操作系统：习题与解析

第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

参考文献