虚拟存储器

实验二虚拟存储器

一.实验内容

模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。

二.实验目的

在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。

三.实验题目

第—题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。

第二题：用先进先出页面调度算法处理缺页中断。

四.实验步骤

（1）程序中使用的数据结构及符号说明

struct info//页表

{

bool flag; //标志

long block;//块号

long disk;//在磁盘上的位置

bool dirty;//修改标志

}pagelist[SizeOfPage];

long po;//队列标记

long P[M];

使用函数init()进行初始化，使用循环结构读入各条指令。

（2）流程图

程序总体结构框图：

FIFO算法流程

（3）源代码（附注释）

// 1.cpp : 定义控制台应用程序的入口点。//

#include"stdafx.h"

int _tmain(int argc, _TCHAR* argv[])

{

return 0;

}

#include

#include

#define SizeOfPage 100

#define SizeOfBlock 128

#define M 4

struct info//页表

{

bool flag; //标志

long block;//块号

long disk;//在磁盘上的位置

bool dirty;//修改标志

}pagelist[SizeOfPage];

long po;//队列标记

long P[M];

void init_ex1()

{

memset(pagelist,0,sizeof(pagelist)); pagelist[0].flag=1;

pagelist[0].block=5;

pagelist[0].disk=011;

pagelist[1].flag=1;

pagelist[1].block=8;

pagelist[1].disk=012;

pagelist[2].flag=1;

pagelist[2].block=9;

pagelist[2].disk=013;

pagelist[3].flag=1;

pagelist[3].block=1;

pagelist[3].disk=021;

}

void work_ex1()

{

bool stop=0;

long p,q;

char s[128];

do

{

printf("请输入指令的页号和单元号：\n"); if (scanf("%ld%ld",&p,&q)!=2)

{

scanf("%s",s);

if (strcmp(s,"exit")==0)

{

stop=1;

}

}

else

{

if (pagelist[p].flag)

{

printf("绝对地址=%ld\n",pagelist[p].block*SizeOfBlock+q); }

else

{

printf("* %ld\n",p);

}

}

}while (!stop);

}

void init_ex2()

{

po=0;

P[0]=0;P[1]=1;P[2]=2;P[3]=3;

memset(pagelist,0,sizeof(pagelist));

pagelist[0].flag=1;

pagelist[0].block=5;

pagelist[0].disk=011;

pagelist[1].flag=1;

pagelist[1].block=8;

pagelist[1].disk=012;

pagelist[2].flag=1;

pagelist[2].block=9;

pagelist[2].disk=013;

pagelist[3].flag=1;

pagelist[3].block=1;

pagelist[3].disk=021;

}

void work_ex2()

