【正文】 個(gè)盤(pán)子，可以放一個(gè)水果，爸爸放蘋(píng)果，媽媽放香蕉，一個(gè)兒子專等吃香蕉，一個(gè)女兒專等吃蘋(píng)果。 p(mutex)。 ？ ？ ？ —DOS和 UNIX系統(tǒng)的命令解釋程序分別是什么？ FIFO頁(yè)面置換算法中的 Belady現(xiàn)象。 ? Unix系統(tǒng)的成組鏈接法 ? 目錄管理的要求 ；目前廣泛采用的目錄結(jié)構(gòu)及其優(yōu)點(diǎn) ? 說(shuō)明在樹(shù)形目錄結(jié)構(gòu)中線性檢索的過(guò)程，并畫(huà)出相應(yīng)的流程圖 ? 文件的共享 第七章 操作系統(tǒng)接口 ? 聯(lián)機(jī)命令接口 ? 聯(lián)機(jī)命令 ? 終端處理程序 ? 命令解釋程序 ? 程序接口 ? 系統(tǒng)調(diào)用 與一般過(guò)程調(diào)用的區(qū)別 ? 中斷與陷入 ? 圖形用戶接口 選擇、填空、判斷題 主要考查操作系統(tǒng)課程的基本概念。 ? ？ 。 頁(yè)表（段表），地址變換機(jī)構(gòu) 計(jì)算題 請(qǐng)求分頁(yè)技術(shù)中的頁(yè)面置換算法，描述內(nèi)存映象圖，并計(jì)算出缺頁(yè)率。 放入橘子； v(mutex)。柜員空閑時(shí) ,若有納稅人 ,就叫下一個(gè)納稅人為之服務(wù)。 解： 此時(shí)硬盤(pán)共有 500M/1K=500K個(gè)盤(pán)塊， FAT表項(xiàng)共有 500K =1250KB 文 件 名 ： “ A ”首 塊 號(hào) ： 1 1……1 21 6E O F1 4…1 11 21 31 41 51 6…FAT FCB 計(jì)算題例子 6 存放在某個(gè)磁盤(pán)上的文件系統(tǒng)，對(duì)于采用混合索引分配方式，其 FCB中共有 13項(xiàng)地址項(xiàng)，第 0～ 9個(gè)地址項(xiàng)為直接地址，第 10個(gè)地址項(xiàng)為一次間接地址，第 11個(gè)地址項(xiàng)為二次間接地址，第 12個(gè)地址項(xiàng)為三次間接地址。 例子 9 用戶與 OS之間的接口有哪些方式？它們?cè)谑裁辞闆r下使用的？ 解答： 用戶與操作系統(tǒng)之間的接口有以下方式：命令接口、程序接口、圖形用戶接口。 （ 1）現(xiàn)要為一文件分配兩盤(pán)塊，試具體說(shuō)明分配過(guò)程。請(qǐng)問(wèn)要讀取一個(gè)扇區(qū)所花的時(shí)間是多少 ？ 解： TA = TS + TR + TT= TS + 1/2r + b/rN TS = 12ms TR = 1/2r = 60247。 until false end coend end 注：要注意盤(pán)子的容量，當(dāng)盤(pán)子的容量大于１時(shí)，不僅要考慮同步，還要考慮互斥。 cobegin process father begin repeat p(empty )。 。 ? 混合索引分配的的尋址方式、地址轉(zhuǎn)換的計(jì)算和索引結(jié)點(diǎn)的地址映射圖 ? 對(duì)給定的 位示圖 和文件的分配和回收需求，具體寫(xiě)出分配過(guò)程和回收過(guò)程。 。 最佳置換 OPT、 FIFO、 LRU等算法 磁道訪問(wèn)的調(diào)度圖以及計(jì)算平均尋道長(zhǎng)度 FCFS、 SSTF、 SCAN、 CSCAN算法 用位示圖管理磁盤(pán)，計(jì)算位示圖的組織，實(shí)現(xiàn)盤(pán)塊的分配和回收。 v(orange)。因此 ,需要設(shè)置一個(gè)信號(hào)量來(lái)記錄等待服務(wù)的納稅人數(shù)。如果每個(gè)盤(pán)塊的大小為 512字節(jié)，若盤(pán)塊號(hào)需要 3個(gè)字節(jié)來(lái)描述，而每個(gè)盤(pán)塊最多存放 170個(gè)盤(pán)塊地址： (1) 該文件系統(tǒng)允許的最大長(zhǎng)度是多少？ (2) 將文件的字節(jié)偏移量 5000、 15000轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)偏移量。 ?命令接口是用戶在終端輸入命令與系統(tǒng)交互或者是用戶通過(guò)提交作業(yè)控制說(shuō)明書(shū)來(lái)控制系統(tǒng)運(yùn)行。如果盤(pán)塊從 1開(kāi)始編號(hào)，每個(gè)盤(pán)塊的大小為 1KB。置換圖如下： 頁(yè)面走向 1 2 3 4 1 2 5 1 2 3 4 5 物理塊 1 1 1 1 4 4 4 5 3 3 3 物理塊 2 2 2 2 1 1 1 1 4 4 物理塊 3 3 3 3 2 2 2 2 5 是否缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 一個(gè)磁盤(pán)系統(tǒng) ， 平均尋道時(shí)間為 12ms， 轉(zhuǎn)速為 10000轉(zhuǎn) /分 ， 每個(gè)磁道有 18個(gè)扇區(qū) ， 每個(gè)扇區(qū) 512個(gè)字節(jié) 。 v(empty)。 var apple = 0,orange = 0:semaphore。 。 ? 請(qǐng)求分頁(yè)系統(tǒng)過(guò)程的各種問(wèn)題，并用流程圖的方式表示地址變換過(guò)程 ? 對(duì)給定的問(wèn)題，按各種 頁(yè)面置換算法，寫(xiě)頁(yè)面調(diào)入過(guò)程，計(jì)算和分析缺頁(yè)率，并對(duì)多種算法的性能作比較分析 設(shè)備管理重要性 設(shè)備獨(dú)立性 設(shè)備分類 設(shè)備管理任務(wù) 設(shè)備管理功能 用戶進(jìn)程 與設(shè)備無(wú)關(guān)軟件 設(shè)備驅(qū)動(dòng)程序 中斷處理程序 SPOOLing技術(shù) 共享打印機(jī) 設(shè)備管理 設(shè)備分配回收 獨(dú)占設(shè)備分配 共享設(shè)備分配 基本概念 I/O軟件組成 緩沖技術(shù) 設(shè)備處理 虛設(shè)備技術(shù) 設(shè)備驅(qū)動(dòng)程序 設(shè)備 管理 磁盤(pán)訪問(wèn)時(shí)間 磁盤(pán)調(diào)度 ?先來(lái)先服務(wù) ?最短尋道時(shí)間優(yōu)先 ?掃描 （ 電梯算法 ） ?CSCAN 磁盤(pán)存儲(chǔ)管理 ?第五章設(shè)備管理的重點(diǎn)、難點(diǎn) I/O 控制方式：四種 I/O 方式的基本原理 ；四種 I/O 方式由低到高效的演變 緩沖管理 ? 緩沖的概念，為什么引入緩沖 ? 單緩沖如何提高 I/O 速度，它存在哪些不足，雙緩沖、循環(huán)緩