操作系统课程设计报告模拟进程调度程序(一)

操作系统课程设计报告模拟进程调度程序 (一)此设计报告是对操作系统中进程调度的两种算法，即静态优先权调度算法和需要时间片的转法进行了描述，并分析了它们的工作机理。最高优先权调度算法的基本思想是把CPU分配给就绪队列中优先权最高的进程。静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程，直至所有的进程运行完毕。然后用具体语言模拟了一个进程调度的程序。用户可以自己输入产生进程，然后选择调度方式进行调度。所用的语言为VisualBasic.Net ，结果显示了调度运行过程。问题描述和分析 4算法设计 5源代码及说明 5结果与分析 17参考文献 18一、问题描述和分析问题描述 CPU调度是多道程序操作系统的基础，几乎所有计算机资源在使用前都要被调度，因此， CPU调度对于操作系统来说非常重要。假如操作系统中存在若干进程，这些进程，将会被按照指定的调度方式，由 CPU进行调度。本程序，用来模拟实现操作系统中的两种调度方法，即：优先权调度和轮转法调度。下面对四种调度方法进行描述优先权调度（priority-schedulingalgorithm ）：在这种方式下，每一个进程都有一个优先权与其关联，具有最高优先权的进程会被分配到 CPU，具有相同优先权的进程按 FCFS顺序调度。轮转法（round-robin）：这种调度方式是专门为分时系统而设计的。它类似于 FCFS调度，但是增加了抢占以在进程是。定义一个较小时间单元，称为时间量或时间片。时间片通常为 10ms到100ms。为每个进程分配不超过一个时间片间隔的CPU。分析根据描述确定解决方法。本程序利用VisualBasic.Net语言实现。首先定义一个进程的类，包括进程名、达到时间、服务时间、优先权。再定义一个调度类，用以实现调度算法。最后在主程序中，用户可选择两种调度算法,确定问题的类型。二、算法设计主要设计思想在主程序中，通过选择结构，调用两种调度算法。各种调度算法实现首先建立一个进程类 ,然后建立一个调度类，通过这个类来执行调度算法。再建立一个链表，用来存放这些进程。优先权调度：在优先权调度中，每产生一个进程，程序会记录进程的优先权，然后按产生的先后顺序插入。当当前进程结束时，程序从链表中取出一个优先权最高的进程执行。 轮转法调度：由用户定义一个时间片。在每个时间片中，程序执行一个进程。当时间片结束后，程序将结束当前执行的进程，从链表中调入下一个进程，并将当前执行的进程插入到链表尾部。整个链表相当于一个循环队列。三、源代码及说明1优先级调度算法源代码DimaAsIntegerDimbAsIntegerDimcAsIntegerDimdAsIntegerPrivateSubTimer1_Tick(ByValsenderAsSystem.Object,ByValeAsSystem.EventArgs)HandlesTimer1.TickIfLabel7.WidthLabel17.Visible=TrueLabel16.Visible=FalseLabel18.Visible=FalseElseLabel17.Visible=FalseLabel18.Visible=FalseLabel16.Visib