【正文】 4. 試述段頁式存貯管理系統(tǒng)地址變換機構(gòu)和地址變換過程。為讀大文件后在（16MB＋5。對20MB大文件，F(xiàn)CB的i_addr[13]中使用前10個表目存放大文件前10塊物理塊塊號，還要用二級索引存大文件以后的塊號，二級索引使用第一級索引1塊，第二級索引19塊。（三級索引可管理的最大文件容量為2KB＝。如果設(shè)立一個可存放64個頁表表項的快表，90%的地址變換可通過快表完成，問內(nèi)存平均存取周期為多少？8．3．在一個請求分頁系統(tǒng)中，分別采用FIFO和 LRU頁面置換算法時，假如一個作業(yè)的頁面訪問順序為4，3，2，1，4，3，5，4，3，2， l，5，當分配給該作業(yè)的物理塊數(shù)M為4時，試試寫出頁面訪問的過程，并計算訪問中所發(fā)生的缺頁次數(shù)和缺頁率？答案：1. 解：(1)將虛地址分離成頁號和頁內(nèi)地址d： 頁號P＝（虛地址／頁大?。┤≌剑?234/1024）取整＝1頁內(nèi)地址d＝虛地址－頁號P每頁大小 ＝1234－11024＝1234－1024＝210根據(jù)頁號查頁表，由頁表項讀出物理頁號： 由頁號 P＝1查頁表得物理頁號為10將物理頁號和頁內(nèi)地址構(gòu)成物理地址：物理地址＝物理頁號頁大?。搩?nèi)地址 ＝101024＋210＝10450(2)將虛地址分離成頁號和頁內(nèi)地址d： 頁號P＝（虛地址／頁大?。┤≌剑?345/1024）取整＝2頁內(nèi)地址d＝虛地址－頁號P每頁大小 ＝2345－21024＝2345－2048＝297根據(jù)頁號查頁表，由頁表項讀出物理頁號： 由頁號 P＝2查頁表得物理頁號為4將物理頁號和頁內(nèi)地址構(gòu)成物理地址：物理地址＝物理頁號頁大?。搩?nèi)地址 ＝41024＋297＝43972. 解：當快表命中時CPU存取內(nèi)存一個數(shù)據(jù)的時間為T1＝檢索快表時間＋訪問內(nèi)存數(shù)據(jù)時間=T(快表)+T(內(nèi)存)＝ 20＋100＝120ns。進程P2此時提出資源申請（1，2，2，2）, 如系統(tǒng)實施此次分配使系統(tǒng)可用資源減到（0，4，0，0），再也無法滿足各進程對資源的需求，系統(tǒng)進入一個不安全狀態(tài)，系統(tǒng)不能將資源分配給進程P2。T=9：作業(yè)D完成，作業(yè)C、E已到達，計算作業(yè)C、E響應(yīng)比RP分別為： 1+7/1+5/4，作業(yè)C響應(yīng)比最大調(diào)度運行。 T=4：作業(yè)A完成，作業(yè)B、C、D、E已全部到達，比較作業(yè)B、C、D、E的運行時間，按運行時間短的作業(yè)先運行，則調(diào)度次序為D、B、E、C。﹎﹎ Output ...。procedure R。 ﹎﹎P(emptyO) 。
begin repeat
﹎﹎P(fullI) 。﹎﹎﹎﹎
Add to BufI。 var BufI,BufO:buffer。為了滿足第4條同步規(guī)則，設(shè)置另一個同步信號量emptyO，它是后做動作的進程Q所擁有的私有資源，它代表的資源是緩沖器BufO空，它的初值為1 。為了滿足第3條同步規(guī)則，設(shè)置一個同步信號量fullO，它是后做動作的R進程擁有的私有資源，它是R進程動作“Remove from BufO”成功所需的資源――緩沖器BufO裝滿處理過的數(shù)據(jù)，由于初始時緩沖BufO器空，它的初值為0。為了滿足第2條同步規(guī)則，設(shè)置另一個同步信號量emptyI，它是后做動作的進程P所擁有的私有資源，它代表的資源是緩沖器BufI空，它的初值為1 。為了滿足第1條同步規(guī)則，設(shè)置一個同步信號量fullI，它是后做動作的Q進程擁有的私有資源，它是Q進程動作“Remove from BufI”成功所需的資源――緩沖器BufI裝滿輸入數(shù)據(jù)，由于初始時緩沖器BufI空，它的初值為0。var (信號量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信號量初值) ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；beginparbegin媽:beginrepeat 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒內(nèi)放桔子 ﹎﹎﹎﹎﹎﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒內(nèi)放蘋果 ﹎﹎﹎﹎﹎﹎﹎﹎ until false end兒：begin repeat ﹎﹎﹎﹎﹎﹎﹎﹎ 拿盒中的桔子 ﹎﹎﹎﹎﹎﹎﹎﹎ 吃桔子 until false end女：begin repeat ﹎﹎﹎﹎﹎﹎﹎﹎拿盒中的蘋果 ﹎﹎﹎﹎﹎﹎﹎﹎ 吃蘋果 until false end parendend3．假定在一個處理機上執(zhí)行以下五個作業(yè)： 作業(yè)號 到達時間 運行時間 A 0 4 B 1 3 C 2 5 D 3 2 E 4 4(1)畫出采用FCFS調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。
parendend，盒內(nèi)只允許放一個水果。procedure R。
begin repeat
﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ Remove from BufI。
(信號量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:SEMAPHORE:= (信號量初值)﹎﹎﹎﹎﹎﹎﹎﹎；beginparbeginprocedure P begin repeat input from IO。Q地把BufI中的數(shù)據(jù)變換后送入BufO，在上述假定之下,使三個進程實現(xiàn)最大并行性。A: (1) 允許多個用戶同時打開共享文件執(zhí)行讀操作 (2) 允許讀者和寫者同時使用共享文件 (3) 不允許讀者和寫者同時使用共享文件 (4) 不允許多個寫者同時對共享文件執(zhí)行寫操作26. 操作系統(tǒng)為保證未經(jīng)文件擁有者授權(quán)，任何其它用戶不能使用該文件所提供的解決方法是﹎﹎A﹎﹎.A: (1)文件保護 (2)文件保密 (3)文件轉(zhuǎn)儲 (4)文件共享：﹎﹎A﹎﹎A: (1)給不同身份的用戶賦予不同的訪問權(quán)限(2)給不同身份的用戶賦予相同的訪問權(quán)限(3)給不同身份的用戶賦予相同或不同的訪問權(quán)限(4)給相同身份的用戶賦予不同的訪問權(quán)限，它與一個文件保存為二個副本的區(qū)別是﹎﹎A﹎﹎。 A：（1）存儲空間管理 (2)目錄管理 (3)文件安全性管理 (4)文件讀寫管理21. Windows操作系統(tǒng)的一個文件的絕對路徑名是從﹎﹎A﹎﹎開始的整個通路上所有子目錄名組成的一個有序組合。 A:(1)主存空間 (2)輔助存儲空間 (3)邏輯地址空間 (4)物理地址空間17. 在文件系統(tǒng)中設(shè)置一張﹎﹎A﹎﹎表，它是利用二進制的一位來表示磁盤中一個塊的使用情況。一個物理塊可以存放10個索引表目。A：（1） 1 （2） 2 （3） 3 （4） 4 （5） 012．一個采用三級索引文件系統(tǒng)，存取一塊盤塊信息通常要訪問﹎﹎A﹎﹎次磁盤。 (5)鏈接文件解決了順序結(jié)構(gòu)中存在的問題，它提高了存儲空間的利用率8. 文件信息的邏輯塊號到磁盤物理塊號的變換是由﹎﹎A﹎﹎決定。A:(1)順序文件適于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。(2)對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應(yīng)先從FCB中讀出文件索引表始址。A: (1)網(wǎng)狀文件 (2)只讀文件 (3)讀寫文件 （4）記錄式文件 （5）索引文件 （6）流式文件，文件的邏輯結(jié)構(gòu)可以分為兩大類：無結(jié)構(gòu)的﹎﹎A﹎﹎和有結(jié)構(gòu)的記錄式文件。 A: (1)傳送時間，延遲時間和尋找時間 (2)旋轉(zhuǎn)等待時間，延遲時間和尋找時間(3)磁頭移動時間，延遲時間和尋找時間 (4) 延遲時間，移動時間和等待時間29. ﹎﹎A﹎﹎調(diào)度算法總是從等待訪問者中挑選等待時間最短的那個請求先執(zhí)行。獨立于設(shè)備的軟件―＞設(shè)備驅(qū)動程序―＞中斷處理程序―＞硬件(3)進程請求I/O 224。，因此通常將I/O軟件組成4個層次，用戶應(yīng)用軟件、終端應(yīng)用層軟件、中斷應(yīng)用層程序、中斷處理程序、獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序，采用分層思想的主要目的是﹎﹎A﹎﹎。A:(1) 驅(qū)動程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一I/O設(shè)備配備一個驅(qū)動程序。A: (1)不同進程同時運行　　　　　　　(2)應(yīng)用程序和系統(tǒng)軟件同時運行(3)不同系統(tǒng)軟件同時運行　　　　　(4)程序執(zhí)行與打印同時進行，虛擬設(shè)備的引入和實現(xiàn)是為了充分利用設(shè)備，提高系統(tǒng)效率，采用﹎﹎A﹎﹎來模擬低速設(shè)備（輸入機或打印機）的工作。(4)當輸出設(shè)備忙時，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O 空閑時再被喚醒，去執(zhí)行輸出操作。18. 下列有關(guān)SPOOLing系統(tǒng)的論述中第﹎﹎A﹎﹎條是正確的論述。(2)只要操作系統(tǒng)中采用了多道程序設(shè)計技術(shù)，就可以構(gòu)成SPOOLing系統(tǒng)。14. 通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為﹎﹎A﹎﹎。 A：(1)虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。(4)設(shè)備獨立性是指設(shè)備驅(qū)動獨立于具體使用的物理設(shè)備的一種特性。A: (1)DMA　　 (2)中斷　　　 (3)查詢等待　　 (4)程序控制10. 從下面關(guān)于設(shè)備獨立性的論述中，第﹎﹎A﹎﹎條是正確的論述。A：（1）執(zhí)行I/O指令集（2）執(zhí)行CPU指令集（3）傳輸I/O命令（4）運行I/O進程：﹎﹎A﹎﹎。A: (1)提高資源利用率 （2）提高系統(tǒng)吞吐量（3）減少主機對I/O控制的干預(yù) （4）提高CPU與I/O設(shè)備的并行操作程度，正確的是＿＿＿＿。 頁面凋入(4)缺頁中斷 224。 缺頁中斷 224。 頁面調(diào)出 224。（3）為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。A: (1)頻繁地出頁入頁的現(xiàn)象　　 (2)分配的頁面數(shù)增加，缺頁中斷的次數(shù)也可能增加　　 (3)進程交換的信息量過大，導(dǎo)致系統(tǒng)工作區(qū)不足(4)分配給進程的內(nèi)存空間不足使進程無法正常工作38. 在虛擬存儲器系統(tǒng)中常使用聯(lián)想存儲器進行管理，它是﹎﹎A﹎﹎尋址的。A：（1）FIFO算法 （2）OPT算法 （3）LRU算法 （4）NRU算法 （5）LFU算法 33．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（l）分配頁面 （2）置換算法 （3）程序訪問 （4）換出頁面 （5）調(diào)入頁面 29. 在請求分頁內(nèi)存管理的頁表表項中，其中修改位供﹎﹎A﹎﹎時參考。A: (1)要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存(2)要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存(3)要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存(4)要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存26．虛擬存儲器的作用是允許﹎﹎A﹎﹎。A：(1) 頁表長度 (2) 頁表始址 (3) 頁長(大小) (4) 重定位寄存器23. 在分段式存儲管理中用作存貯保護的首先是﹎﹎A﹎﹎。 A：(1)1次 　（2）2次　?。?）3次 　 （4）4次　　　（5）0次，每次從主存中取指令或取操作數(shù)，至少要訪問﹎﹎A﹎﹎主存。A： (1)段 (2)頁 (3)區(qū)域 (4)塊15. 當存儲器采用段頁式管理時，程序按邏輯被劃分成﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū) （5）不可能的。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū) （5）不可能的。A: （l）空閑區(qū)首址遞增（2）空閑區(qū)首址遞減（3）空閑區(qū)大小遞增（4）空閑區(qū)大小遞減。A：(1) 邏輯地址寄存器 (2)長度寄存器 (3) 物理地址寄存器 (4) 基址寄存器4. 分頁系統(tǒng)中信息的邏輯地址到物理地址的變換是由﹎﹎A﹎﹎決定。40. 對資源采用按序分配策略能達到﹎﹎A﹎﹎的目的。A: (1)由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。36. 在采用搶占式優(yōu)先權(quán)進程調(diào)度算法的系統(tǒng)中，正在運行進程的優(yōu)先權(quán)是﹎﹎A﹎﹎。(3)長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)。A: (1)FCFS調(diào)度算法 (2)短作業(yè)優(yōu)先調(diào)度算法 (3)時間片輪轉(zhuǎn)法 (4)多級反饋隊列調(diào)度算法 (5) 高響應(yīng)比優(yōu)先算法 (6)基于優(yōu)先權(quán)的剝奪調(diào)度算法34. 在調(diào)度算法中，有二種調(diào)度算法是照顧短作業(yè)用戶，其中﹎﹎A﹎﹎調(diào)度算法中采用作業(yè)估計運行時間。A: (1)FCFS調(diào)度算法 (2)短作業(yè)優(yōu)先調(diào)度算法 (3)時間片輪轉(zhuǎn)法 (4)多級反饋隊列調(diào)度算法 (5) 高響應(yīng)比優(yōu)先算法