操作系统的资源分配系列算法

目录

处理机调度

调度算法

动态分区分配算法

页面置换算法

磁盘调度算法：

---

处理机调度

为什么要进行进程调度？作用是什么？

为了充分利用CPU资源。内存中有很多进程，通过进程调度，即选择哪个进程上CPU运行，让众多进程高效、及时、公平地使用CPU(高吞吐量、低延迟)。调度是决定谁来使用CPU.接着就要通过进程上下文切换完成进程切换。

三级调度

1. 作业调度-高级调度

   用于决定将外存上处于后备状态的作业调入内存。外存调入内存。

2. 进程调度-低级调度

   决定就绪队列中的哪个进程获得CPU使用权。

3. 内存调度-中级调度

   将暂时不能运行的进程调至外存。提高内存利用率和系统吞吐量。

作业调度从外存的后备队列选择一批作业进入内存，为他们建立进程，分配资源。然后进程进入就绪队列，接受进程调度上处理机运行。在内存紧张时，就会发生中级调度，调到外存，宽松时在调入内存。

调度的原则：

1. CPU利用率。尽可能提高CPU利用率。

2. 系统吞吐量。单位时间内完成的作业数量。

3. 周转时间。作业从提交到完成所经历的时间。

• 带权周转时间：作业周转时间与实际运行时间的比值。

1. 等待时间。

2. 响应时间。提交到首次响应的时间。

调度算法

1. 先来先服务算法FCFS：FCFS是不可剥夺算法，有利于长作业，不利于短作业。