操作系統(tǒng)期末試題

1、1一、選擇題一、選擇題1.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（A）。A.A.利用率利用率B.可靠性C.穩(wěn)定性D.兼容性2.建立進(jìn)程就是（B）。A.建立進(jìn)程的目標(biāo)程序B.B.為其建立進(jìn)程控制塊為其建立進(jìn)程控制塊C.建立進(jìn)程及其子孫的進(jìn)程控制塊D.將進(jìn)程掛起3.文件系統(tǒng)用（C）組織文件。A.堆棧B.指針C.C.目錄目錄D.路徑4臨界區(qū)是（C）。A.一段共享數(shù)據(jù)區(qū)B.一個(gè)緩沖區(qū)C.C.一段互斥執(zhí)行的程序段一段互斥執(zhí)行的程序段

2、D.一個(gè)互斥資源5進(jìn)程之間的直接制約關(guān)系主要源于（A）。A進(jìn)程間的合作進(jìn)程間的合作B進(jìn)程間共享資源C進(jìn)程調(diào)度D進(jìn)程間通信7下列調(diào)度算法中，滿足短進(jìn)程又不會(huì)產(chǎn)生饑餓現(xiàn)象的是（D）。A先來先服務(wù)B優(yōu)先權(quán)優(yōu)先C時(shí)間片輪轉(zhuǎn)D非搶占短進(jìn)程優(yōu)先非搶占短進(jìn)程優(yōu)先8一個(gè)計(jì)算機(jī)系統(tǒng)虛存的最大容量是由（C）決定的。A.主存的容量B.輔存的容量C.C.主存容量主存容量輔存容量輔存容量D.計(jì)算機(jī)的地址機(jī)構(gòu)9最佳適應(yīng)算法的空閑區(qū)按（C）排序。A地址遞增B地址遞減

3、C容量遞增容量遞增D容量遞減10當(dāng)系統(tǒng)發(fā)生死鎖時(shí)有效的操作是（B）A提高部分進(jìn)程的優(yōu)先權(quán)B撤銷部分進(jìn)程撤銷部分進(jìn)程C增大磁盤交換區(qū)容量D修改頁表11下列算法中可用于磁盤移臂調(diào)度算法的是（B）。ALRU算法B電梯調(diào)度算法電梯調(diào)度算法C時(shí)間片輪轉(zhuǎn)法D響應(yīng)比高者優(yōu)先算法12下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，（D）是不可能的。A運(yùn)行態(tài)——就緒態(tài)B運(yùn)行態(tài)——等待態(tài)C等待態(tài)——就緒態(tài)D等待態(tài)等待態(tài)——運(yùn)行態(tài)運(yùn)行態(tài)13存儲(chǔ)器管理方法中，不產(chǎn)生外部“零頭”的是（A

4、）。A頁式管理頁式管理B段式管理C連續(xù)管理D動(dòng)態(tài)分區(qū)管理14分段虛擬存儲(chǔ)管理中，當(dāng)查找的段不在(B)，要產(chǎn)生缺段中斷。A虛擬存儲(chǔ)器B主存主存C高速緩存D輔存15文件在邏輯組織方式上可分為記錄文件和（B）。A索引文件B流式文件流式文件C字符文件D讀寫文件二、填空題：（每空二、填空題：（每空1分，共分，共1515分）分）1高級(jí)進(jìn)程通信方式有三種共享存儲(chǔ)器共享存儲(chǔ)器、消息傳遞消息傳遞和管道管道2并發(fā)和共享共享是操作系統(tǒng)的兩個(gè)最基本的特征兩者之

