动态优先级算法.doc

《计算机操作系统》课程设计 题 目： 13采用高响应比算法的进程调度程序 班 级： 小组成员： 指导教师： 时 间： 2013.6.24 —2013.7.30 地 点： 7b312 2013年 6 月 目 录 工作进度表 2 组员分工 2 1. 目的及意义 3 2. 课程设计任务及要求 4 2.1 设计任务 4 2.2 设计要求 4 3. 算法及数据结构 5 3.1 算法总体设计思想 5 3.2 动态优先级算法 5 4. 程序设计与实现 10 4.1 系统流程图 10 4.2 程序代码 10 4.3 实验结果 18 5. 结论 20 6. 收获、体会和建议 21 参考文献 21 工作进度表 时间 完成工作 完成人 周一 完成课程设计的需求分析 周二 编写代码测试代码 周三 编写代码测试代码 周四 编写代码测试代码 周五 完善程序 周六 完成设计报告 组员分工 （组长） 2011XXXX 设计并编写界面部分代码；? 将代码运行并调试； 编写课程设计报告和心得体会； 1、 画算法的程序流程图；2、 编写课程设计报告和心得体会； 1. 目的及意义 本课程设计主要任务就是在多用户操作系统支持下建立多用户多级文件系统的设计。具体说来，主要是为了达到下述实验目的： （1）了解并掌握文件系统中用于管理所必须的数据结构。 （2）了解并掌握主要的文件操作命令的实现方法。 （3）通过课程实践掌握课程设计的方法和流程，并总结设计经验，提出更好的改进方法。 2. 课程设计任务及要求 2.1 设计任务 在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作，通过观察诸进程的运行过程，以巩固和加深处理机调度的概念 2.2 设计要求 每一个进程有一个PCB，其内容可以根据具体情况设定。 可以在界面设定的互斥资源（包括两种：输入设备与输出设备）的数目 进程数、进入内存时间、要求服务时间可以在界面上进行设定 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下： 进程的服务时间由三段组成：I2C10O5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出） 进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行 因此，进程间的同步与互斥关系、服务时间可以统一用四段表示为：I2C10O5W2 可以在运行中显示各进程的状态：就绪、阻塞、执行 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列 具有一定的数据容错性 3. 算法及数据结构 3.1 算法总体设计思想 动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变，以便获得更好的调度性能。例如，我们可以规定，在就绪队列中的进程，随其等待时间的增长，其优先权以速率a提高。若所有的进程都有相同的优先权初始值则显然是最先进入就绪队列的进程将因其动态优先权变得最高而优先获得处理机，此即FCFS算法。若所有的就绪队列进程具有各不相同的优先权初始值，那么，对于优先权初始值低的进程，在等待足够的时间后，其优先权便可能升为最高从而获得处理机。而采用抢占式调度算法时，如果再规定当前进程的优先权以速率b下降，则可防止一个长作业长期地垄断处理机。 3.2 动态优先级算法 3.2.1功能 最高响应比优先法（HRRN）是对FCFS方式和SJF?方式的一种综合平衡。HRRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。?? 响应比R定义如下：?R=(W+T)/T=1+W/T??其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。?? 每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF?之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF?法，从而采用HRRN?方式时其吞吐量将小于采用SJF?法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。 3.2.2 数据结构 float arrt