操作系統(tǒng)練習(xí)題答案

1、操作系統(tǒng)練習(xí)題答案一、單項(xiàng)選擇題1在下列性質(zhì)中，（）不是分時系統(tǒng)的特征。a.多路性b.交互性c.獨(dú)占性d,成批性2分時系統(tǒng)的響應(yīng)與下列哪一個因素?zé)o關(guān)。（）時間片長短b,系統(tǒng)時鐘的頻率c.終端用戶數(shù)d.主存和后援存儲器之間的信息對換量3多進(jìn)程系統(tǒng)中，為保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是指（）。a.一個緩沖區(qū)b.一段數(shù)據(jù)區(qū)4一個進(jìn)程是（）。a.由協(xié)處理機(jī)執(zhí)行的一個程序c.PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合5并發(fā)進(jìn)程之間（）。a.彼此無關(guān)b.必須同步同步機(jī)制d段程序一個獨(dú)立的程序+數(shù)據(jù)集一個獨(dú)立的程序必須互斥d,可能需要同步或互斥6實(shí)現(xiàn)進(jìn)程之間同步與互斥的通信工具為（）。-a一P、

2、V操作b.信箱通信c.消息緩沖d.高級通信7最佳適應(yīng)算法的空白區(qū)是（）。a.按大小遞減順序排列b.按大小遞增順序排列c.按地址由小到大排列d.按地址由大到小排列8存儲管理方案中，（）可采用覆蓋技術(shù)。a,單一連續(xù)區(qū)存儲管理b.可變分區(qū)存儲管理c.段式存儲管理d.段頁式存儲管理TOC o 1-5 h z9作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)系統(tǒng)將該缺頁調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行（）。a.被中斷的前一條指令b,被中斷的指令c.被中斷的后一條指令d.程序的第一條指令10采用（）不會產(chǎn)生內(nèi)部碎片。a.分頁式存儲管理b,分段式存儲管理c.固定分區(qū)式存儲管理d.段頁式存儲管理11聯(lián)想存儲器在計算機(jī)系統(tǒng)中是用于（）的。

3、a.存儲文件信息b.與主存交換信息c,地址變換d.存儲通道程序12在可變式分區(qū)分配方案中，將空白區(qū)在空白區(qū)表中按地址遞增次序排列是（）。a.最佳適應(yīng)算法b.最差適應(yīng)算法c.最先適應(yīng)算法d.最遲適應(yīng)算法13在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計的是（）。a單一連續(xù)區(qū)分配b.固定式分區(qū)分配c.可變式分區(qū)分配d.段頁式存儲管理14I/O管理程序的主要功能是管理（）的狀態(tài)信息。a,設(shè)備、控制器和通道b.主存、控制器和通道c.CPU、主存和通道d.主存、輔存和通道15磁盤設(shè)備的I/O控制主要是采?。ǎ┓绞健.位b.字節(jié)c.幀d.DMATOC o 1-5 h z16通道是一種特殊的（）。a.I/O設(shè)

4、備b.I/O控制器c,處理機(jī)d.存儲器17在下列文件中，不便于文件增、刪操作的是（）。a.索引文件b,連續(xù)文件c.Hash文件d.串聯(lián)文件18為了允許不同用戶的文件使用相同的文件名，通常采用（）的方法。a.重名翻譯b多級冃錄c.文件名到文件物理地址的映射d.索引表19存放在磁盤上的文件（）。a,即可隨機(jī)訪問又可順序訪問b.只能隨機(jī)訪問c.只能順序訪問d.必須通過操作系統(tǒng)訪問20文件系統(tǒng)的主要冃的是（）。a,實(shí)現(xiàn)對文件的按名存取b.實(shí)現(xiàn)虛擬存儲c.提高外存的讀寫速度d.用于存儲系統(tǒng)文件二、多項(xiàng)選擇題1、設(shè)計實(shí)時操作系統(tǒng)必須首先考慮系統(tǒng)的（）。A.效率B.使用的方便性C.實(shí)時性D.可移植性F,.可

