操作系统之进程管理

最新推荐文章于 2024-03-18 15:54:29 发布
最新推荐文章于 2024-03-18 15:54:29 发布
阅读量7.4k 收藏 2
点赞数
分类专栏： 操作系统 文章标签： 数据结构 signal 工具 存储 多线程 os
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/runyeo/article/details/4321227
版权

[计算机操作系统汤子瀛]
1.程序顺序执行的特征：
a.顺序性：每一操作必须在下一操作开始之前结束
b.封闭性：程序运行时独占全机资源，资源的状态（除初始状态外）只有本程序才能改变，程序一旦执行，其结果不受外界影响
c.可再现性：程序执行环境和初始条件相同，重复执行时，结果相同

2.程序并发执行的特征：
a.间断性：程序并发运行时，共享系统资源，为完成同一任务相互合作，会形成相互制约关系，导致并发程序具有“执行-暂停-执行”这种间断性的活动规律
b.失去封闭性：程序并发执行时，资源状态由多个程序改变，某程序执行时，会受到其他程序影响，失去封闭性
c.不可再现性：失去封闭性，导致失去可再现性

3.进程的特征
a.结构特征：程序段、相关数据段和PCB三部分构成进程实体
b.动态性：进程实体的一次执行过程，具有生命期，而程序是有序指令集合，是静态的
c.并发性：多个进程同时存于内存，在一段时间内同时运行
d.独立性：进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位
e.异步性：进程按各自独立的、不可预知的速度向前推进

4.进程的状态：
a.就绪状态
b.执行状态
c.阻塞状态
d.挂起状态：有些系统中引入该状态，其原因有：d1.终端用户有时希望自己程序静止下来以便解决某些问题；d2.父进程有时希望挂起自己某个子进程，以便考察、修改各子进程；d3.系统为减轻工作负荷，挂起某些进程运行；d4.OS 挂起某些进程，检查运行中的资源使用情况

5.进程控制块（PCB）：PCB是进程存在的唯一标志，OS根据PCB对进程进行管理和控制
5.1PCB主要包括：a.进程标识符；b.处理机状态，如指令计数器等；c.进程调度信息，如进程状态、优先级等；d.进程控制信息，如程序和数据地址等
5.2PCB组织方式：a.链接方式：具有同一状态的PCB按关键字链接成一队列；b.索引方式：根据进程状态建立索引表，各索引表在内存首址记录在专用单元里，索引表表项记录PCB的地址

6.进程同步：多道程序环境下，程序并发执行时，由于资源共享和进程合作，各进程之间会消除相互制约关系：间接相互制约关系（如各进程共享CPU等）；直接相互制约关系（如进程A通过单缓冲向进程B提供数据，缓冲为空时，进程B取不到数据而阻塞）。为实现进程互斥地进入临界区，可用软件方法，或在系统中设置专门的同步机构协调各进程间的运行。同步机制应遵循以下4条准则：

a.空闲让进
b.忙则等待
c.有限等待：要求访问临界区的进程，保证有限时间内进入自己的临界区，避免死等
d.让权等待：进程不能进入临界区时，应立即释放处理机，避免忙等

7.信号量机制：1965年，Dijkstra提出的信号量机制是一种卓有成效的进程同步工具，信号量机制的发展：整形信号量--->记录型信号量--->信号量集等

8.管程机制：信号量机制中每个进程需自备wait(S)和signal(S)，管理麻烦，如果使用不当会导致死锁，而另一同步工具---管程是用数据结构对资源进行描述，即用数据结构和该数据结构上的一组操作，来表征资源，管程由三部分组成：a.局部于管程的共享变量说明；b.对该数据结构进行操作的一组过程；c.对局部于管程的数据设置初始值的语句；管程每次只允许一个进程访问，实现了进程互斥。为了实现同步，必须设置同步原语wait和signal，某进程请求资源未能满足时，管程调用wait使之排在等待队列上，当另一进程访问完毕释放资源后，管程调用signal唤醒队首进程，通常引入条件变量对等待进程进行分组

