操作系统（王道第二章进程与线程）

最新推荐文章于 2024-01-21 18:05:27 发布
最新推荐文章于 2024-01-21 18:05:27 发布
阅读量297 收藏
点赞数
分类专栏： 操作系统 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fun2002/article/details/120755960
版权
本文详细介绍了进程的定义、组成，包括进程控制块（PCB）、程序段和数据段。阐述了进程的组织方式，如链接和索引，并概述了其动态、并发、独立、异步和结构五大特征。此外，讨论了进程的状态转换，强调了原语在进程控制中的作用。进程通信方面，提到了共享存储、管道通信和消息传递等机制。最后，文章介绍了线程的概念，线程与进程的区别，以及多线程模型，包括多对一、一对一和多对多模型。
摘要由CSDN通过智能技术生成

进程的定义、组成、组织方式和特征

定义
引入多道进程并发执行机制后，为了方便操作系统管理，引入进程概念
系统为每一个运行的程序配置一个进程控制块（PCB），记录进程信息
进程实体：由PCB，程序段，数据段构成
实际所说的创建进程，指的就是创建进程实体中的PCB
一般不区分进程和进程实体
组成
PCB（详细组成），程序段，数据段
进程的管理者所需的数据全部存放在PCB中
组织
多个进程之间的组织
链接方式——队列
索引方式——索引表
特征
动态、并发、独立、异步、结构

状态与转换

状态
三种基本状态：运行态，就绪态，阻塞态
还有创建态，终止态
状态转换

进程控制

概念
进程控制就是要实现状态转换
如何进行进程控制？
状态转换之间需要修改PCB等许多内容，为了防止修改内容被中断，使用了原语
原语的特点就是执行期间不允许中断，只能一气呵成，这要求使用关中断命令和开中断命令（关中断顾名思义，就是关闭，忽略中断命令），这两个指令都是只允许在核心态下执行的特权指令。
进程控制相关的原语
创建原语
撤销原语
阻塞原语 / 唤醒原语（成对出现）
切换原语

进程通信

进程通信就是进程之间的信息交换
进程是分配系统资源的单位，各进程拥有的内存地址空间相对独立，一个进程不能直接访问另一个进程的地址空间
共享存储
互斥访问共享空间（同步互斥）
基于数据结构的共享
基于存储区的共享（较高级）
管道通信
管道是指用于连续读写进程的一个共享文件，其实就是内存中的一个缓冲区。
管道通信是半双工通信，指虽然可以双向连通，但是同一时间段只能实现单向的传输。互斥访问管道。
管道写满后，写进程的write系统调用会被阻塞，管道变空后，读进程的read会被阻塞。如果没写满，就不允许读，如果没读完，就不允许写。数据被读出后就会被抛弃。
消息传递
以格式化的消息为单位，通过发送消息和接收消息两个原语实现
消息：消息头 消息体
直接通信方式：消息直接挂到接收进程的缓冲队列上
间接通信方式：消息要先发送到中间实体信箱中

线程

有的进程需要同时执行很多程序，所以引入线程来增加并发度
传统的进程是程序执行流的最小单位，现在每个进程中包括多个线程，线程成为程序执行流的最小单位，是基本的CPU执行、调度单位。
而进程是除了CPU以外的系统资源的分配单位（如内存地址空间，打印机），线程几乎不拥有系统资源
同一进程间的线程切换减少了系统开销
线程的实现方式
用户级线程：用户视角看到的线程，操作系统看不到的线程
内核级线程：由内核负责，这个才是处理机分配的单位
由几个用户级线程映射到几个内核级线程的问题引出多线程模型的概念
多线程模型
多对一模型：用户级线程的线程切换在用户态完成，系统开销小；但是系统并发度低
一对一模型：变成纯粹的内核级线程，并发度高；但是线程管理成本大
多对多模型：n个用户级线程对应m个内核级线程，n>=m

