廣州大學(xué)松田學(xué)院操作系統(tǒng)基本復(fù)習(xí)題(僅供參考)

1、第一章1、操作系統(tǒng)是對（C）進行管理的軟件。A、軟件資源B、硬件資源C、A和BD、應(yīng)用程序2、找出下面描述正確的一句話（C）。A、操作系統(tǒng)負責為用戶和用戶程序完成所有與硬件無關(guān)和應(yīng)用無關(guān)的工作B、操作系統(tǒng)負責為用戶和用戶程序完成所有與硬件無關(guān)和應(yīng)用相關(guān)的工作C、操作系統(tǒng)負責為用戶和用戶程序完成所有與硬件相關(guān)和應(yīng)用無關(guān)的工作D、操作系統(tǒng)負責為用戶和用戶程序完成所有與硬件相關(guān)和應(yīng)用相關(guān)的工作3、從用戶的觀點看，操作系統(tǒng)是（D）。A、由若干層次的程序按一定的結(jié)構(gòu)組成的有機體B、控制和管理計算機資源的軟件C、合理地組織計算機工作流程的軟件D、用戶與計算機之間的接口4、（B）是多道批處理系統(tǒng)的硬件支持。

2、A、RICS技術(shù)B、通道和中斷技術(shù)C、集成電路D、高速內(nèi)存5、下列描述中，（D）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計算機裸機B、設(shè)計并提供用戶程序與計算機硬件系統(tǒng)的界面C、管理計算機系統(tǒng)資源D、高級程序設(shè)計語言的編譯器6、下列系統(tǒng)中，（C）是實時系統(tǒng)。A、激光照排系統(tǒng)B、辦公自動化系統(tǒng)C、航空訂票系統(tǒng)D、計算機輔助設(shè)計系統(tǒng)7、批處理系統(tǒng)的主要缺點是：（C）A、CPU利用率低B、不能并發(fā)執(zhí)行C、缺少交互性D、以上都不是8、下面關(guān)于操作系統(tǒng)的敘述中正確的是（D）。A、由于采用了分時技術(shù)，用戶可以獨占計算機資源B、分時系統(tǒng)不一定都具有人機交互功能C、從響應(yīng)時間的角度看，實時系統(tǒng)和分時系統(tǒng)差不多D、

3、對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息9、在批處理兼分時系統(tǒng)中，對（B）應(yīng)該及時響應(yīng)，使用戶滿意。A、批量作業(yè)B、前臺作業(yè)C、后臺作業(yè)D、網(wǎng)絡(luò)通信10、在操作系統(tǒng)中，對系統(tǒng)中的信息進行管理的部分通常稱為（C）。A、數(shù)據(jù)庫系統(tǒng)B、軟件系統(tǒng)C、文件系統(tǒng)D、檢索系統(tǒng)11、操作系統(tǒng)提供給程序員的接口是（B）。A、進程B、系統(tǒng)調(diào)用C、庫函數(shù)D、B和C12、下面關(guān)于并發(fā)性的論述中，正確的論述是（C）。A、并發(fā)性是指若干事件在同一時刻發(fā)生B、并發(fā)性是指若干事件在不同時刻發(fā)生C、并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生D、并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生13、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高了CPU和

4、外部設(shè)備的（A）。A、利用率B、可靠性C、穩(wěn)定性D、兼容性14、下面關(guān)于程序并發(fā)執(zhí)行的論述中，正確的論述是（D）。A、一個程序（含數(shù)據(jù)），在將其劃分成若干個模塊后，方能并發(fā)執(zhí)行B、一個程序（含數(shù)據(jù)），在為其加上適當?shù)目刂泼詈?，方能并發(fā)執(zhí)行C、一個程序（含數(shù)據(jù)），在為其加上作業(yè)說明后，方能并發(fā)執(zhí)行D、一個程序（含數(shù)據(jù)），在為其建立進程控制塊后，方能并發(fā)執(zhí)行15、配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強的計算機，這樣的一臺計算機只是一臺邏輯上的計算機，稱為（C）計算機。A、并行B、真實C、虛擬D、共享16、在操作系統(tǒng)中的異步性主要是指（B）。A、進程執(zhí)行中是嚴格按規(guī)定的順序運行的B

5、、在系統(tǒng)中進程推進的順序是走走停停C、各個進程執(zhí)行中是獨立運行的D、在系統(tǒng)中進程推進的順序是一直持續(xù)不斷17、把一個程序劃分成若干個可同時執(zhí)行的模塊的方法是（A）。A、并發(fā)程序設(shè)計B、多重程序設(shè)計C、多道程序設(shè)計D、串行程序設(shè)計18、所謂（B）是指將一個以上的作業(yè)放入內(nèi)存，并且宏觀上同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。A、多重處理B、多道程序設(shè)計C、實時處理D、并行執(zhí)行19、操作系統(tǒng)的（D）管理部分負責對進程調(diào)度。A、主存儲器B、控制器C、運算器D、處理機20、操作系統(tǒng)的基本功能不包括（C）。A、處理器管理B、存儲管理C、用戶管理D、設(shè)備管理21、操作系統(tǒng)的基本功能