5、靠性2、進(jìn)程具有的特性有（）。A.動態(tài)性B.共享性C并發(fā)性D.靜態(tài)性F,.獨(dú)立性F.不確定性TOC o 1-5 h z3、死鎖的預(yù)防措施有（）。A.靜態(tài)資源分配法B.動態(tài)資源分配法C.資源順序分配法D.非剝奪控制法F.剝奪控制法4、虛擬存儲器的物質(zhì)基礎(chǔ)是（）。A.大容量的輔存B.高速緩存C一定容量的主存D.聯(lián)想存儲器E地址變換機(jī)構(gòu)5、磁盤存儲器是由（）組成的。A.磁盤B.通道C驅(qū)動器結(jié)構(gòu)D.控制器E.緩沖區(qū)6、在下列算法中，用于磁盤驅(qū)動調(diào)度的算法是（）。A一先來先服務(wù)算法B一掃描算法C.優(yōu)先級調(diào)度算法D一一電梯調(diào)度算法E.響應(yīng)比高優(yōu)先調(diào)度算法7、文件的物理結(jié)構(gòu)一般有（）。A.連續(xù)結(jié)構(gòu)B.流式結(jié)

6、構(gòu)C.記錄式結(jié)構(gòu)D.串聯(lián)結(jié)構(gòu)E.索引結(jié)構(gòu)8、計算機(jī)的資源包括（）。A.系統(tǒng)資源B硬件資源C.用戶資源D軟件資源E.應(yīng)用資源9、下面（）算法與作業(yè)的執(zhí)行時間有關(guān)。A.優(yōu)先級調(diào)度B.時間片輪轉(zhuǎn)C短作業(yè)優(yōu)先D.響應(yīng)比高者優(yōu)先E.先來先服務(wù)10、進(jìn)程的三種基本狀態(tài)是（A.就緒B.運(yùn)行）。C.阻塞D提交E撤銷11、操作系統(tǒng)的主要特征是（）。A.并發(fā)性B.交互性C.共享性D.虛擬性E不確定性TOC o 1-5 h z12、一個進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)的原因可能是（）。A.進(jìn)程調(diào)度程序的調(diào)度B.現(xiàn)運(yùn)行進(jìn)程的時間片的用完被阻塞進(jìn)稈的I/O操作完成D.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作E.現(xiàn)運(yùn)行進(jìn)稈執(zhí)行了V操作13、預(yù)防

7、死鎖的的常用方法有（）。A.破壞請求和保持條件B.破壞非剝奪條件C.破壞互斥使用條件破壞環(huán)路等待條件E.破壞同步條件14、若存儲單元長度為n，該塊存儲的作業(yè)長度為m,則剩下長度為n-m的空間稱為該單元的內(nèi)零頭。下面存儲分配方法中，（）存在內(nèi)零頭。A.固定式分區(qū)B.可變式分區(qū)C.頁式管理D.段式管理E.段頁式管理15、通道按傳送數(shù)據(jù)的方式分為（）類型。A字節(jié)多路通道B數(shù)據(jù)選擇通道C數(shù)組多路通道D.DMA控制器E.寄存器16、主機(jī)和I/O設(shè)備的控制方式有（）。A程序直接控制方式B.DMA方式C.中斷方式一D.通道方式E.控制器方式17、用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造成文件,這種構(gòu)

8、造方式稱為文件的邏輯結(jié)構(gòu),又成為邏輯文件。邏輯文件包括（）。A索引文件B順序文件C流式文件D.記錄式文件18、磁盤空間的地址是由（）組成的。A一柱面號B.磁道號C一盤面號（或磁頭號）D一扇區(qū)號E.索引號19、磁盤存儲器是由（）組成的。A.磁盤B通道C.驅(qū)動器結(jié)構(gòu)D.控制器E.緩沖區(qū)20、使用下面那些方法可以實(shí)現(xiàn)虛存（）。A.分區(qū)靠攏B覆蓋C.交換D.聯(lián)想存儲器E.段靠攏三、名詞解釋操作系統(tǒng)答：操作系統(tǒng)是運(yùn)行在計算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它控制和管理著所有的系統(tǒng)硬件（CPU、主存、各種硬件部件和外部設(shè)備等）,也控制和管理著所有的系統(tǒng)軟件（系統(tǒng)程序和用戶進(jìn)程等）,操作系統(tǒng)為計算機(jī)用戶提供了

