操作系统实验报告

1、操作系统课程设计实验报告姓名学号年级专业班级实验题目 进程调度算法实现实验目的用高级语言编程和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。进程调度时进程管理的主要内容之一，通过设计，编制，调试一个简单的进程调度模拟系统，对进程调度，进程运行状态变换加深理解和掌握，模拟计算机操作系统的进程调度，建立进程控制块PCB，要包含有关进程的描述信息，控制信息以及资源信息，模拟系统根据PCB感知进程的存在和通过PCB中包含的各项变化。掌握进程所处的状态以达到控制进程活动的目的。要实现进程的状态及其转换，进程的创建于撤销，进程的阻塞与唤醒，用P，V原语操作实现进程互斥。实验内容和步骤实现进

2、程相关数据结构的创建和查看功能。实现多种进程调度算法：先来先服务算法，时间片流转法，多极反馈轮转法等。实现对执行进程的阻塞，对待进程唤醒等功能。实现相关队列在进程调度中的动态变化过程。简化的代码如下#include<iostream>#incluede<queue>/调用STL中的优先队列using namespace std;/定义一个PCB进程类class PCB public: char name10;/进程的名字 int runtime;/该进程的运行时间 int priority;/进程的优先级 char state;/该进程的状态 PCB *next;/指向

3、下个进程的指针 void print()const/输出进程的信息 cout<<”(name=”<<name<<”,runtime=”<<runtime<<”,state=”<<state <<”,priority=”<<priority<<”)”<<endl; ; class PCBSortCriterion/优先队列的优先准则类 public: bool operator()(const PCB &p1,const PCB &p2)const /仿函数确定

4、优先准则 return (p1.priority<p2.priority); ; PCB *pcb=new PCBnumber;/一个PCB的数组用来保存就绪进程 PCB *p1=new PCBnumber;/一个PCB的数组用来保存已经结束的进程 cout<<endl; PCB p;/一个PCB型的变量，用来保存队首元素 int i; for(i=0;i<=number-1;i+)/建立进程信息 cout<<”请输入pcb“<<i<<”的信息!”<<endl; cout<<“以(name,runtime,st

5、ate(初始化R)，priority)”格式输入！<<endl;cin>>;cin>>pcbi.runtime;cin>>pcbi.state;cin>>pcbi.priority;cout<<endl;typedef priority_queue<PCB,vector<PCB>,PCBSortCriterion>pQueue;/PCBSortCriterion为/优先级准则的优先队列pQueue q;/优先队列pQueue的一个对象，对这个队列进行主操作Temp;/优先队列平pQ

6、ueue的一个对象，是q的一个拷贝对象，作为实现打印输出的一个中/间变量For(int j=0;j<=number-1;j+)/将进程入队建立优先队列 q.push(pcbj);/数次进程控制块的初始化状态信息cout<<”进程控制块的初始化状态信息为：”<<endl;temp=q;while(!Temp.empty()p=temp.top();p.print();Temp.pop();cout<<endl;int n=0;/进程执行的次数m=0;/完成进程的个数while(!Q.empty()/对进程进行调度cout<<”第”<&l

7、t;+n<<”次运行”;p=q.top();cout<<q.top().name<<”!”<<endl;p.runtime-=1;p.priorty-=1;q.pop();if(p.runtime!=0)/表明该进程还未执行完，继续入队进程操作q.pust(p);else/表明该进程已执行完，设置其状态为Z，并将其保存到p1中p.state=Z;p1m+=p;cout<<”运行后的状态为：”<<endl;/打印出运行后的进程状态temp=q;/拷贝输出队列while(!Temp.empty()p=temp.top();p.

8、print();temp.pop();if(m>0)/输出完成的进程信息for(i=0;i<=m-1;i+)p1i.print();cout<<endl;cout<<endl;system(“pause”);return 0;int main()cout<<setw(40)<<”进程模拟调度设计”<<endl<<endl;cout<<”提示：输入1选择先来先服务算法，输入2选择优先调度算法，输入3选择轮转法，输入4退出程序”<<endl<<endl;cout<<”

9、 1,先来先服务n 2.优先级发n 3.时间片轮转法n 4.多级反馈轮转法n 5.动态优先级法n 6.退出”<<endl<<endl;int choice;int go=1;while(go)cout<<”亲输入你的选择：”;cin>>choice;switch(choice)/调用先来先服务算法求解case1:FCFS();break;/调用优先级法求解case2:PRIO();break;/调用时间片轮转法求解case3：LZF();break;/调用多级反馈轮转法求解case4:DJFKIZ();break;case5:DTYXJF();b

10、reak;case6:cout<<”退出”<<endl;go=0;break;/返回首页default:cout<<”选择有误，请重新输入选择！”<<endl;break;system(pasue);return 0以下是运行结果：初始化界面：先来先服务法：静态优先级发：时间片轮转法：动态优先级发：多级反馈轮转法：分析与体会1. 通过这次实验使得我对进城调度几种算法的思想以及实现原理有了进一步的认识和掌握。再设计多级反馈轮转法的算法以及实现代码时遇到了代码不会写，算法理解不够透彻的问题，而导致这个问题上纠结了很久，最后还是查阅资料解决了。2. 这次实验使用的编程语言是cc+。由于在以前学习cc+的时候掌握的不是很好喝很多知识点都忘记了以至于在实验的很多地