操作系统课程指导书

1、操作系统课程实验指导书制订人：徐战亚软件工程教研室课程实验的目的1 是学生对所学习的理论进行更深入的理解；2 培养学生对实际问题进行分析的能力；3 培养学生对所学习理论的运用能力；4 培养学生解决实际问题的能力；5 培养学生将所学习的理论运用到现实中的能力。课程实验要求 为了能够达到课程实验的目的，因此学生需要做到以下几点： 1 每次上机前做好充分的准备工作，熟悉课本内容，查阅资料，对课程实验的内容进 行方案的预设计，写出源程序的代码；2 充分利用上机时间完成源程序代码的输入、调试及优化；3. 程序代码的编写可以使用 C、C+、Java等语言，代码的书写请按照各语言的编码 规范进行。4. 实验

2、结束后，按照指导书附件中“实验报告格式”的要求撰写出课程实验报告。5. 按题目要求进行设计实现，不旷课、不迟到、不早退、遵守机房的规定，爱护机房 设备。三、课程实验内容和时间分配1. 课程实验内容分为三个部分：（1）经典 IPC 问题的分析报告（2）进程调度算法实现（ 3）银行家算法设计实现2. 实验中，三部分的内容时间分配均为 4 个课时。3. 实验题目完成的要求要求对每部分内容涉及出实际可运行的程序， 并写出所设计成的设计思路， 模型的构建， 数据的走向等详细信息。4. 实验的成绩与题目完成的数量、质量、创新程度、回答提问、实验报告和上级表现 有关。四、课程实习题目1. 经典IPC问题的分

3、析报告根据课本所提供的几个实例或自己查找到的 IPC 实例，写出具体的模型的设计思想， 写出相应的伪代码， 并针对于伪码写出具体的设计思路， 每个信号量的设置含义及目的， 并 对于设计的每行伪码给出详细地解释，对其可能被中断情况给与分析。 （如有可能，可以利 用多线程编程对某个算法具体实现） 。2. 进 程调度算法实现根据操作系统课本中所讲的内容， 各种调度的类型、 各自的使用领域、 效率高低等进行 程序的编写，主要的调度类别有可剥夺和不可剥夺两种类型；主要的调度算法有：FCFS、时间片轮换、优先级调度（静态和动态两种） 、多重队列、短作业优先、保证调度算法等， 选其中的四种进程模型的设计和实

4、现。3银行家算法设计实现对 I/O 系统的死锁资源的问题的解决主要的方法是银行家算法， 单种资源的银行家算法 和多种资源的银行家算法的解决思路一致， 要求设计实现多种银行家算法， 并要求所涉及的 模型最少更够解决如下的例题：例题1:设系统中有三类资源 A、B和C,又设系统中有5个进程P1 , P2, P3, P4和P5. 在 T0 时刻系统状态如下：最大需求量已分配资源量剩余资源量ABCABCA B CP18641212 1 1P2433311P31013413P4333322P5546113(1) 系统是否处于安全状态？如是，则给出进程安全序列 .(2) 如果进程P5申请1个资源类A、个资源类B和1个资源类C,能否实施分配？为什么?五、报告的要求和格式严格按照下面的内容格式要求进行编写操作系统课程实验报告学生姓名：王佳班学号：11403122指导教师：徐战亚中国地质大学信息工程学院200年 月 日实习题目： 经典 IPC 问题的分析报告需求规格说明】