第3章计算机习题答案

第3章 部分习题参考答案3.2 （题目略）【解】overlap o i cpu T T T T -+=/，其中T overlap 的最大值为T cup 。

由题意可得当CPU 速度提高4倍后，T ＝30/4+20-30/4=20(s)。

（注：T overlap 为CPU 和I/O 重叠执行的时间）3.7 （题目略）【解】（1）处理机响应各中断源的中断请求的先后次序与它们的中断优先级一样：D 1D 2D 3D 4D 5；实际的中断处理次序为：D 1D 2D 3D 4D 5。

（2）处理机响应各中断源的中断请求的先后次序与它们的中断优先级一样：D 1D 2D 3D 4D 5；实际的中断处理次序为： D 4D 5 D 3 D 2D 1。

（3）处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图如下：（4）处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图如下：3.9 （题目略）【解】字节多路通道适用于连接大量像光电机等字符类低速设备。

这些设备传送一个字中断请求D 3,D 4,D 5时间tD 1， D 2 中断请求主程序中断服务程序 D 1,D 2,D 3,D 4,D 5 时间t符（字节）的时间很短，但字符（字节）间的等待时间很长。

通道“数据宽度”为单字节，以字节交叉方式轮流为多台设备服务，使效率提高。

字节多路通道可有多个子通道，同时执行多个通道程序。

数组多路通道适合于连接多台像磁盘等高速设备。

这些设备的传送速率很高，但传送开始前的寻址辅助操作时间很长。

通道“数据宽度”为定长块，多台设备以成组交叉方式工作，以充分利用并尽量重叠各台高速设备的辅助操作时间。

传送完K个字节数据，就重新选择下个设备。

数组多路通道可有多个子通道，同时执行多个通道程序。

选择通道适合于连接像磁盘等优先级高的高速设备，让它独占通道，只能执行一道通道程序。

通道“数据宽度”为可变长块，一次将N个字节全部传送完，在数据传送期只选择一次设备。

第三章习题（P90-92）一、复习题1．计算机由哪几部分组成，其中哪些部分组成了中央处理器？答：计算机硬件系统主要由运算器、控制器、存储器、输入设备、输出设备等五部分组成其中，运算器和控制器组成中央处理器（CPU）。

（P72）2．试简述计算机多级存储系统的组成及其优点。

答：多级存储系统主要包括：高速缓存、主存储器和辅助存储器。

把存储器分为几个层次主要基于下述原因：（1）合理解决速度与成本的矛盾，以得到较高的性能价格比。

（2）使用磁盘、磁带等作为外存，不仅价格便宜，可以把存储容量做得很大，而且在断电时它所存放的信息也不丢失，可以长久保存，且复制、携带都很方便。

(P76-P77)3．简述Cache的工作原理，说明其作用。

答：Cache的工作原理是基于程序访问的局部性的。

即主存中存储的程序和数据并不是CPU每时每刻都在访问的，在一段时间内，CPU只访问其一个局部。

这样只要CPU当前访问部分的速度能够与CPU匹配即可，并不需要整个主存的速度都很高。

Cache与虚拟存储器的基本原理相同，都是把信息分成基本的块并通过一定的替换策略，以块为单位，由低一级存储器调入高一级存储器，供CPU使用。

但是，虚拟存储器的替换策略主要由软件实现，而Cache的控制与管理全部由硬件实现。

因此Cache效率高并且其存在和操作对程序员和系统程序员透明，而虚拟存储器中，页面管理虽然对用户透明，但对程序员不透明；段管理对用户可透明也可不透明。

Cache的主要作用是解决了存储器速度与CPU速度不匹配的问题，提高了整个计算机系统的性能。

(P79)4．描述摩尔定律的内容，并说明其对于计算机的发展具有怎样的指导意义。

答：摩尔定律（Moore law）源于1965年戈登·摩尔（Gordon Moore，时任英特尔(Intel)公司名誉董事长）的一份关于计算机存储器发展趋势的报告。

