设计一个按优先数调度算法实现处理器调度的进程.doc

实验报告 2012 ～ 2013 学年第 一 学期 课程 操作系统原理 实验名称 设计一个按优先数调度算法实现处理器调度的进程 小组成员 阮广杰、陈智磊、高天翔、董云鹏 专业班级 10级计本三班 指导教师 屠 菁 2012 年 11 月29号 操作系统实验报告 实验目的：在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪状态进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下处理器调度，设计一个按优先数调度算法实现处理器调度的进程，通过运行程序，能够清楚的表述优先数调度的过程，进一步掌握优先数调度算法的实现。 实验内容：设计一个按优先数调度算法实现处理器调度的进程。 实验步骤：概要设计：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为： 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。 状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。 (2) 每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。 (4) 进程运行一次后，若要求运行时间不等于0，则将它加入队列，否则，将状态改为“结束”，退出队列。 (5) 若就绪队列为空，结束，否则，重复(3)。 详细设计：1、程序中使用的数据结构及符号说明： typedef struct PCB{ char name[50];// 进程名 以序号代替 LPVOID lp;// 指向进程的长指针，模拟的，所以没用到。 int tm;// 需要运行的时间 int prior;// 初始的优先数 char state;// 状态 struct PCB *next; // 指向下一个PCB块 }PCB; 2、程序主要部分流程图： 3、源程序清单： //Main.cpp // prior.cpp : Defines the entry point for the application. // #include stdafx.h #include resource.h #include MainDlg.h #include COMMCTRL.H int APIENTRY WinMain(HINSTANCE hInstance,//当前进程句柄 HINSTANCE hPrevInstance,// 前次进程句柄 LPSTR lpCmdLine,// 启动信息 int nCmdShow)// { //Enable IPAddress、Calendar.etc InitCommonControls();//系统调用函数 DialogBox(hInstance, MAKEINTRESOURCE(IDD_MAIN), NULL, Main_Proc); return 0; } //MainDlg.cpp #include stdafx.h #include windows.h #include windowsx.h #include resource.h #include MainDlg.h #include cross.h #include time.h int MAX_NUM;// 用户输入进程数 char *pst1=------------------------------------------------------------------------------\r\n; char *pst2========================================\r\n; typedef struct PCB{ char name[50];// 进程名 以序号代替 LPVOID lp;// 指向进程的长指针，模拟的，所以没用到。 int tm;// 需要运行的时间 int prior;// 初始的优先数 char state;// 状态 struct PCB *next; // 指向下一个PCB块 }PCB; int begin(int p,HWND hwn