20xx-12計(jì)算機(jī)操作系統(tǒng)期末總復(fù)習(xí)-預(yù)覽頁(yè)
【正文】 文件存取方式 外存空間管理 主要數(shù)據(jù)結(jié)構(gòu) 文件系統(tǒng)使用 文件系統(tǒng)安全、保護(hù)、保密、可靠性、一致性 系統(tǒng)打開(kāi)文件表 用戶(hù)打開(kāi)文件表 物理塊 磁盤(pán)結(jié)構(gòu) 磁帶 文件目錄 文件基本概念 文件系統(tǒng)實(shí)現(xiàn) 存儲(chǔ)介質(zhì) 創(chuàng)建、打開(kāi)、讀寫(xiě)、關(guān)閉、刪除、拷貝、重命名 文件存取控制 文件 管理 ?第六章文件管理的重點(diǎn)、難點(diǎn) 文件的邏輯結(jié)構(gòu)：順序文件、索引文件和索引順序文件 ? 原理和特征 ? 組織方式、訪問(wèn)方法及各種文件形式的比較 外存分配方式：連續(xù)分配、 鏈接分配和索引分配原理 、優(yōu)缺點(diǎn) ? 顯示鏈接 FAT、混合索引分配 目錄管理：目錄管理的要求 ? 文件控制塊（ FCB） ? 索引結(jié)點(diǎn) ? 目錄結(jié)構(gòu) ：?jiǎn)渭?jí)、兩級(jí)和多級(jí) 文件磁盤(pán)空間管理 ? 空閑表法和空閑鏈法 ? 位示圖法 ：分配和回收的具體計(jì)算 ? 成組鏈接法 第六章 文件管理的典型問(wèn)題 ? 畫(huà)出鏈接分配方式的鏈接情況和 FAT 的鏈接情況、 FAT長(zhǎng)度計(jì)算等。 特別是 Ch2,ch3,ch4三章 名詞解釋 /輸出 PCB （內(nèi)、外） （ 可重入代碼 ） （低級(jí)通信） （ FCB） 簡(jiǎn)答題 1 。 。 OS之間的接口有哪些方式？它們?cè)谑裁辞闆r下使用的？ 簡(jiǎn)答題 2 ？ 。 。 先來(lái)先服務(wù)， 短作業(yè) /進(jìn)程優(yōu)先， 時(shí)間片輪轉(zhuǎn)， 優(yōu)先權(quán)，高響應(yīng)比優(yōu)先 調(diào)度算法， 響應(yīng)比的計(jì)算 動(dòng)態(tài)分區(qū)分配的空閑分區(qū)表和內(nèi)存分配圖。 最佳置換 OPT、 FIFO、 LRU等算法 磁道訪問(wèn)的調(diào)度圖以及計(jì)算平均尋道長(zhǎng)度 FCFS、 SSTF、 SCAN、 CSCAN算法 用位示圖管理磁盤(pán)，計(jì)算位示圖的組織，實(shí)現(xiàn)盤(pán)塊的分配和回收。 分析： 盤(pán)子是臨界資源，而爸爸和媽媽可以同時(shí)向其中放水果，因此要設(shè)置一個(gè) 互斥信號(hào)量 mutex．盤(pán)子最多容納兩個(gè)水果，因此，要對(duì)放入盤(pán)子的水果進(jìn)行計(jì)數(shù)，就是要設(shè)置一個(gè)信號(hào)量 empty,初值為 2。 var apple = 0,orange = 0:semaphore。 v(apple)。 v(orange)。 v(empty)。 v(empty)。試用信號(hào)量的 P， V操作實(shí)現(xiàn)此過(guò)程，并給出信號(hào)量和初始值。因此 ,需要設(shè)置一個(gè)信號(hào)量來(lái)記錄等待服務(wù)的納稅人數(shù)。 （ 1）將十進(jìn)制的邏輯地址 102 2500、 3500、4500轉(zhuǎn)換成物理地址？ （ 2）以十進(jìn)制的邏輯地址 1023為例畫(huà)出 地址變換過(guò)程圖 ？ 計(jì)算題例子 1 答 ： ①邏輯地址 1023： 1023/1K，得頁(yè)號(hào)為 0，頁(yè)內(nèi)地址為 1023，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為 2，故物理地址為 2 1K+1023=3071 ② 邏輯地址 2500： 2500/1K，得頁(yè)號(hào)為 2，頁(yè)內(nèi)地址為 452，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為 6，故物理地址為 6 1K+452=6596 ③ 邏輯地址 3500： 3500/1K，得頁(yè)號(hào)為 3，頁(yè)內(nèi)地址為 428，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為 7，故物理地址為 7 1K+428=7596 ④ 邏輯地址 4500： 4500/1K，得頁(yè)號(hào)為 4，頁(yè)內(nèi)地址為 404，因頁(yè)號(hào)不小于頁(yè)表長(zhǎng)度，故產(chǎn)生 越界中斷 。置換圖如下： 頁(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é) 。 計(jì)算題例子 3 計(jì)算題例子 4 設(shè)某磁盤(pán)有 200個(gè)柱面，編號(hào)為 0， 1， 2， … ，199，磁頭剛從 140磁道移到 143磁道完成了讀寫(xiě)。如果每個(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)偏移量。 15000/512得商為 29，余數(shù)為 152。如果盤(pán)塊從 1開(kāi)始編號(hào)，每個(gè)盤(pán)塊的大小為 1KB。 解： （ 2）釋放過(guò)程 –計(jì)算出第 300塊所對(duì)應(yīng)的位示圖中的行號(hào) i和列號(hào) j ? i=（ 3001） /16=18 ? j= （ 3001） % 16=11 –修改位示圖： ? 令 map[18， 11]=0 計(jì)算題例子 8 問(wèn)題： 有一磁盤(pán)組共有 15個(gè)盤(pán)面，每個(gè)盤(pán)面有 100個(gè)磁道，每個(gè)磁道有 8個(gè)扇區(qū)。 ?命令接口是用戶(hù)在終端輸入命令與系統(tǒng)交互或者是用戶(hù)通過(guò)提交作業(yè)控制說(shuō)明書(shū)來(lái)控制系統(tǒng)運(yùn)行。 積極復(fù)習(xí)， 善用資料， 誠(chéng)信考試， 愉快寒假！
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1