课程设计
课程设计名称：编程演示三种存储管理方式的地址换算过程专业班级：
学生姓名：
学号：
指导教师：
课程设计时间：
计算机科学与技术专业课程设计任务书
说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页
1 需求分析
编程演示三种存储管理方式的地址换算过程，分别为分页方式的地址换算，分段方式的地址换算，段页式的地址换算。分页方式通过逻辑地址算出页号与叶内地址，然后通过页表来实现向物理地址的转换。分段方式通过段号和段内地址得到物理地址。段叶式通过段号得到页表首地址，通过页号得到块号，进而得到物理地址。
2 概要设计
程序主要有三个功能，分别是分页方式的地址换算，分段方式的地址换算，段页式的地址换算。Switch函数包含4个case语句，分别用page，Segment，SegPagt 完成分页方式的地址换算，分段方式的地址换算，段页式的地址换算。
3 运行环境
软件环境：WindowXP，VisualC++6.0
4 开发工具和编程语言
开发工具：VisualC++6.0
编程语言：C语言
5 详细设计
主函数部分：
int main()
{int code;
int pl,pa,sn,sd,pd,pn;
//const int ptl ;
int temp;
do{
printf("----------------地址换算过程----------------------------\n\n");
printf(" 1.分页式地址换算\n");
printf(" 2.分段式地址换算\n");
printf(" 3.段页式地址换算\n");
printf(" 4.结束运行\n\n");
printf("******本程序由李冬领设计--2010年12月23号*****\n");
printf("--------------------------------------------------------\n");
printf("请输入您的选择：");
分页式地址换算部分：
int page(int A,int L)
{
int d,P,kd,i;
int WD;
int PT[256];
for(i=1;i<256;i++)
{
PT[i]=rand() %512;//定义随机产生的快号在1到512之间
}
P=A/L;//页号等于逻辑地址/页面大小
d=A%L;//页内地址=逻辑地址％页面大小
if(P>=256) printf("页号大于页表长度,越界中断\n\n");//如果页号大于页表长度，输出越界中段
else {
printf("页号=逻辑地址/页面大小=%d,页内地址=逻辑地址％页面大小=%d\n",P,d);//输出页号和页内地址
kd=PT[P];//根据页号随机产生快号
printf("根据页号%d得到块号%d\n",P,kd);
WD=kd*L+d;//计算物理地址的公式
printf("物理地址=块号*页面大小+页内地址\n");
printf("物理地址=%d*%d+%d\n",kd,L,d);//输出物理地址=块号*页面
大小+页内地址
printf("逻辑地址%d换算后的物理地址=%d\n\n",A,WD);//输出物理地址的结果
return (0);
}
}
分段式地址换算部分：
nt Segment(int sn,int sd)
{
int i,wd;
for(i=0;i<255;i++)
{
st.segf[i]=rand()%255;//定义随机产生段首地址为1到255之间
st.segl[i]=rand()%2048;//定义随机产生段长度为1到2048之间
}
if(sn>256) printf("段号%d大于段表长度256,越界中断\n\n",sn);//如果段号大于段表长度，输出越界中断
else if(sd>st.segl[sn]) printf("段内地址%d大于段长度%d,越界中断\n\n",sd,st.segl[sn]);//如果段内地址大于段长度，输出越界中断else{
printf("根据段号找到段首地址%d\n",st.segf[sn]);
printf("物理地址=段首地址+段内地址\n");
printf("物理地址=%d+%d\n",st.segf[sn],sd); //输出物理地址=段首地址+段内地址
wd=st.segf[sn]+sd;//计算物理地址的算法
printf("换算得到的物理地址=%d\n\n",wd);//输出物理地址
}
return (0);
}
段页式地址换算部分:
int SegPagt(int sn,int pn,int pd)
{
int i,wd;
sp.pl=256;
for(i=0;i<255;i++)
{
sp.pf[i]=sp.segf[i]=rand()%26624;//定义随机产生的数在1到26624之间sp.ptl[i]=sp.segl[i]=rand()%512;//定义随机产生的数在1到512之间
sp.pt[i]=rand()%256;//定义随机产生的数在1到256之间
}
if(sn>=256) printf("段号%d大于段表长度256,越界中断\n\n",sn);//如果段号大于段表长度256,输出越界中断
else if(pn>=256) printf("页号%d大于页表长度256,越界中断\n\n",pn);//如果页号大于页表长度,输出越界中断
else if(pd>sp.pl) printf("页内地址%d大于页面长度%d,中断\n\n",pd,sp.pl);//如果页内地址大于页面长度,输出中断
else{
printf("通过段号%d找到页表首地址%d\n通过页号%d找到块号%d\n",sn,sp.pf[sn],pn,sp.pt[pn]);//输出页表首地址和块号
printf("物理地址=页表首地址+块号*页面长度+页内地址\n");
printf("物理地址=%d+%d*%d+%d\n",sp.pf[sn],sp.pt[pn],sp.pl,pd);//输出物理地址=页表首地址+快号*页面长度+页内地址
wd=sp.pf[sn]+sp.pt[pn]*sp.pl+pd;//计算物理地址的公式
printf("物理地址为:%d\n\n",wd);//输出物理地址的最好结果
}return (0);
}
6 调试分析
测试中没有出现大的问题，在调试时最难解决的就是如何得到块号，段首地址，页表首地址，通过查资料，运用算法，随机的出现这些结果，这个问题解决之后整个程序也就很容易的做了出来。
7 测试结果
分页式地址换算结果如图1：
图1
越界中断结果如图2：
图2
分段式地址转换结果如图3：
图3 段号越界中断如图4：
图4 段内地址越界如图5：
图5
段页式地址转换如图6：
图6 段号长度越界中断如图7：
图7 页号长度越界如图8：
图8 页内地址长度越界如图9：
图9
参考文献
[1] 汤子瀛哲凤屏汤小丹《计算机操作系统》（修订版）西安电子科技大学出
版社 2004
[2] 张丽芬李侃刘利雄《操作系统学习指导与习题解析》电子工业出版社
2006
[3] 谭浩强《C程序设计》清华大学出版社 2008
[4] 任满杰等《操作系统原理实用教程》电子工业出版社 2006
[5] 张尧学史美林《计算机操作系统教程》实验指导清华大学出版社 2000
[6] 罗宇等《操作系统课程设计》机械工业出版社 2005
心得体会
这次课程设计，让我彻底明白了三种存储管理方式的地址换算算法，还让我知道做事情要心中个整体的概念，然后再去脚踏实地的去学习，得到自己想要的结果，开始的时候我没有进行深入的考虑，只是认为简单，但是做的时候就发现并不是这样，调试了很久都没没有成功，然后我就去查看资料，彻底的去了解要用到的知识点及算法，经过努力，我得到了自己期望的结果。这次课程设计，不仅让我对操作系统这门课程有了更深入的了解，还给了我很大的启示，做一件事情，就要从根本上去了解它，然后寻求解决的方案，这样才能达到自己的目的，一味的去追求结果是个很不好的习惯，我们应该在解决问题的过程中去提高自己。
实验三、存储管理 一、实验目的： ? 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验理解在分页式存储管理中怎样实现虚拟存储器。 在本实验中，通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二、实验题目： 设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法之一：（任选一种算法实现） 首次适应算法 循环首次适应算法 最佳适应算法 三．实验源程序文件名:cunchuguanli.c
执行文件名:cunchuguanli.exe 四、实验分析： 1)本实验采用可变分区管理，使用首次适应算法实现主存的分配和回收 1、可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并 且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表 ? 空闲区说明表格式如下：? 第一栏 第二栏 其中，起址——指出一个空闲区的主存起始地址，长度指出空闲区的大小。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如，作业完成后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。 2、当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。 有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分
第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
测验 填空题 (1) 在SQL Server 2005中，3种基本存储过程的类型分别是、和。 答案：用户自定义存储过程，系统存储过程，扩展存储过程 (2) 在SQL Server 2005中，用户既可以使用语言编写存储过程，也可以使用方式创建存储过程。 答案：Transact-SQL，CLR (3) 如果在存储过程中定义了输出参数，则必须使用关键词说明。 答案：OUTPUT 选择题 (1) 可以使用哪个系统目录视图查看存储过程定义的文本。 A. B. C. D. 答案：C (2) 通过下列哪个系统存储过程可以查看存储过程与其他数据库对象的依赖关系。 A. sp_help B. sp_rename C. sp_depend D. sp_depends 答案：D (3) 下列哪种方式不能重新编译存储过程。 A. 使用sp_recompile系统存储过程 B. 在CREATE PROCEDURE语句中使用WITH RECOMPILE C. 在EXECUTE语句中使用WITH RECOMPILE子句 D. 使用系统存储过程sp_depends 答案：D (4) 下列哪个命令可以在存储过程的定义中使用。 A. CREATE VIEW B. CREATE TABLE C. CREATE DEFAULT D. CREATE RULE 答案：B 判断题 (1) 可以使用其他.NET架构下的语言，如C#编写存储过程并部署到SQL Server 2005。 答案：√ (2) 创建存储过程的命令关键词CREATE PROCEDURE不可以缩写。 答案：× (3) 数据库BlueSkyDB中的存储过程PrcDeleteBook用于删除Books表中的记录，如果用
一、选择 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位
存储管理实验报告
北方工业大学 《计算机操作系统》实验报告 实验名称存储管理实验序号 2 实验日期2013.11.27实验人 一、实验目的和要求 1．请求页式存储管理是一种常用的虚拟存储管理技术。本实验目的 是通过请求页式存储管理中页面置换算法的模拟设计，了解虚拟存储 技术的特点，掌握请求页式存储管理的页面置换算法。 二、相关背景知识 1．随机数产生办法 关于随机数产生办法， Linux 或 UNIX 系统提供函数 srand() 和 rand() ，分 别进行初始化和产生随机数。 三、实验内容 (1)．通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： 1.50% 的指令是顺序执行的； 2.25% 的指令是均匀分布在前地址部分； 3.25% 的指令是均匀分布在后地址部 分；具体的实施方法是： 1.在[0， 319]的指令地址之间随机选取一起点 m； 2.顺序执行一条指令，即执行地址为 m+1 的指令； 3.在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m’； 4.顺序执行一条指令，其地址为 m’+1； 5.在后地址 [m ’+2, 319]中随机选取一条指令并执行； 6.重复上述步骤 1~5，直到执行 320 次指令。 (2)将指令序列变换成页地址流，设 1.页面大小为 1K ； 2.用户内存容量为 4 页到 32 页； 3.用户虚存容量为 32K 。 在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存 中存放的方式为： 第 0 条至第 9 条指令为第 0 页（对应虚存地址为 [0， 9]）； 第 10 条至第 19 条指令为第 1 页（对应虚存地址为 [10， 19]）； 第 310 条至第 319 条指令为第 31 页（对应虚存地址为 [310，319]）； 按以上方式，用户指令可以组成 32 页。 (3)计算并输出下述各种算法在不同内存容量下的命中率。
存储管理的主要功能之一是合理地分配空间。请求页式管理是 一种常用的虚拟存储管理技术。 本课程设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 1．过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50％的指令是顺序执行的； ②25％的指令是均匀分布在前地址部分； ③25％的指令是均匀分布在后地址部分； #具体的实施方法是： A. 在[0， B. 319]的指 C. 令地址之间随机选区一起点M; B. 顺序执行一条指E. 令，F. 即执行地址为M+1的指G. 令； C. 在前地址[0，I. M+1]中随机选取一条指J. 令并执行，K. 该指L. 令的地址为M’; D. 顺序执行一条指N. 令，O. 其地址为M’+1； E. 在后地址[M’+2，Q. 319]中随机选取一条指R. 令并执行； F. 重复T. A—E，U. 直到执行320次指V. 令。 2．指令序列变换成页地址流 设：（1）页面大小为1K； （2）用户存容量为4页到32页； （3）用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 。。。。。。。。。。。。。。。。。。。。。 第310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。
3. 计算并输出下述各种算法在不同存容量下的命中率。 A. FIFO先进先出的算法 B. LRR最近最少使用算法 C. OPT最佳淘汰算法（先淘汰最不常用的页地址） D. LFR最少访问页面算法 E. NUR最近最不经常使用算法 二、课程设计环境要求 1、硬件环境 PC机一台，0.99G存，2.00GHZ 主频 2、软件环境 Windows XP/2000系统，编程软件VC++。 三、设计任务介绍及系统需求分析 本课程设计主要的目的是编制页面置换算法FIFO、LRU、LFU、NUR和OPT的模拟程序,并模拟其在存的分配过程。同时根据页面走向，分别采用FIFO、LRU、LFU、NUR和OPT算法进行页面置换，统计命中率；为简化操作，在淘汰一页时，只将该页在页表中抹去,而不再判断它是否被改写过，也不将它写回到辅存。 本程序实现了操作系统中页式虚拟存储管理中缺页中断理想型淘汰算法，该算法在访问串中将来再也不出现的或是在离当前最远的位置上出现的页淘汰掉。这样，淘汰掉该页将不会造成因需要访问该页又立即把它调入的现象。该程序能按要求随机确定存大小，随机产生页面数，进程数，每个进程的页数，给进程分配的页数等，然后运用理想型淘汰算法对每个进程进行计算缺页数，缺页率，被淘汰的序列等功能。 四、概要设计 系统分为4个子模块：初始化模块，FIFO、LRU、LFU、NUR和OPT的五个算法模块。
重庆科技学院 课程设计报告 院（系）:电气与信息工程学院专业班级: 学生姓名:学号: 设计地点（单位）________ _____ _ _ 设计题目:___ 仓库管理系统 _ _ _____ 完成日期： 201年月日 指导教师评语: ___________________________________________________________________ _______________________________________________________________________ ______________________________________________________________ __________ _ 成绩（五级记分制）:______ __________ 指导教师（签字）:________ ___ _____
重庆科技学院 课程设计任务书 设计题目：仓库管理系统程序设计 2016年 6月 19日
目录 目录 (3) 摘要 (4) 1 需求分析 (5) 1.1 系统设计目标 (6) 1.2 系统功能分析 (6) 1.2.1 系统功能概述 (6) 1.2.2 系统功能模块设计 (7) 1.2.3 系统功能模块图 (7) 1.2.4 系统流程图 (8) 1.5 数据库的主要设计——物理设计 (9) 2 系统功能实现 (10) 2.1 功能实现代码 (10) 2.1.1 注册成功 (10) 2.1.2 登陆成功 (11) 2.1.3 树状列表 (11) 2.1.4 表格显示 (12) 2.1 注册功能 (12) 2.2 登录功能 (13) 2.3 添加用户 (13) 2.4 删除用户 (14) 2.5更新用户 (14) 2.6 查询用户 (15) 2.7 添加产品 (15) 2.8 增加库存 (16) 2.9 产品出库 (17) 2.10 查询产品 (18) 总结 (19) 致谢 (20) 参考文献 (21)
实验六存储过程与触发器一、存储过程 【创建存储过程】： CREATE PROCEDURE [OWNER].[PROCEDURE NAME] AS
Go ?可以用sp_help查看存储过程的一般信息。 Use pubs Go Sp_help author_information Go ?可以使用系统存储过程sp_rename修改存储过程的名字。 Use pubs Go Sp_rename author_information ,authors_information Go ?也可以使用企业管理浏览存储过程的信息，具体方法是： ?从树型结构上选中存储过程所在的数据库节点，展开该节点； ?选中数据库节点下的〖存储过程〗节点，则右边的列表列出了数据库中目前所 有的存储过程； ?选中存储过程，右击，执行〖属性〗命令， 则系统将弹出如图所示对话框。 ?可以在对话框中修改存储过程内容，并保 存修改。 ?如果想知道某个表被存储过程引用的情 况，可以使用sp_depends， Sp_depends authors
湖北文理学院《网络存储》 实验报告 专业班级：计科1211 姓名：*** 学号：*** 任课教师：李学峰 2014年11月16日
实验01 Windows 2003的磁盘阵列技术 一、实验目的 1．掌握在Windows 2003环境下做磁盘阵列的条件和方法。 2．掌握在Windows 2003环境下实现RAID0的方法。 3. 掌握在Windows 2003环境下实现RAID1的方法。 4. 掌握在Windows 2003环境下实现RAID5的方法。 5. 掌握在Windows 2003环境下实现恢复磁盘阵列数据的方法。 二、实验要求 1．在Windows 2003环境下实现RAID0 2．在Windows 2003环境下实现RAID1 3．在Windows 2003环境下实现RAID5 4．在Windows 2003环境下实现恢复磁盘阵列数据 三、实验原理 （一）磁盘阵列RAID技术的概述 RAID是一种磁盘容错技术,由两块以上的硬盘构成冗余，当某一块硬盘出现物理损坏时，换一块同型号的硬盘即可自行恢复数据。RAID有RAID0、RAID1、RAID5等。RAID 技术是要有硬件来支持的，即常说的RAID卡，如果没RAID卡或RAID芯片，还想做RAID，那就要使用软件RAID技术，微软Windows系统只有服务器版本才支持软件RAID技术，如Windows Server 2003等。 （二）带区卷（RAID0） 带区卷是将多个（2-32个）物理磁盘上的容量相同的空余空间组合成一个卷。需要注意的是，带区卷中的所有成员，其容量必须相同，而且是来自不同的物理磁盘。带区卷是Windows 2003所有磁盘管理功能中，运行速度最快的卷，但带区卷不具有扩展容量的功能。它在保存数据时将所有的数据按照64KB分成一块，这些大小为64KB的数据块被分散存放于组成带区卷的各个硬盘中。 （三）镜像卷（RAID1） 镜像卷是单一卷的两份相同的拷贝，每一份在一个硬盘上。它提供容错能力，又称为RAID1技术。 RAID1的原理是在两个硬盘之间建立完全的镜像，即所有数据会被同时存放到两个物理硬盘上，当一个磁盘出现故障时，系统仍然可以使用另一个磁盘内的数据，因此，它具备容错的功能。但它的磁盘利用率不高，只有50%。 四、实验设备 1．一台装有Windows Server 2003系统的虚拟机。 2．虚拟网卡一块，类型为“网桥模式”。 3．虚拟硬盘五块。 五、实验步骤 （一）组建RAID实验的环境 （二）初始化新添加的硬盘 （三）带区卷（RAID0的实现）
第3章存储管理 一、单项选择题 1．为避免主存中各种作业相互干扰，必须进行（） A 重定位 B 地址映射 C 地址转换 D 存储保护 2．固定分区存储管理中，CPU在执行作业的指令时，均为核对不等式（）是否成立，若不成立，则产生地址越界中断事件，终止该指令的执行。 A 界限地址≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D 基址寄存器内容<绝对地址≤限长寄存器内容 3．在请求分页系统中，LRU算法是指（）。 A 最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰 D 以后再也不用的页面先淘汰 4．虚拟存储器是（）。 A 可以提高计算机运算速度的设备 B 容量扩大了主存的实际空间 C 通过SPOOLING技术实现的 D 可以容纳和超出主存容量的多个作业同时运行的一个地址空间 5．下列存储管理方式中，相比而言，碎片最少，而且主存利用率最高的是（）。 A 固定分区 B 可变分区 C 单用户连续存储管理 D 页式 6．采用可变分区存储管理主存时，使用移动技术可以（）。 A 加快作业执行速度 B 集中分散的空闲区 C 扩大主存容量 D 加快地址转换 7．在一个请求页式存储管理中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并且采用LRU算法。设分配给程序的存储块数M分别为3和4，在访问总发生的缺页次数F为（）。 A M=3,F=8;M=4,F=5 B M=3,F=10;M=4,F=8 C M=3,F=9;M=4,F=10 D M=3,F=7;M=4,F=6 8.单道系统中经常采用的存储管理方式是（）存储管理。 A 固定分区 B 单用户连续 C 可变分区 D 页式 9．请求页式管理中，缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。 A 页表的地址 B 置换算法 C 外存管理算法 D 进程调度算法 10．下列存储管理方式中，一般采用静态重定位方式进行逻辑地址到物理地址转换的是（）。 A 固定分区 B 段页式 C 可变分区 D 页式 11．下列管理方式中，能实现虚拟存储器的是（）。 A 单用户连续方式 B 页式存储管理 C 固定分区 D可变分区 12．所谓LFU页面置换算法，是指（）。 A 驻留在内存中的页面随便挑选一页淘汰 B 将驻留在内存中时间最长的页页淘汰 C 将驻留在内存中最近最久未使用的一页淘汰 D 将驻留在内存中最近最不经常用的一页淘汰 13．页式存储管理中，每当CPU形成一个有效的地址时，则要查找页面。这一工作是由（）实现的。 A 查表程序 B 存取控制 C 硬件自动 D 软件自动 14．设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A 2000”时，操作数的实际地址是（）。 A 1000 B 2000 C 3000 D 4000 15．虚拟内存的容量受到（）的限制。
第二章数据库的创建与管理 2.1 SQL Server数据库 2.1.1 数据库的结构 2.1.2 系统数据库 2..2 使用企业管理器创建数据库 2.2.1企业管理器的工作界面 2.2.2企业管理器创建用户数据库 2.2.3向导创建用户数据库 2.3使用T-SQL语句创建数据库 2.3.1查询分析器 2.3.2 用T-SQL语句创建数据库 2.4 修改和删除数据库 2.4.1 修改数据库 2.4.2 删除数据库 2..5 数据库迁移 2.5.1分离和附加数据库 2.5.2 导入和导出数据
2.1 SQL Server数据库 2.1.1 数据库的结构 2.1数据库的存储结构 数据库的存储结构分为逻辑存储结构和物理存储结构两种。 数据库的逻辑存储结构指的是，SQL Server的数据库是由诸如表、视图、索引等各种不同的数据库对象所组成。 数据库的物理存储结构是讨论数据库文件是如何在磁盘上存储的，数据库在磁盘上是以文件为单位存储的，由数据库文件和事务日志文件组成，一个数据库至少应该包含一个数据库文件和一个事务日志文件。 一、数据库文件 1．主数据库文件（Primary Database File） 一个数据库可以有一个或多个数据库文件，一个数据库文件只能属于一个数据库。当有多个数据库文件时，有一个文件被定义为主数据库文件（简称为主文件），其扩展名为mdf 主数据库文件用来存储数据库的启动信息以及部分或者全部数据，是所有数据库文件的起点，包含指向其它数据库文件的指针。一个数据库只能有一个主数据库文件。 2．次数据库文件（Secondary Database File） 用于存储主数据库文件中未存储的剩余数据和数据库对象，一个数据库可以没有次数据库文件，但也可以同时拥有多个辅助数据库文件。 次数据库文件的扩展名为ndf（简称为辅助文件）。 3．事务日志文件 存储数据库的更新情况等事务日志信息，当数据库损坏时，管理员使用事务日志恢复数据库。 每一个数据库至少必须拥有一个事务日志文件，而且允许拥有多个日志文件。事务日志文件的扩展名为ldf，日志文件的大小至少是512KB。 SQL Server事务日志采用提前写入的方式 SQL Server 2000的文件拥有两个名称，即逻辑文件名和物理文件名。当使用Transact-SQL 命令语句访问某一个文件时，必须使用该文件的逻辑名。 物理文件名是文件实际存储在磁盘上的文件名，而且可包含完整的磁盘目录路径。 SQL Server 2000用文件来存放数据库，数据库文件有三类。 1.主数据库文件（Primary）：(1)存储数据库的启动信息,是所有数据库文件的起点，包含 指向其它数据库文件的指针 (2)存放数据，每个数据库都必须有一个主数据文件。 2.次要数据文件（Secondary）：存放数据，一个数据库可以没有也可以有多个Secondary 文件。 3.事务日志文件（Transaction Log）：存放事务日志，每个数据库至少有一个或多个日志文 件。
本科实验报告 课程名称：操作系统B 实验项目：存储管理程序设计实验地点： 专业班级：学号： 学生姓名： 指导教师： 2011年11月
目录 存储管理程序设计 一、实验目的和要求 (1) 二、实验内容及原理 (1) 三、实验仪器及设备 (3) 四、操作方法与实验步骤 (3) 五、实验数据记录和处理 (3) 六、实验结果分析 (8) 七、实验感想 (9)
实验三存储管理程序设计 一、实验目的和要求 （一）目的 存储管理的主要功能之一是合理地分配主存空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法的模拟设计，来了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 （二）要求 模拟页式虚拟存储管理中硬件的地址转换和缺页中断的处理过程，并用先进先出调度算法（FIFO）处理缺页中断。 二、实验内容及原理 (1)为了装入一个页面而必须调出一页时，如果被选中调出的页面在执行中没有修改过，则不必把该页重新写到磁盘上（因磁盘上已有副本）。因此，在页表中可以增加是否修改过的标志，当执行“存”指令、“写”指令时把对应页的修改标志置成“1”，表示该页修改过，否则为“0”，表示该页未修改过。页表格式如表3-1所示。 表3-1 页表格式 (2)设计一个地址转换程序来模拟硬件的地址转换和缺页中断处理过程。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可用输出转换后的绝对地址来表示一条指令已完成。当访问的页不在主存时则输出“*该页页号”来表示硬件产生了一次缺页中断。模拟地址转换的程序流程如图3-1所示。 (3)编制一个FIFO页面调度程序。FIFO页面调度算法总是先调出作业中最先进入主存的那一页，因此，可以用一个数组来构成页号队列。数组中每个元素是该作业已在主存的页面号，假定分配给作业的主存块数为m，且该作业开始的m页已装入主存，则数组可由m个元素组成： P[0]，P[1]，…，P[m-1] 它们的初值为 P[0]∶=0，P[1]∶=1，…，P[m-1]∶= m-1 用一指针k指示当要装入新页时应调出的页在数组的位置，k的初值为“0”。
3.1 内存管理基础 内存管理的主要任务是：为多道程序的运行提供良好的环境，方便用户使用存储器，提高存储器的利用率以及从逻辑上扩充存储器。内存管理包括：内存分配，内存保护，地址映射，内存扩充。 --------------------------------------------------------------------------------------------- 应用程序的处理一般过程：由相应的语言处理程序将源程序模块对应转换成目标模块->由链接程序将所有相关的目标模块链接到一起，整合成一个可执行程序->由装入程序将程序装入内存后予以执行。 重定位的概念： 由于编译程序无法确定目标代码在执行时所对应的地址单元，故一般从0号单元开始为其编址。这样的地址称为相对地址、程序地址或虚拟地址。因此当装入程序将可执行代码装入内存时，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。 重定位分为静态重定位和动态重定位两种，静态重定位在装入时将所有相对地址转换成绝对地址，这种装入方式要求作业在装入时就必须分配其要求的所有空间，整个运行过程中不能在内存中移动，也不能申请新空间；动态重定位是装入时不地址转换，在执行过程中由硬件的地址转换机构转换成绝对地址，这种装入方式可以将程序分配到不连续的存储区中，不必装入所有代码就可以运行，但是需要硬件支持。 在重定位中通常设置一个重定位寄存器，里面放的是程序的基址，物理地址=基址+相对地址程序链接的方式： 静态链接：在运行前链接 装入时动态链接：边装入边链接 运行时动态链接：运行到需要处才链接，便于修改和更新，便于实现共享 程序装入的方式： 绝对装入方式：在编译时就知道程序要驻留的内存地址（和静态重定位完全不是一回事）可重定位装入方式：有静态重定位和动态重定位两种 其他方式：和分页和分段相结合 --------------------------------------------------------------------------------------------- 交换和覆盖的目的都是扩充逻辑内存 交换技术：把暂时不用的某个程序及数据部分（或全部）从内存中移到外存，或吧指定的程序或数据从外存读到内存。交换技术打破了一个程序一旦进入主存便一直运行到结束的限制。 覆盖技术：（定义略）覆盖技术要求程序员实现把一个程序划分成不同的程序段，并规定好它们的覆盖结构。打破了一个进程必须在全部信息都装入内存后才可运行的限制。 --------------------------------------------------------------------------------------------- 连续分配管理方式： （1）单一连续分配：把内存空间分为系统区和用户区，每次只装入运行一个程序，存储器利用率极低。 （2）固定分区分配：将内存用户空间划分为若干个固定大小的区域，每个分区只装一道作业，分区大小可以相等也可以不等 优点：可用于多道程序系统最简单的存储分配
实验2 数据库的创建和管理 学号： 2011193158 姓名：韩江玲 一、实验目的: 1、掌握使用企业管理器创建SQL Server数据库的方法； 2、掌握使用T-SQL语言创建SQL Server数据库的方法； 3、掌握附加和分离数据库的方法； 4、掌握使用企业管理器或存储过程查看SQL数据库属性的方法； 5、熟悉数据库的收缩、更名和删除； 6、掌握使用企业管理器或sp_dboption存储过程修改数据库选项的方法。 二、实验内容和步骤: 本次实验所创建数据库（包括数据库文件和事务日志）存放位置都为“D:\TestDB”。因此首先在D盘下新建文件夹TestDB。 1. 数据库的创建 创建数据库的过程实际上就是为数据库设计名称、设计所占用的存储空间和文件存放位置的过程。 实验内容1：使用SQL Server企业管理器创建一个数据库，具体要求如下： 1)数据库名称为Test1。 2)主要数据文件：逻辑文件名为Test1_Data1，物理文件名为Test1_Data1.mdf，初始容量为1MB，最大容量为10MB，递增量为1MB。 3)次要数据文件：逻辑文件名为Test1_Data2，物理文件名为Test1_Data2.ndf，初始容量为1MB，最大容量为10MB，递增量为1MB。 4)事务日志文件：逻辑文件名为Test1_Log，物理文件名为Test1_Log.ldf，初始容量为1MB，大容量为5MB，递增量为1MB。其他选项为默认值。
注:我在创建数据库的时候，系统要求主文件（Test1_data1和Test1_data2）的大小不能小于3MB，所以在本例中我设置的主文件的初始大小均为3MB 实验内容2：用Transact-SQL（T-SQL）语句创建数据库，实验步骤：启动“查询分析器”，在编辑窗口输入SQL语句。 用T-SQL语句创建一个名为teach的数据库，它由5MB的主数据文件、2MB 的次数据文件和1MB的日志文件组成。并且主数据文件以2MB的增长速度增长，其最大容量为15MB；次数据文件以10%的增长速度增长，其最大容量为10MB；事务日志文件以1MB增长速度增长，其最大日志文件大小为10MB。运行完语句后，仔细查看结果框中的消息。 提示：在查询分析器中输入如下SQL语句。 CREATE DATABASE teach On (name= teach_data1, filename= 'd:\TestDB\teach_data1.mdf ', size=5,
综合性实验报告 一、实验目的 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 页面置换算法是虚拟存储管理实现的关键，通过本次实验理解内存页面调度的机制，在模拟实现FIFO、LRU、OPT、LFU、NUR几种经典页面置换算法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。 二、总体设计 1、编写函数计算并输出下述各种算法的命中率 ①OPT页面置换算法 OPT所选择被淘汰的页面是已调入内存，且在以后永不使用的，或是在最长时间内不再被访问的页面。因此如何找出这样的页面是该算法 的关键。可为每个页面设置一个步长变量，其初值为一足够大的数，对 于不在内存的页面，将其值重置为零，对于位于内存的页面，其值重置 为当前访问页面与之后首次出现该页面时两者之间的距离，因此该值越 大表示该页是在最长时间内不再被访问的页面，可以选择其作为换出页 面。 ②FIFO页面置换算法 FIFO总是选择最先进入内存的页面予以淘汰，因此可设置一个先进先出的忙页帧队列，新调入内存的页面挂在该队列的尾部，而当无空闲 页帧时，可从该队列首部取下一个页帧作为空闲页帧，进而调入所需页 面。 ③LRU页面置换算法 LRU是根据页面调入内存后的使用情况进行决策的，它利用“最近的过去”作为“最近的将来”的近似，选择最近最久未使用的页面予以 淘汰。该算法主要借助于页面结构中的访问时间time来实现，time记
录了一个页面上次的访问时间，因此，当须淘汰一个页面时，选择处于 内存的页面中其time值最小的页面，即最近最久未使用的页面予以淘 汰。 ④LFU页面置换算法 LFU要求为每个页面配置一个计数器（即页面结构中的counter），一旦某页被访问，则将其计数器的值加1，在需要选择一页置换时，则 将选择其计数器值最小的页面，即内存中访问次数最少的页面进行淘 汰。 ⑤NUR页面置换算法 NUR要求为每个页面设置一位访问位（该访问位仍可使用页面结构中的counter表示），当某页被访问时，其访问位counter置为1。需要 进行页面置换时，置换算法从替换指针开始（初始时指向第一个页面） 顺序检查处于内存中的各个页面，如果其访问位为0，就选择该页换出， 否则替换指针下移继续向下查找。如果内存中的所有页面扫描完毕未找 到访问位为0的页面，则将替换指针重新指向第一个页面，同时将内存 中所有页面的访问位置0，当开始下一轮扫描时，便一定能找到counter 为0的页面。 2、在主函数中生成要求的指令序列，并将其转换成页地址流；在不同 的内存容量下调用上述函数使其计算并输出相应的命中率。 三、实验步骤（包括主要步骤、代码分析等） 主要步骤： 、通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； 具体的实施方法是： A.在[0，319]的指令地址之间随机选区一起点M； B.顺序执行一条指令，即执行地址为M+1的指令； C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’； D.顺序执行一条指令，其地址为M’+1； E.在后地址[M’+2，319]中随机选取一条指令并执行；
操作系统概论存储管理同步练习及答案 一、单项选择题 1．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。 A．动态重定位B．静态重定位 C．动态分配D．静态分配 2．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（）。 A．是一致的 B．都不相同 C．可以相同，也可以不相同，但根据作业长度固定 D．在划分时确定且长度保持不变 3．采用固定分区方式管理主存储器的最大缺点是（）。 A．不利于存储保护B．主存空间利用率不高 C．要有硬件的地址转换机构D．分配算法复杂 4．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（）次序登记在空闲区表中。 A．地址递增B．地址递减C．长度递增D．长度递减 5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（）空闲区。A．无上邻也无下邻B．无上邻但有下邻 C．有上邻也有下邻D．有上邻但无下邻 6．在可变分区存储管理中，采用移动技术可以（）。 A．汇集主存中的空闲区B．增加主存容量 C．缩短访问周期D．加速地址转换 7．页式存储管理中的页表是由（）建立的。 A．操作员B．系统程序员C．用户D．操作系统 8．采用页式存储管理时，重定位的工作是由（）完成的。 A．操作系统B．用户C．地址转换机构D．主存空间分配程序 9．采用段式存储管理时，一个程序如何分段是在（）决定的。 A．分配主存时B．用户编程时C．装人作业时D．程序执行时 10．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（）限定的。 A．主存空闲区的长度B．硬件的地址结构C．用户编程时D．分配主存空间时 11．实现虚拟存储器的目的是（）。 A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度 12．LRU页面调度算法是选择（）的页面先调出。 A．最近才使用B．最久未被使用C．驻留时间最长D．驻留时间最短 13．若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（）指令继续执行。 A．被中断的前一条B．被中断的后一条C．被中断的D．开始时的第一条 14．下面的存储管理方案中，（）方式可以采用静态重定位。 A．固定分区B．可变分区C．页式D．段式
4．1 存储管理的基本原理 4．1．1 内存管理方法 内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。 下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。 1．连续分配存储管理方式 连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。 (1)单一连续存储管理 在这种管理方式中，内存被分为两个区域：系统区和用户区。应用程序装入到用户区，可使用用户区全部空间。其特点是，最简单，适用于单用户、单任务的操作系统。CP／M和DOS 2．0以下就是采用此种方式。这种方式的最大优点就是易于管理。但也存在着一些问题和不足之处，例如对要求内存空间少的程序，造成内存浪费；程序全部装入，使得很少使用的程序部分也占用—定数量的内存。 (2)分区式存储管理 为了支持多道程序系统和分时系统，支持多个程序并发执行，引入了分区式存储管理。分区式存储管理是把内存分为一些大小相等或不等的分区，操作系统占用其中一个分区，其余的分区由应用程序使用，每个应用程序占用一个或几个分区。分区式存储管理虽然可以支持并发，但难以进行内存分区的共享。 分区式存储管理引人了两个新的问题：内碎片和外碎片。前者是占用分区内未被利用的空间，后者是占用分区之间难以利用的空闲分区(通常是小空闲分区)。为实现分区式存储管理，操作系统应维护的数据结构为分区表或分区链表。表中各表项一般包括每个分区的起始地址、大小及状态(是否已分配)。 分区式存储管理常采用的一项技术就是内存紧缩(compaction)：将各个占用分区向内存一端移动，然后将各个空闲分区合并成为一个空闲分区。这种技术在提供了某种程度上的灵活性的同时，也存在着一些弊端，例如：对占用分区进行内存数据搬移占用CPU~t寸间；如果对占用分区中的程序进行“浮动”，则其重定位需要硬件支持。 1)固定分区(nxedpartitioning)。
北华航天工业学院《数据库系统管理》 实验报告 报告题目： 存储过程、触发器的创建于管理 所在系部：计算机科学与工程系 所在专业：网络工程专业 学号： 姓名： 教师姓名： 完成时间：2011 年10 月19 日 北华航天工业学院教务处制
存储过程、触发器的创建与管理 一、实验目的 1、掌握存储过程的概念、优点、特点及用途； 2、掌握创建、执行、查看、修改和删除存储过程的方法； 3、了解触发器和一般存储过程的区别、概念及优点； 4、掌握创建、查看、修改和删除触发器的方法。 二、实验内容 （一）附加上次实验所创建的数据库“db_Library”，并回顾该数据库的数据表信息。 （二）练习创建和管理存储过程 1、使用管理控制台创建一个名为“计算机系借阅信息_PROC”的无参存储过程，要求显示计算机系读者2011-1-1以后借阅的图书信息，包括“读者姓名”、“图书编号”和“借阅日期”三个字段，并执行该存储过程，查看显示结果。 2、使用T-SQL语句创建一个名为“读者借阅信息_PROC”的带参数的存储过程，要求根据输入的读者的编号显示读者的所有借阅信息，包括“读者编号”、“姓名”、“系部”、“图书编号”、“图书名称”和“借阅日期”等字段，并执行该存储过程，查看显示结果。 create proc读者借阅信息_PROC1 @dzbh char(10) as begin select tb_reader.读者编号,姓名,系部, tb_book.图书编号,书名,借阅日期 from tb_book,tb_reader,tb_borrow where tb_book.图书编号=tb_borrow.图书编号 and tb_reader.读者编号=tb_borrow.读者编号 and tb_reader.读者编号=@dzbh end -- declare @srcs char(10),@fhzt int set @srcs='R10009' exec @fhzt=读者借阅信息_PROC1 @srcs print'执行状态值为'+cast(@fhzt as varchar(10)) 3、使用T-SQL语句创建一个名为“图书借阅信息_PROC”的带参数的存储过程，要求根据输入的图书编号计算该图书的借阅数量，并根据程序执行结果返回不同的值，执行成功返回0，不成