实验二具有优先级的线程调度（lab2）

概念欠缺

.cc是方法实现，.h是头文件
cd - 返回上一层

实验环境

虚拟机下Ubuntu Linux 16.04 LTS系统，nachos-3.4内核管理模块和MIPS CPU软件模拟模块，代码在lab2文件夹下面实现。

实验目的

将threads里的内容copy到lab2文件夹下
看scheduler.cc和scheduler.h，Thread.cc和Thread.h

1. 熟悉Nachos原有的线程调度策略

每个线程都有一个属性记录自己的优先级；相比实验一的Thread.cc中的Thread构造函数，应该加上一个int类型的priority来记录每个线程的优先级。因为线程是通过优先级来进行调度的，优先级调度算法分为抢占式和非抢占式。抢占式调度表示如果一个新的高优先级的线程来到，cpu会停止当前低优先级的线程，先将资源分配给高优先级的线程；非优先级调度算法则是无论新来的线程优先级高低与否，都会等待当前线程完成，再占据下一个位置。
通过实验一可以看出：

在线程Yield时，线程会找到下一个线程并运行它。看scheduler类，其中ReadyToRun()和Run()方法都写得很详细

是由一个readyList来存放准备运行的线程；如果要找到下一个可运行的线程，也从这个List中找就好。
在线程Fork时，也是调用scheduler->ReadyToRun()；即将这个线程加入readyList中。

2. 设计并实现具有优先级的线程调度策略

1.首先要修改Thread类的构造函数，加上优先级这个属性。要修改thread.h和thread.cc。
Thread.h中加上Private属性priority，类型为int。

在thread.cc的构造函数Thread()中加上对priority的初始化，默认优先级最低=7

并添加一个构造函数，可以传入参数设置线程的优先级，是原thread中没有的构造函数。

2．给Thread类加了优先级属性，那么线程的调度算法也要随之改变。本来，所有待运行线程都在readyList，没有优先级，它们是按先进后出的顺序逐一被调度的，现在有了优先级，调度算法需要修改成非抢占式算法。即按照优先级从高到低被调度才比较合理。于是需要修改ReadyToRun()按照优先级调整顺序。
List中定义的SortedInsert()方法

所以我们直接把优先级作为参数传进去，List自己会排序。

需要修改ThreadTest.cc里的ThreadTest()方法。
由于需要判断优先级高低对于调度算法的影响，我设置了5个不同优先级的线程以供调度。

在lab2文件夹里输入 ./nachos 效果如下：

操作系统课设--具有优先级的线程调度相关推荐

操作系统课设附代码完整版（出自19级jhy课设）
操作系统课设附代码完整版出自19级jhy课设摘要为了检验自己的操作系统课程的学习情况与掌握程度,以及将该课程知识用编程语言描述的技能,本次选择"并发环境下作业管理与连续动态内存管理的模 ...
操作系统课设--虚拟内存
山东大学操作系统课设lab7 实验七虚拟内存(lab7) 实验目的实验环境实验思路关键源代码注释以及程序说明调试记录实验七虚拟内存(lab7) 实验目的在未实现虚拟内存管理之前,Nac ...
操作系统课设--系统调用
山东大学操作系统课设lab6 实验六系统调用(lab6) 实验目的实验环境实验思路调试记录实验六系统调用(lab6) 实验目的扩展现有的class AddrSpace的实现,使得Nach ...
操作系统课设--具有二级索引的文件系统
山东大学操作系统课设lab5 实验五具有二级索引的文件系统(lab5) 实验目的实验环境实验思路调试记录实验五具有二级索引的文件系统(lab5) 实验目的 Nachos系统原有的文件系统只 ...
操作系统课设--扩展文件系统
山东大学操作系统课设lab4 实验四扩展文件系统(lab4) 概念欠缺实验目的实验环境: 实验思路: 关键源代码注释以及程序说明: 调试记录: 实验四扩展文件系统(lab4) 概念欠缺 ifd ...
操作系统课设--使用信号量解决生产者/消费者同步问题
山东大学操作系统课设lab3 实验三使用信号量解决生产者/消费者同步问题(lab3) 实验目的理解Nachos的信号量是如何实现的生产者/消费者问题是如何用信号量实现的在Nachos中是如何创 ...
操作系统课设--NACHOS试验环境准备、安装与MAKEFILE分析
山东大学操作系统课设lab1 实验一 NACHOS试验环境准备.安装与MAKEFILE分析(lab1) 实验环境: 分析记录: 1. 准备虚拟机下LINUX宿主操作系统环境 2. NACHOS实验代码 ...
操作系统课设之简单 shell 命令行解释器的设计与实现
前言课程设计开始了,实验很有意思,写博客总结学到的知识白嫖容易,创作不易,学到东西才是真本文原创,创作不易,转载请注明!!! 本文链接个人博客:https://ronglin.fun/arch ...
操作系统课设之基于信号量机制的并发程序设计
前言课程设计开始了,实验很有意思,写博客总结学到的知识白嫖容易,创作不易,学到东西才是真本文原创,创作不易,转载请注明!!! 本文链接个人博客:https://ronglin.fun/arch ...

操作系统课设--具有优先级的线程调度

山东大学操作系统课设lab2

实验二具有优先级的线程调度（lab2）

概念欠缺

实验环境

实验目的

1. 熟悉Nachos原有的线程调度策略

2. 设计并实现具有优先级的线程调度策略

操作系统课设--具有优先级的线程调度相关推荐

最新文章

热门文章

操作系统课设--具有优先级的线程调度

山东大学操作系统课设lab2

实验二 具有优先级的线程调度（lab2）

概念欠缺

实验环境

实验目的

1. 熟悉Nachos原有的线程调度策略

2. 设计并实现具有优先级的线程调度策略

操作系统课设--具有优先级的线程调度相关推荐

最新文章

热门文章

实验二具有优先级的线程调度（lab2）