操作系統(tǒng)期末試卷(含答案)

1、操作系統(tǒng)復(fù)習(xí)題1一、判斷題1。分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短.()2.多個進程可以對應(yīng)于同一個程序,且一個進程也可能會執(zhí)行多個程序.（)3.一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)發(fā)生變化.（)4。在引入線程的OS中，線程是資源分配和調(diào)度的基本單位。（)5。信號量的初值不能為負數(shù)。(）6.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。（）7。為提高對換空間的利用率，一般對其使用離散的分配方式.（）8。設(shè)備獨立性是指系統(tǒng)具有使用不同設(shè)備的能力。（）9.隱式鏈接結(jié)構(gòu)可以提高文件存儲空間的利用率，但不適合文件的隨即存取。（）10.訪問控制矩陣比訪問控制表更節(jié)約空間.(）二

2、、選擇題1。在設(shè)計分時操作系統(tǒng)時，首先要考慮的是(A）;在設(shè)計實時操作系統(tǒng)時，首先要考慮的是(B）;在設(shè)計批處理系統(tǒng)時,首先要考慮的是(C)。A，B，C ：(1)靈活性和適應(yīng)性；（2)交互性和響應(yīng)時間；（3)周轉(zhuǎn)時間和系統(tǒng)吞吐量；（4)實時性和可靠性。2。對一個正在執(zhí)行的進程:如果因時間片完而被暫停執(zhí)行，此時它應(yīng)從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)椋―）狀態(tài);如果由于終端用戶的請求而暫停下來，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)?E）狀態(tài)；如果由于得不到所申請的資源而暫停時下來，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)?F）狀態(tài)。D，E，F(xiàn)：（1);靜止阻塞（2）；活動阻塞（3）；靜止就緒（4）;活動就緒(5）執(zhí)行.3。我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進

3、程,則為了照顧短作業(yè)用戶,應(yīng)采用（G）；為照顧緊急作業(yè)用戶,應(yīng)采用（H）;為能實現(xiàn)人機交互，應(yīng)采用（I）；而能使短作業(yè)、長作業(yè)和交互作業(yè)用戶滿意時，應(yīng)采用（J)。G，H,I,J:（1）;FCFS調(diào)度算法（2)；短作業(yè)優(yōu)先調(diào)度算法；（3）時間片輪轉(zhuǎn)算法；（4)多級反饋隊列調(diào)度算法；(5）基于優(yōu)先權(quán)的剝奪調(diào)度算法.4。由固定分區(qū)發(fā)展為分頁存儲管理方式的主要推動力是(K）;由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而發(fā)展為段頁式系統(tǒng)的主要動力分別是（L）和（M）。K，L，M:(1)提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量;（3）滿足用戶需要；(4)更好地滿足多道程序進行的需要;（5）既滿足用戶需求,又提高內(nèi)存利用率.

4、5。在存儲管理中，不會產(chǎn)生內(nèi)部碎片的存儲管理方式是（N）;支持虛擬存儲器，但不能以自然的方式提供存儲器的共享和存取保護機制的存儲管理方式是（O）。N：(1）分頁式存儲管理；（2）分段式存儲管理；（3）固定分區(qū)式存儲管理;（4）段頁式存儲管理。O：（1)段頁式存儲管理;（2)請求分區(qū)頁式存儲管理；（3）請求分段式存儲管理;(4）可變分區(qū)存儲管理;（5)固定分區(qū)存儲管理；（6)單一連續(xù)分區(qū)式存儲管理.6。磁盤調(diào)度主要是為了優(yōu)化（P），下列算法中能避免磁盤粘著的現(xiàn)象的是(Q）。P：（1)尋道時間;(2)旋轉(zhuǎn)延遲時間;（3)傳輸時間。Q：(1）SSTF；（2）FCFS；（3）SCAN；(4）CSCAN

5、；(5）FSCAN。7。文件系統(tǒng)中，目錄管理最基本的功能是（R），位示圖的主要功能是（S），F(xiàn)AT表的主要功能是（T）.R，S，T：（1)實現(xiàn)按名存取；（2）提高文件存儲空間利用率；（3)管理文件存儲器的空閑空間；（4）指出分配給文件的盤塊(首個盤塊除外）的地址；(5)管理文件存儲器的空閑空間,并指出分配給文件的盤塊（首個盤塊除外）的地址。8。文件系統(tǒng)采用多級目錄結(jié)構(gòu)，可以(U）和(V）.U，V：(1）縮短訪問文件存儲器時間；（2）節(jié)省主存空間;（3)解決不同用戶文件的命名沖突;（4）方便用戶讀寫文件；（5)提高檢索目錄的速度。9。計算機系統(tǒng)中信息資源的安全包括（W）、（X)和（Y）三個方面,

6、其中程序被刪除屬于(W)方面的威脅，數(shù)據(jù)被非法截取屬于（X)方面的威脅,消息被更改屬于(Y)方面的威脅。W，X，Y：（1）保密性;（2)完整性；(3)可用性；（4)方便性。三、填空題1.操作系統(tǒng)最基本的特征是(1）和（2)，最主要的任務(wù)是（3）.2。引入進程的主要目的是（4）,進程存在的唯一標志是（5）.3。（6)是指通過破壞死鎖產(chǎn)生的必要條件來防止死鎖的發(fā)生。引起死鎖的四個必要條件中，（7）是不應(yīng)該被破壞的，但對某些特殊的資源（如打印機）,該條可通過（8）來破壞；而其他能被破壞的三個必要條件分別是（9）、（10）和（11）。4。虛擬存儲器管理的基礎(chǔ)是(12）原理,在請求分頁管理方式中，頁表中

7、的狀態(tài)位用來只是對應(yīng)頁（13）修改位用來只是對應(yīng)頁（14),引用位則是供（15）使用；而在請求分段系統(tǒng)還增加了增補位，它用來指示(16)。5。設(shè)備驅(qū)動程序是（17）與（18）之間的通信程序如果系統(tǒng)中有3臺相同的單顯和2臺相同的彩顯則必須為它們配置（19）種設(shè)備驅(qū)動程序6。廉價磁盤冗余陣列可組成一個大容量磁盤系統(tǒng)，它利用(20）技術(shù)來提高磁盤系統(tǒng)的存取進度，而利用（21)技術(shù)來增加磁盤系統(tǒng)的可靠性7.包過濾防火墻工作在(22)層，采用代理服務(wù)技術(shù)的防火墻則工作在（23）層8。UNIX文件系統(tǒng)對文件存儲空間采用（23）分配方式，它通過（24）來管理空閑的文件存儲空間。四、問答題1.假設(shè)某多道程序設(shè)

