操作系统(OperatingSystem)-模拟进程的创建、终止、阻塞、唤醒

最新推荐文章于 2024-05-30 23:38:27 发布
最新推荐文章于 2024-05-30 23:38:27 发布
阅读量6.5k 收藏 113
点赞数 25
分类专栏： 操作系统实验总结 文章标签： 单片机 fpga开发 硬件工程 c语言 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51029108/article/details/122624857
版权

一、实验目的

通过设计并调试创建、终止、阻塞、唤醒原语功能，有助于对操作系统中进程控制功能的理解，掌握操作系统模块的设计方法和工作原理。

二、实验环境

1、硬件：PC机及其兼容机

2、软件Dev-C++ 5.11

三、实验内容

1、设计创建、终止、阻塞、唤醒原语功能函数

2、设计主函数，采用菜单结构

3、设计“显示队列”函数，目的是能将就绪、阻塞队列中的进程信息显示在屏幕上，以供随时查看各队列进程的变化情况。

四、实验要求

1、进程 PCB 中应包含以下内容：

 2、系统总体结构：

 五、功能说明

1、创建：在本实验中，该功能仅实现建立 PCB，初始化 PCB，并将该 PCB 放入就绪队列中。

2、阻塞：在本实验中，实现的功能为，根据用户输入的进程名称查看该进程是否处在运行状态，若处在运行状态，修改该进程 PCB 的状态，并将该进程转入阻塞队列；若该进程处在其它状态，则给出相应的提示信息；若该进程不存在，也需要给出相应的提示信息。 

3、唤醒：功能类似阻塞功能（注意：若阻塞队列为空，则不能执行唤醒功能）

4、终止：根据用户输入要结束的进程名称，从就绪队列、阻塞队列和正在运行的进程中找到相应的进程 PCB，并将该 PCB 从相应队列中删除。若该进程不存在，需要给出提示。

5、显示：将就绪队列、阻塞队列中的进程列表和正在运行的进程显示出来。

六、源代码解析

PCB的创建

typedef struct P_node{
	char p_name[20];
	float p_time;
	int p_rate;     //优先级
	int p_sta;      //状态
	struct P_node *next;
}*PCB,P_node;

链表的插入和删除操作

//队列插入 
void pqueueand(PCB L, PCB p)
{
	PCB q;
	q = L;
	while(1)
	{
		if(q->next == NULL)
		{
			p->next = NULL;
			q->next = p;
			break;
		}
		else
			q = q->next;
	}
}

//队列删除 
void pqueuedel(PCB L, PCB p)
{
	PCB q,t,i;
	i = L;
	q = L->next;
	while(1)
	{
		if(strcmp(q->p_name, p->p_name) == 0)
		{
			t = q->next;
			i->next = t;
			break;
		}
		else
		{
			q = q->next;
			i = i->next;
		}
	}
}

进程名重复检测

int pnametest(PCB L, char pname[])
{
	PCB p;
	p = L->next; 
	while(1)
	{
		if(p == NULL)
		{
			return 1;
			break;
		}
		else if(strcmp(p->p_name, pname) == 0)
		{
			return 0;
			break;
		}
		else
			p = p->next;
	}
}

 链表显示 

void showlist(PCB q)
{
	PCB p;
	p = q->next;
	if(p == NULL) 
		printf("该队列为空\n");
	else
		while(p!=NULL){
			printf("进程名：%s ",p->p_name);
			printf ("进程时间：%.2f ",p->p_time);
			printf("进程优先级：%d ",p->p_rate);
			printf("进程状态：%d\n",p->p_sta);
			p = p->next;
		}
}

进程创建 

void pcreate(PCB ready,PCB run, PCB block)
{
	int flag = 1;
	PCB L,p;
	L = ready;
	char pname[20];
	while(flag == 1)
	{
		printf("-----------------\n");
		printf("请输入进程名:");
		CREATE:
		{
			scanf("%s",pname);
			if(pnametest(ready, pname) == 0 || pnametest(run, pname) == 0||pnametest(block,pname)==0)
			{ 
				printf("已存在此进程名，请重新输入进程名:");
				goto CREATE;
			}
			else
			{
				p = (P_node *)malloc(sizeof(P_node));
				strcpy(p->p_name, pname);
				printf("请输入进程时间:");
				scanf("%f",&p->p_time);
				printf("请输入进程优先级:");
				scanf("%d",&p->p_rate);
				p->p_sta = 0;
				p->next = NULL;
				L->next = p;
				L = L->next;
				printf("是否继续创建进程(1:是 0:否):");
				scanf("%d",&flag);
			}
		}	
	}
}

进程执行

