fifo访问

㈠ 操作系统原理与应用之 页面调度算法问题

FIFO：即先进先出算法，就是先进去的页在位置不够时先淘汰。所以具体如下：
主存开始为空
访问1，1不在主存中，产生缺页中断，添加，主存里现在是：1
访问2，2不在主存中，产生缺页中断，添加，主存里现在是：1,2
以此类推，
1,2,3（缺页中断）
1,2,3,6（缺页中断）
访问4，4不在主存中，缺页中断，主存满了，最早的1淘汰，主存里现在是：2,3,6,4
然后3,6,4,7（缺页中断，2淘汰）
然后3，3在主存中，不产生中断
然后6,4,7,2（缺页中断，3淘汰）
4,7,2,1（缺页中断，6淘汰）
4在主存中，不中断
7在主存中，不中断
7,2,1,5（缺页中断，4淘汰）
2,1,5,6（缺页中断，7淘汰）
5在主存中，不中断
2在主存中，不中断
1在主存中，不中断
整个FIFO过程就是这样。

LRU是最近最久未使用的先淘汰，具体如下：
1（缺页中断）
1,2（缺页中断）
1,2,3（缺页中断）
1,2,3,6（缺页中断）
2,3,6,4（缺页中断，1最久没用过，淘汰）
3,6,4,7（缺页中断，2最久没用过，淘汰）
3在主存中，不中断，3最近使用过，主存中顺序调整为6,4,7,3
4,7,3,2（缺页中断，6最久没用过，淘汰）
7,3,2,1（缺页中断，4最久没用过，淘汰）
3,2,1,4（缺页中断，7最久没用过，淘汰）
2,1,4,7（缺页中断，3最久没用过，淘汰）
1,4,7,5（缺页中断，2最久没用过，淘汰）
4,7,5,6（缺页中断，1最久没用过，淘汰）
5在主存中，调整顺序为4,7,6,5
7,6,5,2（缺页中断，4最久没用过，淘汰）
6,5,2,1（缺页中断，7最久没用过，淘汰）
整个LRU过程就是这样。

全手打求采纳谢谢~！如有问题请追问~

㈡ fifo算法是什么

先进先出算法是最简单的分页替换算法，是指每次有新的分页需要调入时，会选择调入内存时间最久的分页换出。它简单，容易实现，但这种绝对的公平方式容易导致效率的降低。

最简单的分页替换算法就是先进先出算法，当每次有新的分页需要调入时，会选择调入内存时间最久的分页换出。

有两种实现的方法：第一种是记录每个分页被调入到页框的时间，当每次需要换出分页时，会找到调入时间最早的一页，也就是在主存储器中存在最久的分页。另外一种方式就是利用FIFO队列来实现，当要进行分页替换时，就把队列最前端的分页换出，再把要调入的分页放到队列的末端。

一、实现机制

使用链表将所有在内存的页面按照进入时间的早晚链接起来，然后每次置换链表头上的页面就行了。新加进来的页面则挂在链表的末端。

二、特点

1、优点

简单，且容易实现。

2、缺点

这种绝对的公平方式容易导致效率的降低。例如，如果最先加载进来的页面是经常被访问的页面，这样做很可能造成常被访问的页面替换到磁盘上，导致很快就需要再次发生缺页中断，从而降低效率。

电子产品

FIFO通常在电子电路中用于硬件和软件之间的缓冲和流控制。FIFO以其硬件形式主要由一组读写指针，存储和控制逻辑组成。

存储可以是静态随机存取存储器（SRAM），触发器，锁存器或任何其他合适的存储形式。对于非平凡大小的FIFO，通常使用双端口SRAM，其中一个端口专用于写入，另一端口专用于读取。

电子设备中实现的第一个已知FIFO是1969年在飞兆半导体公司的Peter Alfke。[4]Alfke后来担任Xilinx的董事。

1、同步性

同步FIFO是其中相同的时钟用于读取和写入的FIFO。异步FIFO使用不同的时钟进行读取和写入，它们可能会引入亚稳定性问题。异步FIFO的常见实现方式是对读和写指针使用格雷码（或任何单位距离码），以确保可靠的标志生成。

关于标志生成的另一条注释是，必须使用指针算法为异步FIFO实现生成标志。相反，在同步FIFO实现中，可以使用泄漏存储区方法或指针算法来生成标志。

2、状态标志

