操作系統(tǒng)：習(xí)題與解析

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