1、名詞解釋搶占式進(jìn)程調(diào)度進(jìn)程狀態(tài)系統(tǒng)調(diào)用中斷響應(yīng)線程聯(lián)想存儲(chǔ)器死鎖通道地址重定位高速緩存可再入程序抖動(dòng)索引文件作業(yè)控制塊目錄項(xiàng)設(shè)備驅(qū)動(dòng)程序虛存邏輯空間物理空間二.填空題1 .現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是（），（），（）和（）2 .操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（），它管理和控制計(jì)算機(jī)系統(tǒng)中的（）3 .允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（），允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（），計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為（）。4 .用戶與操作系統(tǒng)之間的接口主要分為（）和（）兩類。5 .進(jìn)程控制塊的初始化工作包括（），（）和（）。6 .在操作系統(tǒng)中

2、引入線程概念的主要目的是（）。7 .程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特性，分別是：（），（）和（）。8 .進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（）09 .如果系統(tǒng)有N個(gè)進(jìn)程，則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多可為（）個(gè)。10 .在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為（）。11 .如果信號(hào)量的當(dāng)前值為-4,則表示（）。12 .在有M個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)K應(yīng)該滿足的條件是（）。13 .不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)的兩種，死鎖避免屬于（）。14 .若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的，應(yīng)選擇（）進(jìn)程調(diào)度算法。15 .在進(jìn)程中，訪問(wèn)（）的代碼稱為臨界區(qū)。為保證進(jìn)程（）使用臨界區(qū)，應(yīng)在進(jìn)

3、程的臨界區(qū)前設(shè)置（），在臨界區(qū)后設(shè)置（）。16 .在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換可能會(huì)因?yàn)椋ǎ?，（?和（）等原因而產(chǎn)生中斷。17 .在可變分區(qū)存儲(chǔ)管理中，分區(qū)的保護(hù)通常采用（）和（）兩種方式。18 .在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（）部分的空閑分區(qū)，從而保留了（）部分的大空閑區(qū)。19 .不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)的兩種，死鎖避免屬于（）。20 .若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的，應(yīng)選擇（）進(jìn)程調(diào)度算法。21 .緩沖區(qū)由（）和（）組成？22 .進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)表格主要由（），（），（）和（）等。23 .設(shè)備管理中引入緩沖機(jī)制的主要原因由（），（

4、）和（）24 .使用位示圖（20行，30歹I）表示空閑盤塊狀態(tài)。當(dāng)分配一個(gè)盤塊號(hào)）。當(dāng)釋放一為132號(hào)時(shí)，其在位示圖中的行，列數(shù)為（個(gè)盤塊號(hào)為318時(shí)，其所在位示圖中的行，列數(shù)位（注：行為019,列為029,首盤塊號(hào)為1）。25 .主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為（）。26 .P操作可以使進(jìn)程由執(zhí)行狀態(tài)變?yōu)椋ǎ顟B(tài)。27 .在設(shè)備管理中，為實(shí)現(xiàn)設(shè)備無(wú)關(guān)性，必須在設(shè)備命名時(shí)引入（）和（）。28 .如果時(shí)間片無(wú)窮大，則時(shí)間片輪轉(zhuǎn)調(diào)度算法就變成（）。29 .采用資源預(yù)分配法可以預(yù)防死鎖，這是因?yàn)樵摲椒梢裕ǎ?0 .請(qǐng)求分段式虛擬存儲(chǔ)系統(tǒng)必須至少具有三種硬件支持：即（）、（）和（）。31

5、.（）存儲(chǔ)管理方案可解決小內(nèi)存運(yùn)行大作業(yè)。選擇題1 .在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)，所謂臨界區(qū)是指（）：A.一個(gè)緩沖區(qū)B。一段數(shù)據(jù)區(qū)Co同步機(jī)制D。一段程序2 .一個(gè)進(jìn)程是（）：A.由協(xié)處理機(jī)執(zhí)行的一個(gè)程序Bo一個(gè)獨(dú)立的程序+數(shù)據(jù)集C.PC琢構(gòu)與程序和數(shù)據(jù)的組合D。一個(gè)獨(dú)立的程序3 .在操作系統(tǒng)中，死鎖出現(xiàn)是指（）A.計(jì)算機(jī)系統(tǒng)發(fā)生重大故障B。資源數(shù)目遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù)C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)限等待其他進(jìn)程釋放已占有的資源D.進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過(guò)資源總數(shù)4 .若系統(tǒng)有三個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）A.9B010

