设有带头结点的循环双链表表示的线性表L=（a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效

已知加权有向图G如下，回答下列问题：

(1)画出该有向图G的邻接矩阵；

(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。

(1)分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。

(2)当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空间大小为多少?

(3)写出4种寻址方式下，有效地址EA的表达式。

的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。

(1)计算下列逻辑地址转换为物理地址，并说明为什么?

0793，1197，2099，3320，41 88，5332

(2)假设程序要访问第2页，页面置换算法为改进的Clock算法，请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?

假定在一个处理机上执行的操作如下：

作业 估计服务时间片 优先数

A 10 3

B 1 1

C 2 3

D 1 4

E 5 2

这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。

(1)给定相应的图示来说明分别用FCFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况。

(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。

，100条零地址指令。

(1)画出操作码的扩展形式。

(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。

(3)计算操作码的平均长度。