操作系統(tǒng)復習題大題分析版

1、操作系統(tǒng)原理2015-2016 學年第 2 學期考試復習題一、選擇題1、 批處理系統(tǒng)是的主要缺點是_。A、 CPU利用率很低 B、不能支持作業(yè)的并發(fā)執(zhí)行C、缺少交互性 D、以上都不正確2、 在支持多道程序設計的單處理機環(huán)境中，進程在多種狀態(tài)下相互轉(zhuǎn)換，以下_不是引起操作系統(tǒng)調(diào)度程序選擇新進程分配處理機的直接原因。A、 運行進程的時間片用完 B、運行進程執(zhí)行出錯C、運行進程需要等待某資源 D、有新進程進入就緒隊列3、 作業(yè)周轉(zhuǎn)時間為_。A、 作業(yè)等待時間 B、作業(yè)執(zhí)行時間C、作業(yè)等待時間+作業(yè)執(zhí)行時間 D、以上都不正確4、 在下列的作業(yè)調(diào)度算法中與作業(yè)的估計運行時間有關(guān)的是_算法。A、 先來先服

2、務 B、短作業(yè)優(yōu)先C、優(yōu)先級高者優(yōu)先調(diào)度 D、時間片輪轉(zhuǎn)調(diào)度5、 操作系統(tǒng)是作為（ ）A、 用戶與計算機軟件之間的接口 B、用戶與計算機硬件之間的接口 C、計算機硬件與軟件之間的接口 D、計算機軟件與外設之間的接口6、 操作系統(tǒng)中利用信號量和P、V操作( )。A、 只能實現(xiàn)進程的互斥 B、只能實現(xiàn)進程的同步C、可實現(xiàn)進程的互斥和同步 D、可完成進程調(diào)度7、 當系統(tǒng)創(chuàng)建一個進程的時候，要為進程申請建立一個（ ），它是系統(tǒng)感知進程存在的唯一標志。A、 作業(yè)控制塊（JCB） B、進程控制塊（PCB） C、段表與頁表 D、位示圖8、 在操作系統(tǒng)中，進程的最基本的特征是( )。A、 動態(tài)性和并發(fā)性 B、

3、順序性和可再現(xiàn)性 C、與程序的對應性 D、執(zhí)行過程的封閉性9、 在多道程序系統(tǒng)中，進程之間可以共享各類資源，但有一些資源一次只能供一個進程使用，我們稱這種一次僅允許一個進程訪問的資源為（ ）A、 臨界資源 B、共享設備 C、硬件資源 D、軟件資源10、 系統(tǒng)抖動是指( )。A、 使用機器時，屏幕閃爍的現(xiàn)象B、 由于主存分配不當，偶然造成主存不夠的現(xiàn)象C、 系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D、 被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象11、 產(chǎn)生死鎖的根本原因是系統(tǒng)資源數(shù)量不足和（ ）A、 用戶數(shù)太多 B、進程推進順序不當 C、進程數(shù)太多 D、CPU太慢 12、作業(yè)調(diào)度是從輸入井中處于

4、（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。A、運行B、收容 C、輸入 D、就緒13、 一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。A、 運行B、等待C、就緒 D、收容14、 在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( )實現(xiàn)的。A、 段表 B、頁表C、PCB D、JCB15、 共享變量是指（ ）訪問的變量。A、 只能被系統(tǒng)進程 B、只能被多個進程互斥C、只能被用戶進程 D、可被多個進程16、 臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。A、 管理信息B、信息存儲C、數(shù)據(jù) D、程序17、 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ )來保證按名存取的安全。

5、A、 重名翻譯機構(gòu) B、建立索引表C、建立指針 D、多級目錄結(jié)構(gòu)18、 在下面關(guān)于虛擬存儲器的敘述中，正確的是（ ）。A、 要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存B、 要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存C、 要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存D、 要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存19、 在下面的I/O控制方式中，需要CPU干預最少的方式是（ ）。A、 程序I/O方式 B、中斷驅(qū)動I/O控制方式 C、直接存儲器訪問DMA控制方式 D、I/O通道控制方式20、 在操作系統(tǒng)中，用戶使用I/O設

