电力线通信（PLC）采用电力系统的电力线作为通信媒介，因此其方便性无与伦比。同时，它被认为是智能电网中最好的通信技术之一。这种技术必然在未来得到越来越广泛的应用。然而，PLC的整个网络共享一个通道，导致通道资源不足。PLC系统的时间变化也将导致减少信道利用率。文中提出了一种基于PRIME的混合信道分配方法。它结合了TDMA和CSMA/CA的优势，使用分时传输的思想，可以显着避免碰撞，提高吞吐量并减少传输延迟。仿真结果表明该方法是可行和有效的。该方法对提高PLC的整体性能具有重要意义。
2022-11-30 17:18:51
1.77MB
1
主存空间的分配与回收 4 系统主要算法
（1） 首次适应算法
当用户申请一块内存空间时，从内存开始的地方开始查找，选择第一个满足要求的空闲分区，如果它不等于作业大小，将其分成两部分，一部分给作业，另一部分仍留在空闲区块中。
算法通过遍历已使用的内存找到合适的内存空间，所以算法的时间复杂度是O(n)。
（2） 最佳适应算法
当有作业申请内存时，总是首先找到满足要求的最接近于作业大小的空闲分区。因分区大小与作业相近，从而避免将较大的分区分成两部分，当有较大的作业要求分配内存时，容易得到满足。
从前往后遍历内存寻找合适的且最小的内存空间，所以算法的时间复杂度是O(n)。
（3） 最差适应算法
当申请一块内存空间时，从内存开头开始寻找，找到那个比申请进程的空间大且最大的空闲分区，选择其作为进程的空间。
从后往前遍历内存寻找合适的且最小的内存空间，所以算法的时间复杂度是O(n)。
（4） 主存的回收算法
当系统回收一个分区时，首先检查是否有前后相邻的空闲区，如有，则进行合并，合并后的空闲区仍保留在原位置上，但需要修改相应的数组起始位置和分区大小。
2022-11-30 12:02:39
1.06MB
1
实验（三）模拟存储器分配算法
1、 实验目的
了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。
2、 实验内容
（1） 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。
（2） 假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：
作业1申请130KB。
作业2申请60KB。
作业3申请100KB。
作业2释放60KB。
作业4申请200KB。
作业3释放100KB。
作业1释放130KB。
作业5申请140KB。
作业6申请60KB。
作业7申请50KB。
作业6释放60KB。
请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。
3、 思考
（1） 采用首次适应算法和最佳适应算法，对内存的分配和回收速度有什么不同的影响？
（2） 如何解决因碎片而造成内存分配速度降低的问题？
2022-11-27 21:14:16
230KB
1
针对震后初期灾区应急物资严重短缺的现实情况,考虑到受灾群众的非理性攀比心理,基于公平与效率兼顾的视角,构建应急物资分配-运输的双层协同优化模型.顶层模型以所有需求点的损失攀比效应总和最小为目标,保障应急物资分配的公平性;底层模型以应急物资运达需求点的时间攀比效应总和最小、总运输时间最短为目标,保障应急物资配送的公平性与效率性.并根据模型特点设计一种混合遗传算法求解.最后,通过案例验证所提出方法的合理性和有效性.
2022-11-27 15:46:28
212KB
1