6、C011D0125 .操作系統(tǒng)中，當(dāng)（）0進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A）進(jìn)程被進(jìn)程調(diào)度程序選中，B）時(shí)間片完C）等待某一事件D）等待的時(shí)間發(fā)生6 .最佳適應(yīng)算法的空白區(qū)是（）。A）按大小遞減順序連在一起。B）按大小遞增順序連在一起C）按地址由小到大排列D）按地址由大到小排列7 .把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（）。A）加載B）重定位C）物理化D）邏輯化8 .虛存的基礎(chǔ)是（）,其基本含義是（）A）局部性理論B）代碼的順序執(zhí)行C）程序執(zhí)行時(shí)對(duì)內(nèi)存訪問(wèn)不均勻D）變量的連續(xù)訪問(wèn)E）指令局部性9 .具有虛擬存儲(chǔ)功能的管理方法包括（）A）可變分區(qū)存儲(chǔ)管理B）頁(yè)式存儲(chǔ)管理C）段式存

7、儲(chǔ)管理D）段頁(yè)式存儲(chǔ)管理10 .存儲(chǔ)管理方案中，（）可采用覆蓋技術(shù)。A）單一連續(xù)區(qū)存儲(chǔ)管理B）可變分區(qū)存儲(chǔ)管理C）段式存儲(chǔ)管理D）段頁(yè)式存儲(chǔ)管理11. .在請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)表中，其狀態(tài)位作A使用，修改為作B使用，訪問(wèn)位作C使用，外存地址做D使用,A是（），B是（），C是（），D是（）A）頁(yè)面分配B）置換算法C）程序訪問(wèn)D）換出頁(yè)面E）頁(yè)面調(diào)入12. 文件系統(tǒng)的主要目的是（）A）實(shí)現(xiàn)對(duì)文件的按名存取B）實(shí)現(xiàn)虛擬存儲(chǔ)C）提高外存的讀寫(xiě)速度D）用于存儲(chǔ)系統(tǒng)文件13. 在文件系統(tǒng)中，為實(shí)現(xiàn)文件保護(hù)一般應(yīng)采用哪些方法？（）（A）口令（B）密碼（C）訪問(wèn)控制（D）復(fù)制（E）再讀/寫(xiě)文件之前使用OPEN

8、（F）在讀/寫(xiě)文件之后使用CLOSE4. 判斷正誤1 .進(jìn)程由進(jìn)程控制塊和數(shù)據(jù)集以及對(duì)該數(shù)據(jù)集進(jìn)行操作的程序組成。（）2 .進(jìn)程上下文是進(jìn)程執(zhí)行活動(dòng)全過(guò)程的靜態(tài)描述。（）3 .并發(fā)是并行的不同表述，其原理相同。（）4 .所謂多道程序設(shè)計(jì)，即指每一時(shí)刻可以有若干個(gè)進(jìn)程在進(jìn)行。（）5 .用管程實(shí)現(xiàn)進(jìn)程同步時(shí)，管程中的過(guò)程是不可中斷的。（）6 .PV操作不僅可以用來(lái)實(shí)現(xiàn)進(jìn)程的同步與互斥，還可以用來(lái)防止進(jìn)程的死鎖。（）7 .銀行家算法是用于防止進(jìn)程死鎖的。8 .由于短作業(yè)優(yōu)先算法服務(wù)短者，故可用于分時(shí)系統(tǒng)。（）9 .請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，若把頁(yè)面的大小增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少一半。（）10 .地

9、址即程序執(zhí)行時(shí)所要訪問(wèn)的內(nèi)存地址。（）為了使程序在內(nèi)存中浮動(dòng)，編程時(shí)都是用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址（）。11 .同一文件在不同的存儲(chǔ)介質(zhì)應(yīng)該用相同的組織形式（）。5. 簡(jiǎn)答1 .產(chǎn)生死鎖的原因和必要條件是什么？解決死鎖問(wèn)題可破壞必要條件的哪幾條，分別采用何種算法？2 .同步與互斥有何不同？3 .消息緩沖通信技術(shù)是一種高級(jí)通信機(jī)制，（1）試敘述高級(jí)通信機(jī)制與低級(jí)通信機(jī)制P,V元語(yǔ)操作的主要區(qū)別。（2）給出消息緩沖機(jī)制的基本工作原理（3）消息緩沖通信機(jī)制中提供發(fā)送原語(yǔ)SEND（RECEIVEA）,調(diào)用參數(shù)A表示發(fā)送消息的內(nèi)存區(qū)首地址，試設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，并用PV原語(yǔ)

