《操作系統(tǒng)》復(fù)習(xí)題(答案在題后)

《操作系統(tǒng)》復(fù)習(xí)題（答案在題后）第一章操作系統(tǒng)引論一、單項(xiàng)選擇題1、操作系統(tǒng)是一種（）。A.應(yīng)用軟件

B.

系統(tǒng)軟件

C.通用軟件

D.

工具軟件2、操作系統(tǒng)是一組（

）。A.文件管理程序C.資源管理程序

B.D.

中斷辦理程序設(shè)施管理程序3、現(xiàn)代操作系統(tǒng)的基本特點(diǎn)是（

）、資源共享和操作的異步性。A.多道程序設(shè)計(jì)

B.

中斷辦理C.程序的并發(fā)履行

D.

實(shí)現(xiàn)分時(shí)與及時(shí)辦理4、（）不是操作系統(tǒng)關(guān)懷的主要問題。管理計(jì)算機(jī)裸機(jī)設(shè)計(jì)、供給用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面管理計(jì)算機(jī)系統(tǒng)資源高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器5、引入多道程序的目的在于（）。A.充分利用CPU，減少CPU等候時(shí)間提升及時(shí)響應(yīng)速度有益于代碼共享，減少主、輔存信息互換量充分利用儲(chǔ)存器6、（）沒有多道程序設(shè)計(jì)的特點(diǎn)。7、以下操作系統(tǒng)中，為分時(shí)系統(tǒng)的是（

）。A.CP/M

B.MS-DOSC.UNIX

D.WindowsNT8、在分時(shí)系統(tǒng)中，時(shí)間片必定，

（

），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多

B.

用戶數(shù)越多C.后備行列越短

D.

用戶數(shù)越少9、批辦理系統(tǒng)的主要弊端是（

）。的利用率不高B.失掉了交互性C.不具備并行性D.以上都不是10、在以下性質(zhì)中，（）不是分時(shí)系統(tǒng)的特點(diǎn)。A.交互性B.同時(shí)性C.及時(shí)性D.獨(dú)占性11、及時(shí)操作系統(tǒng)追求的目標(biāo)是（）。A.高吞吐率B.充分利用內(nèi)存C.迅速響應(yīng)D.12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)變換到系統(tǒng)態(tài)的獨(dú)一門路是（A.運(yùn)前進(jìn)度改正程序狀態(tài)字B.中斷障蔽C.系統(tǒng)調(diào)用D.進(jìn)度調(diào)動(dòng)程序

減少系統(tǒng)開支）。13、系統(tǒng)調(diào)用的目的是（

）。A.懇求系統(tǒng)服務(wù)B.停止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.開釋系統(tǒng)資源14、系統(tǒng)調(diào)用是由操作系統(tǒng)供給的內(nèi)部調(diào)用，它（）。直接經(jīng)過鍵盤交互方式使用只好經(jīng)過用戶程序間接使用是命令接口中的命令與系統(tǒng)的命令同樣15、UNIX操作系統(tǒng)是采納（）實(shí)現(xiàn)構(gòu)造設(shè)計(jì)的。A.單塊式構(gòu)造B.層次構(gòu)造C.微內(nèi)核構(gòu)造D.網(wǎng)狀構(gòu)造16、UNIX命令的一般格式是（）。A．命令名[選項(xiàng)][C．[參數(shù)][選項(xiàng)]

參數(shù)]命令名

B

D

．[選項(xiàng)][參數(shù)]命令名．[命令名][選項(xiàng)][參數(shù)]二、填空題1、依據(jù)所起的作用和需要的運(yùn)轉(zhuǎn)環(huán)境，軟件往常可分為三大類，即

、和

。2、操作系統(tǒng)的系統(tǒng)構(gòu)造主要有單塊構(gòu)造、

和

。3、UNIX系統(tǒng)是

操作系統(tǒng)，

DOS系統(tǒng)是

操作系統(tǒng)。4、現(xiàn)代操作系統(tǒng)往常為用戶供給三種使用界面：

、

和。5、計(jì)算機(jī)中

CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)轉(zhuǎn)

程序，用戶態(tài)運(yùn)轉(zhuǎn)三、簡(jiǎn)答題

程序。1、操作系統(tǒng)的定義是什么？它的五大主要功能是什么？2、解說以下術(shù)語(yǔ)：硬件、軟件、多道程序設(shè)計(jì)、并發(fā)、吞吐量。3、及時(shí)系統(tǒng)與分時(shí)系統(tǒng)的差別是什么？4、操作的有哪些基本特點(diǎn)？第二章進(jìn)度管理一、單項(xiàng)選擇題1、次序程序和并發(fā)程序的履行對(duì)比，A.基真同樣B.

（）。有點(diǎn)不一樣并發(fā)程序履行整體上履行時(shí)間快次序程序履行整體上履行時(shí)間快2、在單調(diào)辦理機(jī)上，將履行時(shí)間有重疊的幾個(gè)程序稱為（）。A.次序程序B.多道程序C.并發(fā)程序D.并行程序3、進(jìn)度和程序的實(shí)質(zhì)差別是（）。A.儲(chǔ)存在內(nèi)存和外存B.C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源4、在以下特征中，不是進(jìn)度的特征的是（

次序和非次序履行機(jī)器指令D.動(dòng)向和靜態(tài)特點(diǎn)）。A.異步性

B.

并發(fā)性

C.

靜態(tài)性

D.

動(dòng)向性5、各進(jìn)度向前推動(dòng)的速度是不行預(yù)知，表現(xiàn)出“逛逛停?！钡奶攸c(diǎn)，稱為進(jìn)度的（）。A．動(dòng)向性B．并發(fā)性C．調(diào)動(dòng)性D．異步性6、在單辦理機(jī)系統(tǒng)中，處于運(yùn)轉(zhuǎn)狀態(tài)的進(jìn)度（）。A.只有一個(gè)B.能夠有多個(gè)C.不可以被掛起D.一定在履行完后才能被撤下7、以下進(jìn)度狀態(tài)的變換中，不正確的選項(xiàng)是（）。A.就緒運(yùn)轉(zhuǎn)B.運(yùn)轉(zhuǎn)就緒C.就緒堵塞D.堵塞就緒8、已經(jīng)獲取除（）之外的所有運(yùn)轉(zhuǎn)所需資源的進(jìn)度處于就緒狀態(tài)。A.儲(chǔ)存器B.打印機(jī)C.CPUD.磁盤空間9、一個(gè)進(jìn)度被喚醒意味著（）。A.該進(jìn)度從頭據(jù)有了CPUB.進(jìn)度狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒行列的隊(duì)首10、進(jìn)度從運(yùn)轉(zhuǎn)狀態(tài)變?yōu)槎氯麪顟B(tài)的原由是（）。A.輸入或輸失事件發(fā)生

