考虑一文件存放在100个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ),不需要做任何磁盘I/O操作。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
假设T是从磁盘输入一块数据到缓冲区需要的时间,C是CPU对一块数据进行处理的时间,而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时,请问在单缓冲和双缓冲的情况下,系统对一块数据的处理时间分别是( )。
已知带返转指令的含义如下图所示:
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z,其中x和z为int型,y为short型。当x=127,y=一9时,执行赋值语句z=x+y后,x、y和z的值分别是____。
己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
某浏览器发出的HTTP请求报文如下:下列叙述中,错误的是_______。
以太网的MAC子层遵守的标准是( )。
设图G=(V,E),其中:
V={V
0
, V
1
, V
2
, V
3
)
E={(V
0
,V
1
),(V
0
,V
2
),(V
0
,V
3
),(V
1
,V
3
)}
则从顶点V
0
开始对图G的深度优先遍历序列总共有( )种。
物理文件的组织方式是由( )确定的。
假设系统有5个进程,A、B、C三类资源。某时刻进程和资源状态如表4—1所示。下面叙述正确的是()。
假定主存按字节编址,Cache共有64行,采用4路组相联映射方式,主存块大小为32字节,所有编号都从O开始,则主存第3000号单元所在主存块对应的Cache组号是( )。
图的邻接表存储表示,数据元素之间的关系是( )。
对输入输出系统产生决定性影响的基本要求是( )。 I.异步性;Ⅱ.同步性;Ⅲ.分时性;Ⅳ.实时性;V.设备相关性;Ⅵ.设备无关性;
在集中式总线仲裁中,( )方式响应时间最快。
系统中有多个生产者进程和多个消费者进程,共享一个能存放1000件产品的环形缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待;当缓冲区未空时,消费者进程可以从缓冲区取走一件产品,否则等待。要求一个消费者进程从缓冲区连续取出10件产品后,其他消费者进程才可以取产品。请使用信号量P,V(wait(),signal())操作实现进程间的互斥与同步,要求写出完整的过程,并说明所用信号量的含义和初值。
某计算机采用微程序控制器,共有32条指令,公共的取指令微程序包含2条微指令,各指令对应的微程序平均由4条微指令组成,采用断定法(下地址字段法)确定下条微指令地址,则微指令中下地址字段的位数至少是_______。
下列程序实现了矩阵乘法。int A[100][150];int B[150][200];int C[i00][200];for(i=0;i<100,i++) for(j=0;j<200;j++) for(k=0;k<150;k++) C[i][j]+=A[i][k]*B[k][j]; 假设矩阵A和矩阵B的初值已经初始化过,矩阵C初始化为0,各矩阵均以页为单位连续存放(且假定是行优先存储)。又假定一个整数占用1个字,代码以及变量i、j和k存放在其他页面里,并且存取变量i、j和k时不存在缺页问题。主存初始为空,在请求分页存储管理中,页面淘汰算法为FIFO。
下列说法中,错误的是( )。Ⅰ.0.0.0.0不能作为目的IP地址Ⅱ.100.255.255.255不能作为源IP地址Ⅲ.255.255.255.255可作为目的IP地址Ⅳ.127.0.0.1既可以作为目的IP地址,也可以作为源IP电址
设数据码字为10010011,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
