模拟实现进程调度算法.doc

《操作系统》课程实验 实验课题：模拟实现进程调度算法 姓 名： 学 号： 年级班级：08级信息与计算科学 专业方向：08信本软件方向 指导教师： 实验时间：2010-11-18 一、实验名称：模拟实现进程调度算法 二、实验目的：a、进程调度是处理机管理的核心内容。观察、体会操作系统的进程调度方法，并通过一个简单的进程调度模拟程序的实现，加深对进程控制块、进程队列、进程调度算法，进程切换的理解，并体会和了解各种调度算法的具体实施办法。b、提高实际动手编程能力，为日后从事软件开发工作打下坚实基础。 三、实验要求：a、使用模块化设计思想来设计。b、给出主函数和各个算法函数的流程图。c、学生可按照自身条件，随意选择采用的算法，（例如：采用冒泡法编写程序，实现短进程优先调度的算法）。d、进程调度程序模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。 四、实验内容及实验步骤 1、实验内容 a、设计进程控制块PCB表结构，模拟实现进程调度算法：FIFO，静态优先级调度，时间片轮转调度，短进程优先调度算法，多级反馈队列调度。（实现其中之一个以上）。 b、编写一个进程调度程序模拟程序。模拟程序只对PCB进行相应的调度模拟操作，不需要实际程序。 c、由用户输入（可通过文件输入）进程名、进程状态、进程运行时间和进程优先级等数据。 2、实验步骤 1) 打开microsoft vasual C++ 6.0“开始”菜单— 所有程序—单击“microsoft vasual C++ 6.0”，进入创建页面。 2）单击标题栏“文件”选择“新建”进入界面如下： 选择‘工程，win32 console application’编辑工程名称‘chengkun1’存储在E盘，创建‘创建新工作区’确定。 3）创建文件：单击标题栏“文件”选择“新建”进入界面类似于上面的界面。 4）在建好的文件中加入附件中的源程序，并进行编译。 五 实验原始记录及结果分析 六 参考代码 #includestdio.h #includestring.h #includeiostream.h const int MAXPCB=100; //定义最大进程数 //定义进程控制块PCB结构体类型 typedef struct PCB_Node{ char sName[20]; //进程名 int iStatus;//进程状态(1就绪 2等待 3运行) 当前程序中暂时全部默认为就绪处理 int iRunTime; //进程运行时间（纳秒） int iPriority; //进程优先级(0级最高) int iFinished; //进程是否执行完成标志（1：已完成；0：末完成） int iWaitTime; //进程等待时间（纳秒） }PCB; PCB pcbs[MAXPCB]; //PCB数组队列 int iPCBNum; //实际进程数 char sFileName[20]; //进程流文件名 void InitPCB() //PCB初始化函数 { int i; for(i=0;iMAXPCB;i++) { strcpy(pcbs[i].sName,); pcbs[i].iStatus=-1; pcbs[i].iRunTime=-1; pcbs[i].iPriority=-1; pcbs[i].iFinished=0; pcbs[i].iWaitTime=0; } //for(i=0;iMAXPCB;i++) iPCBNum=0; } //void InitPCB() int ReadPCBFile() //读进程流文件数据，存入PCB数组队列pcbs，并输出 { FILE *fp; int i; cout 请输入进程流（文本）文件名（注意：包括后缀名）: ; cinsFileName; if((fp=fopen(sFileName,r))==NULL) { cout 错误：进程流文件 sFileName 打不开,请检查文件名和路径!!endl; } else{ while(!feof(fp)) { fscanf(fp,%s %d %d %d,pcbs[iPCBNum].sName,pcbs[iPCBNum].iStatus,pcbs[iPCBNum].iRunTime,pcbs[iPCBNum ].iPriority); iPCBNum++; } //while(!feof(fp)) //输出所读入的进程数据 coutendl 从文件 sFileName 读入的进程数据：endlendl;