作业调度和进程调度均采用FCFS算法时，计算这批作业的T和W。

问答题

假定在一个多道处理系统中，道数不受限制。当第一个作业进入输入井后或内存中有一道程序完成后即进行作业调度。现有4道都是仅作计算而没有请求设备输入输出的作业，它们进入输入井的时间，需要计算的时间及优先级如下所示：

作业调度和进程调度均采用FCFS算法时，计算这批作业的T和W。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 单道批处理系统中，有四个作业，其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。

参考答案：

2.问答题 在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：

试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W：
（1）先来先服务。
（2）短作业优先。
（3）响应比高者优先。

参考答案：

3.问答题无界环形缓冲池，A进程顺序将信息写入缓冲池，B进程依次从缓冲池中读取信息。试写出A、B进程的同步算法。

参考答案：

4.问答题 设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题：
（1）叙述A、B两个进程的相互制约关系。
（2）用P、V操作表示A、B进程的同步算法。

参考答案：（1）A和B两个进程的相互制约关系是既有互斥又有同步：对缓冲区的访问必须互斥，并且当缓冲区满时，A进程不可以写，必须等待...

点击查看完整答案

5.问答题 写一个无死锁、无饥饿的哲学家进餐问题的解。
5个哲学家围坐在圆桌边。每人前面有一支筷子。当一个哲学家思考时，他不影响其他同事。一段时间后，他需要用餐了，而且试图拿到最靠近他的两支筷子。当他拿到两支筷子后，就开始用餐。用毕放下筷子，重新开始思考。
死锁：当5个人同时拿自己左边的一支筷子。再要拿右边的筷子时。他们的要求会被无休止的推迟。这就发生了死锁。
饥饿：当5个人同时拿自己左边的一支筷子，看到右边不可用。同时放下自己左边的一支筷子。等一会，又同时拿起右边的筷子。这样不停忙着。但都无法进展。就发生了饥饿。

参考答案：

6.问答题 有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
（1）为描述读者的动作，应编写几个程序，设置几个进程？
（2）试用PV操作描述读者进程之间的同步关系。

参考答案：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室...

点击查看完整答案

7.问答题在一个系统中，若进程之间除了信号量之外不能共享任何变量，进程之间能互相通信吗？

参考答案：能，同步与互斥是进程通信的基本内容，P、V操作与信号量结合可以实现同步与互斥。

8.问答题考虑一个理发店，只有一个理发师，只有N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一程序协调理发师和顾客之间的关系。

参考答案：

9.问答题一个二元信号量是一个其值只能取0，1的信号量，给出一个二元信号量实现一般信号量P、V操作的程序。

参考答案：

10.问答题设有三个进程P、Q、R。其中P、Q构成一对生产者---消费者，共享一个由n个缓冲区构成的缓冲池；Q、R也是一对生产者---消费者，共享一个由m个缓冲区构成的缓冲池；用 P、V操作描述他们之间的相互制约关系。

参考答案：