操作系统实验报告包括实验内容.docVIP

实 验 报 告 实验课程： 计算机操作系统 学生姓名： 学 号： 专业班级： 电气Ⅲ类班 2011年 12月 15日 目 录 实验一 编程实现银行家安全算法…………………………3 实验二 存储管理的模拟实现……………………………6 实验三 磁盘调度算法的模拟实现………………………15 南昌大学实验报告 （1）编程实现银行家安全算法 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期：10.25,11.1 实验成绩： 一、实验目的 通过实验加强对银行家安全算法的理解和掌握。 二、实验内容 熟悉避免死锁死锁与安全序列的关系银行家算法进程的安全序列汤子瀛等?? 西安电子科技大学出版社 南昌大学实验报告 （2）存储管理的模拟实现 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期：11.8,11.15,11.22 实验成绩： 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 二、实验内容 编程实现页面置换算法，要求输出页面的置换过程，具体可以编程实现OPT、FIFO和LRU算法。 三、实验要求 1、需写出设计说明； 2、设计实现代码及说明 3、运行结果； 四、主要实验步骤 根据实验要求设计出程序图。 根据程序图编写出实验程序。 上机进行程序调试，并找出错误，直至程序通过。 分析本次实验所得到的收获。 五、实验数据及处理结果 #include stdio.h #include malloc.h #include stdlib.h #include time.h #define overflow -2 #define null 0 #define codenum 220 //指令数 #define pagenum 20 //页数 int n=pagenum,m=3; //n为提供的页流数,m为用户可用的物理块数 typedef struct link { int data; int sign; //访问位 struct link *next; struct link *rear;//总是指向链表的最后一个元素 }qnode,*qlink; void menu(int *str); int *creatstr() //创建页流，并保存在str[n]中 { int *str; time_t t; int count=0,m1,m2,m3; str=(int*)malloc(sizeof(int)*(pagenum+10)); if(!str)exit(overflow); srand((unsigned)time(t)); while(count=pagenum) { m1=rand()%codenum; str[++count]=m1/10; //str[++count]=(m1+1)/10; m2=rand()%(m1+1); str[++count]=m2/10; //str[++count]=(m2+1)/10; m3=(codenum-1)-rand()%(m1+2); str[++count]=m3/10; //str[++count]=(m3+1)/10; } return str; } //*********************************FIFO算法********************** int **initstring() //初始化保存每个页面进行时的结果的二维数组a[n][m] { int **a,i,j; a=(int **)malloc(sizeof(int*)*(n+1)); if(!a) exit(overflow); for(i=0;i=n;i++) { a[i]=(int*)malloc(sizeof(int)*(m+1)); if(!a[i]) exit(overflow