6、備時，通常采用的是_。A、 物理設備名 B、邏輯設備名 C、虛擬設備名 D、設備出廠號21、 若當前進程因時間片用完而讓出處理機時，該進程應轉(zhuǎn)變?yōu)? )狀態(tài)。A、 就緒 B、等待 C、運行 D、完成22、 以下算法既有利于短作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )A、 先來先服務B、 輪轉(zhuǎn)C、 最高響應比優(yōu)先D、 均衡調(diào)度23、無結(jié)構(gòu)文件的含義是（）A、變長記錄的文件B、索引文件C、流式文件D、索引順序文件24、 在下列哪一個不是外存分配方式（ ）A、 連續(xù)分配 B、鏈接分配 C、互斥分配 D、索引分配25、 （ ）不是基本的操作系統(tǒng)。A、 批處理操作系統(tǒng) B、分時操作系統(tǒng)C、實時操作系統(tǒng) D

7、、網(wǎng)絡操作系統(tǒng)26、 （ ）不是分時系統(tǒng)的基本特征：A、 同時性 B、獨立性C、實時性 D、交互性27、 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。A、 操作員 B、聯(lián)機用戶C、操作系統(tǒng) D、目標程序28、 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。A、 打印機 B、磁帶機 C、磁盤 D、CPU29、 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（ ）。A、 改善用戶編程環(huán)境 B、提高CPU的處理速度C、提高CPU和設備之間的并行程度 D、實現(xiàn)與設備無關(guān)性30、 系統(tǒng)中進程的3種基本狀態(tài)分別是就緒、執(zhí)行和等待狀態(tài)。為了便于對這些不同狀態(tài)進程的管理，可以使用

8、就緒隊列、等待隊列來存放相應狀態(tài)進程的PCB，進程狀態(tài)發(fā)生變化，其對應的PCB所在的隊列也會隨之發(fā)生變化，如果系統(tǒng)設計的時候存在進入死鎖的危險，那么當系統(tǒng)中有N個進程時，在等待隊列中的進程個數(shù)最多為（ ）個。A、0 B、1 C、N D、N-131、 進程所請求的一次打印輸出結(jié)束后，將使45進程狀態(tài)從（ ）A、 運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài)32、 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動。A、 用戶有條件地 B、用戶無條件地C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地二、填空題1、 單道批處理系統(tǒng)具有自動性、_順序性_和單道性的特

9、征。2、 分時操作系統(tǒng)具有多路性、獨立性、_及時性_和交互性的特征。3、 虛擬存儲器具有的主要特征為 多次性 、 對換性 和虛擬性。4、 對于磁盤的訪問時間，包括以下三個部分，分別是 尋道時間 、旋轉(zhuǎn)延遲時間和 傳輸時間 。5、 進程的基本狀態(tài)有就緒狀態(tài)、執(zhí)行狀態(tài)和_阻塞狀態(tài)_三種。6、 進程控制塊中主要包括_進程標識符_、處理機狀態(tài)、進程調(diào)度信息和進程控制信息。7、 進程調(diào)度又稱為_低級調(diào)度_，它用于決定就緒隊列中的哪個進程應獲得處理機。8、 程序順序執(zhí)行時有順序性、封閉性和_結(jié)果可再現(xiàn)性_的特征。 9、當_時間片用完被剝奪處理機暫停執(zhí)行_到時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。10、 作業(yè)周轉(zhuǎn)

10、時間為作業(yè)等待時間+作業(yè)_執(zhí)行時間_。11、 把邏輯地址轉(zhuǎn)換為_物理地址_的工作稱為地址映射。12、 操作系統(tǒng)的三大基本特征是并發(fā)性、共享性和_虛擬性_ 。13、 實時操作系統(tǒng)具有多路性、獨立性、及時性、交互性和_可靠性_ 的特征。14、 產(chǎn)生死鎖的根本原因是系統(tǒng)資源數(shù)量不足和進程推進_順序不當_。15、 一般地說，在計算機上配置操作系統(tǒng)的目標是有效性、方便性、_ 可擴充性_ 和開放性四點。 16、 用戶可以通過操作系統(tǒng)以命令方式、系統(tǒng)調(diào)用方式和_圖形用戶界面_方式使用計算機。17、 在請求式分頁存儲管理系統(tǒng)的頁面置換算法中，最理想但無法在計算機中實現(xiàn)的頁面淘汰算法是 最佳置換算法 。18、

