软件技术操作系统2.ppt

第三章 操作系统 3.3 存储管理 1. 为什么要对存储器进行管理？ 2. 存储管理的内容？ （4）什么是静态重定位和动态重定位？ 3. 怎样实现存储管理？ 可变式分区 （2）页式存储管理 例： 原例： 页面淘汰策略主要有3种： （3）段式存储管理 讨论： 3.4 文件管理 3. 怎样实现文件管理？ 讨论3：文件如何命名？ 讨论4： 文件的分类 （存放方式）？ （二） 怎样管理或组织文件？ 主文件目录(MFD) 讨论1：怎样读取（查找）文件？ 3.5 设备管理 设备的定义： 1. 为什么要对设备进行管理？ 2. 从哪些方面进行设备管理？ 3. 怎样实现设备管理？ ③ 缓冲技术——为了解决高速CPU与低速外设传送速度严重不匹配的矛盾。 二、简介设备分配策略 ② 共享设备如何分配? ③ 虚拟设备是什么？ 三、简介虚拟设备的实现技术 附：SPOOLING图示 四、简介设备分配涉及的数据结构和算法 实例：DOS操作系统是如何进行资源管理的？ 分析1：DOS系统存储管理的特点 分析2： DOS文件管理的特点 分析3： DOS设备管理的特点 3.什么是ＤＯＳ的设备链？如何在设备链中增加新的设备驱动程序？ 设备管理的目的有二： 一是提高设备利用率（消除各设备忙闲不匀的现象）； 二是方便用户的使用（例如对外设自动启动） （实现方便性、并行性、均衡性、独立性） 从4方面管理： ①实现对外设的分配和回收——怎样配合进程占用和释放？ ②实现对外设的启动——最好不要由用户直接启动外设；既节省用户动作，又保证了系统可靠性 ③处理外设中断事件——怎样实现平时由通道独立管理外设，关键时刻由CPU出面发令？ ④实现虚拟设备——怎样提高独占设备（如打印机）的利用率？——用虚拟设备可实现设备的独立性 重点介绍①和④ 中断技术、通道技术和缓冲技术 ① 中断技术———外部事件随机提出服务申请，CPU及时响应并服务，完毕后CPU继续执行以前动作。 但在设备管理中，是由进程随机提出需要I/O的申请，然后挂起（等待），交由CPU中的进程调度来处理，在中断服务子程序中完成I/O操作，服务完毕后，再唤醒等待中的进程。 一、简介设备管理三大关键技术： ② 通道技术——即I/O处理机（可理解为一种微控制器），可独立完成主存与外设之间传送信息的I/O操作。是程序直接传送、中断方式、DMA方式等3种I/O传送方式之后的第4种（高级计算机的多道环境才用）。 可以理解为：通道是CPU的助手，可以在内存与外设间交换数据而不轻易惊动CPU。一旦要惊动，用I/O中断方式。 CPU仅负责查询和启/停，当CPU要启动某个外设工作时，只要发一条I/O指令给通道，告诉通道要执行的I/O操作和要访问的设备，通道便向主存索取通道程序，完成I/O控制管理。 在大中型机器中，主机与外设打交道实际上是三层： CPU—通道—控制器—外设 （通道和控制器≤外设数） 分析：声卡、显卡、网卡、多功能卡（并口、串口）、MODEM卡等等，是不是通道和控制器连为一体的硬件装置？ 主存 Memory 通道 外设控制器 1～n 外部设备 若想“解放”CPU，就会自然想到在内存中设立数据缓冲区，专门用于I/O传送过程中的临时数据存放。无论是输入还是输出，都利用此缓冲区来当“二传”，解除CPU一直“陪同”的困扰。例如打印机的I/O数据缓冲区，还有键盘缓冲区。 设置内存缓冲区有这么几种方式： ① 若I/O不频繁时，可以只设立单缓冲区，每一时刻只为输入或输出单向服务； ② 若希望同时I/O，应设立双缓冲区，能提供同时I/O； ③ 若I/O量特别大，还可采用多缓冲技术。 ④ 若设备较少，可以为每个外设开辟一个专用缓冲区； ⑤ 若设备较多，为避免内存开销过大，可以将若干个相同的缓冲区组成缓冲池，统一管理，变专用为通用，这叫缓冲池技术。 设立缓冲池的优点？ 设立公共缓冲池后，当某一进程需要使用缓冲区时，先提出申请，由设备管理程序分配给它，待进程用完后，释放缓冲区，又可供给别人用。 显然，使用缓冲池技术后，用少量的缓冲区就能为更多的进程服务（随时释放），不过这需要一个缓冲区管理软件的支持。 把什么东西分配给谁？ 把设备、控制器和通道分配给（请求设备的）进程 ① 独占设备如何分配？——常采用 静态 分配策略。 只能让一个作业独占使用的设备称为 独占设备，例如打印机、键盘、鼠标、扫描仪等终端。 独占设备意即在某作业执行前就分配设备给它，直到作业结束后才回收设备。 问：作业在申请独占设备时，系统怎样指定一个设备给它？ 答：有两种方式。 一是指定设备的绝对号（计算机系统为每一台设备确定一个编号，以便区分和识别）； 二是指定设备的设备类和相对号（指用户在程序中定义的设备编号，要哪一类设备