1423.处理机调度模拟程序-----操作系统课程设计推荐.docVIP

课程设计书 系别： 计 科 系 专业： 计算机科学与技术 班级： 题目: 处理机调度模拟程序 教师: 姓名： 设计题目 处理机调度模拟程序 选择一个调度算法，实现处理机调度。 二、设计要求 编写一个进程调度程序，共行的进程调度程序。进程调度算法采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为入进程的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止编写一个进程调度Main_PCB，PCB_block可以创建进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 pcb_Name; pcb_ID;int pcb_Pro; PCB_Begintime(); pcb_Needtime; pcb_Spendtime; pcb_Finishtime;String pcb_Statue; 成员方法是pcb_Work ();可以实例化多个包含相同信息的进程，一个线程类Work允许多个进程共行的进程调度process_Create(int Process_ProcessNum)方法实现创建Process_ProcessNum个进程。 接着，编写进程调度算法最高优先数优先的调度算法HIGH_method()（把处理机分配给优先数最高的进程）先来先服务算法FIFS_method()。 Main_PCB的成员方法，由Main_PCB的主调函数main（）调用call（）方法进行调用。 进程的优先数及需要的运行时间由随机数产生。进程的到达时间为进程的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。Main_PCB主调方法main(); (2)调用方法process_Create(ProcessNum)创建ProcessNum个进程 调用call(method)方法; (a)如果method =1执行FIFS_method()先来先服务算法HIGH_method()最高优先数优先的调度算法3、实现原理图 4、实现类图 5、实现用到的数据结构 根据类图可以分析出所采用的数据结构有： 队列主要完成FIFS_method（）算法，进程的先来先服务； 堆栈主要完成方法的调用时，先调用的后执行； 数组采用链表 主要用来记录进程创建时的信息，为以后观察其创建的初值、运行过程和执行结果； 采用链表数组的好处是可以实现数组的长度动态变化； 五．程序代码 Main_PCB如下： package PCB_con; import java.lang.*; import java.lang.Object; import java.io.*; import java.util.*; public class Main_PCB { public static int variable; public static int processID ; public static int ProcessNum=5; public static Date Time =new Date(); public static PCB_block[] Pcb_Que = new PCB_block[ProcessNum]; public static int excuteQueue[]=new int[Pcb_Que.length]; //public static int[] sort = new int[ProcessNum]; public static String[]