动态高优先权优先分析.docxVIP

《操作系统》课程实验报告 实验名称：动态高优先权优先 姓 名： 学 号： 地 点： 指导老师： 专业班级： 一、实验内容： 实验内容： 模拟实现动态高优先权优先（若数值越大优先权越高，每运行一个时间单位优先权-n，若数值越小优先权越高，没运行一个时间单位优先权+n），具体如下： 设置作业体：作业名，作业的到达时间，服务时间，初始优先权，作业状态（W——等待,R——运行,F——完成），作业间的链接指针 作业初始化：由用户输入作业名、服务时间、初始优先权进行初始化，同时，初始化作业的状态为W。 显示函数：在作业调度前、调度中和调度后进行显示。 排序函数：对就绪状态的作业按照优先权排序。优先权相同时进入等待队列时间早的作业在前。注意考虑到达时间 调度函数：每次从等待队列队首调度优先权最高的作业执行，状态变化。并在执行一个时间单位后优先权变化，服务时间变化，状态变化。当服务时间为0时，状态变为F。 删除函数：撤销状态为F的作业。 实验要求： 测试数据可以随即输入或从文件中读入。 必须要考虑到作业的到达时间 最终能够计算每一个作业的周转时间。 三、实验代码 #include stdio.h #include stdlib.h struct PCB{ char p_name[20]; int p_priority; int p_needTime; int p_runTime; char p_state; struct PCB* next; }; void HighPriority(); void RoundRobin(); void Information(); char Choice(); struct PCB* SortList(PCB* HL); int main() { Information(); char choice = Choice(); switch(choice) { case 1: system(cls); HighPriority(); break; case 2: system(cls); RoundRobin(); break; default: break; } system(pause); return 0; } char Choice() { printf(\n\n); printf( ********************************************* \n); printf( 进程调度演示\n); printf( ********************************************* \n\n\n); printf( 1.演示最高优先数优先算法。\n); printf( 2.演示轮转法算法。\n); printf( 3.退出程序。\n\n\n\n); printf( 选择进程调度方法:); char ch = getchar(); return ch; system(cls); } void HighPriority() { struct PCB *processes, *pt; //pt作为临时节点来创建链表 processes = pt = (struct PCB*)malloc(sizeof(struct PCB)); for (int i = 0; i != 5; ++i) { struct PCB *p = (struct PCB*)malloc(sizeof(struct PCB)); printf(进程号No.%d：\n, i); printf(