《操作系统》综合实训项目设计文档
一、基本信息
voguing项目名称 ： 段页式虚拟存储管理
完成人姓名： 余凡
when you are gone歌词
rhymes学号： **********
完成日期： 2014年5月29日
二、英语六级评分标准实验内容与目的
编写程序完成段页式虚拟存储管理存储分配、地址重定位和缺段，缺页中断处理。
（1）为一个进程的内存申请（多少个段，每个段多大）分配内存，当一个进程（完成）结束时回收内存；
（2）对一个给定逻辑地址，判断其是否缺段、缺页，若不缺段、不缺页，则映射出其物理
地址；
（3）若缺段则进行缺段中断处理，若缺页则进行缺页中断处理。
（4）由用户确定输入内存块数量和块大小，进程逻辑地址空间最多4个段，每个段最大16K，进程驻留集大小为8页。假设进程运行前未预先装入任何地址空间，页面淘汰策略采用局部（驻留集内）置换策略。
输出每次存储分配/回收时，内存自由块分布情况、相关进程的段表和页表信息。
竖琴英文实验目的
1、加深理解段页式虚拟存储管理的概念和原理。proceeding
2、掌握段页式存储管理中存储分配（和回收）方法；
3、深入了解段页式虚拟存储管理中地址重定位（即地址映射）方法。
4、深入理解段页式虚拟存储管理中缺段、缺页中断处理方法。
412是什么意思
三、主要设计思路和流程图
设计思路：
enternet
从进程和内存两大模块出发：
(1)内存初始化，提示用户输入内存块数和大小，每一块内存初值都置为0，表示内存空闲；转念一想
(2)进程申请空间，用户输入进程数目，每个进程的段数，每段的页数，设置每个进程每段每页的页框号均为-1，表示未被载入内存，每页的运行时间也都为0，方便之后的LRU算法或者FIFO算法置换被淘汰的页；
(3)为进程分配内存，对于每个进程每段每页都先判断当前内存是否已满，若未满，则判断该进程驻留集是否已满，若驻留集未满，则为该页分配一块内存，将该块内存的值置为1，该页的页框号即为找到的空闲块号，该页和该段的页标志量均置为1，每次为当前页分配内存时，都将该进程中已载入内存中的页的runtime和accesstime加1，方便方便之后的LRU算法或者FIFO算法置换被淘汰的页，并输出系统为其分配内存后的段表和页表内容。若该
进程的驻留集已满，则执行下一个进程，重复执行上述动作。若内存已满，则停止内存分配，跳出该循环，询问用户是否进行地址重定位；gre 考试时间
(4)地址重定位时，提醒用户输入要访问的进程号，判断该进程是否在内存中，若在则提醒输入进程段号，判断该进程的这个段的标志量是否为1,若是则输入页号，判断页标志量是否为1，若是则输入偏移量，完成逻辑地址到物理地址的映射，若段标志量或页标志量不为1，则发生缺段或缺页中断，进行中断处理，选择LRU或者FIFO中断处理，并输出缺段或缺页中断处理后的段表和页表信息。
流程图：