8、計系統(tǒng)中有供用戶使用的內(nèi)存100k，打印機1臺.系統(tǒng)采用可變分區(qū)管理內(nèi)存：對打印機采用靜態(tài)分配,并假設(shè)輸入輸出操作的時間忽略不計：采用最短剩余時間優(yōu)先的進程調(diào)度算法,進程剩余執(zhí)行時間相同時采用先來先服務(wù)算法；進程調(diào)度時機在執(zhí)行進程結(jié)束時或有新進程到達時?，F(xiàn)有一進程序列如下：進程號進程到達時間要求執(zhí)行時間要求主存量申請打印機數(shù)（臺)10815K124430K1310160K04112020K15161410K1假設(shè)系統(tǒng)優(yōu)先分配內(nèi)存的低地址區(qū)域，且不需移動已在主存中的進程， 請：（1)給出進度調(diào)度算法選中進程的次序，并說明理由.（2)全部進程執(zhí)行結(jié)束所用的時間是多少?2。請用信號量解決以下的 過獨

9、木橋 問題： 同一方向的行人可連續(xù)過橋，當(dāng)某一方向的行人必須等待：另一方向的行人必須等待:當(dāng)某一方向無人過橋是,另一方向的行人可以過橋.3。提高內(nèi)存利用率的途徑有哪些？4。何謂脫機輸入/輸出技術(shù)？5。將目錄文件當(dāng)作一般數(shù)據(jù)文件來處理有什么優(yōu)缺點？操作系統(tǒng)復(fù)習(xí)題1答案一、判斷題1、 錯2、對3、錯4、對5、對6、錯7、錯8、錯9、對10、錯二、選擇題1、A :（2)；B:（4）；C:（3)。2、D：(4）；E：（3）;F:（2）。3、G：(2)；H：(5）；I：(3）;J:（4）.4、K:(1）；L:(3）；M：(5)。5、N：(2）;O：（2)。6、P：（1）尋道時間；Q：（5)。7、R:（1

10、)；S：（3）;T:（5)。8、U：（3）；V：(5)。9、W：（3）；X：（1）；Y：（2).三、填空題（1）并發(fā);(2）資源共享;（3）管理資源;(4）使程序能夠正確地并發(fā)執(zhí)行;（5）進程控制快PCB；（6）預(yù)防死鎖；（7）互斥條件;（8）SPOOLing技術(shù)；（9）不剝奪條件；（10）請求與保持條件；（11)循環(huán)等待條件；（12）局部性原理;（13）是否已調(diào)入內(nèi)存；（14）是否被修改過；（15）置換算法；(16)是否允許對應(yīng)段進行動態(tài)增長;（17）I/O進程；(18）設(shè)備控制器；(19）2；（20）交叉存?。唬?1)容錯；（22）網(wǎng)絡(luò)；（23)應(yīng)用;（24）混合索引;（25)成組鏈接法.

11、四、問答題1。（1）進程的順序為P1、P2、P3、P4、P5.(2)時刻47，所有的進程執(zhí)行完畢.2。答：將獨木橋的兩個方向分別標記為A和B:并用整形變量countA、countB分別表示A、B方向上已在獨木橋上的行人數(shù),他們的初值為0；再設(shè)置三個初值都為1的互斥信號量:SA用來實現(xiàn)對countA的互斥訪問，SB用來實現(xiàn)對countB的互斥訪問,mutex用來實現(xiàn)兩個方向的行人對獨木橋的互斥使用。則可將A方向行人的動作描述為：Wait（SA）; If（countA=0） then wait（mutex）; countA：=countA+1;signal(SA）；通過獨木橋；Wait（SA）；

12、CountA：=countA1; If（countA=0） then signal(mutex)；Signal（SA）；B方向行人的算法與A方向類似,只需將SA換成SB，countA替換成countB即可.3。答：內(nèi)存利用率不高，主要表現(xiàn)為以下四種形式：(1）內(nèi)存中存在著大量的、分散的、難以利用的碎片。（2)暫時或長期不能運行的程序和數(shù)據(jù)，占據(jù)了大量的存儲空間。（3)當(dāng)作業(yè)較大時,內(nèi)存中只能裝入少量的作業(yè)，當(dāng)它們被阻塞時,將使CPU空間,從而也就降低了內(nèi)存利用率。（4）內(nèi)存中存在重復(fù)的拷貝。針對上述問題，可分別采用下述方法提高內(nèi)存利用率：（）1改連續(xù)分配方式為離散分配方式,以減少內(nèi)存中的零頭。

13、(）2增加對換機制，將那些暫時不能運行的進程或暫時不需要的進程和數(shù)據(jù)，換出至外存,以騰出內(nèi)存來裝入可運行的進程。（）3引入動態(tài)鏈接機制,當(dāng)程序在運行中需要調(diào)用某段程序時，才將該段程序由外存裝入內(nèi)存。這樣可以避免裝入一些本次運行中不用的程序.(）4引入虛擬存儲器機制，使更多的作業(yè)能裝入內(nèi)存，并使CPU更加忙碌。引入虛擬存儲器機制，還可以避免裝入本次運行中不會用到的那部分程序和數(shù)據(jù).（)5引入存儲器共享機制，允許下一個正文段或數(shù)據(jù)段被若干個進程共享，以削弱內(nèi)存中重復(fù)的拷貝。4。脫機制輸入輸出技術(shù)即SPOOLing技術(shù)。5.答：將目錄文件作為一般數(shù)據(jù)文件來處理,可以簡化操作系統(tǒng)對目錄的實現(xiàn).但如果允

14、許一個用戶在某個目錄下創(chuàng)建文件,則他必須有對該目錄文件進行讀寫的權(quán)限，他同時便可直接從目錄文件中讀到該目錄下所有文件的物理地址等信息,然后存取到他們的內(nèi)容，因此這種方式難以實現(xiàn)對文件的保護.為了解決上述問題，很多操作系統(tǒng)將目錄當(dāng)作特殊的文件看待，用戶要獲得目錄中的文件屬性信息或在創(chuàng)建一個文件時需在目錄文件中建立一個目錄項，都必須通過操作系統(tǒng)提供的例程來完成。操作系統(tǒng)復(fù)習(xí)題2一、 判斷題1。實時系統(tǒng)在響應(yīng)時間、可靠性及相互作用能力等方面一般都比分時系統(tǒng)要高。()2.Windows XP是一個多用戶、多任務(wù)的操作系統(tǒng)。（)3.一個進程正在臨界區(qū)中間執(zhí)行時，不能被中斷。(）4。系統(tǒng)處于不安全狀態(tài)必然

15、導(dǎo)致系統(tǒng)死鎖。（）5。請求分段存儲管理中，分段的尺寸要受主存空間的限制。（）6.屬于同一個進程的多個線程可共享進程的程序段、數(shù)據(jù)段。（）7.設(shè)備的獨立性是指每類設(shè)備有自己的設(shè)備驅(qū)動程序。()8.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。（）9。對物理文件來說，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離散分配方式.（)10。在UNIX文件系統(tǒng)中，文件的路徑名和磁盤索引接點之間是一一對應(yīng)的.（)二、 選擇題1。在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是（A)。 操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的(B）其中包括（C)管理、（D）管理、文件管理和設(shè)備管理。這里的（C)管

