操作系统实验-页面调度算法(共9页).doc

《操作系统实验-页面调度算法(共9页).doc》由会员分享，可在线阅读，更多相关《操作系统实验-页面调度算法(共9页).doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上操作系统实验报告专 业 计算机及应用（本）姓 名 考 号 指导老师 实验一 DOS/Windows用户接口与进程管理一.实验目的了解和掌握DOS/Windows有关用户接口和进程管理的特点二.实验内容1.MS-DOS的命令接口 （1）再当前目录下建立子目录MYTEMP和MYTEMP2，将当前目录设定为MYTEMP;解： c:md MYTEMP MYTEMP2 c:cd MYTEMP（2）再当前目录下创建新文件B.BAT,其内容为：清除屏幕内容，显示当前DOS版本；解: c:MYTEMPedit cls ver（3）使用type命令显示B.BAT的内容，执行他；解: C

2、:MYTEMPtype b.bat C:MYTEMPb.bat（4）拷贝B.BAT到路径MYTEMP2中；解: c:MYTEMPcopy b.bat c:MYTEMP2（5）删除MYTEMP2中的文件B.BAT，删除目录MYTEMP2;解: c:MYTEMPdel c:MYTEMP2B.BAT c:MYTEMPrd c:MYTEMP2（6）使用deltree命令删除MYTEMP.解： c:MYTEMPcd c:deltree MYTEMP2.MS-DOS的进程管理（1）运行编辑程序EDIT，可以同时再运行其它命令吗？答：不可以再运行其他命令。（2）执行如下管道和换向命令：C:dirdir.ls

3、t答： dir 命令生成的C: 盘下的目录和文件列表重定向到dir.lst文件： 如果dir.lst文件不存在，将创建该文件。如果dir.lst 存在，将使用 dir 命令的输出替换文件中的信息。C:type dir.lst|more答：显示dir.lst文件内容。C:dir |FIND“”答：在C盘下查找和显示包含字符串“”的文件名，并使用管道号 (|) 将 dir 命令的结果重新定向到find中，dir 命令的输出是通过 find 筛选器命令进行发送的C:dir *.*|SORT/+14答：列出C盘下的所有目录和文件，并按照一定的排序规则输出结果，排序规则为： 使用/+n 命令行时，/+1

4、4表示每个比较应该在每行的第14个字符开始。少于14 个字符的那些行在其他行之前排序。默认情况下，比较在每行的第1个字符开始。C:dir |SORTSORT.DIR答： 将C盘下的所有目录和文件列出，进行默认排序，并将最终的结果输出到C盘下的SORT.DIR文件中。4回答问题（1） MS-DOS属于什么类型的操作答：MS-DOS属于单用户单任务操作系统。（2） MS-DOS的用户界面属于哪中？其进程管理有何特点？答：MS-DOS是采用字符界面的操作系统；其进程管理的特点：不具有进程并发执行的能力，但允许多个进程同时驻留再内存中，允许进程创建子进程，父子进程采用串行方式执行。（3） Window

5、s属于何种类型的操作系统？答：Windows属于单用户多任务操作系统。（4） Windows的用户界面属于哪种操作系统？具有什么特点？答：Windows的用户界面为GUI（图形用户界面）；特点：使用图形图像和鼠标、键盘作为计算机和人之间的信息交流手段，用户无需记忆大量命令及格式，使用方便。（5） Win95/98的进程/线程管理具有什么特点？进程/线程具有哪几种优先级？答：Win95/98具有多进程并发执行能力，在内核级直接支持线程，可实现线程的并发执行。实验二 页式虚拟存储管理：页面调度算法一 .实验目的通过编程实现几种常见的页面调度算法，加深对页面调度思想的理解。二实验步骤假设系统分配给进

6、程4个内存块，下面以先进先出算法为例，编写程序。程序的代码为：#include #include #include #include #define maxsize 5 /假设分配给进程4个内存块 typedef int datatype;/顺序队列结构体的定义typedef structdatatype datamaxsize;int front;int rear;SeqQueue;/构造一个空的顺序队列SeqQueue *InitQueue()SeqQueue *p;p=(SeqQueue *)malloc(sizeof(SeqQueue);p-front=p-rear=0;return

7、p;int number=0;/缺页计数/入队void EnQueue(SeqQueue *p,datatype x) number+; cout缺页计数numberdatap-rear=x; p-rear=(p-rear+1)%maxsize;/出队void DeQueue(SeqQueue *p)int x;x=p-datap-front; cout页面x被调出！front=(p-front+1)%maxsize;/输出顺序队列的内容void display(SeqQueue *p)int x,s;s=p-front; cout内存块中的页面情况为rear)x=p-datas;coutfr

8、ont; while(s!=p-rear) tem=p-datas; if(tem=x) cout数已在内存块中，请输入下一个 endl; return false; s=(s+1)%maxsize; return true; void main () SeqQueue *Q; int i,total=0; int x; float f; Q=InitQueue(); cout请输入maxsize-1个页面访问顺序数endl; for(i=0;ix; total+; EnQueue(Q,x); display(Q); while(1) coutendl请输入下一个要进入的页面(输入0时结束） x; if(!x) break; total+; if(justif(Q,x) DeQueue(Q); EnQueue(Q,x); display(Q); coutendl页面总数为totalendl; cout缺页计数为numberendl; f=(float) number/(float) total)*100; cout缺页中断率f= number/total=f%endl; 运行程序，输入：8 7 6 7 1 5 0运行结果：专心-专注-专业