6、不包括（B）。A、文件管理B、數(shù)據(jù)庫管理 C、存儲管理D、設(shè)備管理第二章1、從執(zhí)行狀態(tài)掛起的進程解除掛起時進入（A）狀態(tài)。A、就緒B、執(zhí)行C、阻塞D、掛起2、進程在處理機上執(zhí)行時，（D）。A、進程之間是無關(guān)的，具有封閉特性B、進程之間是有交互的，相互依賴、相互制約，具有并發(fā)性C、具有并發(fā)性，及同時執(zhí)行的特性D、進程之間可能是無關(guān)的，但也可能是有交互的3、對進程的管理和控制使用（B）。A、指令B、原語C、信號量D、信箱4、一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程（B）。A、由就緒變運行B、由阻塞變就緒C、由阻塞變運行D、由運行變就緒5、一個作業(yè)被調(diào)度進入內(nèi)存后其進程被調(diào)度進入CPU運行，在

7、執(zhí)行一段指令后，進程請求打印輸出，此間該進程的狀態(tài)變化是（C）。A、運行態(tài)就緒態(tài)等待態(tài)B、等待態(tài)就緒態(tài)運行態(tài)C、就緒態(tài)運行態(tài)等待態(tài)D、就緒態(tài)等待態(tài)運行態(tài)6、在操作系統(tǒng)中，有一組進程，進城之間具有直接相互制約性。這組并發(fā)進程之間（D）。A、必定無關(guān)B、相關(guān)程度相同C、可能相關(guān)D、必定相關(guān)7、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對這一臨界資源的互斥訪問，則信號量的變化范圍是（A）。A、1 -(m-1)B、1 m-1C、1 -mD、1 m8、在下面的敘述中，不正確的是（C）。A、一個進程可創(chuàng)建一個或多個線程B、一個線程可創(chuàng)建一個或多個線程C、一個線程可創(chuàng)建一個或多個進程D、一個進程不可創(chuàng)

8、建一個或多個進程9、由于并發(fā)進程之間（B）不能由進程本身來控制，當它們在共享某資源時，可能會產(chǎn)生與時間有關(guān)的錯誤。A、占用存儲器的位置B、執(zhí)行的相對速度C、分配外部設(shè)備D、外部設(shè)備的啟動10、在操作系統(tǒng)的處理器管理中，每一個進程唯一的標志是（B）。A、PSWB、PCBC、JCBD、FCB10、Linux系統(tǒng)中的進程控制塊PCB所對應(yīng)的結(jié)構(gòu)是（D）A、JCB B、proc和user C、FCB D、task_strcuct11、下列各項工作步驟中，（B）不是創(chuàng)建進程所必需的步驟。A、建立一個PCBB、作業(yè)調(diào)度程序為進程分配CPUC、為進程分配內(nèi)存等資源D、將PCB鏈入進程就緒隊列12、在單CPU

9、系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，（D）。A、進程間在一個時刻并行執(zhí)行，CPU與外設(shè)串行工作B、進程間在一個時刻并行執(zhí)行，CPU與外設(shè)并行工作C、進程間在一個時間段內(nèi)并行執(zhí)行，CPU與外設(shè)串行工作D、進程間在一個時間段內(nèi)并行執(zhí)行，CPU與外設(shè)并行工作13、下面對臨界區(qū)的論述中，正確的論述是（D）。A、臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼B、臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼C、臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼D、臨界區(qū)是指進程中用于訪問臨界資源的那段代碼14、下面關(guān)于進程通信的說法錯誤的是（C）。A、進程通信方式有直接通信和間接通信兩種B、直接通信固定在一對進程之間C、間接通信是通

10、過第三個進程轉(zhuǎn)發(fā)信件的，不必在兩個過程間直接通信D、間接通信方式以信箱為媒體實現(xiàn)通信，信箱由接收信件的進程設(shè)置15、一個進程是（C）。A、有協(xié)處理機執(zhí)行的一個程序B、一個獨立的程序+數(shù)據(jù)集C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D、一個獨立的程序16、在下面的敘述中正確的是（B）。A、線程是比進程更小的能獨立運行的基本單位B、引入線程可提高程序并發(fā)執(zhí)行的程度，可進一步提高系統(tǒng)效率C、線程的引入增加了程序執(zhí)行時的時空開銷D、一個進程一定包含多個線程17、當一個進程因在記錄型信號量S上執(zhí)行V(S)操作而導(dǎo)致喚醒另一進程后，S的值為（D）。A、0B、0B、0C、0D、023、如果信號量的當前值為- 4，則表

11、示系統(tǒng)中在該信號量上有（A）個進程等待。A、4B、3C、5D、024、若信號S的初值為2，當前值為-1，則表示有（B）個等待進程。A、0B、1C、2D、325、用P、V操作管理臨界區(qū)時，信號量的初值定義為（C）。A、-1B、0C、1D、任意值26、若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是（B）。A、3，2，1，0B、3，2，1，0，-1C、4，3，2，1，0D、2，1，0，-1，-227、如果有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應(yīng)設(shè)置為（C）。A、3B、1C、2D、028、并發(fā)進程之間（D）。A、彼此無關(guān)B

12、、必須同步C、必須互斥D、可能要同步或互斥29、在操作系統(tǒng)中，P、V操作是一種（D）。A、機器指令B、系統(tǒng)調(diào)用命令C、作業(yè)控制命令D、低級進程通信原語30、分配到必要的資源并獲得處理機時的進程狀態(tài)是（B）。A、就緒狀態(tài)B、運行狀態(tài)C、阻塞狀態(tài)D、掛起狀態(tài)31、在進程狀態(tài)轉(zhuǎn)換時，下列（D）轉(zhuǎn)換是不可能發(fā)生的。A、就緒態(tài)運行態(tài)B、運行態(tài)就緒態(tài)C、運行態(tài)阻塞態(tài)D、阻塞態(tài)運行態(tài)32、對進程間互斥地使用臨界資源，進程可以（D）。A、互斥地進入臨界區(qū)B、互斥地進入各自的臨界區(qū)C、互斥地進入同一臨界區(qū)D、互斥地進入各自的同類資源的臨界區(qū)33、當（B）時，進程從運行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A、進程被選中B、時間片

