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

2017年同济大学电子与信息工程学院408计算机学科专业基础综合之计算机操作系统考研强化模拟题

  摘要

一、选择题

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

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C

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

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

B 项为外部中断,很多考生会被中断二字影响,认为涉及中断的都应该是系统态的事情,而不能在用户态执行,因此选错。中断在系统中经常发生,如键盘输入会引发外部中断(外部中断

;进程缺页会产生缺页是指由外部事件引起的中断,比如鼠标单击和键盘输入等操作引起的中断)

中断等,这些都经常发生在用户进程中,自然这些也都是用户态的事件。以键盘输入举例,一个

,用户进程需要用户输入一串命令,当用户用键盘输入时会引发外部中断(此时CPU 还是用户态)

,处理程序处理之后将输此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态)

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

,看D 项,缺页与B 项类似,用户态执行进程缺页时会产生缺页中断(中断发生在用户态)

然后系统转入系统态进行缺页中断处理,然后再返回用户态,将控制权交还给用户进程。因此D 项也可以发生在用户态。

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

2. 文件的存储方法依赖于( )。

A. 文件的物理结构

B. 存放文件的存储设备的特性

D. 文件的逻辑结构

【答案】C

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

A. 进程的时间片用完

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

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

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

【答案】A

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

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

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

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

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

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

4. 把逻辑地址转变为内存的物理地址的过程称做( )。

A. 编译

B. 连接

C. 运行

D. 重定位

【答案】D

5. 进程和程序的一个本质区别是( )。

A. 前者为动态的,后者为静态的

B. 前者存储在内存,后者存储在外存

C. 前者在一个文件中,后者在多个文件中

D. 前者分时使用CPU ,后者独占CPU

【答案】A

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

A. 特殊

C. 目录文件

D. 设备

【答案】A

7. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D 高响应比优先调度算法

【答案】D

【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:

因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。

8. 对记录式文件,操作系统为用户存取文件信息的最小单位是( )。

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

【解析】由相关联记录组成的文件中的基本信息单位是记录。记录是由多个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。

9. 在操作系统中,可以并行工作的基本单位是( )。

A. 作业

B. 程序

C. 进程

D. 过程

【答案】C