《操作系统》实验指导书.docx

1、操作系统实验指导书操作系统实 验 指 导 书 绍兴文理学院计算机系 前 言1实验总体目标通过学生自己动手设计实验验证理论知识，使学生掌握操作系统特征和功能，掌握不同调度算法下进程的调度、进程控制、进程调度与死锁，并必须掌握作业管理、存储器管理、设备管理和文件管理的主要原理。加深对操作系统基本原理理解。 适用专业计算机科学与技术 先修课程C语言程序设计、计算机组成原理、数据结构 实验课时分配序号实验名称学时实验要求实验类型1分析操作系统所面临的操作需求2必修验证2进程管理4必修设计3存储管理4必修设计4设备管理2必修设计5文件管理4必修设计 实验环境有70台中等配置的计算机组成的小型局域网的实验

2、室环境。计算机的具体要求：(1)Pentium 133Hz以上的CPU；(2)建议至少256MB的内存；(3)建议硬盘至少2GB，并有1GB空闲空间。(4)安装Windows操作系统及C语言编译程序或Linux虚拟环境。 实验总体要求培养计算机专业的学生的系统程序设计能力，是操作系统课程的一个非常重要的环节。通过操作系统上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、基本原理、及基本功能，具有分析实际操作系统、设计、构造和开发现代操作系统的基本能力。实验要求做到：1) 详细描述实验设计思

3、想、程序结构及各模块设计思路；2) 详细描述程序所用数据结构及算法；3) 明确给出测试用例和实验结果；4) 为增加程序可读性，在程序中进行适当注释说明；5) 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6) 实验报告撰写要求结构清晰、描述准确逻辑性强；7) 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 本实验的重点、难点及教学方法建议重点：理解进程调度中PCB的设计，以实现对进程的调度。难点：进程调度程序的设计，设备管理程序的设计。教学方法建议：力争在本指导书的帮助下，独立设计程序以加深理解。实验一 分析操作系统所面临的操作需求（一）实验目的使学生理解操作系统所面

4、临的操作需求，掌握操作系统中的进程管理、存储管理、设备管理和文件管理等功能。（二）实验内容1.分析操作系统所面临的操作需求；2.熟悉实验环境；3.资料搜集与整理，进行实验的前期准备。熟悉编程环境本课程中的实验题目既可以在windows下用控制台应用程序实现，也可以在linux下用全屏幕程序实现。这里我们首先介绍在windows下用vc+6.0设计控制台应用程序的步骤，然后介绍在linux下用C语言编写全屏幕程序的步骤。1. windows的控制台应用程序 图1-1 图1-2图1-3步骤1：开机，单击“开始”按钮，选择“程序-MicrosoftVisualStudio6.0-MicrosoftV

5、isualC+6.0”进入MicrosoftVisualC+6.0。见图1-1。步骤2：在MicrosoftVisualC+6.0中，单击“File”菜单，选择“New”菜单命令，见图1-2。步骤3：在“Files”选项卡中选择“C+SourceFile”，见图1-32.linux的vi应用编程登录 Linux是一个多用户多任务操作系统，多个用户可以拥有自己独立的用户账号登录提示： Red Hat Linux release 6.0 (Hedwing) Kernel 2.2.5-15 on an i686 Login:此时输入用户户名（账号）并键入回车，则系统显示“passward”。在输入密

6、码和回车。登录后：roothawk/root#表示是按root方式登录,$表示是普通用户。Linux大小写敏感，用“-”加参数zlinux:# ls FHowTo/ HowToMin/ linux nag/ sag/获取帮助：Linux带有联机手册，可以用man命令来阅读 Zlinux:$ man ls虚拟终端 Linux可有多个用户登录到同一个计算机，但一般微机只有一个终端难以体现。可以使用多个虚拟终端，用Alt+F1、 Alt+F2等来切换。退出系统 在停止使用系统时，要退出系统。具体方法：exit或logout，或Ctrl+D关机 如果没有用户在使用系统，可以关机。但是不能直接关闭电源，

7、而要按正常顺序关机。一般用户是不能关机的，只有root用户可以关机。方法：可以使用halt或shutdown命令，也可以同时键入Ctrl+Alt+Del。Windows 虚拟机环境：登录到系统点击桌面“VMware”图标 Vmware Workstation窗口CommandsStart this virtual machine进入fedora后，用户名：root 口 令：123456使用编辑器vi 编辑文件1. 进入linux的文本模式之后，在命令行键入vi filename.c 然后回车。下面作一些简单的解释：首先vi命令是打开vi编辑器。后面的filename.c是用户即将编辑的c文件名

