830计算机考研的学校,2018年中国地质大学(武汉)计算机学院830计算机软件综合之计算机操作系统考研基础五套测试题...

一、填空题

1． 每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是受计算机的_____和_____确定。

【答案】内存容量；外存容量。

【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和，最大容量则是由计算机地址结构决定的。例如，地址总线是32位的，则虚存的最大容量为

2． 软件系统分为系统软件、_____和应用软件。

【答案】支撑软件

3． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。

【答案】分时、实时、批处理

【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。

4． 请求分页系统中一个进程访问页面的次序为：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO 算法，当进程使用3个页框时缺页_____次，使用4个页框时缺页_____次(缺页次数含初始调入次数)。

【答案】9; 10。

【解析】FIFO 算法，如表1所示为FIFO (3页框)算法的缺页情况。

表1 FIFO (3页框)算法缺页情况

上表的页面调入情况，发生了缺页中断9次。

FIFO 算法，如表2所示为FIFO (4页框)算法缺页情况。

表2 FIFO (4页框)算法缺页情况

上表的页面调入情况，发生了缺页中断10次。

5． 文件存储空间的分配可采取多种方式，其中_____方式可使文件顺序访问的效率最高；_____方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX 采用的则是_____方式。

【答案】连续分配；隐式链接分配；混合(索引)分配

【解析】对于连续分配方式来说，访问文件时只要知道文件在存储设备上的起始地址(首块号)和文件长度(总块数)，就能很快地进行存取；在采用隐式链接分配方式时，在文件目录的每个目录项中，都需含有指向链接文件第一个盘块和最后一个盘块的指针。隐式链接分配方式的主要问题在于：它只适合于顺序访问，它对随机访问是极其低效的；UNIX 系统中的混合索引分配方式是将多种索引分配方式相结合而形成的分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。

6． —个作业可划分成若干个相对独立的部分，每个部分称为一个_____。

【答案】作业步

7． 文件系统的重要职责之一是管理磁盘空间，相关的两个问题包括_____和_____。

【答案】空闲空间的分配；空闲空间的管理

【解析】文件管理的主要功能之一是如何在外部存储介质上为创建文件分配空间，为删除文件回收空间以及对空闲空间的管理。磁盘可以随机存取的特性非常适合文件系统的实现，因此磁盘是最常用的文件外部存储介质。这里主要讨论两个问题：一是磁盘空闲空间的分配，二是磁盘空闲空间的有效管理。

8． 对任何一个文件，都存在着两种形式的结构，即_____结构和_____结构。

【答案】逻辑；物理

【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发，所看到的是独立于文件物理特性的文件组织形式，是用户可以直接处理的数据及其结构，而后者则是文件在外存上具体的存储结构。

9． 文件的符号名与物理地址之间的转换是通过_____来实现的。

【答案】文件目录

【解析】文件名或记录名与物理地址之间的转换是通过文件目录来实现的。有单级目录、二

级目录和多级目录几种目录结构。二级目录和多级目录是为了解决文件的重名问题和提高搜索速度而提出来的。多级目录构成文件树形结构。另外，为了便于共享，把目录项中存放的文件说明信息划分为两部分：文件内部标识符和文件说明信息部分包含文件名与存取控制信息以及结构信息等。

10．采用通道这种I/0结构的最大优点是可以实现_____和_____并行工作。

【答案】CPU ; 外设

二、选择题

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

A. 查询

B. 中断

C. 无条件传送

D. 延时采样

【答案】B

12．计算机系统的二级存储包括( )。

A.CPU 寄存器和主存缓冲区

B. 超高速缓存和内存储器

C.ROM 和RAM

D. 主存储器和辅助存储器

【答案】D

【解析】由于主存储器能被处理器直接访问，而辅助存储器则不能，因此，在进程运行时，必须把它的程序和数据放到主存储器中，考虑到存储器的空间不足，一般计算机系统都采用二级存储的方法，利用辅助存储器存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

13．设与某资源相关联的信号量初值为3, 当前值为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是( )。

A.0, 1

B.1, 0

C.1, 2

D.2, 0

【答案】B

【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量，初值与对应资源的初始数量相同，题目中信号量初值为3, 表示该资源初始时有3个。