操作系統(tǒng)考試復(fù)習(xí)題

操作系統(tǒng)習(xí)題操作系統(tǒng)緒論一、單項(xiàng)選擇題1、操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件A、軟件B、硬件C、計(jì)算機(jī)資源D、應(yīng)用程序2、從用戶的觀點(diǎn)看，操作系統(tǒng)是（）用戶與計(jì)算機(jī)之間的接口控制和管理計(jì)算機(jī)資源的軟件合理地組織計(jì)算機(jī)工作流程的軟件由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體3、下列選擇中，（）不是操作系統(tǒng)關(guān)心的主要問(wèn)題。管理計(jì)算機(jī)裸機(jī)設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面管理計(jì)算機(jī)系統(tǒng)資源高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器4、配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來(lái)的物理計(jì)算機(jī)功能更強(qiáng)的計(jì)算機(jī)。這樣的一臺(tái)計(jì)算機(jī)只是一臺(tái)邏輯上的計(jì)算機(jī)，稱為（）計(jì)算機(jī)A、并行B、真實(shí)C、虛擬D、共享5、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU 和外部設(shè)備的（）A、利用率B、可靠性C、穩(wěn)定性D、兼容性6、操作系統(tǒng)提供給程序員的接口是（）A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C7、在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度，對(duì)系統(tǒng)中的信息進(jìn)行管理的部分通常稱為（）A、數(shù)據(jù)庫(kù)系統(tǒng)B、軟件系統(tǒng)C、文件系統(tǒng)D、檢索系統(tǒng)8、所謂（）是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源A、多重處理B、多道程序設(shè)計(jì)C、實(shí)時(shí)處理D、并行執(zhí)行9、允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（B）；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（A）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為（D）。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、多處理機(jī)操作系統(tǒng)D、實(shí)時(shí)操作系統(tǒng)E、網(wǎng)絡(luò)操作系統(tǒng)10、下面關(guān)于操作系統(tǒng)的敘述中正確的是（）批處理作業(yè)必須具有作業(yè)控制信息分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。11、（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)聯(lián)接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A、網(wǎng)絡(luò)B、分布式C、分時(shí)D、實(shí)時(shí)12、實(shí)時(shí)操作系統(tǒng)必須在（）內(nèi)處理完來(lái)自外部的事件。A、響應(yīng)時(shí)間B、周轉(zhuǎn)時(shí)間C、（被控對(duì)象的）規(guī)定時(shí)間D、調(diào)度時(shí)間二、填空題1、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)中系統(tǒng)中的（硬件和軟件資源）2、操作系統(tǒng)的四大功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理）、（文件管理）3、如果說(shuō)一個(gè)操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中二者的功能，這樣的操作系統(tǒng)稱為（通用操作系統(tǒng)）4、現(xiàn)代操作系統(tǒng)的兩個(gè)最基本特征是（并發(fā)）和（共享）5、用戶和操作系統(tǒng)之間的接口主要有（命令接口）和（程序接口）6、在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為（聯(lián)機(jī)輸入/輸出）操作7、如果操作系統(tǒng)具有很強(qiáng)交互性，可同時(shí)供多個(gè)用戶使用，系統(tǒng)響應(yīng)比較及時(shí)，則屬于（分時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)可靠，響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于（實(shí)時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于（批處理操作系統(tǒng)）。8、實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征：（及時(shí)性）和（高可靠性）9、按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：（單道批處理系統(tǒng)）和（多道批處理系統(tǒng)）10、操作系統(tǒng)的基本特征是（并發(fā)性）、（共享性）、（虛擬性）、（異步性（即不確定性））第二章進(jìn)程控制和同步一、單項(xiàng)選擇題1、在操作系統(tǒng)中，P、V操作是一種（）P:wait;V:signalA、機(jī)器指令B、系統(tǒng)調(diào)用命令C、作業(yè)控制命令D、低級(jí)進(jìn)程通信原語(yǔ)2、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（）A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)3、對(duì)進(jìn)程的管理和控制使用（）A、指令B、原語(yǔ)C、信號(hào)量D、信箱4、若信號(hào)量S的初值為2，當(dāng)前值為-1，則表示有（）等待進(jìn)程。A、0個(gè)B、1個(gè)C、2個(gè)D、3個(gè)5、程序的順序執(zhí)行通常在（A）的工作環(huán)境中，具有以下特征（C）；程序的并發(fā)執(zhí)行在（B）的工作環(huán)境中，具有如下特征（D）。A、單道程序B、多道程序C、程序的可再現(xiàn)性D、資源共享6、下列進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。A、運(yùn)行————就緒B、運(yùn)行————等待C、等待————運(yùn)行D、等待————就緒7、當(dāng)（）到，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)A、進(jìn)程被調(diào)度程序選中B、時(shí)間片到C、等待某一事件D、等待的事件發(fā)生8、用P，V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（）A、-1B、0C、1D、任意值9、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合(程序)10、臨界區(qū)是（）A、一個(gè)緩沖區(qū)B、一段共享數(shù)據(jù)區(qū)C、一段程序D、一個(gè)互斥資源11、信箱通信是一種（）通信方式A、直接B、間接C、低級(jí)D、信號(hào)量12、操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。A、JCBB、PCBC、DCTD、CHCT13、下列所述步驟中，（）不是創(chuàng)建進(jìn)程所必需的A、由調(diào)度程序?yàn)檫M(jìn)程分配CPUB、建立一個(gè)進(jìn)程控制塊C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊(duì)列14、多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè)15、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為MUTEX，若MUTEX=0，則表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)16、如果系統(tǒng)中有N個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為（）個(gè)A、N+1B、NC、N-1D、117、下述哪一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)（）A、并發(fā)性B、異步性C、共享性D、不可分割性18、一個(gè)進(jìn)程被喚醒意味著（）該進(jìn)程重新占有了CPU它的優(yōu)先權(quán)變?yōu)樽畲笃銹CB移至等待隊(duì)列隊(duì)首進(jìn)程變?yōu)榫途w狀態(tài)。二、填空題1、進(jìn)程的基本狀態(tài)有執(zhí)行（運(yùn)行）、（就緒）和（等待（阻塞））2、進(jìn)程的基本特征有：（動(dòng)態(tài)性）、（并發(fā)性）、（異步性）、（獨(dú)立性）和（結(jié)構(gòu)特性）3、信號(hào)量的物理意義是當(dāng)信號(hào)量大于0時(shí)表示（可用資源的數(shù)目），當(dāng)信號(hào)量值小于0時(shí)，其絕對(duì)值為（因請(qǐng)求資源而被阻塞的進(jìn)程數(shù)目）4、進(jìn)程由（PCB）、（程序段）和（數(shù)據(jù)段）三部分組成，其中（PCB）是進(jìn)程存在的唯一標(biāo)志。而（程序段）部分也可以為其它進(jìn)程共享。5、進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（執(zhí)行過(guò)程）6、系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為（進(jìn)程同步）7、若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（等待）8、如果信號(hào)量的當(dāng)前值是-4，則表示系統(tǒng)中在該信號(hào)量上有（4）等待進(jìn)程。9、在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：（同步）和（互斥），（同步）指進(jìn)程間具有的一定邏輯關(guān)系；（互斥）是指進(jìn)程間在使用共享資源方面的約束關(guān)系。10、對(duì)于信號(hào)量可以做（P）操作和（V）操作，（P）操作用于阻塞進(jìn)程，（V）操作用于釋放進(jìn)程，程序中的（P）和（V）操作應(yīng)謹(jǐn)慎使用，以保證其使用的正確性，否則執(zhí)行時(shí)可能發(fā)生死鎖。11、程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征：分別是（間斷性）、（失去封閉性）和（不可再現(xiàn)性）12、有M個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是（1到-（M-1））13、設(shè)系統(tǒng)中有N（N>2）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述四種情況：沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，N個(gè)進(jìn)程處于等待狀態(tài)。有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，N-1個(gè)進(jìn)程處于等待狀態(tài)有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，N-2個(gè)進(jìn)程處于等待狀態(tài)有1個(gè)運(yùn)行進(jìn)程，有N-1就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)上述情況中，不可能發(fā)生的情況是（A）14、在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有（4）個(gè)，最少有（0）個(gè)。15、下面關(guān)于進(jìn)程的敘述中，不正確的有（C）進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而實(shí)現(xiàn)的。綜合題1、在測(cè)量控制系統(tǒng)任務(wù)中，把所采集的數(shù)據(jù)送入一個(gè)單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫(xiě)出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法VarS1,S2:semaphore:=0,1Begin Collect: Begin Repeat 采集一個(gè)數(shù)據(jù); P(S2);將數(shù)據(jù)放入緩沖區(qū); V(S1); Untilfalse; End Computer: Begin Repeat P(S1); 從緩沖區(qū)取出數(shù)據(jù); V(S2); 進(jìn)行數(shù)據(jù)計(jì)算; Untilfalse; EndEnd2、用P、V操作實(shí)現(xiàn)下述問(wèn)題的解。桌上有一個(gè)盤(pán)子，可以存放一個(gè)水果。父親總是放蘋(píng)果到盤(pán)子里，而母親總是放香蕉到盤(pán)子里；一個(gè)兒子專等吃盤(pán)中的香蕉，而一個(gè)女兒專等吃盤(pán)的蘋(píng)果。Varmutex,apple,banana:semaphore:=1,0,0;BeginFather: Begin repeat wait(mutex); 向盤(pán)中放蘋(píng)果; signal(apple); Untilfalse; EndMother: Begin Repeat wait(mutex); 向盤(pán)中放香蕉; signal(banana); Untilfalse; End Son: Begin Repeat wait(banana); 去盤(pán)中的香蕉; signal(mutex); Untilfalse; End Daughter: Begin Repeat; wait(apple); 取盤(pán)中的蘋(píng)果; signal(mutex); Untilfalse; EndEnd3、設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)的活動(dòng)：?jiǎn)?dòng)車輛；正常行車；到站停車。售票員的活動(dòng)：關(guān)車門；售票；開(kāi)車門。在汽車不斷地到站、停站、行駛過(guò)程中，這兩上活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、V操作實(shí)現(xiàn)它們的同步。Vars1,s2:semaphore:=0,0;Begin Driber: Begin Repeat; P(s1); 啟動(dòng)車輛; 正常行車; 到站停車; V(s2); End Busman: Begin Repeat; 關(guān)車門; V(s1); 售票; P(s2); 開(kāi)車門; EndEndeq\o\ac(○,4)、設(shè)有一個(gè)發(fā)送者進(jìn)程和一個(gè)接收者進(jìn)程，其流程圖如圖所示。S是用于實(shí)現(xiàn)進(jìn)程同步的信號(hào)量，MUTEX是用于實(shí)現(xiàn)進(jìn)程互斥的信號(hào)量。試問(wèn)流程圖中的A、B、C、D四個(gè)框中應(yīng)填寫(xiě)什么？假定緩有無(wú)限多個(gè)，S和MUTEX的初值應(yīng)為什么？X5、（1）寫(xiě)出P、V操作的定義 P操作記為P（S），其中S為一信號(hào)量，它執(zhí)行時(shí)主要完成下述動(dòng)作： 1、S=S-1； 2、若S>=0，則程序繼續(xù)執(zhí)行； 3、若S<0，則程序進(jìn)程被阻塞，并將它放入該信號(hào)量的等待隊(duì)列中。 V操作記為V（S），S為一信號(hào)量，它執(zhí)行時(shí)主要完成下述動(dòng)作： 1、S=S+1； 2、若S>0，則程序繼續(xù)運(yùn)行； 3、若S<=0，則從信號(hào)量等待隊(duì)列中移出隊(duì)首進(jìn)程，使其變?yōu)榫途w狀態(tài)。（2）有三個(gè)進(jìn)程PA、PB和PC協(xié)作解決文件打印問(wèn)題：PA將文件記錄從磁盤(pán)讀入內(nèi)存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小和一個(gè)記錄大小一樣。試用P、V操作來(lái)保證文件的正確打印。6、某寺廟，有小、老和尚若干，有一水缸，有小和尚沿提水入缸供老和尚飲水。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出取水、入水的算法描述。Varmutex1,mutex2,empty,full,count:semaphore:=1,1,10,0,3;Begin Get: Begin Repeat P(empty); P(count); P(mutex1); 從井中取水; V(mutex1); P(mutex2); 將水倒入缸中; V(mutex2); V(count); V(full); Untilfalse; end use: begin repeat P(full); P(count); P(mutex2); 從缸中取水; V(mutex2); V(empty); V(count); Untilfalse EndEnd調(diào)度與死鎖（一）死鎖問(wèn)題1、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖A、進(jìn)程優(yōu)先權(quán)B、資源的線性分配C、進(jìn)程推進(jìn)順序不當(dāng)D、分配隊(duì)伍優(yōu)先權(quán)2、采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖A、執(zhí)行并行操作B、撤消進(jìn)程C、拒絕分配新資源D、修改信號(hào)量3、產(chǎn)生死鎖的四個(gè)必要條件是：互斥、（）、循環(huán)等待和不可剝奪。A、請(qǐng)求與阻塞B、請(qǐng)求與保持C、請(qǐng)求與釋放D、釋放與阻塞4、產(chǎn)生死鎖的必要條件有四個(gè)：要防止死鎖的發(fā)生，可以通過(guò)破壞這4個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞（）條件是不太實(shí)際的。A、互斥B、不可搶占C、部分分配D、循環(huán)等待5、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（）算法A、先來(lái)先服務(wù)B、最高優(yōu)先權(quán)C、時(shí)間片輪轉(zhuǎn)D、隨機(jī)6、資源的按序分配策略可以破壞（）條件。A、互斥使用資源B、占有且等待資源C、非搶奪資源D、循環(huán)等待資源7、在（）的情況下，系統(tǒng)出現(xiàn)死鎖A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B、有多個(gè)阻塞的進(jìn)程同時(shí)存在C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源。資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過(guò)資源總數(shù)。8、銀行家算法在解決死鎖問(wèn)題中是用于（）的。A、預(yù)防死鎖B、避免死鎖C、檢測(cè)死鎖D、解除死鎖9、（）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A、先來(lái)先服務(wù)B、靜態(tài)C、動(dòng)態(tài)D、短作業(yè)10、某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（A）個(gè)n*(m-1)A、9B、10C、11D、12填空題：13、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占方式），另一種是（搶占方式）。14、若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇（搶占優(yōu)先權(quán)）進(jìn)程調(diào)度算法。15、一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先權(quán)的進(jìn)程，而確定優(yōu)先權(quán)的方法有兩種：（靜態(tài)）優(yōu)先權(quán)和（動(dòng)態(tài)）優(yōu)先權(quán)。16、在有M個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是（2<=k<=M）17、在（先來(lái)先服務(wù)）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。18、死鎖產(chǎn)生的四個(gè)必要條件是：互斥條件、（請(qǐng)求和保持）、（不可剝奪）、（環(huán)路等待）19、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。20、進(jìn)程調(diào)度算法采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片太大，就會(huì)使輪轉(zhuǎn)法退化為（先來(lái)先服務(wù)）調(diào)度算法。21、對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防，避免，檢測(cè)和解除四個(gè)問(wèn)題。典型的銀行家算法是屬于（避免死鎖），破壞環(huán)路等待條件是屬于（預(yù)防死鎖），而剝奪資源是（解除死鎖）的基本方法。22、產(chǎn)生死鎖的根本原因是（競(jìng)爭(zhēng)資源），另一個(gè)原因是（進(jìn)程間推進(jìn)順序非法）。綜合題23、為什么說(shuō)多級(jí)饋隊(duì)列調(diào)度算法能較好地滿足各類用戶的需要？對(duì)交互型作業(yè)，由于通常較短，這些作業(yè)在第一隊(duì)列規(guī)定的時(shí)間片內(nèi)完成，可使用戶感到滿意；對(duì)短批作業(yè)，開(kāi)始時(shí)在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片就可完成，便可與交互型作業(yè)一樣獲得快速晌應(yīng)，否則通常也僅需在第二、第三隊(duì)列中各執(zhí)行一個(gè)時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍較短；對(duì)長(zhǎng)批作業(yè)，它們依次在第一至第n個(gè)隊(duì)列中輪番執(zhí)行，不必?fù)?dān)心長(zhǎng)時(shí)間得不到處理。27、考慮由N個(gè)進(jìn)程共享的具有M個(gè)同類資源的系統(tǒng)，證明：如果對(duì)I=1,2，…,N,有0<need(i)<=m而且所有進(jìn)程最大需求量之各小于M+N，那么該系統(tǒng)是死鎖無(wú)關(guān)的。33、有相同類型的5個(gè)資源被4個(gè)進(jìn)程所共享，且每個(gè)進(jìn)程最多需要2個(gè)這樣的資源就可以運(yùn)行完畢。試問(wèn)該系統(tǒng)是否會(huì)由于對(duì)這種資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖？ 不會(huì)發(fā)生死鎖，4*(2-1)<=5。34、設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨(dú)占型資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，其中各進(jìn)程對(duì)該類資源的最大需求量為W，當(dāng)M，N，W分別取下列值時(shí)，試確定哪些情況會(huì)發(fā)生死鎖，為什么？（1）M=2，N=2，W=1不會(huì)（2）M=3，N=2，W=2不會(huì)（3）M=3，N=2，W=3可能會(huì)，N*(W-1)+1>M（4）M=5，N=3，W=2不會(huì)（5）M=6，N=3，W=3可能會(huì)，N*(W-1)+1>M43、設(shè)某計(jì)算機(jī)系統(tǒng)有一臺(tái)輸入機(jī)，一臺(tái)打印機(jī)。現(xiàn)在兩道程序同時(shí)投入運(yùn)行，且程序A先開(kāi)始運(yùn)行，程序B后開(kāi)始。程序A的運(yùn)行軌跡是：計(jì)算50MS，打印信息100MS，再計(jì)算50MS，打印信息100MS，結(jié)束。程序B的執(zhí)行軌跡是：計(jì)算50MS，輸入數(shù)據(jù)80MS，再計(jì)算100MS，結(jié)束。試說(shuō)明：（1）兩道程序運(yùn)行時(shí)，CPU有無(wú)空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會(huì)空閑等待。（2）程序A，B運(yùn)行時(shí)無(wú)等待現(xiàn)象？若有，在什么時(shí)間會(huì)發(fā)生等待現(xiàn)象。(1)

