操作系統(tǒng)復習題及答案

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

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

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