操作系統(tǒng)復(fù)習(xí).doc

第1章 緒論 1.1什么是操作系統(tǒng)的基本功能?1.2什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)?各有什么特征? 例 下列操作系統(tǒng)強(qiáng)調(diào)交互性的系統(tǒng)是（ ） A.批處理系統(tǒng) B.分時(shí)系統(tǒng) C.實(shí)時(shí)系統(tǒng) D.網(wǎng)絡(luò)操作系統(tǒng)1.3多道程序設(shè)計(jì)(multiprogramming)和多重處理(multiprocessing)有何區(qū)別? 第2章 操作系統(tǒng)用戶界面 2.1作業(yè)的輸入方式有哪幾種?各有何特點(diǎn)?2.2 試述SPOOLING系統(tǒng)的工作原理。2.3 操作系統(tǒng)為用戶提供哪些接口?它們的區(qū)別是什么?第3章 進(jìn)程管理 3.1 比較進(jìn)程和程序的區(qū)別。3.2 比較作業(yè)和進(jìn)程的區(qū)別。3.3 進(jìn)程,原語(yǔ),并發(fā)/并行執(zhí)行 概念? 什么是PCB?作用?3.4 什么是臨界區(qū)？試舉一臨界區(qū)的例子。3.5并發(fā)進(jìn)程間的制約有哪2種？引起制約的原因是什么？3.6什么是進(jìn)程間的互斥？什么是進(jìn)程間的同步？如何判斷?如何解決?3.7什么是線程？試述線程與進(jìn)程的區(qū)別。3.8 死鎖? 產(chǎn)生必要條件? 預(yù)防消除方法? 3.9進(jìn)程狀態(tài)轉(zhuǎn)換例 1.進(jìn)程的并發(fā)執(zhí)行是指兩個(gè)以上的進(jìn)程（ ）。 A.同時(shí)執(zhí)行 B.在執(zhí)行的時(shí)間上是重疊的 C.在執(zhí)行的時(shí)間上是不重疊的 D.共享系統(tǒng)資源 2.操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是。 A. S0 B. S=0 C. S0 D. S=0 3.某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將（ ）。 A.從就緒變?yōu)檫\(yùn)行 B.從運(yùn)行變?yōu)榫途w C.從運(yùn)行變?yōu)樽枞?D.從阻塞變?yōu)榫途w 4.用V操作喚醒一個(gè)等待進(jìn)行程時(shí)，把喚醒進(jìn)程的狀態(tài)轉(zhuǎn)換為（ ） A.等待 B.就緒 C.運(yùn)行 D.完成 5.在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（ ） A改善用戶編程環(huán)境 B. 描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì) C.使程序與計(jì)算過(guò)程一一對(duì)應(yīng) D. 提高程序的運(yùn)行速度 6.計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（ ）。 A.資源有限 B.進(jìn)程推進(jìn)順序不當(dāng) C.系統(tǒng)中進(jìn)程太多 D.A和B 7.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ ）。 A.可以有多個(gè)進(jìn)程控制塊 B.可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C.可以沒(méi)有進(jìn)程控制塊 D.只能有惟一的進(jìn)程控制塊 8.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（ ）。 A.前者為動(dòng)態(tài)的，后者為靜態(tài)的 B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存 C.前者在一個(gè)文件中，后者在多個(gè)文件中 D.前者分時(shí)使用CPU，后者獨(dú)占CPU 9.在進(jìn)程獲得所需全部資源，惟缺CPU時(shí)，進(jìn)程處于（ ）狀態(tài)。分配到所需全部資源， 并已獲得CPU時(shí)，進(jìn)程處于（ ）狀態(tài)。 A.運(yùn)行 B.等待 C.就緒 D.初始 10.系統(tǒng)發(fā)生死鎖時(shí)，其資源分配圖必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。（ ） 11. 當(dāng)就緒態(tài)有進(jìn)程在等待CPU時(shí)，一個(gè)進(jìn)程從執(zhí)行態(tài)變成等待態(tài)時(shí)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成執(zhí)行態(tài)。（ ） 12. 進(jìn)程控制塊PCB是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。 13. 原語(yǔ)是一種不可分割的操作。（ ） 14. 簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（ ） 15.通常，線程的定義是_。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_,而處理機(jī)的調(diào)度單位是_,一個(gè)進(jìn)程可以有_線程。 16.多個(gè)進(jìn)程共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系稱為_。多個(gè)進(jìn)程由于在競(jìng)爭(zhēng)同一個(gè)物理資源而產(chǎn)生的相互制約關(guān)系稱為_。 17.產(chǎn)生死鎖的根本原因是_和_。 18.什么是線程？線程與進(jìn)程有什么區(qū)別？ 19.進(jìn)程實(shí)體由_、_和_三部分組成，其中的_是進(jìn)程存在的唯一標(biāo)志。 20.產(chǎn)生死鎖的四個(gè)必要條件是_、_、_和_。21.在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱為_。22.如果信號(hào)量S0，則表示有_個(gè)進(jìn)程等在S信號(hào)量的等待隊(duì)列上。23. _是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。24設(shè)有5個(gè)哲學(xué)家，共享一張放有五把椅子的桌子，每人分得一把椅子。但是，桌子上總共只有5支筷子，在每人兩邊分開各放一支。哲學(xué)家們?cè)诙亲羽囸I時(shí)才試圖分兩次從兩邊拾起筷子就餐。條件： (1) 只有拿到兩支筷子時(shí)，哲學(xué)家才能吃飯。(2) 如果筷子已在他人手上，則該哲學(xué)家必須等待到他人吃完之后才能拿到筷子。(3) 任一哲學(xué)家在自己未拿到兩支筷子吃飯之前，決不放下自己手中的筷子。試： (1) 描述一個(gè)保證不會(huì)出現(xiàn)兩個(gè)鄰座同時(shí)要求吃飯的通信算法。(2) 描述一個(gè)既沒(méi)有兩鄰座同時(shí)吃飯，又沒(méi)有人餓死(永遠(yuǎn)拿不到筷子)的算法。(3) 在什么情況下，5個(gè)哲學(xué)家全部吃不上飯？第4章 處理機(jī)調(diào)度 1作業(yè)的狀態(tài)及其轉(zhuǎn)換圖4.1作業(yè)的狀態(tài)及其轉(zhuǎn)換 2 作業(yè)調(diào)度層次? 進(jìn)程調(diào)度算法及性能評(píng)價(jià)? 3.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（ ）。 A.響應(yīng)比高者優(yōu)先 B.先來(lái)先服務(wù) C.優(yōu)先級(jí)調(diào)度 D.短作業(yè)優(yōu)先 4.在一般操作系統(tǒng)中必不可少的調(diào)度是（ ）。 A.高級(jí)調(diào)度 B.中級(jí)調(diào)度 C.作業(yè)調(diào)度 D.進(jìn)程調(diào)度 5. 批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。 6. 在動(dòng)態(tài)優(yōu)先級(jí)調(diào)度中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先級(jí)降低。（ ） 7. 假定有三個(gè)作業(yè)，它們到達(dá)后備隊(duì)列的時(shí)間、估計(jì)運(yùn)行時(shí)間和優(yōu)先數(shù)如下圖所示：（優(yōu)先級(jí)數(shù)越大代表優(yōu)先級(jí)越高）回答下列問(wèn)題（要求給出過(guò)程）： 作業(yè) 到達(dá)時(shí)間 運(yùn)行時(shí)間 優(yōu)先級(jí) 1 2.00 1.5 小時(shí) 1 2 2.30 1.8 小時(shí) 2 3 3.10 0.4 小時(shí) 3 若采用FCFS和優(yōu)先級(jí)兩種調(diào)度算法，指出作業(yè)調(diào)度順序、各作業(yè)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間。第5章 存儲(chǔ)管理 5.1存儲(chǔ)管理的主要功能是什么？5.2什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？5.3實(shí)現(xiàn)地址重定位的方法有哪幾類？形式化地描述動(dòng)態(tài)重定位過(guò)程。5.4動(dòng)態(tài)分區(qū)式管理的常用內(nèi)存分配算法有哪幾種？比較它們各自的優(yōu)缺點(diǎn)。5.5簡(jiǎn)述什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？ 5.6什么是頁(yè)式管理？靜態(tài)頁(yè)式管理可以實(shí)現(xiàn)虛存嗎？5.7請(qǐng)求頁(yè)式管理中有哪幾種常用的頁(yè)面置換算法？試比較它們的優(yōu)缺點(diǎn)。5.8什么是Belady現(xiàn)象？試找出一個(gè)Belady現(xiàn)象的例子。5.9什么是段式管理？它與頁(yè)式管理有何區(qū)別？ 5.10什么是局部性原理？什么是抖動(dòng)？例 1.請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（ ）。A.增加 B.減少 C.不變 D.可能增加也可能減少2.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按( )進(jìn)行排列。A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大3.頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ ）完成的。 A.硬件 B.地址轉(zhuǎn)換程序 C.用戶程序D.裝入程序 4. 分頁(yè)存儲(chǔ)管理中頁(yè)面的大小是和主存儲(chǔ)頁(yè)幀的大小不相等。（ ）5. 虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間，而是邏輯上擴(kuò)充了內(nèi)存容量。（ ）6. 在請(qǐng)求分頁(yè)存儲(chǔ)管理中，為了減少訪問(wèn)內(nèi)存的次數(shù)采用_。 7設(shè)系統(tǒng)中有三類資源R1、R2、R3，有5個(gè)進(jìn)程P1，P2，P3，P4和P5，在T0時(shí)刻系統(tǒng)狀態(tài)如下：資源進(jìn)程最大需求量R1 R2 R3 已分配資源量R1 R2 R3 剩余資源量R1 R2 R3 P1P2P3P4P57 5 4 4 3 3 8 1 2 3 3 3 3 4 5 1 2 1 3 1 1 3 1 3 3 2 2 1 1 3 2 1 1 (1) 給出以后還需要的資源量Need，并說(shuō)明當(dāng)前系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列。如果不是，說(shuō)明理由（2）如果在T0時(shí)刻，進(jìn)程P5又申請(qǐng)了1個(gè)資源R1、1個(gè)資源R2、1個(gè)資源R3，能否實(shí)施分配？為什么？第6章 文件系統(tǒng) 6.1. 文件 文件系統(tǒng) 目錄結(jié)構(gòu) 概念/作用6.2 存取方式: 順序存取 、 直接（隨機(jī)）存取 6.3. 文件的物理結(jié)構(gòu)1. 連續(xù)文件圖1連續(xù)文件結(jié)構(gòu)2. 串聯(lián)文件圖2 串聯(lián)文件的物理結(jié)構(gòu)3. 索引文件圖3 索引文件示意圖例 1.文件系統(tǒng)中實(shí)現(xiàn)按名存取的功能是通過(guò)查找（ ）來(lái)實(shí)現(xiàn)的。 A.磁盤空間 B.文件目錄 C.磁盤控制器 D.位示圖 2.在以下的文件物理存儲(chǔ)組織形式中，（ ）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件 B.串連文件 C.索引文件 D.多重索引文件 3. 文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。（ ）4.文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，可以（ ）A.縮短訪問(wèn)文件存儲(chǔ)器時(shí)間 B.實(shí)現(xiàn)文件共享C.節(jié)省主存空間 D.解決不同用戶之間的文件名的沖突問(wèn)題5文件的三種基本物理結(jié)構(gòu)是_、_和_。 第7章 設(shè)備管理7.1設(shè)備管理的目標(biāo)和功能是什么?7.2數(shù)據(jù)傳送控制方式有哪幾種?試比較它們各自的優(yōu)缺點(diǎn)。 7.2.1程序直接控制方式程序直接控制方式 7.2.2中斷方式中斷控制方式的處理過(guò)程 7.2.3 DMA方式 DMA方式的傳送結(jié)構(gòu) 7.2.4通道控制方式通道方式的數(shù)據(jù)傳送結(jié)構(gòu)7.3 什么是緩沖?為什么要引入緩沖?（cpu效率，速率匹配）7.4 設(shè)備驅(qū)動(dòng)程序是什么?為什么要有設(shè)備驅(qū)動(dòng)程序?（初始化、申請(qǐng)/釋放、I/O操作、中斷處理函數(shù)）例:1.設(shè)備的打開、關(guān)閉、讀、寫等操作是由（ ）完成的。A用戶程序 B編譯程序 C設(shè)備驅(qū)動(dòng)程序 D設(shè)備分配程序 2.引入緩沖技術(shù)的主要目的是（ ）。A.改善用戶編程環(huán)境 B.提高CPU的處理速度C.提高CPU與設(shè)備之間