处理机调度算法的实现.doc

实用标准文案 精彩文档 实验报告 学院（系）名称：计算机与通信工程学院 姓名 学号 专业 班级 实验项目 实验一：处理机调度算法的实现 课程名称 操作系统 课程代码 0668036 实验时间 2011 年10月25日 2011 年10月28日 2011 年11月01日 实验地点 软件实验室7-215 批改意见 成绩 教师签字： 【实验环境】Windows操作系统环境下的个人微机 【实验目的】 通过编写程序实现进程高优先权优先调度算法，使学生进一步掌握进程调度的概 念和算法，加深对处理机分配的理解。 【实验要求】 详细描述实验设计思想、程序结构及各模块设计思路； 详细描述程序所用数据结构及算法； 明确给出测试用例和实验结果； 为增加程序可读性，在程序中进行适当注释说明； 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； 实验报告撰写要求结构清晰、描述准确逻辑性强； 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 【实验内容】 设定系统中有五个进程，每一个进程用一个进程控制块表示。 输入每个进程的“优先数”和“要求运行时间”。 为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。 处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。 若某进程运行时间为零，则将其状态置为“结束”,且退出队列。 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。 【实验步骤、过程】 1、程序流程图 2、程序代码 // Deal_ProcessDlg.cpp : implementation file // #include stdafx.h #include Deal_Process.h #include Deal_ProcessDlg.h #ifdef _DEBUG #define new DEBUG_NEW #undef THIS_FILE static char THIS_FILE[] = __FILE__; #endif ///////////////////////////////////////////////////////////////////////////// // CAboutDlg dialog used for App About #define N 5 //定义进程控制块 typedef struct PCB{ int num; int prior; int request_time; char state; }PCB; //定义全局变量 PCB *pcb=new PCB[5]; int count=0,_count=0; class CAboutDlg : public CDialog { public: CAboutDlg(); // Dialog Data //{{AFX_DATA(CAboutDlg) enum { IDD = IDD_ABOUTBOX }; //}}AFX_DATA // ClassWizard generated virtual function overrides //{{AFX_VIRTUAL(CAboutDlg) protected: virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support //}}AFX_VIRTUAL // Implementation protected: //{{AFX_MSG(CAboutDlg) //}}AFX_MSG DECLARE_MESSAGE_MAP() }; CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD) { //{{AFX_DATA_INIT(CAboutDlg) //}}AFX_DATA_INIT } void CAboutDlg::DoDataExchange(CDataExchange* pDX) { CDialog::DoDataExchange(pDX); //{{AFX_DATA_MAP(CAboutDlg) //}}AFX_DATA_MAP } BEGIN_MESSAGE_MAP(CAboutDlg, CDialog) //{{AFX_MSG_MAP(CAboutDlg) // No message handlers //}}AFX_MSG_MAP END_MESSAGE_MAP() ///////