[工學]操作系統(tǒng)期末復習-資料下載頁
2025-10-09 23:59本頁面
【正文】 3 5 3 5 2 3 4 缺頁中斷次數(shù) =9；缺頁率 =9/12 5 x 2 2 4 x 缺頁否 第三章 數(shù)據(jù)存儲與管理 性能比較： OPT：理論上性能最優(yōu)，但無法實現(xiàn)； LRU：性能較好，但實現(xiàn)起來困難； FIFO：簡單易行，但性能較差。 第三章 數(shù)據(jù)存儲與管理 例題 3： 考慮一個 500字的程序的下述邏輯地址訪問序列： 10， 11， 104， 170， 73， 309， 185， 245， 246，434， 458， 364。假定采用頁式虛擬內(nèi)存管理，頁面大小為 100字，內(nèi)存中有 2個物理塊供程序使用，且在開始時物理塊沒有被任何進程占用。 （ 1）若采用 FIFO頁面置換算法，有關(guān)該訪問序列的缺頁中斷次數(shù)是多少？ （ 2）若采用 LRU頁面置換算法，有關(guān)該訪問序列的缺頁中斷次數(shù)是多少？ 第四章 設(shè)備與 I/O管理 I/O系統(tǒng)（ I/O設(shè)備、設(shè)備控制器、通道） 總線 I/O系統(tǒng)，具有通道的 I/O系統(tǒng) 四種 I/O控制方式 緩沖管理 I/O軟件（設(shè)備獨立性） 設(shè)備分配（設(shè)備分配時使用的數(shù)據(jù)結(jié)構(gòu)、獨占設(shè)備的分配） SPOOLing技術(shù)，如何實現(xiàn)虛擬打印機？ 磁盤存儲器管理（各種磁盤調(diào)度算法） 第五章 文件系統(tǒng)原理與應用 文件系統(tǒng)模型 文件的邏輯結(jié)構(gòu) 文件的物理結(jié)構(gòu)（外存分配方式） 目錄管理（文件控制塊、索引結(jié)點、目錄結(jié)構(gòu)） 文件存儲空間的管理（空閑表法、位示圖法、成組鏈接法） 文件共享（基于索引結(jié)點的共享方式、利用符號鏈實現(xiàn)文件共享） 1. 文件與文件系統(tǒng)的概念 2. 文件結(jié)構(gòu)： 無結(jié)構(gòu)文件 邏輯結(jié)構(gòu) 順序文件 有結(jié)構(gòu)文件 索引文件 索引順序文件 連續(xù)結(jié)構(gòu) 物理結(jié)構(gòu) 鏈接結(jié)構(gòu) 索引結(jié)構(gòu) (混合索引 ） 第六章 文件系統(tǒng) 邏輯結(jié)構(gòu)：以用戶觀點所觀察到的文件組織方式 物理結(jié)構(gòu)：從實現(xiàn)的觀點出發(fā)，文件在外存上的存放組織形式 例子：假定磁盤塊的大小為 1K， 對于 540M的磁盤 ， 其文件分配表 FAT需要占用多少存儲空間 ？ 當硬盤容量為 ， FAT需要占用多少空間 ？ 解：硬盤大小 540M， 磁盤塊大小 1K， 所以硬盤共有盤塊： 540M/1K=540K(個 ) 又 512K540K1024K(即 219540K220) 故 540K個盤塊號要用 20位二進制表示 ， 即 FAT表的每個表目為 。 FAT要占用的存儲空間總數(shù)為： *540K=1350K 計算 FAT表的開銷。 ? DOS ? 對于 ，盤塊大小為 1KB，每個 FAT表項占 12位，在每個 FAT中共 ，故共 . 當硬盤大小為 ,硬盤共有盤塊： (個 ) 又 1M2M（ 即 220221） 故 21位二進制表示 。 為了方便文件分配表的存取 ， 每個表目用 24位表示 ， 即 3個字節(jié) 。 FAT要占用的存儲空間總數(shù)為： 3*= 3. 目錄管理 1) 文件目錄：實現(xiàn)按名存取 2)文件控制塊ＦＣＢ：一個文件目錄項 ， 包含文件名 、 文件屬性和文件數(shù)據(jù)在磁盤上的地址等 ，是描述和控制文件的數(shù)據(jù)結(jié)構(gòu) 。 兩種組織結(jié)構(gòu)：屬性放在目錄中；索引結(jié)點 3)層次目錄系統(tǒng) ? 單級目錄：簡單 、 不允許重名 ? 二級目錄：允許重名 、 不允許用戶建立自己的子目錄 ? 樹型目錄：提高目錄檢索速度 、 允許重名 、 便于實現(xiàn)文件共享 ? 目錄查詢技術(shù) （ 線性 ） 5. 文件的使用：建立 、 刪除 、 讀 、 寫 、 打開 、 關(guān)閉 6. 文件共享：鏈接 （ 索引結(jié)點 、 符號鏈接 ） 7. 數(shù)據(jù)的一致性控制
教學課件相關(guān)推薦
鄂ICP備17016276號-1