【操作系统原理】第三章——进程线程模型(上)

2024-09-06 12:04

本文主要是介绍【操作系统原理】第三章——进程线程模型(上),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、多道程序设计

1.1程序顺序执行

1.2多道程序设计

1.3程序的并发执行

二、进程的基本概念

2.1进程的概念

2.2进程的特性

2.3进程优先级

三、进程状态的转换

3.1三状态进程模型

3.2五状态进程模型

3.3七状态进程模型


🌈嗨!我是Filotimo__🌈。很高兴与大家相识,希望我的博客能对你有所帮助。

💡本文由Filotimo__✍️原创,首发于CSDN📚。

📣如需转载,请事先与我联系以获得授权⚠️。

🎁欢迎大家给我点赞👍、收藏⭐️,并在留言区📝与我互动,这些都是我前进的动力!

🌟我的格言:森林草木都有自己认为对的角度🌟。

一、多道程序设计

1.1程序顺序执行

程序顺序执行的特点:
(1)顺序性:严格地按顺序执行。
(2)封闭性:结果只取决于程序自身,最终结果由初始条件决定,不受外界因素的影响。
(3)确定性:结果与执行速度无关,也称为程序执行结果与时间无关性。
(4)可再现性:只要输入的初始条件相同,则无论何时重复执行该程序都会得到相同的结果。

1.2多道程序设计

意义:宏观上有多个进程在计算机中同时运行(允许多个程序同时进入内存并运行)。

特点:独立性,随机性,共享性。

采用多道程序设计技术可以:
(1)提高IO设备的利用率。
(2)提高计算机软硬件资源的利用率。
(3)缩短作业的平均周转时间。

衡量多道程序设计系统效率的指标是系统吞吐量(多道程序设计的根本目的是提高整个系统的效率)。

为了防止内存中的各个程序互相干扰或干扰操作系统,需要解决程序装入内存时的重定位问题。

1.3程序的并发执行

概念:是指两个或两个以上程序在系统中,同处于已开始执行且尚未结束的状态。

程序并发执行与顺序执行时的不同特性如下∶
(1)并发程序在执行期间具有相互制约关系;
(2)程序与计算不在一一对应;
(3)并发程序执行结果不可再现(进程在处理器上运行的时机不可控,进程每次运行时间的长短不可控);
(4)并发程序的执行过程失去了封闭性。

二、进程的基本概念

进程由指令(Code)、数据(Data)和进程控制块(PCB)3部分组成。

2.1进程的概念

进程:是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。(与进程具有一一对应关系的是进程控制块。)

进程是资源分配的基本单位,线程是处理机调度的基本单位。
进程信号量的初值一定大于等于零。

进程可能创建的时机:
(1)用户登录时;
(2)系统初始化时;
(3)运行进程通过系统调用创建新进程时;
(4)初始化批处理作业时。
可能会导致进程终止的典型事件:被0除,对只读内存执行写操作,堆栈溢出。

2.2进程的特性

进程具有以下特性:
(1)并发性:宏观上,不同的进程可以一起向前推进。(以人不可察的时间粒度交替运行,一起向前推进)
(2)动态性:进程动态产生、动态变化、动态消亡。
(3)独立性:一个进程是一个相对完整的资源分配单位。(进程是资源的分配单位)
(4)交互性:一个进程在运行过程中可能会与其他进程发生直接的或间接的相互作用。
(5)异步性:每个进程按照各自独立的、不可预知的速度向前推进。

不同的进程由于设计目标不同而具有不同的进程行为,它们可以归纳为:计算密集型,I/O密集型。

2.3进程优先级

一般地,系统进程的优先级应高于用户进程的优先级。
若采用静态优先级,即使进程等待的时间增加,其优先级也不会改变。
采用动态优先级,如果某进程长时间得不到运行,系统会额外提升它的优先级。

三、进程状态的转换

3.1三状态进程模型

进程的3种基本状态:运行状态,等待状态,就绪状态。

进程的队列分为3类:运行队列,等待队列,就绪队列。
进程从等待态转换为就绪态时称为唤醒。

进程从运行状态转换为就绪状态的可能原因是:
(1)被调度程序抢占处理机;
(2)进程创建完成;
(3)时间片用完。
当进程从运行态转换到就绪态时,处理机的现场信息必须保存在进程控制块中。

进程从就绪状态转换为运行状态的可能事件是:该进程创建完成进入就绪队列并具有最高优先级。
进程从运行态转换为阻塞态的原因是进程需要接收消息。
进程从运行状态转换阻塞状态,必然引起另一个进程的状态发生变化 。

3.2五状态进程模型

5状态进程模型:运行状态,就绪状态,阻塞状态,创建状态,结束状态。(Linux上进程有5种状态:运行状态、中断状态、不可中断状态、僵尸状态、停止状态。)

引起进程阻塞的事件有:
(1)请求系统服务;
(2)启动某种操作;
(3)新数据尚未到达(需要的数据役有准备好);
(4)无新工作可做。

可以产生进程状态改变的有:
(1)运行的进程正常退出;
(2)运行的进程因种种原因而阻塞;
(3)新进程创建完成;
(4)阻塞的进程被唤醒;
(5)运行进程的时间片用完。

