《操作系統(tǒng)》復(fù)習(xí)題(答案在題后)《操作系統(tǒng)》復(fù)習(xí)題(答案在題后)《操作系統(tǒng)》復(fù)習(xí)題(答案在題后)資料僅供參考文件編號：2022年4月《操作系統(tǒng)》復(fù)習(xí)題(答案在題后)版本號：A修改號：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：《操作系統(tǒng)》復(fù)習(xí)題（答案在題后）第一章操作系統(tǒng)引論一、單項(xiàng)選擇題1、操作系統(tǒng)是一種（）。A.應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件2、操作系統(tǒng)是一組（）。A.文件管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序3、現(xiàn)代操作系統(tǒng)的基本特征是（）、資源共享和操作的異步性。A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理4、（）不是操作系統(tǒng)關(guān)心的主要問題。管理計(jì)算機(jī)裸機(jī)設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面管理計(jì)算機(jī)系統(tǒng)資源高級程序設(shè)計(jì)語言的編譯器5、引入多道程序的目的在于（）。充分利用CPU，減少CPU等待時(shí)間提高實(shí)時(shí)響應(yīng)速度有利于代碼共享，減少主、輔存信息交換量充分利用存儲器6、（）沒有多道程序設(shè)計(jì)的特點(diǎn)。A.DOSB.UNIXC.Windows27、下列操作系統(tǒng)中，為分時(shí)系統(tǒng)的是（）。A.CP/MB.MS-DOSC.UNIXD.WindowsNT8、在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列越短D.用戶數(shù)越少9、批處理系統(tǒng)的主要缺點(diǎn)是（）。的利用率不高B.失去了交互性C.不具備并行性D.以上都不是10、在下列性質(zhì)中，（）不是分時(shí)系統(tǒng)的特征。A.交互性B.同時(shí)性C.及時(shí)性D.獨(dú)占性11、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（）。A.運(yùn)行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序13、系統(tǒng)調(diào)用的目的是（）。A.請求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請系統(tǒng)資源D.釋放系統(tǒng)資源14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。直接通過鍵盤交互方式使用只能通過用戶程序間接使用是命令接口中的命令與系統(tǒng)的命令一樣15、UNIX操作系統(tǒng)是采用（）實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。A.單塊式結(jié)構(gòu)B.層次結(jié)構(gòu)C.微內(nèi)核結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)16、UNIX命令的一般格式是（）。命令名[選項(xiàng)][參數(shù)]B．[選項(xiàng)][參數(shù)]命令名C．[參數(shù)][選項(xiàng)]命令名D．[命令名][選項(xiàng)][參數(shù)]二、填空題1、按照所起的作用和需要的運(yùn)行環(huán)境，軟件通?？煞譃槿箢?，即、和。2、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、和。3、UNIX系統(tǒng)是操作系統(tǒng)，DOS系統(tǒng)是操作系統(tǒng)。現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：、和。計(jì)算機(jī)中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)行程序，用戶態(tài)運(yùn)行程序。三、簡答題操作系統(tǒng)的定義是什么它的五大主要功能是什么2、解釋以下術(shù)語：硬件、軟件、多道程序設(shè)計(jì)、并發(fā)、吞吐量。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是什么4、操作的有哪些基本特征第二章進(jìn)程管理單項(xiàng)選擇題1、順序程序和并發(fā)程序的執(zhí)行相比，（）。A.基本相同B.有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快2、在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個程序稱為（）。A.順序程序B.多道程序C.并發(fā)程序D.并行程序3、進(jìn)程和程序的本質(zhì)區(qū)別是（）。A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動態(tài)和靜態(tài)特征4、在下列特性中，不是進(jìn)程的特性的是（）。A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性5、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知，體現(xiàn)出“走走停?！钡奶卣?，稱為進(jìn)程的（）。A．動態(tài)性B．并發(fā)性C．調(diào)度性D．異步性6、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。A.只有一個B.可以有多個C.不能被掛起D.必須在執(zhí)行完后才能被撤下7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）。A.就緒運(yùn)行B.運(yùn)行就緒C.就緒阻塞D.阻塞就緒8、已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲器B.打印機(jī)C.CPUD.磁盤空間9、一個進(jìn)程被喚醒意味著（）。A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首10、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個進(jìn)程被喚醒11、為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（），根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊D.進(jìn)程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A.初始化程序B.原語C.子程序D.控制模塊13、進(jìn)程間的基本關(guān)系為（）。A.相互獨(dú)立與相互制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖14、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。A.同步B.互斥C.競爭D.合作15、在一段時(shí)間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（）。A.S>0B.S=0C.S<0D.S017、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．418、在進(jìn)程通信中，使用信箱方式交換信息的是（）。A．低級通信B．高級通信C．共享存儲器通信D．管道通信二、判斷題（正確的劃，錯誤的劃并改正）1、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（）2、信號量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由PV操作來改變。（）3、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊(duì)列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（）4、進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控制。（）5、利用信號量的PV操作可以交換大量信息。（）6、并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯誤。（）三、填空題1、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S30，則該進(jìn)程____________；若S<0，則該進(jìn)程____________。

