srcmini
磁盘的连续分配
本文概述 优点 缺点 如果以文件的所有逻辑块获得硬盘中连续物理块的方式将这些块分配给文件, 则这种分配方案称为连续分配。 在下图所示的目录中, 有三个文件。表中提到了起始块和每个文件的长度。我们可以在表中检查是否已根据需要将连续块分配给每个...
操作系统 第14页
内存压缩
我们知道动态分区遭受外部碎片的困扰。但是, 这可能会导致一些严重的问题。 为了避免压缩, 我们需要更改规则, 即不能将进程存储在内存中的不同位置。 我们还可以使用压缩来最小化外部碎片的可能性。在压缩中, 使所有可用分区连续, 并将所有已加载...
动态分区的位图
动态分区的主要关注点是跟踪所有可用分区和已分配分区。但是, 操作系统为此任务使用以下数据结构。 位图 链表 位图是用于存储详细信息的最不著名的数据结构。在该方案中, 主存储器被分为分配单元的集合。可以根据该线程的需要将一个或多个分配单元分配...
二进制信号量或互斥量
在计算信号量时, 未提供互斥, 因为我们拥有在关键部分同时执行的一组线程。 但是, Binary Semaphore严格提供互斥。在这里, 关键部分中最多只能有1个进程, 而不是关键部分中有1个以上的可用插槽。信号量只能有两个值, 即0或1...
贝拉迪异常(Belady’s Anomaly)
在LRU和最佳页面替换算法的情况下, 可以看出, 如果我们增加帧数, 则页面错误的数量将减少。但是, Balady发现, 在FIFO页面替换算法中, 页面错误数将随着帧数的增加而增加。 在某些情况下, 这是FIFO算法显示的奇怪行为。这是一...
系统二进制地址基础
计算机系统将二进制地址分配给内存位置。但是, 系统使用位数来寻址存储位置。 使用1位, 我们可以寻址两个存储位置。使用2位, 我们可以寻址4, 使用3位, 我们可以寻址8个存储单元。 可以在地址中的位数与存储位置范围之间的映射中标识一个模式...
什么是文件？文件的属性
可以将文件定义为存储记录序列的数据结构。文件存储在文件系统中, 该文件系统可能存在于磁盘或主存储器中。文件可以是简单的(纯文本)或复杂的(特殊格式)。 文件的集合称为目录。不同级别的目录集合称为文件系统。 文件的属性 1.Name 每个文件...
操作系统进程的属性
操作系统使用流程的属性为每个属性创建流程控制块(PCB)。这也称为过程的上下文。下面描述了存储在PCB中的属性。 1.进程ID 创建流程后, 会为该流程分配一个唯一的ID, 该ID用于在系统中唯一标识该流程。 2.程序计数器 程序计数器存储...
非循环图结构的目录
树形目录系统不允许同一文件存在多个目录中, 因此共享是树形目录系统中的主要问题。我们可以通过使目录成为非循环图来提供共享。在此系统中, 两个或多个目录条目可以指向同一文件或子目录。该文件或子目录在两个目录条目之间共享。 可以使用链接或别名来...
磁盘空间的分配方法
有多种方法可用于为文件分配磁盘空间。选择适当的分配方法将显着影响系统的性能和效率。分配方法提供了一种利用磁盘和访问文件的方式。 有以下方法可用于分配。 连续分配。 范围 链接分配 聚类 脂肪 索引分配 链接索引分配 多级索引分配 索引节点 ...