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

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

相关文章

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

在MySQL中实现冷热数据分离的方法及使用场景底层原理解析

《在MySQL中实现冷热数据分离的方法及使用场景底层原理解析》MySQL冷热数据分离通过分表/分区策略、数据归档和索引优化,将频繁访问的热数据与冷数据分开存储,提升查询效率并降低存储成本,适用于高并发... 目录实现冷热数据分离1. 分表策略2. 使用分区表3. 数据归档与迁移在mysql中实现冷热数据分

Java中的xxl-job调度器线程池工作机制

《Java中的xxl-job调度器线程池工作机制》xxl-job通过快慢线程池分离短时与长时任务,动态降级超时任务至慢池,结合异步触发和资源隔离机制,提升高频调度的性能与稳定性,支撑高并发场景下的可靠... 目录⚙️ 一、调度器线程池的核心设计 二、线程池的工作流程 三、线程池配置参数与优化 四、总结:线程

WinForm跨线程访问UI及UI卡死的解决方案

《WinForm跨线程访问UI及UI卡死的解决方案》在WinForm开发过程中,跨线程访问UI控件和界面卡死是常见的技术难题,由于Windows窗体应用程序的UI控件默认只能在主线程(UI线程)上操作... 目录前言正文案例1:直接线程操作(无UI访问)案例2:BeginInvoke访问UI(错误用法)案例

一文解密Python进行监控进程的黑科技

《一文解密Python进行监控进程的黑科技》在计算机系统管理和应用性能优化中,监控进程的CPU、内存和IO使用率是非常重要的任务,下面我们就来讲讲如何Python写一个简单使用的监控进程的工具吧... 目录准备工作监控CPU使用率监控内存使用率监控IO使用率小工具代码整合在计算机系统管理和应用性能优化中,监

Linux进程CPU绑定优化与实践过程

《Linux进程CPU绑定优化与实践过程》Linux支持进程绑定至特定CPU核心,通过sched_setaffinity系统调用和taskset工具实现,优化缓存效率与上下文切换,提升多核计算性能,适... 目录1. 多核处理器及并行计算概念1.1 多核处理器架构概述1.2 并行计算的含义及重要性1.3 并

Linux线程之线程的创建、属性、回收、退出、取消方式

《Linux线程之线程的创建、属性、回收、退出、取消方式》文章总结了线程管理核心知识:线程号唯一、创建方式、属性设置(如分离状态与栈大小)、回收机制(join/detach)、退出方法(返回/pthr... 目录1. 线程号2. 线程的创建3. 线程属性4. 线程的回收5. 线程的退出6. 线程的取消7.

Linux下进程的CPU配置与线程绑定过程

《Linux下进程的CPU配置与线程绑定过程》本文介绍Linux系统中基于进程和线程的CPU配置方法,通过taskset命令和pthread库调整亲和力,将进程/线程绑定到特定CPU核心以优化资源分配... 目录1 基于进程的CPU配置1.1 对CPU亲和力的配置1.2 绑定进程到指定CPU核上运行2 基于

Javaee多线程之进程和线程之间的区别和联系(最新整理)

《Javaee多线程之进程和线程之间的区别和联系(最新整理)》进程是资源分配单位,线程是调度执行单位,共享资源更高效,创建线程五种方式:继承Thread、Runnable接口、匿名类、lambda,r... 目录进程和线程进程线程进程和线程的区别创建线程的五种写法继承Thread,重写run实现Runnab

SpringBoot线程池配置使用示例详解

《SpringBoot线程池配置使用示例详解》SpringBoot集成@Async注解,支持线程池参数配置(核心数、队列容量、拒绝策略等)及生命周期管理,结合监控与任务装饰器,提升异步处理效率与系统... 目录一、核心特性二、添加依赖三、参数详解四、配置线程池五、应用实践代码说明拒绝策略(Rejected