操作系统实践报告

1、文档来源为 :从网络收集整理.word 版本可编辑.欢迎下载支持操作系统实践报告准考证号：考生姓名：一实验目的操作系统是一门实践性很强的计算机专业课程，它要求我们掌握操作系统的工作原理和基本理论知识。它注重方法、技术的实际应用。在上机实践考核中，为培养考生良好的学习与工作作风。要求考生按一定的规范进行上机前的考核准备。熟悉软硬件环境。上机调试和正确运行程序，以及提交实践考核报告。上机实践考核在机器环境上调试、运行程序和产生正确的结果。但准备阶段和整理实践报告也十分重要，只有做好充分的准备，熟悉机器及环境，尽可能的正确编码，才能高效率地利用机时。在书写报告时，必须依照规定的格式整理好文档资料，为

2、考生将来从事于软件开发和研制工作，打下一个坚实的基础。二实验环境1.硬件环境：CPU：P42.4GHz内存：256M硬盘：40G（局域网）2软件环境：操作系统：WindowsXP开发工具：MicrosoftVisualC+6.0三.实验内容3.1实验六1. 内容描述在Windows环境下创建子进程，在父子进程之间实验进程通信。2. 实验过程2.1 实验原理：系统内部进程间通讯和数据交换有多种方式：消息、共享内存、匿名(命名)管道、邮槽、Windows套接字等多种技术。其中利用消息机制实现IPC虽然同其他方法相比有交换的数据量小、携带的信息少等缺点，但由于其实现方便、应用灵活而广泛应用于无须大量

3、、频繁数据交换的内部进程通讯系统之中。Windows是一种面向对象的体系结构，Windows环境和应用程序都是通过消息来交互的。Windows应用程序开始执行后，Windows为该程序创建一个“消息队列(messagequeue)",用以存放邮寄给该程序可能创建的各种不同窗口的消息。消息队列中消息的结构(MSG)为typedefstructtagMSGHWNDhwnd;UINTmessage;WPARAMwParam;LPARAMlParam;DWORDtime;POINTpt;MSG;其中第一个成员变量是用以标识接收消息的窗口的窗口句柄；第二个参数便是消息标识号，如WM_PAINT

4、；第三个和第四个参数的具体意义同message值有关，均为消息参数。前四个参数是非常重要和经常用到的，至于后两个参数则分别表示邮寄消息的时间和光标位置(屏幕坐标)。把消息传送到应用程序有两种方法：一种是由系统将消息"邮寄(post)"到应用程序的"消息队列"这是"进队消息"Win32API有对应的函数PostMessage()，此函数不等待该消息处理完就返回；而另一种则是由系统在直接调用窗口函数时将消息”发送(send)”给应用程序的窗口函数，属于"不进队消息"对应的函数是SendMessage()其必须等待该消息

5、处理完后方可返回。2.2 父进程的实现1 )新建一工程文件：FatherProcess，选取MFCAppWizard(exe)。2 )第二步选取Singledocument(单文档)。3 )其余几步均为确省值。4 )添加三个菜单“进程通信”，子菜单“向“子进程”发送命令“和与其对应的函数：/FatherProcessView.cpp文件中，向子进程发送命令voidCFatherProcessView:OnMenuCommand1()/TODO:AddyourcommandhandlercodehereCStringstr="Son(子进程)"CWnd*pWnd=CWnd:F

6、indWindow(NULL,str);if(pWnd)pWnd->SendMessage(WM_COMM,0,0);在FatherProcessView.h中添加自定义消息：#defineWM_COMMWM_USER+100。5 )在MainFrame.cpp文件中，添加收到子进程命令的消息函数：BEGIN_MESSAGE_MAP(CMainFrame,CFrameWnd)ON_MESSAGE(WM_MSG_TOFATHER,OnToFatherMsg)END_MESSAGE_MAP()voidCMainFrame:OnToFatherMsg(WPARAMwParam,LPARAMlP

