已知加权有向图G如下,回答下列问题:
(1)画出该有向图G的邻接矩阵;
(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
第1题
寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。
(1)分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。
(2)当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空间大小为多少?
(3)写出4种寻址方式下,有效地址EA的表达式。
第3题
的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。
(1)计算下列逻辑地址转换为物理地址,并说明为什么?
0793,1197,2099,3320,41 88,5332
(2)假设程序要访问第2页,页面置换算法为改进的Clock算法,请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?
第4题
假定在一个处理机上执行的操作如下:
作业 估计服务时间片 优先数
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)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
第5题
,100条零地址指令。
(1)画出操作码的扩展形式。
(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的译码逻辑。
(3)计算操作码的平均长度。
第6题
已知4位有效信息为1010,试根据下列要求进行编码。
(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。
(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
第7题
给定序列{3,5,7,9,11,13,15,17),
(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
第9题
栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行了修改。数据堆页还没有分配内存,用户栈分配在01页。请问:
(1)页表中应该包含哪些项目?请填写此页表(见下表)。
(2)若内存堆申请内存,因无分配物理内存而产生缺页中断,此时内存无空闲页面,则采用LRU页面淘汰算法选中内存的那个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。 。
第10题
。
(1)数据传送指令MOV X(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地址,分别位于指令的第2个和第3个存储字。
(2)数据求反指令COM一(R0),采用自减型寄存器间接寻址,结果送回自减后的地由E单元。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!