如何制作OS CPU /进程调度程序

时间:2017-04-07 19:52:40

标签: c++

以下是我的任务:在此子项目中,您负责设计和实施Ready Queue(RQ)以支持OS的Scheduler子系统。必须将RQ设计为“优先级”队列,该队列由FIFO策略控制。编写Scheduler类来管理此队列 - 从队列中调度进程。假设在计算机系统启动或打开时,队列长度从一开始就是未知的。进程根据分配的优先级编号排队和出列,这些优先级是随机生成的。始终保留队列的优先级顺序。当调度程序从RQ出列时,在虚拟CPU(对象)上执行进程的随机执行时间。编写一个具有一个成员函数“执行”的CPU类,只需调用它来执行该进程。编写一个Process类,以随机时间间隔生成“进程”,并调用Scheduler对象以使进程入队。这个虚拟CPU的“执行”功能的整个逻辑是简单地为每个进程设置一个时间计数器,它具有Scheduler对象出列/调用时的随机执行时间。使用泊松/指数分布函数(生成随机数)平衡生成的进程数和执行进程数。生成进程到达和调度的时间是互斥的,并且是随机的。

测试'模拟器'1000次。

基本上我需要创建一个链表(就绪队列)和3个类...... 1个类调度程序,它将添加"进程"到RQ,2级CPU将执行"执行" rq上的进程,最后是名为Processor的第3类,它创建了"进程"

我迷失在这个事实中,我不确定"处理"我认为创造的是,以及这些类如何相互作用。 任何帮助都会受到谴责。

0 个答案:

没有答案
相关问题