13、到C、等待某一事件D、等待的事件發(fā)生34、下列關(guān)于進程的敘述中，正確的是（A）。A、進程通過進程調(diào)度程序而獲得CPUB、優(yōu)先級是進行進程調(diào)度的重要依據(jù)，一旦確定就不能改變C、在單CPU系統(tǒng)中，任一時刻都有一個進程處于運行狀態(tài)D、進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)35、下面對進程的描述中，錯誤的是（D）。A、進程是動態(tài)的概念B、進程運行需要處理機C、進程是有生命期的D、進程指令的集合36、從資源管理的角度看，進程調(diào)度屬于（C）。A、I/O管理B、文件管理C、處理機管理D、存儲管理37、（A）操作不是P操作可完成的。A、為進程分配處理機B、使信號量的值變小C、可用于進程的同步D、使進程

14、進入阻塞狀態(tài)38、關(guān)于線程以下的說法正確的是（A）。A、線程是處理器的獨立調(diào)度單位B、線程是資源分配的獨立單位C、同一進程中多線程不能獨立執(zhí)行D、同一進程中每個線程有獨立的主存空間第三章1、（C）是作業(yè)存在的唯一標志。A、作業(yè)名B、進程控制塊C、作業(yè)控制塊D、程序名2、（A）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成得時間間隔。A、周轉(zhuǎn)時間B、響應(yīng)時間C、等待時間D、運行時間3、采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過程中（D）進行地址轉(zhuǎn)換。A、由軟件和硬件相互配合B、由軟件獨立C、只需要硬件D、不需要4、選擇作業(yè)調(diào)度算法時常考慮的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（B）。A、不讓處理機空閑B、處理

15、盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過于復(fù)雜5、下述作業(yè)調(diào)度算法中，（B）調(diào)度算法與作業(yè)的估計運行時間有關(guān)。 A、先來先服務(wù)B、對作業(yè)優(yōu)先C、優(yōu)先數(shù)D、時間片輪轉(zhuǎn)6、當作業(yè)進入完成狀態(tài)時，操作系統(tǒng)（B）。A、將刪除該作業(yè)并回收期所占資源B、將該作業(yè)的JCB從當前作業(yè)隊列中刪除，回收其資源，并輸出結(jié)果C、將回收該作業(yè)所占用資源并輸出結(jié)果D、將輸出結(jié)果并刪除內(nèi)存中的作業(yè)7、在作業(yè)調(diào)度算法不包括（C）。A、先來先服務(wù)算法B、響應(yīng)比最高者優(yōu)先算法C、銀行家算法D、計算時間短的優(yōu)先算法8、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（A）。A、高響應(yīng)比優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先數(shù)調(diào)度D、

16、先來先服務(wù)9、在采用頁式存儲管理的系統(tǒng)中，（B）。A、不可以把作業(yè)分散到幾個不連續(xù)的主存區(qū)域B、不需要采用移動技術(shù)移動作業(yè)區(qū)C、不需要硬件支持D、不采用動態(tài)重定位的方式裝入作業(yè)10、作業(yè)調(diào)度程序從處于（D）狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。A、運行B、提交C、完成D、后備11、下面關(guān)于優(yōu)先權(quán)高低的論述中，正確的論述是（D）。A、計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán) B、用戶進程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進程的優(yōu)先權(quán)C、長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)D、在動態(tài)優(yōu)先權(quán)中，隨著進程執(zhí)行時間的增加，其優(yōu)先權(quán)將降低12、死鎖的解除方法有（C）。A、允許進程共享資源B、靜態(tài)分配資源C、搶奪資源

17、D、采用銀行家算法第四章1、在內(nèi)存分配的“最佳適應(yīng)法”中，空閑塊是按（C）。A、起始地址從小到大排序B、起始地址從大到小排序C、塊的大小從小到大排序D、塊的大小從大到小排序1. 在內(nèi)存分配的“最壞適應(yīng)法”中，空閑塊是按（D）。A、起始地址從小到大排序B、起始地址從大到小排序C、塊的大小從小到大排序D、塊的大小從大到小排序2、下面哪種內(nèi)存管理方法不能實現(xiàn)虛存（B）？A、動態(tài)頁式管理B、靜態(tài)頁式管理C、分段存儲管理D、段頁式存儲管理3、在請求分頁系統(tǒng)中，頁表中的修改位是供（C）參考的。A、頁面置換B、內(nèi)存分配C、頁面換出D、頁面調(diào)入4、在請求頁式存儲管理中，若頁面尺寸變小，則缺頁中斷的次數(shù)（D）。

18、A、減少B、增加C、無影響D、可能增加或減少5、在動態(tài)分區(qū)內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑的算法是（C）。A、最佳適應(yīng)算法B、最壞適應(yīng)算法C、首次適應(yīng)算法D、循環(huán)適應(yīng)算法6、分區(qū)管理和分頁管理的主要區(qū)別（D）。A、分區(qū)管理中的塊比分頁管理中的頁要小B、分頁管理有地址映射而分區(qū)管理沒有C、分頁管理有存儲保護而分區(qū)管理沒有D、分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁管理沒有這種要求7、能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是（D）。A、最佳適應(yīng)算法B、最壞適應(yīng)算法C、首次適應(yīng)算法D、循環(huán)適應(yīng)算法8、解決碎片問題，以及使程序可浮動的最好的辦法是采用（B）技術(shù)。A、靜態(tài)重定位B、動態(tài)重定位C

19、、內(nèi)存靜態(tài)分配D、內(nèi)存動態(tài)分配9、每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是（A）。A、最佳適應(yīng)算法B、最壞適應(yīng)算法C、首次適應(yīng)算法D、循環(huán)適應(yīng)算法10、把邏輯地址轉(zhuǎn)換成物理地址稱為（B）。A、地址分配B、地址映射C、地址保護D、地址越界11、在存儲管理中采用覆蓋與交換技術(shù)的目的是（A）。A、減少程序占用的主存空間B、物理上擴充主存容量C、提高CPU效率D、代碼在主存中共享12、頁式虛擬存儲管理的主要特點是（B）。A、不要求將作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域B、不要求將作業(yè)同時全部裝入到內(nèi)存的連續(xù)區(qū)域C、不要求進行缺頁中斷處理D、不要求進行頁面置換13、下面最有可能使得高地址空間成為

20、大的空閑區(qū)的分配算法是（A）。A、最佳適應(yīng)算法B、最壞適應(yīng)算法C、首次適應(yīng)算法D、循環(huán)適應(yīng)算法14、在下列有關(guān)請求分頁管理的敘述中，正確的是（D）。A、程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的B、產(chǎn)生缺頁中斷一定要淘汰一個頁面C、一個淘汰的頁面一定要寫回外存D、在頁表中要有“中斷位”、“訪問位”、“修改位”等信息15、在可變分區(qū)管理中的緊湊技術(shù)可以（A）。A、集中空閑區(qū)B、增加主存容量C、縮短訪問時間D、加速地址轉(zhuǎn)換16、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（B）。A、加載B、重定位C、物理化D、邏輯化17、最佳適應(yīng)算法的空白區(qū)是（B）。A、按大小遞減順序連在一起B(yǎng)、按大小遞增順序

21、連在一起C、按地址由小到大排列D、按地址由大到小排列18、靜態(tài)重定位的時機是（C）。A、程序編譯時B、程序連接時C、程序裝入時D、程序運行時19、通常所說的“存儲保護”的基本含義是（C）。A、防止存儲器硬件受損B、防止程序在內(nèi)存中丟失C、防止程序間相互越界訪問D、防止程序被人偷看20、能夠裝入內(nèi)存任何位置的代碼程序必須是（B）。A、可重入的B、可重定位C、可動態(tài)鏈接D、可靜態(tài)鏈接21、用空白鏈記錄內(nèi)存空白塊的主要缺點是（B）。A、鏈指針占用了大量的空間B、分配空間時可能需要一定的拉鏈時間C、不好實現(xiàn)“首次適應(yīng)法”D、不好實現(xiàn)“最佳適應(yīng)法”22、在以下存儲管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是

22、（A）。A、單用戶連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、頁式存管理23、分頁存儲管理最主要的缺點是（D）A、產(chǎn)生碎片 B、空間連續(xù) C、產(chǎn)生死鎖 D、破壞程序邏輯上的完整性第五章1、（C）算法是設(shè)備分配常用的一種算法。A、短作業(yè)優(yōu)先B、最佳適應(yīng)C、先來先服務(wù)D、首次適應(yīng)2、（A）是直接存取的存儲設(shè)備。A、磁盤B、磁帶C、打印機D、鍵盤顯示終端3、設(shè)備管理程序是借助一些數(shù)據(jù)結(jié)構(gòu)來對設(shè)備進行管理的，下面的（A）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、JCBB、DCTC、COCTD、CHCT4、下面關(guān)于設(shè)備管理的論述中不正確的是（D）。A、所有外設(shè)的啟動工作都是由系統(tǒng)統(tǒng)一來做B、來自通道的I/O中斷事

23、件由設(shè)備管理負責處理C、編制好的通道程序存放在內(nèi)存中D、由用戶給出的設(shè)備編號是設(shè)備的絕對號5、采用假脫機技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代表打印機，用戶對打印機的操作實際上是對磁盤的存儲操作，用以代替打印機的部分是（C）。A、獨占設(shè)備B、共享設(shè)備C、虛擬設(shè)備D、一般物理設(shè)備6、下面關(guān)于設(shè)備獨立性的論述中正確的是（B）。A、設(shè)備獨立性是指I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性B、設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性C、設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性D、設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性7、為了實現(xiàn)設(shè)備的獨立性，操作系統(tǒng)讓用戶使用（

24、A）。A、邏輯設(shè)備名B、獨立設(shè)備名C、物理設(shè)備名D、共享設(shè)備名8、為了使多個進程能有效地同時處理輸入和輸出，最好使用（A）結(jié)構(gòu)的緩沖技術(shù)。A、緩沖池B、循環(huán)緩沖C、單緩沖D、雙緩沖9、執(zhí)行一次磁盤輸入輸出操作所花費的時間包括（D）。A、尋道時間、旋轉(zhuǎn)延遲時間、傳輸時間和等待時間B、尋道時間、傳輸時間和等待時間C、尋道時間、旋轉(zhuǎn)延遲時間、讀寫時間和等待時間D、尋道時間、旋轉(zhuǎn)延遲時間和傳輸時間10、下面的事件（A）不引起中斷的事件。A、掉電B、打印完畢C、程序出錯D、除0操作11、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（C）。A、并行技術(shù)B、通道技術(shù)C、緩沖技術(shù)D、