9、一種良好的操作環(huán)境,也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。脫機(jī)輸入輸出方式答：為了解決低速輸入/輸出設(shè)備和CPU速度不匹配的問題,可將用戶程序和數(shù)據(jù)在外圍機(jī)的控制下,預(yù)先從低速輸入設(shè)備輸入到磁帶上，當(dāng)CPU需要這些程序和數(shù)據(jù)時，再直接從磁帶機(jī)高速輸入到內(nèi)存；或當(dāng)程序運(yùn)行完畢后CPU需要輸出時，先高速地把結(jié)果輸出到磁帶上,然后在外圍機(jī)地控制下,再把磁帶上的計算結(jié)果由輸出設(shè)備輸出。這種輸入/輸出方式稱為脫機(jī)輸入輸出方式。采用這種一 方式大大加快了程序的輸入/輸出過程，提高了效率。進(jìn)程：進(jìn)程是程序在一個數(shù)據(jù)集合上運(yùn)行的過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。死鎖：當(dāng)多個進(jìn)程因競爭資源而造

10、成的一種僵局，在無外力作用下，這些進(jìn)程將永遠(yuǎn)不能繼續(xù)向前推進(jìn)，我們稱這種現(xiàn)象為死鎖。5.設(shè)備獨(dú)立性答：設(shè)備獨(dú)立性是指用戶在編制程序時所使用的設(shè)備與實(shí)際使用的設(shè)備無關(guān)，即引入了邏輯設(shè)備和物理設(shè)備的概念。在用戶程序中對I/O設(shè)備的請求采用邏輯設(shè)備名，而系統(tǒng)在實(shí)際執(zhí)行時，則是通過邏輯設(shè)備表將設(shè)備名映射為物理設(shè)備名。作業(yè)答：作業(yè)是用戶在一次解題或事務(wù)處理過程中要求計算機(jī)系統(tǒng)所作工作的集合，包括用戶程序、所需的數(shù)據(jù)及命令等。分時系統(tǒng)如果一臺計算機(jī)連接多個終端，各用戶通過各自的終端同時使用這臺計算機(jī)，計算機(jī)則是分時輪流地為各終端用戶服務(wù)并能及時地對用戶服務(wù)請求予以響應(yīng)，這樣的系統(tǒng)稱為分時系統(tǒng)。通道答：通道

11、指專門用于負(fù)責(zé)輸入/輸出工作的處理機(jī)，它有自己的指令系統(tǒng)，該指令系統(tǒng)比較簡單，一般只有數(shù)據(jù)傳輸指令、設(shè)備控制指令等。文件系統(tǒng)答：文件系統(tǒng)是對文件的存儲空間進(jìn)行組織、分配、負(fù)責(zé)文件的存儲并對存入文件進(jìn)行保護(hù)、檢索的系統(tǒng)。具體說，它負(fù)責(zé)為用戶建立、撤銷、讀寫、修改和復(fù)制微機(jī)。使用戶實(shí)現(xiàn)“按名存取”。中斷答：中斷是指計算機(jī)在執(zhí)行期間，系統(tǒng)內(nèi)發(fā)生了某一急需處理的事件，使得CPU暫時中止當(dāng)前正在執(zhí)行的程序而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回到原來被中斷處繼續(xù)執(zhí)行。四、簡答題什么是多道程序設(shè)計？為何要引入多道程序設(shè)計？答:多道程序設(shè)計是指同時把多個作業(yè)（程序）放入內(nèi)存并允許它們交替執(zhí)行和共享系

