2011操作系统实验.docVIP

实 验 报 告 实验课程： 计算机操作系统 学生姓名： 李小兵 学 号： 6100410136 专业班级： 电III104 2011年 12月 15 目 录 实验一 编程实现银行家安全算法……………… 2 实验二 存储管理的模拟实现………………………11 实验三 磁盘调度算法的模拟实现…………………24 南昌大学实验报告 （1）编程实现银行家安全算法 学生姓名： 李小兵 学 号： 6100410136 专业班级： 电III104 实验类型：□ 验证 □ 综合 ■ 设计 □ 创新 实验日期： 10.25,11.1 实验成绩： 一、实验目的 通过实验加强对银行家安全算法的理解和掌握。 二、实验内容 熟悉避免死锁死锁与安全序列的关系银行家算法进程的安全序列void output();输出当前系统资源分配情况；void change();当请求资源满足要求时，进行分配，系统资源发生改变；int check();安全性算法，检查是否存在安全序列；void outputsafe();输出安全序列的资源分配表。 检查代码，将编出的代码编译、链接，验证其正确性。 五、实验数据及处理结果 #include stdio.h //本实验中使用到的库函数 #include stdlib.h #include string.h int max[5][3]; //开始定义银行家算法中需要用到的数据 int allocation[5][3]; int need[5][3]; int available[3]; int request[5][3]; char *finish[5]; int safe[5]; int n,i,m; int k=0; int j=0; int work[3]; int works[5][3]; void line() //美化程序，使程序运行时更加明朗美观 { printf(\n); } void start() //表示银行家算法开始 { line(); printf( 银行家算法开始\n); printf( ——Designed by lixiaobing\n); line(); } void end() //表示银行家算法结束 { line(); printf( 银行家算法结束，谢谢使用\n); line(); } void input() //输入银行家算法起始各项数据 { for (n=0;n5;n++) { printf(请输入进程P%d的相关信息：\n,n); printf(Max:); for (m=0;m3;m++) scanf(%d,max[n][m]); printf(Allocation:); for (m=0;m3;m++) scanf(%d,allocation[n][m]); for (m=0;m3;m++) need[n][m]=max[n][m]-allocation[n][m]; } printf(请输入系统可利用资源数Available:); for (m=0;m3;m++) scanf(%d,available[m]); } void output() //输出系统现有资源情况 { line(); printf(资源情况 Max Allocation Need Available\n); printf(进程 A B C A B C A B C A B C\n); line(); for(n=0;n5;n++) { printf(P%d%9d%3d%3d%5d%3d%3d%6d%3d%3d,n,max[n][0],max[n][1],max[n][2],allocation[n][0],allocation[n][1],allocation[n][2],need[n][0],need[n][1],need[n][2]);