📅  最后修改于: 2020-12-15 03:50:36        🧑  作者: Mango

贝拉迪的异常在LRU和最佳页面替换算法的情况下，可以看出，如果我们增加帧数，则页面错误的数量将减少。但是，Balady发现，在FIFO页面替换算法中，页面错误数将随着帧数的增加而增加。在某些情况下，这是FIFO算法显示的奇怪行为。这是一个异常，称为Belady'sAnomaly。让我们研究这样的例子：参考字符串为0 1 5 3 0 1 4 0 1 5 34。让我们分析两种情况下FIFO算法的行为。...

📅  最后修改于: 2020-12-15 03:51:35        🧑  作者: Mango

分割在操作系统中，分段是一种内存管理技术，其中，内存分为可变大小部分。每个部分都称为段，可以分配给一个流程。有关每个段的详细信息存储在称为段表的表中。段表存储在一个(或多个)段中。段表主要包含有关段的两个信息：基址：它是段的基址限制：这是段的长度。为什么需要细分?到目前为止，我们一直使用Paging作为主要的内存管理技术。分页更接近于操作系统而不是用户。它将所有进程分为页面形式，而不管一个进程可以...

📅  最后修改于: 2020-12-15 03:52:39        🧑  作者: Mango

分页VS细分Sr No.PagingSegmentation1Non-Contiguous memory allocationNon-contiguous memory allocation2Paging divides program into fixed size pages.Segmentation divides program into variable size segments.3O...

📅  最后修改于: 2020-12-15 03:53:32        🧑  作者: Mango

分段分页纯分段不是很流行，也没有在许多操作系统中使用。但是，可以将分段与分页结合使用，以从两种技术中获得最佳功能。在分段式分页中，主存储器分为可变大小的段，然后进一步分成固定大小的页。页面小于段。每个段都有一个页表，这意味着每个程序都有多个页表。逻辑地址表示为段号(基地址)，页码和页偏移量。段号→指向适当的段号。页码→指向段中的确切页面页面偏移量→用作页面框架内的偏移量每个页面表包含有关该段的每个...

📅  最后修改于: 2020-12-15 03:54:27        🧑  作者: Mango

什么是文件?可以将文件定义为存储记录序列的数据结构。文件存储在文件系统中，该文件系统可能存在于磁盘或主存储器中。文件可以是简单的(纯文本)或复杂的(特殊格式)。文件的集合称为目录。不同级别目录的集合称为文件系统。文件的属性1.名称每个文件都带有一个名称，通过该名称可以在文件系统中识别该文件。一个目录不能包含两个具有相同名称的文件。2.标识符除名称外，每个文件都有其自己的扩展名，用于标识文件的类型。...

📅  最后修改于: 2020-12-15 03:55:21        🧑  作者: Mango

文件操作可以对文件执行各种操作。我们将详细介绍所有这些内容。1.创建文件的创建是对该文件最重要的操作。通过不同的方法可以创建不同类型的文件，例如，文本编辑器用于创建文本文件，文字处理器用于创建文字文件，图像编辑器用于创建图像文件。2.写写入文件与创建文件不同。操作系统为每个文件维护一个写指针，该指针指向文件中需要从中写入数据的位置。3.阅读每个文件都以三种不同的模式打开：读取，写入和追加。操作系统...

📅  最后修改于: 2020-12-15 03:56:15        🧑  作者: Mango

文件访问方式让我们看看访问存储在辅助内存中的文件的各种方法。顺序访问大多数操作系统按顺序访问文件。换句话说，我们可以说大多数文件需要由操作系统顺序访问。在顺序访问中，操作系统逐字读取文件。维护一个指针，该指针最初指向文件的基地址。如果用户要读取文件的第一个单词，则指针将该单词提供给用户，并将其值增加1个单词。此过程一直持续到文件末尾。现代文字系统确实提供了直接访问和索引访问的概念，但是由于大多数文...

📅  最后修改于: 2020-12-15 03:57:07        🧑  作者: Mango

目录结构什么是目录?目录可以定义为磁盘上相关文件的列表。该目录可以存储一些或整个文件属性。为了在不同的操作系统上使用不同的文件系统，可以将硬盘划分为不同大小的分区数。分区也称为卷或小型磁盘。每个分区必须至少有一个目录，可以在其中列出该分区的所有文件。为目录中的每个文件维护一个目录条目，该条目存储与该文件有关的所有信息。可以将目录视为包含一堆文件的元数据的文件。每个目录都支持文件上的许多常用操作：文...

