Sqrt_OS

OS ^ 1/2

关于

CPU调度程序确定执行其计划流程的订单；它决定哪个过程将根据某些数据结构进行运行，以跟踪系统中的过程及其状态。

创建过程中的过程具有三个状态之一：运行，准备就绪，被阻止（使用I/O，使用CPU以外的其他资源或等待无法使用的资源）。

系统描述

考虑具有1-CPU和固定尺寸内存的计算机（可以更改1024 ==>）。我们的调度程序实现了以下图中概述的互补组件。

？笔记：

我们支持以下调度算法：

1. HPF（首先最高优先级）
2. strn（剩下的最短时间）
3. RR（Round Robin）

使用的数据结构

算法/部分	DS
处理WTA	链接列表
HPF -SRTN	优先队列
RR-等待清单	队列
伙伴	二进制树

算法流

• 算法解释：

  1. 接收和处理当前第二个1的所有过程。如果是自由空间：为其分配空间并将其推入就绪队列2。

  2. 检查运行过程是否完成1。正确：释放其分配的空间并检查等待列表2。False：Pass（继续代码流）

  3. 检查就绪队列是否没有空：

     • 正确：根据算法，我们决定我们会切换与否

  4. 等到下一秒

结果

1. HPF算法

---

2. SRTN算法

---

3. 圆形知更透明算法

贡献者

阿卜杜拉·汉丹（Abdallah Hemdan）

阿德尔·穆罕默德（Adel Mohamed）

艾哈迈德·谢里夫（Ahmed Sherif）

艾哈迈德·马布布（Ahmed Mahboub）

执照

麻省理工学院许可证