问答题在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。 请回答下列问题：
问答题已知单总线计算机结构如图9．7所示，其中XR为变址寄存器，EAR为有效地址寄存器，LATCH为暂存器。假设指令地址已存于PC中，画出ADD * D指令周期信息流程图，并列出相应的控制信号序列。
说明：
(1)ADD * D指令字中*表示相对寻址，D为相对位移量。
(2)寄存器的输入和输出均受控制信号控制，如PC
i
表示PC的输入控制信号，又如MDR
o
表示MDR的输出控制信号。
(3)凡是需要经过总线实现寄存器之间的传送，需在流程图中注明，如PC→Bus→MAR，相应的控制信号为PC
o
和MAR
i
。
问答题一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如下图所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：
问答题本地主机A的一个应用程序使用TCP协议与同一局域网内的另一台主机B通信。用Sniffer工具捕获本机A以太网发送和接收的所有通信流量，目前已经得到8个IP数据报。下表以16进制格式逐字节列出了这些IP数据报的全部内容，其中，编号2、3、6为主机A收到的IP数据报，其余为主机A发出的IP数据报。假定所有数据报的IP和TCP校验和均是正确的。注：TP分组头结构和TCP段头结构分别如图1、图2所示。协议域为1、6、17、89分别对应ICMP、TCP、LIDP、OSPF协议。本题中窗口域描述窗口时使用的计量单位为1字节。请回答下列问题：
问答题设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
问答题有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则： (1)生产者和消费者对缓冲区的访问互斥； (2)对每1条放入缓冲区的消息，所有消费者都必须接收1次； (3)缓冲区满时，生产者必须阻塞，缓冲区空时，消费者阻塞。 请用信号量和P、V操作组织正确的发送和接收。用类c语言进行描述。
问答题
问答题试比较主存、辅存、缓存、控存、虚存。
问答题下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址(网络地址为202.38.60.0)，并将此IP地址中主机地址的高两位作为子网编号。A网的子网编号为01，B网的子网编号为10。主机号的低6位作为子网中的主机编号。C网的IP网络号为202.36.61.0。请回答如下问题：
问答题在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组{2，4，1，16，7，5，11，9}中，数对之差的最大值是11，是16减去5的结果。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度。
问答题一台设置为IP地址自动获取的主机H接入到仅有一台服务器的局域网络中，在H上截获到如下表所列的两个以太网数据帧前48个字节的十六进制报文，请参考表中的数据回答如下问题：表编号以太网数据帧前48个字节的十六进制报文1ffffffffffff5078 lc190f76080045000148006f00008011 393700000000ffffffff004400430134 efab01010600910c2ffffffffffff5078 1c19044a080045000240693200008011 08d5c0a805feffffffff00430044022c 2aab02010600910c注：以太网帧、IP分组头和UDP段头结构分别如图(a)、图(b)和图(c)所示。
问答题假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态。
问答题已知某8位机的主存采用半导体存储器，其地址码为18位，采用4K×4位的静态RAM芯片组成该机所允许的最大主存空间，并选用模块板形式，问： (1)若每个模块板为32K×8位，共需几个模块板? (2)每个模块板内共有多少片RAM芯片? (3)主存共需要多少RAM芯片?CPU如何选择各模块板?如何选择具体芯片(说明选用的器件及地址码的分配)?
问答题设某机中，CPU的地址总线A
15
～A
0
，数据总线D
7
～D
0
(A
0
、D
0
为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：
问答题
问答题已知数组A[1..n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。
问答题某机有五个中断源L
0
，L
1
，L
2
，L
3
，L
4
，按中断响应的优先次序由高向低排序为L
0
→L
1
→L
2
→L
3
→L
4
，现要求中断处理次序改为L
1
→L
3
→L
4
→L
0
→L
2
，写出各中断源的屏蔽字。
问答题大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶子结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。(1)若文件采用隐式链接文件结构，设每块的连接字占4B，存放在每个物理块的尾部。如果要将文件A读入内存，至少要读取几次硬盘?为什么?(2)若文件采用连续文件结构，如果要将文件A的逻辑记录号为480的记录读入内存，至少要读取几次硬盘?为什么?
问答题某机字长32位，CPU内有32个32位的通用寄存器，设计一种能容纳64种操作的指令系统，设指令字长等于机器字长。 (1)如果主存可直接或间接寻址，采用寄存器—存储器型指令，能直接寻址的最大存储空间是多少?画出指令格式。 (2)如果采用通用寄存器作为基址寄存器，则上述寄存器—存储器型指令的指令格式有何特点?画出指令格式并指出这类指令可访问多大的存储空间?
问答题对于一个堆栈、若其入栈序列为1，2，3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，……，n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。