第四章 存储器系统习题
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．三级存储器系统是指______这三级：
答案：高缓、内存、外存
19．表示存储器容量时KB=_①_，MB=_②_；表示硬盘容量时，KB=③，MB=④。
答案：①1024字节②t024x1024(或220)字节③103字节④106字节
20．只读存储器ROM可分为①、②、③和④四种。
答案：①ROM ②PROM ③EPROM ④E2PROM
21．SRAM是①；DRAM是②；ROM是③；EPROM是④。
答案：①静态存储器②动态存储器③只读存储器④可改写只渎存储器
22．半导体SRAM靠①存储信息，半导体DRAM则是靠②存储信息。
答案：①触发器②栅极电容
23．广泛使用的①和②都是半导体③存储器。前者的速度比后者快，但④不如后者高，它们的共同缺点是断电后⑤保存信息。
答案：①SRAM ②DRAM ③随机读写④集成度⑤不能
24．CPU是按____访问存储器中的数据。
答案：地址
24．EPROM属于①的可编程ROM，擦除时一般使用②，写入时使用高压脉冲。
答案：①可多次擦写②紫外线照射
25．对存储器的要求是①，②，③。为了解决这三个方面的矛盾，计算机采用多级存储器体系结构。
答案：①容量大②速度快③成本低
26．动态MOS型半导体存储单元是由一个①和一个②构成的。
答案：①晶体管②电容器
27．动态半导体存储器的刷新一般有①、②和③三种方式。
答案：①集中式②分散式③异步式
28．动态存储单元以电荷的形式将信息存储在电容上，由于电路中存在①，因此，需要不断地进行②。
答案：①泄漏电流②刷新
29．动态RAM控制器由①和②两部分组成。
答案：①刷新控制电路②访存裁决电路
4.2.2 选择题
1．计算机的存储器系统是指________。
A．RAM B．ROM
C主存储器D．cache，主存储器和外存储器
答案：D
2．存储器是计算机系统的记忆设备，它主要用来_______。
A．存放数据B．存放程序
C．存放数据和程序D．存放微程序
答案：C
3．内存若为16兆（MB），则表示其容量为_____KB。
A．16 B．16384
C．1024 D．16000
答案：B
4．下列说法正确的是_______。
A．半导体RAM信息可读可写，且断电后仍能保持记忆
B．半导体RAM属挥发性存储器，而静态的RAM存储信息是非挥发性的
C．静态RAM、动态RAM都属挥发性存储器，断电后存储的信息将消失
D．ROM不用刷新，且集成度比动态RAM高，断电后存储的信息将消失
答案：C
5．可编程的只读存储器_______。
A．不一定可以改写B．一定可以改写
C．一定不可以改写D．以上都不对
答案：A
6．组成2MX8bit的内存，可以使用_____。
A．1MX8bit进行并联B．1MX4bit进行串联
C．2MX4bit进行并联D．2MX4bit进行串联
答案：C
7．若RAM芯片的容量是2MX8bit，则该芯片引脚中地址线和数据线的数目之和是______。A．21 B．29 C．18 D．不可估计
答案：B
8．若RAM中每个存储单元为16位，则下面所述正确的是_______。
A．地址线也是16位B．地址线与16无关
C．地址线与16有关D．地址线不得少于16位
答案：B
9．若存储器中有IK个存储单元，采用双译码方式时要求译码输出线为______。
A．1024 B．10
C．32 D．64
答案：D
10．RAM芯片串联时可以_______。
A．增加存储器字长B．增加存储单元数量
C．提高存储器的速度D．降低存储器的平均价格
答案：B
11．RAM芯片并联时可以________。
A．增加存储器字长B．增加存储单元数量
C．提高存储器的速度D．降低存储器的平均价格
答案：A
12．存储周期是指________。
A．存储器的读出时间
B．存储器进行连续读和写操作所允许的最短时间间隔
C．存储器的写入时间
D．存储器进行连续写操作所允许的最短时间间隔
答案：B
13．某微型计算机系统，若操作系统保存在软盘上，其内存储器应该采用_______。A．RAM B．ROM
C．RAM和ROM D．CCP
答案：C
14．下面所述不正确的是________。
A．随机存储器可随时存取信息，掉电后信息丢失
B．在访问随机存储器时；访问时间与单元的物理位置无关
C．内存储器中存储的信息均是不可改变的
D．随机存储器和只读存储器可以统一编址
答案：C
15．和外存储器相比，内存储器的特点是________。
A．容量大，速度快，成本低B．容量大，速度慢，成本高
C．容量小，速度快，成本高D．容量小，速度快，成本低
答案：C
16．640KB的内存容量为_______。
A．640000字节B．64000字节
C．655360字节D．32000字节
答案：C
17．若一台计算机的字长为4个字节，则表明该机器_______。
A．能处理的数值最大为4位十进制数
B．能处理的数值最多为4位二进制数组成
C．在CPU中能够作为一个整体加以处理的二进制代码为32位
D．在CPU中运算的结果最大为2的32次方
答案：C
18．下列元件中存取速度最快的是_______。
A．Cache B．寄存器
C．内存D．外存
答案：B
19．与动态MOS存储器相比，双极型半导体存储器的特点是________。
A．速度快B．集成度高
C．功耗大D．容量大
答案：A，C
20．ROM与RAM的主要区别是______。
A．断电后，ROM内保存的信息会丢失，RAM则可长期保存而不会丢失
B．断电后，RAM内保存的信息会丢失，ROM则可长期保存而不会丢失
C．ROM是外存储器，RAM是内存储器
D．ROM是内存储器，RAM是外存储器
答案：B
21．机器字长32位，其存储容量为4MB，若按字编址，它的寻址范围是_______。
A．0-1MW B．0—1MB
C．0-4MW D．0--4MB
答案：A
22．某一SRAM芯片，其容量为512x8位，除电源端和接地端外，该芯片引出线的最小数目应为________。
A．23 B．25
C．50 D．19
答案：D
23．某一动态RAM芯片其容量为16KXl，除电源线、接地线和刷新线外，该芯片的
最小引脚数目应为_______。
A．16 B．12 C．18
答案：B
24．某计算机字长32位，存储容量为1MB，若按字编址，它的寻址范围是________。
A．0-1MW B．0-512KB
C．0-256KW D．0-256KB
答案：C
25．某RAM芯片，其存储容量为1024x16位，该芯片的地址线和数据线数目分别为______。A．20，16 B．20，4
C．1024，4 D．1024，16
答案：A
26．某计算机字长16位，其存储容量为2MB，若按半字编址，它的寻址范围是______。A．0-8M B．0-4M
C．0-2M D．0—1M
答案：C
27．某计算机字长32位，存储容量为8MB，若按双字编址，它的寻址范围是_______。A．0-256K B．0-512K
C．0-1M D．0～2M
答案：C
28．以下四种类型的半导体存储器中，以传输同样多的字为比较条件，则读出数据传输率最高的是______。
A．DRAM B．SRAM
C．闪速存储器D．EPROM
答案：C
29．对于没有外存储器的计算机来说，监控程序可以存放在_______。
A．RAM B．ROM
C．RAM和ROM D．CPU
答案：B
30。在某CPU中，设立了一条等待(W AIT)信号线，CPU在存储器周期中T的下降沿采样WAIT线，则下面的叙述中正确的是_______。
A．如WAIT线为高电平，则在T2周期后不进入T3周期，而插入一个Tw周期
B．Tw周期结束后，不管WAIT线状态如何，一定转入T3周期
C．Tw周期结束后，只要WAIT线为低，则继续插入一个Tw周期，直到W AIT线变高，才转入T3周期
D．有了W AIT线，就可使CPU与任何速度的存储器相连接，保证CPU与存储器连接时的时序配合
答案：C，D
31．下面是有关存储保护的描述。请从题后列出的选项中选择正确答案：
为了保护系统软件不被破坏，以及在多道程序环境下防止一个用户破坏另一用户的程序，而采取下列措施：
(1)不准在用户程序中使用“设置系统状态”等指令。此类指令是___①____指令。
(2)在段式管理存储器中设置___②___寄存器，防止用户访问不是分配给这个用用户的存储区域。
(3)在环保护的主存中，把系统程序和用户程序按其允许访问存储区的范围分层；假如规定内层级别高，那么系统程序应在___③___，用户程序应在__④__。内层__⑤___访问外层的存储区。
(4)为了保护数据及程序不被破坏，在页式管理存储器中，可在页表内设置R(读)、W(写)及___⑥____位，__⑥___位为1，表示该页内存放的是程序代码。
供选择的项：
①，②A：特权B：特殊C：上、下界D：系统
③，④A：内层B：外层C：内层或外层
⑤A：允许B：不允许
⑥A：M(标志) B：P（保护）C：E（执行）D：E（有效）
答案：①A ②C ③A ④B ⑤A ⑥C
4.2.3 判断改错题
1．动态RAM和静态RAM都是易失性半导体存储器。
答案：对。
2．计算机的内存由RAM和ROM两种半导体存储器组成。
答案：对。
3．个人微机使用过程中，突然RAM中保存的信息全部丢失，而ROM中保存的信息不受影响。
答案：错。RAM中保存的信息在断电后会丢失，而ROM中保存的信息在断电后不受
影响。
4．CPU访问存储器的时间是由存储器的容量决定的，存储器容量越大，访问存储器所
需的时间越长。
答案：错。CPU访问存储器的时间与容量无关，而是由存储器元的材料决定的。
5．因为半导体存储器加电后才能存储数据，断电后数据就丢失了，因此EPROM做成的存储器，加电后必须重写原来的内容。
答案：错。半导体存储器加电后才能存储数据，断电后数据丢失，这是指RAM。EPROM 是只读存储器，断电后数据不会丢失，因此，加电后不必重写原来的内容。
6．大多数个人计算机中可配置的内存容量受地址总线位数限制。
答案：错。内存容量不仅受地址总线位数限制，还受寻址方式、操作系统的存储管理方式等限制。
7．因为动态存储器是破坏性读出，所以必须不断地刷新。
答案：错。刷新不仅仅因为存储器是破坏性读出，还在于动态存储器在存储数据时，若存储器不做任何操作，电荷也会泄漏，为保证数据的正确性，必须使数据周期性地再生即刷新。8．固定存储器(ROM)中的任何一个单元不能随机访问。
答案：错。ROM只是把信息固定地存放在存储器中，而访问存储器仍然是随机的。
9．一般情况下，ROM和RAM在存储体中是统一编址的。
答案：对。在计算机设计中，往往把RAM和ROM的整体作主存，因此，RAM和ROM 一般是统—编址的。
4.2.4 简答题
1．存储元、存储单元、存储体、存储单元地址这几个术语有何联系和区别?
答：计算机在存取数据时，以存储单元为单位进行存取。机器的所有存储单元长度相同，一般由8的整数倍个存储元构成。同一单元的存储元必须并行工作，同时读出、写入，由许多存储单元构成一台机器的存储体。由于每个存储单元在存储体中的地位平等，为区别不同单元，给每个存储单元赋予地址，都有一条惟一的地址线与存储单元地址编码对应。
2．简述存储器芯片中地址译码的方式。
答：地址译码的方式有两种：单译码方式和双译码方式。
单译码方式只用一个译码电路，将所有的地址信号转换成字选通信号，每个字选通信号
用于选择一个对应的存储单元。
双译码方式采用两个地址译码器，分别产生行选通信号和列选通信号，行选通和列选通信号同时有效的单元被选中。存储器一般采用双译码方式，目的是减少存储单元选通线的数量。
3．针对寄存器组、主存、cache、光盘存储器、软盘、硬盘、磁带，回答以下问题：
(1)按存储容量排出顺序(从小到大)：
(2)按读写时间排出顺序(从快到慢)。
答：(1)寄存器组一cache一软盘一主存一光盘存储器一硬盘一磁带。
(2)寄存器组一cache一主存一硬盘一软盘一光盘存储器一磁带。
4．说明SRAM的组成结构；与SRAM相比，DRAM在电路组成上有什么不同之处?
答：SRAM由存储体、读写电路、地址译码电路、控制电路组成，DRAM还需要有动态刷新电路。
与SRAM相比，DRAM在电路组成上有以下不同之处：
(1)地址线的引脚一般只有一半，因此，增加了两根控制线RAS、CAS，分别控制接受行地址和列地址。
(2)没有CS引脚，在存储器扩展时用RAS来代替。
5．DRAM存储器为什么要刷新?DRAM存储器采用何种方式刷新?有哪几种常用的刷新方式?
答：DRAM存储元是通过栅极电容存储电荷来暂存信息。由于存储的信息电荷终究会泄漏，电荷又不能像SRAM存储元那样由电源经负载管来补充，时间一长，信息就会丢失。为此，必须设法由外界按一定规律给栅极充电，按需要补给栅极电容的信息电荷。此过程叫“刷新”。
DRAM是逐行进行刷新，刷新周期数与DRAM的扩展无关，只与单个存储器芯片的内部结构有关，对于一个128X128矩阵结构的DRAM芯片，只需128个刷新周期数。
常用的刷新方式有三种：集中式、分散式、异步式。
6．静态MOS存储元、动态MOS存储元、双极型存储元各有什么特点?
答：静态MOS存储元V1、V2、V3、V4组成的双稳态触发器能长期保持信息的状态不变，是因为电源通过V3、V4不断供给V1或V2电流。
动态MOS存储元是为了提高芯片的集成度而设计的。它利用MOS管栅极电容上电荷的状态来存储信息。时间长了，栅极电容上的电荷会泄漏，而存储元本身又不能补充电荷，因此，需要外加电路给存储元充电，这就是所谓刷新。刷新是动态存储器所特有的。
双极型存储元由两个双发射极晶体管组成。它也是由双稳电路保存信息，其特点是工作速度比MOS存储元要高。
以上三种存储元的共同特点是当供电电源切断时，原存的信息会消失。
7．ROM与RAM两者的差别是什么?指出下列存储器哪些是易失性的?哪些是非易失性的?哪些是读出破坏性的?哪些是非读出破坏性的?
动态RAM，静态RAM，ROM，Cache，磁盘，光盘
答：ROM、RAM都是主存储器的一部分，但它们有很多差别：
(1)RAM是随机存取存储器，ROM是只读存取存储器。
(2)RAM是易失性的，一旦掉电，所有信息全部丢失。ROM是非易失性的，其信息可以长期保存，常用于存放一些固定的数据和程序，比如计算机的自检程序、BIOS、BASIC 解释程序、游戏卡中的游戏等。
(2)动态RAM 、静态RAM 、Cache 是易失性的，ROM 、磁盘、光盘是非易失性的。动态RAM 是渎出破坏性的，其余均为非读出破坏性的。
8．下列各种存储器中，哪些是挥发性存储器?哪些是非挥发性存储器？
磁盘，DRAM ，ROM ，磁带，光盘，SRAM ，EPROM ，PROM ，EEPROM
答：挥发性存储器有DRAM 、SRAM 。非挥发性存储器有磁盘、ROM 、磁带、光盘、EPROM 、PROM 、EEPROM 。
4.2.5 综合题
1．欲设计具有64Kx2位存储容量的芯片，问如何安排地址线和数据线引脚的数目，才能使两者之和最小。请说明有几种解答。
解：设地址线x 根，数据线y 根，则2642?=?K y x
若
y=1 x=17
y=2 x=16
y=4 x=15 y=8 x=14
因此，当数据线为1或2时，引脚之和为18，共有2种解答。
2．表4．1给出的各存储器方案中，哪些是合理的?哪些不合理?对那些不合理的可以怎样修改?
解：
(1)合理。
(2)不合理。因为存储单元的位数应为字节的整数倍，所以将存储单元的位数改为16较合理。
(3)不合理。因为MAR 的位数为8，存储器的单元数最多为256个，不可能达到1024 个，所以将存储器的单元数改为256较合理。
(4)不合理。因为MAR 的位数为12，存储器的单元数应为4K 个，不可能只有1024个，所以将存储器的单元数改为4096才合理。
(5)不合理。因为MAR 的位数为8，存储器的单元数应为256个，不可能只有8个，所以将存储器的单元数改为256才合理：另外，存储单元的位数为1024太长，改为8、16、32、64均可。
(6)不合理。因为MAR 的位数为1024，太长，而存储单元数为10，太短，所以将MAR 的位数与存储单元数对调一下，即MAR 的位数为10，存储器的单元数正好为1024，合理。
3．某存储器容量为4KB ，其中：ROM 2KB ，选用EPROM 2KX8：RAM 2KB ，选用RAM 1KX8；地址线A 15~A 0。写出全部片选信号的逻辑式。
解：ROM 的容量为2KB ，故只需l 片EPROM ；而RAM 的容量为2KB ，故需RAM 芯片2片。ROM 片内地址为11位，用了地址线的A 10-A 0这11根地址线；RAM 片内地址为10位，用了地址线的A 9~ A 0这10根地址线。总容量需要12根地址线。可以考虑用1根地址线A 11作为区别EPROM 和RAM 的片选信号，对于2片RAM 芯片可利用A 10来区别其片选信号。由此，可得到如下的逻辑式： EPROM 110A CS =
RAM 10111A A CS = 10112A A CS =
4．图4.4(a)是某SRAM 的写入时序图，其中R/W 是读／写命令控制线，当R ／W 线为低电平时，存储器按当时地址2450H 把数据线上的数据写入存储器。请指出图中的错误，并画出正确的写入时序图。
解：在R/W 线为低电平时，地址、数据都不能再变化，正确的写入时序图如图4.4(b)。
5．没有一个IMB 容量的存储器，字长为32位，问：
(1)按字节编址，地址寄存器、数据寄存器各为几位?编址范围为多大?
(2)按半字编址，地址寄存器、数据寄存器各为几位?编址范围为多大?
(3)按字编址，地址寄存器、数据寄存器各为几位?编址范围为多大?
解：
(1)按字节编址，1MB=82
20?，地址寄存器为20位，数据寄存器为8位，编址范围为00000H~FFFFFH 。
(2)按半字编址，IMB=162821920?=?，地址寄存器为19位，数据寄存器为16位，编址范围为00000H-7FFFFH 。
(3)按字编址，1MB=322821820?=?，地址寄存器为18位，数据寄存器为32位，编址范
围为00000H~3FFFFH 。
6．用16KX8位的SRAM 芯片构成64KXl6位的存储器，试画出该存储器的组成逻辑 框图。
解：存储器容量为64KXl6位，其地址线为16位(015~A A )，数据线也是16位(015~D D )； SRAM 芯片容量为16KX8位，其地址线为14位，数据线为8位。因此组成存储器时需字 位同时扩展，字扩展采用2：4译码器，以16K 为一个模块，共4个模块。位扩展采用两片 串接：存储器的组成逻辑框图如图4.5所示。
图 4.5
7．己知某8位机的主存采用半导体存储器，地址码为18位，芯片组成该机所允许的最大主存空间，并选用模块条的形式，问：
(1)若每个模块条为32KX8位，共需几个模块条?
(2)每个模块内共有多少片RAM 芯片?
(3)主存共需多少RAM 芯片?CPU 如何选择各模块条?
解：
若使用4K ?4位RAM
(1)由于主存地址码给定18位，所以最大存储空间为K 256218=，主存的最大容量为256KB 。现每个模块条约存储容量为32KB ，所以主存共需256KB ／32KB=8块扳。
(2)每个模块条的存储容量为32KB ，现使用4K ?4位的RAM 芯片拼成4K ?8位(共8组)，用地址码的低12位(110~A A )直接接到芯片地址输入端，然后用地址的高3位(1214~A A )通过3：8译码器输出分别接到8组芯片的选片端。共有8?2=16个RAM 。
(3)根据前面所得，共需8个模块条，用151617A A A 通过3：8译码器来选择模块条，如图4.6所示。
8．用8K ?8位的ROM 芯片和8K ?4位的RAM 芯片组成存储器，按字节编址，其中RAM 的地址为0000H ～5FFFH ，ROM 的地址为6000～9FFFH ，画出此存储器组成结构图及与CPU 的连接图。
解：RAM 的地址范围展开为0000000000000000~0101111111111111，012~A A 从0000H
～1FFFH ，容量为：8K ，高位地址131415A A A ，从000-010，所以RAM 的容量为8K ?3=24K 。 RAM 用8K ?4的芯片组成，需8K ?4的芯片6片。
ROM 的末地址-首地址=9FFFH-6000H=3FFFH ，所以ROM 蛇容量为214=16K 。ROM 用8K ?8的芯片组成，需8K ?8的芯片2片。
图 4.6 RAM 的地址范围展开为0110 0000 0000 0000~1001 1111 1111 1111，高位地址131415A A A 从011~100。
存储器的组成结构图及与CPU 的连接如图4.7所示。
图4.7
9．存储器分布图如下面所示（按字节编址），现有芯片ROM 4K ?8和RAM 8K ?4，设计此存储器系统，将RAM 和ROM 用CPU 连接。
解：RAM1区域是8K ?8，需2片8K 4的芯片；RAM2区域也是8K ?8，需2片8K ?4的
芯片；ROM 区域是8K ?8，需2片4K ?8的芯片。地址分析如下：
000 0 0000 0000 0000 000 1 1111 1111 1111
001 0 0000 0000 0000 001 1 1111 1111 1111
011 0 0000 0000 0000 011 1 1111 1111 1111
（1）方法一
以内部地址多的为主，地址译码方案为：用1314A A 作译码器输入，则0Y 选RAM1，1Y 选RAM2，3Y 选ROM ，当012=A 时选ROM1，当112=A 时选ROM2，扩展图与连接图如图
4.8所示。
0000H
1FFFH
2000H
3FFFH
4000H
5FFFH
6000H
7FFFH
RAM1 RAM2 ROM
图4.8
（2）方法二
以内部地址少的为主，地址译码方案为：用121314A A A 作译码器输入，则0Y 和1Y 选RAM1，2Y 和3Y 选RAM2，6Y 选ROM1，7Y 选ROM2，扩展图和连接图如图4.9所示。
图 4.9
10．用8K ?8的RAM 芯片和2K ?8的ROM 芯片设计一个10K ?8的存储器，ROM 和RAM 的容量分别为2K 和8K ，ROM 的首地址为0000H ，RAM 的末地址为3FFFH 。
(1)ROM 存储器区域和RAM 存储器区域的地址范围分别为多少?
(2)画出存储器控制图及与CPU 的连接图。
解：
（1）ROM 的首地址为0000H ，ROM 的总容量为2K ?8，
RAM 的末地址为3FFFH ，RAM 的总容量为8K ?8，所以
地址为：2000H 。
（2）设计方案
ROM 的地址范围为 000 000 0000 0000
000 111 1111 1111
RAM 的地址范围为 100 000 0000 0000
111 111 1111 1111
（3）方法一
以内部地址多的为主，地址译码方案为：用13A 来选择，当13A =1时选RAM ，当111213A A A =000时选ROM ，如图4.10所示。
图 4.10
（4）方法二
以内部地址少的为主，地址译码方案为：用111213A A A 作译码器输入，则0Y 选ROM ，4Y 、5Y 、6Y 、7Y 均选RAM ，如图4.11所示。
图4.11
11．某机字长8位，试用如下所给芯片设计一个存储器，容量为10KW ，其中RAM 为高8KW ，ROM 为低2KW ，最低地址为0（RAM 芯片类型有为：4K ?8，ROM 芯片有：2K ?4）。
①地址线、数据线各为多少根?
②RAM 和ROM 的地址范围分别为多少?
③每种芯片各需要多少片。
④画出存储器结构图及与CPU 连接的示意图。
解：
①地址线为14根，数据线为8根。
②ROM 的地址范围为0000H~07FFH 、RAM 的地址范围为0800H~27FFH 。
③RAM 芯片共2片，ROM 芯片共2片。
④存储器结构图及与CPU 连接的示意图如图4.12所示。
图4.12
12．用8K ?8位的ROM 芯片和8K ?4位的RAM 芯片组成存储器，按字节编址，其中RAM 的地址为2000H~7FFFH ，ROM 的地址为9000H~BFFFH ，画出此存储器组成结构图及与CPU 的连接图。
解：RAM 的地址范围展开为001 0000000000000~011 11111111111，012~A A 从0000H~1FFFH ，容量为8K ，高位地址131415A A A 从001~011，所以RAM 的容量为8K ?3=24K 。RAM 用8K ?4的芯片组成，需8K ?4的芯片共6片。
ROM 的地址范围展开为1001 000000000000~1011 111111111111，011~A A 从000H~FFFH ，容量为4K ，高位地址12131415A A A A 从1001~1011，所以ROM 的容量为4K ?3=12K 。ROM 用4K ?8的芯片组成，需4K ?8的芯片3片。
地址分析如下：
001 0 0000 0000 0000 011 1 1111 1111 1111
1001 0000 0000 0000 1011 1111 1111 1111
地址译码方案：用12131415A A A A 作译码器输入，则2Y 和3Y 选RAM1，4Y 和5Y 选RAM2，
RAM ROM
6Y 和7Y 选RAM3，9Y 选ROM1，11Y 选ROM3。存储器的组成结构图及与CPU 的连接图如图4.13所示。
13．CPU 的地址总线16根（015~A A ，0A 是低位），双向数据总线8根（07~D D ），控制总线中与主存有关的信号有MREQ （允许访存，低电平有效），W R /（高电平读命令，低电平写命令）。主存地址空间分配如下：0~8191为系统程序区，由EPROM 芯片组成，从8192~32767为用户程序区，最后（最大地址）2K 地址空间为系统程序工作区。上述地址为十进制，按字节编址。现有如下芯片：
EPROM 8K ?8位(控制端仅有CS )
SRAM 16K ?8位，2K ?8位，4K ?8位，8K ?8位
请从上述芯片中选择芯片来设计该计算机的主存储器，画出主存逻辑框图，注意画选片逻辑（可选用门电路及译码器）。
解
根据以上分析设计如下：EPROM 8K ?8芯片1片
SRAM 8K ?8位芯片3片，2K ?8位芯片1片，3：8译码器1片
(8191-0+1)/1024=8，所以EPROM 的容量为8K ?8 十六进制地址范围为0000H ~1FFFH (32767-8192+1)/1024=24，所以SRAM1的容量为24K ?8 十六进制地址范围为2000H-7FFFH (63487-32768+1)/1024=30，所以空容量为30K ?8 (65535-63488+1)／1024=2，所以SRAM2的容量为2K ?8 十六进制地址范围为F800H-FFFFH
0 8191 8192 65535
地址分析如下：
000 00000 0000 0000
000 11111 1111 1111
001 00000 0000 0000
011 11111 1111 1111
11111 000 0000 0000
11111 111 1111 1111
地址译码方案：用131415A A A 作译码器输入，则0Y 选EPROM ，1Y 、2Y 、3Y 选SRAM1，7Y 选SRAM2，但1112A A =11。存储器的组成结构图及与CPU 的连接图如图4.14所示。
14．要求用128K ?16位的SRAM 芯片设计512K ?16位的存储器，用64K ?16位的EPROM 芯片组成128K ?16位的只读存储器。试问：
（1）数据寄存器多少位？
（2）地址寄存器多少位？
（3）两种芯片各需多少位？
（4）EPROM 的地址从00000H 开始，RAM 的地址从60000H 开始，画出此存储器组成框图。
图4.14
解：
（1）存储器的总容量为512K ?16位（SRAM ）+128K ?16位（EPROM ）=640K ?16位。数据寄存器16位。
（2）因为20
2=1024K>640K ，所以地址寄存器20位。 EPROM SRAM1 SRAM2
（3）所需SRAM 芯片数为（512K ?2B ）/（128K ?2B ）=4（片），所需EPROM 芯片数为（128K ?2B ）/（64K ?2B ）=2（片）。
（4）EPROM 的地址从00000H 开始，末地址1FFFFH ；SRAM 的地址从60000H 开始，末地址为DFFFFH 。SRAM 的芯片为128K ?2B ，内部地址线17根；EPROM 的芯片为64K ?2B ，内部地址线16根。地址展开如下：
0000 0000 0000 0000 0000
0001 1111 1111 1111 1111
0110 0000 0000 0000 0000 1101 1111 1111 1111 1111
以内部地址多的为主，存储器组成结构框图如图4.15所示。
15．某机访问空间64KB ，I/O 空间与主存统一编址，I/O 空间占用2K ，范围为FC00H~FFFFH 。现用8KB ?8和2KB ?8两种静态RAM 芯片构成主存储器，RD 、WR 分别为系统提供的读写信号线，IO/M 为高是I/O 操作，为低是内存操作。请画出该存储器逻辑图，并标明每块芯片的地址范围。
解：存储器逻辑图如图4.16所示。
图4.16
RAM （1）芯片的地址范围是 0000H~1FFFH ；
RAM （2）芯片的地址范围是 2000H~3FFFH ；
RAM （3）芯片的地址范围是 4000H~5FFFH ；
EPROM SRAM
RAM （4）芯片的地址范围是 6000H~7FFFH ；
RAM （5）芯片的地址范围是 8000H~9FFFH ；
RAM （6）芯片的地址范围是 A000H~BFFFH ；
RAM （7）芯片的地址范围是 C000H~DFFFH ；
RAM （8）芯片的地址范围是 E000H~E3FFH ；
RAM （9）芯片的地址范围是 E400H~E7FFH ；
RAM （10）芯片的地址范围是 E800H~EBFFH ；
RAM （11）芯片的地址范围是 EC00H~EFFFH ；
RAM （12）芯片的地址范围是 F000H~F3FFH ；
RAM （13）芯片的地址范围是 F400H~F7FFH ；
RAM （14）芯片的地址范围是 F800H~FBFFH ；
I/O 空间的地址范围是 FC00H~FFFFH
16．用2K ?8的芯片设计一个8K ?l6的存储器：当B=0时访问16位数；当B=1时访问8位数。
解：由于要求存储器能按字节访问，即8K ?l6=16K ?8=214?8，所以地址线需14根，数据线为16根。
先设计一个模块将2K ?8扩展成2K ?l6，内部地址为111~A A 。设计方案如下：
地址分析如下：
B 11A 10A 9A 8A 7A 6A 5A 4A 3A 2A 1A 0A
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1
8K ?l6的存储器需要四个模块，因此需用2：4译码器，译码器的输出一般是低电平有效，设经反相后的输出分别为3Y 、2Y 、1Y 、0Y ，则1CS 、2CS 、3CS 、1CS 、4CS 、5CS 、6CS 、7CS 、8CS 的表达式分别为：
001Y A CS = 103Y A CS = 205Y A CS = 307Y A CS =
访问0号单元的16位数
访问偶存储体的0号单元的8位数 不访问(即16位数的地址必须为偶数) 访问奇存储体的l 号单元的8位数 访问2号单元的16位数
访问偶存储体的2号单元的8位数 不访问(即16位数的地址必须为偶数) 访问奇存储体3号单元的8位数
002)(Y B A CS ⊕= 104)(Y B A CS ⊕= 206)(Y B A CS ⊕= 308)(Y B A CS ⊕= 存储器结构图及与CPU 连接的示意图如图4.17所示。
图 4.17
17．用2K ?8的芯片设计一个8K ?32的存储器；当0001=B B 时访问32位数；当0101=B B 时访问16位数；当1001=B B 时访问8位数。
解：由于要求存储器能按字节访问，即8K ?32=32K ?8=215
?8，所以地址线需15根，数据线需要32根。
先设计一个模块将2K ?8扩展成2K ?32，内部地址为212~A A ，扩展图如下：
设
第四章存储器管理23答案)
第四章存储器管理23答案） 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的（执行过程）中进行的。
操作系统第四章测试题
操作系统第四章测试题 【第4章存储器管理】 测试总分：100 分 测试概况：(得分：100 分) 1.单选题：某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。（2010全国试题） A. 7MB B. 9MB C. 10MB D. 15MB 解答：B 2.单选题：分区分配内存管理方式的主要保护措施是（）。（2009全国
试题） A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 解答： A 3.单选题：进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A. 被中断的前一条 B. 被中断的 C. 被中断的后一条 D. 启动时的第一条指令 解答：B 4.单选题：动态重定位是在（）完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 解答：C
5.单选题：操作系统中，具有虚拟存储管理功能的管理方法包括（）存储管理。 A. 动态分区 B. 分页式 C. 请求分段 D. 段页式 解答：C 6.单选题：段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是（）。 A. 页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B. 页式的地址是一维的，段式的地址是二维的 C. 分页是操作系统进行的，分段是用户确定的 D. 页式采用动态重定位方式，段式采用静态重定位方式 解答： D 7.单选题：存储保护的工作通常由（）实现。 A. 软件 B. 硬件 C. 文件 D. 硬件和软件配合 解答： D
第四章 操作系统存储管理(练习题)
第四章存储管理 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. 分页
《操作系统》第4章教材习题解答
第4章存储管理 “练习与思考”解答 1．基本概念和术语 逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。 内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。 由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。 为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。 若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。 2．基本原理和技术
第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.段页式管理
操作系统第四章 存储器管理-答案
第四章存储器管理 学号姓名 一、单项选择题 1、存储管理的目的是（）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、外存（如磁盘）上存放的程序和数据（）。 A．可由CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、经过（），目标程序可以不经过任何改动而装入物理内存单元。 A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充 6、若处理器有32位地址，则它的虚拟地址空间为（）字节。 A.2GB B.4GB C.100KB D.640KB 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、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断 13、在分段管理中，（）。 A.以段为单位分配，每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续每段是等长的 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。 A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 15、段页式管理每取一次数据，要访问（）次内存。 A.1 B.2 C.3 D.4 16、碎片现象的存在使得（）。 A.内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响 17、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理 18、系统抖动是指（）。 A.使用机器时，千万屏幕闪烁的现象 B 刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C 系统盘不净，千万系统不稳定的现象 D 由于内存分配不当，偶然造成内存不够的现象 19、在请求分页系统中，LRU算法是指（）。 A.最早进入内存的页先淘汰 B 近期最长时间以来没被访问的页先淘汰 C 近期被访问次数最少的页先淘汰 D 以后再也不用的页先淘汰
操作系统第4章习题带答案
第四章 一、问答题 1、同步机制应遵循的准则是什么？ 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 3、简述死锁的定义和死锁产生的原因。 4、简述死锁定理和解除死锁的方法。 5、什么是安全状态？怎么判断系统是否处于安全状态？ 6、同步机制应遵循的准则是什么？ 7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 二、计算题（共20分） 1、当前系统中出现下述资源分配情况： 利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？ 答：Request（1，2，2，2）<=(2,3,5,6)申请合法 Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1 没有进程的need满足<=work 系统处于不安全状态，系统拒绝此次资源分配。 2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所示。回答：
问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足? 答：第1次申请，Q申请资源2，系统安全，分配 第2次申请，P申请资源1，系统安全，分配 第3次申请，Q申请资源1，系统安全，分配 资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满足。 3、一个计算机系统有6个磁带驱动器和4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时，系统不会发生死锁？并说明理由 答：n=2 理由同第4题 (进程资源最大需求－1)×进程数量＋1≤系统资源数量 4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应该是多少？并说明原因。 答；假设系统中有x个进程的进程，则资源至少要有m×x+1个才不会产生死锁，由于系统资源有m×n+1个，则可列出不等式：m×x+1≤m×n+1解不等式，得到x≤n，所以系统允许同时执行的最大进程数为n。 证明：假设在系统允许同时执行的最大进程数为n时，仍然出现了死锁，此时应该存在一组进程都在等待资源，而且系统已无资源可用。则此时该组进程最多n个，每个进程没有执行完时最多占用m个资源，所以现在系统分配出去的资源最多m×n，少于系统资源m×n+1，所以不可能有死锁出现。 若系统进程数量为n+1，每个进程占有最大资源数量为m+1，则会出现死锁。
操作系统课后习题答案第四章存储器管理习题.doc
第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是
A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区
《操作系统)(中国铁道)习题答案第四章
⒈计算机系统中存储器一般分为哪两级？各有什么特点？ 答：计算机系统中存储器一般分为主存储器和辅助存储器两级。 主存储器简称主存，又称为内存，它由自然数顺序编址的单元(通常为字或字节)所组成，是处理机直接存取指令和数据的存储器，它速度快，但容量有限。辅助存储器简称辅存，又称为外存，它由顺序编址的“块”所组成，每块包含若干个单元，寻址与交换以块为单位进行，处理机不能直接访问它，它须经过专门的启动入出过程与内存交换信息，它存取速度较慢，但容量远大于内存，实际上，现代计算机系统中用户的数据(或信息)都是保存在外存中。 ⒉存储管理的目的是什么？ 答：存储管理要实现的目的是：为用户提供方便、安全和充分大的存储空间。 所谓方便是指将逻辑地址和物理地址分开，用户只在各自逻辑地址空间编写程序，不必过问物理空间和物理地址的细节，地址的转换由操作系统自动完成；安全则是指同时驻留在内存的多道用户程序相互之间不会发生干扰，也不会访问操作系统所占有的空间。充分大的存储空间是指利用虚拟存储技术，从逻辑上对内存空间进行扩充，从而可以使用户在较小内存里运行较大程序。 ⒊存储管理的任务是什么？ 答：存储管理是计算机操作系统软件的一部分，它负责完成对主存储器的地址转换，对主存储器进行分配与去配，解决多用户对主存储器的共享和保护，通过软件手段，实现对主存储器容量的扩充。 ⒋地址转换可分为哪三种方式？比较这三种方式的优缺点。 答：由逻辑地址转化为物理地址的地址转换过程，按照转换的时间不同，可以分为3种方式： ①绝对装入方式②静态重定位方式③动态重定位方式 （第二问略） ⒌可变分区常用的分区算法有哪几种？它们各自的特点是什么？ 答：首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法（第二问略） ⒍试用类C语言写首次适应算法的分配过程。 答：firstmatch(n) { p=Free; while(p!=NULL) { if(p->size>=n) { if(p->size-n>=size) p->size=p->size-n; a=p; p=p+n; else a=p; remove(Free,p); } else
操作系统习题第四章
第四章互斥、同步与通讯 一、单项选择题 1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________. 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．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________ A.1,0,-1,-2 B.2,0,-1,-2 C.1,0,-1 D.3,2,1,0 7.进程的并发执行是指若干个进程__________. A. 同时执行 B. 在执行的时间上是重叠的 C. 在执行的时间上是不可重叠的 D. 共享系统资源 8.在进程通信中，__________常用信件交换信息。 A．低级通信 B.高级通信 C.消息通信 D.管道通信 9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。 A.在同一信号量上调用P操作 B.在不同信号量上调用P操作 C.在同一信号量上调用V操作 D.在不同信号量上调用V操作 10．_________是只能有P和V操作所改变的整形变量。 A.共享变量 B.锁 C.整型信号量 D.记录型信号量 11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。 A.大于0 B.小于0 C.大于等于0 D.小于等于0 12．进程和程序的主要区别是__________. A.占用处理器和不占用处理器 B.占用主存和不占用主存 C.动态和静态 D.连续执行和非连续执行 13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 3 14．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
第4章-存储器管理练习答案
第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.补充相对地址空间的技术
第四章 存储器系统习题
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．三级存储器系统是指______这三级： 答案：高缓、内存、外存
操作系统第4章练习题..
第4章存储器管理 4.1 典型例题解析 【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。 （a ） (b) 【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs ，有效访问时间为多少? （2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0． 2＝0．22 ps 。 【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。 （1）写出逻辑地址的格式。 （2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。 【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址变换过程图。 答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。 ①逻辑地址1023：1023／1K ，得到页号为0，页内地址为1023，查页表找到对应的物
第四章 主存储器习题
第四章主存储器习题 一、选择题：将正确的答案序号填在横线上 1．存储器是计算机系统的记忆设备，它主要用来存放 _____。 A．数据 B．程序 C．微程序 D．程序和数据 2．若存储器的存储周期250ns，每次读出16位，则该存储器的数据传送率为 _ _。 A. 4×106B/秒 B．4MB/秒 C．8×106B/秒D．8Mb/秒 3．按字节编址的存储器中，每个编址单元中存放______信息。 A．1位 B．8位 C．16位 D．64位 4．和外存储器相比，内存储器的特点是_____。 A. 容量大、速度快、成本低 B．容量大、速度慢、成本高 C．容量小、速度快、成本高 D．容量小、速度快、成本低 5．下列存储器中，属于非易失性存储器的是______。 A．RAM B．静态存储器 C．动态存储器 D．ROM 6．下列部件中存取速度最快的是______。 A．寄存器B．Cache C．内存D．外存 7. EPROM是指______。 A.读写存储器B．紫外线擦除可编程只读存储器C．闪速存储器 D．电擦除可编程只读存储器 8．若某单片机的系统程序不允许用户在执行时改变，则可以选用作为存储芯片。 A．SRAM B． Cache C． EEPROM D．辅助存储器 9．存储周期是指______。 A．存储器的读出时间 B．存储器进行连续写操作所允许的最短时间间隔 C．存储器的写入时间 D．存储器进行连续读或写操作所允许的最短时间间隔 10.设某静态RAM 芯片容量为8K×8位，若由它组成32K×8的存储器，所用的芯片数及这种芯片的片内地址线的数目分别是_ ___。 A．4片，13根 B．4片，12根 C．6片，11根 D．4片，16根 11．若SRAM中有 4K个存储单元，采用双译码方式时要求译码输出线为_ _根。 A. 4096 B．64 C．128 D．1024 12.半导体静态存储器SRAM能够存储信息是______。 A．依靠双稳态电路 B．依靠定时刷新 C．依靠读后再生 D．信息不再变化 13．Cache 是指。 A．高速缓冲存储器 B. 主存 C．ROM D. 外部存储器 14．磁盘按盘片的组成材料分为软盘和。 A．磁带 B. 硬盘 C．磁鼓 D. 磁泡 15．磁表面存储器是以作为记录信息的载体。 A．塑料介质 B. 磁介质
操作系统第四章习题
一、选择 1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按 （ A ）顺序排列。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 2. 虚拟存储技术是—B—。 A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C.扩充外存空间技术 D. 扩充I/O缓冲区技术 3. 很好地解决了“零头”问题的存储管理方法是—A—。 A.分页存储管理方法 B.分段存储管理方法 C.多重分区管理 D.可变式分区管理 4. 系统“抖动”现象的发生是由—B—引起的。 A.交换的信息量过大 B.置换算法选择不当 C.内存容量不足 D.请求分页管理方案 5. 虚拟存储管理系统的基础是程序的—C—理论。 A. 全局性 B. 虚拟性 C. 局部性 D. 动态性 6. 分页系统中页面是为（ B ）的。 A、用户所感知 B、操作系统所感知 C、编译系统所感知 D、连接装配程序所感知 7.下列—A—存储方式不能实现虚拟存储器。 A.分区 B.页式 C.段式 D.段页式 8. 操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免—D—。 A. 碎片空闲 C. 多重中断 D. 抖动 9. 分页式存储管理的主要特点是—C—。 A. 要求处理缺页中断 B. 要求扩充内存容量 C. 不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 10. LRU页面调度算法淘汰—B—的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用 11.虚拟存储器实际容量受—B—限制。 A.物理内存大小 B.计算机的地址结构 C.磁盘容量 D.数据存放的绝对地址 12. 分区管理要求对每一个作业都分配—A—的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的页 D. 若干不连续的帧 13.页面置换算法中—A—不是基于程序执行的局部性理论。 A.先进先出调度算法 B. LRU C. LFU D.最近最不常用调度算法 14. 在存储管理中，采用覆盖与交换技术的目的是—A—。 A. 节省内存空间 B. 物理上扩充内存容量 C. 提高CPU利用率 D. 实现内存共享 15. 分页虚拟存储管理中，缺页中断时，欲调度一页进入内存，内存已无空闲块，如何决定淘汰已在内存的块时，—B—的选择是很重要的。 A. 地址变换 B. 页面调度算法 C. 对换方式 D. 覆盖技术
第四章 存储器
第四章存储器 （一）选择题 1.和辅存相比，主存的特点是 A.容量小，速度快，成本高 B.容量小，速度快，成本低 C.容量大，速度快，成本高 2.某计算机字长是16位，它的存储容量是64 KB，按字编址，它的寻址范围是 A. 64K B. 32 KB C. 32K 3.某计算机字长是16位，它的存储容量是1 MB，按字编址，它的寻址范围是 A. 512K B. 1 M C.512 KB 4.某计算机字长是32位，它的存储容量是64 KB，按字编址，它的寻址范围是 A. 16 KB B. 16K C. 32K 5.某计算机字长是32位，它的存储容量是256 KB，按字编址，它的寻址范围是 A. 128 K B. 64K C. 64 KB 6.某一RAM芯片，其容量为512 x8位，除电源和接地端外，该芯片引出线的最少数目 是 A. 21 B. 17 C. 19 7.若主存每个存储单元存放16位二进制代码，则 A.其地址线为16根 B.其地址线数与16无关 C.其地址线数与16有关 8. EPROM是指 A.只读存储器 B.可编程的只读存储器 C.可擦洗可编程的只读存储器 9.可编程的只读存储器 A.不一定是可改写的 B.一定是可改写的 C.一定是不可改写的 10下述说法中是正确的。 A. EPROM是可改写的，因而也是随机存储器的一种。 B. EPROM是可改写的但它不能作为随机存储器 C. EPROM只能改写一次，故不能作为随机存储器 11.交叉编址的存储器实质是一种存储器，它能执行独立的读写操作。 A.模块式，并行，多个 B.模块式，串行，多个 C.整体式，并行，一个 12.主存和CPU之间增加高速缓冲存储器的目的是 A.解决CPU和主存之间的速度匹配问题 B.扩大主存容量 C.既扩大主存容量，又提高存取速度
操作系统原理-第四章处理机调度习题
第四章处理机调度 一. 选择最合适的答案 1．某系统采用了银行家算法，则下列叙述正确的是（）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。 **[i,j]=Allocation[i,j]+Need[i,j] **[i,j]= Allocation[i,j]+ Max[i,j] **[i,j]= Available[i,j]+Need[i,j] **[i,j]= Available[i,j]+ Max[i,j] 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.长作业优先调度算法
计算机操作系统习题及答案
第一章操作系统引论 一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计
C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．存越少 D. 存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。
第四章习题及答案
第四章存储器管理 1．为什么要配置层次式存储器？ 答：设置多个存储器可以使存储器两端的硬件能并行工作；采用多级存储系统，特别是Cache 技术，是减轻存储器带宽对系统性能影响的最佳结构方案；在微处理机内部设置各种缓冲存储器，减轻对存储器存取的压力。增加CPU中寄存器数量大大缓解对存储器压力。 2．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？ 答：（1）绝对装入方式，只适用于单道程序环境。 （2）可重定位装入方式，适用于多道程序环境。 （3）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置。 3．何谓静态链接？何谓装入时动态链接和运行时的动态链接？P120 答：静态链接是指在程序运行前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。 装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采用边装入边链接的链接方式。运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该目标模块时，才对它进行的链接。 4．在进行程序链接时，应完成哪些工作？ 答：由链接程序Linker将编译后形成的一组目标模块，以及它们需要的库函数链接在一起，形成一个完整的装入模块Load Module。主要工作是修改程序内的相对地址和修改目标程序中的外部调用标号。 5．在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？ 答：在每个分区的起始部分，设置一些控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部设置一个后向指针，通过前后向链接指针，将所有空闲分区链成一个双向链。当分区分配出去后，把状态位由“0”改为“1”。