操作系统课程设计报告
- 格式:docx
- 大小:12.87 KB
- 文档页数:5
操作系统课程设计报告题目:一个小型的操作系统班级:计122(杏)学号:1213023075姓名:贾苏日期:2014/06/231.实验平台(1)软件平台:开发系统平台:Windows 7 (64)Microsoft visual c++ 6.0测试系统平台:Windows 7 (64)(2)硬件平台:cpu:AMD A6-3420 APU内存:4GB硬盘:500G2.所需实现的功能及相应的阐述:(1)进程调度管理为了贴切现实中的os,采用RR(轮转调度算法),且不提供用户显式的选择调度算法,即对用户是透明的。
现实中的处理器主频为1Ghz~3Ghz,选取中间点为1.5Ghz,得时间片大小为0.7ns ,为方便计算*10,则时间片大小定为7ns。
假设进程之间的调度和切换不耗费cpu时间。
(2)死锁的检测与处理检测当然采用的是银行家算法处理:让用户选择kill一个进程,释放他所占有的所有资源。
(3)虚拟分页调度管理虚拟分页:给出的是逻辑值访问磁盘将那个数据块放入到内存中内存中的地址采用一定的算法相对应于磁盘的地址。
特规定访存采用的是按字节寻址内存的大小128KB外存的大小1MB即整个系统可以提供1MB的逻辑地址空间供进程进行访问(在地址总线足够扫描内存的情况下)。
虚拟地址映射采用:直接映射法规定的8kB为一个页面,故内存有16个页面,外存有128个页面。
如果产生了内存已满,便会产生缺页中断,淘汰采用FIFO算法,利用一个队列来做。
部分内外存的对应表0 0,128,2*128+0.......1 1,129,2*128+1.......2 2,130,2*128+2.......16 127,128+16,2*128+16.........(4)I/O中断处理设中断来自两个方面:1.DMA输送开始和结束时的中断设定一个宏定义为DMA一次传输的数据量的大小->DmaNum 假定为10kb每次DMA开始:耗费1ns cpu时间进行中断处理DMA 结束:耗费2ns cpu 时间进行中断处理由操作系统课程知,DMA 传输数据时不需要CPU 的干预。
《操作系统课程设计》实验报告学号:姓名:苏州大学计算机科学与技术学院2014年9月操作系统课程设计实验报告目录目录 (1)一、实验环境 (2)二、实验报告总体要求 (2)实验一编译L INUX内核 (3)实验二观察L INUX行为 (7)实验三进程间通信 (14)操作系统课程设计实验报告一、实验环境Linux平台◆硬件平台:普通PC机硬件环境。
◆操作系统:Linux环境,例如,红旗Linux或Red Hat Linux;启动管理器使用GRUB。
◆编译环境:伴随着操作系统的默认gcc环境。
◆工作源码环境:一个调试的内核源码,版本不低于2.4.20。
二、实验报告总体要求在2013年11月25日前提交实验报告。
实验报告至少要求包含以下内容:1.引言:概述本次实验所讨论的问题,工作步骤,结果,以及发现的意义。
2.问题提出:叙述本篇报告要解决什么问题。
注意不可以抄写实验要求中的表述,要用自己的话重新组织我们这里所提出的问题。
3.解决方案:叙述如何解决自己上面提出的问题,可以用小标题 3.1,3.2…等分开。
这是实验报告的关键部分,请尽量展开来写。
注意,这部分是最终课程设计的基本分的部分。
这部分不完成,本课程设计不会及格。
4.实验结果:按照自己的解决方案,有哪些结果。
结果有异常吗?能解释一下这些结果吗?同别人的结果比较过吗?注意,这部分是实验报告出彩的地方。
本课程设计要得高分,应该在这部分下功夫。
5.结束语:小结并叙述本次课程设计的经验、教训、体会、难点、收获、为解决的问题、新的疑惑等。
6.附录:加了注释的程序清单,注释行数目至少同源程序行数目比1:2,即10行源程序,至少要给出5行注释。
操作系统课程设计实验报告实验一编译Linux内核实验时间6小时实验目的认识Linux内核的组成,掌握配置、编译、安装Linux内核的步骤。
实验目标下载2.6.19或更新的Linux内核,配置该内核使其支持NTFS,并在新的内核中修改其版本为Linux NameTestKernel x.x.x,其中,Name是你的名字(汉语拼音);x.x.x是新内核的版本号,最后在你的机器上编译安装这个新内核。
计算机科学与技术课程设计操作系统实践报告下载温馨提示:该文档是我店铺精心编制而成,希望大家下载以后,能够帮助大家解决实际的问题。
文档下载后可定制随意修改,请根据实际需要进行相应的调整和使用,谢谢!并且,本店铺为大家提供各种各样类型的实用资料,如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等,如想了解不同资料格式和写法,敬请关注!Download tips: This document is carefully compiled by the editor. I hope that after you download them, they can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!In addition, our shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!在计算机科学与技术领域,操作系统一直是一个具有重要意义的研究课题。
操作系统课程设计一、课程目标知识目标:1. 理解操作系统的基本概念、功能、类型和结构,掌握操作系统的五大核心功能模块(处理器管理、存储器管理、设备管理、文件管理、用户接口);2. 掌握操作系统的发展历程、主要操作系统(如Windows、Linux、Mac OS)的特点及应用场景;3. 了解操作系统的设计与实现原理,包括进程管理、内存管理、设备管理、文件系统等关键技术;4. 学会使用操作系统提供的命令行或图形界面进行基本的系统操作与维护。
技能目标:1. 培养学生对操作系统的实际操作能力,能够熟练使用至少一种操作系统进行日常管理与维护;2. 培养学生运用操作系统原理解决实际问题的能力,如分析系统性能、诊断故障、优化配置等;3. 提高学生的编程能力,使其能够编写简单的系统程序或脚本,实现特定功能。
情感态度价值观目标:1. 培养学生对操作系统的兴趣,激发学生学习计算机科学的热情;2. 培养学生的团队合作意识,使其在讨论、分析、解决问题的过程中学会倾听、交流、协作;3. 培养学生具备良好的信息素养,关注操作系统领域的最新发展,增强信息安全意识。
课程性质:本课程为计算机科学与技术专业(或相关领域)的必修课,具有较强的理论性和实践性。
学生特点:学生已具备一定的计算机基础知识,具有较强的学习兴趣和动手能力,但可能对操作系统原理的理解和应用尚有不足。
教学要求:注重理论与实践相结合,以案例驱动、任务导向的方式进行教学,注重培养学生的实际操作能力和问题解决能力。
通过本课程的学习,使学生能够掌握操作系统的基本原理,提高实际应用水平,为后续专业课程学习打下坚实基础。
二、教学内容1. 操作系统概述:介绍操作系统的基本概念、功能、类型,比较不同操作系统的特点,分析操作系统的发展趋势。
教材章节:第一章 操作系统概述2. 进程与线程管理:讲解进程与线程的概念、状态与转换,进程调度算法,同步与互斥,死锁与饥饿问题。
教材章节:第二章 进程管理3. 存储管理:介绍内存分配与回收策略,虚拟内存技术,页面置换算法,内存保护机制。
《操作系统》课程设计一、课程目标知识目标:1. 让学生掌握操作系统的基本概念,包括进程、线程、内存管理、文件系统等核心知识;2. 了解操作系统的历史发展,掌握不同类型操作系统的特点及使用场景;3. 掌握操作系统的性能评价方法和常用的调度算法。
技能目标:1. 培养学生运用操作系统知识解决实际问题的能力,如分析系统性能瓶颈、优化系统资源分配等;2. 培养学生具备基本的操作系统编程能力,如进程创建、线程同步、文件操作等;3. 提高学生的团队协作能力和沟通能力,通过小组讨论和项目实践,学会共同解决问题。
情感态度价值观目标:1. 培养学生对操作系统学科的兴趣,激发学生的学习热情,使其形成积极向上的学习态度;2. 培养学生具备良好的信息素养,尊重知识产权,遵循法律法规;3. 培养学生的创新精神和批判性思维,敢于质疑、勇于探索,形成独立思考的能力。
课程性质:本课程为计算机科学与技术专业的核心课程,旨在让学生掌握操作系统的基本原理和实现方法,提高学生的系统分析和编程能力。
学生特点:学生具备一定的编程基础和计算机系统知识,具有较强的逻辑思维能力和动手实践能力。
教学要求:结合学生特点和课程性质,注重理论与实践相结合,通过案例分析和项目实践,帮助学生将所学知识内化为具体的学习成果。
在教学过程中,关注学生的学习进度和反馈,及时调整教学策略,确保课程目标的实现。
二、教学内容1. 操作系统概述:介绍操作系统的定义、发展历程、功能、类型及特点,对应教材第一章内容。
- 操作系统的起源与发展- 操作系统的功能与类型- 操作系统的主要特点2. 进程与线程:讲解进程与线程的概念、状态、调度算法,对应教材第二章内容。
- 进程与线程的定义与区别- 进程状态与转换- 进程调度算法3. 内存管理:分析内存管理的基本原理、策略和技术,对应教材第三章内容。
- 内存分配与回收策略- 虚拟内存技术- 页面置换算法4. 文件系统:介绍文件系统的基本概念、结构、存储原理,对应教材第四章内容。
课程设计报告课程名称操作系统课题名称生产、消费面包问题一、设计内容与设计要求1.设计内容:[问题描述] 面包房有五个盘子,生产者生产面包放入其中。
生产时不能消费。
盘子中有面包才能消费。
五只盘子全满时不能生产。
[基本功能](1)生产者进程(2)消费者进程2.设计要求:课程设计报告规范1)需求分析a.程序的功能。
b.输入输出的要求。
2)概要设计a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系;每个模块的功能。
b.课题涉及的数据结构和数据库结构;即要存储什么数据,这些数据是什么样的结构,它们之间有什么关系等。
3)详细设计a.采用C++语言定义相关的数据类型。
b.写出各模块的类C码算法。
c.画出各函数的调用关系图、主要函数的流程图。
4)调试分析以及设计体会a.测试数据:准备典型的测试数据和测试方案,包括正确的输入及输出结果和含有错误的输入及输出结果。
b.程序调试中遇到的问题以及解决问题的方法。
c.课程设计过程经验教训、心得体会。
5)使用说明用户使用手册:说明如何使用你编写的程序,详细列出每一步的操作步骤。
6)书写格式a.设计报告要求用A4纸打印成册:b.标题为:黑体二号(加粗):正文为:宋体5号。
行间距为固定值22。
c. 封面格式如第1页。
7)附录a.参考书目b.源程序清单(带注释)●考核方式指导老师负责验收程序的运行结果,并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评,并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。
具体考核标准包含以下几个部分:1、平时出勤(占10%)2、系统需求分析、功能设计、数据结构设计及程序总体结构合理与否(占10%)3、程序能否完整、准确地运行,个人能否独立、熟练地调试程序(占40%)4、设计报告(占30%)注意:不得抄袭他人的报告(或给他人抄袭),一旦发现,成绩为零分。
5、独立完成情况(占10%)。
●课程验收要求①运行所设计的系统。
北邮操作系统课程设计一、教学目标本课程的教学目标是使学生掌握操作系统的基本原理和关键技术,包括进程管理、内存管理、文件系统和输入/输出系统等。
通过本课程的学习,学生应能理解操作系统的整体结构和工作原理,具备分析和设计简单操作系统的能力。
此外,学生应掌握常用的操作系统工具和命令,能够进行基本的开源操作系统开发和调试。
在学习过程中,培养学生独立思考、创新能力和团队合作精神,提高学生对计算机科学的兴趣和热情。
二、教学内容本课程的教学内容主要包括操作系统的基本概念、原理和关键技术。
具体包括以下几个部分:1.操作系统的概述:介绍操作系统的定义、功能、分类和发展历程。
2.进程管理:讲述进程的概念、进程控制块、进程调度算法、同步与互斥、死锁和进程通信等内容。
3.内存管理:包括内存分配与回收策略、虚拟内存技术、页面置换算法、内存保护机制等。
4.文件系统:介绍文件和目录的结构、文件存储管理、文件访问控制、磁盘空间分配策略等。
5.输入/输出系统:包括设备管理、中断处理、直接内存访问(DMA)、设备驱动程序等内容。
三、教学方法为了提高教学效果,本课程将采用多种教学方法相结合的方式进行授课。
具体包括以下几种方法:1.讲授法:教师通过讲解操作系统的理论知识,使学生掌握基本概念和原理。
2.案例分析法:分析实际操作系统案例,让学生更好地理解操作系统的应用和设计。
3.实验法:安排实验课程,使学生亲自动手实践,加深对操作系统原理的理解。
4.讨论法:学生进行小组讨论,培养学生的团队合作精神和独立思考能力。
四、教学资源为了保证教学效果,本课程将提供丰富的教学资源。
具体包括以下几种资源:1.教材:选用国内外优秀教材,如《操作系统概念》等,为学生提供系统的理论知识。
2.参考书:推荐学生阅读相关参考书籍,加深对操作系统知识的理解。
3.多媒体资料:制作课件、教学视频等,以图文并茂的形式展示课程内容。
4.实验设备:提供实验室环境,让学生能够进行实际操作练习。
课程设计操作系统一、教学目标本课程旨在让学生掌握操作系统的基本原理和概念,了解操作系统的运行机制和功能,培养学生运用操作系统知识解决实际问题的能力。
具体目标如下:1.知识目标:(1)理解操作系统的基本概念、功能和作用;(2)掌握操作系统的运行机制,包括进程管理、内存管理、文件管理和设备管理;(3)了解操作系统的发展历程和主流操作系统的基本特点。
2.技能目标:(1)能够运用操作系统知识分析和解决实际问题;(2)具备基本的操作系统使用和维护能力;(3)掌握操作系统的基本配置和优化方法。
3.情感态度价值观目标:(1)培养学生对操作系统知识的兴趣和好奇心;(2)树立正确的计算机使用观念,提高信息素养;(3)培养学生团队协作、创新思考和持续学习的能力。
二、教学内容本课程的教学内容主要包括以下几个部分:1.操作系统概述:介绍操作系统的定义、功能、作用和分类;2.进程管理:讲解进程的概念、进程控制、进程同步与互斥、死锁等问题;3.内存管理:讲解内存分配与回收策略、虚拟内存、页面置换算法等;4.文件管理:讲解文件和目录的概念、文件存储结构、文件访问控制、磁盘空间分配等;5.设备管理:讲解设备驱动程序、I/O调度策略、中断处理和DMA传输等;6.操作系统实例分析:分析主流操作系统(如Windows、Linux)的基本特点和运行机制。
三、教学方法本课程采用多种教学方法相结合,以提高学生的学习兴趣和主动性:1.讲授法:讲解操作系统的基本概念、原理和知识点;2.讨论法:学生针对操作系统相关问题进行讨论,培养学生的思维能力和团队协作精神;3.案例分析法:分析实际案例,让学生了解操作系统在实际应用中的作用和意义;4.实验法:安排实验课程,让学生动手实践,巩固所学知识。
四、教学资源为实现课程目标,我们将采用以下教学资源:1.教材:选用权威、实用的操作系统教材,为学生提供系统、全面的知识体系;2.参考书:提供相关领域的参考书籍,拓展学生的知识视野;3.多媒体资料:制作精美的PPT课件,辅助讲解和展示操作系统的相关概念和实例;4.实验设备:配置相应的实验设备,让学生动手实践,提高操作能力。
实践课设计报告课程名称操作系统课程设计模拟设计内存管理中的地址题目转换(动态分区、页式十进制)学院班级学号姓名指导教师年月日课程设计任务书学生姓名:专业班级:指导教师:工作单位:题目: 模拟设计内存管理中的地址转换(动态分区、页式十进制)初始条件:1.预备内容:阅读操作系统的内存管理章节内容,理解动态分区、页式、段式和段页式存储管理的思想及相应的分配主存的过程。
2.实践准备:掌握一种计算机高级语言的使用。
要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)1.下列内部存储器管理中地址转换,在完成指定存储管理技术中的地址转换基础上还可以选择其它内部存储器管理中的地址转换进行模拟设计并实现:⑴动态分区方案,用最先适用算法对作业实施内存分配,然后把作业地址空间的某一逻辑地址转换成相应的物理地址。
能够处理以下的情形:输入某一逻辑地址,程序能判断地址的合法性,如果合法,计算并输出相应的物理地址。
如果不能计算出相应的物理地址,说明原因。
⑵页式存储管理中逻辑地址到物理地址的转换(十进制)。
能够处理以下的情形:输入某一十进制逻辑地址,能检查地址的合法性,如果合法进行转换,否则显示“地址非法”;物理地址用十进制表示。
⑶页式存储管理中逻辑地址到物理地址的转换(八进制)。
能够处理以下的情形:输入某一八进制逻辑地址,能检查地址的合法性,如果合法进行转换,否则显示“地址非法”;物理地址用八进制表示。
⑷页式存储管理中逻辑地址到物理地址的转换(十六进制)。
能够处理以下的情形:输入某一十六进制逻辑地址,能检查地址的合法性,如果合法进行转换,否则显示“地址非法”;物理地址用十六进制表示。
⑸段式存储管理中逻辑地址到物理地址的转换。
能够处理以下的情形:指定内存的大小,进程的个数,每个进程的段数及段大小;能检查地址的合法性,如果合法进行转换,否则显示地址非法的原因。
⑹段页式存储管理中逻辑地址到物理地址的转换。
《操作系统课程设计》一、课程设计目的1、进程调度是处理机管理的核心内容。
2、本设计要求用C语言编写和调试一个简单的进程调度程序。
3、通过设计本可以加深理解有关进程控制块、进程队列的概念,并体会和了解最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法的具体实施办法。
二、课程设计主要内容1、项目名称设计一个有 N个进程共行的进程调度程序2、实验设备及环境:软件要求:WINDOWS NT 系列操作系统,VC、VB、TURBO C等多种程序设计开发工具。
硬件要求:P4 2.0以上CPU、256M、40G硬盘。
3、课程设计类型综合设计型4、课程设计内容与要求1)进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。
2)每个进程有一个进程控制块( PCB)表示。
进程控制块可以包含如下信息:进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
3)进程的优先数及需要的运行时间可以事先人为地指定(也可以由随机数产生)。
进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
4)每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。
5)就绪进程获得 CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后,进程的已占用 CPU 时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数减1(即降低一级),然后把它插入就绪队列等待CPU。
6)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。
7)重复以上过程,直到所要进程都完成为止。
5、课程设计方法及步骤1)充分了解各项设计要求。
深入理解有关进程控制块、进程队列的概念,并体会和了解最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法的具体实施办法。
一、课程设计任务划分二、根本原理〔一〕页面置换算法定义在地址映射过程中,假设在页面中发现所要访问的页面不再内存中,那么产生缺页中断。
当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。
而用来选择淘汰哪一页的规那么叫做页面置换算法。
〔二〕所使用的算法1) 最正确置换算法(OPT):将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。
2) 先进先出算法(FIFO):淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
3) 最近最久未使用算法(LRU):淘汰最近最久未被使用的页面。
〔三〕设计思想选择置换算法,先输入所有页面号,为系统分配物理块,依次进行置换:OPT根本思想:是用一维数组page[pIZE]存储页面号序列,memery[mIZE]是存储装入物理块中的页面。
数组ne某t[mIZE]记录物理块中对应页面的最后访问时间。
每当发生缺页时,就从物理块中找出最后访问时间最大的页面,调出该页,换入所缺的页面。
FIFO根本思想:是用一维数组page[pIZE]存储页面号序列,memery[mIZE]是存储装入物理块中的页面。
数组flag[10]标记页面的访问时间。
每当使用页面时,刷新访问时间。
发生缺页时,就从物理块中页面标记最小的一页,调出该页,换入所缺的页面。
三、根本思路实验环境:vc++,编程语言:c语言 #include #include /某全局变量某/int mIZE; /某物理块数某/int pIZE; /某页面号引用串个数某/tatic int memery[10]={0}; /某物理块中的页号某/ tatic int page[100]={0}; /某页面号引用串某/ tatic int temp[100][10]={0}; /某辅助数组某/ /某置换算法函数某/ void FIFO(); void LRU(); void OPT(); /某辅助函数某/void print(unigned int t); void deignBy(); void download();void mDelay(unigned int Delay); /某主函数某/ void main() {canf("%1d",&page[i]); download(); ytem("cl"); ytem("color 0E"); do{ put("输入的页面号引用串为:"); for(k=0;k<=(pIZE-1)/20;k++){ for(i=20某k;(i<pize)&&(i<20某(k+1));i++) 20="=0)||(((i+1))&&</p">(i==pIZE-1))) printf("%d ",page[i]); ele printf("%d ",page[i]); } } printf("某某某某某某某某某某某某某某某某某某某某某某某 "); printf("某请选择页面置换算法:某 "); printf("某 ----------------------------------------- 某 ");printf("某 1.先进先出(FIFO) 2.最近最久未使用(LRU) 某 "); printf("某 3.最正确(OPT) 4.退出某 "); printf("某某某某某某某某某某某某某某某某某某某某某某某 "); printf("请选择操作:[ ]"); canf("%d",&code); witch(code) { cae 1:FIFO(); break; cae 2:LRU(); break; cae 3:OPT(); break; cae 4: ytem("cl"); ytem("color 0A"); deignBy(); /某显示设计者信息后退出某/ printf("┃谢谢使用页面置换算法演示器!ytem("cl"); }while (code!=4); getch(); }/某载入数据某/ void download() { int i; ytem("color 0D");printf("╔════════════╗ "); printf("║正在载入数据,请稍候 !!!║ "); printf("╚════════════╝ "); printf("Loading... "); printf("for(i=0;i<51;i++) printf(""); for(i=0;i<50;i++) { mDelay((pIZE+mIZE)/2);printf(">"); } printf(" Finih. 载入成功,按任意键进入置换算法选择界面:/某设置延迟某/void mDelay(unigned int Delay) {unigned int i;for(;Delay>0;Delay--) { for(i=0;i<124;i++) { printf(" "); } } }/某显示设计者信息某/ void deignBy(){ printf("┏━━━━━━━━━━━━━━━━━━━━┓ "); printf("┃页面置换算法┃ "); printf("┃ 12级1班┃ ");O");printf("┃姓名:张海洋,李奔┃ ");printf("┣━━━━━━━━━━━━━━━━━━━━┫ "); }void print(unigned int t) { int i,j,k,l; int flag; for(k=0;k<=(pIZE-1)/20;k++) { for(i=20某k;(i<pize)&&(i<20某(k+1));i++) 20="=0)||(((i+1))&&(i==pIZE-1)))" ele="" d="" j="0;j<mIZE;j++)" i="">=j) printf(" |%d|",temp[i][j]); ele printf(" | |"); } for(i=mIZE+20某k;(i<pize)&&(i<20某(k+1));i++) {=""for(flag="0,l=0;l<mIZE;l++)" if(temp[i][l]="=temp[i-1][l])" flag++;=""if(flag="=mIZE)/某页面在物理块中某/" printf("="" ");="" ele=""|%d|",temp[i][j]);="" }="" 某每行显示20个某="" if(i="=0)" continue;="" printf(" ");="" printf("---------------------------------------- ");="" printf("缺页次数:%d",t+mize);="" printf("缺页率:%d="" %d ",t+mize,pize);<="" p="">printf("置换次数:%d ",t); printf("访问命中率:%d%% ",(pIZE-(t+mIZE))某100/pIZE); printf("---------------------------------------- "); }/某先进先出页面置换算法某/ void FIFO() {int memery[10]={0};int ma某=0; /某记录换出页某/ int count=0; /某记录置换次数某/ /某前mIZE 个数直接放入某/ for(i=0;i<mize;i++) {<="" p="">for(j=0;j<mize;j++) temp[i][j]="memery[j];" }<="" p="">for(i=mIZE;i<pize;i++) {="" 某判断新页面号是否在物理块中某=""for(j="0,k=0;j<mIZE;j++)" {<="" p="">if(memery[j]!=page[i]) k++;}if(k==mIZE) /某如果不在物理块中某/ {count++; /某计算换出页某//某最近最久未使用置换算法某/ void LRU() {int memery[10]={0};int flag[10]={0}; /某记录页面的访问时间某/ int i,j,k,m;int ma某=0; /某记录换出页某/ int count=0; /某记录置换次数某/ /某前mIZE 个数直接放入某/ for(i=0;i<mize;i++) {<="" p="">memery[i]=page[i]; flag[i]=i;for(j=0;j<mize;j++) temp[i][j]="memery[j];" }<="" p="">for(i=mIZE;i<pize;i++) {="" 某判断新页面号是否在物理块中某=""for(j="0,k=0;j<mIZE;j++)" {<="" p="">if(memery[j]!=page[i]) k++; ele flag[j]=i; /某刷新该页的访问时间某/ }if(k==mIZE) /某如果不在物理块中某/ {count++; /某计算换出页某/ma某=flag[0]<flag[1] 0:1; for(m="2;m<mIZE;m++)" if(flag[m]flag[ma某]=i; /某记录该页的访问时间某/ for(j=0;j<mize;j++)temp[i][j]="memery[j];" }="" ele="" {<="" p="">/某最正确置换算法某/ void OPT() {int memery[10]={0};int ne某t[10]={0}; /某记录下一次访问时间某/ int i,j,k,l,m;int ma某; /某记录换出页某/int count=0; /某记录置换次数某/ /某前mIZE个数直接放入某/for(i=0;i<mize;i++) {<="" p="">memery[i]=page[i]; for(j=0;j<mize;j++) temp[i][j]="memery[j];" }<="" p=""> for(i=mIZE;i<pize;i++) {<="" p="">/某判断新页面号是否在物理块中某/ for(j=0,k=0;j<mize;j++) {<="" p="">if(memery[j]!=page[i]) k++; }if(k==mIZE) /某如果不在物理块中某/ { count++; /某得到物理快中各页下一次访问时间某/ for(m=0;m=ne某t[1] 0:1; for(m=2;mne某t[ma某]) ma某=m; /某下一次访问时间都为pIZE,那么置换物理块中第一个某/ memery[ma某]=page[i]; for(j=0;j<mize;j++) temp[i][j]="memery[j];" }="" ele="" {<="" p="">四、调试及实验结果第一组数据:1.运行结果2. 按任意键进行初始化:3. 载入数据:4. 进入置换算法选择界面:5.运算中延迟操作:6.三种算法演示结果7.退出算法第二组数据:1.运行结果2.按任意键进行初始化:3.载入数据:4.进入置换算法选择界面:5.运算中延迟操作:6. 三种算法演示结果7.退出算法五、个人体会由于时间有限,本次设计完成的并不是很完美,下面从以下几点来说明本次课程设计的个人体会:1.本次课程设计中做的比拟好的地方:做的.好的地方就是在于对题目意思的正确理解,以及在此根底上的模型设计。