2022年进程调度vc代码计算机操作系统实验.docx

《2022年进程调度vc代码计算机操作系统实验.docx》由会员分享，可在线阅读，更多相关《2022年进程调度vc代码计算机操作系统实验.docx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用试验报告 1 课程 运算机操作系统 试验名称 进程调度 第1页班级 11计本 学号 105032022130 姓名风律澈试验日期： 2022年 10月4日 报告退发 订正 、 重做 一、试验目的：多道系统中,当就绪进程数大于处理机数时,必需根据某种策略打算选取哪些进程占用处 理器；本试验模拟实现处理器调度,进一步加深对处理器调度算法的懂得；二、试验内容：挑选某种调度算法,设计一个实现处理器调度的程序；三、试验环境：VS2022,window7 操作系统 四、试验步骤：1、设计一个有 N个进程并发的处理器调度程序,每个进

2、程由一个 信息：进程名、优先数、要求服务时间、进程状态；PCB表示, PCB包含以下2、可分别用链表表示就绪队列,用队列中的结构体结点表示进程；3、已知各进程的的到达时间等如下：进程名到达时间服务时间优先数A 0 3 12 B 1 5 31 C 2 2 21 D 3 4 10 4、分别实现下面两种调度算法 按FCFS调度算法实现处理器调度；按优先数调度算法实现处理器调度；五、试验程序： 此部分头文件名：link.h #include using namespace std；/ / / 修改部分 / / /节点定义 typedef struct listnode listnode *prior

3、；char name；/进程名 int serve_time ；/服务时间 int priors ； /优先权 int arrival_time ；/到达时间 float start_time ；/开头时间 float finish_time ；/终止时间链表队列 float turnover_time ；/周转时间名师归纳总结 - - - - - - -第 1 页,共 11 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用float t_t_s ；/带权重周转时间 int state；listnode *next ；progress ；/表头定义 typedef

4、 struct listnode *head ；int length ；listlead,list ；/输出函数 void coutdatalistnode *p cout 进程名为 name ；cout 服务时间为 serve_time ；cout 优先权为 priors ；cout 到达时间为 arrival_time ；cout 开头时间为 start_time ；cout 终止时间为 finish_time ；cout 周转时间为 turnover_time ； cout 带权重周转时间为 t_t_s e.name=n；e.serve_time=s；e.priors=p；e.arriv

5、al_time=time ； void cindatalistnode &e coute.name；coute.serve_time ；coute.priors ； /初始化 void initileadlistlead &L L.head=NULL ；L.length=0 ； void initinodelistnode &e,char n,int s,int p,int time e.prior=NULL ；e.next=NULL ；e.finish_time=0 ；e.start_time=0；e.state=0；名师归纳总结 - - - - - - -第 2 页,共 11 页精选学习资

6、料 - - - - - - - - - 个人资料整理 仅限学习使用e.turnover_time=0 ；e.t_t_s=0；cindatae,n,s,p,time ； /拷贝函数 void copylistnode* p,listnode &e e.arrival_time=p-arrival_time ；e.finish_time=p-finish_time e.name=p-name；e.next=p-next ；e.prior=p-prior ；e.priors=p-priors ；e.serve_time=p-serve_time ；e.start_time=p-start_time

7、；e.state=p-state； / / / 一些复用函数 / / / listnode* fin_ilistlead L,int i whileiL.length couti 位置不合法！请重新输入,位置为 listnode*p=L.head ；int j=1 ；ifi whilej p=p-next ；j+ ； return p； else i=L.length-i ；ifi=0 return L.head； else whilej p=p-prior ；j+ ； return p；i ； 名师归纳总结 - - - - - - -第 3 页,共 11 页精选学习资料 - - - - -

8、- - - - 个人资料整理 仅限学习使用 / / / 正式使用部分 / / / / / 查找 / /使用说明： L表示表头, i表示查找位置,e表示提取出该元素的备份/ / / void fin_elemlistlead L,int i,listnode &e listnode* p ；p=fin_iL,i ；copyp,e； / / / * 插入 * / /使用说明： L表示表头, i表示位置 ,表尾 i为L.Length+1 , e表示插入元素 ,e必需是 new出来的 空间 / / void insertlistlead &L,int i,listnode &e whileiL.len

9、gth+1 cout/ 表头插入 ifL.length=0 L.head=&e ；e.next=&e ；L.length+ ；/ 空表首元插入L.length+1i ；else ifL.length=1/ 一元表头插入 L.head-next=&e ；e.next=L.head；L.head-prior=&e ；L.length+ ； else/超一元表头插入 listnode* p=L.head-next ；p-prior=&e ；e.next=p；L.head-next =&e ；L.length+ ； else ifi1&i 名师归纳总结 - - - - - - -第 4 页,共 11

