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的空和滿狀態。
本文內容參考了網路關於先進先出演算法的描述。