20091011計算機(jī)考研真題操作系統(tǒng)

1、voidp0()/進(jìn)程p0while(TRUEflag1=TRUE;turn=1;While(flag1&&(turn=1)臨界區(qū)；flag0=FALSE;flag1=FALSE;請將答案填入下表中。題號12345678910答案BAAC:B:A:DDCB題號11121314151617181920答案BADBDDABBC題號21222324252627282930答案DADDBACBAA1設(shè)文件F1的當(dāng)前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是（）。0、1B.1、1C.1、2D.2、1

2、2程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是（）。邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號D.從設(shè)備號3.下列選項中，操作S提供的給應(yīng)用程序的接口是（）。系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語4下列選項中，導(dǎo)制創(chuàng)進(jìn)新進(jìn)程的操作是（）。I用戶登陸成功II設(shè)備分配III啟動程序執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和IIID.I、II、III設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當(dāng)前值為1，若M表示該資源的可用個數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M,N分別是（）。A.0,1B.1,0C.1,2D.2,06、下列選項中，降低進(jìn)程優(yōu)先權(quán)級的合理時機(jī)是（）。A.進(jìn)程的時間片用完B進(jìn)程剛完成I/O，

3、進(jìn)入就緒列隊C.進(jìn)程長期處于就緒列隊D進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)7、進(jìn)行PO和P1的共享變量定義及其初值為（）。booleanflag2;intturn=0;flag0=false;flag1=false;若進(jìn)行P0和P1訪問臨界資源的類C代碼實現(xiàn)如下:voidp1()/進(jìn)程p1while(TRUEflag0=TRUE;turn=0;While(flag0&&(turn=0);臨界區(qū)；則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情況是（）。A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象能保證進(jìn)程

4、互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象&某基于動態(tài)分區(qū)存儲管理的計算機(jī)，其主存容量為55Mb（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配15Mb,分配30Mb,釋放15Mb,分配6Mb,此時主存中最大空閑分區(qū)的大小是（A.7MbB.9MbC.10Mb.15Mb9.設(shè)當(dāng)前工作目錄的主要目的是（A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀寫速度此時的安全序列是（A.P1,P2,P3,P4P1,P3,P2,P410.本地用戶通過鍵盤登陸系統(tǒng)是，起首獲得鍵盤輸入信息的程序時（）A.命令解釋程序B.中斷處置程序C.系統(tǒng)挪用程序D.用戶登錄程序

5、11下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是（）A.先來先服務(wù)B.高響應(yīng)比優(yōu)先12. C.時間片輪轉(zhuǎn)D非搶占式短任務(wù)優(yōu)先下列選項中，在用戶態(tài)執(zhí)行的是（）A.命令解釋程序B缺頁處理程序13. C.進(jìn)程調(diào)度程序D.時鐘中斷處理程序在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個線程不能共享的是（）A.進(jìn)程P的代碼段B進(jìn)程P中打開的文件C.進(jìn)程P的全局變量D進(jìn)程P中某線程的棧指針14用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是（）A. 用戶程序t系統(tǒng)調(diào)用處理程序t中斷處理程序t設(shè)備驅(qū)動程序B. 用戶程序t系統(tǒng)調(diào)用處理程序t設(shè)備驅(qū)動程序t中斷處理程序C. 用戶程序t設(shè)備驅(qū)動程序t系統(tǒng)調(diào)用

6、處理程序t中斷處理程序用戶程序t設(shè)備驅(qū)動程序t中斷處理程序t系統(tǒng)調(diào)用處理程序15.某時刻進(jìn)程的資源使用情況如下表所示。進(jìn)程尚需分配可用資源R.1R2R3R1R2R3R1R2R3P1200001P2120132021P3011131P1001200).DCP1,P4,P3,P2D不存在16在缺頁處理過程中,操作系統(tǒng)執(zhí)行的操作序列有（）.Di.修改頁表n.磁盤i/o川分配頁框A.僅i、nB.僅nC.僅川d.i、n和川17當(dāng)系統(tǒng)發(fā)生抖動（）.i.撤銷部分進(jìn)程n.增加磁盤交換區(qū)的容量川.提高用戶進(jìn)程的優(yōu)先級A.僅iB.僅nC.僅川D.僅i、n18.在虛擬存儲管理中,地址變換機(jī)構(gòu)將邏輯地址轉(zhuǎn)換為物理地址

7、,形成該邏輯地址階段是（）.A.編輯B.編譯C.鏈接D.裝載19某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析，假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100us,將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50us,CPU對一塊數(shù)據(jù)進(jìn)行分析的時間為50US。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是（）A.1500us、1000usB1550us、1100usC.1550us、1550usD2000us、2000us20.有兩個并發(fā)執(zhí)行的進(jìn)程P1和P2,共享初值為1的變量x。P1對x力口1,P2對x減1。加1和減1操作的指令序列

8、分別如下所示。/加1操作/loadR1，x/取x到寄存器R1中減1操作loadR2，xincR1decR2storex，R1/將R1的內(nèi)容存入xstorex兩個操作完成后，x的值（）A.可能為-1或3B.只能為1，R2C.可能為0、1或2D.可能為-1、0、1或221.假設(shè)某計算機(jī)的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失（未命中）50次，則Cache的命中率是（）。A.5%B.9.5%C.50%D.95%22.下列選項中，能引起外部中斷的事件是（）。A.鍵盤輸入B.除數(shù)為0C.浮點運(yùn)算下溢D.訪存缺頁23.單處理機(jī)系統(tǒng)中，可并行的是（）。i進(jìn)程與

9、進(jìn)程ii處理機(jī)與設(shè)備iii處理機(jī)與通道iV設(shè)備與設(shè)備A.i、ii和iiiB.i、ii和iVC.i、iii和iVD.ii、iii和iV24.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是（）。A.時間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法25.某計算機(jī)系統(tǒng)中有8臺打印機(jī)，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（）。A2B.3C.4D.526分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）。27. A界地址保護(hù)B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù)D.棧保護(hù)一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大

10、段長是（）。28. A28字節(jié)B.216字節(jié)C.224字節(jié)D.232字節(jié)下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（）。29. 110，170，180，195，68，45，35，12110，68，45，35，12，170，180，195110，170，180，195，12，35，45，6812，35，45，68，110，170

11、，180，195文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（）。1. A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊表二.綜合應(yīng)用題某個銀行提供一個服務(wù)窗口和10個供顧客等待的座位.顧客到達(dá)銀行時,若有空座位,則到取號機(jī)上領(lǐng)取一個號,等待叫號.取號機(jī)每次僅允許一位顧客使用.當(dāng)營業(yè)員空閑時,通過叫號機(jī)選取一位顧客,并為其服務(wù).顧客和營業(yè)員的活動過程描述如下:cobeginprocess顧客i從取號機(jī)獲得一個號碼等待叫號;獲取服務(wù);process營業(yè)員while（true）叫號;為顧客服務(wù);coend;請?zhí)砑颖匾男盘柫亢蚉,V操作,實現(xiàn)上述過程中的互斥與同步答:ser-athzrEa=