void prun(PCB ready, PCB run)
{
	if(ready->next != NULL)
	{
		PCB p;
		p = ready->next;
		pqueuedel(ready, p);
		pqueueand(run, p);
		p->p_sta = 1;
		printf("执行进程名：%s\n", p->p_name);
		printf ("执行进程时间：%.1f\n",p->p_time);
		printf("执行进程优先级：%d\n",p->p_rate);
		printf("执行进程状态：%d\n",p->p_sta);
	}
	else
		printf("就绪队列为空，不能正常执行调度\n"); 
}

进程阻塞

void pblock(PCB ready, PCB run, PCB block)
{
	PCB p;
	p = run->next;
	printf("进程已切换\n"); 
	pqueuedel(run, p);
	p->p_sta = 2;
	pqueueand(block, p);
	prun(ready, run);
}

进程唤醒

void pwakeup(PCB ready, PCB run, PCB block)
{
	int flag = 1;
	char pname[20];
	PCB p;
	p = block->next;
	while(flag == 1)
	{	
		printf("请输入要唤醒的进程名:");
		scanf("%s",pname);
		while(1)
		{
			if(p == NULL)
			{
				printf("阻塞队列无此进程");
				break; 
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(block, p);
				p->p_sta = 0;
				p->next = NULL;
				pqueueand(ready, p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				break;
			}
			else
				p = p->next;
		}
		printf("是否唤醒其他进程(1:是 0:否):");
		scanf("%d",&flag);
	}
}

进程撤销

void pdelete(PCB ready, PCB run, PCB block)
{
	int flag = 1;
	char pname[20];
	PCB p;
	while(flag == 1)
	{
		printf("请输入要撤销的进程名:");
		scanf("%s",pname);
		for(p = ready->next;;p = p->next)
		{
			if(p == NULL)
			{
				break;
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(ready, p);
				free(p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				goto NEXT;
				break;	
			}
			
		}
		for(p = run->next;;p = p->next)
		{
			if(p == NULL)
			{
				break;
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(run, p);
				free(p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				
				goto NEXT;
				break;
			}
		}
		for(p = block->next;;p = p->next)
		{
			if(p == NULL)
			{
				break;
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(block, p);
				free(p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				
				goto NEXT;
				break;
			}
		}
		
		printf("内存中没有该进程");
		
		NEXT:
			{
				printf("是否继续撤销其他进程(1:是 0:否):");
				scanf("%d",&flag);
			}
	}
}

进程显示 

void pshow(PCB ready, PCB run, PCB block)
{
	printf("-----------------\n");
	printf("就绪队列:\n");
	showlist(ready);
	printf("-----------------\n");
	printf("执行队列:\n");
	showlist(run);
	printf("-----------------\n");
	printf("阻塞队列:\n");
	showlist(block);
}

 主函数

void main()
{
	PCB ready,run,block;
	int choice;
	int flag = 1;
	ready = (PCB)malloc(sizeof(P_node));
	ready->next=NULL;
	run = (PCB)malloc(sizeof(P_node));
	run->next=NULL;
	block = (PCB)malloc(sizeof(P_node));
	block->next=NULL;
	while(flag==1) 
    {  
         printf("\t 主菜单\n");
         printf("\t1----创建\t\n");
         printf("\t2----运行\t\n");
         printf("\t3----阻塞\t\n");
         printf("\t4----唤醒\t\n");
         printf("\t5----终止\t\n");
         printf("\t6----显示\t\n");
         printf("\t0----退出\t\n");
         printf("请选择操作:");
         scanf("%d",&choice);
		 switch(choice)
		 {
			case 1: pcreate(ready,run,block);break;			
			case 2: prun(ready,run);break;					
			case 3: pblock(ready,run,block);break;
			case 4: pwakeup(ready,run,block);break;			
            case 5: pdelete(ready,run,block);break;			
			case 6: pshow(ready,run,block);break;			
			case 0: flag=0;break;
			default: printf("输入有误，请检查输入\n");break;
		 }
	}
}

（完整版代码附在文段的最后）

七、运行结果

 八、完整代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//PCB的创建
typedef struct P_node{
	char p_name[20];
	float p_time;
	int p_rate;     //优先级
	int p_sta;      //状态
	struct P_node *next;
}*PCB,P_node;

//队列插入 
void pqueueand(PCB L, PCB p)
{
	PCB q;
	q = L;
	while(1)
	{
		if(q->next == NULL)
		{
			p->next = NULL;
			q->next = p;
			break;
		}
		else
			q = q->next;
	}
}

//队列删除 
void pqueuedel(PCB L, PCB p)
{
	PCB q,t,i;
	i = L;
	q = L->next;
	while(1)
	{
		if(strcmp(q->p_name, p->p_name) == 0)
		{
			t = q->next;
			i->next = t;
			break;
		}
		else
		{
			q = q->next;
			i = i->next;
		}
	}
}

//进程名重复检测 
int pnametest(PCB L, char pname[])
{
	PCB p;
	p = L->next; 
	while(1)
	{
		if(p == NULL)
		{
			return 1;
			break;
		}
		else if(strcmp(p->p_name, pname) == 0)
		{
			return 0;
			break;
		}
		else
			p = p->next;
	}
}

//链表显示 
void showlist(PCB q)
{
	PCB p;
	p = q->next;
	if(p == NULL) 
		printf("该队列为空\n");
	else
		while(p!=NULL){
			printf("进程名：%s ",p->p_name);
			printf ("进程时间：%.2f ",p->p_time);
			printf("进程优先级：%d ",p->p_rate);
			printf("进程状态：%d\n",p->p_sta);
			p = p->next;
		}
}

//进程创建 
void pcreate(PCB ready,PCB run, PCB block)
{
	int flag = 1;
	PCB L,p;
	L = ready;
	char pname[20];
	while(flag == 1)
	{
		printf("-----------------\n");
		printf("请输入进程名:");
		CREATE:
		{
			scanf("%s",pname);
			if(pnametest(ready, pname) == 0 || pnametest(run, pname) == 0||pnametest(block,pname)==0)
			{ 
				printf("已存在此进程名，请重新输入进程名:");
				goto CREATE;
			}
			else
			{
				p = (P_node *)malloc(sizeof(P_node));
				strcpy(p->p_name, pname);
				printf("请输入进程时间:");
				scanf("%f",&p->p_time);
				printf("请输入进程优先级:");
				scanf("%d",&p->p_rate);
				p->p_sta = 0;
				p->next = NULL;
				L->next = p;
				L = L->next;
				printf("是否继续创建进程(1:是 0:否):");
				scanf("%d",&flag);
			}
		}	
	}
}

//进程执行 
void prun(PCB ready, PCB run)
{
	if(ready->next != NULL)
	{
		PCB p;
		p = ready->next;
		pqueuedel(ready, p);
		pqueueand(run, p);
		p->p_sta = 1;
		printf("执行进程名：%s\n", p->p_name);
		printf ("执行进程时间：%.1f\n",p->p_time);
		printf("执行进程优先级：%d\n",p->p_rate);
		printf("执行进程状态：%d\n",p->p_sta);
	}
	else
		printf("就绪队列为空，不能正常执行调度\n"); 
}

//进程阻塞 
void pblock(PCB ready, PCB run, PCB block)
{
	PCB p;
	p = run->next;
	printf("进程已切换\n"); 
	pqueuedel(run, p);
	p->p_sta = 2;
	pqueueand(block, p);
	prun(ready, run);
}

//进程唤醒 
void pwakeup(PCB ready, PCB run, PCB block)
{
	int flag = 1;
	char pname[20];
	PCB p;
	p = block->next;
	while(flag == 1)
	{	
		printf("请输入要唤醒的进程名:");
		scanf("%s",pname);
		while(1)
		{
			if(p == NULL)
			{
				printf("阻塞队列无此进程");
				break; 
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(block, p);
				p->p_sta = 0;
				p->next = NULL;
				pqueueand(ready, p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				break;
			}
			else
				p = p->next;
		}
		printf("是否唤醒其他进程(1:是 0:否):");
		scanf("%d",&flag);
	}
}

//进程撤销 
void pdelete(PCB ready, PCB run, PCB block)
{
	int flag = 1;
	char pname[20];
	PCB p;
	while(flag == 1)
	{
		printf("请输入要撤销的进程名:");
		scanf("%s",pname);
		for(p = ready->next;;p = p->next)
		{
			if(p == NULL)
			{
				break;
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(ready, p);
				free(p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				goto NEXT;
				break;	
			}
			
		}
		for(p = run->next;;p = p->next)
		{
			if(p == NULL)
			{
				break;
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(run, p);
				free(p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				
				goto NEXT;
				break;
			}
		}
		for(p = block->next;;p = p->next)
		{
			if(p == NULL)
			{
				break;
			}
			else if(strcmp(p->p_name, pname) == 0)
			{
				pqueuedel(block, p);
				free(p);
				if(run->next == NULL)
				{
					prun(ready, run);
				}
				
				goto NEXT;
				break;
			}
		}
		
		printf("内存中没有该进程");
		
		NEXT:
			{
				printf("是否继续撤销其他进程(1:是 0:否):");
				scanf("%d",&flag);
			}
	}
}

//进程显示 
void pshow(PCB ready, PCB run, PCB block)
{
	printf("-----------------\n");
	printf("就绪队列:\n");
	showlist(ready);
	printf("-----------------\n");
	printf("执行队列:\n");
	showlist(run);
	printf("-----------------\n");
	printf("阻塞队列:\n");
	showlist(block);
}

//主函数 
void main()
{
	PCB ready,run,block;
	int choice;
	int flag = 1;
	ready = (PCB)malloc(sizeof(P_node));
	ready->next=NULL;
	run = (PCB)malloc(sizeof(P_node));
	run->next=NULL;
	block = (PCB)malloc(sizeof(P_node));
	block->next=NULL;
	while(flag==1) 
    {  
         printf("\t 主菜单\n");
         printf("\t1----创建\t\n");
         printf("\t2----运行\t\n");
         printf("\t3----阻塞\t\n");
         printf("\t4----唤醒\t\n");
         printf("\t5----终止\t\n");
         printf("\t6----显示\t\n");
         printf("\t0----退出\t\n");
         printf("请选择操作:");
         scanf("%d",&choice);
		 switch(choice)
		 {
			case 1: pcreate(ready,run,block);break;			
			case 2: prun(ready,run);break;					
			case 3: pblock(ready,run,block);break;
			case 4: pwakeup(ready,run,block);break;			
            case 5: pdelete(ready,run,block);break;			
			case 6: pshow(ready,run,block);break;			
			case 0: flag=0;break;
			default: printf("输入有误，请检查输入\n");break;
		 }
	}
}
我是我是小小生
关注
  • 25
    点赞
  • 踩
  • 113
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
操作系统用C语言编写程序，模拟实现创建新的进程：查看运行进程；换出某个进程：杀死运行进程等功能。
Sum
06-03 1万+
进程管理实验目的实验内容实验步骤实验代码 实验目的 1．理解进程的概念，明确进程和程序的区别 2．理解并发执行的实质。 3．掌握进程的创建、睡民、撤销等进程控制方法。 实验内容 用C语言编写程序，模拟实现创建新的进程：查看运行进程；换出某个进程：杀死运行进程等功能。 实验步骤 进程 1．进程的含义 进程是程序在一个数据集合上的运行过程，是系统资源分配和调度的一个独立单位。一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上的多次运行都是不同的进程。 2．进程的状态 通常，一个进程必须具有就绪、执行和阻
计算机操作系统实验一 进程创建模拟 源代码
01-30
C语言模拟实现操作系统中进程的创建，可以创建一个或者多个子进程，以进程树的形式直观显示。C语言模拟实现操作系统中进程的创建，可以创建一个或者多个子进程，以进程树的形式直观显示。
Linux创建新进程来模拟socket服务
最新发布
weixin_46636210的博客
05-30 549
【代码】Linux创建新进程来模拟socket服务。
操作系统实验——模拟进程创建、终止、阻塞、唤醒原语｜CSDN创作打卡
weixin_52760656的博客
01-11 3123
新手小白，操作系统实验
操作系统实验一：模拟进程创建、终止、阻塞、唤醒原语
weixin_53396137的博客
01-04 1753
操作系统实验一：C语言，模拟进程创建、终止、阻塞、唤醒原语
c语言进程创建撤销唤醒阻塞,怎么用c语言编程 实现创建原语、撤销原语、阻塞原语和唤醒原语...
weixin_36003504的博客
05-21 1502
#include sem_t empty; //定义信号量sem_t applefull;sem_t orangefull;void *procf(void *arg) //father线程{while(1){sem_wait(&empty); //P操作printf("%s\n",(char *)arg);sem_post(&applefull); //V操作sleep(7);...
进程创建模拟实验
09-16
实验1 进程创建模拟实验 实验内容：分析进程创建函数createpc程序模块 输入实验提供的代码后，可以输入createpc命令创建进程，输入showdetail显示每个进程及其子进程的信息，测试命令解释如下： createpc 创建进程命令。 参数： 1 pid（进程id）、 2 ppid（父进程id）、3 prio（优先级）。 示例：createpc(2,1,2) 。创建一个进程，其进程号为2，父进程号为1，优先级为2。 showdetail 显示进程信息命令。 exit 退出命令行。
面试-Java一些常见面试题+题解之操作系统-OperatingSystem.zip
03-03
在Java面试中，操作系统（Operating System，简称OS）的相关知识是不可或缺的一部分，因为Java作为跨平台的语言，其性能和效率与操作系统密切相关。本篇将详细探讨操作系统与Java面试中的常见问题，帮助求职者更好地...
T0UGH#OperatingSystem-note#1-概述2
07-25
第四章 线程4.1 概述许多现代操作系统都提供使单个进程包括多个控制线程的功能线程是 CPU 使用的基本单元线程由线程ID、程序计数器、寄存器集合和栈组成它与属
OperatingSystem:操作系统-北京大学
03-11
这门课程不仅涵盖了操作系统的基础知识，还深入探讨了操作系统的一些高级主题，如进程管理、内存管理、文件系统和设备管理等。 1. **进程管理**：在操作系统中，进程是程序的一次执行实例。课程详细讲述了进程的...
OperatingSystem-Starting-from-scratch:从一开始就构建操作系统！请访问以下网站
03-15
操作系统从零开始从一开始就构建一个操作系统！请访问以下网站：)操作系统-演示demo：运行环境：建议使用bochs虚拟机，下载地址： : 汇编编译器：NASM使用时clone本项目，解压80m.img.bak.gz得到更多文件80m.img详细...
操作系统进程控制C++代码实现
05-25
利用简单的结构和控制方法模拟进程结构、进程状态和进程控制。 内容： 1.能够模拟进程的创建与撤销过程； 2.可对进程的状态进行全面的控制； 3.按先进先出方式管理就绪和阻塞队列，能够按队列形式输出进程状态 4.完成可变分区的分配与回收，分配用最佳适应方式；
Lab-OperatingSystem:计算机操作系统实验
03-11
操作系统是计算机科学中的核心课程，它管理着计算机的硬件资源，为用户提供服务并控制程序的执行。华中科技大学计算机学院的计科专业在大三上学期开设的操作系统实验，旨在帮助学生深入理解操作系统的工作原理，并...
操作系统进程调度实验
qq_50533078的博客
12-28 2582
实验2 进程调度 一、实验目的 进程调度是处理机管理的核心内容。本实验要求用高级程序设计语言编写和调试一个简单的进程调用程序，模拟完成进程控制及进程调度算法。进程控制包括进程的创建、阻塞、唤醒和撤销，进程调度算法包括先来先服务、优先级（包括动态和静态）和论证法。通过本实验可以使学生加深对进程控制块和进程队列的概念的理解，并了解循环轮转调度和优先级调度的实现方法。 二、实验内容 1．设计进程控制块PCB结构，PCB结构包括以下信息：进程ID，用户ID, 进程状态，进程优先数（或轮转时间片），进程创建时
操作系统期末实验 进程调度模拟
qq_45668081的博客
12-14 883
QT、c++实现的最短剩余时间以及短进程优先进程调度算法 以上二算法皆为抢占式算法，时间片为一 分别实现了系统内存、打印机数量设置；是否启用优先级；输入数据创建进程；阻塞、唤醒进程；暂停、继续模拟调度；重置所有数据；返回主界面的功能 在实验过程中回提示相应错误信息以帮助实验，同时会调整按钮、编辑框情况以避免误操作 进程可存在状态队列：创建队列、就绪队列、执行队列、完成队列、阻塞队列 内存为双向链表结构，由类封装结构体实现最佳适应算法，无紧凑功能但内存的分配回收完美实现 最后输出周转时间等信息 阻塞会根据剩
进程和线程基础知识全家桶，30 张图一套带走
tanqingbo的博客
07-11 638
前言先来看看一则小故事我们写好的一行行代码，为了让其工作起来，我们还得把它送进城（进程）里，那既然进了城里，那肯定不能胡作非为了。城里人有城里人的规矩，城中有个专门管辖你们的城管（操作系...
操作系统实验一：进程管理（含成功运行C语言源代码）
热门推荐
南小山的博客
12-01 5万+
源程序中一共构造了5个函数方法来实现进程的创建、（运行进程的）显示、换出、结束（杀死）与唤醒。
操作系统之进程控制：进程的创建、终止、阻塞与唤醒、挂起与激活
lena blog
08-21 6036
进程控制是进程管理中最基本的功能，主要包括创建新进程、终止已完成的进程、将因发生异常情况而无法继续运行的进程置于阻塞状态、负责进程运行中的状态转换等功能。 进程控制一般由OS的内核中的原语来实现的。 操作系统内核 OS内核：通常将一些与硬件紧密相关的模块（中断处理程序…）、各种常用设备的驱动程序以及运行频率较高的模块（时钟管理、进程调度…），都安排在紧靠硬件的软件层次中，将它们常驻内存，即通常被称为OS内核。 这种安排方式的目的：①便于对这些软件进行保护，防止遭受其他应用程序的破坏。②提高OS运行效率。 区
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值