操作系统幻灯片.ppt

1. 一级目录结构 一级目录结构是指把系统中的所有文件都建立在一个目录下，每个文件占用其中一个目录项。 文件名 文件的物理位置 日期 时间 其他信息 C ? ? ? ? bsc ? ? ? ? Wps ? ? ? ? …… ? ? ? ? 图3.33 一级目录结构 一级目录结构的缺点： 1.搜索文件的时间长。 2.不能解决文件的重名现象。 2. 二级目录结构 图3.34 二级目录结构 二级目录结构的优点： （1）搜索文件的时间变短。 （2）较好的解决了重名问题。 3. 多级目录结构 图3.35 多级目录结构 Root 多级目录结构与前两种结构相比，有以下优点。 (1) 层次清楚。 (2) 解决了文件重名问题。 (3) 查找速度快。 返回本节 3.6.4 文件存储空间的管理 光碟、磁盘、磁带是保存文件内容的设备，它们被分成物理块，全部物理块组成文件存储空间。 文件存储空间的管理就是对块空间的管理，包括空闲块的分配、回收和组织等。只有合理地进行存储空间的管理，才能保证多用户共享外存和快速地实现文件的按名存取。 下面介绍常用的三种管理方法： 1. 空闲块表 空闲块表适合于连续组织的文件，因为在建立文件时按文件尺寸申请一组连续的空闲块区，撤消文件时归还这组连续的空闲块区。 首块 空闲块数 表目状态 106 4 已用 285 14 已用 - - 未用 432 5 已用 … … … 表3-8 空闲块表 2. 设备分配思想 (1). 独享设备的分配 所谓独享设备是指这类设备被分配给一个作业后，被这个作业所独占使用，其他的任何作业不能使用，直到该作业释放该设备为止。常见的独享设备有行打印机、光电输入机等。针对独享设备，系统一般采用静态分配方式。即在一个作业执行前，将它所需要使用的这类设备分配给它，当作业结束撤离时，才将分配给它的独享设备收回。 (2) 共享设备的分配 所谓共享设备是指允许多个用户共同使用的设备。如磁盘、磁鼓等设备，可由多个进程同时进行访问。 对共享设备的分配一般采用动态分配这一方式 。 所谓动态分配是指在进程执行过程中，当进程需要使用设备时，通过系统调用命令向系统提出设备请求，系统按一定的策略给进程分配所需设备，进程一旦使用完毕就立即释放。 显然，这种分配方式提高了设备的利用率，但是容易出现死锁，因此，在选择分配方法时应极力避免死锁的发生。 (3)虚拟设备的分配 所谓虚拟设备是指代替独享设备的那部分存储空间及有关的控制结构。对虚拟设备采用的是虚拟分配，其过程是：当进程中请求独享设备时，系统将共享设备的一部分存储空间分配给它。当进程与设备交换信息时，系统把要交换的信息存放在这部分存储空间中，在打印机空闲时将存储空间上的信息送到打印机上打印出来。 3. 设备分配程序 对于具有I/O通道的系统，在进程提出I/O请求后，系统的设备分配程序可按下述步骤进行设备分配。 (1) 分配设备。首先根据物理设备名，查找系统设备表SDT，从中找出该设备的DCT，根据DCT中的设备状态字段，可知该设备是否正忙。若忙，便将请求I/O进程的PCB，挂在设备队列上。否则，便按照一定的算法来计算本次设备分配的安全性。如果不会导致系统进入不安全状态，便将设备分配给请求进程，否则，仍将其PCB插入设备等待队列。 (2) 分配控制器。在系统把设备分配给请求I/O的进程后，再到其DCT中找出与该设备连接的控制器的COCT，从COCT内的状态字段中可知该控制器是否忙碌。若忙，便将请求I/O的进程的PCB挂在该控制器的等待队列上，否则，将该控制器分配给进程。 (3) 分配通道。在该COCT中又可找到与该控制器连接的CHCT，在根据CHCT内的状态信息可知该通道是否忙碌。若忙，便将请求I/O的进程挂在该通道的等待队列上，否则，将该通道分配给进程。只有在该设备、控制器和通道三者都分配成功时，这次的设备分配才算成功。然后，便可启动该I/O设备进行数据传送。 4. SPOOLING技术 SPOOLING技术就是用于将一台独占设备改造成共享设备的一种行之有效的技术。 (1) 什么是SPOOLING 当系统中出现多道程序后，完全可以利用其中的一道程序，来模拟脱机输入时的外围控制机的功能，把低速I/O设备上的数据传送到高速磁盘上。再用另一道程序来模拟脱机输出时的外围控制机功能，把数据从磁盘传送到低速的输出设备上。这样，便可在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行，我们把这种联机情况