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

一、综合题

1． 何谓二进制指数补偿算法？它所存在的主要问题是什么？

【答案】二进制指数补偿算法的基本思想是:为每一个CPU 对锁进行测试的TSL 指令设置一个指令延迟执行时间，使该指令的下次执行是在该延迟执行时间设定的时间后进行，其延迟时间是按照一个TSL 指令执行周期的二进制指数方式増加。例如当一个CPU 发出TSL 指令对锁进行第一次测试，发现锁不空闲时，便推迟第二次测试指令的执行时间，等到

如果第二次测试仍未成功，则将第三次测试指令的执行时间推迟到

如果第次测试仍未成功，则将第n 次的测试推迟到

大值；当锁释放时，可能首先由延迟时间最小的CPU 获得该锁。

主要问题:锁被释放时，可能由于各CPU 的测试指令的延迟时间未到，没有一个CPU 会及时地对锁进行测试，即不能及时地发现锁的空闲，造成浪费。

2． 试说明增量式索引组织方式。

【答案】（1）为了能较全面地照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。如果盘块的大小为1KB 或4KB , 对于小文件（如）而言，最多只会占用10个盘块，为了能提高对数量众多的小型作业的访问速度，最好能将它们的每一个盘块地址都直接放入文件控制块FCB （或索引结点）中，这样就可以直接从FCB 中获得该文件的盘块地址。

—般把这种寻址方式又称为直接寻址。（2）对于中等文件（如可以采用

单级索引组织方式。此时为获得该文件的盘块地址，只需先从FCB 中找到该文件的索引表，从中便可获得，可将它称为一次间址；对于大型和特大型文件，可以采用两级和三级索引组织方式，或称为二次问址和三次间址。

（3）增量式索引组织方式，就是基于上述的基本思想来组织的，它既采用了直接寻址方式，又采用了单级和多级索引组织方式（间接寻址）。通常又可将这种组织方式称为混合组织方式。在UNIX 系统中所采用的就是这种组织方式。

3． 如果希望把filel 的内容附加到原有的文件file2的末尾，应用什么命令？

【答案】如果把filel 的内容附加到原有的文件file2的末尾，则应用重定向命令如下:

第 2 页，共 21 页 个指令执行周期后，个指令执行周期后，……，个指令执行周期后，直到一个设定的最或，）

4． 如何提高对变长记录顺序文件的检索速度？

【答案】（1）为变长记录文件建立一张索引表，对主文件中的每个记录，在索引表中设有一个相应的表项，用于记录该记录的长度L 及指向该记录的指针（指向该记录在逻辑地址空间的首址）。由于索引表是按记录键排序的，因此，索引表本身是一个定长记录的顺序文件，从而也就可以方便地实现直接存取。

（2）当顺序文件较大时，为了进一步提高检索效率，可以为顺序文件建立多级索引，即为索引文件再建立一张索引表，从而形成两级索引表。

5． 试说明在多媒体系统中，对实时任务的处理有何需求。

【答案】在通常的多媒体系统中，必须按照严格的时间间隔对实时任务进行处理。或者说，必须周期性地对数据进行处理，并在一规定的截止时间前完成。

（1）多媒体进程管理，应能保证在系统中运行的所有硬实时HRT 任务的截止时间要求，而且是在每一个周期里都提供这样的保证，否则会引起难以预料的后果。

（2）对在系统中运行的软实时SRT 任务，进程管理应当保证它们的大多数截止时间要求，仅对极少数的截止时间要求，进程管理如不能保证，其所引发的后果并不会十分严重。

（3）当系统中有硬实时任务时，决不允许出现优先级倒置的情况，这样才能保证硬实时任务的截止时间需求。如果系统中仅有软实时任务，则只允许很少出现优先级倒置的情况，以便能保证软实时任务的大多数截止时间。

（4）实时任务的处理时间，不仅包含每个周期对实时任务本身的处理时间，还应包含为调度每一个任务所花费的时间，因此，应尽量减少实时调度所付出的开销。

6． 何谓运行时动态链接? 运行时动态链接方式有何优点？

【答案】（1）运行时动态链接的定义

运行时动态链接是对装入时动态链接方式的一种改进，是指对某些目标模块的链接，是在程序执行中需要该目标模块时，才对它进行链接的链接方式。对某些模块的链接推迟到程序执行时才进行链接，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS 去找到该模块并将之装入内存，把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上。

（2）运行时动态链接的优点

①加快程序的装入过程；

②节省大量的内存空间。

7． 在MS-DOS 中有两个文件A 和B , A 占用11、12、16和14四个盘块；B 占用13、18和20三个盘块。试画出在文件A 和B 中各盘块间的链接情况及FAT 的情况。

【答案】文件A 和B 的盘块间的链接情况和FA T 的情况如图所示。

第 3 页，共 21 页

图 文件A 、B 盘块间的链接情况和FA T 情况

8． 基于物理标志的认证技术又可细分为哪几种？

【答案】基于物理标志的认证技术主要有基于磁卡的认证技术和基于IC 卡的认证技术2种。

（1）基于磁卡的认证技术：磁卡是基于磁性原理来记录数据的，如果在磁条上记录了用户名、用户密码、账号和金额，这就是金融卡或银行卡。而如果在磁条上记录的是有关用户的信息，则该卡便可作为识别用户身份的物理标志；

（2）基于IC 卡的认证技术：IC 卡即集成电路卡的英文缩写。在外观上IC 卡与磁卡并无明显差异，但在IC 卡中可装入CPU 和存储器芯片，使该卡具有一定的智能。IC 卡中的CPU 用于对内部数据的访问和与外部数据进行交换，还可利用较复杂的加密算法，对数据进行处理，这使IC 卡比磁卡具有更强的防伪性和保密性。

9． 何谓固定分配局部置换和可变分配全局置换的内存分配策略？

【答案】（1）固定分配局部置换

①固定分配

是指为每个进程分配一组固定数目的物理块，在进程运行期间不再改变。

②局部置换

是指如果进程在运行中发现缺页，则只能从分配给该进程的n 个页面中选出一页换出，然后再调入一页，以保证分配给该进程的内存空间不变。采用该策略时，为每个进程分配多少物理块是根据进程类型（交互型或批处理型等）或根据程序员、程序管理员的建议来确定的。

（2）可变分配全局置换

①可变分配

是指先为每个进程分配一定数目的物理块，在进程运行期间，可根据情况做适当的增加或减少。

②全局置换

第 4 页，共 21 页