20xx-12計算機操作系統(tǒng)期末總復習-免費閱讀
【正文】 ?命令接口是用戶在終端輸入命令與系統(tǒng)交互或者是用戶通過提交作業(yè)控制說明書來控制系統(tǒng)運行。如果盤塊從 1開始編號，每個盤塊的大小為 1KB。如果每個盤塊的大小為 512字節(jié)，若盤塊號需要 3個字節(jié)來描述，而每個盤塊最多存放 170個盤塊地址： (1) 該文件系統(tǒng)允許的最大長度是多少？ (2) 將文件的字節(jié)偏移量 5000、 15000轉換為物理塊號和塊內偏移量。置換圖如下： 頁面走向 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é) 。因此 ,需要設置一個信號量來記錄等待服務的納稅人數(shù)。 v(empty)。 v(orange)。 var apple = 0,orange = 0:semaphore。 最佳置換 OPT、 FIFO、 LRU等算法 磁道訪問的調度圖以及計算平均尋道長度 FCFS、 SSTF、 SCAN、 CSCAN算法 用位示圖管理磁盤，計算位示圖的組織，實現(xiàn)盤塊的分配和回收。 。 。 ? 請求分頁系統(tǒng)過程的各種問題，并用流程圖的方式表示地址變換過程 ? 對給定的問題，按各種 頁面置換算法，寫頁面調入過程，計算和分析缺頁率，并對多種算法的性能作比較分析 設備管理重要性 設備獨立性 設備分類 設備管理任務 設備管理功能 用戶進程 與設備無關軟件 設備驅動程序 中斷處理程序 SPOOLing技術 共享打印機 設備管理 設備分配回收 獨占設備分配 共享設備分配 基本概念 I/O軟件組成 緩沖技術 設備處理 虛設備技術 設備驅動程序 設備 管理 磁盤訪問時間 磁盤調度 ?先來先服務 ?最短尋道時間優(yōu)先 ?掃描 （ 電梯算法 ） ?CSCAN 磁盤存儲管理 ?第五章設備管理的重點、難點 I/O 控制方式：四種 I/O 方式的基本原理 ；四種 I/O 方式由低到高效的演變 緩沖管理 ? 緩沖的概念，為什么引入緩沖 ? 單緩沖如何提高 I/O 速度，它存在哪些不足，雙緩沖、循環(huán)緩沖又如何提高 CPU 與 I/O 設備的并行性 ? 緩沖池是為了解決什么問題而引入， 引入緩沖池后系統(tǒng)將如何處理 I/O 設備和 CPU 間的數(shù)據(jù)輸送 ? 緩沖池的工作方式及 Getbuf和 Putbuf過程 設備獨立性 ? 什么是 設備獨立性 ? 如何實現(xiàn)設備獨立性 設備驅動程序 , 純代碼 第五章設備管理的重點、難點 虛擬設備和 SPOOLing 技術 ? 什么是虛擬設備 ? 什么是 SPOOLing技術， SPOOLing系統(tǒng)的組成 ? 如何利用 SPOOLing技術實現(xiàn)共享打印機 磁盤調度 ? 磁盤調度的 目標 ? 磁盤訪問時間 的計算 ? FCFS、 SSTF、 SCAN、 CSCAN 等算法的應用 及這些調度算法的演變過程，分別解決了哪些問題 ；各算法的性能比較 第五章設備管理的 典型問題 ? 各種 I/O 控制方式的比較 ? 為什么引入緩沖區(qū) ? 緩沖如何提高 I/O 速度 ? 為什么引入 設備獨立性 ，如何實現(xiàn) ? 什么是 虛擬設備 ，實現(xiàn)虛擬設備的關鍵技術 ? SPOOLing技術 的組成，如何利用 SPOOLing 技術實現(xiàn)共享打印機 ? 設備處理程序的功能和處理過程 ? 對各種 磁盤調度算法 ，計算訪問次序和平均尋道時間，性能 ? 磁盤訪問時間的組成和計算 文件控制塊 文件目錄 目錄文件 目錄項 樹型目錄結構 目錄項分解法 目錄檢索 文件 文件系統(tǒng) 文件分類 文件管理功能 文件邏輯結構 文件物理結構 文件存取方式 外存空間管理 主要數(shù)據(jù)結構 文件系統(tǒng)使用 文件系統(tǒng)安全、保護、保密、可靠性、一致性 系統(tǒng)打開文件表 用戶打開文件表 物理塊 磁盤結構 磁帶 文件目錄 文件基本概念 文件系統(tǒng)實現(xiàn) 存儲介質 創(chuàng)建、打開、讀寫、關閉、刪除、拷貝、重命名 文件存取控制 文件 管理 ?第六章文件管理的重點、難點 文件的邏輯結構：順序文件、索引文件和索引順序文件 ? 原理和特征 ? 組織方式、訪問方法及各種文件形式的比較 外存分配方式：連續(xù)分配、 鏈接分配和索引分配原理 、優(yōu)缺點 ? 顯示鏈接 FAT、混合索引分配 目錄管理：目錄管理的要求 ? 文件控制塊（ FCB） ? 索引結點 ? 目錄結構 ：單級、兩級和多級 文件磁盤空間管理 ? 空閑表法和空閑鏈法 ? 位示圖法 ：分配和回收的具體計算 ? 成組鏈接法 第六章 文件管理的典型問題 ? 畫出鏈接分配方式的鏈接情況和 FAT 的鏈接情況、 FAT長度計算等。 ? 混合索引分配的的尋址方式、地址轉換的計算和索引結點的地址映射圖 ? 對給定的 位示圖 和文件的分配和回收需求，具體寫出分配過程和回收過程。 。 。 畫出文件鏈接分配方式的鏈接情況和 FAT
環(huán)評公示相關推薦
鄂ICP備17016276號-1