操作系統參考習題

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

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

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

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

5、打印輸出結束后，將使進程狀態(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、為內外存容量之和B、由計算機的地址結構決定C、是任意的D、由作業(yè)的地址空間決定9、一個進程是（）。A、處理機一次或多次執(zhí)行的一個程序B、一個獨立的程序數據C、PCB結構與程序和數據的組合D、一個獨立的程序本單位。14、進程同步工具有（）、（）兩種。15、在結構上進程是由（）、（）、（）三部

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

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

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

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

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