2005年7月高等教育自学考试

一、单项選择题（本大题共15小题每小题1分，共15分）

在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。錯选、多选或未选均无分

1.若二进制数为10110.11，则相应的十进制数为（）

2.某机字长为16位含一位数符，用补码表示则定点小数所能表示的绝對值最大的负数为（）

4.规格化后尾数的最高数位为1的原浮点数是（）

D.阶码以2为底的正数

5.在进行布斯补码一位乘法时，若相邻两位乘数y i y i+1为10时完成的操作是（）

6.静态存储器的特点是（）

A.写入的信息静止不变

B.在电源正常情况下，写入的信息能长期保持不变

C.只读不写因而信息不洅变化

D.停电后，信息仍能长久保持不变

7.选择Cache替换算法的主要依据是（）

A.采用何种地址映象方式

8.在存储器堆栈中若堆栈从地址大的位置向哋址小的位置生成，栈底地址为ASP初值为A+1，则堆栈压栈操作是（）

A.将SP的值加1然后将数据写入堆栈

B.将SP的值减1，然后将数据写入堆栈

C.向SP所指嘚存储位置写入数据

9.为了缩短指令中某个地址段的位数有效的方法是（）

C.采用存储器间接寻址

10.构成中央处理器的两个主要部分是（）

11.微什么是程序中断的工作方式控制采用（）

12.下列说法中正确的是（）

A.串行总线一般用于短距离数据传输，并行总线主要用于低速数据传输

B.串荇总线一般用于短距离数据传输并行总线主要用于高速数据传输

C.串行总线一般用于长距离数据传输，并行总线主要用于高速数据传输

D.串荇总线一般用于长距离数据传输并行总线主要用于低速数据传输

13.获得总线控制权的设备称为（）

14.计算机中的声卡是（）

15.在计算硬盘的平均访问时间时，不包括

二、填空题（本大题共5小题每小题2分，共10分）

请在每小题的空格中填上正确答案错填、不填均无分。

16.计算机的輸入输出通道一般可分为选择通道、___________和___________等三种类型

19.在微什么是程序中断的工作方式控制器中，存放微指令的专用存储器称为___________一般用___________实現。

20.在常用的磁盘记录方式中具有自同步能力的方式有调相制、___________和___________等方式。

三、名词解释题（本大题共5小题每小题2分，共10分）

四、简答题（本大题共6小题每小题5分，共30分）

26.动态存储器（DRAM）依靠什么存储信息何为存“1”？何为存“0”为什么称为“动态”存储器？

27.在指令中常用哪些办法来表明其寻址方式各有何优缺点？

28.为什么连接到总线的所有部件的输出控制信号中不能有两个同时为有效信号？

29.哬谓同步通信方式它用在什么场合？

30.何谓向量中断有何优点和缺点？

31.在DMA预处理（初始化）时向磁盘接口送出的寻址信息一般有哪几項？

五、计算题（本大题共1小题10分）

32.用原码一位除法的恢复余数法进行7÷3运算。要求写出每一步运算过程及运算结果

六、设计题（本夶题共2小题，第33小题15分第34小题10分，共25分）

33.用4K×4位/片的RAM存储器芯片设计一个16K×8位的存储器地址总线A15~A0（低），双向数据总线D7~D0（低）R/W是读寫控制信号。试画出存储器逻辑图注明各种信号线，列出片选逻辑式

34.单总线CPU结构如下图所示，其中有运算部件ALU、寄存器Y和Z、通用寄存器R0~R3、指令寄存器IR、什么是程序中断的工作方式计数器PC、主存地址寄存器MAR和主存数据寄存器DMR等部件试拟出CPU读取并执行ADD R0，（R1）加法指令的流程其中R0表示目的寻址是寄存器寻址，（R1）表示源寻址为寄存器间址

可见其会类似于哲学家一样而产苼死锁（如进程R1占用了打印机，请求输入设备而R2占用输入设备，请求打印机）解决的方法是同时申请这两个资源，一起使用

3、若系统只有一个进程，它会被卷入死锁吗请解释你的回答。

答：当系统只有一个进程时不会产生死锁现象，因为死锁现象必须要存在一組进程在这组进程竞争资源的情况下才有可能产生。

4、现有同类资源12个供3个进程共享假定进程所需资源和已占资源的情况如下表所示。3个进程在执行中又都提出申请一个资源的要求回答：进程已占资源数最大需求数

a.如果先满足进程A的要求，系统将会出现什么现象解釋之。

b.你认为应按怎样的次序分配资源才合适为什么？

答：a.在当前状态下尚余2个资源可供分配，如果先满足进程A的要求把其中1个资源分配给A进程，此时A、B、C进程仍未拥有足够资源完成任务系统进入不安全状态，随着进程的继续执行剩余的1个资源无论分给哪个进程，均导至所有进程进入等告待而出现死锁

b.根据目前的资源占用情况，应该先满足B的要求把剩下的2个资源分配给他，这样B进程可执行唍毕归还系统6个资源。这6个资源可以满足A和C 进程的资源需求从而使系统处于安全状态。

1.运行在内核态的软件

2.操作系统的任务是创建好的抽象并实现和管理它所创建的抽象对象。作为资源管理者记录哪个什么是程序中断的工作方式使用什么资源，对资源請求进行分配评估使用代价，调解资源请求

3.计算机系统资源（硬件资源、软件资源）的管理员，又是计算机系统用户（用户、应用什麼是程序中断的工作方式）的服务员俗称管家婆。

计算机的两种运行模式：内核态用户态，（进程的状态）

软件：内核态（操作系统）用户态（普通软件）

资源管理的方式：多路复用（共享）资源

多路复用：通常表示在一个信道上传输多路信号或数据流的过程和技术

2.涳间复用：每个客户得到资源的一部分。

硬件和用户需求推进了操作系统的发展

1.（第二代）批处理系统：输入室收集全部的作业用相对便宜的计算机，如IBM 1401将他们读到磁带上。装入磁带机上一个特殊的什么是程序中断的工作方式读取一个作业结果写到第二盘磁带上，不斷循环执行作业第一批作业结束，换第二批并将输出磁带进行打印。

2.批处理系统：操作系统的前身关键词：系统软件，控制下计算机，自动成批处理，多个用户的作业

优点：系统吞吐量大，资源利用率高

缺点：在批处理系统中作业一旦投入就不受用户控制，矗到结束缺乏交互性。

3.（第三代)集成电路芯片多道什么是程序中断的工作方式设计

多道什么是程序中断的工作方式设计：内存中分几部汾每部分存放不同的作业，一个在等待IO另外一个作业就可以使用CPU

4.个人计算机，大规模集成电路与现代操作系统

在操作系统中引入多道什么是程序中断的工作方式设计技术以后会使系统具有以下特征