进程大作业-同济大学软件学院.pptVIP

Project 2 项目目的 开发环境 项目需求 提交要求 评核方式 项目目的 动态分区分配方式 数据结构、分配算法 加深对动态分区存储管理方式及其实现过程的理解。 请求分区分配方式 页面、页表、地址转换 页面置换过程 加深对请求调页系统的原理和实现过程的理解。 开发工具 自选（Java、vc） 项目需求 动态分区分配方式的模拟 内容 假设初始态下，可用内存空间为640K，并有下列请求序列，请分别用首次适应算法和最佳适应算法进程内存块的分配和回收，并显示出每次分配和回收后的空闲分区链的情况来。 项目需求 作业1申请130K 作业2申请60K 作业3申请100k 作业2释放60K 作业4申请200K 作业3释放100K 作业1释放130K 作业5申请140K 作业6申请60K 作业7申请50K 作业6释放60K 项目需求 请求调页存储管理方式模拟 内容 假设每个页面可存放10条指令，分配给一个作业的内存块为4。模拟一个作业的执行过程，该作业有320条指令，即它的地址空间为32页，目前所有页还没有调入内存。 项目需求 模拟过程 在模拟过程中，如果所访问指令在内存中，则显示其物理地址，并转到下一条指令；如果没有在内存中，则发生缺页，此时需要记录缺页次数，并将其调入内存。如果4个内存块中已装入作业，则需进行页面置换。 所有320条指令执行完成后，计算并显示作业执行过程中发生的缺页率。 置换算法可以选用FIFO或者LRU算法 项目需求 作业中指令访问次序可以按照下面原则形成： 50%的指令是顺序执行的，25%是均匀分布在前地址部分，25％是均匀分布在后地址部分 项目需求 具体实施方法如下（同学可以参考，不一定必须如此） 在0－319条指令之间，随机选取一个起始执行指令，如序号为m 顺序执行下一条指令，即序号为m+1的指令 通过随机数，跳转到前地址部分0－m-1中的某个指令处，其序号为m1 顺序执行下一条指令，即序号为m1+1的指令 项目需求 通过随机数，跳转到后地址部分m1+2~319中的某条指令处，其序号为m2 顺序执行下一条指令，即m2+1处的指令。 重复跳转到前地址部分、顺序执行、跳转到后地址部分、顺序执行的过程，直到执行完320条指令。 提交要求 提交时间（6月1日前） 提交内容 设计方案报告 源代码 执行程序 提交方式 hjzhang@sei.ecnu.edu.cn 评核方式 考核点 实现？ 界面？ 算法？ 性能？ *