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

2017年上海大学计算机工程与科学学院913操作系统与数据结构(专)之计算机操作系统考研强化模拟题

  摘要

一、选择题

1. 不属于I/O控制方式的是( )。

A. 程序查询方式

B. 覆盖方式

C.DMA 方式

D. 中断驱动方式

【答案】B

【解析】I/O控制方式有:程序查询方式、中断驱动方式、DMA 方式和通道方式。

2. 磁带适用于存放( )文件。

A. 随机

B. 索引

C. 串联

D. 顺序

【答案】D

3. 早期微型机中,不常用的I/O信息交换方式是( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】D

4. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行,来实现CPU 的共享,但其中( )不是引起操作系统选择新进程的直接原因。

A. 运行进程的时间片用完

B. 运行进程出错

C. 运行进程要等待某一事件发生

D. 有新进程进入就绪状态

【答案】D

【解析】A 项、B 项、C 项中,操作系统必须立即调度其他进程,而有新的进程进入就绪状态,如果CPU 正在处理其他进程的请求,则该就绪进程仍然需要等待,不会引起操作系统选择新

进程。

5. 若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调度

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

【答案】C

【解析】首先要注意本题选的是错误项,看题一定要仔细。其次要注意本题选项的说法,例如A 项“在进程结束时能进行处理机调度”,而不是“必须进行调度”或“只能在此时进行调度”,因此A 项的含义仅仅是此处可以调度,并非一定要调度或者只能此时调度,类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。

接下来分析选项,A 项是进程结束时可以进行处理机调度,明显是正确的。一个进程结束后,进程撤销,处理机此时应当处理下一个进程了,因此会出现处理机调度,A 项正确。

B 项中关键词为“创建新进程后”。在创建新进程后,会将新进程插入到就绪队列中等待调度执行,接下来会发生如下几种情况:(1)处理机继续执行当前任务;(2)该新建进程比较紧急,处理机暂停当前活动转而调度执行该进程(系统为可抢占调度策略)。因此,当紧急任务进入就绪状态时,可能会发生处理机调度,B 项也正确。

C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的,因为当前进程正在访问临界资源,其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程,其

他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行,先去处理其他与之无关的紧急任务,处理完后再返回来继续执行剩余的临界区代码。这个过程中就

,因此当进程处于临界区时,也可能会发生处理机调会发生处理机调度(因为处理机干别的去了)

度,C 项错误。

D 项很简单。系统调用结束之后返回正常执行的过程中,此时肯定可以进行处理机调度切换执行其他的进程,因此D 项正确。

6. 引入多道程序的目的在于( )。

A. 充分利用CPU , 减少CPU 等待时间

B. 提高实时响应速度

C. 有利于代码共享,减少主、辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】在单道程序中,内存中仅有一道程序,无法充分利用系统中的所有资源。多道程序

的引入就是为了提高资源利用率,充分利用CPU 。

7. 假如一个FCB 为64字节。盘块大小为1KB , 则在每个盘块中只能存放( )。

A.64个FCB

B.1个FCB

C.1000个FCB

D.16个FCB

【答案】D

【解析】因为1KB=1024B, 1024B/64B=16, 即每个盘块中只能存放16个FCB (File Control Block )。

8. 文件系统中设立打开(Open )系统调用的主要目的是( )。

A. 把文件从辅存读到内存

B. 把文件的控制信息从辅存读到内存

C. 把文件的FA T 表信息从辅存读到内存

D. 把磁盘文件系统的控制管理信息从辅存读到内存

【答案】A

【解析】Open 操作是将基本文件目录中的内容读入到用户活动文件表中,并在系统活动文件表中记录文件的打开次数。

9. 可重定位内存分区分配目的为( )。

A. 解决碎片问题

B. 便于多作业共享内存

C. 回收空白区方便

D. 摆脱用户干预

【答案】A

【解析】在连续分配方式中,很容易产生不能被利用的小分区,也称碎片。可重定位内存分区分配目的就是为了解决碎片问题。

10.在UNIX 系统中,请求调用是采用下列算法中的( )算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时,考察栈内是否有与此相同的页号,若有则将该页的页号从栈中