《操作系統(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.文獻(xiàn)管理程序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)資源高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器5、引入多道程序的目的在于（）。充足運(yùn)用CPU，減少CPU等待時(shí)間提高實(shí)時(shí)響應(yīng)速度有助于代碼共享，減少主、輔存信息互換量充足運(yùn)用存儲(chǔ)器6、（）沒有多道程序設(shè)計(jì)的特點(diǎn)。A.DOSB.UNIXC.WindowsD.OS/27、下列操作系統(tǒng)中，為分時(shí)系統(tǒng)的是（）。A.CP/MB.MS-DOSC.UNIXD.WindowsNT8、在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B.顧客數(shù)越多C.后備隊(duì)列越短D.顧客數(shù)越少9、批處理系統(tǒng)的重要缺陷是（）。A.CPU的運(yùn)用率不高B.失去了交互性C.不具有并行性D.以上都不是10、在下列性質(zhì)中，（）不是分時(shí)系統(tǒng)的特性。A.交互性B.同步性C.及時(shí)性D.獨(dú)占性11、實(shí)時(shí)操作系統(tǒng)追求的目的是（）。A.高吞吐率B.充足運(yùn)用內(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.申請(qǐng)系統(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)構(gòu)造設(shè)計(jì)的。A.單塊式構(gòu)造B.層次構(gòu)造C.微內(nèi)核構(gòu)造D.網(wǎng)狀構(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)的體系構(gòu)造重要有單塊構(gòu)造、和。3、UNIX系統(tǒng)是操作系統(tǒng)，DOS系統(tǒng)是操作系統(tǒng)?，F(xiàn)代操作系統(tǒng)一般為顧客提供三種使用界面：、和。計(jì)算機(jī)中CPU的工作分為系統(tǒng)態(tài)和顧客態(tài)兩種。系統(tǒng)態(tài)運(yùn)行程序，顧客態(tài)運(yùn)行程序。三、簡(jiǎn)答題操作系統(tǒng)的定義是什么？它的五大重要功能是什么？2、解釋如下術(shù)語(yǔ)：硬件、軟件、多道程序設(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.存儲(chǔ)在內(nèi)存和外存B.次序和非次序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動(dòng)態(tài)和靜態(tài)特性4、在下列特性中，不是進(jìn)程的特性的是（）。A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性5、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知，體現(xiàn)出“走走停停”的特性，稱為進(jìn)程的（）。A．動(dòng)態(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)換中，不對(duì)的的是（）。A.就緒運(yùn)行B.運(yùn)行就緒C.就緒阻塞D.阻塞就緒8、已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處在就緒狀態(tài)。A.存儲(chǔ)器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.某個(gè)進(jìn)程被喚醒11、為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一種與進(jìn)程相聯(lián)絡(luò)的（），根據(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.原語(yǔ)C.子程序D.控制模塊13、進(jìn)程間的基本關(guān)系為（）。A.互相獨(dú)立與互相制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖14、兩個(gè)進(jìn)程合作完畢一種任務(wù)，在并發(fā)執(zhí)行中，一種進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。A.同步B.互斥C.競(jìng)爭(zhēng)D.合作15、在一段時(shí)間內(nèi)，只容許一種進(jìn)程訪問的資源稱為（）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)16、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入對(duì)應(yīng)阻塞隊(duì)列等待的條件是（）。A.S>0B.S=0C.S<0D.S017、信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．418、在進(jìn)程通信中，使用信箱方式互換信息的是（）。A．低級(jí)通信B．高級(jí)通信C．共享存儲(chǔ)器通信D．管道通信二、判斷題（對(duì)的的劃，錯(cuò)誤的劃并改正）1、進(jìn)程之間的同步，重要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多種有關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（）2、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由PV操作來變化。（）3、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一種單位資源，加1后假如信號(hào)量的值不不小于等于零，則從等待隊(duì)列中喚醒一種進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（）4、進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制。（）5、運(yùn)用信號(hào)量的PV操作可以互換大量信息。（）6、并發(fā)進(jìn)程在訪問共享資源時(shí)，不也許出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。（）三、填空題1、每執(zhí)行一次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、每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若___________，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的__________隊(duì)列中移出一種進(jìn)程并將____________狀態(tài)賦予該進(jìn)程。四、簡(jiǎn)答題1、在操作系統(tǒng)中為何要引入進(jìn)程的概念？它與程序的區(qū)別和聯(lián)絡(luò)是怎樣的？2、什么是進(jìn)程的互斥與同步？3、一種進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？4、在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是怎樣定義的？5、作業(yè)調(diào)度和進(jìn)程調(diào)度各自的重要功能是什么？五、應(yīng)用題1、四個(gè)進(jìn)程A、B、C、D都要讀一種共享文獻(xiàn)F，系統(tǒng)容許多種進(jìn)程同步讀文獻(xiàn)F。但限制是進(jìn)程A和進(jìn)程C不能同步讀文獻(xiàn)F，進(jìn)程B和進(jìn)程D也不能同步讀文獻(xiàn)F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)規(guī)定使用文獻(xiàn)，現(xiàn)用PV操作進(jìn)行管理，請(qǐng)回答下面的問題：（1）怎樣定義信號(hào)量及初值；（2）在下列的程序中填上合適的P、V操作，以保證它們能對(duì)的并發(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ī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印，問：①系統(tǒng)要設(shè)幾種進(jìn)程來完畢這個(gè)任務(wù)？各自的工作是什么？②這些進(jìn)程間有什么樣的互相制約關(guān)系？③用P、V操作寫出這些進(jìn)程的同步算法。3、某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。運(yùn)行等待打印機(jī)輸出成果等磁盤讀文獻(xiàn)③運(yùn)行等待打印機(jī)輸出成果等磁盤讀文獻(xiàn)⑥①②就緒進(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)絡(luò)。生產(chǎn)者進(jìn)程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費(fèi)者進(jìn)程則從中取出產(chǎn)品。假定環(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í)顚憣?duì)應(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ǎo)完畢顧客在一次計(jì)算過程中，或者一次事物處理中，規(guī)定計(jì)算機(jī)完畢所做的工作的集合，這是指（）。A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用3、處在后備狀態(tài)的作業(yè)寄存在（）中。A.外存B.內(nèi)存C.A和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.文獻(xiàn)控制塊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í)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級(jí)法9、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）。A.作業(yè)運(yùn)行時(shí)間B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對(duì)等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間10、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(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)度。A.處理機(jī)管理B.作業(yè)管理C.高級(jí)調(diào)度管理D.存儲(chǔ)和設(shè)備管理二、填空題1、在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從________到________的地址映射，存儲(chǔ)頁(yè)表的作用是________。

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

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

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

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

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

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

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

9、段式管理中，以段為單位____，每段分派一種____區(qū)。由于各段長(zhǎng)度__，因此這些存儲(chǔ)區(qū)的大小不一，并且同一進(jìn)程的各段之間不規(guī)定___。三、計(jì)算題1、設(shè)有三個(gè)批作業(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)先級(jí)1102243335作業(yè)到來的時(shí)間是按作業(yè)編號(hào)次序進(jìn)行的（即背面作業(yè)依次比前一種作業(yè)遲到一種時(shí)間單位）。（1）用一種執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(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、既有一種作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為其主存分派，建立的段表內(nèi)容如下：段號(hào)主存起始地址段長(zhǎng)度012040176030248020337020計(jì)算邏輯地址（2，15），（0，60），（3，18）的絕對(duì)地址是多少？注：括號(hào)中第一種元素為段號(hào)，第二個(gè)元素為段內(nèi)地址。存儲(chǔ)器管理單項(xiàng)選擇題存儲(chǔ)管理的目的是（）。A.以便顧客B.提高內(nèi)存運(yùn)用率C.以便顧客和提高內(nèi)存運(yùn)用率D.增長(zhǎng)內(nèi)存實(shí)際容量外存（如磁盤）上寄存的程序和數(shù)據(jù)（）。A．可由CPU直接訪問B．必須在CPU訪問之前移入內(nèi)存C．是必須由文獻(xiàn)系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理當(dāng)程序通過編譯或者匯編后來，形成了一種由機(jī)器指令構(gòu)成的集合，被稱為（）。A.源程序B.目的程序C.可執(zhí)行程序D.非執(zhí)行程序4、可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（）。A.符號(hào)名空間B.虛擬地址空間C.相對(duì)地址空間D.物理地址空間5、通過（），目的程序可以不通過任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動(dòng)態(tài)重定位C.編譯或匯編D.存儲(chǔ)擴(kuò)充6、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB7、分區(qū)管理規(guī)定對(duì)每一種作業(yè)都分派（）的內(nèi)存單元。A.地址持續(xù)B.若干地址不持續(xù)C.若干持續(xù)的幀D.若干不持續(xù)的幀8、（）是指將作業(yè)不需要或臨時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù)B.對(duì)換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充9、虛擬存儲(chǔ)技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)10、虛擬存儲(chǔ)技術(shù)與（）不能配合使用。A.分區(qū)管理B.動(dòng)態(tài)分頁(yè)管理C.段式管理D.段頁(yè)式管理11、如下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（）。A．動(dòng)態(tài)分區(qū)法B．可重定位分區(qū)法C．祈求分頁(yè)技術(shù)D．對(duì)換技術(shù)12、在祈求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁(yè)中斷13、在分段管理中，（）。以段為單位分派，每段是一種持續(xù)存儲(chǔ)區(qū)段與段之間必然不持續(xù)段與段之間必然持續(xù)每段是等長(zhǎng)的14、（）存儲(chǔ)管理方式提供一維地址構(gòu)造。A.固定分區(qū)B.分段C.分頁(yè)D.分段和段頁(yè)式15、分段管理提供（）維的地址構(gòu)造。A.1B.2C.3D.416、段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（）。用分段措施來分派和管理物理存儲(chǔ)空間，用分頁(yè)措施來管理顧客地址空間。用分段措施來分派和管理顧客地址空間，用分頁(yè)措施來管理物理存儲(chǔ)空間。用分段措施來分派和管理主存空間，用分頁(yè)措施來管理輔存空間。用分段措施來分派和管理輔存空間，用分頁(yè)措施來管理主存空間。17、段頁(yè)式管理每取一次數(shù)據(jù)，要訪問（）次內(nèi)存。A.1B.2C.3D.418、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間運(yùn)用率減少B.內(nèi)存空間運(yùn)用率提高C.內(nèi)存空間運(yùn)用率得以改善D.內(nèi)存空間運(yùn)用率不影響下列（）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡量少，并且使內(nèi)存運(yùn)用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.段頁(yè)式管理系統(tǒng)抖動(dòng)是指（）。使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象剛被調(diào)出的頁(yè)面又立即被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象由于內(nèi)存分派不妥，偶爾導(dǎo)致內(nèi)存不夠的現(xiàn)象21、在祈求分頁(yè)系統(tǒng)中，LRU算法是指（）。最早進(jìn)入內(nèi)存的頁(yè)先淘汰近期最長(zhǎng)時(shí)間以來沒被訪問的頁(yè)先淘汰近期被訪問次數(shù)至少的頁(yè)先淘汰后來再也不用的頁(yè)先淘汰二、判斷題（對(duì)的的劃，錯(cuò)誤的劃并改正）1、在現(xiàn)代操作系統(tǒng)中，不容許顧客干預(yù)內(nèi)存的分派。（）2、固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案。（）3、采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目的程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（）4、可重定位分區(qū)管理可以對(duì)作業(yè)分派不持續(xù)的內(nèi)存單元。（）5、運(yùn)用互換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：怎樣減少信息互換量、減少互換所用的時(shí)間。（）6、在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。（）7、在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的運(yùn)用效率，容許同步使用不一樣大小的頁(yè)面。（）8、頁(yè)式存儲(chǔ)管理中，一種作業(yè)可以占用不持續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一種作業(yè)則是占用持續(xù)的內(nèi)存空間。（）三、填空題1、在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一種是基址寄存器，另一種是。2、實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是和。3、在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從到的地址映射，存儲(chǔ)頁(yè)表的作用是。4、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向的地址空間是段式劃分，面向的地址空間是頁(yè)式劃分。四、簡(jiǎn)答題1、解釋下列概念：邏輯地址、物理地址、重定位2、什么是虛擬存儲(chǔ)器？它有哪些基本特性？五、計(jì)算題1、某虛擬存儲(chǔ)器的顧客編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一顧客頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)031721138則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？規(guī)定：寫出重要計(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è)中斷。規(guī)定寫出計(jì)算環(huán)節(jié)。）第五章文獻(xiàn)系統(tǒng)一、單項(xiàng)選擇題1、文獻(xiàn)代表了計(jì)算機(jī)系統(tǒng)中的（）。A.硬件B.軟件C.軟件資源D.硬件資源2、在UNIX系統(tǒng)中，顧客程序通過編譯之后得到的可執(zhí)行文獻(xiàn)屬于（）。A．ASCII文獻(xiàn)B．一般文獻(xiàn)C．目錄文獻(xiàn)D．尤其文獻(xiàn)3、尤其文獻(xiàn)是與（）有關(guān)的文獻(xiàn)。A.文本B.圖像C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)4、按文獻(xiàn)用途來分，編輯程序是（）。A.系統(tǒng)文獻(xiàn)B.檔案文獻(xiàn)C.顧客文獻(xiàn)D.庫(kù)文獻(xiàn)5、批處理文獻(xiàn)的擴(kuò)展名為（）。A.BATB.DATC.COMD.TXT6、操作系統(tǒng)是通過（）來對(duì)文獻(xiàn)進(jìn)行編排、增刪、維護(hù)和檢索。A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文獻(xiàn)屬性7、（）的文獻(xiàn)組織形式稱為文獻(xiàn)的邏輯組織。A.在外部設(shè)備上B.從顧客觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄8、由字符序列構(gòu)成，文獻(xiàn)內(nèi)的信息不再劃分構(gòu)造，這是指（）。A.流式文獻(xiàn)B.記錄式文獻(xiàn)C.次序文獻(xiàn)D.有序文獻(xiàn)9、數(shù)據(jù)庫(kù)文獻(xiàn)的邏輯構(gòu)造形式是（）。A.字符流式文獻(xiàn)B.檔案文獻(xiàn)C.記錄式文獻(xiàn)D.只讀文獻(xiàn)10、文獻(xiàn)的邏輯記錄的大?。ǎＪ呛愣ǖ腂.隨使用規(guī)定變化的C.可隨意變化的D.無(wú)法確定是哪種也許11、寄存在磁盤上的文獻(xiàn)（）。A.既可隨機(jī)訪問，又可次序訪問B.只能隨機(jī)訪問C.只能次序訪問D.必須通過操作系統(tǒng)訪問12、文獻(xiàn)的存儲(chǔ)措施依賴于（）。A.文獻(xiàn)的物理構(gòu)造B.寄存文獻(xiàn)的存儲(chǔ)設(shè)備的特性C.A和BD.文獻(xiàn)的邏輯13、下列不便于文獻(xiàn)擴(kuò)充的物理文獻(xiàn)構(gòu)造是（）。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)D.多重索引文獻(xiàn)14、在文獻(xiàn)系統(tǒng)中，文獻(xiàn)的不一樣物理構(gòu)造有不一樣的優(yōu)缺陷。在下列文獻(xiàn)的物理組織構(gòu)造中，不具有直接讀寫文獻(xiàn)任意一種記錄的能力的構(gòu)造是（）。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)D.邏輯文獻(xiàn)15、文獻(xiàn)系統(tǒng)為每個(gè)文獻(xiàn)另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文獻(xiàn)自身構(gòu)成的文獻(xiàn)是（）。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)D.邏輯文獻(xiàn)16、在如下的文獻(xiàn)物理存儲(chǔ)組織形式中，（）常用于寄存大型的系統(tǒng)文獻(xiàn)。A．持續(xù)文獻(xiàn)B．串連文獻(xiàn)C．索引文獻(xiàn)D．多重索引文獻(xiàn)17、假如文獻(xiàn)系統(tǒng)中有兩個(gè)文獻(xiàn)重名，不應(yīng)采用（）。A.單級(jí)目錄構(gòu)造B.樹型目錄構(gòu)造C.二級(jí)目錄構(gòu)造D.A和C18、文獻(xiàn)系統(tǒng)采用二級(jí)文獻(xiàn)目錄可以（）。A.縮短訪問存儲(chǔ)器的時(shí)間B.實(shí)現(xiàn)文獻(xiàn)共享C.節(jié)省內(nèi)存空間D.處理不一樣顧客間的文獻(xiàn)命名沖突19、目錄文獻(xiàn)所寄存的信息是（）。某一文獻(xiàn)寄存的數(shù)據(jù)信息某一文獻(xiàn)的文獻(xiàn)目錄該目錄中所有數(shù)據(jù)文獻(xiàn)目錄該目錄中所有子目錄文獻(xiàn)和數(shù)據(jù)文獻(xiàn)的目錄20、使用絕對(duì)途徑名訪問文獻(xiàn)是從（）開始按目錄構(gòu)拜訪問某個(gè)文獻(xiàn)。A.目前目錄B.顧客主目錄C.根目錄D.父目錄21、文獻(xiàn)的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)（）的組織和管理的問題。A、文獻(xiàn)目錄B、外存已占用區(qū)域C、外存空白塊D、文獻(xiàn)控制塊22、根據(jù)外存設(shè)備不一樣，文獻(xiàn)被劃分為若干個(gè)大小相等的物理塊，它是（）的基本單位。A.寄存文獻(xiàn)信息或分派存儲(chǔ)空間B.組織和使用信息C.表達(dá)單位信息D.記錄式文獻(xiàn)23、在下列有關(guān)UNIX的論述中，（）是不對(duì)的的。UNIX是一種多道的分時(shí)操作系統(tǒng)管道機(jī)制是UNIX奉獻(xiàn)之一提供可動(dòng)態(tài)裝卸的文獻(xiàn)卷是UNIX的特色之一途徑名是UNIX獨(dú)有的實(shí)現(xiàn)文獻(xiàn)共享的機(jī)制二、填空題1、UNIX系統(tǒng)中，一般把文獻(xiàn)分為、和三種類型。2、在UNIX系統(tǒng)中，所有的都被當(dāng)作是尤其文獻(xiàn)，它們?cè)谑褂眯问缴吓c一般文獻(xiàn)相似，但它們的使用是和緊密相連的。3、在UNIX文獻(xiàn)系統(tǒng)中，文獻(xiàn)的途徑名有兩種表達(dá)形式，它們是___________________和____________________；其中前者是以“/”開始的途徑名。4、是文獻(xiàn)存在的標(biāo)志，它記錄了系統(tǒng)管理文獻(xiàn)所需要的所有信息。5、文獻(xiàn)的存儲(chǔ)器是提成大小相等的，并以它為單位互換信息。6、某UNIX文獻(xiàn)的保護(hù)信息是111110100，則表達(dá)可讀、寫、執(zhí)行，可讀、寫，只能讀。7、在UNIX系統(tǒng)采用的是目錄構(gòu)造，對(duì)空閑盤塊的管理采用的是法。其文獻(xiàn)控制塊又稱作______________。設(shè)備管理一、單項(xiàng)選擇題1、在操作系統(tǒng)中，顧客在使用I/O設(shè)備時(shí)，一般采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作3、操作系統(tǒng)采用緩沖技術(shù)，可以減少對(duì)CPU的（）次數(shù)，從而提高資源的運(yùn)用率。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è)備運(yùn)用率擴(kuò)充相對(duì)地址空間6、通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/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è)備無(wú)關(guān)是由（）功能實(shí)現(xiàn)的。A．設(shè)備分派B．設(shè)備驅(qū)動(dòng)C．虛擬設(shè)備D．設(shè)備獨(dú)立性10、SPOOLing技術(shù)運(yùn)用于（）。A.外設(shè)概念B.虛擬設(shè)備概念C.磁帶概念D.存儲(chǔ)概念11、采用SPOOLing技術(shù)的目的是（）。A.提高獨(dú)占設(shè)備的運(yùn)用率B.提高主機(jī)效率C.減輕顧客編程承擔(dān)D.提高程序的運(yùn)行速度12、采用假脫機(jī)技術(shù)的目的是（）。A、提高外設(shè)和主機(jī)的運(yùn)用率B、提高內(nèi)存和主機(jī)效率C、減輕顧客編程承擔(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、存儲(chǔ)設(shè)備也稱為設(shè)備；輸入/輸出設(shè)備也稱為設(shè)備。2、從資源分派的角度看，可以把設(shè)備分為（如打印機(jī)）、（如磁盤）和。虛擬設(shè)備是通過技術(shù)把設(shè)備變成能為若干顧客的設(shè)備。常用的設(shè)備分派算法是和。5、是控制設(shè)備動(dòng)作的關(guān)鍵模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳播。6、SPOOLing系統(tǒng)一般分為四個(gè)部分：存輸入、、和取輸出，其中中間的兩部分負(fù)責(zé)對(duì)輸入井和輸出井進(jìn)行管理。三、簡(jiǎn)答題1、為何要引入緩沖技術(shù)？設(shè)置緩沖區(qū)的原則是什么？2、設(shè)備驅(qū)動(dòng)進(jìn)程執(zhí)行的重要功能是什么？第七章中斷和信號(hào)機(jī)構(gòu)一、填空題1、向提出進(jìn)行處理的祈求稱為中斷祈求。2、按中斷事件來源劃分，中斷類型重要有和。3、中斷處理一般分為和兩個(gè)環(huán)節(jié)。前者由硬件實(shí)行，后者重要由軟件實(shí)行。4、一般包括對(duì)應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理機(jī)狀態(tài)字。5、在UNIX系統(tǒng)中，當(dāng)處理機(jī)執(zhí)行到trap指令時(shí)，處理機(jī)的狀態(tài)就從變?yōu)?。二、?jiǎn)答題1、中斷響應(yīng)重要做哪些工作？2、一般中斷處理的重要環(huán)節(jié)是什么？死鎖單項(xiàng)選擇題1、系統(tǒng)出現(xiàn)死鎖的原因是（）。計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障有多種封鎖的進(jìn)程同步存在若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著，不釋放已占有的資源資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同步申請(qǐng)的資源數(shù)大大超過資源總數(shù)兩個(gè)進(jìn)程爭(zhēng)奪同一種資源（）。A.一定死鎖B.不一定死鎖C.不會(huì)死鎖D.以上說法都不對(duì)進(jìn)程P1使用資源狀況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源狀況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（）。A.必然產(chǎn)生死鎖B.也許產(chǎn)生死鎖C.不會(huì)產(chǎn)生死鎖D.無(wú)法確定與否會(huì)產(chǎn)生死鎖4、死鎖防止是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)方略，其處理措施是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列措施中哪一種破壞了“循環(huán)等待”條件。（）A.銀行家算法B.一次性分派方略C.剝奪資源法D.資源有序分派法5、下列論述中，不對(duì)的的是（）。A、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥條件、占有且申請(qǐng)、不可搶占和環(huán)路條件，則可鑒定系統(tǒng)中發(fā)生了死鎖；B、在對(duì)付死鎖的方略中，解除死鎖一般都是和檢測(cè)死鎖配套使用；C、產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)次序不妥；D、在死鎖的處理措施中，由于防止死鎖采用靜態(tài)分派資源方略，因此對(duì)資源的運(yùn)用率不高。現(xiàn)代操作系統(tǒng)技術(shù)與系統(tǒng)管理填空題1、WindowsNT是采用構(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)軟件層次構(gòu)造，微內(nèi)核構(gòu)造分時(shí)，單顧客命令界面，圖形界面，系統(tǒng)調(diào)用界面操作系統(tǒng)，顧客三、簡(jiǎn)答題1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)多種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是顧客與計(jì)算機(jī)之間的接口。操作系統(tǒng)的重要功能包括：存儲(chǔ)器管理，處理機(jī)管理，設(shè)備管理，文獻(xiàn)管理以及顧客接口管理。2、硬件：是指計(jì)算機(jī)物理裝置自身，如處理器，內(nèi)存及多種設(shè)備等。軟件：它是與數(shù)據(jù)處理系統(tǒng)的操作有關(guān)的計(jì)算機(jī)程序、過程、規(guī)則以及有關(guān)的文檔、資料的總稱，如大家熟悉的Windows98、WindowsNT、UNIX以及Word等都屬于軟件范圍。簡(jiǎn)樸地說，軟件是計(jì)算機(jī)執(zhí)行的程序。多道程序設(shè)計(jì)：在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同步寄存多道程序，在管理程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。并發(fā)：是指兩個(gè)或多種活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。是宏觀上的概念。吞吐量：在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完畢的總工作量。3、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的區(qū)別是：實(shí)時(shí)系統(tǒng)的交互能力較弱，為某個(gè)特定的系統(tǒng)專用；實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間更嚴(yán)格、及時(shí)；實(shí)時(shí)系統(tǒng)對(duì)可靠性的規(guī)定更高。4、（1）并發(fā)性。指宏觀上在一段時(shí)間內(nèi)有多道程序在同步運(yùn)行，而微觀上這些程序是在交替執(zhí)行。（2）共享性。因程序的并發(fā)無(wú)規(guī)律，使系統(tǒng)中的軟、硬件資源不再為某個(gè)程序獨(dú)占，而是有多種程序共同使用。（3）虛擬性。多道程序設(shè)計(jì)技術(shù)把一臺(tái)物理計(jì)算機(jī)虛擬為多臺(tái)邏輯上的計(jì)算機(jī)，使得每個(gè)顧客都感覺是“獨(dú)占”計(jì)算機(jī)。（4）不確定性。多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)絡(luò)，程序的推進(jìn)速度受到其他程序的影響。這樣，程序運(yùn)行的次序，程序完畢的時(shí)間以及程序運(yùn)行的成果都是不確定的。進(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、是對(duì)的的。1、改正為：進(jìn)程之間的互斥，重要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多種有關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。3、改正為：V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一種單位資源，加1后假如信號(hào)量的值不不小于等于零，則從等待隊(duì)列中喚醒一種進(jìn)程，并將它變?yōu)榫途w狀態(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。5、改正為：運(yùn)用信號(hào)量的PV操作只能互換少許的信息。6、改正為：并發(fā)進(jìn)程在訪問共享資源時(shí)，也許出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。三、填空題1、繼續(xù)執(zhí)行，等待2、進(jìn)程控制塊3、就緒，進(jìn)程調(diào)度程序，執(zhí)行4、直接制約，間接制約5、對(duì)應(yīng)資源，P、V操作6、執(zhí)行態(tài)，就緒態(tài)，等待態(tài)7、S>0，等待，就緒四、簡(jiǎn)答題1．在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了互相制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反應(yīng)程序并發(fā)執(zhí)行過程中的這些特性。為此，人們引入“進(jìn)程”這一概念來描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。進(jìn)程與程序的重要區(qū)別是：·進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的?！みM(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。·兩者無(wú)一一對(duì)應(yīng)關(guān)系?！みM(jìn)程異步運(yùn)行，會(huì)互相制約；程序不具有此特性。但進(jìn)程與程序又有親密的聯(lián)絡(luò)：進(jìn)程不能脫離詳細(xì)程序而虛設(shè)，程序規(guī)定了對(duì)應(yīng)進(jìn)程所要完畢的動(dòng)作。2、進(jìn)程的互斥是指在邏輯上本來完全獨(dú)立的若干進(jìn)程，由于競(jìng)爭(zhēng)同一種資源而產(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)程規(guī)定進(jìn)入空閑的臨界區(qū)，一次僅容許一種進(jìn)程進(jìn)入。②任何時(shí)候，處在臨界區(qū)內(nèi)的進(jìn)程不可多于一種。如已經(jīng)有進(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í)行下述兩個(gè)動(dòng)作：①信號(hào)量的值減1，即S=S-1；②假如S≥0，則該進(jìn)程繼續(xù)執(zhí)行；假如S＜0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把對(duì)應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其他進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止）。V操作次序執(zhí)行下述兩個(gè)動(dòng)作：①S值加1，即S=S+1；②假如S＞0，則該進(jìn)程繼續(xù)運(yùn)行；假如S≤0，則釋放信號(hào)量隊(duì)列上的第一種PCB（即信號(hào)量指針項(xiàng)所指向的PCB）所對(duì)應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。5、作業(yè)調(diào)度的重要功能是：記錄系統(tǒng)中各個(gè)作業(yè)的狀況；按照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑選作業(yè)；為選中的作業(yè)分派內(nèi)存和外設(shè)等資源；為選中的作業(yè)建立對(duì)應(yīng)的進(jìn)程；作業(yè)結(jié)束后進(jìn)行善后處理工作。進(jìn)程調(diào)度的重要功能是：保留目前運(yùn)行進(jìn)程的現(xiàn)場(chǎng)；從就緒隊(duì)列中挑選一種合適進(jìn)程；為選中的進(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)程來完畢這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將成果送到緩沖區(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)程才可將加工成果送入其中；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；P(B2full)；P(B2full)；從B2中取出信息進(jìn)行打??；V(B2empty)；P(B1full)；從B1中取出信息；加工信息；成果送入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)程啟動(dòng)打印機(jī)，等待打??；④打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部；⑤等待磁盤讀文獻(xiàn)工作；⑥磁盤傳播信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。4、答：（1）full表達(dá)放有產(chǎn)品的緩沖區(qū)數(shù)，初值為0；empty表達(dá)可供使用的緩沖區(qū)數(shù)，初值為N；mutex為互斥信號(hào)量，初值為1，表達(dá)互斥進(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二、填空題高級(jí)調(diào)度，中級(jí)調(diào)度，低級(jí)調(diào)度重定位重定位設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）頁(yè)表，硬件地址變換機(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í)間是5.33。解：(1)非搶占式優(yōu)先級(jí)算法（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í)間101010101.021417164.032313113.7平均周轉(zhuǎn)時(shí)間12.3平均帶權(quán)周轉(zhuǎn)時(shí)間2.93、解：段式存儲(chǔ)管理的地址轉(zhuǎn)換過程為：（1）根據(jù)邏輯地址中的段號(hào)查段表的對(duì)應(yīng)欄目；（2）根據(jù)段內(nèi)地址<段長(zhǎng)度，檢查地址與否越界；（3）若不越界，則絕對(duì)地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，15）查段表得段長(zhǎng)度為20，段內(nèi)地址15<20，地址不越界，段號(hào)2查表得段首地址為480，于是絕對(duì)地址為480+15=495。邏輯地址（0，60）查段表得段長(zhǎng)度為40，