在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%

​​​​对于如下数组：​67 98 45 78 23 56 14 77​使用索引排序，则辅助用的索引数组最后可以是 _______________​ A: 6 4 2 5 0 7 3 1 B: 4 7 2 6 1 3 0 5 C: 4 7 2 6 1 5 0 3 D: 0 7 3 1 6 4 2 5

输出九九乘法表。 123456789 --------------------------------------------------------------------- 1*1=1 2*1=22*2=4 3*1=33*2=63*3=9 4*1=44*2=84*3=124*4=16 5*1=55*2=105*3=155*4=205*5=25 6*1=66*2=126*3=186*4=246*5=306*6=36 7*1=77*2=147*3=217*4=287*5=357*6=427*7=49 8*1=88*2=168*3=248*4=328*5=408*6=488*7=568*8=64 9*1=99*2=189*3=279*4=369*5=459*6=549*7=639*8=729*9=81

用某种方法排序，调整序列如下，所选排序方法为（ ）。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8

某max型线性规划标准型的目标系数为（1 5 2 6 0 3）. 模型的单纯形矩阵经过一系列迭代，化为如下最优典式： 0 3 0 1 1 3 | 6 1 0 0 0 6 -1 | 3 0 -1 1 0 1 -1 | 1 0 -2 0 0 -4 -1 | -10则可知最优解中基变量对应的目标系数向量CB为 （ ） A: （6 1 2） B: （4 1 3） C: （1 2 6） D: （0 4 1）

编写程序，输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1

产生并输出如下形式的方阵。 1 2 2 2 2 2 1 3 1 2 2 2 1 4 3 3 1 2 1 4 4 3 3 3 1 4 4 4 3 3 1 5 1 4 4 3 1 5 5 5 1 4 1 5 5 5 5 5 1 #include "stdio.h" int main() { int a[7][7],i,j; for(i=0;i<7;i++) for(j=0;j<7;j++) if( (1) || i+j==6) a[i][j]=1; else if ( (2) &&i+j<6) a[i][j]=2; else if (i>j&&i+j<6) a[i][j]=3; else if (i i==j ; j==i
ii
i+j>6; j+i>6; 6

已知图的邻接矩阵如下图所示，根据算法思想，则从顶点0出发按深度优先遍历的节点序列是( )：[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6

下面是关于脂肪酸氧化的部分反应步骤， A: （2）（4）（1）（3）（5）（6） B: （4）（5）（2）（6）（3）（1） C: （3）（2）（1）（6）（4）（5） D: （4）（2）（3）（1）（6）（5） E: （5）（2）（6）（3）（1）（4）

在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问： 1）该状态是否安全？ 2）若进程 P 2 提出请求 Request （ 1 ， 2 ， 2 ， 2 ）后，系统能否将资源分配给它？