【正文】 態(tài)可變分區(qū)分配算法。 答案： （ 1）（ 6+14+24+26+30） /5=20分鐘 （ 2）（ 10+16+18+22+30） /5= （ 3）（ 2+6+12+20+30） /5=14分鐘 可變分區(qū)存儲管理方案 ? 內(nèi)存管理 ?空閑塊表 —— 記錄了空閑區(qū)起始地址和長度 ?已分配區(qū)表 ? 內(nèi)存分配 動態(tài)分配 三種分配算法： 首先適配、最佳適配、最差適配 0K 15K 38K 48K 68K 80K 110K 120K 空閑區(qū)表 已分配區(qū)表 始址 長度 標志 15K 23K 未分配 48K 20K 未分配 80K 30K 未分配 空 空 始址 長度 標志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 空 空 0K 15K 38K 48K 68K 80K 110K 120K 空閑區(qū)表 已分配區(qū)表 始址 長度 標志 15K 23K 未分配 48K 20K 未分配 98K 12K 未分配 空 空 始址 長度 標志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 80K 5K J5 85K 13K J6 85K 98K 段式存儲管理方案下，空閑塊分配的計算 1 有一個操作系統(tǒng)采用段式存儲管理方案，用戶區(qū)內(nèi)存為 512K，分配時截取空閑塊的前半部分 (小地址部分 )。其優(yōu)先數(shù)（由外部設定）分別為 3， 5， 2， 1和 4，其中 5級為最高優(yōu)先級。 進入內(nèi)存 運行時間段 周轉(zhuǎn)時間 Job1 10:00 10:0010:20 10:5011:10 70 Job2 10:20 10:2010:50 30 Job3 11:10 11:1012:00 90 Job4 10:50 12:0012:20 90 平均周轉(zhuǎn)時間： (70+30+90+90)/4=70 帶權平均周轉(zhuǎn)時間： (70/40+30/30+90/50+90/20)/4= 答案： 兩道批處理作業(yè)，作業(yè)調(diào)度采用最短作業(yè)優(yōu)先，進程調(diào)度采用基于優(yōu)先級的搶占式調(diào)度同時允許兩個程序存在于主存中 兩道批處理方式下的作業(yè)調(diào)度 2 多道批處理方式下的作業(yè)調(diào)度 1 某系統(tǒng)采用不能移動已在內(nèi)存儲器中作業(yè)的可變分區(qū)方式管理內(nèi)存儲器，現(xiàn)有供用戶使用的內(nèi)存空間 100K，系統(tǒng)配有 4臺磁帶機，有一批作業(yè)如下： 作業(yè) 進入時間 估計運行時間 內(nèi)存需要 磁帶機需要 JOB1 10： 00 25分鐘 15K 2臺 JOB2 10： 20 30分鐘 60K 1臺 JOB3 10： 30 10分鐘 50K 3臺 JOB4 10： 35 20分鐘 10K 2臺 JOB5 10： 40 15分鐘 30K 2臺 該系統(tǒng)采用多道程序設計技術，對磁帶機采用靜態(tài)分配，忽略設備工作時間和系統(tǒng)進行調(diào)度所共花的時間，請分別寫出采用“先來先服務調(diào)度算法”和“最短作業(yè)優(yōu)先算法”選中作業(yè)執(zhí)行的次序以及作業(yè)平均周轉(zhuǎn)時間。請給出它們的調(diào)度順序，并分別計算出作業(yè)平均周轉(zhuǎn)時間和帶權平均周轉(zhuǎn)時間。請對計算結(jié)果進行解釋。 若允許移動已在內(nèi)存中的作業(yè)，則作業(yè)被選中的次序又是怎樣的呢？計算出作業(yè)平均周轉(zhuǎn)時間。對于下列每種調(diào)度算法，計算其平均進程周轉(zhuǎn)時間，可忽略進程切換的開銷。初始時內(nèi)存全部空閑?，F(xiàn)已有 3個作業(yè)在內(nèi)存中，當作業(yè) J2執(zhí)行時要求擴充3K內(nèi)存。解釋說明出現(xiàn)的結(jié)果。每個文件有一個目錄項，存放文件名、第一個索引塊、以及文件長度。每個磁盤塊可存放 10個下級文件的描述信息，若下級文件為目錄文件，則上級目錄指向該目錄文件的第一塊，否則指向普通文件的文件控制塊。綜上，最好情況下只需要啟動5+1次硬盤，最壞情況需要啟動 14+3+1＝ 18次硬盤 UNIX系統(tǒng)中采用索引文件結(jié)構(gòu) 管理存儲塊的相關計算 4 若要減少硬盤啟動的次數(shù)，第一可以對于經(jīng)常訪問的文件項或者目錄進行項緩存，第二可以用散列表將常用的文件和目錄進行散列，第三增減常駐內(nèi)存的目錄描述的數(shù)量（可以考慮將所有的一級和二級目錄常駐內(nèi)存），第四減少文件描述項的大小，使得每一塊可以存放更多的文件描述項（更祥細的文件描述信息可以轉(zhuǎn)存他處。文件控制塊占 48 字節(jié)，其中文件名占 6字節(jié)，文件號 2字節(jié)。當前磁頭正在 143道上服務，并且剛剛完成了 125道的請求。） 答案： （ 1）最短尋道時間優(yōu)先： 磁盤移動： 147， 150， 130， 102， 94， 91， 86，175， 177 移動總量： 4＋ 3＋ 20＋ 28＋ 8＋ 3＋ 5＋ 89＋ 2＝ 162 （ 2）掃描磁盤調(diào)度算法： 147， 150， 175， 177， 130，102， 94， 91， 86。然后傳送字節(jié)的 8個位，后面跟 1個結(jié)束位。當 n為何值時，系統(tǒng)不會發(fā)生死鎖？ 答案： N為 5時，系統(tǒng)不會發(fā)生死鎖 銀行家資源分配算法的計算 1 某系統(tǒng)當前有同類資源 10個，進程 P， Q， R所需資源總數(shù)分別為 8， 4， 9?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū) B1中，加工處理后再搬到緩沖區(qū) B2中，并在打印機上印出。 (2) 試用最少個數(shù)的信號量實現(xiàn)進程 A、 B、C、 D間的正確通訊。為保證正常銷售，當某種食品的數(shù)量比另一種的數(shù)量超過 k(km)個時，暫停對數(shù)量大的食品進貨 , 補充數(shù)量少的食品。（當一個進程寫 F時，其他進程既不能讀F，也不能寫 F，但多個進程同時讀 F是允許的）。由于太平洋和大西洋水面高度不同，有巨大落差，所以運河中修建有 T（ T=2）級船閘，并且只能允許單向通行。 讀者 寫者問題 2 第三類：理發(fā)師問題、吸煙者問題 1 在一間酒吧里有三個音樂愛好者，第一位音樂愛好者只有隨身聽，第二位只有音樂 CD，第三位只有電池。于是第二名音樂愛好者得到這三種物品，并開始聽樂曲。一間是私室，里面有一把理發(fā)椅，另一間是等候室，有一個滑動門和 N把椅子。請編寫理發(fā)師和顧客的程序，正確實現(xiàn)同步互斥問題。當一個柜臺人員空閑下來，就叫下一個號。若把每一名就餐顧客看作一個進程，請用 P、 V操作正確實現(xiàn)這些并發(fā)進程，請給出定義的信號量，寫出信號量的初值以及信號量各種取值的含義。 另類題 第五類純同步問題 1六個并發(fā)執(zhí)行的進程P P P P P5和P6協(xié)同工作，它們的協(xié)作關系如圖所示。 10．簡要敘述系統(tǒng)調(diào)用的工作過程。 2．什么是多道程序設計？ 示例： 2020年第二次小測驗 1 3．兩個并發(fā)進程的程序如下： 示例： 2020年第二次小測驗 2 begin N: integer。 PROCESS B Begin L2: print(N)。 end。 6．列舉出一些可能的進程 /線程狀態(tài)，填寫下表： 進程 /線程狀態(tài) 描述 示例： 2020年第二次小測驗 3 7．一個狀態(tài)轉(zhuǎn)換的發(fā)生，是否一定導致另一個轉(zhuǎn)換發(fā)生，列出所有的可能（只考慮基本狀態(tài)）。 pturn = true。 qturn = false。同一時刻，只要朝著相同的方向就可以有幾只狒狒通過。不考慮連續(xù)東行的狒狒會使得西行的狒狒無限制的等待的情況。 22．有四個進程 A、 B、 C、 D 進程 A通過一個緩沖區(qū)不斷地向進程 B、 C、 D發(fā)送信息， A 每向緩沖區(qū)送入一個信息后，必須等進程 B、C、 D都取走后才可以發(fā)送下一個信息， B、 C、 D對A 送入的每一信息各取一次。 8．給出一種第二次機會算法的具體實現(xiàn)方法（包括設計的數(shù)據(jù)結(jié)構(gòu)和算法主要步驟）。下級文件可以是目錄文件，也可以是普通文件。現(xiàn)有一個名為 ABC的文件，共 10個邏輯記錄，回答下列問題： （ 1）怎樣才能有效的利用磁盤空間？ （ 2）畫出文件 ABC在磁盤上的鏈接結(jié)構(gòu)（磁盤塊號自定）。 16．什么是文件系統(tǒng)的一致性問題？ 17．在考慮操作系統(tǒng)安全問題時，應設計哪些方法進行身份識別？ 示例： 2020年第三次小測驗 9 18．某移動臂磁盤的柱面由外向里從 0開始順序編號，假定當前磁頭停在 100號柱面而且移動方向是向外的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為 190、 160、 80、 90、 12 140和 25。 示例： 2020年第三次小測驗 10 有關學生小論文 作用與寫作要求 學生小論文作用 ? 幫助學生將所學內(nèi)容條理化、深入化 ? 了解學生對所學內(nèi)容掌握程度以及學習態(tài)度