篇一：页面置换实验报告
操作系统
课 程 设 计 报 告
院系： 信息管理学院
专业： 班级： 计科Q1241班 学号： 12150123 姓名：罗家骏
专题：页面置换算法
一：实验目的
1、熟悉内存分页管理策略。
2、了解页面置换的算法，掌握一般常用的调度算法。
3、掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。
4、锻炼知识的运用能力和动手实践能力。
二：实验原理
1.在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生
缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。
2.最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。
3.先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。
4.最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。
任务：设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率：
要求设计主界面以灵活选择某算法，且以下算法都要实现
1）先进先出算法（FIFO） 2）最近最久未使用算法（LRU） 3）最佳置换算法（OPT）
思想：
1. 最佳置换算法：最佳置换算法是一种理论上的算法，其所选择的被淘汰页面，将是以后
永不使用的，或者是在最长（未来）时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。
2. 先进先出页面置换算法:这是最早出现的置换算法。该算法总是淘汰最先进入内存的页
面，即使选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序连接成一个队列，并设置一个指针，成为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，所以先进先出算法并不能保证这些页面不被淘汰。
3. 最近最久未使用置换算法：最久最久未使用的页面置换算法，是根据页面调入的先后的
使用情况进行决策的。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间t，当须淘汰一个页面时，选择现有页面中其t值最大的，即使最近最久未使用的页面予以淘汰。
最近最久未使用算法
任务目的：
1．通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟储技术的特点。 2．通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。
3．掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 方案：
输入页面序列，缺页时按OPT .FIFO、LRU、的策略进行页面置换，输出置换情况和缺页次数。假设页面数不超过total_pages。Sum[Max]表示简化了的页表，只包含页号序列。distribute_block表示分配给该进程的块数。count用来表示置换次数。初始化：输入分配的块数distribute_block，输入页面序列，存放于数组Sum中。按照循环，依次查找页面是否存在于页表中，不存在则置换页面，初始为0，变化同上。格式化依次输出访问下一个页面后的页表，然后输出缺页中断总次数
框图：
程序要点详解： #include<iostream>
using namespace std; //预定义存储空间
#define Max 100//宏定义 #define Min 20 全局变量定义 ，方便子函数的访问
static int distribute_block; //distribute_block表示系统分配给主存
static int total_pages; //total_pages表示程序的页面数
OPT算法要点： void opt(int *s,int *b) {
for(i=1;i<=distribute_block;i++) //找出内存中的页面在到达后面的程序页{}
for(k=j+1;k<=total_pages;k++) { {}
if(k>total_pages) sum[i]=0;//当访问后，令sum[i]=0
sum[i]=k-j;//sum数组存储到底后面的相同页面需访问break;
面中的次数
int i,j,k,max； int sum[Min];
for(j=1;j<=total_pages;j++){
for(i=1;i<=distribute_block;i++) { }
if(i>distribute_block) //没有找到的条件判断 {
count++;//统计页面置换的次数 if(s[j]==b[i]) break;
Int temp,count=0;
//检测b[]数组中是否含有a[j]元素
if(b[i]==s[k])
的次数
}
for(temp=0,i=1;i<=distribute_block;i++) //按照opt算法，改变的b[]数组中的数值
{
if(sum[i]==0) { }
if(sum[i]>temp) {
max=i; break;
篇二：网站群移动版升级及学校主页移动版设计
网站群移动版升级及学校主页移动版设计
功能及技术要求
一、项目任务
1、把VSB（高校版）9.0升级为最新的移动版，要求与原版本向下完全兼容。
2、由于原先多机部署时使用了一台虚拟机经常出问题，现需要再部署一台物理机，与现有的制作机一起部署为多机发布形式。
3、设计制作学校主页移动版，要求支持安卓、IOS等主流移动操作系统的不同分辨率的、不同风格的主页各3套。
二、功能及技术要求
（一）系统功能要求
1、站群管理功能要求：系统提供站群中所有子站的统一部署、分别维护的架构模式；提供站群中所有子站的打包备份功能，可以针对数据、文件分别进行备份，支持计划备份功能，可以根据计划自动执行备份。
2、站点管理功能要求：提供网站站点管理功能，可以在站群中新增或删除子站，对各个站点用户进行统一管理、统一赋权；可以对不同的站点、栏目、模块等设置相关权限。用户在登录和信息传递过程中，要求对密码进行不可逆加密处理。
3、建站功能要求：支持可视化建站，拥有与Dreamweaver设计软件无缝集成的功能，支持Dreamweaver下的网站组件样式拖拽。
4、内容维护功能要求：
（1）支持文章内容维护一键排版功能，并且要求支持Word、WPS等多种编辑软件生成文档的直接导入。导入时应保留文档的格式和表格，所嵌入的图片能自动上传，不再需要单独上传每一张图片；一键排版功能要求能自动对内容所属的段落、列表、表格、图片、对象等格式进行保留，并能去除空行、多余表格、隐藏域、样式属性等自动排版功能。
（2）支持图片批量上传、缩略图、自动添加水印等功能。
（3）支持视频上传，在线播放功能，支持flv、wmv等常见视频播放。
支持文章归档功能。
5、★移动平台多屏展示要求：系统支持响应式设计形式，同时支持建设PC、手机和Pad等多终端移动网站群建设功能，并有后端相应移动版优化功能；学校主站实现多屏展示效果，
网站栏目定义了网站的整体逻辑结构，移动屏、Pad屏展示的栏目，可直接继承电脑屏的栏目结构，同时还可根据实际的展示需求进行灵活的增删改等操作。
*,PC版和手机版本必须是统一域名，让手机版本的搜索和PC机版本同步，提高搜索频率
6、站群安全防护功能需求：
（1）系统具备完整的安全防护功能体系。
（2）★系统要求具备远程诊断系统进行运维监控，当我校网站群系统发生故障时，软件供应商可以通过远程诊断系统快速排查并解决问题，确保我校网站安全稳定。
（3）★系统要求具备网站群系统自检功能，可以一键对网站群平台运行状况进行全面检测，排查平台存在的隐患，并能根据提示做相应处理。
7、★ 服务要求： 提供专业的客户服务软件系统作为售后服务工具或渠道，以便及时接收、跟踪和处理各种售后问题。
8、其他功能要求
（1）模板管理功能要求：用户可以通过根据事先设计的静态页面或空白页面创建模板；模板创建后，系统可以自动记录模板的修改记录及版本，用户可以选择恢复指定的任意版本。
（2）栏目管理功能要求：栏目的类型可支持信息、映射、图片展示、视频展示等，每个栏目可指定不同的模版和内容模版，用于生成栏目页面和内容页面，支持栏目排序，可以设置栏目的管理权限。
（3）信息采集功能： 既可实现从页面上抓取互联网其他网站信息，也可以通过相关sql语句从其他数据库中采集信息内容，采集过来后需通过审核再发布。
（4）用户及权限管理功能要求：支持分级权限管理，包括系统管理员、网站管理员、内容管理员；支持按用户和用户组、角色进行授权。
（5）发布审核流程功能要求：支持文章审核流程，可单独定义单个站点的审核流程。子站推送数据给主站，推送数据支持人工审核后，发布到主站相应的栏目。
（6）全文检索功能要求：可在网站群内、指定网站内、栏目内高速信息检索，提供基于标题、关键字及全文的模糊查询功能，可实现多重组合多级检索。
（7）统计分析功能要求：按站点、栏目、时间段、组织进行信息维护统计；对网站首页、栏目、文章的访问量进行统计并分析排名。支持按用户上传文章数量、发布率、浏览量等统计排名。
（8） ★用户信息管理功能要求：站群系统中每一个管理员用户具有用户登陆界面和客
户端，进行系统消息提醒，用户根据消息提醒直接通过客户端进入到要维护的界面，对相关栏目进行操作。
（9）跨数据库、跨平台性：数据库、操作系统可以任意选择，一键式安装
（二）系统总体技术要求
1、★站群管理系统不仅对原厂商技术开发实力要求高，对项目实施能力也需要较高的技术实力，故此次招标要求所投产品须在推荐的软件原厂生产厂商中选择，同时提供在甘肃高校4个以上有相关案例（提供中标通知书或合同或用户使用意见等文件作为证明依据）。
2、总体架构要求：主体框架采用B/S结构设计，基于J2EE技术体系和XML技术标准开发设计，采用 Java 编程语言开发。
3、运行环境及兼容性要求：系统平台须支持Linux/Unix 操作系统，支持Oracle、mysql、PostgreSQL等数据库，应用服务器支持Tomcat、WebSphere、WebLogic等；系统本身采用纯B/S结构设计，兼容各种常见浏览器。
4、智能与逻辑性要求：系统以独特的“主站+子站”模式，专门为满足高校网站集群管理需求而设计。系统各个站点之间信息共享互通，可以根据需要设置信息渠道和路径。
5、★灵活性要求： 提供高校风格网站包至少50套，包括初始栏目及数据与模板的集成。网站包由新闻网类、行政党群部门类、学院类等类别组成；能支持网站模板直接导入建站，二级网站管理员可直接预览，决定是否采用该套网站模板建站。
6、可扩展性要求：系统可与数字校园平台无缝连接。系统提供与学校门户系统的集成；系统支持在第三方的移动中间件平台上开发移动应用，可以提供RSS、JSON等格式的数据，免费提供WebService接口，供其他系统访问该系统的数据；免费提供系统完整的二次开发接口及清晰的二次开发文档；配合学校后期进行“统一身份认证”、“统一信息门户”、“统一数据共享与交换”数字校园等信息化建设，免费提供所需的相关接口，免费做好系统集成要求的二次开发工作。
7、安全性要求：系统本身具有完备的安全防护体系，有基于站群系统的网页防篡改功能，并具有检测整个系统运行安全状态并能远程检测和处理。
注：1、“★”指标为关键技术条款，必须满足；
2、本项目技术指标为基本指标，竞标单位对竞标设备的指标进行详细逐一明确详细应答（作为评标依据），附产品说明书或提供厂家盖章的技术应答作为佐证；（不得用“满足”或“复制招标要求的方式”作为竞标应答，否则作为废标处理；若既无产品说明书又无原厂家盖章的技术应答函作为佐证，作废标处
理。）
3、所投软件产品具有相关产品著作权证书；所投软件产品必须具有完备的安全防护体系，并具有国家信息安全认证体系认证的信息安全管理体系ISO27001族系认证；产品制造商具有软件成熟度CMMI L3或以上认证,招标结束后中标侯选人（代理商）须提供上述认证或证书相关复印件（加盖厂商鲜活章）作为合同签定前提条件，否则取消中标首选人资格；
4、各产品必须符合国家颁布或行业规定的环保和消防要求；
5、资料不全者其报价将被视为无效报价；
篇三：16春福师《操作系统导论》在线作业二
16春福师《操作系统导论》在线作业二
试卷总分：100 测试时间：-- 试卷得分：100
一、单选题(共 30 道试题，共 60 分。) 得分：60
1. 为了提高设备分配的灵活性，用户申请设备时应指定________号。
A. 设备类相对
B. 设备类绝对
C. 相对
D. 绝对
满分：2 分 得分：2
2. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次( )。
A. 并发活动
B. 运行活动
C. 单独操作
D. 关联操作
满分：2 分 得分：2
3. 若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。
A. 就绪
B. 等待
C. 运行
D. 完成
满分：2 分 得分：2
4. 运行时间最短的作业被优先调度，这种企业调度算法是________。
A. 优先级调度
B. 响应比高者优先
C. 短作业优先
D. 先来先服务
5. 在一个请求分页系统中，采用 OPT页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2， l，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数，比较所得的结果为()。
A. 正常现象，即存储块增加，缺页次数减少
B. 存在奇异现象，即存储块增加，缺页次数反而增加
C. 存储块增加，缺页次数不变
D. 以上都不是
满分：2 分 得分：2
6. 通道是一种特殊的()。
A. I/O 设备
B. 设备控制器
C. 处理机
D. I/O控制器
满分：2 分 得分：2
7. 对磁盘进行移臂调度的目的是为了缩短________时间。
A. 寻找
B. 延迟
C. 传送
D. 启动
满分：2 分 得分：2
8. 正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为()状态。
A. 静止阻塞
B. 活动阻塞
C. 静止就绪
D. 活动就绪
9. 下面( )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法(FIFO)
B. 最近最久未使用页面置换算法(LRU)
C. 最不经常使用页面置换算法(LFU)
D. 最佳页面置换算法(OPT)
满分：2 分 得分：2
10. 在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的
( )。
A. 周转时间
B. 运行时间
C. 提交时间
D. 完成时间
满分：2 分 得分：2
11. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名________ 。
A. 应该相同
B. 应该不同
C. 可以相同，也可以不同
D. 受系统约束
满分：2 分 得分：2
12. 位示图方法可用于( )。
A. 盘空间的管理
B. 盘的驱动调度
C. 文件目录的查找
D. 页式虚拟存贮管理中的页面调度
满分：2 分 得分：2
13. 主要由于________原因，使UNIX易于移植。
A. UNIX是由机器指令书写的
B. UNIX大部分由汇编少部分用C语言编写
C. UNIX是用汇编语言编写的
D. UNIX小部分由汇编大部分用C语言编写
满分：2 分 得分：2
14. 在请求分页内存管理的页表表项中，其中修改位供()时参考。
A. 分配页面
B. 置换页面
C. 程序访问
D. 换出页面
E. 调入页面
满分：2 分 得分：2
15. 破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了________条件。
A. 互斥使用
B. 部分分配
C. 不可剥夺
D. 环路等待
满分：2 分 得分：2
16. 任何两个并发进程之间( )。
A. 一定存在互斥关系
B. 一定存在同步关系
C. 一定彼此独立无关
D. 可能存在同步或互斥关系
满分：2 分 得分：2
17. 文件系统的主要目的是( )。
A. 实现对文件的按名存取
B. 实现虚拟存贮器
C. 提高外围设备的输入输出速度
D. 用于存贮系统文档
满分：2 分 得分：2
18. 下列算法中用于磁盘移臂调度的是( )。
A. 时间片轮转法
B. LRU算法
C. 最短寻找时间优先算法
D. 优先级高者优先算法
满分：2 分 得分：2
19. 在固定分区分配中，每个分区的大小是________。
A. 相同
B. 随作业长度变化
C. 可以不同但是预先固定
D. 可以不同但是根据作业长度固定
满分：2 分 得分：2
20. 一作业进入内存后，则所属该作业的进程初始时处于________状态。
A. 运行
B. 等待
C. 就绪
D. 收容
满分：2 分 得分：2
免费论文网友情提示：本网站所有内容为共享上传提供，不涉及任何商业利益，本站对此不承担任何保证责任！
Copyright © www.csmayi.cn Corporation, All Rights Reserved 共享时代 共享你我他 版权所有