- 博客(3)
- 收藏
- 关注
原创 【操作系统】多级队列调度算法(完整代码)
void SPPSM(int clock) //将选出的进程运行完,clock计算周转时间。短进程:int minTime(PCB*& rq, PCB*& t) //选出最短,用t返回,返回值-1表示队列空。优先级高的进程先执行,进程运行一个时间片后,没有运行完则加入到下一级队列尾,时间片增加一倍。:每次选出队列中需要运行时间最短的进程->运行进程->进程完成,直到队列为空。在两次轮转中进行操作:RQ1->RQ2,RQ2->RQ3,轮转到的进程。若需要运行时间小于轮转时间,进行短进程优先调度。
2023-04-07 19:01:26
493
2
原创 【算法设计】带有期限的作业排序(贪心算法)
已知:n个作业,每个作业都有一个截止期限di,当且仅当作业i在它的期限截止以前被完成时,可获得pi的效益。求:可行解集合J。
2023-03-23 21:02:09
1715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人