全球旧事资料 分类
利用一组随机0和1填充位示图,表示内存已被占用情况。2、创建进程时输入进程大小,并根据程序中设定的物理块大小为进程分配物理块,同时建立页表。3、输入当前执行进程所要访问的逻辑地址,并将其转换成相应的物理地址。
3
f4、进程退出时,根据其页表内容向位示图反向回填“1”。5、扩充页表,将其变成支持请求和置换功能的二维页表(增加存在位等)。创建进程时可装入固定的前三页(或键盘输入初始装入页数,不同进程的装入个数可以不同),其余页装入到置换空间内。6、分别采用FIFO和LRU置换算法对地址转换过程中遇到的缺页现象进行页面置换,可将多次地址转换过程中所涉及到的页号视为进程的页面访问序列,从而计算置换次数和缺页率23主要数据结构structpage_table_itemi
tpage
umi
tblock
umi
texist存在位i
tmodify修改位i
tswap_add24算法设计及流程图voidtermi
atei
tijpqifru
i
gNULLpri
tf
好听全球资料 返回顶部