操作系統(tǒng)復(fù)習(xí)題及答案

操作系統(tǒng)復(fù)習(xí)題若有如下表所示的4個(gè)作業(yè)進(jìn)入系統(tǒng)，分別計(jì)算在FCFS，SJF和HRRF算法下的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)提交時(shí)間估計(jì)運(yùn)行時(shí)間/min18:0012028:505039:001049:5020解：作業(yè)FCFSSJFHRRF開始完畢周轉(zhuǎn)時(shí)間時(shí)間時(shí)間開始完畢周轉(zhuǎn)時(shí)間時(shí)間時(shí)間開始完畢周轉(zhuǎn)時(shí)間時(shí)間時(shí)間12348:0010:0012010:0010:5012010:5011:0012011:0011:20908:0010:0012010:3011:2015010:0010:107010:1010:30408:0010:0012010:1011:0013010:0010:107011:0011:2090平均周轉(zhuǎn)時(shí)間112.595102.5平均帶權(quán)周轉(zhuǎn)時(shí)間4.9753.253.775有5個(gè)批處理作業(yè)A~E均已抵達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別為2min,4min,6min,8min和10min,各自的優(yōu)先級分別規(guī)定為1，2，3，4，5其中5是最高級。對于時(shí)間片輪轉(zhuǎn)算法（時(shí)間片為2min），優(yōu)先數(shù)法，短作業(yè)優(yōu)先算法，先來先服務(wù)調(diào)度算法（按照作業(yè)抵達(dá)次序C,D,B,E,A），在忽視進(jìn)程切換時(shí)間的前提下，計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。解：（1）FCFS算法節(jié)（2）優(yōu)先數(shù)法執(zhí)行次序執(zhí)行時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間CDBEA68410206141828614182830平均作業(yè)周轉(zhuǎn)時(shí)間19.2執(zhí)行次序執(zhí)行時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間EDCBA1086420101824301018242830平均作業(yè)周轉(zhuǎn)時(shí)間22(3)時(shí)間片輪轉(zhuǎn)算法(4)SJF算法執(zhí)行次序執(zhí)行時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間ABCDE24681008141820212202630平均作業(yè)周轉(zhuǎn)時(shí)間18執(zhí)行次序執(zhí)行時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間ABCDE246810026122026122030平均作業(yè)周轉(zhuǎn)時(shí)間14按次序ABCDEBCDECDEDEE在單道批處理系統(tǒng)中，下列3個(gè)作業(yè)采用先來先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進(jìn)行調(diào)度，哪一種算法的性能最佳？請完畢下表。作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完畢時(shí)間周轉(zhuǎn)時(shí)間/min帶權(quán)周轉(zhuǎn)時(shí)間/min110:002:00210:101:00310:250:25平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間解：FCFS作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完畢時(shí)間周轉(zhuǎn)時(shí)間/min帶權(quán)周轉(zhuǎn)時(shí)間/min110:002:0010:0012:00120120/120210:101:0012:0013:00170170/60310:250:2513:0013:25180180/25平均周轉(zhuǎn)時(shí)間470/3平均帶權(quán)周轉(zhuǎn)時(shí)間3.68HRRF作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完畢時(shí)間周轉(zhuǎn)時(shí)間/min帶權(quán)周轉(zhuǎn)時(shí)間/min110:002:0010:0012:00120120/120210:101:0012:2513:25195195/60310:250:2512:0012:25120120/25平均周轉(zhuǎn)時(shí)間435/3平均帶權(quán)周轉(zhuǎn)時(shí)間3.02一種快餐廳有4類職工：(1)領(lǐng)班：接受顧客點(diǎn)菜；（2）廚師：準(zhǔn)備顧客的飯菜；（3）打包工：將飯菜打包；（4）出納員：收款并提交食物。每位職工可被看做一種進(jìn)程，試用一種同步機(jī)制寫出能讓4類職工對的并發(fā)工作的程序。解：可設(shè)4個(gè)信號量S1,S2,S3,S4來協(xié)調(diào)進(jìn)程工作。SemophoreS1,S2,S3,S4;S1=1;S2=S3=S4=0;cobegeinprocessP1(){while(true){有顧客到來；P（S1）；接受顧客點(diǎn)菜；V（S2）；}}processP2(){while(true){P（S2）；準(zhǔn)備顧客的飯菜；V（S3）；}}processP3(){while(true){P（S3）；將飯菜打包；V（S4）；}}processP4(){while(true){P（S4）；收款并提交食品；V（S1）；}}coend系統(tǒng)有A,B,C,D共4種資源，在某時(shí)刻進(jìn)程P0,P1,P2,P3,P4對資源的占有和需求狀況如下表所示。進(jìn)程AllocationMaxAvailableABCDABCDABCDP0003200441622P110002750P21354361010P303320984P4001406610系統(tǒng)此時(shí)處在安全狀態(tài)嗎？若此時(shí)進(jìn)程P1發(fā)出request1(1,2,2,2)，系統(tǒng)能分派資源給它嗎？為何？解：（1）運(yùn)用安全性算法分析可知，此時(shí)存在一種安全序列{P0,P3,P4,P1,P2}，故系統(tǒng)是安全的。進(jìn)程WorkNeedAllocationWork+AllocationFinishABCDABCDABCDP01622001200321654trueP31654065203321986trueP419860656001419910trueP1199101750100029910trueP229910235613543121414true（2）若此時(shí)進(jìn)程P1發(fā)出request1(1,2,2,2),系統(tǒng)按銀行家算法進(jìn)行檢查：request1(1,2,2,2)≮=need1(1,7,5,0)，其祈求的資源數(shù)已超過其宣布的最大值，因此不能分派。給定主存空閑區(qū)，按照地址從小到大排列位：100KB,500KB,200KB,300KB,600KB。既有顧客進(jìn)程依次為212KB,417KB,112KB,426KB。分別用初次適應(yīng)算法，最佳適應(yīng)算法和最壞適應(yīng)算法將他們裝入主存的哪個(gè)分區(qū)？哪個(gè)算法能最有效的運(yùn)用主存？解：按題意地址從小到大進(jìn)行分區(qū)如圖所示。分區(qū)號分區(qū)長12345100KB500KB200KB300KB600KB初次適應(yīng)算法212KB選中分區(qū)2，這時(shí)分區(qū)2還剩288KB。417KB選中分區(qū)5，這時(shí)分區(qū)5還剩183KB。112KB選中分區(qū)2，這時(shí)分區(qū)2還剩176KB。426KB無分區(qū)能滿足，應(yīng)當(dāng)?shù)却?。最佳適應(yīng)算法212KB選中分區(qū)4，這時(shí)分區(qū)4還剩88KB。417KB選中分區(qū)2，這時(shí)分區(qū)2還剩83KB。112KB選中分區(qū)3，這時(shí)分區(qū)3還剩88KB。426KB選中分區(qū)5，這時(shí)分區(qū)5還剩174KB。最壞適應(yīng)算法212KB選中分區(qū)5，這時(shí)分區(qū)5還剩388KB。417KB選中分區(qū)2，這時(shí)分區(qū)2還剩83KB。112KB選中分區(qū)5，這時(shí)分區(qū)5還剩176KB。426KB無分區(qū)能滿足，應(yīng)當(dāng)?shù)却?。對于該作業(yè)隊(duì)列，最佳適應(yīng)算法能最有效運(yùn)用主存。在一分頁存儲管理系統(tǒng)種，邏輯地址長度為16位，頁面大小為4096B，既有邏輯地址2F6AH，且第0，1，2頁依次寄存在第10，12，14號物理塊種，試問對應(yīng)的物理地址是多少？解：由于邏輯地址長度為16位，而頁面大小為4096字節(jié)，因此，前面的4位表達(dá)頁號。把2F6AH轉(zhuǎn)換成二進(jìn)制為：0010111101101010，可知頁號為2。故放在14號物理塊中，寫成十六進(jìn)制為EF6AH。在一種祈求分頁虛擬存儲管理系統(tǒng)中，一種程序運(yùn)行的頁面走向是：1，2，3，1，4，5，1，2，1，4，5，3，4，5，對于分派給程序4個(gè)頁框的狀況，分別用FIFO，OPT和LRU算法，求出缺頁中斷次數(shù)，并給出缺頁時(shí)加進(jìn)主存的頁號。解：（1）FIFO缺頁10次，缺頁時(shí)加進(jìn)主存的頁號見表中帶星的頁號。頁框1231451214534501*11115*5555554*412*22221*1111115*23*33332*22222234*4444443*33（2）OPT缺頁6次，缺頁時(shí)加進(jìn)主存的頁號見表中帶星的頁號。頁框1231451214534501*11111111113*3312*22222222222223*335*5555555534*444444444（3）LRU缺頁7次，缺頁時(shí)加進(jìn)主存的頁號見表中帶星的頁號。頁框1231451214534501*111111111111112*2225*5555555523*33332*2223*3334*444444444假定磁盤有200個(gè)柱面，編號0~199，目前移動臂的位置在143號柱面上，并剛剛完畢125號柱面的服務(wù)祈求。假如祈求隊(duì)列的先后次序時(shí)：86，147，91，177，94，150，102，175，130；試問為了完畢通一氣上述祈求，下列算法移動臂移動的總柱面數(shù)是多少？并計(jì)算移動臂移動的次序。FCFSSSTFSCAN解：（1）FCFS為565，依次為143-86-147-91-177-94-150-102-175-130（2）SSTF為162，依次為143-147-150-130-102-94-91-86-175-177（3）SCAN為125（先向地址增大的方向），依次為143-147-150-175-177-130-102-94-91-8610、一臺計(jì)算機(jī)有8臺磁帶機(jī)。他們由N個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程也許需要3臺磁帶機(jī)。問N為多少時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)，并闡明原因。解：1or2or3當(dāng)N=3時(shí)，磁帶機(jī)的分派為：2個(gè)進(jìn)程是3個(gè)，1個(gè)進(jìn)程是2個(gè)，所此前面的兩個(gè)進(jìn)程用完就可以釋放出來，假如N=4時(shí)，也許出現(xiàn)每個(gè)進(jìn)程都分派2個(gè)磁帶機(jī)，這樣，每一種進(jìn)程都要等待一種磁帶機(jī)，可是磁帶機(jī)已經(jīng)分派光了，因此每個(gè)進(jìn)程都在等待，就導(dǎo)致了死鎖了。Spig表達(dá)籠子與否有豬，初值為01、引入多道程序的目的在于（A）。A.充足運(yùn)用CPU，減少CPU等待時(shí)間B.提高實(shí)時(shí)響應(yīng)速度C.有助于代碼共享，減少主、輔存信息互換量D.充足運(yùn)用存儲器2、并發(fā)性是指若干事件在（B）發(fā)生。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.不一樣步刻D.不一樣步間間隔內(nèi)3、(A)沒有多道程序設(shè)計(jì)的特點(diǎn)。A.DOSB.UNIXC.WindowsD.OS/24、下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（C）。A.CP/MB.MS-DOSC.UNIXD.WindowsNT5、在分時(shí)系統(tǒng)中，時(shí)間片一定，（B），響應(yīng)時(shí)間越長。A.內(nèi)存越多B.顧客數(shù)越多C.后備隊(duì)列越短D.顧客數(shù)越少6、操作系統(tǒng)是一種（B）。A.應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件7、操作系統(tǒng)是一組（C）。A.文獻(xiàn)管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序8、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的關(guān)鍵軟件。按功能特性的不一樣，可把操作系統(tǒng)分為[1]、[2]、[3]、個(gè)人機(jī)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)等基本類型。其中[1]的重要目的是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理祈求和規(guī)定處理的數(shù)據(jù)時(shí)，CPU就應(yīng)當(dāng)立即處理該數(shù)據(jù)并將成果及時(shí)送回，例如[4]等。供選擇的答案：[1]-B，[2]-E，[3]-C，[4]-D[1][2][3]A、單顧客系統(tǒng)B、多道批處理系統(tǒng)C、分時(shí)系統(tǒng)D、微機(jī)操作系統(tǒng)E、實(shí)時(shí)系統(tǒng)[4]A、計(jì)算機(jī)激光照排系統(tǒng)B、辦公自動化系統(tǒng)C、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D、航空訂票系統(tǒng)9、操作系統(tǒng)是為了提高計(jì)算機(jī)的[1]和以便顧客使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的[2]，其中包括[3]，[4]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理部分負(fù)責(zé)對進(jìn)程進(jìn)行管理。操作系統(tǒng)對系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分一般叫做[5]。供選擇的答案：[1]-B，[2]-C，[3]-F，[4]-A，[5]-B[1]A、速度B、運(yùn)用率C、靈活性D、兼容性[2]A、程序B、功能C、資源D、進(jìn)程[3][4]A、主存儲器B、虛擬存儲器C、運(yùn)算器D、控制器E、微處理器F、處理機(jī)[5]A、數(shù)據(jù)庫系統(tǒng)B、文獻(xiàn)系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫E、數(shù)據(jù)存儲系統(tǒng)F、數(shù)據(jù)構(gòu)造G、數(shù)據(jù)庫管理系統(tǒng)10、現(xiàn)代操作系統(tǒng)的基本特性是（C）、資源共享和操作的異步性。A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理11、CPU狀態(tài)分為系統(tǒng)態(tài)和顧客態(tài)，從顧客態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C）。A.運(yùn)行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序12、顧客要在程序一級獲得系統(tǒng)協(xié)助，必須通過（D）。A.進(jìn)程調(diào)度 B.作業(yè)調(diào)度 C.鍵盤命令 D.系統(tǒng)調(diào)用13、系統(tǒng)調(diào)用的目的是（A）。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)用，它（B）。A.直接通過鍵盤交互方式使用 B.只能通過顧客程序間接使用C.是命令接口中的命令 D.與系統(tǒng)的命令同樣15、UNIX操作系統(tǒng)是采用哪一種措施實(shí)現(xiàn)構(gòu)造設(shè)計(jì)的？（B）A.單塊式構(gòu)造B.層次構(gòu)造C.微內(nèi)核構(gòu)造D.網(wǎng)狀構(gòu)造16、（D）不是操作系統(tǒng)關(guān)懷的重要問題。A.管理計(jì)算機(jī)裸機(jī)B.設(shè)計(jì)、提供顧客程序與計(jì)算機(jī)硬件系統(tǒng)的界面C.管理計(jì)算機(jī)系統(tǒng)資源D.高級程序設(shè)計(jì)語言的編譯器17、如下（C）項(xiàng)功能不是操作系統(tǒng)具有的重要功能。A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度18、批處理系統(tǒng)的重要缺陷是（B）。A.CPU的運(yùn)用率不高B.失去了交互性C.不具有并行性D.以上都不是19、在下列性質(zhì)中，哪一種不是分時(shí)系統(tǒng)的特性。（D）A.交互性B.同步性C.及時(shí)性D.獨(dú)占性20、實(shí)時(shí)操作系統(tǒng)追求的目的是（C）。A.高吞吐率B.充足運(yùn)用內(nèi)存C.迅速響應(yīng)D.減少系統(tǒng)開銷21、進(jìn)程和程序的本質(zhì)區(qū)別是（D）。A.存儲在內(nèi)存和外存 B.次序和非次序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D.動態(tài)和靜態(tài)特性22、進(jìn)程就是程序在并發(fā)環(huán)境中的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分派和調(diào)度的一種基本單位。進(jìn)程具有[1]、[2]、調(diào)度性、異步性和構(gòu)造性等基本特性。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的[1]特性。進(jìn)程由程序段、[3]、[4]構(gòu)成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。供選擇的答案：[1]-A，[2]-D，[3]-B，[4]-C