7、aram)if(wParam=0&&lParam=0)AfxMessageBox("收到,Son,“命令”");在MainFrame.h文件中修改如下：a) 添加自定义消息：#defineWM_MSG_TOFATHERWM_USER+101b) 添加头文件定义voidOnToFatherMsg(WPARAMwParam,LPARAMlParam)6) 在BOOLCFatherProcessApp:InitInstance()函数末尾添加：m_pMainWnd->SetWindowText("Father(父进程)");/非常重要，否

8、则消息将收不到7) 编译调试并运行程序。2.3子进程的实现1) )新建一工程文件：SonProcess，选取MFCAppWizard(exe)。2) )第二步选取Singledocument(单文档)。3) )其余几步均为确省值。4) 添加三个菜单“进程通信”，子菜单“向“父进程”发送命令“和与其对应的函数：/SonProcessView.cpp文件中，/向父进程发送命令voidCSonProcessView:OnMenuitemCommand1()CStringstr="Father(父进程)"CWnd*pWnd=CWnd:FindWindow(NULL,str);if(

9、pWnd)pWnd->SendMessage(WM_MSG_TOFATHER,0,0);在SonProcessView.h中添加自定义消息：#defineWM_MSG_TOFATHERWM_USER+1015) 在MainFrame.cpp文件中，添加收到子进程命令的消息函数：BEGIN_MESSAGE_MAP(CMainFrame,CFrameWnd)ON_MESSAGE(WM_COMM,OnSendMsg)END_MESSAGE_MAP()voidCMainFrame:OnSendMsg(WPARAMwParam,LPARAMlParam)if(wParam=0&&l

10、Param=0)AfxMessageBox("收到,Father,“命令”");在MainFrame.h文件中修改如下：a) 添加自定义消息：#defineWM_MSG_TOFATHERWM_USER+101b) 添加头文件定义voidOnSendMsg(WPARAMwParam,LPARAMlParam);6) 在BOOLCSonProcessApp:InitInstance()函数末尾添加：m_pMainWnd->SetWindowText("Son(子进程)");/非常重要，否则消息将收不到7) 编译调试并运行程序。5文档收集于互联网，如有不

