操作系統：習題與解析

第1章　操作系統引論                  
 1. 1　操作系統的形成                  
 1. 1. 1　人工操作方式                  
 1. 1. 2　脫機輸入／輸出技術                  
 1. 1. 3　批處理技術                  
 1. 1. 4　多道程序設計技術                  
 1. 2　操作系統的基本類型                  
 1. 2. 1　批處理操作系統                  
 1. 2. 2　分時操作系統                  
 1. 2. 3　實時操作系統                  
 1. 3　操作系統的特征和功能                  
 1. 3. 1　操作系統的特征                  
 1. 3. 2　操作系統的功能                  
 基本題1                  
 解析題1                  
 第2章　進程控制與同步                  
 2. 1　進程的引入                  
 2. 1. 1　程序的順序執(zhí)行                  
 2. 1. 2  前趨圖                  
 2. 1. 3  程序的并發(fā)執(zhí)行                  
 2. 2　進程的基本概念                  
 2. 2. 1　進程的定義及特征                  
 2. 2. 2　進程狀態(tài)及其變化                  
 2. 2. 3　進程控制塊                  
 2. 3　進程控制                  
 2. 3. 1　進程創(chuàng)建                  
 2. 3. 2　進程撤消                  
 2. 3. 3　進程阻塞與喚醒                  
 2. 4　進程互斥與同步                  
 2. 4. 1　進程互斥                  
 2. 4. 2　進程同步                  
 2. 5　進程通信                  
 基本題2                  
 解析題2                  
 第3章　調度與死鎖                  
 3. 1　進程調度                  
 3. 1. 1　調度的類型                  
 3. 1. 2　進程調度方式                  
 3. 1. 3　進程調度算法                  
 3. 2　死鎖                  
 3. 2. 1　死鎖的概念                  
 3. 2. 2　產生死鎖的原因和必要條件                  
 3. 2. 3　死鎖的預防                  
 3. 2. 4　死鎖的避免                  
 3. 2. 5　死鎖的檢測和解除                  
 基本題3                  
 解析題3                  
 第4章　作業(yè)管理和用戶接口                  
 4. 1　用戶與操作系統之間的接口                  
 4. 1. 1  命令接口                  
 4. 1. 2  程序接口                  
 4. 2　作業(yè)狀態(tài)及作業(yè)調度                  
 4. 2. 1　作業(yè)狀態(tài)                  
 4. 2. 2　作業(yè)調度                  
 4. 2. 3　調度算法性能的衡量                  
 4. 2. 4　常用的作業(yè)調度算法                  
 基本題4                  
 解析題4                  
 第5章　存儲管理                  
 5. 1　存儲管理概述                  
 5. 1. 1　存儲管理的功能                  
 5. 1. 2　存儲分配的方式                  
 5. 1. 3　重定位                  
 5. 1. 4　虛擬存儲器                  
 5. 2　單一連續(xù)分配                  
 5. 3　分區(qū)存儲管理                  
 5. 3. 1　固定分區(qū)分配                  
 5. 3. 2　動態(tài)分區(qū)分配                  
 5. 3. 3　碎片問題與拼接技術                  
 5. 3. 4　分區(qū)的存儲保護                  
 5. 4　覆蓋與交換                  
 5. 5　頁式存儲管理及請求頁式存儲管理                  
 5. 5. 1　頁式存儲管理                  
 5. 5. 2　請求頁式存儲管理                  
 5. 5. 3　頁的共享與保護                  
 5. 5. 4　頁式存儲管理系統的特點                  
 5. 6　段式與段頁式存儲管理                  
 5. 6. 1　段式存儲管理                  
 5. 6. 2　段頁式存儲管理                  
 基本題5                  
 解析題5                  
 第6章　設備管理                  
 6. 1　設備管理概述                  
 6. 1. 1　設備分類                  
 6. 1. 2　設備管理的任務和功能                  
 6. 1. 3　設備控制器與I/O通道                  
 6. 2　輸入／輸出控制方式                  
 6. 2. 1　程序直接控制方式                  
 6. 2. 2　中斷控制方式                  
 6. 2. 3  DMA方式                  
 6. 2. 4　通道控制方式                  
 6. 3　中斷技術                  
 6. 3. 1　中斷的基本概念                  
 6. 3. 2　中斷的分類與優(yōu)先級                  
 6. 3. 3　中斷處理過程                  
 6. 4　緩沖技術                  
 6. 5　設備分配                  
 6. 5. 1　設備分配中的數據結構                  
 6. 5. 2　設備分配策略                  
 6. 5. 3　設備分配步驟                  
 6. 5. 4  SPOOLING系統                  
 6. 6　設備處理                  
 基本題6                  
 解析題6                  
 第7章　文件管理                  
 7. 1　文件系統的概念                  
 7. 1. 1  文件和文件系統                  
 7. 1. 2  文件分類                  
 7. 2  文件結構與存儲設備                  
 7. 2. 1  文件的邏輯結構                  
 7. 2. 2  文件的物理結構                  
 7. 2. 3  文件的存取方法                  
 7. 2. 4  文件的存儲設備                  
 7. 3  文件存儲空間的管理                  
 7. 3. 1  空白文件目錄                  
 7. 3. 2  空白塊鏈                  
 7. 3. 3  位示圖                  
 7. 4  文件目錄管理                  
 7. 4. 1  文件控制塊和文件目錄的概念                  
 7. 4. 2  一級目錄結構                  
 7. 4. 3  二級目錄結構                  
 7. 4. 4  多級目錄結構                  
 7. 5  文件共享及文件保護                  
 7. 5. 1  文件共享與保護                  
 7. 5. 2  文件的轉儲和恢復                  
 7. 6  文件的使用                  
 7. 7  文件系統的層次模型                  
 基本題7                  
 解析題7                  
 第8章　UNIX操作系統                  
 8. 1　UNIX操作系統概述                  
 8. 1. 1　UNIX的歷史                  
 8. 1. 2　UNIX系統的特點                  
 8. 1. 3　UNIX系統核心體系結構                  
 8. 2　UNIX的進程                  
 8. 2. 1　進程的描述                  
 8. 2. 2　進程狀態(tài)及其轉換                  
 8. 2. 3　進程上下文                  
 8. 3　進程控制與調度                  
 8. 3. 1　進程控制                  
 8. 3. 2　進程調度                  
 8. 3. 3　進程切換                  
 8. 4　進程的同步與通信                  
 8. 4. 1　軟中斷信號                  
 8. 4. 2　管道                  
 8. 4. 3　消息                  
 8. 4. 4　共享存儲區(qū)                  
 8. 4. 5　信號量                  
 8. 5　存儲器管理                  
 8. 5. 1　請求調頁管理的數據結構                  
 8. 5. 2　偷頁進程                  
 8. 5. 3　請求調頁                  
 8. 6　設備管理                  
 8. 6. 1　設備緩沖管理                  
 8. 6. 2　核心與驅動程序的接口——設備開關表                  
 8. 6. 3　磁盤驅動程序                  
 8. 7　文件管理                  
 8. 7. 1　文件存儲空間的管理                  
 8. 7. 2　文件的物理結構                  
 8. 7. 3　用戶文件描述符表和文件表                  
 8. 8　目錄管理                  
 8. 8. 1　對索引節(jié)點的管理                  
 8. 8. 2　構造目錄和刪除目錄                  
 8. 8. 3　檢索目錄                  
 8. 9　文件系統的系統調用                  
 8. 9. 1　系統調用open                  
 8. 9. 2  系統調用creat                  
 8. 9. 3  系統調用close                  
 8. 9. 4  系統調用link和unlink                  
 8. 9. 5  系統調用read和write                  
 基本題8                  
 解析題8                  
 參考文獻