9.进程通信
信号量机制作为同步工具卓有成效，但作为通信工具是不理想的，因为：a.效率低；b.通信对用户不透明。高级通信可归结为三类：
a.共享存储器系统：a1.基于共享数据结构的通信方式：公用某些数据结构实现进程间信息交换，增加程序员负担，通信低效，适于传递少量数据；a2.基于共享存储区的通信方式：在存储器中划出一块共享存储区，实现信息交换。
b.管道通信：用于链接一个读进程和一个写进程以及实现它们之间通信的共享文件，又名pipe文件，能有效的传送大量数据，管道机制需提供：b1.互斥；b2.同步：写进程写入一定数据后，便去睡眠等待，知道读进程取走数据，再把它唤醒，当读进程读一空pipe文件，也应睡眠等待，知道些进程写入管道后，再将之唤醒；b3.确定对方存在后，才进行通信
c.消息传递系统：用的最广泛的进程间通信机制，数据的交换以格式化的消息为单位，可分为：
c1.直接通信方式：发送进程利用操作系统提供的发送命令，直接将消息发送给目标进程
c2.间接通信方式：通信通过共享数据结构的实体，称为信箱，既可实现实时通信，又可实现非实时通信。信箱暂存发送进程发送的信息，接受进程从信箱中取走信息。

11.线程：为提高资源利用率和系统吞吐量，减少并发执行时付出的时空开销，引入线程，线程的属性：
a.轻型实体：线程基本不拥有资源，除了能保证独立运行的资源
b.独立调度和分派的基本单位
c.可并发执行
d.共享进程资源

12.多线程OS中的进程：
a.作为系统分配资源的基本单位
b.可包括多个线程：所有线程都只能属于一个特定进程，线程是独立运行的基本单位
c.进程不是一个可执行的实体

