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