首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在minix中定制proc.c来实现FCFS算法?

问如何在minix中定制proc.c来实现FCFS算法?
EN

Stack Overflow用户
提问于 2012-03-25 03:08:08
回答 1查看 3.8K关注 0票数 1

我想定制minix文件/usr/src/kernel/proc.c的代码来实现FCFS算法,但我没有得到任何想法或线索。我已经说过,当前的算法具有一定的优先级,所有进程首先进入单个队列,然后使用某种算法,然后为这些进程分配一些优先级。但是如果我需要实现FCFS,那么我应该只使用一个队列。

但是如何将这些事情联系起来呢?

EN

回答 1

Stack Overflow用户

发布于 2012-03-26 02:27:45

一种可能性--可能不是很好--是修改enqueue()函数:

代码语言:javascript
复制
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:

代码语言:javascript
复制
   int q = 0;

因此,所有进程都排在一个优先级队列(队列号为0)上,您就有了一个FCFS系统。当然,这假设enqueue()是唯一一个将进程添加到队列的函数。有一个不错的机会,它是唯一的,但你需要了解大部分的Minix内核才能确定。

修改到位后,您可以调查支持多个队列是否浪费了太多空间。如果有,您可以适当地调整队列声明。队列结构可能只是一个指针数组;因此,可用的空间节省不是很大。

但是,请注意,您可能不只想要FCFS;优先级队列的存在是有充分理由的。例如,您的中断处理程序应该比为SETI工作的处理数字的怪物更快地得到服务。这意味着需要有一些优先顺序。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/9854646

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档