虚拟存储系统中,若进程在内存中占4个页面(开始时为空),分别采用FIFO、LRU、CLOCK页面淘汰算法,当进程访问页号序列为1,2,3,4,1,2,3,5,1,2,3,
为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )。I 父子关系;II 兄弟关系;III u的父
下列关于无向连通图特性的叙述中,正确的是( )。I 所有顶点的度之和为偶数;II 边数大于顶点个数减1;III 至少有一个顶点的度为1;