操作系统实验课程习2013.docVIP

本次课程实习的要求： 1．总学时为36学时，要求每位同学确保在此时间内完成实验。 2．实习结束时，由老师上机验收，并上交实习报告。验收成绩占75%，实习报告成绩占25%。 3．实习报告内容（电子文档）： （1） 实习题目。 （2）实习内容及设计思想：设计思路、主要数据结构、主要代码结构及代码段分析。 （3）上机实验所用平台及相关软件。 （4）调试过程：测试数据设计、测试结果分析。 （5）总结：实习中遇到的问题及解决方法、实习中产生的错误及原因分析、实习体会及收获。 本实验提示代码均采用Linux环境。 实习一 进程创建 一、实习内容 利用fork 系统调用创建进程。 二、实习目的 了解进程的创建过程，进一步理解进程的概念，明确进程和程序的区别。 三、实习题目 编制一段程序，使用系统调用fork 创建两个子进程，这样在此程序运行时，在系统中就有一个父进程和两个进程在活动。每一个进程在屏幕上显示一个字符父进程显示字符，进程分别显示字符 和字符。试观察、记录并分析屏幕上进程调度的情况。fork 系统调用来创建一个新进程。 系统调用格式：pid fork fork 返回值意义如下： 0：在子进程中，表示当前进程是子进程。 0：在父进程中，返回值为子进程的id值（唯一标识号）。 -1：创建失败。 如果fork 调用成功，它向父进程返回子进程的pid，并向子进程返回0，即fork 被调用了一次，但返回了两次。此时OS在内存中建立一个新进程，所建的新进程是调用fork 父进程的副本，称为子进程。子进程继承了父进程的许多特性，并具有与父进程完全相同的用户级上下文。父进程与子进程并发执行。 （2）编译和执行的方法： gcc 源文件名 -o 执行文件名 最后，在shell提示符下输入： ./执行文件名 就可执行该文件。 （3）使用fork 系统调的实例。 #include int myvar 0; int main int pid; pid fork ; //系统调用，创建进程 if pid 0 //创建不成功，出错 printf “fork failed.” ; exit 1 ; //系统调用 else if pid 0 //子进程执行 printf “child process executing…\n” ; myvar 1; else //父进程执行 wait ; //系统调用，等待子进程完成 printf “child complete.” ; myvar ++; printf “father,myvar %d”,myvar ; exit 0 ; 实习二 进程同步 一、实习内容 模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。 二、实习目的 进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。 我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语——同步原语——所组成。本实验要求学生模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程并发执行时同步机构的作用。 三、实习题目 模拟P、V操作实现同步机构，且用P、V操作解决生产者——消费者问题。 [提示]： 1 P、V操作同步机构，由P操作原语和V操作原语组成，它们的定义如下： P操作原语P s ：将信号量s减去1，若结果小于0，则执行原语的进程被置成等待信号量s的状态。 V操作原语V s ：将信号量s加1，若结果不大于0，则释放一个等待信号量s的进程。 这两条原语是如下的两个过程： procedure p var s: semaphore ; begin s: s-1; if s 0 then W s end p procedure v var s: semaphore ; egin s: s+1; if s￡0 then R s end v 其中W（s）表示将调用过程的进程置为等待信号量s的状态；R（s）表示释放一个等待信号量s的进程。 在系统初始化时应把semaphore定义为某个类型，为简单起见，在模拟实验中可把上述的semaphore直接改成integer。 2 生产者——消费者问题。 假定有一个生产者和一个消费者，生产者每次生产一件产品，并把生产的产品存入共享缓冲器以供消费者取走使用。消费者每次从缓冲器内取出一件产品去消费。禁止生产者将产品放入