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

一、综合题

1． 多媒体系统中对磁盘调度比传统OS 更为容易处理的地方又有哪些？

【答案】多媒体系统中对磁盘调度也有比传统OS 更容易处理的地方，即在播放时有着很强的可预测性。

2． 通过哪两种方式来对固定长记录实现随机访问？

【答案】（1）通过文件中记录的位置

在文件中的每一个记录，可用从0到N-1的整数来标识，即用一个整数来唯一地标识一个记录。对于定长记录文件，如果要查找第i 个记录，可直接根据下式计算，获得第i 个记录相对于第一个记录首址的地址:AFixL 。由于获得任何记录地址的时间都非常短，故可利用这种方法对定长记录实现随机访问。

（2）利用关键字

用户必须指定一个字段作为关键字，通过指定的关键字来查找该记录。当用户给出要检索记录的关键字时，系统将利用该关键字顺序地从第一个记录开始，与每一个记录的关键字进行比较，直到找到匹配的记录。

3． 什么是输入输出重定向? 举例说明之。

【答案】Shell 向用户提供了用户改变输入、输出设备的手段，此即标准输入与标准输出的重新定向，用重定向符<和>分别表示输入转向和输出转向。通常，命令的输入取自标准输入设备，即键盘；而命令的输出通常是送往标准输出设备，即显示终端。如果在命令中设置输出重定向>, 其后接文件名或设备名，则命令的结果将送到指定文件或设备上，如

重定向, 则不从键盘而是从重定向符右边的指定文件或设备上取得输入信息。如

4． 为实现分页存储管理，需要哪些硬件支持？

【答案】为实现分页存储管理，需要有页表机制、地址变换机构等硬件支持。

（1）页表机制

在配置了页表后，进程执行时，通过查找该表，即可找到每页在内存中的物理块号。可见，页表的作用是实现从页号到物理块号的地址映射。

（2）地址变换机构

该机构的基本任务是实现从逻辑地址到物理地址的转换。由于页内地址和物理地址是一一对

如果使用输入

应的，因此，地址变换机构的任务实际上只是将逻辑地址中的页号，转换为内存中的物理块号。又因为页面映射表的作用就是用于实现从页号到物理块号的变换，因此，地址变换任务是借助于页表来完成的。

5． 为什么在多媒体系统中对磁盘调度提出了比传统OS 更为严格的要求？

【答案】在多媒体系统中对磁盘调度提出了比传统OS 更为严格的要求。其主要原因是: （1）多媒体文件的数据量特别大，相应地要求数据传输速率也非常高。

（2）为保证电影的播放质量，要求具有很高的实时性:

（3）对于一台视频服务器，可能要同时处理成百上千的用户请求。

6． 有一计算机系统利用图所示的位示图来管理空闲盘块。盘块的大小为1KB ，现要为某文件分配两个盘块，试说明盘块的具体分配过程。

图 某计算机系统的位示图

【答案】分配两个盘块的过程如下:

（1）顺序扫描位示图，找到第一个值为0的二进制位，得到行号（2）将找到的二进制位转换成对应的盘块号。盘块号

（3）修改位示图，令并将该盘块分配出去。 列号

类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i=4, 列号j=7, 其对应的盘块号为55，令并将该盘块分配出去。

7． 为什么要引入挂起状态? 该状态有哪些性质？

【答案】（1）引入挂起状态的原因

①终端用户的请求

当终端用户在自己的程序运行期间发现有可疑问题时，希望暂时使自己的程序静止下来。 ②父进程请求

有时父进程希望挂起自己的某个子进程，以便考查和修改该子进程，或者协调各子进程间的活动。

③负荷调节的需要

当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，可由系统把一些不重要的进程挂起，以保证系统能正常运行。

④操作系统的需要

操作系统有时希望挂起某些进程，以便检查运行中的资源使用情况或进行记账。

（2）挂起状态的性质

①当进程处于未被挂起的就绪状态时，称此为活动就绪状态，表示为Readya 。当用挂起原语Suspend 将该进程挂起后，该进程便转变为静止就绪状态，表示为Readys ，处于Readys 状态的进程不再被调度执行。

②当进程处于未被挂起的阻塞状态时，称它是处于活动阻塞状态，表示为Blockeda 。当用Suspend 原语将它挂起后，进程便转变为静止阻塞状态，表示为Blockeds 。处于该状态的进程在其所期待的事件出现后，将从静止阻塞变为静止就绪。

8． 试说明引起进程阻塞或被唤醒的主要事件是什么？

【答案】有下述几类事件会引起进程阻塞或被唤醒:

（1）请求系统服务

当正在执行的进程请求操作系统提供服务时，由于某种原因，操作系统并不能立即满足该进程的要求时，该进程只能转变为阻塞状态来等待；

（2）启动某种操作

当进程启动某种操作后，如果该进程必须在该操作完成之后才能继续执行，则必须先使该进程阻塞，以等待该操作完成；

（3）新数据尚未到达

对于相互合作的进程，如果其中一个进程需要先获得另一（合作）进程提供的数据后才能对数据进行处理，则只要其所需数据未到达，该进程只有（等待）阻塞；

（4）无新工作可做

系统往往设置一些具有某特定功能的系统进程，每当这种进程完成任务后，便把自己阻塞起来以等待新任务到来。

9． 为什么说0S 实现了对计算机资源的抽象？

【答案】0S 是铺设在计算机硬件上的多层系统软件，它不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，实现了对计算机硬件操作的多个层次的抽象。

（1）在裸机上覆盖上一层I/O设备管理软件，由它来实现对I/O设备操作的细节，并向上提供一组I/O命令，用户可利用它来进行数据输入或输出，而无需关心I/O是如何实现的。该软件实现了对计算机硬件操作的第一层次的抽象；

（2）在第一层次的抽象上再覆盖上一层用于文件的管理软件，同样由它来实现文件操作的细节，并向上提供一组对文件进行存取操作的命令，用户可利用这组命令进行文件的存取。该层软件实现了对硬件资源操作的第二层次的抽象。

10．与设备的无关的软件中，包括了哪些公有操作的软件？

【答案】与设备无关的软件是I/O系统的最高层软件，在它下面的是设备驱动程序，其间的