目录实现
目录实现
有多种方法可用于为文件分配磁盘空间。 选择合适的分配方法将显着影响系统的性能和效率。 分配方法提供了一种使用磁盘并访问文件的方法。
有以下可用于分配的方法。
连续分配
最大化
链接分配
集群
FAT
索引分配
链接索引分配
多级索引分配
索引节点
我们将详细讨论三种最常用的方法。
目录
操作系统的定义和功能
操作系统的类型
进程管理
与进程有关的时间
操作系统CPU调度
操作系统调度算法
操作系统FCFS调度
操作系统FCFS护航效果
操作系统FCFS与开销
操作系统最短作业优先(SJF)调度
预测SJF进程的CPU突发时间
最短剩余时间优先(SRTF)调度算法
循环调度算法
循环调度算法示例
最高响应比下(HRRN)调度
最高响应比下(HRRN)调度示例
优先级调度
非抢占式优先级调度
抢先式优先级调度
同步
进程同步简介
临界区问题
锁定变量机制
测试集锁定机制
优先级反转
开启可变或严格的交替方式
感兴趣变量机制
帕特森(Peterson)解决方案
同步机制无需等待
睡眠和唤醒
信号量介绍
计算信号量的问题
计算信号量的问题
二进制信号量或互斥量
死锁
死锁简介
处理死锁的策略
避免死锁
避免死锁
使用RAG进行死锁检测
死锁检测和恢复
内存管理
内存管理简介
固定分区
动态分区
压缩(碎片整理)
用于动态分区的位图
链表动态分区
分区算法
分页技术
分页技术实例
二进制地址基础知识
物理和逻辑地址空间
页表
从页表映射到主内存
页表项
查找最佳页面大小
虚拟内存
后备缓冲器
按需分页
转换页表
页面替换算法
Belady异常
分段
分页与分段比较
分段的分页
文件管理
文件的属性
文件上的操作
文件访问方法
目录结构
一级目录
两级目录
树型结构目录
非循环图结构化目录
文件系统
文件系统结构
主引导记录(MBR)
磁盘中的数据结构
内存中的数据结构
目录实现
目录实现
连续分配
链表分配
文件分配表
索引分配
链接索引分配
索引节点
空闲空间管理
磁盘调度