湘潭大学操作系统实验

3.实验内容


父进程等待两个子进程终止后,输出如下的信息 后终止: Parent Process is killed!

②在上面的程序中增加语句 signal(SIGINT,SIG-IGN) 和 signal(SIGQUIT,SIG-IGN), 观察执行结果,并分析原因.
3.实验内容

(4)进程的管道通信
4.实验成果
1.
2.
电子文档：源程序、可执行程序（软件工 程专业用“软件工程x-学号-姓名”命名文 档） 纸介质文件：实验说明书，其格式：

班级，学号，姓名 题目名称 数据结构说明 描述处理过程的程序流程图或盒图 源程序（要求有注释）
实验1 进程管理
1. 实验目的



加深对进程概念的理解,明确进程和程序的 区别. 进一步认识并发执行的实质. 分析进程争用资源的现象,学习解决进程互 斥的方法. 了解Linux系统中进程通信的基本原理.
2.实验预备内容


阅读Linux的sched.h源码文件,加深对进程 管理概念的理解. 阅读Linux的fork.c源码文件,分析进程的创 建过程.

(2)进程的控制


修改已编写的程序,将每个进程输出一个字符改 为每个进程输出一句话,再观察程序执行时屏幕 上出现的现象,并分析原因. 如果在程序中使用系统调用lockf()来给每一个 进程加锁,可以实现进程之间的互斥,观察并分 析出现的现象.
3.实验内容

(3) ①编制一段程序,使其实现进程的软中 断通信.
题目： 页面置换算法模拟——OPT、 FIFO和LRU算法
1. 实验目的

了解虚拟存储技术的特点 掌握请求页式存储管理的页面置换算法， 如最佳（Optimal）置换算法、先进先出 （Fisrt In First Out）置换算法和最近最久 未使用（Least Recently Used）置换算法
3.实验内容

(1) 进程的创建

编写一段程序,使用系统调用fork()创建两个子 进程.当此程序运行时,在系统中有一个父进程 和两个子进程活动.让每一个进程在屏幕上显示 一个字符:父进程显示字符”a”;子进程分别显 示字符”b”和字符”c”.试观察记录屏幕上的显 示结果,并分析原因.
3.实验内容
操作系统实验



地点：工科楼北楼6楼计算机系实验室 时间： （1）软件工程专业：第六、七周的星期四 上午1-4节，星期五下午1-4节（ 10月9日、 10日，10月16日、17日） （2）2014计算机双学位专业：第六、七周 的星期四上午3-4节，星期五下午1-2节 （ 10月9日、10日，10月16日、17日）
3.实验内容


设计数据结构：可利用资源向量 （Availiable）,最大需求矩阵（Max）,分配 矩阵（Allocation）,需求矩阵（Need） 设计安全检验算法：设置工作向量Work 表 示系统可提供进程继续运行可利用资源数 目，Finish 表示系统是否有足够的资源分配 给进程。
4.实验成果
实验2 死锁避免
题目： 死锁避免算法的模拟实现 ——银行家算法
1. 实验目的


银行家算法是由Dijkstra设计的最具有代表 性的避免死锁的算法。本实验要求用高级 语言编写一个银行家的模拟算法。 通过本次实验加深对预防死锁和银行家算 法的认识。
2.实验预备内容


银行家算法是避免死锁发生的有效算法， 预习银行家算法的步骤，算法中包含的数 据结构。 VC环境，C语言程序设计技术
1.Байду номын сангаас
2.
电子文档：源程序、可执行程序（软件工 程专业用“软件工程x-学号-姓名”命名文 档） 纸介质文件：实验说明书，其格式：

班级，学号，姓名 题目名称 数据结构说明 描述处理过程的程序流程图或盒图 源程序（要求有注释）
实验3 内存动态分区分配
题目： 内存动态分区分配和回收的模 拟实现


要求:使用系统调用fork()创建两个子进程,再用 系统调用signal()让父进程捕捉键盘上来的中断 信号(即按DEL键);当捕捉到中断信号后,父进程 用系统调用Kill()向两个子进程发出信号,子进程 捕捉到信号后分别输出下列信息后终止: Child Processl1 is killed by parent! Child Processl2 is killed by parent!



编制一段程序,实现进程的管道通信. 使用系统调用pipe()建立一条管道线;两个子进 程P1和P2分别向管道各写一句话: Child 1 is sending a message! Child 2 is sending a message! 而父进程则从管道中读出来自与两个子进程的 信息,显示在屏幕上. 要求父进程先接收子进程P1发来的消息,然后再 接收子进程P2发来的消息.
1. 实验目的


加深对内存管理的理解，进而对连续分配 和离散分配有更深刻的认识。 通过内存管理，进一步理解进程等操作系 统概念。
2.实验预备内容


内存动态分区分配和回收的算法以及实现 算法所要求的数据结构。 VC环境，C语言程序设计技术
3.实验内容

1.
2.
3.
4.
5.
设计模拟实现内存动态分区分配和回收的c语言程 序。 建立一个长度为1024的一维数组，用以模拟内存。 建立空闲分区表或空闲分区链，用来记录内存的 使用情况。 为请求进入内存的作业分配内存，回收运行完成 的作业所占内存。 键盘输入：表示一个请求进入内存的作业的三元 组： （作业号（0--9），作业大小（1—1024）， 作业运行时间） 程序接受键盘输入，进行内存分配，返回分配或 其它信息（在屏幕显示）
2.实验预备内容


熟悉OPT、FIFO和LRU等页面置换算法以及 实现算法所要求的数据结构。 VC环境，C语言程序设计技术
3.实验内容

1.
2. 3.
设计模拟实现OPT、FIFO和LRU页面置换算法的c 语言程序。 OPT算法：需要发生页面置换时，算法总是选择 在将来最不可能访问的页面进行置换。 FIFO算法：算法总是选择在队列中等待时间最长 的页面进行置换。 LRU算法：如果某一个页面被访问了，它很可能 还要被访问；相反，如果它长时间不被访问，那 么，在最近未来是不大可能被访问的。
4.实验成果
1.
2.
电子文档：源程序、可执行程序（软件工 程专业用“软件工程x-学号-姓名”命名文 档，计算机双学位专业用“学号-姓名” 命名文档） 纸介质文件：实验说明书，其格式：

班级，学号，姓名 题目名称 数据结构说明 描述处理过程的程序流程图或盒图 源程序（要求有注释）
实验4 虚拟内存