12、e-sLC,，有空辰蚩它肖毎：；.總導(dǎo)量mx-:”就尋札互冷何號:±eZ-S-z:.'匸二二二匚吝：營二“二zr:zmty5?i.l»eliIi帝空住"“KT-半謂堂冷取號驚衣眾號氐上齪號；''-uew；農(nóng)三無軍Vk*Tt_u*t£i)I/flfcW4k員有睜額窖到來等峙書詢走孕；Va«_s碼尸舉住建更爍MS$"月whi17t-2*?:-LBV-iCuSXC-)；投有厲客則協(xié)恩和號卩九瓷零丘苓設(shè)某計算機(jī)的邏輯地址空間和物理地址空間均為64KB,按字節(jié)編址。某進(jìn)程最多需要6頁數(shù)據(jù)存儲空間，頁的大小為1KB,操作系

13、統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個頁框頁號頁框號裝入時間訪問位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題：(1) 該邏輯地址對應(yīng)的頁號時多少？(2) 若采用先進(jìn)先出(FIFO)置換算法，該邏輯地址對應(yīng)的物理地址？要求給出計算過程。(設(shè)(3) 采用時鐘(Clock)置換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。搜索下一頁的指針按順時針方向移動，且指向當(dāng)前2號頁面，示意圖如下)（0生于gu尹ft.連更吊如空網(wǎng)和期理祇:空可埒曲64忙日-訃1）.推字前址.耳頁舊定豐為ir-2*.七左扌芒址*

14、71;?暉芒壯m好毘舛；元號點權(quán)號寫色戈為暈事（山便】i"CAti-oooi4：hiIim:口e蟲宙遷是站=蘇無號興ci'Wo；n-s（11«JIFIFOv：-.IftspcM，*ff覃姑o號克.即檸§號r可巧玄，厶變匡n；為OOOI111II：M：0：呃:FCA】I-p>«ffcuxxVtt，W9n«r0f*«AO-削曹樓幀：«VIWtt用宙!開耨摘特摘冋fa臣號找.甩捋起聯(lián)上：示舐黒n號英禧開曲*4氏登找戈扈號科亭序沖:；一-9并耨時SfJUS的變用位樹弄住應(yīng)盤挾屮措常摘A2#K6丙2號JM的毎用總片山tt

