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

课程设计

题 目：处理机管理模拟系统的设计与 实现 学生姓名：

学 院：信息工程学院 系 别：软件工程系 专 业：软件工程 班 级： 指导教师：副教授 讲师

2013年1月8日

学校代码： 10128 学 号： 201020205056

内蒙古工业大学课程设计任务书（四）

学院（系）：信息学院软件工程系课程名称：操作系统课程设计指导教师（签名）：

专业班级：学生姓名：学号：

一、课程设计题目

处理机管理

二、课程设计的目的

学生通过设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。使学生初步具有研究、设计、编制和调试操作系统模块的能力。

三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等）

原始数据：进程控制块PCB结构体。

技术参数：Windows XP系统，VC++6.0开发工具。

设计要求：

1．设计基于时间片轮转法的处理机调度算法；

2．或设计基于先来先服务或基于优先权的处理机调度算法；

3．画出以上算法流程图；

4．编程实现算法功能；

5．编写课程设计说明书。

工作量要求：完成以上设计要求中的所有算法功能。

四、工作进度安排

周一：布置、讲解题目，收集资料；

周二：系统分析，算法设计；

周三：编制、调试程序；

周四：测试系统，形成设计结论，编写课设报告；

周五：系统及材料验收，课设答辩。

五、主要参考文献

[1] 张尧学编．计算机操作系统教程（第三版）习题解答与实验指导．北京:清华大学出版社，2006

[2] 汤子瀛主编．计算机操作系统（第三版）．西安:西安电子科技大学出版社，2001

[3] 张坤等编．操作系统实验教程．北京:清华大学出版社，2008

审核批准意见

系（教研室）主任（签字）

摘要

操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。对于不同的系统和系统目标，通常采用不同的调度算法，如在批处理系统中，为照顾为数众多的短作业，采用短作业优先调度算法；在分时系统中，为保证系统具有合理的响应时间，采用时间片轮转法进行调度。采用算法时，则要考虑多方面因素，以便达到最佳效果。本次课程设计采用时间片轮转调度算法来实现模拟进程调度任务的执行过程。

用Java模拟进程调度过程，可以方便地将运行结果直观地表示出来。Java语言独有的多线程操作，可以实现许多其他语言不能实现的功能，极大地方便了程序开发人员对程序的开发。此外，利用JavaGUI编程，可以使系统提供的界面更加友好。实验中，应用文件I/O操作、线程、AWT、Swing、内部类、接口、异常处理等技术，开发此系统。

关键字：时间片轮转； Java编程； GUI图形用户界面；文件操作；

Abstract

The operating system is a key component of the computer 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, computers 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 Job First 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; Graphical User Interface; File Operation;