runyeo
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
操作系统之进程管理2022优秀文档.ppt
11-14
"操作系统之进程管理知识点" 操作系统中的进程管理是指操作系统对进程的创建、销毁、管理和调度的过程。进程是程序的一次执行，包括程序代码、数据和PCB（Process Control Block）。进程管理的主要目标是提高系统的...
操作系统——进程管理
weixin_59913110的博客
05-01 3390
进程是程序在某个数据集合上的一次运行活动。注意抠字眼，进程是运行活动，前提是程序在某个数据集合上，这个数据集合就是软、硬件环境，被多个进程共享的环境，
【操作系统】第二章 进程管理
最新发布
zxj20041003的博客
03-18 604
进程通信是指进程之间可以直接以较高的速率传输较多的数据和消息的消息转换方式三种基本进程通信方式消息传递系统共享存储器系统管道通信系统。
【操作系统】2、进程管理
小卓仗剑走天涯的博客
02-03 610
之后当执行完代码2，继而执行V(S)操作，S++，使S变回0，由于此时有进程在该信号量对应的阻塞队列中，因此会在V操作中执行wakeup原语，唤醒P2进程。逻辑上来看Swap和TSL并无太大区别，都是先记录下此时临界区是否已经被上锁（记录在old变量上），再将上锁标记lock设置为true，最后检查old，如果old为false则说明之前没有别的进程对临界区上锁，则可跳出循环，进入临界区。此时该进程会进入“终止态”，操作系统会让该进程下CPU，并回收内存空间等资源，最后还要回收该进程的PCB。
【进程】理解进程、相关代码演示
crr411422的博客
07-03 522
本章介绍了进程的概念、创建和使用。通过了解进程管理的核心原理，我们可以更好地利用和控制系统资源，实现并发操作，并构建高效的应用程序。深入了解进程的概念和技术，将使我们能够设计出更稳定、可扩展的系统架构，并解决多进程之间的通信和同步问题。 希望这篇博客能帮助您在应用程序开发过程中更好地理解和应用进程管理的重要性。谢谢阅读！
【操作系统】之进程管理
distant_Rove666的博客
08-25 839
进程：是程序的一次执行过程，是一个动态的概念，每次执行都不一样。并发执行：是一个宏观的概念，在微观上某一时刻，每个CPU时间只有一个进程在执行，当执行的速度足够快，人们会认为是在并发执行。fork()------用来创建一个新进程，其返回值意义如下：=0-----在子进程中>0-----在父进程中，返回值为子进程的id值，是进程的唯一标识符...
操作系统之进程管理.pdf
06-21
操作系统实验教程，操作系统有很多，我们需要去学习和掌握，我们要通过做虚拟的操作系统实验，了解操作系统的工作机制。
操作系统进程管理演示
12-06
在这个"操作系统进程管理演示"中，我们将深入探讨几个关键的概念，包括进程的创建、时间片调度、阻塞与唤醒、进程撤销，以及如何显示就绪、阻塞和内存状态。 首先，我们来看**进程**。在操作系统中，进程是程序的...
操作系统进程管理实验报告
10-20
操作系统进程管理实验报告 操作系统进程管理是操作系统中的一项重要功能，它管理着系统中的进程，包括进程的创建、删除、同步、通信等。下面对操作系统进程管理的相关知识点进行详细的解释： 1. 进程概念： 进程...
操作系统 实验一 进程管理.docx
06-05
操作系统实验报告指导，操作系统课程的实验，主要是完成作业，完成本学期期末实验报告，重在参考。请根据自己的需求下载观看，此文档为简单的操作实验，linux系统下进行，使用red hat 虚拟机
操作系统实验进程管理代码
05-31
一个用c实现的进程管理.cpp文件，代码已调试成功，注释很详细！
操作系统报告 进程管理
07-03
操作系统课程设计报告 关于进程的管理，包括进程的创建，进程的控制，进程的软中断通信。
操作系统 进程管理 C# VS2005
05-28
操作系统的课程设计 asp.net CS vs2005
操作系统进程控制
04-26
#include<iostream> #include <iomanip> using namespace std; typedef struct page { int num; int bl_num; int i; struct page *next; }p_list,*p_ptr; typedef struct memory { int data; struct memory *next; }m_list,*m_ptr; int wst[8][8]; int v,z,qy_f=0,qy_l=0,yh; void change_add(int bl_num,int me_s,int lo_ad) { int b,c; yh=lo_ad/me_s; b=lo_ad%me_s; c=bl_num*me_s+b; cout<<"页号和偏移量:"<<yh<<"---"<<b<<endl; cout<<"物理地址为:"<<hex<<c<<endl; } void init_page(p_ptr &l,m_ptr &k) { int m; m_ptr s,q; p_ptr r,p; k=new m_list; k->next=NULL; s=k; l=new p_list; l->next=NULL; r=l; for(m=0;m<v;m++) { p=new p_list; p->num=m; p->bl_num=-1; p->i=0; r->next=p; r=p; } r->next=NULL; for(m=0;m<z;m++) { q=new m_list; q->data=-1; s->next=q; s=q; } s->next=NULL; } void show_page(p_ptr l) { p_ptr r; r=l->next; cout<<"页号"<<" "<<"块号"<<"　"<<"状态位"<<endl; while(r!=NULL) { cout<<" "<<r->num<<" "<<setw(2)<<r->bl_num<<" "<<r->i<<endl; r=r->next; } } void show_memory(m_ptr k) { m_ptr s; s=k->next; cout<<"主存"<<endl; while(s!=NULL) { cout<<s->data<<endl; s=s->next; } } void init_wst() { for(int i=0;i<8;i++) { for(int j=0;j<8;j++) { wst[i][j]=rand()%2; } } } void print_wst() { for(int i=0;i<8;i++) { for(int j=0;j<8;j++) { cout<<wst[i][j]<<" "; } cout<<endl; } } int rand_bl() { int bl_nu; for(int i=0;i<8;i++) { for(int j=0;j<8;j++) { if(wst[i][j]==0) { wst[i][j]=1; bl_nu=8*i+j+1; return bl_nu; } } } return bl_nu; } int pdk(m_ptr k) { int i=0; m_ptr s; s=k->next; while(s!=NULL) { if(s->data==-1) { i++; s=s->next; } else { return i; } } return i; } int mzf(m_ptr k,int page_num) { int i=0; m_ptr s; s=k->next; while(s!=NULL) { if(s->data==page_num) { return 1; } else { s=s->next; } } return 0; } int FIFO(p_ptr &l,m_ptr &k,int page_num,int bl_nu) { int m; p_ptr r; m_ptr s,t,u; u=new m_list; s=k->next; r=l->next; while(r!=NULL) { if(r->num==page_num&&r->i!=0) { break; } if(r->num==page_num&&r->i==0) { r->i=1; r->bl_num=bl_nu; qy_f++; } r=r->next; } if(pdk(k)!=0&&pdk(k)==z) { while(s!=NULL) { if(s->data==page_num) { show_page(l); show_memory(k); return 0; } s=s->next; } s=k->next; for(m=0;m<z-1;m++) { s=s->next; } s->data=page_num; z--; show_page(l); show_memory(k); return 0; } if(pdk(k)==0) { if(mzf(k,page_num)==1) { show_page(l); show_memory(k); return 0; } if(mzf(k,page_num)==0) { while(s->next!=NULL) { t=s; s=s->next; } t->next=NULL; r=l->next; while(r!=NULL) { if(r->num==s->data) { r->bl_num=-1; r->i=0; } r=r->next; } delete s; u->data=page_num; u->next=k->next; k->next=u; show_page(l); show_memory(k); } } } /*int LRU(p_ptr &l,m_ptr &k,int page_num,int bl_nu) { int m; p_ptr r; m_ptr s,t,u; u=new m_list; s=k->next; r=l->next; while(r!=NULL) { if(r->num==page_num&&r->i!=0) { break; } if(r->num==page_num&&r->i==0) { r->i=1; r->bl_num=bl_nu; qy_l++; } r=r->next; } if(pdk(k)!=0&&pdk(k)==z) { while(s!=NULL) { if(s->data==page_num) { show_page(l); show_memory(k); return 0; } s=s->next; } s=k->next; for(m=0;m<z-1;m++) { s=s->next; } s->data=page_num; z--; show_page(l); show_memory(k); return 0; } if(pdk(k)==0) { if(mzf(k,page_num)==1) { while(s->next!=NULL) { t=s; if(s->data==page_num) { } } show_page(l); show_memory(k); return 0; } if(mzf(k,page_num)==0) { while(s->next!=NULL) { t=s; s=s->next; } t->next=NULL; r=l->next; while(r!=NULL) { if(r->num==s->data) { r->bl_num=-1; r->i=0; } r=r->next; } delete s; u->data=page_num; u->next=k->next; k->next=u; show_page(l); show_memory(k); } } }*/ void main() { int lo_ad,bl_nu,bl_sz,ra_bl; p_ptr page; m_ptr memory; cout<<"请输入页表长度:"<<endl; cin>>v; cout<<"请输入块数:"<<endl; cin>>z; cout<<"请输入块的长度（b）:"<<endl; cin>>bl_sz; init_wst(); init_page(page,memory); show_page(page); show_memory(memory); while(lo_ad!=-1) { ra_bl=rand_bl(); cout<<"请输入逻辑地址:"<<endl; cin>>hex>>lo_ad; change_add(ra_bl,bl_sz,lo_ad); if(yh>v-1) { cout<<"error"<<endl; continue; } cout<<dec; cout<<"FIFO:"<<endl; FIFO(page,memory,yh,ra_bl); cout<<"缺页数:"<<qy_f<<endl; } }
操作系统上机实例
qq_44891434的博客
12-24 2768
操作系统上机实例 实验一：创建程序 题目：fork调用的一个奇妙之处就是它仅仅被调用一次，却能够返回两次，它可能有三种不同的返回值： 1）在父进程中，fork返回新创建子进程的进程ID； 2）在子进程中，fork返回0； 3）如果出现错误，fork返回一个负值； #include<stdio.h> #include<unistd.h> int main() { in...
操作系统----进程管理（C语言）
d_eng_的博客
07-08 3444
一、进程管理 #include “conio.h” #include “stdio.h” #include “stdlib.h” struct PCB_type { int pid; //进程名-----------------轮转时间片，当前队列指针 int priority; //进程优先数 int cputime; //进程所占用的CPU时间 int state; ......
操作系统之基础篇-(2)进程管理
汤键的博客
05-23 595
目录 进程管理之进程实体 为什么需要进程 进程的实体 进程管理之五状态模型 进程在系统中的五状态 进程管理之进程同步 为什么需要进程间同步 进程间同步的原则 线程同步 进程管理之进程实体 为什么需要进程 没有配置OS之前，资源属于当前运行的程序，计算机只能一个程序接着一个程序地运行 在运行某个程序时所有资源都属于这个程序，资源会得不到合理利用 配置OS之后，引入多道程序设计的概念 有了OS后，进程就出现了 进程的功能： 合理的隔离资源、运行环境，提升资源利.
操作系统进程管理：并发与同步
"操作系统CH2进程管理2018.pptx主要讲解了操作系统中关于进程管理的相关知识，包括进程的基本概念、进程控制、进程同步、进程通信、进程调度以及进程死锁等内容。该资源强调了进程状态转换、调度算法、信号量机制、...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值