当前位置：文档之家› 虚拟存储器附答案

虚拟存储器附答案

第五章虚拟存储器

一、单项选择题

1. 虚拟存储器的最大容量＿＿＿。

*A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量

C. 是任意的

D. 由作业的地址空间决定

虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地址总线宽度限制。最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。（开始为空，内存中无页面，3块物理块一开始会发生三次缺页。）

A. 7

B. 8

C. 9

D. 10

3. 实现虚拟存储器的目的是＿＿＿.

A.实现存储保护

B.实现程序浮动

C.扩充辅存容量

D.扩充主存容量

4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.（书本158页，（2）最后一句话）

A.被中断的前一条

B.被中断的

C.被中断的后一条

D.启动时的第一条

5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。(在最后一题做完后再作答)答案错误选择：D

A．减少 B. 增加 C. 无影响 D. 可能增加也可能减少

6. 虚拟存储管理系统的基础是程序的________理论.

A. 局部性

B. 全局性

C. 动态性

D.虚拟性

7. 下述_______页面淘汰算法会产生Belady现象.

A. 先进先出*

B. 最近最少使用

C. 最近不经常使用

D. 最佳

所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

二. 填空题

1. 假设某程序的页面访问序列为1.

5. 2. 3. 1. 2. 3. 4. 5. 1. 2. 3. 4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是____13____; 在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是___14______; 在分配给程序的物理块数是3且采用LRU方式时，缺页次数是______14____。在分配给程序的物理块数是4且采用LRU方式时，缺页次数是_____12____。

FIFO算法。

ＬＲＵ算法：

2．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_ __物理地址空间______；前者的大小只受___机器的地址长度_______限制，而后者的大小受__物理内存大小______。

2．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_ ____；前者的大小只受___机器的地址长度_ ______限制，而后者的大小受__ 物理内存大小 ______。老师给的第一个空，她自己已经写上去了。

3．若选用的__置换______算法不合适，可能会出现抖动现象。

4．在页式存储管理系统中，常用的页面淘汰算法有：__最佳置换算法_______，选择淘汰不再使用或最远的将来才使用的页；___先进先出页面置换算法______，选择淘汰在主存驻留时间最长的页；___LRU置换算法___选择淘汰离当前时刻最近的一段时间内使用代最少的页。

5．在虚拟段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生_地址越界中断____.

三、简答题：

P177: 1、常规存储器管理方式具有那两大特性？它对系统性能有什么影响？

书本153页，一次性与驻留性

(1)一次性：

3、虚拟存储器有哪些特征？其中最本质的特征是什么？

答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。可稍微写详细些（书本155页）

7、试比较缺页中断机构与一般的中断，它们之间有何明显的区别？

书本158页：

缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：

（1）在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。

(2)一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。

14、实现LRU算法所需的硬件支持是什么?

答：需要寄存器和栈等硬件支持。寄存器用于记录某进程在内存中各页的使用情况，栈用于保存当前使用的各个页面的页面号。

15、试说明改进型Clock 置换算法的基本原理.（书本167，自己看着增加些）

答：因为修改过的页面在换出时付出的开销比未被修改过的页面大，在改进型Clock 算法中，既考虑页面的使用情况，还要增加置换代价的因素；在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面。（书上的那四类看自己意愿写或不写）1、什么是抖动？（P163）书本170页

如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。在请求分页存储管理中，可能出现这种情况，即对刚被替换出去的页，立即又要被访问。需要将它调入，因无空闲内存又要替换另一页，而后者又是即将被访问的页，于是造成了系统需花费大量的时间忙于进行这种频繁的页面交换，致使系统的实际效率很低，严重导致系统瘫痪，这种现象称为抖动现象。

2、请求分段存储管理方式下，在地址变换过程中，可能出现哪些中断？分别在什么情况下

发生？

（1）.分段越界中断：逻辑地址中的段号大于段长，段号太大，访问越界；