{

long p,q,i;

char s[100];

bool stop=0;

do

{

printf("请输入指令的页号、单元号，以及是否为存指令：\n"); if (scanf("%ld%ld",&p,&q)!=2)

{

scanf("%s",s);

if (strcmp(s,"exit")==0)

{

stop=1;

}

}

else

{

scanf("%s",s);

if (pagelist[p].flag)

{

printf("绝对地址=%ld\n",pagelist[p].block*SizeOfBlock+q); if (s[0]=='Y' || s[0]=='y')

{

pagelist[p].dirty=1;

}

}

else

{

if (pagelist[P[po]].dirty)

{

//将更新后的内容写回外存

pagelist[P[po]].dirty=0;

}

pagelist[P[po]].flag=0;

printf("out %ld\n",P[po]);

printf("in %ld\n",p);

pagelist[p].block=pagelist[P[po]].block;

pagelist[p].flag=1;

P[po]=p;

po=(po+1)%M;

}

}

}while (!stop);

printf("数组P 的值为：\n");

for (i=0;i

{

printf("P[%ld]=%ld\n",i,P[i]);

}

}

void select()

{

long se;

char s[128];

do

{

printf("请选择题号(1/2):"); if (scanf("%ld",&se)!=1) {

scanf("%s",s);

if (strcmp(s,"exit")==0) {

return;

}

}

else

{

if (se==1)

{

init_ex1();

work_ex1();

}

if (se==2)

{

init_ex2();

work_ex2();

}

}

}while (1);

}

int main()

{

select();

return 0;

}

五．实验结果

六．实验小结

通过对FIFO页面调度算法处理缺页中断，使我更加深刻的了解了虚拟存储器的工作的过程。

存储器习题

存储器 选择题： 1、下面关于半导体存储器组织叙述中，错误的是()。D A、存储器的核心部分是存储体，由若干存储单元构成 B、存储单元由若干存放0和1的存储元件构成 C、一个存储单元有一个编号，就是存储单元地址 D、同一个存储器中，每个存储单元的宽度可以不同 2、下面()存储器是目前已被淘汰的存储器。C A、半导体存储器 B、磁表面存储器 C、磁芯存储器 D、光盘存储器 3、若SRAM芯片的容量为1024*4位，则地址和数据引脚的数目分别是()。A A、10,4 B、5,4 C、10,8 D、5,8 4、若计算机字长16位，主存地址空间大小是64KB，按字节编址，则主存寻址范围是()。A A、0~64K-1 B、0~32K-1 C、0~64KB-1 D、0~32KB-1 5、需要定时刷新的半导体存储器芯片是()B A、SRAM B、DRAM C、EPROM D、Flash Memory 6、假定用若干个16K*1位的存储器芯片组成一个64K*8位的存储器，芯片内各单元连续编址，则地址BFF0H所在的芯片的最小地址为()。C A、4000H B、6000H C、8000H D、A000H 7、假定用若干个16K*8位的存储器芯片组成一个64K*8位的存储器，芯片内各单元交叉编址，则地址BFFFH所在的芯片的最小地址为()。D A、0000H B、0001H C、0002H D、0003H 8、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用全写方式，则能存放32K字数据的Cache的总容量至少应有多少位( )。B A、1504K B、1536K C、1568K D、1600K 9、假定主存地址位数为32位，按字节编址，主存和Cache之间采用直接映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式，则能存放32K字数据的Cache的总容量至少应有多少位( )。C A、1504K B、1536K C、1568K D、1600K 10、假定主存地址位数为32位，按字节编址，主存和Cache之间采用全相连映射方式，，主存块大小为1个字，每字32位，写操作时采用回写方式和随机替换策略，则能存放32K 字数据的Cache的总容量至少应有多少位( )。D 10题干有问题应为全相连因为直接映射没有替换算法，冲突就替换 A、1536K B、1568K C、2016K D、2048K 11、假定主存按字节编址，Cache共有64行，采用直接映射方式，主存块大小为32字节，所有编号从0开始。问主存第3000号所在主存块对应Cache行号是()。C A、13 B、26 C、29 D、58 12、有一主存-Cache层次的存储器，其主存容量为1MB，Cache容量为16KB，每字块有8 个字，每字32位，采用直接地址映像方式，若主存地址为35301H，且CPU访问Cache 命中，则在Cahce的第( )(十进制数表示)字块中(Cache起始字块为第0字块)。A A、152 B、153 C、154 D、151 13、关于虚拟存储器，下列说法正确的是( )。A Ⅰ、虚拟存储器利用了局部性原理

操作系统实验五虚拟存储器管理

操作系统实验 实验五虚拟存储器管理 学号1115102015 姓名方茹 班级11 电子A 华侨大学电子工程系

实验五虚拟存储器管理 实验目的 1、理解虚拟存储器概念。 2、掌握分页式存储管理地址转换盒缺页中断。 实验内容与基本要求 1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说 明哪些页已在主存，哪些页尚未装入主存。作业执行 时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的地址转 换机构按页号查页表，若该页对应标志为“ 1”，则表示该页 已在主存，这时根据关系式“绝对地址 =块号×块长 +单元号”计算出欲访问的主 存单元地址。如果块长为 2 的幂次，则可把块号作为高地址部分，把单元号作为低 地址部分，两者拼接而成绝对地址。若访问的页对 应标志为“ 0”，则表示该页不在主存，这时硬件发“缺页中断”信号， 有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后 再重新执行这条指令。设计一个“地址转换”程序来模拟硬件的地址转 换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执 行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主 存时，则输出“ * 该页页号”，表示产生了一次缺页中断。 2、用先进先出页面调度算法处理缺页中断。 FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时， 把开始的 m 个页面装入主存，则数组的元素可定为m 个。 实验报告内容 1、分页式存储管理和先进先出页面调度算法原理。 分页式存储管理的基本思想是把内存空间分成大小相等、位置固定

计算机组成原理模拟习题库 (16)

《计算机组成原理》模拟试卷十六 一.填空题（每空1分，共20分） 1.计算机系统是一个由硬件、软件组成的多级层次结构。它通常由 A.______、 B.______、 C.______、汇编语言级、高级语言级组成。每一级上都能进行 D.______。 2.为了运算器的高速性，采用了A.______进位、B.______乘除法、C.______等并行 技术措施。 3.奔腾CPU中，L2级cache的内容是A.______的子集，而B.______的内容又是 C.______的子集。 4.RISC指令系统的最大特点是 A.______、B.______固定、C.______种类少、只有 D.______指令访问存储器。 5.当代流行的标准总线追求与A.______、B.______、C.______无关的开发标准。 6.SCSI是处于A.______和B.______之间的并行I/O接口，可允许连接C.______台不 同类型的高速外围设备。 二. 选择题（每题1分，共20分） 1.邮局把信件进行自动分拣，使用的计算机技术是______。 A. 机器翻译 B. 自然语言理解 C. 机器证明 D. 模式识别 2.下列数中最大数为______。 A. （101001）2 B. （52）8 C. （13）16 D. （101001）BCD 3.某机字长16位，定点表示，尾数15位，数符1位，则定点法原码整数表示的最大 正数为______ A. （215-1）10 B. -（215-1）10 C. （1-2-15）10 D. -（1-2-15）10 4.算术/逻辑运算单元74181ALU可完成______。 A.16种算术运算和16种逻辑运算功能 B.16种算术运算和8种逻辑运算功能 C.8种算术运算和16种逻辑运算功能 D.8种算术运算和8种逻辑运算功能 5.某计算机字长16位，其存储容量为2MB，若按半字编址，它的寻址范围是______。 A. 8M B. 4M C. 2M D. 1M 6.磁盘存储器的等待时间通常是指______。 A. 磁盘旋转半周所需的时间 B. 磁盘转2/3周所需时间 C. 磁盘转1/3周所需时间 D. 磁盘转一周所需时间 7.下列有关存储器的描述中，不正确的是______。 A.多体交叉存储器主要解决扩充容量问题 B.访问存储器的请求是由CPU发出的 C.cache与主存统一编址，即主存空间的某一部分属于cache D.cache的功能全由硬件实现 8.常用的虚拟存储器系统由______两级存储器组成，其中辅存是大量的磁表面存储

四川大学 操作系统上机实验 实验五 Windows虚拟存储器管理

实验报告 实验名称：Windows虚拟存储器管理 实验时间：2013年5月27日 实验人员：____郑笑凡___（姓名）__1143041243__（学号）____2011____（年级） 实验目的：1、了解Windows 2000/XP的内存管理机制，掌握页式虚拟存储技术。 2、理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。 3、学会使用Windows 2000/XP下内存管理的基本API函数 实验环境：windows xp 实验步骤： 1、下载virtumem.cpp； 2、建立工程，将virtumen.cpp加入； 3、编译工程，观察结果，确信六种状态都出现至少一次，必要时可改程 序，方便观察结果； 4、看懂程序，按要求另写一段小程序； 5、编译，执行，观察结果。 6，总结。 实验陈述： 1、基础知识： pagefile.sys文件的位置在：__安装的系统盘根目录下____________________________________此文件的作用：____实现物理内存的扩展__________________________________________________ 改变此文件大小的方法:右击”我的电脑”,依次选择”属性”—“高级”—“性能选项”— “更改”_______________________________________ 虚拟地址空间中的页面分为：提交页面，保留页面，空闲页面 页面的操作可以分为：保留、提交、回收、释放、加锁 2、编程准备. 页面属性是在结构体MEMORY_BASIC_INFORMATION_的字段AllocationProtect 和字段中Protect体现出来的。 简述VirtualFree,VirtualPtotect,VirtualLock,VirtualUnlock,VirtualQuery的作用：_ VirtualFree：__释放虚存___________________________________________________ VirtualPtotect：_保留虚存_________________________________________________ VirtualLock：___加锁虚存_________________________________________________ VirtualUnlock：_解锁虚存________________________________________________ VirtualQuery：____查询虚存_______________________________________________ 3、编程 1）将virtumem.cpp加入工程，编译，执行。 是否能编译成功？是 请描述运行结果：

计算机题目1

101.统一资源定位符的英文简称是(). 答案：C A:TCP/IP B:DDN C:URL D:IP 102.Internet采用域名地址的原因是_____. 答案：D A:一台主机必须用域名地址标识 B:一台主机必须用IP地址和域名共同标识 C:IP地址不能唯一标识一台主机 D:IP地址不便于记忆 103.下列关于计算机病毒的说法中,正确的是() 答案：B A:杀病毒软件可清除所有病毒 B:计算机病毒通常是一段可运行的程序 C:加装防病毒卡的计算机不会感染病毒 D:病毒不会通过网络传染 104.文件型病毒是文件传染者,也被称为寄生病毒.它运作在计算机的()里.答案：D A:网络 B:显示器 C:打印机 D:存储器 105.计算机的内存储器比外存储器( ). 答案：A A:速度快 B:存储量大 C:便宜 D:以上说法都不对 106.如果想把一文件传送给别人,而对方又没有FTP服务器,最好的方法是使用(). 答案：C A:WWW B:Gopher C:E-mail D:WAIS 107.假定机器数为8位，则-50的补码为（）。答案：B A:1000 1110 B:1100 1110 C:0100 1110 D:1011 0011 108.主存储器与外存储器的主要区别为(). 答案：A A:主存储器容量小,速度快,价格高,而外存储器容量大,速度慢,价格低 B:主存储器容量小,速度慢,价格低,而外存储器容量大,速度快,价格高

C:主存储器容量大,速度快,价格高,而外存储器容量小,速度慢,价格低 D:区别仅仅是因为一个在计算机里,一个在计算机外 109.假设采样频率是8KHZ，采样精度是16位，双声道声音，一分钟的数据量为（）。答案： D A:240MB B:240KB C:1920MB D:1920KB 110.计算机中的应用软件是指(). 答案：C A:所有计算机上都应使用的软件 B:能被各用户共同使用的软件 C:专门为某一应用目的而编制的软件 D:计算机上必须使用的软件 111.关于电子计算机的特点,以下论述错误的是( ).答案：A A:运行过程不能自动、连续进行,需人工干预 B:运算速度快 C:运算精度高 D:具有记忆和逻辑判断能力 112.下面关于虚拟存储器的说明中,正确的是(). 答案：D A:是提高计算机运算速度的设备 B:由RAM加上高速缓存组成 C:其容量等于主存加上cache的存储器 D:由物理内存和硬盘上的虚拟内存组成 115.在下列设备中,属于输出设备的是(). 答案：B A:键盘 B:绘图仪 C:鼠标 D:扫描仪 116.计算机局域网按拓扑结构进行分类,可分为环型、星型和()型等答案：C A:电路交换 B:以太 C:总线 D:TCP/IP 116.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是(). 答案：D A:一种可靠的面向连接的协议 B:一种不可靠的面向连接的协议 C:一种可靠的无连接协议 D:一种不可靠的无连接协议 117.用户的电子邮件地址中必须包括以下哪项所给出内容才算是完整?()答案：C A:用户名,用户口令,电子邮箱所在的主机域名 B:用户名,用户口令

OS实验指导四——虚拟存储器管理

OS实验指导四——虚拟存储器管理

————————————————————————————————作者：————————————————————————————————日期： 2

《操作系统》实验指导四 开课实验室：A207、A209 2015/11/23 、2015/11/24 实验类型设计 实验项目（四）虚拟存储器管理实验 实验学时 4 一、实验目的 设计一个请求页式存储管理方案，并编写模拟程序实现。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发 环境，如C \C++\Java 等编程语言环境。 三、实验要求 1) 上机前认真复习页面置换算法，熟悉FIFO算法和LRU页面分配和置换算法的过程； 2) 上机时独立编程、调试程序； 3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行 结果截图）。 四、实验内容 1、问题描述： 设计程序模拟FIFO和LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，并计算每种算法缺页次数和缺页率。 2、程序具体要求如下： 编写程序用来模拟虚拟页式存储管理中的页面置换 要求： 1)快表页面固定为4块 2)从键盘输入N个页面号 3)输出每次物理块中的页面号和缺页次数，缺页率 4)实现算法选择