8、字，注意扩展名字是.c；当然，vi编辑器功能很强，可以用它来编辑其它格式的文件，比如汇编文件，其扩展名字是.s；也可以直接用vi打开一个新的未命名的文件，当保存的时候再给它命名，只是这样做不很方便。2. 最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的I键（insert），插入的意思，就可以进入编辑模式了。如下图所示： 3. a与i是相同的用法4. 当文件编辑完后，需要保存退出，这时需要经过以下几个步骤：1）按一下键盘上的Esc 键；2）键入冒号(：)，紧跟在冒号后面是wq（意思是保存并退出）。如果不想保存退出，则在第二步键入冒号之后，键入！q（不带w，机尾部保存）。如

9、下图所示：5. 退出vi编辑器的编辑模式之后，要对刚才编写的程序进行编译。编译的命令是：gcc filename.c -o outputfilename，其中gcc是c的编译器。参数：filename.c 是刚才编辑的c 文件（当然也可以是以前编写好的c文件）；后面中括号里面的参数是可选的，它是一个输出文件。如果不选，默认的输出文件是a.out ，选了之后输出文件就是outputfilename.out6. 最后一步是运行程序，方法如下：./outputfilename.out实验二 进程管理（一）实验目的掌握临界区的概念及临界区的设计原则；掌握信号量的概念、PV操作的含义以及应用PV操作实现

10、进程的同步与互斥；分析进程争用资源的现象，学习解决进程互斥的方法；掌握进程的状态及状态转换；掌握常用的进程调度算法。（二）实验内容1分析进程的同步与互斥现象，编程实现经典的进程同步问题生产者消费者问题的模拟；2编写允许进程并行执行的进程调度程序，在常用的进程（作业）调度算法：先来先服务算法、短作业优先算法、最高响应比优先算法、高优先权优先算法等调度算法中至少选择三种调度算法进行模拟，并输出平均周转时间和平均带权周转时间。本实验涉及内容较多，可以在两个题目里选择一个完成。编程实现经典的进程同步问题生产者消费者问题的模拟模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。进程是程序在一

11、个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语同步原语所组成。本实验要求模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程并发执行时同步机构的作用。此次用到的数据结构知识如下： typedef struct Pcb char name10; /进程名 ch

12、ar state10; /运行状态 char reason10; /若阻塞，其原因 int breakp; /断点保护 struct Pcb *next; /阻塞时的顺序 Pcb,*link; 进程名状态等待原因断点后继进程 进程控制块结构定义两个进程： link p1;/生产者进程，link c1;/消费者进程。pc程序计数器和link ready; 就绪队列，link b_s1; s1阻塞队列，link b_s2; s2阻塞队列。实验指导：a. h头文件#include #include #include /* malloc()等 */ #include /* INT_MAX等 */ #i

13、nclude /* EOF(=Z或F6),NULL */ #include /* atoi() */ #include /* eof() */ #include /* floor(),ceil(),abs() */ #include /* exit() */ #include using namespace std; #include #define BUF 10 /缓存的大小 #define MAX 20 /最大可以输入的字符b. h头文件/数据结构的定义和全局变量typedef struct Pcb char name10; /进程名 char state10; /运行状态 char re

14、ason10; /若阻塞，其原因 int breakp; /断点保护 struct Pcb *next; /阻塞时的顺序Pcb,*link;int s1,s2; /信号量link p1;/生产者进程link c1;/消费者进程char strMAX; /输入的字符串char bufferBUF; /缓冲池int len; /输入长度int sp=0; /string的指针int in=0; /生产者指针int out=0; /消费者指针char temp; /供打印的临时产品char rec_pMAX;/生产记录int rp1=0;/生产记录指针char rec_cMAX;/消费记录int r

15、p2=0;/消费记录指针link ready; /就绪队列link b_s1; /s1阻塞队列link b_s2; /s2阻塞队列int pc; /程序计数器int count; /字符计数器int con_cnt; /消费计数器c. h头文件void init(); /初始化void p(int s); /P操作void v(int s); /V操作void block(int s);/阻塞函数void wakeup(int s);/唤醒函数void control(); /处理机调度void processor();/处理机执行void print(); /打印函数void init()

