流程,又控制程序的执行,为用户使用计算机
提供了一个 良好的环境和友好的接口。
2、操作系统分类
按功能不同分:单用户操作系统、批处理操作系统
;分时操作系统、实时操作系统;网络操
作系统、分布式操作系统
;嵌入式操作系统。
3、操作系统的特征
并发性、共享性、虚拟性、不确定性。
4、操作系统的功能
进程管理、文件管理、存储管理、设备管理、作业管理。
2.1.2 处理机 与 进程管理
1、进程的定义及其分类
进程通常由
程序、数据、进程控制块 PCB 组成。
2、进程的状态转换与控制
就绪、运行、阻塞。
进程控制是通过
进程控制原语实 现的,进程控制原语主要有:创建原语、撤销原语、挂
起原语、激活原语、阻塞原语、唤醒原语。
注:原语不可分割,不允许中断。
3、进程互斥与同步 以及 P/V 操作
同步是使在异步环境下的各进程按一定的
顺序和速度 执行。
互斥
要保证临界资源 一次只能提供一个进程使用,称为 临界资源 CR。
PV 操作是低级通信原语,在执行期间不可分割,P 表示申请一个资源,V 表示释放一
个资源。
P 操作定义:S:=S-1,若 S>=0,则执行 P 操作的进程继续执行,否则若 S<0, 则置该
进程为阻塞状态
(因为无可用资源),并将其插入阻塞队列。
V 操作定义:S:=S+1,若 S>0, 则执行 V 操作的进程继续执行,否则若 S<=0,则从阻
塞状态唤醒一个进程,并将其插入就绪队列,然后执行
V 操作的进程继续执行。
4、进程通信与管程
控制信息的交换称为低级通信,数据的交换称为高级通信。
高级通信的类型有
共享存储系统、消息传递系统、管道通信。
在任一时刻最多只有一个进程能够真正地进入管程,其他的只能等待。
5、进程调度与死锁
产生死锁的四个必要条件:互斥条件、请求保持条件、不可剥夺条件、环路条件。
预防策略,破坏死锁的四个必要条件之一。
6、线程
线程是进程中的一个实体,是被系统独立分配和调度的基本单位。
线程只拥有一些运行中必不可少的资源。
同一个进程中的多个线程可以并发执行,线程具有:就绪、运行、阻塞,三个基本状态。
2.1.3 存储管理
存储器的发展方向是:高速、大容量、小体积。
存储管理的主要任务是:如何提高主存的
利用率、扩充主存 以及对主存信息实现有效
保护。
2.1.4 设备管理
设备管理的目标是:提高设备的利用率,为用户提供方便统一的界面。
磁盘调度算法:先来先服务
FCFS、最短寻道时间优先 SSTF、扫描算法 SCAN。
2.1.5 文件管理