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

一、综合题

1． 何谓逻辑炸弹？较常用的引爆条件有哪些？

【答案】（1）“逻辑炸弹”是指在特定逻辑条件满足时，实施破坏的计算机程序，该程序触发后造成计算机数据丢失、计算机不能从硬盘或者软盘引导，甚至会使整个系统瘫痪，并出现物理损坏的虚假现象。

（2）触发逻辑炸弹爆炸的条件有很多，较常用的有：

①时间触发，即规定在一年中或一个星期中的某个特定的日期爆炸；

②事件触发，当所设置的事件发生时即引发爆炸，比如发现了所寻找的某些文件；

③计数器触发，计数值达到所设置的值时都会引发爆炸。恶意软件是一种极具破坏性的软件，但它不能进行自我复制，也不会感染其它程序。

2． 试说明非对称加密算法的主要特点。

【答案】非对称加密算法在对数据进行加密和解密时，使用不同的密钥。每个用户都保存着一对密钥，每个人的公开密钥都对外公开。假如某用户要与另一用户通信，他可用公开密钥对数据进行加密，而收信者则用自己的私用密钥进行解密。这样就可以保证信息不会外泄。

非对称加密算法较为复杂、安全性依赖于算法与密钥，加密解密速度慢。对称密码体制只有密钥，算法的安全性就是密钥的安全性，而非对称加密有公钥和私钥，安全性更强。非对称加密算法的保密性比较好，它消除了最终用户交换密钥的需要，但加密和解密花费时间长、速度慢，它不适合于对文件加密而只适用于对少量数据进行加密。

3． 页面缓冲算法的主要特点是什么？它是如何降低页面换进、换出的频率的？

【答案】（1）页面缓冲算法的特点

①显著地降低了页面换进、换出的频率，使磁盘I/O的操作次数大为减少，因而减少了页面换进、换出的开销；

②正是由于换入换出的开销大幅度减小，才能使其采用一种较简单的置换策略，如先进先出（FIFO ）算法，它不需要特殊硬件的支持，实现起来非常简单。

（2）降低页面换进、换出的频率的方法

①空闲页面链表

实际上该链表是一个空闲物理块链表，是系统掌握的空闲物理块，用于分配给频繁发生缺页的进程，以降低该进程的缺页率。当这样的进程需要读入一个页面时，便可利用空闲物理块链表中的第一个物理块来装入该页。当有一个未被修改的页要换出时，实际上并不将它换出到外存，

而是把它们所在的物理块挂在空闲链表的末尾。

②修改页面链表

它是由己修改的页面所形成的链表。设置该链表的目的是为了减少已修改页面换出的次数。当进程需要将一个已修改的页面换出时，系统并不立即把它换出到外存上，而是将它所在的物理块挂在修改页面链表的末尾。这样做的目的是:降低将已修该页面写回磁盘的频率，降低将磁盘内容读入内存的频率。

4． 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链？

【答案】动态分区分配是根据进程的实际需要，动态地为之分配内存空间。为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。当分区分配出去后，把状态位由“0”改为“1”，此时前后向指针已无意义。

5． 引入缓冲的主要原因是什么？

【答案】引入缓冲的主要原因主要包括3个方面

（1）缓和CPU 与I/O设备间速度不匹配的矛盾因为CPU 的运算速率远远高于I/O设备的速率；

（2）减少对CPU 的中断频率，放宽对中断响应时间的限制这样做的目的也是为了大大提高其工作效率；

（3）提高CPU 与I/O设备之间的并行性

缓冲的引入可显著地提高CPU 和I/O设备间的并行操作程度，提高系统的吞吐量和设备的利用率。

6． 请详细说明请求分页系统的地址变换过程。

【答案】请求分页系统的地址变换过程如下。

①取逻辑地址分解为页号P 和页内偏移w ;

②根据页号查找页表，获得该页的描述信息；

③若该页中断位为1，产生缺页中断；

④更新该页的描述信息；

⑤根据页块号和页内偏移W ，计算物理地址。

【解析】考查分页系统地址变换过程。

地址转换计算公式p=INT（A/L）d=[A]modL

其中，（A 为虚地址，L 为页面大小，P 为页号，d 为页内偏移），查页表得到页号P 对应的物理块号q ，物理地址

7． 何谓静态和动态优先级? 确定静态优先级的依据是什么？

【答案】（1）静态优先权的定义

静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的。

（2）动态优先权的定义

动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的増加而改变的，以便获得更好的调度性能。

（3）确定静态优先权的依据

①进程类型，通常，系统进程（如接收进程、对换进程、磁盘I/O进程）的优先权高于一般用户进程的优先权；

②进程对资源的需求；

③用户要求。