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

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)程控制塊的初始化工作包括（），

2、（）和（ ）。6在操作系統(tǒng)中引入線程概念的主要目的是（ ）。7程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特性，分別是：（ ），（ ）和（ ）。8進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（ ）。9如果系統(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)程（ ）

3、使用臨界區(qū)，應(yīng)在進(jìn)程的臨界區(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è)備管理中引入

4、緩沖機(jī)制的主要原因由（ ），（ ）和（ ）24使用位示圖（行，列）表示空閑盤(pán)塊狀態(tài)。當(dāng)分配一個(gè)盤(pán)塊號(hào)為號(hào)時(shí)，其在位示圖中的行，列數(shù)為（），（）。當(dāng)釋放一個(gè)盤(pán)塊號(hào)為時(shí)，其所在位示圖中的行，列數(shù)位（），（）。（注：行為，列為，首盤(pán)塊號(hào)為）。25主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為（）。26P操作可以使進(jìn)程由執(zhí)行狀態(tài)變?yōu)椋?）狀態(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)樵摲椒梢裕?）。30請(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ū) C。同步機(jī)制 D。一段程序2 一個(gè)進(jìn)程是（ ）：A由協(xié)處理機(jī)執(zhí)行的一個(gè)程序 B。一個(gè)獨(dú)立的程序 + 數(shù)據(jù)集CPCB結(jié)構(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

6、 9 B。 10 C。11 D。125 操作系統(tǒng)中，當(dāng)（ ）。進(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ǔ)功能的管理方法包括（

7、） A）可變分區(qū)存儲(chǔ)管理 B）頁(yè)式存儲(chǔ)管理 C）段式存儲(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)采用哪些方法

8、？（ ） （A） 口令 （B）密碼 （C）訪問(wèn)控制 （D）復(fù)制（E）再讀寫(xiě)文件之前使用（F）在讀寫(xiě)文件之后使用四 判斷正誤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ǔ)管理

9、系統(tǒng)，若把頁(yè)面的大小增加一倍，則缺頁(yè)中斷次數(shù)會(huì)減少一半。（ ）10 地址即程序執(zhí)行時(shí)所要訪問(wèn)的內(nèi)存地址。（ ）為了使程序在內(nèi)存中浮動(dòng)，編程時(shí)都是用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址（ ）。11 同一文件在不同的存儲(chǔ)介質(zhì)應(yīng)該用相同的組織形式（）。五 簡(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（RECEIVE。A），調(diào)用

10、參數(shù)A表示發(fā)送消息的內(nèi)存區(qū)首地址，試設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，并用PV原語(yǔ)操作實(shí)現(xiàn)SAND原語(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ī)和磁盤(pán)在計(jì)算機(jī)系統(tǒng)中都是共享資源，當(dāng)多個(gè)作業(yè)共享時(shí)

11、有什么不同？何謂虛擬設(shè)備？請(qǐng)說(shuō)明SPOOLING系統(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，

12、這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度，計(jì)算其平均進(jìn)程周轉(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=10 10+6=16 16+2=18 18+4=22 22+8=30 平均周轉(zhuǎn)時(shí)間：（10+16+18+22+30）/5=19.2分鐘（2）優(yōu)先級(jí)調(diào)度 周轉(zhuǎn)時(shí)間 0+6=6 6+8=14 14+10=24 24+2=26 26+4=30 平均周轉(zhuǎn)時(shí)間：（6+14+24+26+30）/5=20分鐘（3）時(shí)間片輪轉(zhuǎn)： 周轉(zhuǎn)時(shí)間 30 22 6 16 28 平均周轉(zhuǎn)時(shí)間：（30+22+6+16+28）/5 =20.4分

13、鐘3. 某寺廟，有小，老和尚若干，由小和尚提水如缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入，取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出有關(guān)取水，入水的算法。Mutex1 = 1,mutex2 = 1,empty = 10,full = 0, count =3Repeat Begin :L1: P(empty); P(count); P(mutex1); FETCH from jing; V(mutex1); P(mutex2); POUR; V(mutex2); V(count); V(full); Until false;Repeat

14、P(full); P(count); P(mutex2); Fetch from gang ; V(mutex2); V(empty); V(count); Until false4. 某數(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ě)PV READ ： While wc = 1 do skip; -若有寫(xiě)進(jìn)程請(qǐng)求，則后續(xù)讀不響應(yīng) P(mutex); Rc:=rc + 1; If rc =

15、 1 then P(wr); -若是第一個(gè)讀進(jìn)程，則要看有無(wú)寫(xiě)進(jìn)程 V(mutex); READING P(mutex); Rc := rc -1; If rc = 0 then V(wr); -若所有讀進(jìn)程都執(zhí)行完，可以讓其它進(jìn)程讀寫(xiě) V(mutex);WRITE Wc := 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)程 到達(dá)就緒隊(duì)列時(shí)刻 執(zhí)行時(shí)間 1 0 8 2 1 4 3 2 9 4 3 5請(qǐng)給

16、出各進(jìn)程的調(diào)度次序，并計(jì)算平均等待時(shí)間和平均周轉(zhuǎn)時(shí)間。 6. 假定具有5個(gè)進(jìn)程的進(jìn)程集合 =P 0，P1，P2，P3，P4系統(tǒng)中有三類資源，其中A 類資源有10個(gè)， B類資源有5個(gè)，C類資源有7個(gè)，假定在某時(shí)刻有如下?tīng)顟B(tài)： Allocation max available A B C A B C A B CP0 0 1 0 7 5 3 3 3 2P1 2 0 0 3 2 2P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3求出Need，并說(shuō)明當(dāng)前系統(tǒng)是否處于安全狀態(tài)，如果是，給出序列，如果不是，說(shuō)明理由。7. 假定某操作系統(tǒng)存儲(chǔ)器采用頁(yè)式存儲(chǔ)管理，一進(jìn)程在聯(lián)想

17、存儲(chǔ)器中的頁(yè)表現(xiàn)為： 頁(yè)號(hào) 塊號(hào) 0 f1 1 f2 2 f3 3 f4 不在聯(lián)想存儲(chǔ)器中的頁(yè)表項(xiàng)為： 4 f5 5 f6 6 f7 7 f8 8 f9 9 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è)的邏輯地址空間為4頁(yè)（每頁(yè)2048字節(jié)），且已知該作業(yè)的頁(yè)面映像（即頁(yè)表）見(jiàn)下表。0 21 42 63 8試借助地址變換圖，求現(xiàn)有效邏輯地址4865所對(duì)應(yīng)的物理地址

