操作系统(进程控制)

最新推荐文章于 2022-10-09 09:19:08 发布
最新推荐文章于 2022-10-09 09:19:08 发布
阅读量533 收藏
点赞数 1
文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AO_AEO/article/details/105908256
版权

进程控制

操作系统内核

  • 核心态：具有较高的特权能够执行一切命令，访问所有寄存器和存储区

  • 用户态：具有较低特权，只能执行规定的命令访问指定的寄存器和存储区。

内核与原语

  • 内核：

    • 硬件的第一次延伸

    • 系统将一些与硬件紧密相关的模块放在内核

      • 中断处理
      • 时钟处理

    • 内核在执行某些操作时，往往是利用原语操作实现的。

  • 原语：

    • 原语由若干条指令构成、用于完成一定功能的过程。
    • 原语是“原子操作”。即一个操作中的所有动作，要么全做，要么全不做。换言之，原子操作是一个不可分割的操作。

进程的创建与撤销

在这里插入图片描述

进程的创建

引入进程的事件

  • 用户登录
  • 新作业进入系统
  • 提供服务
  • 应用请求++++

创建原语要做的工作

  • 申请空白PCB

  • 为进程分配资源

  • 初始化PCB

    • 初始化进程描述信息
    • 初始化处理机状态信息
    • 初始化进程控制信息

  • 将新进程插入就绪队列

进程的撤销

引起进程撤销的事件

  • 进程正常结束
  • 进程异常结束
  • 外界干预

撤销原语要做的工作

  • 查找撤销进程的PCB
  • 若进程处于执行状态，终止之，并进行进程调度
  • 若有子孙，予以终止
  • 归还资源
  • 从所在对列移出

进程的阻塞与唤醒

引起进程阻塞的事件

  • 请求系统服务
  • 启动某种操作
  • 数据尚未到达
  • 无新工作可做

阻塞原语要做的工作

  • 停止进程的执行
  • 将进程插入阻塞队列，改变进程在PCB中的状态
  • 重新调度

唤醒原语要做的工作

  • 将进程从阻塞队列解下
  • 将进程插入到就绪队列
  • 改变进程在PCB中的状态

进程的挂起与激活

挂起原语要做的工作

  • 检查被挂起进程的状态
  • 如被挂起处于就绪状态，将进程从就绪状态变为就绪挂起状态。
  • 如进程处于阻塞状态，将进程从阻塞状态变为阻塞挂起状态
  • 如果进程正在进行，将进程变为就绪挂起状态，并重新调度

激活原语要做的工作

  • 检查被激活进程的状态
  • 如进程处于就绪挂起状态，将进程从就绪挂起状态变为就绪状态
  • 如进程处于阻塞挂起状态，将进程从阻塞挂起状态变为阻塞状态
  • 若系统为抢占式系统，则进行进程调度

线程

线程的引入

进程有两个基本属性：

  • 进程是拥有资源的独立单位

  • 进程是独立调度和分派的基本单位

    由于进程是资源的拥有者，因而在进程的创建、撤销和切换中系统必须为之付出较大的时间、空间开销。因此，系统中所设置的进程的数目不宜过多，进程切换的频率不宜过高。这就限制了进程并发程度的提高。

进程与线程的关系

在这里插入图片描述

线程的定义

线程是进程中的一个实体，是系统独立调度和分派的基本单位

线程的组成

每个线程有一个线程控制块（TCB）,用于保存自己的私有信息。

线程由TCB和属于该线程的用户栈和核心组成。

进程模型

在这里插入图片描述
在这里插入图片描述

  • 进程是资源的拥有者
  • 线程不拥有资源，只有TCB及堆栈

进程和线程的比较

  • 调度

    • 线程调度快，需要空间小
    • 进程因拥有资源，调度时因负担过重而缓慢

  • 并发行

    • 在引入线程的操作系统中不仅进程之间可以并发执行，一个进程中的多个线程之间亦可以并发执行。

  • 拥有资源

    • 进程是资源的拥有者

  • 系统开销

    • 进程的开销远大于线程切换的开销，线程的切换省去了资源的回收。

线程的实现

用户级线程

  • 线程的创建、撤销和切换，都不利用系统调用来实现。线程与内核无关，内核也不知道线程的存在

内核级线程

  • 依赖于内核，线程的创建、撤销和切换都由核实现。在内核中有线程控制块（TCB），内核根据TCB感知线程的存在，并对线程进行控制

组合的办法

  • 由内核支持的用户线程。一个进程可以有一个或多个轻量级线程，每个轻量级线程由一个单独的内核线程来支持。

—笔记摘自课上PPT

