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

一、综合题

1． 一个进程的大小占6个页面，每页的大小为1KB ，系统为它分配了四个物理块。当前进程的页表如下（都为十进制数，且从0开始计数）：

请分别计算1237、3178、2211、5121单元的物理地址。

【答案】1237=1024+213, 故1237对应的虚页号为1，页内地址为213，由页表知1号对应的物理块为2, 所以物理地址为2213。

同理，虚页号3对应的物理块号为1，则物理地址为

但是虚页号2对应的物理块不在页表中，所以无法得知其物理地址。

虚页号5对应的物理块号为7，所以物理地址为

2． 何谓存储器页面锁定功能? 在多媒体系统中为什么需要该功能？

【答案】对于某个SRT 任务来说，如果其某些页面未在物理内存，而在运行中又需要用到这些页面上的代码或数据，则将发生缺页中断，这意味着所需之页面必须从磁盘中读取。由于读盘所需的时间不仅较长，而且是不确定的，这无疑会给SRT 任务带来极大的影响。为避免发生缺页中断情况，一个行之有效的方法是将SRT 任务运行时所需之代码和数据锁定在物理内存中。只有这样才有可能保证SRT 任务的截止时问。

3． 为何要引入与设备的无关性? 如何实现设备的独立性？

【答案】（1）引入设备无关系的目的

引入设备独立性，可使应用程序独立于具体的物理设备，显著改善资源的利用率及可适应性；还可以使用户独立于设备的类型。

（2）实现设备独立性的方法

在应用程序中应使用逻辑设备名称来请求使用某类设备，当应用程序用逻辑设备名请求分配I/0设备时，系统必须为它分配相应的物理设备，关在逻辑设备表LUT 中建立一个表目。

第 2 页，共 25 页

4． 处理机调度算法的共同目标是什么? 批处理系统的调度目标又是什么？

【答案】（1）处理机调度算法的共同目标

①资源利用率

为提高系统的资源利用率，应使系统中的处理机和其它所有资源都尽可能地保持忙碌状态。 ②公平性

公平性是指应使诸进程都获得合理的CPU 时间，不会发生进程饥饿现象。

③平衡性

为使系统中的CPU 和各种外部设备都能经常处于忙碌状态，调度算法应尽可能保持系统资源使用的平衡性。

④策略强制执行

对所制订的策略其中包括安全策略，只要需要，就必须予以准确地执行，即使会造成某些工作的延迟也要执行。

（2）批处理系统的调度目标

①平均周转时间短；

②系统吞吐量高；

③处理机利用率高。

5． 什么是紧密耦合MPS 和松弛耦合MPS?

【答案】（1）紧密耦合

紧密耦合通常是通过高速总线或高速交叉开关来实现多个处理器之间的互连的。系统中的所有资源和进程都由操作系统实施统一的控制和管理。这类系统有两种实现方式:①多处理器共享主存储器系统和I/O设备，每台处理器都可以对整个存储器进行访问，访问时间一般需要②将多处理器与多个存储器分别相连，或将主存储器划分为若干个能被独立访问的存储器模块，每个处理器对应一个存储器或存储器模块，而且每个处理器只能访问其所对应的存储器或存储器模块，以便多个处理机能同时对主存进行访问。

（2）松散耦合

在松散耦合MPS 中，通常是通过通道或通信线路来实现多台计算机之间的互连。每台计算机都有自己的存储器和I/O设备，并配置了OS 来管理本地资源和在本地运行的进程。因此，每一台计算机都能独立地工作，必要时可通过通信线路与其它计算机交换信息，以及协调它们之间的工作。但在这种类型的系统中，消息传递的时间一般需要

6． 在Hash 检索法中，如何解决“冲突”问题？

了所谓的冲突，处理此冲突的有效规则是:

（1）再利用Hash 法索引查找目录时，如果目录表中相应的目录项是空的，则表示系统中并无指定文件；

第 3 页，共 25 页 【答案】在进行文件名的转换时，有可能把n 个不同的文件名转换为相同的Hash 值，即出现

（2）如果目录项中的文件名与指定文件名相匹配，则表示该目录项正是所要寻找的文件所对应的目录项，故而可从中找到该文件所在的物理地址；

（3）如果在目录表的相应目录项中的文件名与指定文件名并不匹配，则表示发生了冲突，此

，形成新的索引值，再返回到时须将其Hash 值再加上一个常数（该常数应与目录的长度值互质）

第一步重新开始查找。

7． 终端设备处理程序的主要作用是什么？它具有哪些功能？

【答案】终端设备处理程序主要用于实现人机交互，其主要功能包括:

（1）接收用户从终端上键入的字符；

（2）字符缓冲，用于暂存所接收的字符；

（3）回送显示；

（4）屏幕编辑；

（5）特殊字符处理。

8． 计算机病毒的特征是什么？它与一般的程序有何区别？

【答案】计算机病毒与一般的程序有着明显的区别，其特征主要包括：

（1）寄生性。病毒程序通常不是一个独立的程序，经常是寄生在某个文件中或是磁盘的系统区中，寄生于文件中的病毒称为文件型病毒，而侵入到磁盘系统区中的则称为系统型病毒。还有一种综合型病毒，它既寄生于文件中，又能侵占磁盘系统区；

（2）传染性。计算机病毒在运行过程中将进行自我复制，并将复制品放置在其它文件中或盘上的某个系统区中，文件被感染后便含有了该病毒的一个克隆体，而这个克隆体也同样会传染给其它的文件，如此不断地传染，使病毒迅速蔓延开来；

（3）隐蔽性。为了逃避反病毒软件的检测，计算机病毒的设计者通过伪装，隐藏，变态等手段，将病毒隐藏起来，以逃避反病毒软件的检测，使病毒能在系统中长期生存；

（4）破坏性。表现在占用系统空间，占用处理机时间，对系统中的文件造成破坏，使机器运行产生异常情况。

它与一般程序的区别：病毒程序通常不是独立的程序，具有自我复制和迅速传播的传染性，想方设法隐藏自身，其存在的基本目标就是破坏。

9． 何谓UMA 多处理机结构？它又可进一步分为哪几种结构？ 【答案】即统一内存访问（也称一致性内存访问）。在这种结构的多处理机系统中，各处理器单元（CPU ）在功能和结构上都是相同的，在处理上没有主从之分

，每个处理机可以访问不同模块中的存储器单元，并且对于每个存储器单元（即属于SMP 系统）

的读写速度是相同的。

根据处理机与存储器模块的连接方式的不同，可以具体分为以下三种结构:（1）基于单总线的SMP 结构；（2）使用多层总线的SMP 结构；（3）使用单级交叉开关的系统结构。

第 4 页，共 25 页