課件操作系統(tǒng)復(fù)習(xí)

1、 操作系統(tǒng) 期末試卷（D）裝 訂 線 內(nèi) 不 要 答 題自 覺(jué) 遵 守 考 試 規(guī) 則，誠(chéng) 信 考 試，絕 不 作 裝 訂 線 內(nèi) 不 要 答 題自 覺(jué) 遵 守 考 試 規(guī) 則，誠(chéng) 信 考 試，絕 不 作 弊題號(hào)一二三四五六總 分得分一、填空題（每空1分，共20分）1、進(jìn)程的三種基本狀態(tài)中有_、_等狀態(tài)。2、處理機(jī)調(diào)度可以分為可以有_、_等調(diào)度。3、死鎖的必要條件有_、_等。4、文件的物理結(jié)構(gòu)有 、 等結(jié)構(gòu)。5、文件目錄中必須要有的基本信息是 和 。6、靜態(tài)重定位是靠 實(shí)現(xiàn)的,動(dòng)態(tài)重定位是靠 實(shí)現(xiàn)的。7、UNIX系統(tǒng)把外部設(shè)備劃分為_(kāi)和_設(shè)備。8、用的文件保護(hù)方法有_、_等方法。9、進(jìn)程的組成

2、包括進(jìn)程程序、_,_。10、操作系統(tǒng)為用戶提供兩個(gè)接口:_和_。二、單項(xiàng)選擇題（每小題2分，共20分）1、關(guān)于操作系統(tǒng)的敘述( )是不正確的。A）“管理資源的程序” B）“管理用戶程序執(zhí)行的程序”C）“能使系統(tǒng)資源提高效率的程序” D）“能方便用戶編程的程序”2、在下面的敘述中，正確的是（ ）。A）臨界資源是非共享資源 B）臨界資源是任意共享資源C）臨界資源是互斥共享資源 D）臨界資源是同時(shí)共享資源3、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A）就緒 B）等待 C）運(yùn)行 D）完成4、支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( )。A）頁(yè)式地址轉(zhuǎn)換 B）段式地址轉(zhuǎn)換C）靜態(tài)重定位 D

3、）動(dòng)態(tài)重定位5、設(shè)定一個(gè)作業(yè)建立一個(gè)進(jìn)程，為了使長(zhǎng)、短和交互式作業(yè)都能得到及時(shí)的運(yùn)行，應(yīng)選用的調(diào)度算法是（ ）。 A）先來(lái)先服務(wù)算法 B）短作業(yè)優(yōu)先算法 C）多級(jí)反饋隊(duì)列算法 D）優(yōu)先數(shù)算法6、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)( )而產(chǎn)生死鎖。A）打印機(jī) B）磁帶機(jī) C）磁盤 D）CPU7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（ ）。A）就緒運(yùn)行 B）運(yùn)行就緒C）就緒阻塞 D）阻塞就緒8、在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（ ）實(shí)現(xiàn)的。 A）段表 B）頁(yè)表 C）PCB D）JCB9、引入緩沖技術(shù)的主要目的是（ ）。A）改善用戶編程環(huán)境 B）提高CPU的處理速度C）提高

4、CPU與設(shè)備之間的并行程度 D）降低計(jì)算機(jī)的硬件成本10、文件系統(tǒng)最基本的功能是（ ）。 A）按名存取 B）文件共享 C）方便快捷 D）安全保密三、簡(jiǎn)答題（每小題6分，共30分）1、敘述作業(yè)調(diào)度與進(jìn)程調(diào)度有何不同及聯(lián)系。2、敘述進(jìn)程和程序的主要區(qū)別。3、試比較分頁(yè)式存儲(chǔ)管理和分段式存儲(chǔ)管理。4、敘述進(jìn)程的同步與互斥的區(qū)別和聯(lián)系。5、什么是spooling 技術(shù)，其實(shí)現(xiàn)的基本方法是什么？四、計(jì)算題1（10分）在采用請(qǐng)求頁(yè)式存儲(chǔ)管理的系統(tǒng)中，某作業(yè)的邏輯地址空間為4頁(yè)（每頁(yè)大小為1024字節(jié)），且已知該作業(yè)的頁(yè)面映象表（頁(yè)表）如下： 頁(yè) 號(hào)塊 號(hào)0213263 試求出有效地址1800和4000所對(duì)應(yīng)的物理地址。要求畫出地址變換圖。五、計(jì)算題2（10分）在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)系統(tǒng)中，一程序的頁(yè)面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5, 并采用最近最久未使用頁(yè)面淘汰算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)分別為3和4時(shí)，請(qǐng)計(jì)算出訪問(wèn)過(guò)