【導(dǎo)讀】簡(jiǎn)答題（問答題）√。作業(yè)調(diào)度算法應(yīng)用?？勺兎謪^(qū)存儲(chǔ)管理方案。頁式存儲(chǔ)管理方案。文件目錄檢索、改善。記錄的成組和分解。文件系統(tǒng)性能（磁盤調(diào)度[移臂調(diào)度、旋轉(zhuǎn)調(diào)度]，信。請(qǐng)給出它們的調(diào)度順序，并分別計(jì)算出作業(yè)平均。周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間。其中，優(yōu)先數(shù)數(shù)值越小優(yōu)先級(jí)越高。式管理內(nèi)存儲(chǔ)器，現(xiàn)有供用戶使用的內(nèi)存空間100K，序又是怎樣的呢？有5個(gè)批處理作業(yè)A到E幾乎同時(shí)到達(dá)計(jì)算中心。運(yùn)行時(shí)間分別為10，6，2，4和8分鐘。其優(yōu)先數(shù)（由外部設(shè)。定）分別為3，5，2，1和4，其中5級(jí)為最高優(yōu)先級(jí)。所有的作業(yè)都是CPU密集型作業(yè)。有一個(gè)操作系統(tǒng)采用段式存儲(chǔ)管理方案，用戶區(qū)內(nèi)存為512K，分配時(shí)截取空閑塊的前半部分。系統(tǒng)執(zhí)行如下申請(qǐng)、釋放操作序列。

　　

