操作系统期末复习 .pdfVIP

第一章操作系统引论

1什么是操作系统？

1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件

2计算机由什么硬件组成？

CPU、存储器、输入/输出设备、总线等

3多道批处理系统

在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；

然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享

CPU和系统中的各种资源。

【特征】（优缺点）：

资源利用率高、系统吞吐量大、平均周转时间长、无交互能力

3分时系统

分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通

过自己的终端，以交互方式使用计算机，共享主机中的资源。

【特征】（优缺点）：

多路性、独立性、及时性、交互性

4实时系统

实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事

件的处理，并控制所有实时任务协调一致的运行。

【特征】（优缺点）：

多路性、独立性、及时性、交互性、可靠性

5OS的特性和功能

OS的基本特性：

并发性、共享性、虚拟技术性、异步性。其中“并发”是最重要最基本的特性

OS的主要功能：资源管理器和用户接口

资源管理功能：处理机管理、存储器管理、设备管理、文件管理

操作系统和用户之间的接口：

用户接口：联机用户接口，脱机用户接口和图形用户接口

程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是

由一组系统调用组成。

第二章进程管理

1进程的基本概念

程序顺序执行时的特征：顺序性、封闭性、可再现性

程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性

前趋图是一个有向无循环图DAG(DirectedAcyclicGraph)。

进程的定义：

进程是程序的一次执行。

进程是可以和其它计算并发执行的计算。

进程是程序在一个数据集合上的运行过程。

进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。

进程是系统进行资源分配和调度的一个基本单位。

进程的特征：

动态性、并发性、独立性、异步性、结构特性

进程控制块：

是进程实体（进程映像）的一部分。在PCB中记录了OS所需的，用于描述

进程情况及控制进程运行所需的全部信息；它使一个在多道程序环境下不能独立

运行的程序（包含数据），成为一个能独立运行的基本单位，一个能与其它进程

并发执行的进程。OS就是根据PCB来对并发执行的进程进行控制和管理的，它

是进程存在的唯一标志。

进程的三个基本状态：

就绪态(ready)、运行态(running)、阻塞态(blocked)（新状态（创建态）和终

止状态）

运行态

等待某个

进程调度

时间片用完

事件发生

就绪态阻塞态

某个事件已经发生

进程调度

Fork()创建态接纳就绪态运行态

被抢占进

事程

件等待事件完