3、程序流程图 3、源程序参考： （1）FIFO 算法部分 #include "stdio.h" #define n 12 #define m 4 void main() { int ym[n],i,j,q,mem[m]={0},table[m][n]; char flag,f[n]; printf("请输入页面访问序列\n "); for(i =0;i

习题--存储系统

第3章存储系统 一．判断题 1．计算机的主存是由RAM和ROM两种半导体存储器组成的。 2．CPU可以直接访问主存，而不能直接访问辅存。 3．外（辅）存比主存的存储容量大、存取速度快。 4．动态RAM和静态RAM都是易失性半导体存储器。 5．Cache的功能全部由硬件实现。 6．引入虚拟存储器的目的是为了加快辅存的存取速度。 7．多体交叉存储器主要是为了解决扩充容量的问题。 8．Cache和虚拟存储器的存储管理策略都利用了程序的局部性原理。 9．多级存储体系由Cache、主存和辅存构成。 10．在虚拟存储器中，当程序正在执行时，由编译器完成地址映射。 二．选择题 1．主（内）存用来存放。 A．程序 B．数据 C．微程序 D．程序和数据 2．下列存储器中，速度最慢的是。 A．半导体存储器 B．光盘存储器 C．磁带存储器 D．硬盘存储器 3．某一SRAM芯片，容量为16K×1位，则其地址线有。 A．14根 B．16K根 C．16根 D．32根 4．下列部件（设备）中，存取速度最快的是。 A．光盘存储器 B．CPU的寄存器 C．软盘存储器 D．硬盘存储器 5．在主存和CPU之间增加Cache的目的是。 A．扩大主存的容量 B．增加CPU中通用寄存器的数量 C．解决CPU和主存之间的速度匹配 D．代替CPU中的寄存器工作 6．计算机的存储器采用分级存储体系的目的是。 A．便于读写数据 B．减小机箱的体积 C．便于系统升级 D．解决存储容量、价格与存取速度间的矛盾 7．相联存储器是按进行寻址的存储器。 A．地址指定方式 B．堆栈存取方式 C．内容指定方式 D．地址指定与堆栈存取方式结合 8．某SRAM芯片，其容量为1K×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为。 A．23 B．25 C．50 D．20 9．常用的虚拟存储器由两级存储器组成，其中辅存是大容量的磁表面存储器。 A．主存—辅存 B．快存—主存 C．快存—辅存 D．通用寄存器—主存 10．在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一快的位置上，则这种方法称为。 A．全相联映射 B．直接映射 C．组相联映射 D．混合映射 三．填空题