兩道程序運(yùn)行期間，CPU存在空閑等待，時(shí)間為100ms至150ms之間(見(jiàn)圖中有色部分)。(2)

程序A無(wú)等待現(xiàn)象，但程序B有等待。程序B有等待時(shí)間段為180ms至200ms間(見(jiàn)圖中有色部分)。45、有兩個(gè)程序，A程序按順序使用CPU10秒，使用設(shè)備A5秒，使用CPU5秒，使用設(shè)備B10秒，最后使用CPU10秒，B程序按順序使用設(shè)備A10秒，使用CPU10秒，使用設(shè)備B5秒，使用CPU5秒，使用設(shè)備B10秒。在順序環(huán)境下先執(zhí)行A程序再執(zhí)行B程序，CPU的利用率是多少？ (10+10+10+10)/(10+10+5+10+10)=89%46、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200MS，CPU進(jìn)行進(jìn)程切換要花費(fèi)10MS，試問(wèn)系統(tǒng)開(kāi)銷所占的比率約為多少？ 10/(200+10)=4.8%（二）作業(yè)調(diào)度一、單項(xiàng)選擇題1、（）是作業(yè)存在的唯一標(biāo)志。A、作業(yè)名B、進(jìn)程控制塊C、作業(yè)控制塊D、程序名2、選擇作業(yè)調(diào)度算法時(shí)?？紤]的因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng)（）A、不讓處理機(jī)空閑B、處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過(guò)于復(fù)雜3、設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)谝慌_(tái)處理器上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）A、1小時(shí)B、5小時(shí)C、2.5小時(shí)D、8小時(shí)4、操作系統(tǒng)提供給程序員的接口是（）A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C6、當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)（）A、將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果。B、將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C、將收回該作業(yè)所占資源并輸出結(jié)果將輸出結(jié)果并刪除內(nèi)存中的作業(yè)7、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）A、T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/38、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）A、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)調(diào)度D、先來(lái)先服務(wù)9、作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A、運(yùn)行B、提交C、完成D、后備10、（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A、周轉(zhuǎn)時(shí)間B、響應(yīng)時(shí)間C、等待時(shí)間D、運(yùn)行時(shí)間11、一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是（）A、2B、1C、3(等待時(shí)間+服務(wù)時(shí)間)/服務(wù)時(shí)間D、0.512、假設(shè)表中的4個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間為（）小時(shí)。作業(yè)所需運(yùn)行時(shí)間優(yōu)先數(shù)124259381438A、4.5B10.5C、4.75D、10.2513、下述作業(yè)調(diào)度算法中，（）調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。A、先來(lái)先服務(wù)B、短作業(yè)優(yōu)先C、均衡D、時(shí)間片輪轉(zhuǎn)14、作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交，后備，（）和完成A、就緒B、運(yùn)行C、等待D、開(kāi)始二、填空題15、（作業(yè)）調(diào)度是處理機(jī)的高級(jí)調(diào)度，（進(jìn)程）調(diào)度是處理機(jī)的低級(jí)調(diào)度。16、確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，使（I/O繁忙）作業(yè)和（CPU繁忙）作業(yè)搭配運(yùn)行。17、一個(gè)作業(yè)可以分成若干順序處理的加工步驟，每個(gè)加工步驟稱為一個(gè)（作業(yè)步）。18、如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是（短作業(yè)優(yōu)先）。19、在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行，（終端）作業(yè)應(yīng)優(yōu)先占用處理器。22、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如表所示。作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（分鐘）19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是（1、4、3、2）。三、綜合題23、若系統(tǒng)中有作業(yè)1、2、3幾乎同時(shí)到達(dá)，已知它們的運(yùn)行時(shí)間依次為A，B，C，且滿足關(guān)系A(chǔ)〈B〈C，試證明采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時(shí)間。 (3A+2B+C)/325、設(shè)有四道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如表所示，試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間110.02.0210.21.0310.40.5410.50.329、表中給出作業(yè)1，2，3的到達(dá)時(shí)間和運(yùn)行時(shí)間，采用短作業(yè)優(yōu)先調(diào)度算法和先來(lái)先服務(wù)調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間各為多少？是否還有更好的調(diào)度策略存在？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間10.08.020.44.031.01.030、假設(shè)有4個(gè)作業(yè)，它們的提交、運(yùn)行時(shí)間如表所示，若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間為多少？（時(shí)間單位，小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間18．02．028．30．538．50．149．00．432、有5個(gè)批處理作業(yè)（A、B、C、D、E）幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分別是2，4，6，8，10分鐘，它們的優(yōu)先數(shù)分別是1，2，3，4，5（1為最低優(yōu)先級(jí)）。對(duì)下面的每種調(diào)度算法分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。（1）最高優(yōu)先級(jí)優(yōu)先。（2）時(shí)間片輪轉(zhuǎn)法（時(shí)間片為2分鐘）（3）FIFO（作業(yè)到達(dá)順序?yàn)?C，D，B，E，A）（4）短作業(yè)優(yōu)先34、今有3個(gè)批處理作業(yè)，第1個(gè)作業(yè)10：00到達(dá)，需要執(zhí)行2小時(shí)；第2個(gè)作業(yè)在10：10到達(dá)，需要執(zhí)行1小時(shí)；第3個(gè)作業(yè)在10：25到達(dá)，需要執(zhí)行25分鐘。分別采用如表1，2，3所示3種作業(yè)調(diào)度算法。表1作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110：0010：0012：00210：1012：0013：00310：2513：0013：25表2作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110：0011：5013：50210：1010：5011：50310：2510：2510：50表3作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110：0010：0012：00210：1012：2513：25310：2512：0012：25計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間調(diào)度算法1、3分別是什么作業(yè)調(diào)度算法？35、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。有如表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10：0040分鐘5B10:2030分鐘3C10:3050分鐘4D10:5020分鐘6列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間計(jì)算平均周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間=等待時(shí)間+服務(wù)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間第五章存儲(chǔ)管理1、在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）A、節(jié)省內(nèi)存空間B、物理上擴(kuò)充內(nèi)存容量C、提高CPU效率D、實(shí)現(xiàn)內(nèi)存共享]采用（）不會(huì)產(chǎn)生內(nèi)部碎片。A、分頁(yè)式存儲(chǔ)管理B、分段式存儲(chǔ)管理C、固定分區(qū)式存儲(chǔ)管理D、段頁(yè)式存儲(chǔ)管理虛擬存儲(chǔ)器的最大容量（）A、為內(nèi)外存容量之和B、由計(jì)算機(jī)的地址結(jié)構(gòu)決定C、是任意的D、由作業(yè)的地址空間決定某虛擬存儲(chǔ)器系統(tǒng)采用頁(yè)式內(nèi)存管理，使用LRU（最近最久未使用）頁(yè)面替換算法，考慮下面的頁(yè)面訪問(wèn)地址流（每次訪問(wèn)在一個(gè)時(shí)間單位內(nèi)完成）：1，8，1，7，8，2，7，2，1，8，3，2，1，3，1，7，3，7假定內(nèi)存容量為4個(gè)頁(yè)面，開(kāi)始時(shí)是空]的，則頁(yè)面失效次數(shù)是（）A、4B、5C、6D、7設(shè)內(nèi)存分配情況如圖所示。若要申請(qǐng)一塊40K的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（）Ａ、100kB、190KC、330KD、410K占用占用占用占用0100k

180k

190k

280k

330k390k

410k512-1k６、最佳適應(yīng)算法的空白區(qū)是（）Ａ、按大小遞減順序連在一起Ｂ、按大小遞增順序連在一起Ｃ、按地址由小到大排列Ｄ、按地址由大到小排列７、在可變式分區(qū)管理中的拼接技術(shù)可以（）Ａ、集中空閑區(qū)Ｂ、增加內(nèi)存容量Ｃ、縮短訪問(wèn)周期 Ｄ、加速地址轉(zhuǎn)換８、在固定分區(qū)分配中,每個(gè)分區(qū)的大小是（）Ａ、相同 Ｂ、隨作業(yè)長(zhǎng)度變化Ｃ、可以不同但預(yù)先固定 Ｄ、可以不同但根據(jù)作業(yè)長(zhǎng)度固定９、分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中,頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（）Ａ、成正比 Ｂ、成反比Ｃ、無(wú)關(guān) Ｄ、成固定比例10、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）Ａ、實(shí)現(xiàn)存儲(chǔ)保護(hù) Ｂ、實(shí)現(xiàn)程序浮動(dòng)C、擴(kuò)充輔存容量 D、擴(kuò)充內(nèi)存容量

11、虛擬存儲(chǔ)管理的主要特點(diǎn)是（）A、不要求將作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域B、不要求將作業(yè)同時(shí)全部裝入到內(nèi)存的連續(xù)區(qū)域C、不要求進(jìn)行缺頁(yè)中斷處理D、不要求進(jìn)行頁(yè)面置換、采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）A、224B、216C、28D、232、在某系統(tǒng)中采用基址、限長(zhǎng)寄存器的方法來(lái)保護(hù)存儲(chǔ)信息，判斷是否超界的判別式為（）A、0＜＝被訪問(wèn)的邏輯地址＜限長(zhǎng)寄存器的內(nèi)容B、0＜＝被訪問(wèn)的邏輯地址＜＝限長(zhǎng)寄存器的內(nèi)容C、0＜被訪問(wèn)的邏輯地址＜限長(zhǎng)寄存器的內(nèi)容D、0＜被訪問(wèn)的邏輯地址＜＝限長(zhǎng)寄存器的內(nèi)容、作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）A、被中斷的前一條B、被中斷的C、被中斷的后一條D、啟動(dòng)時(shí)的第一條、把作業(yè)地址空間使用的邏輯地址變成內(nèi)存的物理地址稱為（）A、加載B、重定位C、物理化D、邏輯化、在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）A、減少B、增加C、無(wú)影響D、可能增加也可能減少、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成（A），程序按邏輯模塊劃分成若干（D）A、塊B、基址C、分區(qū)D、段E、頁(yè)號(hào)F、段長(zhǎng)、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論A、局部性B、全局性C、動(dòng)態(tài)性D、虛擬性、在以下存諸管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（）A、單用戶連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、頁(yè)式存儲(chǔ)管理下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生異常現(xiàn)象。A、先進(jìn)先出B、最近最少使用C、最不經(jīng)常使用D、最佳某系統(tǒng)段表的內(nèi)容如表5.3所示：段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2,154），它對(duì)應(yīng)的物理地址為（）A、120K＋2B、480K＋154C、30K＋154D、2＋480K在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）A、無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)B、有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C、有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)D、有上鄰空閑區(qū)也有下鄰空閑區(qū)二、填空題26.在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)椋ㄈ表?yè)中斷）（地址越界）和（訪問(wèn)權(quán)限錯(cuò)誤）等原因而產(chǎn)生中斷。27.采用交換技術(shù)獲得的好處是以犧牲（CPU時(shí)間）為代價(jià)的。28.把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為（靜態(tài)地址變換），而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為（動(dòng)態(tài)地址變換）。29.設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中。那么，邏輯地址的有效位是（13）位，物理地址至少是（15）位。30.某請(qǐng)求頁(yè)式管理系統(tǒng)頁(yè)表的內(nèi)容如表5.5所示，作業(yè)在地址空間所規(guī)定的頁(yè)長(zhǎng)為1K，對(duì)于CPU所給出的有效地址：37390、40462，其對(duì)應(yīng)的物理地址分別為：（86542）、（98830）。頁(yè)框號(hào)=（（37390-36864）mod1024+36）物理地址=（37390-36864）/1024+頁(yè)框號(hào)*1024表5.5某系統(tǒng)的頁(yè)表頁(yè)號(hào)…頁(yè)框號(hào)………36（地址36864）8437853895399631、在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的（低址）部分的空閑分區(qū)，從而保留了（高址）部分的大空閑區(qū)。３２、某作業(yè)在執(zhí)行過(guò)程中，按下列順序訪問(wèn)頁(yè)號(hào)：１、２、３、４、５、６、７、４、２、１、３、６、７、４。作業(yè)分得內(nèi)存４塊，若采用先進(jìn)先出調(diào)度算法，淘汰號(hào)順序是（1、2、3、4、5、6、7、2、1）。３３、段頁(yè)式存儲(chǔ)管理中，是將作業(yè)分（段），（段）內(nèi)分（頁(yè)）。分配以（頁(yè)）為單位。在不考慮使用聯(lián)想存儲(chǔ)快表情況下，每條訪問(wèn)內(nèi)存的指令需要（3）次訪問(wèn)內(nèi)存。其中第（2）次是查作業(yè)的頁(yè)表。３４.考慮如表５.８所示的段表，那么，邏輯地址（２，８８）對(duì)應(yīng)的物理地址是（178）；邏輯地址（４，１００）對(duì)應(yīng)的物理地址是（越界中斷）。表５.８段號(hào)基地址段長(zhǎng)０２１９６００１２３００１４２９０１００３１３２７５８０４１９５２９６３５.在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，常用的頁(yè)面淘汰算法有：（最佳置換算法），選擇淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；（先進(jìn)先出算法），選擇淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)；（最近最久未使用），選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用的最少的頁(yè)。３６.對(duì)圖５.１３所示的內(nèi)存分配情況（其中，陰影部分表示一占用塊，空白部分表示空閑塊），若要申請(qǐng)３０Ｋ的存儲(chǔ)空間，使首地址最大的分配策略是（最壞適應(yīng)算法）。0100K160K200K320K０350K400K410K 600K-1圖５.13內(nèi)存分配狀態(tài)３８.在內(nèi)存管理中，“內(nèi)零頭”和“外零頭”各指的是什么？在固定式分區(qū)分配、可變式分區(qū)分配、頁(yè)式虛擬存儲(chǔ)系統(tǒng)、段式虛擬存儲(chǔ)系統(tǒng)中，存在何種零頭？為什么？在存儲(chǔ)管理中，內(nèi)零頭是指分配給作業(yè)的存儲(chǔ)空間中未被利用的部分，外零頭是指系統(tǒng)中無(wú)法利用的小存儲(chǔ)塊。在固定式分區(qū)分配中，為將一個(gè)用戶作業(yè)裝入內(nèi)存，內(nèi)存分配程序從系統(tǒng)分區(qū)表中找出一個(gè)能滿足作業(yè)要求的空閑分區(qū)分配給作業(yè)，由于一個(gè)作業(yè)的大小并不一定與分區(qū)大小相等，因此，分區(qū)中有一部分存儲(chǔ)空間浪費(fèi)掉了。由此可知，固定式分區(qū)分配中存在內(nèi)零頭。

