操作系统实习报告_2.docVIP

第 PAGE1页 共 NUMPAGES13页 2011年秋—操作系统小学期 《操作系统小学期》 实习报告 成 绩： 评阅人： 学院：信息科学与技术学院 专业：计算机科学与技术 年级：2 0 0 8级 班级：信080 班 姓名： 学号：200 日期：2011年9月2日 一、问题描述： 1.分析进程的同步与互斥现象，编程实现经典的进程同步问题——生产者消费者问题的模拟； 2.编写允许进程并行执行的进程调度程序，在常用的进程（作业）调度算法：先来先服务算法、短作业优先算法、最高响应比优先算法、高优先权优先算法等调度算法中至少选择三种调度算法进行模拟，并输出平均周转时间和平均带权周转时间。 二、问题分析 1、进程管理是操作系统的职能之一，主要是对处理机进行管理 。为了提高CPU的利用率而采用多道程续技术。通过进程管理来协调多道程序之间的关系，使CPU得到充分的利用。 2、在问题的解决过程中，用到了三种算法：首先用到了先来先服务算法，通过insert函数判断各个进程的的到达时间，并将先到达的进程先运行；其次用到了最短作业优先算法，首先将第一个进程先运行，然后从第二个开始判断时间长短，将短作业先运行；最后用到了最高响应比优先算法，每次运行完一个进程之后将剩余进程重新