121301操作系統实验题目.doc

实 验 报 告 实验课程： 操作系统 学生姓名： 朱金山 学 号： 6100411169 专业班级： 电III 114班 年 月 日 目 录 实验一 进程调度算法的实现………………页码 实验二 编程实现银行家安全算法………………………页码 实验三 存储管理的模拟实现…………………页码 南昌大学实验报告 （1）进程调度算法的实现 学生姓名： 朱金山 学 号： 6100411169 专业班级： 电III 114班 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期： 10.30,11.6 实验成绩： 一、实验目的 通过实验加强对进程调度算法的理解和掌握。 二、实验内容 编写程序实现进程调度算法，具体可以编写程序实现先来先服务算法或优先度高者调度算法。要求计算出各进程的开始执行时间、完成时间以及周转时间。（可以用书上的例题作为测试数据以验证程序的正确性） 三、实验要求 1、需写出设计说明； 2、设计实现代码及说明 3、运行结果； 四、主要实验步骤 五、实验数据及处理结果 六、实验体会或对改进实验的建议 七、参考资料 《c语言程序设计》（第三版）谭浩强著 清华大学出版社 2005年 《计算机操作系统》（第三版）汤小丹梁红兵 西安电子科技大学出版社 2007年 南昌大学实验报告 （2）编程实现银行家安全算法 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期： 11.13,11.20,11.27 实验成绩： 一、实验目的 通过实验加强对银行家安全算法的理解和掌握。 二、实验内容 熟悉避免死锁死锁与安全序列的关系银行家算法进程的安全序列 南昌大学实验报告 （3）存储管理的模拟实现 学生姓名： 学 号： 专业班级： 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期： 12.4,12.11,12.18 实验成绩： 一、实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 二、实验内容 编程实现页面置换算法，要求输出页面的置换过程，具体可以编程实现OPT、FIFO和LRU算法。 三、实验要求 1、需写出设计说明； 2、设计实现代码及说明 3、运行结果； 四、主要实验步骤 1.源代码如下 #includestdio.h #includestring.h #includestdlib.h #define MAXSIZE 1000 //定义最大页面数 #define MAXQUEUE 3 //定义页框数 typedef struct node { //申明页框表中页面结点的结构 int loaded; //页面号装载器 int hit; //页面状态装载器 }page; page pages[MAXQUEUE]; //定义页框表 int queue[MAXSIZE]; //需访问的页面流 int quantity; //页面流计数器 void initial() { //初始化结构函数 int i; for(i = 0; i MAXQUEUE; i++) { pages[i].loaded = -1; pages[i].hit = 0; } for(i = 0; i MAXSIZE; i++) { queue[i] = -1; }