10、操作實(shí)現(xiàn)SANDM語(yǔ)。4 .在多道操作系統(tǒng)控制下，一個(gè)作業(yè)反復(fù)執(zhí)行多次，它的運(yùn)行時(shí)間都相同嗎？為什么？5 .現(xiàn)有兩道作業(yè)同時(shí)執(zhí)行，一道以計(jì)算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理機(jī)的優(yōu)先級(jí)？為什么？6 .什么是動(dòng)態(tài)鏈接？用何種內(nèi)存分配方法實(shí)現(xiàn)這種鏈接技術(shù)？7 .覆蓋技術(shù)與虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？交換技術(shù)與虛存中使用的調(diào)入/調(diào)出技術(shù)有何相同與不同之處。8 .如果允許頁(yè)表中的兩個(gè)頁(yè)表同時(shí)指向同一塊，那么將產(chǎn)生什么后果？9 .在設(shè)備管理中，何謂設(shè)備獨(dú)立性，如何實(shí)現(xiàn)設(shè)備的獨(dú)立性？10 .打印機(jī)和磁盤在計(jì)算機(jī)系統(tǒng)中都是共享資源，當(dāng)多個(gè)作業(yè)共享時(shí)有什么不同？何謂虛擬設(shè)備？請(qǐng)說(shuō)明SPOO

11、LIN保統(tǒng)是如何實(shí)現(xiàn)虛擬設(shè)備的？六.1,假設(shè)在單處理機(jī)上有五個(gè)(1,2,3,4,5)進(jìn)程爭(zhēng)奪運(yùn)行，其運(yùn)行時(shí)間分別為10,1,2,1,5秒，其優(yōu)先級(jí)分別為3,1,3,4,2,這些進(jìn)程到達(dá)次序依次為1,2,3,4,5。試回答：給出這些進(jìn)程分別使用輪轉(zhuǎn)法，SPF(短作業(yè)優(yōu)先)和非剝奪優(yōu)先級(jí)調(diào)度法調(diào)度時(shí)的運(yùn)行進(jìn)度表，其中輪轉(zhuǎn)法中時(shí)間片=2在上述各算法的調(diào)度下每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和等待時(shí)間為多少？具有最短平均等待時(shí)間的算法是哪個(gè)？2,有5個(gè)任務(wù)A,B,C,D,E幾乎同時(shí)到達(dá)，他們預(yù)計(jì)運(yùn)行時(shí)間為10,6,2,4,8分鐘，其優(yōu)先級(jí)分別為3,5,2,1,和4,這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度，計(jì)算其平均進(jìn)