虚拟存储器管理 页面置换算法模拟实验

淮海工学院计算机工程学院实验报告书 课程名：《操作系统原理A 》 题目：虚拟存储器管理 页面置换算法模拟实验 班级：软件*** 学号：20**1228** 姓名：****

一、实验目的与要求 1.目的： 请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 2.要求： 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 二、实验说明 1．设计中虚页和实页的表示 本设计利用C语言的结构体来描述虚页和实页的结构。 在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。pfn代表实 页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页 的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。 在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号， 取值范围（0—n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。 2．关于缺页次数的统计 为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内，此虚页被命中，count加1。最终命中率=count/20*100%。 3．LRU算法中“最近最久未用”页面的确定

计算机考试题2

103.下列关于计算机病毒的说法中,正确的是() 答案：B A:杀病毒软件可清除所有病毒 B:计算机病毒通常是一段可运行的程序 C:加装防病毒卡的计算机不会感染病毒 D:病毒不会通过网络传染 104.文件型病毒是文件传染者,也被称为寄生病毒.它运作在计算机的()里. 答案：D A:网络B:显示器 C:打印机 D:存储器 105.计算机的内存储器比外存储器( ). 答案：A A:速度快 B:存储量大 C:便宜 D:以上说法都不对 106.如果想把一文件传送给别人,而对方又没有FTP服务器,最好的方法是使用(). 答案：C A:WWW B:Gopher C:E-mail D:WAIS 107.假定机器数为8位，则-50的补码为（）。答案：B A:1000 1110 B:1100 1110 C:0100 1110 D:1011 0011 108.主存储器与外存储器的主要区别为(). 答案：A A:主存储器容量小,速度快,价格高,而外存储器容量大,速度慢,价格低 B:主存储器容量小,速度慢,价格低,而外存储器容量大,速度快,价格高 C:主存储器容量大,速度快,价格高,而外存储器容量小,速度慢,价格低 D:区别仅仅是因为一个在计算机里,一个在计算机外 109.假设采样频率是8KHZ，采样精度是16位，双声道声音，一分钟的数据量为（）。答案：D A:240MB B:240KB C:1920MB D:1920KB 110.计算机中的应用软件是指(). 答案：C A:所有计算机上都应使用的软件B:能被各用户共同使用的软件 C:专门为某一应用目的而编制的软件 D:计算机上必须使用的软件 111.关于电子计算机的特点,以下论述错误的是( ). 答案：A A:运行过程不能自动、连续进行,需人工干预 B:运算速度快 C:运算精度高 D:具有记忆和逻辑判断能力 112.下面关于虚拟存储器的说明中,正确的是(). 答案：D A:是提高计算机运算速度的设备B:由RAM加上高速缓存组成 C:其容量等于主存加上cache的存储器 D:由物理内存和硬盘上的虚拟内存组成 115.在下列设备中,属于输出设备的是(). 答案：B A:键盘 B:绘图仪 C:鼠标 D:扫描仪 116.计算机局域网按拓扑结构进行分类,可分为环型、星型和()型等答案：C A:电路交换 B:以太 C:总线 D:TCP/IP 116.TCP/IP模型的传输层有两个协议,第一个协议TCP是一种可靠的面向连接的协议,第二个协议UDP是(). 答案：D A:一种可靠的面向连接的协议 B:一种不可靠的面向连接的协议 C:一种可靠的无连接协议D:一种不可靠的无连接协议 117.用户的电子邮件地址中必须包括以下哪项所给出内容才算是完整?() 答案：C A:用户名,用户口令,电子邮箱所在的主机域名B:用户名,用户口令 C:用户名,电子邮箱所在的主机域名 D:用户口令,电子邮箱所在的主机域名 118.CD-ROM是指(). 答案：C A:只读型光盘 B:可擦写光盘 C:一次性可写入光盘 D:具有磁盘性质的可擦写光盘

