操 作 系 统 复 习 提 纲

15、操作系统中的作业管理是一种（ ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 16、作业调度的关键在于（ ）。

A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 17、系统调用的目的是（ ）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源

18、系统调用是由操作系统提供的内部调用，它（ ）。 A、直接通过键盘交互方式使用 B、只能通过用户程序间接使用 C、是命令接口中的命令使用 D、与系统的命令一样

19、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。

A.先来先服务 B. 最短作业优先 C.定时轮转法 D. 优先数法

20、操作系统内核与用户程序、应用程序之间的接口是（ ）。

A. shell命令 B. 图形界面 C. 系统调用 D. C语言函数

第8章进程同步与通信 第9章 死锁 学习重点

（1）操作系统“核心”功能 （2）程序的顺序执行与并发执行

（3）进程通信：同步与互斥、临界区、原语（加锁/开锁原语、信号量及P-V操作）

（4）什么是死锁？产生死锁的四个必要条件（互斥使用、保持和等待、非剥夺性、循环等待和处理）

要求：

（1）掌握顺序执行与并发执行的比较。

（2）掌握进程同步与互斥的比较，简单理解为同步是伙伴，互斥是竞争。 （3）理解信号量概念，P、V操作执行的动作。

（10）掌握死锁的概念、死锁的必要条件、解决死锁的基本方法。

习题

1、什么是进程？

答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配

单元，也是基本的执行单元。（在Windows NT等采用微内核结构的现代操作系统中，进程的功能发生了变化：它只是资源分配的单位，而不再是调度运行的单位，其调度运行的基本单位是线程。）

2、进程的互斥和同步有什么异同点？ 答：同步与互斥特点比较。

同步 进程-进程 时间次序上受到某种限制 互斥 进程-资源-进程 竞争到某一物理资源时不允许其他进程工作 相互清楚对方的存在及其作用，交换信不一定清楚其他进程情况 息 往往指有几个进程共同完成一个任务 往往指多个任务多个进程间通讯制约，故更广泛 举例：生产与消费之间，发送与接收之举例：交通十字路口，单轨火车的拨道间，作者与读者之间，供者与用者之间。 岔。

3、一个进程入睡时其断点落在何处？它被唤醒后从何处继续原来的执行？ 答：一个进程入睡是指该进程由于缺乏资源不能占用CPU，进入等待状态。一个进程由程序、数据集合和进程控制块（PCB）组成。PCB是进程存在的唯一标志。PCB中包括如下内容：进程标志号、进程状态（执行/就绪/等待）、进程标志、进程优先数、程序地址、现场保护区（通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等）、通信机构、其他信息等。

处于睡眠状态的进程，它的断点在它的PCB中的现场保护区中保护起来。保存程序运行的CPU现场，以便在将来的某一时刻恢复并继续原来的运行。它被唤

醒后，把它从等待进程队列中摘下，将进程状态改为就绪，然后将它插入到就绪队列中；等它占用CPU进入执行状态时，从断点处继续执行。

4、什么是临界区？

答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。

5、试说明进程互斥、同步和通信三者之间的关系。

答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约称为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。

进程之间的制约关系体现为：进程的同步和互斥。

进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。

进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。

进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。