Chapter12 Mass-storage Structure
disk scheduling algorithms
- FCFS
- SSTF 通用，效率一般
- SCAN 電梯算法
- C-SCAN 走到頭會迅速折回
- LOOK
SCAN和C-SCAN適合磁盤負載重時
low-level formatting
見名詞解釋
RAID Structure
可用空間16T，使用4T的硬盤，各種RAID級別需要用幾個
| RAID級別 | 需要用的硬盤數(shù) |
|---|---|
| 0 | 4 |
| 1 | 8 |
| 2 | 7 |
| 3 | 5 |
| 4 | 5 |
| 5 | 5 |
其中RAID 3、4、5都浪費了4T
若改為用2T的磁盤，需要用幾個
| RAID級別 | 需要用的硬盤數(shù) |
|---|---|
| 0 | 8 |
| 1 | 16 |
| 2 | 15 |
| 3 | 9 |
| 4 | 9 |
| 5 | 9 |
其中RAID 3、4、5都浪費了2T
Chapter13
輪詢打印機的忙等待
見ppt上程序，第二章 P.21、P.22
忙等待
見名詞解釋
中斷
見解釋
system call
用戶用I/O外設(shè)要system call, 由操作系統(tǒng)控制權(quán)限
操作系統(tǒng)如何保持對程序的控制
由定時器定時發(fā)出中斷，讓操作系統(tǒng)定時獲取控制權(quán)
DMA
見解釋
非阻塞I/O與異步I/O的區(qū)別
- 非阻塞I/O可能沒讀夠bytes，但馬上執(zhí)行并返回
- 異步I/O可能不馬上執(zhí)行，但讀完整后才返回
Caching與Buffer的區(qū)別
- Cache加快CPU與內(nèi)存間的數(shù)據(jù)交流，提供內(nèi)存的copy的高速緩存，在空間不夠時會發(fā)生頁替換 P.514
- buffer 只保留數(shù)據(jù)的一份copy，空間不足時不會替換 P.512
差異
P.514。buffer保存一份數(shù)據(jù)的copy，而cache是在更高速的存儲上保存一份數(shù)據(jù)的copy，這份原來的數(shù)據(jù)則存儲在別處。
spooling
在筆記
Chapter 11 and Chapter 10
FCB
見解釋
目錄
見解釋
三種磁盤存放方式
連續(xù)存儲
優(yōu)點: 訪問快，磁頭可以順序讀取
缺點: 有外碎片
鏈表存儲
老師未提及，可能不考
索引存儲
優(yōu)點: 沒有外碎片，可隨機訪問
缺點: 需要用一個文件塊來保存索引
管理空閑空間
bitmap
占用空間，但方便管理連續(xù)空間
空閑鏈
占用空間少，但效率低，可用成組鏈改進。成組鏈的性能缺點: 斷電后數(shù)據(jù)會丟失
為何要打開文件
P.376 讀取FCB，這樣之后對此文件操作時，不必先讀取目錄再讀取文件位置。
系統(tǒng)打開文件表 和 用戶打開文件表
系統(tǒng)打開文件表保存inode等文件信息
用戶打開文件表保存用戶當(dāng)前訪問的指針的位置
文件邏輯建構(gòu)
字符流式結(jié)構(gòu)
記錄式結(jié)構(gòu)
目錄結(jié)構(gòu)
P.385
多級目錄
樹形目錄
無環(huán)圖目錄
通用圖目錄
VFS
見解釋
文件保護
Chapter 9
page fault 過程
page replacement algorithms
【Belady】
P.332
【Thrashing】
P.343
按需調(diào)段
PPT
Chapter 8
【重定位】
動態(tài)裝載、動態(tài)鏈接
【編譯鏈接】
虛擬地址通過地址綁定映射到物理地址
內(nèi)存分配方法
見另一筆記
paging
基址寄存器和限長寄存器的作用
優(yōu)缺點
缺點:
- 兩次訪問(解決辦法: TLB)
- 代碼共享有限制
優(yōu)點:
- 無外碎片
- 數(shù)據(jù)可共享
- 無法動態(tài)鏈接
