《进程控制模块操作系统进程控制课程设计》.docVIP

《操作系统原理》 课 程 设 计 报 告 书 题 目： 进程控制模块 学 号： 学生姓名： 专 业：计算机科学与技术卓越班 指导教师： 2014年 12月 26日 目 录 1. 系统功能 1 2. 系统设计 2 2.1. 总体设计 2 2.2. 详细设计 2 2.2.1. 函数 2 2.2.2. 数据结构 3 2.2.3. 算法 4 3. 系统实现 5 3.1. 开发工具及语言 5 3.2. 实现步骤 5 3.3. 代码 5 4. 系统测试与分析 21 5. 总结 25 系统功能 实现进程调度算法选择，有先来先服务调度算法和优先级调度算法； 实现进程的创建； 实现进程的终止； 实现进程的阻塞； 实现进程的唤醒； 实现手动调度进程和进程自动执行两种模式; 许可 时间片用完 I/O完成 进程调度 I/O请求 终止 系统设计 总体设计 定义3个类，JieMian类、Process类、List类。 JieMian类中布局程序界面，调用进程的创建、执行、终止、阻塞、唤醒等函数。 Process类模拟进程，有3个变量，进程的名字 name、进程的时间片time、进程的优先级priority，还有对这3个变量赋值和得到变量的值得get函数、set函数。 List类有两个变量，LinkedListProcess readyList，就绪队列； LinkedListProcess blockList，阻塞队列。 详细设计 函数 包括函数声明（返回值、函数名、形参）和功能描述。 JieMian()：调用initframe()函数，初始化程序界面 void initframe():初始化程序界面 void actionPerformed(ActionEvent e):事件监听函数，属于库函数，重写该函数，实现所有按钮的事件的监听。 void selectModel():选择手动或自动模式; void selectAlgorithm():选择调度算法的函数； void paiXu():当先来先服务算法转到“优先级算法”，对就绪队列的进程按优先级降序排序； void autoModel():进入自动模式，刷新按钮，启动线程； void run():线程类的线程函数，实现自动执行就绪队列中的进程，将时间片用完的进程再放回到就绪队列。 void manualModel():进入手动模式的函数，刷新按钮。 void createProcess():创建进程，当创建进程的条件不满足时，提示错误，成功创建进程后，将进程按照先来先服务算法或优先级算法将进程添加到就绪队列，然后刷新就绪队列的表格。 paiXu(Process process):根据进程优先级算法，给就绪队列的进程排序,如果优先级相同，按先来先服务的方式排序； void runProcess ():手动模式下，执行进程的函数，将就绪队列的第一进程取出执行，并显示正在被执行的进程。 void readyProcess():手动模式下，让正在执行的进程结束执行，再放回到就绪队列。 void blockProcess():阻塞进程，将正在执行的进程阻塞，进程被阻塞后放到阻塞队列，然后刷新阻塞队列的表格。 void wakeUpProcess():唤醒阻塞队列里的第一个阻塞的进程，将唤醒的进程按照先来先服务的算法或者优先级算法放到就绪队列中，并刷新就绪队列的表格。 void shutDownProcess():终止进程，将正在执行的进程终止。 void refresh_ReadyList():刷新就绪队列表格，把就绪队列里的就绪进程显示在就绪队列的表格中； void refresh_BlockList():刷新阻塞队列表格，把阻塞队列的阻塞进程显示在阻塞队列的表格中； void main(String arg[]):主函数，库函数，JieMian jm = new JieMian();实例化一个JieMian类的对象。 数据结构 包括数据结构的定义。 PCB的数据结构的定义: //进程类 public class Process { public String name;//进程名 public int time;//时间 public int priority;//进程优先级