问答题设浮点数x=2
010
×0．110101，y=2
100
×(一0．1010l0)，若阶码取3位，尾数取6位(均不包括符号位)，按补码运算步骤计算x + y。
问答题某机的主要部件如下图所示。
问答题假设有8个记录A、B、C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms/r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：
问答题某请求分页系统的局部页面置换策略如下： 系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)， 本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的工作集中；否则，从空闲页框链表头部取出一个页框进行分配。 假设不考虑其它进程的影响和系统开销，初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的是:＜1，1＞、＜3，20＞、＜0，32＞、＜0，65＞、＜1，73＞、＜0，90＞、＜2，104＞。请回答下列问题。 (1)访问＜0，32＞时，对应的页框号是什么? (2)访问＜1，73＞时，对应的页框号是什么?说明理由。 (3)访问＜2，104＞时，对应的页框号是什么?说明理由。 (4)该策略是否适合于时间局部性好的程序?说明理由。
问答题一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如下图所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个进程最多有多少个页面?(2)一级、二级以及三级页表各为多大?一共占用多少存储空间?(3)为提高效率，一级页表和二级页表全部装入内存，三级页表只装入一页，若从OxC8000000开始顺序映射三级页表、二级页表和一级页表，请计算列出上述三组页表在内存中的地址范围。
问答题已知二进制数x=0．10110，y=0．111ll，用加减交替除法计算x／y)，机器数形式自定。
问答题分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
问答题并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用时间片轮转，时间片很小可以不计，忽略系统的开销，请分析以下问题： 假设每个进程的处理机的利用率为u1=20%。
问答题CPU对DMA请求和中断请求的响应时间是否一样?为什么?
问答题有两个3位的ASCII数串ASCl和ASC2，定义如下： ASCl DB ’578’ ASC2 DB ’694’ ASC3 DB ’0000’编写程序计算ASC3←ASCl+ASC2。
问答题已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。事件V1V2V3V4V5V6V7最早发生时间最晚发生时间活动最早发生时间最晚发生时间时间余量
问答题某文件系统空间的最大容量为16TB(1T=240)，以存储块为基本分配单位，存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。
问答题对有五个结点A，B，C，D，E的图的邻接矩阵，(1)画出逻辑图。(2)基于邻接矩阵写出图的深度、广度优先遍历序列。(3)计算图的关键路径。
问答题大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。
问答题一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求．并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为每台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。 (3)从时间关系图上可以发现什么问题?如何解决这个问题?
问答题考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供上述三种原料中的任意二种，当某个吸烟者发现经销商提供的原料恰好是自己所需的时候，该吸烟者会取走那二种原料，与他自己拥有的原料一起，开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意二种原料，如此反复。试设计一个使经销商和吸烟者同步的算法，并用C语言编写程序。
问答题计算机中有哪两股信息流在流动?它们之间关系如何?
问答题设磁盘的扇区大小为4KB，磁盘转速为15000r/min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB/s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
问答题某双面磁盘每面有220道，内层磁道周长70 cm，位密度400 b／cm，转速3 000 r／min，问： (1)磁盘的存储容量是多少? (2)数据传输率是多少?
问答题某计算机的主存地址位数为16位，按字节编址。假定数据Cache中最多存放32个主存块，采用2-路组相联方式，块大小为16B，每块设置了1位有效位。采用一次性写回策略，为此每块设置了1位“脏”位。请问：