根据他对当时掌握的数据资料的整理和分析研究，发现了一个重要的趋势：每一代新芯片大体上包含其前一代产品两倍的容量，新一代芯片的产生是在前一代产生后的18-24个月内。

第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。

2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。

3.OSI模型分为（资源子网）和（通信子网）两个部分。

4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。

5.数据链路层处理的数据单位称为（帧）。

6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。

7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。

8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。

9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。

二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。

协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。

这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。

实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。

对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。

对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。

就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。

服务下一层能被上一层看见的功能称为服务。

协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元，而直接相邻的两个层次之间交换的数据单位称为服务数据单元。

第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器，问(1) 该存储器能存储多少字节的信息？(2) 如果存储器由512K ×8位SRAM 芯片组成，需要多少片？(3) 需要多少位地址作芯片选择？解：(1) 该存储器能存储：字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字长的位数扩展，然后再由2组进行存储器容量的扩展。

所以只需一位最高位地址进行芯片选择。

2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问；(1) 若每个内存条为16M ×64位，共需几个内存条?(2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条?解：(1) 共需内存条条4641664226=⨯⨯M (2) 每个内存条内共有个芯片32846416=⨯⨯M M (3) 主存共需多少个RAM 芯片， 共有4个内存条，1288464648464226=⨯⨯=⨯⨯M M M 故CPU 选择内存条用最高两位地址A 24和A 25通过2：4译码器实现；其余的24根地址线用于内存条内部单元的选择。

3、用16K ×8位的DRAM 芯片构成64K ×32位存储器，要求：(1) 画出该存储器的组成逻辑框图。

(2) 设存储器读/写周期为0.5μS ，CPU 在1μS 内至少要访问一次。

试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解：(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器，需要用个芯片，其中每4片为一组构成16K ×32位——进行字长位16448163264=⨯=⨯⨯K K数扩展(一组内的4个芯片只有数据信号线不互连——分别接D0~D 7、D 8~D 15、D 16~D 23和D 24~D 31，其余同名引脚互连)，需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A 14、A 15通过2：4译码器实现4组中选择一组。

第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器，问 (1) 该存储器能存储多少字节的信息？(2) 如果存储器由512KX8位SRAM 芯片组成，需要多少片？ (3) 需要多少位地址作芯片选择？ 解：(1) 该存储器能存储：220 x —= 4M 字节8(3)用512Kx8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字 长的位数扩展，然后再由2组进行存储器容量的扩展。

所以只需一位最高位地址 进行芯片选择。

2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4MX8位 的DRAM 芯片组成该机所允许的最大主存空间，并选用存条结构形式，问； (1) 若每个存条为16MX64位，共需几个存条？ (2) 每个存条共有多少DRAM 芯片？(3) 主存共需多少DRAM 芯片？ CPU 如何选择各存条？ 解：226x64(1) 共需4条存条16M x64(2) 每个存条共有16；V/- 64 =32个芯片4Mx8⑶ 主存共需多少=128个RAM 芯片，共有4个存条，故CPU 4M x 8 4M x 8 选择存条用最高两位地址临和他5通过2： 4译码器实现；其余的24根地址线用 于存条部单元的选择。

3、用16KX8位的DRAM 芯片构成64KX32位存储器，要求： (1)画出该存储器的组成逻辑框图。

⑵ 设存储器读/写周期为0.5uS, CPL •在luS 至少要访问一次。

试问采用哪种 刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍 所需的实际刷新时间是多少？ 解：(1)用16KX8位的DRAM 芯片构成64KX32位存储器，需要用64/Cx32 = 4x4 = 16 16K x8 个芯片，其中每4片为一组构成16KX32位一一进行字长位数扩展(一组的4个芯片 只有数据信号线不互连——分别接D 。

〜DM 叭D®〜仏和加〜皿其余同名引脚220 x 32 需要冷22O X 322I9X 8=8片互连)，需要低14位地址(A°〜AQ 作为模块各个芯片的部单元地址一一分成行、列 地址两次由A 。

第三章处理机调度与死锁1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。

（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。

（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。

3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。

JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。

第三章习题答案一、判断题1．在“资源管理器”中无法看到文件的最后修改时间。

（×）2．文件名中扩展名表示文件内容的标识，而文件主名表示文件的类型。

（×）3．当菜单项的右端有省略号“…”时，表示该菜单项有对话框。

（√）4．一个程序、一组数据、一篇文章或一张相片等都可以以文件的形式保存在磁盘上。

（√）5．删除一个文件夹时，文件夹中的文件和子文件夹一同被删除。

（√）6．剪贴板上的信息在下次开机后仍可继续使用。

（×）7．“控制面板”中的对象，可以由用户自己随时建立或删除。

（×）8．使用“画图”程序处理文件后，默认保存的图片格式为gif。

（×）9．在桌面上对日期和时间的设置，只是对当前有效，下次启动计算机又需重新设置。

（×）10．设置计算机屏幕保护程序可以使系统节省资源。

（×）二、选择题1．确定一个文件的存放位置的是（ D ）。

A．文件名称 B．文件属性 C．文件大小 D．文件路径2．在命令菜单中，灰色的命令表示（ D ）。

A．选中该命令将弹出对话框 B．该命令正在起作用C．该命令已经使用过 D．该命令当前不能使用3．双击文件“setup.bmp”时，默认情况下系统会调用（ B ）程序来打开它。

A．记事本 B．画图 C．Word D．Excel4．要选择连续的若干个文件或文件夹，单击第一个文件或文件夹，按住（ B ）键，再单击最后一个文件或文件夹。

A．【Alt】 B．【Shift】 C．【Enter】 D．【Ctrl】5．要更改桌面背景图案，通过（ D ）来设置。

A．在“开始”菜单中选择“查找”B．在“资源管理器”的“查看”菜单中选择“选项”C．在“我的电脑”的“文件”菜单中选择“属性”D．在“控制面板”中双击“显示”图标6．下面关于对话框的叙述中，正确的是（ B ）。

A．既不能移动，也不能改变大小 B．只能移动，但不能改变大小C．对话框与窗口一样也有菜单栏 D．对话框可以缩小成图标7．在Windows 2000控制面板中，用来安装和删除应用程序的程序项是（ B ）。

计算机系统结构-第三章(习题解答)1. 什么是存储系统？对于一个由两个存储器M 1和M 2构成的存储系统，假设M1的命中率为h ，两个存储器的存储容量分别为s 1和s 2，存取时间分别为t 1和t 2，每千字节的成本分别为c 1和c 2。

⑴ 在什么条件下，整个存储系统的每千字节平均成本会接近于c 2？ ⑵ 该存储系统的等效存取时间t a 是多少？⑶ 假设两层存储器的速度比r=t 2/t 1，并令e=t 1/t a 为存储系统的访问效率。

试以r 和命中率h 来表示访问效率e 。

⑷ 如果r=100，为使访问效率e>0.95，要求命中率h 是多少？⑸ 对于⑷中的命中率实际上很难达到，假设实际的命中率只能达到0.96。

现在采用一种缓冲技术来解决这个问题。

当访问M 1不命中时，把包括被访问数据在内的一个数据块都从M 2取到M 1中，并假设被取到M 1中的每个数据平均可以被重复访问5次。

请设计缓冲深度（即每次从M 2取到M 1中的数据块的大小）。

答：⑴ 整个存储系统的每千字节平均成本为：12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++⨯=+⨯+⨯=不难看出：当s1/s2非常小的时候，上式的值约等于c2。

即：s2>>s1时，整个存储器系统的每千字节平均成本会接近于c2。

⑵ 存储系统的等效存取时间t a 为：2t )h 1(1t h t a ⨯-+⨯=⑶r)h 1(h 1t )h 1(t h t t t e 211a 1⨯-+=⨯-+⨯==⑷ 将数值代入上式可以算得：h>99.95% ⑸通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。

假设对存储器的访问次数为5，缓冲块的大小为m 。

那么，不命中率减小到原来的1/5m ，列出等式有：m596.0119995.0--= 解这个方程得：m=16，即要达到⑷中的访问效率，缓冲的深度应该至少是16（个数据单位）。

第三章处理机调度‎与死锁1，高级调度与‎低级调度的‎主要任务是‎什么？为什么要引‎入中级调度‎？【解】（1）高级调度主‎要任务是用‎于决定把外‎存上处于后‎备队列中的‎那些作业调‎入内存，并为它们创‎建进程，分配必要的‎资源，然后再将新‎创建的进程‎排在就绪队‎列上，准备执行。

（2）低级调度主‎要任务是决‎定就绪队列‎中的哪个进‎程将获得处‎理机，然后由分派‎程序执行把‎处理机分配‎给该进程的‎操作。

（3）引入中级调‎度的主要目‎的是为了提‎高内存的利‎用率和系统‎吞吐量。

为此，应使那些暂‎时不能运行‎的进程不再‎占用宝贵的‎内存空间，而将它们调‎至外存上去‎等待，称此时的进‎程状态为就‎绪驻外存状‎态或挂起状‎态。

当这些进程‎重又具备运‎行条件，且内存又稍‎有空闲时，由中级调度‎决定，将外存上的‎那些重又具‎备运行条件‎的就绪进程‎重新调入内‎存，并修改其状‎态为就绪状‎态，挂在就绪队‎列上，等待进程调‎度。

3、何谓作业、作业步和作‎业流？【解】作业包含通‎常的程序和‎数据，还配有作业‎说明书。

系统根据该‎说明书对程‎序的运行进‎行控制。

批处理系统‎中是以作业‎为基本单位‎从外存调入‎内存。

作业步是指‎每个作业运‎行期间都必‎须经过若干‎个相对独立‎相互关联的‎顺序加工的‎步骤。

作业流是指‎若干个作业‎进入系统后‎依次存放在‎外存上形成‎的输入作业‎流；在操作系统‎的控制下，逐个作业进‎程处理，于是形成了‎处理作业流‎。

4、在什么情冴‎下需要使用‎作业控制块‎J CB？其中包含了‎哪些内容？【解】每当作业进‎入系统时，系统便为每‎个作业建立‎一个作业控‎制块JCB‎，根据作业类‎型将它插入‎到相应的后‎备队列中。

JCB 包含的内容‎通常有：1) 作业标识2‎)用户名称3‎)用户账户4‎)作业类型（CPU繁忙‎型、I/O芳名型、批量型、终端型）5)作业状态6‎)调度信息（优先级、作业已运行‎）7)资源要求8‎)进入系统时‎间9) 开始处理时‎间10) 作业完成时‎间11) 作业退出时‎间12) 资源使用情‎况等5．在作业调度‎中应如何确‎定接纳多少‎个作业和接‎纳哪些作业‎？【解】作业调度每‎次接纳进入‎内存的作业‎数，取决于多道‎程序度。

