作业调度算法 |
您所在的位置：网站首页 › 作业调度算法是什么 › 作业调度算法 |
|
关于先到先服务算法，我这里只陈述几个要点：
1.为什么缩写是FCFS？ first-come first-served，先到先服务。
2.FCFS算法中优先级的评定标准？ 优先级根据等待时间来确定，等待时间越长，优先级越高，越优先执行。
3.为什么说等待时间越长FCFS算法调度作业的优先级越高？ 这个问题开始挺纠结我的，不晓得大家有没有纠结过，给大家做一个比喻，当前一个饭店处于爆满状态（处理机调度作业此时处于忙碌状态），而此时还有好多顾客去吃饭（有好多新的作业进入调度队列），先到的顾客肯定比后到的顾客已经等待的时间要长，因此一旦有位子自然先到的顾客先入座，就是这样。
下面给出FCFS算法的执行模拟： #include using namespace std; #define max(x, y) x >= y ? x : y #define min(x, y) x Count = 0; //作业计数器归零 while (job->Count runtime) job->Count++; //执行作业 delete job; //释放该作业 } /*建立作业*/ void MakeJob(int num, JCB *job) { for (int i = 0; i < num; i++) { job = new JCB; job->runtime = 10000 + rand() % 10001; //随机化作业的运行时间（10000——20000） job->priority = number; Queue[rear] = job; rear = (rear + 1) % maxn; number++; } } /*作业调度函数*/ void RunJob() { while (number > 0) { cout Count++; Delay(); //延时等待（为了使作业运行显式化） cout |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |