操作系統習題與解答

第1章  引言                  
 1. 1  機器硬件                  
 1. 1. 1  陷阱和中斷                  
 1. 1. 2  多態(tài)執(zhí)行                  
 1. 2  操作系統結構                  
 1. 2. 1  操作系統的類型                  
 1. 2. 2  操作系統的內核                  
 1. 2. 3  引導進程                  
 1. 3  本書其余部分概要                  
 第2章  進程管理                  
 2. 1  進程調度                  
 2. 2  進程狀態(tài)                  
 2. 3  調度標準                  
 2. 4  調度算法                  
 2. 4. 1  先來先服務                  
 2. 4. 2  最短作業(yè)優(yōu)先                  
 2. 4. 3  最短剩余時間                  
 2. 4. 4  循環(huán)                  
 2. 4. 5  優(yōu)先級                  
 2. 4. 6  多級反饋隊列                  
 2. 5  調度算法的性能                  
 2. 6  進程的屬性                  
 2. 6. 1  運行狀態(tài)和調度                  
 2. 6. 2  存儲器管理                  
 2. 6. 3  硬件狀態(tài)                  
 2. 6. 4  信號機制                  
 2. 6. 5  存取控制                  
 2. 6. 6  輸入和輸出                  
 2. 6. 7  其他                  
 2. 7  進程管理程序調用                  
 第3章  進程間的通信和同步                  
 3. 1  進程間的通信                  
 3. 2  進程同步                  
 3. 2. 1  臨界區(qū)                  
 3. 2. 2  禁止中斷                  
 3. 2. 3  TestAndSet指令                  
 3. 2. 4  Swap指令                  
 3. 2. 5  Wait和Signal原語                  
 3. 2. 6  信號量                  
 3. 2. 7  Dekker算法                  
 3. 2. 8  Peterson算法                  
 3. 2. 9  Bakery算法                  
 3. 2. 10  管程                  
 3. 3  死鎖                  
 3. 3. 1  預防死鈕                  
 3. 3. 2  避免死鎖                  
 3. 3. 3  死鎖檢測                  
 3. 3. 4  死鎖恢復                  
 3. 3. 5  鴕鳥算法                  
 第4章  存儲器管理                  
 4. 1  單一絕對分區(qū)                  
 4. 2  單一重定位分區(qū)                  
 4. 3  多道程序                  
 4. 4  多重分區(qū)                  
 4. 4. 1  多重固定分區(qū)                  
 4. 4. 2  多重可變分區(qū)                  
 4. 4. 3  伙伴系統                  
 4. 5  簡單分頁                  
 4. 6  簡單分段                  
 4. 7  段頁式                  
 4. 8  段表和頁表                  
 4. 8. 1  聯想存儲器                  
 4. 8. 2  逆頁表                  
 4. 9  對換                  
 4. 10  覆蓋                  
 第5章  虛擬存儲器                  
 5. 1  請求分頁                  
 5. 1. 1  訪問局部性                  
 5. 1. 2  頁面鎖定                  
 5. 1. 3  頁面大小                  
 5. 1. 4  頁面替換算法                  
 5. 1. 5  算法性能                  
 5. 1. 6  分配策略                  
 5. 1. 7  工作集                  
 5. 1. 8  預先分配頁                  
 5. 2  分段                  
 第6章  文件系統管理                  
 6. 1  目錄和名字                  
 6. 1. 1  分區(qū)                  
 6. 1. 2  每一個進程的根目錄                  
 6. 1. 3  目錄結構                  
 6. 1. 4  目錄項                  
 6. 2  文件系統對象的類型                  
 6. 3  文件系統功能                  
 6. 4  信息類型                  
 6. 5  文件系統體系結構                  
 6. 5. 1  訪問方法                  
 6. 5. 2  訪問控制                  
 6. 5. 3  文件鎖定                  
 6. 5. 4  分塊                  
 6. 5. 5  分配                  
 6. 5. 6  空閑空間                  
 第7章  設備管理                  
 7. 1硬件I／O組織                  
 7. 1. 1  I／O控制                  
 7. 1. 2  端口和存儲器映射I／O                  
 7. 1. 3  模塊寄存器                  
 7. 1. 4  忙等待I／O                  
 7. 1. 5  輪詢I／O                  
 7. 1. 6  中斷I／O                  
 7. 1. 7  直接存儲器訪問                  
 7. 2  軟件組織                  
 7. 2. 1  網絡I／O                  
 7. 2. 2  邏輯I／O                  
 7. 2. 3  緩沖                  
 7. 2. 4  高速緩存機制                  
 7. 2. 5  設備驅動程序                  
 7. 3  設備                  
 7. 3. 1  圖形                  
 7. 3. 2  基于文本的顯示                  
 7. 3. 3  存儲磁盤                  
 7. 3. 4  硬盤的性能                  
 7. 3. 5  硬盤調度                  
 7. 3. 6  格式化                  
 7. 3. 7  RAID                  
 7. 3. 8  RAM磁盤                  
 第8章  安全                  
 8. 1  鑒別                  
 8. 1. 1  口令                  
 8. 1. 2  物理鑒別                  
 8. 2  阻止                  
 8. 3  檢測                  
 8. 4  校正                  
 8. 5  身份識別                  
 8. 6  威脅的種類                  
 8. 7  程序威脅                  
 參考文獻