2、進(jìn)程存在的標(biāo)志是____________。

3、進(jìn)程被創(chuàng)建后，最初處于___________狀態(tài)，然后經(jīng)_______選中后進(jìn)入狀態(tài)。

4、進(jìn)程的同步和互斥反映了進(jìn)程間____________和____________的關(guān)系。

5、操作系統(tǒng)中信號量的值與____________的使用情況有關(guān)，它的值僅能由來改變。

6、進(jìn)程至少有三種基本狀態(tài)：____________、_______和_______。

7、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若___________，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的__________隊(duì)列中移出一個進(jìn)程并將____________狀態(tài)賦予該進(jìn)程。四、簡答題1、在操作系統(tǒng)中為什么要引入進(jìn)程的概念它與程序的區(qū)別和聯(lián)系是怎樣的2、什么是進(jìn)程的互斥與同步3、一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的5、作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么五、應(yīng)用題1、四個進(jìn)程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進(jìn)程同時(shí)讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F，進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F。為了使這四個進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請回答下面的問題：（1）如何定義信號量及初值；（2）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作：進(jìn)程A進(jìn)程B進(jìn)程C進(jìn)程D…………[1]；[3]；[5]；[7]；readF；readF；readF；readF；[2]；[4]；[6]；[8]；…………2、設(shè)有一臺計(jì)算機(jī)，有兩條I/O通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印，問：①系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)各自的工作是什么②這些進(jìn)程間有什么樣的相互制約關(guān)系③用P、V操作寫出這些進(jìn)程的同步算法。3、某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。運(yùn)行等待打印機(jī)輸出結(jié)果等磁盤讀文件③運(yùn)行等待打印機(jī)輸出結(jié)果等磁盤讀文件⑥①②就緒進(jìn)程隊(duì)列④試問：（1）你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法（2）寫出圖中所示的每一個狀態(tài)變化的原因（從①到⑥）。4、生產(chǎn)者-消費(fèi)者問題表述如下：一組生產(chǎn)者進(jìn)程和一組消費(fèi)者進(jìn)程通過緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進(jìn)程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費(fèi)者進(jìn)程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有N個緩沖區(qū)，編號為0~N-1。為了描述生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程，設(shè)指針in和out分別指向生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程當(dāng)前所用的緩沖區(qū)(buffer)，初值均為0。（1）應(yīng)設(shè)置三個信號量實(shí)現(xiàn)兩類進(jìn)程的同步，分別是full、empty和mutex。請說出它們的含義及初值。（2）下面是生產(chǎn)者進(jìn)程的算法描述，請?zhí)顚懴鄳?yīng)的P、V操作語句。while(TRUE){；；產(chǎn)品送往buffer（in）；in=（in+1）modN；/*mod為取模運(yùn)算*/；；（3）指出生產(chǎn)者進(jìn)程算法中的臨界區(qū)是哪一段程序

第三章處理機(jī)管理一、單項(xiàng)選擇題1、操作系統(tǒng)中的作業(yè)管理是一種（）。A.宏觀的高級管理B.宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導(dǎo)完成用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（）。A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用3、處于后備狀態(tài)的作業(yè)存放在（）中。A.外存B.內(nèi)存和BD.擴(kuò)展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處于（）時(shí)，已處于進(jìn)程的管理之下。A.后備B.阻塞C.執(zhí)行D.完成在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分D.有一個較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（）。A．先來先服務(wù)法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時(shí)間片輪轉(zhuǎn)法8、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級法9、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）。A.作業(yè)運(yùn)行時(shí)間B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間10、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）。A.先來先服務(wù)法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（）負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理B.作業(yè)管理C.高級調(diào)度管理D.存儲和設(shè)備管理二、填空題1、在頁式管理中，頁表的作用是實(shí)現(xiàn)從________到________的地址映射，存儲頁表的作用是________。

2、動態(tài)存儲分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)_______。

