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

2018年西安工程大学计算机科学学院408计算机学科专业基础综合之计算机操作系统考研强化五套模拟题

  摘要

一、选择题

1. 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是( )。

若该文件的数据不在内存中,则该进程进入睡眠等待状态

请求read 系统调用会导致CPU 从用户态切换到核心态

read 系统调用的参数应包含文件的名称

A. 仅

B. 仅

C. 仅 D.

【答案】A

【解析】当用户进程读取的磁盘文件数据不在内存时,转向中断处理,导致CPU 从用户态切换到核心态,此时该进程进入睡眠等待状态(其实就是阻塞态,只不过换了个说法),因此I 、II 正确。

在调用read 之前,需要用open 打开该文件,open 的作用就是产生一个文件编号或索引指向打开的文件,之后的所有操作都利用这个编号或索引号直接进行,不再考虑物理文件名,所以read

系统调用的参数不应包含物理文件名。文件使用结束后要用dose 关闭文件,消除文件编号或索引。

2. 某计算机系统中有8台打印机,由K 个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K 的最小值是( )。

A.2

B.3

C.4

D.5

【答案】C

【解析】假设K=3, 3个进程共享8台打印机,每个进程最多可以请求3台打印机,若3个进程都分别得到2台打印机,系统还剩下2台打印机,然后无论哪个进程申请打印机,都可以得到满足,3个进程都可以顺利执行完毕,这种情况下不会产生死锁。假设k=4, 4个进程共享8台打印机,都得不到满足,产生了互相等待,可能会发生死锁。

如果觉得这种思路不够简略,换个说法或许更好理解。根据组合数学中鸽巢原理的思想,考虑极端情况,因为每个进程最多需要3台,当每个进程都已经占用了2台时,如果仍然有空闲打

印机,则必定能满足某个进程3台的条件;如果没有,则死锁。所以,将8个打印机分给K 个进程的极端情况就是K 为4, 刚好每个进程2台,没有剩余。

这类型的题通常数字不大,可以凭经验给出正确答案,这样或许会快一些。下面给出对应计算公式,以便大家加深理解。假设n 为每个进程所需的资源数,m 为进程数,A 为系统的资源数,则满足^的最小整数m 即为可能产生死锁的最小进程数,该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。

该公式可以这样理解:当所有进程都差一个资源就可以执行,此时系统中所有资源都已经分配,因此死锁,其思想和鸽巢原理类似。

3. 分区的保护措施主要是( )。

A. 界地址保护

B. 程序状态保护

C. 用户权限保护

D. 存取控制表保护

【答案】A

【解析】目前分区的保护措施常用的是界限寄存器保护,也就是界地址保护。

4. 一个由微处理器构成的实时数据采集系统,其采样周期为20ms ,A/D转换时间为25@,则当CPU 采用方式读取数据时,其效率最高( )。

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

5. 操作系统通过( )来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。

6. 下列陈述中,正确的是( )。

A. 磁盘是外部存储器,和输入/输出系统没有关系

B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据

C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程

D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了

【答案】B

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

A. 共享资源

B. 独占资源

C. 临界资源

D. 共享区

【答案】C

8. 在单处理机系统中,可并行的是( )。

进程与进程

处理机与设备

处理机与通道

设备与设备 A. B. C. D.

【答案】D

【解析】单处理机即只有一个处理机(此处不包含多核的情况),某时刻处理机只能执行一个进程,所以进程与进程之间不能并行执行。处理机、通道、设备都能并行执行,比如同时打印(设备)、计算(处理机)、传输数据(通道控制内存与外存间数据交换)。

换个角度来想,进程的执行必须要依赖处理机,而一个处理机同时只能处理一个进程,所以单处理机系统中进程就不可以并行;而其他选项依赖的是不同部件,因此可以并行。

明确一个概念,即使是采用了多道程序设计技术的系统,只要是单处理机,进程就不可以并行,而只是并发。因此如果题目改成“采用多道程序设计技术的单处理机系统”,答案依然不变。

9. 操作系统在计算机系统中位于( )之间。

A.CRJ 和用户之间

B. 中央处理器CPU

C. 计算机硬件和用户