信息安全课程设计

《信息安全课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息安全课程设计课程名称：网络信息安全设计题目：置换密码课程设计专业：计算机科学与技术班级：1班学生姓名：张亮学号：21006102指导老师：吕林涛方法：在[0,199]指令地址间存放的实验目的加深对存储管理功能的理解；了解存储管理如何合理分配空间；掌握请求页式存储管理的页面置换算法。通过随机数产实验内容生200条的指令序列，指令的访问地址范围为8K。是0~8K-1之间的随机数，表示该指令要访问的地址。得到200个地址后将其转换成[页号，页内地址]的格式输出，设置页面大小为1K。例如：地址2055->[2,7]，

2、即2055=2x1024+7。将指令序列变换成页地址流，即页面走向。设置物理块M。计算并输出以下页面置换算法的命中率（1-缺页率）：（1）先进先出置换算法（FIFO）（2）最近最久未使用置换算法（LRU）（3）最佳置换算法（OPT）。随机数产生方法利用srand()设好随机数种子，如：srand(10*getpid())，产生不同的随机数序列;如果未设随机数种子，rand()在调用时会自动设随机数种子为1，每次产生的随机数序列相同。再利用rand()产生随机数，如：产生介于0到10间的随机数值x=rand()mo

3、d11;4，代码(这里贴的代码缩进不好，可读性差，需要的话来直接点击下载page.c吧～）#include#include#include#defineBLOCK_MAX_SIZE20//最大物理块大小enum{FIFO=1,LRU,OPT};structnode_page{intaddress;//指令地址intpage_num;//页面号intnext_order;//下一次访问的次序}*page;//物理块定义typedefstructBlockNode

4、{intpage_index;//page数组的下标structBlockNode*next;}BlockNode;struct{intlength;//当前物理块长度intmiss_flag;//缺页标志，若为1，则缺页intmiss_count;//缺页次数BlockNode*front;BlockNode*rear;}Block;//本程序中全局变量名均由两个单词组成，且开头字母大写intBlockSize=5;//物理块大小intPageCount=200;//页面总数intPageSize=1024;/

5、/页面大小intAddrRange=8*1024;//访问地址范围intget_num(intdown,intup)//得到一个down~up之间的整数{intnum;charstr[111];while(1){fgets(str,111*sizeof(int),stdin);num=atoi(str);//把字符串中的数字转换为整数if(num>=down&&num<=up)break;printf("输入范围有误,请重新输入:");}//whilereturnnum;}voidinit_block()//构造

6、一个空的物理块队列{Block.rear=Block.front=(BlockNode*)malloc(sizeof(BlockNode));if(!Block.front){printf("内存分配失败!");exit(0);}Block.length=0;Block.miss_count=0;Block.rear->next=NULL;}voidenqueue(intpage_index)//入队{BlockNode*node=(BlockNode*)malloc(sizeof(BlockNode));i

7、f(!node){printf("内存分配失败!");exit(0);}node->page_index=page_index;node->next=NULL;Block.length++;Block.rear->next=node;Block.rear=node;}voiddequeue()//出队{BlockNode*node;node=Block.front->next;Block.front->next=node->next;if(node==Block.rear)Block.rear=Block.f

8、ront;free(node);Block.length--;}voidclear_block()//清空物理块{while(Block.rear=Block.front->next){Block.front->next=Block.rear->next;free(Block.rear);Block.length--;}Block.rear=Block.front;Blo