5、間互為存在條件。3引入線程的系統(tǒng)中，調(diào)度和分派的基本單位是線程線程，擁有資源的基本單位是進(jìn)程進(jìn)程。3SPOOLing系統(tǒng)的引入緩和了CPU與設(shè)備的速度的不均勻性提高了CPU與設(shè)備的并行程度。3寫出動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式中收回主存空間時(shí)的四種可能情況。寫出動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式中收回主存空間時(shí)的四種可能情況。（1）被收回區(qū)既無上鄰空閑區(qū)又無下鄰空閑區(qū)。（2）被收回區(qū)有上鄰空閑區(qū)。（3）被收回區(qū)有下鄰空閑區(qū)。（4）被收回區(qū)既有上鄰空閑區(qū)又有下鄰

6、空閑區(qū)。4簡(jiǎn)述產(chǎn)生死鎖的四個(gè)必要條件。簡(jiǎn)述產(chǎn)生死鎖的四個(gè)必要條件。(1)互斥條件:進(jìn)程應(yīng)互斥使用資源，任一時(shí)刻一個(gè)資源僅為一個(gè)進(jìn)程獨(dú)占，若一個(gè)進(jìn)程請(qǐng)求一個(gè)已被占用的資源時(shí)，它被置成等待狀態(tài)，直至占用者釋放已占有資源。(2)占有和等待條件:一個(gè)進(jìn)程請(qǐng)求資源得不到滿足時(shí)，不釋放已占有的資源。(3)不剝奪條件:任一進(jìn)程不能從另一進(jìn)程那里搶奪資源，即已被占用的資源，只能由占用進(jìn)程自己來釋放。(4)循環(huán)等待條件:存在一個(gè)循環(huán)等待鏈，其中，每一個(gè)進(jìn)

7、程分別等待它一個(gè)進(jìn)程所持有的資源，造成永遠(yuǎn)等待。五、綜合題：五、綜合題：(每題每題1010分，共分，共4040分)1.1.假定某請(qǐng)求頁式虛擬系統(tǒng)中，某進(jìn)程運(yùn)行時(shí)訪問頁面的順序是假定某請(qǐng)求頁式虛擬系統(tǒng)中，某進(jìn)程運(yùn)行時(shí)訪問頁面的順序是1，2，3，4，1，2，5，1，2，3，4，5，若采用，若采用FIFOFIFO調(diào)度算法、調(diào)度算法、LRULRU調(diào)度算法時(shí)分別計(jì)算內(nèi)存使用調(diào)度算法時(shí)分別計(jì)算內(nèi)存使用3塊時(shí)的缺頁塊時(shí)的缺頁率。率。答：FIFOm=3

8、時(shí)，共9次缺頁缺頁率912123412512345333222224422211111333111444555555缺缺缺缺缺缺缺缺缺LRUm=3時(shí)，共10次缺頁缺頁率1012123412512345341251234522341251234111234125123缺缺缺缺缺缺缺缺缺缺2在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中，有五個(gè)進(jìn)程在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中，有五個(gè)進(jìn)程P1P1，P2P2，P3P3，P4P4，P5P5依次進(jìn)入就緒隊(duì)依次進(jìn)入就

9、緒隊(duì)列，它們的優(yōu)先級(jí)和所需要的處理器時(shí)間如下表所示：列，它們的優(yōu)先級(jí)和所需要的處理器時(shí)間如下表所示：進(jìn)程名進(jìn)程名P1P1P2P2P3P3P4P4P5P5到達(dá)時(shí)間到達(dá)時(shí)間02468服務(wù)時(shí)間服務(wù)時(shí)間36452寫出采用“先來先服務(wù)”調(diào)度算法和“非搶占式短作業(yè)優(yōu)先“調(diào)度算法時(shí)，進(jìn)程運(yùn)行的次寫出采用“先來先服務(wù)”調(diào)度算法和“非搶占式短作業(yè)優(yōu)先“調(diào)度算法時(shí)，進(jìn)程運(yùn)行的次序、及兩種算法下系統(tǒng)的平均周轉(zhuǎn)時(shí)間。序、及兩種算法下系統(tǒng)的平均周轉(zhuǎn)時(shí)間。答：（1