AO_AEO
关注
操作系统之进程控制
weixin_44715384的博客
03-21 777
文章目录进程控制进程的创建一）引起创建进程的事件二）创建新进程的过程进程的终止一）引起进程终止的事件二）进程的终止过程进程的阻塞与唤醒一）引起进程阻塞和唤醒的事件：二） 进程阻塞过程三） 进程唤醒过程进程的挂起与激活一）进程的挂起二） 进程的激活过程 进程控制 进程控制是进程管理中最基本的功能，主要包括创建新进程、终止已完成的进程、将因发生异常情况而无法继续运行的进程置于阻塞状态、负责进程运行中...
操作系统-进程控制
mxrrr_sunshine的博客
03-24 838
执行模式大多数处理器至少支持两种执行模式。某些指令只能再特权模式下执行，某些内存区域也只能再特权模式下访问。 非特权模式一般称为用户模式，因为用户程序通常再该模式下运行； 特权模式称为系统模式，控制模式或内核模式。 为什么需要两种模式？ 答案当然是为了安全。 就像在进程描述中学到的进程控制块是可以被操作系统中多个模块访问并修改的，这样就有可能对进程产生影响，或是反过来由于进程控制块收到
操作系统——进程的控制
lyzzs222的博客
09-07 1396
进程的控制原理
进程控制
张勤一
05-04 2235
程控制的主要任务是对系统中所有进程从产生、存在到消亡的全过程实行有效的管理和控制。进程 控制一般是由操作系统的内核来实现，内核在执行操作时，往往是通过执行各种原语操作来实现的，以下介 绍进程的各种控制。 进程图 　 有向树       程图是一棵有向树（如左图），结点代表进程，
操作系统 进程控制
01-02
操作系统 进程控制。。。。。。。。。。。。。。。。。。
操作系统：进程控制
Shilong的博客
10-09 846
进程控制
操作系统进程控制实验报告.doc
最新发布
12-22
操作系统进程控制实验报告 本实验报告主要讲述了操作系统进程控制的实验报告，涵盖了进程概念、并发概念、信号机理、进程控制等知识点。下面是对实验报告的详细解读和知识点总结： 1. 进程概念： 进程是操作系统...
操作系统进程控制C++代码实现
05-25
利用简单的结构和控制方法模拟进程结构、进程状态和进程控制。 内容： 1.能够模拟进程的创建与撤销过程； 2.可对进程的状态进行全面的控制； 3.按先进先出方式管理就绪和阻塞队列，能够按队列形式输出进程状态 4....
操作系统实验一：进程控制
01-14
操作系统实验一：进程控制 本实验旨在加深对进程概念的理解，掌握 Linux 操作系统的进程创建和终止操作，体会父进程和子进程的关系及进程状态的变化，并编写并发程序。 一、进程概念 在计算机科学中，进程是操作...
操作系统进程控制
04-26
#include #include 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<next=NULL; s=k; l=new p_list; l->next=NULL; r=l; for(m=0;mnum=m; p->bl_num=-1; p->i=0; r->next=p; r=p; } r->next=NULL; for(m=0;mdata=-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<<" "<num<<" "<<setw(2)<bl_num<<" "<i<next; } } void show_memory(m_ptr k) { m_ptr s; s=k->next; cout<<"主存"<<endl; while(s!=NULL) { cout<data<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;jnext; 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;mnext; } 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;mnext; } 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<<"请输入页表长度:"<>v; cout<<"请输入块数:"<>z; cout<<"请输入块的长度（b）:"<>bl_sz; init_wst(); init_page(page,memory); show_page(page); show_memory(memory); while(lo_ad!=-1) { ra_bl=rand_bl(); cout<<"请输入逻辑地址:"<>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; } }
操作系统实验，进程控制
04-03
操作系统实验，压缩包中包括Linux和windows进程控制源代码及实验报告。 进程控制实验题目： 设计并实现Unix的“time”命令。“mytime”命令通过命令行参数接受要运行的程序，创建一个独立的进程来运行该程序，并记录程序运行的时间。 在Windows下实现: • 使用CreateProcess()来创建进程 • 使用WaitForSingleObject()在“mytime”命令和新创建的进程之间同步 • 调用GetSystemTime()来获取时间 在Linux下实现: • 使用fork()/execv()来创建进程运行程序 • 使用wait()等待新创建的进程结束 • 调用gettimeofday()来获取时间 mytime的用法： $ mytime.exe program1
进程控制系统
12-31
进程控制通过四个原语实现：即（1）创建原语（2）撤销原语（3）阻塞原语（4）唤醒原语。
操作系统 进程控制
AKUANer的博客
01-03 246
进程控制：实现进程各种状态的转换 思考：当一个进程从一个队列到另一个队列，但是PCB并没有记录相应的新状态，这种情况会造成系统错误 为了防止以上的问题，所以就使用了原语 原语（原子操作）：不允许被中断，只能一气呵成 原语的本质：开启或关闭中断指令（中断器） 当我中断器关闭了，你即使来中断信号，也是没用的（跟我做课设的做法有点像） ...
操作系统中的进程控制
xzy的博客
06-18 752
文章目录操作系统中的进程控制知识总览图什么是进程控制？如何实现进程控制？ 操作系统中的进程控制 知识总览图 什么是进程控制？ 进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。 简化理解:反正进程控制就是要实现进程状态转换，如下图: 如何实现进程控制？ 用原语实现进程控制。原语的特点是执行期间不允许中断，只能一起呵成。这种不可被中断的操作即原子操作。原语采用“关中断指令”和“开中断指令”实现，当关中断指令执行之后，原语代码是不能被外部中断信号干
操作系统进程控制与状态转换
在操作系统中，进程控制是核心功能之一，它的主要任务是对系统中的所有进程进行有效的管理和调度。这一过程涉及到创建新的进程、结束现有的进程以及在不同状态之间转换进程。这些状态包括创建态、就绪态、运行态和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值