实践课设计报告
课程名称
计算机操作系统
题 目
模拟设计存储理分配回收
学 院
计算机科学技术学院
专 业
计算机科学技术
班 级
姓 名
指导教师
年
月
日
模拟设计存储理分配回收
需求分析
次实验求实现动态页式存储理根次实验求分析出次实验需实现功:
(1) 实现页式存储理中逻辑址物理址转换
(2) 根输出逻辑址算出应页号根页号先进先出算法行页面置换
(3) 输出页面置换序缺页次数缺页率
二 功设计(数结构模块说明)
1页表
页表中记录逻辑址空间页号物理址空间块应信息
页表结构:
次实验采取维数组实现页表结构
int pagetable[20]{586111316210917419318121714015} 页表应物理块号
注意:页面应物理块号根需设定
2基址变换
址变换户程序中逻辑址转变成存中物理址
页式存储理逻辑址结构页号偏移量组成设逻辑址A系统页面L公式:
Pint(AL)
dA MOD L
页号等逻辑址页面取整偏移量等逻辑址页面取整
实现函数:
logaddr户输入四位十六进制逻辑址转成十进制数
void LogicTransSys(int logaddr){
int physaddrDec0 保存终物理址
physaddrDecpagetable[logaddr1024]*1024+logaddr1024
cout<<页号<
中:DectoHex函数十进制数转16进制数输出函数
3 页面置换算法数结构
实验采维数组作存放需调入页面状态进程分配物理块状态具体:
int phb[bsize]{0} 物理块标号
int pro[psize]{0} 进程页面号
int page[psize] {0} 存放置换页面
int flag[bsize] {0} 页面物理块中放置时间
中bsize表示分配进程物理块数psize表示进程调入页面数
4先进先出置换算法
选择存中驻留时间长页淘汰简单说先进入存页先退出存
函数代码:
void FIFO()
{
for(i 0 i
msearchpb()
nsearchpro()
找flag值
for(j 0 j < bsizej++)
{
if(flag[j]>maxflag)
{
maxflag flag[j]
Max j
}
}
if(n 1) 存相进程
{
if(m 1) 存空闲物理块
{
page[cont] pro[i]需填入页号记录
phb[m] pro[i] 页号填入该空闲物理块
cont++
flag[m] 0
for(j 0j < m j++)
{
flag[j]++
}
m 1
}
else 存空闲物理块
{
page[cont] phb[Max]
phb[Max] pro[i]
flag[Max] 0
for(j 0j < bsize j++)
{
flag[j]++
}
Max 1
maxflag 0
cont++
}
}
else 存相进程
{
phb[n] pro[i]
for(j 0j < bsize j++)
{
flag[j]++
}
n 1
}
for(j 0 j < bsize j++)
{
cout<< <
cout<
cout<<缺页次数:<
for (int ex 0 ex < cont ex++)
{
cout<< <
cout<
中:searchpb()查找否空闲物理块函数 searchpro()查找物理块中否相页面
模块说明:首先查找否空闲物理块该页面否已调入某物理块然遍历分配物理块查找存中驻留时间长物理块号判断否该页面调入某物理块置换没判断否空闲物理块调入没置换已停留时间长页
三 开发台
PC机Microsoft Visual Studio2012
四 运行结果运行情况分析
程序运行前显示存页面长度物理块号存放逻辑页号
输入逻辑址输出应页号物理页号输入结束显示进程调入页面号
果输入逻辑址越界显示输入错误
显示先进先出算法运行运行结果(包括:缺页次数页面置换序缺页率)
五 评价总结
1出色处:
(1)实现逻辑址物理址转换越界逻辑址错误提示越界中断
(2)实现页式存储理先进先出方法实现页面置换相关信息进行输出
2改正处:
(1)实现进程页式理该进程分配物理块固定调页面数固定
(2)页面应物理块号应该动态应该程序员控死
(3)程序实现先进先出算法实实际言先入先出种差算法Belay现象严重相较久未理想置换算法说差
(4)数结构太简单没函数进行封装等处理程序封装
3收获:
次实验页式存储理更深认识前学想算法样算什算实现完全没半点概念逻辑址转物理址前总会绕晕底谁谁谁求膜次实验更清晰原转换然程序足次实验操作系统启发学操作系统更深厚兴趣
成绩评定表
序号
评分项目
满分
实分
1
学态度认真出勤情况
10
2
设计分析合理性
10
3
设计方案正确性行性创造性设计结果正确性
30
4
系统测试运行情况
40
5
设计报告规范性
10
总分
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档