操作系统课程设计报告模拟进程调度程序
摘 要
此设计报告是对操作系统中进程调度的两种算法,即静态优先权调度算法和需要时间片的转法进行了描述,操作系统课程设计报告模拟进程调度程序-并分析了它们的工作机理。
最高优先权调度算法的基本思想是把CPU分配给就绪队列中优先权最高的进程。操作系统课程设计报告模拟进程调度程序-静态优先数是在创建进程时确定的,并在整个进程运行期间不再改变。
简单轮转法的基本思想是:所有就绪进程按 FCFS排成一个队列,总是把处理机分配给队首的进程,各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程,直至所有的进程运行完毕。操作系统课程设计报告模拟进程调度程序
然后用具体语言模拟了一个进程调度的程序。用户可以自己输入产生进程,然后选择调度方式进行调度。所用的语言为VisualBasic.Net,结果显示了调度运行过程。
目 录
问题描述和分析 ……………………………………………… 4
算法设计 …………………………………………………… 5
源代码及说明 ………………………………………………… 5
结果与分析 ………………………………………………………17
参考文献……………………………………………………… 18
一、问题描述和分析-操作系统课程设计报告模拟进程调度程序
问题描述
CPU调度是多道程序操作系统的基础,几乎所有计算机资源在使用前都要被调度,因此,CPU调度对于操作系统来说非常重要。
假如操作系统中存在若干进程,这些进程,将会被按照指定的调度方式,由CPU进行调度。操作系统课程设计报告模拟进程调度程序
本程序,用来模拟实现操作系统中的两种调度方法,即:优先权调度和轮转法调度。
下面对四种调度方法进行描述
优先权调度(priority-scheduling algorithm):在这种方式下,每一个进程都有一个优先权与其关联,具有最高优先权的进程会被分配到CPU,具有相同优先权的进程按FCFS顺序调度。
轮转法(round-robin):这种调度方式是专门为分时系统而设计的。它类似于FCFS调度,但是增加了抢占以在进程是。定义一个较小时间单元,称为时间量或时间片。时间片通常为10ms到100ms。为每个进程分配不超过一个时间片间隔的CPU。
分析