问答题请求分页管理系统中，假设某进程的页表内容，如下表所示： 页号 页框号 有效位(存在位) 0 101H 1 1 —— 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设： ①TLB初始为空； ②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)； ③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题设有一系统在某时刻的资源分配情况如下： 进程号 已分配资源 最大请求资源 剩余资源 P0 0，0，3，2 0，0，4，4 1，6，2，2 P1 1，0，0，0 2，7，5，0 P2 1，3，5，4 3，6，10，10 P3 0，3，3，2 0，9，8，4 P4 0，0，1，4 0，6，6，10 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列。
问答题设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，一个指令字长等于一个存储字。设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。已知存储器的部分地址及相应内容如下表所示。
地址
内容
001AH
23A0H
1F05H
2400H
1F1FH
2500H
23A0H
2600H
23BAH
1748H
问答题设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[( )]( )}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
问答题已知无向网G的邻接矩阵如下图所示[要求]
问答题考虑下图所示的网络。假设每个节点初始时知道到其每个邻居的费用。考虑距离向量算法，说明节点Z的距离向量表表项(包括算法收敛过程中每次迭代所得的距离向量表)。
问答题假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用wait和signal原语写出它们的并发程序。
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为。01AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。
问答题根据图1描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。普通文件的文件控制块组织如图2所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
问答题假设索引表区采用如下结构：第0～7字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间，其中起始块号占6B，块数占2B；剩余504字节采用直接索引结构，一个索引项占6B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。
问答题请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。
问答题Demand
paging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨称之为dernand
segmentation。
问答题某机的指令格式如下所示：X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器R0寻址；X=10：用变址寄存器R寻址；X=11：相对寻址。设(PC)=5431H，(RX1)=3515H，(RX2)=6766H(H代表十六进制数)，请确定下列指令中的有效地址。(1)8341H；(2)1438H；(3)8134H；(4)6228H。
问答题在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放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语言进行描述。