存储器 练习题答案

一、选择题 1、存储器和CPU之间增加Cache的目的是( )。 A. 增加内存容量 B. 提高内存的可靠性 C. 解决CPU与内存之间速度问题 D.增加内存容量，同时加快存取速度 2、常用的虚拟存储系统由（）两级存储器组成，其中辅存是大容量的磁表面存储器。 A 主存-辅存 B 快存-主存 C 快存-辅存 D 通用寄存器-主存 3、双端口存储器所以能高速进行读/ 写，是因为采用（）。A．高速芯片B．两套相互独立的读写电路 C．流水技术D．新型器件 4、在下列几种存储器中，CPU可直接访问的是（）。 A. 主存储器 B. 磁盘 C. 磁带 D. 光盘 5、SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线数目为（）。 A．64，16 B．16，16 C．64，8 D．16，64。 6、采用虚拟存储器的主要目的是（）。 A．扩大主存储器的存储空间，并能进行自动管理和调度B．提高主存储器的存取速度 C．提高外存储器的存取速度 D．扩大外存储器的存储空间

7、双端口存储器在（）情况下会发生读/写冲突。 A. 左端口与右端口的地址码不同 B. 左、右端口的地址码相同 C. 左、右端口的数据码相同 D. 左、右端口的数据码不同 8、计算机系统中的存储器系统是指（）。 A RAM存储器 B ROM存储器 C 主存储器D主存储器和外存储器 9、某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围是（）。 A 0~4MB-1 B 0~2MB-1 C 0~2M-1 D 0~1M-1 10、某一SRAM芯片，采用地址线与数据线分离的方式，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应是（）。 A 23 B 25 C 50 D 19 11、以下四种类型的半导体存储器中，以传输同样多的字为比较条件，则读出数据传输率最高的是（）。 A DRAM B SRAM C FLASH ROM D EPROM 12、计算机的存储器采用分级存储体系的目的是（）。A．便于读写数据B．减小机箱的体积