B.

時(shí)間片到C.輸入或輸失事件達(dá)成

D.某個(gè)進(jìn)度被喚醒11、為了描繪進(jìn)度的動(dòng)向變化過程，采納了一個(gè)與進(jìn)度相聯(lián)系的（），依據(jù)它而感知進(jìn)程的存在。A.進(jìn)度狀態(tài)字

B.

進(jìn)度優(yōu)先數(shù)C.進(jìn)度控制塊

D.

進(jìn)度開端地點(diǎn)12、操作系統(tǒng)中有一組常稱為特別系統(tǒng)調(diào)用的程序，它不可以被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A.初始化程序B.原語(yǔ)C.子程序D.控制模塊13、進(jìn)度間的基本關(guān)系為（）。A.互相獨(dú)立與互相限制B.同步與互斥C.并行履行與資源共享D.信息傳達(dá)與信息緩沖14、兩個(gè)進(jìn)度合作達(dá)成一個(gè)任務(wù)，在并發(fā)履行中，一個(gè)進(jìn)度要等候其合作伙伴發(fā)來信息，或者成立某個(gè)條件后再向前履行，這類關(guān)系是進(jìn)度間的（）關(guān)系。A.同步B.互斥C.競(jìng)爭(zhēng)D.合作15、在一段時(shí)間內(nèi)，只同意一個(gè)進(jìn)度接見的資源稱為（）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)16、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)度進(jìn)入相應(yīng)堵塞行列等候的條件是（）。A.S>0B.S=0C.S<0D.S017、信號(hào)量S的初值為8，在S上履行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．418、在進(jìn)度通訊中，使用信箱方式互換信息的是（）。A．初級(jí)通訊B．高級(jí)通訊C．共享儲(chǔ)存器通訊D．管道通訊二、判斷題（正確的劃，錯(cuò)誤的劃并更正）1、進(jìn)度之間的同步，主要源于進(jìn)度之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)有關(guān)進(jìn)度在履行序次上的協(xié)調(diào)。（）2、信號(hào)量體制是一種有效的實(shí)現(xiàn)進(jìn)度同步與互斥的工具。信號(hào)量只好由PV操作來改變。（）3、V操作是對(duì)信號(hào)量履行加

1操作，意味著開釋一個(gè)單位資源，加

1后假如信號(hào)量的值小于等于零，則從等候行列中喚醒一個(gè)進(jìn)度，

現(xiàn)進(jìn)度變?yōu)榈群驙顟B(tài)，不然現(xiàn)進(jìn)度持續(xù)進(jìn)行。（

）4、進(jìn)度履行的相對(duì)速度不可以由進(jìn)度自己來控制。（）5、利用信號(hào)量的PV操作能夠互換大批信息。（）6、并發(fā)進(jìn)度在接見共享資源時(shí)，不行能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。（）三、填空題1、每履行一次P操作，信號(hào)量的數(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)度的同步和互斥反應(yīng)了進(jìn)度間____________和____________的關(guān)系。5、操作系統(tǒng)中信號(hào)量的值與____________的使用狀況有關(guān)，它的值僅能由來改變。6、進(jìn)度起碼有三種基本狀態(tài)：____________、_______和_______。7、每履行一次V操作，信號(hào)量的數(shù)值S加1。若___________，則該進(jìn)度持續(xù)履行；不然，從對(duì)應(yīng)的__________行列中移出一個(gè)進(jìn)度并將____________狀態(tài)給予該進(jìn)度。四、簡(jiǎn)答題1、在操作系統(tǒng)中為何要引入進(jìn)度的看法？它與程序的差別和聯(lián)系是如何的？2、什么是進(jìn)度的互斥與同步？3、一個(gè)進(jìn)度進(jìn)入臨界區(qū)的調(diào)動(dòng)原則是什么？4、在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？5、作業(yè)調(diào)動(dòng)和進(jìn)度調(diào)動(dòng)各自的主要功能是什么？五、應(yīng)用題1、四個(gè)進(jìn)度A、B、C、D都要讀一個(gè)共享文件F，系統(tǒng)允很多個(gè)進(jìn)度同時(shí)讀文件F。但限制是進(jìn)度A和進(jìn)度C不可以同時(shí)讀文件F，進(jìn)度B和進(jìn)度D也不可以同時(shí)讀文件F。為了使這四個(gè)進(jìn)度并發(fā)履行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，請(qǐng)回答下邊的問題：1）如何定義信號(hào)量及初值；2）在以下的程序中填上適合的P、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è)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐個(gè)輸入到緩沖區(qū)B1中，加工辦理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印，問：①系統(tǒng)要設(shè)幾個(gè)進(jìn)度來達(dá)成這個(gè)任務(wù)？各自的工作是什么？②這些進(jìn)度間有什么樣的互相限制關(guān)系？③用P、V操作寫出這些進(jìn)度的同步算法。3、某分時(shí)系統(tǒng)的進(jìn)度出現(xiàn)以以下圖所示的狀態(tài)變化。③運(yùn)轉(zhuǎn)⑤等磁盤讀文件⑥等候打①②印機(jī)輸出結(jié)果就緒進(jìn)度行列④試問：（1）你以為該系統(tǒng)采納的是哪一種進(jìn)度調(diào)動(dòng)算法？（2）寫出圖中所示的每一個(gè)狀態(tài)變化的原由（從①到⑥）。4、生產(chǎn)者-花費(fèi)者問題表述以下：一組生產(chǎn)者進(jìn)度和一組花費(fèi)者進(jìn)度經(jīng)過緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進(jìn)度將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，花費(fèi)者進(jìn)度則從中拿出產(chǎn)品。假設(shè)環(huán)形緩沖池中共有N個(gè)緩沖區(qū)，編號(hào)為0~N-1。為了描繪生產(chǎn)者進(jìn)度和花費(fèi)者進(jìn)度，設(shè)指針in和out分別指向生產(chǎn)者進(jìn)度和花費(fèi)者進(jìn)程目前所用的緩沖區(qū)(buffer)，初值均為0。（1）應(yīng)設(shè)置三個(gè)信號(hào)量實(shí)現(xiàn)兩類進(jìn)度的同步，分別是full、empty和mutex。請(qǐng)說出它們的含義及初值。2）下邊是生產(chǎn)者進(jìn)度的算法描繪，請(qǐng)?zhí)顚懴鄳?yīng)的P、V操作語(yǔ)句。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.宏觀的高級(jí)管理

