操作系统实践报告

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

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

3、统之中。Windows是一种面向对象的体系结构，Windows环境和应用程序都 是通过消息来交互的。Windows应用程序开始执行后，Windows为该程 序创建一个消息队列(message queue)，用以存放邮寄给该程序可能 创建的各种不同窗口的消息。消息队列中消息的结构(MSG)为typedef struct tagMSGHWND hwn d;UINT message;WPARAM wParam;LPARAM IParam;DWORD time;POINT pt;MSG;其中第一个成员变量是用以标识接收消息的窗口的窗口句柄；第二 个参数便是消息标识号，如WM_PAINT第三个和第四个参

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

5、C AppWizard(exe)。2 )第二步选取 Single document(单文档)。3) 其余几步均为确省值。4) 添加三个菜单“进程通信”子菜单 “向“子进程”发送命令“和 与其对应的函数：运行结果父进程向子进程发送消息结果如下图：27实验七1.内容描述编程模拟磁盘移臂调度算法2. 实验过程程序清单:来先服务算法(FCFS)*n);printf(2.*n);printf(3.*n);printf(最短寻道时间优先算法(SSTF)单向扫描算法(CSCAN)电梯调度算法(SCAN)*n);4.printf(*n);scan f(%d, &n);if(n=0)exit(O);prin t

6、f(n);switch( n)case 1:SetDI(DiscL ine);FCFS(Hand,DiscLine);/先来先服务算法(FCFS)break;case 2:SetDI(DiscL ine);(SSTF)SSTF(Ha ndQiscLi ne);/最短寻道时间优先算法break;case 3:SetDI(DiscL ine);CSCAN(HandQiscLine); /单向扫描算法(CSCAN)break;case 4:SetDI(DiscL ine);SCAN(HandQiscLine,0,9); /电梯调度算法(SCAN)break;case 5:break;printf(n

7、n+是否继续(按0结束,按1继续)？)；scan f(%5d,&Con);/数组Sour复制到数组Dist，复制到x个数void CopyL(i nt Sour,i nt Dist ,int x)int i;for(i=0;i=x;i+)Disti=Souri;/打印输出数组Privoid Prin t(i nt Pri,i nt x)int i;for(i=0;i=x;i+) prin tf(%5d,Prii);/随机生成磁道数void SetDI(int DiscL)int i;int nQueueQUEUELEN = 143, 86, 145, 93, 179, 95, 150, 103

8、,176, 132;for(i=0; i QUEUELEN; i+)DiscLi=nQueuei;随机生成10个磁道号printf(+需要寻找的磁道号:);Prin t(DiscL,9); /输出随机生成的磁道号prin tf(n);/数组Sour把x位置的数删除，并把y前面的数向前移动，y后的数保持不变(即 会出现2个y)void DelInq(int Sour,int x,int y)int i;for(i=x;iy;i+)Souri=Souri+1;x+;/先来先服务算法(FCFS)void FCFS(i nt Ha n,int DiscL)int RLi ne10; /将随机生成的磁道

9、数数组Discl复制给数组RLi neint i,k,AII,Temp; /Temp是计算移动的磁道距离的临时变量All=0; / 统计全部的磁道数变量k=9; /限定10个的磁道数CopyL(DiscL,RLi ne,9); /复制磁道号到临时数组RLi neprintf(n+ 按照FCFS算法磁道的访问顺序为：)；AII=Ha n-RL in e0;for(i=0;i=9;i+)Temp=RLine0-RLine1;求出移动磁道数,前一个磁道数减去后一个磁道数得出临时的移动距离/ if(Temp0)Temp=(-Temp);移动磁道数为负数时，算出相反数作为移 动磁道数prin tf(%5

10、d,RL in e0);AII=Temp+AII;求全部磁道数的总和Del In q(RL in e,0,k);每个磁道数向前移动一位k-;BestJage1=AII;/Best1存放移动磁道数BestJage0=1; /Best0存放算法的序号为:1Jage+;/排序的序号加1Aver=(float) AII)/10;/求平均寻道次数printf(n+臂移动总量: ”,All);/最短寻道时间优先算法(SSTF)void SSTF(int Han,int DiscL)int i,j,k,h,AII;int Temp; /Temp是计算移动的磁道距离的临时变量int RLin e10; /将随

11、机生成的磁道数数组 Discl复制给数组RLi neint Min;AII=O; /统计全部的磁道数变量k=9; /限定10个的磁道数CopyL(DiscL,RLi ne,9); / 复制磁道号到临时数组RLi neprintf(n+按照SSTF算法磁道的访问顺序为:);for(i=0;i=9;i+)Min=64000;/for(j=0;jHa n) /如果第一个随机生成的磁道号大于当前的磁道号，执行下一句Temp=RLi nej-Ha n; /求出临时的移动距离elseTemp=Ha n-RLi nej; /求出临时的移动距离if(TempMi n) /如果每求出一次的移动距离小于Mi n,

