2012年8月30日
摘要: 题意:模拟CPU处理多个任务的过程。首先输入任务数n,然后下面n行每行对应一个任务的信息:任务id,到达CPU的时间,处理它所需要的时间,优先级。一个任务在处理过程中,如果有下一个任务到达并且该任务优先级高于正在处理的任务,则要中止当前任务,转而进行下个任务。若是两任务优先级相同,先执行先到达的任务。大致思想:用了两个优先级队列,一个用来存储用户的输入,另一个用来存储已经到达的,正在等待中的任务。还有一个timer记录时钟。详细的参见代码及注释。//用STL里的priority_queue存储,剩下的就是模拟了。。 #include <iostream> #include < 阅读全文
posted @ 2012-08-30 17:06 MicZ 阅读(218) 评论(0) 推荐(0)