当前位置：问答库＞考研试题

一、填空题

1． 分区存储管理方法的主要优点是易于_____，缺点是容易产生_____。

【答案】实现；碎片

2． 文件的安全管理，主要是通过设置_____来控制用户对文件的访问。

【答案】存取控制表

【解析】考查文件安全与保护的机制。文件的安全管理主要是通过访问控制表和访问权限表来实现的，二者可以统称为存取控制表。

3． 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_____号。由用户在程序中定义的设备编号称为设备的_____号。

【答案】绝对号，相对号

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

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

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

二、选择题

5． 文件系统中设立打开（Open ）系统调用的主要目的是（ ）。

A. 把文件从辅存读到内存

B. 把文件的控制信息从辅存读到内存

C. 把文件的FAT 表信息从辅存读到内存

D. 把磁盘文件系统的控制管理信息从辅存读到内存

【答案】A

【解析】Open 操作是将基本文件目录中的内容读入到用户活动文件表中，并在系统活动文件表中记录文件的打开次数。

6． 下面不属于操作系统提供虚拟设备技术原因的是（ ）。

A. 独占设备可以作为共享设备来使用

B. 独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率

C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率

D. 计算机系统具有多道处理功能，允许多道作业同时执行

【答案】D

【解析】D 项只是实现虚拟设备技术的条件，不是原因。

7． 文件的存储方法依赖于（ ）。

A. 文件的物理结构

B. 存放文件的存储设备的特性

C.A 和B

D. 文件的逻辑结构

【答案】C

8． 通常对文件系统来说，文件名及属性可以集中在（ ）中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

【答案】A

【解析】在文件系统中，为每个文件建立了一个文件目录（又称目录或目录项），文件目录记录文件的名字、程度和文件存放在外存的物理地址，以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。

9． 下列选项中，降低进程优先权级的合理时机是（ ）。

A. 进程的时间片用完

B. 进程刚完成I/O操作，进入就绪列队

C. 进程长期处于就绪列队

D. 进程从就绪状态转为运行态

【答案】A

【解析】本题的解答关键在于找出哪个选项中的进程应当被赋予低优先级。

A 项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要暂停执行，并插入到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，当时间片用完，进程还未结束，则要放到下一级队列中；

B 项中，进程完成I/O操作后，进入就绪队列时应当排在就绪队列末尾，其是优先级最低的进程，不应再降低其优先级，而且为了让其及时处理I/O结果，可以适当提高优先级；

C 项中，进程长期处于就绪队列，需要增加优先级使其尽快得到执行，不然会产生饥饿现象（所谓饥饿就是进程长期得不到处理机，无法执行）；

D 项中，当进程处于运行状态时，已经无所谓优先级，通常优先级都是针对就绪队列中进程的，执行中的和阻塞中的进程一般不用优先级来描述。

三、分析计算题

10．保证调度算法是如何做到调度的公平性的？

【答案】保证调度算法是另外一种类型的调度算法，它向用户所做出的保证并不是优先运行，而是明确的性能保证，该算法可以做到调度的公平性。一种比较容易实现的性能保证是处理机分配的公平性。如果在系统中有n 个相同类型的进程同时运行，为公平起见，须保证每个进程都获得相同的处理机时间1/n。

11．请对共享段表中的各项作简要说明。

【答案】（1）共享进程计数count

非共享段仅为一个进程所需要。当进程不再需要该段时，可立即释放该段，并由系统回收该段所占用的空间。而共享段是为多个进程所需要的，为记录有多少进程正在共享该分段，须设置共享进程计数count 。当某进程不再需要而释放它时，系统并不立即回收该段所占内存区，而是检查count 是否为0, 若不是0, 则表示还有进程需要它，仅当所有共享该段的进程全都不再需要它时，此时count 为0, 才由系统回收该段所占内存区。

（2）存取控制字段

对于一个共享段，应为不同的进程赋予不同的存取权限。例如，对于文件主，通常允许他读和写而对其它进程，则可能只允许读，甚至只允许执行。

（3）段号

对于一个共享段，在不同的进程中可以具有不同的段号，每个进程可用自己进程的段号去访问该共享段。