第28卷第4期增刊2007年4月仪器仪表学报ChineseJournalofScientificInstrumentVol128No14Apr12007
数据链时隙动态分配算法建模分析
刘昌锦,张 颿,童利标,许自富,魏泽峰,刘永峰
(炮兵学院炮兵信息工程系 合肥 230031)
摘 要:论文针对构建数据链系统中急需解决的时隙需求问题,运用排队论理论,提出了一种在实际应用环境下的数据链时隙动态分配算法。建立了抢占优先服务模式的排队模型,对此进行了分析、讨论,并对报文的延时性能进行了数值计算、仿真。结果表明该算法可以同时解决应急时隙需求、长报文发送的连续时隙需求及特殊用户的优先通信和重点通信对时隙的需求,缩短了报文的平均延长时间,从而表明这种带有优先级业务的时隙动态分配是适合复杂环境下的实际时隙需求。关键词:数据链;动态分配;优先级;排队模型
Modelinganalysisofdynamicallocationarithmeticofdata2Linktimeslot
LiuChangjin,ZhangFan,TongLibiao,XuZifu,WeiZefeng,LiuYongfeng
(DepartmentofArtilleryInformationEngineering,ArtilleryAcademy,Hefei230031,China)
Abstract:Accordingtotheurgentneedofthetimeslotrequirementtobesolvedinconstructingdata2linksys2
tem,usingqueuetheory,akindofdynamicallocationarithmeticofdata2linktimeslotbasedonpracticalenvi2ronmentispresented.Thequeuemodelofpreemptiveservice2modeisestablished,whichisanalyzedanddis2
课 程 设 计 书
第1页 一、设计任务
完成存储器动态分区分配算法的模拟实现。
二、设计思想
在对数据结构有一定掌握程度的情况下设计合理的数据结构来描述存储空间，实现分区存储管理的内存分配功能，应该选择最合适的适应算法（首次适应算法，最佳适应算法，最后适应算法，最坏适应算法），实现分区存储管理的内存回收算法，在这些存储管理中间必然会有碎片的产生，当碎片产生时，进行碎片的拼接，等等相关的内容。
三、预期目的
让我们了解操作系统的基本概念，理解计算机系统的资源如何组织，操作系统如何有效地管理这些系统资源，用户如何通过操作系统与计算机系统打交道。通过课程设计，我们可以进一步理解在计算机系统上运行的其它各类操作系统，并懂得在操作系统的支持下建立自己的应用系统。操作系统课程设计，对于训练学生掌握程序设计、熟悉上机操作和程序调试技术都有重要作用。重点培养学生的思维能力、设计能力、创新能力和排错能力。
四、设计方案
首先是对相关知识的掌握，例如数据结构，计算方法，组成原理以及操作系统等。在这些基本知识的基础上进行扩展，用语言的形式从函数，数据结构原代码，原程序等方面来达到自己想要的目的。该设计就是要达到对各个细节的问题的解决将各个数据块连接起来，最终达到存储器动态分区分配算法的模拟实现。
五、数据结构
1． 设计合理的数据结构来描述存储空间：
1） 对于未分配出去的部分，用空闲分区链表来描述。
struct freeList
{
int startAddress; /* 分区起始地址 */
int size; /* 分区大小 */
struct freeList *next; /* 分区链表指针 */
}
2） 对于已经分配出去的部分，由装入内存的作业占据。 课 程 设 计 书
第２６卷第８期 ２０１０年８月 信号处理 ＳＩＧＮＡＬ ＰＲ０ＣＥＳＳＩＮＧ Ｖｏ１．２６． Ｎｏ．８ ＡＵＥ．２Ｏｌ０
认知无线电动态频谱分配新算法
杨 磊 殷福亮 陈 苗
（大连理工大学电子与信息工程学院，辽宁大连１１６０２４）
摘要：动态频谱分配技术是认知无线电的一项关键技术，本文针对以ＯＦＤＭ为传输技术的认知无线电系统，提出了 固定速率认知用户和变速率认知用户并存情况下的动态频谱分配新算法。本文算法以最小化每比特发射功率为目标，运用 最小最大准则与分步求解的方法，对系统目标函数予以简化，在最大公平意义上对认知小区的空闲频谱资源进行动态分配。 仿真结果表明，该算法具有较好的公平性，在固定速率用户功率最小化需求和变速率用户吞吐量最大化的需求之间取得了 比较好的平衡，适用于两种需求用户并存环境下的认知无线电系统。 关键词：认知无线电；动态频谱分配；最小最大准则；ＯＦＤＭ 中图分类号：ＴＮ９２ 文献标识码：Ａ 文章编号：１００３—０５３０（２０１０）０８—１２１１—０６
Ｎｏｖｅｌ Ｄｙｎａｍｉｃ Ｓｐｅｃｔｒｕｍ Ａｌｌｏｃａｔｉｏｎ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｃｏｇｎｉｔｉｖｅ Ｒａｄｉｏ
ＹＡＮＧ Ｌｅｉ ＹＩＮ Ｆｕ—ｌｉａｎｇ ＣＨＥＮ Ｚｈｅ （Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｄａｌｉａｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ，Ｌｉａｏｎｉｎｇ １ １６０２４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｄｙｎａｍｉｃ ｓｐｅｃｔｒｕｍ ａｌｌｏｃａｔｉｏｎ ｉｓ ａ ｋｅｙ ｔｅｃｈｎｏｌｏｇｙ ｏｆ ｔｈｅ ｃｏｇｎｉｔｉｖｅ ｒａｄｉｏ．Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ａ ｎｅｗ ｓｐｅｃｔｒｕｍ ａｌｌｏｃａｔｉｏｎ ａｌｇｏ—
ｒｉｔｈｍ ｆｏｒ ｃｏｇｎｉｔｉｖｅ ｒａｄｉｏ ｉｓ ｐｒｏｐｏｓｅｄ ｂａｓｅｄ ｏｎ ｔｈｅ ａｎａｌｙｓｉｓ ｏｆ ｔｈｅ ＯＦＤＭ ｂａｓｅｄ ｃｏｇｎｉｔｉｖｅ ｒａｄｉｏ ｓｙｓｔｅｍ．Ｆｏｒ ｔｈｉｓ ｓｙｓｔｅｍ ｔｈａｔ ｔｈｅ ｃｏｎｓｔａｎｔ ｒａｔｅ ｕｓｅｒｓ ａｎｄ ｔｈｅ ｖａｒｉａｂｌｅ ｒａｔｅ ｕｓｅｒｓ ｗｅｒｅ ｃｏｅｘｉｓｔｅｎｃｅ ｗｉｔｈ ｅａｃｈ ｏｔｈｅｒ，ｔｈｅ ｐｒｏｐｏｓｅｄ ａｌｇｏｒｉｔｈｍ ｉｓ ｍｉｎｉｍｉｚｉｎｇ ｔｈｅ ｔｒａｎｓｍｉｔｔｅｄ ｐｏｗｅｒ ｐｅｒ ｂｉｔ，ａｌｌｏｃａｔｉｎｇ ｔｈｅ ｆｒｅｅ ｓｐｅｃｔｒｕｍ ｉｎ ｔｈｅ ｃｏｇｎｉｔｉｖｅ ｒａｄｉｏ ｃｅｌｌ ｄｙｎａｍｉｃａｌｌｙ ｉｎ ａ ｓｅｎｓｅ ｏｆ ｆａｉｒ ｍａｘｉｍｉｚａｔｉｏｎ．Ｔｈｅ ｓｙｓｔｅｍ ｏｂｊｅｃｔ ｆｕｎｃｔｉｏｎ ｉｓ ｓｉｍｐｌｉｆｉｅｄ ｂｙ ｕｓｉｎｇ ｔｈｅ ｍｉｎ—ｍａｘ ｃｒｉｔｅｒｉｏｎ ａｎｄ ｔｈｅ ｍｕｌｔｉ—ｓｔｅｐ ｍｅｔｈｏｄ．Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ａｒｅ ｐｒｅｓｅｎｔｅｄ ｔｏ ｅｏｎｆｉｒｎｌ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｔｈｅ ｐｒｏｐｏｓｅｄ ａｌｇｏｒｉｔｈｍ．Ｉｔ’Ｓ ａｃｈｉｅｖｅｓ ｎｏｔ ｏｎｌｙ ｔｈｅ ｆａｉｒ ａｌｌｏｃａｔｉｏｎ ｏｆ ｔｈｅ ｓｐｅｃｔｒｕｍ ｒｅｓｏｕｒｃｅ ｂｕｔ ａｌｓｏ ｔｈｅ ｂａｌａｎｃｅ ｂｅｔｗｅｅｎ ｔｈｅ ｐｏｗｅｒ ｍｉｎｉｍｉｚａ— ｔｉｏｎ ｏｆ ｔｈｅ ｃｏｎｓｔａｎｔ ｒａｔｅ ｕｓｅｒｓ ａｎｄ ｔｈｅ ｔｈｒｏｕｇｈｐｕｔ ｍａｘｉｍｉｚａｔｉｏｎ ｏｆ ｔｈｅ ｖａｒｉａｂｌｅ ｒａｔｅ ｕｓｅｒｓ，ｉｔ’Ｓ ｓｕｉｔａｂｌｅ ｆｏｒ ｔｈｅ ｓｉｔｕａｔｉｏｎ ｔｈａｔ ｔｈｅｒｅ ｅｘｉｓｔ ｔｗｏ ｋｉｎｄｓ ｏｆ ｕｓｅｒｓ ｉｎ ｔｈｅ ｃｏｇｎｉｔｉｖｅ ｒａｄｉｏ ｓｙｓｔｅｍ． Ｋｅｙ ｗｏｒｄｓ： ｃｏｇｎｉｔｉｖｅ ｒａｄｉｏ；ｄｙｎａｍｉｃ ｓｐｅｃｔｒｕｍ ａｌｌｏｃａｔｉｏｎ；ｍｉｎ—ｍａｘ ｃｒｉｔｅｒｉｏｎ；ＯＦＤＭ
.. .
.
. 学习.资料. 实验四 存分配算法
1. 实验目的
一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请主存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的，通过本实验帮助学生理解在动态分区管理方式下应怎样实现主存空间的分配和回收。
背景知识：
可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离、主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。
2. 实验容
采用首次适应算法或循环首次算法或最佳适应算法分配主存空间。
由于本实验是模拟主存的分配，所以当把主存区分配给作业后并不实际启动装入程序装入作业，而用输出“分配情况”来代替。（即输出当时的空闲区说明表及其存分配表）
利用VC++6.0实现上述程序设计和调试操作。
3. 实验代码
#include
#include
using namespace std;
//定义存的大小
const int SIZE=64;
//作业结构体，保存作业信息
struct Project{
int number;
int length;