11、妥请联系删除文档来源为 :从网络收集整理.word 版本可编辑.欢迎下载支持3.运行结果父进程向子进程发送消息结果如下图：3.2实验七1. 内容描述编程模拟磁盘移臂调度算法。程序清单：/*2. 实验过程实验七：模拟磁盘移臂调度程序*#include"stdio.h"6文档收集于互联网，如有不妥请联系删除.y 后的数保持不变( 即会出现 2 个 y)#include"stdlib.h"voidCopyL(intSour,intDist,intx);/复制到x个数voidSetDI(intDiscL);/voidPrint(intPri,intx);/voi

12、dDelInq(intSour,intx,inty);并把y前面的数向前移动，数组Sour复制到数组Dist,随机生成磁道数打印输出数组Pri/数组Sour把x位置的数删除，先来先服务算法(FCFS)最短寻道时间优先算法单向扫描算法(SCAN)电梯调度扫描算法(CSCAN)寻道长度由低到高排序voidFCFS(intHan,intDiscL);/voidSSTF(intHan,intDiscL);/(SSTF)intSCAN(intHan,intDiscL,intx,inty);/voidCSCAN(intHan,intDiscL);/voidPaiXu();/intNAll=0;intBes

13、t52;/用作寻道长度由低到高排序时存放的数组intLimit=0;/输入寻找的范围磁道数iintJage;文档来源为 :从网络收集整理.word 版本可编辑.欢迎下载支持20文档收集于互联网，如有不妥请联系删除floatAver=0;intmain()inti;intDiscLine10;/intHand;/磁道数intCon=1;intn;while(Con=1)Jage=0;Hand=143;/Limit=300;/声明准备要生成的随机磁道号的数组初始的磁道数输入寻找的范围if(Limit>65536)printf("超出范围!");elseprintf(&qu

14、ot;*n");*n");printf("*printf("*n");printf("*1.*n");printf("*2.*n");磁盘调度算法先来先服务算法(FCFS)最短寻道时间优先算法(SSTF)printf("*3.单向扫描算法(CSCAN)*n");printf("*4.电梯调度算法(SCAN)*n");printf("*n");*scanf("%d",&n);if(n=0)exit(0);printf(&

15、quot;n");switch(n)case1:SetDI(DiscLine);FCFS(Hand,DiscLine);/先来先服务算法(FCFS)break;case2:SetDI(DiscLine);SSTF(Hand,DiscLine);/最短寻道时间优先算法(SSTF)break;case3:SetDI(DiscLine);CSCAN(Hand,DiscLine);/单向扫描算法(CSCAN)break;case4:SetDI(DiscLine);SCAN(Hand,DiscLine,0,9);/电梯调度算法(SCAN)break;case5:break;printf(&qu

16、ot;nn+是否继续(按0结束,按1继续)?");scanf("%5d",&Con);/数组Sour复制到数组Dist，复制到x个数voidCopyL(intSour,intDist,intx)inti;for(i=0;i<=x;i+)Disti=Souri;/打印输出数组PrivoidPrint(intPri,intx)inti;for(i=0;i<=x;i+)printf("%5d",Prii);/随机生成磁道数voidSetDI(intDiscL)inti;intnQueueQUEUELEN=143,86,145,93

17、,179,95,150,103,176,132;for(i=0;i<QUEUELEN;i+)DiscLi=nQueuei;/随机生成10个磁道号printf("+需要寻找的磁道号:");Print(DiscL,9);/输出随机生成的磁道号printf("n");/数组Sour把x位置的数删除，并把y前面的数向前移动，y后的数保持不变(即会出现2个y)voidDelInq(intSour,intx,inty)inti;for(i=x;i<y;i+)Souri=Souri+1;x+;/先来先服务算法(FCFS)voidFCFS(intHan,in

18、tDiscL)intRLine10;/将随机生成的磁道数数组Discl复制给数组RLineinti,k,All,Temp;/Temp是计算移动的磁道距离的临时变量All=0;/统计全部的磁道数变量k=9;/限定10个的磁道数CopyL(DiscL,RLine,9);/复制磁道号到临时数组RLineprintf("n+按照FCF就法磁道的访问顺序为：")；All=Han-RLine0;for(i=0;i<=9;i+)Temp=RLine0-RLine1;/求出移动磁道数,前一个磁道数减去后一个磁道数得出临时的移动距离if(Temp<0)Temp=(-Temp);/

19、移动磁道数为负数时,算出相反数作为移动磁道数printf("%5d",RLine0);All=Temp+All;/求全部磁道数的总和DelInq(RLine,0,k);/每个磁道数向前移动一位k-;BestJage1=All;/Best1存放移动磁道数BestJage0=1;/Best0存放算法的序号为:1Jage+;/排序的序号加1Aver=(float)All)/10;/求平均寻道次数printf("n+臂移动总量:<%5d>",All);/最短寻道时间优先算法(SSTF)voidSSTF(intHan,intDiscL)inti,j,k

20、,h,All;intTemp;/Temp是计算移动的磁道距离的临时变量intRLine10;/将随机生成的磁道数数组Discl复制给数组RLineintMin;All=0;/统计全部的磁道数变量k=9;/限定10个的磁道数CopyL(DiscL,RLine,9);/复制磁道号到临时数组RLineprintf("n+按照SSTF算法磁道的访问顺序为：")；for(i=0;i<=9;i+)Min=64000;for(j=0;j<=k;j+)/内循环寻找与当前磁道号最短寻道的时间的磁道号if(RLinej>Han)/如果第一个随机生成的磁道号大于当前的磁道号，执

21、行下一句Temp=RLinej-Han;/求出临时的移动距离elseTemp=Han-RLinej;/求出临时的移动距离if(Temp<Min)/如果每求出一次的移动距离小于Min,执行下一句Min=Temp;/Temp临时值赋予Minh=j;/把最近当前磁道号的数组下标赋予hAll=All+Min;/统计一共移动的距离printf("%5d",RLineh);Han=RLineh;DelInq(RLine,h,k);/每个磁道数向前移动一位k-;BestJage1=All;/Best1存放移动磁道数BestJage0=2;/Best0存放算法的序号为:2Jage+;

22、/排序序号加1Aver=(float)All)/10;/求平均寻道次数printf("n+臂移动总量:<%5d>",All);/扫描算法(SCAN)intSCAN(intHan,intDiscL,intx,inty)intj,n,k,h,m,All;intt=0;intTemp;intMin;intRLine10;/将随机生成的磁道数数组Discl复制给数组RLineintOrder;Order=1;k=y;m=2;/控制while语句的执行，即是一定要使当前磁道向内向外都要扫描到All=0;/统计全部的磁道数变量CopyL(DiscL,RLine,9);/复制

23、磁道号到临时数组RLineprintf("n+按照电梯调度算法磁道的访问顺序为:");Min=64000;for(j=x;j<=y;j+)/寻找与当前磁道号最短寻道的时间的磁道号if(RLinej>Han)/如果第一个随机生成的磁道号大于当前的磁道号，执行下一句Temp=RLinej-Han;/求出临时的移动距离elseTemp=Han-RLinej;/求出临时的移动距离if(Temp<Min)Min=Temp;/Temp临时值赋予Minh=j;/把最近当前磁道号的数组下标赋予hAll=All+Min;printf("%5d",RLin

24、eh);if(RLineh>=Han) / 由外向里Order=0;t=1;Han=RLineh;DelInq(RLine,h,k); /k-;while(m>0)if(Order=1) /order1 的话，磁道向内移动判断磁道的移动方向，即是由里向外还是每个磁道数向前移动一位是判断磁盘扫描的方向标签， order 是for(j=x;j<=y;j+)h=-1;判断离当前磁道最近的磁道号Min=64000;for(n=x;n<=k;n+)/if(RLinen<=Han)Temp=Han-RLinen;if(Temp<Min)Min=Temp;/Temp临时值

25、赋予Minh=n;/把最近当前磁道号的数组下标赋予hif(h!=-1)All=All+Min;/叠加移动距离printf("%5d",RLineh);Han=RLineh;/最近的磁道号作为当前磁道DelInq(RLine,h,k);k-;Order=0;/当完成向内的移动，order赋予0，执行else语句，使磁道向外移动m-;向内完成一次，m减一次，保证while循环执行两次else/order是0的话，磁道向外移动for(j=x;j<=y;j+)h=-1;Min=64000;for(n=x;n<=k;n+)/判断离当前磁道最近的磁道号if(RLinen&g

26、t;=Han)Temp=RLinen-Han;if(Temp<Min)Min=Temp;/Temp临时值赋予Minh=n;/把最近当前磁道号的数组下标赋予hif(h!=-1)All=All+Min;/叠加移动距离printf("%5d",RLineh);Han=RLineh;/最近的磁道号作为当前磁道DelInq(RLine,h,k);k-;Order=1;/当完成向内的移动，order赋予0，执行else语句，使磁道向外移动m-;向内完成一次，m减一次，保证while循环执行两NAll=NAll+All;if(y-x)>5)BestJage1=All;/Bes

27、t1存放移动磁道数BestJage0=3;/Best0存放算法的序号为:3Jage+;/排序序号加1Aver=(float)All)/10;/求平均寻道次数printf("n+臂移动总量:<%5d>",All);return(Han);/单向扫描算法(CSCAN)voidCSCAN(intHan,intDiscL)intj,h,n,Temp,m,k,All,Last,i;intRLine10;/将随机生成的磁道数数组Discl复制给数组RLineintMin;inttmp=0;m=2;k=9;All=0;/统计全部的磁道数变量Last=Han;CopyL(DiscL,RLine,9);/复制磁道号到临时数组RLineprintf("n+按照单向扫描算法磁道的访问顺序为:");while(k>=0)for(j=0;j<=9;j+)/从当前磁道号开始，由内向外搜索离当前磁道最近的磁道号h=-1;Min=64000;for(n=0;n<=k;n+)if(R