没有合适的资源?快使用搜索试试~ 我知道了~
请求调页存储管理系统的模拟实现的论文

温馨提示


试读
30页
绪论<br>虚拟储存管理时这样的一种储存管理方式:他采用全部的分页储存管理方式的特点,但对某些特点给予了优化:程序的所有页在程序运行时不必全部载入,只要载入部分页就能开始运行。当程序运行至未被载入的页时,进程发出缺页中断,这时操作系统再从外储存器当中载入页;如果此时内存当中空间已满不能载入新页那么操作系统会根据某些原则从内存中把某些页移回到外存当中去,并把新页从外存中载入。<br> 页面置换算法可以分为下面几种:<br> a.最佳置换法:选择那些用不使用,或者在最长时间内不被使用的页。<br> b.先进先出法:这种方法只是简单的将第一个进入内存的页置换出去。<br> c.最近最久未被使用置换法(LUR):这种算法是将最近载入而且最久未被使用的页面置换出去。<br> d.最近未用置换法(NUR):这是LUR的一种简化算法,他将最近未被使用的页面但是这个被置换出的页面并不一定是最久被使用的页面。<br>
资源推荐
资源详情
资源评论

















课程设计(论文)任务书
信息工程 学院 计算机与科学技术 专业 计算机
2005-1 班
一、课程设计(论文)题目 请求调页存储管理系统的模拟实现
二、课程设计(论文)工作自 2008 年 6 月 23 日起至 2008 年 6 月 28 日
止。
三、课程设计(论文) 地点: 5#204
四、课程设计(论文)内容要求:
1.本课程设计的目的
为配合《计算机操作系统》课程的教学,通过模拟操作系统原理的实现,
使学生能更深刻地领会操作系统工作原理和操作系统实现方法的理解,并
可练习程序设计
2.课程设计的任务及要求
1)基本要求:
独立思考、独立完成,不可以拷贝他人的设计。
做好上机准备,要事先编制好准备调试的程序
根据编程实现的结果,完成操作系统课程设计报告
2)创新要求:
在基本要求达到后,可进行创新设计,如改善算法性能、友好的人机界
面
等。
3)课程设计论文编写要求
(1)要按照书稿的规格打印与写课程设计论文
(2)论文包括目录、功能描述、设计思路、具体实现、运行调试与分析讨
论、设计体会与小结、参考文献、附录(源代码)等
(3)课程设计论文装订按学校的统一要求完成
4)答辩与评分标准:
(1)考勤与学习态度:20 分;
(2)设计思路:20 分;
(3)代码实现:20 分;
(4)调试与分析:20 分;
(5)回答问题:10 分;
第 1 页

(6)论文规范性:10 分。
5)参考文献
[1] 计算机操作系统 汤子瀛、哲凤屏、汤小丹编著
[2] http://hi.baidu.com/studyarea/blog/item/7a7ebcb4f7e684778bd4b271.html
[3] http://dev.csdn.net/article/68/68201.shtm
6)课程设计进度安排
内容 天数 地点
1 天 5#204
1 天 5#204
1 天 5#204
学生签名:
2008 年 6 月 28 日
课程设计(论文)评审意见
(1)考勤与态度 (20 分):优( )、良( )、中( )、一般( )、
差( );
(2)设计思路 (20 分):优( )、良( )、中( )、一般( )、
差( );
(3)代码实现 (20 分):优( )、良( )、中( )、一般( )、
差( );
(4)调试与分析 (20 分):优( )、良( )、中( )、一般( )、
差( );
(5)回答问题 (10 分):优( )、良( )、中( )、一般( )、
差( );
(6)论文规范性 (10 分):优( )、良( )、中( )、一般( )、
差( );
评阅人: 职称: 讲师
2008 年 6 月 30 日
第 2 页