南京中医药大学虚拟存储器管理实验

实验三虚拟存储管理 实验性质：验证 建议学时：3 实验目的： 存储管理的主要功能之一是合理的分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换方法。 预习内容： 阅读教材《计算机操作系统》第四章，掌握存储器管理相关概念和原理。 实验内容： （1）通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分。 具体的实施方法是： ①在[0,319]的指令地址之间随机选取一起点m； ②顺序执行一条指令，即执行地址为m+1的指令； ③在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m’； ④顺序执行一条指令，其地址为m’+1； ⑤在后地址[m’+2,319]中随机选取一条指令并执行； ⑥重复上述步骤，直至执行320次指令。 （2）将指令序列变换成页地址流。 设：①页面大小为1K； ②用户内存容量为10块到32块； ③用户虚存容量为32K； 在用户虚存中，按每页存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条~第9条指令为第0页（对应的虚存地址为[0，9]）； 第10条~第19条指令为第1页（对应的虚存地址为[10，19]）； …… 第310条~第319条指令为第31页（对应的虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 （3）计算并输出下述各种算法在不同的内存容量下的缺页率。 ①先进先出的算法（FIFO）； ②最近最少使用算法（LRU）； ③最佳淘汰法（OPT）：先淘汰最不常用的页地址； ④最少访问页面算法（LFU）。 缺页率=（页面失效次数）/（页地址流长度）= 缺页中断次数/ 320 在本实验中，页地址流的长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。

大学计算机基础理论复习自测(含答案)

《大学计算机基础》理论复习自测 一、单项选择题 1．下列____D____介质一般不作为无线通信的传输介质。 A．无线电波 B．微波 C．激光 D．超声波 2．与八进制数46Q等值的数是_C___。 A．36D B．101100B C．26H D．100100B 3．一个无符号十六进制整数的右边加上两个0，新形成的数是原来的____D____倍。 A．121 B．16 C．56 D．256 4．计算机中的所有信息以二进制数表示的主要理由是___C_____。 A．运算速度快 B．节约元件 C．实现的物理器件简单 D．信息处理方便 5．在计算机中，存储容量单位1TB等于_____A___。 A．1024GB B．1024B C．1024KB D．1024MB 6．二进制数10111000和11001010进行逻辑“与”（^）运算结果再与10100110进行逻辑“或”（V）运算，其结果为_____C___（16进制表示）。 A．A2H B．DEH C．AEH D．95H 7．调制解调器用于在电话网上传输数字信号，下列叙述正确的是____C____①在发送端，将数字信号调制成模拟信号②在发送端，将模拟信号调制成数字信号③在接收端，将数字信号解调成模拟信号④在接收端，将模拟信号解调成数字信号 A．①③ B．②④ C．①④ D．②③ 8．在PC机中，若主存储器的地址编号为00000H—FFFFFH，则该存储器的容量为____C____。 A．256KB B．512KB C．1MB D．1GB 9．DVD光盘因其容量大，使用越来越普及。目前广泛使用的120mm单面单层的DVD，其容量大约为____B____。 A．17GB B．4.7GB C．640MB D．120MB 10．USB接口是由Compaq、IBM、Intel、Microsoft和NEC等公司共同开发的一种I/O 接口。在下列有关USB接口的叙述中，错误的是__C______。 A．USB接口是一种串行接口，USB对应的中文为“通用串行总线” B．USB2.0的数据传输速度比USB1.1快很多 C．利用“USB集线器”，一个USB接口最多只能连接63个设备 D．USB既可以连接硬盘、闪存等快速设备，也可以连接鼠标、打印机等慢速设备11．在下列关于BIOS及CMOS存储器的叙述中，错误的是___C_____。 A．BIOS是PC机软件最基础的部分，包含POST程序、CMOS设置程序、系统自举程序等 B．BIOS存放在ROM存储器中，通常称为BIOS芯片，该存储器是非易失性的 C．CMOS中存放着基本输入输出设备的驱动程序和一些硬件参数，如硬盘的数目、类型等 D．CMOS存储器是易失性的，在关机时由主板上的电池供电 12．高速缓冲存储器Cache介于主存和CPU之间，其速度比主存____A____，容量比主存小很多。它的作用是弥补CPU与主存在________上的差异。 A．快，速度 B．快，容量 C．慢，速度 D．慢，容量

虚拟存储器管理实验报告

淮海工学院计算机科学系实验报告书 课程名：《操作系统》 题目：虚拟存储器管理 页面置换算法模拟实验 班级： 学号： 姓名：

