第一章   操作系统引论（50分）

答案链接：

一、 填空题（共32分，每空2分）

1.    设计现代OS的主要目标是：（       ）、（       ）、（         ）、（       ）。

2.    OS具有（        ）、（      ）、（       ）和（        ）四个基本特征，最基本的特征是（       ）。

3.    若干个事件在同一时刻发生称为（      ），若干个事件在同一时间间隔内发生称为（       ）。

4.    操作系统的五大功能是（       ）、（       ）、（       ）、（       ）和（       ）。

二、 简答题（共18分，每小题6分）

1.    为什么说OS实现了对计算机资源的抽象？

2.    试从交互性、及时性以及可靠性方面，将分时系统不实时系统进行比较。

3.    何谓微内核技术？在微内核中通常提供了哪些功能？

第二章  进程管理

一、          填空题（共18分，每空1分）

1.              进程由 （    ） 、（    ） 和 （    ） 组成。

2.              在操作系统中，进程是一个 （    ） 的基本单位，也是一个独立运行和 （    ） 的基本单位。

3.              在信号量机制中，信号量S > 0时的值表示 （    ） ；若S < 0，则表示 （    ），此时进程应 （    ） 。

4.              常用的进程通信方式有 （    ） 、（    ） 和（    ） 机制。

5.              正在执行的进程等待I/O操作，其状态将由 （    ） 状态变为 （    ） 状态。

6.              静态链接是在程序 （    ） 时进行，动态链接是在 （    ） 时进行。

7.              一次只允许一个进程访问的资源叫 （    ） 。

8.              操作系统中，进程可以分为 （    ） 进程和 （    ） 进程两类。

二、          简答题（共56分，每小题8分）

1.        试说明PCB的作用，为什么说PCB是进程存在的惟一标志？

答：

2.        试说明进程在三个基本状态之间转换的典型原因。

答：

3.        在进行进程切换时，所要保存的处理机状态信息有哪些？

答：进行进程切换时，所要保存的处理机状态信息有：

4.        试说明引起进程创建的主要事件。

答：

5.        在创建一个迚程时所要完成的主要工作是什么？

答：

6.        试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。 

答：

(1)     调度性：

(2)     并发性：

(3)     拥有资源：

(4)     系统开销：

7.        何谓用户级线程和内核支持线程？

答：

(1)     用户级线程：

(2)     内核支持线程：

三、          综合题（共26分，每小题13分）

1.        试写出相应的程序来描述图2-1(a)所示的前驱图。

2．在测量控制系统中的数据采集任务，把所采集的数据送至一单缓冲区；计算任务从该单缓冲中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲的同步算法。

答：

第三章 处理机调度与死锁

（50分）

一、          填空题（共22分，每空1分）

1.              在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，(      )的作业将得到优先调度；当各个作业要求运行的时间相同时，(      )的作业得到优先调度。

2.              采用对换方式在将进程换出时，应首先选择处于 (      ) 状态且 (      ) 的进程换出内存。

3.              在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为 (      ) 。分时系统采用的调度方法是 (      ) 算法。

4.              有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1