12、統(tǒng)中的各類資源；當(dāng)一道程序因某種原因（如I/O請求）而暫停執(zhí)行時，CPU立即轉(zhuǎn)去執(zhí)行另一道程序。操作系統(tǒng)在引入多道程序設(shè)計技術(shù)后，使得系統(tǒng)具有了多道、宏觀上并行、微觀上串行的特點(diǎn)。引入多道程序設(shè)計是為了減少CPU時間的浪費(fèi)，增加系統(tǒng)吞吐量，提高系統(tǒng)效率。操作系統(tǒng)的設(shè)計目標(biāo)有哪些？操作系統(tǒng)的特性是什么？答：目標(biāo)一一（1）提供一個計算機(jī)用戶與計算機(jī)硬件系統(tǒng)之間的接口，使計算機(jī)系統(tǒng)更易使用；（2）有效控制和管理計算機(jī)系統(tǒng)中的各種硬件和軟件資源，使之得到更有效的利用；（3）合理地組織計算機(jī)系統(tǒng)地工作流程，以改善系統(tǒng)性能。特性一一（1）并發(fā)性兩個或兩個以上事件在同一時間間隔內(nèi)發(fā)生。（2）共享性指系統(tǒng)中地

13、硬件和軟件資源不再為某個程序所獨(dú)占，而是提供多個用戶共同使用。（3）虛擬性指把一個物力上的實(shí)體變?yōu)槿舾蓚€邏輯上的對應(yīng)物，前者是實(shí)際存在的，后者是虛的，只是給用戶的一種感覺。（4）不確定性有兩種含義:一是程序執(zhí)行結(jié)果是不確定的二是多道程序環(huán)境下程序的執(zhí)行是以異步方式進(jìn)行的，即程序的執(zhí)行時間和多道程序的執(zhí)行順序是不確定的。何謂臨界區(qū)？給出臨界區(qū)的使用準(zhǔn)則。答:進(jìn)程在并發(fā)執(zhí)行中可以共享系統(tǒng)中的資源，但對臨界資源的訪問必須互斥進(jìn)行。我們把一個進(jìn)程訪問臨界資源的那段代碼稱為臨界區(qū)。臨界區(qū)使用準(zhǔn)則如下：（1）空閑讓進(jìn)一一無進(jìn)程處于臨界區(qū)時，若由有進(jìn)程要求進(jìn)入臨界區(qū)應(yīng)立即允許進(jìn)入。（2）忙則等待一一當(dāng)已有進(jìn)

14、程進(jìn)入臨界區(qū)時，其他試圖進(jìn)入各自臨界區(qū)的進(jìn)程必須等待，以保證諸進(jìn)程互斥地進(jìn)入臨界區(qū)。（3）有限等待一一有若干進(jìn)程要求進(jìn)入臨界區(qū)時，應(yīng)咱有限時間內(nèi)使一進(jìn)程進(jìn)入臨界區(qū)，即它們不應(yīng)相互等待而誰都不進(jìn)入臨界區(qū)。（4）讓權(quán)等待一一對于等待進(jìn)入臨界區(qū)地進(jìn)程必須釋放其占有地CPU。何謂虛擬存儲器？實(shí)現(xiàn)的依據(jù)是什么？答：基于程序局部性原理，一個作業(yè)在運(yùn)行之前沒有必要全部裝入內(nèi)存，而僅將當(dāng)前要運(yùn)行地那部分頁面或段先裝入內(nèi)存就可以啟動運(yùn)行，其余部分則存放在外存。當(dāng)所訪問地信息不在內(nèi)存時，再由系統(tǒng)將所需要地那部分內(nèi)容調(diào)入內(nèi)存。從效果上看，計算機(jī)系統(tǒng)好像為用戶提供了一個比實(shí)際內(nèi)存大得多地存儲器。虛擬存儲器的實(shí)現(xiàn)的依據(jù)