B.

宏觀的初級(jí)管理C.系統(tǒng)剛開始加電

D.

初始化指引達(dá)成2、用戶在一次計(jì)算過程中，或許一次事物辦理中，要求計(jì)算機(jī)達(dá)成所做的工作的會(huì)合，這是指（）。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.履行

D.

達(dá)成5、在操作系統(tǒng)中，

JCB是指（

）。A.作業(yè)控制塊

B.

進(jìn)度控制塊C.文件控制塊

D.

程序控制塊6、作業(yè)調(diào)動(dòng)的重點(diǎn)在于（

）。A.選擇適合的進(jìn)度管理程序

B.選擇適合的作業(yè)調(diào)動(dòng)算法C.用戶作業(yè)準(zhǔn)備充分

D.

有一個(gè)較好的操作環(huán)境7、以下作業(yè)調(diào)動(dòng)算法中，最短的作業(yè)均勻周轉(zhuǎn)時(shí)間是（）。A．先來先服務(wù)法B.C.優(yōu)先數(shù)法D.8、依據(jù)作業(yè)抵達(dá)的先后序次調(diào)動(dòng)作業(yè)，

短作業(yè)優(yōu)先法時(shí)間片輪轉(zhuǎn)法排隊(duì)等候時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)動(dòng)，

這是指（

）調(diào)動(dòng)算法。A.先來先服務(wù)法C.時(shí)間片輪轉(zhuǎn)法

B.D.

短作業(yè)優(yōu)先法優(yōu)先級(jí)法9、在批辦理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）。A.作業(yè)運(yùn)轉(zhuǎn)時(shí)間B.作業(yè)等候時(shí)間和運(yùn)轉(zhuǎn)時(shí)間之和C.作業(yè)的相平等候時(shí)間D.作業(yè)被調(diào)動(dòng)進(jìn)入內(nèi)存到運(yùn)轉(zhuǎn)完成的時(shí)間10、為了對(duì)緊迫進(jìn)度或重要進(jìn)度進(jìn)行調(diào)動(dòng)，調(diào)動(dòng)算法應(yīng)采納（）。A.先來先服務(wù)法B.優(yōu)先級(jí)法C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（）負(fù)責(zé)對(duì)進(jìn)度進(jìn)行調(diào)動(dòng)。A.辦理機(jī)管理B.作業(yè)管理C.高級(jí)調(diào)動(dòng)管理D.儲(chǔ)存和設(shè)施管理二、填空題1、在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從________到________的地點(diǎn)映照，儲(chǔ)存頁(yè)表的作用是________。2、動(dòng)向儲(chǔ)存分派時(shí)，要靠硬件地點(diǎn)變換機(jī)構(gòu)實(shí)現(xiàn)_______。3、在多道程序環(huán)境中，用戶程序的相對(duì)地點(diǎn)與裝入內(nèi)存后的實(shí)質(zhì)物理地點(diǎn)不一樣，把相對(duì)地址變換為物理地點(diǎn)，這是操作系統(tǒng)的_____功能。4、用戶編寫的程序與實(shí)質(zhì)使用的物理設(shè)施沒關(guān)，而由操作系統(tǒng)負(fù)責(zé)地點(diǎn)的重定位，我們稱之為________。5、在頁(yè)式管理中，頁(yè)式虛地點(diǎn)與內(nèi)存物理地點(diǎn)的映照是由和_____達(dá)成的。6、懇求頁(yè)式管理中，頁(yè)表中狀態(tài)位的作用是________，改變位的作用是________。7、在懇求頁(yè)式管理中，當(dāng)________發(fā)現(xiàn)所需的頁(yè)不在________時(shí)，產(chǎn)生中斷信號(hào)，________作相應(yīng)的辦理。8、常用的內(nèi)存管理方法有________、_______和________。9、段式管理中，以段為單位____，每段分派一個(gè)____區(qū)。因?yàn)楦鞫伍L(zhǎng)度__，因此這些儲(chǔ)存區(qū)的大小不一，并且同一進(jìn)度的各段之間不要求___。三、計(jì)算題1、設(shè)有三個(gè)批作業(yè)JOB1，JOB2，JOB3，其抵達(dá)時(shí)間、辦理時(shí)間及達(dá)成時(shí)間以下：作業(yè)作業(yè)抵達(dá)時(shí)間開始辦理時(shí)間辦理達(dá)成時(shí)間JOB1151822JOB2182123JOB3171921試計(jì)算：JOB1的周轉(zhuǎn)時(shí)間為；JOB2的周轉(zhuǎn)時(shí)間為；JOB3的周轉(zhuǎn)時(shí)間為；所有作業(yè)的均勻周轉(zhuǎn)時(shí)間是。2、假設(shè)在單CPU條件下有以下要履行的作業(yè)：作業(yè)運(yùn)轉(zhuǎn)時(shí)間優(yōu)先級(jí)1102243335作業(yè)到來的時(shí)間是按作業(yè)編號(hào)次序進(jìn)行的（即后邊作業(yè)挨次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。1）用一個(gè)履行時(shí)間圖描繪在采納非搶占式優(yōu)先級(jí)算法時(shí)履行這些作業(yè)的狀況。2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？均勻周轉(zhuǎn)時(shí)間是多少？3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？均勻帶權(quán)周轉(zhuǎn)時(shí)間是多少？3、現(xiàn)有一個(gè)作業(yè)，在段式儲(chǔ)存管理的系統(tǒng)中已為其主存分派，成立的段表內(nèi)容以下：段號(hào)主存開端地點(diǎn)段長(zhǎng)度012040176030248020337020計(jì)算邏輯地點(diǎn)（2，15），（0，60），（3，18）的絕對(duì)地點(diǎn)是多少？注：括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)陸點(diǎn)。第四章儲(chǔ)存器管理一、單項(xiàng)選擇題1、儲(chǔ)存管理的目的是（）。A.方便用戶B.C.方便用戶和提升內(nèi)存利用率D.2、外存（如磁盤）上寄存的程序和數(shù)據(jù)（A．可由CPU直接接見B

提升內(nèi)存利用率增添內(nèi)存實(shí)質(zhì)容量）。．一定在

CPU接見以前移入內(nèi)存C．是一定由文件系統(tǒng)管理的

D

