【计算机】操作系统专升本重要课件.pptVIP

磁盘存储数据的方式： 先柱面0开始，然后磁道0开始，最后扇区0开始进行顺序存取。 假定每个柱面C个磁道,每个磁道S个扇区，如果给定柱面I,磁头J,扇区K如何得到磁盘块号呢？ B=k+S(J+I*C)反之可以计算I,J,K;  令D=S*C,M=B/D,N=B%D I=M, J=N/S ,K=N%S 例题：磁盘共100柱面，8磁道/柱面，8扇区/磁道，构成地址(柱面,磁道,扇区),一文件6400个记录，记录大小同扇区，文件从(0,0,0)开始存放。问题： 第3680个记录应放在磁盘的哪个位置? 地址（78,6,6）对应的是哪个记录? 1: 3680/(8*8)=57, 3680%(8*8)=32 32/8=4, 32%8=0 ==?(57,4,0)2: B=6+8*(6+78*8)=5046 4.设备管理的目标 提高外部设备的利用率 为用户提供方便统一的使用界面5. 设备管理的功能 提供一组I/O命令以便用户程序调用，并获得对外部设备的使用 进行设备的分配和回收 对缓冲区管理 实现真正的I/O操作 6. 输入输出处理的步骤 P91 用户发出输入输出的I/O请求 I/O管理程序接受请求 调度设备驱动程序完成I/O操作 设备中断处理程序处理请求7. 设备独立性：通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开，再通过其他途径建立逻辑设备和物理设备之间的对应关系，这种特性称为设备独立性 返回 8. 管理设备的数据结构设备控制块DCB 记录设备的标识,类型,状态,请求队列指针,设备驱动程序地址等系统设备表SDT 记录系统所有的设备的DCB指针,设备标识,类型等。 中断向量表IVT控制器控制表COCT 通道控制表CHCT 9. 独享设备 一次只允许一个进程使用的设备(排它性)，采用“静态分配“ 系统对各种不同类型的设备进行内部编号，以便区分，称为绝对号. 用户使用设备只考虑使用某种设备，而不是指定使用哪台设备，所以用户也可能对多台设备进行逻辑编号,以便区分，称为相对号 P97 系统设置两种控制表：设备类表和设备表，以便实现用户相对设备号和物理绝对号的对应。 设备类表记录设备类，总数，可用数，设备表地址 设备表记录绝对号,状态,空闲情况,相对号,使用者等 10.独享设备的分配算法 FCFS 优先级高者先服务注意：设备请求队列的处理。 系统都是把设备分配给队首进程，因此第二种算法需要排序。  另外进程使用完设备后，才从设备请求队列中移出。 11. 磁盘的一次存取时间包含三部分 寻道时间(查找时间)， 延迟时间(等待时间), 传输时间 对于用户的I/O请求序列，可以调整的有查找时间和等待时间;提高磁盘访问效率主要通过：减少查找时间。 根据用户作业发出的I/O请求的柱面位置，决定请求执行的顺序的调度称为移臂调度 减少等待时间的调度为旋转调度 主要的移臂调度算法有： FCFS 最短查找时间优先  电梯 单向扫描 习题P113  磁盘请求10 22 20 2 40 6 38柱面先后到达,移动臂移动一个柱面6ms,分别采用上述四种算法调度，各花多少查找时间？起始柱面20。(其中电梯算法先由外向里移动) (注意单向扫描的方向) 12. 设备的构造 I/O设备一般包含机械与电子两部分 机械部分就是所谓的设备本身 电子部分通常称为“设备控制器”或者适配器，其工作速度快，可连接多个相同类型的设备。 每种设备都通过一个控制器同CPU相连,因此CPU只同控制器沟通，控制器同设备沟通。 13. 数据传输方式主要了解：主机与外设如何交换数据,CPU作什么,数据传输完后如何告知CPU,CPU如何应答等。 A. 程序直控式 B. 中断方式 C. 直接存储器存取/DMA方式 D. 通道方式 14. 缓冲技术 主机与外设的速度不匹配，因此需要引入缓冲，以避免快等慢现象。 可以通过硬缓冲(寄存器)和软缓冲(存储单元)方式实现缓冲。 缓冲的形式：单，双，多，池 15. 虚拟设备 采用软件技术依靠大容量磁盘来模拟独占设备使其变成共享设备，即用一种物理设备模拟另一种物理设备，称这样的设备为虚拟设备。实现虚拟设备的软硬件条件： A. 大容量磁盘，且与CPU能并行 B. 多道程序设计 16. 实现SPOOLING系统 硬件上：在磁盘上划分出两个区域，一个为输入