处理机调度算法的模拟

《处理机调度算法的模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验三：处理器调度算法的模拟实验学时：3实验类型：（设计）一、实验目的1.理解多道程序系统中处理机调度算法；2.掌握单处理机情况下，常用处理机调度算法的模拟实现方法；3.培养学生分析和设计程序的能力。二、实验条件Windows2000/WindowsME/Linux等操作系统，装有JAVA、C、C++等语言工具的环境。三、实验原理及相关知识在采用多道程序系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理

2、器调度，包括先来先服务算法、短作业优先算法、时间片轮转算法等，帮助学生加深了解处理器调度的相关知识。四、实验步骤本实验模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解。用某种语言编写和调试一个进程调度的算法程序，有一些简单的界面，能够运行，仿真操作系统中进程调度的原理和过程。1、先来先服务调度算法①假设系统有5个进程，每个进程由一个进程控制块标识。进程控制块内容如下：1）进程名即进程标识。2）链接指针：按照进程到达系统的时间将处于就绪状态的进程连接成一个就绪队列。指针指出下一个到达进程的

3、进程控制块首地址。最后一个进程的链接指针为NULL。3）估计运行时间：可由设计者任意指定一个时间值。4）到达时间：进程创建时的系统时间或由用户指定。调度时，总是选择到达时间最早的进程。5）进程状态：为简单起见，这时假定进程有两种状态：就绪和完成。并假定进程一创建就处于就绪状态，用R表示。当一个进程运行结束时，就将其置成完成态，用C表示。②设置一个队首指针head，用来指出最先进入系统的进程，各就绪进程通过链接指针连在一起。③处理机调度时总是选择队首指针指向的进程投入运行。由于本实验只是模拟实验，所以对被

4、选中的进程并不实际启动运行，而只是执行：估计运行时间减一，用这个操作来模拟进程的一次运行，而且省去进程的现场保护和现场恢复工作。④在所设计的程序中应有显示或打印语句，能显示或打印正运行进程的进程名、已运行时间、还剩余时间、就绪队列中的进程等。所有进程运行完成时，给出各进程的周转时间和平均周转时间。2、设计一个按高响应比优先法实现处理器调度的程序动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。例如，我们可以规定，在就绪队列中的进程，随其等

5、待时间的增长，其优先权以速率a提高。若所有的进程都具有相同的优先权初值，则显然是最先进入就绪队列的进程，将因其动态优先权变得最高而优先获得处理机，此即FCFS算法。若所有的就绪进程具有各不相同的优先权初值，那么，对于优先权初值低的进程，在等待了足够的时间后，其优先权便可能升为最高，从而可以获得处理机。当采用抢占式优先权调度算法时，如果再规定当前进程的优先权以速率b下降，则可防止一个长作业长期地垄断处理机。高响应比优先调度算法是一种动态优先权调度算法，其优先权的变化规律可描述为：由于等待时间与服务时间之和

6、，就是系统对该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为高响应比优先(HRRN)调度算法计算举例：进程到达时间要求服务时间A04B13C25D32E44T=0：只有作业A已到达，调度作业A运行。T=4：作业A完成，作业B、C、D、E已到达，计算作业B、C、D、E响应比RP分别为：1+3/3、1+2/5、1+1/2、1+0/4，作业B响应比最大调度运行。T=7：作业B完成，作业C、D、E已到达，计算作业C、D、E响应比RP分别为：1+5/5、1+4/2、1+3/4，作业D响应比最大调度

7、运行。T=9：作业D完成，作业C、E已到达，计算作业C、E响应比RP分别为：1+7/5、1+5/4，作业C响应比最大调度运行。T=14：作业C完成，只有作业E未完成，调度作业E运行。3设计一个按时间片轮转法实现处理器调度的程序（选作）1)、假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的格式为：进程名指针要求运行时间已运行时间状态进程名——作为进程的标识，假设五个进程的进程名分别为Q1，Q2，Q3，Q4，Q5。指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地

8、址，最后一个进程的指针指出第一个进程的进程控制块首地址。要求运行时间——假设进程需要运行的单位时间数。已运行时间——假设进程已经运行的单位时间数，初始值为“0”。状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。当一个进程运行结束后，它的状态为“结束”，用“E”表示。2)、每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。3)、把五个进程按顺序排成循环队列，用指针指出队列连接情况。另用一标志