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)利用页表中查找到的页号、块号更新快表。
图 快表的地址变换机构图
相关内容
相关标签