子置换选择2、循环左移、置换选择1
循环左移、子置换选择1、置换选择2
子置换选择1、循环左移、置换选择2
循环左移、置换选择2、子置换选择1
第1题:
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。
A.最近最久未使用置换算法
B.最佳置换算法
C.最少使用置换算法
D.先进先出置换算法
第2题:
在页面置换算法中,所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面,这是( )。
A.最佳置换算法
B.先进先出页面置换算法
C.最近最久未使用置换算法
D.Clock置换算法
第3题:
在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第4题:
在虚拟页式系统中进行页面置换时,根据在一段时间里页面被使用的次数多少选择可以调出的页,这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第5题:
A.16轮循环运算、初始置换、终结置换
B.初始置换、终结置换、16轮循环运算
C.初始置换、16轮循环运算、终结运算
D.16轮循环运算、终结置换、初始置换
第6题:
在常见的页面置换算法中,(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面,(30)总是选择淘汰最先进入内存的页面,而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为3,4,3,2,1,3,5,1,4,3,1,3,则采用FIFO和LRU算法的缺页次数分别是(32),(33)。
A.轮循置换算法
B.最佳置换算法
C.LRU算法
D.FIFO置换算法
第7题:
【说明】
DES 是一种分组密码,己知 DES 加密算法的某个 S 盒如表 4-1 所示。
【问题1】
请补全该 S 盒,填补其中的空(1) - (4),将解答写在答题纸的对应栏内。
【问题2】
如果该 S 盒的输入为 110011,请计算其二进制输出。
【问题3】
DES加密的初始置换表如下:
置换时,从左上角的第一个元素开始,表示输入的铭文的第58位置换成输出的第1位,输入明文的第50位置换成输出的第2位,从左至右,从上往下,依次类推。
DES加密时,对输入的64位明文首先进行初始置换操作。
若置换输入的明文M=0123456789ABCDEF(16进制),请计算其输出(16进制表示)。
【问题4】
如果有简化的DES版本,其明文输入为8比特,初始置换表IP如下:
IP:2 6 3 1 4 8 5 7
请给出其逆初始置换表。
【问题5】
DES加密算法存在一些弱点和不足,主要有密钥太短和存在弱密钥。请问,弱密钥的定义是什么?
第8题:
A、逆初始置换
B、乘积变换
C、初始置换
D、选择扩展运算
第9题:
A.子置换选择2、循环左移、置换选择1
B.循环左移、子置换选择1、置换选择2
C.子置换选择1、循环左移、置换选择2
D.循环左移、置换选择2、子置换选择1
第10题: