摘要: 调度算法是指:根据系统的资源分配策略所规定的资源分配算法。一、先来先服务和短作业(进程)优先调度算法 1. 先来先服务调度算法。先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度, 也可用于进程调度。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。由此可知,本算法适合于CPU繁忙型作业, 而不利于I/O繁忙型的作业(进程)。 2. 短作业(进程)优先调度算法。短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法,该算法既可用于作业调度, 也可用于进程调度。但其对长作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估算出 阅读全文
posted @ 2011-04-05 19:34 ForA 阅读(17925) 评论(1) 推荐(1)
摘要: N个鸡蛋放到M个篮子中,篮子不能为空,要满足:对任意不大于N的数量,能用若干个篮子中鸡蛋的和表示。写出函数,对输入整数N和M,输出所有可能的鸡蛋的放法。比如对于9个鸡蛋5个篮子解至少有三组:1 2 4 1 11 2 2 2 21 2 3 2 1思路:C/C++ code int F( int p[], int n, int m ){ if( n < m ) return 0; if( m == 1 ) return !( 1 - n ); int sum = 0; for( int i = ( n - 1 ) / ( m - 1 ); i <= ( n + 1 ) / 2; i++ 阅读全文
posted @ 2011-04-05 10:06 ForA 阅读(604) 评论(0) 推荐(0)