目录
目录..............................................................................................................................3
虚拟储存管理时这样的一种储存管理方式:他采用全部的分页储存管理方式
的特点,但对某些特点给予了优化:程序的所有页在程序运行时不必全部载
入,只要载入部分页就能开始运行。当程序运行至未被载入的页时,进程发
出缺页中断,这时操作系统再从外储存器当中载入页;如果此时内存当中空
间已满不能载入新页那么操作系统会根据某些原则从内存中把某些页移回到
外存当中去,并把新页从外存中载入。 页面置换算法可以分为下面几种:
a.最佳置换法:选择那些用不使用,或者在最长时间内不被使用的页。
b.先进先出法:这种方法只是简单的将第一个进入内存的页置换出去。 c.
最近最久未被使用置换法(LUR):这种算法是将最近载入而且最久未被使用的
页面置换出去。 d.最近未用置换法(NUR):这是 LUR 的一种简化算法,
他将最近未被使用的页面但是这个被置换出的页面并不一定是最久被使用的
页面。..........................................................................................................................4
第 3 页

绪论
虚拟储存管理时这样的一种储存管理方式:他采用全部的分页储
存管理方式的特点,但对某些特点给予了优化:程序的所有页在程序
运行时不必全部载入,只要载入部分页就能开始运行。当程序运行至
未被载入的页时,进程发出缺页中断,这时操作系统再从外储存器当
中载入页;如果此时内存当中空间已满不能载入新页那么操作系统会
根据某些原则从内存中把某些页移回到外存当中去,并把新页从外存
中载入。
页面置换算法可以分为下面几种:
a.最佳置换法:选择那些用不使用,或者在最长时间内不被使用
的页。
b.先进先出法:这种方法只是简单的将第一个进入内存的页置换
出去。
c.最近最久未被使用置换法(LUR):这种算法是将最近载入而且
最久未被使用的页面置换出去。
d.最近未用置换法(NUR):这是 LUR 的一种简化算法,他将最
近未被使用的页面但是这个被置换出的页面并不一定是最久被使用的
页面。
一.功能描述
第 4
页

该系统的页面置换算法必须包括先进先出页面淘汰算法(FIFO)、
最近最少使用 LRU 页面淘汰算法、最佳淘汰算法。同时系统可以随意设
置当前分配给作业的块数。
系统运行时,任意输入一个页面访问序列,设定不同的页面置换算法和页
块数,输出其页面淘汰的情况,计算其缺页次数和页面置换次数。
系统运行时,任意输入一个页面访问序列,设定不同的页面置换算法
和页块数,输出其页面淘汰的情况,计算其缺页次数和页面置换次数。
在本系统中设置了最大的页面个数为 40,在运行本系统时首先要输
入当前分配给该作业的块数,然后输入页面的个数,若输入的页面个数大
于 40 则会提示出错并且重新输入页面的个数。若输入的页面个数符合要
求则可以输入页面的访问序列。
然后选择一种页面置换算法,若选择的功能号不正确则输出出错信息
并返回重新输入功能号。然后输出页面淘汰的情况并计算其缺页次数和页
面置换次数。
先进先出算法(FIFO): 该算法总是淘汰最先进入内存的页面,既
选择在内存中驻留时间最久的页面予以淘汰。这种算法实现简单,这种算
法只是在对线性顺序访问地址空间的情况下才是最理想,否则效率不高。
最近最久未用算法(LRU): 该算法赋予每个页面一个访问字段,
用来记录一个页面自上次被访问以来所经历的时间 T,当须淘汰一个页面
时,选择现有页面中其 T 值最大的给予淘汰。这种算法能比较普遍地适用
于各种类型的程序,但实现起来比较困难,因为要对先前的访问的历史时
时加以记录和更新。
最佳淘汰算法(OPT): 最佳置换算法。其所选择的被淘汰页面,
将是以后永不使用的,或是在最长(未来)时间内不再被访问的页面。但
是最优页面置换算法的实现是困难的,因为它需要人们预先就知道一个进
程整个运行过程中页面走向的全部情况。不过,这个算法可用来衡量(如
通过模拟实验分析或理论分析)其他算法的优劣。
二.设计思路
第 5
页
剩余29页未读,继续阅读
资源评论

- jackieethan2013-05-26很好的报告

deng110ab
- 粉丝: 3
- 资源: 4
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


安全验证
文档复制为VIP权益,开通VIP直接复制