（2）、分段保护中断：不符合存取方式，对段的访问方式不符合规定的读写权限；

（3）、缺段中断：要访问的段不在主存中；

3、在分段系统中，为确保段信息安全，采取的保护措施有哪些？

（1）越界检查：

（2）、存取控制检查：

（3）、环保护机构：

详见书本176页

四、综合题：

1、一个进程已经分配到4个物理块，每一页的装入时间、最后访问时间、访问位A、修改位M如下表所示（所有数字为十进制）：

（1）若页面大小为1024B，则逻辑地址3125对应的物理地址是什么？

页号：3125 /1024=3;对应块号为：2

页内偏移：3125 mod 1024 =53;

物理地址：2*1024+53=2101

（2）当进程访问4号页面时，产生缺页中断。请分别用FIFO、LRU和改进型Clock置换算法选择淘汰页面；要求给出其页号，并说明作出该决定的原因。

FIFO：页面装入顺序：3 0 2 1（按装入时间排序），优先淘汰装入时间最早的，淘汰3号页；

LRU：访问顺序：0 3 2 1（按照最后访问时间排序），优先淘汰最近没访问的，淘汰0号页；Clock：A为访问位：A为0表示未访问，为1 表示已访问；M为修改位M=0表示未修改，M=1表示已修改 ,；依次将页面分为4类：0（A=1，M=0）,1（A=0,M=0）,2（A=0,M=1）, 3(A=1,M=1);优先淘汰既未访问过，又未修改过的页面；淘汰1号页

2、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。

（1）最佳置换淘汰算法

缺页率随着块数的增加而减小

3块物理块：：缺页率：7/12=%

4块物理块：缺页率：6/12=50%

（2）先进先出淘汰算法

3块物理块：：缺页率：9/12=75%

4块物理块：缺页率：10/12=%

（3）最近最久未使用淘汰算法

3块物理块：：缺页率：10/12=%

4块物理块：缺页率：8/12=%

例子：以作参照

考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3， 6

当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少?

解：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。采用FIFO页面淘汰算法的缺页情况如表所示。发生缺页的次数为16。

采用LRU页面淘汰算法的缺页情况如表3．11所示。发生缺页的次数为15。

采用OPT页面淘汰算法的缺页情况如表3．12所示。发生缺页的次数为11。

4．已知页面走向为1、2、1、3、1、2、4、2、l、3、4，且开始执行时内存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少?

解：根据题目中所给页面走向，采用FIFO淘汰算法的页面置换情况如表所示。从表中可以看出，页面引用次数为11次，缺页次数为9次，所以缺页率为：9／11=％。

存储器习题

存储器选择题： 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 Ⅰ、虚拟存储器利用了局部性原理

