动态高优先权优先
实验一 动态高优先权优先
实验内容:
模拟实现动态高优先权优先(若数值越大优先权越高,每运行一个时间单位优先权-n,若数值越小优先权越高,没运行一个时间单位优先权+n),具体如下:
设置进程体:进程名,进程的到达时间,服务时间,初始优先权,进程状态(W——等待,R
——运行,F——完成),进程间的链接指针
进程初始化:由用户输入进程名、服务时间、初始优先权进行初始化,同时,初始化进程的
状态为W。
显示函数:在进程调度前、调度中和调度后进行显示。
排序函数:对就绪状态的进程按照优先权排序。优先权相同时进入就绪队列时间早的进程在
前。注意考虑到达时间
调度函数:每次从就绪队列队首调度优先权最高的进程执行,状态变化。并在执行一个时间
单位后优先权变化,服务时间变化,状态变化。当服务时间为0时,状态变为
F。
删除函数:撤销状态为F的进行。
实验要求:
1、 测试数据可以随即输入或从文件中读入。
2、 必须要考虑到进程的到达时间
3、 最终能够计算每一个进程的周转时间的带权周转时间。
实验代码:
#include<iostream>
#include<string>
#include<time.h>
using namespace std;
int n;
class PCB
{
public:
int pri;
int runtime;
int pieceOftime;
string procname;
string state;
int needOftime;
int Counter;
PCB * next;
};
PCB * run = NULL;
PCB * ready = NULL;
PCB * finish = NULL;
PCB * tial = ready;
void Dtime(int t);
void Prinft(int a)
2、提高自己的动手能力主要是通过自己去思考并自己的编码更进一步及更 贴切的去理解弄明白动态优先权算法的模拟 3、加深对进程概念和进程调度过程的工作流程及其原理...
三、实验步骤: 1、分析算法原理 2、用 c 语言模拟算法过程 3、查看程序结果 4、分析结果 四、实验结果: 五、实验小结:动态高优先权优先算法非常适合用在批处理...
二、实验要求用 C 语言来实现对 N 个进程采用动态优先权优先算法的进程调度。 三、实验内容每个用来标识进程的进程控制块 PCB 用结构来描述,包括以下字段: 1....
三.实验内容利用 C 语言或 JAVA 或其它的语言(我用的用 C 语言)来实现对 N 个进程采用动态优先权优先算法的进程调度。 每个用来标识进程的 进程控制块 PCB ...
高优先权优先调度算法_IT/计算机_专业资料。操作系统实验报告 c++动态高优先权算法实验报告一、 实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解...
本文介绍了利用C语言模拟实现动态优先权的进程调度算法的方法,并给出相应的核心代码程序。在设计中,充分考虑了进程在执行过程中可能发生的多种情况,更好的体现了进程...
6. 实验中的问题及心得动态高优先权优先算法非常适合用在批处理操作系统中,而且也可以用在实时系 统中,具有非常好的作用。实验过程中遇到了很多的问题也发现了...
高优先权_IT/计算机_专业资料。动态内存分配,操作系统,实验报告,C++高优先权优先调度算法一、实验目的设计一个程序模拟高优先权优先调度算法 二、实验要求输入进程的...
本次课程设计的题目是动态优先权调度算法模拟,要求有新 建进程,给定进程初始的优先数,根据给定的优先数从就绪队列 中找到优先权最高的进程先执行。执行后优先数和...
操作系统原理高优先权调度算法_计算机软件及应用_IT/计算机_专业资料。高优先权调度算法,内容利用C语言来实现对N个进程采用动态优先权优先算法的进程调度。优先数改变...
热门文档