25、虛存技術(shù)12、下列關(guān)于驅(qū)動程序的論述中正確的是（D）。A、驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一個I/O設(shè)備編寫一個驅(qū)動程序B、驅(qū)動程序與I/O控制方式緊密相連，因此對DMA方式應(yīng)是以字節(jié)為單位去啟動設(shè)備及進行中斷處理C、由于驅(qū)動程序與I/O設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語言編寫D、對于一臺多用戶機，配置了相同的8個終端，此時可以只配置一個多個終端共享的驅(qū)動程序13、操作系統(tǒng)中的Spooling技術(shù)，實質(zhì)是將（B）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A、虛擬設(shè)備B、獨占設(shè)備C、脫機設(shè)備D、塊設(shè)備14、下面關(guān)于設(shè)備屬性的論述中正確的是（B）。A、字符設(shè)備的一個基本特征是可尋址的，即能指定輸入

26、時的源地址和輸出時的目標地址B、共享設(shè)備必須是可尋址的和可隨機訪問的設(shè)備C、共享設(shè)備是指在同一時刻內(nèi)，允許多個進程同時訪問的設(shè)備D、在分配共享設(shè)備和獨立設(shè)備時，都可能引起進程死鎖15、邏輯設(shè)備表（LUT）的主要功能是實現(xiàn)設(shè)備的（A）。A、獨立性B、共享性C、并行性D、并發(fā)性16、通道是把通道和設(shè)備的執(zhí)行情況隨時記錄在（B）中，以便向CPU報告I/O操作的執(zhí)行情況。A、通道命令字B、通道狀態(tài)字C、通道地址字D、通道寄存器17、在采用Spooling技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到（A）。A、磁盤固定區(qū)域B、內(nèi)存固定區(qū)域C、終端D、打印機18、為了使多個進程能有效地同時處理I/O，最好使用（

27、A）結(jié)構(gòu)的緩沖技術(shù)。A、緩沖池B、單緩沖區(qū)C、雙緩沖區(qū)D、循環(huán)緩沖區(qū)19、（A）是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。A、Spooling技術(shù)B、虛擬存儲技術(shù) C、覆蓋與交換技術(shù)D、通道技術(shù)20、下面關(guān)于虛擬設(shè)備的論述中，正確的是（C）。A、虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備B、虛擬設(shè)備是指允許用戶以標準化方式來使用物理設(shè)備C、虛擬設(shè)備是指把一個物理設(shè)備變成多個對應(yīng)的邏輯設(shè)備D、虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備21、在磁盤文件的物理結(jié)構(gòu)中，（C）既適合順序存取，又方便隨機存取。A、順序結(jié)構(gòu)B、鏈式結(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)第六章1、下

28、面關(guān)于目錄檢索的論述中正確的是（C）。A、由于Hash法具有較快的檢索速度，故在現(xiàn)代操作系統(tǒng)中已開始用它取代傳統(tǒng)的順序檢索法B、在利用順序檢索法時，對于樹狀目錄應(yīng)采用文件的路徑，且應(yīng)從根目錄開始逐級檢索C、在順序檢索法的查找過程中，只要有一個文件分量名未能找到，便應(yīng)停止查找D、在順序檢索法的查找完成時，即應(yīng)得到文件的物理地址2、文件系統(tǒng)用（C）組織文件。A、堆棧B、指針C、目錄D、路徑3、下面說法中正確的是（A）。A、直接訪問的文件也能順序訪問，但一般效率較低B、在磁盤上的順序文件中插入新的記錄時，不用復(fù)制整個文件C、變更磁盤上的順序文件的記錄內(nèi)容時，不一定要復(fù)制整個文件D、索引順序文件是一種

29、特殊的順序文件，因此通常存儲在磁帶上4、操作系統(tǒng)為用戶提供按名存取文件的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問題的是（A）。A、一級目錄結(jié)構(gòu)B、二級目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu)D、以上三個答案都不對5、文件系統(tǒng)的主要目的是（A）。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛擬存儲C、提高外存的讀寫速度D、用于存儲系統(tǒng)文件6、存放在磁盤上的文件（A）。A、既可隨機訪問，又可順序訪問B、只能隨機訪問C、只能順序訪問D、不能隨機訪問7、下面關(guān)于順序文件和鏈接文件的論述中正確的是（C）。A、順序文件適合于建立在順序存儲設(shè)備上，而不適合于建立在磁盤上B、在顯示鏈接文件中是在每個盤塊中設(shè)置一鏈接指針，用于將文件的所

30、有盤塊鏈接起來C、順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則都可采取離散分配方式D、在MS-DOS中采用的是隱式鏈接文件結(jié)構(gòu)8、下列文件中屬于邏輯結(jié)構(gòu)的文件是（D）文件。A、連續(xù)文件B、系統(tǒng)文件C、庫文件D、流式文件9、在隨機存取方式中，用戶以（D）為單位對文件進行存取和檢索。A、字符串B、字節(jié)C、數(shù)據(jù)項D、邏輯記錄10、文件系統(tǒng)是指（D）。A、文件的集合B、實現(xiàn)文件管理的一組軟件C、文件的目錄D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體11、下面說法正確的是（D）。A、文件系統(tǒng)要負責文件存儲空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換B、多級文件目錄中，對文件的訪問是通過路徑名和用戶目