16、理主要是對進程進行管理。A:（1）增強計算機系統(tǒng)的功能；（2)提高系統(tǒng)資源的利用率；（3）提高系統(tǒng)的運行速度；（4)合理組織系統(tǒng)的工作流程，以提高系統(tǒng)的吞吐量。B：（1)程序和數(shù)據(jù)；（2)進程；（3)資源；（4）作業(yè)；（5)軟件；（6）硬件。C，D：(1)存儲器；（2）虛擬存儲器；（3）處理機；（4）控制器。2。在進程的狀態(tài)轉(zhuǎn)換中,（E）變化一般不可能發(fā)生，（F）變化則肯定不可能發(fā)生。E，F(xiàn)：(1）執(zhí)行就緒；（2)阻塞執(zhí)行；(3）阻塞就緒；（4)就緒執(zhí)行；（5）就緒阻塞。3。在分時系統(tǒng)中，導(dǎo)致創(chuàng)建進程的典型事件是（G)；在批處理系統(tǒng)中，導(dǎo)致創(chuàng)建進程的典型事件是（H)；由系統(tǒng)專門為運行中應(yīng)用進程

17、創(chuàng)建新進程的事件是（I）。在創(chuàng)建進程時，（J）不是創(chuàng)建所必需的步驟。G：（1)用戶注冊；(2）用戶登錄；（3)用戶記帳；（4）用戶通信。H:(1）作業(yè)錄入;(2）作業(yè)調(diào)度；（3)進程調(diào)度；（4）中級調(diào)度。I:(1)分配資源；（2)進行通信；(3）共享資源；（4） 提供服務(wù).J:（1)有調(diào)度程序為進程分配CPU;（2)建立一個PCB;（3)為進程分配內(nèi)存；(4）將進程插入就緒隊列.4。在下列進程調(diào)度算法中，平均響應(yīng)時間最短的算法是(K),最容易引起進程長時間等待的是（L）.K，L：（1）時間片輪轉(zhuǎn)算法；（2）非搶占式靜態(tài)優(yōu)先權(quán)算法；(3）搶占式靜態(tài)優(yōu)先權(quán)算法;（4)非搶占式動態(tài)優(yōu)先權(quán)算法；(5）

18、搶占式動態(tài)優(yōu)先權(quán)算法 .5。實現(xiàn)虛擬存儲器有多種置換算法：選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為(M）； 選擇在以后不再使用的頁面予以淘汰的算法稱為（N）；選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為（O）;選擇自某時刻開始以來,訪問次數(shù)最少的頁面予以淘汰的算法稱為（P）; 對一作業(yè)來說,選擇FIFO算法時，當(dāng)分配的內(nèi)存塊數(shù)增加時,缺頁中斷的次數(shù)（Q)。 M，N，O，P：（1)FIFO算法；(2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。Q：（1)減少；（2）增加；（3)無影響；（4)可能增加,也可能減少.6。動態(tài)重定位是在作業(yè)（R），中進行的,引入動態(tài)重

