【操作系统】经典处理机调度算法(上)

发布网友发布时间：2024-10-05 22:15

共1个回答

热心网友时间：2024-10-05 22:27

本文将介绍几种主流的处理机调度算法，帮助理解和提升操作系统性能。

一、先来先服务（FCFS）调度算法，这种算法按照进程到达顺序分配处理机，公平但可能导致长作业等待时间过长，效率较低。

二、短作业优先（SJF）调度算法，选择估计运行时间最短的作业或进程分配处理机，适用于短作业，但可能产生饥饿现象，不能确保实现短作业优先。

三、优先级调度算法，优先调度重要进程，通过高优先级进程抢占，分为非剥夺式和剥夺式。优先级可以静态或动态调整，设置原则包括系统、交互型和I/O型进程优先。

习题巩固：某系统有三个进程P1、P2、P3，计算（CPU）时间和I/O时间比例不同。根据资源利用率和进程优先级原则，合理的优先级设置为P3>P2>P1，故选B。

需要更多帮助或交流，欢迎加入相关QQ群，或关注微信公众号和咨询。