问答题
单道批处理系统中,有四个作业,其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
问答题 在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W: (1)先来先服务。 (2)短作业优先。 (3)响应比高者优先。
问答题 无界环形缓冲池,A进程顺序将信息写入缓冲池,B进程依次从缓冲池中读取信息。试写出A、B进程的同步算法。
问答题 设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题: (1)叙述A、B两个进程的相互制约关系。 (2)用P、V操作表示A、B进程的同步算法。