我想定制minix文件/usr/src/kernel/proc.c的代码来实现FCFS算法,但我没有得到任何想法或线索。我已经说过,当前的算法具有一定的优先级,所有进程首先进入单个队列,然后使用某种算法,然后为这些进程分配一些优先级。但是如果我需要实现FCFS,那么我应该只使用一个队列。
但是如何将这些事情联系起来呢?
发布于 2012-03-26 02:27:45
一种可能性--可能不是很好--是修改enqueue()函数:
PUBLIC void enqueue(register struct proc *rp)
{
/* Add 'rp' to one of the queues of runnable processes. This function is
* responsible for inserting a process into one of the scheduling queues.
* The mechanism is implemented here. The actual scheduling policy is
* defined in sched() and pick_proc().
*/
int q = rp->p_priority; /* scheduling queue to use */而不是分配rp->p_priority,只需分配0:
int q = 0;因此,所有进程都排在一个优先级队列(队列号为0)上,您就有了一个FCFS系统。当然,这假设enqueue()是唯一一个将进程添加到队列的函数。有一个不错的机会,它是唯一的,但你需要了解大部分的Minix内核才能确定。
修改到位后,您可以调查支持多个队列是否浪费了太多空间。如果有,您可以适当地调整队列声明。队列结构可能只是一个指针数组;因此,可用的空间节省不是很大。
但是,请注意,您可能不只想要FCFS;优先级队列的存在是有充分理由的。例如,您的中断处理程序应该比为SETI工作的处理数字的怪物更快地得到服务。这意味着需要有一些优先顺序。
https://stackoverflow.com/questions/9854646
复制相似问题