虚拟存储器实验精要.docx

软件1401吴帅帅3140608020实验二虚拟存储器一、实验题目用最近最少用（LRU）页面调度算法处理缺页中断。[提示]在分页式虚拟存储系统中，当硬件发出“缺页中断”后，引出操作系统来处理这个中断事件。如果主存中已经没有空闲块，则可用LRU页面调度算法把该作业中最先进入主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和装入后都要修改页表页表中对应页的标志。LRU页面调度算法总是淘汰该作业中距现在最久没有访问过的那一页，因此可以用一个数组来表示该作业已在主存的页面。数组中的第一个元素总是指出当前刚访问的页号，因此最久没被访问的页总是由最后一个元素指出。如果主存中只有四块空闲块且执行第一题提示（4）假设的指令序列，采用LRU页面调度算法，那麽在主存中的页面变化情况如下：306451246230645124123064512012306451编制一个LRU页面调度程序，为了提高系统效率，如果应淘汰的页在执行中没有修改过，则可不必把该页调出。参看第二题中提示（3）。模拟调度算法不实际启动输出一页和装入一页的程序，而用输出调出的页号和装入的页号来代替。把第一题中的程序稍作改动，与本题集合起来，LRU页面调度模拟算法如图2-3。按第一题中提示（4）的要求，建立一张初始页表，表中为每一页增加“修改标志”位（参考第二题中提示（4））。然后按依次执行的指令序列，运行你所设计的程序，显示或打印每次调出和装入的页号，以及执行了最后一条指令后的数组中的值。为了检查程序的正确性，可再任意确定一组指令序列，运行设计的程序，核对执行的结果。二、数据结构TableItem类 : 页表中每一项的结构。CommandItem类：一条指令。make_address方法：形成绝对地址。interrupt方法：缺页中断。三、源程序datatype.py:class TableItem(object): 页表中每一项的结构 def __init__(self, page_id, flag, piece_id, change, location): self.page_id = page_id self.flag = flag self.piece_id = piece_id self.change = change self.location = locationclass CommandItem(object): 一条指令 def __init__(self, operation, page_id, unit_id): self.operation = operation self.page_id = page_id self.unit_id = unit_iddef make_address(piece_id, piece_size, unit_id): 形成绝对地址 :param piece_id: 块号 :param piece_size: 块长 :param unit_id: 单元号 :return: absolite_address = piece_id * piece_size + int(unit_id) print(绝对地址 =, absolite_address)def interrupt(page_item): 缺页中断 :param page_item: :return: print(*, page_item.page_id)main.py:# 一个共七页的作业from operate.storage.datatype import *t0 = TableItem(0, 1, 5, 0, 011)t1 = TableItem(1, 1, 8, 0, 012)t2 = TableItem(2, 1, 9, 0, 013)t3 = TableItem(3, 1, 1, 0, 021)t4 = TableItem(4, 0, None, 0, 022)t5 = TableItem(5, 0, None, 0, 023)t6 = TableItem(6, 0, None, 0, 121)page_table = [t0, t1, t2, t3, t4, t5, t6]# 指令序列c0 = CommandItem(+, 0, 70)c1 = CommandItem(+, 1, 50)c2 = CommandItem(*, 2, 15)c3 = CommandItem(存, 3,