在可變式分區(qū)分配中，為把一個(gè)作業(yè)裝入內(nèi)存，應(yīng)按照一定的分配算法從系統(tǒng)中找出一個(gè)能滿足作業(yè)需求的空閑分區(qū)分配給作業(yè)，如果這個(gè)空閑分區(qū)的容量比作業(yè)申請(qǐng)的空間容量要大，則將該分區(qū)一分為二，一部分分配給作業(yè)，剩下的部分仍然留作系統(tǒng)的空閑分區(qū)。由此可知，可變式分區(qū)分配中存在外零頭。

在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，用戶作業(yè)的地址空間被劃分成若干大小相等的頁(yè)面，存儲(chǔ)空間也分成也頁(yè)大小相等的物理塊，但一般情況下，作業(yè)的大小不可能都是物理塊大小的整數(shù)倍，因此作業(yè)的最后一頁(yè)中仍有部分空間被浪費(fèi)掉了。由此可知，頁(yè)式虛擬存儲(chǔ)系統(tǒng)中存在內(nèi)零頭。在段式虛擬存儲(chǔ)系統(tǒng)中，作業(yè)的地址空間由若干個(gè)邏輯分段組成，每段分配一個(gè)連續(xù)的內(nèi)存區(qū)，但各段之間不要求連續(xù)，其內(nèi)存的分配方式類似于動(dòng)態(tài)分區(qū)分配。由此可知，段式虛擬存儲(chǔ)系統(tǒng)中存在外零頭。３９.什么叫重定位？采用內(nèi)存分區(qū)管理時(shí)，如何實(shí)現(xiàn)程序運(yùn)行時(shí)的動(dòng)態(tài)重定位？４０.試述缺頁(yè)中斷與一般中斷的主要區(qū)別。（1）兩種中斷產(chǎn)生的時(shí)刻不同：缺頁(yè)中斷是在執(zhí)行一條指令中間時(shí)產(chǎn)生的中斷，并立即轉(zhuǎn)去處理；而一般中斷則是在一條指令執(zhí)行完畢后，當(dāng)硬件中斷裝置發(fā)現(xiàn)有中斷請(qǐng)求時(shí)才去響應(yīng)和處理。（2）處理完畢后的歸屬不同：缺頁(yè)中斷處理完后，仍返回到原指令去重新執(zhí)行，因?yàn)槟菞l指令并未執(zhí)行；而一般中斷則是或返回到被中斷進(jìn)程的下一條指令去執(zhí)行，因?yàn)樯弦粭l指令已經(jīng)執(zhí)行完了，或重新調(diào)度，去執(zhí)行別的進(jìn)程程序。４１.已知頁(yè)面走向?yàn)椋?、２、１、３、１、２、４、２、１、３、４，且開(kāi)始執(zhí)行時(shí)內(nèi)存中沒(méi)有頁(yè)面。若只給該作業(yè)分配２個(gè)物理塊，當(dāng)采用FIFO頁(yè)面淘汰算法時(shí)缺頁(yè)率為多少？假定現(xiàn)有一種淘汰算法，該算法淘汰頁(yè)面的策略為當(dāng)需要淘汰頁(yè)面時(shí)，就把剛使用過(guò)的頁(yè)面作為淘汰對(duì)象，試問(wèn)就相同的頁(yè)面走向，其缺頁(yè)率又為多少？ （1）頁(yè)面引用次數(shù)為11，缺頁(yè)次數(shù)為9次，缺頁(yè)率為9/11 （2）頁(yè)面引用次數(shù)為11，缺頁(yè)次數(shù)為8次，缺頁(yè)率為8/11４２.表5.11給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲(chǔ)管理策略。現(xiàn)有以下作業(yè)序列：96K、20K、200K。若用最佳適應(yīng)算法和首次適應(yīng)算法來(lái)處理這些作業(yè)序列，試問(wèn)哪一種算法可以滿足該作業(yè)序列的請(qǐng)求，為什么？分區(qū)號(hào)大小起始地址１３２Ｋ１００Ｋ２１０Ｋ１５０Ｋ３５Ｋ２００Ｋ４２１８Ｋ２２０Ｋ５９６Ｋ５３０Ｋ首次適應(yīng)算法：96K的作業(yè)到達(dá)4區(qū)，剩余122K，20K的作業(yè)到達(dá)1區(qū)，占用20K，剩余12K，200K作業(yè)到達(dá)后屋足夠空間可用。最佳適應(yīng)算法：96K的作業(yè)進(jìn)入后到5區(qū)占用，20K作業(yè)進(jìn)入后到達(dá)1區(qū)占用，200K作業(yè)進(jìn)入后到達(dá)4區(qū)。最佳適應(yīng)算法能滿足要求。例５．４３在某系統(tǒng)中，采用固定分區(qū)分配管理方式，內(nèi)存分區(qū)（單位：字節(jié)）情況如圖５。１４所示?，F(xiàn)有大小為１Ｋ，９Ｋ，３３Ｋ，１２１Ｋ的多個(gè)作業(yè)要求進(jìn)入內(nèi)存，試畫(huà)出它們進(jìn)入內(nèi)存后的空間分配情況，并說(shuō)明內(nèi)存浪費(fèi)有多大？操作系統(tǒng)020k第一分區(qū)28k60k第二分區(qū)180k第三分區(qū)第四分區(qū)512k-1主存浪費(fèi)空間=(8-1)+(32-9)+(120-33)+(331-121)=327(K)圖５.１４某系統(tǒng)內(nèi)存分區(qū)情況例５．４４有一請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，頁(yè)面大小為每頁(yè)１００字節(jié)。有一個(gè)５０＊５０的整形數(shù)組按行連續(xù)存放，每個(gè)整數(shù)占兩個(gè)字節(jié)，將數(shù)組初始化為０的程序描述如下：inta[50][50];intI,j;for(I=0;I<=49;I++)for(j=0;j<=49;j++)a[I][j]=0;若在程序執(zhí)行時(shí)內(nèi)存中只有一個(gè)存儲(chǔ)塊用來(lái)存放數(shù)組信息，試問(wèn)該程序執(zhí)行時(shí)產(chǎn)生多少次缺頁(yè)中斷？例５．４５有一距陣“inta[100][100]“以行為先進(jìn)行存儲(chǔ)。有一個(gè)虛擬存儲(chǔ)系統(tǒng)，物理內(nèi)存共３頁(yè)，其中１頁(yè)用來(lái)存放程序，其余２頁(yè)用于存放數(shù)據(jù)。假設(shè)程序以在內(nèi)存中占１頁(yè)，其余２頁(yè)空閑。程序Ａ：for(I=0;I<=99;I++)for(j=0;j<=99;j++)a[I,j]=0;程序Ｂ：for(j=0;j<=99;j++)for(I=0;I<=99;I++)a[I,j]=0;若每頁(yè)可存放２００個(gè)整數(shù)，程序Ａ和程序Ｂ的執(zhí)行過(guò)程各會(huì)發(fā)生多少次缺頁(yè)？若每頁(yè)只能存放１００個(gè)整數(shù)呢？以上說(shuō)明了什么問(wèn)題？例５．４６比較分段式與分頁(yè)式存儲(chǔ)管理方式的主要差別。例５．４７設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為１６頁(yè)，每頁(yè)２０４８字節(jié)，內(nèi)存總共有８?jìng)€(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？例５．４８在一個(gè)分段存儲(chǔ)管理系統(tǒng)中，其段表如表５。１４所示。試求表５。１５中邏輯地址對(duì)應(yīng)的物理地址是什么？表５。１４段表段號(hào)內(nèi)存起始地址段長(zhǎng)０２１０５００１２３５０２０２１００９０３１３５０５９０４１９３８９５表５.１５邏輯地址段號(hào)段內(nèi)位移０４３０１１０２５００３４００４１１２５３２例５．４９某個(gè)ＯＳ采用可變分區(qū)分配方法管理，用戶區(qū)內(nèi)存５１２Ｋ，自由區(qū)由可用空區(qū)表管理。若分配時(shí)采用分配自由區(qū)的低地址部分的方案，假設(shè)初始時(shí)全為空。對(duì)于下述申請(qǐng)序列：req(300k),req(100k),release(300k),req(150k),req(30k),req(40k),req(60k),release(30k)回答下列問(wèn)題：采用首次適應(yīng)法（ＦＦ），自由空區(qū)中有那些空缺（給出始址，大?。┤舨捎米罴堰m應(yīng)法（ＢＦ），回答（１）中的問(wèn)題。如果再申請(qǐng)１００Ｋ，針對(duì)（１）（２）各有什么結(jié)果？5.51若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中,某作業(yè)的頁(yè)表如表5.19所示.已知頁(yè)面大小為1024字節(jié),試將邏輯地址1011,2148,3000,4000,5012轉(zhuǎn)化為相應(yīng)的物理地址.5.52在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中,若采用先進(jìn)先出頁(yè)面淘汰算法會(huì)產(chǎn)生一種奇怪的現(xiàn)象:分配給作業(yè)的頁(yè)面越多,進(jìn)程執(zhí)行時(shí)的缺頁(yè)率反而越高.試通過(guò)下例說(shuō)明此現(xiàn)象.4、3、2、1、4、3、5、4、3、2、1、55.53考慮下面的訪問(wèn)串:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4個(gè)頁(yè)塊,就用下面的頁(yè)面置換算法,計(jì)算各會(huì)出現(xiàn)多少次缺頁(yè)中斷?(提示:所給定的頁(yè)塊初始均為空,因此,首次訪問(wèn)一頁(yè)時(shí)就會(huì)發(fā)生缺頁(yè)中斷)(1)LRU(最近最久未使用)(2)FIFO(先進(jìn)先出)(3)OPTIMAL(最佳)5.54在一分頁(yè)存儲(chǔ)管理系統(tǒng)中,邏輯地址長(zhǎng)度為16位,頁(yè)面大小為4096字節(jié),現(xiàn)有一邏輯地址為2F6AH,且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問(wèn)相應(yīng)的物理地址為多少？5．57在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，某作業(yè)J的邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)），且已知該作業(yè)的頁(yè)表如表5.33所示.,試借助地址變換圖(即要求畫(huà)出地址變換圖)求出有效邏輯地址4865所對(duì)應(yīng)的物理地址.頁(yè)號(hào)物理塊號(hào)02142638第六章設(shè)備管理單項(xiàng)選擇題1、緩沖技術(shù)中的緩沖池在（）中A、內(nèi)存B、外存C、ROMD、寄存器2、如果I/O所花費(fèi)的時(shí)間比CPU處理時(shí)間短得多，則緩沖區(qū)（）A、最有效B、幾乎無(wú)效C、均衡D、以上都不是3、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）A、并行技術(shù)B、通道技術(shù)C、緩沖技術(shù)D、虛存技術(shù)4、通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為（）A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備C、用戶設(shè)備D、虛擬設(shè)備5、通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)（）之間的信息傳遞。A、內(nèi)存與外設(shè)B、CPU與外設(shè)C、內(nèi)存與外存D、CPU與外存6、為了使多個(gè)進(jìn)程能有效的同時(shí)處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。A、緩沖池B、循環(huán)緩沖C、單緩沖D、雙緩沖7、如果I/O設(shè)備與存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過(guò)CPU來(lái)完成，這種數(shù)據(jù)交換方式是（）A、程序查詢B、中斷方式C、DMA方式D、無(wú)條件存取方式8、在中斷處理中，輸入/輸出中斷是指（）（1）、設(shè)備出錯(cuò)（2）數(shù)據(jù)傳輸結(jié)束A、（1）B、（2）C、（1）和（2）D、都不是9、在采用SPOOLING技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到（）A、磁盤(pán)固定區(qū)域B、內(nèi)存固定區(qū)域C、終端D、打印機(jī)10、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的，下面的（）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、JCBB、DCTC、COCTD、CHCT11、大多數(shù)低速設(shè)備都屬于（）設(shè)備A、獨(dú)享B、共享C、虛擬D、SPOOLING12、（）用作連接大量的低速或中速I/O設(shè)備A、數(shù)據(jù)選擇通道B、字節(jié)多路通道C、數(shù)據(jù)多路通道13、（）是直接存取的存儲(chǔ)設(shè)備A、磁盤(pán)B、磁帶C、打印機(jī)D、鍵盤(pán)顯示終端14、（）是操作系統(tǒng)中采用的以空間換取時(shí)間的技術(shù)A、SPOOLING技術(shù)B、虛擬存儲(chǔ)技術(shù)C、覆蓋與交換技術(shù)D、通道技術(shù)15、操作系統(tǒng)中的SPOOLING技術(shù)，實(shí)質(zhì)是將（）轉(zhuǎn)化為共享設(shè)備的技術(shù)A、虛擬設(shè)備B、獨(dú)占設(shè)備C、脫機(jī)設(shè)備D、塊設(shè)備16、在操作系統(tǒng)中，（）指的是一種硬件機(jī)制。A、通道技術(shù)B、緩沖池C、SPOOLING技術(shù)D、內(nèi)存覆蓋技術(shù)17、在操作系統(tǒng)中，用戶程序申請(qǐng)使用I/O設(shè)備時(shí)，通常采用（）A、物理設(shè)備名B、邏輯設(shè)備名C、虛擬設(shè)備名D、獨(dú)占設(shè)備名18、采用假脫機(jī)技術(shù)，將磁盤(pán)的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對(duì)打印機(jī)的操作實(shí)際上是對(duì)磁盤(pán)的存儲(chǔ)操作，用以代替打印機(jī)的部分是（）A、獨(dú)占設(shè)備B、共享設(shè)備C、虛擬設(shè)備D、一般物理設(shè)備19、按（）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備A、從屬關(guān)系B、操作特征C、共享屬性D、信息交換單位20、（）算法是設(shè)備分配常用的一種算法A、短作業(yè)優(yōu)先B、最佳適應(yīng)C、先來(lái)先服務(wù)D、首次適應(yīng)21、將系統(tǒng)中的每一臺(tái)設(shè)備按某種原則進(jìn)行統(tǒng)一的編號(hào)，這些編號(hào)作為區(qū)分硬件和識(shí)別設(shè)備的代號(hào)，該編號(hào)稱為設(shè)備的（）A、絕對(duì)號(hào)B、相對(duì)號(hào)C、類型號(hào)D、符號(hào)名填空題22、進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)表格主要有（系統(tǒng)設(shè)備表），（設(shè)備控制表），（通道控制表）和（控制器控制表）23、從資源管理的角度出發(fā)，I/O設(shè)備可分為（獨(dú)享）、（共享）和（虛擬）24、為實(shí)現(xiàn)CPU與外部設(shè)備的并行工作，系統(tǒng)引入了（通道）和（中斷）硬件機(jī)制。25、引起中斷發(fā)生的事件稱為（中斷源）26、常用的I/O控制方式有程序直接控制方式、中斷控制方式、（DMA控制方式）和（通道控制方式）27、邏輯設(shè)備表的主要功能是（實(shí)現(xiàn)設(shè)備獨(dú)立性）和（實(shí)現(xiàn)設(shè)備分配靈活性）28、通道指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，通道所執(zhí)行的程序稱為（通道程序）29、通道是一個(gè)獨(dú)立于（CPU）的專管（輸入/輸出的處理機(jī)），它控制（外設(shè)）與內(nèi)存之間的信息交換。31、SPOOLING系統(tǒng)是由磁盤(pán)中的（輸入井）、（輸出井）、內(nèi)存中的（輸入緩沖區(qū)）、（輸出緩沖區(qū)），以及（輸入進(jìn)程）和（輸出進(jìn)程）組成的。33、SPOOLING系統(tǒng)中，作業(yè)執(zhí)行時(shí)從磁盤(pán)上的（輸入井）中讀取信息，并把作業(yè)的執(zhí)行的結(jié)果暫時(shí)存放在磁盤(pán)上的（輸出井）中。35、設(shè)備分配程序分配外部設(shè)備時(shí)，先分配（設(shè)備），再分配（控制器），最后分配（通道）。綜合題36、為什么要在設(shè)備管理中引入緩沖技術(shù)。（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。（2）減少中斷CPU的次數(shù)。（3）提高CPU和I/O設(shè)備間的并行性。37、何謂虛擬設(shè)備？請(qǐng)說(shuō)明SPOOLING系統(tǒng)是如何實(shí)現(xiàn)虛擬設(shè)備的 虛擬設(shè)備室指通過(guò)虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備變換為若干邏輯設(shè)備，供若干個(gè)用戶進(jìn)程同時(shí)使用，通常把這種經(jīng)過(guò)虛擬技術(shù)處理后的設(shè)備稱為虛擬設(shè)備。SPOOLING系統(tǒng)是由磁盤(pán)中的輸入井、輸出井，內(nèi)存中的輸入緩沖區(qū)、輸出緩沖區(qū)，以及輸入進(jìn)程和輸出進(jìn)程組成的。當(dāng)要運(yùn)行用戶程序時(shí)，由輸入進(jìn)程將用戶要求的程序和數(shù)據(jù)預(yù)先從輸入設(shè)備經(jīng)由輸入緩沖區(qū)送到輸入井中，當(dāng)程序運(yùn)行需要輸入數(shù)據(jù)時(shí)，直接從輸入井將數(shù)據(jù)讀入內(nèi)存。當(dāng)用戶程序要求輸出數(shù)據(jù)時(shí)，由輸出進(jìn)程先將數(shù)據(jù)從內(nèi)存送到輸出井，待輸出設(shè)備空閑時(shí)，再將輸出井中的數(shù)據(jù)經(jīng)由輸出緩沖區(qū)送到輸出設(shè)備上。由于磁盤(pán)是共享設(shè)備，