一、实验目的与要求 1.目的： 请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。 2.要求： 本实验要求使用C语言编程模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时分别使用FIFO和LRU算法进行页面置换的情形。其中虚页的个数可以事先给定（例如10个），对这些虚页访问的页地址流（其长度可以事先给定，例如20次虚页访问）可以由程序随机产生，也可以事先保存在文件中。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。程序应允许通过为该进程分配不同的实页数，来比较两种置换算法的稳定性。 二、实验说明 1．设计中虚页和实页的表示 本设计利用C语言的结构体来描述虚页和实页的结构。 在虚页结构中，pn代表虚页号，因为共10个虚页，所以pn的取值范围是0—9。pfn代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号pfn。time项在FIFO算法中不使用，在LRU中用来存放对该虚页的最近访问时间。 在实页结构中中，pn代表虚页号，表示pn所代表的虚页目前正放在此实页中。pfn代表实页号，取值范围（0—n-1）由动态指派的实页数n所决定。next是一个指向实页结构体的指针，用于多个实页以链表形式组织起来，关于实页链表的组织详见下面第4点。 2．关于缺页次数的统计 为计算命中率，需要统计在20次的虚页访问中命中的次数。为此，程序应设置一个计数器count，来统计虚页命中发生的次数。每当所访问的虚页的pfn项值不为-1，表示此虚页已被装入某实页内， 此虚页被命中，count加1。最终命中率=count/20*100%。 3．LRU算法中“最近最久未用”页面的确定 为了能找到“最近最久未用”的虚页面，程序中可引入一个时间计数器countime，每当要访问 一个虚页面时，countime的值加1，然后将所要访问的虚页的time项值设置为增值后的当前

第7章虚拟存储器管理

第7章虚拟存储器管理 一、选择 1．虚拟存储器的最大容量是由决定的。 A．内、外存容量之和B．计算机系统的地址结构 C．作业的相对地址空间D．作业的绝对地址空间2．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生次缺页中断。 1 2 3 4 1 2 5 1 2 3 4 5 6 1 2 3 4 1 2 5 3 4 6 1 2 3 4 1 2 5 3 4 1 2 3 4 1 2 5 3 1 2 3 4 5 6 7 8 9 10 1 2 3 4 1 2 5 A．7 B．8 C．9 D．10 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．分配给作业的内存块数 二、问答 1．一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页？每页的尺寸是多少？ 解：24-12=12，有212个页。每页有212个字节。 2．什么叫虚拟存储器？怎样确定虚拟存储器的容量？ 3．为什么请求分页式存储管理能够向用户提供虚拟存储器？ 4．试述缺页中断与一般中断的区别。

实验四 虚拟存储器管理实验

实验四虚拟存储器管理实验 ◆实验名称：存储器管理实验 ◆仪器、设备：计算机 ◆参考资料：操作系统实验指导书 ◆实验目的： 设计一个请求页式存储管理方案，并编写模拟程序实现。 ◆实验内容： 编写程序用来模拟虚拟页式存储管理中的页面置换 要求： 1.快表页面固定为4块 2.从键盘输入N个页面号 3.输出每次物理块中的页面号和缺页次数，缺页率 ◆实验原理、数据（程序）记录： #define PAGES 4 /* 物理块数*/ #define N 16 /*最多输入的页面号*/ int pages[PAGES][2]; /*page[i][0]保存页面号，page[i][1]保存页面存留时间*/ int queue[N]; /*页面号数组*/ void initialise(void) /*------------初始化：快表和页面号数组++++++++++++++*/ { int i; for(i=0;i

操作系统实验五虚拟存储器管理

. 操作系统实验 实验五虚拟存储器管理 学号 1115102015 姓名方茹 班级 11电子A 华侨大学电子工程系

实验五虚拟存储器管理 实验目的 1、理解虚拟存储器概念。 2、掌握分页式存储管理地址转换盒缺页中断。 实验内容与基本要求 1、模拟分页式存储管理中硬件的地址转换和产生缺页中断。 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业 建立页表时，应说明哪些页已在主存，哪些页尚未装入主存。作业执行 时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬 件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页 已在主存，这时根据关系式“绝对地址=块号×块长+单元号”计算出欲 访问的主存单元地址。如果块长为2 的幂次，则可把块号作为高地址部 分，把单元号作为低地址部分，两者拼接而成绝对地址。若访问的页对 应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号， 有操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后 再重新执行这条指令。设计一个“地址转换”程序来模拟硬件的地址转 换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执 行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主 存时，则输出“* 该页页号”，表示产生了一次缺页中断。 2、用先进先出页面调度算法处理缺页中断。 FIFO 页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来表示该作业已在主存的页面。假定作业被选中时， 把开始的m 个页面装入主存，则数组的元素可定为m 个。 实验报告内容 1、分页式存储管理和先进先出页面调度算法原理。 分页式存储管理的基本思想是把内存空间分成大小相等、位置固定

计算机模拟试题7-答案

