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

2017年北京市培养单位电子电气与通信工程学院863计算机学科综合(专业)之计算机操作系统考研题库

  摘要

一、选择题

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

A. 中断允许 B. 中断请求 C. 中断屏蔽 D. 设备完成 【答案】C

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

A. 特殊 B. 普通 C. 目录文件 D. 设备 【答案】A

3. 最容易造成很多小碎片的可变分区分配算法是( )。

A. 首次适应算法 B. 最佳适应算法 C. 最坏适应算法 D. 以上算法都不会 【答案】B

【解析】最佳适应算法是指,根据申请在空闲区表中选择能满足申请长度的最小空闲区。此 算法最节约空间,因为它尽量不分割大的空闲区。该算法缺点是可能会形成很多很小的空闲区域。

4. 下列选项中,不可能在用户态发生的事件是( )。

A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 【答案】C

【解析】判断能否在用户态执行的关键在于事件是否会执行特权指令。

首先看A 项,系统调用是系统提供给用户程序调用内核函数的,当用户程序执行系统调用时,会使CPU 状态从用户态切换至系统态并执行内核函数,执行结束之后将控制权还给用户程序,并且CPU 状态从系统态切换至用户态。从这个过程可以看出,虽然系统调用的执行过程中CPU 需要切换至系统态,但系统调用(或者引用、调用)是在用户态发生的,是系统特意为用户态设计的,因此系统调用可以发生在用户态。

B 项为外部中断,很多考生会被中断二字影响,认为涉及中断的都应该是系统态的事情,而不能在用户态执行,因此选错。中断在系统中经常发生,如键盘输入会引发外部中断(外部中断;进程缺页会产生缺页是指由外部事件引起的中断,比如鼠标单击和键盘输入等操作引起的中断)

中断等,这些都经常发生在用户进程中,自然这些也都是用户态的事件。以键盘输入举例,一个,用户进程需要用户输入一串命令,当用户用键盘输入时会引发外部中断(此时CPU 还是用户态),处理程序处理之后将输此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态)

入结果返回给用户程序并将CPU 状态切换为用户态,中断处理结束。由此过程可见,中断的发生和处理与系统调用类似,都是发生在用户态,通过切换至系统态完成对应功能,然后返回至用户态。系统调用和中断的发生是在用户态,处理是在系统态。

,看D 项,缺页与B 项类似,用户态执行进程缺页时会产生缺页中断(中断发生在用户态)然后系统转入系统态进行缺页中断处理,然后再返回用户态,将控制权交还给用户进程。因此D 项也可以发生在用户态。

根据排除法知道答案是C 项,进程切换实际上是对于程序状态的修改,因此要修改程序状态字,这是特权指令,必须在系统态执行。

5. 在一段时间内,只允许一个进程访问的资源称为( )。

A. 共享资源 B. 独占资源 C. 临界资源 D. 共享区 【答案】C

6. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB ,现有页表如下,则逻辑地址0A1F (H )所对应的物理地址为( )。

A.0E1F (H ) B.031F (H )

C.0A1F (H ) D.021F (H ) 【答案】A

【解析】每页大小为1KB , 所以页内地址占据10位。用户共有16个页,所以,页号占4位。这样,0A1F (H )对应的二进制数为就是

即0E1F (H )。

7. —个文件系统的逻辑分区( )。

A. 不能管理大于物理硬盘容量 B. 能管理2个相同的物理硬盘 C. 能管理2个不相同的物理硬盘 D. 能管理多个不相同的物理硬盘 【答案】A

【解析】逻辑分区必须跟实际的硬盘大小相对应。

8. 一个多道批处理系统中仅有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.

故页号为2, 对应的内存块为3, 这样,物理地址

图 P1和P2的运行甘特图

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

A. 多道 B. 运行速度快