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

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

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

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

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

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

6、小時│└──┴──────┴─────────┘回答下列問題（要求給出過程）①采用FCFS調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間是多少？②采用最短作業(yè)優(yōu)先調(diào)度算法時，作業(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è)某進(jìn)程分到的塊數(shù)為４，試分別計(jì)算采用LRU和FIFO置換算法進(jìn)程的缺頁中斷次數(shù)。3、（7分）假設(shè)有三個進(jìn)程R、W0

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