操作系统课程实习题目

设计1 进程管理
1.设计目的
加深对进程概念的理解，明确进程和程序的区别；进一步认识并发执行的实质；实现Linux中进程通信的两种方式：软中断和管道通信。

2.设计内容
1)进程的创建和控制
编写一段程序，使用系统调用fork()创建两个子进程。

当此程序运行时，在系统中有一个父进程和两个子进程活动。

每个进程在屏幕上显示一个字符，记录屏幕上的显示结果，并分析原因。

修改以编写的程序，将每个进程输出一个字符改为每个进程输出一句话。

2)进程的软中断通信
使用系统调用fork()创建两个子进程，使用系统调用signal（）让父进程捕捉用alarm函数设置时钟的时间段终止时产生的信号，当捕捉到该信号后，父进程使用系统调用Kill()向两个子进程发出信号，子进程捕捉到信号后分别输出子进程被杀死信息后终止，父进程等待两个子进程终止后，输出父进程被杀死信息后终止程序。

记录屏幕上的显示结果，并分析原因。

3)进程的管道通信
使用系统调用pipe()建立一个管道；两个子进程分别向管道写信息，父进程则从管道读出来自子进程的信息，显示在屏幕上。

记录屏幕上的显示结果，并分析原因。

3.系统调用函数说明、参数值及定义
1.Fork()
创建一个新进程进程int fork()
其中返回int取值意义如下：
正确返回：在父进程中返回子进程的进程号，在子进程中返回0
错误返回：-1
2.Lockf(int files,int function,long size)
用作锁定文件的某些段或者整个文件。

file：文件描述符；function：锁定和解锁，1表示锁定，0表示解锁；size：是锁定或解锁的字节数，若用0，表示从文件的当前位置到文件尾。

3.Signal(int sig, (*func) function)
进程控制软中断信号的处理。

signal()会依照参数sig指定的信号编号来设置该信号的处理函数。

sig：SIGALRM: alarm()函数设置的时钟的时间段终止时产生的信号.
其它信号略
function：信号处理的一个函数地址。

4.kill(int pid,int sig)
向一个进程或一个进程组发信号，可以用来送参数sig指定的信号给参数pid指定的进程。

pid: pid>0 将信号传给进程号为pid的进程
其它略
signumber: 送给进程号为pid进程指定信号量
5.alarm(unsigned int seconds)
设置一个指定时间的计时器
seconds: 设置时间秒数
6.int pipe(int filedes[2])
filedes为整数数组名,在调用这个函数后,系统为通道分配的两个文件描述符将通过这个数组返回到用户进程中, filedes[1]是文件输出描述符, filedes[0]是文件输入描述符
7.int wait(int *status)
暂停目前进程的执行，直到有信号到来或子进程的结束。

子进程的结束状态指会由参数status 返回，如果不在意结束状态时，则参数status可以设置成NULL
设计2 进程的同步与互斥
1.设计目的
分析进程争用资源的现象，学习解决进程互斥的方法。

2.设计内容
用程序实现生产者-消费者问题
●问题描述：
一个仓库可以存放K件物品。

生产者每生产一件产品，将产品放入仓库，仓库满了就停止生产。

消费者每次从仓库中去一件物品，然后进行消费，仓库空时就停止消费。

●数据结构：
进程：Producer - 生产者进程，Consumer - 消费者进程
buffer: array [0..k-1] of integer;
in,out: 0..k-1;
in记录第一个空缓冲区，out记录第一个不空的缓冲区
s1,s2,mutex: semaphore;
s1控制缓冲区不满,s2控制缓冲区不空,mutex保护临界区；
初始化s1=k,s2=0,mutex=1
●原语描述
producer（生产者进程）：
Item_Type item;
{
while (true)
{
produce(&item);
p(s1);
p(mutex);
buffer[in]:=item;
in:=(in+1) mod k;
v(mutex);
v(s2);
}
}
consumer（消费者进程）：
Item_Type item;
{
while (true)
{
p(s2);
p(mutex);
item:=buffer[out];
out:=(out+1) mod k;
v(mutex);
v(s1);
}
}
设计3 存储管理
1.设计目的
通过请求页式存储管理中页面置换算法设计，了解存储技术的特点，掌握请求页式存储管理的页面置换算法。

2.设计内容
●将指令序列转换为用户虚存中的请求调用页面流。

i.页面大小为1K
ii.用户内存容量为4页到40页
iii.用户外存的容量为40k
在用户外存中，按每K存放10条指令，400条指令在外存中的存放方式为：
0-9条指令为第0页
10-19条指令为第1页。

390-399条指令为第39页
按以上方式，用户指令可组成40页
●通过随机数产生一个指令序列，共400个指令（0-399）
●模拟请求页式存储管理中页面置换算法
执行一条指令，首先在外存中查找所对应的页面和页面号，然后将此页面调入内存中，模拟并计算下列各述算法在不同内存容量下的命中率(页面有效次数/页面流的个数)
1)先进先出的算法(FIFO)
2)最久未使用算法(LRU)
3.提示
●随机指令的产生
rand() 或srand()
用户内存中页面控制结构采用链表
页面控制结构
struct p_str{
int pagenum; /* 页号*/
int count; /* 访问页面的次数*/
struct p_str next; /* 下一指针*/ }p_str;。