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

2018年新疆农业大学计算机与信息工程学院856数据结构及操作系统之计算机操作系统考研核心题库

  摘要

一、选择题

1. —般用户只需要知道( )就能使用文件中的信息。

A. 文件的符号名

B. 文件的逻辑结构

C. 文件的物理结构

D. 文件的存取方法

【答案】A

【解析】文件管理实现按名存取,用户使用文件名即可以实现对文件的操作。

2. 采用直接存取法来读写磁盘上的物理记录时,效率最高的是( )。

A. 连续结构的文件

B. 索引结构的文件

C. 链接结构文件

D. 其他结构文件

【答案】A

【解析】采用直接存取方法来读写磁盘上的物理记录时,应采用连续结构的文件存储方式,因为对于连续结构的文件存储方式来说,只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数),就能很快地进行存取;索引结构也是直接存取的,但要访问索引表;链接结构不是直接存取的。

3. 操作系统实现( )存储管理的代价最小。

A. 分区

B. 分页

C. 分段

D. 段页

【答案】A

【解析】实现分页、分段和段页式存储管理都需要特殊的硬件的支持,因而代价比较高。分区存储管理是满足多道程序运行的最简单的存储管理方案,这种管理方法特别适用于小型机、微型机上的多道程序系统。

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

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C

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

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

B 项为外部中断,很多考生会被中断二字影响,认为涉及中断的都应该是系统态的事情,而不能在用户态执行,因此选错。中断在系统中经常发生,如键盘输入会引发外部中断(外部中断是指由外部事件引起的中断,比如鼠标单击和键盘输入等操作引起的中断);进程缺页会产生缺页中断等,这些都经常发生在用户进程中,自然这些也都是用户态的事件。以键盘输入举例,一个用户进程需要用户输入一串命令,当用户用键盘输入时会引发外部中断(此时CPU 还是用户态),此时系统会切换至系统态执行中断处理程序(这时CPU 转变为系统态),处理程序处理之后将输入结果返回给用户程序并将CPU 状态切换为用户态,中断处理结束。由此过程可见,中断的发生和处理与系统调用类似,都是发生在用户态,通过切换至系统态完成对应功能,然后返回至用户态。系统调用和中断的发生是在用户态,处理是在系统态。

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

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

5. 在段式存储管理中,一个段是一个( )区域。

A. 定长的连续

B. 不定长的连续

C. 定长的不连续

D. 不定长的不连续

【答案】B

【解析】段是一个逻辑的概念,物理上可以是不连续的。

6. 本地用户通过键盘登录系统,首先获得键盘输入信息的程序是( )。

A. 命令解释程序

B. 中断处理程序

C. 系统调用服务程序

D. 用户登录程序

【答案】B

【解析】通过键盘登录系统时,必然需要进行键盘操作。在输入键盘命令时,系统首先会产生中断,调用相关功能对键盘录入的信息进行存储,待键盘输入完毕后,再将输入结果交给登录程序进行整体登录信息的处理。因此,首先获得键盘输入信息的程序是中断处理程序。

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

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D 高响应比优先调度算法

【答案】D

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

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

8. 虚拟存储器的最大容量是由( )决定的。

A. 计算机系统的地址结构和外存空间

B. 页表长度

C. 内存空间

D. 逻辑空间

【答案】A

【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的,但是实际容量却是主存和辅存容量之和。

9. 通常对文件系统来说,文件名及属性可以集中在( )中以便查找。

A. 目录

B. 索引