《計算機操作系統(tǒng)》試卷 (2)

1、《計算機操作系統(tǒng)》試卷（7）學號學號___________姓名姓名_________成績成績_______（適用教材：王萬森、汪國安編著《計算機操作系統(tǒng)教程》）一、一、單項選擇題（每題單項選擇題（每題2分，共分，共20分）分）1、在可變分區(qū)存儲管理中可能存在（）A、內零頭B、外零頭C、AB均可能D、AB均不可能2、能及時處理由過程控制反饋的數(shù)據(jù)并作出響應的操作系統(tǒng)是（）A、分時系統(tǒng)B、網(wǎng)絡系統(tǒng)C、實時系統(tǒng)D、批處理系統(tǒng)3、在設備分配中，

2、獨占分配方式的主要缺點是________。A、設備利用率低B、設備利用率高C、管理復雜D、可使設備并行工作4、在UNIX系統(tǒng)中，用來實現(xiàn)進程換入換的是（）A、0進程B、1進程C、kill系統(tǒng)調用D、作業(yè)調度進程5、在段頁式存儲管理系統(tǒng)中，當訪問主存中的一條指令或數(shù)據(jù)時（）A、需訪問兩次主存B、需訪問一次主存C、至少訪問三次主存D、至少訪問兩次主存6、在頁式存儲管理方案中，進行主存分配的單位是（）A、段B、塊C、作業(yè)D、不一定7、在請求分

3、頁存儲管理的頁面置換策略中，會產(chǎn)生貝萊迪異態(tài)的算法是（）A、FIFOB、最佳置換C、LRUD、最壞適應8、動態(tài)重定位是在（）進行的重定位。A、作業(yè)執(zhí)行前B、作業(yè)執(zhí)行過程中C、作業(yè)裝入過程中D、A，B，C均不對9、可以破壞環(huán)路等待條件的策略是（）A、資源搶占B、獨享分配C、按序分配D、共享分配10、可解決文件重名問題的最簡單的目錄結構是（）A、單級目錄B、樹型結構目錄C、二級目錄D、便于共享的目錄二、二、填空題（每空填空題（每空1分，共分

4、，共25分）分）1、依據(jù)操作系統(tǒng)的用戶服務方式，可把操作系統(tǒng)分為________系統(tǒng)、________系統(tǒng)和_________系統(tǒng)三種基本類型。2、從資源管理的觀點出發(fā)，可把操作系統(tǒng)分為__________、__________、__________、__________和__________五大部分。3、以多道程序設計為基礎的現(xiàn)代操作系統(tǒng)具有______、______、______和__________四個基本特征。4、進程調度的兩種

5、基本方式是__________________和_____________________。┌──┬──────┬─────────┐│作業(yè)│到達時間│估計運行時間│├──┼──────┼─────────┤│1│8:00│1.5小時│├──┼──────┼─────────┤│2│8:50│2.0小時│├──┼──────┼─────────┤│3│9:00│0.5小時│├──┼──────┼─────────┤│4│9:20│0.2

6、小時│└──┴──────┴─────────┘回答下列問題（要求給出過程）①采用FCFS調度算法時，作業(yè)的平均周轉時間是多少？②采用最短作業(yè)優(yōu)先調度算法時，作業(yè)的平均等待時間是多少？2、（6分）在一個請求分頁存儲系統(tǒng)中，一個程序的引用串為：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。假設某進程分到的塊數(shù)為４，試分別計算采用LRU和FIFO置換算法進程的缺頁中斷次數(shù)。3、（7分）假設有三個進程R、W0

7、、W1共享一個緩沖區(qū)B，而B中一次只能存放一個數(shù)據(jù)。進程R從輸入設備上讀數(shù)據(jù)送緩沖區(qū)B，若存放的數(shù)是奇數(shù)，則允許W0將其取出并打??；若存放的數(shù)是偶數(shù)，則允許W1將其取出并打印。試利用信號量和P、V操作寫出實現(xiàn)這三個進程能同步工作的程序。（要求說明所設信號量的作用）4、（6分）假定當前存取臂的位置在130號柱面上，并剛剛完成125號柱面的服務請求。請求隊列按請求的先后順序排列如下：147，86，23，45，120，30，60，170，80