操作系统实验报告

操 作 系 统 实

验 报 告

专业：12级师范班

姓名：刘 莉 学号：070112030

目录

实验一：时间片轮转算法的模拟 ......................................................................... 3 一：实验目的 ............................................................................................................ 3 二：实验预习要求 .................................................................................................... 3 三：实验范例 ............................................................................................................ 3 四：问题描述及算法 ................................................................................................ 3 五：附程序 ................................................................................................................ 4 六、实验结果 ............................................................................................................ 5 实验二：哲学家进餐 ........................................................................................... 6 一：实验目的和要求 ................................................................................................ 6 二：实验预习要求 .................................................................................................... 6 三：实验范例 ............................................................................................................ 6 四：问题的描述及算法 ............................................................................................ 6 五：附程序 ................................................................................................................ 7 六、实验结果 .......................................................................................................... 11 实验三：银行家算法 .......................................................................................... 12 一：实验目的和要求 .............................................................................................. 12 二：实验预习要求 .................................................................................................. 12 三：实验内容 .......................................................................................................... 12 四：问题的描述及算法 .......................................................................................... 12 五：附程序 .............................................................................................................. 13 六、实验结果 .......................................................................................................... 20

2

实验一：时间片轮转算法的模拟

一：实验目的

通过本实验，掌握并发进程的调度算法。如先来先服务调度算法，时间片轮转算法，优先权调度算法，高响应调度算法，多级队调度算法等等，掌握各种调度算法说适应的各种环境；各种调度算法的特点。要求设计一个程序能动态，并从运行结果中看出进程 按先来先服务排成一个就绪队列，按一定的时间片获得处理进行情况。

二：实验预习要求

弄清时间片轮转调度算法的基本原理。

三：实验范例

（1）实验内容

模拟出并发进程的时间片轮转调度算法；

（2）实验说明

时间片轮转调度算法是调度就绪队列中若干个进程，按先来先服务的原则，给进程分配时间片，运行进程。

四：问题描述及算法

设有三个进程A，B，C，他们的服务时间为10，5，7，时间片为4，假设ABC三进程在就绪队列中的顺序为ABC，则用时间片轮转算法结果为 被调度进程 A B C A B C A 开始调用时间 0 4 8 12 16 17 20 本次运行时间结果 4 8 12 16 17 20 22 剩余时间 6 1 3 2 0 0 0 A被调度3次，B被调度2次，C被调度2次；给出调度序列，并呈现书本P93表格的运行结果，计算周转时间。 算法描述如下：

（1） 首先输入就绪队列中有几个进程，为N，并将进程编入队列： （2） 输入时间片；

3

（3） 按时间片轮转算法调度进程，直至各进程运行完毕；

五：附程序

#include struct pcb { char name; int time; }; void main() { int n,i,j,flag=1; struct pcb a[100]; printf(\输入进程个数：\ scanf(\ getchar(); for(i=0;i0) { if(a[i].time!=0) { printf(\ a[i].time--; } for(j=0;j

4