15、有三：一、有大容量的外存能夠足以放下多個用戶的作業(yè)，二、有一定容量的內(nèi)存；三、地址變換機(jī)構(gòu)，它能實(shí)現(xiàn)虛地址到實(shí)地址的動態(tài)地址變換。多道程序設(shè)計的主要優(yōu)點(diǎn)是什么？答:多道程序設(shè)計是指同時把多個作業(yè)（程序）放入內(nèi)存并允許它們交替執(zhí)行和共享系統(tǒng)中的各類資源；當(dāng)一道程序因某種原因（如I/O請求）而暫停執(zhí)行時，CPU立即轉(zhuǎn)去執(zhí)行另一道程序。操作系統(tǒng)在引入多道程序設(shè)計技術(shù)后，使得系統(tǒng)具有了多道、宏觀上并行、微觀上串行的特點(diǎn)。引入多道程序設(shè)計是為了減少CPU時間的浪費(fèi)，增加系統(tǒng)吞吐量，提高系統(tǒng)效率。什么是操作系統(tǒng)？它的主要作用和功能是什么？答：操作系統(tǒng)是運(yùn)行在計算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它控制和管理

16、著所有的系統(tǒng)硬件（CPU、主存、各種硬件部件和外部設(shè)備等），也控制和管理著所有的系統(tǒng)軟件（系統(tǒng)程序和用戶進(jìn)程等），操作系統(tǒng)為計算機(jī)用戶提供了一種良好的操作環(huán)境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。其主要功能包括：（1）處理機(jī)管理其主要任務(wù)是對處理機(jī)地分配和運(yùn)行實(shí)施有效地管理。（2）存儲器管理其主要任務(wù)是對內(nèi)存進(jìn)行分配、保護(hù)和擴(kuò)充。（3）設(shè)備管理其任務(wù)包括設(shè)備分配、設(shè)備傳輸控制、設(shè)備獨(dú)立性。（4）信息管理其主要功能包括：文件存儲空間的管理、目錄管理、文件的操作管理和文件的保護(hù)（5）用戶接口通常以兩種方式提供給用戶使用，一種是命令接口，另一種為程序接口。簡述進(jìn)程和程序的區(qū)別。答：進(jìn)程和程序

17、是既有聯(lián)系又有區(qū)別的兩個概念，他們的區(qū)別如下：（1）程序是指令的有序集合，其本身沒有任何運(yùn)行的含義，它是一個靜態(tài)的概念。而進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過程，它是一個動態(tài)概念。（2）程序的存在是永久的，而進(jìn)程則是有生命的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡。（3）程序僅是指令的有序集合。而進(jìn)程則是由程序、數(shù)據(jù)和進(jìn)程控制塊組成。（4）進(jìn)程與程序之間不是一一對應(yīng)的，即同一程序運(yùn)行于若干不同的數(shù)據(jù)集合上，它將屬于若干個不同的進(jìn)程；而一個進(jìn)程可以執(zhí)行多個程序。試比較分頁與分段有何區(qū)別？答：（1）頁是信息的物理單位，分頁是為了實(shí)現(xiàn)非連續(xù)分配，以便解決內(nèi)存碎片問題，或者說分頁是

18、由于系統(tǒng)管理的需要。段是信息的邏輯單位，它含有一組意義相對完整的信息，分段的目的是為了更好地實(shí)現(xiàn)地址共享，滿足用戶地需要。（2）頁地大小固定且由系統(tǒng)確定，將邏輯地址劃分為頁號和頁內(nèi)地址是由機(jī)器硬件實(shí)現(xiàn)地。而段地長度確不固定，決定于用戶所編寫地程序，通常由編譯程序在對源程序進(jìn)行編譯時根據(jù)信息地性質(zhì)來劃分。（3）分頁地作業(yè)地址空間是一維的，分段的地址空間是二維的。何謂死鎖？試述產(chǎn)生死鎖的原因和必要條件是什么？答：當(dāng)多個進(jìn)程因競爭資源而造成的一種僵局，在無外力作用下，這些進(jìn)程將永遠(yuǎn)不能繼續(xù)向前推進(jìn)，我們稱這種現(xiàn)象為死鎖。產(chǎn)生死鎖的原因有兩點(diǎn)：一是系統(tǒng)資源不足，二是進(jìn)程推進(jìn)順序不當(dāng)。產(chǎn)生死鎖的必要條件

