问答题主机A向主机B连续发送了3个TCP报文段。第1个报文段的序号为90,第2个报文段的序号为120,第3个报文段的序号为150。请回答:
问答题设某计算机有4级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。如表所示列出了执行每级中断服务程序所需的时间。
中断服务程序所需的时间
中断服务程序
所需时间
A
5μs
B
15μs
C
3μs
D
12μs
如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。
问答题地址总线A15~A0,其中A0是最低位。存储器地址空间为3000H~67FFH。其中3000H~4FFFH为ROM区,选用EPROM芯片(4K×2);5000H~67FFH为RAM区,选用RAM芯片(2K×4)。
问答题假设有两个整数x和y,x=-68,y=-80,采用补码形式(含1位符号位)表示,x和y分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是8位的寄存器。请回答下列问题:(要求最终用十六进制表示二进制序列)
问答题某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。
问答题请添加必要的信号量和P、V(或wait()、signal())操作,以实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。
问答题设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。 页号 页根号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:
问答题某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。
问答题某总线在一个总线周期中可并行传送8个字节数据,假设一个总线周期等于一个时钟周期,总线的时钟频率为66 MHz,求总线的带宽。
问答题采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51
问答题进程P1使用单个缓冲区buffer向进程P2,P3发送消息,要求每当P1向buffer中发送消息时,只有当P2,P3进程都读取了这条消息后才可再向buffer中发送新的消息。利用P,V原语描述进程的同步。
问答题画出实现补码Booth算法的运算器框图(假设数值取n位)。要求: (1)指出寄存器和全加器的位数; (2)详细画出最低位全加器的输入电路; (3)指出加和移位的次数; (4)描述Booth算法重复加和移位的过程。
问答题某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1024字节。
逻辑页号
存在位
引用位
修改位
页框号
0
1
1
0
4
1
1
1
1
3
2
0
0
0
-
3
1
0
0
1
4
0
0
0
-
5
1
0
1
5
问答题四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1(A)+R2(B)→BR(显示结果1010);(2)R2(A)+R1(B)→BR(显示结果1111);(3)R1(A)+R1(B)→BR(显示结果1010);(4)R2(A)+R2(B)→BR(显示结果1111);(5)R2(A)+BR(B)→BR(显示结果1111);(6)R1(A)+BR(B)→BR(显示结果1010)。试分析运算器的故障位置与故障性质(“1”故障还是“0”故障),说明理由。
问答题8255A的方式0一般使用在什么场合?在方式0时,如果要使用应答信号进行联络,应该怎么办?
问答题某主机的MAC地址为00-15-C5-C1-5E-28,IP地址为10.2.128.100(私有地址)。图1为网络拓扑,图2是该主机进行WEB请求的1个以太网数据帧的前80个字节的十六进制及ASCII码内容。请参考图中数据回答以下问题:
问答题设有带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,…,an,…,a4,a2)。要求:
问答题假设结点A和B处于同一个10Mbps以太网段,两结点间的传播时延是225比特时间(bit times)。 (1)假设A.B在t=0时刻同时开始传输frame,在什么时间它们能够监测到碰撞? (2)假设在监测到碰撞后,A.B两结点均传输一个48位的拥塞信号,在什么时间A.B可以监听到信道空闲?
问答题没有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
问答题在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么? (1)22433007H; (2)13385ABCH; (3)ABC89011H。 虚页号 实页号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H