假设进程创建时间和完全占有CPU运行的确切时间如下表所示。已知其IO繁忙率为80%,处理机的利用率为20%。
请计算并填写下列空格(填百分率)和图表空格处(填时间)。
第1题
的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C十十或JAVA语言描述算法,关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
第6题
已知加权有向图G如下,回答下列问题:
(1)画出该有向图G的邻接矩阵;
(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
第7题
寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。
(1)分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。
(2)当指令寻址方式由操作码指出时,直接和间接寻址可寻址的主存空间大小为多少?
(3)写出4种寻址方式下,有效地址EA的表达式。
第9题
的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。
(1)计算下列逻辑地址转换为物理地址,并说明为什么?
0793,1197,2099,3320,41 88,5332
(2)假设程序要访问第2页,页面置换算法为改进的Clock算法,请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?
第10题
假定在一个处理机上执行的操作如下:
作业 估计服务时间片 优先数
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)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!