．一定由進(jìn)度調(diào)動(dòng)程序管理3、當(dāng)程序經(jīng)過編譯或許匯編此后，形成了一種由機(jī)器指令構(gòu)成的會(huì)合，被稱為（A.源程序B.目標(biāo)程序C.可履行程序D.非履行程序4、可由CPU調(diào)用履行的程序所對(duì)應(yīng)的地點(diǎn)空間為（）。A.符號(hào)名空間B.虛構(gòu)地點(diǎn)空間C.相對(duì)地點(diǎn)空間D.物理地點(diǎn)空間

）。5、經(jīng)過（），目標(biāo)程序能夠不經(jīng)過任何變動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位

B.

動(dòng)向重定位C.編譯或匯編

D.

儲(chǔ)存擴(kuò)大6、若辦理器有32位地點(diǎn)，則它的虛構(gòu)地點(diǎn)空間為（）字節(jié)。7、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分派（）的內(nèi)存單元。A.地點(diǎn)連續(xù)B.若干地點(diǎn)不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀8、（）是指將作業(yè)不需要或臨時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其余所需數(shù)據(jù)。A.覆蓋技術(shù)B.對(duì)調(diào)技術(shù)C.虛構(gòu)技術(shù)D.物理擴(kuò)大9、虛構(gòu)儲(chǔ)存技術(shù)是（）。A.增補(bǔ)內(nèi)存物理空間的技術(shù)B.增補(bǔ)相對(duì)地點(diǎn)空間的技術(shù)C.擴(kuò)大外存空間的技術(shù)D.擴(kuò)大輸入輸出緩沖區(qū)的技術(shù)10、虛構(gòu)儲(chǔ)存技術(shù)與（）不可以配合使用。A.分區(qū)管理B.動(dòng)向分頁(yè)管理C.段式管理D.段頁(yè)式管理11、以下儲(chǔ)存管理技術(shù)中，支持虛構(gòu)儲(chǔ)存器的技術(shù)是（）。A．動(dòng)向分區(qū)法B．可重定位分區(qū)法C．懇求分頁(yè)技術(shù)D．對(duì)調(diào)技術(shù)12、在懇求頁(yè)式儲(chǔ)存管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)惹起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁(yè)中斷13、在分段管理中，（）。以段為單位分派，每段是一個(gè)連續(xù)儲(chǔ)存區(qū)段與段之間必然不連續(xù)段與段之間必然連續(xù)每段是等長(zhǎng)的14、（）儲(chǔ)存管理方式供給一維地點(diǎn)構(gòu)造。A.固定分區(qū)B.分段C.分頁(yè)D.分段和段頁(yè)式15、分段管理供給（）維的地點(diǎn)構(gòu)造。16、段頁(yè)式儲(chǔ)存管理吸取了頁(yè)式管理和段式管理的優(yōu)點(diǎn)，其實(shí)現(xiàn)原理聯(lián)合了頁(yè)式和段式管理的基本思想，即（）。A、用分段方法來分派和管理物理儲(chǔ)存空間，用分頁(yè)方法來管理用戶地點(diǎn)空間。B、用分段方法來分派和管理用戶地點(diǎn)空間，用分頁(yè)方法來管理物理儲(chǔ)存空間。C、用分段方法來分派和管理主存空間，用分頁(yè)方法來管理輔存空間。D、用分段方法來分派和管理輔存空間，用分頁(yè)方法來管理主存空間。17、段頁(yè)式管理每取一次數(shù)據(jù)，要接見（）次內(nèi)存。18、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提升C.內(nèi)存空間利用率得以改良D.內(nèi)存空間利用率不影響19、以下（）儲(chǔ)存管理方式能使儲(chǔ)存碎片盡可能少，并且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.段頁(yè)式管理20、系統(tǒng)顫動(dòng)是指（）。使用機(jī)器時(shí)，千萬屏幕閃耀的現(xiàn)象剛被調(diào)出的頁(yè)面又馬上被調(diào)入所形成的屢次調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)固的現(xiàn)象因?yàn)閮?nèi)存分派不妥，有時(shí)造成內(nèi)存不夠的現(xiàn)象21、在懇求分頁(yè)系統(tǒng)中，LRU算法是指（）。最早進(jìn)入內(nèi)存的頁(yè)先裁減近期最長(zhǎng)時(shí)間以來沒被接見的頁(yè)先裁減近期被接見次數(shù)最少的頁(yè)先裁減此后不再用的頁(yè)先裁減二、判斷題（正確的劃，錯(cuò)誤的劃并更正）1、在現(xiàn)代操作系統(tǒng)中，不一樣意用戶干涉內(nèi)存的分派。（）2、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案。（）3、采納動(dòng)向重定位技術(shù)的系統(tǒng)，目標(biāo)程序能夠不經(jīng)任何變動(dòng)，而裝入物理內(nèi)存。（）4、可重定位分區(qū)管理能夠?qū)ψ鳂I(yè)分派不連續(xù)的內(nèi)存單元。（）5、利用互換技術(shù)擴(kuò)大內(nèi)存時(shí)，設(shè)計(jì)時(shí)一定考慮的問題是：如何減少信息互換量、降低互換所用的時(shí)間。（）6、在虛構(gòu)儲(chǔ)存方式下，程序員編制程序時(shí)不用考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依靠于主儲(chǔ)存器的容量。（）7、在頁(yè)式儲(chǔ)存管理方案中，為了提升內(nèi)存的利用效率，同意同時(shí)使用不一樣大小的頁(yè)面。（）8、頁(yè)式儲(chǔ)存管理中，一個(gè)作業(yè)能夠占用不連續(xù)的內(nèi)存空間，而段式儲(chǔ)存管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。（）三、填空題1、在儲(chǔ)存管理中，為實(shí)現(xiàn)地點(diǎn)映照，硬件應(yīng)供給兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是。2、實(shí)現(xiàn)虛構(gòu)儲(chǔ)存技術(shù)的物質(zhì)基礎(chǔ)是3、在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從

和。到的地點(diǎn)映照，儲(chǔ)存頁(yè)表的作用是。4、在段頁(yè)式儲(chǔ)存管理系統(tǒng)中，面向

的地點(diǎn)空間是段式區(qū)分，面向