📅  最后修改于: 2020-12-15 03:58:01        🧑  作者: Mango

单级目录最简单的方法是在磁盘上列出所有文件的一个大列表。整个系统将仅包含一个目录，该目录应提及文件系统中存在的所有文件。该目录在文件系统上的每个文件中包含一个条目。这种类型的目录可以用于简单的系统。优点实现非常简单。如果文件的大小很小，则搜索将变得更快。文件创建，搜索，删除非常简单，因为我们只有一个目录。缺点我们不能有两个同名文件。该目录可能很大，因此搜索文件可能会花费很多时间。无法为多个用户实施...

📅  最后修改于: 2020-12-15 07:04:22        🧑  作者: Mango

二级目录在两级目录系统中，我们可以为每个用户创建一个单独的目录。有一个主目录，其中包含每个用户专用的单独目录。对于每个用户，在第二级上都存在一个不同的目录，其中包含用户文件组。系统不允许用户未经许可进入其他用户的目录。二级目录系统的特征每个文件的路径名均为/ User-name / directory-name /不同的用户可以具有相同的文件名。由于只需要遍历一个用户的列表，搜索变得更加高效。对于...

📅  最后修改于: 2020-12-15 07:05:15        🧑  作者: Mango

树状目录在树形目录系统中，任何目录条目都可以是文件目录或子目录。树形目录系统克服了两级目录系统的弊端。现在可以将类似文件分类在一个目录中。每个用户都有其自己的目录，并且不能输入另一个用户的目录。但是，用户有权读取根的数据，但不能写入或修改它。只有系统管理员才能完全访问根目录。在此目录结构中搜索更加有效。使用当前工作目录的概念。可以通过两种类型的路径(相对路径或绝对路径)访问文件。绝对路径是相对于系...

📅  最后修改于: 2020-12-15 07:06:05        🧑  作者: Mango

非循环图结构目录树形目录系统不允许同一文件存在多个目录中，因此共享是树形目录系统中的主要问题。我们可以通过使目录成为非循环图来提供共享。在此系统中，两个或多个目录条目可以指向同一文件或子目录。该文件或子目录在两个目录条目之间共享。可以使用链接或别名来创建此类目录图。同一文件可以有多个路径。链接可以是符号链接(逻辑链接)，也可以是硬链接(物理链接)。如果文件在非循环图结构化目录系统中被删除，则1.如...

📅  最后修改于: 2020-12-15 07:06:58        🧑  作者: Mango

文件系统文件系统是操作系统的一部分，负责文件管理。它提供了一种存储数据并访问文件内容(包括数据和程序)的机制。某些操作系统将所有内容都视为文件，例如Ubuntu。文件系统可解决以下问题档案结构我们已经看到了可以在其中存储文件的各种数据结构。文件系统的任务是维护最佳文件结构。恢复可用空间每当从硬盘删除文件时，磁盘上就会创建可用空间。为了将它们重新分配给其他文件，可能需要恢复许多此类空间。磁盘空间分配...

📅  最后修改于: 2020-12-15 07:07:50        🧑  作者: Mango

文件系统结构文件系统通过允许以方便的方式存储，定位和检索数据，提供了对磁盘的有效访问。文件系统必须能够存储文件，找到文件并检索文件。大多数操作系统对包括文件系统在内的每个任务都使用分层方法。文件系统的每一层都负责某些活动。下图显示了如何将文件系统划分为不同的层，以及每个层的功能。当应用程序请求文件时，第一个请求将定向到逻辑文件系统。逻辑文件系统包含文件和目录结构的元数据。如果应用程序没有所需的文件...

📅  最后修改于: 2020-12-15 07:08:42        🧑  作者: Mango

主启动记录(MBR)主引导记录是任何硬盘的第一个扇区中存在的信息。它包含有关操作系统在硬盘中的位置以及位置的信息，以便可以在RAM中引导它。MBR有时称为主分区表，因为它包含一个分区表，该表可定位硬盘中的每个分区。主启动记录(MBR)还包括一个程序，该程序读取包含操作系统的分区的启动扇区记录。打开计算机时会发生什么?由于主内存是易失性的，因此在打开计算机时，CPU无法直接访问主存储器。但是，有一个...