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

一、选择题

1． 外存上存放的数据（ ）。

A.CPU 可直接访问

B.CPU 不可访问

C. 是高速缓冲器中的信息

D. 必须在访问前先装入内存

【答案】D

【解析】CPU 间接访问外存上的数据，必须在访问前先装入内存。

2． 在现代操作系统中采用缓冲技术的主要目的是（ ）。

A. 改善用户编程环境

B. 提高CPU 的处理速度

C. 提高CPU 和设备之间的并行程度

D. 实现与设备无关性

【答案】C

【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。

3． 在UNIX 系统中，请求调用是采用下列算法中的（ ）算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法（LRU ）。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。

4． 竞争计算机系统资源的基本单位是（ ）。

A. 进程

B. 作业

C. 程序

D. 过程

【答案】A

【解析】进程是资源分配的基本单位。

5． 某时刻进程的资源使用情况（如表所示）。

表进程的资源使用情况

此时的安全序列是（ ）。

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D. 不存在安全序列

【答案】D

【解析】使用银行家算法可知，不存在安全序列。由于初始R1资源没有剩余，只能分配资源给P1执行，P1完成之后释放资源。这时由于R2只有2个剩佘，因此只能分配对应资源给P4执行，P4完成之后释放资源。此时R2仍然只有2个剩余，无法满足P2、P3的要求，无法分配，因此产生死锁状态。

如果对于银行家算法比较熟悉，能够很快发现R2资源只有2个，但P2和P3的需求都为3, 并且P1和P4都没有持有R2资源，R2资源会始终无法满足P2和P3的需求，必然会在若干步分配后导致死锁。

二、综合题

6． 何谓UMA 多处理机结构？它又可进一步分为哪几种结构？ 【答案】即统一内存访问（也称一致性内存访问）。在这种结构的多处理机系统中，各处理器单元（CPU ）在功能和结构上都是相同的，在处理上没有主从之分（即属于SMP 系统），每个处理机可以访问不同模块中的存储器单元，并且对于每个存储器单元的读写速度是相同的。

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

7． 病毒设计者采取了哪几种隐藏方式来让病毒逃避检测？

【答案】病毒设计者通常采取3种隐藏方式来让病毒逃避检测：

（1）伪装

为了逃避检测，病毒将把自己伪装起来，使被感染过的文件与原有文件一样。①通过压缩伪装。病毒程序的设计者为了隐藏病毒，通过压缩技术，使感染上病毒的文件的长度与原有文件的长度一致，以逃避检查。在使用压缩方法时，在病毒程序中应包含压缩程序和解压缩程序；②通过修改日期或时间来伪装。病毒程序的设计者还会修改感染上病毒的文件的修改日期和时间，使之与原文件相同。

（2）隐藏

为了逃避反病毒软件的检测，病毒程序的设计者常把病毒隐藏在一个不易检查到的地方。①隐藏于目录和注册表空间。在目录的末端是一个隐藏病毒的好地方；②隐藏于程序的页内零头里。一个程序段和数据段可能被装入若干个页面中，通常在最后一页都会有页内零头。因此，在系统中就可能存在许多的页面零头，病毒就可隐藏在这些零头中，当病毒占用多个零头时，可由指针将这些零头链接起来；③更改用于磁盘分配的数据结构。在这种方法中，病毒程序可以为真正的引导记录扇区和病毒自身重新分配磁盘空间，然后再更改用于磁盘分配的数据结构的内容，使病毒合法地占据存储空间，既不会被发现，也不会被覆盖；④更改坏扇区列表。病毒程序可以更改真正的引导记录扇区和病毒程序分配到磁盘的任意空闲扇区，然后就把这些扇区作为坏扇区，再相应地修改磁盘的坏扇区列表。

（3）多形态

为了逃避反病毒软件的检测，病毒设计者又设计了多形态病毒。常用的产生多形态病毒的方法如下：①插入多余的指令；②对病毒程序进行加密。

8． 何谓数据项、记录和文件？

【答案】（1）数据项

数据项是最低级的数据组织形式，分为基本数据项和组合数据项两种类型。基本数据项是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段，它的命名往往与其属性一致。组合数据项由若干个数据项构成，简称组项。

（2）记录

记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪几个方面。

（3）文件

文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。

9． 何谓自调度方式？该方式有何优缺点？

【答案】（1）自调度方式