12、程周轉(zhuǎn)時(shí)間(進(jìn)程切換開(kāi)銷不考慮)。先來(lái)先服務(wù)優(yōu)先級(jí)調(diào)度時(shí)間片輪轉(zhuǎn)(時(shí)間片為2)解答：(1)先來(lái)先服務(wù)：進(jìn)程周轉(zhuǎn)時(shí)間0+10=1010+6=1616+2=1818+4=2222+8=30平均周轉(zhuǎn)時(shí)間：(10+16+18+22+30/5=19.2分鐘(2)優(yōu)先級(jí)調(diào)度周轉(zhuǎn)時(shí)間0+6=66+8=1414+10=2424+2=2626+4=30平均周轉(zhuǎn)時(shí)間：(6+14+24+26+30/5=20分鐘(3)時(shí)間片輪轉(zhuǎn)：周轉(zhuǎn)時(shí)間302261628平均周轉(zhuǎn)時(shí)間：(30+22+6+16+28/5=20.4分鐘3.某寺廟，有小，老和尚若干，由小和尚提水如缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井窄，每

13、次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入，取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水，入水的算法。Mutexl=1,mutex2=1,empty=10,full=0,count=3RepeatBegin:L1:P(empty);P(count);P(mutex1);FETCHfromjing;V(mutex1);P(mutex2);POUR;V(mutex2);V(count);V(full);Untilfalse;RepeatP(full);P(count);P(mutex2);Fetchfromgang;V(mutex2);V(empty);V(count);Untilfalse4.

14、 某數(shù)據(jù)庫(kù)有一個(gè)寫(xiě)進(jìn)程，N個(gè)讀進(jìn)程，他們之間讀寫(xiě)操作的互斥要求是:寫(xiě)進(jìn)程正在寫(xiě)該數(shù)據(jù)庫(kù)時(shí)，不能有其他進(jìn)程讀該數(shù)據(jù)庫(kù)。寫(xiě)進(jìn)程之間不互斥，可以同時(shí)讀該數(shù)據(jù)庫(kù)。如果有若干進(jìn)程正在讀該數(shù)據(jù)庫(kù)，一個(gè)寫(xiě)進(jìn)程正在等待寫(xiě)，則隨后欲讀的進(jìn)程也不能讀該數(shù)據(jù)庫(kù)，需等待寫(xiě)進(jìn)程先寫(xiě)。寫(xiě)PVREAD:若有寫(xiě)進(jìn)程請(qǐng)求，則后續(xù)讀不響Whilewc=1doskip;P(mutex);Rc:=rc+1;若是第一個(gè)讀進(jìn)程，則要看有無(wú)Ifrc=1thenP(wr);寫(xiě)進(jìn)程V(mutex);READINGP(mutex);Rc:=rc-1;Ifrc=0thenV(wr);若所有讀進(jìn)程都執(zhí)行完,可以讓其它進(jìn)程讀寫(xiě)V(mutex);WRI

15、TEWc:=1;當(dāng)有寫(xiě)進(jìn)程請(qǐng)求時(shí)，禁止其隨后的讀進(jìn)程P(wr);WRITING;Wc:=0;V(wr);5.假定一個(gè)操作系統(tǒng)的進(jìn)程調(diào)度采用剝奪式短進(jìn)程優(yōu)先調(diào)度算法（單處理機(jī)系統(tǒng)），系統(tǒng)中各進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻以及執(zhí)行時(shí)間如下表所示：進(jìn)程1234到達(dá)就緒隊(duì)列時(shí)刻執(zhí)行時(shí)間081 42 93 5請(qǐng)給出各進(jìn)程的調(diào)度次序，并計(jì)算平均等待時(shí)間和平均周轉(zhuǎn)時(shí)間。6.假定具有5個(gè)進(jìn)程的進(jìn)程集合=P0,P1,P2,P3,P4系統(tǒng)中有三類資源，其中A類資源有10個(gè)，B類資源有5個(gè)，C類資源有7個(gè)，假定在某時(shí)刻有如下?tīng)顟B(tài)：AllocationmaxavailableABCABCABCP0010P1200P2302P

16、3211P4002753332322902222433求出Need,并說(shuō)明當(dāng)前系統(tǒng)是否處于安全狀態(tài)，如果是，給出序列，如果不是，說(shuō)明理由。7,假定某操作系統(tǒng)存儲(chǔ)器采用頁(yè)式存儲(chǔ)管理，一進(jìn)程在聯(lián)想存儲(chǔ)器中的頁(yè)表現(xiàn)為：頁(yè)號(hào)塊號(hào)0fl1 f22 f33 f4不在聯(lián)想存儲(chǔ)器中的頁(yè)表項(xiàng)為：4 f55 f66 f77 f88 f99 f10又假定該進(jìn)程體（程序與數(shù)據(jù)）代碼長(zhǎng)度為320字，每頁(yè)32字?，F(xiàn)有邏輯地址（八進(jìn)制）為：101,204,576,如果上述邏輯地址能翻譯成物理地址，則說(shuō)明翻譯的過(guò)程，并指出具體的物理地址，如果上述邏輯地址不能翻譯成物理地址，說(shuō)明為什么？8,在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，某作業(yè)的

17、邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)）,且已知該作業(yè)的頁(yè)面映像（即頁(yè)表）見(jiàn)下表。02142638試借助地址變換圖，求現(xiàn)有效邏輯地址4865所對(duì)應(yīng)的物理地址。9,純分頁(yè)系統(tǒng)和請(qǐng)求式分頁(yè)系統(tǒng)的主要差別是什么？假定在一個(gè)請(qǐng)求式存儲(chǔ)管理系統(tǒng)中，某作業(yè)所涉及的頁(yè)面依次是：3,2,1,4,5,3,2,1,5并已知主存中有3個(gè)可供作業(yè)使用的空白存儲(chǔ)塊（塊的大小與頁(yè)面大小相同），試說(shuō)明采用FIFO和LRU兩種算法進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)中斷的次數(shù)各是多少？10 .某高校計(jì)算機(jī)系開(kāi)設(shè)網(wǎng)絡(luò)課并安排上機(jī)實(shí)習(xí)，假設(shè)機(jī)房共有2m臺(tái)機(jī)器,有2n名學(xué)生，規(guī)定：a）每?jī)蓚€(gè)學(xué)生組成一組，各占一臺(tái)機(jī)器，協(xié)同完成上機(jī)實(shí)習(xí)；b）只有一組