3、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_____功能。

4、用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為________。

5、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由和_____完成的。

6、請求頁式管理中，頁表中狀態(tài)位的作用是________，改變位的作用是________。

7、在請求頁式管理中，當(dāng)________發(fā)現(xiàn)所需的頁不在________時(shí)，產(chǎn)生中斷信號，________作相應(yīng)的處理。

8、常用的內(nèi)存管理方法有________、_______和________。

9、段式管理中，以段為單位____，每段分配一個____區(qū)。由于各段長度__，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求___。三、計(jì)算題1、設(shè)有三個批作業(yè)JOB1，JOB2，JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè)作業(yè)到達(dá)時(shí)間開始處理時(shí)間處理完成時(shí)間JOB1151822JOB2182123JOB3171921試計(jì)算：JOB1的周轉(zhuǎn)時(shí)間為；JOB2的周轉(zhuǎn)時(shí)間為；JOB3的周轉(zhuǎn)時(shí)間為；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是。2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級1102243335作業(yè)到來的時(shí)間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時(shí)間單位）。（1）用一個執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級算法時(shí)執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時(shí)間是多少平均周轉(zhuǎn)時(shí)間是多少（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少平均帶權(quán)周轉(zhuǎn)時(shí)間是多少3、現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：段號主存起始地址段長度012040176030248020337020計(jì)算邏輯地址（2，15），（0，60），（3，18）的絕對地址是多少注：括號中第一個元素為段號，第二個元素為段內(nèi)地址。存儲器管理單項(xiàng)選擇題存儲管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A．可由CPU直接訪問B．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（）。A.源程序B.目標(biāo)程序C.可執(zhí)行程序D.非執(zhí)行程序4、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（）。A.符號名空間B.虛擬地址空間C.相對地址空間D.物理地址空間5、經(jīng)過（），目標(biāo)程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動態(tài)重定位C.編譯或匯編D.存儲擴(kuò)充6、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。7、分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀8、（）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù)B.對換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充9、虛擬存儲技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)10、虛擬存儲技術(shù)與（）不能配合使用。A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D.段頁式管理11、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（）。A．動態(tài)分區(qū)法B．可重定位分區(qū)法C．請求分頁技術(shù)D．對換技術(shù)12、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷13、在分段管理中，（）。以段為單位分配，每段是一個連續(xù)存儲區(qū)段與段之間必定不連續(xù)段與段之間必定連續(xù)每段是等長的14、（）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁D.分段和段頁式15、分段管理提供（）維的地址結(jié)構(gòu)。16、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問（）次內(nèi)存。18、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響下列（）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理系統(tǒng)抖動是指（）。使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象21、在請求分頁系統(tǒng)中，LRU算法是指（）。最早進(jìn)入內(nèi)存的頁先淘汰近期最長時(shí)間以來沒被訪問的頁先淘汰近期被訪問次數(shù)最少的頁先淘汰以后再也不用的頁先淘汰二、判斷題（正確的劃，錯誤的劃并改正）1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（）2、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。（）3、采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（）4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（）5、利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量、降低交換所用的時(shí)間。（）6、在虛擬存儲方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（）7、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面。（）8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（）三、填空題1、在存儲管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器，一個是基址寄存器，另一個是。2、實(shí)現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是和。3、在頁式管理中，頁表的作用是實(shí)現(xiàn)從到的地址映射，存儲頁表的作用是。4、在段頁式存儲管理系統(tǒng)中，面向的地址空間是段式劃分，面向的地址空間是頁式劃分。四、簡答題1、解釋下列概念：邏輯地址、物理地址、重定位2、什么是虛擬存儲器它有哪些基本特征五、計(jì)算題1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C(H)所對應(yīng)的物理地址是什么要求：寫出主要計(jì)算過程。2、對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計(jì)算步驟。）第五章文件系統(tǒng)一、單項(xiàng)選擇題1、文件代表了計(jì)算機(jī)系統(tǒng)中的（）。A.硬件B.軟件C.軟件資源D.硬件資源2、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。A．ASCII文件B．普通文件C．目錄文件D．特別文件3、特別文件是與（）有關(guān)的文件。A.文本B.圖像C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)4、按文件用途來分，編輯程序是（）。A.系統(tǒng)文件B.檔案文件C.用戶文件D.庫文件5、批處理文件的擴(kuò)展名為（）。6、操作系統(tǒng)是通過（）來對文件進(jìn)行編排、增刪、維護(hù)和檢索。A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文件屬性7、（）的文件組織形式稱為文件的邏輯組織。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲D.目錄8、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。A.流式文件B.記錄式文件C.順序文件D.有序文件9、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件10、文件的邏輯記錄的大?。ǎ?。是恒定的B.隨使用要求變化的C.可隨意改變的D.無法確定是哪種可能11、存放在磁盤上的文件（）。A.既可隨機(jī)訪問，又可順序訪問B.只能隨機(jī)訪問C.只能順序訪問D.必須通過操作系統(tǒng)訪問12、文件的存儲方法依賴于（）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲設(shè)備的特性和BD.文件的邏輯13、下列不便于文件擴(kuò)充的物理文件結(jié)構(gòu)是（）。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件14、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫文件任意一個記錄的能力的結(jié)構(gòu)是（）。A.連續(xù)文件B.串連文件C.索引文件D.邏輯文件15、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（）。A.連續(xù)文件B.串連文件C.索引文件D.邏輯文件16、在以下的文件物理存儲組織形式中，（）常用于存放大型的系統(tǒng)文件。A．連續(xù)文件B．串連文件C．索引文件D．多重索引文件17、如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）。A.單級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)和C18、文件系統(tǒng)采用二級文件目錄可以（）。A.縮短訪問存儲器的時(shí)間B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突19、目錄文件所存放的信息是（）。某一文件存放的數(shù)據(jù)信息某一文件的文件目錄該目錄中所有數(shù)據(jù)文件目錄該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄21、文件的存儲空間管理實(shí)質(zhì)上是對（）的組織和管理的問題。A、文件目錄B、外存已占用區(qū)域C、外存空白塊D、文件控制塊22、根據(jù)外存設(shè)備不同，文件被劃分為若干個大小相等的物理塊，它是（）的基本單位。A.存放文件信息或分配存儲空間B.組織和使用信息C.表示單位信息D.記錄式文件23、在下列關(guān)于UNIX的論述中，（）是不正確的。UNIX是一個多道的分時(shí)操作系統(tǒng)管道機(jī)制是UNIX貢獻(xiàn)之一提供可動態(tài)裝卸的文件卷是UNIX的特色之一路徑名是UNIX獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制二、填空題1、UNIX系統(tǒng)中，一般把文件分為、和三種類型。2、在UNIX系統(tǒng)中，所有的都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和緊密相連的。3、在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是___________________和____________________；其中前者是以“/”開始的路徑名。4、是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。5、文件的存儲器是分成大小相等的，并以它為單位交換信息。6、某UNIX文件的保護(hù)信息是111110100，則表示可讀、寫、執(zhí)行，可讀、寫，只能讀。7、在UNIX系統(tǒng)采用的是目錄結(jié)構(gòu)，對空閑盤塊的管理采用的是法。其文件控制塊又稱作______________。設(shè)備管理一、單項(xiàng)選擇題1、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作3、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的（）次數(shù)，從而提高資源的利用率。A.中斷B.訪問C.控制D.依賴4、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)緩沖技術(shù)用于（）。提高主機(jī)和設(shè)備交換信息的速度提供主、輔存接口提高設(shè)備利用率擴(kuò)充相對地址空間6、通道是一種（）。O端口B.數(shù)據(jù)通道O專用處理機(jī)D.軟件工具7、設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請求在內(nèi)存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過程通常是（）。A、先分配設(shè)備，再分配控制器，最后分配通道B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配設(shè)備，最后分配控制器D、先分配通道，再分配控制器，最后分配設(shè)備8、下列描述中，不是設(shè)備管理的功能的是（）。A．實(shí)現(xiàn)外圍設(shè)備的分配與回收B．緩沖管理與地址轉(zhuǎn)換C．實(shí)現(xiàn)按名存取D．實(shí)現(xiàn)I/O操作9、用戶編制的程序與實(shí)際使用的物理設(shè)備無關(guān)是由（）功能實(shí)現(xiàn)的。A．設(shè)備分配B．設(shè)備驅(qū)動C．虛擬設(shè)備D．設(shè)備獨(dú)立性10、SPOOLing技術(shù)利用于（）。A.外設(shè)概念B.虛擬設(shè)備概念C.磁帶概念D.存儲概念11、采用SPOOLing技術(shù)的目的是（）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度12、采用假脫機(jī)技術(shù)的目的是（）。A、提高外設(shè)和主機(jī)的利用率B、提高內(nèi)存和主機(jī)效率C、減輕用戶編程負(fù)擔(dān)D、提高程序的運(yùn)行速度13、假脫機(jī)技術(shù)一般不適用于（）。A、分時(shí)系統(tǒng)B、多道批處理系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)D、多處理機(jī)系統(tǒng)二、填空題1、存儲設(shè)備也稱為設(shè)備；輸入/輸出設(shè)備也稱為設(shè)備。2、從資源分配的角度看，可以把設(shè)備分為（如打印機(jī)）、（如磁盤）和。虛擬設(shè)備是通過技術(shù)把設(shè)備變成能為若干用戶的設(shè)備。常用的設(shè)備分配算法是和。5、是控制設(shè)備動作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。6、SPOOLing系統(tǒng)一般分為四個部分：存輸入、、和取輸出，其中中間的兩部分負(fù)責(zé)對輸入井和輸出井進(jìn)行管理。三、簡答題1、為什么要引入緩沖技術(shù)設(shè)置緩沖區(qū)的原則是什么2、設(shè)備驅(qū)動進(jìn)程執(zhí)行的主要功能是什么第七章中斷和信號機(jī)構(gòu)一、填空題1、向提出進(jìn)行處理的請求稱為中斷請求。2、按中斷事件來源劃分，中斷類型主要有和。3、中斷處理一般分為和兩個步驟。前者由硬件實(shí)施，后者主要由軟件實(shí)施。4、通常包括相應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理機(jī)狀態(tài)字。5、在UNIX系統(tǒng)中，當(dāng)處理機(jī)執(zhí)行到trap指令時(shí)，處理機(jī)的狀態(tài)就從變?yōu)?。二、簡答題1、中斷響應(yīng)主要做哪些工作2、一般中斷處理的主要步驟是什么死鎖單項(xiàng)選擇題1、系統(tǒng)出現(xiàn)死鎖的原因是（）。計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障有多個封鎖的進(jìn)程同時(shí)存在若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)兩個進(jìn)程爭奪同一個資源（）。A.一定死鎖B.不一定死鎖C.不會死鎖D.以上說法都不對進(jìn)程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（）。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.不會產(chǎn)生死鎖D.無法確定是否會產(chǎn)生死鎖4、死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中哪一個破壞了“循環(huán)等待”條件。（）A.銀行家算法B.一次性分配策略C.剝奪資源法D.資源有序分配法5、下列敘述中，不正確的是（）。A、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥條件、占有且申請、不可搶占和環(huán)路條件，則可判定系統(tǒng)中發(fā)生了死鎖；B、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；C、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)；D、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高?，F(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理填空題1、WindowsNT是采用結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是的單位，后者的功能由完成。2、在網(wǎng)絡(luò)操作系統(tǒng)中，常采用客戶機(jī)/服務(wù)器模式，用于提供數(shù)據(jù)和服務(wù)的計(jì)算機(jī)稱為；向服務(wù)器請求服務(wù)和數(shù)據(jù)的計(jì)算機(jī)稱為。

操作系統(tǒng)作業(yè)參考答案第一章操作系統(tǒng)引論一、單項(xiàng)選擇題1、B2、C3、C4、D5、A6、A7、C8、B9、B10、D11、C12、C13、A14、B15、B16、A二、填空題應(yīng)用軟件，支撐軟件，系統(tǒng)軟件層次結(jié)構(gòu)，微內(nèi)核結(jié)構(gòu)分時(shí)，單用戶命令界面，圖形界面，系統(tǒng)調(diào)用界面操作系統(tǒng)，用戶三、簡答題1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。操作系統(tǒng)的主要功能包括：存儲器管理，處理機(jī)管理，設(shè)備管理，文件管理以及用戶接口管理。2、硬件：是指計(jì)算機(jī)物理裝置本身，如處理器，內(nèi)存及各種設(shè)備等。軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關(guān)的計(jì)算機(jī)程序、過程、規(guī)則以及相關(guān)的文檔、資料的總稱，如大家熟悉的Windows98、WindowsNT、UNIX以及Word等都屬于軟件范疇。簡單地說，軟件是計(jì)算機(jī)執(zhí)行的程序。多道程序設(shè)計(jì)：在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同時(shí)存放多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。并發(fā)：是指兩個或多個活動在同一給定的時(shí)間間隔中進(jìn)行。是宏觀上的概念。吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完成的總工作量。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是：實(shí)時(shí)系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間更嚴(yán)格、及時(shí)；實(shí)時(shí)系統(tǒng)對可靠性的要求更高。4、（1）并發(fā)性。指宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行，而微觀上這些程序是在交替執(zhí)行。（2）共享性。因程序的并發(fā)無規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個程序獨(dú)占，而是有多個程序共同使用。（3）虛擬性。多道程序設(shè)計(jì)技術(shù)把一臺物理計(jì)算機(jī)虛擬為多臺邏輯上的計(jì)算機(jī)，使得每個用戶都感覺是“獨(dú)占”計(jì)算機(jī)。（4）不確定性。多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進(jìn)速度受到其他程序的影響。這樣，程序運(yùn)行的順序，程序完成的時(shí)間以及程序運(yùn)行的結(jié)果都是不確定的。進(jìn)程管理單項(xiàng)選擇題1、C2、C3、D4、C5、D6、A7、C8、C9、B10、A11、C12、B13、B14、A15、C16、C17、D18、B二、判斷題2、4、是正確的。1、改正為：進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。3、改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊(duì)列中喚醒一個進(jìn)程，并將它變?yōu)榫途w狀態(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。5、改正為：利用信號量的PV操作只能交換少量的信息。6、改正為：并發(fā)進(jìn)程在訪問共享資源時(shí)，可能出現(xiàn)與時(shí)間有關(guān)的錯誤。三、填空題1、繼續(xù)執(zhí)行，等待2、進(jìn)程控制塊3、就緒，進(jìn)程調(diào)度程序，執(zhí)行4、直接制約，間接制約5、相應(yīng)資源，P、V操作6、執(zhí)行態(tài)，就緒態(tài)，等待態(tài)7、S>0，等待，就緒四、簡答題1．在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進(jìn)程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。進(jìn)程與程序的主要區(qū)別是：·進(jìn)程是動態(tài)的；程序是靜態(tài)的?！みM(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。·二者無一一對應(yīng)關(guān)系?！みM(jìn)程異步運(yùn)行，會相互制約；程序不具備此特征。但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動作。2、進(jìn)程的互斥是指在邏輯上本來完全獨(dú)立的若干進(jìn)程，由于競爭同一個資源而產(chǎn)生的相互制約關(guān)系。進(jìn)程的同步是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，也就是說，這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。3、一進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。②任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。③進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。④如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。4、P操作順序執(zhí)行下述兩個動作：①信號量的值減1，即S=S-1；②如果S≥0，則該進(jìn)程繼續(xù)執(zhí)行；如果S＜0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止）。V操作順序執(zhí)行下述兩個動作：①S值加1，即S=S+1；②如果S＞0，則該進(jìn)程繼續(xù)運(yùn)行；如果S≤0，則釋放信號量隊(duì)列上的第一個PCB（即信號量指針項(xiàng)所指向的PCB）所對應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。5、作業(yè)調(diào)度的主要功能是：記錄系統(tǒng)中各個作業(yè)的情況；按照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑選作業(yè)；為選中的作業(yè)分配內(nèi)存和外設(shè)等資源；為選中的作業(yè)建立相應(yīng)的進(jìn)程；作業(yè)結(jié)束后進(jìn)行善后處理工作。進(jìn)程調(diào)度的主要功能是：保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場；從就緒隊(duì)列中挑選一個合適進(jìn)程；為選中的進(jìn)程恢復(fù)現(xiàn)場。五、應(yīng)用題1、解：（1）定義二個信號量S1、S2，初值均為1，即：S1=1，S2=1（共2分）（2）從[1]到[8]分別為：P(S1)，V(S1)，P(S2)，V(S2)，P(S1)，V(S1)，P(S2)，V(S2)2、解：①系統(tǒng)可設(shè)三個進(jìn)程來完成這個任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。②R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待——等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們，進(jìn)行打印。③信號量含義及初值：B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；P(B2full)；P(B2full)；從B2中取出信息進(jìn)行打??；V(B2empty)；P(B1full)；從B1中取出信息；加工信息；結(jié)果送入B2；V(B1empty)；V(B2full)；P(B2empty)；輸入信息寫入緩沖區(qū)B1；V(B1full)；P(B1empty)；3、解：(1)該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。(2)狀態(tài)變化的原因如下：①進(jìn)程被選中，變成運(yùn)行態(tài)；②時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部；③運(yùn)行的進(jìn)程啟動打印機(jī)，等待打??；④打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部；⑤等待磁盤讀文件工作；⑥磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。4、答：（1）full表示放有產(chǎn)品的緩沖區(qū)數(shù)，初值為0；empty表示可供使用的緩沖區(qū)數(shù)，初值為N；mutex為互斥信號量，初值為1，表示互斥進(jìn)入臨界區(qū)。（2）P（empty）,P（mutex）,V（mutex）,V（full）（3）生產(chǎn)者進(jìn)程算法中的臨界區(qū)是如下程序段：產(chǎn)品送往buffer（in）;in=(in+1)modN;/*mod為取模運(yùn)算*處理機(jī)管理一、單項(xiàng)選擇題1、A2、C3、A4、C5、A6、B7、B8、A9、B10、B11、A二、填空題高級調(diào)度，中級調(diào)度，低級調(diào)度重定位重定位設(shè)備無關(guān)性（設(shè)備獨(dú)立性）頁表，硬件地址變換機(jī)構(gòu)硬件法，軟件法，軟硬件結(jié)合分配內(nèi)存，連續(xù)的內(nèi)存，不等，連續(xù)三、計(jì)算題解：JOB1的周轉(zhuǎn)時(shí)間為7；JOB2的周轉(zhuǎn)時(shí)間為5；JOB3的周轉(zhuǎn)時(shí)間為4；所有作業(yè)的平均周轉(zhuǎn)時(shí)間是。解：(1)非搶占式優(yōu)先級算法（3分）作業(yè)1作業(yè)3作業(yè)2||||t0101317(2)和（3）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1010101021417163231311平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間3、解：段式存儲管理的地址轉(zhuǎn)換過程為：（1）根據(jù)邏輯地址中的段號查段表的相應(yīng)欄目；（2）根據(jù)段內(nèi)地址<段長度，檢查地址是否越界；（3）若不越界，則絕對地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，15）查段表得段長度為20，段內(nèi)地址15<20，地址不越界，段號2查表得段首地址為480，于是絕對地址為480+15=495。邏輯地址（0，60）查段表