上传者: 42129970
|
上传时间: 2021-11-04 19:38:19
|
文件大小: 168KB
|
文件类型: -
概述
用四个优先级队列构建MLFQ调度程序; 顶部队列(编号0)具有最高优先级,而底部队列(编号3)具有最低优先级。 当进程用尽其时间片时,应将其降级到下一个(较低的)优先级。 高优先级的时间片将比低优先级的时间片短。
目标
此任务有两个目标:
使自己熟悉MLFQ调度程序的详细信息。 通过创建有趣的时间线图来显示进程行为(即,在执行I / O或Hibernate之前,进程使用CPU多长时间)与调度程序进行交互。 概述
在此项目中,您将在xv6中实现简化的多级反馈队列(MLFQ)调度程序。
基本思想很简单。 用四个优先级队列构建MLFQ调度程序; 顶部队列(编号0)具有最高优先级,而底部队列(编号3)具有最低优先级。 当进程用尽其时间片时,应将其降级到下一个(较低的)优先级。 高优先级的时间片将比低优先级的时间片短。
细节
对于项目的这一部分,您有三个特定的任务。
1)实施MLFQ:您