操作系統(tǒng)復(fù)習(xí)題答案

1、《計算機操作系統(tǒng)》期末復(fù)習(xí)題一、填空一、填空9.某系統(tǒng)中共有10臺磁帶機被m個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為_不超過不超過4的整數(shù)的整數(shù)__時，系統(tǒng)不會發(fā)生死鎖。12.系統(tǒng)為一個有6頁的進程分配4個物理塊，其頁表如下所示（時間單位：滴答），頁的大小為1K，請計算邏輯地址為0x17C8的物理地址。頁號塊號裝入時間上次引用時間R(讀)M(修改)0712627900142302601022120272113916028

2、011按CLOCK算法為0x03C80x03C8；按FIFO算法為0x0BC80x0BC8；按LRU算法為0x07C80x07C8。13有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T10時的值表示可用資源數(shù)目可用資源數(shù)目；若S0，則表示等待該資源的進程數(shù)，此時進程應(yīng)阻塞阻塞。23.操作系統(tǒng)的基本特性是并發(fā)性并發(fā)性、共享性共享性、虛擬性虛擬性和不確定性不確定性。28.虛擬存儲器所具有的基本特征是虛擬擴充虛

3、擬擴充虛擬性虛擬性，部分裝入部分裝入多次性多次性，離散分配離散分配(離散性離散性和多次對換多次對換對換性對換性。31.在存儲器管理中，頁面式信息的_物理物理_單位，分段是信息的_邏輯邏輯_單位。頁面大小由系統(tǒng)系統(tǒng)或硬件或硬件確定，分段大小由用戶程序用戶程序確定。40.實現(xiàn)進程對換應(yīng)具備對換空間管理對換空間管理、進程換進進程換進和進程換出進程換出三方面的功能。46.字節(jié)多路通道是按字節(jié)交叉字節(jié)交叉方式工作的通道，它適用于連接低速低速設(shè)備。

4、47.在對打印機進行IO控制時，通常采用中斷驅(qū)動中斷驅(qū)動方式。50.直接文件是指由記錄鍵值記錄鍵值本身直接決定了記錄的物理地址物理地址的一種文件。54.用戶級安全管理包括兩個方面的內(nèi)容：對所有用戶進行分類進行分類；為指定用戶分配文件訪問權(quán)文件訪問權(quán)。55.系統(tǒng)級安全管理的主要任務(wù)是防止未經(jīng)核準的用戶進入系統(tǒng)未經(jīng)核準的用戶進入系統(tǒng)；文件級安全管理的主要任務(wù)是控制用戶對文件的訪問用戶對文件的訪問。56.在請求調(diào)頁方式中，內(nèi)存分配有固定分配固

5、定分配、可變分配可變分配兩種策略。57.在請求調(diào)頁方式中，內(nèi)存物理塊置換有局部置換局部置換、全局置換全局置換兩種策略。58.引入進程的主要目的是使程序能夠正確的并發(fā)執(zhí)行使程序能夠正確的并發(fā)執(zhí)行，進程存在的惟一標志是進程控制塊進程控制塊PCBPCB。59.在請求分頁管理方式中，頁表中的狀態(tài)位用來指示對應(yīng)頁是否已調(diào)入內(nèi)存是否已調(diào)入內(nèi)存；而在請求分段系統(tǒng)中還增加了增補位，它用來指示是否允許對應(yīng)段進行動態(tài)增長是否允許對應(yīng)段進行動態(tài)增長。60.用

6、來實現(xiàn)互斥的同步機制應(yīng)該遵循空閑讓進空閑讓進、忙則等待忙則等待、有限等待有限等待和讓權(quán)等待讓權(quán)等待四條準則。62.OS提供給用戶的接口主要有命令方式命令方式、系統(tǒng)調(diào)用方式系統(tǒng)調(diào)用方式、圖形窗口方式圖形窗口方式。64.使用共享文件進行通信的方式被稱為管道通信管道通信；而發(fā)送進程利用OS提供的發(fā)送命令，直接將格式化的消息發(fā)送給目標進程的通信方式則稱為直接通信直接通信。66.在最佳A、循環(huán)測試；B、程序中斷；C、DMA；D、SPOOLING；

7、100.SPOOLING系統(tǒng)中，輸出井是對脫機輸出中的（B）進行模擬，輸出進程是對脫機輸出中的（C）進行模擬。A、內(nèi)存輸出緩沖區(qū)；B、磁盤；C、外圍控制機；D、輸出設(shè)備；102.在樹型目錄結(jié)構(gòu)中，對某文件的首次訪問通常都采用（C），文件被打開后，對文件的訪問采用（D）。A、文件符號名；B、從根目錄開始的路徑名；C、從當前目錄開始的路徑名；D、用戶文件描述符；106.對于記錄型信號量，在執(zhí)行一次wait操作時，信號量的值應(yīng)當（B）。A、加

8、1；B、減1；C、加指定數(shù)值；D、減指定數(shù)值107.對于記錄型信號量，在執(zhí)行一次signal操作時，信號量的值應(yīng)當（A）。A、加1；B、減1；C、加指定數(shù)值；D、減指定數(shù)值108.使進程由靜止就緒狀態(tài)轉(zhuǎn)變?yōu)榛顒泳途w狀態(tài)，應(yīng)利用（C）原語；為使進程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榛顒訝顟B(tài)，應(yīng)利用（E）原語。A、creat；B、suspend；C、active；D、blockE、wakeup109.使進程由活動就緒狀態(tài)轉(zhuǎn)變?yōu)殪o止就緒狀態(tài)，應(yīng)利用（B）原語；

9、為使進程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)，應(yīng)利用（D）原語。A、creat；B、suspend；C、active；D、block110.在磁盤調(diào)度中，下列算法中能避免磁臂粘著現(xiàn)象的是（D）。A、SSTF；B、FCFS；C、CSCAN；D、FSCAN122.一個計算機系統(tǒng)的虛擬存儲器的最大容量是由（C）確定的，其實際容量還要受到（D）的影響。A、計算機字長；B、內(nèi)存容量；C、計算機地址結(jié)構(gòu)；D、內(nèi)存和硬盤容量之和；129.假定磁盤塊大小為1KB，

10、對于100M的硬盤，F(xiàn)AT表需占用（D）存儲空間。A、100KB；B、150KB；C、200KB；D、250KB；130.動態(tài)重定位是在作業(yè)（D）過程中A、編譯；B、裝入；C、鏈接；D、執(zhí)行131.在實現(xiàn)虛擬存儲器的多種置換算法中，選擇距上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法是（B）A、FIFO；B、LRU；C、OPT；三、判斷三、判斷(F)28SPOOLing技術(shù)可以解決進程使用設(shè)備死鎖問題。(F)29對于一個具有三級索引表的

11、文件，存取一個記錄需要訪問三次磁盤。(T)30在IO控制的多種方式中，傳輸速率高，對主機影響少的方式最好。(F)31進程可以刪除自己的PCB表。(T)36段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。(T)37對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。(F)38文件系統(tǒng)中分配存儲空間的基本單位是記錄。42.（）分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短。54.（）在UNIX文件系統(tǒng)中，文件的路徑名和磁盤索引節(jié)點之間是一一對應(yīng)的。