正确答案是C最佳置换算法是从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。先进先出置换算法是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。因此最早调入主存的页面不再被使用的可能性最大。先进先出置换算法是基于队列实现，不是基于堆栈实现。最近最久未使用算法利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。故C描述错误

(1)采用最近最久未用(LRU)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如下图(a)所示;在得到4块内存空间时所产生的缺页中断次数为10次,如下图(b)所示。(2)采用先进先出(FIFO)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如图3-11(a)所示;在得到4块内存空间时所产生的缺页中断次数为14次,如图3-11(b)所示。关于先进先出(FIFO)页面淘汰算法,在给予作业更多的内存块时,缺页中断次数有可能上升,这是所谓的异常现象。但要注意,并不是在任何情况下都会出现异常。是否出现异常,取决于页面的走向。本题所给的页面走向,在FIFO页面淘汰算法下,并没有引起异常:2块时缺页中断次数为18次,4块时缺页中断次数为14次。

先进先出(FIFO)算法：思路：置换最先调入内存的页面，即置换在内存中驻留时间最久的页面。实现：按照进入内存的先后次序排列成队列，从队尾进入，从队首删除。特点：实现简单；性能较差，调出的页面可能是经常访问的最近最少使用（LRU）算法:思路：置换最近一段时间以来最长时间未访问过的页面。根据程序局部性原理，刚被访问的页面，可能马上又要被访问；而较长时间内没有被访问的页面，可能最近不会被访问。实现：缺页时，计算内存中每个逻辑页面的上一次访问时间，选择上一次使用到当前时间最长的页面特点：可能达到最优的效果，维护这样的访问链表开销比较大当前最常采用的就是LRU算法。最不常用算法（LeastFrequentlyUsed,LFU）思路：缺页时，置换访问次数最少的页面实现：每个页面设置一个访问计数，访问页面时，访问计数加1，缺页时，置换计数最小的页面特点：算法开销大，开始时频繁使用，但以后不使用的页面很难置换

分页管理：内存空间利用率高，不会产生外部碎片，只会有少量的页内碎片。但是不方便按照逻辑模块实现信息的共享和保护分段管理：很方便按照逻辑模块实现信息的共享和保护。但是如果段长过大，为其分配很大的连续空间会很不方便，段式管理会产生外部碎片。

访问时间分为两部分：第一部分：在快表里找到页号，则它的时间为：p(t1+t2)第二部分：在快表里没找到，还要继续在内存的页表里找，这部分所用时间为：(1-p)(t1+2*t2)有效访问时间为：t=p(t1+t2)+(1-p)(t1+2*t2)

输入格式第一行输入密钥，第二行输入密文。输出格式对输入的数据输出解密后的原始信息。输入样例eydbkmiqugjxlvtzpnwohracsfKifqouazarxasuarbtiyaagrjfaxtfgrj输出样例Jumpthefencewhenyouseeingmecoming

正确答案是C程序运行时，先将5,0,1三个页面装入内存。之后，当进程要访问页面2的时候，将会产生缺页中断。此时根据最佳置换算法，因为页面5要在第18次才能访问，页面0在第5次访问，页面1在第14次访问，页面5最久不被使用，所以将页面5淘汰；当进程0要访问时，因为它已存在在内存所以不必产生缺页中断；当页面3要访问时，又引起缺页中断淘汰1；依次类推直到最后一个页面访问完,采用最佳置换算法发生了6次缺页中断。

（1）访存下限即访存的最小时间：10ns+100ns=110ns，上限：10ns+100ns+100ms+100ns≈100ms（2）页号1H，页内偏移量565H；查页表产生缺页中断，1号页置换0号页，物理地址为101565H。

可采用四种方式：程序直接控制方式、中断驱动控制方式、DMA方式、通道方式。处理器处理器器一定的控制作用。可采取缓冲技术，提高I/O效率

对称密钥加密是指加密和解密使用同一个密钥的方式，这种方式存在的最大问题就是密钥发送问题，即如何安全地将密钥发给对方； 非对称加密是指使用一对非对称密钥，即公钥和私钥，公钥可以随意发布，但私钥只有自己知道。发送密文的一方使用对方的公钥进行加密处理，对方接收到加密信息后，使用自己的私钥进行解密。由于非对称加密的方式不需要发送用来解密的私钥，所以可以保证安全性；但是和对称加密比起来，非常的慢。