自考02323操作系統(tǒng)概論押題及答案解析第一章單選1.關(guān)于操作系統(tǒng)的說法錯(cuò)誤的是（）A.單道批處理系統(tǒng)內(nèi)存中只能有一道作業(yè)，僅當(dāng)該作業(yè)完成后，自動(dòng)將下作業(yè)裝入內(nèi)存。B.多道批處理系統(tǒng)中用戶可以直接干預(yù)作業(yè)的執(zhí)行。C.實(shí)時(shí)系統(tǒng)必須能及時(shí)響應(yīng)外部事件的請求，在規(guī)定的時(shí)間內(nèi)完成對該事件的處理。D.分時(shí)系統(tǒng)向用戶提供了人機(jī)交互的方便性，使多個(gè)用戶可以通過不同的終端共享主機(jī)。答案:B解析:本題考查了操作系統(tǒng)的基本類型。在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存中并排成一個(gè)隊(duì)列，該隊(duì)列被稱為“后備作業(yè)隊(duì)列”。由操作系統(tǒng)的作業(yè)調(diào)度程序按一定策略從哪個(gè)后備作業(yè)隊(duì)列中選擇若干個(gè)作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源，用戶是不可以直接干預(yù)作業(yè)的執(zhí)行的。2.操作系統(tǒng)的異步性是指（）A.程序的運(yùn)行結(jié)果、運(yùn)行次序以及每次運(yùn)行的時(shí)間都不確定。B.程序的運(yùn)行結(jié)果不確定。C.程序的運(yùn)行次序不確定。D.程序多次運(yùn)行的時(shí)間不確定答案:A解析:本題考查了操作系統(tǒng)的特征。操作系統(tǒng)具有并發(fā)、共享、虛擬和異步性特性。操作系統(tǒng)的異步性是指程序的運(yùn)行結(jié)果、運(yùn)行次序以及每次運(yùn)行的時(shí)間都不確定。3.不屬于實(shí)時(shí)系統(tǒng)特點(diǎn)的是（）A.多路性B.獨(dú)立性C.交互性D.調(diào)度性答案:D解析:本題考查了實(shí)時(shí)系統(tǒng)的特點(diǎn)。實(shí)時(shí)系統(tǒng)的特點(diǎn)有多路性、獨(dú)立性、及時(shí)性、交互性和可靠性。4.不屬于操作系統(tǒng)內(nèi)核基本功能的是（）A.中斷處理B.時(shí)鐘管理C.原語操作D.文件管理答案:D解析:本題考查了操作系統(tǒng)內(nèi)核功能。操作系統(tǒng)內(nèi)核功能包括中斷處理、時(shí)鐘管理、原語操作等支撐功能和進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理等資源管理功能。5.操作系統(tǒng)提供給應(yīng)用程序的接口是（）A.中斷B.時(shí)鐘C.系統(tǒng)調(diào)用D.庫函數(shù)答案:C解析:本題考查了系統(tǒng)調(diào)用。系統(tǒng)調(diào)用是一群預(yù)先定義好的模板，它們提供一條管道讓應(yīng)用程序或一般用戶能由此得到核心程序的服務(wù)。6.并發(fā)是指兩個(gè)或兩個(gè)以上的事件在同一（）內(nèi)發(fā)生。A.時(shí)間B.時(shí)刻C.時(shí)間間隔D.時(shí)鐘周期答案:C解析:本題考查了并發(fā)的定義。并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。7.用戶通過鍵盤或鼠標(biāo)來中斷現(xiàn)行程序?qū)儆冢ǎ〢.人為設(shè)置中斷B.程序性事故C.外部事件D.硬件故障答案:C解析:本題考查了引起中斷的原因。引起中斷的原因有人為設(shè)置中斷；程序性事故；硬件故障；I/O設(shè)備；外部事件。用戶通過鍵盤或鼠標(biāo)來中斷現(xiàn)行程序?qū)儆谕獠渴录Ｈ藶樵O(shè)置中斷是在程序中人為設(shè)置中斷。程序性事故如計(jì)算中除號(hào)為0等。硬件故障如電源漏電等。8.大部分計(jì)算機(jī)有兩個(gè)時(shí)鐘源，分別為（）A.實(shí)時(shí)時(shí)鐘和OS時(shí)鐘B.RTC時(shí)鐘和硬件時(shí)鐘C.CMOS時(shí)鐘和系統(tǒng)時(shí)鐘D.軟件時(shí)鐘和OS時(shí)鐘答案:A解析:本題考查了時(shí)鐘。大部分PC中有兩個(gè)時(shí)鐘源，分別為實(shí)時(shí)時(shí)鐘（RTC）和OS時(shí)鐘。RTC時(shí)鐘也稱為CMOS時(shí)鐘。9.當(dāng)CPU執(zhí)行系統(tǒng)核心代碼時(shí)，則稱該進(jìn)程處于（）執(zhí)行。A.用戶態(tài)B.系統(tǒng)態(tài)C.就緒態(tài)D.阻塞態(tài)答案:B解析:本題考查了系統(tǒng)態(tài)執(zhí)行的定義。系統(tǒng)空間是指含有一切系統(tǒng)核心代碼的地址空間。當(dāng)CPU執(zhí)行系統(tǒng)核心代碼時(shí)，則稱該進(jìn)程處于系統(tǒng)態(tài)執(zhí)行。用戶空間是指用戶進(jìn)程所處的地址空間。當(dāng)CPU執(zhí)行用戶空間代碼時(shí)，則稱該進(jìn)程在用戶態(tài)執(zhí)行。10.下列關(guān)于批處理系統(tǒng)的說法，錯(cuò)誤的是（）A.批處理系統(tǒng)分成單道批處理系統(tǒng)和多道批處理系統(tǒng)。B.多道程序系統(tǒng)就是多道批處理系統(tǒng)。C.批處理系統(tǒng)不允許多個(gè)用戶與計(jì)算機(jī)直接交互。D.多道程序系統(tǒng)分成分時(shí)系統(tǒng)和多道批處理系統(tǒng)。答案:B解析:本題考查了批處理系統(tǒng)。操作系統(tǒng)的發(fā)展從時(shí)間順序上經(jīng)歷了從無操作系統(tǒng)到單道批處理系統(tǒng)、多道程序系統(tǒng)（多道批處理系統(tǒng)、分時(shí)系統(tǒng)）的發(fā)展過程。押題精華中沒有保留關(guān)于操作系統(tǒng)發(fā)展的內(nèi)容，參考教材P22。11.操作系統(tǒng)的三種基本類型為批處理系統(tǒng)、分時(shí)系統(tǒng)和（）A.多道程序系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.微機(jī)操作系統(tǒng)D.分布式操作系統(tǒng)答案:B解析:本題考查了操作系統(tǒng)的基本類型。操作系統(tǒng)的三種基本類型為批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。操作系統(tǒng)的發(fā)展從時(shí)間順序上經(jīng)歷了從無操作系統(tǒng)到單道批處理系統(tǒng)、多道程序系統(tǒng)（多道批處理系統(tǒng)、分時(shí)系統(tǒng)）的發(fā)展過程，后來，又出現(xiàn)了微機(jī)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、分布式操作系統(tǒng)等等。12.關(guān)于并發(fā)性說法正確的是（）A.并發(fā)性是指兩個(gè)或多個(gè)事件在不同時(shí)刻發(fā)生B.并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生C.并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生D.并發(fā)性是指兩個(gè)或多個(gè)事件在不同時(shí)間間隔內(nèi)發(fā)生答案:C解析:本題考查了并發(fā)性。操作系統(tǒng)的特征有并發(fā)、共享、虛擬和異步性。并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。從宏觀上看，并發(fā)同并行一樣，即兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。但實(shí)際上是，操作系統(tǒng)使兩個(gè)程序在CPU上快速地輪流交替執(zhí)行，實(shí)現(xiàn)了“并發(fā)”的功能。13.有一種操作系統(tǒng)每次只能從外存裝入一個(gè)作業(yè)進(jìn)入內(nèi)存，滿足這一特征的是（）A.單道批處理系統(tǒng)B.多道批處理系統(tǒng)C.分時(shí)系統(tǒng)D.多道程序系統(tǒng)答案:A解析:本題考查了操作系統(tǒng)的類型。操作系統(tǒng)的類型有批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。批處理系統(tǒng)分成單道批處理系統(tǒng)、多道批處理系統(tǒng)。單道批處理系統(tǒng)內(nèi)存中只有一道作業(yè)，可以自動(dòng)成批處理作業(yè)，故選項(xiàng)A正確。操作系統(tǒng)從無操作系統(tǒng)發(fā)展到單道批處理系統(tǒng)，再發(fā)展出多道程序系統(tǒng)，后來出現(xiàn)了實(shí)時(shí)系統(tǒng)。多道程序系統(tǒng)包括多道批處理系統(tǒng)和實(shí)時(shí)系統(tǒng)。14.分時(shí)系統(tǒng)的特點(diǎn)不包括（）A.多路性B.獨(dú)立性C.交互性D.調(diào)度性答案:D解析:本題考查了分時(shí)系統(tǒng)。分時(shí)系統(tǒng)允許多個(gè)用戶通過終端同時(shí)使用計(jì)算機(jī)，支持多個(gè)用戶同時(shí)駐留內(nèi)存，每個(gè)用戶通過終端與主機(jī)交互時(shí)能得到快速的響應(yīng)。特點(diǎn)有多路性、獨(dú)立性、及時(shí)性和交互性。15.下列關(guān)于操作系統(tǒng)說法正確的是（）A.多道批處理系統(tǒng)不支持多道程序駐留內(nèi)存B.批處理系統(tǒng)的主要缺點(diǎn)是缺乏交互能力C.在分時(shí)系統(tǒng)中，用戶提交的作業(yè)都先存放在外存中D.從可靠性的角度來看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多答案:B解析:本題考查了操作系統(tǒng)的基本類型。操作系統(tǒng)的三個(gè)基本類型為批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。多道批處理系統(tǒng)支持多道程序駐存內(nèi)存，用戶提交的作業(yè)都先存放在外存中并排成“后備作業(yè)隊(duì)列”。多道批處理系統(tǒng)和單道批處理系統(tǒng)總的成為批處理系統(tǒng)，批處理系統(tǒng)的主要缺點(diǎn)是缺乏交互能力。不僅從響應(yīng)時(shí)間還是可靠性角度，實(shí)時(shí)系統(tǒng)比分時(shí)系統(tǒng)的要求更高。16.多道批處理系統(tǒng)的特點(diǎn)不包括（）A.多道性B.無序性C.交互性D.調(diào)度性答案:C解析:本題考查了多道批處理系統(tǒng)。多道批處理系統(tǒng)的特點(diǎn)有多道性、無序性、調(diào)度性、復(fù)雜性。多道批處理系統(tǒng)的優(yōu)點(diǎn)是能提高CPU、內(nèi)存和I/O設(shè)備的利用率和系統(tǒng)的吞吐量。多道批處理系統(tǒng)的缺點(diǎn)是系統(tǒng)平均周轉(zhuǎn)時(shí)間長，缺乏交互能力。17.操作系統(tǒng)給程序員提供的接口是（）A.命令接口B.圖形用戶接口C.系統(tǒng)調(diào)用D.I/O設(shè)備答案:C解析:本題考查了操作系統(tǒng)的功能。操作系統(tǒng)的功能有內(nèi)存管理、進(jìn)程管理、文件管理、設(shè)備管理和提供用戶接口。操作系統(tǒng)向最終用戶提供命令接口和圖形用戶接口，向程序員提供應(yīng)用程序與操作系統(tǒng)之間的接口，即系統(tǒng)調(diào)用。18.下列關(guān)于分時(shí)系統(tǒng)說法正確的是（）A.分時(shí)系統(tǒng)不一定具有人機(jī)交互能力B.由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)資源C.分時(shí)系統(tǒng)中用戶不能直接干擾作業(yè)的執(zhí)行D.從響應(yīng)時(shí)間的角度來看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多答案:B解析:本題考查了分時(shí)系統(tǒng)。分時(shí)系統(tǒng)允許多個(gè)用戶通過終端同時(shí)使用計(jì)算機(jī)，支持多個(gè)用戶同時(shí)駐留內(nèi)存，每個(gè)用戶通過終端與主機(jī)交互時(shí)能得到快速的響應(yīng)。分時(shí)系統(tǒng)的優(yōu)點(diǎn)是向用戶提供了人機(jī)交互的方便性，使多個(gè)用戶可以通過不同的終端共享主機(jī)。從響應(yīng)時(shí)間的角度來看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求更高。19.下面屬于單體結(jié)構(gòu)的操作系統(tǒng)是（）A.THEB.LinuxC.VxworksD.WindowsNT答案:B解析:本題考查了操作體系結(jié)構(gòu)模型。屬于單體結(jié)構(gòu)模型的有UNIX系統(tǒng)、MS-DOS、Linux、MacOSX和BSD等系統(tǒng)。20.操作系統(tǒng)提供的用戶接口不包括（）A.命令接口B.程序接口C.圖形用戶接口D.RS232接口答案:D解析:本題考查了用戶接口。用戶接口包括命令接口、圖形用戶接口和程序接口。第一章填空+簡答1._____是計(jì)算機(jī)系統(tǒng)的脈搏。答案:時(shí)鐘2.操作系統(tǒng)是一組控制和管理計(jì)算機(jī)______和_______資源、合理對各類作業(yè)進(jìn)行調(diào)度，以及方便用戶的程序集合。答案:硬件；軟件3._______主要用于實(shí)時(shí)控制和實(shí)時(shí)信息處理領(lǐng)域。答案:實(shí)時(shí)系統(tǒng)4.______是計(jì)算機(jī)硬件的第一次擴(kuò)充。答案:操作系統(tǒng)內(nèi)核5.操作系統(tǒng)是計(jì)算機(jī)用戶與硬件之間的________。答案:接口6.單道批處理系統(tǒng)的特點(diǎn)有______、________、_______。答案:自動(dòng)性；順序性；單道性7.分時(shí)系統(tǒng)的特點(diǎn)有______、______、______、______。答案:多路性；獨(dú)立性；及時(shí)性；交互性8.簡述系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別答案:（1）系統(tǒng)調(diào)用運(yùn)行在系統(tǒng)態(tài)，而一般函數(shù)運(yùn)行在用戶態(tài)；（2）執(zhí)行過程不同。系統(tǒng)調(diào)用執(zhí)行時(shí)，當(dāng)前進(jìn)程被中斷，由該系統(tǒng)找相應(yīng)的系統(tǒng)調(diào)用子程序，并在系統(tǒng)態(tài)下執(zhí)行，執(zhí)行結(jié)果返回進(jìn)程；（3）系統(tǒng)調(diào)用要進(jìn)行“中斷處理”，比一般函數(shù)調(diào)用多了一些系統(tǒng)開銷。解析:9.說明單道批處理系統(tǒng)、多道批處理系統(tǒng)的特點(diǎn)及優(yōu)點(diǎn)。答案:單道批處理系統(tǒng)特點(diǎn)有自動(dòng)性、順序性、單道性，其優(yōu)點(diǎn)是減少了人工操作等待的時(shí)間。多道批處理系統(tǒng)的特點(diǎn)有多道性、無序性、調(diào)度性、復(fù)雜性，其優(yōu)點(diǎn)是能提高CPU、內(nèi)存和I/O設(shè)備的利用率和系統(tǒng)的吞吐量。10.簡述中斷的處理過程及引起中斷的原因。答案:計(jì)算機(jī)在執(zhí)行過程中，當(dāng)出現(xiàn)中斷時(shí)，計(jì)算機(jī)停止現(xiàn)行程序的運(yùn)行，轉(zhuǎn)向?qū)@些中斷事件的處理，處理結(jié)束后再返回現(xiàn)行程序的間斷處。引起中斷的原因有人為設(shè)置中斷；程序性事故；硬件故障；I/O設(shè)備；外部事件。11.簡述操作系統(tǒng)的功能答案:（1）進(jìn)程管理（2）內(nèi)存管理（3）文件管理（4）設(shè)備管理（5）提供用戶接口第二章單選1.指令寄存器存（）A.指令地址B.正在執(zhí)行的指令C.操作碼D.數(shù)據(jù)答案:B解析:本題考查了內(nèi)部寄存器。常見的內(nèi)部寄存器有程序計(jì)數(shù)器（PC）；指令寄存器（IR）；累加器（AC）。程序計(jì)數(shù)器（PC）存指令地址。指令寄存器（IR）存正在執(zhí)行的指令。累加器是臨時(shí)存儲(chǔ)體和執(zhí)行累加操作。2.不屬于程序并發(fā)執(zhí)行的特點(diǎn)是（）A.間斷性B.失去封閉性C.不可再現(xiàn)性D.順序性答案:D解析:本題考查來了程序的執(zhí)行。程序并發(fā)執(zhí)行的特點(diǎn)有間斷性、失去封閉性、不可再現(xiàn)性。程序順序執(zhí)行的特點(diǎn)有順序性、封閉性、可再現(xiàn)性。3.進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位是（）A.進(jìn)程B.線程C.管程D.進(jìn)程控制塊答案:A解析:本題考查了進(jìn)程。進(jìn)程是進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位。線程是進(jìn)程中的一個(gè)實(shí)體，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。管程是描述共享資源的數(shù)據(jù)結(jié)構(gòu)和在數(shù)據(jù)結(jié)構(gòu)上的共享資源管理程序的集合。4.不屬于進(jìn)程特征的是（）A.并發(fā)性B.動(dòng)態(tài)性C.異步性D.多樣性答案:D解析:本題考查了進(jìn)程。進(jìn)程的特征有并發(fā)性、動(dòng)態(tài)性、獨(dú)立性、異步性和結(jié)構(gòu)特征。5.操作系統(tǒng)管理進(jìn)程所使用的數(shù)據(jù)結(jié)構(gòu)是（）A.進(jìn)程B.線程C.管程D.進(jìn)程控制塊答案:D解析:本題考查了進(jìn)程控制塊，進(jìn)程控制塊是進(jìn)程實(shí)體的一部分和存在標(biāo)志，是操作系統(tǒng)管理進(jìn)程所使用數(shù)據(jù)結(jié)構(gòu)。進(jìn)程控制塊中記錄了操作系統(tǒng)所需要的、用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需要的全部信息。6.在進(jìn)程控制塊的四類信息中，進(jìn)程狀態(tài)信息屬于（）A.進(jìn)程標(biāo)識(shí)符信息B.處理機(jī)狀態(tài)信息C.進(jìn)程調(diào)度信息D.進(jìn)程控制信息答案:C解析:本題考查了進(jìn)程控制塊。一般操作系統(tǒng)中的進(jìn)程控制塊中包含進(jìn)程標(biāo)識(shí)符信息、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息和進(jìn)程控制信息。進(jìn)程標(biāo)識(shí)符信息中進(jìn)程標(biāo)識(shí)符用于唯一標(biāo)識(shí)一個(gè)進(jìn)程。進(jìn)程控制塊中除了本進(jìn)程的標(biāo)識(shí)符外，還存放其父進(jìn)程、子進(jìn)程的標(biāo)識(shí)符。處理機(jī)狀態(tài)信息包括通用寄存器、指令計(jì)數(shù)器、程序狀態(tài)字PSW、用戶棧指針。進(jìn)程調(diào)度信息包括進(jìn)程狀態(tài)信息、進(jìn)程優(yōu)先級(jí)和進(jìn)程調(diào)度所需信息。進(jìn)程控制信息包括程序和數(shù)據(jù)的地址、進(jìn)程同步和通信機(jī)制、資源清單以及鏈接指針。7.進(jìn)程從執(zhí)行態(tài)進(jìn)入就緒態(tài)的原因可能是（）A.時(shí)間片用完B.等待的事件已發(fā)生C.等待某一事件D.被選中占有處理機(jī)答案:A解析:本題考查了進(jìn)程狀態(tài)的轉(zhuǎn)換。進(jìn)程的3種基本狀態(tài)分別為就緒態(tài)、執(zhí)行態(tài)和阻塞態(tài)。就緒態(tài)為進(jìn)程一旦獲得CPU就可以投入運(yùn)行的狀態(tài)。執(zhí)行態(tài)為進(jìn)程獲得CPU正在運(yùn)行的狀態(tài)。阻塞態(tài)為進(jìn)程由于等待資源或某件事件的發(fā)生而暫停執(zhí)行的狀態(tài)。如果進(jìn)程在CPU上運(yùn)行的時(shí)間遞減為0，系統(tǒng)將該進(jìn)程的狀態(tài)由執(zhí)行態(tài)變?yōu)榫途w態(tài)。故選項(xiàng)A正確。等待的時(shí)間已發(fā)生，進(jìn)程從阻塞態(tài)進(jìn)入就緒態(tài)。等待某一事件，進(jìn)程處于阻塞態(tài)。被選中占有處理機(jī)，進(jìn)程開始在CPU上運(yùn)行，進(jìn)程由就緒態(tài)進(jìn)入執(zhí)行態(tài)。8.進(jìn)程所請求的一次打印輸出完成后，進(jìn)程的狀態(tài)會(huì)從（）A.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)B.阻塞態(tài)變?yōu)榫途w態(tài)C.就緒態(tài)變?yōu)閳?zhí)行態(tài)D.阻塞態(tài)變?yōu)閳?zhí)行態(tài)答案:B解析:本題考查了進(jìn)程狀態(tài)的轉(zhuǎn)換。進(jìn)程的3種基本狀態(tài)分別為就緒態(tài)、執(zhí)行態(tài)和阻塞態(tài)。當(dāng)某進(jìn)程在輸入輸出時(shí)，進(jìn)程的狀態(tài)處于阻塞或等待狀態(tài)。當(dāng)輸入輸出完成后，該進(jìn)程被喚醒，其狀態(tài)從阻塞變?yōu)榫途w。進(jìn)程在執(zhí)行過程中狀態(tài)會(huì)發(fā)生變化，其中不可能發(fā)生的變化情況是阻塞態(tài)變?yōu)閳?zhí)行態(tài)。9.臨界區(qū)是（）A.一個(gè)緩沖區(qū)B.一段程序C.一個(gè)同步機(jī)制D.一種共享資源答案:B解析:本題考查了臨界區(qū)。臨界區(qū)是進(jìn)程中訪問臨界資源的那段代碼。而臨界資源是必須以互斥方式訪問的共享資源。10.若記錄型信息量的wait（s）和signal（s）操作的信號(hào)量s初值為3，當(dāng)前值為-1，則在s的阻塞隊(duì)列中處于阻塞態(tài)的進(jìn)程數(shù)為（）A.2個(gè)B.1個(gè)C.3個(gè)D.0個(gè)答案:B解析:本題考查了記錄型信號(hào)量機(jī)制。記錄型信號(hào)量<0，此信號(hào)量的絕對值等于某資源的等待隊(duì)列中阻塞進(jìn)程的數(shù)量。11.下列關(guān)于進(jìn)程和線程說法中，錯(cuò)誤的是（）A.線程是進(jìn)程中的一個(gè)實(shí)體B.進(jìn)程是進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位C.線程是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位D.不同進(jìn)程的地址是相互獨(dú)立的，不同線程的地址也是相互獨(dú)立的答案:D解析:本題考查了進(jìn)程和線程。線程是進(jìn)程中的一個(gè)實(shí)體，是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。進(jìn)程是進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位。可以從以下幾個(gè)角度分析線程與進(jìn)程之間的關(guān)系，①資源和調(diào)度：進(jìn)程是擁有資源的基本單位；線程是程序執(zhí)行的基本單位。②地址空間資源：不同進(jìn)程的地址空間是相互獨(dú)立的；同一進(jìn)程中線程共享同一地址空間。③通信關(guān)系：同一進(jìn)程中各線程可以直接通過直接讀或?qū)懭肿兞縼磉M(jìn)行通信，甚至無需操作系統(tǒng)的參與。④并發(fā)性：多線程之間可以并發(fā)執(zhí)行，同一進(jìn)程中多個(gè)線程也可并發(fā)執(zhí)行。⑤系統(tǒng)開銷：線程上下切換更快，開銷很小。12.在進(jìn)程控制塊的四類信息中，進(jìn)程優(yōu)先級(jí)屬于（）A.進(jìn)程標(biāo)識(shí)符信息B.處理機(jī)狀態(tài)信息C.進(jìn)程調(diào)度信息D.進(jìn)程控制信息答案:C解析:本題考查了進(jìn)程控制塊。一般操作系統(tǒng)中的進(jìn)程控制塊中包含進(jìn)程標(biāo)識(shí)符信息、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息和進(jìn)程控制信息。進(jìn)程標(biāo)識(shí)符信息中進(jìn)程標(biāo)識(shí)符用于唯一標(biāo)識(shí)一個(gè)進(jìn)程。進(jìn)程控制塊中除了本進(jìn)程的標(biāo)識(shí)符外，還存放其父進(jìn)程、子進(jìn)程的標(biāo)識(shí)符。處理機(jī)狀態(tài)信息包括通用寄存器、指令計(jì)數(shù)器、程序狀態(tài)字PSW、用戶棧指針。進(jìn)程調(diào)度信息包括進(jìn)程狀態(tài)信息、進(jìn)程優(yōu)先級(jí)和進(jìn)程調(diào)度所需信息。進(jìn)程控制信息包括程序和數(shù)據(jù)的地址、進(jìn)程同步和通信機(jī)制、資源清單以及鏈接指針。13.下列不屬于進(jìn)程的基本狀態(tài)的是（）A.執(zhí)行態(tài)B.就緒態(tài)C.阻塞態(tài)D.創(chuàng)建態(tài)答案:D解析:本題考查了進(jìn)程的狀態(tài)。進(jìn)程的3種基本狀態(tài)為就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。14.某進(jìn)程在運(yùn)行過程中需要等待從磁盤中讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)為（）A.從執(zhí)行態(tài)到就緒態(tài)B.從執(zhí)行態(tài)到阻塞態(tài)C.從阻塞態(tài)到執(zhí)行態(tài)D.從就緒態(tài)到執(zhí)行態(tài)答案:B解析:本題考查了進(jìn)程的狀態(tài)。進(jìn)程的3種基本狀態(tài)為就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。如果執(zhí)行態(tài)在運(yùn)行過程中因?yàn)樯暾埬撤N資源或等待某事件的發(fā)生而不能繼續(xù)占有CPU，暫停該進(jìn)程的運(yùn)行，進(jìn)程轉(zhuǎn)變?yōu)樽枞麘B(tài)。15.程序在運(yùn)行時(shí)獨(dú)占全機(jī)資源，程序運(yùn)行后其結(jié)果不受外界因素的影響。這一特點(diǎn)體現(xiàn)了程序順序執(zhí)行的（）A.順序性B.封閉性C.可再現(xiàn)性D.并發(fā)性答案:B解析:本題考查了程序的順序執(zhí)行。程序的順序執(zhí)行是指先進(jìn)入內(nèi)存的程序先執(zhí)行，在一個(gè)程序執(zhí)行完之前，不執(zhí)行其他程序。程序順序執(zhí)行的特點(diǎn)有順序性、封閉性、可再現(xiàn)性。關(guān)于封閉性，程序在運(yùn)行時(shí)獨(dú)占全機(jī)資源，各資源的狀態(tài)（除初始狀態(tài)）只有本程序才能改變。程序一旦運(yùn)行，其結(jié)果不受外界因素的影響。16.處理機(jī)狀態(tài)信息不包括（）A.通用寄存器B.指令計(jì)數(shù)器C.程序狀態(tài)字PSWD.進(jìn)程優(yōu)先級(jí)答案:D解析:本題考查了進(jìn)程控制塊中的信息。進(jìn)程控制塊中的信息有進(jìn)程標(biāo)識(shí)符信息、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息、進(jìn)程控制信息。處理機(jī)狀態(tài)信息包括通用寄存器、指令計(jì)數(shù)器、程序狀態(tài)字PSW、用戶棧指針。進(jìn)程調(diào)度信息包括進(jìn)程狀態(tài)信息、進(jìn)程優(yōu)先級(jí)和進(jìn)程調(diào)度所需信息。進(jìn)程控制信息包括程序和數(shù)據(jù)的地址、進(jìn)程同步和通信機(jī)制、資源清單以及鏈接指針。17.進(jìn)程狀態(tài)不能由（）A.就緒態(tài)變?yōu)閳?zhí)行態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)C.阻塞態(tài)變?yōu)榫途w態(tài)D.阻塞態(tài)變?yōu)閳?zhí)行態(tài)答案:D解析:本題考查了進(jìn)程的狀態(tài)。進(jìn)程的3種基本狀態(tài)為就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。進(jìn)程在創(chuàng)建后到撤銷前，其狀態(tài)可能在3種基本狀態(tài)之間不斷地轉(zhuǎn)變。進(jìn)程狀態(tài)不可以直接由阻塞態(tài)變?yōu)閳?zhí)行態(tài)。18.若記錄型信息量的wait（s）和signal（s）操作的信號(hào)量s初值為3，當(dāng)前值為-2，則在s的阻塞隊(duì)列中處于阻塞態(tài)的進(jìn)程數(shù)為（）A.2個(gè)B.1個(gè)C.3個(gè)D.0個(gè)答案:A解析:本題考查了記錄型信號(hào)量機(jī)制。記錄型信號(hào)量<0，此信號(hào)量的絕對值等于某資源的等待隊(duì)列中阻塞進(jìn)程的數(shù)量。19.多道程序環(huán)境下，操作系統(tǒng)分配CPU資源的基本單位是（）A.程序B.進(jìn)程C.作業(yè)D.指令答案:B解析:本題考查了進(jìn)程。進(jìn)程是進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位。動(dòng)態(tài)分區(qū)分配方式中，系統(tǒng)動(dòng)態(tài)地對內(nèi)存進(jìn)行劃分，根據(jù)進(jìn)程需要的空間大小分配內(nèi)存。第二章填空+簡答1.臨界區(qū)是指訪問_______的代碼。答案:臨界資源2.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)的過程稱為_____。答案:阻塞過程3.用整型變量值來標(biāo)記資源的使用情況，若整型量>0，表示______，若若整型量≤0，表示________。答案:有可用資源；資源忙4.進(jìn)程的3種基本狀態(tài)分別為_______、________、_______。答案:就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)5.一個(gè)指令周期可以劃分為______和________。答案:取指周期；執(zhí)行周期6.臨界資源是必須以_______方式訪問的共享資源。答案:互斥7.進(jìn)程實(shí)體包括正文段、_______、_______。答案:用戶數(shù)據(jù)段；進(jìn)程控制塊8.進(jìn)程同步機(jī)制遵循的原則有_______、_______、_______、_______。答案:空閑讓進(jìn)；忙則等待；有限等待；讓權(quán)等待9.管程是什么？引入管程的原因是什么？答案:管程是描述共享資源的數(shù)據(jù)結(jié)構(gòu)和在數(shù)據(jù)結(jié)構(gòu)上的共享資源管理程序的集合。引入管程的原因是信號(hào)量機(jī)制的缺陷是每個(gè)訪問共享資源的進(jìn)程都必須自備同步操作wait（s）和signal（s）。10.簡述指令的執(zhí)行過程。答案:在每個(gè)指令周期的開始，處理器從存儲(chǔ)器取出一條指令。取到的指令被放置在處理器的指令寄存器IR中，指令中包括確定處理器將要采取動(dòng)作的位，處理器解釋指令并執(zhí)行要求的動(dòng)作。11.簡述進(jìn)程創(chuàng)建的條件和步驟答案:（1）進(jìn)程創(chuàng)建的條件：①用戶登錄；②作業(yè)調(diào)度；③提供服務(wù)；④應(yīng)用請求。（2）進(jìn)程創(chuàng)建的步驟：①申請PCB；②為新進(jìn)程分配資源；③初始化進(jìn)程控制塊；④將新進(jìn)程插入就緒隊(duì)列。第二章綜合1.系統(tǒng)里有三個(gè)進(jìn)程GET、COPY和PUT，共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放3個(gè)，現(xiàn)已放入1個(gè)數(shù)據(jù)，BUF2最多可放5個(gè)數(shù)據(jù)。GET進(jìn)程負(fù)責(zé)不斷將輸入的原始數(shù)據(jù)送入BUF1，COPY進(jìn)程負(fù)責(zé)從BUF1中取出原始數(shù)據(jù)進(jìn)行復(fù)制，并將復(fù)制好的結(jié)果數(shù)據(jù)送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果數(shù)據(jù)并輸出，請采用記錄型信號(hào)量機(jī)制，實(shí)現(xiàn)進(jìn)程GET、COPY和PUT的同步算法。補(bǔ)充完成下列帶標(biāo)號(hào)處空缺的內(nèi)容。（注：空缺處可能有多行代碼）structsemaphoreempty1，full1，empty2，full2；//對應(yīng)BUF1、BUF2空、滿的信號(hào)量（1）voidprocessGET（）{while（TRUE）{wait（empty1）；將數(shù)據(jù)放入BUF1；（2）}}voidprocessCOPY（）{（3）將數(shù)據(jù)從BUF1中取出放入BUF2；（4）}voidprocessput（）{wait（full2）；將數(shù)據(jù)從BUF2中取走；signal（empty2）}}答案:（1）empty1=3，full1=1，empty2=5；（2）signal（full1）；（3）wait（full1）wait（empty2）（4）signal（full2）；signal（empty1）；解析:（1）臨界資源。在操作系統(tǒng)中，進(jìn)程是進(jìn)行資源分配和獨(dú)立執(zhí)行的基本單位（線程可以訪問其所在進(jìn)程內(nèi)的所有資源，但線程本身并不占有資源或僅僅占有一點(diǎn)必要資源）。但對于某些資源來說，其在同一時(shí)間只能被一個(gè)進(jìn)程所占有。這些一次只能被一個(gè)進(jìn)程說占有的資源就是臨界資源，臨界資源是必須以互斥方式訪問的共享資源。例如，打印機(jī)。（2）互斥。當(dāng)一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源時(shí)，另一進(jìn)程必須等待，只有當(dāng)使用臨界資源的進(jìn)程退出臨界區(qū)后，這個(gè)進(jìn)程才會(huì)解除阻塞狀態(tài)。（3）同步。進(jìn)程同步和互斥都是進(jìn)程之間的制約關(guān)系，是為完成某種任務(wù)而建立的兩個(gè)或多個(gè)線程，這個(gè)線程需要在某些位置上協(xié)調(diào)他們的工作次序而等待、傳遞信息所產(chǎn)生的制約關(guān)系。比如進(jìn)程B需要從緩沖區(qū)中讀取進(jìn)程A產(chǎn)生的信息。當(dāng)緩沖區(qū)為空時(shí)，進(jìn)程B因?yàn)樽x取不到信息而阻塞，只有當(dāng)進(jìn)程A產(chǎn)生消息放入緩沖區(qū)時(shí)，進(jìn)程B才會(huì)被喚醒。（4）記錄型信號(hào)量機(jī)制。通過設(shè)置資源信號(hào)量，如full、empty等，通過wait、signal操作來實(shí)現(xiàn)進(jìn)程互斥或同步。wait操作，首先減少信號(hào)量，表示有一個(gè)進(jìn)程將占用或等待資源，然后檢測資源信號(hào)量是否小于0，小則阻塞，大則占有資源進(jìn)行執(zhí)行。signal操作和wait操作相反，首先增加信號(hào)量，表示占有或等待資源的進(jìn)程減少1個(gè)。然后檢測信號(hào)量是否小于0，小則喚醒等待資源的其他進(jìn)程。2.桌子上有一只盤子，每次只能向其中放入一個(gè)水果，媽媽專門向盤子中放入蘋果，兒子專等吃盤子中的蘋果。只有盤子為空時(shí)，媽媽就可以向盤子中放一個(gè)蘋果，僅盤子里有蘋果時(shí)，兒子才能進(jìn)行取蘋果。試采用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)媽媽和兒子進(jìn)程的同步。要求：補(bǔ)充完整下列算法程序中能夠帶標(biāo)號(hào)處空缺的內(nèi)容。（注:每個(gè)空缺部分的代碼可能是多行代碼）structsemaphoremutex=1，empty=1，apple=0；voidmother（）{while（true）{（1）}voidson（）{while（true）{（2）}答案:（1）wait（mutex）；apple++；empty--；signal（mutex）（2）wait（mutex）；apple--；empty++；signal（mutex）；解析:mutex為互斥信號(hào)量，用于實(shí)現(xiàn)對盤子的互斥訪問。empty表示盤子上的空間，初值為1，表示只能放一個(gè)水果。3.設(shè)有無窮多個(gè)整數(shù)緩沖區(qū)（即無界緩沖池），A進(jìn)程從輸入設(shè)備逐個(gè)地讀入數(shù)據(jù)并寫入緩沖區(qū)，B進(jìn)程則逐個(gè)地從緩沖區(qū)取出整數(shù)進(jìn)行打印。其中存放整數(shù)的變量為item，緩沖區(qū)為buffer，讀取過程使用函數(shù)getAItem（int*item）來完成，而打印整數(shù)使用函數(shù)printAItem（intitem）來完成。請用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)上述兩個(gè)進(jìn)程的同步算法。要求：補(bǔ)充完整下列算法程序中能夠帶標(biāo)號(hào)處空缺的內(nèi)容。（注:每個(gè)空缺部分的代碼可能是多行代碼）structsemaphorefull；intbuffer[]；//緩沖區(qū)intin，out；//緩沖區(qū)入口指針量和出口指針量（1）voidprocessA（）{intitem；//存放整數(shù)的變量（2）}voidprocessB（）{intitem；//存放整數(shù)的變量（3）}答案:（1）in=0；out=0；full.value=0；（2）while（TRUE）{getAItem（int*item）；buffer[in++]=item；signal（full）；}（3）while（TRUE）{wait（full）；Item=buffer[out++]printAItem（intitem）；}解析:教材上（P74）關(guān)于記錄型信號(hào)量機(jī)制解決進(jìn)程同步問題，是以兩個(gè)例子展開的，而且涉及一些C語言的內(nèi)容，不好在押題精華上呈現(xiàn)，故在這里介紹。（1）首先看題目，捋清楚進(jìn)程A與B的邏輯關(guān)系。A進(jìn)程從輸入設(shè)備逐個(gè)地讀入數(shù)據(jù)并寫入緩沖區(qū)，一個(gè)緩沖區(qū)存放一個(gè)變量，利用getAItem（int*item）；buffer[in++]=item實(shí)現(xiàn)。釋放轉(zhuǎn)有消息的緩沖區(qū)，好使進(jìn)程B開始執(zhí)行，B進(jìn)程則逐個(gè)地從緩沖區(qū)取出整數(shù)進(jìn)行打印，先取再打印，所以先申請資源，從緩沖區(qū)取出整數(shù)，利用Item=buffer[out++]；printAItem（intitem）實(shí)現(xiàn)。其實(shí)這就是思路。（2）學(xué)過C語言的同學(xué)應(yīng)該很好理解，但也存在即使知道思路，也不知道怎么去寫代碼。第一步，觀察一整段程序的結(jié)構(gòu)。開頭都是定義、設(shè)初值。所以第一個(gè)空應(yīng)該給定義的變量賦初值，也就是in，out。Buffer[]為數(shù)組。full.value表示裝有消息的緩沖區(qū)數(shù)，初始為0。第二、三空需要補(bǔ)充的實(shí)現(xiàn)進(jìn)程的代碼，思路是分清楚進(jìn)程的任務(wù)，先做什么，再做什么。參考前面分析的內(nèi)容。實(shí)現(xiàn)函數(shù)題目已經(jīng)給出了，不需要改動(dòng)。其次，用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)進(jìn)程同步，少不了wait操作和signal操作。4.在生產(chǎn)者-消費(fèi)問題中，設(shè)置一個(gè)信號(hào)量mutex，初值為1，用于實(shí)現(xiàn)臨界區(qū)的的互斥；信號(hào)量empty，初值為n，用來表示緩沖池中的空緩沖區(qū)數(shù)；信號(hào)量full，初值為0，用于表示裝有消息的緩沖區(qū)數(shù)。另設(shè)整型變量i和j，初值均為0，i表示空緩沖區(qū)的頭指針，j表示有產(chǎn)品緩沖區(qū)的頭指針。請?jiān)谟行蛱?hào)的空行上填寫適當(dāng)?shù)年P(guān)于信號(hào)量mutex、empty和full的wait、signal操作或緩沖區(qū)頭指針變化的賦值語句。itembuffer[n]；semaphoremutex=1，empty=n，full=0；voidprocessProducer（）{i=0；while（TRUE）{Produceaniteminnextp；//生產(chǎn)一個(gè)產(chǎn)品wait（empty）；（1）buffer（i）=nextp；//將產(chǎn)品放入i指針指向的緩沖區(qū)；i=（i+1）mod（n）；signal（mutex）；（2）}}voidprocessConsumer（）//消費(fèi)者進(jìn)程{j=0；while（TRUE）{wait（full）（3）nextc=buffer（j）j=（j+1）mod（n）signal（mutex）signal（empty）}答案:（1）wait（mutex）；（2）signal（full）；（3）wait（mutex）；解析:（1）信號(hào)量empty，初值為n，用來表示緩沖池中的空緩沖區(qū)數(shù)；信號(hào)量full，初值為0，用于表示裝有消息的緩沖區(qū)數(shù)。wait操作的順序不能顛倒，必須先對資源信號(hào)量（即empty和full）進(jìn)行wait操作，然后再對互斥信號(hào)量（即mutex）操作。可以理解為，進(jìn)程必須先確定自己可以對緩沖區(qū)操作才能占有緩沖區(qū)，否則會(huì)出現(xiàn)死鎖。比如，先wait（mutex）先鎖定緩沖區(qū)，然后wait（full），結(jié)果發(fā)現(xiàn)緩沖區(qū)為空，就會(huì)自我阻塞。（2）wait操作和signal操作成對出現(xiàn)。第三章單選11.設(shè)某作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)間為T1，進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間為T2，進(jìn)程在CPU上執(zhí)行的時(shí)間為T3，進(jìn)程等待I/O操作完成的時(shí)間T4。那么該作業(yè)的周轉(zhuǎn)時(shí)間為（）A.T1B.T1+T2C.T1+T2+T3D.T1+T2+T3+T4答案:D解析:周轉(zhuǎn)時(shí)間是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔。包括4部分，分別是作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)間；進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間；進(jìn)程在CPU上執(zhí)行的時(shí)間；進(jìn)程等待I/O操作完成的時(shí)間。在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存中并排成一個(gè)隊(duì)列，該隊(duì)列被稱為“后備作業(yè)隊(duì)列”。2.根據(jù)估計(jì)運(yùn)行時(shí)間的長短來進(jìn)行調(diào)度的算法是（）A.先來先服務(wù)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.非搶占式優(yōu)先權(quán)調(diào)度算法D.搶占式優(yōu)先權(quán)調(diào)度算法答案:B解析:本題考查了短進(jìn)程優(yōu)先調(diào)度算法（SPF）。短進(jìn)程優(yōu)先調(diào)度的算法是從就緒隊(duì)列中選擇預(yù)計(jì)運(yùn)行時(shí)間最短的進(jìn)程，將處理機(jī)分配給它，使它立即執(zhí)行并一直執(zhí)行完成，或發(fā)生某事件而被阻塞放棄處理機(jī)時(shí)，再重新調(diào)度。3.關(guān)于時(shí)間片輪轉(zhuǎn)調(diào)度算法說法正確的是（）A.時(shí)間片大小不會(huì)影響進(jìn)程的響應(yīng)時(shí)間B.在系統(tǒng)允許的最大進(jìn)程數(shù)一定的情況下，時(shí)間片的長短與系統(tǒng)要求的響應(yīng)時(shí)間無關(guān)C.時(shí)間片大小一定時(shí)，系統(tǒng)進(jìn)程越多，則響應(yīng)時(shí)間越短D.響應(yīng)時(shí)間與進(jìn)程數(shù)和時(shí)間片成比例答案:D解析:本題考查了時(shí)間片輪轉(zhuǎn)調(diào)度算法。假設(shè)系統(tǒng)響應(yīng)時(shí)間為T，進(jìn)程數(shù)目為N，時(shí)間片為q，則。響應(yīng)時(shí)間與進(jìn)程數(shù)和時(shí)間片成比例。當(dāng)系統(tǒng)允許的最大進(jìn)程數(shù)一定的情況下，時(shí)間片的長短取決于系統(tǒng)要求的響應(yīng)時(shí)間，響應(yīng)時(shí)間越短，時(shí)間片取值越小。4.影響時(shí)間片設(shè)計(jì)的因素的是（）A.系統(tǒng)的響應(yīng)時(shí)間B.系統(tǒng)的周轉(zhuǎn)時(shí)間C.系統(tǒng)在單位時(shí)間內(nèi)處理的項(xiàng)目數(shù)D.進(jìn)程需要CPU服務(wù)的時(shí)間答案:A解析:本題考查了時(shí)間片輪轉(zhuǎn)調(diào)度算法。設(shè)計(jì)時(shí)間片大小首先要考慮其對響應(yīng)時(shí)間的影響和系統(tǒng)對響應(yīng)時(shí)間的要求。5.根據(jù)進(jìn)程的開始截止時(shí)間來進(jìn)行調(diào)度的算法是（）A.先來先服務(wù)調(diào)度算法B.優(yōu)先權(quán)調(diào)度算法C.最早截止時(shí)間優(yōu)先算法D.最低松弛度優(yōu)先算法答案:C解析:本題考查了最早截止時(shí)間優(yōu)先算法。最早截止時(shí)間優(yōu)先算法是一種實(shí)時(shí)調(diào)度算法。該算法是根據(jù)進(jìn)程的開始截止時(shí)間確定進(jìn)程的優(yōu)先級(jí)，截止時(shí)間越早，進(jìn)程的優(yōu)先級(jí)越高，越優(yōu)先獲得處理機(jī)。FCFS（先來先服務(wù)調(diào)度算法）就是從就緒隊(duì)列的隊(duì)首選擇最先到達(dá)就緒隊(duì)列的進(jìn)程，并為其分配CPU。當(dāng)使用優(yōu)先權(quán)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí)，系統(tǒng)將CPU分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。松弛度用來表示一個(gè)實(shí)時(shí)進(jìn)程的緊迫程度，最低松弛度優(yōu)先算法實(shí)現(xiàn)時(shí)，把進(jìn)程按松弛度排序，從就緒隊(duì)列的隊(duì)首選擇松弛度最小的進(jìn)程，為其分配CPU。6.設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中有N個(gè)進(jìn)程競爭該類資源，每個(gè)進(jìn)程對該類資源的最大需求為W。當(dāng)M、N、W分別取下列（）選項(xiàng)中的值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。A.M=2，N=2，W=2B.M=3，N=2，W=3C.M=5，N=3，W=2D.M=6，N=3，W=3答案:C解析:本題考查了死鎖。當(dāng)N個(gè)進(jìn)程各獲得（W-1）個(gè)資源，且系統(tǒng)中沒有資源剩下時(shí)，可能會(huì)發(fā)生死鎖。以選項(xiàng)A為例，2個(gè)進(jìn)程各獲得1個(gè)資源，此時(shí)系統(tǒng)中沒有資源剩下，系統(tǒng)發(fā)生死鎖。所以滿足N×（W-1）≥M的情況都有可能發(fā)生死鎖。7.下列可以用來避免死鎖算法的是（）A.銀行家算法B.FCFS算法C.SPF算法D.EDF算法答案:A解析:本題考查了銀行家算法。銀行家算法是一種能夠避免死鎖的資源分配算法。FCFS算法為先來先服務(wù)調(diào)度算法，SPF算法為短進(jìn)程優(yōu)先調(diào)度算法，EDF算法為最早截止時(shí)間優(yōu)先算法。8.下列中關(guān)于系統(tǒng)安全狀態(tài)說法錯(cuò)誤的是（）A.系統(tǒng)處于不安全狀態(tài)不一定發(fā)生死鎖B.系統(tǒng)處于安全狀態(tài)一定不會(huì)發(fā)生死鎖C.死鎖狀態(tài)是不安全狀態(tài)的一個(gè)特例D.系統(tǒng)處于安全狀態(tài)也可能發(fā)生死鎖答案:D解析:本題考查了安全狀態(tài)與不安全狀態(tài)。不安全狀態(tài)不一定是死鎖狀態(tài)，但當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)，便可能進(jìn)入死鎖狀態(tài)，所以選項(xiàng)A、C正確。只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)可以避免進(jìn)入死鎖狀態(tài)，故選項(xiàng)D錯(cuò)誤。9.采用銀行家算法分配資源可避免死鎖發(fā)生，這是因?yàn)殂y行家算法（）A.把資源按序分配給進(jìn)程B.可搶奪其他進(jìn)程所占資源進(jìn)行再分配C.能對進(jìn)程每一次的資源請求及時(shí)滿足D.在檢測到系統(tǒng)剩余資源可滿足進(jìn)程需求時(shí)才進(jìn)行分配答案:D解析:本題考查了銀行家算法。銀行家算法的基本思想是一個(gè)進(jìn)程提出資源請求后，系統(tǒng)先進(jìn)行資源的試分配，然后檢測本次的試分配是否使系統(tǒng)處于安全狀態(tài)，若安全則按試分配方案分配資源，否則不分配資源。10.根據(jù)實(shí)時(shí)進(jìn)程的緊迫程度來進(jìn)行調(diào)度的算法是（）A.最早截止時(shí)間優(yōu)先算法B.最低松弛度優(yōu)先算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.短進(jìn)程優(yōu)先調(diào)度算法答案:B解析:本題考查了常見的實(shí)時(shí)調(diào)度算法。常見的幾種實(shí)時(shí)調(diào)度算法有最早截止時(shí)間優(yōu)先算法和最低松弛度優(yōu)先算法。根據(jù)實(shí)時(shí)進(jìn)程的緊迫程度來進(jìn)行調(diào)度的算法是最低松弛度優(yōu)先算法。11.下列關(guān)于死鎖的四個(gè)必要條件的說法中，錯(cuò)誤的是（）A.發(fā)生死鎖時(shí)，死鎖必要條件一定同時(shí)成立B.死鎖的必要條件只要有一個(gè)不成立，系統(tǒng)就不會(huì)發(fā)生死鎖C.死鎖的必要條件同時(shí)成立時(shí)，系統(tǒng)不一定會(huì)發(fā)生死鎖D.死鎖的四個(gè)必要條件分別是互斥條件、請求和保持條件、不剝奪條件和環(huán)路等待條件答案:C解析:本題考查了產(chǎn)生死鎖的四個(gè)必要條件。僅當(dāng)4個(gè)條件同時(shí)滿足才會(huì)發(fā)生死鎖，互斥條件、請求和保持條件、不剝奪條件、環(huán)路等待條件。12.在死鎖的預(yù)防中，資源按序分配破壞了（）A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件答案:D解析:本題考查了死鎖的預(yù)防。死鎖的預(yù)防可以通過摒棄下列3個(gè)必要條件之一來實(shí)現(xiàn)，摒棄請求和保持條件、摒棄不剝奪條件和摒棄環(huán)路等待條件。摒棄環(huán)路等待的方法是指進(jìn)程必須按規(guī)定的順序申請資源。對所有不同類型的資源排序，要求每個(gè)進(jìn)程按規(guī)定的順序申請資源。第三章單選21.實(shí)時(shí)系統(tǒng)中，進(jìn)程調(diào)度需要考慮的關(guān)鍵因素是（）A.時(shí)間片的確定B.對截止時(shí)間條件的滿足C.I/O設(shè)備的分配D.內(nèi)存分配答案:B解析:本題考查了實(shí)時(shí)調(diào)度。在第一章中，實(shí)時(shí)系統(tǒng)必須及時(shí)響應(yīng)外部事件的請求，在規(guī)定的時(shí)間內(nèi)完成對該事件的處理，在規(guī)定的時(shí)間內(nèi)完成對該時(shí)間的處理。可以看出實(shí)時(shí)系統(tǒng)對處理器操作或者數(shù)據(jù)流動(dòng)有嚴(yán)格的時(shí)間限制，實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度對保證時(shí)間的要求具有重要的作用。2.進(jìn)程調(diào)度的功能是（）A.選一作業(yè)進(jìn)入內(nèi)存B.選一進(jìn)程占用CPUC.建立一進(jìn)程D.撤銷一進(jìn)程答案:B解析:本題考查了進(jìn)程調(diào)度的功能。進(jìn)程調(diào)度的功能是按照某種策略和算法從就緒態(tài)進(jìn)程中為空閑的CPU選擇在其上運(yùn)行的新進(jìn)程，故選項(xiàng)B正確。3.下列不屬于選擇調(diào)度方式和算法法則的是（）A.響應(yīng)時(shí)間快B.截止時(shí)間的保證C.系統(tǒng)吞吐量高D.周轉(zhuǎn)時(shí)間長答案:D解析:本題考查了選擇調(diào)度方式和算法的若干法則。其內(nèi)容包括周轉(zhuǎn)時(shí)間短、響應(yīng)時(shí)間快、截止時(shí)間的保證、系統(tǒng)吞吐量高、處理機(jī)利用率高。4.下列進(jìn)程調(diào)度算法中，可能會(huì)出現(xiàn)進(jìn)程長期得不到調(diào)度的情況是（）A.先來先服務(wù)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法D.時(shí)間片輪轉(zhuǎn)調(diào)度算法答案:C解析:本題考查了調(diào)度算法。常見的調(diào)度算法有先來先服務(wù)調(diào)度算法、短進(jìn)程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法。優(yōu)先權(quán)調(diào)度算法的一個(gè)主要問題是無窮阻塞，又稱為饑餓問題。優(yōu)先權(quán)調(diào)度算法會(huì)使某個(gè)低優(yōu)先權(quán)進(jìn)程無窮等待CPU。5.系統(tǒng)要求某些進(jìn)程在申請某些資源前必須釋放所有已經(jīng)分配給它的資源，這樣可以預(yù)防死鎖發(fā)生的條件是（）A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件答案:B解析:本題考查了死鎖的預(yù)防。死鎖的預(yù)防可以通過摒棄下列3個(gè)必要條件之一來實(shí)現(xiàn)，摒棄請求和保持條件、摒棄不剝奪條件和摒棄環(huán)路等待條件。摒棄請求和保持條件的方法有①方法一：所有進(jìn)程執(zhí)行前要一次性地申請?jiān)谡麄€(gè)運(yùn)行過程中所需要的全部資源。②方法二：某些進(jìn)程在申請某些資源前必須釋放所有已經(jīng)分配給它的資源。6.設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中有N個(gè)進(jìn)程競爭該類資源，每個(gè)進(jìn)程對該類資源的最大需求為W。當(dāng)M、N、W分別取下列（）選項(xiàng)中的值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。A.M=2，N=2，W=2B.M=3，N=2，W=3C.M=10，N=3，W=4D.M=6，N=3，W=3答案:C解析:本題考查了死鎖。當(dāng)N個(gè)進(jìn)程各獲得（W-1）個(gè)資源，且系統(tǒng)中沒有資源剩下時(shí)，可能會(huì)發(fā)生死鎖。以選項(xiàng)A為例，2個(gè)進(jìn)程各獲得1個(gè)資源，此時(shí)系統(tǒng)中沒有資源剩下，系統(tǒng)發(fā)生死鎖。所以滿足N×（W-1）≥M的情況都有可能發(fā)生死鎖。7.低優(yōu)先權(quán)進(jìn)程無窮等待問題的解決方案之一是（）A.搶占技術(shù)B.銀行家算法C.老化技術(shù)D.饑餓技術(shù)答案:C解析:本題考查了優(yōu)先權(quán)調(diào)度算法。優(yōu)先權(quán)調(diào)度算法的一個(gè)主要問題是無窮阻塞，又稱為饑餓問題。優(yōu)先權(quán)調(diào)度算法會(huì)使某個(gè)低優(yōu)先權(quán)進(jìn)程無窮等待CPU。解決這個(gè)問題的方案之一為老化技術(shù)。老化技術(shù)以逐漸增加在系統(tǒng)中等待時(shí)間很長的進(jìn)程的優(yōu)先權(quán)，使低優(yōu)先權(quán)進(jìn)程在等待時(shí)間很長的情況下，優(yōu)先權(quán)變高而獲得CPU執(zhí)行。8.某系統(tǒng)中有4個(gè)并發(fā)過程，都需要同類資源3個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）A.6B.8C.10D.9答案:D解析:本題考查了死鎖。設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中有N個(gè)進(jìn)程競爭該類資源，每個(gè)進(jìn)程對該類資源的最大需求為W。當(dāng)N個(gè)進(jìn)程各獲得（W-1）個(gè)資源，且系統(tǒng)中沒有資源剩下時(shí)，所以滿足N×（W-1）≥M的情況都有可能發(fā)生死鎖。因?yàn)?×（3-1）=8，所以系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是9。9.在現(xiàn)代分時(shí)系統(tǒng)中廣泛使用的進(jìn)程調(diào)度算法是（）A.先來先服務(wù)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法D.時(shí)間片輪轉(zhuǎn)調(diào)度算法答案:D解析:本題考查了調(diào)度算法。常見的調(diào)度算法有先來先服務(wù)調(diào)度算法、短進(jìn)程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法。時(shí)間片輪轉(zhuǎn)調(diào)度算法是在現(xiàn)代分時(shí)系統(tǒng)中廣泛使用的進(jìn)程調(diào)度算法。10.系統(tǒng)要求所有進(jìn)程執(zhí)行前要一次性地申請?jiān)谡麄€(gè)運(yùn)行過程中所需要的全部資源，這樣可以預(yù)防死鎖發(fā)生的條件是（）A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件答案:B解析:本題考查了死鎖的預(yù)防。死鎖的預(yù)防可以通過摒棄下列3個(gè)必要條件之一來實(shí)現(xiàn)，摒棄請求和保持條件、摒棄不剝奪條件和摒棄環(huán)路等待條件。摒棄請求和保持條件的方法有①方法一：所有進(jìn)程執(zhí)行前要一次性地申請?jiān)谡麄€(gè)運(yùn)行過程中所需要的全部資源。②方法二：某些進(jìn)程在申請某些資源前必須釋放所有已經(jīng)分配給它的資源。11.下列關(guān)于先來先服務(wù)調(diào)度算法說法，錯(cuò)誤的是（）A.FCFS適合長進(jìn)程，不利于短進(jìn)程B.FCFS就是從就緒隊(duì)列的隊(duì)首選擇最先到達(dá)就緒隊(duì)列的進(jìn)程，并為其分配CPUC.與SPF算法相比，能降低系統(tǒng)的平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間D.FCFS有利于CPU繁忙型進(jìn)程，不利于I/O繁忙型進(jìn)程答案:C解析:本題考查了先來先服務(wù)調(diào)度算法。FCFS就是從就緒隊(duì)列的隊(duì)首選擇最先到達(dá)就緒隊(duì)列的進(jìn)程，并為其分配CPU。FCFS適合長進(jìn)程，短進(jìn)程等待時(shí)間相對運(yùn)行時(shí)間而言太長；有利于CPU繁忙型進(jìn)程。短進(jìn)程優(yōu)先調(diào)度算法相比先來先服務(wù)調(diào)度算法，能降低系統(tǒng)的平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間，提高系統(tǒng)的吞吐量。12.死鎖與安全狀態(tài)的關(guān)系是（）A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)C.死鎖狀態(tài)一定是不安全狀態(tài)D.不安全狀態(tài)就是死鎖狀態(tài)答案:C解析:本題考查了安全狀態(tài)。避免死鎖的實(shí)質(zhì)在于使系統(tǒng)處于安全狀態(tài)。只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)可以避免進(jìn)入死鎖狀態(tài)。不安全狀態(tài)不一定是死鎖狀態(tài)，但當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)，便可能進(jìn)入死鎖狀態(tài)，所以說死鎖狀態(tài)一定是不安全狀態(tài)。13.設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中有N個(gè)進(jìn)程競爭該類資源，每個(gè)進(jìn)程對該類資源的最大需求為W。當(dāng)M、N、W分別取下列（）選項(xiàng)中的值時(shí)，系統(tǒng)可能發(fā)生死鎖。A.M=3，N=2，W=2B.M=3，N=2，W=3C.M=7，N=3，W=3D.M=10，N=3，W=4答案:B解析:本題考查了死鎖。當(dāng)N個(gè)進(jìn)程各獲得（W-1）個(gè)資源，且系統(tǒng)中沒有資源剩下時(shí)，可能會(huì)發(fā)生死鎖。故滿足N×（W-1）≥M的情況都有可能發(fā)生死鎖。第三章填空+簡答1.某系統(tǒng)中有4個(gè)并發(fā)過程，都需要同類資源3個(gè)，該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是_______。答案:92.因多個(gè)進(jìn)程競爭共享資源而引起的進(jìn)程不能向前推進(jìn)的僵死狀態(tài)稱為_______。答案:死鎖3.在時(shí)間片輪轉(zhuǎn)調(diào)度算法中，假設(shè)系統(tǒng)響應(yīng)時(shí)間為T，進(jìn)程數(shù)目為N，時(shí)間片為q，則_____。答案:解析:4.解除死鎖的途徑有兩個(gè)：一是______，二是________。答案:進(jìn)程終止；資源搶占5.為了實(shí)現(xiàn)實(shí)時(shí)調(diào)度，系統(tǒng)可能需要為調(diào)度程序提供哪些信息？答案:就緒時(shí)間；開始截止時(shí)間和完成截止時(shí)間；處理時(shí)間；資源要求；優(yōu)先級(jí)。6.什么是安全狀態(tài)？怎么預(yù)防死鎖？答案:安全狀態(tài)是當(dāng)系統(tǒng)能找到一個(gè)進(jìn)程執(zhí)行序列，并按序列為進(jìn)程分配資源。死鎖的預(yù)防可以通過摒棄請求和保持條件、摒棄不剝奪條件、摒棄環(huán)路等待條件這三個(gè)必要條件之一實(shí)現(xiàn)。7.什么是死鎖？引起死鎖的原因是什么？答案:死鎖是因多個(gè)進(jìn)程競爭共享資源而引起的進(jìn)程不能向前推進(jìn)的僵死狀態(tài)。產(chǎn)生死鎖原因是競爭共享資源且分配資源的順序不當(dāng)。8.銀行家算法的基本思想是什么？答案:銀行家算法的基本思想是一個(gè)進(jìn)程提出資源請求之后，系統(tǒng)先進(jìn)行資源的試分配。然后檢測本次的試分配是否使系統(tǒng)處于安全狀態(tài)，若安全則按試分配方案分配資源，否則不分配資源。第三章綜合1.（1）列表畫出T0時(shí)刻的資源分配狀態(tài)表，在表中顯示進(jìn)程還需要的資源數(shù)量和系統(tǒng)可用的資源數(shù)量。（2）T0時(shí)刻是否為安全狀態(tài)？若是，請給出安全序列。（3）在T0時(shí)刻，若進(jìn)程P1請求資源（1，3，4），則是否能實(shí)施資源分配？答案:（1） （2）是，安全序列為<P3、P4、P1、P2、P0>（3）不能，進(jìn)程P1請求的資源大于系統(tǒng)可用資源解析:（1）題目可能會(huì)給出各進(jìn)程的最大資源需求量、已分配資源量等，要求畫出這一時(shí)刻的資源分配狀態(tài)表。需知道，還需要資源量=最大資源量-已分配的資源量。系統(tǒng)可用資源等于資源總數(shù)減去已分配的資源量。（2）安全序列是只要系統(tǒng)按照此進(jìn)程序列分配資源，每個(gè)進(jìn)程都可以順利完成的序列。解題思路：先看進(jìn)程需要的資源數(shù)是否小于系統(tǒng)可用的資源數(shù)，是則可以被分配資源。題目中進(jìn)程P3、P4都滿足條件，假設(shè)第一個(gè)進(jìn)程為P3，為其分配資源，待它執(zhí)行完釋放所占有的資源，系統(tǒng)可用資源為（4，3，7）。再將資源分配給P4，執(zhí)行完后歸還所占資源，系統(tǒng)可用資源為（7，4，11），按照序列依次執(zhí)行下去，發(fā)現(xiàn)所有進(jìn)程都可以順利執(zhí)行。當(dāng)然，安全序列不唯一，也可以假設(shè)第一個(gè)被分配資源的進(jìn)程為P4。2.有4個(gè)進(jìn)程A、B、C、D，它們到達(dá)內(nèi)存時(shí)間、運(yùn)行時(shí)間和優(yōu)先數(shù)如下表所示，進(jìn)程調(diào)度采用短進(jìn)程優(yōu)先調(diào)度算法。切換時(shí)間不計(jì)。要求：（1）請用表格形式列出所有進(jìn)程等待時(shí)間及周轉(zhuǎn)時(shí)間；（2）計(jì)算平均周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間。答案:（1）（2）采用短進(jìn)程優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時(shí)間為（20+49+136+87）/4=73平均帶權(quán)周轉(zhuǎn)時(shí)間為（20/20+49/30+136/50+87/40）/4≈1.88解析:采用短進(jìn)程優(yōu)先調(diào)度算法，從就緒列中選擇預(yù)計(jì)運(yùn)行時(shí)間最短的進(jìn)程，A、B、D、C依次運(yùn)行。周轉(zhuǎn)時(shí)間等于等待時(shí)間加運(yùn)行時(shí)間。B等待時(shí)間為20-1；D等待時(shí)間為20+30-3；C等待時(shí)間為20+30+40-4。3.有3個(gè)進(jìn)程A，B，C分別在0，1，2時(shí)刻進(jìn)入系統(tǒng)，預(yù)計(jì)運(yùn)行時(shí)間如下表。（1）請給出采用FCFS和SPF下各進(jìn)程的開始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間。（2）計(jì)算上述兩種算法下的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。答案:（1）（2）采用FCFS算法，平均周轉(zhuǎn)時(shí)間為（10+14+15）/3=13平均帶權(quán)周轉(zhuǎn)時(shí)間為（10/10+14/5+15/2）/3≈3.77采用SPF算法，平均周轉(zhuǎn)時(shí)間為（10+16+10）/3=12平均帶權(quán)周轉(zhuǎn)時(shí)間為（10/10+16/5+10/2）/3≈3.07解析:根據(jù)算法，判斷進(jìn)程執(zhí)行順序。周轉(zhuǎn)時(shí)間等于進(jìn)程等待時(shí)間加運(yùn)行時(shí)間，故要先計(jì)算出等待時(shí)間。以采用SPF算法為例，0時(shí)刻進(jìn)程A到達(dá)，只能執(zhí)行進(jìn)程A。進(jìn)程A執(zhí)行期間，進(jìn)程B、C均到達(dá)。進(jìn)程C的預(yù)計(jì)運(yùn)行時(shí)間比B短，故先執(zhí)行進(jìn)程C。進(jìn)程C的等待時(shí)間為10-2=8，周轉(zhuǎn)時(shí)間為8+2=10；進(jìn)程B的等待時(shí)間為10+2-1=11，周轉(zhuǎn)時(shí)間為11+5=16。4.有4個(gè)進(jìn)程A、B、C、D，它們的到達(dá)時(shí)間、運(yùn)行時(shí)間和優(yōu)先數(shù)（優(yōu)先數(shù)值越小，表示優(yōu)先級(jí)越高）如下表所示，進(jìn)程調(diào)度采用非搶占式優(yōu)先權(quán)調(diào)度算法，切換時(shí)間忽略不計(jì)。要求：計(jì)算各進(jìn)程的開始執(zhí)行時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。答案:解析:采用非搶占式優(yōu)先權(quán)調(diào)度算法，進(jìn)程運(yùn)行順序有A、C、B、D。進(jìn)程A最先到達(dá)，即使優(yōu)先數(shù)為2，但因?yàn)槠渌M(jìn)程未到達(dá)，只能先執(zhí)行進(jìn)程A。在進(jìn)程A執(zhí)行完畢后，從進(jìn)程B、C、D中選擇優(yōu)先級(jí)最高的進(jìn)程執(zhí)行。周轉(zhuǎn)時(shí)間為等待時(shí)間加運(yùn)行時(shí)間。等待時(shí)間等于開始執(zhí)行時(shí)間減去到達(dá)時(shí)間。第四章單選11.內(nèi)存管理的目標(biāo)是（）A.提高內(nèi)存的訪問速度B.增加磁盤容量C.增加內(nèi)存實(shí)際容量D.方便用戶訪問文件系統(tǒng)答案:A解析:本題考查了內(nèi)存管理。內(nèi)存管理的目標(biāo)一方面是實(shí)現(xiàn)內(nèi)存分配、內(nèi)存回收等基本內(nèi)存管理功能，另一方面是要提高內(nèi)存空間的利用率和內(nèi)存的訪問速度。2.在程序裝入時(shí)對目標(biāo)程序中的指令和數(shù)據(jù)地址的修改過程稱為（）A.重定位B.加載C.編譯D.鏈接答案:A解析:本題考查了程序的裝入。在程序裝入時(shí)對目標(biāo)程序中的指令和數(shù)據(jù)地址的修改過程稱為重定位。3.不屬于連續(xù)分配方式的是（）A.單一連續(xù)區(qū)分配方式B.固定分區(qū)分配方式C.動(dòng)態(tài)分區(qū)分配方式D.多樣連續(xù)區(qū)分配方式答案:D解析:本題考查了連續(xù)分配方式類型。連續(xù)分配方式有3種類型，分別為單一連續(xù)區(qū)分配方式、固定分區(qū)分配方式、動(dòng)態(tài)分區(qū)分配方式。4.進(jìn)程的最后一頁一般裝不滿一個(gè)頁框，形成了（）A.頁框B.頁內(nèi)碎片C.抖動(dòng)D.重定位答案:B解析:本題考查了分頁式存儲(chǔ)管理基本概念。進(jìn)程的最后一頁一般裝不滿一個(gè)頁框，形成了不可利用的碎片，稱為“頁內(nèi)碎片”，是一種內(nèi)部碎片。5.實(shí)現(xiàn)了頁號(hào)到頁框號(hào)映射的是（）A.頁表B.頁內(nèi)碎片C.頁內(nèi)偏移量D.頁答案:A解析:本題考查了分頁式存儲(chǔ)管理基本概念。頁表是系統(tǒng)為進(jìn)程建立的數(shù)據(jù)結(jié)構(gòu)，作用是實(shí)現(xiàn)頁號(hào)到頁框號(hào)的映射。6.基本分頁的邏輯地址結(jié)構(gòu)包含兩部分，即頁號(hào)和（）A.頁內(nèi)地址B.頁內(nèi)偏移量C.頁內(nèi)碎片D.頁框號(hào)答案:B解析:本題考查了基本分頁存儲(chǔ)管理方式中的地址結(jié)構(gòu)。基本分頁的邏輯地址結(jié)構(gòu)包括頁號(hào)P和頁內(nèi)偏移量W。7.0x10轉(zhuǎn)化為二進(jìn)制（）A.00000010B.00100000C.00010000D.10000000答案:C解析:本題考查了十六進(jìn)制的轉(zhuǎn)化。考試中并不會(huì)直接考查，只是后面的計(jì)算中會(huì)涉及。十六進(jìn)制轉(zhuǎn)化成二進(jìn)制，每一位數(shù)用四位二進(jìn)制表示。0x表示十六進(jìn)制。十六進(jìn)制中的“1”轉(zhuǎn)化為二進(jìn)制“0001”，十六進(jìn)制中的“0”轉(zhuǎn)化為二進(jìn)制“0000”，故選項(xiàng)C正確。8.當(dāng)能在TLB中找到所需要的頁表項(xiàng)時(shí)，有效訪存時(shí)間等于（）A.一次訪問TLB的時(shí)間加上一次訪問內(nèi)存的時(shí)間B.訪問TLB的時(shí)間C.一次訪問TLB的時(shí)間加兩次訪問內(nèi)存的時(shí)間D.訪問內(nèi)存的時(shí)間答案:A解析:本題考查了引入快表的性能分析。當(dāng)能在TLB中找到所需要的頁表項(xiàng)時(shí)，有效訪存時(shí)間等于一次訪問TLB的時(shí)間加上一次訪問內(nèi)存的時(shí)間。當(dāng)沒有在TLB找到所需要的頁表項(xiàng)時(shí)，訪存時(shí)間等于一次訪問TLB的時(shí)間加兩次訪問內(nèi)存的時(shí)間。9.不屬于虛擬存儲(chǔ)管理主要特征的是（）A.連續(xù)性B.多次性C.對換性D.虛擬性答案:A解析:本題考查了虛擬存儲(chǔ)管理。虛擬存儲(chǔ)管理的主要特征有離散性、多次性、對換性、虛擬性。10.快表中存放的內(nèi)容是（）A.最近被訪問過的頁表項(xiàng)B.最近最久未訪問的頁C.未來最長時(shí)間內(nèi)不被訪問的頁D.不會(huì)被修改的頁答案:A解析:本題考查了快表。快表（TLB）是為了提高CPU訪存速度而采用的專用緩存，用來存放最近被訪問過的頁表項(xiàng)。11.LRU置換算法選擇的換出頁是（）A.最近被訪問過的頁表項(xiàng)B.最近最久未訪問的頁C.未來最長時(shí)間內(nèi)不被訪問的頁D.不會(huì)被修改的頁答案:B解析:本題考查了最近最久未使用LRU算法。算法為選擇最近最久未使用的頁換出。即距離上次被訪問時(shí)間最長的頁。12.若邏輯地址為十進(jìn)制的5236，頁大小為2KB，則該邏輯地址所在的頁號(hào)為（）A.0B.1C.2D.3答案:C解析:本題考查了基本分頁存儲(chǔ)管理方式中的地址結(jié)構(gòu)。若A為邏輯地址，L為頁大小，P為頁號(hào)，W為頁內(nèi)偏移量。計(jì)算公式為P=INT（A/L）、W=MOD（A/L）。頁大小=2KB=2×1024B=2048B，P=INT（A/L）=INT（5236/2048）=2。13.根據(jù)形成在內(nèi)存中物理地址的時(shí)機(jī)不同，把程序的裝入方式分成可重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)裝入方式和（）A.靜態(tài)重定位B.絕對裝入方式C.動(dòng)態(tài)重定位D.不絕對裝入方式答案:B解析:本題考查了程序的裝入。程序的裝入方式分成絕對裝入方式、可重定位裝入方式（靜態(tài)重定位）和動(dòng)態(tài)運(yùn)行時(shí)裝入方式（動(dòng)態(tài)重定位）。14.在使用分段存儲(chǔ)管理的系統(tǒng)中，程序員使用二維的邏輯地址，一個(gè)數(shù)表示段，另一數(shù)表示（）A.段內(nèi)偏移B.頁內(nèi)偏移C.段號(hào)D.頁號(hào)答案:A解析:本題考查了分段存儲(chǔ)管理。在分頁存儲(chǔ)管理方式中，邏輯地址是一維的；在使用分段存儲(chǔ)管理的系統(tǒng)中，程序員使用二維的邏輯地址，一個(gè)數(shù)表示段，另一數(shù)表示段內(nèi)偏移。15.假設(shè)CPU訪問內(nèi)存的速度為120ns，快表的命中率為90%，快表的訪問時(shí)間為20ns，則系統(tǒng)的有效訪問時(shí)間是（）A.240nsB.20nsC.140nsD.152ns答案:D解析:本題考查了引入快表的性能分析。當(dāng)能在TLB中找到所需要的頁表項(xiàng)時(shí)，有效訪存時(shí)間等于一次訪問TLB的時(shí)間加上一次訪問內(nèi)存的時(shí)間。系統(tǒng)的有效時(shí)間=（120+120+20）×10%+（120+20）×90%=152ns，上一次訪問內(nèi)存未找到所需要的頁表項(xiàng)。第四章單選2+填空+簡答1.選擇以后永遠(yuǎn)不會(huì)被訪問的頁或者在未來最長時(shí)間內(nèi)不再被訪問的頁作為換出頁的算法是（）A.最佳置換算法B.先進(jìn)先出置換算法C.最近最久未使用置換算法D.簡單Clock置換算法答案:A解析:本題考查了頁置換算法。常用的頁置換算法有最佳置換算法（ORA）、先進(jìn)先出置換算法（FIFO）、最近最久未使用置換算法（LRU）。最佳置換算法選擇以后永遠(yuǎn)不會(huì)被訪問的頁或者在未來最長時(shí)間內(nèi)不再被訪問的頁作為換出頁。2.在請求分頁系統(tǒng)中，支持分頁系統(tǒng)最重要的數(shù)據(jù)結(jié)構(gòu)是（）A.段表B.頁表C.i結(jié)點(diǎn)D.頁答案:B解析:本題考查了請求分頁中的硬件支持。為了實(shí)現(xiàn)請求分頁，需要特別的頁表、缺頁異常機(jī)制和支持請求分頁的地址變換機(jī)構(gòu)。頁表是支持請求分頁系統(tǒng)最重要的數(shù)據(jù)結(jié)構(gòu)，其作用是記錄描述頁的各種數(shù)據(jù)，包括頁號(hào)與頁框的映射關(guān)系、請求換入和頁置換時(shí)需要的數(shù)據(jù)。3.根據(jù)進(jìn)程需要的空間的大小分配內(nèi)存的連續(xù)分配方式為（）A.單一連續(xù)區(qū)分配方式B.固定分區(qū)分配方式C.動(dòng)態(tài)分區(qū)分配方式D.多樣連續(xù)區(qū)分配方式答案:C解析:本題考查了連續(xù)分配方式。連續(xù)分配方式有3種類型，分別為單一連續(xù)區(qū)分配方式、固定分區(qū)分配方式、動(dòng)態(tài)分區(qū)分配方式。動(dòng)態(tài)分區(qū)分配方式為系統(tǒng)動(dòng)態(tài)地對內(nèi)存進(jìn)行劃分，根據(jù)進(jìn)程需要的空間的大小分配內(nèi)存。系統(tǒng)中分區(qū)的大小和數(shù)量都是變化的，空閑區(qū)的大小和數(shù)量也是變化的。4.選擇進(jìn)入內(nèi)存時(shí)間最早的頁作為置換頁的算法是（）A.最佳置換算法B.先進(jìn)先出置換算法C.最近最久未使用置換算法D.簡單Clock置換算法答案:B解析:本題考查了頁置換算法。常用的頁置換算法有最佳置換算法（ORA）、先進(jìn)先出置換算法（FIFO）、最近最久未使用置換算法（LRU）。FIFO是最簡單的頁置換算法。該算法為每一頁記錄該頁調(diào)入內(nèi)存的時(shí)間，選擇進(jìn)入內(nèi)存時(shí)間最早的頁作為置換頁。實(shí)現(xiàn)簡單，但效率低，缺頁率和置換次數(shù)都較高，性能較差。5.為了能將邏輯地址變換為物理地址，在系統(tǒng)中必須設(shè)置（）A.地址擴(kuò)充機(jī)構(gòu)B.地址變換機(jī)構(gòu)C.地址共享機(jī)構(gòu)D.內(nèi)存保護(hù)機(jī)構(gòu)答案:B解析:本題考查了分頁地址變換。為了能將邏輯地址變換為物理地址，在系統(tǒng)中必須設(shè)置地址變換機(jī)構(gòu)。6.選擇最近最久未使用的頁作為置換頁的算法是（）A.最佳置換算法B.先進(jìn)先出置換算法C.最近最久未使用置換算法D.簡單Clock置換算法答案:C解析:本題考查了頁置換算法。常用的頁置換算法有最佳置換算法（ORA）、先進(jìn)先出置換算法（FIFO）、最近最久未使用置換算法（LRU）。FIFO是最簡單的頁置換算法。該算法為選擇最近最久未使用的頁作為置換頁。7.在采用快表的存儲(chǔ)管理方式中，假設(shè)快表的命中率為85%，快表的訪問時(shí)間為40ns，訪問內(nèi)存的時(shí)間為200ns，則系統(tǒng)的有效訪問時(shí)間為（）A.400nsB.240nsC.270nsD.440ns答案:C解析:本題考查了引入快表的性能分析。當(dāng)能在TLB中找到所需要的頁表項(xiàng)時(shí)，有效訪存時(shí)間等于一次訪問TLB的時(shí)間加上一次訪問內(nèi)存的時(shí)間。系統(tǒng)的有效時(shí)間=（200+200+40）×15%+（200+40）×85%=270ns.8._________是一種內(nèi)部碎片。答案:頁內(nèi)碎片9.______的作用是實(shí)現(xiàn)從頁號(hào)到頁框號(hào)的映射。答案:頁表10.在分段存儲(chǔ)管理系統(tǒng)中，段表項(xiàng)中包括的基本內(nèi)容有_______、_______和_______。答案:段號(hào)；段基址；段長11.什么是抖動(dòng)？抖動(dòng)產(chǎn)生的原因？怎么預(yù)防抖動(dòng)？答案:多道程序度太高，使運(yùn)行進(jìn)程的大部分時(shí)間都用于進(jìn)行頁的換入、換出，而幾乎不能完成任何有效工作的狀態(tài)稱為抖動(dòng)。引起抖動(dòng)的原因有系統(tǒng)中的進(jìn)程數(shù)量太多，每個(gè)進(jìn)程能分配到的頁框太少，以至于進(jìn)程運(yùn)行中頻繁請求調(diào)頁。抖動(dòng)的預(yù)防措施有采取局部置換策略；在CPU調(diào)度程序中引入工作集算法；掛起若干進(jìn)程。第四章綜合1.在某個(gè)基本分頁的存儲(chǔ)系統(tǒng)中，某一個(gè)作業(yè)有3個(gè)頁面，其0、1、2頁分別被分配到內(nèi)存的2、5、6頁框中，假定頁大小和頁框大小均為1024字節(jié)。根據(jù)上述已知條件計(jì)算下列邏輯地址對應(yīng)的物理地址。（1）1023（2）1025（3）2255答案:（1）P=INT（1023/1024）=0，0號(hào)頁存放在2號(hào)頁框里。W=MOD（1023/1024）=1023物理地址為2×1024+1023=3071（2）P=INT（1025/1024）=1，1號(hào)頁存放在5號(hào)頁框里。W=MOD（1025/1024）=1物理地址為5×1024+1=5121（3）P=INT（2255/1024）=2，2號(hào)頁存放在6號(hào)頁框里。W=MOD（2255/1024）=207物理地址為6×1024+207=6351解析:先求頁號(hào)，P=INT（A/L）取商的整數(shù)，找到對應(yīng)的頁框號(hào)。再求頁內(nèi)偏移地址，W=MOD（A/L），取余數(shù)。物理地址等于頁框號(hào)×頁框大小+頁內(nèi)偏移地址。2.假設(shè)系統(tǒng)為某進(jìn)程分配了3個(gè)頁框，初始為空，所需的頁引用序列為0、1、2、3、0、1、4、0、1、2、3、4、1，請給出采用最佳置換算法和FIFO置換算法時(shí)的頁面置換過程，并計(jì)算相應(yīng)的缺頁次數(shù)。答案:解析:最佳置換算法選擇以后永遠(yuǎn)不會(huì)被訪問的頁或者在未來最長時(shí)間內(nèi)不再被訪問的頁作為換出頁。按照序列依次訪問。先將0，1，2這三個(gè)頁裝入內(nèi)存。當(dāng)進(jìn)程訪問3號(hào)頁時(shí)，該頁不存在內(nèi)存中，產(chǎn)生缺頁異常，判斷0，1，2頁中在未來最長時(shí)間內(nèi)不會(huì)出現(xiàn)的是2號(hào)頁。故將2號(hào)頁換出。FIFO置換算法選擇進(jìn)入內(nèi)存時(shí)間最早的頁作為換出頁。先將0，1，2這三個(gè)頁裝入內(nèi)存。當(dāng)進(jìn)程訪問3號(hào)頁時(shí)，該頁不存在內(nèi)存中，產(chǎn)生缺頁異常，判斷0，1，2頁中進(jìn)入內(nèi)存時(shí)間最早的頁為0號(hào)頁，故將0號(hào)頁換出。3.在采用基本分頁內(nèi)存管理方式的系統(tǒng)中，一個(gè)由3個(gè)頁面（頁號(hào)為0、1、2），每頁大小為1KB組成的程序，把它裝入一個(gè)由4個(gè)頁框（頁框號(hào)為0、1、2、3）組成的存儲(chǔ)器中，其0、1、2分配到1、2、3頁框中。要求：（1）請簡述地址轉(zhuǎn)換的轉(zhuǎn)換過程。（2）根據(jù)上述已知條件計(jì)算邏輯單元240、1026、2050分別對應(yīng)的物理地址。答案:（1）進(jìn)程執(zhí)行，PCB中頁表起始地址和頁表長度送到CPU的頁表寄存器；CPU訪問邏輯單元；由分頁地址變換硬件自動(dòng)將邏輯單元分成頁號(hào)和頁內(nèi)偏移量；由硬件檢索頁表，得到邏輯地址所在的頁對應(yīng)的頁框號(hào)。頁框號(hào)和頁內(nèi)偏移量地址送到物理地址寄存器，計(jì)算物理地址。物理地址=頁框號(hào)×頁框大小+頁內(nèi)偏移量。（2