操作系统上机实例
操作系统上机实例
实验一：创建程序
题目：fork调用的一个奇妙之处就是它仅仅被调用一次，却能够返回两次，它可能有三种不同的返回值：
1）在父进程中，fork返回新创建子进程的进程ID；
2）在子进程中，fork返回0；
3）如果出现错误，fork返回一个负值；
#include
实验二：进程控制
修改已编好的程序， 将每个进程的输出由单个字符改为一句话，再观察程序执行时屏幕. 上出现的现象，并分析其原因。如果在程序中。使用系统调用lockf(来给每个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。
#include
实验三：进程管理
1. 目的和要求： 通过实验理解进程的概念,进程的组成( PcB 结构)，进程的并发执行和操作系统进行进程管理的相关原语(主要是进程的创建、执行、撤消)。 2. 实验内容 用 c 语言编程模拟进程管理,至少要有:创建新的进程;查看运行进程;换出某个进程;杀死运行进程以及进程之间通信等功能。
#include "stdio.h"
#include "curses.h"
#include "stdlib.h"
struct PCB_type
{ int pid;
int priority;
int size;
char content[10];
int state; /* 0表示不在内存，1表示在内存，2表示挂起*/
};
struct PCB_type storage[20];
int num=0,hang_up=0,bj,i,j,pid;/*定义相关参数变量*/
/*********************创建新进程*************************/
void create()
{
if(num>=20) /*判断是否有存储空间*/
printf("\n 内存已满，请删除或挂起其他程序");
else{
for(i=0;i<20;i++)
if(storage[i].state==0) break; /*按顺序在内存中寻找创建新进程的空间*/
printf("\n请输入新建进程的pid值\n");
scanf("%d",&storage[i].pid);
for(j=0;j<i;j++) /*判断是否之前已存储相同pid进程*/
if(storage[j].pid==storage[i].pid)
{ printf("\n该进程已存在于内存中");
return;
}
printf("\n请输入新进程的优先级 \n" );
scanf("%d",&storage[i].priority);
printf("\n请输入新进程的大小\n" );
scanf("%d",&storage[i].size);
printf("\n请输入新进程的内容\n" );
scanf("%s",&storage[i].content);
storage[i].state=1; /*将进程状态设为1，表示在内存中*/
num++;/*内存中进程数目加一*/
}
}
/********************查看当前运行进程**************************/
void run()
{ bj=0;
for(i=0;i<20;i++)
if(storage[i].state==1) /*若进程状态设为1，表示在内存中，输出查看*/
{printf("\n pid=%d",storage[i].pid);
printf(" priority=%d",storage[i].priority);
printf(" size=%d",storage[i].size);
printf(" content=%s",storage[i].content);
bj=1;/*存在于内存中的进程标记为1 */
}
if(bj==0)
printf("\n当前没有运行该进程\n" );/*标记为0，表示该进程未创建于内存中*/
}
/********************换出进程***************************/
void swap_out()
{if(num==0) /*num=0,表示内存中无进程*/
{ printf("\n当前没有运行的进程\n" );
return;
}
printf("\n请输入要换出的进程的pid值\n" );
scanf("%d",&pid);
bj=0;
for(i=0;i<20;i++)
{
if(pid==storage[i].pid)
{ if(storage[i].state==1)
{storage[i].state=2; /*将该进程的状态设为挂起*/
hang_up++;
printf("\n该进程已成功挂起换出\n" );
}
else if(storage[i].state==0)
printf("\n要换出的进程不存在\n" );
else printf("\n要换出的进程已经被挂起\n" );
bj=1;break;
}
}
if(bj==0) printf("\n要换出的进程不存在\n" );
}
/********************杀死进程***************************/
void kill()
{
if(num==0)
{ printf("\n当前没有运行的进程\n" );
return;
}
printf("\n请输入要杀死的进程的pid值\n" );
scanf("%d",&pid);
bj=0;
for(i=0;i<20;i++)
{
if(pid==storage[i].pid)
{ if(storage[i].state==1)
{storage[i].state=0; /*将该进程的状态设为不在内存中*/
num--; /*内存中的进程数目减少一个*/
printf("\n该进程已成功杀死\n" );
}
else if(storage[i].state==0)
printf("\n要杀死的进程不存在\n" );
else printf("\n要杀死的进程已经被挂起\n" );/*剩余状态为2，挂起*/
bj=1;break;
}
}
if(bj==0) printf("\n要杀死的进程不存在\n" );
}
/********************唤醒进程***************************/
void rouse()
{
if(num==0)
{ printf("当前没有运行的进程\n");
return;
}
if(hang_up==0) /*hang_up=0,表示没有挂起的进程*/
{ printf("\n当前没有换出的进程\n");
return;
}
printf("\n请输入要唤醒的进程的pid值:\n");
scanf("%d",&pid);
for(i=0;i<20;i++){
if(pid==storage[i].pid)
{
if(storage[i].state==2)
{storage[i].state=1; /*将该进程的状态设为挂起*/
hang_up--;
num++;
printf("\n该进程已成功唤醒\n" );
}
else if(storage[i].state==0)
printf("\n要唤醒的进程不存在\n" );
else printf("\n要唤醒的进程已经在内存中\n" );
}
}
}
/********************主程序***************************/
int main()
{int serial,n=1,i;
for(i=0;i<20;i++)
storage[i].state=0; /*使所有进程都初始设为不在内存中*/
while(n){
printf("\n**********************************************");
printf("\n* 进程演示系统 *");
printf("\n**********************************************");
printf("\n 1.创建新的进程 2.查看运行进程");
printf("\n 3.换出某个进程 4.杀死运行进程");
printf("\n 5.唤醒某个进程 6.退出程序 ");
printf("\n**********************************************");
printf("\n请选择(1～6):");
scanf("%d",&serial);
switch(serial)
{
case 1: create( ); break;
case 2 :run(); break;
case 3 :swap_out();break;
case 4 :kill();break;
case 5 :rouse();break;
case 6 :exit(0);
default: n=0;
break;
}
}
return 0;
}
实验四：进程通信
1. 编制一个程序,使其实现进程的软中断通信。 2. 要求:使用系统调用 fork ()创建两个子进程,再用系统调用 signal ()让父进程捕捉键盘上来的中断信号(即 DEL 键)当捕捉到中断信号后,父进程用系统调用 kill ()向两个进程发出信号子进程捕捉到信号后分别输出下列信息后终止； 3. Child Process 1 is Killed by Parent! 4. Child Process 2 is Killed by Parent! 5. 父进程等待两个子进程终止后,输出如信息后终止: 6. Parent Process is killed! 7. 在上面的程序中增加语句 signal ( SIGINT SIG _IGN ),和signal ( SIGQUIT SIG _IGN )
#include 
实验五：进程调度算法
1. 进程调度算法 2. 小组讨论 3. 讨论结果分析先来先去进程调度算法
#include
实验六：动态分区存储管理的内存分配回收
1. 实验目的 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区存 储管理的内存分配和回收。 2. 实验内容 ①确定内存空间分配表; ②采用最优适应算法完成内存空间的分配和回收; ③编写主函数对所做工作进行测试。
#include 
实验7页面置换算法
●最佳置换算法、 先进先出置换算法、最近最久未使 用置换算法●小组讨论 ●讨论结果分析(页面置换次数及缺页率)
#include
8. 