的地點(diǎn)空間是頁(yè)式區(qū)分。四、簡(jiǎn)答題1、解說以下看法：邏輯地點(diǎn)、物理地點(diǎn)、重定位2、什么是虛構(gòu)儲(chǔ)存器？它有哪些基本特點(diǎn)？五、計(jì)算題1、某虛構(gòu)儲(chǔ)存器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假設(shè)某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的比較表以下：頁(yè)號(hào)物理塊號(hào)031721138則邏輯地點(diǎn)0A5C(H)所對(duì)應(yīng)的物理地點(diǎn)是什么？要求：寫出主要計(jì)算過程。2、對(duì)于以下的頁(yè)面接見序列：1，2，3，4，1，2，5，1，2，3，4，5當(dāng)內(nèi)存塊數(shù)目為3時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？寫出挨次產(chǎn)生缺頁(yè)中斷后應(yīng)裁減的頁(yè)。（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷。要求寫出計(jì)算步驟。）第五章文件系統(tǒng)一、單項(xiàng)選擇題1、文件代表了計(jì)算機(jī)系統(tǒng)中的（）。A.硬件B.軟件C.軟件資源D.硬件資源2、在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯以后獲取的可履行文件屬于（）。A．ASCII文件B．一般文件C．目錄文件D．特別文件3、特別文件是與（）有關(guān)的文件。A.文本B.圖像C.硬件設(shè)施D.二進(jìn)制數(shù)據(jù)4、按文件用途來分，編寫程序是（

）。A.系統(tǒng)文件C.用戶文件

B.D.

檔案文件庫(kù)文件5、批辦理文件的擴(kuò)展名為（

）。6、操作系統(tǒng)是經(jīng)過（）來對(duì)文件進(jìn)行編排、增刪、保護(hù)和檢索。A、按名存取B、數(shù)據(jù)邏輯地點(diǎn)C、數(shù)據(jù)物理地點(diǎn)D、文件屬性7、（）的文件組織形式稱為文件的邏輯組織。A.在外面設(shè)施上

B.

從用戶看法看C.虛構(gòu)儲(chǔ)存

D.

目錄8、由字符序列構(gòu)成，文件內(nèi)的信息不再區(qū)分構(gòu)造，這是指（）。A.流式文件C.次序言件

B.D.

記錄式文件有序言件9、數(shù)據(jù)庫(kù)文件的邏輯構(gòu)造形式是（

）。A.字符流式文件C.記錄式文件

B.D.

檔案文件只讀文件10、文件的邏輯記錄的大?。?/p>

）。A.是恒定的C.可任意改變的

B.

D.

隨使用要求變化的沒法確立是哪一種可能11、寄存在磁盤上的文件（

）。A.既可隨機(jī)接見，又可次序接見C.只好次序接見

D.

B.

只好隨機(jī)接見一定經(jīng)過操作系統(tǒng)接見12、文件的儲(chǔ)存方法依靠于（

）。A.文件的物理構(gòu)造

B.

寄存文件的儲(chǔ)存設(shè)施的特征和

B

D.

文件的邏輯13、以下不便于文件擴(kuò)大的物理文件構(gòu)造是（

）。A.連續(xù)文件

B.

串通文件C.索引文件

D.

多重索引文件14、在文件系統(tǒng)中，文件的不一樣物理構(gòu)造有不一樣的優(yōu)弊端。在以下文件的物理組織構(gòu)造中，不擁有直接讀寫文件任意一個(gè)記錄的能力的構(gòu)造是（）。A.連續(xù)文件B.串通文件C.索引文件D.邏輯文件15、文件系統(tǒng)為每個(gè)文件另成立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件自己構(gòu)成的文件是（）。A.連續(xù)文件

B.

串通文件C.索引文件

D.

邏輯文件16、在以下的文件物理儲(chǔ)存組織形式中，

（

）常用于寄存大型的系統(tǒng)文件。A．連續(xù)文件

B．串通文件

C．索引文件

D．多重索引文件17、假如文件系統(tǒng)中有兩個(gè)文件重名，不該采納（）。A.單級(jí)目錄構(gòu)造

B.

樹型目錄構(gòu)造C.二級(jí)目錄構(gòu)造

和

C18、文件系統(tǒng)采納二級(jí)文件目錄能夠（

）。A.縮短接見儲(chǔ)存器的時(shí)間

B.

實(shí)現(xiàn)文件共享C.節(jié)儉內(nèi)存空間

D.

解決不一樣用戶間的文件命名矛盾19、目錄文件所寄存的信息是（

）。某一文件寄存的數(shù)據(jù)信息某一文件的文件目錄該目錄中所有數(shù)據(jù)文件目錄該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄20、使用絕對(duì)路徑名接見文件是從（）開始按目錄構(gòu)造接見某個(gè)文件。A.目前目錄B.用戶主目錄C.根目錄D.父目錄21、文件的儲(chǔ)存空間管理實(shí)質(zhì)上是對(duì)（）的組織和管理的問題。A、文件目錄B、外存已占用地區(qū)C、外存空白塊D、文件控制塊22、依據(jù)外存設(shè)施不一樣，文件被區(qū)分為若干個(gè)大小相等的物理塊，它是（A.寄存文件信息或分派儲(chǔ)存空間B.組織和使用信息C.表示單位信息D.記錄式文件23、在以下對(duì)于UNIX的闡述中，（）是不正確的。

）的基本單位。A.UNIX是一個(gè)多道的分時(shí)操作系統(tǒng)B.管道體制是UNIX貢獻(xiàn)之一C.供給可動(dòng)向裝卸的文件卷是UNIX的特點(diǎn)之一D.路徑名是UNIX特有的實(shí)現(xiàn)文件共享的體制二、填空題1、UNIX系統(tǒng)中，一般把文件分為

、

和

三種種類。2、在

UNIX系統(tǒng)中，所有的

都被當(dāng)作是特別文件，它們?cè)谑褂眯问缴吓c普通文件同樣，但它們的使用是和

密切相連的。3、在

UNIX

文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是

___________________和____________________；此中前者是以“

/”開始的路徑名。4、是文件存在的標(biāo)記，它記錄了系統(tǒng)管理文件所需要的所有信息。5、文件的儲(chǔ)存器是分紅大小相等的，并以它為單位互換信息。6、某UNIX文件的保護(hù)信息是111110100，則表示可讀、寫、履行，可讀、寫，只好讀。7、在UNIX系統(tǒng)采納的是目錄構(gòu)造，對(duì)安閑盤塊的管理采納的是法。其文件控制塊又稱作______________。第六章設(shè)施管理一、單項(xiàng)選擇題1、在操作系統(tǒng)中，用戶在使用A.物理設(shè)施名C.虛構(gòu)設(shè)施名

I/OB.D.

設(shè)施時(shí)，往常采納（邏輯設(shè)施名設(shè)施牌號(hào)

