2016年5月28日
处理机调度
摘要： 1.概述 处理机调度就是说从就绪队列中挑选下一个占用CPU运行的进程，在多CPU的情况下，还要挑选就绪进程可使用的CPU资源。 2.调度算法 1）先来先服务算法 如名字所描述的，谁先到，谁就先占用CPU。简单，但性能差。 2）短进程优先算法 谁占用时间短，谁就先执行。具有最优平均周转时间，但可能导致 阅读全文
posted @ 2016-05-28 16:21 kk_kk 阅读(449) 评论(0) 推荐(0)
poj 3278 Catch That Cow(bfs)
摘要： 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 阅读(232) 评论(0) 推荐(0)
poj 3984 迷宫问题(dfs)
摘要： 迷宫问题 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 阅读(248) 评论(0) 推荐(0)