操作系统：习题与解析

第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　程序的顺序执行                  
 2. 1. 2  前趋图                  
 2. 1. 3  程序的并发执行                  
 2. 2　进程的基本概念                  
 2. 2. 1　进程的定义及特征                  
 2. 2. 2　进程状态及其变化                  
 2. 2. 3　进程控制块                  
 2. 3　进程控制                  
 2. 3. 1　进程创建                  
 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章　作业管理和用户接口                  
 4. 1　用户与操作系统之间的接口                  
 4. 1. 1  命令接口                  
 4. 1. 2  程序接口                  
 4. 2　作业状态及作业调度                  
 4. 2. 1　作业状态                  
 4. 2. 2　作业调度                  
 4. 2. 3　调度算法性能的衡量                  
 4. 2. 4　常用的作业调度算法                  
 基本题4                  
 解析题4                  
 第5章　存储管理                  
 5. 1　存储管理概述                  
 5. 1. 1　存储管理的功能                  
 5. 1. 2　存储分配的方式                  
 5. 1. 3　重定位                  
 5. 1. 4　虚拟存储器                  
 5. 2　单一连续分配                  
 5. 3　分区存储管理                  
 5. 3. 1　固定分区分配                  
 5. 3. 2　动态分区分配                  
 5. 3. 3　碎片问题与拼接技术                  
 5. 3. 4　分区的存储保护                  
 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　中断的分类与优先级                  
 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　进程状态及其转换                  
 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　共享存储区                  
 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　对索引节点的管理                  
 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                  
 参考文献