采用短作业优先算法的进程调度程序

《采用短作业优先算法的进程调度程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、青岛理工大学操作系统课程设计报告院（系）：计算机工程学院专业：计算机科学与技术专业学生姓名:于洋　班级：网络092学号:200907125题目：短作业优先调度算法的进程调度程序起迄日期:2012.7.1到2012.7.11＿　设计地点:　实验中心101室　指导教师:巩玉玺2011—2012年度第2学期完成日期:2012年7月10日一、课程设计目的进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析

2、各个部分之间的联系，最后达到对完整系统的理解。根据课堂讲授内容，学生做相应的自主练习，消化课堂所讲解的内容；通过调试典型例题或习题积累调试java程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。最后了解它是如何组织和运作的，对操作系统的核心概念和算法有一个透彻的理解，并对系统运行的机制有一个全面的掌握，从而充分理解系统调用与

3、程序设计之间的关系二、课程设计内容与要求设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念。2、设计要求（多道、单处理机）：1)每一个进程有一个PCB，其内容可以根据具体情况设定。2)可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目3)进程数、进入内存时间、要求服务时间可以在界面上进行设定4)进程之间存在一定的同步与互斥关系，可以通

4、过界面进行设定，其表示方法如下：进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出）进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W25)可以在运行中显示各进程的状态：就绪、阻塞、执行6)采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列7)具有一定的数据容错性三、系统分析与设计1、系统分析本系统主要是采用短

5、作业优先算法进程的进程调度过程。短作业优先调度算法，是指对短作业或短进程优先调度的算法。他们可以分别用于作业调度和进程调度，短作业优先的调度算法是从后备队列中选择一个或若干个估计运行（服务）时间最短的作业，将他们调入内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给他，，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再度重新调度。本程序采用了非抢占式短作业优先调度。而非抢占式这种方式，一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件

6、而被阻塞时，才再把处理机分配给其它进程，决不允许某进程抢占已经分配出去的处理机。这种调度方式的优点是实现简单，系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。因此，在要求比较严格的实时系统中，不宜采用这种调度方式本系统的主要是在满足要求多道单处理机的情况下进行短作业的优先调度。本系统在测试时输入了五个进程，按实验要求如I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出，5个时间片的计算组成）的方式输入，各进程的信息

7、如下：（10111），其中括号内第一个数字代表进程标识，第二个数字代表进程的到达时间，第三组数字则代表的是服务时间（服务时间有输入时间、输出时间，计算时间三个部分组成），由此可得五个进程的服务时间分别为3,4,5,6,7,。短作业优先进程要求单道、多处理机，可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目，进程数、进入内存时间、要求服务时间可以在界面上进行设定，进程的服务时间由三段组成，采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列，我把每一个时间片都显示了出来，

8、因此进程的暂停调度就可有可无，但是我也写上了。进程进入内存，则按照优先级进行执行进程。主要是实现了进程执行过程的界面演示以及在暂停演示时各进程此时的状态，主要包括三种状态——就绪、执行、阻塞。同时，在暂停执行时可以查看当前时间的阻塞队列。下面是进程信息的输入界面，界面介绍如下：输入设备数目：主要是输入输入设备的数目。输出设备数目：主要是输入输出设备的数目。进