）。2、操作系統(tǒng)中采納緩沖技術(shù)的目的是為了加強(qiáng)系統(tǒng)（

）的能力。A.串行操作

B.

控制操作

C.重執(zhí)操作

D.并行操作3、操作系統(tǒng)采納緩沖技術(shù)，能夠減少對(duì)CPU的（）次數(shù)，進(jìn)而提升資源的利用率。A.中斷B.接見C.控制D.依靠4、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為認(rèn)識(shí)決這一矛盾，可采納（）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)5、緩沖技術(shù)用于（）。提升主機(jī)和設(shè)施互換信息的速度供給主、輔存接口提升設(shè)施利用率擴(kuò)大相對(duì)地點(diǎn)空間6、通道是一種（）。O端口B.數(shù)據(jù)通道O專用辦理機(jī)D.軟件工具7、設(shè)施管理的主要程序之一是設(shè)施分派程序，當(dāng)進(jìn)度懇求在內(nèi)存和外設(shè)之間傳遞信息時(shí)，設(shè)施分派程序分派設(shè)施的過程往常是（）。、先分派設(shè)施，再分派控制器，最后分派通道、先分派控制器，再分派設(shè)施，最后分派通道、先分派通道，再分派設(shè)施，最后分派控制器、先分派通道，再分派控制器，最后分派設(shè)施8、以下描繪中，不是設(shè)施管理的功能的是（）。A．實(shí)現(xiàn)外頭設(shè)施的分派與回收

B．緩沖管理與地點(diǎn)變換C．實(shí)現(xiàn)按名存取

D

．實(shí)現(xiàn)

I/O

操作9、用戶編制的程序與實(shí)質(zhì)使用的物理設(shè)施沒關(guān)是由（）功能實(shí)現(xiàn)的。A．設(shè)施分派B．設(shè)施驅(qū)動(dòng)C．虛構(gòu)設(shè)施D．設(shè)施獨(dú)立性10、SPOOLing技術(shù)利用于（）。A.外設(shè)看法C.磁帶看法

B.D.

虛構(gòu)設(shè)施看法儲(chǔ)存看法11、采納

SPOOLing技術(shù)的目的是（

）。A.提升獨(dú)占設(shè)施的利用率C.減少用戶編程負(fù)擔(dān)

D.

B.

提升主機(jī)效率提升程序的運(yùn)轉(zhuǎn)速度12、采納假脫機(jī)技術(shù)的目的是（

）。A、提升外設(shè)和主機(jī)的利用率C、減少用戶編程負(fù)擔(dān)

D

B

、提升內(nèi)存和主機(jī)效率、提升程序的運(yùn)轉(zhuǎn)速度13、假脫機(jī)技術(shù)一般不合用于（）。A、分時(shí)系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)

B

D

、多道批辦理系統(tǒng)、多辦理機(jī)系統(tǒng)二、填空題1、儲(chǔ)存設(shè)施也稱為

設(shè)施；輸入

/輸出設(shè)施也稱為

設(shè)施。2、從資源分派的角度看，

能夠把設(shè)施分為

（如打印機(jī)）、

（如磁盤）和

。3、虛構(gòu)設(shè)施是經(jīng)過

技術(shù)把

設(shè)施變?yōu)槟転槿舾捎脩?/p>

的設(shè)施。4、常用的設(shè)施分派算法是

和

。5、是控制設(shè)施動(dòng)作的核心模塊，如設(shè)施的翻開、封閉、讀、寫等，用來控制設(shè)施上數(shù)據(jù)的傳輸。6、SPOOLing系一致般分為四個(gè)部分：存輸入、、和取輸出，此中中間的兩部分負(fù)責(zé)對(duì)輸入井和輸出井進(jìn)行管理。三、簡(jiǎn)答題1、為何要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？2、設(shè)施驅(qū)動(dòng)進(jìn)度履行的主要功能是什么？第七章中斷和信號(hào)機(jī)構(gòu)一、填空題1、

向

提出進(jìn)行辦理的懇求稱為中斷懇求。2、按中斷事件根源區(qū)分，中斷種類主要有

和

。3、中斷辦理一般分為

和

兩個(gè)步驟。前者由硬件實(shí)行，后者主要由軟件實(shí)行。4、往常包含相應(yīng)中斷辦理程序進(jìn)口地點(diǎn)和中斷辦理時(shí)辦理機(jī)狀態(tài)字。5、在UNIX系統(tǒng)中，當(dāng)辦理機(jī)履行到trap指令時(shí)，辦理機(jī)的狀態(tài)就從變?yōu)椤６?、?jiǎn)答題1、中斷響應(yīng)主要做哪些工作？2、一般中斷辦理的主要步驟是什么？第八章死鎖單項(xiàng)選擇題1、系統(tǒng)出現(xiàn)死鎖的原由是（）。計(jì)算機(jī)系統(tǒng)發(fā)生了重要故障有多個(gè)封閉的進(jìn)度同時(shí)存在若干進(jìn)度因競(jìng)爭(zhēng)資源而無休止地等候著，不開釋已據(jù)有的資源資源數(shù)大大少于進(jìn)度數(shù)，或進(jìn)度同時(shí)申請(qǐng)的資源數(shù)大大超出資源總數(shù)2、兩個(gè)進(jìn)度搶奪同一個(gè)資源（

）。A.必定死鎖

B.

不必定死鎖C.不會(huì)死鎖

D.

以上說法都不對(duì)3、進(jìn)度

P1使用資源狀況：申請(qǐng)資源

S1，申請(qǐng)資源

S2，開釋資源

S1；進(jìn)度

P2使用資源情況：申請(qǐng)資源

S2，申請(qǐng)資源

S1，開釋資源

S2，系統(tǒng)并發(fā)履前進(jìn)度

P1，P2，系統(tǒng)將（

）。A.必然產(chǎn)存亡鎖

B.

可能產(chǎn)存亡鎖C.不會(huì)產(chǎn)存亡鎖

D.

沒法確立能否會(huì)產(chǎn)存亡鎖4、死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是損壞產(chǎn)存亡鎖的四個(gè)必要條件之一。以下方法中哪一個(gè)損壞了“循環(huán)等候”條件。（）A.銀專家算法

B.

一次性分派策略C.剝奪資源法

D.

