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

一、应用题

1． 系统盘块大小为S12B （字节），盘块编号长4B , 文件说明中可存放10个盘块编号。关于文件大小有如下统计结果：

试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，并计算其平均访问磁盘次数。

【答案】此文件系统应采用多级索引。先将文件大小转化为盘块个数，考虑到一个索引块可索引128个盘块。

因此文件说明中可用编号a0〜a5共6个标号索引6个盘块。用编号a6〜a8共3个标号索引3个二级块，共个盘块。用编号a9可索引1个三级块，共

个盘块。 关于文件大小有如下统计结果：

【解析】采用间接索引（多重索引），也就是在索引表所指的物理块中存放的不是文件信息，而是装有这些信息的物理块地址。这样，如果一个物理块可装下，n 个物理块地址的话，则经过一级间接索引，可寻址的文件长度将变为块。如果文件长度还大于块的话，还可以进行类似的扩充，即二级间接索引。本题要根据统计结果的边界条件来求出直接索引、一级索引和二级索引的块数。

2． 输入进程I 和用户进程P 采用双缓冲技术交换数据。输入进程I 首先填满Bufl ，用户进程P 从Buf1提取数据的同时，输入进程I 填充Buf2。当Buf1出空时，输入进程I 又可填充Buf1; 同样，当Buf2填满时，用户进程P 又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用P 、V 操作实现两进程之间的同步。

【答案】

二、综合题

3． 如何实现共享分段的分配和回收？

【答案】（1）共享段的分配

在为共享段分配内存时，对第一个请求使用该共享段的进程，由系统为该共享段分配一物理区，再把共享段调入该区，同时将该区的始址填入请求进程的段表的相应项中，还须在共享段表中增加一表项，填写有关数据，把count 置为1之后，当又有其它进程需要调用该共享段时，由于该共享段已被调入内存，故此时无须再为该段分配内存，而只需在调用进程的段表中增加一表项，填写该共享段的物理地址；在共享段的段表中，填上调用进程的进程名、存取控制等，再执行操作，以表明有两个进程共享该段。

（2）共享段的回收

当共享此段的某进程不再需要该段时，应将该段释放，包括撤消在该进程段表中共享段所对应的表项，以及执行操作。若结果为0, 则须由系统回收该共享段的物理内存，

以及取消在共享段表中该段所对应的表项，表明此时己没有进程使用该段；否则（减1结果不为0），只是取消调用者进程在共享段表中的有关记录。

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

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

（1）伪装

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

（2）隐藏

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

（3）多形态

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

5． 为什么说分段系统比分页系统更易于实现信息的共享和保护？

【答案】分段系统比分页系统更易于实现信息的共享和保护主要表现在两个方面:

（1）分页系统中的每个页面是分散存储的，为了实现信息共享和保护，页面之间需要一一对应，为此需要建立大量的页表项。

（2）分段系统中的每个段都从0编址，并采用一段连续的地址空间，在实现共享和保护时，只需为要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应就能实现信息的共享和保护。

6． 为什么说多级反馈队列调度算法能较好地满足各方面用户的需要？

【答案】（1）终端型作业用户

由于终端型作业用户所提交的作业大多属于交互型作业，作业通常较小，系统只要能使这些