[1][2]A、動態(tài)性 B、靜態(tài)性 C、共行性 D、并發(fā)性 E、可執(zhí)行性 F、易用性[3]A、過程 B、數(shù)據(jù) C、進(jìn)程標(biāo)識符 D、函數(shù)[4]A、FCB B、FIFO C、PCB D、JCB23、進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程也許具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一種進(jìn)程擁有的時(shí)間片屆時(shí)，則該進(jìn)程即由[1]進(jìn)入[2]。假如出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分派給它，此時(shí)該進(jìn)程進(jìn)入[3]，這個(gè)過程是由[4]來完畢。供選擇的答案：[1]-D，[2]-A，[3]-D，[4]-C[1][2][3]A、就緒狀態(tài) B、靜止?fàn)顟B(tài) C、阻塞狀態(tài) D、運(yùn)行狀態(tài)[4]A、進(jìn)程控制程序 B、資源分派程序 C、進(jìn)程調(diào)度程序 D、處理機(jī)分派程序24、為了描述進(jìn)程的動態(tài)變化過程，采用了一種與進(jìn)程相聯(lián)絡(luò)的（C）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字 B.進(jìn)程優(yōu)先數(shù) C.進(jìn)程控制塊 D.進(jìn)程起始地址25、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一種是不對的的（C）。A.就緒?運(yùn)行B.運(yùn)行?就緒C.就緒?阻塞D.阻塞?就緒26、UNIX命令的一般格式是（A）。A．命令名[選項(xiàng)][參數(shù)] B．[選項(xiàng)][參數(shù)]命令名C．[參數(shù)][選項(xiàng)]命令名 D．[命令名][選項(xiàng)][參數(shù)]27、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（B）進(jìn)行的。A.同一時(shí)刻 B.同一時(shí)間間隔內(nèi) C.某一固定期刻 D.某一固定期間間隔內(nèi)

