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

一、选择题

1． 在单处理机系统中，可并行的是（ ）。

进程与进程

处理机与设备

处理机与通道

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

【答案】D

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

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

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

2． 原语是一种特殊的系统调用命令，它的特点是（ ）。

A. 执行时不可中断

B. 自己调用自己

C. 可被外层调用

D. 功能强

【答案】A

【解析】原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断；另一类是功能级的，其特点是作为原语的程序段不允许并发执行。两类原语在执行时都不可中断。

3． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。

4． 不属于I/O控制方式的是（ ）。

A. 程序查询方式

B. 覆盖方式

C.DMA 方式

D. 中断驱动方式

【答案】B

【解析】I/O控制方式有：程序查询方式、中断驱动方式、DMA 方式和通道方式。

5． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。

二、综合题

6． 举例说明为什么操作系统起到了扩展机器的作用？

【答案】操作系统把真实的硬件情况在程序员面前隐藏起来，而表现为一组友好的、简单的、可以被读/写的命名文件的程序就是操作系统。就如同隐藏磁盘硬件，表现为一个简单的面向文件的接口一样，操作系统还隐藏了很多令人厌烦的中断、定时器、内存管理以及其他一些低层特性。在这种情况下，操作系统所提供的对硬件的抽象更简单，更容易使用。例如，对于最基本的命令read 与write ，每个read 及write 命令都需要13个参数，这些参数被组合在一个9字节的数据中。这些参数给出了需要读的磁盘块的地址、每磁道的扇区数、物理介质上所使用的记录模式、扇区间的间隔以及遇到数据删除标志时需要做些什么。当操作完成的时候，控制芯片会返回23个状态以及错误码，它们会被组合到7个字节长的数据中。不仅如此，编写软盘驱动程序的程序员还必须随时留意驱动器的电动机是开着的还是关着的。如果电动机是关着的，在读/写数据前，它必须被打开（伴随很长一段启动延时）。电动机也不能长时间开着，否则会使软磁盘因磨损过度而损坏。这就要求程序员必须在长启动延时及磁盘磨损度（磨损会使磁盘上的数据丢失）之间寻找一种平衡。这对程序员来说是非常困难的。程序员所想要的，是一种简单的、高级的抽象。对于这一问题，一个典型的抽象就是磁盘上包含一组已被命名的文件，每一个文件都可能被打开来写或读，最后，文件会被关闭。诸如记录信息是否需要调整频率、电动机的当前状态等细节问题在这一抽象中就不会再出现在用户的面前。

在这种观点中，操作系统的功能在用户面前就等同于是一台扩展了的机器或者说是虚拟的机器，它使得在硬件上面的编程更加容易。

7． 何谓“优先级倒置”现象，可采取什么方法来解决？

【答案】当前OS 广泛采用优先级调度算法和抢占方式，然而在系统中存在着影响进程运行的资源而可能产生“优先级倒置”的现象，即高优先级进程（或线程）被低优先级进程（或线程）延迟或阻塞。

8． 某段式存储管理中采用如表所示的段表：

表 段式存储管理的段表

（1）给定段号和段内地址，说明段式管理中的变换过程。

（2）计算[0，430]，[1，10], [2，500]，[3，400]，[4, 20], [5, 100]的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。

（3）说明存取主存中的一条指令或数据至少要访问几次主存。

【答案】（1）为了实现从逻辑地址到物理地址的变换，在系统中需要设置段表寄存器，存放