18、兩個(gè)學(xué)生到齊，并且此時(shí)機(jī)房有空閑機(jī)器時(shí)，該組學(xué)生才能進(jìn)入機(jī)房；c）上機(jī)實(shí)習(xí)由一名教師檢查，當(dāng)學(xué)生上完機(jī)后，教師檢查完一組學(xué)生的實(shí)習(xí)后，這組學(xué)生才能同時(shí)離開(kāi)。試用P,V操作模擬上機(jī)實(shí)習(xí)的過(guò)程(提示：除了有學(xué)生和教師進(jìn)程外，還應(yīng)該有門衛(wèi)進(jìn)程)student:=0;computer:=2menter:=0finish:=0test:=0;student:beginP(computer)V(student)P(enter)Practice;V(finish);P(test);V(computer);End;Teacher:beginP(finish);P(finish);Check;V(test);V

19、(test);End;Guard:beginP(student);P(student);V(enter);V(enter);End;得到一臺(tái)計(jì)算機(jī)有學(xué)生到達(dá)，通知門衛(wèi)等待進(jìn)入實(shí)習(xí)結(jié)束，通知教師等待教師檢查釋放計(jì)算機(jī)資源等待學(xué)生實(shí)習(xí)結(jié)束等待另一學(xué)生實(shí)習(xí)結(jié)束檢查完成檢查完成等待學(xué)生到達(dá)等待另一學(xué)生到達(dá)允許學(xué)生進(jìn)入允許另一學(xué)生進(jìn)入11 .有一操作系統(tǒng)采用段式管理，用戶區(qū)主存為512KB空閑鏈接入空閑鏈表，分配時(shí)截取空塊的前半部分(小地址部分)。初始時(shí)全部空閑。在執(zhí)行了如下申請(qǐng)，釋放操作序列后：(1)reg(300kb),(2)reg(100kb),release(300kb),(3)reg(150k

20、b),(4)reg(50kb),(5)reg(90kb)采用最先適配，空閑表中有哪些空塊，用圖示的方式表示。(指出大小及始址)采用最佳適配，空閑表中有哪些空塊。用圖示的方式表示。(指出大小及始址)若隨后又要申請(qǐng)80KB針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果？這說(shuō)明了什么問(wèn)題？最先適配:最佳適酉己:又申請(qǐng)80KB,最先適配可滿足，最佳適配不能滿足12 .有一矩陣：VARA:ARRAY1.100,1.100OFINTEGER;按先行后列次序存儲(chǔ)。在一個(gè)虛存系統(tǒng)中，采用LRU淘汰算法，一個(gè)進(jìn)程有三頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)，其中第一頁(yè)存放程序，且假定程序已經(jīng)在內(nèi)存。程序A:FORI:=1TO100

21、DOFORJ:=1TO100DOAI,J:=0;程序BFORJ:=1TO100DOFORI:=1TO100DOAI,J:=0；分別就程序A和B的執(zhí)行過(guò)程計(jì)算缺頁(yè)次數(shù)。解：共100*100個(gè)變量，每頁(yè)存放200個(gè)，共占100*100/200=50頁(yè)。程序A的訪問(wèn)軌跡為：A1,1,A1,2,A1,3,-1,100A2,1,A2,2,A2,3,A2,100A100,1,A100,2,A100,3,A100,100根據(jù)變量訪問(wèn)規(guī)律可知訪問(wèn)頁(yè)為：1,2,3,ooo50中斷次數(shù)為50次程序B的訪問(wèn)軌跡為：A1,1,A2,1,A3,1,-100,1A1,2,A2,2,A3,2,A100,2A1,100,A2

