2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库
● 摘要
目录
2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（一） ... 2 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（二） . 10 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（三） . 17 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（四） . 25 2017年太原理工大学软件学院834数据结构和操作系统之计算机操作系统考研题库（五） . 32
一、填空题
1． 操作系统的主要功能是处理器管理、_____、_____作业管理和设备管理。
【答案】存储器管理；文件管理。
【解析】考查操作系统的功能。这是整个操作系统课程着重讲述的内容，也是最基本的内容，必须熟练掌握。
从资源管理的角度来说，操作系统的主要任务是对系统中的硬件、软件实施有效的管理，以提高系统资源的利用率。计算机硬件资源主要是指处理机、主存储器和外部设备，软件资源主要是指信息（文件系统）。因此，操作系统的主要功能相应地就有处理机管理、存储管理、设备管理和信息管理。从用户使用的角度来说，操作系统为用户提供了用户接口。
2． 当若干进程需求资源的总数大于系统能提供的资源数时. 进程间就会出现竞争资源的现象，如果对进程竞争的资源_____就会引起死锁。
【答案】管理或分配不当
3． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。
【答案】绝对号，相对号
4． 提高内存利用率主要是通过_____功能实现的，_____的基本任务是为每道程序做_____。使每道程序能在不受干扰的环境下运行，主要是通过_____功能实现的。
【答案】对换，内存扩充：允许用户程序的地址空间大于内存空间：内存保护。
【解析】综合考查存储管理的相关知识：裸机地址到物理地址的变换、内存到外存的对换、允许用户程序的地址空间大于内存空间、内存分配、内存保护、地址映射、对换、内存扩充等。
5． 为了有效地管理请求页式虚存系统，OS 面临三个基本问题，它们是_____、_____和_____。
【答案】缺页中断；页面替换；地址转换。
【解析】操作系统面临以下问题，缺页时怎么办，内存中没有块怎么办，如何实现地址映射。因此也决定了分页请求系统需要以下硬件的支持：①请求分页的页表机制，它是在纯分页的页表机制上増加若干项而形成的，作为请求分页的数据结构；②缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS 将所缺的页调入内存；③地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。
6． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。
【答案】连续分配；隐式链接分配；混合（索引）分配
【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址（首块
，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每号）和文件长度（总块数）
个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。
7． 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。
【答案】临界资源；临界区
8． 文件的符号名与物理地址之间的转换是通过_____来实现的。
【答案】文件目录
【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。
9． 访问磁盘一个数据块的时限由三部分组成，即_____、_____和数据传输时间。
【答案】寻道时间；旋转延迟时间
【解析】考查磁盘访问时间的组成。这是文件存储设备的性能参数。当活动头磁盘驱动器工作时，磁盘以恒定的速度旋转，为了读和写，磁头必须置于适当的磁道和扇区上。寻道包括在活动磁盘系统中移动磁头，或是在固定磁头系统中选择一个磁头。所需的时间称为寻道时间。一旦磁道选择好，磁盘控制器等待，直到合适的扇区转到磁头下。这个时间称为旋转延迟时间。接着，磁头到达某个位置后开始进行读写，这是数据传输时间。
10．所谓虚拟存储器是指具有_____和_____功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
【答案】请求；置换。
【解析】考查虚拟存储器的定义。
11．—个作业可划分成若干个相对独立的部分，每个部分称为一个_____。
【答案】作业步
12．文件系统的主要目标是提高存储空间的利用率和_____。
【答案】减少存取时间
【解析】本题主要考查文件系统的主要目标等相关内容。文件是存储在外存上的信息，文件具有标识名，是计算机系统中的软件资源，文件管理是操作系统的一个重要组成部分。文件管理主要通过文件系统来实现，所以也可以说，文件系统是用户与外存储器之间的接口。文件系统的主要目标是提高存储空间的利用率和减少存取时间，它要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件和目录的操作，提供文件共享能力和安全措施，提供友好的用户接口。
二、选择题
13．假设5个进程PO 、P1、P2、P3、P4共享3类资源Rl 、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况（如表所示），此时存在的一个安全序列是（ ）。
表 T0时刻的资源分配情况
A.P0, P2, P4, P1, P3
B.P1, P0, P3, P4, P2
C.P2, P1, P0, P3, P4
D.P3, P4, P2, P1, P0
【答案】D
【解析】对4个选项分别进行安全性检测，只有D 项能够全部执行结束，其他3个选项都不能执行完全，中途会出现因资源不足而死锁。
14．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ ）。
A. 设备控制表（DCT ）
B. 系统设备表（SDT ）
C. 控制器控制表（COCT ）
D. 通道控制表（CHCT ）
E. 设备