一、概述1. 操作系统五大组成部分2. 操作系统的分类(1)批处理操作系统

软考指令周期(软考重点4操作系统)(1)

又分为单道批处理操作系统(一种早期的操作系统)、多道批处理操作系统(一次多个作业进入内存,宏观上并行但微观还是串行)。

(2)分时操作系统

一个计算机与多个终端设备连接,CPU轮流为各个终端的用户服务,特点是多路性、独立性、交互性、及时性。

(3)实时操作系统

软考指令周期(软考重点4操作系统)(2)

又分为实时控制系统和实时信息处理系统,交互能力要求不高、可靠性高、响应速度要快,通用性一般不太好。

(4)网络操作系统

网络操作系统是使联网计算机能方便、有效地共享网络资源,主要是高效、可靠的网络通信、对网络共享设备有效管理、提供电子邮件、文件传输、共享硬盘和打印机等服务。

(5)分布式操作系统

网络操作系统更高级的表现形式,由多个分散的计算机经连接而成的计算机系统,系统中的计算机无主次之分,任意两台计算机可以通过通信交换信息。通常,为分布式计算机系统配置的系统称为分布式操作系统,具有透明性、可靠性、高性能等特性。

(6)微型计算机操作系统

常见的Windows、MacOS、Linux。

(7)嵌入式操作系统

运行在嵌入式智能芯片环境中,特点有:

二、进程管理

又称为处理机管理。

1. 进程的三态模型

软考指令周期(软考重点4操作系统)(3)

阻塞态也称为等待、睡眠状态,表示一个进程正在等待某一事件发生。

2. 进程的五态模型3. 进程调度4. 信号量机制

信号量S:信号量是一个整形变量和一个等待队列;信号量除了初始化,只能进行P操作和V操作。S>=0: 表示资源可用数,S<0:这时S的绝对值表示排队进程数。如果有n个资源、m个进程来申请,每个进程需要一个资源,这时信号量的范围为:n − m 到 n n-m 到 nnmn

5. 死锁

多个进程在运行过程中争夺互斥资源和软件资源(如进程表、临界区等)时造成的一种僵局。n个进程,每个进程至少需要m个资源,要避免死锁的临界情况,则:资源数 = n ∗ ( m − 1 ) 1 资源数 = n*(m-1) 1资源数=n∗(m−1) 1

6. 同步和互斥

进程通信时:

7. 信号量操作

软考指令周期(软考重点4操作系统)(4)

当S>0时表示已经没有等待进程,资源过剩。

示例: 多进程共享一台打印机,信号量S初始值为1(即打印机资源)

  1. 文件1打印,P(S)操作,导致变化:S=S-1 =>0,可以使用打印机;
  2. 文件2打印,P(S)操作,导致变化:S=S-1 =>-1小于0,进入排队队列;
  3. 文件3打印,P(S)操作,导致变化:S=S-1 =>-2小于0,进入排队队列;
  4. 文件1释放资源,V(S)操作, 此时:文件2:S=S 1=>0,文件3:S=S 1=>-1,文件2可以打印;
  5. 文件2释放资源,V(S)操作,此时:文件3:S=S 1=>0,可以打印。
8. 同步模型三、存储管理1. 基本概念

相对地址/虚地址/逻辑地址:在目标程序中,程序指令和数据的位置是基于一个0地址的相对位置。相对地址要通过地址再定位转换成物理地址。

2. 分区存储管理3. 分页存储管理

把程序分成同样大小的多个部分,每个部分称为一页;物理地址分成多个块;用一个页表记录每个页放在哪个块里,页表的格式是:-页号—页内地址31 - 12 11 ----- 0

优点:利用率高、碎片小,分配及管理简单;缺点:增加了系统开销,可能产生抖动现象。

4. 分段存储管理

表示方法: 段-页-页内地址

5. 段页式存储管理

先分段、每个段再进行分页。

6. 虚拟存储管理

利用外部存储作内部存储用。

四、设备管理

重点是磁盘管理,硬盘的寻址信息由硬盘驱动号、圆柱面号、碰头号、数据块号及交换量组成。驱动调度:先来先服务、最短寻道时间优先、扫描算法、单向扫描调度算法。

  1. 磁道搜索(寻道时间)
  2. 扇区搜索
  3. 数据搜索
1. 先来先服务五、文件管理

用户级:最高Administrator.

六、作业管理1. 作业调度2. 用户界面设计原则:,