欢迎来到天天文库
浏览记录
ID:58221813
大小:171.50 KB
页数:10页
时间:2020-04-28
《操作系统原理实验---进程调度-实验报告-代码.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、淮海工学院计算机工程学院实验报告书课程名:《操作系统原理》题目:进程调度班级:学号:姓名:评语:成绩:指导教师:批阅时间:年月日《操作系统原理》实验报告-10-一、目的与要求《操作系统原理》实验报告-10-进程是操作系统最重要的概念之一,进程调度是操作系统内核的重要功能,本实验要求用C语言编写一个进程调度模拟程序,使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。二、实验内容1、设计有5个进程并发执行的模拟调度程序,每个程序由一个PCB表示。2、模拟调度程序可任选两种调度算法之一实现。3、程序执行中应能在屏幕上显示出各进程的状态变化,
2、以便于观察调度的整个过程。三、实验步骤与源程序1.PCB的结构:IdSpanUsedNeedStatusNext优先级算法中,设PCB的结构如右图所示,其中各数据项的含义如下:Id:进程标识符号,取值1—5。Prior:优先级,随机产生,范围1—5。Used:目前已占用的CPU时间数,初值为0;当该进程被调用执行时,每执行一个时间片,Used加1。Need:进程尚需的CPU时间数,初值表示该进程需要运行的总时间,取值范围为5—10。并随机产生,每运行一个时间片need减1;need为0则进程结束。Status:进程状态R(运行),J(就绪),F(完成);初
3、始时都处于就绪状态。Next:指向就绪队列中下一个进程的PCB的指针。2.初始状态及就绪队列组织:5个进程初始都处于就绪状态,进程标识1—5,used初值都为0。各进程的优先级随机产生,范围1—5。处于就绪状态的进程,用队列加以组织,队列按优先级由高到低依次排列,队首指针设为head,队尾指针设为tail。3.调度原则以及运行时间的处理:正在执行的进程每执行一个时间片,其优先级减1(允许优先级为负)。进程调度将在以下情况发生:当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。4.流程图:《操作系统原理》实验报告
4、-10-《操作系统原理》实验报告-10-四、测试数据与实验结果(可以抓图粘贴)#include"string"#include"iostream"#defineN5usingnamespacestd;structGzuo{charId;intArrtime;intSevtime;intFintime;intRuntime;floatWtime;};Gzuojobline[N];voidMenu(){cout<<"--------------------"<5、作业调度程序6、"<7、网络083班丁宇8、"<9、dl;cout<<"--------------------"<10、a.数据输入11、"<12、b.FCFS算法13、"<14、c.SJF算法15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
5、作业调度程序
6、"<7、网络083班丁宇8、"<9、dl;cout<<"--------------------"<10、a.数据输入11、"<12、b.FCFS算法13、"<14、c.SJF算法15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
7、网络083班丁宇
8、"<9、dl;cout<<"--------------------"<10、a.数据输入11、"<12、b.FCFS算法13、"<14、c.SJF算法15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
9、dl;cout<<"--------------------"<10、a.数据输入11、"<12、b.FCFS算法13、"<14、c.SJF算法15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
10、a.数据输入
11、"<12、b.FCFS算法13、"<14、c.SJF算法15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
12、b.FCFS算法
13、"<14、c.SJF算法15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
14、c.SJF算法
15、"<16、d.退出17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
16、d.退出
17、"<>jobline[b].Id;cout<<"到达时间(单位为分钟):";cin>>j
18、obline[b].Arrtime;cout<<"服务时间(单位为分钟):";cin>>jobline[b].Sevtime;}}voidFCFS(){intb,j,i;floatt=0;floattime1=0.00,time2=0.00;inttemp;《操作系统原理》实验报告-10-intTempArr,TempSev;for(b=0;b19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
19、].Id;jobline[b].Id=temp;TempArr=jobline[j].Arrtime;jobline[j].Arrtime=jobline[b].Arrtime;jobline[b].Arrtime=TempArr;TempSev=jobline[j].Sevtime;jobline[j].Sevtime=jobline[b].Sevtime;jobline[b].Sevtime=TempSev;}}cout<<"FCFS运行顺序是:";for(b=0;b20、;jobline[0].Fintime=jobline[0].Se
20、;jobline[0].Fintime=jobline[0].Se
此文档下载收益归作者所有