Nachos操作系统实验二:具有优先级的线程调度
2023-03-20 14:59:56 时间
Nachos操作系统实验二:具有优先级的线程调度
注意
所有单独修改部分均在其后方注释add here
整体修改部分均在其上下注释add here
实验提供的makefile文件应该是支持在原代码上直接修改的,所以如果要移动代码到新的文件夹,请自行修改makefile文件。
实验目的
1.熟悉Nachos原有的线程调度策略;
2.设计并实现具有静态优先级的非抢占式线程调度策略。
实验思路
实验要求实现具有静态优先级的非抢占式线程调度策略,首先找到线程调度的相关位置,为code/threads/scheduler类。ReadyToRun(),用于将线程放入就绪队列;FindNextToRun(),用于选择下一个运行的进程;Run()用于将进程运行。选择其中的一个修改来实现线程调度,我采用ReadyToRun()来实现线程调度。
实验过程
1.要先有优先级才能实现按照优先级的调度,所以先设置优先级。
(1)在thread.h中,在private修饰符后添加int priority存储优先级,然后在public修饰符后添加int getPriority()获取优先级。同时由于老师要求的测试样例,所以增加一种构造方法,即public修饰符后面的Thread(const…,int priority),至此thread.h文件修改完毕,无需多余处理。
修改情况:
(2)在thread.cc中做同步修改,给出方法的具体实现。由此实现了优先级的大部分修改(在结果输出中还要打印一下优先级,后面会说)。thread.cc处理完毕,无需多余修改。
修改情况:
2.获得优先级后即可开始控制调度,此处在scheduler.cc中修改ReadyToRun()方法控制调度。由此调度相关全部完成。
修改情况:
3.按照README中的要求修改threadtest.cc中的ThreadTest()方法,同时为了和答案保持一致,对threadtest.cc中的SimpleThread(_int which)方法做出一定修改。至此全部修改完毕。
修改情况:
4.进行编译,查看结果。
结果:
相关文章
- 10个解放双手实用在线工具,有些代码真的不用手写
- 用于大规模视频流的硬件编码架构
- 怎样才能让百度搜索到自己的csdn博客?
- 航拍 HDR 视频的 VVC 和 AV1 编码
- 强!webservice中常用注解——@WebService @WebMethod大揭秘
- 奈飞TV流媒体的AV1实践
- 怒得网友100000赞,webservice中常用注解——@WebParam @WebResult详细描述
- kubernetes v1.16.0 部署实践
- 邮件开发:一些常见邮箱的POP3及SMTP服务器地址
- OpenCV计算机视觉整理图像、视频加载与显示OpenCV的色彩空间OpenCV图形绘制
- Serverless是什么?
- 配置 – CentOS默认的ssl.conf文件
- 打印全部异常堆栈、ExceptionUtils.getFullStackTrace这样最快
- 用Prometheus对业务服务进行监控
- 这项新发明登上Nature,会是马斯克最需要的太空技术吗?
- nginx这些原理你都懂了吗?
- VMware配置网络,虚拟机无法联网,ping百度不通,居然这样解决了!
- 成也AI,败也AI。美国最成功的AI房产估价公司遭遇危机,裁员2000人,模型失灵了?
- yum提示Another app is currently holding the yum lock; waiting for it to exit竟然这样解决最快
- 苏炳添新论文提出运动监控系统!借助可穿戴设备,聚焦于运动信号的科学检测方式