一级目录
一级目录
每个文件包含一个条目的目录出现在磁盘文件系统上。如下图所示 -
这种类型的目录可以用于简单的系统。
优点
实现非常简单。
如果文件的大小非常小,则搜索速度会更快。
由于只有一个目录,因此文件创建,搜索和删除非常简单。
缺点
不能有两个具有相同名称的文件。
该目录可能非常大,因此搜索文件可能需要很长时间。
保护不能为多个用户执行。
没有办法将相同类型的文件分组。
为每个文件选择唯一的名称有点复杂,并限制了系统中的文件数量,因为大多数操作系统限制了用于构建文件名的字符数。
目录
操作系统的定义和功能
操作系统的类型
进程管理
与进程有关的时间
操作系统CPU调度
操作系统调度算法
操作系统FCFS调度
操作系统FCFS护航效果
操作系统FCFS与开销
操作系统最短作业优先(SJF)调度
预测SJF进程的CPU突发时间
最短剩余时间优先(SRTF)调度算法
循环调度算法
循环调度算法示例
最高响应比下(HRRN)调度
最高响应比下(HRRN)调度示例
优先级调度
非抢占式优先级调度
抢先式优先级调度
同步
进程同步简介
临界区问题
锁定变量机制
测试集锁定机制
优先级反转
开启可变或严格的交替方式
感兴趣变量机制
帕特森(Peterson)解决方案
同步机制无需等待
睡眠和唤醒
信号量介绍
计算信号量的问题
计算信号量的问题
二进制信号量或互斥量
死锁
死锁简介
处理死锁的策略
避免死锁
避免死锁
使用RAG进行死锁检测
死锁检测和恢复
内存管理
内存管理简介
固定分区
动态分区
压缩(碎片整理)
用于动态分区的位图
链表动态分区
分区算法
分页技术
分页技术实例
二进制地址基础知识
物理和逻辑地址空间
页表
从页表映射到主内存
页表项
查找最佳页面大小
虚拟内存
后备缓冲器
按需分页
转换页表
页面替换算法
Belady异常
分段
分页与分段比较
分段的分页
文件管理
文件的属性
文件上的操作
文件访问方法
目录结构
一级目录
两级目录
树型结构目录
非循环图结构化目录
文件系统
文件系统结构
主引导记录(MBR)
磁盘中的数据结构
内存中的数据结构
目录实现
目录实现
连续分配
链表分配
文件分配表
索引分配
链接索引分配
索引节点
空闲空间管理
磁盘调度