操作系统先进先出算法的实现.docx

1、操作系统先进先出算法的实现枣 庄 学 院信息科学与工程学院课程设计任务书 题目： 在Linux下先进先出算法的实现 学 生1： 学 生2： 专 业： 计算机多媒体技术 课 程： 操作系统 指导教师： 职称： 讲 师 完成时间： 2013年 12月-2014 年 1月枣庄学院信息科学与工程学院制2013年12月20日课程设计任务书及成绩评定课程设计的任务和具体要求操作系统课程设计是操作系统课程学习的延续。主要目的是配合操作系统课程的学习，对Linux操作系统有一定掌握，能够熟练操作，并能在Linux系统下模拟实现操作系统的功能，有助于对操作系统的理解。本次课程设计共分两部分，其中第一部分为操作题

2、，同学们需要对Linux的基本的命令（常用的几个，讲课的时候强调的），这部分，任课教师实时检查，让学生用命令完成一定的功能，然后，根据完成情况评定成绩。第二部分为编程设计题，每组同学必须独立完成，可以选择进程调度，也可以根据自己的兴趣，选择模拟实现磁盘调度、银行家算法、页面置换算法等。指导教师签字： 日期： 指导教师评语成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等1Windows xp 系统2. WIN-TC课程设计进度计划起至日期工作内容备注2012年12月20日2012年12月23日2012年12月24日2012年12月25日 查找资料 系统分析概要设计详细设计写课程设计报告参

3、考文献、资料索引序号文献、资料名称编著者出版单位1 c语言课程设计案例精编 清华大学出版社2004年版 作者：郭翠英 2 计算机操作系统 西安交通大学出版社2010年版 作者：殷士勇3 操作系统概念 高等教育出版社2010年版 作者：西尔伯查茨。1引言42Linux的基本命令42.1 Linux目录管理有关命令42.2更改目录或文件访问权限的命令42.3显示文件内容的命令52.4文件管理命令53.算法思路53.1先进先出算法步骤53.2数据结构63.3程序流程图63.4程序代码64.程序调试95.总结分析101.引言 1.通过一学期的操作系统的学习，理解了一些linux操作系统的基本语法命令，

4、也掌握了一些操作系统的运行过程，掌握了一些算法。先进先出（FIFO）就是其中之一，我们想在期末课程设计来通过模拟实现请求页式存储管理的基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中基本页面置换算法的基本思想和实现过程。2.虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。在虚拟存储器系统中，作业无需全部装入，只要装入一部分就可运行。本实验使用请求分页存储管理。建立一个页表，要访问页面时，先查页表，若当前页在内存中，直接访问，不在内存中则调入该页到内存中，同时用FIFO算法淘汰最先进入内存的页。3.操作系统课程设计是操作系统课程学习

5、的延续。主要目的是配合操作系统课程的学习，对LINUX操作系统有一定掌握，能够熟练操作，并能在LINUX系统下模拟实现操作系统的功能，有助于对操作系统的理解。2Linux的基本命令2.1 Linux目录管理有关命令(1)pwd -显示当前工作目录的绝对路径格式: pwd (2)cd -改变当前工作目录命令格式：cd 目录名 (3)Ls- 列出文件目录的信息命令格式：ls 可选项 子目录名 文件名(4)mkdir - 建立目录命令格式：mkdir 可选项 目录名 (5)rmdir -删除目录本命令用于删除指定的一个或多个目录，必须保证要删除的目录中没有任何文件。命令格式：rmdir 可选项 目录

6、名 2.2更改目录或文件访问权限的命令 (1)Ls-查看访问权限格式: ls l 文件名(2) chmod -改变文件或目录的访问权限 命令格式：chmod 可选项 权限 目录或文件名 (3)chgrp命令 -改变文件或目录所属的组。 命令格式：chgrp 选项 group filename选项： -R：递归式地改变指定目录及其下的所 有子目录和文件的属组 (4) chown -更改某个文件或目录的属主和属组 命令格式：chown 选项 文件或目录的新属主.文件或目录所在的新组 文件名|目录 2.3显示文件内容的命令(1) cat -显示，新建，连接文件(2) more -在终端屏幕按屏显示文

