根据本课程所学习的进程调度的知识,为一个有 N 个进程并发执行系统 设计进程调度方案,并给出详细的设计细节。要求如下: a、问题描述:
1)进程调度算法:系统采用多级反馈队列方式进行调度,一共有三级就绪队 列,一个进程被创建后,首先进入第一级就绪队列进行排队(就绪状态 Wait), 系统按照先来先服务的方式调度进程运行,从此一级就绪队列获得 CPU 的进程, 运行一个时间片单位(运行状态 Run),如果在此时间片内,进程运行完毕,进程 到达完成 F(Finish)状态;如果没有运行完成,该进程进入第二级就绪队列(就 绪状态 Wait),也按照先来先服务的方式排队,在此一级就绪队列调度进程运行 (运行状态),时间片的长度是第一级就绪队列中时间片长度的两倍(即连续运 行两个时间片单位)。如果在此一级时间片内完成,进程达到完成 F(Finish), 如果在此一级时间片内没有完成,则该进程进入第三级就绪队列中排队(就绪状 态 Wait),仍然采用先来先服务方式排队,在第三级就绪队列中获得 CPU 的进程, 其运行时间片的长度为第二级就绪队列时间片长度的两倍(即连续运行四个一级 就绪队列时间片),如果在此一级时间片内完成,进程达到完成 F(Finish)状态 退出,如果没有运行完毕,则重新回到第三级就绪队列排队等待调度。 三级就绪队列调度规则,第一级就绪队列的优先级最高,如果此级队列非空, 3 则优先调度处于此一级队列中的进程
版权声明:本文为qq_54481338原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。