还剩4页未读,继续阅读
文本内容:
第四章
1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要(来自百度)答案一多级反馈队列调度算法能较好地满足各种类型用户的需要对终端型作业用户而言,由于他们所提交的大多属于交互型作业,作业通常比较短小,系统只要能使这些作业在第1级队列所规定的时间片内完成,便可使终端型作业用户感到满意;对于短批处理作业用户而言,他们的作业开始时像终端型作业一样,如果仅在第1级队列中执行一个时间片即可完成,便可以获得与终端型作业一样的响应时间,对于稍长的作业,通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成,其周转时间仍然较短;对于长批处理作业用户而言,它们的长作业将依次在第1,2,…,直到第n级队列中运行,然后再按时间片轮转方式运行,用户不必担心其作业长期得不到处理答案二(惠州学院操作系统课后题)与答案一基本相似,可看做精简版答
(1)终端型作业用户提交的作业大多属于较小的交互型作业,系统只要使这些作业在第一队列规定的时间片内完成,终端作业用户就会感到满足
(2)短批处理作业用户,开始时像终端型作业一样,如果在第一队列中执行一个时间片段即可完成,便可获得与终端作业一样的响应时间对于稍长作业,通常只需在第二和第三队列各执行一时间片即可完成,其周转时间仍然较短
(3)长批处理作业,它将依次在第1,2,…,n个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理所以,多级反馈队列调度算法能满足多用户需求
2.分别对以上两个进程集合,计算使用先来先服务(FCFS)、时间片轮转法(时间片q=1)、短进程优先(SPN)、最短剩余时间优先(SRT,时间片q=1)、响应比高者优先(HRRN)及多级反馈队列(MFQ第1个队列的时间片为1,第ii1个队列的时间片q=2(i-1))算法进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间,及所有进程的平均周转时间和平均带权周转时间3.考虑系统中出现的情况
(1)计算每个进程还可能需要的资源,并填入表的“仍然需要”栏目中
(2)系统当前是否处于安全状态?为什么?
(3)系统当前是否死锁?为什么?
(4)如果进程P3又有新的请求(0,2,0,0),系统是否可以安全地接受此请求?解答
(1)
(2)系统出于安全状态,存在安全...。