关于操作系统进程调度实验报告-操作系统进程调度实验报告.doc

关于操作系统进程调度实验报告 - 操作系统进程调度实验报告
操作系统进程调度实验报告

用高级语言编写和调试一个进程调度程序～以加深对进程的概念及进程调度算法的解(
进程调度时进程管理的主要内容之一～通过设计～编制～调试一个简单的进程调度模拟系统～对进程调度～进程运行状态变换加深理解和掌握。模拟计算机操作系统的进程调度,建立进程控制块PCB,要包含有关进程的描述信息,,,进程的创建与撤消,,V原语操作实现进程互斥.

建立进程控制块PCB,用PCB实现进程在运行过程中的一切状态,未创建、就绪、运行、等待、,,v操作实现进程互斥.
Windows XP 下的Microsoft vitual c++平台
Microsoft Visual C++语言

Microsoft Windows XP Professional
版本 2002
Service Pack
256MB内存
SVGA(800×600分辨率～256色或更高级的显示卡
鼠标或其他相容设备

设计建立四个进程,模拟模拟批处理多道操作系统的进程调度,
进程调度算法,, PCB,表示。进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定,也可以由随机数产生,。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W,Wait,、运行R,Run,、或完成F,Finish,三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
如果运行一个时间片后～进程的已占用 CPU时间已达到所需要的运行时间～则撤消该进程～如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间～也就是进程还需要继续运行～此时应将进程的优先数减1,即降低一级,～然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及
各个进程的 PCB～以便进行检查。重复以上过程～直到所要进程都完成为止。
同时,以上操作执行完了以后,要反映出在这个操作过程中p原语和v原语操作的执行情况,,,process2,process3,process4具体反应p,,,优先级从高到低顺序执行,所以创建的process1到process4四个进程函数与输入的四个进程的执行顺序是一一对应的,也就是说,优先级最高的与process1对应,,v原语对四个具体进程的操作过程.
过程运行中除了调用P操作申请信号量外～还要调用V操作释放信号量～V操作在释放信号量之后～还将唤醒因申请此信号量而被阻塞的过程。
在程序运行的四个过程
,PROCESS1,PROCESS2,PROCESS3,PROCESS4,～其中过程运行中通过P操作申请信号量1～过程2通过V操作释放信号量2～然后做一次操作申请信号量2。四个过程的运行通过进程调度模块同意安排～调度模块通过FIND()函数找到第一个就绪过程～如果当前没有过程已在运行～就直接运行此过程～如果有～则比较两者的优先数～然后运行优先权高者。

因为没有设计动化效果,.

进程控制块1PCB
struct{
int id;
char status;
int priority;
int waiter1;
}pcb[5];
信号量
struct{
int value;
int waiter2;
}sem[4];
现场保护栈stack
char stack[11][4]
每个进程都有一个大小为10个字的现场保护栈～用来保护被中断时的断点地址等信息。
全局变量
int i; 用以模拟一个通用寄存器
char addr; 用以模拟程