最佳调度问题
最佳调度问题,假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。...
最佳调度问题,假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。...
每个用户请求计算机计算的一个计算任务叫做一个作业。一个作业从输入初始数据到得到计算结果,要经过若干个步骤的相继执行。例如,编辑、编译、运行等,其中每一个步骤称作一个作业步。用户向系统提出作业加工步骤的方式称作业控制方式,作业控制方式有两种:终端控制方式(又称直接控制方式或联机控制方式)和批处理控制方...
在多道程序和多任务系统中,系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作,必须选用某种调度策略,选择一进程占用处理机。要求学生设计一个模拟处理机调度算法,以巩固和加深处理机调度的概念...
由于传统的基于文件管理的虚拟地形景观漫游系统在数据安全性、多用户操作、网络共享及数据动态更新等方面已不能满足数字城市或数字地球对海量空间数据一体化管理和在线实时应用的要求。介绍了基于Oracle 海量数据库的DEM动态可视化方法,包括金字塔结构的数据组织机制、采用数据分页的动态调度技术、与视点相关...
rtCell 实时微内核-具有下列功能: 1. 完全抢占的实时微内核结构,独立的内核栈,中断和系统调用均切换到内核栈执行; 2. 256(64、32)个优先级,0为最高优先级(系统保留),256(64、32)为空闲优先级; 3. 不同优先级任务完全抢占,同优先级之间可按先进先...