单源最短路径问题
一、实验目的
（1）掌握贪心算法求解问题的一般特征和步骤；
（2）使用贪心算法编程，求解单源最短路径问题和多机调度问题。
二、实验内容
单源最短路径问题，并对算法进行时间复杂性分析
作业调度问题
一、实验目的
（1）掌握贪心算法求解问题的一般特征和步骤；
（2）使用贪心算法编程，求解单源最短路径问题和多机调度问题。
2021-07-18 18:02:37
57KB
1
相信不少人都在为c++的内存泄露问题而苦恼，此书从内存资源管理和函数等方面教你怎样管理内存。
共48页，分三章，分别讲述内存管理、内容泄漏和垃圾回收。
2021-07-16 11:21:12
12.46MB
1
本资源包含用C++写的三个程序，分别是模拟操作系统的处理器的优先级调度算法，内存管理的首次适应算法，磁盘管理的模拟unix磁盘管理算法。还包含完整的实验报告。
2021-07-15 23:48:28
3.63MB
1
本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。
内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。
1.作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。
2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：
作业 进入时间 估计运行时间 优先数
JOB1 10：00 40分钟 5
JOB2 10：20 30分钟 3
JOB3 10：30 50分钟 4
JOB4 10：50 20分钟 6
3.优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。
选用程序设计语言：C、C＋＋等。
动态界面、可生成exe
2021-07-13 16:01:47
78.6MB