湘潭大学操作系统实验.ppt

操作系统实验 地点：工科楼北楼6楼计算机系实验室 时间： （1）软件工程专业：第六、七周的星期四上午1-4节，星期五下午1-4节（ 10月9日、10日，10月16日、17日） （2）2014计算机双学位专业：第六、七周的星期四上午3-4节，星期五下午1-2节（ 10月9日、10日，10月16日、17日） 实验1 进程管理 1. 实验目的 加深对进程概念的理解,明确进程和程序的区别. 进一步认识并发执行的实质. 分析进程争用资源的现象,学习解决进程互斥的方法. 了解Linux系统中进程通信的基本原理. 2.实验预备内容 阅读Linux的sched.h源码文件,加深对进程管理概念的理解. 阅读Linux的fork.c源码文件,分析进程的创建过程. 3.实验内容 (1) 进程的创建 编写一段程序,使用系统调用fork()创建两个子进程.当此程序运行时,在系统中有一个父进程和两个子进程活动.让每一个进程在屏幕上显示一个字符:父进程显示字符”a”;子进程分别显示字符”b”和字符”c”.试观察记录屏幕上的显示结果,并分析原因. 3.实验内容 (2)进程的控制 修改已编写的程序,将每个进程输出一个字符改为每个进程输出一句话,再观察程序执行时屏幕上出现的现象,并分析原因. 如果在程序中使用系统调用lockf()来给每一个进程加锁,可以实现进程之间的互斥,观察并分析出现的现象. 3.实验内容 (3) ①编制一段程序,使其实现进程的软中断通信. 要求:使用系统调用fork()创建两个子进程,再用系统调用signal()让父进程捕捉键盘上来的中断信号(即按DEL键);当捕捉到中断信号后,父进程用系统调用Kill()向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止: Child Processl1 is killed by parent! Child Processl2 is killed by parent! 3.实验内容 父进程等待两个子进程终止后,输出如下的信息后终止: Parent Process is killed! ②在上面的程序中增加语句signal(SIGINT,SIG-IGN) 和signal(SIGQUIT,SIG-IGN), 观察执行结果,并分析原因. 3.实验内容 (4)进程的管道通信 编制一段程序,实现进程的管道通信. 使用系统调用pipe()建立一条管道线;两个子进程P1和P2分别向管道各写一句话: Child 1 is sending a message! Child 2 is sending a message! 而父进程则从管道中读出来自与两个子进程的信息,显示在屏幕上. 要求父进程先接收子进程P1发来的消息,然后再接收子进程P2发来的消息. 实验2 死锁避免 题目： 死锁避免算法的模拟实现 ——银行家算法 1. 实验目的 银行家算法是由Dijkstra设计的最具有代表性的避免死锁的算法。本实验要求用高级语言编写一个银行家的模拟算法。 通过本次实验加深对预防死锁和银行家算法的认识。 2.实验预备内容 银行家算法是避免死锁发生的有效算法，预习银行家算法的步骤，算法中包含的数据结构。 VC环境，C语言程序设计技术 3.实验内容 设计数据结构：可利用资源向量（Availiable）,最大需求矩阵（Max）,分配矩阵（Allocation）,需求矩阵（Need） 设计安全检验算法：设置工作向量Work 表示系统可提供进程继续运行可利用资源数目，Finish 表示系统是否有足够的资源分配给进程。 4.实验成果 电子文档：源程序、可执行程序（软件工程专业用“软件工程x-学号-姓名”命名文档） 纸介质文件：实验说明书，其格式： 班级，学号，姓名 题目名称 数据结构说明 描述处理过程的程序流程图或盒图 源程序（要求有注释） 实验3 内存动态分区分配 题目： 内存动态分区分配和回收的模拟实现 1. 实验目的 加深对内存管理的理解，进而对连续分配和离散分配有更深刻的认识。 通过内存管理，进一步理解进程等操作系统概念。 2.实验预备内容 内存动态分区分配和回收的算法以及实现算法所要求的数据结构。 VC环境，C语言程序设计技术 3.实验内容 设计模拟实现内存动态分区分配和回收的c语言程序。 建立一个长度为1024的一维数组，用以模拟内存。 建立空闲分区表或空闲分区链，用来记录内存的使用情况。 为请求进入内存的作业分配内存，回收运行完成的作业所占内存。 键盘输入：表示一个请求进入内存的作业的三元组： （作业号（0--9），作业大小（1—1024），作业运行时间） 程序接受键盘输入，进行内存分配，返回分配或其它信息（在屏幕显示）