28、引入多道程序技術(shù)后，處理機(jī)的運(yùn)用率（C）。A.減少了 B.有所改善 C.大大提高 D.沒有變化，只是程序的執(zhí)行以便了29、次序程序和并發(fā)程序的執(zhí)行相比，（C）。A.基本相似 B.有點(diǎn)不一樣C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D.次序程序執(zhí)行總體上執(zhí)行時(shí)間快30、單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾種程序稱為（C）。A.次序程序 B.多道程序 C.并發(fā)程序 D.并行程序31、一種進(jìn)程被喚醒意味著（B）。A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首32、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（A）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完畢D.某個(gè)進(jìn)程被喚醒33、在操作系統(tǒng)中同步存在多種進(jìn)程，它們（C）。A.不能共享系統(tǒng)資源B.不能調(diào)用同一段程序代碼C.可以共享容許共享的系統(tǒng)資源D.可以共享所有的系統(tǒng)資源34、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B）。A.初始化程序B.原語C.子程序D.控制模塊35、進(jìn)程間的基本關(guān)系為（B）。A.互相獨(dú)立與互相制約B.同步與互斥C.并行執(zhí)行與資源共享D.信息傳遞與信息緩沖36、下列各項(xiàng)環(huán)節(jié)中，哪一種不是創(chuàng)立進(jìn)程所必須的環(huán)節(jié)（B）。A.建立一種進(jìn)程控制塊PCBB.由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC.為進(jìn)程分派內(nèi)存等必要的資源D.將PCB鏈入進(jìn)程就緒隊(duì)列37、在下列特性中，哪一種不是進(jìn)程的特性（C）。A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性38、在單處理機(jī)系統(tǒng)中，處在運(yùn)行狀態(tài)的進(jìn)程（A）。A.只有一種B.可以有多種C.不能被掛起D.必須在執(zhí)行完后才能被撤下39、假如某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（C）。A.自由狀態(tài)B.停止?fàn)顟B(tài)C.阻塞狀態(tài)D.靜止?fàn)顟B(tài)40、已經(jīng)獲得除（C）以外的所有運(yùn)行所需資源的進(jìn)程處在就緒狀態(tài)。A.存儲器B.打印機(jī)C.CPUD.磁盤空間41、操作系統(tǒng)中的作業(yè)管理是一種（A）。A.宏觀的高級管理B.宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導(dǎo)完畢42、顧客在一次計(jì)算過程中，或者一次事物處理中，規(guī)定計(jì)算機(jī)完畢所做的工作的集合，這是指（C）。A.進(jìn)程B.程序C.作業(yè)D.系統(tǒng)調(diào)用43、作業(yè)調(diào)度又稱為[1]，它決定將那些在外存儲器上的處在[2]狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一種或多種作業(yè)后，就為它們分派必要的內(nèi)存、設(shè)備及軟資源。然后控制權(quán)就交給了[3]，由[3]將它們變?yōu)橐环N或一組[4]，并[5]。供選擇的答案：[1]-A，[2]-D，[3]-B，[4]-C，[5]-A[1]：A、高級調(diào)度B、低級調(diào)度C、中級調(diào)度D、進(jìn)程調(diào)度[2]：A、就緒B、阻塞C、提交D、后備[3]：A、存儲管理模塊B、處理機(jī)管理模塊C、文獻(xiàn)管理模塊D、設(shè)備管理模塊[4]：A、指令B、子程序C、進(jìn)程D、程序段[5]：A、把它們掛到就緒隊(duì)列上B、為它們分派處理機(jī)C、把它們掛到后備隊(duì)列上D、為它們分派設(shè)備44、顧客在自己的顧客終端上持續(xù)鍵入構(gòu)成作業(yè)的若干命令，無需等待一條命令與否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲在一種系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐漸提取并解釋進(jìn)行，最終向顧客提供處理成果。在這樣的多顧客、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度（A）。A.完全由操作系統(tǒng)自動完畢，無需顧客干預(yù)B.由顧客干預(yù)完畢C.由系統(tǒng)和顧客干預(yù)結(jié)合完畢D.全由顧客完畢45、處在后備狀態(tài)的作業(yè)寄存在（A）中。A.外存B.內(nèi)存C.A和BD.擴(kuò)展內(nèi)存46、進(jìn)程間的同步與互斥，分別表達(dá)了各進(jìn)程間的（B）。A.互相獨(dú)立與互相制約B.協(xié)調(diào)與競爭C.不一樣狀態(tài)D.動態(tài)性與獨(dú)立性47、兩個(gè)進(jìn)程合作完畢一種任務(wù)，在并發(fā)執(zhí)行中，一種進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A）關(guān)系。A.同步B.互斥C.競爭D.合作48、在一段時(shí)間內(nèi)，只容許一種進(jìn)程訪問的資源稱為（C）。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)49、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入對應(yīng)阻塞隊(duì)列等待的條件是（C）。A.S>0B.S=0C.S<0D.S1050、從下列有關(guān)進(jìn)程管理的論述中，選出對的的兩條論述。（B）（C）A、進(jìn)程之間同步，重要源于進(jìn)程之間的資源競爭，是指對多種有關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅容許一種進(jìn)程訪問的資源；C、信號量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P-V操作來變化；D、V操作是對信號量執(zhí)行加1操作，意味著釋放一種單位資源，加1后假如信號量的值不不小于等于零，則從等待隊(duì)列中喚醒一種進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；51、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（B）。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í)間52、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）。A.先來先服務(wù)法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法53、在操作系統(tǒng)中，作業(yè)處在（C）時(shí)，已處在進(jìn)程的管理之下。A.后備B.阻塞C.執(zhí)行D.完畢54、操作系統(tǒng)中，（A）負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理B.作業(yè)管理C.高級調(diào)度管理D.存儲和設(shè)備管理55、存儲管理的目的是（C）。A.以便顧客B.提高內(nèi)存運(yùn)用率C.以便顧客和提高內(nèi)存運(yùn)用率D.增長內(nèi)存實(shí)際容量56、在操作系統(tǒng)中，JCB是指（A）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文獻(xiàn)控制塊D.程序控制塊57、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（C）。A.源程序B.作業(yè)闡明書C.作業(yè)控制塊D.目的程序58、作業(yè)調(diào)度的關(guān)鍵在于（B）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.顧客作業(yè)準(zhǔn)備充足D.有一種很好的操作環(huán)境59、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（B）。A.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時(shí)間片輪轉(zhuǎn)法60、按照作業(yè)抵達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（A）調(diào)度算法。A.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級法61、分區(qū)管理規(guī)定對每一種作業(yè)都分派（A）的內(nèi)存單元。A.地址持續(xù)B.若干地址不持續(xù)C.若干持續(xù)的幀D.若干不持續(xù)的幀62、（C）存儲管理支持多道程序設(shè)計(jì)，算法簡樸，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式63、處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.640KB64、虛擬存儲技術(shù)是（B）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)65、虛擬內(nèi)存的容量只受（D）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)寄存的實(shí)際地址D.計(jì)算機(jī)地址字長66、外存（如磁盤）上寄存的程序和數(shù)據(jù)（B）。A．可由CPU直接訪問B．必須在CPU訪問之前移入內(nèi)存C．是必須由文獻(xiàn)系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理67、當(dāng)程序通過編譯或者匯編后來，形成了一種由機(jī)器指令構(gòu)成的集合，被稱為（B）。A.源程序B.目的程序C.可執(zhí)行程序D.非執(zhí)行程序68、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（D）。A.符號名空間B.虛擬地址空間C.相對地址空間D.物理地址空間!!!存儲分派處理多道作業(yè)[1]劃分問題。為了實(shí)現(xiàn)靜態(tài)和動態(tài)存儲分派，需采用地址重定位，即把[2]變成[3]，靜態(tài)重定位由[4]實(shí)現(xiàn)，動態(tài)重定位由[5]實(shí)現(xiàn)。供選擇的答案：[1]-A，[2]-C，[3]-D，[4]-A，[5]-D[1]：A地址空間B符號名空間C主存空間D虛存空間[2]、[3]：A頁面地址B段地址C邏輯地址D物理地址E外存地址F設(shè)備地址[4]、[5]：A硬件地址變換機(jī)構(gòu)B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序G解釋程序70、通過（B），目的程序可以不通過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位B.動態(tài)重定位C.編譯或匯編D.存儲擴(kuò)充71、在祈求分頁系統(tǒng)中，LRU算法是指（B）。A.最早進(jìn)入內(nèi)存的頁先淘汰B.近期最長時(shí)間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)至少的頁先淘汰D.后來再也不用的頁先淘汰72、祈求分頁存儲管理中，若把頁面尺寸增長一倍，在程序次序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會（B）。A．增長B．減少C．不變D．也許增長也也許減少73、在分段管理中，（A）。A.以段為單位分派，每段是一種持續(xù)存儲區(qū)B.段與段之間必然不持續(xù)C.段與段之間必然持續(xù)D.每段是等長的74、（C）存儲管理方式提供一維地址構(gòu)造。A.固定分區(qū)B.分段C.分頁D.分段和段頁式75、分段管理提供（B）維的地址構(gòu)造。A.1B.2C.3D.476、虛擬存儲技術(shù)與（A）不能配合使用。A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D.段頁式管理77、（B）是指將作業(yè)不需要或臨時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù)B.互換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充78、在祈求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（D）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷79、如下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（C）。A．動態(tài)分區(qū)法B．可重定位分區(qū)法C．祈求分頁技術(shù)D．對換技術(shù)80、在頁式存儲管理中，將每個(gè)作業(yè)的[1]提成大小相等的頁，將[2]分塊，頁和塊的大小相等，通過頁表進(jìn)行管理。頁表包括頁號和塊號兩項(xiàng)，它們一一對應(yīng)。頁表中還包括[3]、[4]以及外存地址（標(biāo)識頁面在外存的對應(yīng)位置）等信息。在動態(tài)地址轉(zhuǎn)換過程中，根據(jù)頁號查找頁表，由[3]可知，該頁與否已在主存。如不在，則產(chǎn)生[5]以裝入所需的頁。供選擇的答案：[1]-D，[2]-B，[3]-B，[4]-A，[5]-B[1][2]：A、符號名空間B、內(nèi)存空間C、輔存空間D、地址空間[3][4]：A、變化位B、狀態(tài)位C、頁長D、頁內(nèi)位移量[5]：A、動態(tài)鏈接B、缺頁中斷C、頁面置換D、頁面更新81、碎片現(xiàn)象的存在使得（A）。A.內(nèi)存空間運(yùn)用率減少B.內(nèi)存空間運(yùn)用率提高C.內(nèi)存空間運(yùn)用率得以改善D.內(nèi)存空間運(yùn)用率不影響82、下列（D）存儲管理方式能使存儲碎片盡量少，并且使內(nèi)存運(yùn)用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理83、系統(tǒng)抖動是指（B）。A.使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象B.剛被調(diào)出的頁面又立即被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C.系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內(nèi)存分派不妥，偶爾導(dǎo)致內(nèi)存不夠的現(xiàn)象84、在（A）中，不也許產(chǎn)生系統(tǒng)抖動的現(xiàn)象。A.固定分區(qū)管理B.祈求頁式管理C.段式管理D.機(jī)器中不存在病毒時(shí)85、文獻(xiàn)代表了計(jì)算機(jī)系統(tǒng)中的（C）。A.硬件B.軟件C.軟件資源D.硬件資源86、（D）實(shí)現(xiàn)了兩種存儲方式的優(yōu)勢互補(bǔ)。A.祈求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理87、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（B）。A、用分段措施來分派和管理物理存儲空間，用分頁措施來管理顧客地址空間。B、用分段措施來分派和管理顧客地址空間，用分頁措施來管理物理存儲空間。C、用分段措施來分派和管理主存空間，用分頁措施來管理輔存空間。D、用分段措施來分派和管理輔存空間，用分頁措施來管理主存空間。88、段頁式管理每取一次數(shù)據(jù)，要訪問（C）次內(nèi)存。A.1B.2C.3D.489、從下列有關(guān)存儲管理的論述中，選出四條對的論述。（BEFG）A、在頁式存儲管理方案中，為了提高內(nèi)存的運(yùn)用效率，容許同步使用不一樣大小的頁面；B、在虛擬存儲方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；C、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對作業(yè)分派不持續(xù)的內(nèi)存單元；E、運(yùn)用互換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：怎樣減少信息互換量、減少互換所用的時(shí)間；F、在現(xiàn)代操作系統(tǒng)中，不容許顧客干預(yù)內(nèi)存的分派；G、采用動態(tài)重定位技術(shù)的系統(tǒng)，目的程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；H、頁式存儲管理中，一種作業(yè)可以占用不持續(xù)的內(nèi)存空間，而段式存儲管理，一種作業(yè)則是占用持續(xù)的內(nèi)存空間。90、碎片是指（D）。A.存儲分派完后所剩的空閑區(qū)B.沒有被使用的存儲區(qū)C.不能被使用的存儲區(qū)D.未被使用，而又臨時(shí)不能使用的存儲區(qū)91、假如文獻(xiàn)系統(tǒng)中有兩個(gè)文獻(xiàn)重名，不應(yīng)采用（A）。A.單級目錄構(gòu)造B.樹型目錄構(gòu)造C.二級目錄構(gòu)造D.A和C92、文獻(xiàn)系統(tǒng)采用二級文獻(xiàn)目錄可以（D）。A.縮短訪問存儲器的時(shí)間B.實(shí)現(xiàn)文獻(xiàn)共享C.節(jié)省內(nèi)存空間D.處理不一樣顧客間的文獻(xiàn)命名沖突93、目錄文獻(xiàn)所寄存的信息是（D）。A.某一文獻(xiàn)寄存的數(shù)據(jù)信息B.某一文獻(xiàn)的文獻(xiàn)目錄C.該目錄中所有數(shù)據(jù)文獻(xiàn)目錄D.該目錄中所有子目錄文獻(xiàn)和數(shù)據(jù)文獻(xiàn)的目錄94、使用絕對途徑名訪問文獻(xiàn)是從（C）開始按目錄構(gòu)拜訪問某個(gè)文獻(xiàn)。A.目前目錄B.顧客主目錄C.根目錄D.父目錄95、文獻(xiàn)的存儲空間管理實(shí)質(zhì)上是對[1]的組織和管理的問題，重要由三種不一樣的管理措施。其中[2]使用一種向量描述整個(gè)[3]，向量的每一位表達(dá)一種[4]的狀態(tài)，用0或1表達(dá)該塊的使用與否。供選擇的答案：[1]-C，[2]-A，[3]-A，[4]-B

