操作系统实验三

《操作系统实验三》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、软件学院上机实验报告课程名称：计算机操作系统试验实验项目：虚拟内存页面置换算法实验室：耘慧402姓名：学号：专业班级：实验时间：实验成绩评阅教师一、实验目的及要求给出本次实验所涉及并要求掌握的知识点二、实验性质设计性三、实验学时2学时实验环境C与C++程序设计学习与实验系统五、实验内容及步骤①实验內容假设有n个进程分别在T1,…，Tn吋刻到达系统，它们需要的服务吋间分别为S1，…，Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。②实验步骤通过已知最小物

2、理块数、页面个数、页面访问序列、及采用置换方式可以得出页面置换的缺页次数和缺页率，及每次缺页时物理块中存储。1.输入的形式intPagcOrdcr[MaxNumbcr];//页面序列intPageNum,LackNum=O，Bl()CkNum;//页面个数，缺页次数，最小物理块数1.输出的形式doubleLackPageRate//缺页率缺页个数每次缺页吋物理块屮存储模拟先进先出FIFO、最佳置换0M和最近最久未使用LRU页血置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为Hi,在进程运行过程中耍访M的贞面个数为n,页面访问序列为Pl,…，Pn,分別利用不同的

3、页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。测试数据，包括正确的输入及芄输出结果和含有错误的输入及芄输出结果。程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。intPageOrder[MaxNumber]://页面序列intPageCount[MaxNumber]={0};//计算内存内数据离下一次出现的距离intPagcNum,LackNum=0,BlockNum;//页而个数，缺页次数，最小物理块数doubleLackPageRate=O;boolfound=false;六、实验数

4、据及结果分析1.FCFS算法图1.1选仲调度算法:1:FCFS2:日寸问片S:<1:-rvMilO:J^r短糸日寸问X轴入进相个拗：2撕入此进棟m寸rsi>a-大小：3入讲1个文ttT3E的1农宇，cpu卩寸利□优先级：233-a入:ws2白勺,cpuB寸r«j夕sw:-今fe——工押ai±rt*=^子尼t&勺今fe;•>ii±ts名穿态i-H-种2级-行紫+!44X并m占用cpu卩寸rsj<1<1-2进找4己狄rs-光十！优先级C2C2sAS行城汾32.时间片轮换算法图2.1选择调度算法：1:FCFS2：时间片

5、轮換3:优先级调度4:最短作业优先5:最短刺余时间优先2输入迸程个数：3输入此迸程时间片大小：2输入第1个迸程的名字，cpu时间和优先级：122输入笫2个迸程的名宇，cpu时间和优先级：131输入第3个迸程的名字，cpu时间和优先级：153（说明：在本程序所列进程信息中，优先级一项是指迸程运行后的优先级！！）图2.2迸程名宇状态共需占用CPU时间还需要占用时间优先级113131510运行53就绪就缝等待进程1己经执行充毕！运行就绪13-1-11迸程15己经执行完毕！32就绪1511运行1进程15己经执行完毕！-10运行所有进程邪己经执行宪毕！1.优先级调度算法图3.1选祥

6、调度算法：1:FCFS2：时间片轮換3:优先级调度4:薛短作业优先5:辰短刺糸时间优先3输入进程个数：2输入此进程时间片大小：1输入第1个进程的名字，CpuBt间和优先级：213个迸程的名宇，CPUB寸间和优先级（说明：在本程序所列进程信息中，优先级一项是指迸程运行后的优先级！！〉图3.2进程名字共需占用CPU时阅还需要占用时阅优级状态21O2运行2迸枝25己经执行充毕！54就线2543运行2532运行2521运行251O运行25O-1运行迸程2己经执行充屮！所有迸程部己经执行充毕！2.最短作业调度算法阁4.1选择调度算法：1：FCFS2：时间片轮換3:优先级调度4:最短

7、作业优先5:最短刺余时间优先4输入迸程个数：3输入此迸程时间片大小：1输入笫1个迸程的名字，cpu时间和优先级：245输入弟2个进程的名宇，cpuB寸间和优先级：452输入第3个进程的名宇，cpu时间和优先级：135＜说明：在本程序所列迸程信息中，优先级一项是指迸程运行后的优先级！！〉图4.2迸牲名宇状态共需占用CPUB寸阅还需要占用B寸阅优先级124124124245145045运行等待等待运行等待等传运行等待等待迸牲1己经执行充毕罔4.3运行等待运行等待运行等传运行等待进程2己经执行完图4.4运行运行运行运行运行进程4己经