資源有序分派法5、以下表達(dá)中，不正確的選項(xiàng)是（）。A、若系統(tǒng)中并發(fā)運(yùn)轉(zhuǎn)的進(jìn)度和資源之間知足互斥條件、據(jù)有且申請(qǐng)、不行搶占和環(huán)路條件，則可判斷系統(tǒng)中發(fā)生了死鎖；B、在應(yīng)付死鎖的策略中，排除死鎖往常都是和檢測(cè)死鎖配套使用；C、產(chǎn)存亡鎖的原由可歸納為競(jìng)爭(zhēng)資源和進(jìn)度推動(dòng)次序不妥；D、在死鎖的解決方法中，因?yàn)榉乐顾梨i采納靜態(tài)分派資源策略，因此對(duì)資源的利用率不高。第九章現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理填空題1、WindowsNT是采納是資源分派的單位，不是2、在網(wǎng)絡(luò)操作系統(tǒng)中，常采納客戶機(jī)

構(gòu)造的操作系統(tǒng)，它的進(jìn)度的功能發(fā)生了變化，它只的單位，后者的功能由達(dá)成。/服務(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二、填空題1、應(yīng)用軟件，支撐軟件，系統(tǒng)軟件2、層次構(gòu)造，微內(nèi)核構(gòu)造3、分時(shí)，單用戶4、命令界面，圖形界面，系統(tǒng)調(diào)用界面5、操作系統(tǒng)，用戶三、簡(jiǎn)答題1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各樣硬件和軟件資源、有效地組織多道程序運(yùn)轉(zhuǎn)的系統(tǒng)軟件（或程序會(huì)合），是用戶與計(jì)算機(jī)之間的接口。操作系統(tǒng)的主要功能包含：儲(chǔ)存器管理，辦理機(jī)管理，設(shè)施管理，文件管理以及用戶接口管理。2、硬件：是指計(jì)算機(jī)物理裝置自己，如辦理器，內(nèi)存及各樣設(shè)施等。軟件：它是與數(shù)據(jù)辦理系統(tǒng)的操作有關(guān)的計(jì)算機(jī)程序、過程、規(guī)則以及有關(guān)的文檔、資料的總稱，如大家熟習(xí)的Windows98、WindowsNT、UNIX以及Word等都屬于軟件范圍。簡(jiǎn)單地說，軟件是計(jì)算機(jī)履行的程序。多道程序設(shè)計(jì)：在這類設(shè)計(jì)技術(shù)下，內(nèi)存中能同時(shí)寄存多道程序，在管理程序的控制下交替地履行。這些作業(yè)共享CPU和系統(tǒng)中的其余資源。并發(fā)：是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。是宏觀上的看法。吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能達(dá)成的總工作量。3、及時(shí)系統(tǒng)與分時(shí)系統(tǒng)的差別是：及時(shí)系統(tǒng)的交互能力較弱，為某個(gè)特定的系統(tǒng)專用；實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間更嚴(yán)格、及時(shí)；及時(shí)系統(tǒng)對(duì)靠譜性的要求更高。4、（1）并發(fā)性。指宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)轉(zhuǎn)，而微觀上這些程序是在交替履行。2）共享性。因程序的并發(fā)無規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個(gè)程序獨(dú)占，而是有多個(gè)程序共同使用。3）虛構(gòu)性。多道程序設(shè)計(jì)技術(shù)把一臺(tái)物理計(jì)算機(jī)虛構(gòu)為多臺(tái)邏輯上的計(jì)算機(jī)，使得每個(gè)用戶都感覺是“獨(dú)占”計(jì)算機(jī)。4）不確立性。多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推動(dòng)速度遇到其余程序的影響。這樣，程序運(yùn)轉(zhuǎn)的次序，程序達(dá)成的時(shí)間以及程序運(yùn)轉(zhuǎ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)度之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)有關(guān)進(jìn)度在履行序次上的協(xié)調(diào)。3、更正為：V操作是對(duì)信號(hào)量履行加1操作，意味著開釋一個(gè)單位資源，加1后假如信號(hào)量的值小于等于零，則從等候行列中喚醒一個(gè)進(jìn)度，并將它變?yōu)榫途w狀態(tài)，而現(xiàn)進(jìn)度持續(xù)進(jìn)行。5、更正為：利用信號(hào)量的PV操作只好互換少許的信息。6、更正為：并發(fā)進(jìn)度在接見共享資源時(shí)，可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。三、填空題1、持續(xù)履行，等候2、進(jìn)度控制塊3、就緒，進(jìn)度調(diào)動(dòng)程序，履行4、直接限制，間接限制5、相應(yīng)資源，P、V操作6、履行態(tài)，就緒態(tài)，等候態(tài)7、S>0，等候，就緒四、簡(jiǎn)答題1．在操作系統(tǒng)中，因?yàn)槎嗟莱绦虿l(fā)履行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在履行過程中就出現(xiàn)了互相限制的新關(guān)系，程序的履行出現(xiàn)“逛逛停停”的新狀態(tài)。這些都是在程序的動(dòng)向過程中發(fā)生的。用程序這個(gè)靜態(tài)看法已不可以照實(shí)反應(yīng)程序并發(fā)履行過程中的這些特點(diǎn)。為此，人們引入“進(jìn)度”這一看法來描繪程序動(dòng)向履行過程的性質(zhì)。進(jìn)度與程序的主要差別是：·進(jìn)度是動(dòng)向的；程序是靜態(tài)的。·進(jìn)度有獨(dú)立性，能并發(fā)履行；程序不可以并發(fā)履行?！烧邿o一一對(duì)應(yīng)關(guān)系?！みM(jìn)度異步運(yùn)轉(zhuǎn)，會(huì)互相限制；程序不具備此特點(diǎn)。但進(jìn)度與程序又有親密的聯(lián)系：進(jìn)度不可以離開詳細(xì)程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)度所要達(dá)成的動(dòng)作。2、進(jìn)度的互斥是指在邏輯上原來完整獨(dú)立的若干進(jìn)度，因?yàn)楦?jìng)爭(zhēng)同一個(gè)資源而產(chǎn)生的互相限制關(guān)系。進(jìn)度的同步是進(jìn)度間共同達(dá)成一項(xiàng)任務(wù)時(shí)直接發(fā)生互相作用的關(guān)系，也就是說，這些具有伙伴關(guān)系的進(jìn)度在履行時(shí)間序次上一定依據(jù)確立的規(guī)律。3、一進(jìn)度進(jìn)入臨界區(qū)的調(diào)動(dòng)原則是：①假如有若干進(jìn)度要求進(jìn)入安閑的臨界區(qū)，一次僅同意一個(gè)進(jìn)度進(jìn)入。②任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)度不行多于一個(gè)。如已有進(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

操作次序履行下述兩個(gè)動(dòng)作：①信號(hào)量的值減1，即S=S-1；②假如S≥0，則該進(jìn)度持續(xù)履行；假如S＜0，則把該進(jìn)度的狀態(tài)置為堵塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量行列的末端，并放棄辦理機(jī)，進(jìn)行等候（直至其余進(jìn)度在S上履行V操作，把它開釋出來為止）。V操作次序履行下述兩個(gè)動(dòng)作：①S值加1，即S=S+1；②假如S＞0，則該進(jìn)度持續(xù)運(yùn)轉(zhuǎn)；假如S≤0，則開釋信號(hào)量行列上的第一個(gè)PCB（即信號(hào)量指針項(xiàng)所指向的PCB）所對(duì)應(yīng)的進(jìn)度（把堵塞態(tài)改為就緒態(tài)），履行V操作的進(jìn)度持續(xù)運(yùn)轉(zhuǎn)。5、作業(yè)調(diào)動(dòng)的主要功能是：記錄系統(tǒng)中各個(gè)作業(yè)的狀況；依據(jù)某種調(diào)動(dòng)算法從后備作業(yè)行列中精選作業(yè)；為選中的作業(yè)分派內(nèi)存和外設(shè)等資源；為選中的作業(yè)成立相應(yīng)的進(jìn)度；作業(yè)結(jié)束后進(jìn)行善后辦理工作。進(jìn)度調(diào)動(dòng)的主要功能是：1)保留目前運(yùn)前進(jìn)度的現(xiàn)場(chǎng)；2)從就緒行列中精選一個(gè)適合進(jìn)度；3)為選中的進(jìn)度恢復(fù)現(xiàn)場(chǎng)。五、應(yīng)用題1、解：（1）定義二個(gè)信號(hào)量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è)三個(gè)進(jìn)度來達(dá)成這個(gè)任務(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)行打印。③信號(hào)量含義及初值：B1full——緩沖區(qū)B1滿，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿，初值為0；B2empty——緩沖區(qū)B2空，初值為0；輸入信息寫入緩沖區(qū)B1；P(B1full)V(B1full)；；P(B2full)；P(B1empty)；從B1中拿出信息；從B2中拿出信息進(jìn)行打??；加工信息；V(B2empty)；結(jié)果送入B2；V(B1empty)；V(B2full)；P(B2empty)；R進(jìn)度C進(jìn)度P進(jìn)度3、解：(1)該分時(shí)系統(tǒng)采納的進(jìn)度調(diào)動(dòng)算法是時(shí)間片輪轉(zhuǎn)法。(2)狀態(tài)變化的原由以下：行的進(jìn)度排入就緒行列尾部；束，堵塞的進(jìn)度排入就緒行列尾部；

