操作系统实验报告

实验报告||实验名称进程调度实验、作业调度实验银行家算法实验、存储管理实验课程名称操作系统||专业班级：学生姓名：学号：成绩：指导教师：实验日期：一、实验内容1．进程调度本实验模拟单解决器系统的进程调度，加深对进程的概念及进程调度算法的理解。用某种语言编写和调试一种进程调度的算法程序，有某些简朴的界面，能够运行，仿真操作系统中进程调度的原理和过程。进程调度规定使用高响应比优先的动态优先级调度算法。2、作业调度本实验模拟单解决器系统的作业调度，加深对作业调度算法的理解。用某种语言编写和调试一种作业调度的算法程序，有某些简朴的界面，能够运行，仿真操作系统中作业调度的原理和过程。3、银行家算法设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按各进程的申请动态地分派资源。规定程序含有显示和打印各进程的某一时刻的资源分派表和安全序列；显示和打印各进程依次规定申请的资源号以及为某进程分派资源后的有关资源数据。4、存储管理实验（１）通过随机数产生一种指令序列，共３２０条指令。指令的地址按下述原则生成：①

５０％的指令是次序执行的。②

２５％的指令均匀分布在低地址部分。③

２５％的指令均匀分布在高地址部分。具体实施的办法是：①在［０，３１９］的指令地址之间随机产生一种起点m；②次序执行一条指令，即执行m＋１处的执行；③在地址［０，m＋１］中随机选用一条指令执行，该指令的地址为m１；④次序执行一条指令，即执行m1＋１处的执行；⑤在地址［m1＋2,319］中随机选用一条指令执行；⑥重复上述环节直到执行了３２０条指令为止。（２）将指令序列变化为页地址流，并假设：①

页面尺寸为１Ｋ。②

顾客的内存容量为４页到３２页。③

顾客的虚存容量为３２Ｋ。 在顾客虚存中，按每Ｋ寄存１０条指令来排列虚存地址，即３２０条指令在虚寄存方式为：第０条～第９条为０号页（对应的虚存地址为［０，９］）。第１０条～第１９条为１号页（对应的虚存地址为［１０，１９］）。…………第3１０条～第3１９条为3１号页（对应的虚存地址为［3１０，3１９］）。按上述方式，顾客指令可构成32页。（3）计算并输出下述多个算法在不同内存容量下的命中率。①

先进先出算法（FIFO）。②

近来最少使用算法（LRU）。③

最佳裁减算法。④

最少访问页面算法（LFR）。二、实验流程图1、进程调度2、作业调度3、银行家算法4、存储管理实验三、实验成果进程调度作业调度银行家算法让P0申请资源{1,0,2}，输出成果：让p1申请资源{1,0,2}，输出成果：4、存储管理实验此实验尚未完全做出，程序无法正常运行。四、实验心得操作系统的实验和数据构造的实验有不同也有相似之处，由于只掌握了C语言和c++这两种高级语言方式，因此在编程方式上和数据构造实验相似。但是操作系统的实验问题更加专业化，和计算机的操作原理中的进程调度有关，更加侧重于计算机内部的程序和进程的运行。在一学期的操作系统课上，我们不仅仅学到了有关的专业知识，还在点滴之间学到了生活和学习的方式办法，也在老师的传递当中感触到了后来工作的境地和环境。更加清晰地认识到了计算机专业的将来前途。作为一名计算机专业的学生，就是应当在大的方面理解自己的所学所用，而不能仅仅拘泥于简朴的专业知识不看到宏观的环境