19、有四種：一是互斥條件，即在一段時間內(nèi)資源為某一進(jìn)程所獨(dú)占。二是請求和保持條件：進(jìn)程因請求資源被阻塞時，對已分配給他的資源保持不放。三是不剝奪條件：進(jìn)程所獲得的資源在未使用完之前，不能被其他進(jìn)程獨(dú)占，而只能由該進(jìn)程自己釋放。四是環(huán)路條件：在發(fā)生死鎖時，進(jìn)程的資源圖必將構(gòu)成一個環(huán)路，即一個進(jìn)程保持著后一個進(jìn)程所需要的資源。五、綜合題1測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一個單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計算。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。解：在本題中，應(yīng)設(shè)置兩個信號量SE,SF,信號量SF表示緩沖區(qū)中是否有可供打印的計算結(jié)果，其初值為0信號量SE用于表

20、示緩沖區(qū)有無空位置存放新的信息，其初值為1。本題的同步描述如下：intSe=1;intSf=0;main（）cobeginget（）;compute（）;cdendget()while(采集工作未完成)采集一個數(shù)據(jù)；P(Se);將數(shù)據(jù)送入緩沖區(qū)中；V(Sf);compute()while(計算工作未完成)P(Sf)從緩沖區(qū)中取出數(shù)據(jù)；V(Se)進(jìn)行數(shù)據(jù)計算；假定磁盤塊的大小為lk,對于540M的硬盤，其文件分配表FAT需要占用多少存儲空間？當(dāng)硬盤容量為1.2G時，F(xiàn)AT需要占用多少空間？解：由題目條件可知，硬盤大小為540M，磁盤塊大小為1K,所以硬盤共有盤塊：540M/lK=540K(個)又

21、5l2K540Kl024K故540K個盤塊號要用20位二進(jìn)制表示，即文件分配表的每一個表目為2.5個自節(jié)。FAT要占用的存儲空間總數(shù)為：2.5X540K=1350K當(dāng)硬盤大小為1.2G,硬盤共有盤塊1.2G/1K=1.2M(個)又lMl.2M2M故1.2M個盤塊號要用31位二進(jìn)制表示，為方便文件分配表的存取，每一個表目用32位二進(jìn)制表示，即文件分配表的每個表目大小為4個字節(jié)。FAT占用的存儲空間總數(shù)為：4X1.2M=4.8M在一個分頁存儲系統(tǒng)中，頁面大小為4kB，系統(tǒng)中的地址寄存器占24位，給定頁表如下所示，現(xiàn)給定一邏輯地址，頁號為3,頁內(nèi)地址為100，試計算相應(yīng)的物理地址，并畫圖說明地址變換

22、過程。頁表解：相應(yīng)的物理地址為：4096X7+100=28772地址變換過程如下圖：控制寄存器頁表長度頁表地址3100有效地址頁表頁號塊號03已知頁面走向?yàn)?、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時主存中沒有頁面。若只給該作業(yè)分配2個物理塊，當(dāng)采用先進(jìn)先出頁面淘汰算法時缺頁率為多少？假定現(xiàn)有一種淘汰算法，該算法淘汰策略是當(dāng)需要淘汰頁面時，就把剛使用過的頁面作為淘汰對象，試問就相同的頁面走向，其缺頁率又是多少？解：根據(jù)所給頁面走向，采用FIFO淘汰算法的頁面置換情況如下表：頁面走向12131242134物理塊111133222114物理塊22221144433缺頁缺缺缺缺缺缺缺缺缺