七 [1]. 扫描仪是基于光电转换原理设计的，目前用来完成光电转换的主要器件是电荷耦合器件，它的英文缩写是______ 。 [2]. 使用双绞线作为通信传输介质，具有成本低、可靠性高、传输距离长等优点。 [3]. 在计算机中，8位带符号二进制整数可表示的十进制最大值是_____________ 。 ** B.255 C.127 D.256 [4]. 在一台PC机中，最重要的物理部件是________。 A.显示器 B.打印机 C.键盘 D.主机 [5]. 下列关于计算机机器语言的叙述中，错误的是________。 A.机器语言就是计算机的指令系统 B.用机器语言编写的程序可以在各种不同类型的计算机上直接执行 C.用机器语言编制的程序难以维护和修改 D.用机器语言编制的程序难以理解和记忆 [6]. 计算机病毒具有破坏作用，它能直接破坏的对象通常不包括________。 A.程序 B. 数据 C.操作系统 D.计算机电源 [7]. 喷墨打印机中最关键的技术和部件是________。 A.喷头 B.压电陶瓷 C.墨水 D.纸张 [8]. PC机的主板用于存放BIOS程序的大都是________。 A.芯片组 B.闪存（Flash ROM） C.超级I／O芯片D双倍数据速率(DDR)SDRAM [9]. 机械零件图利用扫描仪直接输入计算机，形成的是矢量图形。 [10]. 下面关于虚拟存储器的说法中，正确的是________。 A.虚拟存储器是提高计算机运算速度的设备 B.虚拟存储器由RAM加上高速缓存Cache组成 C.虚拟存储器的容量等于主存加上Cache的容量 D．虚拟存储器由物理内存和硬盘上的虚拟存储组成 [11]. 硬盘存储器的平均存取时间与盘片的旋转速度有关，在其他参数相同的情况下，下面_______转速的硬盘存取速度最快。 **转/分 B.7200转/分 C.4500转/分 D.3000转/分 [12]. 局域网是指较小地域范围内的计算机网络。下列关于计算机局域网的描述错误的是________。 A局域网的数据传输速率高 B通信可靠性好（误码率低） C通常由电信局进行建设和管理 D可共享网络中的软硬件资源 [13]. PC机主板上所能安装的主存储器最大容量、速度及可使用的内存条类型主要取决于________。 **主频 B．北桥芯片 **/O总线 D.南桥芯片 [14]. 接入无线局域网的计算机与接入点（AP）之间的距离一般在几米～几十米之间，距离越大，信号越弱。 [15]. 关于WINDOWS操作系统的特点，以下说法错误的是________。

实验三 虚拟存储器管理

实验三虚拟存储器管理 一、实验目的 为了使大的进程(其地址空间超过主存可用空间)或多个进程的地址空间之和超过实际主存空间时，仍能运行，引入了虚拟存储器的概念。使进程的一部分地址空间在主存，另一部分在辅存，由操作系统实现多级存储器的自动管理，实现主存空间的自动覆盖。模拟请求分页虚拟存储器管理技术中的硬件地址变换、缺页中断以及页式置换算法，处理缺页中断。 通过本实验，使学生对请求分页存储管理的概念有一个清楚的理解。 二、实验内容 1、模拟请求分页存储管理中的硬件地址变换的过程 (1)请求分页虚拟存储器管理技术是把进程地址空间的全部信息存放在磁盘对换区上。当进程被选中运行时，先把进程的开始几页装入主存并启动运行。为此在为进程建立页表时，应说明哪些页已在主存，哪些页不在主存。页表的格式如表1 所示。 在表1中 ①"标志位"表示对应页是否已经装入主存的标志: "0"表示对应页未装入主存;"1"表示对应页已装入主存。 ②"主存块号"表示该页对应的主存块号。 ③"修改位"指示该页进主存后是否修改过的标志。 ④"外存地址"表示该页所在的外存地址。 设计一个主存分块表，假定分配给进程的主存块数为M，且该进程开始的M页已装入主存。 (2)进程执行时，指令中的逻辑地址指出指令或操作数的地址中的页号和页内地址。硬件地址转换机构按页号查页表。 ①若该页的有效位为"1" ，表示该页已在主存，从而找到该页对应的主存块号。根据如下的关系式，计算出欲访问的主存地址: 绝对地址=块号×块的长度+页内地址 由于页的大小为2 的整次幕，所以只要将块号与页内地址相拼接，放入主存地址寄存器，形成绝对地址。不去模拟指令的执行，而是输出被转换的地址即可。 ②若该页的有效位为"0" ，对应的页不在主存，由硬件产生缺页中断，转操作系统处理。这里不去设计缺页处理程序，仅输出"*该页号的页不在主存，产生缺页中断"即可，以表示产生了一次缺页中断。 假定主存的每块长度为128个字节。现有一个具有8页的进程，系统为它分配了4 个主存块(即m=4)。其中第0~3页已经装入主存。该进程的页表如表2 所示，进程执行的指令序列如表3 所示，地址变换算法流程如图1所示。