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

2017年大连理工大学盘锦校区商学院408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编

  摘要

一、选择题

1. 一个多道批处理系统中仅有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的运行甘特图

2. 时间片轮转法进行进程调度是为了( )。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级较高的进程得到及时响应

D. 需要CPU 最短的进程先做

【答案】A

【解析】时间片轮转法被用于分时操作系统,使得每个终端都能得到及时响应。B 项是先来先服务算法,C 项是优先级高者优先算法,D 项是短进程优先算法。

3. 进程在系统中是否存在的唯一标志是( )。

A. 数据集合

B. 目标程序

C. 源程序

D. 进程控制块

【答案】D

【解析】在进程的整个生命期中,系统总是通过PCB 对进程进行控制的,亦即,系统是根据

PCB 是进程存在的惟一标志。 进程的PCB 而不是任何别的什么而感知到该进程的存在的。所以说,

4. 下列选项中,导致创建新进程的操作是( )。

用户登录成功

设备分配

启动程序执行 A. B. C. D.

【答案】C

【解析】用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作,用户的相应操作都会反映为该用户进程的请求或反馈,便于系统管理;设备分配由相应进程提出申请,内核自动完成,对于设备的操作可以归于提出申请的这个进程,因此不需要创建新进程;启动程序执行,系统需要为这个程序创建一个对应的动态结构,也就是进程,来控制和管理这个程序的运行,可以简单地说启动程序的目的就是创建一个新进程来执行程序。

5. 中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果

,在系统态发生中断则始终为系统态,不需要切换)所以中断处理返回时就需要还原当时的程序状

态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。

子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,

即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。

中断处理和子程序调用对其他3个选项的操作都是相同的。

6. 索引式(随机)文件组织的一个主要优点是( )。

A. 不需要链接指针

B. 能实现物理块的动态分配

C. 回收实现比较简单

D. 用户存取方便

【答案】B

【解析】使用索引文件,很容易实现物理块的动态分配,只需要对索引表进行修改就行了。

7. 下列关于进程和线程的叙述中,正确的是( )。

A. 不管系统是否支持线程,进程都是资源分配的基本单位

B. 线程是资源分配的基本单位,进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

【答案】A

【解析】进程始终是操作系统资源分配的基本单位,线程不能直接被系统分配资源。因此A 项是正确的,B 项错误。而且线程可以参与调度,如系统级线程可以被系统直接调度执行。

用户级线程切换不需要通过内核,因为用户级线程只在用户进程的空间内活动,系统并不能感知到用户级线程的存在,所以用户级线程的切换不需要通过内核。系统级线程的切换是需要内核支持的,因此C 项错误。

同一进程下的各线程共享进程的地址空间,并共享进程所持有的资源,但线程有自己的栈空间,不与其他线程共享,因此D 项错误。

8. 在中断周期中,将允许中断触发器置“0”的操作由完成( )。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

9. 一个正在运行的进程,当发生某一事件,将其挂在( )。

A. 等待队列

B. 运行队列

C. 就绪队列