有如图3-4所示的带权有向图G，试回答以下问题。
在文件的索引结点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引结点已在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是_______。
文件系统中设立打开(open)系统调用的主要目的是( )。
为确定下一条微指令的地址，通常采用断定方式，其基本思想是( )。
堆的逻辑结构是( )。
对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当S.value≤0时，唤醒一个阻塞队列进程Ⅱ只有当S.value＜0时，唤醒一个阻塞队列进程Ⅲ．当S.value≤0时，唤醒一个就绪队列进程Ⅳ．只有当S.value＜0时，唤醒一个就绪队列进程
下列有关虚拟设备的论述中，正确的是( )。
已知有一维数组AEo…m*n～1]，若要对应为m行n列的矩阵，则下面的对应关系()可将元素AEk](0<=k
在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( )，关键块必须尽早写盘。
一台主机的IP地址为11．1．1．100，子网掩码为255．0．0．0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码： Ⅰ．IP地址：11．1．1．1，子网掩码：255．0．0．0 Ⅱ．IP地址：11．1．2．1，子网掩码：255．0．0．0 Ⅲ．IP地址：12．1．1．1，子网掩码：255．0．0．0 Ⅳ．IP地址：13．1．2．1，子网掩码：255．0．0．0 问IP地址和子网掩码可能是该主机默认路由的是( )。
有关虚拟设备的论述中，正确的是( )。
并发进程运行时，其推进的相对速度是( )。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。
关于外中断(故障除外)和DMA，下列哪个说法是正确的( )。 Ⅰ．DMA请求和中断请求同时发生时，响应DMA请求 Ⅱ．DMA请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应 Ⅲ．非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低 Ⅳ．如果不开中断，所有中断请求均不能响应 Ⅴ．在DMA方式中，数据的传送完全不用CPU干预
有一条无噪声的8KHz信道，每个信号包含8级，每秒采样24K次，那么可以获得的最大传输速率是( )。
在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。
18个初始归并段进行5路平衡归并，需要增加( )个虚拟归并段。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则： (1)生产者和消费者对缓冲区的访问互斥； (2)对每1条放入缓冲区的消息，所有消费者都必须接收1次； (3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。 请用信号量和P、V操作组织正确的发送和接收。用类C语言进行描述。
以下4个步骤在通道过程中的正确顺序是( )。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道