23、從上述頁面置換圖可以看出：頁面引用次數(shù)為11次，缺頁次數(shù)為9次，所以缺頁率為9/11。5請畫出分頁情況下（含快表）地址變換過程，并指出頁面尺寸為什么必須是2的冪？因?yàn)橛嬎銠C(jī)內(nèi)部的代碼是二進(jìn)制，將頁面尺寸設(shè)為2的冪，為的是方便計算頁號，進(jìn)行地址變換將邏輯地址轉(zhuǎn)換為物理地址地址變換圖略在一單道批處理里系統(tǒng)中，一組作業(yè)的提交時間和運(yùn)行時間如下表所示：試計算一下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。先來先服務(wù)短作業(yè)優(yōu)先響應(yīng)比高優(yōu)先作業(yè)提交時間運(yùn)行時間18.01.028.50.539.00.249.10.1解：作業(yè)I的周轉(zhuǎn)時間Ti=作業(yè)I的提交時間一作業(yè)I的完成時間=作業(yè)I的運(yùn)行時間+作

24、業(yè)I的等待時間作業(yè)I的帶權(quán)周轉(zhuǎn)時間Wi=Ti/作業(yè)I的運(yùn)行時間作業(yè)I的平均周轉(zhuǎn)時間T=1/n*刀Ti,作業(yè)I的平均帶權(quán)周轉(zhuǎn)時間W=1/n*EWi （1）采用先來先服務(wù)（FCFS）調(diào)度算法的運(yùn)行情況如下表所示:先來先服務(wù)算法下的作業(yè)運(yùn)行情況表作業(yè)平均帶權(quán)周轉(zhuǎn)時間W=(1.0+2.0+5.0+4.0)/4=3作業(yè)次序提交時間運(yùn)行時間等待時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.008.09.01.01.028.50.50.59.09.51.02.039.00.20.59.59.70.73.549.10.10.69.79.80.77.0作業(yè)平均周轉(zhuǎn)時間T=(1.0+1.0+0.7+0.7)

25、/4=0.85作業(yè)平均帶權(quán)周轉(zhuǎn)時間W=(1.0+2.0+3.5+7.0)/4=3.375作業(yè)次序提交時間運(yùn)行時間等待時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.008.09.01.01.028.50.209.09.20.21.039.00.10.19.29.30.22.049.10.50.89.39.81.32.6作業(yè)平均周轉(zhuǎn)時間T=(1.0+0.2+0.2+1.3)/4=0.675作業(yè)平均帶權(quán)周轉(zhuǎn)時間W=(1.0+1.0+2.0+2.6)/4=1.65采用響應(yīng)比高者優(yōu)先（BRN）調(diào)響應(yīng)比高優(yōu)先算法下的作度算法時作業(yè)運(yùn)行情況如下表：F業(yè)運(yùn)行情況表作業(yè)次序提交時間運(yùn)行時間等待時間開始時間

26、完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.008.09.01.01.028.50.50.59.09.51.02.039.00.10.49.59.60.55.049.10.20.69.69.80.84.0作業(yè)平均周轉(zhuǎn)時間T=(1.0+1.0+0.5+0.8)/4=0.8253)（2）采用短作業(yè)優(yōu)先（SJF）調(diào)度算法的作業(yè)運(yùn)行情況如表:短作業(yè)優(yōu)先算法下的作業(yè)運(yùn)行情況表執(zhí)行程作一次狀態(tài)轉(zhuǎn)換。阻塞就緒某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下所示。請說明：引起各種狀態(tài)轉(zhuǎn)換的典型事例有哪些？當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一進(jìn)在什么情況下，當(dāng)一個進(jìn)程發(fā)生轉(zhuǎn)換3時能立即引起另一個進(jìn)程發(fā)生轉(zhuǎn)換1？試說明是否會發(fā)生下述因果轉(zhuǎn)換：21，32，41。解：（1）在本題所給的進(jìn)程狀態(tài)轉(zhuǎn)換圖中，存在四種狀