模擬存儲管理程序

Ⅰ 【Linux】Linux的虛擬內存詳解(圖例解析)

內存作為程序運行的基礎，虛擬內存技術解決了內存不足的問題。Linux等現代操作系統普遍採用這項技術，以擴大看似內存容量。虛擬內存的基本原理是通過模擬超出實際物理內存的存儲空間，讓系統能夠運行超過內存大小的應用。

計算機內存的定址能力由處理器的程序計數器決定，例如32位處理器理論上可訪問4GB內存。然而，實際配置的內存可能小於定址范圍，這時虛擬內存技術便發揮作用。應用程序被劃分為段，只載入正在使用的部分到內存，其餘留在輔存，通過有目的的「換入」和「換出」操作，實現大程序的運行。

虛擬內存技術的關鍵在於虛擬地址和物理地址的映射，通過頁表記錄虛擬地址對應的實際內存位置。Linux將虛擬空間劃分為頁，物理內存劃分為頁框，並使用頁表進行管理。虛擬地址被分成頁碼和偏移量，頁表則記錄頁碼和頁框碼，以支持地址轉換。

當處理器訪問未在內存的頁面時，操作系統會通過「請頁」機制將頁面從輔存載入到空閑頁框，如果內存已滿，可能需要「交換」其他頁面以騰出空間。為了提高效率，Linux使用快表加速頁表查找，並通過LRU演算法管理頁面的使用和交換。

虛擬存儲技術要求處理器具備存儲管理單元（MMU）等硬體支持。頁的共享和保護功能，以及多級頁表設計，如Linux的三級頁表結構，都是虛擬內存技術的重要組成部分，以適應不同規模的程序和內存管理需求。

Ⅱ 求用c++程序設計的實驗:模擬分頁式存儲管理中硬體的地址轉換和用先進先出調度演算法(FIFO)處理缺頁中斷。

