-
-
-
多机调度问题.rar
多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题,到目前为止还没有有效的解法。对于这一类问题,用贪心选择策略有时可以设计出较好的近似算法。
-
-
MyVM.rar
一个简单的虚拟机和虚拟操作系统,支持进程调度、文件系统,包含简单的汇编支持,偶去年的作业。
-
-
-
作业调度.rar
作业调度采用运行时间最短者优先算法,运行时间相同者采用先来先服务算法。
-
-
-
电话本管理系统.rar
提高输入容错。判断输入的对错。 时间关系,搜索功能为线性搜索,现增强如下:f_search:费氏查找法;btree:二叉树查找法;l_search:线性查找法; r_search:递归折半查找法;zcsear:杂凑碰撞查找法;o_sear:插补查找加强法; 排序是冒泡法,现增强为:heaps:累堆排序;binary:二叉树排序;xieer:谢耳排序;sinsert:插入排序;quicks:快速排序;select:选择排序法;
-