第3章习题解答1 1．．指令长度和机器字长有什么关系指令长度和机器字长有什么关系??半字长指令、单字长指令、双字长指令分别表示什么意思么意思? ?解：解：指令长度与机器字长没有固定的关系，指令长度与机器字长没有固定的关系，指令长度可以等于机器字长，指令长度可以等于机器字长，指令长度可以等于机器字长，也可以大于或也可以大于或小于机器字长。

通常，把指令长度等于机器字长的指令称为单字长指令；把指令长度等于机器字长的指令称为单字长指令；指令长度等于半个指令长度等于半个机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。

机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。

2 2．．零地址指令的操作数来自哪里零地址指令的操作数来自哪里??一地址指令中，另一个操作数的地址通常可采用什么寻址方式获得寻址方式获得??各举一例说明。

各举一例说明。

解：解：双操作数的零地址指令的操作数来自堆栈的栈顶和次栈顶。

双操作数的一地址指令的另一个操作数通常可采用隐含寻址方式获得，即将另一操作数预先存放在累加器中。

例如，前述零地址和一地址的加法指令。

前述零地址和一地址的加法指令。

3 3．某机为定长指令字结构，．某机为定长指令字结构，．某机为定长指令字结构，指令长度指令长度16位；每个操作数的地址码长6位，指令分为无操作数、单操作数和双操作数三类。

