搜索资源列表
os_2
- 本程序需要用到数据结构中队列的概念完成。用指针指出下一个进程的PCB首地址，最后一个进程中指针为“0”。该调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将其调入内存运行。当要求运行时间不为0时，将PCB加入队列（按优先数大小插入，且置队首标志）；若要求运行时间为0，则把它的状态修改为“结束”（），并退出队列。-the procedures need to resort to queue data structure to complete the concept. Using i
FibonacciHeap
- FibonacciHeap是一种优先队列，就平均而言有很好的性能，所以在一些图论算法中可以用来作改进算法的数据结构，尤其是那些稀疏图，总之是很好的工具。下面以设计者的角度简单描述我设计它的过程和思路。
jinchengdiaodu
- 1. 优先数调度算法： 进程在就绪队列中按优先数的大小从大到小排列，调度算法总是选取队列中优先数高的进程投入运行，采用动态地改变优先数的方法，进程每运行一次优先权相应地减2，从而避免了一个作业长期占用处理机，当调度时机出现时，调度算法适时再调度，首先判断此进程是否运行完，未运行完再判断此进程的优先权是否大于等于队列中首进程的优先数，。若成立，就继续执行，这样重复做下去，直到就绪队列为空。
H1
- 进程优先算法,进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先数和时间片轮转调度算法的具体实施办法-process priority algorithm, the process of scheduling processor is the core content management. The experiment called for using the C language and
1111
- 优先队列 基本要求：对Huffman树的方法进行扩充，实现如下功能： 1）键盘输入一个字符串，统计每个字符出现的频率； 2）输出每个字符的Huffman编码 3）计算并输出WPL 提高要求：改键盘输入为读文件（任何类型）-Basic requirements of the priority queue: the method of Huffman tree expansion, to achieve the following functions: 1) keyboard i
dongtaiyouxiandiaodusuanfa
- 用C 语言实现对N个进程采用优先权优先算法的进程调度。通过优先权改变原则：1. 进程在就绪队列中等待一个片，优先权值加1 2 .进程每运行一个时间片，优先权值减3 实现对优先权的控制.-N with a C language implementation of the priority of a process using the process of priority scheduling algorithm. By changing the principle of priority: 1.
zuiduan
- 设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
Algorithm
- 应用堆实现优先队列
example-of-priorityqueue
- 包含了3个示例展示了最常用的数据结构：优先队列的使用方便。初学者可以根据示例学习相关函数。-Contains three examples show the most commonly used data structures: a priority queue and easy to use. Beginners can learn to function in accordance with the relevant examples.
01
- 模拟实现时间片轮转调度算法，具体如下： 设置进程体：进程名，进程的到达时间，服务时间，，进程状态（W——等待,R——运行,F——完成），进程间的链接指针 进程初始化：由用户输入进程名、服务时间进行初始化，同时，初始化进程的状态为W。 显示函数：在进程调度前、调度中和调度后进行显示。 排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间 调度函数：每次从就绪队列队首调度优一个进程执行，状态变化。并在执行一