3. 设备分配
a) 设备独立性的含义 b) 独占设备的分配
c) 什么是SPOOLing，组成，SPOOL系统的特点（以打印机为例说明如何实现设备的虚拟性）
4. 磁盘调度算法(FCFS、SSTF、SCAN、CSCAN)及应用 5. 概念：设备独立性、Spooling
第6章 文件管理
? 基本知识点：文件分类，文件系统，文件的逻辑结构，文件的物理结构，文件的存取方
式，文件目录及目录结构，外存的管理及分配方法。
? 重 点：文件系统的基本概念，文件的逻辑和物理结构，文件目录结构
1. 文件和文件系统
? 文件、记录 ? 文件系统
2. 文件的逻辑结构
? 逻辑文件的类型
（1） 无结构（流式）文件 （2） 有结构（记录式）文件。 3. 有结构文件的三种组织方式： （1） 顺序文件 （2） 索引文件 （3） 索引顺序文件
4. 外存分配方式及文件的物理结构：
（1） 顺序文件（连续分配） （2） 链接文件（离散分配）
1） 隐式链接（用链接指针连接各物理块） 2） 显式链接（文件链接指针记录在FAT中） （3） 索引文件（离散分配，用索引表记录各块的物理位置） 5. 空闲存储空间的管理
? 空闲表、空闲链表
? 怎样用“位示图”实现存储空间的分配。 6. 文件目录
文件目录的功能
? 特点：一级目录结构不允许文件重名、二级或树形目录结构的必要性。 ? 绝对路径和相对路径。
概念：文件、记录、数据项、文件系统、文件控制块、目录文件
5 / 40
第1章 操作系统导论
1. 存储程序式计算机模型
目的：使计算机能够自动地计算
（1） 一个存储器，用来存储程序和数据 （2） 一个运算器，用以执行指定的操作 （3） 一个控制器，以便实现自动操作 （4） 输入/输出部件，以便输入原始数据和输
出计算结果。
形成了现代计算机的基本组成形式。如图 2. OS的目标
裸机：一台完全无软件的计算机系统 开发人员希望（扩展观点）：程序员不涉足硬件编程的种种具体细节；程序员可以针对数据结构抽象地使用硬件；在裸机上覆盖一层I/O设备管理软件（接口），于是希望有软件虚拟机－－即操作系统 ? 用户希望（接口观点）
? 操作系统是为用户提供基本的方便的接口。
? 计算机管理者希望（资源管理观点）操作系统则用来管理一个复杂计算机系统的各个部分。
? 从资源管理角度来看，操作系统的任务是在相互竞争的程序之间有序地控制对处理器、存储器以及其
他I/O接口设备的分配。 3. Os的特征
（1） 并发特征（Concurrence）：多个事件在同一时间段内发生。操作系统是一个并发系统，各进程间的
并发，系统与应用间的并发。操作系统要完成这些并发过程的管理。 区别：并行(parallel)是指在同一时刻发生。
在多道程序处理时，宏观上并发，微观上交替执行（在单处理器情况下）。 程序的静态实体是可执行文件，而动态实体是进程（或称作任务），并发指的是进程。 （2） 共享特征（Sharing）：多个进程共享有限的计算机系统资源。
1) 操作系统要对系统资源进行合理分配和使用。资源在一个时间段内交替被多个进程所用。 2) 互斥共享（如音频设备）：资源分配后到释放前，不能被其他进程所用。 3) 同时访问（如磁盘文件） 4) 资源分配难以达到最优化 （3） 虚拟特征（Virtual）
1) 一个物理实体映射为若干个对应的逻辑实体－－分时或分空间。虚拟是操作系统管理系统资源的重
要手段，可提高资源利用率。
2) CPU－－每个用户（进程）的“虚处理机”
3) 存储器－－每个进程都占有的地址空间（指令＋数据＋堆栈） (ds,xg) （4） 异步性(Asynchronism，也称不确定性)
（1） 指进程的执行顺序和执行时间的不确定性；
（2） 进程的运行速度不可预知：分时系统中，多个进程并发执行，“时走时停”，不可预知每个进
程的运行推进快慢
（3） 判据：无论快慢，应该结果相同－－通过进程互斥和同步手段来保证 （4） 难以重现系统在某个时刻的状态（包括重现运行中的错误）
6 / 40
4. OS的发展过程
（1） 无操作系统的计算机
– 人工操作 – 脱机I/O方式
（2） 批处理系统
– 联机批处理系统 – 单道批处理系统 – 多道批处理系统
（3） 分时系统 （4） 实时系统
（5） 微机操作系统、网络操作系统与分布式操作系统 。
? 无操作系统的计算机
从第一代计算机诞生到20世纪50年代中期还未出现操作系统，这时的计算机采用人工操作方式。
人工操作方式有以下两个缺点：
（1）用户独占全部计算机系统资源。
（2）CPU等待人工操作。用户进行装带（卡）、卸带（卡）等人工操作时，CPU这个系统最重要的资源空闲。
? 脱机I/O方式： 减少了CPU的空闲时间且提高I/O速度。
? 批处理的概念：所谓批处理系统是指加载在计算机上的一个系统软件，在它的控制下，计算机能够自
动地成批地处理一个或多个用户的作业。 ? 单道批处理系统
单道性：内存中仅有一道作业 自动性 顺序性
? 多道批处理系统：在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队
列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，以共享CPU和系统中的各种资源。 特征：
（1） 多道性 （2） 无序性 （3） 调度性
（4） 宏观上并行、微观上串行 缺点
（1） 平均周转时间长 （2） 无交互能力 （3） 一系列管理问题 ? 分时系统
分时技术是把处理机的时间分成很短的时间片，这些时间片轮流地分配给各个联机的各作业使用。如果某作业在分配给它的时间片用完时仍未完成，则该作业就暂时中断，等待下一轮运行，并把处理机的控制权让给另一个作业使用。这样在一个相对较短的时间间隔内，每个用户作业都能得到快速响应，以实现人机交互。
原理：时间片、轮流、暂停、快速响应、人机交互 特征：多路性、独立性、及时性、交互性 实现关键：及时接收；及时处理
7 / 40
? 实时控制
当计算机应用于生产过程的控制形成以计算机为中心的控制系统时，系统要求能实时采集现场数据，并对所采集的数据进行及时处理，从而自动地控制相应的执行机构，使某些参数（如湿度、压力、液位）能按预定的规律变化，以保证产品的质量和提高产量。
实时信息处理：通常，我们把要求对信息进行实时处理的系统称为实时信息处理系统。
? 实时、分时的比较 （1） 多路性：相同 （2） 独立性：相同
（3） 及时性：实时系统要求更高 （4） 交互性：分时系统交互性更强 （5） 可靠性：实时系统要求更高
? 网络操作系统：计算机技术和通讯技术的结合
一些独立自治的计算机利用通信线路相互连接形成的计算机的集合，称为计算机网络。
网络操作系统分为两大类：一类是专用的网络操作系统，如Netware、LAN manager、VINES等，另一类是从单机操作系统演化而来、单机和网络通用的操作系统，如：UNIX、Windows NT、OS/2等，网络操作系统的主要功能是：管理网络中的各种资源、协调各主机的运行、实现数据通讯和资源共享。
第2章 进程管理
1. 程序的顺序执行及特征
a) 一、程序执行有固定的时序。
例一，输入I，计算C，打印P b) 特征：顺序性、封闭性、可再现性
例二，S1：a:＝x＋y a) S2：b:＝a－5 b) S3：c:＝b＋1
2. 有向无循环图
? 表示方式：
– （1）p1--->p2
– （2）--->={(p1,p2)| p1 必须在p2开始前完成}
? 节点表示：一条语句，一个程序段，一进程。
3. 程序中的并发执行及其特征
（1） 间断性制约
– 资源共享 – 相互制约
（2） 失去封闭性
– 资源共享 – 等待
（3） 不可再现性
8 / 40