31、錄來進行的C、文件被劃分為大小相等的若干個物理塊，一般物理塊的大小是不固定的D、邏輯記錄是文件進行存取的基本單位12、為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級安全管理是（A）安全管理A、系統(tǒng)級B、目錄級C、用戶級D、文件級13、下面說法中正確的是（B）。A、順序文件是利用磁帶的特性實現(xiàn)的，因此它只有存放在磁帶上B、在磁盤上的順序文件中插入新的記錄時，必須復(fù)制整個文件C、索引順序文件只能順序訪問，不能隨機訪問D、在磁帶上的順序文件的最后添加新的記錄時，必須復(fù)制整個文件14、為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（B）。A、約定的方法

32、B、多級目錄C、路徑D、索引15、在下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（A）。A、連續(xù)結(jié)構(gòu)B、鏈接結(jié)構(gòu)C、索引結(jié)構(gòu)D、Hash結(jié)構(gòu)16、文件系統(tǒng)中，設(shè)立打開文件（Open）系統(tǒng)功能調(diào)用的基本操作是（B）。A、把文件信息從輔存讀到內(nèi)存B、把文件的控制管理信息從輔存讀到內(nèi)存C、把文件的FAT表信息從輔存讀到內(nèi)存D、把磁盤的超級塊從輔存讀到內(nèi)存17、關(guān)閉文件（Close）系統(tǒng)功能調(diào)用的基本操作是（B）。A、把文件的最新信息從內(nèi)存寫入磁盤B、把文件當前的控制管理信息從內(nèi)存寫入磁盤C、把位示圖從內(nèi)存寫回磁盤D、把超級塊的當前信息從內(nèi)存寫回磁盤18、文件路徑名是指（C）。A、文件

33、名和文件擴展名B、一系列的目錄文件名和該文件的文件名C、從根目錄到該文件所經(jīng)歷的路徑中各種符號名的集合D、目錄文件名和文件名的集合19、在文件管理中，位示圖主要是用于（B）。A、磁盤的驅(qū)動調(diào)動B、磁盤空間的分配和回收C、文件目錄的查找D、頁面置換20、下面關(guān)于索引文件的論述中正確的是（B）。A、在索引文件中，索引表的每個表項中含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理地址B、對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應(yīng)先從FCB中讀出文件的索引表起始地址C、對于一個具有三級索引表的文件，存取一個記錄通常要訪問三次磁盤D、在文件較大時，無論是進行順序存取還是

34、隨機存取，通常都是以索引文件方式為最快21、位示圖可用于（B）。A、文件目錄的查找B、磁盤空間的管理C、內(nèi)存空間的共享D、實現(xiàn)文件的保護和保密22、一個文件的相對路徑名是從（A）開始，逐步沿著各級子目錄追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。A、當前目錄B、根目錄C、多級目錄D、二級目錄二、判斷題第一章（）1、操作系統(tǒng)負責為用戶和用戶程序完成所有與硬件無關(guān)和應(yīng)用無關(guān)的工作（）1、操作系統(tǒng)負責為用戶和用戶程序完成所有與硬件相關(guān)和應(yīng)用無關(guān)的工作（）2、由于采用了分時技術(shù)，用戶可以獨占計算機資源（）3、分時系統(tǒng)不一定都具有人機交互功能（）4、從響應(yīng)時間的角度看，實時系統(tǒng)和分時系

35、統(tǒng)差不多（）5、對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息（）6、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的利用率。（）6、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的穩(wěn)定性。（）6、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高了CPU和外部設(shè)備的可靠性。（）7、一個程序（含數(shù)據(jù)），在將其劃分成若干個模塊后，方能并發(fā)執(zhí)行（）7、一個程序（含數(shù)據(jù)），在為其加上適當?shù)目刂泼詈?，方能并發(fā)執(zhí)行（）7、一個程序（含數(shù)據(jù)），在為其加上作業(yè)說明后，方能并發(fā)執(zhí)行（）7、一個程序（含數(shù)據(jù)），在為其建立進程控制塊后，方能并發(fā)執(zhí)行（）8、并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生（）8、并發(fā)性是指若干事件在

36、同一時刻發(fā)生。第二章（）1、用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。（）2、進程可以刪除自己的PCB表。（）3、原語是一種不可分割的操作。（）4、執(zhí)行原語時不會響應(yīng)任何中斷。（）5、對臨界資源應(yīng)采取互斥訪問方式來實現(xiàn)共享。（）6、線程是最小的擁有資源的單位。（）6、線程是最小的調(diào)度單位。第三章（）1、計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán) （）2、用戶進程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進程的優(yōu)先權(quán)（）3、長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)（）4、在動態(tài)優(yōu)先權(quán)中，隨著進程執(zhí)行時間的增加，其優(yōu)先權(quán)將降低第四章（）1、虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。（

37、）2、頁式的地址是一維的，段式的地址是二維的（）3、頁式管理易于實現(xiàn)不同進程間的信息共享。（）4、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；（）5、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；（）6、采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；（）7、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（）8、段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。（）9、外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（）10、虛存容量的擴大是以犧牲CPU工作時間以

