【操作系统之进程综合测试】

操作系统之进程综合测试

1.某单道批处理系统中，5个作业进入系统时间、 要求运行时间及优先级如表所示:

并假设数字大的优先级较高。

采用不可抢占的优先级调度算法时，每个作业的周转时间是A_ B_ C_ D_ E_ 。

解答：

周转时间 = 作业完成时间 - 进入系统时间

作业	进入系统时间	要求运行时间	作业完成时间	周转时间
A	3	5	29	答案：26
B	2	9	12	答案：10
C	0	3	3	答案：3
D	0	6	35	答案：35
E	2	12	24	答案：22

---

2.我是一个线程,编号: 0x3704,我出生后就被塞了一个沉甸甸的包裹，来到一间明亮的大屋子，我刚进屋子,就听见广播: "0x3704，进入车间。” 我听到有其他人议论，说我的优先级好高，所以这么快就能运行。我进入车间，打开包裹，把包裹里的userName、password交给数据库服务员。就在这时，车间里的广播响了: "0x3704,，我是CPU，记住你正在执行的步骤，然后马上带着包裹离开!”我离开这个车间，又来
到一个大屋子，这里有很多线程在等待。等了很久，大喇叭又开始广播了: "0x3704，你的数据来了，快去执行!” 我赶紧跑回那间明亮的大屋子，这次没有那么好运了，等了好久才被再次叫进车间。当我正在紧张的制作HTML时，CPU又开始叫了: "0x3704,，我是CPU ，记住你正在执行的步骤，然后马上带着包裹离开!” 因为每个线程只能在CPU上运行一段时间，到了时间就得让别人用了”。就这样，轮转了很多次,
我终于按照步骤清单把工作做完了。

(1).文中明亮的大屋子是指___状态的线程队列 (从下面选项中选择)：
答案：C
A 等待

B 新
C 就绪
D 运行

(2)."0x3704,进入车间，这句话中的车间指的是___
答案：B
A 内存

B CPU

C 文件

D I/O

(3).我刚进屋子，就听见广播: "0x3704,，进入车间。此处的调度可能采取的调度算法是___
答案：D
A先来先服务

B最短作业优先

C 时间片轮转

D高优先级优先

(4).CPU又开始叫了: "0x3704, 我是CPU，记住你正在执行的步骤，然后马上带着包裹离开! ,此处的调度可能采取的调度算法是
答案：C
A先来先服务

B最短作业优先

C时间片轮转

D高优先级优先

(5).我离开这个车间，又来到一个大屋子这里有很多线程在等待此处指的是线程0x3704进入了__ _状态
答案：A
A等待

B新

C就绪

D运行

---

3.若后备作业队列同时有J1，J2，J3三个作业，已知其各自运行时间为a,b,c,且满足a<b<c，
___算法能获得 最小的平均作业周转时间?
答案：短作业优先

最小的周转时间是__ 答案：B
A a+b+c

B 3a+2b+c

C 3c+2b+a

D 3(a+b+C)

---

4.有进程调度策略称作彩票调度算法，算法基本思想是为进程发放针对各种资源(如CPU时间)的彩票,在进行资源分配时，进程调度程序随机。
选择一张彩票， 持有该彩票的进程获得资源。假设在低级调度时采用该调度算法，

请分析(1) 就绪队列的进程是否有平等的调度机会?__(填是或否)
答案：是

(2) 若系统中有一些进程具有较高的优先级, 本算法是否能适用___(填能或不能)
答案：能