2024年操作系统实验报告_包括实验内容.doc

实验报告

试验課程：计算机操作系统

学生姓名：

学号：

专业班级：电气Ⅲ类班

12月15曰

目录

试验一编程实現银行家安全算法…………3

试验二存储管理的模拟实現……………6

试验三磁盘调度算法的模拟实現………15

南昌大学试验汇报

（1）编程实現银行家安全算法

学生姓名：学号：专业班级：

试验类型：□验证□综合■设计□创新试验曰期：10.25,11.1试验成绩：

一、试验目的

通过试验加强对银行家安全算法的理解和掌握。

二、试验内容

熟悉防止死锁发生的措施，死锁与安全序列的关系，编程实現银行家算法，规定输出进程的安全序列。

三、试验规定

1、需写出设计阐明；

2、设计实現代码及阐明

3、运行成果；

四、重要试验环节

根据试验规定设计本次试验流程图，并根据试验流程图编写出试验程序。

上机运用C語言进行程序输入，并进行程序检查，找出编程錯误，直到程序运行成功為止。

分析本次试验所获得的收获。

五、试验数据及处理成果

六、试验体会或对改善试验的提议

程序基本实現了银行家算法的功能，并在其基础上考虑了输出显示的格式的美观性、输入錯误规定重新输入等几种方面，尽量的使程序完整某些。

这段程序算是三个试验中最困难最复杂的一种，由于能力有限，因此在紧张的的编写和调试过程中碰到了許多的问題，通过查询资料、翻阅书本、向同学請教、多次调试等措施逐渐处理了大部分问題，编写的过程中也有比较某些算法的优劣性，找出比很好的算法，收获非常大。

七、参照资料

《计算机操作系统》汤子瀛等??西安电子科技大学出版社

南昌大学试验汇报

（2）存储管理的模拟实現

学生姓名：学号：专业班级：

试验类型：□验证□综合■设计□创新试验曰期：11.8,11.15,11.22试验成绩：

一、试验目的

存储管理的重要功能之一是合理地分派空间。祈求页式管理是一种常用的虚拟存储管理技术。本试验的目的是通过祈求页式存储管理中页面置换算法模拟设计，理解虚拟存储技术的特点，掌握祈求页式管理的页面置换算法。

二、试验内容

编程实現页面置换算法，规定输出页面的置换过程，详细可以编程实現OPT、FIFO和LRU算法。

三、试验规定

1、需写出设计阐明；

2、设计实現代码及阐明

3、运行成果；

四、重要试验环节

根据试验规定设计出程序图。

根据程序图编写出试验程序。

上机进行程序调试，并找出錯误，直至程序通过。

分析本次试验所得到的收获。

五、试验数据及处理成果

#includestdio.h

#includemalloc.h

#includestdlib.h

#includetime.h

#defineoverflow-2

#definenull0

#definecodenum220//指令数

#definepagenum20//页数

intn=pagenum,m=3;//n為提供的页流数,m為顾客可用的物理块数

typedefstructlink

{

intdata;

intsign;//访问位

structlink*next;

structlink*rear;//总是指向链表的最终一种元素

}qnode,*qlink;

voidmenu(int*str);

int*creatstr()//创立页流，并保留在str[n]中

{

int*str;

time_tt;

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