16、/初始化 s1=BUF; s2=0; p1=(link)malloc(sizeof(Pcb);/建立新的结点,并初始化为生产者 strcpy(p1-name,Producer); strcpy(p1-state,Ready); strcpy(p1-reason,Null); p1-breakp=0; p1-next=NULL; c1=(link)malloc(sizeof(Pcb);/建立新的结点,并初始化为消费者 strcpy(c1-name,Consumer); strcpy(c1-state,Ready); strcpy(c1-reason,Null); c1-breakp=0; c1-

17、next=NULL; ready=p1; ready-next=c1;/初始化为生产进程在前，消费进程在后 c1-next=NULL; b_s1=NULL; b_s2=NULL;/阻塞进程为NULL pc=0; con_cnt=0; /消费计数器void p(int s) if(s=1) /p(s1) s1-; if(s1breakp=pc; /保存断点 else /p(s2) s2-; if(s2breakp=pc; /保存断点 void v(int s) if(s=1) /v(s1) s1+; if(s1breakp=pc; /保存断点 else /v(s2) s2+; if(s2brea

18、kp=pc; /保存断点 void block(int s)/阻塞函数的定义 link p; int num1=0; int num2=0; if(s=1)/生产进程 strcpy(p1-state,Block);/改变状态 strcpy(p1-reason,S1);/说明原因 p=b_s1; while(p) num1+; p=p-next;/p的值为NULL,表示队尾 if(!b_s1) b_s1=p1; else p=p1; p1-next=NULL; printf(t* p1生产进程阻塞了!n); ready-breakp=pc; /保存断点 ready=ready-next;/在就绪

19、队列中去掉,指向下一个 num1+; else/消费进程 strcpy(c1-state,Block); strcpy(c1-reason,S2); p=b_s2; while(p) num2+; p=p-next;/p的值为NULL,表示队尾 if(!b_s2) b_s2=c1; else p=c1; ready-breakp=pc; /保存断点 ready=ready-next;/在就绪队列中去掉,指向下一个 c1-next=NULL; printf(t* c1消费进程阻塞了!n); num2+; printf(t* 阻塞的生产进程个数为:%dn,num1); printf(t* 阻塞的消

20、费进程个数为:%dn,num2);void wakeup(int s)/唤醒函数的定义 link p; link q=ready; if(s=1) /唤醒b_s1队首进程,生产进程队列 p=b_s1; b_s1=b_s1-next;/阻塞指针指向下一个阻塞进程 strcpy(p-state,Ready); strcpy(p-reason,Null); while(q)/插入就绪队列 q=q-next; q=p; p-next=NULL; printf(t* p1生产进程唤醒了!n); else /唤醒b_s2队首进程,消费进程队列 p=b_s2; b_s2=b_s2-next;/阻塞指针指向下

21、一个阻塞进程 strcpy(p-state,Ready); strcpy(p-reason,Null); while(q-next)/插入就绪队列 q=q-next; q-next=p; p-next=NULL; printf(t* c1消费进程唤醒了!n); void control() /处理器调度程序 int rd; int num=0; link p=ready; if(ready=NULL) /若无就绪进程,结束 return; while(p) /统计就绪进程个数 num+; p=p-next;/最终p变为NULL printf(t* 就绪进程个数为:%dn,num); time_

22、t t; srand(unsigned) time(&t); rd=rand()%num;/随机函数产生随机数 if(rd=1) p=ready; ready=ready-next; ready-next=p; p-next=NULL; strcpy(ready-state,Run); strcpy(ready-next-state,Ready); else strcpy(ready-state,Run); pc=ready-breakp;void processor() /模拟处理器指令执行 if(strcmp(ready-name,Producer)=0) /当前进程为生产者 switch

23、(pc) case 0:/produce printf(t* 生产者生产了字符%cn,strsp); rec_prp1=strsp;/添加到生产记录 sp=(sp+1)%len; pc+; ready-breakp=pc; /保存断点 break; case 1: /p(s1) pc+; p(1); break; case 2: /put bufferin=rec_prp1; /放到缓冲区 printf(t* %c字符成功入驻空缓存!n,bufferin); rp1+; in=(in+1)%BUF; pc+; ready-breakp=pc; /保存断点 break; case 3: /v(s

24、2) pc+; printf(t* 释放一个s2信号n); v(2); break; case 4:/goto01 printf(t* 生产进程goto 0 操作n); pc=0; count-; /剩余字符个数减1 printf(t* 剩余字符count=%d个n,count); ready-breakp=pc; /保存断点 if(countstate,Stop); strcpy(p1-reason,Null); ready-breakp=-1; ready=ready-next;/在就绪队列中去掉 else /当前进程为消费者 switch(pc) case 0: /p(s2) pc+;

25、p(2); break; case 1: /get printf(t* 消费者取字符!n); temp=bufferout; out=(out+1)%BUF; pc+; ready-breakp=pc; /保存断点 break; case 2: /v(s1) pc+; printf(t* 释放一个s1n); v(1); break; case 3: /consume printf(t* 消费了字符%cn,temp); rec_crp2=temp;/添加到消费记录 rp2+; con_cnt+; if(con_cnt=len) strcpy(c1-state,Stop);/完成态 c1-brea

26、kp=-1; return; pc+; ready-breakp=pc; /保存断点 break; case 4: /goto0 printf(t* 消费进程goto 0 操作n); pc=0; ready-breakp=pc; /保存断点 void print() int i,j; printf(-生产者消费者模拟-n); printf(* 模拟过程的字符串为:t); printf(%sn,&str); printf(* 已生产:); for(j=0;j=rp1;j+) printf(%c,rec_pj); printf(n* 空缓存:); for(j=rp2;j=rp1;j+) printf(%c,bufferj); printf(n* 已消费:); for(j=0;j=rp2;j+) printf(%c,rec_cj); printf(n-进程控制块的信息-n); printf(进程名tt状态t等待原因t断点n); printf(%s