①進(jìn)度被選中，變?yōu)檫\(yùn)轉(zhuǎn)態(tài)；②時(shí)間片到，運(yùn)③運(yùn)轉(zhuǎn)的進(jìn)度啟動(dòng)打印機(jī)，等候打印；④打印工作結(jié)⑤等候磁盤讀文件工作；⑥磁盤傳輸信息結(jié)束，阻塞的進(jìn)度排入就緒行列尾部。4、答：（1）full表示放有產(chǎn)品的緩沖區(qū)數(shù)，初值為0；empty表示可供使用的緩沖區(qū)數(shù)，初值為N；mutex為互斥信號(hào)量，初值為1，表示互斥進(jìn)入臨界區(qū)。（2）P（empty）,P（mutex）,V（mutex）,V（full）（3）生產(chǎn)者進(jìn)度算法中的臨界區(qū)是以下程序段：產(chǎn)品送往in=(in+1)modN;/*mod為取模運(yùn)算*

buffer

（in

）;第三章辦理機(jī)管理一、單項(xiàng)選擇題1、A2、C3、A4、C5、A6、B7、B8、A9、B10、B11、A二、填空題1、高級(jí)調(diào)動(dòng)，中級(jí)調(diào)動(dòng)，初級(jí)調(diào)動(dòng)2、重定位3、重定位4、設(shè)施沒關(guān)性（設(shè)施獨(dú)立性）5、頁(yè)表，硬件地點(diǎn)變換機(jī)構(gòu)6、7、8、硬件法，軟件法，軟硬件聯(lián)合9、分派內(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)先級(jí)算法（3分）作業(yè)1作業(yè)3作業(yè)2|

|

|

|

t0

1013

17和（3）作業(yè)抵達(dá)時(shí)間運(yùn)轉(zhuǎn)時(shí)間達(dá)成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1010101021417163231311均勻周轉(zhuǎn)時(shí)間均勻帶權(quán)周轉(zhuǎn)時(shí)間3、解：段式儲(chǔ)存管理的地點(diǎn)變換過程為：（1）依據(jù)邏輯地點(diǎn)中的段號(hào)查段表的相應(yīng)欄目；（2）依據(jù)段內(nèi)陸點(diǎn)<段長(zhǎng)度，檢查地點(diǎn)能否越界；（3）若不越界，則絕對(duì)地點(diǎn)=該段的主存開端地點(diǎn)+段內(nèi)陸點(diǎn)。邏輯地點(diǎn)（2，15）查段表得段長(zhǎng)度為20，段內(nèi)陸點(diǎn)15<20，地點(diǎn)不越界，段號(hào)2查表得段首地點(diǎn)為480，于是絕對(duì)地點(diǎn)為480+15=495。邏輯地點(diǎn)（0，60）查段表得段長(zhǎng)度為40，段內(nèi)陸點(diǎn)60>40，地點(diǎn)越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地點(diǎn)（3，18）查段表得段長(zhǎng)度為20，段內(nèi)陸點(diǎn)18<20，地點(diǎn)不越界，段號(hào)3查表得段首地點(diǎn)為370，于是絕對(duì)地點(diǎn)=370+18=388。第四章儲(chǔ)存器管理一、單項(xiàng)選擇題1、C2、B3、B4、D5、B6、B7、A8、B9、B10、A11、C12、D13、A14、C15、B16、B17、C18、A19、D20、B21、B二、判斷題1、3、5、6是正確的。2、更正為：固定分區(qū)式管理是支持多道程序系統(tǒng)的一種儲(chǔ)存管理方式。4、更正為：可重定位分區(qū)管理一定把作業(yè)裝入到一個(gè)連續(xù)的內(nèi)存空間中。7、更正為：在頁(yè)式儲(chǔ)存管理方案中，不一樣