摘要: 1.概述 处理机调度就是说从就绪队列中挑选下一个占用CPU运行的进程,在多CPU的情况下,还要挑选就绪进程可使用的CPU资源。 2.调度算法 1)先来先服务算法 如名字所描述的,谁先到,谁就先占用CPU。简单,但性能差。 2)短进程优先算法 谁占用时间短,谁就先执行。具有最优平均周转时间,但可能导致 阅读全文
posted @ 2016-05-28 16:21 kk_kk 阅读(437) 评论(0) 推荐(0) 编辑
摘要: Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 71439 Accepted: 22496 Description Farmer John has been informed of the locat 阅读全文
posted @ 2016-05-28 11:15 kk_kk 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14417 Accepted: 8611 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2016-05-28 09:39 kk_kk 阅读(243) 评论(0) 推荐(0) 编辑