1、名词解释：操作系统，进程，信号量
2、一个计算机系统，有一台输入机和一台打印机，现有两道程序设计投入运行，且
程序A先开始做，程序B后开始运行。

程序A的运行轨迹为：计算50ms、打印40ms、计算80ms、打印80ms，结束。

程序B 的运行轨迹为：计算50ms、输入100ms、计算40ms、打印40ms,结束。

问题：
(1)画出相应的运行图；
(2)两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会等待？
(3)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。

3、系统有A、B、C、D 共4 种资源，在某时刻进程P1、P2、P3、P4 和P5 对资
源的占有和需求情况如表，系统对这四类资源的拥有量为：(3,14,12,12)。

进程对
（1）现在系统中的各类资源还剩余多少？（2分）
（2）各进程还需各类资源是多少？（2分）
（3）现在系统是否处于安全状态？为什么？（2 分）
（4）如果现在进程P2 提出资源需求（0,4,2,0），系统能否去满足它的请求？请说明原因。

（3 分）
（5）如果在进程P2 提出资源需求（0,4,2,0）后，进程P5 提出资源需求（0,0,0,1），系统能否去满足它的请求？请说明原因。

在资源立即分配后，哪些进程，如
果有，会陷入死锁？（3分）
4、提交和运行时间(单位为分钟)由下表给出。

系统采用SJF 调度算法，作业被调度
5、若后备作业队列中等待运行的同时有四个作业J1、J2 和J3，已知它们各自的运行
为a、b 和c，且满足a<b<c。

试证明采用短作业优先算法调度能获得最小平均周转时间时间。

6、在信号量S上作P、V操作时，S的值发生变化，当S＞0、S=0、S<0时，它们的
物理意义是什么？
7、两个并发进程P1和P2 并发执行，它们的程序分别如下：
P1 P2
repeat repeat
k:=k×2; print k;
k:=k+1; k:=0;
until false; until false;
若令k 的初值为5，让P1 先执行两个循环，然后，P1 和P2又并发执行了一个循环，写出可能的打印值，指出与时间有关的错误。