操作系统实践考核1.利用C++语言等高级语言编写程序,模拟“先进先出(FIFO)” 和 “最近最少用(LRU)” 算法,完成虚拟存储管理的页面淘汰过程。要求:从键盘上输入允许进程占有的页架数及一个访问串,输出淘汰过程,并给出共发生的缺页次数。例如:从键盘上输入允许进程占有的页架数为:3从键盘上输入一个访问串为:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0输出:FIFO7 | 0 | 1 | 2 | 0 | 3 | 0 | 4 | 2 | 3 | 0 | 3 | 2 | 1 | 2 | 0 | 1 | 7 | 0 | 7 | 0 | 1 | 2 | 2 | 3 | 0 | 4 | 2 | 3 | 0 | 0 | 0 | 1 | 2 | 2 | 2 | 7 | 0 | | 7 | 0 | 1 | 1 | 2 | 3 | 0 | 4 | 2 | 3 | 3 | 3 | 0 | 1 | 1 | 1 | 2 | 7 | | | 7 | 0 | 0 | 1 | 2 | 3 | 0 | 4 | 2 | 2 | 2 | 3 | 0 | 0 | 0 | 1 | 2 | | | | 7 | | 0 | 1 | 2 | 3 | 0 | 4 | | | 2 | 3 | | | 0 | 1 | 共14次缺页 注:输入/输出的格式任意,只要能反映淘汰过程即可。 2.用“最短作业优先(SJF)”算法模拟作业调度。要求:按作业的到达顺序输入各作业需要的运行时间,按“最短作业优先”算法调度输出平均周转时间。 例如( SJF) ,输入:8(到达时间0), 5(到达时间2),7(到达时间3),1(到达时间6) J1 J 4 J 2 J 3 | | file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml\wps260B.tmp.png |
| | file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml\wps260C.tmp.png |
| | file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml\wps260D.tmp.png |
| | file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml\wps260E.tmp.png |
| | file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml\wps260F.tmp.png |
| | file:///C:\Users\ADMINI~1\AppData\Local\Temp\ksohtml\wps2610.tmp.png |
0 8 9 1 4 21 输出:aver=(8+(9-6)+(14-2)+(21-3))/4=42/4注:输入的格式任意,只要输出平均周转时间即可。 提交内容:将以下内容放在以“准考证号+姓名”命名的文件夹下提交,输入数据可利用示例中的数据。 1. 代码:三个程序的源代码+打包的可执行文件2. 文档:三个程序的设计思路+执行结果截图 |