处理机的三种调度算法的基本原理

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/08 04:28:10

处理机的三种调度算法的基本原理

在早期的计算机系统中,对cpu的管理是十分简单的,因为那是它和其他系统资源一样,为一个作业所独占,不存在处理机分配和调度的问题.但随着多道程序设计技术的出现,系统在调度作业执行时,必须考虑到每个作业用户得到处理机的均等性,而在实时系统中,首先要考虑的是处理机的响应时间.由此可见,操作系统的要求不同,处理机的调度策略是不同的.
  而常用的调度算法有先来先服务算法、轮转法、优先级法、最短作业优先法、最高响应比优先法.其中先来先服务算法就类似于排队打饭是一样的,排在前面的先打到饭.轮转法是将cpu的处理时间分成固定大小的时间片,如果一个进程在调度过程中用完了分配给自己的时间片,虽然该进程没有执行完,但它仍会释放自己所占用的处理机,等下次轮转到自己的时间片时,再次占用处理机.优先级法是每一个进程都有自己的优先级,优先级越高,则越早执行.最短作业优先法是选择那些估计需要执行时间最短的作业投入执行,这样可以使系统在同一时间内处理作业个数最多,但可能会使那些长作业永远得不到调度执行的机会.最高响应比优先法则同时考虑每个作业的等待时间长短和估计需要的执行时间窗段,从中选择响应比最高的作业投入执行.
  希望我的答案能让你满意.