background image

流程,又控制程序的执行,为用户使用计算机

 提供了一个 良好的环境和友好的接口。

  

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 文件管理