1、第一章.試說明推動多道批處理系統(tǒng)形成和發(fā)展的主要動力是什么？答：不斷提高資源利用率和系統(tǒng)吞吐量的需要。.試說明推動分時系統(tǒng)形成和發(fā)展的主要動力是什么？答：用戶的需要，即對用戶來說，更好的滿足了人機交互，共享主機以及便于用戶上機的需求。.實現(xiàn)分時系統(tǒng)的關鍵問題是什么？應如何解決？答：關鍵問題：及時接收，及時處理對于及時接收只需在系統(tǒng)中設置一多路卡，多路卡作用是是主機能同時接收用戶各個終端上輸入的數(shù)據(jù)；對于及時處理，應使所有的用戶作業(yè)都直接進入內(nèi)存，在不長的時間內(nèi)，能是每個作業(yè)都運行一次。.試從交互性、及時性以及可靠性方面，將分時系統(tǒng)與實時系統(tǒng)進行比較。答：分時系統(tǒng)是一種通用系統(tǒng)，主要用于運行終端

2、用戶程序，因而它具有較強的交互能力；而實時系統(tǒng)雖然也有交互能力，但其交互能力不及前者。實時信息系統(tǒng)對實用性的要求與分時系統(tǒng)類似，都是一人所能接受的等待時間來確定；而實時控制系統(tǒng)的及時性則是以控制對象所要求的開始截止時間和完整截止時間來確定的。實時系統(tǒng)對系統(tǒng)的可靠性要求比分時系統(tǒng)對系統(tǒng)的可靠性要求高。.OS有哪幾大特征？其最基本的特征是什么？答：并發(fā)性，共享性，虛擬性，異步性；其中最主要的是并發(fā)性，共享性第二章.在操作系統(tǒng)中為什么要引入進程的概念？它會產(chǎn)生什么樣的影響？答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以控制和描述，而引入了進程的概念。影響：使程序并發(fā)執(zhí)行得以實現(xiàn)。

3、.試從動態(tài)性、并發(fā)性和獨立性上比較進程和程序。答：動態(tài)性是進程最基本的特性，可表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤銷而消亡，因而進程有一定的生命期；而程序只是一組有序指令的集合，是靜態(tài)實體。并發(fā)性是進程的重要特征，同時也是OS的重要特征，引入進程的目的正是為了使其程序能和其他進程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。獨立性是指進程實體是一個能獨立運行的單位，同時也是系統(tǒng)中獨立獲得資源和獨立調(diào)度的基本單位。而對于未建立任何進程的程序，都不能作為一個獨立的單位參加運行。.試說明PCB的作用，為什么說PCB是進程存在的唯一標志？答：PCB是進程實體的一部分，是操作系統(tǒng)

4、中最重要的記錄型數(shù)據(jù)結構。PCB中記錄了操作系統(tǒng)所需的用于描述進程情況及控制進程運行所需的全部信息。因而它的作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的基本單位，一個能和其他進程并發(fā)執(zhí)行的進程。在進程的整個生命周期中，系統(tǒng)總是通過其PCB對進程進行控制，系統(tǒng)是根據(jù)進程的PCB而不是任何別的什么而感知到t進程的存在的，所以說，PCB是進程存在的唯一標志。16.進程在運行時存在哪兩種形式的制約？并舉例說明之。18.同步機構應遵循哪些基本準則？為什么？答：空閑讓進忙則等待有限等待讓權等待31.為解決并行所帶來的死鎖問題，在wait操作中引入AND條件，其基本思想是將進程在整個

5、運行過程中所需要的所有臨界資源，一次性的全部分配給進程，用完后一次性釋放。解決生產(chǎn)者消費者問題可描述如下：Varmutex,empty,full:semaphore:=1,n,0;Buffer:array0,-1ofitem;In,out:integer:=0,0;BeginParbeginProducer:beginRepeat.Produceaniteminnextp;.Wait(empty);Wait(s1,s2,s3,sn);Wait(mutex);Buffer(in):=nextp;In:=(in+1)modn;Signal(mutex);Signal(full);Signal (s

6、1,s2,s3,sn);Untilfalse;EndConsumer:beginRepeatWait(full);Wait(k1,k2,k3,，kn);Wait(mutex);Nextc:=buffer(out);Out:=(out+1)modn;Signal(nutex);Signal(empty);Signal(k1,k2,k3,kn);Consumetheiteminnextc;Untilfalse;EndParendEnd第三章18.何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。產(chǎn)生死鎖的原因有二

