篇一：页面置换实验报告
操作系统
课 程 设 计 报 告
院系： 信息管理学院
专业： 班级： 计科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、资料不全者其报价将被视为无效报价；
篇三：WEB网站测试用例集
一、界面测试公共测试用例
界面测试一般包括页面文字,控件使用，少图，CSS，颜色等。
1.文字
内容一致性：
1）公司要求文字的一致性，例如各种宣传文字、注册的协议条款、版权信息等；
2）各处相同含义文字的一致性，例如标题栏文字、页面主题文字、弹出窗口文字、菜单名称、功能键文字等。
样式一致性
1）（通常分类包括）各类文字字体、字号、样式、颜色、文字间距、对齐方式；
2）按钮的文字间距，按钮长度一定前提下，2个字的按钮，需要中间空一格（或者其它约定，需要统一）；
3）链接文字，同一类，菜单、小标题、页角文字链接，在点击时颜色变化要相同；
4）对齐方式，页面上文字的对齐，例如表单、菜单列、下拉列表中文字的对齐方式（左、右、居中等要统一）
语言习惯：
1）中文：文字简单，含义明确，无歧异，无重复，无别字，正确运用标点符号。
2）英文。
3）日文。
2.按钮
1）button的样式整体要统一，例如突出、扁平、3D效果等只能选其一；
2）采用的图片表述相同功能，要采用单一图标。
3.文本框
1）录入长度限制，根据数据库的设计，页面直接限定录入长度（特殊处屏蔽复制、粘贴 (一般是需要重复确认输入的地方) ）；
2）文本框自身的长度限制，主要考虑页面样式。
4.单选框
1）默认情况要统一，已选择，还是未选。
5.日期控件
1）图标、控件颜色、样式统一；
2）点击控件、文本框均应弹出日期选择框。
6.下拉选择框
1）默认是第一个选项，还是提示请选择一个。
7.提示信息
1）静态文字与它的提示信息一致性，例如静态文字为?ID?，出错信息显示?用户ID?；
2）空值时，出错信息需要统一，例如可以采用“静态文字”+不能为空；
3）出现录入错误时，例如可以统一采用“静态文字”+格式不符合要求；
4）提示信息标点符号是否标识； 点击上一步，返回的页面上不应残留出错信息；
5）静态提示信息，在录入框右侧，应有录入信息的相应要求的提示文字，达到方便操作的目的；
6）必输项提示信息，必输项提示信息采用统一的标志。
8.导航测试
死导航、乱导航、操作复杂等。
9.链接测试
1）发现404错误。
2）避免死链接情况，执行完相应操作应有返回按钮，返回到相应页面；例如：操作成功后，进入成功提示信息页面，但页面没有返回按钮，无法及时进入操作之前的页面。 10.IE的后退
退出系统，无论直接关闭浏览器或点击后退键，退出都不应再返回系统。
11.分辨率
页面文字显示、样式等要支持常见分辨率，例如CRT显示器的1024*768，LCD的1280*1024。
12.重复提交问题
1）功能操作完成后，鼠标右键点击所在页面，选择弹出菜单的刷新功能，容易出现重复提交问题。
2）功能操作完成后，通过IE的后退键进行重复操作，容易出现重复提交问题。
3）某功能键反应时间延迟时（限制客户端网络带宽等方式来模拟实现），在短时间内重复点击该功能键，容易出现重复提交问题；
13.防止SQL注入式攻击
1）不允许任何直接在jsp页面调用SQL语句，这种情况常发生在系统的后期修改中。
14.用户非授权页面访问
1）每个页面都需要安全验证，防止用户通过直接拷贝具体页面地址等方式，访问系统；
2）页面过期的时间设定，用户在设定时间内未进行任何操作，不允许访问系统。 二、 文本框公共测试用例
1.文本框为字符型
必填项非空校验：
1）必填项未输入－－程序应提示错误；
2）必填项只输入若干个空格，未输入其它字符－－程序应提示错误；
3) 每个文本框（包括必填项跟非必填项）里都要输入数据，来检验数据是否保存成功。
字段唯一性校验：（不是所有字段都作此项校验，视实际项目情况而定）
1）新增时输入重复的字段值－－必须提示友好信息；
2）修改时输入重复的字段值－－必须提示友好信息；
字段长度校验：
1）输入[最小字符数-1]－－程序应提示错误；
2）输入[最小字符数]－－OK；
3）输入[最小字符数+1]－－OK；
4）输入[最大字符数-1]－－OK；
5）输入[最大字符数]－－OK；
6）输入[最大字符数+1]－－程序应提示错误；
字段为特殊字符校验：
1）输入域如对某些字符禁止输入时，限制是否成功，提示信息是否友好；
2）中文、英文、空格，数字，字符，下划线、单引号 等所有特殊字符的组合 ；
3）所有特殊字符都必须进行测试（!~@#$^&*()_+{}|:“<>?/.,;?[]\=-`￥……（）--：《》？、。，；?【】、=-? ）
字段为特殊代码校验：
1）输入html代码：比如”你好”；－－必须以文本的形式将代码显示出来。 2）输入JavaScript代码：比如；－－必须以文本的形式将代码显示出来。
多行文本框输入：
1）是否允许回车换行 ；
2）保存后再显示能够保持输入时的格式 ；
3）仅输入回车换行，检查能否正确保存；若能，查看保存结果。若不能，查看
是否有正确提示 ；
4）仅输入空格，检查能否正确保存；若能，查看保存结果。若不能，查看是否
有正确提示 。 5)查询数据时，要考虑空格的介入。
2.文本框为数值型
边界值：
1）输入[最小值-1]－－程序应提示错误；
2）输入[最小值]－－OK；
3）输入[最大值]－－OK； 4）输入[最大值+1]－－程序应提示错误；
位数：
1）输入[限制位数]－－OK；
2）输入[限制位数+1]－－根据实际项目而定，是否自动四舍五入成限制位数，
还是提示信息； 3）输入[限制位数-1]－－OK；
异常值、特殊值：
1）输入非数值型数据：汉字、字母、字符－－程序应提示错误；
2）输入负数－－根据实际项目而定，如果不允许输入负数，必须提示友好信息；
3）字段禁止直接输入非数值型数据时，使用“粘贴”、“拷贝”功能尝试输入，并
测试能否正常提交保存－－只能使用“粘贴”、“拷贝”方法输入的特殊字符应无法
保存，并应给出相应提示 ；
4）全角数字和半角数字的情况－－全角数字不能保存，提示友好信息，半角数
字正常保存； 5）首位为零的数值：如01＝1－－视实际项目情况而定；
3.文本框为日期型
合法性检查：
1）日输入[0日]－－程序应提示错误；
2）日输入[1日]－－OK；
3）日输入[32日]－－程序应提示错误；
4）月输入[1、3、5、7、8、10、12月]、日输入[31日]－－OK；
5）月输入[4、6、9、11月]、日输入[30日]－－OK；
6）月输入[4、6、9、11月]、日输入[31日]－－程序应提示错误；
7）输入非闰年,月输入[2月]、日输入[28日]，比如2009.2.28－－OK；
8）输入非闰年,月输入[2月]、日输入[29日]，比如2009.2.29－－程序应提示错误；
9）(闰年)月输入[2月]、日输入[29日]，比如2008.2.29－－OK；
10）(闰年)月输入[2月]、日输入[30日]，比如2008.2.30－－程序应提示错误；
12）月输入[1月]－－OK；
13）月输入[12月]－－OK；
14）月输入[13月] －－程序应提示错误；
格式检查：
1）不合法格式：2009-09、 2009-09 -、200-2-2； 2）视具体项目而定是否合法：2009/09/01、2009.09.01 、20090901、2009-09-01 ；
异常值、特殊值：
1）输入汉字、字母、字符－－程序应提示错误；
4.文本框为时间型
合法性检查：
1）时输入[24时] －－程序应提示错误；
2）时输入[00时] －－OK；
3）分输入[60分] －－程序应提示错误；
4）分输入[59分] －－OK；
5）分输入[00分] －－OK；
6）秒输入[60秒] －－程序应提示错误；
7）秒输入[59秒] －－OK；
8）秒输入[00秒] －－OK；
格式检查：
1）不合法格式：12:30:、 123000；
2）视具体项目而定是否合法：12:30、 1:3:0； 异常值、特殊值：
1）输入汉字、字母、字符－－程序应提示错误；
2）系统中所涉及时间是否取服务器时间；
三、 上传和导出公共测试用例 1.上传图片
对于上传的文件，假设系统要求上传的文件为jpg或gif格式图片，大小为<=5M的文件，我们在设计测试用例时，应该从以下几个方面进行考虑：
1）文件类型正确，文件大小合适的校验
例如：上传一种jpg或gif的格式图片，文件大小为4.9M，结果为上传成功
2）文件类型正确，文件大小合适的校验
例如：上传一种jpg或gif的格式图片，文件大小为5M，结果为上传成功
3）文件类型正确，文件大小不合适的校验 例如：上传一种jpg或gif的格式图片，文件大小为5.1M,提示为：“上传的附件中大小不能超过5M”
4）文件类型错误，文件大小合适的校验
例如：上传.doc、.xls、ppt、bmp、jpeg、psd、tiff、tga、png、swf、svg、pcx、dxf、wmf、emf、lic、eps、.txt等格式文件，文件大小合适，提示“只能上传jpg或gif格式图片”
5）文件类型和文件大小合法，上传一个0kb的图片，提示信息：“请重新上传文
件，或者是不能上传0kb的图片”
6）文件类型和文件大小合法，上传一个正在使用中的图片（即打开该图片，再上传该图片），上传成功
7）文件类型和文件大小合法，手动输入一个存在的图片地址，点击上传，上传成功
8）文件类型和文件大小合法，手动输入一个不存在的图片地址，点击上传，提示：“请正确选择要上传的文件”
9）文件类型和大小都合法，手动输入一个存在的图片名称，点击上传，一般情况下系统会提示：“请正确选择要上传的文件的路径”
2.文件导出
1）验证导出文件名长度，根据具体情况而定
2）验证导出文件为空的情况
3）验证导出文件名为特殊字符的情况
4）验证导出全部资料的情况，导出的信息是否正确
5）验证导出部分资料的情况，导出的信息是否正确
6）验证导出大量数据时的时间是否在合理的时间范围内
7）验证导出目的磁盘空间已满的情况下，导出是否有友好的处理方式8）验证导出目的的文件夹为只读的情况下，导出时是否有友好的的提示信息 3.文件上传
页面
1）页面美观性、易用性（键盘和鼠标的操作、tab跳转的顺序是否正确）
2）按钮文字正确性
3）说明文字是否正确
4）正确/错误的提示文字是否正确
5）提示当前位置是否正确，并且和其他页面保持一致格式
6）必添项的标示是否正确
功能
1）路径是否可以手工输入（手工输入的时候有没有限长）
2）上传文件超过最大值是在提交前校验还是提交后校验
3）上传文件格式是否全部支持（图片：gif/jpg/bmp...文档：doc/sxw/xls...压缩包：zip/rar...安装文件：exe/msi）
4）上传文件是否支持中文名称
5）文件名称的最大值、最小值、特殊字符（包含空格）、使用程序语句是否会对其造成影响、中文名称是否能正常显示
4.文件下载
功能
1）右键另存为是否可以正确下载文件，并且记录下载次数
?工具下载是否正确，并且记录下载次数
2）单击下载是提示下载还是在页面打开
?直接打开是否显示正确
?对于本机没有安装工具的文件是否能够打开，是否能给出正确的提示 ?对于直接在页面内打开的内容是否能够显示正常，页面美观性
?保存到本地是否能正确显示? 取消下载是否会纪录下载次数
3）下载次数是否被正确记录
四、 列表公共测试用例
免费论文网友情提示：本网站所有内容为共享上传提供，不涉及任何商业利益，本站对此不承担任何保证责任！
Copyright © www.csmayi.cn Corporation, All Rights Reserved 共享时代 共享你我他 版权所有