惠州学院2013操作系统复习整理.doc

操作系统复习课.byfain7

第一章
操作系统的目标----有效性、方便性、可扩充性、开放性
OS的发展过程----几类典型操作系统(多道批处理、分时、实时)，每类操作系统的原理、特征及优缺点
多道批处理系统.原理：
20世纪60年代中期引入多道程序设计技术，由此形成了多道批处理系统。在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力
分时系统.原理：
分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
特征（优缺点）：（1）多路性（2）独立性（3）及时性（4）交互性
实时系统.原理：
实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。需求：实时控制，实时信息处理。
特征（优缺点）：（1）多路性（2）独立性（3）及时性（4）交互性（5）可靠性
OS的主要功能----资源管理器和用户接口
主要功能： 处理机管理（进程控制、进程同步、进程通信、调度），
存储器管理（内存分配、内存保护、地址映射、内存扩充），
设备管理（缓冲管理、设备分配、设备处理），
文件管理（文件存储空间的管理、目录管理、文件的读/写管理和保护）。
操作系统和用户之间的接口：
用户接口：联机用户接口，脱机用户接口、图形用户接口
程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。

第二章
什么是程序的并发执行，如何用前驱图描述程序(段)间的并发执行
程序并发执行：若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重迭是很小的，也称这几个程序段是并发执行的。（前驱图为平行四边形状）
进程的概念，进程实体的组成，进程与程序(作业)的区别
进程是操作系统结构的基础；是一个正在执行的程序；计算机中正在运行的程序实例；可以分配给处理器并由处理器执行的一个实体。（最基本的特征：动态性；重要特征：并发性；另外还有独立性和异步性）
进程实体：由程序段、相关的数据段和PCB三个部分便构成了进程实体。进程的实质是进程实体的一次执行过程。
进程和程序区别：
（1）进程是一个动态概念，强调执行的过程，每个进程中包含了程序段和数据段两个部分，以及进程控制块PCB；而程序是一个静态概念，程序是指令的有序集合，无执行含义；
（2）进程具有并行特征（独立性，异步性），程序则没有；
（3）一个进程可以执行多个程序（如Linux中通过exec调用），同一程序的多次执行将产生多个不同的进程。同一个程序的一次执行也可产生多个进程（如在程序中多次调用Linux中的fork）。
进程和作业的区别在于：
一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成某项任务，而要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成四个阶段。而进程是已提交完毕的程序所执行过程的描述，是资源分配的基本单位。其主要区别关系如下：
（1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放入外存中的作业等待队列中等待执行；而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中；
（2）一个作业可由多个进程组成。且必须至少由一个进程组成，但反过来不成立；
（3）作业的概念主要用在批处理系统中，像UNIX这样的分时系统中，则没有作业的概念；而进程的概念则用在几乎所有的多道程序系统中。
进程的3种基本状态，状态间的转换已及引起状态转换的原因(基本的进程状态转换图)
就绪(Ready)状态：当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。通过进程调度变为执行状态。
执行（Running）状态：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。时间片用完后变为就绪状态。
阻塞(Blocked)状态：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。
什么是进程间的两种相互制约关系--同步、互斥
进程同步（直接相互制约关系）：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间