18、。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) 只有一組兩個(gè)學(xué)生到齊，并且此時(shí)機(jī)房有空閑機(jī)器時(shí)，該組學(xué)生才能進(jìn)入機(jī)房；c) 上機(jī)實(shí)習(xí)由一名教師檢查，當(dāng)學(xué)生上完機(jī)后，教師檢查完一組學(xué)生的實(shí)習(xí)后，這組學(xué)生才能

19、同時(shí)離開(kāi)。試用P,V操作模擬上機(jī)實(shí)習(xí)的過(guò)程。（提示：除了有學(xué)生和教師進(jìn)程外，還應(yīng)該有門(mén)衛(wèi)進(jìn)程） student:=0; computer:=2m enter:=0 finish:=0 test:=0; student: begin P(computer) - 得到一臺(tái)計(jì)算機(jī) V(student) - 有學(xué)生到達(dá)，通知門(mén)衛(wèi) P(enter) - 等待進(jìn)入 Practice; V(finish); - 實(shí)習(xí)結(jié)束，通知教師 P(test); - 等待教師檢查 V(computer); - 釋放計(jì)算機(jī)資源 End;Teacher: begin P(finish); -等待學(xué)生實(shí)習(xí)結(jié)束 P(finish

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

21、kb), (4) reg(50kb), (5) reg ( 90kb) 采用最先適配，空閑表中有哪些空塊，用圖示的方式表示。（指出大小及始址）采用最佳適配，空閑表中有哪些空塊。用圖示的方式表示。（指出大小及始址）若隨后又要申請(qǐng)80KB，針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果？這說(shuō)明了什么問(wèn)題？最先適配:512k(1)300k212k(1)(2)300kb100kb112kb(2)300kb100kb112kb(3)(2)150kb150kb100kb112kb(3)(4)(2)150kb50kb100kb100kb112kb(3)(4)(5)(2)150kb50kb90kb10kb100kb112kb

22、最佳適配:512k(1)300k212k(1)(2)300kb100kb112kb(2)300kb100kb112kb(3)(2)150kb150kb100kb112kb(3)(2)(4)150kb150kb100kb50kb62kb(3)(5)(2)(4)150kb90kb60kb100kb50kb62kb又申請(qǐng)80KB，最先適配可滿足，最佳適配不能滿足12. 有一矩陣：VAR A: ARRAY 1.100,1.100 OF INTEGER;按先行后列次序存儲(chǔ)。在一個(gè)虛存系統(tǒng)中，采用LRU淘汰算法，一個(gè)進(jìn)程有三頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)，其中第一頁(yè)存放程序，且假定程序已經(jīng)在內(nèi)存。程

