处理机调度算法的实现

《处理机调度算法的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案实验报告学院（系）名称：计算机与通信工程学院姓名学号专业班级实验项目实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2011年10月25日2011年10月28日2011年11月01日实验地点软件实验室7-215批改意见成绩教师签字：【实验环境】Windows操作系统环境下的个人微机【实验目的】通过编写程序实现进程高优先权优先调度算法，使学生进一步掌握进程调度的概念和算法，加深对处理机分配的理解。【实验要求】1．详细描述实验设计思想、程序结构及各模块设计思路；2．详细描述程序所用数据结构及算法；3．明确给出测试用例和实验

2、结果；4．为增加程序可读性，在程序中进行适当注释说明；5．认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6．实验报告撰写要求结构清晰、描述准确逻辑性强；7．实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验内容】1．设定系统中有五个进程，每一个进程用一个进程控制块表示。2．输入每个进程的“优先数”和“要求运行时间”。3．为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4．处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减

3、“1”。5．若某进程运行时间为零，则将其状态置为“结束”,且退出队列。6．运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。精彩文档实用标准文案【实验步骤、过程】1、程序流程图2、程序代码//Deal_ProcessDlg.cpp:implementationfile//#include"stdafx.h"#include"Deal_Process.h"#include"Deal_ProcessDlg.h"#ifdef_DEBUG#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_

4、FILE[]=__FILE__;#endif///////////////////////////////////////////////////////////////////////////////CAboutDlgdialogusedforAppAbout精彩文档实用标准文案#defineN5//定义进程控制块typedefstructPCB{intnum;intprior;intrequest_time;charstate;}PCB;//定义全局变量PCB*pcb=newPCB[5];intcount=0,_count=0;classCAboutD

5、lg:publicCDialog{public:CAboutDlg();//DialogData//{{AFX_DATA(CAboutDlg)enum{IDD=IDD_ABOUTBOX};//}}AFX_DATA//ClassWizardgeneratedvirtualfunctionoverrides//{{AFX_VIRTUAL(CAboutDlg)protected:virtualvoidDoDataExchange(CDataExchange*pDX);//DDX/DDVsupport//}}AFX_VIRTUAL//Implementationp

6、rotected://{{AFX_MSG(CAboutDlg)//}}AFX_MSGDECLARE_MESSAGE_MAP()};CAboutDlg::CAboutDlg():CDialog(CAboutDlg::IDD){//{{AFX_DATA_INIT(CAboutDlg)//}}AFX_DATA_INIT}voidCAboutDlg::DoDataExchange(CDataExchange*pDX){CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(CAboutDlg)精彩文档实用标准文案//}}AFX_

7、DATA_MAP}BEGIN_MESSAGE_MAP(CAboutDlg,CDialog)//{{AFX_MSG_MAP(CAboutDlg)//Nomessagehandlers//}}AFX_MSG_MAPEND_MESSAGE_MAP()///////////////////////////////////////////////////////////////////////////////CDeal_ProcessDlgdialogCDeal_ProcessDlg::CDeal_ProcessDlg(CWnd*pParent/*=NULL*/):

8、CDialog(CDeal_ProcessDlg::IDD,pPa