38、及內(nèi)、外存交換時間為代價的。（）11、可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。（）12、分頁式存儲管理中，頁的大小是可以不相等的。第五章（）1、通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。（）2、虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備，它通過邏輯設(shè)備表來實現(xiàn)的。（）3、SPOOLing技術(shù)可以解決進程使用設(shè)備死鎖問題。（）4、在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。（）5、所有外設(shè)的啟動工作都是由系統(tǒng)統(tǒng)一來做（）6、來自通道的I/O中斷事件由設(shè)備管理負責處理（）7、編制好的通道程序存放在內(nèi)存中（）8、由用戶給出的設(shè)備編號是設(shè)備的絕對號（）

39、9、設(shè)備獨立性是指I/O設(shè)備具有獨立執(zhí)行I/O功能的一種特性（）9、設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性（）9、設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性（）9、設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性（）10、驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一個I/O設(shè)備編寫一個驅(qū)動程序（）11、驅(qū)動程序與I/O控制方式緊密相連，因此對DMA方式應(yīng)是以字節(jié)為單位去啟動設(shè)備及進行中斷處理（）12、由于驅(qū)動程序與I/O設(shè)備（硬件）緊密相關(guān)，故必須全部用匯編語言編寫（）13、對于一臺多用戶機，配置了相同的8個終端，此時可以只配置一個多個終端共享的驅(qū)動程序（）1

40、4、操作系統(tǒng)中的Spooling技術(shù)，實質(zhì)是將獨占設(shè)備虛擬化，使之成為共享設(shè)備的技術(shù)。（）14、操作系統(tǒng)中的Spooling技術(shù)，實質(zhì)是將虛擬設(shè)備轉(zhuǎn)化為共享設(shè)備的技術(shù)。（）15、字符設(shè)備的一個基本特征是可尋址的，即能指定輸入時的源地址和輸出時的目標地址（）16、共享設(shè)備必須是可尋址的和可隨機訪問的設(shè)備（）17、共享設(shè)備是指在同一時刻內(nèi)，允許多個進程同時訪問的設(shè)備（）18、在分配共享設(shè)備和獨立設(shè)備時，都可能引起進程死鎖（）19、虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備（）19、虛擬設(shè)備是指允許用戶以標準化方式來使用物理設(shè)備（）19、虛擬設(shè)備是指把一個物理設(shè)備變成多個對應(yīng)的邏輯設(shè)備

41、（）19、虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存便可使用系統(tǒng)中的設(shè)備第六章（）1、樹型目錄結(jié)構(gòu)能夠解決文件重名問題。 （）2、位示圖方法可用于磁盤的調(diào)度管理。（）3、文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。（）4、存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。（）5、對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。（）6、單級目錄結(jié)構(gòu)能夠解決文件重名問題。（）7、文件系統(tǒng)中分配存儲空間的基本單位是記錄。三、名詞解釋與簡答題第一章1、操作系統(tǒng)有哪些目標？有效性、方便性、可擴充性、開放性2、簡述操作系統(tǒng)得作用。OS作用與計算機硬件系統(tǒng)之間的接口、OS作為計算機系統(tǒng)資源的管理者

42、、OS實現(xiàn)了對計算機資源的抽象3、操作系統(tǒng)操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理地對各類作業(yè)進行調(diào)度，以及方便用戶使用的程序的集合。4、并行性是指兩個或多個事件在同一時刻發(fā)生5、并發(fā)性是指兩個或多個事件在同一時刻間隔內(nèi)發(fā)生6、共享是指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程（線程）共同使用，相應(yīng)地，把這種資源共同使用稱為資源共享，或稱為資源復(fù)用。7、虛擬是指通過某種技術(shù)把一個物理實體變?yōu)槿舾蓚€邏輯上的對應(yīng)物。8、操作系統(tǒng)的主要功能有哪幾部分？處理機管理、存儲器管理、設(shè)備管理、文件管理9、處理機管理的功能包括哪幾部分？進程控制、進程同步、進程通信、調(diào)度10、存儲器管理的功能包括哪幾部

43、分？內(nèi)存分配、內(nèi)存保護、地址映射、內(nèi)存擴充11、設(shè)備管理的功能包括哪幾部分？緩沖管理、設(shè)備分配、設(shè)備處理12、文件管理的功能包括哪幾部分？文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護13、微內(nèi)核操作系統(tǒng)的基本概念足夠小的內(nèi)核、基本客戶/服務(wù)器模式、應(yīng)用“機制與策略分離”原理、采用面向?qū)ο蠹夹g(shù)第二章1、進程是指在系統(tǒng)中能獨立運行并作為資源分配的基本單位，它是由一組機器指令、數(shù)據(jù)和堆棧等組成的，是一個能獨立運行的活動實體。 或進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位2、原語(3分)是若干條指令組成的，用于完成一定功能的一個過程。3、原子操作是指一個操作中的所有動作要

44、么全做，要么全不做4、臨界區(qū)人們把在每個進程中訪問臨界資源的那段代碼。4、臨界資源每次只能有一個進程訪問的資源5、管程一個管程定義了一個數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進程所執(zhí)行（在該數(shù)據(jù)結(jié)構(gòu)上）的一組操作，這組操作能同步進程和改變管程中的數(shù)據(jù)。6、進程通信的類型有哪些？共享存儲器系統(tǒng)、消息傳遞系統(tǒng)、管道通信7、IPC對象有哪幾個？消息緩沖、共享內(nèi)存、信號量集。7、線程線程是操作系統(tǒng)獨立運行和獨立調(diào)度的基本單位8、試說明線程與進程的關(guān)系。進程與線程既區(qū)別、又聯(lián)系。進程是任務(wù)調(diào)度的單位，也是系統(tǒng)資源的分配單位；而線程是進程中的一條執(zhí)行路徑，當系統(tǒng)支持多線程處理時，線程是任務(wù)調(diào)度的單位，但不是系統(tǒng)資源的分配單位