22、,100,A3,100,A100,100可得頁(yè)面訪問(wèn)軌跡為：1,1,2,2,3,3,oooo50,50,1,1,2,2,3,3,50,50,。共重復(fù)100次，每次中斷次數(shù)為50次，共計(jì)50*100=5000次。13.假定有一個(gè)開(kāi)方程序SQRT被兩個(gè)進(jìn)程共享，開(kāi)方程序如下：(1) SQRT(X,Y)(2) IFX<0THENGOTO(SQRT,L);(3) Y:='THERESULTOFSQRT(4) RETURN;(5) (SQRT,L):'ERROR;(6) RETURN若系統(tǒng)采用段式管理，應(yīng)如何安排該程序？為什么？答：該共享程序引用了自身的某個(gè)地址(語(yǔ)句2引用該程序自

23、身)，則各共享進(jìn)程必須用同一段號(hào)來(lái)共享這一段。下面具體說(shuō)明若不使用同一段號(hào)會(huì)出現(xiàn)何種問(wèn)題：作業(yè)1和作業(yè)2分別將共享段SQR僅排在邏輯空間的第1段和0段，將出現(xiàn)如下問(wèn)題：SQR段調(diào)入主存時(shí)應(yīng)該將語(yǔ)句2的符號(hào)地址轉(zhuǎn)換為邏輯地址，即把(SQRTL)轉(zhuǎn)換成(段號(hào)，L),若與彳業(yè)1一致，則為(1,L),當(dāng)作業(yè)2運(yùn)行時(shí)，執(zhí)行到2,則執(zhí)行GOTO(1,L),按照段式系統(tǒng)的工作原理，應(yīng)該先查段表項(xiàng)1,然后合成物理地址，這顯然會(huì)造成錯(cuò)誤，即轉(zhuǎn)移到作業(yè)2的第一段中去。14.化簡(jiǎn)如圖所示的資源分配圖，并說(shuō)明有無(wú)進(jìn)程處于死鎖狀態(tài)?15.有一個(gè)文件系統(tǒng)如圖所示，圖中的框表示目錄，圈表示普通文件。根目錄常駐內(nèi)存，目錄文件

24、組織成鏈接文件，不設(shè)文件控制塊，普通文件組織成索引文件。目錄文件指示下一級(jí)文件名及其磁盤地址（各占2個(gè)子，共4個(gè)字節(jié)）。若下級(jí)文件是目錄文件，指示其第一個(gè)磁盤塊地址。若下級(jí)文件是普通文件，指示其文件控制塊的磁盤地址。每個(gè)目錄文件磁盤塊最后4個(gè)字節(jié)供拉鏈?zhǔn)褂?。下?jí)文件在上級(jí)文件目錄文件中的次序在圖中為自左至右。每個(gè)磁盤塊有512個(gè)字節(jié)，與普通文件的一頁(yè)等長(zhǎng)。普通文件的文件控制塊組織如圖所示。其中，每個(gè)磁盤地址占2個(gè)字節(jié)，前10個(gè)地址指示該文件前10頁(yè)的地址。第11個(gè)地址指示一級(jí)索引表地址，一級(jí)索引表中每個(gè)磁盤地址指示一個(gè)文件頁(yè)地址；第12個(gè)地址指示二級(jí)索引表地址，二級(jí)索引表中每個(gè)地址指示一個(gè)一級(jí)索引表地址；第13個(gè)地址指示三級(jí)索引表地址,三級(jí)索引表中每個(gè)地址指示一個(gè)二級(jí)索引表地址。問(wèn)：（1） 一個(gè)普通文件最多可有多少個(gè)文件頁(yè)?（2）若要讀文件J中某一頁(yè)，最多啟動(dòng)磁盤多少次？（3）若要讀文件W中某一頁(yè)，最少啟動(dòng)磁盤多少次？（4）就上一問(wèn)而言，為最大限度減少啟動(dòng)磁盤的次數(shù)，可采用什么方法?此時(shí)，磁盤最多啟動(dòng)多少次？答：由于一個(gè)索引表占一個(gè)磁盤塊（512字節(jié)），一個(gè)磁盤地址占2個(gè)字節(jié)，因此一個(gè)一級(jí)索引表可容納256個(gè)磁盤地址。同樣，一個(gè)二級(jí)索引表可容納256個(gè)一級(jí)索引表地址，一個(gè)三級(jí)索引表可容納256個(gè)二級(jí)索引表地址。這樣,一