计算机组成原理模拟习题库 (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.常用的虚拟存储器系统由______两级存储器组成，其中辅存是大量的磁表面存储

计算机题目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:用户名,用户口令

习题--存储系统

第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算法中“最近最久未用”页面的确定

湘潭大学计算机原理实验二ROM存储器与RAM存储器实验报告

计算机原理与设计实验报告实验二存储器实验：XXX 学号：2013551728

班级：13级软件工程2班实验日期：2014年10 月29 日 1.FPGA中ROM定制与读出实验一．实验目的 1、掌握FPGA中ROM的设置，作为只读存储器ROM的工作特性和配置方法。 2、用文本编辑器编辑mif文件配置ROM，学习将程序代码以mif格式文件加载于ROM中； 3、在初始化存储器编辑窗口编辑mif文件配置ROM； 4、验证FPGA中ROM的功能。二．实验原理 ALTERA的FPGA中有许多可调用的模块库，可构成如rom、ram、fifo等存储器结构。CPU 中的重要部件，如RAM、ROM可直接调用他们构成，因此在FPGA中利用嵌入式阵列块EAB 可以构成各种结构的存储器，ROM是其中的一种。ROM有5组信号：地址信号address[ ]、数据信号q[ ]、时钟信号inclock、outclock、允许信号memenable，其参数都是可以设定的。由于ROM是只读存储器，所以它的数据口是单向的输出端口，ROM中的数据是在对FPGA 现场配置时，通过配置文件一起写入存储单元的。图2-1-1中的ROM有3组信号：inclk——输入时钟脉冲；instruction[31..0]——lpm_ROM的32位数据输出端；a[4..0]——lpm_ROM的5位读出地址。实验中主要应掌握以下三方面的内容：（1）ROM的参数设置；（2）ROM中数据的写入，即FILE初始化文件的编写；

（3）ROM的实际应用，在GW48_CP+实验台上的调试方法。三．实验步骤（1）新建工程。工程名是scinstmem.qpf。（2）用初始化存储器编辑窗口编辑ROM配置文件（文件名.mif）。这里预先给出后面将要用到的指令存储器初始化文件：scinstmem.mif 。如下图，scinstmem.mif中的数据是机器指令代码。 scinstmem.mif中的数据（3）模块设计。用图形编辑，使用工具Mega Wizard Plug-In Manager，定制指令存储器rom 宏功能块。设置地址总线宽度address[]和数据总线宽度q[]，分别为5位和32位,并添加输入输出引脚，如图设置和连接。 ROM的结构图在设置rom数据参数选择项file的对应窗口中（下图），用键盘输入ROM配置文件的路径（scinstmem.mif），然后设置在系统ROM/RAM读写允许，以便能对FPGA中的ROM在系统读写。

计算机考试题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．减小机箱的体积

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

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

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

存储器管理实验报告.docx

操作系统实验报告存储器管理学院电信学院专业计算机科学与技术班级 14级计科一班实验题目动态分区分配实验组别第三组指导老师曹华

一、实验目的了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。二、实验内容用Ｃ语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过分区链来管理，在进行内存分配时，系统优先使用空闲区低端的空间。请分别用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。三、实验主要仪器设备软件环境：ＶＣ＋＋６编程环境四、实验原理及设计方案 1.实验原理：可变分区调度算法有：最先适应分配算法，循环首次适应算法，最佳适应算法，最坏适应算法。首次适应算法（First-fit）：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要求的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项；如果还有剩余，则余下的部分仍留在空闲表中，但应修改区分大小和分区始址。用户提出内存空间的申请：系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。最佳适应算法（Best-fit）：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。然后把它分配出去，若大小恰好合适，则直按分配；若有剩余块，则仍保留该余下的空闲分区，并修改分区大小的起始地址。内存回收：将释放作业所在内存块的状态改为空闲状态，删除其作业名，设置为空，并判断该空闲块是否与其他空闲块相连，若释放的内存空间与空闲块相连时，则合并为同一个空闲块，同时修改分区大小及起始地址。每当一个进程被创建时，内存分配程序首先要查找空闲内存分区链，从中寻找一个合适的空闲块进行划分，并修改空闲内存分区链，系统根据回收区的首址，从空闲区链中找到相应的插入点，此时出现如下四种情况： (１)回收区与插入点的前一个空闲区Ｆ１相邻接，此时可将回收区直接与Ｆ１合并，并修改Ｆ１的大小； (２)回收区与插入点的后一个空闲分区Ｆ２相邻接，此时可将回收区直接与Ｆ２合并，并用回收区的首址作为新空闲区的首址，大小为二者之和； (３)回收区同时与插入点的前后两个空闲分区邻接，此时需将三者合并； (４)回收区不与任何一个空闲区邻接，此时应建一新的表项 2.主要数据结构的说明定义一个空闲区说明表结构

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

《大学计算机基础》理论复习自测一、单项选择题 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．慢，容量

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

第五章虚拟存储器附答案

第五章虚拟存储器一、单项选择题 1. 虚拟存储器的最大容量＿＿＿。 *A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量 C. 是任意的 D. 由作业的地址空间决定虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地址总线宽度限制。最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。（开始为空，内存中无页面，3块物理块一开始会发生三次缺页。） A. 7 B. 8 C. 9 D. 10 3. 实现虚拟存储器的目的是＿＿＿. A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量 4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.（书本158页，（2）最后一句话） A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条 5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。(在最后一题做完后再作答)答案错误选择：D A．减少 B. 增加 C. 无影响 D. 可能增加也可能减少 6. 虚拟存储管理系统的基础是程序的________理论. A. 局部性 B. 全局性 C. 动态性 D.虚拟性

虚拟存储器管理实验报告书

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

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

实验四虚拟存储器管理实验 ◆实验名称：存储器管理实验 ◆仪器、设备：计算机 ◆参考资料：操作系统实验指导书 ◆实验目的：设计一个请求页式存储管理方案，并编写模拟程序实现。 ◆实验内容：编写程序用来模拟虚拟页式存储管理中的页面置换要求： 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

实习五虚拟存储器实验报告

实习五虚拟存储器一、实习内容模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断。二、实习目的在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实习帮助同学理解在分页式存储管理中怎样实现虚拟存储器。三、实习题目本实习有三个题，其中第一题必做，第二、第三题中可任选一个。第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。 [提示]： (1) 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：其中，标志——用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存，标志位=0，则表示该页尚未装入主存。主存块号——用来表示已经装入主存的页所占的块号。在磁盘上的位置——用来指出作业副本的每一页被存放在磁盘上的位置。 (2) 作业执行时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：绝对地址=块号块长+单元号计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分，把单元号作为低地址部分，两者拼接而成绝对地址。按计算出的绝对地址可以取到操作数，完成一条指令的执行。若访问的页对应标志为“0”，则表示该页不在主存，这时硬件发“缺页中断”信号，由操作系统按该页在磁盘上的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。 (3) 设计一个“地址转换”程序来模拟硬件的地址转换工作。当访问的页在主存时，则形成绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行。当访问的页不在主存时，则输出“*该页页号”，表示产生了一次缺页中断。该模拟程序的算法如图5-1。 (4) 假定主存的每块长度为128个字节；现有一个共七页的作业，其中第0页至第3

计算机模拟试题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操作系统的特点，以下说法错误的是________。

数据库存储器与触发器实验报告

南昌航空大学实验报二0 一七年5月3日课程名称：数据库概论实验名称：存储器与触发器班级： XX X 姓名：XXX 同组人：指导教师评定：________________________________________ 签名：__________________ 一、实验环境 1. Windows2000或以上版本； 2. SQLServer2000 或2005。二、实验目的 1. 掌握存储过程的创建，修改，使用，删除; 2. 掌握触发器的创建，修改，使用，删除。三、实验步骤及参考源代码 1.创建过程代码： CREATEPROCEDURI_P_Proc( @ccna varchar (10), @cnochar (4) OUTPU,T@cna varchar (10) OUTPU,T@pnavarchar (20) OUTPU,T@numint OUTPUT

AS SELECT@cna=cna, @cno=cp. cno, @pna=pna, @num=num FROMcp , customer , paper WHEREcustomer . cno=cp. cno ANDpaper . pno=cp. pno ANDcna =@ccna; 6.执行存储过程C_P_Pro,实现对李涛，钱金浩等不同顾客的订阅信息查询 execute C_P_Proc @nam=e' 李涛' execute C_P_Proc @nam=e' 钱金浩' 7，删除存储过程C_P_Prcc DROPPROCEDURCE_P_PROC （4）在DingBao数据库中针对PAPER创建插入触发器TR_PAPER_I删除触发器TR_PAPER_D修改触发器TR_PAPER_J具体要求如下。 <1>对PAPER的插入触发器：插入报纸记录，单价为负值或为空时，设定为10 元。 CREATE TRIGGER TR_PAPER_I ON paper FOR INSERT AS DECLARE @ippr FLOAT; declare @ipno int;

文档之家