7、，意識競爭資源，二是進程突進順序非法。必要條件：互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。.詳細說明可通過哪些途徑預防死鎖？答：(1)擯棄“請求和保持”條件，就是如果系統(tǒng)有足夠的資源，變一次性的把進程所需要的所有資源分配給它；(2)擯棄“不剝奪”條件，就是已經(jīng)保持了資源的進程，當它提出新的資源請求而不能立即得到滿足時，必須釋放它已經(jīng)保持的所有資源，待以后需要時再重新申請。(3)擯棄“環(huán)路等待”條件，就是將所有資源按類型排序標號，所有進程對資源的請求必須嚴格按序號遞增的次序提出。.在銀行家算法的例子中，如果P0發(fā)出德請求向量由Request(0,2,0)改為Request0(0,1,0

8、),問系統(tǒng)可否將資源分配給它？答：可以首先，Request0(0,1,0)=Need0(7,4,3),Request0(0,1,0)=Available(2,3,0)分酉已后可修改得一資源數(shù)據(jù)表(表略)，進行安全性檢查，可以找到一個安全序列P1,P4,P3,P2,P0或P1,P4,P3,P0,P2因此，系統(tǒng)是安全的，可以立即將資源分配給P0。第四章6為什么要引入動態(tài)重定位？如何實現(xiàn)？答：為了在程序執(zhí)行過程中，每當訪問指令或數(shù)據(jù)時，將要訪問的程序或數(shù)據(jù)的邏輯地址轉換成物理地址，引入了動態(tài)重定位?？稍谙到y(tǒng)中增加一個重定位寄存器，用它來裝入（存放）程序在內(nèi)存中的起始地址，程序在執(zhí)行時，真正訪問的內(nèi)存

9、地址是相對地址與重定位寄存器中的地址相加而形成的，從而實現(xiàn)動態(tài)重定位。.分頁和分段存儲管理有何區(qū)別？答：分頁和分段都采用離散分配的方式，且都要通過地址映射機構來實現(xiàn)地址變換，這是它們的共同點；對于它們的不同點有三，第一，從功能上看，頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率，即滿足系統(tǒng)管理的需要，而不是用戶的需要；二段是信息的邏輯單位，它含有一組其意義相對完整的信息，目的是為了能更好地滿足用戶的需要；分頁大小固定且由系統(tǒng)確定，而段的長度卻不固定，決定于用戶所編寫的程序；分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。.虛擬存儲器有哪些特征？其中

10、最本質(zhì)的特征是什么？答：虛擬存儲器具有離散性，多次性，對換性和虛擬性的特征。其中最本質(zhì)的特征是離散性，在此基礎上又形成了多次性和對換性，所表現(xiàn)出來的最重要的特征是虛擬性。.實現(xiàn)虛擬存儲器需要哪些硬件支持？答：對于為實現(xiàn)請求分頁存儲管理方式的系統(tǒng)，除了需要一臺具有一定容量的內(nèi)存及外存的計算機，還需要有分頁機制，缺頁中斷機構以及地址變換機構；對于為實現(xiàn)請求分段存儲管理方式的系統(tǒng)，除了需要一臺具有一定容量的內(nèi)存及外存的計算機，還需要有分段機制，缺段中斷機構以及地址變換機構；26,在一個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時，假如一個頁面的走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所的結果。答：當分配給改作業(yè)的物理塊數(shù)M為3時，所發(fā)生的缺頁率為7，缺頁率為：=0.583;當分配給改作業(yè)的物理塊數(shù)M為4時，所發(fā)生的缺頁率為4，缺頁率為：=0.333;第五章7.有哪幾種I/O控制方式？各適用于何種場合？答：程序I/O方式，中斷驅(qū)動I/O控