15、rtftt2號英罐時2號陰把£號貢績?nèi)?號眞曜即"吳將時痘愎鳥生址片I.1芒迥的期遂魁社為OODD1011100ICNB-CBCA1I某個文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤,已寫入的文件不可修改，但可以多次創(chuàng)建新文件，請回答以下問題：1）在連續(xù)，鏈?zhǔn)?索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適?請說明理由為了定位文件數(shù)據(jù)塊，需要在FCB中設(shè)計哪些相關(guān)描述字段？2）為了快速找到文件，對于FCB而言，是集中存儲好，還是與對應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲好，請說明理由答：（I）董醮耋合適，曹曲一狀寫入不存圧熱人風(fēng)K黃第的蠡抿境追繪方式完全可以満足T*性耳入辱璧.同時筆堆武“

16、毘疔方式繊少了耳袪斥必姜曲空筑衽精関建的*fliR方式犠序'：>FCUS尋焉甘呂滾是早左毎擢上射.甲陰亡舉冃聶豹時蟻嗎要諾司苗盤.11燮導(dǎo)零：耒牛存堆是環(huán)丸坪抻電.塊鼠一幕甘監(jiān)帯守*!出去.手芒巧一幾蒼產(chǎn)旬梅中.=芒冃錄中丘垂下文咋幻萋豐嘯息直捕匸直皚廬舸吟的侖薩，瑁祥一夾就E藍(lán)芒菲理域少了區(qū)錄可&積.減少了目錄器攝中的塊敷.手是型霸目鈿蝕軽的換也抽少*于是就加快了檢索丘最的丈蒼.4請求分頁管理系統(tǒng)中，假設(shè)某進(jìn)程的頁表內(nèi)容如下表所示。頁表內(nèi)容頁號頁框(PageFrame)號有效位（存在位）0101H11一02254H1頁面大小為4KB,次內(nèi)存的訪問時間是100ns，次快表

17、（TLB）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU和局部淘汰策略。假設(shè)TLB初始為空；地址轉(zhuǎn)換時先訪問TLB，若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時間）；有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。1）設(shè)有虛地址訪問序列2362H、1565H、25A5H,請問：依次訪問上述三個虛地址，各需多少時間？（給出計算過程）2）基于上述訪問序列，虛地址1565H的物理地址是什么？請問明理由SHKJE弍胃耀制H徉醞遷越丟畫龍辦*必邏

18、將丟號氏戈刈址嶙分黑出窘31面大小曲4KD.呻屮.機(jī)供自貳岡慰移占4址的蜂】1注.K號疽俱殘高量叮碼三小虛卑址前貞號戶團(tuán)下【；片更電的一<15字聶攜求二iz電同底!AC5J的"4它£好常呢旳總厚，耐瓷位農(nóng)天號：I：-：-：-"-：<'.nm心=£*-貞農(nóng)'心挺丸疋"號，“工屯；-.：亠-"斗I：I£fi*：'hiF*'l；r.2IOnii56Slt=?-：訪H氓農(nóng)I%”溥空-訪七KttFDn追空-丈盯我克川曠辻理lifm箕4伝売：W金丄龍葺芒=f?/；-A1C'-'

19、*rt?:CriiOOr.*-C*ni-：Jni-ICflri-；OCOfll3J0m23A51LP*2,謝田快St，丙拓一義訪耳己赫P頁號改人快泰閔克靈10M廈可令童弼Jfc址*諺問圭fr.Cfrih?ritOni*Otrt*110iw二=i-/.37-.；5：l-.土三套：t.厶址圧勺翼.：.：/.fln±巒垃.養(yǎng)慮黑華.o號両圖用比1$6旳紂眄感鳳肚號為10：肌由此叮碼用印L；堵走芷二為:CI565II.5. 三個進(jìn)程P1、P2、P3互斥使用一個包含N(N>0)個單元的緩沖區(qū)。P1每次用produce()生成一個正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個奇數(shù)并用countodd()統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個偶數(shù)并用counteven()統(tǒng)計偶數(shù)個數(shù)。請用信號量機(jī)制實現(xiàn)這三個進(jìn)程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。答：P與町Z可詢旦莎；er竝創(chuàng)P】與陀乂可工眶蘇e呼丐更司生害#與注弊童北曰的局涉：Edtr*芒韋一込產(chǎn)鬥蟲烷惶空:軌邑.程寧MF；jftraEhsra:dd匸.理普二2,ite*v3ff.-!-*x=1/Ml>X:EEssuza