{新}操作系统先进先出算法的实现.doc

枣 庄 学 院 信息科学与工程学院课程设计任务书 题目： 在Linux下先进先出算法的实现 学 生1： 学 生2： 专 业： 计算机多媒体技术 课 程： 操作系统 指导教师： 职称： 讲 师 完成时间： 2013年 12月2014 年 1月 枣庄学院信息科学与工程学院制 2013年12月20日 课程设计任务书及成绩评定 课程设计的任务和具体要求 操作系统课程设计是操作系统课程学习的延续。主要目的是配合操作系统课程的学习，对Linux操作系统有一定掌握，能够熟练操作，并能在Linux系统下模拟实现操作系统的功能，有助于对操作系统的理解。 本次课程设计共分两部分，其中第一部分为操作题，同学们需要对Linux的基本的命令（常用的几个，讲课的时候强调的），这部分，任课教师实时检查，让学生用命令完成一定的功能，然后，根据完成情况评定成绩。第二部分为编程设计题，每组同学必须独立完成，可以选择进程调度，也可以根据自己的兴趣，选择模拟实现磁盘调度、银行家算法、页面置换算法等。 指导教师签字： 日期： 指导教师评语 成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等 1．Windows xp 系统 2. WIN-TC 课程设计进度计划 起至日期 工作内容 备注 2012年12月20日 2012年12月23日 2012年12月24日 2012年12月25日 查找资料 系统分析 概要设计 详细设计 写课程设计报告 参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 [1] c语言课程设计案例精编 清华大学出版社2004年版 作者：郭翠英殷士勇西尔伯查茨目 录 引言…………………………………………………………………………4 2．Linux的基本命令………………………………………………………4 2.1 Linux目录管理有关命令………………………………………………4 2.2更改目录或文件访问权限的命令………………………………………4 2.3显示文件内容的命令……………………………………………………5 2.4文件管理命令……………………………………………………………5 算法思路……………………………………………………………………5 3.1先进先出算法步骤………………………………………………………5 3.2数据结构…………………………………………………………………6 3.3程序流程图………………………………………………………………6 3.4程序代码…………………………………………………………………6 程序调试……………………………………………………………………9 5.总结分析……………………………………………………………………10 引言 1.通过一学期的操作系统的学习，理解了一些linux操作系统的基本语法命令，也掌握了一些操作系统的运行过程，掌握了一些算法。先进先出（FIFO）就是其中之一，我们想在期末课程设计来通过模拟实现请求页式存储管理的基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中基本页面置换算法的基本思想和实现过程。 2.虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。在虚拟存储器系统中，作业无需全部装入，只要装入一部分就可运行。本实验使用请求分页存储管理。建立一个页表，要访问页面时，先查页表，若当前页在内存中，直接访问，不在内存中则调入该页到内存中，同时用FIFO算法淘汰最先进入内存的页。 3.操作系统课程设计是操作系统课程学习的延续。主要目的是配合操作系统课程的学习，对LINUX操作系统有一定掌握，能够熟练操作，并能在LINUX系统下模拟实现操作系统的功能，有助于对操作系统的理解。 2．Linux的基本命令 2.1 Linux目录管理有关命令 (1)pwd 显示当前工作目录的