（简答题）
试将森林 F={ T1，T2，T3，T4 }转换为一棵二叉树。
正确答案
答案解析
略
相似试题
（简答题）
在8086总线周期的T1、T2、T3、T4状态，CPU分别执行什么动作？
（单选题）
总线周期为T1、T2、T3、T4，若要增加等待状态TW，它应插在（）之后
（简答题）
在总线周期的T1、T2、T3、T4状态，CPU分别执行什么动作？什么情况下需要插入等待状态TW？TW在哪儿插入？怎样插入？
（简答题）
假定有一条MIPS伪指令“Bcmp $t1，$t2，$t3”，其功能是实现对两个主存块数据的比较，$t1和$t2中分别存放两个主存块的首地址，$t3中存放数据块的长度，每个数据占四个字节，若所有数据都相等，则将0置入$t1；否则，将第一次出现不相等时的地址分别置入$t1和$t2并结束比较。若$t4和$t5是两个空闲寄存器，请给出实现该伪指令的指令序列，并说明在类似于P.185图6.32的多周期数据通路中执行该伪指令时要用多少时钟周期。
（简答题）
设有三个事务T1、T2和T3，所包含的动作为：T1：A＝A+2，T2：A＝A*2，T3：A＝A**2假定这三个事务允许并行操作，试讨论它们可能实施的调度。
（单选题）
设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。
（单选题）
已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
（单选题）
通常8088 CPU在（）时刻采样READY信号，若无效在T3和T4之间插入Tw。
（填空题）
8086在每个总线周期的T3状态开始对（）信号进行采样，若其为高电平，则进入T4状态。