11、單級（一級）文件目錄不能解決 文件重名 的問題。多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應是二級文件目錄。三、判斷題1、 操作系統(tǒng)是用戶與計算機程序之間的接口。 （ 0 ）2、 程序并發(fā)執(zhí)行時由于失去了封閉性，也將導致其再失去可再現(xiàn)性。（ 1 ）3、 操作系統(tǒng)引入線程的目的是為了使 OS 具有更好的并發(fā)性，減少程序在并發(fā)執(zhí)行時的時空開銷。 （ 1 ）4、 在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。 （ 0 ）5、 對設置信箱的通信方式，信箱是一種可共享的硬件資源。（ 1 ）6、 具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（ 0 ）7、 FCFS 調(diào)度算法比起 SJ(P)

12、F 來更有利于長作業(yè)。（ 1 ）8、 設置地址變換機構(gòu)的作用是將用戶地址空間中的邏輯地址變換為內(nèi)存空間中的物理地址。（ 1 ）9、 LRU 置換算法產(chǎn)生的缺頁中斷次數(shù)某些情況下可能比 FIFO 更多。（ 1 ）10、 用戶程序應與實際使用的物理設備無關(guān)，這種特性就稱作與設備無關(guān)性。 （ 1 ）11、進程的互斥和同步是進程通信的基本內(nèi)容。（ 1 ）12、不同的進程所執(zhí)行的程序代碼一定不同。（ 0 ）13、虛擬設備是指把一個物理設備變換成多個對應的邏輯設備。（ 1 ）14、進程調(diào)度可采用非搶占方式和搶占方式兩種調(diào)度方式。（ 1 ）15、進程推進順序不當有可能造成死鎖。（ 1 ）16、虛擬存儲器具有

13、多次性、虛擬性和順序性的特征。 （ 0 ）17、SPOOLing 系統(tǒng)將獨占設備改造為了共享設備。（ 1 ）18、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，使該進程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進程繼續(xù)進行。（ 1 ）19、 分時系統(tǒng)中，時間片越小越好。（ 0 ）20、 常用的解除死鎖的方法是剝奪資源和撤銷進程。（ 1 ）21、 線程是一個可擁有資源的獨立單位。（ 0 ） 四、簡答題1、 請描述程序、作業(yè)和進程的概念以及它們之間的相互關(guān)系和區(qū)別進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元作業(yè)

14、是作業(yè)說明書，程序和數(shù)據(jù)的集合聯(lián)系：一個作業(yè)可以由多個進程來完成，多個進程可以并發(fā)進行，一個進程可以產(chǎn)生多個線程，多個線程可以并發(fā)進行。區(qū)別：作業(yè)是死的，不能被操作系統(tǒng)執(zhí)行。進程是活二檔，是作業(yè)執(zhí)行的過程，是系統(tǒng)調(diào)用的一個獨立單位。線程是進程的執(zhí)行單元。一個進程死掉后，不會影響其他進程。一個線程死掉之后，該進程也就死掉了。所以進程比線程健壯。2、 PCB 作用是什么？它是怎樣描述進程的動態(tài)性質(zhì)的？進程控制塊PCB是進程組成中最關(guān)鍵的部分。每個進程有唯一的進程控制塊；操作系統(tǒng) 根據(jù)PCB對進程實施控制和管理，進程的動態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是 進程存在的唯一標志。PCB中有表

15、明進程狀態(tài)的信息：該進程的狀態(tài)是運行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài) 信息來描述進程的動態(tài)性質(zhì)。3、 試畫出下面條語句的前趨圖:S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.4、 何謂靜態(tài)鏈接及裝入時動態(tài)鏈接和運行時的動態(tài)鏈接?5、 什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？死鎖是指兩個或兩個以上的進程在執(zhí)行過程中，由于競爭資源或者由于彼此通信而造成的一種阻塞的現(xiàn)象，若無外力作用，它們都將無法推進下去。（1） 互斥條件：一個資源每次只能被一個進程使用。（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。（3）

