简答题

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

 

在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示： 试计算以下三种作业调度算法的平均周转时间T...

问答题

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

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

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

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

设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问...

问答题

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