操作系统原理实验---进程调度-实验报告-代码(共11页).doc

《操作系统原理实验---进程调度-实验报告-代码(共11页).doc》由会员分享，可在线阅读，更多相关《操作系统原理实验---进程调度-实验报告-代码(共11页).doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上淮海工学院计算机工程学院实验报告书课程名： 操作系统原理 题 目： 进程调度 班 级： 学 号： 姓 名： 评语：成绩： 指导教师： 批阅时间： 年 月 日专心-专注-专业一、目的与要求进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。二、实验内容1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。2、模拟调度程序可任选两种调度算法之一实现。3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。三、实

2、验步骤与源程序1.PCB的结构：IdSpanUsedNeedStatusNext优先级算法中，设PCB的结构如右图所示，其中各数据项的含义如下：Id：进程标识符号，取值15。Prior：优先级，随机产生，范围15。Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时，每执行一个时间片，Used加1。Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为510。并随机产生，每运行一个时间片need减1；need为0则进程结束。Status：进程状态R（运行），J（就绪），F（完成）；初始时都处于就绪状态。Next：指向就绪队列中下一个进程的PCB的指针。2.初

3、始状态及就绪队列组织：5个进程初始都处于就绪状态，进程标识15，used初值都为0。各进程的优先级随机产生，范围15。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针设为tail。3.调度原则以及运行时间的处理：正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。4.流程图: 四、测试数据与实验结果（可以抓图粘贴）#include string#include iostream#define N 5using na

4、mespace std;struct Gzuo char Id; int Arrtime; int Sevtime; int Fintime; int Runtime; float Wtime; ;Gzuo joblineN;void Menu() cout -endl; cout| 作业调度程序 |endl; cout| 网络083班 丁宇 |endl; cout -endl; cout| a.数据输入 |endl; cout| b.FCFS算法 |endl; cout| c.SJF 算法 |endl; cout| d.退出 |endl; cout-endl; cout请输入a-d:;voi

5、d Input() for(int b=0;bN;b+) coutjoblineb.Id; coutjoblineb.Arrtime; coutjoblineb.Sevtime; void FCFS() int b,j,i; float t=0; float time1=0.00,time2=0.00; int temp; int TempArr,TempSev; for(b=0;bN;b+) for(j=0;jb;j+) if(joblineb.Arrtimejoblinej.Arrtime) temp=joblinej.Id; joblinej.Id=joblineb.Id; joblin

6、eb.Id=temp; TempArr=joblinej.Arrtime; joblinej.Arrtime=joblineb.Arrtime; joblineb.Arrtime=TempArr; TempSev=joblinej.Sevtime; joblinej.Sevtime=joblineb.Sevtime; joblineb.Sevtime=TempSev; coutFCFS运行顺序是：;for( b=0;bN;b+)coutjoblineb.Id ; coutendl; jobline0.Fintime=jobline0.Sevtime-jobline0.Arrtime; for(

7、b=1;bN;b+) joblineb.Fintime=joblineb-1.Fintime+joblineb.Sevtime; cout完成时间分别是：; for(b=0;bN;b+) coutjoblineb.Fintime ; coutendl;jobline0.Runtime=jobline0.Sevtime-jobline0.Arrtime;for(b=1;bN;b+) joblineb.Runtime=joblineb-1.Fintime+joblineb.Sevtime-joblineb.Arrtime; cout周转时间分别是：; for(b=0;bN;b+) coutjobl

8、ineb.Runtime ; coutendl;for(b=0;bN;b+) joblineb.Wtime=(float)joblineb.Runtime/(float)joblineb.Sevtime; cout带权周转时间分别是：; for(b=0;bN;b+) coutjoblineb.Wtime ; coutendl; for(b=0;bN;b+) time1+=joblineb.Runtime; time2+=joblineb.Wtime; coutendl; cout平均周转时间是：time1/bendl; cout平均带权周转时间是：time2/bendl;void SJF()

9、int b,j,i; float t=0; float time1=0.00,time2=0.00;int temp; int TempArr,TempSev; for(b=0;bN;b+) for(j=0;jb;j+) if(joblineb.Arrtimejoblinej.Arrtime) temp=joblinej.Id; joblinej.Id=joblineb.Id; joblineb.Id=temp; TempArr=joblinej.Arrtime; joblinej.Arrtime=joblineb.Arrtime; joblineb.Arrtime=TempArr; Temp

10、Sev=joblinej.Sevtime; joblinej.Sevtime=joblineb.Sevtime; joblineb.Sevtime=TempSev; for(b=1;bN;b+) for(j=1;jb;j+) int temp; if(joblineb.Sevtimejoblinej.Sevtime) temp=joblineb.Id; joblineb.Id=joblinej.Id; joblinej.Id=temp; temp=joblineb.Arrtime; joblineb.Arrtime=joblinej.Arrtime; joblinej.Arrtime=temp

11、; temp=joblineb.Sevtime; joblineb.Sevtime=joblinej.Sevtime; joblinej.Sevtime=temp; coutSJF运行顺序是：; for( b=0;bN;b+)coutjoblineb.Id ; coutendl; jobline0.Fintime=jobline0.Sevtime-jobline0.Arrtime; for(b=1;bN;b+) joblineb.Fintime=joblineb-1.Fintime+joblineb.Sevtime; cout完成时间分别是：; for(b=0;bN;b+) coutjobli

12、neb.Fintime ; coutendl;jobline0.Runtime=jobline0.Sevtime-jobline0.Arrtime;for(b=1;bN;b+) joblineb.Runtime=joblineb-1.Fintime+joblineb.Sevtime-joblineb.Arrtime; cout周转时间分别是：; for(b=0;bN;b+) coutjoblineb.Runtime ; coutendl;for(b=0;bN;b+) joblineb.Wtime=(float)joblineb.Runtime/(float)joblineb.Sevtime;

13、cout带权周转时间分别是：; for(b=0;bN;b+) coutjoblineb.Wtime ; coutendl; for(b=0;bN;b+) time1+=joblineb.Runtime; time2+=joblineb.Wtime; coutendl; cout平均周转时间是：time1/bendl; cout平均带权周转时间是：time2/bn; switch(n) case a:Input();continue; case b:FCFS();continue; case c:SJF();continue; case d:exit(0); default:cout输入错误,请

14、重新输入endl;continue; 五、结果分析与实验体会这次实验我做得很不理想，分析下这次的实验过程，发现了自己的很多的不足：虽然进程调度的原理都清楚，但由于自己的编程能力很差，刚开始的时候根本无从下手，不知所措，我承认进程的FCFS服务是我在网上自己搜索的，但是SJF算法是自己根据先来先服务算法的程序自己编写改进的，但即使是照葫芦画瓢，我“画”的也不是很好，也存在很多的不足。另外，我被要求完成的是RR算法，但是参考了网上高手的程序，发现他们都用了指针，自己实在是不太会用指针算法，他们的算法也看得一知半解，因此我没有选择做RR算法，而是做了SJF算法。这次实验给我最大的体会是只有理论知识是不够的，还要有一个能转为实际的动手能力，我会在课余时间努力学习C语言，努力弥补自己的不足，相信在不久我可以重新完成这个实验。