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

2017年上海交通大学408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编

  摘要

一、选择题

1. 下列选项中,降低进程优先权级的合理时机是( )。

A. 进程的时间片用完

B. 进程刚完成I/O操作,进入就绪列队

C. 进程长期处于就绪列队

D. 进程从就绪状态转为运行态

【答案】A

【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。

A 项中,采用时间片算法处理进程调度时,如果进程时间片用完,则需要暂停执行,并插入到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。另外,如果采用多级反馈调度算法,当时间片用完,进程还未结束,则要放到下一级队列中;

B 项中,进程完成I/O操作后,进入就绪队列时应当排在就绪队列末尾,其是优先级最低的进程,不应再降低其优先级,而且为了让其及时处理I/O结果,可以适当提高优先级;

C 项中,进程长期处于就绪队列,需要增加优先级使其尽快得到执行,不然会产生饥饿现象

; (所谓饥饿就是进程长期得不到处理机,无法执行)

D 项中,当进程处于运行状态时,已经无所谓优先级,通常优先级都是针对就绪队列中进程的,执行中的和阻塞中的进程一般不用优先级来描述。

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

A. 等待队列

B. 运行队列

C. 就绪队列

D. 任意一个队列

【答案】A

【解析】只有在分时系统时间片完时,进程由运行转为就绪状态。一般来说,有事件发生时,进程会被挂在等待队列。

3. 在中断系统中,CPU —旦响应中断,则立即关闭标志,以防止本次中断响应过程被其他中断源产生另一次中断干扰( )。

A. 中断允许

B. 中断请求

D. 设备完成

【答案】C

4. 若处理器有32位地址,则它的虚拟地址空间为( )字节。

A.2G

B.4G

C.100K

D.640K

【答案】B 【解析】

5. 下列陈述中,正确的是( )。

A. 磁盘是外部存储器,和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了

【答案】B

6. 下述( )不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有:独立性、随机性和资源共享性。

7. 磁带机属于( )设备。

A. 顺序存取

B. 直接存取

C. 链接存取

D. 随机存取

【答案】A

8. 在UNIX 中,通常把设备作为( )文件来处理。

A. 特殊

B. 普通

D. 设备

【答案】A

9. 假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况(如表所示),此时存在的一个安全序列是( )。

表 T0时刻的资源分配情况

A.P0, P2, P4, P1, P3

B.P1, P0, P3, P4, P2

C.P2, P1, P0, P3, P4

D.P3, P4, P2, P1, P0

【答案】D

【解析】对4个选项分别进行安全性检测,只有D 项能够全部执行结束,其他3个选项都不能执行完全,中途会出现因资源不足而死锁。

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

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B

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

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

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

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