大工21《操作系统》大作业.docVIP

大连理工大学远程与继续教育学院《操作系统》课程设计 远程与继续教育学院 《操作系统》大作业 题 目： 页面置换算法FIFO算法 学习中心： 层 次： 专 业： 年 级： 学 号： 学 生： 辅导教师： 完成日期： 1.谈谈你对本课程学习过程中的心得体会与建议？ 通过一学期计算机操作系统课程的学习，经过老师的悉心教导，让我深刻了解计算机操作系统的工作原理和详细操作过程。让我从朦胧而知到较为熟知的提升，了解什么是操作系统，它的形成与发展历程，功能特性及类型。知道操作系统（OperatingSystem,简称OS）是管理计算机系统的全部硬件资源，软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便，有效，友善，快捷的服务界面。知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统功能，隐藏了对硬件操作细节。对我们现实生活带来了很多好处，提高工作效率，提供智能自动化快捷服务，解决我们生活中很多实际而又繁琐的问题，与我们生活密不可分。 2. 《操作系统》课程设计, 从以下5个题目中任选其一作答。 《操作系统》课程设计 题目一：页面置换算法FIFO算法 1.先进先出算法（FIFO）算法思路 在地址映射过程中，若在页面中发现所要访问的页不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换法。先进先出算法就是一种算法，这种算法是一种给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据结构编写算法，实现统计缺页次数与页面置换操作，该算法总是先选择在主存中停留时间最长的一页置换，即先进入内存的页，先退出内存。 2.算法数据结构 Array[0][20] Void main()系统主函数 Cinpagenum键盘输入页号 存储页面号序列page[] 存储装入物理块中的页面memery[] 访问函数void Visit(int) Void FIFO(void) 打印函数print() 核心函数FIFO() 3.主要函数代码 #includeiostream.h int choose; //选择置换方法 int PageOrder[100]; //页面走向 int Order=0； //页面计数 int MaxPage；//页面总数 int MaxPhy； //物理块总数 int count；//命中次数 stuuct PageTable //页表结构体 { int PageNomber ; int PhyNomber; int Sta; //状态位 int Visit; //访问位 int Change; //改变位 };struct PageTable p[10];//最多同时进入10个页表void main() { void Init(); void Fifo(); void Lru(); Init(); cout请选择置换方法engl1、FIFO 2、LRUengl; cinchoose; if(choose==1) { Cout物理块变化过程:endl; Fifo(); coutendl; cout命中次数:countendl;} else Lru(); }void Init() { cout请输入页表长度; cinMaxPage; for(int i=1;i=MaxPage;i++) { p[i].PageNomber=i; p[i].PhyNomber=0; p[i].Change=0; p[i].Sta=0; p[i].Vi