1、9、请用最高响应比优先调度算法完成下表：作业提交时刻（时）运行时间（小时）开始时刻1完成时刻8:00周转时间2.08:0028:500.59:000.19:500.2三、综合题（第10-11小题，每小题10分，共20分）10、有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：作业名到达时间A估计运行时间优先数9:0040分钟B59:2030分钟9:3050分钟9:5020分钟(1)列出所有作业进入内存时间及结束时间。(2)计算
2、平均周转时间。11、某B超室提供1个超声波没备和10个患者等待座位。患者到达时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一位患者使用。当设备空闲时，医生通过叫号选取一位患者。患者和医生的活动过程描述如下：cobeginprocess患者i从取号机获得一个号码：等待叫号；获得服务；process医生while(TRUB)叫号；为患者做B超；coend请添加必要的信号量和P、V(或wait()signal()操作实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。安微师范大学招收硕士学位研究生考试考题纸考生请注意：答案必须写在答题纸上，写在本考题纸上的无效！第2页，共3页