[1]：A、文獻(xiàn)目錄B、外存已占用區(qū)域C、外存空白塊D、文獻(xiàn)控制塊[2]：A、位示圖法B、鏈接法C、索引法D、空閑表法[3]：A、磁盤B、物理塊C、已使用塊D、外存儲器[4]：A、已使用塊B、物理塊C、內(nèi)存塊D、空白塊96、文獻(xiàn)系統(tǒng)是指[1]。操作系統(tǒng)是通過[2]來對文獻(xiàn)進(jìn)行編排、增刪、維護(hù)和檢索。[3]的有序集合稱為文獻(xiàn)目錄，文獻(xiàn)名與[4]的轉(zhuǎn)化是通過文獻(xiàn)目錄來實(shí)現(xiàn)的。多級目錄構(gòu)造形式為[5]。供選擇的答案：[1]-D，[2]-A，[3]-B，[4]-B，[5]-D[1]：A、文獻(xiàn)的集合B、文獻(xiàn)的目錄集合C、實(shí)現(xiàn)文獻(xiàn)管理的一組軟件D、文獻(xiàn)、管理文獻(xiàn)的軟件及數(shù)據(jù)構(gòu)造的總體[2]：A、按名存取B、數(shù)據(jù)邏輯地址C、數(shù)據(jù)物理地址D、文獻(xiàn)屬性[3]：A、文獻(xiàn)符號名B、文獻(xiàn)控制塊C、文獻(xiàn)內(nèi)部名D、文獻(xiàn)占用的存儲塊[4]：A、邏輯地址B、內(nèi)存地址C、文獻(xiàn)內(nèi)部名D、文獻(xiàn)記錄[5]：A、線性構(gòu)造B、散列構(gòu)造C、網(wǎng)狀構(gòu)造D、樹型構(gòu)造97、在UNIX系統(tǒng)中，顧客程序通過編譯之后得到的可執(zhí)行文獻(xiàn)屬于（B）。A．ASCII文獻(xiàn)B．一般文獻(xiàn)C．目錄文獻(xiàn)D．尤其文獻(xiàn)98、尤其文獻(xiàn)是與（C）有關(guān)的文獻(xiàn)。A.文本B.圖象C.硬件設(shè)備D.二進(jìn)制數(shù)據(jù)99、（A）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序構(gòu)成的文獻(xiàn)。A.系統(tǒng)文獻(xiàn)B.檔案文獻(xiàn)C.顧客文獻(xiàn)D.次序文獻(xiàn)100、按文獻(xiàn)用途來分，編輯程序是（A）。A.系統(tǒng)文獻(xiàn)B.檔案文獻(xiàn)C.顧客文獻(xiàn)D.庫文獻(xiàn)101、文獻(xiàn)系統(tǒng)為每個(gè)文獻(xiàn)另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文獻(xiàn)自身構(gòu)成的文獻(xiàn)是（C）。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)D.邏輯文獻(xiàn)102、文獻(xiàn)的存儲措施依賴于（C）。A.文獻(xiàn)的物理構(gòu)造B.寄存文獻(xiàn)的存儲設(shè)備的特性C.A和BD.文獻(xiàn)的邏輯103、在如下的文獻(xiàn)物理存儲組織形式中，（A）常用于寄存大型的系統(tǒng)文獻(xiàn)。A．持續(xù)文獻(xiàn)B．串連文獻(xiàn)C．索引文獻(xiàn)D．多重索引文獻(xiàn)104、根據(jù)外存設(shè)備不一樣，文獻(xiàn)被劃分為若干個(gè)大小相等的物理塊，它是（A）的基本單位。A.寄存文獻(xiàn)信息或分派存儲空間B.組織和使用信息C.表達(dá)單位信息D.記錄式文獻(xiàn)105、在文獻(xiàn)系統(tǒng)中，文獻(xiàn)的不一樣物理構(gòu)造有不一樣的優(yōu)缺陷。在下列文獻(xiàn)的物理組織構(gòu)造中，哪一種構(gòu)造不具有直接讀寫文獻(xiàn)任意一種記錄的能力（B）。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)106、邏輯文獻(xiàn)是（B）的文獻(xiàn)組織形式。A.在外部設(shè)備上B.從顧客觀點(diǎn)看C.虛擬存儲D.目錄107、由字符序列構(gòu)成，文獻(xiàn)內(nèi)的信息不再劃分構(gòu)造，這是指（A）。A.流式文獻(xiàn)B.記錄式文獻(xiàn)C.次序文獻(xiàn)D.有序文獻(xiàn)108、數(shù)據(jù)庫文獻(xiàn)的邏輯構(gòu)造形式是（C）。A.字符流式文獻(xiàn)B.檔案文獻(xiàn)C.記錄式文獻(xiàn)D.只讀文獻(xiàn)109、文獻(xiàn)的邏輯記錄的大小（B）。A.是恒定的B.隨使用規(guī)定變化的C.可隨意變化的D.無法確定是哪種也許110、下列（A）物理構(gòu)造文獻(xiàn)不便于文獻(xiàn)的擴(kuò)充。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)D.多重索引文獻(xiàn)111、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（D）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作112、操作系統(tǒng)采用緩沖技術(shù)，可以減少對CPU的（A）次數(shù)，從而提高資源的運(yùn)用率。A.中斷B.訪問C.控制D.依賴113、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了處理這一矛盾，可采用（C）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)114、緩沖技術(shù)用于（A）。A.提高主機(jī)和設(shè)備互換信息的速度B.提供主、輔存接口C.提高設(shè)備運(yùn)用率D.擴(kuò)充相對地址空間115、通道是一種（C）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具116、下列文獻(xiàn)的物理構(gòu)造中，不利于文獻(xiàn)長度動態(tài)增長的文獻(xiàn)物理構(gòu)造是（A）。A.持續(xù)文獻(xiàn)B.串連文獻(xiàn)C.索引文獻(xiàn)117、批處理文獻(xiàn)的擴(kuò)展名為（A）。A.BATB.DATC.COMD.TXT118、寄存在磁盤上的文獻(xiàn)（A）。A.既可隨機(jī)訪問，又可次序訪問B.只能隨機(jī)訪問C.只能次序訪問D.必須通過操作系統(tǒng)訪問119、在下列有關(guān)UNIX的論述中，（D）是不對的的。A.UNIX是一種多道的分時(shí)操作系統(tǒng)B.管道機(jī)制是UNIX奉獻(xiàn)之一C.提供可動態(tài)裝卸的文獻(xiàn)卷是UNIX的特色之一D.途徑名是UNIX獨(dú)有的實(shí)