- 博客(5)
- 收藏
- 关注
RSS订阅原创 贪心算法的正确性证明
设现有一无向连通图G=(V,E)\bm{G}=(\bm{V,E})G=(V,E)，其中边集E={e1,e2,e3,...em}\bm{E}=\{e_1,e_2,e_3,...e_m\}E={e1,e2,e3,...em}，节点集V={v1,v2,v3,...vn}\bm{V}=\{v_1,v_2,v_3,...v_n\}V={v1,v2,v3,...vn}。prim算法目的是要从确定的节点viv_ivi出发形成一颗最小生成树，即生成树（无向无环连通图）中所包含的边集权重和最小。定义 T=
2023-04-04 22:26:11
340
原创 模拟虚拟存储
实验：虚拟存储一、实验目的1 、加深对虚拟存储器的理解。2 、熟练掌握常用页面置换算法的实现原理。二、实验设备微型计算机三、实验说明1、在FIFO置换算法的基础上，编写实现LRU页面置换算法；按如下的访问序列：12560365365604270435，2、在物理块数分别为3和4时，分别调用FIFO和LRU算法，计算并输出相应的命中率。1、 数据结构（1） 页面结构typedef struct{int pn, pfn, counter, time;} pl_type ;pl_
2021-02-17 16:07:37
1413
原创 内存管理实验
实验：内存管理实验一、实验目的1、通过本次试验体会操作系统中内存的分配模式；2、掌握内存分配的方法（首次适应（FF），最佳适应（BF）,最差适应（WF））；3、学会进程的建立，当一个进程被终止时内存是如何处理被释放块，并当内存不满足进程申请时是如何使用内存紧凑；4、掌握内存回收过程及实现方法；5、学会进行内存的申请释放和管理；二、实验要求1.运行如下的内存申请与释放序列：先设置内存大小为2048k，进程1申请500k，进程2申请300k，进程1完成，进程3申请200k，进程4申请100k，进
2021-02-17 15:58:50
4487
6
原创 实验：进程调度算法(C语言)
实验：进程调度算法一、实验目的1．实现四种不同及进程调度算法：先来先服务、时间片轮转调、优先级调度以及短作业优先调度算法。2．通过实验理解有关进程控制块，进程队列等的概念。二、实验要求1.运行素材中的代码，观察其执行结果是否正确？各个调度算法的功能是否完善？如果没有，则完善。2. 按照下表输入3个作业信息，输出使用不同调度算法的结果。3. 在现有三个调度算法的基础上，进一步实现短作业优先调度ProcessIDarrivetimeservicetimepriority
2021-02-17 15:49:22
11781
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人