12、执行下一句 Min=Temp; /Temp 临时值赋予 Minh=j; /把最近当前磁道号的数组下标赋予 h /All=All+Mi n; /统计一共移动的距离prin tf(%5d,RL in eh);Ha n=RLi neh;DelI nq(RLi ne,h,k); /每个磁道数向前移动一位k-; 、/BestJage1=AII;/Best1存放移动磁道数BestJage0=2;/Best0存放算法的序号为:2Jage+;排序序号加1Aver=(float)AII)/10;求平均寻道次数printf(n+ 臂移动总量: ”,All);/扫描算法(SCAN)int SCAN(int Han,

13、int DiscL,int x,int y)in t j,n ,k,h,m,AII;int t=0;int Temp;int Min;int RLin e10; /将随机生成的磁道数数组 Discl复制给数组RLi neint Order;Order=1;k=y;m=2; /控制while语句的执行，即是一定要使当前磁道向内向外都要扫描到All=0; /统计全部的磁道数变量CopyL(DiscL,RLi ne,9); /复制磁道号到临时数组RLi neprin tf(n+按照电梯调度算法磁道的访问顺序为:);Min=64000;for(j=x;jv=y;j+) /寻找与当前磁道号最短寻道的时间

14、的磁道号if(RLi nejHa n) /如果第一个随机生成的磁道号大于当前的磁道号，执行下一句Temp=RLi nej-Ha n; /求出临时的移动距离elseTemp=Ha n-RLi nej; /求出临时的移动距离if(Temp=Han) /由外向里Order=0;t=1;Ha n=RLi neh;DelI nq(RL in e,h,k); /、k-;while(m0)if(Order=1) /order1的话，磁道向内移动for(j=x;jv=y;j+) h=-1;Min=64000;判断磁道的移动方向，即是由里向外还是每个磁道数向前移动一位是判断磁盘扫描的方向标签，order是for

15、(n=x ;*=k ;n+) /判断离当前磁道最近的磁道号if(RLi nen =Ha n) Temp=Ha n-RL inen;/if(Temp=Ha n)/ 、Temp=RLi ne n-Han;if(Temp5)/ BestJage1=AII;/Best1存放移动磁道数/BestJage0=3;/Best0存放算法的序号为:3/Jage+;/排序序号加1Aver=(float)AII)/10;求平均寻道次数printf(n+臂移动总量: ”,All);return(Ha n);/单向扫描算法(CSCAN)void CSCAN(i nt Han,int DiscL)int j,h, n,

16、Temp,m,k,AII,Last,i;int RLin e10; /将随机生成的磁道数数组Discl复制给数组RLi neint Min;int tmp=0;m=2;k=9;All=0; /统计全部的磁道数变量Last=Ha n;CopyL(DiscL,RLi ne,9); / 复制磁道号到临时数组RLi neprin tf(n+按照单向扫描算法磁道的访问顺序为：);while(k=0)for(j=0;jv=9;j+) /从当前磁道号开始，由内向外搜索离当前磁道最近的磁道号h=-1;Min=64000;for(n=0;n=Ha n)Temp=RLi nen-Han;if(Temp=0) tm

17、p=RLi ne0;for(i=0;iRLinei) tmp=RLinei;Han=tmp;把最小的磁道号赋给 HanTemp=Last-tmp;求出最大磁道号和最小磁道号的距离差AII=AII+Temp;BestJage1=AII;/Best1存放移动磁道数BestJage0=4;/Best0存放算法的序号为:4Jage+;/排序序号加1Aver=(fIoat)AII)/10;/求平均寻道次数printf(n+臂移动总量: ”,All);int i,j,Temp;for(i=0;i5;i+)for(j=0;jBestj+11) /如果前一个算法的移动磁道距离大于后一个移动磁道数，执行下面语句

18、Temp=Bestj+11; /从这起下三行执行冒泡法将移动距离大小排序，排完后则执行每个算法的排序/Bestj+11=Bestj1;/Bestj1=Temp;/Temp=Bestj+10; /将每个算法的序号用冒泡法排序Bestj+10=Bestj0;Bestj0=Temp;3 运行结果：1 先来先服算法运行结果:2.最短查找时间算法运行结果:000“曲一沙X磁盘调度算法”沖的沖沖沖沖沖+ 需烫寻找的直道号；1-13861459317995150103176132+枝照碍TF算法磁道的访问顺序为：14314S1S013210395938&17t17S*胃移动总星:L昙禹綸鎳乙樹a給東一檢玆瞄皐？_3 单向扫描法运行结果: 耳怯 2.邈盘调度 法 M17?86?395需爰帚我的破道万；8614S?317V