操作系统: 习题与解析

    本书根据计算机操作系统课程的教学大纲要求，全面讨论了计算机操作系统原理的基本内容及相关题解，并介绍了UNIX操作系统的内部结构和实现方法的相关题解。全书共分8章，每章先给出内容概述，然后给出该章的习题和题解，习题分为基本题和解析题两部分，前者由选择题和填空题两种题型组成，直接给出答案；后者对每个习题给出了完整的解答过程。本书内容丰富，习题覆盖面广，既收集了较容易的题目，也收集了难度适中和较高难度的题目，如一些高校计算机专业招收硕士研究生的操作系统试题。 本书可作为计算机专业本、专科学生的学习参考书，也是报考计算机专业硕士研究生的考生的必读参考书，同时适合于自学考试的读者和计算机等级（三级或四级）考试者研习。

操作系统是现代计算机系统中不可缺少的基本系统软件。如果让用户去使用一台没有配置操作系统的计算机，那是难以想象的。操作系统控制和管理整个计算机系统中的软硬件资源，并为用户使用计算机提供一个方便灵活、安全可靠的工作环境。

第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

参考文献