第5章虚拟存储器-题库及参考答案
第5章虚拟存储器－选择题参考答案
一、单项选择题
1.【2012统考真题】下列关于虚拟存储器的叙述中,正确的是()
A.虚拟存储只能基于连续分配技术
B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D.虚拟存储容量只受内存容量的眼制
2.请求分页存储管理中,若把页面尺寸增大一倍而且可客纳的最大页数不变则在程序顺序执行时缺页中断次数
会()
A.增加
B.减少
C.不变
D.可能增加也可能减少
3.进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令
A.被中断的前一条
B.被中断的那一条
C.被中断的后一条
D.启动时的第一条
4.【2011统考真题】在缺页处理过程中,操作系统执行的操作可能是()
Ⅰ.修改页表Ⅱ.磁盘1O Ⅲ.分配页框
A.仅Ⅰ、Ⅱ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
5.【2013统考真题】若用户进程访问内存时产生缺页,则下列选项中,操作系回
统可能执行的操作是()
Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
6.虚拟存储技术是()
A.补充内存物理空间的技术
B.补充内存逻辑空间的技术
C.补充外存空间的技术
D.扩充输入/输出缓冲区的技术
7.以下不属于虚拟内存特征的是()
A.一次性
B.多次性
C.对换性
D.离散性
8.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()
A.该程序不应含有过多的O操作
B.该程序的大小不应超过实际的内存容量
C.该程序应具有较好的局部性
D.该程序的指令相关性不应过多
9.()是请求分页存储管理方式和基本分页存储管理方式的区别
A.地址重定向
B.不必将作业全部装入内存
C.采用快表技术
D.不必将作业装入连续区城
10.下面关于请求页式系统的页面调度算法中,说法错误的是()
A.一个好的页面调度算法应减少和迎免抖动现象
B.FIFO算法实现简单,选择最先进入主存储器的页面调出
C.LRU算法基于局部性原理,首先调出最近一段时间内最长时间未被访问过的页面
D. CLOCK算法首先调出一段时间内被访问次数多的页面
11考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为P,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()
A.m
B.p
C.n
D. min(n, n)
12.在请求分页存储管理中,若采用FFO页面淘汰算法,则当可供分配的页数增加时,缺页中断的次数()
A.减少
B.增加
C.无影响
D.可能増加也可能减少
13.设主存容量为IMB,外存容量为400MB,计算机系统的地址寄存器有32位,那么虚拟存储器的最大容量是()
A. IMB
B. 401MB
C. IMB+232MB
D.232B
14.虚拟存储器的最大容量()
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
15.某虚拟存储器系统采用页式内存管理,使用LRU页面替換算法,考虑页面回访问地址序列
18178272183821317137.假定内存容量为4个页面,开给时是空的,则页面失效次数是()
A.4
B.5
C.6
D.7
16.导致LRU算法实现起来耗费高的原因是()
A.需要硬件的特殊支持
B.需要特珠的中断处理程序
C.需要在页表中标明特殊的页类型
D.需要对所有的页进行排序
17.在虚拟存储器系统的页表项中,决定是否会发生页故障的是()
A.合法位
B.修改
C.页类型
D.保护码
18.在页面置换策略中,()策略可能引起抖动
A. FIFO
B. LRU
C.没有一种
D.所有
19.虚拟存储管理系统的基础是程序的()理论
A.动态性
B.虚拟性
C.局部性
D.全局性
20.用()方法可以实现虚拟存储
A.分区合并
B.覆盖、交换
C.快表
D.段合并
21.请求分页存储管理的主要特点是()
A.消除了页内零头
B.扩充了内存
C.便于动态链接
D.便于信息共享
22.在请求分页存储管理的页表中增加了若千项信息,其中修改位和访问位供()参考
A.分配页面
B.调入页面
C.置换算法
D.程序访问
23.产生内存抖动的主要原因是()
A.内存空间太小
B.CPU运行速度太慢
C.CPU调度算法不合理
D.页面置换算法不合理
24.在页面置換算法中,存在 Belady现象的算法是()
A.最佳页面置换算法(OPT)
B.先进先出置换算法(FIFO)
C.最近最久未使用算法(LRU)
D.最近未使用算法(NRU)
25.页式虚拟存储管理的主要特点是()
A.不要求将作业装入主存的连续区域
B.不要求将作业同时全部装入主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
26.提供虚拟存储技术的存储管理方法有()
A.动态分区存储管理
B.页式存储管理
C.请求段式存储管理
D.存储覆盖技术
27.在计算机系统中,快表用于()
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
28.在虚拟分页存储管理系统中,若进程访问的页面不在主存中,且主存中没有可用的空闲帧时,系统正确的处
理顺序为()
A.决定淘汰页→页面调出一缺页中断一页面调入
B.决定淘汰页→页面调入一缺页中断一页面调出
C.缺页中断→决定淘汰页一页面调出一页面调入
D.缺页中断→决定淘汰页→页面调入→页面调出
29.已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B,假设系统使用纯页式存储,
则要采用()级页表,页内偏移()位
A.3,12
B.3,14
C.4,12
D.4,14
30.下列说法中,正确的是()
Ⅰ.先进先出(FIFO)页面置換算法会产生 Belady现象
Ⅱ.最近最少使用(LRU)页面置換算法会产生 Belady现象
Ⅲ.在进程运行时,若其工作集页面都在虚拟存储器内,则能够使该进程有效地运行否则会出现频繁的页面调入/调出现象
IV.在进程运行时,若其工作集页面都在主存储器内,则能够使该进程有效地运行则会出现频繁的页面调入/调出现象
A.Ⅰ、Ⅲ
B.Ⅰ、Ⅳ
C.Ⅱ、Ⅲ
D.Ⅱ、Ⅳ
31.测得某个采用接需调页策略的计算机系统的部分状态数据为:CPU利用率为20%,用于交换空间的磁盘利用
率为97.7%,其他设备的利用率为5%由此判断系统出现异常,这种情况下()能提高系统性能
A.安装一个更快的硬盘 C.增加运行进程数
B.通过扩大硬盘容量增加交换空间 D.加内存条来增加物理空间容量
32.假定有一个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU的利用率为10%,磁盘交换区的利
用率为99.7%,其他1O设备的利用率为5%,下面()措施将可能改进CPU的利用率
Ⅰ.增大内存的容量Ⅱ.增大磁盘交换区的容量Ⅲ.减少多道程序的度数
IV.增加多道程序的度数 V.使用更快速的磁盘交换区 VI.使用更快速的CPU
A.Ⅰ、Ⅱ、Ⅲ、IV
B.Ⅰ、Ⅲ
C.Ⅱ、Ⅲ、V
D.Ⅱ、Ⅵ
33.【2011统考真题】当系统发生抖动时,可以采取的有效措施是()
Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.仅Ⅰ、Ⅱ
34.【2014统考真题】下列措施中,能加快虚实地址转换的是()
Ⅰ.增大快表(TLB)容量Ⅱ.让页表常驻内存Ⅲ.增大交换区(swap)
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ
35.[2014统考真题】在页式虚拟存管理系统中,采用某些页面置換算法会出回现 Belady异常现象,即进程的缺
页次数会随着分配给该进程的页柜个数的增加而增加。下列算法中,可能出现 Belady异常现象的是() Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法
A.仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅰ、Ⅲ
D. 仅Ⅱ、Ⅲ
36.【2016统考真题】某系统采用改进型 CLOCK置换算法,页表项中字段A为访间位,M为修改位,A=0表示页最
近没有被访问,A=1表示页最近被访问过.M=0表示页未被修改过,M=1表示页被修改过,按(A,M所有可能的取值,将页分为(0,0)、(1,0)(0,1)和(1,1)四类,则该算法淘法页的次序为()
A.(0,0),(0,1),(1,0),(1,1)
B.(0,0),(1,0),(0,1),(1,1)
C.(0,0,(0,1),(1,1),(1,0)
D.(0,0),(1,1),(0,1),(1,0)
37.【2015统考真题】在请求分页系统中,页面分配策略与页面置换氧略不能组合使用的是()
A.可变分配,全局置换
B.可变分配,局部置换
C.固定分配,全局置换
D.固定分配,局部置换
38.2015统考真题】系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5.
若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()
A.2
B.3
C.4
D.8
39.某进程访问页面的序列如下所示
若工作集的窗口大小为6,则在时刻的工作集为()
A.{6,0,3,2}
B.{2,3,0,4}
C.{0,4,3,2,9}
D.{4,5,6,0,3,2}
二、填空题
1.在请求调页系统中,地址变换过程可能会因为( )、( )和( )等原因而产生中断
2.虚拟存储器的基本特征是( )和( ),因而决定了实现虚拟存储器的关键技术是( )和( )
3.实现虚拟存储器,除了需要有一定容量的内存和相当容量的外存外,还需要有( )、( )和( )的硬件支持
4.为实现请求分页管理;应在纯分页的页表基础上增加( )、( )、( )和( )等数据项。
5.在请求调页系统中要采用多种置换算法,其中OPT是( )置换算法,LRU是( )置换算法,NUR是( )置換算法,
而LFU则是( )置换算法,PBA是( )算法。
6. VAX/VMS操作系统采用页面缓冲算法:它采用( )算法选择淘汰页,如果淘汰页未被修改,则将它所在的物理
块插到( )链表中,否则便将其插入( )链表中,它的主要优点是可以大大减少( )次数
7.在请求调页系统中,调页的策略有( )和( )两种方式。
8.在请求调页系统中,反复进行页面换进和换出的现象称为( ),它产生的原因主要是( )
9.分页系统的内存保护通常有( )和( )两种措施。
10.分段系统中的越界检查是通过( )中存放的( )和逻地址中的( )的比较,以表项中的( )和逻辑地址中
的( )的比较来实现的
11.为实现段的共享,系统中应设置一张( ),每个被共享的段占其中的一个表项其中应包含了被共享段的段名、
( )、( )和( )等数据项:另外,还在该表项中记录了共享该段的( )的情况
12.在分段系统中常用的存储保护措施有( )、( )、( )三种方式
13.在采用环保护机制时,一个程序可以访问驻留在( )环中的数据:可以调用駐留在( )环中的服务
14. Intel x86 /Pentium系列CPU可采用( )和( )两种工作模式
15. Intel x86 Pentium的分段机制,每个进程用于地址映射的段表也叫做( )，另外当进程运行在特权级别
为0的核心态下时,它必须使用( )来进行地址映射
16. Intel x86/Pentium的分页机制,采用( )级分页模式,其外层页表也叫做( )
第5章虚拟存储器-填空题参考答案
1.①逻辑地址越界②缺页③访问权限错误。
2.①多次性②对换性③请求调页(段)④页(段)置换。
3.①页表机制②地址变换机构③缺页中断机构
4.①状态位②访问字段③修改位④外存地址
5.①最佳②最近最久未用③最近未用④最少使用⑤页面缓冲。
6.①FIFO②空闲页面③修改页面④换进换出而读写磁盘
7.①预调页②请求调页
8.①抖动②置换算法选用不当
9.①越界检查②存取控制
10.①段表寄存器②段表长度③段号④段长⑤段内地址
11①共享段表②共享进程计数③段在内存的起始地址④段长⑤每个进程
12.①越界检査②存取控制权限检査③环保护机构
13.①相同环或较低特权②相同环或较高特权
14.①实模式②保护模式
15.①局部描述符表LDT②全局描述符表GDT
16.①两②页目录
三、综合应用题
1.请求分页管理系统中,假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，
一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用(LRU)置换算法和局部淘汰策略。假设:①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
(1)依次访问上述三个虚拟地址，各需多少时间？给出计算过程
(2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由
2.设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据
存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框( Page Frame)，见下表，在装入时刻260前，该进程的访问情况也见下表(访问位即使用位)。
页号页框号装入时间访问位
0 7 130 1
1 4 230 1
2 2 200 1
3 9 260 1
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。回答下列问题：
(1)该逻辑地址对应的页号是多少?
(2)若采用先进先出(FIFO)置换算法，则该逻辑地址对应的物理地址是多少?要求给出计算过程。若采用时钟( Clock)置换算法，则该逻辑地址对应的物理地址是多少？要求给出计算过程.设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如下图所示
3.某请求分页系统的页面置换策略如下：从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间
忽略不计)且本轮未被访问过的页框将被系统回收，并放入空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，若该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。
忽略其他进程的影响和系统开销，初始时进程驻留集为空，目前系统空闲页的页号依次为32,15,21,41。
进程P依次访问的<虚拟页号，访问时刻>为<1,1>,<3,2,<0,4>,<0,6>,<1,11>,<0,13>,<2,14>。请回答下列问题
(1)当虚拟页为<0,4>时,对应的页框号是什么?
(2)当虚拟页为<1,11>时,对应的页框号是什么?说明理由
(3)当虚拟页为<2,14>时,对应的页框号是什么?说明理由
(4)这种方法是否适合于时间局部性好的程序?说明理由
4.某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示
10位10位12位
页目录号页表索引页内偏移量请回答下列问题:
(1)页和页框的大小各为多少字节？进程的虚拟地址空间大小为多少页?
(2)若页目录项和页表项均占4B，则进程的页目录和页表共占多少页?写出计算过程
(3)若某指令周期内访问的虚拟地址为0100 0000H和0111 2048H,则进行地址转换时共访问多少个二级页
表?说明理由
5．在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。
1)最佳置换算法
2)先进先出置换算法
3)最近最久未使用算法
存储器习题
存储器 选择题： 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 Ⅰ、虚拟存储器利用了局部性原理
第三章存储系统习题参考答案1.有一个具有20位地址和32位字长的
第三章存储系统习题参考答案 1．有一个具有20位地址和32位字长的存储器，问： （1）该存储器能存储多少个字节的信息？ （2）如果存储器由512K×8位SRAM芯片组成，需要多少芯片？ （3）需要多少位地址作芯片选择？ 解：（1）∵ 220= 1M，∴ 该存储器能存储的信息为：1M×32/8=4MB （2）（1000/512）×（32/8）= 8（片） （3）需要1位地址作为芯片选择。 2. 已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M×8位的DRAM芯片组成该机所允许的最大主存空间，并选用模块板结构形式，问：（1）每个模块板为16M×64位，共需几个模块板？ （2）个模块板内共有多少DRAM芯片? （3）主存共需多少DRAM芯片? CPU如何选择各模块板？ 解：(1). 共需模块板数为m： m=÷224=4(块) (2). 每个模块板内有DRAM芯片数为n: n=(224/222) ×(64/8)=32 (片) (3) 主存共需DRAM芯片为：4×32=128 (片) 每个模块板有32片DRAM芯片，容量为16M×64位，需24根地址线(A23~A0)完成模块板内存储单元寻址。一共有4块模块板，采用2根高位地址线(A25~A24)，通过2：4译码器译码产生片选信号对各模块板进行选择。 3．用16K×8位的DRAM芯片组成64K×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。 (2) 设存储器读/写周期为0.5μS, CPU在1μS内至少要访问一次。试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷
新一遍所需的实际刷新时间是多少？ 解：（1）组成64K×32位存储器需存储芯片数为 N=（64K/16K）×（32位/8位）=16（片） 每4片组成16K×32位的存储区，有A13-A0作为片内地址，用A15 A14经2：4译码器产生片选信号，逻辑框图如下所示： （2）依题意，采用异步刷新方式较合理，可满足CPU在1μS内至少访问内存一次的要求。 设16K×8位存储芯片的阵列结构为128行×128列，按行刷新，刷新周期T=2ms，则异步刷新的间隔时间为： 则两次刷新的最大时间间隔发生的示意图如下 可见，两次刷新的最大时间间隔为ｔｍａｘ ｔｍａｘ＝15.5-0.5=15 (μS) 对全部存储单元刷新一遍所需时间为t R t R ＝0.5×128=64 (μS)
计算机组成原理模拟习题库 (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.常用的虚拟存储器系统由______两级存储器组成，其中辅存是大量的磁表面存储
第四章存储器管理23答案)
第四章存储器管理23答案） 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的（执行过程）中进行的。
计算机题目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:用户名,用户口令
存储器相关习题
预览： 计算机组成原理——习题与解析第四章存储器系统邵桂芳 4.2半导体存储器 4.2.1填空题 1. 计算机中的存储器是用来存放__①___的, 随机访问存储器的访问速度与___② ___无关。答案:①程序和数据②存储位置 2. 对存储器的访问包括______和________两类。 答案:①读②写 3. 计算机系统中的存储器分为__①___和___②____。在CPU 执行程序时,必须将指令存在____③____中。 答案:①内存②外存③内存 4. 主存储器的性能指标主要是①、②、存储周期和存储器带宽。 答案:①存储容量②存取时间 5. 存储器中用①来区分不同的存储单元, 1GB=②KB 。 答案:①地址②1024X1024(或220) 6. 半导体存储器分为①、②、只读存储器(ROM)和相联存储器等。 答案:①静态存储器(SRAM) ②动态存储器(DRAM) 7. RAM 的访问时间与存储单元的物理位置①,任何存储单元的内容都能被② 答案:①无关②随机访问 8. 存储揣芯片由①、②、地址译码和控制电路等组成。 答案:①存储体②读写电路 9. 地址译码分为①方式和②方式。 答案:①单译码②双译码 10.双译码方式采用①个地址译码器,分别产生②和③信号。 答案:①两②行选通③列选通 11.若RAM 芯片内有1024个单元,用单译码方式,地址译码器将有①条输出线;用双译码方式,地址译码器有②条输出线。 答案:①1024 ②64 12. 静态存储单元是由晶体管构成的①, 保证记忆单元始终处于稳定状态, 存储的信息不需要②。 答案:①双稳态电路②刷新(或恢复) 13.存储器芯片并联的目的是为了①,串联的目的是为了②。 答案:①位扩展②字节单元扩展 14.计算机的主存容量与①有关,其容量为②。 答案:①计算机地址总线的根数②2地址线数 15.要组成容量为4MX8位的存储器, 需要①片4MXl 位的存储器芯片并联, 或者需要②片1MX3的存储器芯片串联。 答案:①8 ② 4 16.内存储器容量为256K 时,若首地址为00000H ,那么末地址的十六进制表示是 答案:3FFFFH 17.主存储器一般采用①存储器件,它与外存比较存取速度②、成本③。 答案:①半导体②快③高 18.三级存储器系统是指______这三级: 答案:高缓、内存、外存 预览：
习题--存储系统
第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．混合映射 三．填空题
存储器作业参考答案
第四章存储器作业 一、选择题 1、与外存相比,内存的特点就是( ) A、容量小、速度快、成本高 B、容量小、速度快、成本低 C、容量大、速度快、成本高 D、容量大、速度快、成本低 2、某EPROM芯片上有19条地址线A0~A18,它的容量为( )。 A.128K B.256K C.512K D.1024K 3、下面列出的四种存储器中,易失性存储器就是( ) A.RAM B.ROM C.PROM D.CD-ROM 4、主存储器的性能指标主要有主存容量、存取速度、可靠性与( ) A、存储器存取时间 B、存储周期时间 C、存储器产品质量 D、性能/价格比 5、用一片EPROM芯片构成系统内存,其地址范围为F0000H～F0FFFH,无地址重叠,该内存的存储容量为( ) A.2KB B.4KB C.8KB D.16KB 6、计算机中地址的概念就是内存储器各存储单元的编号,现有一个32KB的存储器,用十六进制对它的地址进行编码,则编号可从0000H到( )H。 A.32767 B.7FFF C.8000 D.8EEE 7、若存储器中有1K个存储单元,采用单译码方式时需要译码输出线数为( ) A.1024 B.10 C.32 D.64 8、内存储器与中央处理器( ) A.可以直接交换信息 B.不可以直接交换信息 C.不可以交换信息 D.可以间接交换信息 9、某存储器容量为32K×16位,则( ) A.地址线为16根,数据线为32根 B.地址线为32根,数据线为16根 C.地址线为15根,数据线为16根 D.地址线为15根,数据线为32根 10、下列存储器中哪一种存取速度最快( ) A.SRAM B.DRAM C.EPROM D.磁盘
计算机考试题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:具有磁盘性质的可擦写光盘
第7章_微型计算机存储器习题参考答案
计算机存储器 7.1 一个微机系统中通常有哪几级存储器？它们各起什么作用？性能上有什么特点？ 答：一个微机系统中通常有3级存储器结构：高速缓冲存储器、内存储器和辅助存储器。 高速缓冲存储器简称快存，是一种高速、小容量存储器，临时存放指令和数据，以提高处理速度。 内存存取速度快，CPU可直接对它进行访问，用来存放计算机运行期间的大量程序和数据。 辅存存储容量大，价格低，CPU不能直接进行访问，通常用来存放系统程序、大型文件及数据库等。 7.2 半导体存储器分为哪两大类？随机存取存储器由哪几个部分组成？ 答：根据存取方式的不同，半导体存储器可分为随机存取存储器RAM和只读存储器ROM 两类。其中随机存取存储器主要由地址译码电路、存储体、三态数据缓冲器和控制逻辑组成。 7.3 什么是SRAM，DRAM，ROM，PROM，EPROM和EEPROM？ 答：SRAM：静态随机存取存储器；DRAM：动态随机存取存储器；ROM：掩膜只读存储器；PROM：可编程的只读存储器；EPROM：可擦除可编程只读存储器；EEPROM：用电可擦除可编程只读存储器。 7.4 常用的存储器片选控制方法有哪几种？它们各有什么优缺点？ 答：常用的存储器片选控制译码方法有线选法、全译码法和部分译码法。 线选法：当存储器容量不大、所使用的存储芯片数量不多、而CPU寻址空间远远大于存储器容量时，可用高位地址线直接作为存储芯片的片选信号，每一根地址线选通一块芯片，这种方法称为线选法。直观简单，但存在地址空间重叠问题。 全译码法：除了将低位地址总线直接与各芯片的地址线相连接之外，其余高位地址总线全部经译码后作为各芯片的片选信号。采用全译码法时，存储器的地址是连续的且唯一确定，即无地址间断和地址重叠现象。 部分译码法：将高位地址线中的一部分进行译码，产生片选信号。该方法常用于不需要全部地址空间的寻址、采用线选法地址线又不够用的情况。采用部分译码法存在地址空间重叠的问题。 7.5 动态RAM为什么要进行定时刷新？EPROM存储器芯片在没有写入信息时，各个单元的内容是什么？ 答：DRAM的基本存储电路利用电容存储电荷的原理来保存信息，由于电容上的电荷会逐渐泄漏，因此对DRAM必须定时进行刷新，使泄漏的电荷得到补充。 EPROM存储器芯片在没有写入信息时，各个单元的内容是1。 7.6 某SRAM的单元中存放有一个数据如5AH，CPU将它读取后，该单元的内容是什么？答：5AH。 7.7 下列ROM芯片各需要多少个地址输入端？多少个数据输出端？ （1）16×4位（2）32×8位
存储器 练习题答案
一、选择题 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．减小机箱的体积
第五章虚拟存储器附答案
第五章虚拟存储器 一、单项选择, 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页而淘汰算法，则当分配的页面数增加时，缺页中 断的次数 _______ c（在最后一题做完后再作答）?F黎祸汉选抒:D A.减少 B.增加 C.无影响 D.可能增加也可能减少 6.虚拟存储管理系统的基础是程序的_________ 理论. A.局部性 B.全局性 C.动态性 D.虚拟性 7.下述______ 页而淘汰算法会产生Belady现象. A.先进先出* B.最近最少使用 C.最近不经常使用 D.最佳 所谓Belady现彖是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO （先 进先岀）算法时，如果对一个进程未分配它所要求的全部页而，有时就会出现分配的页而数增 多但缺页率反而提高的异常现象。 二.填空题 1.假设某程序的页面访问序列为1. 2. 3. 4. 5. 2. 3. 1. 2. 3.4. 5. 1. 2. 3.4且开始执行时主存中 没有页而，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是—13—;在
大学计算机基础理论复习自测(含答案)
《大学计算机基础》理论复习自测 一、单项选择题 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．慢，容量
2015 2016 01 存储器练习题 带参考答案
2015-2016-01-存储器练习题. 带参考答案
A 存储器的读出时间 B 、存储器的写 一、选择题（75+7题） 1、 计算机系统中的存储器系统是指（D ）。 A RAM 存储器 B 、ROM 存储器 C 主存储器 D 、主存储器和外存储器 2、 存储器是计算机系统中的记忆设备，它主要 用来（C ）。 A 、存放数据 B 、存放程序 放数据和程序 D 存放微程序 3、 存储单元是指（B ）。 A 、存放一个二进制信息位的存储元 存放一个机器字的所有存储元集合 C 存放一个字节的所有存储元集合 存放 两个字节的所有存储元集合 4、 计算机的存储器米用分级存储体系的主要目 的是（D ）。 A 便于读写数据 C 便于系统升级 价格 和存取速度之间的矛盾 B 、 B 、减小机箱的体积 D 解决存储容量、
5、存储周期是指（C ）。 A存储器的读出时间B、存储器的写
入时间 C存储器进行连续读和写操作所允许的最短时间间隔 D存储器进行连续写操作所允许的最短时间间隔 6、和外存储器相比，内存储器的特点是（C ） A容量大，速度快，成本低 大，速度慢，成本高 C容量小，速度快，成本高小，速度快，成本低 7、某计算机字长16位，它的存储容量按字编址，那么它的寻址范围是B、容量D容量 A、0 ?64K B、0 ?32K D 0?32KB &某SRAM芯片，其存储容量为 芯片的地址线和数据线数目为（ A 64,16 B、16,64 16,16 9、某DRAM芯片，其存储容量为芯片的地址线和数据线数目为（ A 8,512 B、512,8 19，8 （B C、 64K若 ）。 0 ? 64K B 64KX 16 位， D ）。 C 64,8 512KX8 位， D ）。 C 18,8 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项值设置为增值后的当前
第4章存储器管理练习答案
第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案： [1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理
计算机操作系统第五章-虚拟存储器
第五章虚拟存储器 第一节虚拟存储器的基本概念 一、虚拟存储器的引入 在前面介绍的各种存储管理方式中，用户作业一旦被装入内存，就会一直驻留其中，直到进程运行结束(驻留性)。有些存储管理方式还存在一次性。因此，用户作业要最终运行完毕，系统必须给它提供不短于作业长度的存储空间。于是就出现了两种问题： ?长作业无法运行 ?大量作业无法同时运行 程序运行的局部性原理：在一段时间内一个程序的执行往往呈现出高度的局部性。 前期讨论：P112-113；局部性还表现在两方面： (1) 一条指令被执行，则不久以后该指令很可能再次执行；某个数据被访问，则不久以后该数据附近的数据很可能被访问。产生这类局部性的典型原因，是由于在程序中存在着大量的循环操作。 (2) 程序在一段时间内所访问的地址，可能集中在一定的范围之内。若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元很可能被使用。其典型情况便是程序的顺序执行、数组的处理等。 局部性原理是在存储分配时克服驻留性、实现虚拟存储的依据。 二、虚拟存储器的定义 定义：具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。其访问速度接近于内存，而其容量和每位的成
本却又接近于外存。 特性：虚拟存储器 连续性离散性 一次性多次性 驻留性交换性 虚拟性 对用户而言，它访问特性和内存一样；它以CPU时间和外存空间换取宝贵内存空间，是操作系统中的一种资源转换技术。 容量： ?一个虚拟存储器的最大容量是由计算机的地址结构确定的。如：若CPU的有效地址宽度为32位，则程序可以寻址范围是0～232-1 ，即虚存容量可达4GB。 ?虚拟存储器的容量与主存的实际大小没有直接的关系，而是在主存与辅存的容量之和的范围内。 三、虚拟存储技术 基本原理：P115 把内存与外存有机地结合起来使用，从而得到一个容量很大的“内
第3章存储器作业(答案)
第3章存储器作业 一、用全译码法设计一个12KB的主存储器系统。其低8KB为EPROM芯片，选用2片4K×8的2732A 芯片。高4KB为SRAM芯片，选用2片2K×8位的6116芯片。主存储器系统的地址范围为0000H~2FFFH。①给出4个芯片各自的地址范围；②画出CPU与存储芯片的连接图。 主存储器系统低8KB用2片4K×8的2732A芯片 第1片地址范围为：0000H~0FFFH（4KB)。第2片地址范围为：1000H~1FFFH（4KB)。 主存储器系统高4KB用2片2K×8位的6116芯片。 第1片地址范围为：2000H~27FFH（2KB)。第2片地址范围为：2800H~2FFFH（2KB)。二、设在直接映像的Cache中，主存地址的区号5位，块号3位，CPU访存过程中，依次访问主存单元 高8位地址为：00010110，00011010，00010110，00011010，00010000，00000011，00010000，00010010。 要求写出每次访问后Cache中的内容。
三、某计算机中，已知配有一个地址空间为0000H~3FFFH的ROM区域采用16K×8的EPROM。再 用一种SRAM芯片(8K×8)形成32K×16的RAM区域，起始地址为8000H。假设RAM芯片有 片选CS和WE信号控制，CPU的地址总线为A15-A0，数据总线为D15-D0，控制信号为R/W(读/写)等，要求： (1)画出地址译码方案； (2)将ROM与RAM同CPU连接。 解：ROM区地址范围0000—3FFFH 片内地址需要14根地址线. A0~A13 构成ROM需要的EPROM= （16K/16K ）×（16/8）=1（组字扩展）×2（片字扩展） 构成RAM需要的SRAM=(32K/8K) ×(16/16)=5(组字扩展) ×1(片位扩展) 片内地址需要A0~A12 13根地址线 将CPU的A0~A12并接到每个芯片的片内地址A0~A12，用CPU的高3位地址A13~A15进行地址译码作为每个存储芯片的片选，由于A13是ROM的地址重复参加译码产生Y0，Y1两个译码输出，故用一与门，这样无论A13=0还是A13=1，都会选中同一片ROM。整个地址分配如下：