45、。每個進程至少有一個執(zhí)行線程。9、請畫出進程的三種基本狀態(tài)及轉(zhuǎn)換關(guān)系圖。9、具有掛起狀態(tài)的進程狀態(tài)圖9、增加了創(chuàng)建狀態(tài)和終止狀態(tài)后，進程的五種狀態(tài)及轉(zhuǎn)換關(guān)系圖。9、具有創(chuàng)建、終止和掛起狀態(tài)的進程狀態(tài)圖10、設(shè)有多個進程共享某設(shè)備臨界資源，該設(shè)備的互斥信號量為S，請用簡單的P、V操作原語表示實現(xiàn)進程使用該設(shè)備資源的互斥操作。參考答案： P(S)進入設(shè)備臨界區(qū)操作V(S)11、設(shè)有A、B兩進程共享某設(shè)備臨界資源，該設(shè)備的請求信號量為S1，釋放信號量為S2，請用簡單的P、V操作原語表示實現(xiàn)A、B兩進程使用該設(shè)備資源的同步操作。參考答案：A進程 B進程P(S1) P(S2)進入設(shè)備臨界區(qū)操作 進入設(shè)備

46、臨界區(qū)操作V(S2) V(S1)或者A進程 B進程P(S2) P(S1)進入設(shè)備臨界區(qū)操作 進入設(shè)備臨界區(qū)操作V(S1) V(S2)第三章1、什么是高級調(diào)度、中級調(diào)度和低級調(diào)度？作業(yè)從進入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，將經(jīng)歷如下三級調(diào)度。（1）高級調(diào)度。這又稱為作業(yè)調(diào)度。用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配必要的資源，然后再將新創(chuàng)建的進程排在就緒隊列上，準備執(zhí)行。（2）低級調(diào)度。這又稱為進程調(diào)度。它決定就緒隊列中的哪個進程將獲得處理機，然后由分派程序執(zhí)行把處理機分配給該進程的操作。進程調(diào)度可以采用搶占方式和非搶占方式。（3）中級調(diào)度。中

47、級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。使那些暫時不能運行的進程不再占用寶貴的內(nèi)存，而將它們調(diào)度到外存上去等待。當內(nèi)存有空閑時，又將外存上的具有運行條件的就緒進程重新調(diào)入內(nèi)存。2、作業(yè)是一個比程序更為廣泛的概念，它不僅包含了通常的程序和數(shù)據(jù)，而且還應(yīng)配有一份作業(yè)說明書，系統(tǒng)根據(jù)該說明書來對程序的運行進行控制。3、一個典型的作業(yè)可分成三個作業(yè)步分別為？“編譯”作業(yè)步、“連結(jié)裝配”作業(yè)步、“運行”作業(yè)步4、進程調(diào)度與作業(yè)調(diào)度有什么不同？（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。（2分）（或）作業(yè)調(diào)度是高級調(diào)度，

48、它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。 （2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。（2分）5、按調(diào)度方式可將實時調(diào)度算法分為哪幾種？非搶占式調(diào)度算法（非搶占式輪轉(zhuǎn)調(diào)度算法、非搶占式優(yōu)先調(diào)度算法）、搶占式調(diào)度算法（基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法、立即搶占的優(yōu)先權(quán)調(diào)度算法）6、死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵持狀態(tài)時，若無外力作用，它們都將無法再向前推進。7、產(chǎn)生死鎖的原因是什么？競爭資源、進程間推進順序不合理8、產(chǎn)生死鎖的必要條件有哪些？互斥條件、請求和保持條件

49、、不剝奪條件、環(huán)路等待條件9、安全狀態(tài)是指系統(tǒng)能按某種進程順序（P1，P2，Pn）(稱序列為安全序列)，來為每個進程P1分配其所需資源，直至滿足每個進程對資源的最大需求，使每個進程都可順利地完成。第四章1、通用計算機對存儲層次主要分幾層？CPU寄存器（寄存器）主存（高速緩存、主存、磁盤緩存）輔存（磁盤、可移動存儲介質(zhì)）2、靜態(tài)鏈接在程序運行之前，先將各目標模塊及它們所需的庫函數(shù)，鏈接成一個完整的裝配模塊，以后不再拆開。3、運行時動態(tài)鏈接是指對某些目標模塊的鏈接，是在程序執(zhí)行中需要該（目標）模塊時，才對它進行的鏈接。4、虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。5、虛擬存儲器的特征有哪些？多次性、對換性、虛擬性6、在請求分頁系統(tǒng)中，常采用哪幾種頁面置換算法？先進先出頁面置換算法、Clock頁面置換算法、最少使用頁面置換算法、最近最久未使用置換算法7、簡述LRU、NRU和LFU這3種頁面置換算法的思想LRU算法利用最近的過去作為最近的將來的近似，選擇最近最久未使用的頁面予以淘汰。LFU算法選擇在最近時期使用最少的頁面作為淘汰頁。采用該算法時，應(yīng)為內(nèi)存中的每個頁面設(shè)置一個移位寄存器，用來記錄該頁面被訪問的頻率。NRU算法在需要淘汰某一頁時，從那些最近一個時期內(nèi)未被訪問的頁中任選