下列关于指令字长、机器字长和存储字长的说法中,正确的是( )。 Ⅰ.指令字长等于机器字长的前提下,取指周期等于机器周期 Ⅱ.指令字长等于存储字长的前提下,取指周期等于机器周期 Ⅲ.指令字长和机器字长的长度没有必然联系 Ⅳ.为了硬件设计方便,指令字长都和存储字长一样大
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
下列有关I/O接口的叙述中,错误的是_______。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)delete不但同类之间互斥,而且与其他类线程互斥。
下列选项中,描述浮点数操作速度指标的是_______。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1)先来先服务算法; (2)最短寻找时间优先算法。
总体上说,“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境。例如,( )。
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。
指令流通常是( )。
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:
.在DMA方式下,数据从内存传送到外设经过的路径是( )。
主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问: (1)第一个报文段携带了多少个字节的数据? (2)主机B收到第一个报文段后发回的确认中的确认号应当是多少? (3)如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节? (4)如果A发送的第一个报文段丢失了,但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?
CPU在每个( )周期后响应DMA请求。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为( )。
设CPU与I/O设备以中断方式进行数据传送,CPU响应中断时,该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中段向量)的指针是0800H,0800H单元中的值为1200H。则该I/O设备的中断服务程序在主存中的入口地址为( )。
下列关于文件控制块的错误说法的个数为( )。Ⅰ.文件控制块就是文件目录项Ⅱ.文件控制块是在执行open(打开)系统调用时建立的Ⅲ.一个文件可以对应有多个文件控制块Ⅳ.文件控制块通常含有3类信息:基本信息、存取控制信息及使用信息
在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是_______。Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OFT算法
x=—0.875×2
1
,y=0.625×2
2
,设尾数为3位,符号位为1位,阶码为2位,阶符为1位,通过补码求出z=x—y的二进制浮点规格化的结果是( )。
以下给出UNIX Shell的两条命令行: I.1s>output.txt&wc output.txt& II.Ls | WC 命令行I与命令行II的主要差别在于( )。