16、不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。（4） 循環(huán)等待條件:若干進程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。6、 簡述死鎖的防止與死鎖的避免的區(qū)別。二者都是通過施加某些限制條件，來預防死鎖發(fā)生。差別：防止死鎖所施加的限制條件較嚴格，可能會導致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。（設置某些條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個）避免死鎖所施加限制條件較寬松，可獲得較高的資源利用率和系統(tǒng)吞吐量，有利于進程的并發(fā)執(zhí)行。（在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進入不安全狀態(tài)）7、 為什么說多級反饋隊列調(diào)度算法能較好地滿足各方面用戶的需求？答：（1）終端型作業(yè)用戶提交的

17、作業(yè)大多屬于較小的交互型作業(yè)，系統(tǒng)只要使這些作業(yè)在第一隊列規(guī)定的時間片內(nèi)完成，終端作業(yè)用戶就會感到滿足。（2）短批處理作業(yè)用戶，開始時像終端型作業(yè)一樣，如果在第一隊列中執(zhí)行一個時間片段即可完成，便可獲得與終端作業(yè)一樣的響應時間。對于稍長作業(yè)，通常只需在第二和第三隊列各執(zhí)行一時間片即可完成，其周轉(zhuǎn)時間仍然較短。（3）長批處理作業(yè)，它將依次在第1，2，n個隊列中運行，然后再按輪轉(zhuǎn)方式運行，用戶不必擔心其作業(yè)長期得不到處理。所以，多級反饋隊列調(diào)度算法能滿足多用戶需求。8、 目前常用的磁盤調(diào)度算法有哪幾種？答：目前常用的磁盤調(diào)度算法有先來先服務、最短尋道時間優(yōu)先及掃描等算法。(1) 先來先服務算法優(yōu)先

18、考慮進程請求訪問磁盤的先后次序；(2) 最短尋道時間優(yōu)先算法優(yōu)先考慮要求訪問的磁道與當前磁頭所在磁道距離是否最近；(3) 掃描算法考慮欲訪問的磁道與當前磁道間的距離，更優(yōu)先考慮磁頭當前的移動方向。9、 什么是臨界區(qū)？進程進入臨界區(qū)應遵循的準則是什么？答：（1）每個進程中訪問臨界資源的那段程序稱為臨界區(qū)（臨界資源是一次僅允許一個進程使用的共享資源）。每次只準許一個進程進入臨界區(qū)，進入后不允許其他進程進入。（2）如果有若干進程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。進入臨界區(qū)的進程要

19、在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。10、 什么是 Spooling 技術(shù)？Spooling 系統(tǒng)有哪些主要組成部分？答：SPOOLing技術(shù)是指在多道程序的環(huán)境下，利用多道程序中的一道或兩道程序來模擬外圍控制機，從而在聯(lián)機的條件下實現(xiàn)脫機I/O的功能。其系統(tǒng)組成：（1）輸入井和輸出井；（2）輸入緩沖區(qū)和輸出緩沖區(qū)；（3） 輸入進程Spi和輸出進程Spo.11、 試說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因？a.處于就緒狀態(tài)的進程，當進程調(diào)度程序為之分配了處理機后，該進程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài).b.當前進

20、程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界資源，就會使進程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪?態(tài). c.當前進程因時間片用完而被暫停執(zhí)行，該進程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài). d.其他進程結(jié)束，資源被釋放，可以該進程的資源請求能夠被滿足，該進程進入就緒狀態(tài)。12、 分頁和分段有何區(qū)別?（1）分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的（2）頁是信息的物理單位，段是信息的邏輯單位（3）分頁是出于系統(tǒng)管理的需要，分段是為了滿足用戶的需要（4）頁的大小固定且由系統(tǒng)決定，一個系統(tǒng)內(nèi)只能有一種頁面大小；段的長度不固定，段含有一組意義相對完整的信息，段的長度取決于信息的長度13、 什么是虛擬存儲器？虛擬存

21、儲器有哪些特征？要實現(xiàn)虛擬存儲器需要哪些硬件支持？a. 虛擬存儲器具有離散性，多次性，對換性和虛擬性的特征；b. 其中最本質(zhì)的特征是離散性，在此基礎上又形成了多次性和對換性，所表現(xiàn)出來的最重要的特征是-虛擬性.c. 對于為實現(xiàn)請求分頁存儲管理方式的系統(tǒng)，除了需要一臺具有一定容量的內(nèi)存及外存的計算機外，還需要有頁表機制，缺頁中斷機構(gòu)以及地址變換機構(gòu)；d . 對于為實現(xiàn)請求分段存儲管理方式的系統(tǒng)，除了需要一臺具有一定容量的內(nèi)存及外存的計算機外，還需要有段表機制，缺段中斷機構(gòu)以及地址變換機構(gòu)；14、 高級調(diào)度與低級調(diào)度的主要任務是什么？為什么要引入中級調(diào)度？高級調(diào)度的主要任務：決定后備隊列中的哪個作

22、業(yè)調(diào)入內(nèi)存，并為他們創(chuàng)建進程，分配必要的資源，并放入就緒隊列。 低級調(diào)度的主要任務：決定就緒隊列中的哪個進程獲得處理機。 引入中級調(diào)度的主要目的：是為了提高系統(tǒng)資源的利用率和系統(tǒng)吞吐量。五、分析與計算題1、 采用請求式分頁存儲管理的系統(tǒng)，接收了一個共 7 頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為：1、2、3、4、2、1、5、6、2、1、2、1、3、7。當內(nèi)存塊數(shù)量為 4 時，請用最近最少使用調(diào)度算法(LRU)，計算作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷和缺頁率?寫出依次產(chǎn)生缺頁中斷后應淘汰的頁。缺頁4+4=8次 缺頁率8/14 淘汰頁3 4 5 62、 設有兩類資源 A 和 B，A 類資源 10 個，B

23、 類資源 14 個，當前系統(tǒng)的資源分配情況如下表所示。根據(jù)分配表，回答下面的問題：進程AllocationA BMaxA BNeedA BAvailableA BP02 02 40 42 7(1)P13 210 27 07 12(5)P21 45 44 04 7(2)P32 1 3 11 05 11(3)P40 04 24 27 12(4)（1） 請?zhí)顚懴到y(tǒng)的需求矩陣（2） 根據(jù)銀行家算法分析，當前狀態(tài)是否是不安全狀態(tài)？如果是安全的，請給出安全序列，否則請給出死鎖的四個條件。是安全的，存在安全序列P0->P2->P3->P4->P1（3） 當這時 P0 請求資源，請求向

24、量 Request(0，2)，是否分配資源給進程P0 呢？說明理由。1.Request(0,2)<Available(2,7)2.Request(0,2)<Need(0,4)3.分配后修改相應矩陣做安全檢查存在一個安全序列P0->P2->P3->P4->P1(要重新做矩陣 P0和需求為 0 2)3、 在一個操作系統(tǒng)的并發(fā)環(huán)境中，多個進程的代碼或語句之間存在如下前驅(qū)關(guān)系：S1àS2， S1àS3，S1àS4，S2àS5，S2àS6，S3àS6，S5àS7，S6àS7，S4à

25、;S7。假定語句 Si屬于進程 Pi。（1） 請根據(jù)題中給出的前驅(qū)關(guān)系畫出語句的前驅(qū)圖（2） 以進程為單位，用信號量實現(xiàn)題中給出的語句間的前驅(qū)關(guān)系，用偽代碼寫出相應的程序另前驅(qū)關(guān)系分別為信號量a,b,c,d,e,f,g,h,i.代碼為：P1S1;singal(a);singal(b);singal(c);P2wait(a);S2;singal(d);singal(e);P3wait(b);S3;singal(f);P4wait(c);S4;singal(i)P5wait(d);S5;singal(g);P6wait(e);wait(f);S6;singal(h);P7wait(g);wait(

26、h);wait(i);S7;Main（）semaphore a,b,c,d,e,f,g,h,i; a.value=b.value=c.value=d.value=e.value=f.value=g.value=h.value=i.value=0; cobegin p(1);p(2);p(3);p(4);p(5);p(6);p(7); coend4、 假定一個操作系統(tǒng)的進程調(diào)度采用搶占式短作業(yè)優(yōu)先調(diào)度策略（單 CPU）系統(tǒng)中各進程到達的時間如表所示。請給出各進程的調(diào)度次序，并計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（說明：表中的時間均為基本單位時間）進程到達就緒隊列的時間執(zhí)行時間周轉(zhuǎn)時間（完成-到達

