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