FIFO状态标志的示例包括：已满，为空，几乎已满和几乎为空。当读地址寄存器到达写地址寄存器时，FIFO为空。当写地址寄存器到达读地址寄存器时，FIFO已满。读写地址最初都位于第一个存储器位置，并且FIFO队列为空。

在这两种情况下，读和写地址最终都是相等的。为了区分这两种情况，一种简单而强大的解决方案是为每个读取和写入地址添加一个额外的位，该地址在每次换行时都会反转。

以上内容参考网络-先进先出算法

㈢ 存储器功能

存储器是计算机系统中的重要组成部分，其主要功能是存储信息。按照数据读写特性，存储器可以分为随机存取存储器（RAM）、只读存储器（ROM）和闪存（Flash Memory）等类型。RAM允许用户随机读写数据，但掉电后数据会丢失。ROM只能读取数据，数据不会因掉电而丢失，但在工作前需要将数据写入。Flash Memory同样支持读写操作，且数据不会因掉电而丢失。

此外，存储器按照数据访问方式还可以分为先进先出存储器（FIFO）和先进后出存储器（FILO）。FIFO允许用户按照先进先出的顺序读写数据，但掉电后数据会丢失。与此不同，FILO的读写顺序是先进后出，同样支持数据的丢失。

总的来说，存储器的主要功能在于存储数据。不同类型的存储器在读写特性、数据丢失与否、以及访问方式上存在差异。用户在选择存储器时，需要根据实际需求进行考虑，以便更好地满足系统对数据存储和管理的需求。

存储器（Memory）是计算机系统中的记忆设备，用来存放程序和数据。计算机中全部信息，包括输入的原始数据、计算机程序、中间运行结果和最终运行结果都保存在存储器中。它根据控制器指定的位置存入和取出信息。有了存储器，计算机才有记忆功能，才能保证正常工作。按用途存储器可分为主存储器（内存）和辅助存储器（外存）,也有分为外部存储器和内部存储器的分类方法。外存通常是磁性介质或光盘等，能长期保存信息。内存指主板上的存储部件，用来存放当前正在执行的数据和程序，但仅用于暂时存放程序和数据，关闭电源或断电，数据会丢失。

㈣ linux mkfifo函数设置的访问权限0666是什么意思

mkfifo是创建一个fifo文件，0666是创建的该文件的权限。
文件的权限：r 表示可读取，w 表示可写入，x 表示可执行，分别表示为数字为r=4，w=2，x=1；
权限又按用户的不同分为三类：User、Group、及Other三类用户的权限。
如，对于User用户，若拥有rw权限，则为4+2=6，所以0666中的666代表User、Group、及Other的权限分别是6，6，6，即均为rw权限。
而0666中的0代表不设置特殊的用户id，此处还可设为4，2，1，4代表具有root权限（即suid），2代表sgid，1代表sticky

㈤ fifo算法是什么

先进先出（FIFO）算法是一种基本的分页替换策略，其中每次新页面需要加载到内存时，会替换掉最早加载进内存的页面。这种算法的优势在于其简单性和易于实现，但它也有一个显着的缺点，即可能会导致效率低下，特别是当经常访问的页面被过早替换时。
FIFO算法的实现主要有两种方法：
1. 时间记录法：为内存中的每个页面记录其被加载的时间，当需要替换页面时，会选择时间最早，也就是在主存储器中存在最久的页面进行替换。
2. FIFO队列法：使用队列管理内存中的页面，新页面插入队尾，替换时从队首取出页面。
FIFO算法的特点包括：
1. 优点：实现简单，无需复杂的逻辑判断。
2. 缺点：可能导致效率低下，特别是对于频繁访问的页面，它们可能会被频繁替换，从而增加缺页中断的次数，降低系统性能。
在电子产品中，FIFO常用于缓冲和流控制，它由读写指针、存储和控制逻辑组成。对于较大容量的FIFO，通常采用双端口SRAM，分别用于读写操作。
关于FIFO的一些变种包括：
1. 同步FIFO：读写操作使用相同的时钟信号。
2. 异步FIFO：读写操作使用不同的时钟信号，可能引入亚稳定性问题。为了保证可靠的标志生成，通常对读写指针使用格雷码或其他单位距离码。
FIFO的状态标志包括：已满、为空、几乎已满和几乎为空。通过为读写地址添加额外的位并在每次操作时反转这些位，可以有效地区分FIFO的空和满状态。
本文内容参考了网络关于先进先出算法的描述。