下列叙述中,错误的是( )。 Ⅰ.索引顺序文件也是一种特殊的顺序文件,因此通常存放在磁带上 Ⅱ.索引顺序文件既能顺序访问,又能随机访问 Ⅲ.存储在直接存取存储器上面的文件也能顺序访问,但一般效率较差 Ⅳ.在磁带上的顺序文件中添加新记录时,必须复制整个文件
请求分页管理系统中,假设某进程的页表内容见表A一2。页面大小为4KB,一次内存的访问时间为100ns,一次快表(TLB)的访问时间为10ns,处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRu)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间):③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
下列操作系统和其特点词搭配最不恰当的是( )。
某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i_node中设有13个地址项,其中直接索引10项,一次间接索引项1项,二次间接索引项1项,三次间接索引项1项。数据块大小为4KB,磁盘地址用4B表示,请问这个文件系统允许的最大文件长度约为( )。
计算机硬件能够直接执行的是_______。Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序
某微程序计算机具有12条微指令V1~V12,每条微指令所包含的微命令信号如表8—2所示。表8—2中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:
设有一个发送者进程和接收者进程,其流程图如图4-3所示。S是用于实现进程同步的信号量,mutex是用于实进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么?假定缓冲区有无限多个且初始为空,S和mutex的初值应该是什么?()
某个计算机采用动态分区来分配内存,经过一段时间的运行,现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区中。分配指针现指向地址起始点,继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存,那么,能够完全完成分配任务的算法是( )。
假定某计算机的CPU主频为80MHz,CPI为4,平均每条指令访存1.5次,主存与Cache之间交换的块大小为16B,Cache的命中率为99%,存储器总线宽带为32位。请问该计算机的MIPS数是多少?
知一棵二叉树的先序、中序、后序的部分序列如下,其中有些位置没有给出其值,则原二叉树的中序遍历序列为( )。先序:A_CDEF_H_J 中序:C_EDA_GFI_ 后序:C__BHGJI__
若某完全二叉树的结点个数为100,则第60个结点的度为( ).
段页式存储管理中,某个进程的段表和页表如下图所示,页的大小为4096B,现有逻辑地址(1,8228),其对应的物理地址是()。
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是_______。
某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括( )棵树。
下图所示的处理机逻辑框图中,有两条独立的总线和两个独立的存储器。己知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量为65536字(字长16位)。各寄存器均有“打入”(R
in
)和“送出”(Rou
out
t)控制命令,但图中未标出。
下列地址中,不属于多播地址的是( )。
设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时,该I/O设备接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是0800H,0800H单元中的值为1200H,则该I/O设备的中断服务程序在主存中的入口地址为( )。
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:cobegin{process顾客i{从取号机获取一个号码:等待叫号;获取服务;}proces8营业员{while(TRUE){叫号;为客户服务;}}}coend请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
某时刻,一台PC开始抓取数据报文,其中一个报文展开如下所示。IP:一一--—IP Header----—IP:IP: Version—4, header length=20 bytesIP: Type of service=00IP: 000……=routineIP: …O……=normal delayIP: … …0 ……=normal throughputIP: …… 0……=normal reliabilityIP: ……0…=ECT bit — transport protocolIP: ……0…=CE bit . — no congestionIP: Total length =166 bytesIP: Identification =32897IP: Flags =0XIP: .0………=may fragment七IP: ..0………=last fragmentIP: Fragment offset =0 bytesIP: Time to live =64 second/hopsIP: Protocol =17IP: Header checksum =7A58 (correct)IP: Source address =[172.16.19.1]IP: Destination address=[172.16.20.76]IP: No options试回答以下问题:
