F操作系统实验报告.docVIP

PAGE PAGE 12 操作系统实验报告 专 业：网络工程 班 级：1020552 学 号：102055211 姓 名：赫前进 日 期：2012/12/27 实验一 进程控制和调度 一、实验目的 用高级语言编写和调试进程调度的模拟程序，以加深对进程调度算法的理解。 二、实验内容 1.自定义进程相关的数据结构； 2.利用MFC类库中的栈(queue)，链表(list)，向量(vector)等模板模拟进程控制块队列、进程控制块优先级队列、统计信息链表及其指令集合； 3.利用MSDN和MFC API编程实现常见的进程控制和调度策略（先来先服务算法、时间片轮转算法、最高优先权优先调度算法、最短进程优先调度算法）； 4.测试以上进程调度策略的周转时间、带权周转时间、平均周转时间和平均带权周转时间，并定性评价它们的性能。 三、实验步骤 #include iostream.h #include string.h #include fstream.h #include math.h #include stdio.h #include stdlib.h int proc; int piece;//完成状态 #define FINISH 0//运行状态 #define RUNNING 1//就绪状态 #define READY 2//io状态 #define IO 3//等待IO #define WAIT 4//定义PCB结构 typedef struct tagPCBS{// 编号 long pid;// 进程名 char pname[10];// 状态 int pstate;// 总时间 int pneedtime;// 开始时间 int piostarttime;// 需要时间 int pioneedtime;// 当前时间 int ptime;// 优先级 int priority; } pcbs, *ppcbs ; class pcbnode;//队列结点 class pcbnode { public: pcbs *pcb; pcbnode *link; pcbnode(); ~pcbnode(); int run();//运行操作 int runend();//运行结束 void runio();//IO操作 int ioend();//io结束 int insertnode(pcbnode *p,pcbnode *q);//在q后插入结点p int deletenode(pcbnode *p,pcbnode *q);//删除p结点，q为p的前驱 int addnode(pcbnode *p);//增加结点 int pcbnode::isio();//是否开始IO } ; pcbnode::pcbnode(){ pcb = 0; link = 0;} pcbnode::~pcbnode() { if( link ) delete link; if( pcb ) pcb-pstate = FINISH; } int pcbnode::run() { pcb-pstate = RUNNING ; ++ pcb-ptime ;//优先级降低 pcb-priority -- ; return 0; } int pcbnode::runend() { return ( pcb-pneedtime = pcb-ptime ) ; } int pcbnode::isio() { return ( (pcb-piostarttime == pcb-ptime) (pcb-pioneedtime 0) ) ; } int pcbnode::ioend() { return ( (pcb-pioneedtime) = 0 ) ; } void pcbnode::runio() { pcb-pstate = IO; --(pcb-pioneedtime); } int pcbnode::addnode( pcbnode *p ) { pcbnode *q; q = this; p-pcb-pstate = READY; while( q-link ) q = q-link; q-link = p; return 0; } int pcbnode::insertnode( pcbnode *p,pcbnode *q ) { p-link = q-link; q-link