#include<iostream.h>
#include<stdlib.h>
#include<iomanip.h>
#include"windows.h"
#include"os.h"
#define n 64//實驗中假定主存的長度
#define m 4//實驗中假定每個作業分得主存塊塊數
int p[m];//定義頁
struct
{
short int lnumber;//頁號
short int flag;//表示該頁是否在主存，「1」表示在主存，「0」表示不在主存
short int pnumber;//該頁所在主存塊的塊號
short int write;//該頁是否被修改過，「1」表示修改過，「0」表示沒有修改過
short int dnumber;//該頁存放在磁碟上的位置，即磁碟塊號
short int times;//被訪問的次數，用於LRU演算法
}page[n];//定義頁表
//各個函數的實現如下：
computer::computer()
{
int i;
for(i=0;i<n;i++)
{
page[i].lnumber = i;
page[i].flag = 0;
page[i].pnumber = 10000;//用10000表示為空
page[i].write = 0;
page[i].dnumber = i;
page[i].times = 0;
}//初始化頁表

for(i=0;i<m;i++)
{
page[i].pnumber = i;
}

for(i=0;i<m;i++)
{
p[i] = i;
page[i].flag = 1;
}//初始化頁
}
void computer::showpagelist()
{
int i;
cout<<"頁號"<<"\t"<<"是否在主存中"<<"\t"<<"塊 號"<<"\t"<<"是否被修改過"<<"\t"<<"磁碟塊號"<<"\t"<<"訪問次數"<<endl;
for(i=0;i<n;i++)
{
cout<<page[i].lnumber<<"\t"<<page[i].flag<<" "<<page[i].pnumber<<"\t"<<page[i].write<<" "<<page[i].dnumber<<" \t"<<page[i].times<<endl;
}
}
void computer::showpage()
{
int i;
for(i=0;i<m;i++)
{
cout<<"\t"<<p[i];
}
cout<<endl;
}
void computer::transformation()
{
unsigned logicAddress,logicNumber,innerAddress,physicsAddress,physicsNumber;
int i,head=0,fail = 0;
int method,temppage=0;
short int times = 10000;
cout<<"請輸入一個邏輯地址（四位十六進制數）:";
cin>>hex>>logicAddress;//讀入邏輯地址
logicNumber = logicAddress >> 10;//得到頁號
cout<<"頁號為:"<<logicNumber<<endl;
innerAddress = logicAddress & 0x03ff;//得到頁內地址
cout<<"頁內地址為:"<<innerAddress<<endl;
for(i=0;i<n;i++)
{
if(logicNumber==(unsigned)page[i].lnumber)
{
if(page[i].flag == 1)
{
cout<<"請求的頁面在主存中!"<<endl;
page[i].times++;
physicsNumber = page[i].pnumber;//由頁號得到塊號
cout<<"請求的主存塊號為:"<<physicsNumber<<endl;
physicsAddress = physicsNumber << 10 |innerAddress;//得到物理地址
cout<<"請求的物理地址為:"<<physicsAddress<<endl;//輸出物理地址
break;
}
else
{

cout<<"請求的頁面不在主存中! 將進行缺頁中斷處理!"<<endl<<"請選擇演算法!"<<endl;
cout<<"1.先進先出"<<endl<<"2.最近最少用"<<endl<<"請選擇置換演算法:";
cin>>method;
if(method == 1) //採用先進先出演算法
{
cout<<"採用先進先出演算法!"<<endl;
fail = p[head];
cout<<"第"<<fail<<"頁將被替換!"<<endl;
p[head] = logicNumber;
head = (head+1) % m;
if(page[fail].write == 1)
cout<<"第"<<fail<<"頁曾被修改過!"<<endl;
page[fail].flag = 0;
page[logicNumber].flag = 1;
page[logicNumber].write = 0;
page[logicNumber].pnumber = page[fail].pnumber;
page[fail].pnumber = 10000;
page[logicNumber].times++;
break;
}
else if(method == 2) //採用最近最少用演算法
{
cout<<"採用最近最少用演算法!"<<endl;
for(i=0;i<n;i++)
{
if(page[i].flag == 1)
{
if(page[i].times<times)
{
times = page[i].times;
temppage = page[i].lnumber;
}
}
}
cout<<"第"<<temppage<<"頁將被替換!"<<endl;
for(i=0;i<m;i++)
{
if(p[i] == temppage)
{
p[i] = logicNumber;
}
}
if(page[temppage].write == 1)
cout<<"第"<<temppage<<"頁曾被修改過!"<<endl;
page[temppage].flag = 0;
page[logicNumber].flag = 1;
page[logicNumber].write = 0;
page[logicNumber].pnumber = page[temppage].pnumber;
page[temppage].pnumber = 10000;
page[logicNumber].times++;
break;
}
else
{ cout<<"你輸入有誤，即將退出!";
exit(1);
}
}
}
}
}
void main()
{
char c,d;
computer os;
cout<<"頁表正在初始化中...，3秒鍾後為你顯示頁和頁表！"<<endl;
Sleep(3000);
os.showpage();
os.showpagelist();
T:
os.transformation();
cout<<"是否顯示頁和頁表？（Y/N）";
cin>>c;
switch(c)
{
case 'y':
os.showpage();
os.showpagelist();
case 'n':
cout<<"是否繼續進行請求分頁？（Y/N）";
cin>>d;
if (d=='Y'||d=='y')
goto T;
else if (d=='N'||d=='n')
exit(1);
else
cout<<"輸入錯誤！"<<endl;
default:cout<<"輸入錯誤！"<<endl;
}

}

Ⅲ 雷電模擬器儲存許可權在哪開

1. 當雷電模擬器中的應用程序無法保存文件時，這通常是因為存儲許可權未正確設置。
2. 許多用戶對於如何在雷電模擬器中開啟或關閉存儲許可權感到困惑。
3. 實際上，通過簡單地將應用程序圖標拖動到信息標簽，用戶可以輕松訪問許可權管理功能。
4. 開啟雷電模擬器儲存許可權的步驟如下：
- 第一步，用滑鼠長按需要設置存儲許可權的應用程序圖標。
- 第二步，當左側菜單出現後，將圖標拖動至「信息」標簽，並松開滑鼠。
- 第三步，進入應用信息頁面後，點擊「許可權」選項。
- 第四步，在應用許可權列表中找到「存儲空間」許可權設置。
- 第五步，將存儲空間許可權的開關撥到開啟狀態。
5. 請注意，在開啟存儲許可權後，可能會消耗更多的磁碟空間。因此，建議用戶在使用過程中謹慎操作。