操作系統(tǒng)參考習題

1、1、操作系統(tǒng)為用戶提供了兩個接口：一個是（命令）接口，用戶利用這些操作命令組織和控制作業(yè)的執(zhí)行或管理計算機系統(tǒng)。另一個是（程序）接口，編程人員使用系統(tǒng)調(diào)用來請求操作系統(tǒng)提供服務(wù)。2、對磁帶最合適的存取方法是（順序存儲）。3、把作業(yè)裝入內(nèi)存中隨即進行地址變換的方式稱為（靜態(tài)重定位），而在作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行地址變換的方式稱為（動態(tài)重定位）。4按照設(shè)備的共享屬性分類，IO設(shè)備可分為(獨占設(shè)備）（共享設(shè)備）和（虛擬設(shè)備）三

2、種類型。5、在非循環(huán)圖目錄結(jié)構(gòu)中，鏈接是一種（目錄）和（文件）的共享方式。6、按照輸入輸出設(shè)備的傳輸速率分類，IO設(shè)備可分為(低速設(shè)備）（中速設(shè)備）和（高速設(shè)備）三種類型。7、讀寫一次磁盤所需的時間可以分解為以下幾部分(尋道時間）、（旋轉(zhuǎn)延遲時間）、（傳輸時間）。8、常用的磁盤塊組織形式有（空閑表法）、（空閑鏈表法）、（位示圖法）和（成組鏈接法）。8、如果系統(tǒng)中有n個進程，則在就緒隊列中進程的個數(shù)最多為（n1）。9、某信號量S初值為5，

3、當前值4，則等待在該信號量上的進程數(shù)為（）。10、一作業(yè)9：00到達系統(tǒng)，估計運行時間為2小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比為（1.5）。11、同步機制應(yīng)遵循的準則有空閑讓進、（忙則等待）、有限等待和（讓權(quán)等待）。1、在時間片輪轉(zhuǎn)調(diào)度算法中，若時間片過大，該算法將退化為（C）A、優(yōu)先權(quán)調(diào)度算法B、響應(yīng)比高者調(diào)度算法C、先來先服務(wù)調(diào)度算法D、不能確定2、為實現(xiàn)Spooling系統(tǒng)，硬件必須提供（B）。A、通道B、磁盤C、輸入井和輸

4、出井D、衛(wèi)星機3、在下列文件的物理結(jié)構(gòu)中，（B）不利于文件長度的動態(tài)增長。A、連接結(jié)構(gòu)B、順序結(jié)構(gòu)C、索引結(jié)構(gòu)D、Hash結(jié)構(gòu)4、段頁式管理每取一個數(shù)據(jù)，要訪問（C）次內(nèi)存。A、1B、2C、3D、45、在固定分區(qū)分配中，每個分區(qū)的大小是（A）A、可以不同但預(yù)先固定B、隨作業(yè)長度變化C.、相同D、可以不同但根據(jù)作業(yè)長度固定6、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存的物理地址稱為（A）A、重定位B、加載C、物理化D、邏輯化7、進程所請求的一次

5、打印輸出結(jié)束后，將使進程狀態(tài)從(B）A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、等待態(tài)變?yōu)榫途w態(tài)D、就緒態(tài)變?yōu)檫\行態(tài)8、虛擬存儲器的最大容量（B）A、為內(nèi)外存容量之和B、由計算機的地址結(jié)構(gòu)決定C、是任意的D、由作業(yè)的地址空間決定9、一個進程是（）。A、處理機一次或多次執(zhí)行的一個程序B、一個獨立的程序數(shù)據(jù)C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D、一個獨立的程序本單位。14、進程同步工具有（）、（）兩種。15、在結(jié)構(gòu)上進程是由（）、（）、（）三部

6、分構(gòu)成進程實體的。所謂創(chuàng)建進程，實質(zhì)上是創(chuàng)建進程實體中的（）。16、在OS中調(diào)度的實質(zhì)是（）。17、一個理想的作業(yè)調(diào)度算法應(yīng)該是既能（）又能使進入系統(tǒng)的作業(yè)（）。18、死鎖的四個必要條件是（）、（）、不可搶奪資源和循環(huán)等待資源。1、在可變分區(qū)存儲管理中，分區(qū)的保護通常采用（界限寄存器）和（存儲保護鍵）兩種法。2、采用交換技術(shù)獲得的好處是以犧牲（CPU時間）為代價的。4、在分區(qū)分配算法中，首次適應(yīng)算法人傾向于優(yōu)先利用內(nèi)存中的（低地址）部分

7、的空閑區(qū)，從而保留了（高地址）部分的大空閑分區(qū)。5、進行設(shè)備分配時所需的數(shù)據(jù)表格主要有（設(shè)備控制表）（控制器控制表）（通道控制表）和（系統(tǒng)設(shè)備表）等。6、從資源管理（分配）的角度出發(fā)，IO設(shè)備可分為（獨享）（共享）和（虛擬）三種類型。7、為實現(xiàn)CPU與外部設(shè)備的并行工作，系統(tǒng)引入了（通道和中斷）硬件機制。8、引起中斷發(fā)生的事件稱為（中斷源）。9、常用的IO控制方式有程序直接控制方式、中斷控制方式（DMA控制方式）和（通道控制方式）。10

8、、邏輯設(shè)備表（LUT）的主要功能是（實現(xiàn)設(shè)備獨立）和（實現(xiàn)設(shè)備分配的靈活性）。11、緩沖區(qū)由（緩沖首部）和（緩沖體）組成。12、IO設(shè)備處理進程平時處于（阻塞）狀態(tài)，當（IO中斷）和（IO請求）出現(xiàn)時被喚醒。13、設(shè)備分配程序分配外部設(shè)備時先分配（設(shè)備），再分配（控制器），最后分配（通道）。14、索引文件大體上由（索引）區(qū)和（數(shù)據(jù)）區(qū)構(gòu)成，其中（索引）區(qū)一般按關(guān)鍵詞的順序存放。15、磁盤文件目錄表的內(nèi)容至少應(yīng)包含（文件名）和（文件在磁盤

9、上的存放地址）。16、目前認為邏輯文件有兩種類型，即（記錄）式文件與（流）式文件。17、文件目錄的作用是（實現(xiàn)文件名到物理地址的轉(zhuǎn)換）。18、文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的（邏輯結(jié)構(gòu)）；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的（物理結(jié)構(gòu)）。1、正在執(zhí)行的某個程序P請求訪問某臨界資源，而該臨界資源正被其它進程訪問時該進程P將由（）狀態(tài)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)，并將PCB插入（）隊列。A執(zhí)行B就

10、緒C阻塞D掛起2、請選出引起進程異常終止的兩項（）。多選A程序運行到Holt指令時B動行超時C等待超時D父進程終止3、如果系統(tǒng)中發(fā)生了上述選項中的要求終止進程的某事件后，OS便調(diào)用（?。┰Z，去終止指定的進程。A進程終止原語B阻塞原語C喚醒原語DP、V原語E掛起原語4、請選擇下列選項中正確的一項（）A進程有生命周期，線程沒有生命周期。B進程有生命周期，線程也有生命周期。C進程無生命周期，線程有生命周期。D進程，線程都沒有生命周期。5.程