27、）P11817P2244P33924P4457次序為P1-P2-P4-P1-P3 平均周轉(zhuǎn)=（17+4+24+7）/4 帶權(quán)周轉(zhuǎn)=周轉(zhuǎn)/執(zhí)行（服務時間）=(17/8+4/4+24/9+7/5)/4=1.7985、 有作業(yè)序列：作業(yè) A 要求 18KB 內(nèi)存空間；作業(yè) B 要求 25KB 內(nèi)存空間，作業(yè)C要求30KB內(nèi)存空間。系統(tǒng)中空閑區(qū)的開始地址和大小如下圖陰影部分所示，圖中標明“作業(yè)”的內(nèi)存空間表示已被其它作業(yè)所用。請按首次適應算法、最佳適應算法、最壞適應算法組成相應空閑區(qū)隊列，并分析哪個算法對作業(yè)序列(即按照 A、B、C 順序進行劃分內(nèi)存)是合適的？（1） 要求畫出三種算法在首次分配內(nèi)存之

28、前的空閑鏈表。（2） 要求給出分析原因?？梢钥闯鍪状芜m應和最壞適應都不能分配空間給作業(yè)C按照該作業(yè)系列A,B,C6、在一個請求分頁系統(tǒng)中，一個進程具有（6，1，0，2，0，3，0，2，4，3，0，2，3，1， 2，0，1，6，0，1）頁面訪問序列，假設系統(tǒng)為該進程分配了三個物理內(nèi)存塊，則：（1） 請用最佳置換算法（Optimal）進行頁面置換，畫出置換圖。（2） 請用最近最久未使用算法（LRU）進行頁面置換，畫出置換圖。對比分析兩種算法的頁面置換次數(shù)以及算法本身的可實現(xiàn)性？分析：最佳置換算法有6次頁面志愿，LRU只有9次，因此最佳置換最優(yōu)，但是最佳置換需要知道頁面的將來訪問情況，是無法實現(xiàn)的，

29、而LRU只需知道過去頁面的訪問情況，所以能實現(xiàn)，是一個可用的頁面置換算法。7、一個系統(tǒng)采用頁式存儲管理，其頁表存放在主存中，則：（1）假設對主存的訪問時間為 100ns，請問內(nèi)存的有效訪問時間（EAT）為多少？無塊表的情況下，頁表存放在內(nèi)存中，CPU存取一個數(shù)據(jù)要訪問兩次內(nèi)存，所以T=2*100=200ns（2）假設系統(tǒng)加有快表，命中率為 90%，快表的訪問時間為 20ns，不考慮修改快表的時間，則內(nèi)存的有效訪問時間為多少？Eat=a*b+(t+b)(1-a)+t=2t+b-t*a （a為命中率，b為快表的訪問時間）Eat=0.9*20+(1-0.9)(100+20)+100=130ns(3)假設系統(tǒng)實現(xiàn)了頁式虛存管理，缺頁率為 10%，缺頁中斷處理時間為 1us，則內(nèi)存的有效訪問時間為? 因為1us=1000ns eat=0.9*(0.9*20+0.1*(20+100)+100)+0.1*(0.9*20+0.1*(20+100)+1000+100)= 230ns 8、在測量控制系統(tǒng)中的數(shù)據(jù)采集任務，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計算任務從該單緩沖中取出數(shù)據(jù)進行計算.試寫出利用信號量機制實現(xiàn)兩者共享單緩沖的同步算法Semahphore mutex=1;item buf