操作系统课程设计-时间片轮转算法java实现

word学校代码： 10128学 号： 201020205056课程设计题 目：处理机管理模拟系统的设计与实现 学生： 学 院：信息工程学院系 别：软件工程系 专 业：软件工程 班 级： 指导教师：副教授 讲师2013年1月8日工业大学课程设计任务书四学院系：信息学院软件工程系课程名称：操作系统课程设计 指导教师签名：专业班级： 学生： 学号：一、课程设计题目处理机管理二、课程设计的目的学生通过设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。使学生初步具有研究、设计、编制和调试操作系统模块的能力。三、课程设计的主要容和要求包括原始数据、技术参数、设计要求、工作量要求等 原始数据：进程控制块PCB结构体。 技术参数：Windows XP系统，VC+6.0开发工具。设计要求：1 设计基于时间片轮转法的处理机调度算法；2 或设计基于先来先服务或基于优先权的处理机调度算法；3 画出以上算法流程图；4 编程实现算法功能；5编写课程设计说明书。工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排周一：布置、讲解题目，收集资料；周二：系统分析，算法设计；周三：编制、调试程序；周四：测试系统，形成设计结论，编写课设报告；周五：系统与材料验收，课设辩论。五、主要参考文献1尧学编计算机操作系统教程第三版习题解答与实验指导:清华大学，20062 汤子瀛主编计算机操作系统第三版:电子科技大学，2001 3坤等编操作系统实验教程:清华大学，2008审核批准意见系教研室主任签字摘要操作系统是计算机系统的关键组成局部，负责管理与配置存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等根本任务。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业优先调度算法；在分时系统中，为保证系统具有合理的响应时间，采用时间片轮转法进展调度。采用算法时，如此要考虑多方面因素，以便达到最优效果。本次课程设计采用时间片轮转调度算法来实现模拟进程调度任务的执行过程。用Java模拟进程调度过程，可以方便地将运行结果直观地表示出来。Java语言独有的多线程操作，可以实现许多其他语言不能实现的功能，极方便了程序开发人员对程序的开发。此外，利用JavaGUI编程，可以使系统提供的界面更加友好。实验中，应用文件I/O操作、线程、AWT、Swing、部类、接口、异常处理等技术，开发此系统。关键字：时间片轮转； Java编程； GUI图形用户界面； 文件操作；AbstractThe operating system is a key ponent of the puter system, responsible for the management and configuration memory, decided to system resources supply and demand priority, control input and output equipment, operation and management of network file system, and other basic tasks.For different systems and system target, puters usually use different scheduling algorithm, such as in a Batch Processing System, in order to take care of a lot of short operation, using Short JobFirst algorithm;In systems with time sharing, to ensure the system has reasonable response time, need time slice Round Robin algorithm for scheduling. The algorithm, we should consider various factors, in order to achieve the best effect.This Course Design uses time slice Round Robin algorithm to simulate the process scheduling task execution process.With Java simulation process scheduling process, which can be conveniently will run results intuitively said out.In addition, the use of JavaGUI programming, can make the system to provide the interface more friendly.Experiments, application file I/O operation, threads, AWT, Swing, internal class, interface, abnormal processing technology, the development of this system.Keywords:time slice Round Robin; Java Programming; GraphicalUserInterface; File Operation;目录第一章 问题分析111111第二章 概要设计33334第三章 详细设计5573.2.1系统框架接口run73.2.3创建进程接口createFrame()8runFrame()83.2.5显示结果接口resultFrame()99第四章 系统实现11111111131415第五章 自我评价与总结16参考文献1715 / 19第一章 问题分析在多道程序或多任务系统中，系统同时处于就绪态的进程有假设干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各进程能有条不紊地运行，必须选择某种调度策略，以选择一进程占有处理机。要求设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。问题描述处理机管理是操作系统中非常重要的局部。为深入理解处理机调度局部的功能，设计一个按时间片轮转调度CPU的算法，模拟实现处理机的调度。根本要求时间片轮转调度CPU的算法是分时系统采用的典型算法，把CPU的执行时间分成假设干个一定大小的时间片轮流的分配给就绪队列的各个进程，让各就绪进程按指定的顺序分别占用CPU的一个时间片轮流执行下去，直至完成。要求定义进程控制块PCB的结构，并为每个进程任意确定一个要求运行时间和到达时间，按照进程到达的先后顺序排成一个循环队列。设计按时间片轮转的进程调度算法。a. 设计思想(1) 假设系统有5个进程，每个进程用一个进程控制块Process来代表。Process的结构如图1-1所示。对PCB控制块进展包装，形成循环链表结点ProcessNode，链表结点ProcessNode如图1-2所示。图1-2进程控制块结点图1-1进程控制块Pname：进程名runTime：进程运行时间arriveTime：到达时间State：进程状态cpuTime：运行时间cpcRound：已运行次数startTime：进程开始时间每个属性的set，get方法proecss：Process类型进程控制块Next ：ProcessNode类型指针每个属性的set，get方法pntmphead图1-3循环链表(2) 为每个进程从模拟的系统中指定一个要求运行时间和到达时间。(3) 按照进程到达的先后顺序排成一个循环队列，再设一个队首指针head指向第一个到达进程的首址。(4) 执行处理机调度时，从队列的第一个进程开始，用pntmp指针顺序选择可执行的进程执行。(5) 由于本实践是模拟算法，所以对被选中进程并不实际启动运行，而只是执行：运行时间加100和输出当前运行进程的相关信息。用这两个操作来模拟进程的一次运行。b. 运行环境编程语言：Java语言第二章 概要设计系统结构层次图输入进程信息创建结点插入接点输入进程信息创建结点插入接点处理机管理模拟系统运行程序显示结果创建进程输入进程信息创建结点插入接点图2-1处理机管理系统层次图系统功能说明a. 创建进程模块：创建进程模块在输入进程页面输入要创建的进程数，输入后逐个将进程信息录入插入到就绪队列中，完成进程的创建过程。b. 运行程序模块：此模块实现时间片轮转调度算法，从就绪队列中取出进程结点，并模拟运行该进程，反复循环，直至进程全部运行完毕。每次运行进程后，将运行信息存入到文件中，实现信息的持久化。方便信息的记录，系统功能的分析和出错时便于检查错误。c. 显示结果模块：从文件中读入进程运行的结果，在图形界面下操作，提供友好的用户操作方式，方便直观的了解模拟进程的调度过程，便于数据分析和研究。a. 在创建进程界面将进程信息录入，将进程控制块进展包装，插入到循环队列中；b. 当运行程序时，每次从就绪队列队首取出一个进程pntmp，判断是pntmp进程否到达。到达如此运行该进程；c. 假设pntmp进程为首次运行，如此记录进程开始运行时间startTime；d. 运行完pntmp进程后，输出进程运行信息，并将此结点移至队尾；e. 假设循环队列长度size0,如此返回执行b；否如此完毕程序；第三章 详细设计YYN开始显示主界面输入进程数numi=0ijava API 文档 JDK_API_1.6.0_.CHM ；2俊生、马志强著 工业大学课程设计说明书书写规2013年1月3中兵著 Java高手真经编程根底卷：Java核心编程技术 ：电子工业2009年3月 4莉 王行言 马素霞著 Java语言程序设计 ：清华大学 2010年7月5尧学著 计算机操作系统教程第三版 :清华大学，2006年6汤子瀛主编计算机操作系统第三版 :电子科技大学，2001年7王鹏等编 零根底学Java：机械工业 2008年1月