3.3七状态进程模型

7状态进程模型:运行状态,就绪状态,阻塞状态,创建状态,结束状态,就绪挂起状态(一个进程由于系统内存不足而暂时被保存到外存上),阻塞挂起状态(一个进程由于长期阻塞而暂时被保存到外存上)。

七状态进程模型

7状态进程模型把原来的就绪状态和阻塞状态进行了细分,增加了就绪挂起和阻塞挂起两个状态,这种做法的好处是:
(1)提高处理机效率(有空闲内存空间用于提交新进程)
(2)可为运行进程提供足够内存(资源紧张时,可把某些进程对换至外存)
(3)有利于调试(挂起被调试进程,可方便对其地址空间进行读写)

计算机系统中的进程通常处于不同的状态:
(1)当进程处于运行状态时,表示进程占用处理机资源。
(2)当进程处于就绪状态时,表示进程已获得除处理机外的所有资源。
(3)当进程处于阻塞状态时,表示进程因某种原因而暂时不能运行的状态。
(4)当进程处于挂起状态时,表示进程被转存到磁盘。

进程和程序既有联系又有区别。进程独有而程序没有的是:进程控制块,堆栈,动态链接库。进程和程序都具有的是:代码,数据。
 

这篇关于【操作系统原理】第三章——进程线程模型(上)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1141948

相关文章

Golang的CSP模型简介(最新推荐)

《Golang的CSP模型简介(最新推荐)》Golang采用了CSP(CommunicatingSequentialProcesses,通信顺序进程)并发模型,通过goroutine和channe... 目录前言一、介绍1. 什么是 CSP 模型2. Goroutine3. Channel4. Channe

高效管理你的Linux系统: Debian操作系统常用命令指南

《高效管理你的Linux系统:Debian操作系统常用命令指南》在Debian操作系统中,了解和掌握常用命令对于提高工作效率和系统管理至关重要,本文将详细介绍Debian的常用命令,帮助读者更好地使... Debian是一个流行的linux发行版,它以其稳定性、强大的软件包管理和丰富的社区资源而闻名。在使用

龙蜥操作系统Anolis OS-23.x安装配置图解教程(保姆级)

《龙蜥操作系统AnolisOS-23.x安装配置图解教程(保姆级)》:本文主要介绍了安装和配置AnolisOS23.2系统,包括分区、软件选择、设置root密码、网络配置、主机名设置和禁用SELinux的步骤,详细内容请阅读本文,希望能对你有所帮助... ‌AnolisOS‌是由阿里云推出的开源操作系统,旨

Redis主从/哨兵机制原理分析

《Redis主从/哨兵机制原理分析》本文介绍了Redis的主从复制和哨兵机制,主从复制实现了数据的热备份和负载均衡,而哨兵机制可以监控Redis集群,实现自动故障转移,哨兵机制通过监控、下线、选举和故... 目录一、主从复制1.1 什么是主从复制1.2 主从复制的作用1.3 主从复制原理1.3.1 全量复制

五大特性引领创新! 深度操作系统 deepin 25 Preview预览版发布

《五大特性引领创新!深度操作系统deepin25Preview预览版发布》今日,深度操作系统正式推出deepin25Preview版本,该版本集成了五大核心特性:磐石系统、全新DDE、Tr... 深度操作系统今日发布了 deepin 25 Preview,新版本囊括五大特性:磐石系统、全新 DDE、Tree

Redis主从复制的原理分析

《Redis主从复制的原理分析》Redis主从复制通过将数据镜像到多个从节点,实现高可用性和扩展性,主从复制包括初次全量同步和增量同步两个阶段,为优化复制性能,可以采用AOF持久化、调整复制超时时间、... 目录Redis主从复制的原理主从复制概述配置主从复制数据同步过程复制一致性与延迟故障转移机制监控与维

python多进程实现数据共享的示例代码

《python多进程实现数据共享的示例代码》本文介绍了Python中多进程实现数据共享的方法,包括使用multiprocessing模块和manager模块这两种方法,具有一定的参考价值,感兴趣的可以... 目录背景进程、进程创建进程间通信 进程间共享数据共享list实践背景 安卓ui自动化框架,使用的是

SpringCloud配置动态更新原理解析

《SpringCloud配置动态更新原理解析》在微服务架构的浩瀚星海中,服务配置的动态更新如同魔法一般,能够让应用在不重启的情况下,实时响应配置的变更,SpringCloud作为微服务架构中的佼佼者,... 目录一、SpringBoot、Cloud配置的读取二、SpringCloud配置动态刷新三、更新@R

Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单

《Springboot的ThreadPoolTaskScheduler线程池轻松搞定15分钟不操作自动取消订单》:本文主要介绍Springboot的ThreadPoolTaskScheduler线... 目录ThreadPoolTaskScheduler线程池实现15分钟不操作自动取消订单概要1,创建订单后

Redis主从复制实现原理分析

《Redis主从复制实现原理分析》Redis主从复制通过Sync和CommandPropagate阶段实现数据同步,2.8版本后引入Psync指令,根据复制偏移量进行全量或部分同步,优化了数据传输效率... 目录Redis主DodMIK从复制实现原理实现原理Psync: 2.8版本后总结Redis主从复制实