19、定位的主要目的是為了（S）。R:（1）編譯過程 ;(2）裝入過程;（3） 鏈接過程；(4）執(zhí)行過程。S：(1）提高內(nèi)存的利用率；（2）使作業(yè)能在內(nèi)存中移動位置 ；（3）將作業(yè)與其他地址空間不一致的內(nèi)存空間中;(4)實現(xiàn)對內(nèi)存的離散分配。7。SPOOLing 是對脫機I/O工作方式的模擬，SPOOLing 系統(tǒng)中的輸入井是對脫機輸入中的（T）進行模擬,輸入井是對脫機工作輸出中的（W）進行模擬。T，V：（1）內(nèi)存輸入緩沖區(qū)；（2)磁盤；（3)外圍控制機;（4)輸入設(shè)備。U，W:（1）內(nèi)存輸出緩沖區(qū)；(2）磁盤；（3）外圍控制機；（4）輸出設(shè)備.8。文件被打開后，對文件的訪問通常采用(X).而在打開

20、文件時，使用系統(tǒng)打開文件表（簡稱文件表)的主要目的是（Y）。X：（1)文件符號名;（2）文件路徑名；（3)內(nèi)存索引結(jié)點的指針；（4)文件描述符。Y:（1）提高對文件的檢索速度；(2)提高對文件的讀寫速度；（3)方便用戶共享文件讀寫指針； (4)方便用戶使用不同的存取訪問權(quán)限訪問共享文件。三、填空題1。進程的最基本特征是 （1） 和 (2） 。在UNIX系統(tǒng)中，可通過系統(tǒng)調(diào)用 (3） 來創(chuàng)建進程,系統(tǒng)調(diào)用 （4） 來實現(xiàn)進程的自我終止。2。使用共享文件進行進程通信的方式被稱為（5） 而發(fā)送進程利用OS提供的發(fā)送命令,直接將格式化的消息發(fā)送給目標進程的通信方式被稱為（6）.3.在用信號量實現(xiàn)對臨界

21、資源的護斥訪問,若信號量的初值為2，當(dāng)前值為-1,表示有(7） 個進程等待使用該資源。4.在首次適應(yīng)算法中，空閑區(qū)應(yīng)以(8) 的次序拉鏈;在最近適應(yīng)算法中，空閑區(qū)應(yīng)以（9）的次序拉鏈5。在段頁式系統(tǒng)中，作業(yè)的地址空間是（10） 維的；如果沒有快表，則每次從內(nèi)存中獲取數(shù)據(jù)都需三次訪問內(nèi)存,第一次從內(nèi)存中取得（11） 第二次從內(nèi)存中取得(12） 第三次從內(nèi)存中取得（13） 。6 。分段系統(tǒng)中的越界是通過（14） 的比較和（15） 的比較進行的，除了越界檢查它還采用段表中的（16） 來進行存儲保護.7。為實現(xiàn)設(shè)備的獨立性，在系統(tǒng)中必須設(shè)置（17) 表,通常它包括（18） 、(19) 和（20）三項。

22、8.在UNIX系統(tǒng)中，一個未打開的文件必須占有一個（21）、一個（22)和若干個（23）等資源.9 包過濾防火墻的根據(jù)是（24） 中的信息來設(shè)置包過濾規(guī)則的；代理服務(wù)技術(shù)是利用(25） 作為代理服務(wù)器的。四、問答題(每題8分，共40分)1.下面是關(guān)于進程P和P共享同一個臨界資源的算法描述;P0：repeatBlocked0：=true；While turn0 beginWhile blocked1 do no_op;Turn：=0:End臨界區(qū)Block0:=false:其余非臨界區(qū)部分Until false；P1： repeatBlocked1:=true；While turn1beginW

23、hile blocked0 do no_op；Turn：=1：End臨界區(qū)Block1:=false：其余非臨界區(qū)部分Until false;其中，布爾型數(shù)組blocked2初值為false,false，整形變量turn的初值為0。請說明它的正確性，或指出錯誤所在。2。何謂死鎖?為什么將所以資源按類型賦予不同的序號，并按規(guī)定所有的進程按資源號遞增的順序申請資源后，系統(tǒng)便不會產(chǎn)生死鎖？3.試列表比較連續(xù)分配和離散分配方式。4.某個文件系統(tǒng)，采用混合索引分配方式，共PCB中共有13個地址項，每個盤塊的大小為512字節(jié),請回答下列問題：（1）如果每個盤塊號只需要用2個字節(jié)來描述,則該系統(tǒng)需要設(shè)置幾次

24、間址項,（2)如果每個盤塊號需要用3個字節(jié)來描述，共允許每個盤塊中存放170個盤塊地址，而且,系統(tǒng)采用10個直接地址項、1個一次間址項、1個二次間址項和1個三次間址項，則對某個長度為18000000字節(jié)的文件，它需占用多少個盤塊（包括間址塊)？5。假設(shè)磁盤有200個磁道，磁盤請求隊列中是一些隨即請求，它們按照到達次序分別處于98、183、37、122、14、124、65、67號磁道上，當(dāng)前磁頭在53號磁道上，并向磁道號減小方向上移動。請給出按FCFS、SSTF、SCAN和CSCAN算法進行磁盤調(diào)度滿足請求的次序，并計算出它們的平均尋道長度。操作系統(tǒng)復(fù)習(xí)題2答案一、判斷題1、錯2、對3、錯4、錯

25、5、對6、對7、錯8、錯9、對10、錯二、選擇題1、A ：（2）；B:（3）;C：（4）；D:(1）。2、E：（2）；F：（5）.3、G:(2）;H：(2)；I：(4);J：(1）.4、K：(1)；L：（3）。5、M：（1）;N：（2）;O:（3）；P：（5）；Q：（4）。6、R：（4)；S：（2）.7、T：（2）；U：（2）;V:(3）;W：（3）。8、X：(4）;Y:(3）.三、填空題(1）動態(tài)性；（2）并發(fā)性；(3)fork；（4）exit;(5）管道通信；(6)直接通信;（7）1;（8）空間區(qū)地址從小到大；(9）空閑區(qū)大小從小到大;（10)二;（11）對應(yīng)段的段表項（頁表始值和頁表長度

26、）；（12）對應(yīng)頁的內(nèi)存塊號;(13)數(shù)據(jù)本身;（14)邏輯地址中的短號與段表控制寄存器中的段表長度；（15)邏輯地址中的段內(nèi)地址與段表項中的段長；(16）存取控制權(quán)限；(17）邏輯設(shè)備;(18）邏輯設(shè)備名；（19）物理設(shè)備名;（20）設(shè)備驅(qū)動程序入口地址;（21）磁盤索引結(jié)點；(22）目錄項；（23）物理盤塊；(24）IP數(shù)據(jù)包的包頭；(25)應(yīng)用層網(wǎng)關(guān)。四、問答題1。答：該算法用blockedi=true表示進程P1可以進入臨界區(qū)，但該算法是不正確的，因為它不能保證進程互斥地進入臨界區(qū)。2。答：所謂死鎖，是指多個進程在運行過程中因爭奪資源而造成的一種僵局,若無外力作用，這些進程都將無法再向

27、前推進.此時系統(tǒng)不會發(fā)生死鎖的原因是死鎖產(chǎn)生的必要條件之一循環(huán)等待條件不可能成立.因為多個進程之間只可能存在占據(jù)較低序號資源的進程等待占據(jù)較高的序號資源的進程釋放資源的情況，但不可能存在反向的等待，因此，他們之間絕對不會形成循環(huán)等待鏈。3。答：可從以下六方面對連續(xù)分配和離散分配進行比較，如表所示。技術(shù)性能連續(xù)分配離散分配大批量數(shù)據(jù)的存取進度較快較慢機制的復(fù)雜性較簡單較復(fù)雜內(nèi)存碎片較大較小實現(xiàn)虛擬技術(shù)較難較易實現(xiàn)共享較難較易實現(xiàn)動態(tài)鏈接較難較易4。答：（1）如果盤塊地址只需用2個字節(jié)來描述,則該磁盤系統(tǒng)中盤塊的數(shù)目將小于等于216，即65536塊，故文件的大小也不超過65536塊；每個盤塊中可存

28、放256個盤塊號，因此系統(tǒng)最多只要用到二次間址。實際上，使用1個一次間址項和1個二次間址項后，允許文件的最大長度已達11+256+256*256塊，已經(jīng)超出了該磁盤系統(tǒng)中實際的盤塊數(shù)目.(2)總共需要35367個物理盤塊5。磁盤調(diào)度的次序以及他們的平均尋道長度如下表。FCFSSSTFSCAN被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)9845651237161838567214233714637306551122851423672141089884983112411012224122246559124212426721835918359平均尋

29、道長度 80平均尋道長度 29。5平均尋道長度 26操作系統(tǒng)復(fù)習(xí)題3一、判斷題1。在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時接收多個用戶的輸入。（）2。在進程對應(yīng)的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖。（)3。在只提供用戶級線程的多處理機系統(tǒng)中，一個進程最多仍只能獲得一個cpu.（)4。競爭可同時共享的資源，不會導(dǎo)致系統(tǒng)進入死鎖狀態(tài)。(）5。在沒有快表支持的段頁式系統(tǒng)中,為了存取一個數(shù)據(jù)，需三次訪問內(nèi)存。（）6。以進程為單位進行整體對換時,每次換出必須將整個進程的內(nèi)存映像全部換出。（）7。請求分頁系統(tǒng)中,每次換出必須將整個進程的內(nèi)存映像全部換

30、出.（）8。引緩沖區(qū)能使CPU與I/O設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè)備中斷CPU的次數(shù)。（）9。由于設(shè)備驅(qū)動程序與硬件緊密相關(guān),因此,系統(tǒng)中配備多少個設(shè)備就必須配備同樣數(shù)量的設(shè)備驅(qū)動程序.（）10。文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中.（）二、選擇題1。操作系統(tǒng)有多種分類：允許多個用戶以交互方式使用計算機的操作系統(tǒng)稱為（A）：允許多個用戶將若干作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（B)：在(C）的控制下,計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)；在IBMPC機上的操作系統(tǒng)稱為(D).A，B，C，D：(1）批處理系統(tǒng)；（2)分時操作系統(tǒng)

31、；（3）實時操作系統(tǒng)；（4）微機操作系統(tǒng)；（5）多處理機操作系統(tǒng)。2使進程由活動就緒狀態(tài)變?yōu)殪o止就緒狀態(tài),應(yīng)利用(E）原語:為使進程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用(F)原語：為使進程由靜止就緒狀態(tài)變?yōu)榛顒泳途w狀態(tài)，應(yīng)利用(G）列中的進程。E，F(xiàn),G：(1）create；（2）suspend;(3）active；（4）block；（5)wakeup.3。對應(yīng)記錄型信號量，在執(zhí)行一次wait操作時，信號量的值應(yīng)當(dāng)（H）；當(dāng)其值為（I）時，進程應(yīng)阻塞.在執(zhí)行signal 操作時，信號量的值應(yīng)當(dāng)（J）;當(dāng)其值為（K)時，應(yīng)喚醒阻塞隊列中的進程.H，J：（1）不變；（2）加1；（3）減1；（4）加指定

32、數(shù)值;(5）減指定數(shù)值.I，K：(1）大于0；(2)小于0；(3）大于等于0；(4)小于等于0。4一個計算機系統(tǒng)的虛擬存儲器的最大容量是由（L)決定的，其實際容量還要受到（M）的影響.L，M：（1)計算機字長;（2)內(nèi)存容量;（3）硬盤容量；（4）內(nèi)存和硬盤容量之和；(5）計算機的地址結(jié)構(gòu)。5.與純分頁系統(tǒng)相比，請求分頁系統(tǒng)的頁表項中增加了若干字段，其中的狀態(tài)位供（N）參考;修改位供(O)時參考；訪問位供(P）時參考；外存起始地址供（Q）時參考。N，O，P，Q：（1）分配頁面；置換算法；（2）程序訪問；（3）換出頁面；（4)調(diào)入頁面。6.為實現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備配置一張(R)，在系統(tǒng)中配置

33、一張（S），為實現(xiàn)設(shè)備獨立性，系統(tǒng)中應(yīng)配置一張(T）。R,S,T:（1）設(shè)備控制表;(2)邏輯設(shè)備表；(3）系統(tǒng)設(shè)備表；(4）設(shè)備分配表;(5)設(shè)備開關(guān)表;(6）I/O請求表.7.假定磁盤塊大小為1KB，對于1。2MB的軟盤，F(xiàn)AT表需占用（U）存儲空間；對于100MB的硬盤，F(xiàn)AT表需占用（V)存儲空間。U：(1）1KB； （2）1。5KB； （3)1.8KB; （4)2.4KB; （5)3KB。V:（1)100KB （2）150KB （3）200KB （4)250KB (5）300KB8在執(zhí)行close過程時，若文件表項中的f。count0,此時應(yīng)（W）；若f。count=0而內(nèi)存索引結(jié)點

34、中的i。count0，此時應(yīng)（X)；若i。count=0，則應(yīng)（Y）。W,X，Y（1）關(guān)閉文件：(2)置用戶文件描述符表項為空;（3)使用戶文件描述符表項和文件表項皆為空；(4)不做任何處理.三、填空題1。OS提供給用戶的接口主要有（1)、（2) 和（3） 三種。2程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是（4） 、(5） 和(6） .3。用來實現(xiàn)互斥的同步機制應(yīng)該遵循（7）、（8)、（9)和(10）四條準則。4.在連續(xù)分配方式中，可通過（11) 來減少內(nèi)存零頭,但此時必須將有關(guān)程序和數(shù)據(jù)進行（12） ；而（13）是一種允許作業(yè)運行過程中，在內(nèi)存中進行移動的技術(shù)。5.為了實現(xiàn)

35、地址變換，在分頁系統(tǒng)中設(shè)置了頁表寄存器，其中存放了（14)和(15）；當(dāng)進程未執(zhí)行時，上述信息將存放在(16）中.6。在中斷驅(qū)動方式中，CPU是以（17） 為單位對I/O進行干預(yù)的;DMA方式時，是以(18）為單位進行干預(yù)的；I/O通道方式是以(19）為單位進行干預(yù)的。7.文件存儲空間分配可采取多種方式，其中 (20）方式可使文件順序訪問的效率最高：(21)方式則可解決文件存儲空間中的碎片問題,但卻不支持對文件的隨即訪問；而UNIX采用的則是 (22）方式.8。為了能夠用數(shù)字簽名來代替?zhèn)鹘y(tǒng)的簽名,必須滿足(23)，（24)和（25) 三個條件。四、問答題1什么是多道程序技術(shù)？在OS中引入該技術(shù)，帶來了哪些好處？2.計算進程PC和打印進程PO1,PO2共享一個單緩沖區(qū)。計算進程復(fù)雜計算，并把計算結(jié)果放入單緩沖中;打印進程PO1、PO2則負責(zé)從單緩沖取出計算結(jié)果進行打印，而且對每一個計算結(jié)果,PO1和PO2都需分別打印一次。請用記錄型信號量描述上述進程間的同步關(guān)系.3虛擬存儲器具有哪些基本特征?實現(xiàn)虛擬存儲器的幾個關(guān)鍵技術(shù)是什么？4。一個比較完善的文件系統(tǒng)應(yīng)該具有哪些功能？5