7、本文件。 命令格式： more - 选项 文件 (3) lessless命令的功能几乎和more命令一样，也是用来按页显示文件，不同之处在于less命令在显示文件时允许用户既可以向前又可以向后翻阅文件。 (4)Head-显示文件或标准输入的头几行 命令格式：head - n 文件 (5)tail-显示文件的尾部 命令格式：tail + / - num 参数 文件 2.4文件管理命令(1)touch -功能：将文件的修改时间改为当前时间，如果文件不存在则建立一个空文件。 命令格式： touch - 选项 文件 (2) cp -功能：文件或目录的拷贝 ，如同dos的copy 命令格式： cp 选项

8、 源文件或目录 目标文件或目录 (3) mv -功能：为文件或目录改名或将文件由一个目录移入另一 个目录中 命令格式： mv 选项 源文件或目录 目标文件或目录 (4) rm -功能：删除一个目录中的一个或多个文件或目录，它也可以将某个目录及其下的所有文件及子目录均删除3.算法的实现在请求分页存储器管理系统设计中，先进先出（FIFO）算法是一种给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统计缺页次数与页面置换操作，该算法总是先淘汰最先进入内存的页面，即选择在内存中停留时间最久的页面予以淘汰。3.1先进先出算法步骤 (1)设置一些页面参数int pagenum=0

9、 内存页面数int total=0 要访问的页面总数int lacknumber 缺页的总数(2)设置一个队列 int seque20=0; 队列长度设置为20 ，且初值设为0(3)执行算法 输入1,2,3,4,1,2,5,1,2,3,4,5 以输入-1结束3.2数据结构 Array020 定义一个数组 Void main ( ) 系统主函数 Cin pagenum 键盘输入 页号3.3程序流程图程序流程图如下所示：3.4程序代码#includeusing namespace std;int pagenum=0; int total=0; int lacknumber=0;void main(

10、)int array120; for(int y=0;y2;y+)for(int x=0;x20;x+)arrayyx=-1;int seque20=0;coutpagenum;cout请输入页面的访问顺序(输入-1结束):;for(int i=0;inum; if(num!=-1) sequei=num; total+; Else sequei=num;break;cout总的页面数为totalendl; int j=0; for(i=0;ipagenum;i+) if(ipagenum) array0i=sequei; cout页面sequei进入内存endl; cout缺页 此时页面内容

11、为; for(int j=0;jpagenum;j+) coutarray0j ; cout(-1代表没有内容)endl; coutendl;int kk=0;for(i=pagenum;itotal;i+)int flag=0;for(int k=0;kpagenum;k+) if(array0k=sequei) flag=1;break; coutendl; if(flag=1) cout页面sequei进入内存endl;cout此时页面内容为; for(int j=0;jpagenum;j+) coutarray0j ; coutendl; if(flag=0) int tem=arra

12、y0kk; array0kk=sequei; cout页面sequei进入内存endl; cout缺页 页面tem被替换endl; cout此时页面内容为; for(int j=0;jpagenum;j+) coutarray0j ; coutendl; kk+; lacknumber+; if(kk=pagenum) kk=0; lacknumber=pagenum+lacknumber; cout缺页率=lacknumber/total=float(lacknumber)/float(total)endl; 4.程序调试.5.总结分析这次试验让我深刻的体会到先进先出算法在页面置换中的作用，它总是把最先进去的页面最早的置换出来，提高了进程在执行的速率。使我对存储器管理有了更深刻的理解。在写代码的过程中遇到了一些困难，主要是大一上学期学习的C语言，到现在时间跨度有点长，许多知识都已经生疏了，通过查询C语言的课本，询问老师和同学，不断的运行，改正，虽然还有很多不足之处，但由于时间紧迫，无法做到完美，万分抱歉，希望老师不要介意。 -XX在排版的过程中，一次又一次的更正并追求与老师所要求的版式一致，可能有些地方理解的有些错误，但由于时间紧迫，无法做到完美，同样希望能得到老师的理解。 -XX 友情提示：范文可能无法思考和涵盖全面，供参考!最好找专业人士起草或审核后使用，感谢您的下载！