2017年南京航空航天大学计算机科学与技术学院829计算机专业基础之计算机操作系统考研题库
● 摘要
一、选择题
1. 在UNIX 系统中,目录结构采用( )。
A. 单级目录结构
B. 二级目录结构
C. 单纯树形目录结构
D. 带链接树形目录结构
【答案】D
2. 在设备管理中,用来实现设备分配的四个数据结构中,每个设备一张,描述设备特性和状态,反映设备的特性、设备和控制器的连接情况的数据结构是( )。
A. 设备控制表(DCT )
B. 系统设备表(SDT )
C. 控制器控制表(COCT )
D. 通道控制表(CHCT )
E. 设备
【答案】A
3. 某计算机系统中有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 即为可能产生死锁的最小进程数,该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。
该公式可以这样理解:当所有进程都差一个资源就可以执行,此时系统中所有资源都已经分配,因此死锁,其思想和鸽巢原理类似。
4. 下面不属于操作系统提供虚拟设备技术原因的是( )。
A. 独占设备可以作为共享设备来使用
B. 独占设备使用的静态分配技术既不能充分利用设备,又不利于提高系统效率
C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作,提高独占设备的利用率和系统效率
D. 计算机系统具有多道处理功能,允许多道作业同时执行
【答案】D
【解析】D 项只是实现虚拟设备技术的条件,不是原因。
5. —个文件系统的逻辑分区( )。
A. 不能管理大于物理硬盘容量
B. 能管理2个相同的物理硬盘
C. 能管理2个不相同的物理硬盘
D. 能管理多个不相同的物理硬盘
【答案】A
【解析】逻辑分区必须跟实际的硬盘大小相对应。
6. 在计算机系统中,操作系统是( )。
A. —般应用软件
B. 核心系统软件
C. 用户应用软件
D. 系统支撑软件
【答案】B
【解析】软件分为系统软件和应用软件,操作系统是系统软件。
7. 下列文件中属于逻辑结构的文件是( )。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式:记录式文件和流式文件。
8. 下列选项中,导致创建新进程的操作是( )。
用户登录成功
设备分配
启动程序执行 A. B. C. D.
【答案】C
【解析】用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作,用户的相应操作都会反映为该用户进程的请求或反馈,便于系统管理;设备分配由相应进程提出申请,内核自动完成,对于设备的操作可以归于提出申请的这个进程,因此不需要创建新进程;启动程序执行,系统需要为这个程序创建一个对应的动态结构,也就是进程,来控制和管理这个程序的运行,可以简单地说启动程序的目的就是创建一个新进程来执行程序。
9. 有关进程的说法不正确的是( )
A. 操作系统通过PCB 来控制和管理进程,用户进程可从PCB 中读出与本身运行状态相关的信息。
B. 用户进程被创建时,系统为它申请和构造一个相应的PCB 。
C. 进程的优先级信息是保存在进程的PCB 中的。
D. 同一个程序是不能被创建成多个进程的。
【答案】D
【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序。从静态的角度看,进程是由程序、数据和进程控制块(PCB )三部分组成的。
10.设置当前目录的主要原因是( )。
A. 节省主存空间
B. 加快文件查找速度
C. 节省辅存空间
D. 便于打开文件
【答案】B
【解析】设置当前目录后查询顺序从当前目录开始,根据局部性原理,在当前目录找到的概率很高,所以能加快文件查找速度。
相关内容
相关标签