南昌大学操作系统实验报告.docx
《南昌大学操作系统实验报告.docx》由会员分享，可在线阅读，更多相关《南昌大学操作系统实验报告.docx（19页珍藏版）》请在冰点文库上搜索。
南昌大学操作系统实验报告
实验报告
实验课程：
运算机操作系统
学生姓名：
谢焕进
学号：
92
专业班级：
电气信息III类095班
2020年12月日
南昌大学实验报告
---
（1）操作系统安装及其接口环境
学生姓名：
谢焕进学号：
92专业班级：
电三095
实验类型：
□验证□综合■设计□创新实验日期：
实验成绩：
一、实验目的
熟悉Windows
ength>=xk&&free_table[i].flag==1）
if（k==-1||free_table[i].lengthk=i;
if（k==-1）/*未找到可用空闲区，返回*/
{
printf（"无可用空闲区\n"）;
return;
}
/*找到可用空闲区，开始分派：
假设空闲区大小与要求分派的空间差小于minisize大小，那么空闲区全数分派；假设空闲区大小与要求分派的空间差大于minisize大小，那么从空闲区划出一部份分派*/
if（free_table[k].length-xk<=minisize）
{
free_table[k].flag=0;
ad=free_table[k].address;
xk=free_table[k].length;
}
else
{
free_table[k].length=free_table[k].length-xk;
ad=free_table[k].address+free_table[k].length;
}
/*修改已分派区表*/
i=0;
while（used_table[i].flag!
=0&&ii++;
if（i>=n）/*无表目可填写已分派分区*/
{
printf（"无表目填写已分分区，错误\n"）;
/*修正空闲区表*/
if（free_table[k].flag==0）
/*前面找到的是整个空闲分区*/
free_table[k].flag=1;
else
{/*前面找到的是某个空闲分区的一部份*/
free_table[k].length=free_table[k].length+xk;
return;
}
}
else
{/*修改已分派表*/
used_table[i].address=ad;
used_table[i].length=xk;
used_table[i].flag=J;
}
return;
}/*主存分派函数终止*/
voidreclaim（charJ）
/*回收作业名为J的作业所占主存空间*/
{
inti,k,j,s,t;
floatS,L;
/*寻觅已分派表中对应记录项*/
s=0;
while（（used_table[s].flag!
=J||used_table[s].flag==0）&&ss++;
if（s>=n）/*在已分派表中找不到名字为J的作业*/
{
printf（"找不到该作业\n"）;
return;
}
/*修改已分派表*/
used_table[s].flag=0;
/*取得归还分区的起始地址S和长度L*/
S=used_table[s].address;
L=used_table[s].length;
j=-1;k=-1;i=0;
/*寻觅回收分区的空闲上下邻，上邻表目k，下邻表目j*/
while（i{
if（free_table[i].flag==1）
{
if（free_table[i].address+free_table[i].length==S）k=i;/*找到上邻*/
if（free_table[i].address==S+L）j=i;/*找到下邻*/
}
i++;
}
if（k!
=-1）
if（j!
=-1）
/*上邻空闲区，下邻空闲区，三项归并*/
{
free_table[k].length=free_table[j].length+free_table[k].length+L;
free_table[j].flag=0;
}
else
/*上邻空闲区，下邻非空闲区，与上邻归并*/
free_table[k].length=free_table[k].length+L;
else
if（j!
=-1）
/*上邻非空闲区，下邻为空闲区，与下邻归并*/
{
free_table[j].address=S;
free_table[j].length=free_table[j].length+L;
}
else
/*上下邻均为非空闲区，回收区域直接填入*/
{
/*在空闲区表中寻觅空栏目*/
t=0;
while（free_table[t].flag==1&&tt++;
if（t>=m）/*空闲区表满,回收空间失败,将已分派表恢复*/
{
printf（"主存空闲表没有空间,回收空间失败\n"）;
used_table[s].flag=J;
return;
}
free_table[t].address=S;
free_table[t].length=L;
free_table[t].flag=1;
}
return;
}/*主存回收函数终止*/
intmain（）
{
inti,a;
floatxk;
charJ;
/*空闲分区表初始化：
*/
free_table[0].address=10240;/*起始地址假定为10240*/
free_table[0].length=10240;/*长度假定为10240，即10k*/
free_table[0].flag=1;/*初始空闲区为一个整体空闲区*/
for（i=1;ifree_table[i].flag=0;/*其余空闲分区表项未被利用*/
/*已分派表初始化：
*/
for（i=0;iused_table[i].flag=0;/*初始时均未分派*/
while
（1）
{
printf（"选择功能项（0-退出,1-分派主存,2-回收主存,3-显示主存）\n"）;
printf（"选择功项（0~3）:
"）;
scanf（"%d",&a）;
switch（a）
{
case0:
exit（0）;/*a=0程序终止*/
case1:
/*a=1分派主存空间*/
printf（"输入作业名J和作业所需长度xk:
"）;
scanf（"%*c%c%f",&J,&xk）;
allocate（J,xk）;/*分派主存空间*/
break;
case2:
/*a=2回收主存空间*/
printf（"输入要回收分区的作业名"）;
scanf（"%*c%c",&J）;
reclaim（J）;/*回收主存空间*/
break;
case3:
/*a=3显示主存情形*/
/*输出空闲区表和已分派表的内容*/
printf（"输出空闲区表：
\n起始地址分区长度标志\n"）;
for（i=0;iprintf（"%%%6d\n",free_table[i].address,free_table[i].length,free_table[i].flag）;
printf（"按任意键,输出已分派区表\n"）;
getch（）;
printf（"输出已分派区表：
\n起始地址分区长度标志\n"）;
for（i=0;iif（used_table[i].flag!
=0）
printf（"%%%6c\n",used_table[i].address,used_table[i].length,used_table[i].flag）;
else
printf（"%%%6d\n",used_table[i].address,used_table[i].length,used_table[i].flag）;
break;
default:
printf（"没有该选项\n"）;
}/*case*/
}/*while*/
return1;
}/*主函数终止*/
实验步骤：
1.依据算法画出流程图
2.设计数据结构
五、实验数据及处置结果
实验截图：
分派截图及显示主存：
回收主存截图：
六、实验体会或对改良实验的建议
通过实验，加倍深切了解了存储器治理的这种算法。
七、参考资料
汤小丹/汤子瀛《运算机操作系统》
谭浩强《c语言程序设计》
南昌大学实验报告
---（4）磁盘调度算法的模拟实现
学生姓名：
谢焕进学号：
92专业班级：
电三095
实验类型：
□验证□综合■设计□创新实验日期：
实验成绩：
一、实验目的
通过实验增强对磁盘调度算法的明白得和把握。
二、实验内容
编写程序实现磁盘调度算法，具体能够编写程序实现FCFS算法、SSTF算法、SCAN算法和CSCAN算法之二。
三、实验要求
一、需写出设计说明；
二、设计实现代码及说明
3、运行结果；
四、要紧实验步骤
流程图：
1．.先来先效劳算法流程图
2.最短寻道时刻优先算法流程图
3.扫描算法流程图
程序代码
#include<>
#include<>
#include<>
voidFCFS（intarray[],intm）
通过这次的课程设计使我熟悉到要将操作系统这门运算机专业的课学好不单单是要把书上的大体知识学好而且还要不断进行实践，将所学的跟实践操作结合起来才能更好地巩固所学，才能提高自己实践能力.通过这次的设计使我熟悉到只停留在表面明白得问题是很难使问题取得专门好的解决的，实践能力与理论知识一样重要。
能够说此课程设计的理论难度并非大，可是假设要深切挖掘其中的东西，而且实际去编程实现，就碰到了相当大的难度。
因为与之涉及的很多方面并无学过，需要自己去自学和实践查验。
，通过模拟磁盘调度及进程排队算法来加深对操作系统中各个磁臂调度算法概念的明白得。
模拟磁盘调度算法（FCFS,SSTF,SCAN,CSCAN），实现各类不同调度算法的进程，并计算各算法的平均寻道长度，以便于咱们判定各类算法的好坏和各类算法利用的场合。
七、参考资料
汤小丹/汤子瀛《运算机操作系统》
谭浩强《c语言程序设计》
升级会员 