注：所附答案為個(gè)人整頓，不是原則答案，僅供參照。計(jì)算機(jī)專業(yè)考研真題——OS一、試題23.單處理機(jī)系統(tǒng)中，可并行的是（D）。I.進(jìn)程與進(jìn)程 II.處理機(jī)與設(shè)備III.處理機(jī)與通道 IV.設(shè)備與設(shè)備A.I、II和III B.I、II和IVC.I、III和IV D.II、III和IV24.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（D）。A.時(shí)間片輪轉(zhuǎn)調(diào)度算法 B.短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法 D.高響應(yīng)比優(yōu)先調(diào)度算法25.某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)也許會(huì)發(fā)生死鎖的K的最小值是（C）。A.2 B.3 C.4 D.5【解析】3k<8+k=>k<4（n個(gè)進(jìn)程共享m個(gè)同類資源，若每個(gè)進(jìn)程都需要用該類資源，并且各進(jìn)程對(duì)該類資源的最大需求量之和不不小于m+n。則該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類資源而阻塞。）26.分辨別配內(nèi)存管理方式的重要保護(hù)措施是（A）。A.界地址保護(hù) B.程序代碼保護(hù)C.數(shù)據(jù)保護(hù) D.棧保護(hù)27.一種分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則段長(zhǎng)最大是（C）。A.2的8次方字節(jié) B.2的16次方字節(jié)C.2的24次方字節(jié) D.2的32次方字節(jié)28.下列文獻(xiàn)物理構(gòu)造中，適合隨機(jī)訪問(wèn)且易于文獻(xiàn)擴(kuò)展的是（B）。A.持續(xù)構(gòu)造 B.索引構(gòu)造C.鏈?zhǔn)綐?gòu)造且磁盤塊定長(zhǎng) D.鏈?zhǔn)綐?gòu)造且磁盤塊變長(zhǎng)29.假設(shè)磁頭目前位于第105道，正在向磁道序號(hào)增長(zhǎng)的方向移動(dòng)。既有一種磁道訪問(wèn)祈求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是（A）。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文獻(xiàn)系統(tǒng)中，文獻(xiàn)訪問(wèn)控制信息存儲(chǔ)的合理位置是（A）。A.文獻(xiàn)控制塊 B.文獻(xiàn)分派表C.顧客口令表 D.系統(tǒng)注冊(cè)表31.設(shè)文獻(xiàn)F1的目前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接（軟鏈接）文獻(xiàn)F2，再建立F1的硬鏈接文獻(xiàn)F3，然後刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（B）。A.0、1 B.1、1 C.1、2 D.2、132.程序員運(yùn)用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，一般使用的設(shè)備標(biāo)識(shí)是AA.邏輯設(shè)備名 B.物理設(shè)備名 C.主設(shè)備號(hào) D.從設(shè)備號(hào)45.（7分）三個(gè)進(jìn)程P1、P2、P3互斥使用一種包括N（N>0）個(gè)單元的緩沖區(qū)。P1每次用produce（）生成一種正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一種奇數(shù)并用countodd（）記錄奇數(shù)個(gè)數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一種偶數(shù)并用counteven（）記錄偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并闡明所定義的信號(hào)量的含義。規(guī)定用偽代碼描述。46.（8分）祈求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。頁(yè)號(hào) 頁(yè)框號(hào) 有效位（存在位）0 101H 11 -- 02 254H 1 頁(yè)面大小為4KB，一次內(nèi)存的訪問(wèn)時(shí)間是100ns，一次快表（TLB）的訪問(wèn)時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用近來(lái)至少使用置換算法（LRU）和局部淘汰方略。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB未命中，再訪問(wèn)頁(yè)表（忽視訪問(wèn)頁(yè)表之後的TLB更新時(shí)間）；③有效位為0表達(dá)頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理後，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：（1）依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。（2）基于上述訪問(wèn)序列，虛地址1565H的物理地址是多少？請(qǐng)闡明理由。二、答案23-27：DDCAC 28-32：BAABA45.定義資源信號(hào)量empty、even、odd，用于控制生產(chǎn)者與消費(fèi)者之間的同步，其中，empty表達(dá)空緩沖區(qū)的數(shù)目，even表達(dá)緩沖區(qū)中偶數(shù)的個(gè)數(shù)，odd表達(dá)緩沖區(qū)中奇數(shù)的個(gè)數(shù)；定義互斥信號(hào)量mutex，用于實(shí)現(xiàn)進(jìn)程對(duì)緩沖區(qū)的互斥訪問(wèn)。偽代碼描述如下：semahporeempty=N,even=0,odd=0,mutex=1;P2:while(1){P2:while(1){ wait(odd); wait(mutex); getodd(); countodd(); signal(mutex); signal(empty);}P1:while(1){ x=produce(); wait(empty); wait(mutex); put(x); signal(mutex);ifx%2==0 signal(even); else signal(odd); }P3:while(1){ wait(even); wait(mutex); geteven(); counteven(); signal(mutex); signal(empty);}46.(1)由于頁(yè)大小為4KB，因此虛地址中的低12位表達(dá)頁(yè)內(nèi)地址，剩余高位表達(dá)頁(yè)號(hào)。則拾六進(jìn)制虛地址的低三位為頁(yè)內(nèi)地址，最高位為頁(yè)號(hào)。2362H：頁(yè)號(hào)為2，頁(yè)內(nèi)地址為362H。先訪問(wèn)快表10ns，未命中，再訪問(wèn)內(nèi)存中的頁(yè)表100ns，頁(yè)表項(xiàng)中的有效位指示該頁(yè)在內(nèi)存，根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物理地址再次訪問(wèn)內(nèi)存100ns，合計(jì)10ns+100ns*2=210ns。1565H：頁(yè)號(hào)為1，頁(yè)內(nèi)地址為565H。先訪問(wèn)快表10ns，未命中，再訪問(wèn)內(nèi)存中的頁(yè)表100ns，頁(yè)表項(xiàng)中的有效位指示該頁(yè)不在內(nèi)存，處理缺頁(yè)108ns，再次訪問(wèn)快表10ns命中，根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物理地址再次訪問(wèn)內(nèi)存100ns，合計(jì)10ns+100ns+108ns+100ns+10ns≈108ns。25A5H：頁(yè)號(hào)為2，頁(yè)內(nèi)地址為5A5H。由于訪問(wèn)2362H時(shí)已將頁(yè)2的表項(xiàng)寫入TLB，因此訪問(wèn)快表10ns，命中，根據(jù)該頁(yè)對(duì)應(yīng)的頁(yè)框號(hào)形成物理地址訪問(wèn)內(nèi)存100ns，合計(jì)10ns+100ns=110ns。（2）虛地址1565H的頁(yè)號(hào)為1，頁(yè)內(nèi)地址為565H。目前頁(yè)0、頁(yè)2在內(nèi)存，訪問(wèn)頁(yè)1時(shí)發(fā)生缺頁(yè)，根據(jù)LRU置換算法和局部淘汰方略，將頁(yè)0換出頁(yè)1換入，因此頁(yè)1對(duì)應(yīng)的頁(yè)框號(hào)為101H，又塊內(nèi)地址為565H，則虛地址1565H的物理地址為101565H。計(jì)算機(jī)專業(yè)考研真題——OS一、試題23.下列選項(xiàng)中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（A）。A.系統(tǒng)調(diào)用 B.中斷 C.庫(kù)函數(shù) D.原語(yǔ)24.下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（C）。I顧客成功登陸II設(shè)備分派III啟動(dòng)程序執(zhí)行A.僅I和II B.僅II和III C.僅I和III D.I，II，III25.設(shè)與某資源有關(guān)聯(lián)的信號(hào)量初值為3，目前值為1，若M表達(dá)該資源的可用個(gè)數(shù)，N表達(dá)等待資源的進(jìn)程數(shù)，則M,N分別是（B）。A.0，1 B.1，0 C.1，2 D.2，026.下列選項(xiàng)中，減少進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（A）。A.進(jìn)程的時(shí)間片用完 B.進(jìn)程剛完畢I/O，進(jìn)入就緒隊(duì)列C.進(jìn)程長(zhǎng)期處在就緒隊(duì)列中 D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)27.進(jìn)行P0和P1的共享變量定義及其初值為booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若進(jìn)行P0和P1訪問(wèn)臨界資源的類C偽代碼實(shí)現(xiàn)如下：voidp1（）//進(jìn)程p1{voidp1（）//進(jìn)程p1{while（TRUE）{flag[1]=TRUE;turn=0;while(flag[0]&&(turn==0));臨界區(qū);flag[1]=FALSE;}}voidp0（）//進(jìn)程p0{ while（TRUE） { flag[0]=TRUE;turn=1; while(flag[1]&&(turn==1)); 臨界區(qū); flag[0]=FALSE; }}則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的狀況是（D）。A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象【解析】原則答案D。但個(gè)人認(rèn)為存在“饑餓”，分析如下：（供大家討論分析）存在饑餓：存在饑餓：p0:Flag[0]=TRUE;p1:Flag[1]=TRUE;p1:turn=0;p1:While(flag[0]&&(turn==0)); p1空等p0:turn=1;p0:While(flag[1]&&(turn==1)); p0空等28.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初試為空閑），采用最佳適配（Bestfit）算法，分派和釋放的次序?yàn)椋悍峙?5MB，分派30MB，釋放15MB，分派8MB，分派6MB，此時(shí)主存中最大空閑分區(qū)的大小是（B）。A.7MB B.9MB C.10MB D.15MB29.某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址構(gòu)造為：頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為216頁(yè)，則表達(dá)整個(gè)邏輯地址空間的頁(yè)目錄表中包括表項(xiàng)的個(gè)數(shù)至少是（B）。A.64 B.128 C.256 D.51230.設(shè)文獻(xiàn)索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表達(dá)的單個(gè)文獻(xiàn)的最大長(zhǎng)度是（C）。A.33KB B.519KB C.1057KB D.16513KB31.設(shè)置目前工作目錄的重要目的是（C）。A.節(jié)省外存空間 B.節(jié)省內(nèi)容空間C.加緊文獻(xiàn)的檢索速度 D.加緊文獻(xiàn)的讀寫速度32.當(dāng)?shù)仡櫩屯ㄟ^(guò)鍵盤登錄系統(tǒng)時(shí)，首先獲得鍵盤輸入信息的程序是（B）。A.命令解釋程序 B.中斷處理程序C.系統(tǒng)調(diào)用程序 D.顧客登錄程序45.（7分）假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN（循環(huán)掃描）磁盤調(diào)度方略，使用2KB的內(nèi)存空間記錄16384個(gè)磁盤塊的空閑狀態(tài)。（1）請(qǐng)闡明在上述條件下怎樣進(jìn)行磁盤塊空閑狀態(tài)管理。（2）設(shè)某單面磁回旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)大的方向移動(dòng)（如下圖所示），磁道號(hào)祈求隊(duì)列為50、90、30、120，對(duì)祈求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這4個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？規(guī)定給出計(jì)算過(guò)程。（3）假如將磁盤替代為隨機(jī)訪問(wèn)的Flash半導(dǎo)體存儲(chǔ)器（如U盤、SSD等），與否有比CSCAN更有效的磁盤調(diào)度方略？若有，給出磁盤調(diào)度方略的名稱并闡明理由；若無(wú)，闡明理由。46.（8分）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page）數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分派局部置換方略為此進(jìn)程分派4個(gè)頁(yè)框（PageFame）。在時(shí)刻260之前該進(jìn)程訪問(wèn)狀況如下表所示（訪問(wèn)位雖然用位）。頁(yè)號(hào)頁(yè)根號(hào)裝入時(shí)刻訪問(wèn)位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行屆時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)，請(qǐng)問(wèn)答下列問(wèn)題：（1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？規(guī)定給出計(jì)算過(guò)程。（3）若采用時(shí)鐘（CLOCK）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？規(guī)定給出計(jì)算過(guò)程。（設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且目前指向2號(hào)頁(yè)框，示意圖如下。）二、答案23-27：ACBAD 28-32：BBCCB45.（1）可采用位示圖法表達(dá)磁盤塊的空閑狀態(tài)，一種磁盤塊在位示圖中用一種二進(jìn)制位表達(dá)，為0表達(dá)磁盤塊空閑，為1表達(dá)磁盤塊已分派。16384個(gè)磁盤塊共占用16384bit=16384/8B=2048B=2KB，恰好可放在系統(tǒng)提供的內(nèi)存中。100120903050100120903050因此訪問(wèn)過(guò)程中移動(dòng)的磁道總數(shù)為（120-100）+（120-30）+（90-30）=170，故總的尋道時(shí)間為170*1ms=170ms；由于每轉(zhuǎn)需要1/6000分鐘=10ms，則平均旋轉(zhuǎn)延遲時(shí)間為10ms/2=5ms，總的旋轉(zhuǎn)延遲時(shí)間為5ms*4=20ms；由于每個(gè)磁道有100個(gè)扇區(qū)，則讀取一種扇區(qū)需要10ms/100=0.1ms，總的讀取扇區(qū)時(shí)間（傳播時(shí)間）為0.1ms*4=0.4ms；綜上，磁盤訪問(wèn)總時(shí)間為170ms+20ms+0.4ms=190.4ms。（3）采用FCFS（先來(lái)先服務(wù)）調(diào)度方略更高效。由于Flash半導(dǎo)體存儲(chǔ)器的物理構(gòu)造不需要考慮尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間，可直接按I/O祈求的先後次序服務(wù)。46.（1）由于計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB=216B，按字節(jié)編址，且頁(yè)（塊）的大小為1KB=210B，因此計(jì)算機(jī)的邏輯地址構(gòu)造和物理地址構(gòu)造均為：頁(yè)（頁(yè)框）號(hào)（6位）頁(yè)（塊）內(nèi)偏移量（10位）17CAH=(0001011111001010)2，因此17CAH對(duì)應(yīng)的頁(yè)號(hào)是(000101)2=5。（2）若采用先進(jìn)先出（FIFO）置換算法，則置換裝入時(shí)間最早的頁(yè)，故0號(hào)頁(yè)被置換，將5號(hào)頁(yè)裝入7號(hào)頁(yè)框，因此17CAH對(duì)應(yīng)的物理地址為（0001111111001010）2=1FCAH。（3）若采用時(shí)鐘（CLOCK）置換算法，則從目前指針指示頁(yè)框開始查找，若其中頁(yè)的訪問(wèn)位為0，則置換該頁(yè)，否則將訪問(wèn)位清零，并將指針指向下一種頁(yè)框，繼續(xù)查找。由于初始時(shí)內(nèi)存中的4個(gè)頁(yè)的訪問(wèn)位均為1，因此，前4次查找并未找到合適的頁(yè)，但查找時(shí)已將對(duì)應(yīng)頁(yè)的訪問(wèn)位清零，第5次查找時(shí)，指針重新指向2號(hào)頁(yè)框，其中寄存的2號(hào)頁(yè)的訪問(wèn)位為0，故置換該頁(yè)，將5號(hào)頁(yè)裝入2號(hào)頁(yè)框，因此17CAH對(duì)應(yīng)的物理地址為（0000101111001010）2=0BCAH。計(jì)算機(jī)專業(yè)考研真題——OS一、試題23.下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓的調(diào)度算法是（）。A.先來(lái)先服務(wù) B.高響應(yīng)比優(yōu)先 C.時(shí)間片輪轉(zhuǎn) D.非搶占式短任務(wù)優(yōu)先24下列選項(xiàng)中，在顧客態(tài)執(zhí)行的是（）。A.命令解釋程序 B.缺頁(yè)處理程序 C.進(jìn)程調(diào)度程序 D.時(shí)鐘中斷處理程序【解析】缺頁(yè)處理與時(shí)鐘中斷都屬于中斷，會(huì)對(duì)系統(tǒng)導(dǎo)致影響，因此只能在關(guān)鍵態(tài)執(zhí)行。進(jìn)程調(diào)度屬于系統(tǒng)的一部分，也只能在關(guān)鍵態(tài)執(zhí)行。命令解釋程序?qū)儆诿罱涌?，是操作系統(tǒng)提供應(yīng)顧客使用的接口，可以再顧客態(tài)執(zhí)行。25.在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)立的若干個(gè)線程不能共享的是（）。A.進(jìn)程P的代碼段 B.進(jìn)程P中打開的文獻(xiàn) C.進(jìn)程P的全局變量 D.進(jìn)程P中某線程的棧指針26.顧客程序發(fā)出磁盤I/O祈求後，系統(tǒng)對(duì)的的處理流程是（）。A.顧客程序→系統(tǒng)調(diào)用處理程序→中斷處理程序→設(shè)備驅(qū)動(dòng)程序B.顧客程序→系統(tǒng)調(diào)用處理程序→設(shè)備驅(qū)動(dòng)程序→中斷處理程序C.顧客程序→設(shè)備驅(qū)動(dòng)程序→系統(tǒng)調(diào)用處理程序→中斷處理程序D.顧客程序→設(shè)備驅(qū)動(dòng)程序→中斷處理程序→系統(tǒng)調(diào)用處理程序27.某時(shí)刻進(jìn)程的資源使用狀況如下所示。進(jìn)程已分派資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時(shí)的安全序列是（）。A.P1,P2,P3,P4 B.P1,P3,P2,P4C.P1,P4,P3,P2 D.不存在28.在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作也許是（）。Ⅰ. 修改頁(yè)表 Ⅱ.磁盤I/O Ⅲ.分派頁(yè)框A.僅Ⅰ、Ⅱ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ和Ⅲ29.當(dāng)系統(tǒng)發(fā)生抖動(dòng)（thrashing）時(shí)，可以采用的有效措施是（）。Ⅰ. 撤銷部分進(jìn)程 Ⅱ.增長(zhǎng)磁盤互換區(qū)的容量 Ⅲ.提高顧客進(jìn)程的優(yōu)先級(jí)A.僅Ⅰ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ30.在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。A.編輯 B.編譯 C.連接 D.裝載31.某文獻(xiàn)占10個(gè)磁盤塊，現(xiàn)要把該文獻(xiàn)磁盤塊逐一讀入主存緩沖區(qū)，并送顧客區(qū)進(jìn)行分析。假設(shè)一種緩沖區(qū)與一種磁盤塊大小相似，把一種磁盤塊讀入緩沖區(qū)的時(shí)間為100μs，將緩沖區(qū)的數(shù)據(jù)傳送到顧客區(qū)的時(shí)間是50μs，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50μs。在單緩沖區(qū)和雙緩沖區(qū)構(gòu)造下，讀入并分析該文獻(xiàn)的時(shí)間分別是（）。A.1500μs、1000μs B.1550μs、1100μsC.1550μs、1550μs D.μs、μs32.有兩個(gè)并發(fā)進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1操作的指令序列分別如下所示。//加1操作 //減1操作loadR1,x //取x到寄存器R1中 loadR2,xincR1 decR2storex,R1//將R1的內(nèi)容存入x storex,R2兩個(gè)操作完畢後，x的值是（）。A.也許為-1或3 B.只能為1C.也許為0、1或2 D.也許為-1、0、1或245.（8分）某銀行提供1個(gè)服務(wù)窗口和10個(gè)顧客等待座位。顧客抵達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)領(lǐng)取一種號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅容許一種顧客使用。當(dāng)營(yíng)業(yè)員空閑時(shí)，通過(guò)叫號(hào)選用一位顧客，并為其服務(wù)。顧客和營(yíng)業(yè)員的活動(dòng)過(guò)程描述如下：cobegin{ process顧客i { 從取號(hào)機(jī)獲得一種號(hào)碼； 等待叫號(hào)； 獲得服務(wù)； } process營(yíng)業(yè)員 { while(true) { 叫號(hào)； 為顧客服務(wù)； } }}coend請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或wait()、signal()）操作實(shí)現(xiàn)上述過(guò)程的互斥和同步。規(guī)定寫出完整的過(guò)程，闡明信號(hào)量的含義并賦初值。46.（7分）某文獻(xiàn)系統(tǒng)為一級(jí)根目錄構(gòu)造，文獻(xiàn)的數(shù)據(jù)一次性寫入磁盤，已寫入的文獻(xiàn)不可修改，但可多次創(chuàng)立新文獻(xiàn)。請(qǐng)回答如下問(wèn)題。（1）在持續(xù)、鏈?zhǔn)健⑺饕N文獻(xiàn)的數(shù)據(jù)塊組織方式中，哪種更合適？規(guī)定闡明理由。為定位文獻(xiàn)數(shù)據(jù)塊，需要在FCB中設(shè)置哪些有關(guān)描述字段？（2）為迅速找到文獻(xiàn)，對(duì)于FCB，是集中存儲(chǔ)好，還是與對(duì)應(yīng)的文獻(xiàn)數(shù)據(jù)塊持續(xù)存儲(chǔ)好？規(guī)定闡明理由。二、答案23-27：BADBD 28-32：DABBC45. semaphoreseets=10;//表達(dá)空余座位數(shù)量的資源信號(hào)量，初值為10semaphoremutex=1;//互斥信號(hào)量，初值為1，用于實(shí)現(xiàn)對(duì)取號(hào)機(jī)的互斥訪問(wèn)semaphorecustom=0;//表達(dá)顧客數(shù)量的資源信號(hào)量，初值為0cobegin{process顧客i{ P(seets); P(mutex); 從取號(hào)機(jī)獲得一種號(hào)碼； V(mutex); V(custom); 等待叫號(hào)； V(seets); 獲得服務(wù)；}process營(yíng)業(yè)員{ while(TRUE) { P(custom); 叫號(hào)； 為顧客服務(wù)； }}}coend46.（1）持續(xù)方式更合適。由于一次寫入不存在插入問(wèn)題，并且寫入文獻(xiàn)之後不需要修改，持續(xù)的數(shù)據(jù)塊組織方式很適合一次性寫入磁盤不再修改的狀況。同步持續(xù)存儲(chǔ)相對(duì)鏈?zhǔn)胶退饕∪チ酥羔樀目臻g開銷，支持隨機(jī)查找，查找速度最快。在持續(xù)方式中，為定位文獻(xiàn)數(shù)據(jù)塊，需要在FCB中設(shè)置文獻(xiàn)在外存的起始地址（即首個(gè)盤塊號(hào)）及文獻(xiàn)的長(zhǎng)度（即文獻(xiàn)占用的盤塊數(shù)）。（2）FCB集中存儲(chǔ)很好。FCB中寄存了有關(guān)描述和控制文獻(xiàn)的重要信息，同步是文獻(xiàn)目錄的重要構(gòu)成部分，在檢索文獻(xiàn)時(shí)，一般會(huì)訪問(wèn)文獻(xiàn)的FCB。假如將FCB集中存儲(chǔ)，可減少檢索文獻(xiàn)時(shí)訪問(wèn)磁盤的次數(shù)，提高文獻(xiàn)的訪問(wèn)速度。計(jì)算機(jī)專業(yè)考研真題——OS一、試題23.下列選項(xiàng)中，不也許在顧客態(tài)發(fā)生的事件是（）。A.系統(tǒng)調(diào)用 B.外部中斷 C.進(jìn)程切換 D.缺頁(yè)24.中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場(chǎng)，中斷處理一定會(huì)保留而子程序調(diào)用不需要保留其內(nèi)容的是（）。A.程序計(jì)數(shù)器 B.程序狀態(tài)字寄存器C.通用數(shù)據(jù)寄存器 D.通用地址寄存器25.下列有關(guān)虛擬存儲(chǔ)的論述中，對(duì)的的是（）。A.虛擬存儲(chǔ)只能基于持續(xù)分派技術(shù) B.虛擬存儲(chǔ)只能基于非持續(xù)分派技術(shù)C.虛擬存儲(chǔ)容量只受外存容量的限制 D.虛擬存儲(chǔ)容量只受內(nèi)存容量的限制26.操作系統(tǒng)的I/O子系統(tǒng)一般由四個(gè)層次構(gòu)成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列次序是（）。A.顧客級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序B.顧客級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序C.顧客級(jí)I/O軟件、設(shè)備驅(qū)動(dòng)程序、設(shè)備無(wú)關(guān)軟件、中斷處理程序D.顧客級(jí)I/O軟件、中斷處理程序、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序27.假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時(shí)刻的資源分派狀況如下表所示，此時(shí)存在的一種安全序列是（）。進(jìn)程已分派資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A.P0,P1,P2,P3,P4 B.P1,P0,P3,P4,P2C.P2,P1,P0,P3,P4 D.P3,P4,P2,P1,P028.若一種顧客進(jìn)程通過(guò)read系統(tǒng)調(diào)用讀取一種磁盤文獻(xiàn)中的數(shù)據(jù)，則下列有關(guān)此過(guò)程的論述中，對(duì)的的是（）。Ⅰ. 若該文獻(xiàn)的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài) Ⅱ.祈求read系統(tǒng)調(diào)用會(huì)導(dǎo)致CPU從顧客態(tài)切換到關(guān)鍵態(tài)Ⅲ.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包括文獻(xiàn)的名稱A.僅Ⅰ、Ⅱ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ和Ⅲ29.一種多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚5ms抵達(dá)。它們的計(jì)算和I/O操作次序如下： P1：計(jì)算60ms，I/O80ms，計(jì)算20ms P2：計(jì)算120ms，I/O40ms，計(jì)算40ms若不考慮調(diào)度和切換時(shí)間，則完畢兩個(gè)作業(yè)需要的時(shí)間至少是（）。A.240ms B.260ms C.340ms D.360ms30.若某單處理器多進(jìn)程系統(tǒng)中有多種就緒態(tài)進(jìn)程，則下列有關(guān)處理機(jī)調(diào)度的論述中，錯(cuò)誤的是（）。A.在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度B.創(chuàng)立新進(jìn)程後能進(jìn)行處理機(jī)調(diào)度C.在進(jìn)程處在臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D.在系統(tǒng)調(diào)用完畢并返回顧客態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度31.下列有關(guān)進(jìn)程和線程的論述中，對(duì)的的是（）。A.不管系統(tǒng)與否支持線程，進(jìn)程都是資源分派的基本單位B.線程是資源分派的基本單位，進(jìn)程是調(diào)度的基本單位C.系統(tǒng)級(jí)線程和顧客級(jí)線程的切換都需要內(nèi)核的支持D.同一進(jìn)程中的各個(gè)線程擁有各自不一樣的地址空間32.下列選項(xiàng)中，不能改善磁盤設(shè)備I/O性能的是（）。A.重排I/O祈求次序 B.在一種磁盤上設(shè)置多種分區(qū)C.預(yù)讀和滯後寫 D.優(yōu)化文獻(xiàn)物理塊的分布45.（7分）某祈求分頁(yè)系統(tǒng)的局部頁(yè)面置換方略如下： 系統(tǒng)從0時(shí)刻開始掃描，每隔5個(gè)時(shí)間單位掃描一輪駐留集（掃描時(shí)間忽視不計(jì)），本輪沒(méi)有被訪問(wèn)過(guò)的頁(yè)框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁(yè)框鏈尾，其中內(nèi)容在下一次被分派之前不被清空。當(dāng)發(fā)生缺頁(yè)時(shí)，假如該頁(yè)曾被使用過(guò)且還在空閑頁(yè)框鏈表中，則重新放回進(jìn)程的駐留集中；否則，從空閑頁(yè)框鏈表頭部取出一種頁(yè)框。假設(shè)不考慮其他進(jìn)程的影響和系統(tǒng)開銷，初始時(shí)進(jìn)程駐留集為空。目前系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次為32、15、21、41。進(jìn)程P依次訪問(wèn)的<虛擬頁(yè)號(hào)，訪問(wèn)時(shí)刻>是：<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請(qǐng)回答問(wèn)題。（1）訪問(wèn)<0,4>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？闡明理由。（2）訪問(wèn)<1,11>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？闡明理由。（3）訪問(wèn)<2,14>時(shí)，對(duì)應(yīng)的頁(yè)框號(hào)是什么？闡明理由。（4）該方略與否適合于時(shí)間局部性好的程序？闡明理由。46.（8分）某文獻(xiàn)系統(tǒng)空間的最大容量為4TB（1T=240），以磁盤塊為基本分派單位，磁盤塊大小為1KB。文獻(xiàn)控制塊（FCB）包括一種512B的索引表區(qū)。請(qǐng)回答問(wèn)題：（1）假設(shè)索引表區(qū)僅采用直接索引構(gòu)造，索引表區(qū)寄存文獻(xiàn)占用的磁盤塊號(hào)。索引表項(xiàng)中塊號(hào)至少占多少字節(jié)？可支持的單個(gè)文獻(xiàn)最大長(zhǎng)度是多少字節(jié)？（2）假設(shè)索引表區(qū)采用如下構(gòu)造：第0~7字節(jié)采用<起始?jí)K號(hào)，塊數(shù)>格式表達(dá)文獻(xiàn)創(chuàng)立時(shí)預(yù)分派的持續(xù)存儲(chǔ)空間，其中起始?jí)K號(hào)占6B，塊數(shù)占2B；剩余504字節(jié)采用直接索引構(gòu)造，一種索引項(xiàng)占6B，則可支持的單個(gè)文獻(xiàn)最大長(zhǎng)度是多少字節(jié)？為了使單個(gè)文獻(xiàn)的長(zhǎng)度到達(dá)最大，請(qǐng)指出起始?jí)K號(hào)和塊數(shù)分別所占字節(jié)數(shù)的合理值并闡明理由。二、答案23-27：CBBAD 28-32：ABCAB45. （1）頁(yè)框號(hào)是21。由于初始時(shí)進(jìn)程駐留集為空，目前系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次為32、15、21、41。因此，訪問(wèn)<1,1>時(shí)，將1號(hào)頁(yè)裝入32號(hào)頁(yè)框，訪問(wèn)<3,2>時(shí)，將3號(hào)頁(yè)裝入15號(hào)頁(yè)框，訪問(wèn)<0,4>時(shí)，將0號(hào)頁(yè)裝入21號(hào)頁(yè)框。（2）頁(yè)框號(hào)是32。由于訪問(wèn)<1,1>時(shí)，1號(hào)頁(yè)被裝入32號(hào)頁(yè)框，但在10時(shí)刻進(jìn)行第2輪掃描時(shí)，1號(hào)頁(yè)所在的32號(hào)頁(yè)框由于在本輪未被訪問(wèn)而被系統(tǒng)收回，訪問(wèn)<1,11>時(shí)，1號(hào)頁(yè)所在的32號(hào)頁(yè)框仍在空閑頁(yè)框鏈表中，因此重新被放回進(jìn)程的駐留集中。（3）頁(yè)框號(hào)是41。由于2號(hào)頁(yè)是初次訪問(wèn)，14時(shí)刻系統(tǒng)空閑頁(yè)框鏈表中頁(yè)框號(hào)依次為41、15，因此將取出鏈?zhǔn)椎?1號(hào)頁(yè)框裝入2號(hào)頁(yè)。（4）該方略適合于時(shí)間局部性好的程序。由于置換時(shí)，選擇的是近來(lái)未被訪問(wèn)的頁(yè)面淘汰，根據(jù)局部性原理，這樣的頁(yè)面在近來(lái)的未來(lái)仍也許不被訪問(wèn)。并且雖然剛被淘汰的頁(yè)面又被訪問(wèn)，假如該頁(yè)還在空閑頁(yè)框鏈表中，只需重新將其放回進(jìn)程的駐留集中即可。46.（1）該文獻(xiàn)系統(tǒng)空間總的盤塊數(shù)為4TB/1KB=4G=232個(gè)，因此索引表項(xiàng)中塊號(hào)至少占32/8=4字節(jié)。由于索引表區(qū)可寄存的盤塊號(hào)最多為512B/4B=128個(gè)，因此可支持的單個(gè)文獻(xiàn)最大長(zhǎng)度是128*1KB=128KB。（2）由于<起始?jí)K號(hào)，塊數(shù)>格式中，塊數(shù)占2B，因此為文獻(xiàn)預(yù)分派的持續(xù)存儲(chǔ)空間最大為216*1KB=64MB。直接索引構(gòu)造部分支持的文獻(xiàn)最大長(zhǎng)度為（504B/6B）*1KB=84KB。綜上該地址構(gòu)造可支持的單個(gè)文獻(xiàn)最大長(zhǎng)度是64MB+84KB=65620KB。起始?jí)K號(hào)和塊數(shù)分別所占字節(jié)數(shù)的合理值是<4,4>，塊號(hào)占4B恰好可以表達(dá)232個(gè)盤塊，塊數(shù)占4B支持的文獻(xiàn)最大長(zhǎng)度是232*1KB=4TB，恰好可以到達(dá)文獻(xiàn)系統(tǒng)空間的最大容量。計(jì)算機(jī)專業(yè)考研真題——OS試題23.顧客在刪除某文獻(xiàn)的過(guò)程中，操作系統(tǒng)不也許執(zhí)行是（）。A.刪除此文獻(xiàn)所在的目錄 B.刪除與此文獻(xiàn)關(guān)聯(lián)的目錄項(xiàng)C.刪除與此文獻(xiàn)對(duì)應(yīng)的控制塊 D.釋放與此文獻(xiàn)關(guān)聯(lián)的內(nèi)存級(jí)沖區(qū)24.為支持CD-ROM中視頻文獻(xiàn)的迅速隨機(jī)播放，播放性能最佳的文獻(xiàn)數(shù)據(jù)塊組織方式是（）。A.持續(xù)構(gòu)造 B.鏈?zhǔn)綐?gòu)造 C.直接索引構(gòu)造 D.多級(jí)索引結(jié)鉤25.顧客程序發(fā)出磁盤I/O祈求後，系統(tǒng)的處理流程是：顧客程序→系統(tǒng)調(diào)用處理程序→設(shè)備駱動(dòng)程序→中斷處理程序。其中，計(jì)算數(shù)據(jù)所在磁盤的柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)的程序是（）。A.顧客程序 B.系統(tǒng)調(diào)用處理程序C.設(shè)備驅(qū)動(dòng)程序 D.中斷處理程序26.若某文獻(xiàn)系統(tǒng)索引結(jié)點(diǎn)(inode)中有直接地址項(xiàng)和間接地址項(xiàng)，則下列選項(xiàng)中，與單個(gè)文獻(xiàn)長(zhǎng)度無(wú)關(guān)的原因是（）。A.索引結(jié)點(diǎn)的總數(shù) B.間接地址索引的級(jí)數(shù)C.地址項(xiàng)的個(gè)數(shù) D.文獻(xiàn)塊大小27.設(shè)系統(tǒng)緩沖區(qū)和顧客工作均采單，從外讀入1個(gè)數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時(shí)間為100，從系統(tǒng)緩沖區(qū)讀入1個(gè)數(shù)據(jù)塊到顧客工作區(qū)的時(shí)間為5，對(duì)顧客工作區(qū)中的1個(gè)數(shù)據(jù)塊進(jìn)行分析的時(shí)間為90(如下圖所示)。進(jìn)程從外設(shè)讀入并分析2個(gè)數(shù)據(jù)塊的最短時(shí)間是（）。A.200 B.295 C.300 D.39028.下列選項(xiàng)中，會(huì)導(dǎo)致顧客進(jìn)程從顧客態(tài)切換到內(nèi)核的操作是（）。I.整數(shù)除以零 II.sin()函數(shù)調(diào)用 III.read系統(tǒng)調(diào)用A.僅I、II B.僅I、III C.僅II、III D.I、II和III29.計(jì)算機(jī)開後，操作系統(tǒng)最終被加載到（）。A