上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 39 下一页
摘要: 以上讨论的是单银行家算法 只涉及到了一种资源,实际中资源的种类是多样的,一个进程往往需要申请多个资源才能完成工作,解决这一问题需要使用多银行家算法。 死锁的检测 检测工具 资源分配图 定义:是描述进程申请资源和资源分配情况的关系模型图,表示系统中某个时刻进程对资源的申请和占有情况。 规则: 1)圆表 阅读全文
posted @ 2020-06-29 22:08 ice--cream 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 死锁(deadlock)定义: 在多道程序中,由于多个并发进程共享系统的资源,如果使用不当可能会造成一种僵局,即当某个进程提出资源的使用请求后,使得系统中一些进程处于无休止的阻塞状态,在无外力的作用下,这些进程将无法继续进行下去,这就是死锁。 产生死锁的环境: 1、多道程序设计技术 2、多个并发进程 阅读全文
posted @ 2020-06-29 20:44 ice--cream 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 二、其他调度算法 1、时间片轮转(Round-Robin)(RR)调度算法 它用于进程调度,是分时系统中采用的主要调度算法。进程调度程序总是选择就绪队列中的第一个进程,允许其占有处理机一个时间片的时间。 当执行的时间片用完时,调度程序便停止该程序的执行,并将它送到就绪队列的末尾,等待分配下一时间片再 阅读全文
posted @ 2020-06-29 10:32 ice--cream 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 一、作业的组织和管理 什么是作业(Job)? 用户角度:在一次算题过程中或者一个事务处理过程中从输入程序和数据到输出结果,要求计算机系统所作工作的总和。 系统角度(批处理系统):作业由程序、数据和作业说明书组成的,系统的任务是针对作业进行资源分配。 教材中的定义:作业是用户在一次算题过程中或者一个事 阅读全文
posted @ 2020-06-27 12:05 ice--cream 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 1、单周期 MIPS关键路径 LW指令 图中标T的地方都是有延迟的地方,可以看到延迟太多,这导致一个时钟周期的时间过长,这样不好。 2、多周期MIPS数据通路特点 不再区分指令存储和数据存储器,分时使用部分功能部件 主要功能单元输出端增加寄存器锁存数据 传输通路延迟变小,时钟周期变短 3、多周期MI 阅读全文
posted @ 2020-06-25 10:25 ice--cream 阅读(3224) 评论(0) 推荐(0) 编辑
摘要: 1、MIPS CPU控制器设计 定长指令周期:单周期实现 所有指令均在一个时钟周期内完成,CPI=1 性能取决于最慢的指令,时钟周期过长 变长指令周期:多周期实现 缩短时钟周期,复用器件或数据通路 可支持流水操作,提升性能 2、MIPS指令格式 3、R型指令格式 4、I型指令格式 5、取指令数据通路 阅读全文
posted @ 2020-06-25 08:30 ice--cream 阅读(1867) 评论(0) 推荐(0) 编辑
摘要: 1、微指令设计原则 有利于缩短微指令字长度 有利于减少控制存储器容量 有利于提高微程序执行速度 有利于对微指令进行修改 有利于提高程序设计的灵活性 2、微指令格式(直接表示法) 这种方法简单直观,便于输出控制,但是微指令长度太长,控存容量大,如何压缩微指令长度? 这里介绍三种方法: 改直接表示为编码 阅读全文
posted @ 2020-06-24 21:52 ice--cream 阅读(7258) 评论(0) 推荐(1) 编辑
摘要: 1、微程序控制器组成原理框图 2、微指令格式 一条微指令对应一个时钟周期 微指令操作控制字段的信号在该时钟周期内有效 指令需要多少时钟周期就包括多少微指令 3、取指令数据通路 4、取指令微程序 5、LOAD指令执行数据通路 6、LOAD指令微程序 7、MOVE指令微程序 8、ADD指令微程序 9、S 阅读全文
posted @ 2020-06-24 20:22 ice--cream 阅读(972) 评论(0) 推荐(0) 编辑
摘要: 1、微程序控制器基本思想 硬布线:同步逻辑、繁、快、贵、难改 一条指令多个时钟周期 一个时钟周期一个状态 一个状态对应一组并发信号 微程序:存储逻辑、简、慢、廉、易改 将并发信号事先存储为微指令 一条指令对应多条微指令 状态等同于存储器地址 2、微程序控制器工作原理 微程序是利用软件方法来设计硬件的 阅读全文
posted @ 2020-06-24 13:10 ice--cream 阅读(2579) 评论(0) 推荐(0) 编辑
摘要: 1、基本原理 控制器的核心功能是完成指令的自动执行,而指令的自动执行有赖于各功能部件之间的数据通路的建立,而数据通路的建立,有赖于控制器生成控制信号的序列,所以,从宏观上看,控制器可以看作为一个能够产生固定的时序控制信号的逻辑电路。 这个逻辑电路的输入是指令译码信号,每一条指令都会产生一个译码输出, 阅读全文
posted @ 2020-06-23 18:51 ice--cream 阅读(4568) 评论(0) 推荐(2) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 39 下一页