Fun2002
关注
专栏目录
(王道408考研操作系统)第二章进程管理-第一节5：线程的概念
快乐江湖的博客
10-26 1557
文章目录一：引导二：区别“进程”、“线程”和“轻量级进程”（1）进程和线程的关系（2）Linux中没有真正意义上的线程（3）轻量级进程-LWP三：线程的优缺点（1）优点（2）缺点四：线程vs进程五：线程实现方式 一：引导 注意以下的task_struct是Linux中的PC 可以观看下面的视频有一个大致的了解 【操作系统】进程和线程的区别 前面说过，创建一个进程通常会包含以下操作
【王道考研 操作系统】【第二章】进程概念 进程控制 进程通信 线程概念和多线程模型
liangjingxin4747的博客
03-02 2607
王道考研 操作系统 学习笔记 第二章
操作系统——进程与线程（王道第二章）
zangba9624的博客
06-14 373
https://blog.csdn.net/qq_39638957/article/details/84190031 对上面内容进行补充 什么是进程控制？ 进程控制的主要功能是对系统中有进程实施有效的管理，它具有创建新进程，撤销已有进程，实现进程状态转换等功能。 思考：一个进程把它的PCB从一个队列放到了另一个队列，但是并没有把PCB中的状态标志改成相应的状态，这种情况极有可能导致系统...
【王道操作系统】第二章 进程与线程
weixin_48434658的博客
04-14 2673
一、进程与线程 1. 进程的概念 程序：是 静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。 进程（Process）：是 动态的，是程序的一次执行过程。 同一个程序多次执行会对应多个进程 2. 进程的组成 PCB 是给 操作系统用的，程序段、数据段 是 给进程自己用的 一个 进程实体（进程映像） 由 PCB、程序段、数据段 组成 进程是 动态 的，进程实体（进程映像） 是 静态 的。 进程 是进程实体的 运行过程，是系统进行 资源分配 和 调度 的一个独立单位 一个进
操作系统-进程概念
王道长的技术博客
05-06 3008
文章目录一、定义（Process）二、PCB 进程控制块(Process Control Block)1. 又称进程描述符，进程属性，是操作系统用于管理控制进程的一个专门的数据结构，记录进程的各种属性。2. PCB是系统感知进程存在的唯一标志，进程与PCB是一一对应的。3. 进程表：所有进程的PCB集合三、PCB包含哪些信息四、进程状态及状态转换1. 进程状态2. 操作系统通常将进程状态分为多种模...
计算机操作系统【慕课版】习题答案（第2章进程的描述与控制）
热门推荐
weixin_48622654的博客
09-08 1万+
答：(1)调度性：在传统的操作系统中，拥有资源的基本单位独立调度和分派的基本单位都是进程，而在引入线程的操作系统中，把线程作为调度和分派的基本单位进程，只是拥有资源的基本单位，而不再是调度和分派的基本单位。(2)并发性：在引入进程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因此，比传统的操作系统具有更好的并发性。(4)独立性：每个进程都能独立的申请资源和独立运行，但是同一进程中的不同线程则共享进程的内存地址空间和资源，他们之间的独立性比进程之间的独立性低。
【学习笔记】第二章——进程的定义、组成、组织方式、特征、状态 & 转换
只能说希望每日一更
06-01 237
文章目录1. 定义 & 组成2. 进程的组织3. 特征1、2、3 总结导图4. 状态5. 转换4、5 总结导图 1. 定义 & 组成 一般直接把进程实体称为进程，但是严格来说进程实体强调静态，而进程强调动态。 PCB（Process Control Block）是进程存在的唯一标志。 进程的创建 & 撤销，实质上就是进程实体中 PCB 的创建 & 撤销。 进程是OS进行资源分配和调度的一个独立单位。 OS 通过 PCB 管理进程，因此 PCB 中应该包含 OS 对其进
王道操作系统思维导图 第二章 进程管理
11-25
但可以基于【标题】中的信息“王道操作系统思维导图 第二章 进程管理”来详细阐述操作系统中进程管理的相关知识点。 在操作系统的学习中，进程管理是一个核心概念，它涉及到进程的定义、状态、调度、同步、通信以及...
王道-操作系统-第二章.pdf
01-09
线程是操作系统中的一种轻量级进程，它可以实现进程之间的并发执行。线程的引入可以提高系统的性能和效率。多线程模型是操作系统中的一种最基本的模型，它实现了多个线程之间的并发执行。线程的属性包括：线程ID、...
王道考研 操作系统 第二章 进程管理
张时贰的博客
01-14 1684
第二章 进程管理 文章目录前言2.1.1进程的定义、组成、组织方式思维导图本节内容2.1.2进程的状态与转换思维导图本节内容2.1.3进程控制思维导图本节内容2.1.4进程通信思维导图本节内容2.1.5线程概念和多线程模型思维导图本节内容2.2.1处理机调度的概念、层次思维导图本节内容2.2.2进程调度的时机、切换与过程思维导图本节内容2.2.3调度算法的评价指标思维导图本节内容2.2.4FCFS、SJF、HRRN调度算法思维导图本节内容2.2.5时间轮转法、优先级、多级反馈队列思维导图本节内容2.3.1进
操作系统实验报告- 进程状态转换及其PCB的变化
05-22
流程图，代码，截图三、程序源代码: #include"stdlib.h" #include"stdio.h" #include"string.h" /********** globle structure and viable ******/ struct PCB { int P_Id; //PCB的ID号 char P_Name[10]; //PCB的名称 char P_State[10]; //PCB状态 int P_Runtime; //PCB的所需要的运行时间 int P_Requiry; //PCB所需要的资源要求 struct PCB * next ; //PCB块的下一个指针 } ; struct PCB * Create_state; //创建状态 struct PCB * Run_state; //运行状态 struct PCB * Ready_state; //就绪状态 struct PCB * Block_state; //阻塞状态 struct PCB * Exit_state; //退出状态 int signal4=0; //标示进程4的完成状态 int signal5=0; //标示进程5的完成状态 void InsertQueue(struct PCB **head,struct PCB *node) /* insert node function */ { struct PCB * p,*q; node->next=NULL; if(*head==NULL) //如果队列为空 { *head=node; } Else //队列不空 { p=*head; q=p->next; while(q!=NULL) //找到最后的元素位置 { p=q; q=q->next; } p->next=node; //将节点插入队列 } } void DeleteQueue(struct PCB **head,struct PCB *node) //撤销进程，从队列中删除元素 { struct PCB *p,*q; q=*head; if(*head==NULL||node==NULL) //如果队列为空，返回 return ; if(*head==node) //如果要删除的元素是队首元素 { *head=(*head)->next; return; } Else //如果不是队列的首元素 { while(q->next!=p&&q->next!=NULL) q=q->next; q=p->next; p->next=NULL; } } void Display_Process(struct PCB * node) //打印进程状态的元素函数 { printf("\n\nthis process Id is : %d \n",node->P_Id); printf("this process name is : %s \n",node->P_Name); printf("this process state is : on %s \n ",node->P_State); printf("this process Runtime is : %d \n",node->P_Runtime); if(node->P_Requiry) printf("this process resource is ready \n"); else printf("this process resource is not ready ! \n"); } void DispatchToBlock(struct PCB *node) // /* dispatch to block function*/ { //调度到阻塞状态的函数 //struct PCB *p=(struct PCB *)malloc(sizeof(struct PCB)); if(!node->P_Requiry) //如果所需要的资源没有满足则，调度到阻塞状态 { strcpy(node->P_State,"block"); InsertQueue(&Block_state,node); //插入到阻塞队列 Display_Process(node); } } void DispatchToReady(struct PCB *node) // dispatch to ready state { //调度到就绪状态的函数 if(node->P_Requiry) //如果所需的资源满足，则调度 { strcpy(node->P_State,"Ready"); InsertQueue(&Ready_state,node); Display_Process(node); } } void DispatchBlockToReady() //dispatch the process to readyqueue { //从阻塞状态调度到就绪状态函数 struct PCB*p,*q; q=Block_state; while(q!=NULL) //如果阻塞状态队列不空 { p=q; q=q->next; if(signal4&&p->P_Id==4) //如果所需要的资源满足 { DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); printf("process4 will be in the state of ready!\n"); Display_Process(p); } if(signal5&&p->P_Id==5) { DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); printf("process5 will be in the state of ready!\n"); Display_Process(p); } } } void Create_Process() //创建进程函数 { int i; struct PCB *p; char name[10]; strcpy(name,"process"); for(i=1;iP_Id=i; name[7]=i+'0'; name[8]='\0'; strcpy(p->P_Name,name); strcpy(p->P_State,"create"); p->P_Runtime=1; //所需要的时间片为1 p->P_Requiry=0; Display_Process(p); sleep(4); printf(" \n process%d will be in the state of Block, waiting the resource ready \n\n",i); DispatchToBlock(p); //同时调度到阻塞队列 } for(i=3;iP_Id=i; name[7]=i+'0'; name[8]='\0'; strcpy(p->P_Name,name); strcpy(p->P_State,"create"); p->P_Requiry=1; if(i==6) //在这里个进程6所需要的时间片为2 p->P_Runtime=2; else p->P_Runtime=1; Display_Process(p); sleep(4); printf(" \n process%d will be in the state of Ready, waiting to run \n\n",i); DispatchToReady(p); } } void display(struct PCB **head) //打印各个状态队列里进程数目 { struct PCB *p,*q; p=*head; while(p!=NULL) { sleep(2); //printf("\n\n///////////////////////////////////\n"); printf("\n\nthis process Id is : %d \n",p->P_Id); printf("this process name is : %s \n",p->P_Name); printf("this process state is : on %s \n ",p->P_State); printf("this process Runtime is : %d \n",p->P_Runtime); if(p->P_Requiry) printf("this process resource is ready \n"); else printf("this process resource is not ready ! \n"); p=p->next; } } void Process_Run() //进程运行函数 { struct PCB *p,*q; p=Ready_state; q=p; while(p!=NULL) //就绪队列不空则继续执行 { if(p->P_RuntimeP_State,"running"); Display_Process(p); p->P_Runtime=p->P_Runtime-1; sleep(4); if(p->P_Runtime>0) //没有完成，则进入就绪队列 { printf("this process is not finished,will be dispatch to the ready queue!!\n"); DeleteQueue(&Ready_state,p); strcpy(p->P_State,"ready"); InsertQueue(&Ready_state,p); Display_Process(p); } Else //执行完成，则跳出，并发送相应的信息 { printf("\n\nProcess%d is finished and will be in the state of exit!\n\n",p->P_Id); if(p->P_Id==4) signal4=1; if(p->P_Id==5) signal5=1; } if(signal4||signal5) DispatchBlockToReady(); //如果资源满足，则将进程调度到就绪队列 q=q->next; p=q; } if(q==NULL) printf("\nthere is no process ready!\n STOP Machine!!!\n"); } int main(int argc,char * argv[]) //主函数 { int i; char c='c'; //界面 printf("\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ \n"); printf("...................................Ding Hai bo\n"); printf("......Press s to start the process.......\n"); scanf("%c",&c); while(1) { if(c=='s')break; scanf("%c",&c); } Create_Process(); //调用创建进程函数 printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n"); printf("\n>>>>>>> Display the Ready queue >>>>>>>>>>>>>>>\n"); sleep(5); display(&Ready_state); ////////////////显示就绪队列里的进程 printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n"); printf("\n>>>>>>>> Display the Block queue >>>>>>>>>>>>\n"); sleep(5); //显示阻塞队列函数 display(&Block_state); ///////////////////// printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n\n\n"); printf("\n>>>>>>>> Now the process start to run >>>>>>>>>>>\n"); sleep(5); Process_Run(); //调用进程运行函数 } 都有
操作系统——9.进程控制
m0_52096593的博客
02-28 666
进程控制的主要功能是对操作系统中的所有进程实施有效的管理，它具备创建新进程、撤销已有的进程、实现进程状态转换等功能。反正进程控制就是要实现进程状态转换。
操作系统 PCB
siriusol的博客
06-02 1万+
参考： https://www.jianshu.com/p/1e7397b4d80a https://blog.csdn.net/IT_10/article/details/89819138 https://www.cnblogs.com/cjdty/p/10911490.html 进程控制块，Process Control Block, PCB。 操作系统管理控制进程运行的信息集合，操作系统用 PCB 来描述进程的基本情况以及运行变化的过程，PCB 是进程存在的唯一标志。 进程的创建：为进程创建 PCB。
计算机操作系统——复习第二章进程与线程,,第三章处理机调度进程状态、状态转换都有哪些？状态转换各自原因是什么？进程控制块（PCB）中包含哪些信息？这些信息的主要用途是什么？
WZY22502701的博客
06-24 1651
4）时间片调度优先法（时间片为1min）4）时间片调度算法（令时间片2min）4）时间片轮转算法（时间片为5）4）时间片轮转算法（时间片为3）平均周转时间=20.4min。平均周转时间：11.3333。平均周转时间=10.3333。平均周转时间 =40min。平均周转时间：11.75。平均周转时间=10min。平均周转时间：33.75。平均周转时间：26.25。
操作系统知识点（第二章）
Jikexukai的博客
12-12 368
操作系统知识点（二） 基本特征： 注：过程=函数 正在上传…重新上传取消 处理机管理 程序：指令序列（存放在程序段、数据段） 正在上传…重新上传取消 进程实体（静态的）： 进程控制块PCB：各种进程信息及在内存中的位置（指针），是进程存在的唯一标志。操作系统提供PCB来管理进程。 程序段 数据段 进程是一个动态的过程，是进程实体的运行过程，是系统进行资源分配和调度的独立单位。 进程的三种基本状态： ...
操作系统（第二章-进程管理）
最新发布
Z_CH8648的博客
01-21 1292
关于进程的定义有以下一些描述：（1）进程是程序的一次执行。（2）进程可以定义为一个数据结构及能在其上进行操作的一个程序。（3）进程是程序在一个数据集合上的运行过程，是系统资源分配和调度的一个独立单位。据此，可以把“进程”定义为：一个程序在一个数据集合上的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上的多次运行都是不同的进程。可将进程定义为：进程是进程实体的一次运行过程，是系统进行资源分配和调度的独立单位。当进程创建时，操作系统会给该进程分配唯一的身份证号——PID。
操作系统之进程的描述与控制——进程的基本状态及其转移、PCB内容及其作用
博采众长，自成一派；
06-17 4607
进程的描述与控制 进程的描述 程序的顺序执行和并发执行 顺序执行的特点 顺序性：每一操作都在下一操作开始前结束，严格按照顺序； 封闭性：程序在封闭环境下执行，程序运行时占全机资源，资源的状态只有该程序才能改变，一旦程序开始执行，结果不受外界影响； 可再现性：初始状态和执行环境相同的条件下，程序反复执行，结果不变； 并发执行的特点 间断性：临界资源的访问以及程序之间...
Linux学习之系统编程篇：PCB（ 进程控制块）、进程状态、转换和控制
weixin_42374938的博客
07-20 1294
PCB 本质是一个超大的结构体 PCB 结构体中重要属性： （1） 进程 pid ：进程的唯一编号，类型 pid_t，无符号整形。 （2） 进程状态：就绪、运行、挂起、停止。 （3） CPU 寄存器：进程只能短时间的占有 CPU，它用于进程切换时候保存和恢复进程的执行进度。 （4） 描述虚拟地址空间的信息：每启动一个进程，就会对应一个虚拟地址空间（理论值 0 - 4G） 。 （5） 描述控制终端的信息。 （6） 当前工作目录。 （7） umask 掩码：默认 0002，每一进程都有自己的 umask 掩码。
【OS笔记 8】进程的状态及状态转换
qq_43722079的博客
08-17 2537
由于多个进程在并发执行时共享系统资源，致使它们在运行过程中呈现间断性的运行规律，所以进程在其生命周期内可能具有多种状态。 一、进程的三种基本状态 1. 就绪状态 进程已分配到除CPU之外的所有必要资源，只要再获得CPU，便可立即执行。 2. 执行状态 进程已获得CPU，正在执行。（多处理机系统中，则有多个进程处于执行状态） 3. 阻塞状态 正在执行的进程由于发生某时间（如I/O请求、申请缓冲区失败等）暂时无法继续执行的状态，即进程的执行受到阻塞。 二、三种基本状态的转换 三、创建状态和终止状态
王道操作系统学习笔记：进程、线程与调度策略解析
"这是关于B站王道操作系统学习笔记的PDF文档，涵盖了操作系统的基本概念、进程、线程、核心态与用户态、中断、并发、进程调度策略等多个知识点。笔记详细阐述了操作系统的功能、发展历程、运行机制以及系统调用等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值