23、序 A : FOR I:=1 TO 100 DO FOR J:=1 TO 100 DO A I,J :=0;程序B FOR J:=1 TO 100 DO FOR I:=1 TO 100 DO A I,J :=0;分別就程序A 和 B 的執(zhí)行過(guò)程計(jì)算缺頁(yè)次數(shù)。解： 共 100*100個(gè)變量，每頁(yè)存放200個(gè)，共占100*100/200=50頁(yè)。 A(1,1)A(1,2).A(1,100)A(2,1).A(2,100)A(3,1)A(3,2).A(3,100)A(4,1).A(4,100)A(99,1)A(99,2).A(99,100)A(100,1).A(100,100).程序A的訪問(wèn)軌跡為：A

24、1,1,A1,2,A1,3,A1,100A2,1,A2,2,A2,3,A2,100.A100,1,A100,2,A100,3,A100,100根據(jù)變量訪問(wèn)規(guī)律可知訪問(wèn)頁(yè)為： 1，2，3，。50 中斷次數(shù)為50次程序B的訪問(wèn)軌跡為：A1,1,A2,1,A3,1,A100,1A1,2,A2,2,A3,2,A100,2.A1,100,A2,100,A3,100,A100,100可得頁(yè)面訪問(wèn)軌跡為：1，1，2，2，3，3，。50，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)方程序如

25、下：（1） SQRT(X,Y)（2） IF X0 THEN GOTO (SQRT,L);（3） Y:=THE RESULT OF SQRT;（4） RETURN;（5） (SQRT,L) :ERROR;（6） RETURN 若系統(tǒng)采用段式管理，應(yīng)如何安排該程序？為什么？答：該共享程序引用了自身的某個(gè)地址（語(yǔ)句2引用該程序自身），則各共享進(jìn)程必須用同一段號(hào)來(lái)共享這一段。下面具體說(shuō)明若不使用同一段號(hào)會(huì)出現(xiàn)何種問(wèn)題：作業(yè)1和作業(yè)2分別將共享段SQRT安排在邏輯空間的第1段和0段，將出現(xiàn)如下問(wèn)題：SQRT段調(diào)入主存時(shí)應(yīng)該將語(yǔ)句2的符號(hào)地址轉(zhuǎn)換為邏輯地址，即把（SQRT，L）轉(zhuǎn)換成（段號(hào)， L）,若與作

26、業(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的第一段中去。 SQRT1段0段SQRT14. 化簡(jiǎn)如圖所示的資源分配圖，并說(shuō)明有無(wú)進(jìn)程處于死鎖狀態(tài)？R0P1P0。 R4R3R2R1。P4P3P215. 有一個(gè)文件系統(tǒng)如圖所示，圖中的框表示目錄，圈表示普通文件。根目錄常駐內(nèi)存，目錄文件組織成鏈接文件，不設(shè)文件控制塊，普通文件組織成索引文件。目錄文件指示下一級(jí)文件名及其磁盤(pán)地址（各占2個(gè)子，共4個(gè)字節(jié)）。若下級(jí)文件是目錄文件，指示其第一個(gè)磁盤(pán)塊地址。若下級(jí)文件是普通文件，指

27、示其文件控制塊的磁盤(pán)地址。每個(gè)目錄文件磁盤(pán)塊最后4個(gè)字節(jié)供拉鏈?zhǔn)褂?。下?jí)文件在上級(jí)文件目錄文件中的次序在圖中為自左至右。每個(gè)磁盤(pán)塊有512個(gè)字節(jié)，與普通文件的一頁(yè)等長(zhǎng)。根目錄BC A IHGFEDPNMLKJUTKRQWV該文件的有關(guān)描述信息磁盤(pán)地址 1磁盤(pán)地址 2磁盤(pán)地址 11磁盤(pán)地址 12 磁盤(pán)地址 13普通文件的文件控制塊組織如圖所示。其中，每個(gè)磁盤(pán)地址占2個(gè)字節(jié)，前10個(gè)地址指示該文件前10頁(yè)的地址。第11個(gè)地址指示一級(jí)索引表地址，一級(jí)索引表中每個(gè)磁盤(pán)地址指示一個(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)磁盤(pán)多少次？（3） 若要讀文件W中某一頁(yè)，最少啟動(dòng)磁盤(pán)多少次？（4） 就上一問(wèn)而言，為最大限度減少啟動(dòng)磁盤(pán)的次數(shù)，可采用什么方法？此時(shí)，磁盤(pán)最多啟動(dòng)多少次？答：由于一個(gè)索引表占一個(gè)磁盤(pán)塊（512字節(jié)），一個(gè)磁盤(pán)地址占2個(gè)字節(jié)，因此一個(gè)一級(jí)