搜索资源列表
作业调度11
- 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。 每个作业由一个作业控制块JCB表示，JCB包括如下信息：作业名、提交时刻、所需运行时间、所需资源、作业状态、链指针等。 在程序开始时对用户提交的作业按作业调度算法排列，用链表形式存储，这里分别采用先来先服务、短作业、响应比高者优先调度算法对作业进行调度。这里为了操作者的方便，每个作业无论所需运行时间多少，都是每敲一次键盘就执行完一个作业
josephus.1
- 描述：设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，抱m的人出列，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。 ．算法思想： Jeseph函数是实现问题要求的主要函数，其算法思想是：从1至m对带头结点的单循环链表循环计数，到m时，输出该结点的编号值，，再从
分配回收
- 1． 存储管理采用可变分区方式。可变分区方式是按作业需要的主存空间大小来分配分区的。当作业装入主存时，根据主存的需要量察看有无足够的空间分配，若有，则按需要量分配一个分区给该作业；若无，则作业不能装入。随着作业的装入，撤离，主存被分成许多分区，有的占用，而有的是空闲的。 2． 存储分配分别采用首次适应算法、最佳适应算法和最差适应算法。 3． 当一个新作业要求装入主存时，查找空闲区表，从中找出一个足够大的空闲区。若找到大于作业需要量的空闲区，则把它分成二部分，一部分为占用区，另一部分
hsdfhjshdj
- 对深度优先(Depth first) 、宽度优先(Breath first) 、爬山法(Hill Climbing) 、 最佳优先(Best first) 以及A*搜索算法进行分析比较，要求： 给出这几种算法的描述； 根据SearchDemonstration程序中给出的示例，给出各算法的执行过程-priority right depth (Depth first), the width of priority (Breath first), mountaineering (Hill C
银行家法
- 一、实验目的： 熟悉银行家算法，理解系统产生死锁的原因及避免死锁的方法,加深记意。 二、实验要求： 用高级语言编写和调试一个描述银行家算法的程序。 三、实验内容： 1、 设计一个结构体，用于描述每个进程对资源的要求分配情况。包括：进程名——name[5]，要求资源数目——command[m]（m类资源），还需要资源数目——need[m]，已分配资源数目——allo[m]。 2、 编写三个算法，分别用以完成：①申请资源； ②显示资源；③释放资源。（动态完成）-an ex
os_2
- 本程序需要用到数据结构中队列的概念完成。用指针指出下一个进程的PCB首地址，最后一个进程中指针为“0”。该调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将其调入内存运行。当要求运行时间不为0时，将PCB加入队列（按优先数大小插入，且置队首标志）；若要求运行时间为0，则把它的状态修改为“结束”（），并退出队列。-the procedures need to resort to queue data structure to complete the concept. Using i
DPG
- 堆排序 一、 需求分析 问题定义： 假设定义堆为满足如下性质的完全三叉树：（1）空树为堆；（2）根结点的值不小于所有子树根的值，且所有子树均为堆。编写利用上述定义的堆进行排序的算法，并分析推导算法的时间复杂度。 -a heap sort, demand analysis definition : the assumption that to meet the definition of sculpture, the complete nature of trigemi
DATABASE_APPLICATION_DESIGN(tc)
- 1、 一元多项式计算** 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结果输入； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 2、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，
计算数目
- 这是 我编的一个小程序，请大家指点。 内容简介：计算机图形学的原理、算法及系统，并用ｃ语言编写绘图程序。主要内容包括计算机图形学的发展概况、图形设备及系统；线段、园、区域填充、线型线宽、字符、裁剪、等基本图形生成算法；样条、Bezier、B样条等常用曲线的概念、生成算法和性质；Coons曲面、Bezier曲面、B样条曲面等常用曲面的基本概念和生成算法；用ｃ语言编写绘图程序。-This Part I of a small program, please guidance. Descr iption
最短路径上机报告
- 1、 程序所实现的功能： 2、 对建立好的无权图，可以找到从某个顶点出发到其他所有顶点的最短路径 3、 程序的输入 4、 要创建的图的信息，本算法采用邻接矩阵表示图；以及遍历开始的顶点的信息 5、 程序的输出 6、 分行输出从给定点到其他各个定点的最短路径上的顶点信息。-1, procedures achieved by the function : 2, the right to establish a good map can be found starting from a cert
guohewenti
- 试运用深度优先搜索算法寻找过河问题的一个解决方案，题目叙述如下：猎人、狗、男人带着男孩1、男孩2，女人带着女孩1、女孩2，一共8个个体。一艘小船，一次只能过两个个体，狗和四个小孩不会划船。注意：（1）猎人不在，狗咬任何人；（2）男人不在，女人打男孩；（3）女人不在，男人打女孩。-Test the use of depth-first search algorithm to find a solution to cross the river problem, topics are describ
PIDcontrol
- 设计以89C51单片机、ADC、DAC等电路和运放电路组成的被控对象构成的单闭环反馈控制系统。 1. 硬件电路设计：89C51最小系统加上模入电路ADC0809和模出电路TLC7528；由运放构成的被控对象。 2. 控制算法：增量型的PID控制。 3. 软件设计：主程序、定时中断程序、A/D转换程序、滤波程序、D/A输出程序、PID控制程序等。 -Designed to 89C51 single-chip, ADC, DAC, such as circuit and operat
fabianyi
- 未优化模式就是原生代码，其调式期间可以和源代码一 一对应，maxspeed模式则尽可能将操作放在寄存器内完成，并且有一定的算法优化；而最小代码模式则通过合并部分代码，尽可能的通过EBP比例变址寻址，完成对二维数组的访问。 -Model is not optimized native code, and its modal period of the source code can be one correspondence, maxspeed model is designed to opera
hebing
- 石子合并问题 问题描述： 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务： 对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。 数据输入： 第1 行是正整数n，1<=n<=100，表示有n堆石子。 第二行有n个数，分别表示每堆石子的个数。 结果输出:
Multilevel_Queue_Scheduling
- 合肥工业大学操作系统课程设计-实现进程多级队列调度算法的模拟（附课程设计报告） 建立作业的数据结构描述； 使用两种方式产生作业：（a）自动产生， （b）手工输入； 在屏幕上显示每个作业的执行情况； 时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为过一个时间单位； (b) 响应WM_TIMER； 计算并显示一批作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间。
C
- 个字符串常见算法系统总共包括12个模块。每个模块都是并列的，分别对应相应的字符串算法。只要输入相应的数字就能进入此模块然后进行相应的操作。而输入可以随意输入一个字符串（可以包含空格）.我的第一个模块是求字符串的复制；第二个模块是字符串的比较；第三个模块是求字符串的长度 ；第四个模块是连接两个字符串；第五个模块将ch字符转换为小写母 ；是第六个模块是；将ch字符转换为大写字母 ；第七个模块是检查ch是否是字母；-Common algorithm string system includes 12
control-system-by-computer
- PID控制器的计算机控制实现 实验目的：（1）通过实验进一步掌握计算机控制的基本原理； （2）熟练掌握基本PID控制器（增量式为主）的原理、设计和算法编排； （3）掌握HY-6070板的基本工作原理，能熟练的进行接口（A/D、D/A）程序设计 -Purpose: (1) experiment to further understand the basic principles of computer control (2)
memory
- 编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配和回收；最后编写主函数对所做工作进行测试。-Write a program to complete the allocation of main memory recovery of the dynamic partitioning storage management. The experiments include: first determine the mai
a
- 给定一个浮点数混合运算的中缀表达式，分别实现转换成为后缀表达式，然后求值；和直接对中缀表达式求值两种求值算法，并通过对给定测试集的实验，比较两种算法的效率差异并进行分析-Given mixed operation of a float infix expression, respectively, to achieve converted into postfix expression then evaluated , and infix expression evaluator two eva
elgb
- 实现二路归并排序算法。 对上述排序算法，使用两个长度为一千万的线性表分别测试其性能，记录其运行时间（生成线性表的时间不计算在内）。第一个：线性表内的元素值随机生成；第二个：线性表的第i个元素值为i，即本来就有序。-Achieve Merging sorting algorithm. Above sorting algorithm, using two linear table with a length of ten million, respectively, to test its per