模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理缺页中断
（下面代码有问题，并不是内存自己要满才启动FIFO算法的，而是内存只分配给进程7个页框，页框满了就是所谓的内存紧张，可能，有空再改改 ）
"""
Created on Sun Nov 10 19:03:55 2019
@author: MyPC
"""
import copy
PAGE_MEMORY = 7
Memory_occpuied=[0,1,2,3,4,6,5,8,9]
Memory_FREE=[]
def FIFO(pages_,table_pages_):
pages=copy.deepcopy(pages_)
table_pages=copy.deepcopy(table_pages_)
table_list=[table_pages[0]['memoryPageNum'],
table_pages[1]['memoryPageNum'],
table_pages[2]['memoryPageNum'],
table_pages[3]['memoryPageNum']
]
print('')
print('页面请求序列为 0 1 2 3 0 6 4 5 1 2 4 6')
print('############ FIFO ################')
for p in pages:
if p['PageNum']>=7:
print("越界错误");break;
i=p['PageNum']
if table_pages[i]['label']==1:
print('命中，形成绝对地址:%d'%(128 * table_pages[i]['memoryPageNum']+p['offset']))
print("页表状况：",table_pages)
else:
print("*%d发生缺页中断"%(p['PageNum']))
print("修改%d页标志位为1"%(p['PageNum']))
table_pages[i]['label']=1
if len(Memory_occpuied)==10:
Memory_occpuied.remove(table_list[0])
Memory=[0,1,2,3,4,5,6,7,8,9]
for x in Memory_occpuied:
Memory.remove(x)
Memory_FREE=Memory
free_block=Memory_FREE[0]
table_list.remove(table_list[0])
table_list.append(free_block)
table_pages[p['PageNum']]['memoryPageNum']=free_block
Memory_occpuied.append(free_block)
print("页表状况：",table_pages)
print("页表中在内存中的页的内存地",table_list)
print("内存状况：",Memory_occpuied)
else:
Memory=[0,1,2,3,4,5,6,7,8,9]
for x in Memory_occpuied:
Memory.remove(x)
Memory_FREE=Memory
free_block=Memory_FREE[0]
table_list.append(free_block)
table_pages[p['PageNum']]['memoryPageNum']=free_block
Memory_occpuied.append(free_block)
print("页表中在内存中的页的内存地址：",table_list)
print("内存状况：",Memory_occpuied)
def normal(pages_,table_pages_):
pages=copy.deepcopy(pages_)
table_pages=copy.deepcopy(table_pages_)
print('')
print('页面请求序列为 0 1 2 3 0 6 4 5 1 2 4 6')
print('############ NORMAL ################')
for p in pages:
for t_p in table_pages:
if p['PageNum']==t_p['PageNum']:
if t_p['label']==1:
print('命中，形成绝对地址:%d'%(128 * t_p['memoryPageNum']+p['offset']))
else:
print("*%d发生缺页中断"%(p['PageNum']))
def normal_1(pages_,table_pages_):
pages=copy.deepcopy(pages_)
table_pages=copy.deepcopy(table_pages_)
print('')
print('页面请求序列为 0 1 2 3 0 6 4 5 1 2 4 6')
print('############ NORMAL ################')
for p in pages:
if p['PageNum']>=7:
print("越界错误");break;
i=p['PageNum']
table_pages[i]
if table_pages[i]['label']==1:
print('命中，形成绝对地址:%d'%(128 * table_pages[i]['memoryPageNum']+p['offset']))
else:
print("*%d发生缺页中断"%(p['PageNum']))
def init(pages):
for p in pages:
p['operator']="op"
if __name__ == '__main__':
PAGE_TABLE=[
{'PageNum': 0,'label':1,'memoryPageNum':5,'diskLocation':11},{'PageNum': 1,'label':1,'memoryPageNum':8,'diskLocation':12},
{'PageNum': 2,'label':1,'memoryPageNum':9,'diskLocation':13},{'PageNum': 3,'label':1,'memoryPageNum':1,'diskLocation':21},
{'PageNum': 4,'label':0,'memoryPageNum':-1,'diskLocation':22},{'PageNum': 5,'label':0,'memoryPageNum':-1,'diskLocation':23},
{'PageNum': 6,'label':0,'memoryPageNum':-1,'diskLocation':121}
]
pages = [
{'PageNum': 0,'offset':70},{'PageNum': 1,'offset':50},
{'PageNum': 2,'offset':15},{'PageNum': 3,'offset':21},
{'PageNum': 0,'offset':56},{'PageNum': 6,'offset':40},
{'PageNum': 4,'offset':53},{'PageNum': 5,'offset':23},
{'PageNum': 1,'offset':37},{'PageNum': 2,'offset':78},
{'PageNum': 4,'offset':1},{'PageNum': 6,'offset':84},
]
init(pages)
FIFO(pages,PAGE_TABLE)
normal_1(pages,PAGE_TABLE)
