当前位置:问答库>考研试题

2018年扬州大学信息工程学院834软件基础(含数据结构、操作系统)之计算机操作系统考研基础五套测试题

  摘要

一、选择题

1. 在采用DMA 方式高速传输数据时,数据传送是( )。

A. 在总线控制器发出的控制信号控制下完成的

B. 在DMA 控制器本身发出的控制信号控制下完成的

C. 由CPU 执行的程序完成的

D. 由CPU 响应硬中断处理完成的

【答案】B

2. 一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下:

P1:计算60ms ,I/O80ms,计算20ms 。

P2:计算120ms ,I/O40ms,计算40ms 。

若不考虑调度和切换时间,则完成两个作业需要的时间最少是( )。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到,因此先从PI 开始执行,由图可知最少时间为

260ms.

图 P1和P2的运行甘特图

3. CPU 对通道的请求形式是( )。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

4. 批处理操作系统的目的是( )。

A. 提高系统与用户的交互性能

B. 提高系统资源利用率

C. 降低用户作业的周转时间

D. 减少用户作业的等待时间

【答案】B

【解析】在批处理系统中,操作人员将作业成批地装入计算机中,由操作系统在计算机某个特定区域(一般称为输入井)将其组织好并按一定的算法选择其中的一个或几个作业,将其调入内存使其运行。运行结束后,把结果放入“输出井”,由计算机统一输出后,交给用户。批处理系统的主要优点是系统吞吐量大、资源利用率高。批处理系统的主要缺点是交互能力比较差、作业周转时间长。

5. 通常对文件系统来说,文件名及属性可以集中在( )中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

【答案】A

【解析】在文件系统中,为每个文件建立了一个文件目录(又称目录或目录项),文件目录记录文件的名字、程度和文件存放在外存的物理地址,以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。

二、综合题

6. 在抢占调度方式中,抢占的原则是什么?

【答案】抢占调度方式允许调度程序根据某种原则,去暂停某个正在执行的进程,将己分配给该进程的处理机重新分配给另一进程。抢占的原则如下:

(1)优先权原则

对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时,如果其优先权比正在执行进程的优先权高,便停止正在执行(当前)的进程,将处理机分配给优先权高的新到的进程,使之执行;或者说,允许优先权高的新到进程抢占当前进程的处理机。

(2)短作业(进程)优先原则

当新到达的作业(进程)比正在执行的作业(进程)明显较短时,将暂停当前长作业(进程)

的执行,将处理机分配给新到的短作业(进程),使之优先执行;或者说,短作业(进程)可以抢占当前较长作业(进程)的处理机。

(3)时间片原则

各进程按时间片轮流运行,当一个时间片用完后,便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数的实时系统,以及要求较高的批处理系统。

7. 为什么要配置层次式存储器?

【答案】在理想情况下,存储器的速度应该非常快,能跟上处理机的速度,容量也非常大而且价格还应很便宜,但目前无法同时满足这样三个条件,于是在现代计算机系统中,存储部件通常是采用层次结构来组织的。主要表现在:

(1)设置多个存储器可以使存储器两端的硬件能并行工作;

(2)采用多级存储系统,特别是Cache 技术,是减轻存储器带宽对系统性能影响的最佳结构方案;

(3)在微处理机内部设置各种缓冲存储器,减轻对存储器存取的压力;

(4)增加CPU 中寄存器数量能大大缓解对存储器的压力。

8. 在请求页式存储管理中,什么叫快表?为什么要引入快表?画出具有快表的地址变换机构图。

【答案】为了提高查表的速度,在分页地址变换机构中加入一组高速缓冲存储器,用来存放当前作业的最常用的页号和与之相应的物理块号。一般称这样的寄存器组为快表或联想存储器。根据分析可画出如图所示的具有快表的地址变换机构图:

(1)利用快表查找;

(2)利用页表查找;

(3)利用页表中查找到的页号、块号更新快表。

图 快表的地址变换机构图