讲课： 48学时

实验（上机）： 0学时

习题课：1 次

作业：12次（4学时理论课留1次作业）

测验： 0  次

答疑：至少1 次

课  程  安  排

周-次

授 课 章 节 及 主 要 内 容

教学

形式

学

时

作业

次

平时

考核

1-1

第一章 操作系统引论
1.1 操作系统的目标和作用

操作系统的目标；操作系统的作用；操作系统发展的主要动力

1.2 操作系统的发展过程

未配置操作系统的计算机系统；单道批处理系统；多道批处理系统；分时系统；实时系统；微机操作系统的发展

1.3 操作系统的基本特性

并发；共享；虚拟；异步

讲课

2

2-1

1.4 操作系统的主要功能

处理机管理功能；存储器管理功能；设备管理功能；文件管理功能；操作系统与用户之间的接口；现代操作系统的新功能

1.5 ＯＳ结构设计

传统操作系统结构；客户/服务器模式；面向对象的程序设计；微内核OS结构

讲课

2

1

2-2

第二章 进程的描述与控制

2.1 前趋图和程序执行

前趋图；程序顺序执行；程序并发执行

2.2 进程的描述

进程的定义和特征；进程的基本状态及转换；挂起操作和进程状态的转换；进程管理中的数据结构

讲课

2

3-1

2.3 进程控制

操作系统内核；进程的创建；进程的终止；进程的阻塞与唤醒；进程的挂起与激活

2.4 进程同步

进程同步的基本概念；信号量机制；信号量的应用

讲课

2

2

4-1

2.5 经典进程的同步问题

生产者-消费者问题；哲学家进餐问题；读者-写者问题

讲课

2

4-2

2.6 进程通信

进程通信的类型；消息传递通信的实现方式；直接消息传递系统实例

讲课

2

3

5-1

2.7 线程的基本概念

线程的引入；线程与进程的比较；线程的状态和线程控制块

2.8 线程的实现

线程的实现方式；线程的实现

讲课

2

6-1

第三章 处理机调度与死锁

3.1 处理机调度的层次和调度算法的目标

处理机调度的层次；处理机调度算法的目标

3.2 作业与作业调度

先来先服务和短作业优先调度算法；优先级调度算法和高响应比优先调度算法

讲课

2

4

批改作业

6-2

3.3 进程调度

进程调度的任务、机制和方式；轮转调度算法；优先级调度算法；多队列调度算法；多级反馈队列调度算法

讲课

2

7-1

3.5 死锁概述

资源问题；计算机系统中的死锁；死锁的定义、必要条件和处理方法

3.6 预防死锁

破坏“请求和保持”条件；破坏“不可抢占”条件；破坏“循环等待”条件

讲课

2

5

8-1

3.7 避免死锁

系统安全状态；利用银行家算法避免死锁

3.8 死锁的检测与解除

死锁的检测；死锁的解除

讲课

2

8-2

习题课

习题课

2

6

单元测验

9-1

第四章 存储器管理
4.1 存储器的层次结构

多层结构的存储器系统；主存储器与寄存器；高速缓存和磁盘缓存

4.2 程序的装入和链接

程序的装入；程序的链接

4.3 连续分配存储管理方式

单一连续分配；固定分区分配；动态分区分配；基于顺序搜索的动态分区分配算法；动态可重定位分区分配

4.4 对换

多道程序环境下的对换技术；对换空间的管理；进程的换出与换入

讲课

2

10-1

4.5 分页存储管理方式

分页存储管理的基本方法；地址变换机构；访问内存的有效时间；两级和多级页表；反置页表

讲课

2

7

10-2

4.6 分段存储管理方式

分段存储管理方式的引入；分段系统的基本原理；信息共享；段页式存储管理方式

讲课

2

11-1

第五章 虚拟存储器
5.1 虚拟存储器概述

常规存储管理方式的特征和局部性原理；虚拟存储器的定义和特征

5.2 请求分页存储管理方式

请求分页中的硬件支持；请求分页中的内存分配；页面调入策略

讲课

2

8

批改作业

12-1

5.3 页面置换算法

最佳置换算法和先进先出置换算法；最近最久未使用算法；Clock置换算法；访问内存的有效时间

5.4 “抖动”与工作集

多道程序度与“抖动”；工作集

讲课

2

12-2

第六章 输入输出系统

6.1 I/O系统的功能、模型和接口

I/O系统的基本功能；I/O系统的层次结构和模型；

6.2 I/O设备和设备控制器

I/O设备；设备控制器；I/O通道

讲课

2

9

13-1

6.3 中断机构和中断处理程序

中断处理程序

6.4 设备驱动程序

设备驱动程序概述；设备驱动程序的处理过程；对I/O设备的控制方式

6.5 与设备无关的I/O软件

设备分配

6.6用户层的I/O软件

假脱机系统

讲课

2

14-1

6.7 缓冲区管理

缓冲的引入；单缓冲区和双缓冲区；环形缓冲区；缓冲池

6.8 磁盘存储器的性能和调度

早期的磁盘调度算法；基于扫描的磁盘调度算法

讲课

2

10

14-2

第七章 文件管理
7.1 文件和文件系统

文件名和类型；文件系统的层次结构；文件操作

7.2 文件的逻辑结构

文件逻辑结构的类型

讲课

2

15-1

7.2 文件的逻辑结构（续）

顺序文件；记录寻址；索引文件；索引顺序文件；直接文件和哈希文件

7.3 文件目录

文件控制块和索引结点；简单的文件目录；树形结构目录；目录查询技术

讲课

2

11

16-1

7.4 文件共享

基于有向无循环图实现文件共享；利用符号链接实现文件共享

7.5 文件保护

保护域；访问矩阵

讲课

2

16-2

第八章 磁盘存储器的管理

8.1 外存的组织方式

连续组织方式；链接组织方式；索引组织方式

8.2 文件存储空间的管理

空闲表法和空闲链表法；位示图法；成组链接法

讲课

2

12

批改作业