10、页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用listnode *p,*q ；/表中插入 p=fin_iL,i-prior；q=p-next ；p-next=&e ；e.next=q；q-prior=&e ；e.prior=p ；L.length+ ； else/表尾插入 listnode*p=L.head ；e.next=p-next ；e.prior=p ；p-next=&e ；L.head=&e ；L.length+ ； / / / * 优先插入 * / /使用说明： L表示表头, e表示插入元素 ,e必需是 new出来的空间 / /使用时需要修改比较元素

11、 ,可以通过修改比大小来打算小头仍是大头/ void prior_insertlistlead &L,listnode &e ifL.length=0 insertL,1,e ；else int in=1 ；int i=1 ；listnode* p=new listnode ；/ initinode*p,x,0,0,0 ；/需要自适应部分 do fin_elemL,in,*p ；ife.priorsp-priors/ 需要自适应部分 / break；else in+ ；whilein；insertL,in,e ； / 删除 / /使用说明： L表示表头, i表示删除位置 / / / void

12、del_elemlistlead &L,int i 名师归纳总结 - - - - - - -第 5 页,共 11 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用whileiL.length cout/ 表头删除 ifL.length=1/ 一元表头删除 delete L.head；L.head=NULL ；L.length=0 ； i ； else ifL.length=2/ 二元表头删除 listnode* p=L.head ；listnode* q ；q=p-next ；p-next=p ；p-prior=NULL ；L.length- ； else/多元表

13、头删除 listnode* p=L.head ；listnode* q ；q=p-next ；p-next=q-next ；q-next-prior=NULL；delete q；L.length- ； else ifi1&i/ 表中删除 p=fin_iL,i-prior；q=p-next ；p-next=q-next ；q-next-prior=p ；delete q；L.length- ； else/表尾删除 listnode *p=L.head-prior ；p-next=L.head-next ；delete L.head ；L.head=p；L.length- ； / / 名师归纳总结

14、 - - - - - - -第 6 页,共 11 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用/ 修改 / /使用说明： L表示表头, i表示修改元素的位置 / / / void modifylistlead &L,int i listnode* p ；p=fin_iL,i ；cindata*p ； / / / 释放 / /使用说明：直接释放表 L的全部元素 / / / void del_listlistlead &L listnode *p,*q ；p=L.head；ifL.length=1 del_elemL,1 ； else q=p-prior ；whi

15、leq-prior.=NULL delete p；p=q；q=p-prior ； delete q；L.head =NULL ；L.length=0 ； 本次试验算法部分 此部分头文件名：Assist and extension.h / / / 适应小函数 / void this_insertlist &ready,int Type,listnode* x ifType=1 insertready,ready.length+1,*x ；else ifType=2 prior_insertready,*x ； / / / 进程大事集合 / 名师归纳总结 - - - - - - -第 7 页,共

16、11 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用/使用说明：根据时间进度逐步开头发生,ABCD 依时间触发后,进入链表 / /type=1,就按时间次序加入队列,type=2,就以权重大小加入队列 / void accidentlist &ready,int time,int Type iftime=0 progress* x=new progress ；initinode*x,A,3,12,time；this_insertready,Type,x ； else iftime=1 progress* x=new progress ；initinode*x,B

17、,5,31,time；this_insertready,Type,x ； else iftime=2 progress* x=new progress ；initinode*x,C,2,21,time ；this_insertready,Type,x ； else iftime=3 progress* x=new progress ；initinode*x,D,4,10,time this_insertready,Type,x ； else iftime cout ifready.head-next-state=0 ready.head-next-start_time=time ；ready.

18、head-next-state+； else ifready.head-next-state0 ifready.head-next-state=ready.head-next-serve_time ready.head-next-finish_time=time ；ready.head-next-turnover_time=ready.head-next-finish_time-ready.head-next-arrival_time ；ready.head-next-t_t_s=ready.head-next-turnover_time/ready.head-next-serve_time

19、；名师归纳总结 - - - - - - -第 8 页,共 11 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用coutdataready.head-next；ready.head-next-next-start_time=time ；ready.head-next-next-state+ ；del_elemready,1； else ready.head-next-state+； else coutwrong / 变量声明 / int time=0 ；list ready；int Type=3 ；initileadready ；/ 开头流程 / 部分 cout

20、挑选调度方式,输入1表示 FCFS,输入 2表示抢占式优先权调度算法endl；coutType ；do accidentready,time,Type；handleready,time；time+；whileready.head.=NULL/*time 六、试验结果：FCFS调度方式名师归纳总结 - - - - - - -第 9 页,共 11 页精选学习资料 - - - - - - - - - 个人资料整理 仅限学习使用抢占式优先调度方式：名师归纳总结 - - - - - - -第 10 页,共 11 页精选学习资料 - - - - - - - - - 名师归纳总结 个人资料整理仅限学习使用第 11 页,共 11 页- - - - - - -