第11单元文件管理.pptVIP

多级目录结构用在文件数目较多时，便于系统和用户将文件分散管理。适用于较大的文件系统管理。多级目录结构由根目录和各级目录组成，为管理上的方便，除根目录外，其它各级目录均以文件的形式组成目录文件。根目录中的每个目录项可以对应一个目录文件，也可以对应一个数据文件，同样目录文件中的每个目录项可以对应一个目录文件，也可以对应一个数据文件。如此类推，就形成多级目录结构。 * * * 空闲盘块链法 以盘块为单位拉成一条链。当用户创建文件请求申请空间时，系统从链首开始，依次摘下适当数目的空闲盘块分配给用户；当用户删除文件释放空间时，系统把回收的盘块插入链尾。 空闲盘区链法 以盘区（每个盘区包含若干个盘块）为单位拉成一条链。分配盘区的方法与动态内存分配类似，采用FF或者BF等策略；回收的时候也要考虑分区的合并。 前面两种方法都不适用于大型文件系统中,因为这会使空闲表或空闲链太长.在UNIX系统中采用成组链接法--空白链块法 2）4 3）3930，3 并发性共享性不确定性虚拟性 通道：用来控制外部设备与主存储器之间进行信息交换的部件 第五节文件的共享 文件共享：是指一个文件可以让指定的某些用户共同使用。包括不允许同时使用的共享文件和允许同时使用的共享文件。一般不允许同时读和写或同时写文件。 共享方法 通过文件路径实现共享（如库文件等） 通过联接实现共享 第六节文件的存取控制 指用户对文件的访问权，方法： 存取控制矩阵 按用户分类的存取控制权限 文件主 同组用户 一般用户 口令：用户为自身文件设置口令 1 1 1 1 0 1 0 0 0 文件主 同组用户 一般用户 执行 写 读 执行 写 读 执行 写 读 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 1 2 3 1 2 3 4 5 用户 文件 作业 P174 29 课堂练习（判断题） 1）缓冲技术是借用内存的一部分区域作为缓冲区。（　　T　） 2）操作系统中的一个重要概念是进程，不同进程所执行的程序代码不同。（　F　　）可能相同，如同时开两个QQ 课堂练习（填空题） 1.操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的_ 软硬件资源_________。 2.信号量S的初始值为8，在S上调用了10次P操作和6次V操作后，S的值为_______4 （8-10+6）_____________。 3.在分页系统中，设每页1024字节，某时刻系统给用户程序第0、1、2、3页分配的物理块号依次为6、11、3、17，则用户程序中逻辑地址2906经变换后得到的物理地址为 ，该地址所在的物理块号为 。 4.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称为___同步_______，多个进程使用临界资源时的制约关系称为____互斥______。 课堂练习（填空题） 5．产生死锁的原因为：__系统资源不足_________、________进程运行推进的顺序不合适_______。 6．把____逻辑____地址转换成____物理___地址的工作称为地址重定位。 7．现代操作系统的的特性是__并发性_____、____共享性___、不确定性和______虚拟性_ 。 8．一个作业从进入系统到处理结束，一般要经过提交、_____收容__、执行___________ 、完成四种基本状态。 9.分区管理中的最佳适应算法的空白区按____最小空闲块___________排列。 10.通道是_________________________________________。 课堂练习（选择题） 1.在存储管理系统中，采用覆盖和交换技术的目的是_________。 A、实现主存共享 B、物理上扩充主存容量 C、提高CPU效率 D、节省主存空间? 2.批处理系统的主要缺点是____________。 A、CPU利用率低 B、缺少交互性 C、不能并发执行 D、以上都不是 3.进程被阻塞以后，代表进程在阻塞队列的是它的_______。　A、JCB 　 B、FCB C、PCB D、FIFO 课堂练习（选择题） 4.分页存储管理中,主存的分配是_______。 A、以块为单位进行 B、以作业的大小分配（分区管理） C、以物理段进行分配 （分段管理） D、以逻辑记录大小进行分配 5.死锁定理是用于处理死锁的哪一种方法_______。 A、预防死锁 B、避免死锁 C、解除死锁 D、检测死锁 6.操作系统中的SPOOLING技术，实质是将 转化为共享设备的技术。 A、虚拟设备 B、独占设备