【正文】 n, qturn: 初值為 false 示例： 2020年第二次小測(cè)驗(yàn) 5 P .... Q ..... pturn = true。 pturn = true。 while (qturn)。 while (pturn)。 臨界區(qū) 臨界區(qū) pturn = false。 qturn = false。 ... ... 13．為什么在管程中引入條件變量？在條件變量上能執(zhí)行什么操作？ 14．進(jìn)程通信有幾種方式？分別是什么？ 15．進(jìn)程調(diào)度和作業(yè)調(diào)度的區(qū)別是什么？ 示例： 2020年第二次小測(cè)驗(yàn) 6 16．某系統(tǒng)有如下的狀態(tài)轉(zhuǎn)換圖，試說明該系統(tǒng)采用了什么進(jìn)程調(diào)度策略？說出理由。 示例： 2020年第二次小測(cè)驗(yàn) 7 17．列舉出兩種一定引起進(jìn)程切換的中斷？ 18．為什么引入線程？實(shí)現(xiàn)線程有哪些方式？ 19． Windows線程調(diào)度采取的是一種什么策略？ 示例： 2020年第二次小測(cè)驗(yàn) 8 20．一個(gè)主修人類學(xué)、輔修計(jì)算機(jī)科學(xué)的學(xué)生參加了一個(gè)課題，調(diào)查是否可以教會(huì)非洲狒狒理解死鎖。他找到一處很深的峽谷，在上邊固定了一根橫跨峽谷的繩索，這樣狒狒就可以攀住繩索越過峽谷。同一時(shí)刻，只要朝著相同的方向就可以有幾只狒狒通過。但如果向東和向西的狒狒同時(shí)攀在繩索上那么會(huì)產(chǎn)生死鎖（狒狒會(huì)被卡在中間），由于它們無法在繩索上從另一只的背上翻過去。如果一只狒狒想越過峽谷，它必須看當(dāng)前是否有別的狒狒正在逆向通行。利用信號(hào)量編寫一個(gè)避免死鎖的程序來解決該問題。不考慮連續(xù)東行的狒狒會(huì)使得西行的狒狒無限制的等待的情況。 示例： 2020年第二次小測(cè)驗(yàn) 9 21．某麥當(dāng)勞餐廳最多同時(shí)可容納 100名顧客就餐。當(dāng)餐廳中就餐者少于 100名時(shí)，餐廳外的顧客可進(jìn)入餐廳就餐，否則需在餐廳外面等待。若把每一名就餐顧客看作一個(gè)進(jìn)程，請(qǐng)用 P、 V操作正確實(shí)現(xiàn)這些并發(fā)進(jìn)程，請(qǐng)給出定義的信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。 22．有四個(gè)進(jìn)程 A、 B、 C、 D 進(jìn)程 A通過一個(gè)緩沖區(qū)不斷地向進(jìn)程 B、 C、 D發(fā)送信息， A 每向緩沖區(qū)送入一個(gè)信息后，必須等進(jìn)程 B、C、 D都取走后才可以發(fā)送下一個(gè)信息， B、 C、 D對(duì)A 送入的每一信息各取一次。試用 P、 V操作實(shí)現(xiàn)它們之間的正確通信。（要求用最少個(gè)數(shù)的信號(hào)量） 示例： 2020年第二次小測(cè)驗(yàn) 10 1．存儲(chǔ)共享的目的是什么？ 2．存儲(chǔ)保護(hù)包括哪兩個(gè)方面？ 3．填寫下表： 示例： 2020年第三次小測(cè)驗(yàn) 1 存儲(chǔ)管理方案 程序劃分 內(nèi)存空間劃分 有關(guān)數(shù)據(jù)結(jié)構(gòu) 內(nèi)碎片 /外碎片 可變分區(qū) 頁式 段式 段頁式 4．進(jìn)行內(nèi)存緊縮時(shí)要考慮什么問題？ 5．頁表表項(xiàng)由誰決定？虛擬頁式存儲(chǔ)管理方案中的頁 表表項(xiàng)一般有哪些？ 6．談?wù)効毂?TLB。 7．在虛擬頁式存儲(chǔ)管理中，進(jìn)程在內(nèi)外存中的存放有以下兩種方法： （ 1）一部分頁面放在內(nèi)存，其余頁面放在外存； （ 2）一部分頁面放在內(nèi)存，全部頁面放在外存； 試從系統(tǒng)開銷的角度分析兩種方法各自的優(yōu)缺點(diǎn)，并說明頁表的差別。 8．給出一種第二次機(jī)會(huì)算法的具體實(shí)現(xiàn)方法（包括設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)和算法主要步驟）。 示例： 2020年第三次小測(cè)驗(yàn) 2 9．有一個(gè)虛擬頁式存儲(chǔ)管理系統(tǒng)，頁面調(diào)度算法采用最近最少使用（ LRU）算法，系統(tǒng)為每個(gè)程序分配 5頁主存，其中一頁用來存放程序和變量 i,j（不作他用）；每一頁可存放 128個(gè)整數(shù)變量。有兩個(gè)程序編制如下： VAR C： ARRAY[1..128,1..256] OF integer； i,j： integer； 示例： 2020年第三次小測(cè)驗(yàn) 3 A程序： for i:=1 to 128 do for j:=1 to 256 do C[i,j]:=0； B程序： for j:=1 to 256 do for i:=1 to 128 do C[i,j]:=0； 初始時(shí)，兩個(gè)程序及變量 i,j已在內(nèi)存，分配給矩陣 C的四頁為空，且矩陣 C按行編址。 試問當(dāng) A和 B程序執(zhí)行完后，各缺頁多少次？ 10．引入工作集模型的前提是什么？引入工作集模型的作用是什么？ 11．文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用鏈接結(jié)構(gòu)，則文件控制快 FCB中關(guān)于文件的物理位置應(yīng)包括哪些內(nèi)容？ 示例： 2020年第三次小測(cè)驗(yàn) 4 12．有一個(gè)文件系統(tǒng)，根目錄常駐內(nèi)存，如圖所示： 目錄文件采用鏈接結(jié)構(gòu)，規(guī)定一個(gè)目錄下最多存放 80個(gè)下級(jí)文件。下級(jí)文件可以是目錄文件，也可以是普通文件。每個(gè)磁盤塊可存放 20個(gè)下級(jí)文件的描述信息，若下級(jí)文件為目錄文件，則上級(jí)目錄指向該目錄文件的第一塊，否則指向普通文件的文件控制塊。 示例： 2020年第三次小測(cè)驗(yàn) 5 （ 1）普通文件采用 UNIX的三級(jí)索引結(jié)構(gòu)，即文件控制塊中給出 13個(gè)磁盤地址，前 10個(gè)磁盤地址指出文件前 10塊的物理地址，第 11個(gè)磁盤地址指向一級(jí)索引表，一級(jí)索引表給出 128個(gè)磁盤地址，即指出該文件第 11塊至第 138塊的物理地址；第 12個(gè)磁盤地址指向二級(jí)索引表，二級(jí)索引表中指出 128個(gè)一級(jí)索引表的地址；第 13個(gè)磁盤地址指向三級(jí)索引表，三級(jí)索引表中指出 128個(gè)二級(jí)索引表的地址。該文件系統(tǒng)中的普通文件最大可有多少塊？ 假設(shè)主索引表放在FCB中，若要讀文件 \A\D\G\I\K中的某一塊，最少要啟動(dòng)磁盤幾次？ 最多要啟動(dòng)磁盤幾次？ 示例： 2020年第三次小測(cè)驗(yàn) 6 （ 2）普通文件采用順序結(jié)構(gòu)，若要讀 \A\D\G\I\K的第 375塊，最少啟動(dòng)硬盤幾次，最多幾次？ 示例： 2020年第三次小測(cè)驗(yàn) 7 13．某文件系統(tǒng)把文件存儲(chǔ)到磁盤上時(shí)采用鏈接結(jié)構(gòu)，磁盤分塊大小為 512個(gè)字節(jié)，而邏輯記錄的大小為 250個(gè)字符?，F(xiàn)有一個(gè)名為 ABC的文件，共 10個(gè)邏輯記錄，回答下列問題： （ 1）怎樣才能有效的利用磁盤空間？ （ 2）畫出文件 ABC在磁盤上的鏈接結(jié)構(gòu)（磁盤塊號(hào)自定）。 （ 3）若用戶要求讀包含第 1452個(gè)字符的邏輯記錄，請(qǐng)寫出完成用戶要求的主要工作步驟。 示例： 2020年第三次小測(cè)驗(yàn) 8 14．系統(tǒng)為打開的文件設(shè)置哪些數(shù)據(jù)結(jié)構(gòu)？為什么？ 15．一些操作系統(tǒng)提供了 COPY系統(tǒng)調(diào)用給文件改名。試用基本文件操作（如建立文件、打開文件、讀文件、寫文件、關(guān)閉文件、刪除文件等）設(shè)計(jì)出一種實(shí)現(xiàn) COPY（ A， B）系統(tǒng)調(diào)用的方案，其中 A為原文件名， B為新文件名。 16．什么是文件系統(tǒng)的一致性問題？ 17．在考慮操作系統(tǒng)安全問題時(shí)，應(yīng)設(shè)計(jì)哪些方法進(jìn)行身份識(shí)別？ 示例： 2020年第三次小測(cè)驗(yàn) 9 18．某移動(dòng)臂磁盤的柱面由外向里從 0開始順序編號(hào)，假定當(dāng)前磁頭停在 100號(hào)柱面而且移動(dòng)方向是向外的，現(xiàn)有一個(gè)請(qǐng)求隊(duì)列在等待訪問磁盤，訪問的柱面號(hào)分別為 190、 160、 80、 90、 12 140和 25。請(qǐng)寫出分別采用最短尋找時(shí)間優(yōu)先和電梯調(diào)度算法處理上述請(qǐng)求的次序。 19．列舉 4種提高文件系統(tǒng)性能的方法，并簡(jiǎn)要說明其中的 2種方法。 20．對(duì)課程的意見或建議（自上次測(cè)驗(yàn)后到現(xiàn)在，如果不方便回答，請(qǐng)到論壇上發(fā)表意見）。 示例： 2020年第三次小測(cè)驗(yàn) 10 有關(guān)學(xué)生小論文 作用與寫作要求 學(xué)生小論文作用 ? 幫助學(xué)生將所學(xué)內(nèi)容條理化、深入化 ? 了解學(xué)生對(duì)所學(xué)內(nèi)容掌握程度以及學(xué)習(xí)態(tài)度 ? 協(xié)助學(xué)生掌握查詢科技文獻(xiàn)能力 ? 提高學(xué)生科技論文的寫作水平 學(xué)生小論文寫作要求 ? 在教師提供的選題范圍內(nèi)自選論文題目 ? 自行收集參考文獻(xiàn)，獨(dú)立寫作完成 ? 論文長(zhǎng)度，一般不超過 4頁 Word文檔 小論文參考題目 1 TLB RAID Cache 自旋鎖 微內(nèi)核 引導(dǎo)程序 單調(diào)速率 伙伴系統(tǒng) 動(dòng)態(tài)鏈接 高速緩存 優(yōu)先級(jí)反轉(zhuǎn) 虛擬機(jī)結(jié)構(gòu) 可再入程序 時(shí)鐘的作用 磁盤空間管理 邏輯 I/O與物理 I/O 消息 系統(tǒng)調(diào)用及其實(shí)現(xiàn) ? Windows線程優(yōu)先級(jí)提升 ? 通信：有阻塞和無阻塞的區(qū)別 ? 消息通信：可靠傳輸和不可靠傳輸?shù)膮^(qū)別 ? 舉例說明面塊的設(shè)備與面向流設(shè)備的區(qū)別？ ? 寫時(shí)復(fù)制 NTFS在系統(tǒng)崩潰或磁盤出現(xiàn)故障后如何安全恢復(fù)文件系統(tǒng) ? 描述 Windows 2020 32位地址的內(nèi)容 解釋虛擬地址如何轉(zhuǎn)換為物理地址 小論文參考題目 2 小論文作業(yè)效果 ? 多數(shù)學(xué)生能夠按照要求完成論文，論文質(zhì)量尚可 ? 少數(shù)學(xué)生的論文優(yōu)秀，其特點(diǎn)： 內(nèi)容充實(shí)、分析深入、有自己觀點(diǎn)、敘述有條理 按照正式科技論文要求寫作 附有一定數(shù)量的參考文獻(xiàn) ? 極少數(shù)學(xué)生論文敷衍了事