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

2018年新疆农业大学计算机与信息工程学院856数据结构及操作系统之计算机操作系统考研强化五套模拟题

  摘要

一、选择题

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

A. 字符

B. 数据项

C. 记录

D. 文件

【答案】C

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

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

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

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

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

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

【答案】C

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

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

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

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

他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行,先去处理其他与之无关的紧急任务,处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度(因为处理机干别的去了),因此当进程处于临界区时,也可能会发生处理机调度,C 项错误。

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

3. 进程控制块是描述进程状态和特性的数据结构,一个进程( )。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应,才能更好地控制和管理进程。

4. 假如一个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 )。

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

A. 命令解释程序

B. 中断处理程序

C. 系统调用服务程序

D. 用户登录程序

【答案】B

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

6. CPU 对通道的请求形式是( )。

A. 自陷

B. 中断

C. 通道命令

D.I/O指令

【答案】D

7. 在9个生产者,6个消费者共享容量为8的缓冲区的生产者消费者问题中,互斥使用缓冲区的信号量S 的初始值为( )。

A.8

B.1

C.9

D.6

【答案】B

【解析】互斥使用缓冲区的信号量只能取值0、1,一般初始值为1。

8. 文件系统采用两级索引分配方式,如果每个磁盘块大小为1KB , 每个盘块号占4字节,则在该系统中,文件的最大长度是( )。

A.64MB

B.128MB

C.32MB

D. 以上都不对

【答案】A

【解析】每个磁盘块大小为1KB ,每个盘块号占4字节,则一个盘块可以存放1KB/4B=256

个盘块,则二级索引文件的最大长度是

9. 在采用DMA 方式高速传输数据时,数据传送是( )。

A. 在总线控制器发出的控制信号控制下完成的

B. 在DMA 控制器本身发出的控制信号控制下完成的

C. 由CPU 执行的程序完成的

D. 由CPU 响应硬中断处理完成的

【答案】B

10.下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业