操作系统实验教案

《操作系统实验教案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信电工程学院实验教案实验名称进程管理实验编号实验学时2实验时间类别必修（√）限选（）任选（）类型演示、验证（√）综合、设计（）辅助教师职称授课班级教材讲义操作系统实验指导书教　学　过　程备注实验目的(1)掌握进程调度的基本概念。(2)掌握进程调度算法。(3)高级语言模拟进程的时间片轮转调度算法，响应比高者优先调度算法。实验方法原理在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理机调度

2、的工作。实验环境1．PC微机。2．Windows操作系统。3．VC++开发环境。实验步骤1、设计一个按时间片轮转法实现处理器调度的程序(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。设计PCB结构。(2)每次运行所设计的进程调度程序前，为每个进程任意确定它的“要求运行时间”。(3)把五个进程按顺序排成循环队列，用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。(4)处理器调度总是选择标志单元指示的进程运行。(5)进程运行一次后，应把该进程的进程控制块中的指针值送到标志单元，以指示下一个轮到运行的进程。(6)

3、若“就绪”状态的进程队列不为空，则重复上面的（4）和（5）的步骤，直到所有的进程都成为“结束”状态。(7)在所设计的程序中应有显示或打印语句，能显示或打印每次选中进程的进程名以及运行一次后进程队列的变化。(8)为五个进程任意确定一组“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中的进程名以及进程控制块的动态变化过程。实　验　内　容（数　据）2、设计一个按响应比高者优先调度算法实现进程调度的程序。(1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表，设计PCB结构。(2)在每次运行你所设计的处理器调度程序

4、之前，为每个进程任意确定它的“等待时间”和“要求运行时间”。(3)为了调度方便，把五个进程按给定的响应比从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。(4)处理器调度总是选队首进程运行。采用动态改变响应比的办法，进程每运行一次重新计算各进程的响应比。(5)进程运行一次后，若要求运行时间>0，则再将它加入队尾（因其响应比最小）。若要求运行时间=0，则把它的状态修改成“结束”（E），且退出队列。(6)若“就绪”状态的进程队列不为空，则重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。(7)在所设计的程序中

5、应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化及各进程的参数。(8)为五个进程任意确定一组“等待时间”和“要求运行时间”，启动所设计的进程调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。思考题注意事项在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。实验报告要求(1)按实验要求完成每一个实验的内容,实验后认真书写实验报告。(2)实验报告采用统一的实验报告纸，实验封面包括：课程名称、实验名称、实验

6、序号、班级、姓名、学号、实验时间。(3)实验报告书写规范，应包括：实验目的和要求、实验内容、实验步骤、实验纪录。信电工程学院实验教案实验名称内存管理实验编号实验学时2实验时间类别必修（√）限选（）任选（）类型演示、验证（√）综合、设计（）辅助教师职称授课班级教材讲义操作系统实验指导书教　学　过　程备注实验目的1）进一步掌握虚拟存储器的工作原理。2）通过实验理解和掌握FIFO，LRU，OPT三种页面置换算法。3）比较各种页面置换算法的优缺点。实验方法原理1.在采用请求分页机制的操作系统中，当运行一个进程的时侯，若所要访问的页面不在内存

7、中而需要把它们调入内存，但此时内存已无空闲空间，为了保证该进程能正常运行，需选择内存中暂时不用的一个页面调出到磁盘交换区。2.选择调出哪个页面，由页面置换算法决定。页面置换算法的好坏，直接影响着系统的性能。一个好的页面置换算法，应尽可能选择调出较长时间内不会再访问的页面，以保证较低的缺页率。常见的页面置换算法有OPT（最佳置换算法），FIFO（先进先出算法）及LRU（最近最久未使用算法）。实验环境1．PC微机。2．Windows操作系统。3．VC++开发环境。实验步骤1.编程实现OPT算法1）在分配内存页面数（B）小于进程页面数（P

8、）时，最先用到的B个页面依次放入内存；2）这时若需要处理新的页面，而当前分配的内存页面全部不空闲时，选择换出以后永远不再使用的页。如没有这样的页面存在，则应选择下次访问距离现在最久的页换出，以空出内存来放置新调入的页面；3）以后如果有