操作数、单操作数和双操作数三类。

若双操作数指令已有若双操作数指令已有K 种，无操作数指令已有L 种，问单操作数指令最多可能有多少种单操作数指令最多可能有多少种??上述三类指令各自允许的最大指令条数是多少上述三类指令各自允许的最大指令条数是多少? ? 解：解：解：X= (2X= (24一K)×26一[L/26]双操作数指令的最大指令数：双操作数指令的最大指令数：双操作数指令的最大指令数：224一1。

单操作数指令的最大指令数：15×2单操作数指令的最大指令数：15×26一l(l(假设双操作数指令仅假设双操作数指令仅1条，为无操作数指令留出1个扩展窗口个扩展窗口))。

第3章计算机网络体系结构(习题答案)————————————————————————————————作者：————————————————————————————————日期：2第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。

2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。

3.OSI模型分为（资源子网）和（通信子网）两个部分。

4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。

5.数据链路层处理的数据单位称为（帧）。

6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。

7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。

8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。

9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。

二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。

协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。

这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。

实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。

对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。

对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。

就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。

第三章微型计算机硬件组成1.微型计算机的基本结构由哪几部分构成？主机主要包括了哪些部件？答：微机的硬件主要由主机和外设两部分构成。

主机主要包括了主机板（主要有CPU和内存）、各类驱动器、电源、各类适配器等。

2．微机的发展方向是什么？答：以下五个方向高速化；超小型化；多媒体化；网络化；隐形化。

3．系统主板主要包括了哪些部件？答：CPU、内存、接口等。

4．衡量CPU性能的主要技术指标有哪些？答：字长：即内部数据总线的位数位宽：即外部数据总线的位数外频：即CPU总线频率，是由主板为CPU提供的基准时钟频率。

主频：即CPU内核电路的实际运行频率，也称内频。

生产工艺技术：即集成电路的集成化程序。

5．微机的内部存储器按其功能特征可分为几类？各有什么区别？答：三类即RAM、ROM、CACHERAM：存放操作系统、系统软件及用户程序等；可读写；关机内容将全部消失。

ROM：存放BIOS；只可读；关机内容仍然存在。

CACHE：暂存RAM向CPU传送的数据；速度快；容量小；价格贵。

6．外存上的数据能否被CPU直接处理？答：不能。

7．高速缓冲存储器的作用是什么？答：暂存RAM向CPU传送的数据。

8．常用的外存储器有哪些？各有什么特点？答：有磁介质存储器、光介质存储器和移动存储产品。

磁介质存储器：以磁性物质为其制作材料，运用磁的物理特性实现二进制数据的存取。

光介质存储器：利用激光在介质上二进制数据的存取。

移动存储产品。

不固定于计算机上，可方便移动、携带的新型存储设备。

9．什么是总线？按总线传输的信息特征可将总线分为哪几类？各自的功能是什么？答：所谓总线是指计算机内部数据传输的通道即连线。

按总线传输的信息特征可将总线分类为数据总线、地址总线和控制总线。

数据总线：用于CPU与内存或I/O接口之间的数据传递。

地址总线：用于存储单元或I/O接口地址信息的传递。

控制总线：用于控制器所发出的控制信号的传递。

10．什么是接口？计算机上常见的接口有哪些？答：接口主要是指外部设备接口，是外部设备与计算机连接的端口。

习题一、单项选择题1. 操作系统的主要功能是（B）。

A. 实现软、硬件转换B. 管理系统中所有的软、硬件资源C. 把源程序转化为目标程序D. 进行数据处理2. 微机上广泛使用的Windows是（A）。

A. 多任务操作系统B. 单任务操作系统C. 实时操作系统D. 批处理操作系统3. 操作系统的主要管理功能包括（B）。

A. 运算器管理、存储器管理、设备管理、处理器管理B. 文件管理、处理器管理、设备管理、存储管理C. 文件管理、设备管理、系统管理、存储管理D. 管理器管理、设备管理、程序管理、存储管理4.操作系统中的文件管理系统为用户提供的功能是（B）。

A. 按文件作者存取文件B. 按文件名管理文件C. 按文件创建日期存取文件D. 按文件大小存取文件5. 操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占计算机的感觉，这种操作系统称为（C）。

A. 实时操作系统B. 批处理操作系统C. 分时操作系统D. 分布式操作系统6. 操作系统是（B）。

A. 主机与外设的接口B. 用户与计算机的接口C. 系统软件与应用软件的接口D. 高级语言与汇编语言的接口7. 切换用户是指（D）。

A. 关闭当前登录的用户，重新登录一个新用户B.重新启动电脑用另一个用户登录C. 注销当前的用户D. 在不关闭当前登录用户的情况下切换到另一个用户8. 下列关于操作系统的描述，正确的是（D）。

A. 操作系统中只有程序没有数据B. 操作系统提供的人机交互接口其它软件无法使用C. 操作系统是一种最重要的应用软件D. 一台计算机可以安装多个操作系统9. 计算机操作系统的最基本特征是（A）。

A. 并发和共享B. 共享和虚拟C. 虚拟和异步D. 异步和并发10. Windows 7“任务栏”上存放的是（B）。

A. 当前窗口的图标B. 已启动并正在执行的程序名C. 所有已打开的窗口的图标D. 已经打开的文件名11. 对话框中的复选框是指（D）。

1. 什么是存储系统？对于一个由两个存储器M 1和M 2构成的存储系统，假设M1的命中率为h ，两个存储器的存储容量分别为s 1和s 2，存取时间分别为t 1和t 2，每千字节的成本分别为c 1和c 2。

⑴ 在什么条件下，整个存储系统的每千字节平均成本会接近于c 2？ ⑵ 该存储系统的等效存取时间t a 是多少？是多少？⑶ 假设两层存储器的速度比r=t 2/t 1，并令e=t 1/t a 为存储系统的访问效率。

试以r 和命中率h 来表示访问效率e 。

⑷ 如果r=100，为使访问效率e>0.95，要求命中率h 是多少？是多少？⑸ 对于⑷中的命中率实际上很难达到，对于⑷中的命中率实际上很难达到，假设实际的命中率只能达到假设实际的命中率只能达到0.96。

现在采用一种缓冲技术来解决这个问题。

采用一种缓冲技术来解决这个问题。

当访问当访问M 1不命中时，不命中时，把包括被访问数把包括被访问数据在内的一个数据块都从M 2取到M 1中，并假设被取到M 1中的每个数据平均可以被重复访问5次。

请设计缓冲深度（即每次从M 2取到M 1中的数据块的大小）。

答：答：⑴ 整个存储系统的每千字节平均成本为：整个存储系统的每千字节平均成本为：12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++´=+´+´=不难看出：当s1/s2非常小的时候，上式的值约等于c2。

即：s2>>s1时，整个存储器系统的每千字节平均成本会接近于c2。

⑵ 存储系统的等效存取时间t a 为：为：2t )h 1(1t hta´-+´=⑶r)h 1(h 1t )h 1(t h t t t e 211a1´-+=´-+´==⑷ 将数值代入上式可以算得：h>99.95% ⑸通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。

第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器，问 (1) 该存储器能存储多少字节的信息？(2) 如果存储器由512K ×8位SRAM 芯片组成，需要多少片？ (3) 需要多少位地址作芯片选择？ 解：(1) 该存储器能存储：字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字长的位数扩展，然后再由2组进行存储器容量的扩展。

所以只需一位最高位地址进行芯片选择。

2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问； (1) 若每个内存条为16M ×64位，共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解：(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片， 共有4个内存条，故CPU 选择内存条用最高两位地址A 24和A 25通过2：4译码器实现；其余的24根地址线用于内存条内部单元的选择。

3、用16K ×8位的DRAM 芯片构成64K ×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。

(2) 设存储器读/写周期为0.5μS ，CPU 在1μS 内至少要访问一次。

试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少? 解：(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器，需要用16448163264=⨯=⨯⨯K K 个芯片，其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31，其余同名引脚互连)，需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A 14、A 15通过2：4译码器实现4组中选择一组。

第三章：数据链路层01、数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：所谓链路是指从一个结点到相邻结点的一段物理线路，而中间没有任何的其他交换结点，它仅是一条路径的组成部分。

数据链路：在数据传输时除了必须的一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，把实现这些协议的硬件和软件都附加到链路上采构成数据链路。

“电路接通了”表示建立了一条物理连接，可以传输比特流了；“数据链路接通了”则表示已经建立了一条数据链层的连接，可以传输数据帧了。

02、数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。

答：数据链路层中的链路控制功能有：（1）链路管理。

（2）帧定界。

（3）流量控制。

（4）差错控制。

（5）将数据和控制信息区分开。

（6）透明传输。

（7）寻址。

优点：能够保证数据在链路层的可靠传输；缺点：太复杂，实现起来麻烦，开销大03、网络适配器的作用是什么？网络适配器工作在哪一层？答：适配器主要有以下几个作用：（1）进行数据串行传输和并行传输的转换（2）对数据进行缓存（3）适配器能够实现以太网协议（4）当收到有差错的帧时自动丢弃而不必通知计算机；当收到正确的数据时则通过中断通知计算机并把数据交付个网络层。

网络适配器工作在数据链路层。

04、数据链路层的三个基本问题为什么都必须加以解决？答：“封装成帧”即帧定界，它是指在发送帧时发送端的数据链路层在帧的前后都加入商定好的标记，使得接收方在收到帧后能根据这种标记识别帧的开始和结束。

若不解决这个问题，就会使得接收端不知道一个帧是从什么地方开始的，也不知道该在什么地方结束。

“透明传输”是指通过字节插入或比特插入等机制时的数据链路层传输的数据的比特组合不受限制。

若不解决这个问题，就会使得接收端在判断帧的边界时出现混乱。

“差错检测”指采用某种机制在发送的帧中按照一定的规律设置若干个冗余比特，让接收方对收到的帧能够检查或确定是否有传输差错。

一、单项选择题1、操作系统中的作业管理是一种（A ）。

A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。

供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。

A.外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）。

A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。

A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。

A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。

A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

第三章计算机硬件基础一、选择题1. 64位微机中的64是指该微机（A）A.能同时处理64位二进制数B.能同时处理64位10进制数C.具有64根地址总线D.运算精度可达小数点后64位2.微型计算机的分类通常以微处理器的（C）来划分。

A.规格B.芯片名C.字长D.寄存器的数目3.微处理器处理的数据基本单位为字。

一个字的长度通常是（D）。

A.16个二进制位B.32个二进制位C.64个二进制位D.以微处理器芯片的型号有关4.ROM与RAM的主要区别是（B）。

A.断电后，ROM内保存的信息会丢失，而RAM则可长期保存信息，不会丢失。

B..断电后，RAM内保存的信息会丢失，而ROM则可长期保存信息，不会丢失。

C.ROM是外存储器，RAM是内存储器D.RAM是外存储器，ROM是内存储器5.计算机存储器主要由内存储器和（A ）组成。

A.外存储器B.硬盘C.软盘D.光盘6.在下面设备中，不能作为微机的输出设备的是（ D ）。

A.打印机B.显示器C.绘图仪D.键盘7.存储器是用来存放（ B ）信息的主要部件。

A.十进制B.二进制C.八进制D.十六进制8.SRAM存储器是（A）。

A.静态随机存储器B.静态只读存储器C.动态随机存储器D.动态只读存储器9.16根地址总线的寻址范围是（B）。

A.512KBB.64KBC.604KBD.1MB10.下面的叙述中错误的是（B）。

A.个人微机键盘上的Ctrl键起控制作用，他必须与其他键同时按下才有作用B.键盘属于输入设备，但显示器上显示的内容既有计算机输出的结果，又有用户通过键盘输入的内容，所以显示器即是输入设备，又是输出设备。

C.计算机指令是指挥CPU进行操作的命令，指令通常由操作码和操作数组成D.个人微机在使用过程中突然断电，内存RAM中保存的信息全部丢失，ROM中保存不受影响11.在微机中，VGA的含义是（C）A.微机的型号B.键盘的型号C.显示标准D.显示器型号12.CD-ROM是一种大容量的外部存储设备，其特点是（A）A.只能读不能写B.处理数据的速度低于软盘C.只能写不能读D.既能写也能读13.在CPU中，指令寄存器的作用是（B）A.保存后续指令地址B.保存当前正在执行的一条指令C.保存将被存储的下一个数据字节的地址D.保存CPU所访问的主存单元的地址14.数据一旦存入后，不能改变其内容，所存储的数据只能读取，但无法将新数据写入的存储器称为（B）A.磁芯B.只读存储器C.硬盘D.随机存取存储器15.电子计算机的算术逻辑单元、控制单元及存储单元统称为（C）A.UPSB.ALUC.CPUD.主机16.磁盘存储器的主要技术指标有4项，下面不属于这4项指标之一的是（C）A.存储容量B.盘片数C.磁道尺寸D.寻址时间17.微机外存是指（C）A.RAMB.ROMC.磁盘D.虚拟盘18.磁盘上的的磁道是（A）。

第三章总线、中断与输入输出系统历年真题精选1. 通道程序执行结束后引发的中断是（ B ）。

A. 外中断B. I/O中断C. 程序性中断D. 机械校验中断2．磁盘外部设备适合于连接到（ B ）。

A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3. 总线控制机构为解决N个部件利用总线时优先顺序的裁决，集中式按时查询，需外加控制线线数为（ D ）。

N]A．3 B. N+2 C. 2N+1 D. 2+[log24. 虽然中断响应顺序由硬件排队器固定好，但中断实际处置完的顺序是可以通过（系统软件）修改各中断级处置程序的（中断屏蔽）位，而动态改变。

5. 在知足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。

6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。

（P64-65）7.（（1）20,20,25,40,40,100 us （2）200 B/ms （3）5 us ）8.（1）1-3-4-2同步强化练习一、填空题。

1. 中断响应就是允许其中断CPU（现行程序）运行，转去对该请求进行预处置，包括保留（断点及其现场），调出有关处置该中断服务程序，准备运行。

2. 中断系统软硬件功能分派实质是中断（响应）硬件和中断（处置平衡）软件的功能分派。

3. 数组多路通道适用于连接多台（高）速设备，其通道“数据宽度”为（定长块）。

4. 输入输出系统包括输入输出设备、（设备控制器）及输入输出操作有关的（软硬件）。

5. 总线控制机构集中在一处的称（集中）式控制，分散在各部件的称（散布）式控制。

6. 多数低性能单用户计算机的输入输出由（程序员）安排，I/O系统设计主要解决CPU、主存和I/O设备在（速度）上的庞大不同。

7. 信息在总线上的双向传输有（半）双向和（全）双向两种。

第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器，问 (1) 该存储器能存储多少字节的信息？(2) 如果存储器由512K ×8位SRAM 芯片组成，需要多少片？ (3) 需要多少位地址作芯片选择？ 解：(1) 该存储器能存储：字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器，则需要每4片为一组进行字长的位数扩展，然后再由2组进行存储器容量的扩展。

所以只需一位最高位地址进行芯片选择。

2、已知某64位机主存采用半导体存储器，其地址码为26位，若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间，并选用内存条结构形式，问； (1) 若每个内存条为16M ×64位，共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解：(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片， 共有4个内存条，故CPU 选择内存条用最高两位地址A 24和A 25通过2：4译码器实现；其余的24根地址线用于内存条内部单元的选择。

3、用16K ×8位的DRAM 芯片构成64K ×32位存储器，要求： (1) 画出该存储器的组成逻辑框图。

(2) 设存储器读/写周期为0.5μS ，CPU 在1μS 内至少要访问一次。

试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少? 解：(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器，需要用16448163264=⨯=⨯⨯K K 个芯片，其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31，其余同名引脚互连)，需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入；然后再由4组进行存储器容量扩展，用高两位地址A 14、A 15通过2：4译码器实现4组中选择一组。