操作系统实验报告 - 图文(7)

int a; int c; //菜单项 int cidao[maxsize]; int i=0,count; char str[100]; cout<<\请输入磁道序列（0结束）：\ A:cin>>str; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout<<\输入数据的类型错误,请重新输入！\ goto A;//输入错误，跳转到A，重新输入 } else cidao[i]=trans(str,a); i++; while(cidao[i-1]!=0) { cin>>str; //对输入数据进行有效性判断 a=decide(str); if(a==0) cout<<\输入数据的类型错误,请重新输入！\ else { cidao[i]=trans(str,a); i++; } } count=i-1; //要访问的磁道数 cout<<\你输入的磁道序列为：\ for(i=0;i

{ cout<>str; //对输入数据进行有效性判断 a=decide(str); if(a==0) { cout<<\输入数据的类型错误,请重新输入！\ goto F;//输入错误，跳转到F，重新输入 } else c=trans(str,a); if(c==0) break; if(c>2) { cout<<\数据输入错误！请重新输入\ goto G; } switch(c) { case 1: //使用SSTF算法 SSTF(cidao,count); break; case 2: //使用SCAN算法 SCAN(cidao,count); break; } } } 32

成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 沈超 日期

33

《 操作系统 》课程实验第 四 次实验报告 实验内容及基本要求： 一、实验目的与基本要求 1、了解操作系统中文件系统的结构和管理过程。 2、掌握经典的算法：混合索引与成组链接法等方法。 二、实验仪器与设备 硬件：微型计算机。中央处理器PentiumIV以上；显示器256色VGA以上；内存使用128兆；硬盘300M以上。 软件：学生可以采用任何一种自己熟悉的编程语言完成算法的程序设计，如C/C++、Delphi、VB、VC、C#等。 三、实验内容： 编程模拟实现混合索引和成组链接法算法。 实验结果： 1.实验目的： 了解操作系统中文件系统的结构和管理过程，掌握经典的算法：混合索引与成组链接法等方法。 2.实验内容：编程模拟实现混合索引和成组链接法算法； 3.实验步骤： （1）模拟混合索引的原理；假设每个盘块16字节大小，每个盘块号占2字节： 设计支持混合索引算法的索引节点的数据结构；编程模拟实现混合索引算法。 测试：输入一个文件的长度，给出模拟分配占用的磁盘块的情况；输入一个需要访问的地址，计算该地址所在的盘块号。 （2）模拟成组链接法的原理； 设系统具有7个可用磁盘块，每组3块。 编程模拟实现成组链接法。输入请求的磁盘块数，模拟成组链接分配；输入回收的 磁盘块号，模拟成组链接回收。 测试：输入请求的磁盘块数，给出分配后的链接情况。输入回收的磁盘块号， 给出回收后的链接情况。 4.实验思想： #include int MA[4]; /*空闲块数组*/ int A[9][4]={{3,1,2,3},{3,4,5,6},{0,0,0,0},{0,0,0,0},{3,0,7,8}, {0,0,0,0},{0,0,0,0},{0,0,0,0},{0,0,0,0}}; /*磁盘空间*/ int mark[9]; /*存放已分配的块*/ int No=0; /*已分配的块数*/

34

#include int MA[4]; int A[9][4]={{3,1,2,3},{3,4,5,6},{0,0,0,0},{0,0,0,0},{3,0,7,8}, {0,0,0,0},{0,0,0,0},{0,0,0,0},{0,0,0,0}}; int mark[9]; int No=0; void display1() { int i,j,temp,count; No=0; if(MA[1]!=0) { i=MA[0]; printf(\ for(j=1;j<=i;j++) { printf(\ mark[++No]=MA[j]； } temp=MA[1]; count=2; while(A[temp][1]!=0) { printf(\ i=A[temp][0]; for(j=1;j<=i;j++) { printf(\ \ mark[++No]=A[temp][j]； } count++; temp=A[temp][1]; } printf(\ i=A[temp][0]; for(j=2;j<=i+1;j++) if(A[temp][j]>0) { printf(\ \ mark[++No]=A[temp][j]; } } else { i=MA[0]; if(i==1) printf(\ else 35