《操作系统》PPT课件 王大玲 东北大学

 
课件内容： 
操作系统概述 
本章4学时。通过学习，使学生了解操作系统课程的特点，操作系统的目标、概念、发展历史、分类、功能、特征，操作系统课程讲授的内容。 
1.1 操作系统课程的特点 
1.2 操作系统的目标 
1.3 操作系统的概念 
1.4 操作系统的发展历史 
1.5 操作系统的分类 
1.6 操作系统的功能 
1.7 操作系统的特征 
1.8 第1章小结 
第一章单元测验 
第一章单元作业 
作业管理与用户接口 
本章2学时。通过学习，使学生掌握作业的概念、建立，操作系统为用户提供的接口。 
2.1 作业的基本概念 
2.2 作业的建立 
2.3 用户接口 
2.4 系统调用 
2.5 第2章小结 
第二章单元测验 
第二章单元作业 
进程及控制 
本章6学时。通过学习，使学生掌握进程的引入、定义、描述、状态及转换、进程控制，线程。 
3.1 进程的引入 
3.2 进程的定义 
3.3 进程的描述 
3.4 进程状态及转换 
3.5 进程控制 
3.6 UNIX进程控制 
3.7 线程 
3.8 第3章小结 
第三章单元测验 
第三章单元作业 
进程互斥与同步 
本章12学时。通过学习，使学生了解进程互斥实现的软、硬件方式（算法），掌握进程互斥与同步的P、V原语控制信号量实现方式，理解信号量集、管程、前趋图的实现原理。 
4.1 进程间的互斥关系 
4.2 进程间的同步关系 
4.3 进程互斥的软件方法（算法1） 
4.4 进程互斥的软件方法（算法2、算法3） 
4.5 进程互斥的软件方法（算法4） 
4.6 进程互斥的硬件方法 
4.7 信号量(semaphore)与P、V操作 
4.8 经典互斥与同步问题：生产者－消费者问题 
4.9 经典互斥与同步问题：读者－写者问题 
4.10经典互斥与同步问题：哲学家进餐问题 
4.11 信号量集 
4.12 管程(monitor)及其队列结构 
4.13 经典互斥与同步问题的管程实现 
4.14 前趋图 
4.15 第4章小结 
第四章单元测验 
第四章单元作业 
进程间通信 
本章2学时。通过学习，使学生理解进程间的通信方式，掌握消息缓冲、共享存储区、管道的实现原理和过程。 
5.1 进程间通信的类型 
5.2 消息缓冲 
5.3 共享存储区(shared memory) 
5.4 管道(pipe) 
5.5 第5章小结 
第五章单元测验 
第五章单元作业 
死锁 
本章6学时。通过学习，使学生掌握思索地概念、产生的原因以及解决死锁问题的3种策略。 
6.1 死锁的概念及其发生的条件 
6.2 死锁的预防 
6.3 死锁的避免 
6.4 死锁检测与恢复 
6.5 第6章小结 
第六章单元测试 
第六章单元作业 
处理机调度 
本章6学时。通过学习，使学生理解作业、进程、线程调度的原理，掌握常用的调度算法。 
7.1 调度的分级 
7.2 作业调度 
7.3 进程调度 
7.4 调度算法 
7.5 实时调度 
7.6 多处理机调度 
7.7 第7章小结 
第七章单元测验 
第七章单元作业 
存储管理 
本章10学时。通过学习，使学生了解存储器的发展、管理功能和目标，掌握各种内存管理技术、特别是虚拟存储器管理技术，包括相关的方法、数据结构及原理。 
8.1 存储管理的功能和目标 
8.2 分区存储管理 
8.3 覆盖和交换技术 
8.4 简单页式存储管理 
8.5 简单段式存储管理 
8.6 虚拟页式、段式管理 
8.7 虚拟存储器的调入和置换策略 
8.8 页面置换算法1：简介及最佳置换算法 
8.9 页面置换算法2：最近最久未使用算法及先进先出算法 
8.10 页面置换算法3：时钟置换算法 
8.11 页面置换算法4：最不常用算法 
8.12 第8章小结 
第八章单元测验 
第八章单元作业 
文件系统 
本章6学时。通过学习，使学生了解文件系统结构，掌握文件的逻辑结构、物理结构（外存分配方式）、目录管理、以及文件系统的安全。 
9.1 文件系统概述 
9.2 文件的逻辑结构 
9.3 文件的外存分配方式 
9.4 目录管理 
9.5 文件存储空间管理 
9.6 文件共享与保护 
9.7 第9章小结 
第九章单元测试 
第九章单元作业 
设备管理 
本章10学时。通过学习，使学生了解I/O系统及I/O控制方式（从操作系统的角度），理解设备分配与回收过程，掌握缓冲技术、SPOOLing系统、磁盘调度算法。 
10.1 I/O系统 
10.2 I/O控制方式 
10.3 缓冲技术1：单、双缓冲与环形缓冲 
10.4 缓冲技术2：缓冲池 
10.5 设备分配与回收 
10.6 SPOOLing技术 
10.7 磁盘存储器管理1：磁盘结构 
10.8 设备管理磁盘存储器管理2：移壁调度算法 
10.9 磁盘存储器管理3：旋转调度算法 
10.10 磁盘存储器管理4：磁盘缓存置换算法 
10.11 第10章小结 
第十章单元测验 
第十章单元作业