计算机组织与结构第6章-3节精选.ppt

* * 可以用等式左右两边的差值的大小衡量I/O系统流量利用率的情况。差值越小，利用率越高，设计就越合理。另外，CPU要使用主存，通道也要访问主存，所以计算机系统的主存流量应为二者的流量之和。 例5－5：设有一字节多路通道，由3个子通道组成。共有5台外设分别挂在这3个子通道上，其中A、B二个高速印字机各占一个子通道，各自以每25μs的时间间隔发一个字节请求；C、D是二台低速印字机，E是一台光电输入机，它们3台外设合用一个子通道，C、D各自以每150μs的时间间隔发一个字节请求，而E以每800μs的时间间隔发一个字节请求。 例5－6：若通道的Ts = 9.8us,TD = 0.2us,某类低速设备每隔500us发出一个字节数字传送请求，问至多可以挂几台这类低速设备？对A、B、C、D、E、F 6台高速设备，若一次通信传送的字节数不少于1024个字节，问哪些可以挂在通道上？哪些不能？ A、B、C、D、E、F6台高速设备发出申请的时间间隔：0.2、0.25、0.5、0.19、0.4、0.21(单位μs) 通道处理机并不是独立处理机，其指令功能简单，没有大容量存储器。输入、输出时CPU要承担大量的前处理和善后处理。设备和通道工作异常处理、数据格式的转换和校验、文件和设备的管理等工作。CPU两次进入管态完成一次输入输出也影响了系统效率的发挥。为此，用一般通用机作为外围处理机接管上述工作，就能进一步让CPU摆脱对输入输出操作的负担。 外围处理机与主处理机一般是异步工作的，它可以与主处理机共享或不共享主存，能自由选择通道和设备进行通讯，还可以承担一般中、小任务的外围处理及计算操作及控制等任务，这些都使得计算机系统的效能得到提高。 I/O处理机功能的进一步扩展已超出单纯进行输入输出设备管理和数据传送的范围，出现了各种前端和后台机，智能外设等，让管理、控制操作尽可能在端点完成，让CPU尽量多地解脱对输入输出控制管理的负担。 5.4.5、外围处理机PPU * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机组织与结构 授课教师：李静梅 授课班级2012、2013 时间：2013年秋季学期 哈尔滨工程大学 Harbin Engineering UNIVERSITY 软件学院必修课 软件学院必修课 一、不同的虚拟存储管理方式 二、页式虚拟存储器的构成 三、替换算法 6.3 虚拟存储器 　　　在虚拟存储器中，应用程序员直接用机器指令的地址码对整个程序统一编址，这个地址宽度所对应的程序空间可以比实际主存的空间大得多，程序不必作任何修改就可以以接近实际主存的速度在虚拟存储器上运行。 6.3 虚拟存储器 一、不同的虚拟存储管理方式 　　　虚拟存储器是通过增设的地址映象表机构来实现辅存在主存中的定位的。这种定位技术是把程序分割若干较小的段或页，用相应的映象表机构来指明该程序的某段或某页是否已装入主存。若已装入主存，则应同时指明其在主存中所处的开始位置；若未装入主存，则去辅存中调段或页，并建立程序空间和实存空间的地址映象关系，这样，程序执行时通过查映象表将虚地址变换成实地址再访主存。 　　由于采用的存储映象算法不同，就形成了多种不同的存储管理方式。虚拟存储器常用的管理方式有3种： 段式存储管理 页式存储管理 段页式存储管理 1、段式存储管理 （1）段式管理的基础：主要是基于结构化程序设计的思想。一个复杂的大 程序总可以分解成多个逻辑上相对独立的模块。这些模块可以是主程序、 子程序，也可以是表格、数组、树或向量等。模块的大小可以各不相同， 每个模块都可以是一个单独的程序段，每段都从0开始相对编址。 一、不同的虚拟存储管理方式 （2）段式管理的定义：把主存和用户程序按段分配的存储管理方式称为虚 拟存储器的段式管理。 （3）段式管理的方法：其管理方法与过程如图6.11所示。 1、段式存储管理 （4）段式存储管理的优点： ①使大程序可分块编制，多人并行，缩短编制时间。 ②各段的修改、增删不影响其他各段的编址。 ③各用户以段的连接形成的程序空间可以与主存的实际容量无关。 ④可对主存中的程序和数据共享。 ⑤容易以段为单位实现存储保护。 一、不同的虚拟存储管理方式 （5）操作系统的主存区域管理 占用区域表：每一行用来指明主存中哪些区域已被占用，被哪道程序的哪个 　　　　　　段占用，以及该段在主存中的起点和长度，该段进入主存后是 　　　　　　否被修改过等信息。 可用区域表：每一行则指明每一个未被占用区的基址和区域大小。 　　　　　　当一个段由辅存装入主存时：就要将其在占用区域表中增加一 　　　　　　项，并修改可用区域表。 当一个段从主存退出