《软件技术基础》之《进程》

全面软件技术基础课件集合 本文还有配套的精品资源,点击获取 简介:《软件技术基础》是一门深入浅出地介绍软件开发全过程的课程,以PPT形式提供多个章节内容,适用于教学与自学。本课件包含了软件工程的定义、需求分析、软件设计、算法与数据结构、程序设计基础、软件测试、项目管理、软件维护、质量保证、配置管理及软件工程实践等多个方面,旨在为学习者提供全面的软件开发知识体系。通过学习本课程,学生将掌握软件开发的各... 阅读详情


并发是现代操作系统最重要的特征之一。

进程是操作系统最重要的抽象概念之一。

并发基于进程。

程序的顺序执行与并发执行

顺序执行

若干程序或程序段之间必须严格按照某种先后顺序来执行。

示例:
在这里插入图片描述

程序顺序执行时的特征

  • 顺序性:处理机的操作严格按照程序所规定的顺序执行
  • 封闭性:程序运行时独占全机资源,程序一旦开始运行,其执行结果不受外界因素影响
  • 可再现性:只要程序执行时的环境和初始条件相同,都将获得相同的结果

并发执行

两个或两个以上的程序或程序段在同一时间间隔内同时执行。

示例:
在这里插入图片描述
有两个并发执行的进程P1和P2 ,共享初值为1的变量 x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示, 试问两个操作完成后,x的值是多少?
在这里插入图片描述
答案:可能为0、1、2。

并发类型

应用级并发、系统级并发。
在这里插入图片描述

程序并发执行时的特征

  • 间断性:由于资源共享和相互合作,程序呈现“执行——暂停——执行”现象
  • 失去封闭性:程序本身的执行环境受外界程序的影响
  • 不可再现性:程序在并发执行时,由于失去了封闭性,导致不可再现性

并发执行的条件

假设程序Pi所访问的共享变量的读集合、写集合分别为R(Pi)、W(Pi),则任意两个程序P1和P2可以并发执行的条件有以下3条:
在这里插入图片描述

进程及其运行环境

引入进程的目的是使多道程序能够正确地并发执行,以保证程序运行结果的可再现性。

典型的进程定义

  • 一个正在执行的程序
  • 一个正在计算机上执行的程序实例
  • 能分配给处理器并由处理器执行的实体
  • 一个具有以下特征的活动单元:一组指令序列的执行、一个当前状态和相关的系统资源集
  • 可并发执行的程序在一个数据集合上的运行过程

进程的基本特征

  • 动态性(本质特征):一个正在计算机上执行的程序实例,存在生命周期
  • 并发性(重要特征):任何进程都可以同其他进程一起向前推进
  • 独立性:各进程的地址空间相互独立,除非采用进程间通信手段
  • 异步性:按各自独立的、不可预知的速度向前推进
  • 结构性:进程 = 进程控制块( PCB )+ 程序段 + 数据

进程的执行轨迹

进程在内存中的布局:
在这里插入图片描述
进程的轨迹:执行指令序列,用于描述单个进程的行为。
在这里插入图片描述
规定:每个进程仅允许最多连续执行6个指令周期,之后被中断 (避免独占)
以下使3进程并发执行的轨迹,理解处器的行为,如何在三个进程间交替执行:
在这里插入图片描述

进程状态模型

进程的动态性和进程执行的间断性使得进程具有多种状态。

进程的3种基本状态

  • 就绪状态:当进程已分配到除CPU以外的所有必要资源后,只要再获得CPU,便可立即执行过程。
  • 执行状态:进程已获得CPU,其程序正在执行。
  • 阻塞状态:正在执行的进程由于发生某事件而暂时无法继续执行时,便放弃处理机而处于暂停状态,把这种暂停状态称为阻塞状态或等待状态。

3种状态之间的转换:
在这里插入图片描述

进程的5种状态

  • 就绪状态、执行状态、阻塞状态
  • 新建状态:OS 已完成为创建一进程所必要的工作(已构造了进程标识符;已创建了管理进程所需的表格),但还没有允许执行该进程。

因为资源有限,OS 所需的关于该进程的信息保存在主存中的进程表中,但进程自身还未进入主存,也没有为与这个程序相关的数据分配空间,程序保留在辅存中。

  • 终止状态:进程不再有执行资格,但表格和其他信息暂时保留。

5种状态之间的转换:
在这里插入图片描述

进程的挂起状态

多个进程竞争内存资源可能导致:

  • 内存资源紧张
    如何在有限的内存中装入尽量多的进程?
  • 无就绪进程,处理机空闲
    I/O操作速度远低于CPU计算速度,导致所有进程阻塞,该如何处理?

对换技术

内存中没有就绪进程或内存空间非常紧张时,系统将一个或多个进程的全部或部分程序和数据从内存中换出到磁盘,以腾出部分内存空间。

进程被交换到外存,状态可能变为挂起状态。

挂起状态

使执行的进程暂停执行,静止下来,不再参与 CPU 的竞争,我们把这种静止状态称为挂起状态。

进程挂起的原因

  • 进程全部阻塞,处理机空闲;
  • 系统负荷过重,内存空间紧张;
  • 操作系统的需要,操作系统可能需要挂起后台进程或一些服务进程,或某些可能导致系统故障的进程;
  • 终端用户的请求;
  • 父进程请求。

阻塞状态和挂起状态的区分

  • 阻塞与否:进程是否等待事件
  • 挂起与否:进程是否被换出内存

进程的4种状态组合

  • 就绪:进程在内存,准备执行
  • 阻塞:进程在内存,等待事件
  • 就绪 /挂起: 进程在外存,只要调入内存并获得 CPU 即可执行
  • 阻塞 /挂起: 进程在外存,等待事件

有挂起状态的转换模型:
在这里插入图片描述

操作系统对进程的控制

操作系统控制结构

操作系统是资源的管理者,采用表格(或数据结构)来记载各资源的信息,从而实现对资源的管理、维护、更新等。

操作系统控制表的通用结构:
在这里插入图片描述

进程的构成与进程的组织

进程的构成(进程映像):程序段+数据段+进程控制块(PCB)
在这里插入图片描述

进程控制块(PCB)

进程控制块中的信息的作用:

  • 进程存在的唯一标志;
  • PCB常驻内存。

进程控制块中的信息:标示、处理机状态、进程调度信息、进程控制信息…
在这里插入图片描述
进程标示符:唯一地标识一个进程,分为内部标示符和外部标示符。

  • 内部标示符:操作系统为每个进程赋予的一个唯一整数,便于系统控制
  • 外部标示符:由创建者提供,通常是由字母、数字组成,往往是由用户(进程)在访问该进程时使用

处理机状态信息:主要是由处理器的各种寄存器中的内容组成的。

  • 通用寄存器(用户可视寄存器):暂存信息
  • 指令计数器:要访问的下一条指令的地址
  • 程序状态字(PSW):状态信息,如条件码、执行方式、中断屏蔽标志等
  • 用户栈指针:存放过程和系统调用系数及调用地址

进程调度信息:与进程调度和进程对换有关的信息。

  • 进程状态:指明进程的当前状态
  • 进程优先级:进程使用处理器的优先级别
  • 进程调度所需的其他信息:如进程已等待CPU的时间总和、进程已执行的时间总和等
  • 事件:指进程由执行状态转变为阻塞状态所等待发生的事件,即阻塞原因

其他信息:

  • 程序与数据的地址:指进程的程序和数据所在的内存或外存地址
  • 进程同步和通信机制:指实现进程同步和进程通信时必需的机制,如消息队列指针、信号量等
  • 资源清单:进程所需的全部资源及已经分配到该进程的资源的清单
  • 链接指针

创建进程的步骤

  1. 给新进程分配一个唯一的进程标识符;
  2. 为进程分配空间;
  3. 初始化进程控制块:初始化标识信息、初始化处理机状态信息(如使程序计数器指向程序的入口地址,使栈指针指向栈顶等)、初始化进程调度信息(如设置进程的状态、优先级);
  4. 建立链接,将之插入就绪或就绪/挂起链表;
  5. 建立或扩充其他数据结构。

进程终止过程

在这里插入图片描述

进程阻塞过程

在这里插入图片描述

在这里插入图片描述

进程唤醒过程

在这里插入图片描述

进程的挂起

当出现引起进程挂起的事件后,系统将利用挂起原语suspend()将指定进程挂起。

挂起原语的执行过程:首先检查被挂起进程的状态,若处于就绪状态,便将其改为就绪/挂起;若处于阻塞状态,便将其改为阻塞/挂起。

进程的激活

当发生激活进程的事件时,则可将在外存上处于就绪/挂起状态的进程换入内存。

激活原语的执行过程:系统利用激活原语active()将指定进程激活;激活原语先将进程从外存调入内存,检查该进程的现行状态,若是就绪/挂起,便将之改为就绪;若为阻塞/挂起,便将之改为阻塞。

UNIX进程控制

在这里插入图片描述

fork()

作用:创建一个新进程。

调用格式:pid=fork()
在调用fork()之后,父进程和子进程在下一条语句上继续运行。

父、子进程的fork返回值不同:
在子进程中返回时,pid=0;在父进程中返回时,pid为所创建的子进程的标识。

在这里插入图片描述
示例:
在这里插入图片描述
在这里插入图片描述

exec()

子进程通过exec()调用族,加载新的程序文本。子进程可以拥有自己的可执行代码,即用一个新进程覆盖调用进程。

参数包括新进程对应的文件和命令行参数。成功调用时,不再返回;否则,返回出错原因。
在这里插入图片描述

在大多数程序中,系统调用fork和exec是结合在一起使用的。父进程生成一个子进程,然后通过调用exec覆盖该子进程

示例:
在这里插入图片描述

线程

在这里插入图片描述
有没有可改进的地方?
在这里插入图片描述

线程的属性

在这里插入图片描述

进程与线程的关系

在这里插入图片描述

进程和线程的比较

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

线程的类型

依据线程是否对内核透明,可分为:用户级线程、内核级线程、混合线程。

用户级线程

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

内核级线程在这里插入图片描述

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

混合线程

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

3种线程模式的比较

在这里插入图片描述

软件技术基础课程课件与实践指南 本文还有配套的精品资源,点击获取 简介:《软件技术基础》是方大寿教授主编的天津大学出版社出版的教材,涵盖数字逻辑、操作系统等软件技术基础。本书不仅包含理论知识,还通过例题和实验指导帮助学习者巩固实践能力,是软件工程初学者的理想学习资料。 1. 软件技术基础概述 1.1 软件技术的定义和范畴 软件技术是计算机科学的一个分支,它涉及软件的设计、开发、测试和... 阅读详情

相关推荐

软件技术基础全套课件与实战习题精讲

动态规划(DP)的核心在于将原问题拆分为重叠子问题,并通过保存中间结果避免重复计算。成功应用DP的关键步骤如下:明确定义状态:确定状态变量代表什么含义。建立状态转移方程:描述如何由旧状态推出新状态。初始化边界条件。确定计算顺序,确保依赖项已被计算。以“爬楼梯”问题为例:每次可走1或2步,求到达第n阶的方法总数。设dp[i]表示到达第i阶的方案数,则有:初始条件:dp[0]=1dp[1]=1i <= n;++i) {

weixin_42298164的博客 457

一文快速了解软件技术基础

算法是一系列解决问题的清晰指令。特征:输入、输出、有穷性、确切性、可行性。

m0_62919535的博客 2626

软件技术基础-浙江大学

浙江大学《软件技术》课件,软件、算法等内容均有包含。

计算机软件技术基础

1、如果一台计算机具有多个可以并行的CPU,就可以同时执行相互独立的任务,则下列排序算法中,适合并行处理的是(A)。 Ⅰ、选择排序     Ⅱ、快速排序    Ⅲ、堆排序     Ⅳ、基数排序     Ⅴ、归并排序     Ⅵ、希尔排序 A、Ⅱ、Ⅴ、Ⅵ 解析:快速排序在一趟排序划分成两个子序列后,各个子序列又可以并行排序。归并排序的各个归并段可以并行排序。而希尔排序分出来的几组子表也可以进行...

程序员养成日记 3093

软件技术基础

详细讲述了软件技术基础中关于os虚拟存储的管理方式

软件技术基础课件

软件基础》是电类专业的一门专业基础课。 涉及算法、计算机操作系统、数据结构、数据库技术和软件工程五门课程的内容。 通过该课程的学习,使学生掌握应用软件开发所必需的基础知识,为今后结合本专业开发应用软件打下必要的基础。

软件技术基础_前端系列课程(7)-软件技术基础

计算机组成1、硬件( 物理组成 )输入设备:鼠标、键盘、手写板、摄像头 ...主机部分:( CPU + 内存 + 硬盘 )& 主板输出设备:显示器、打印机、投影仪 ...2、软件( 系统软件、应用软件 )操作系统( Windows、Linux、Mac OSX ) + 二进制应用软件( 中英文输入、Office办公软件、浏览器(推荐 Chrome)、QQ、Sublime ... )中英文输入...

weixin_39974223的博客 160

用Cursor+Node.js零代码搭建健康数据仪表盘:从数据录入到可视化全流程

本文详细介绍了如何利用Cursor AI编程助手和Node.js,无需手动编写代码,即可构建个人健康数据仪表盘的全流程。通过自然语言指令,实现从数据录入、存储到动态图表可视化的完整系统,展示了AI驱动开发在降低技术门槛、提升开发效率方面的强大能力。

gitlab7runner的博客 700

四川省c语言真题39,C语言四川省省级第32次考试题.doc

C语言四川省省级第32次考试题四川省第32次等级考试笔试二级(C与C++语言) 笔 试 试 卷时间: 2010年4月 17 日上午 9:00—11:00第一部分软件技术基础(共15分)一、是非判断题(每小题1分,共10分)( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B )1. 在程序设计中,常用一维数组来表示线性表的顺序存储空间。( 1 )2. 软件测试的目的是...

weixin_31201481的博客 130

自动驾驶传感器选型实战:摄像头、激光雷达与毫米波雷达融合策略

自动驾驶感知系统的核心在于多传感器协同,而非单一技术优劣。摄像头擅长语义识别但受光照和天气制约;激光雷达提供高精度测距却面临成本、温漂与多径干扰等物理瓶颈;毫米波雷达则以全天候鲁棒性与精准测速成为安全底线的守门人。三者融合不是简单叠加,而是基于场景约束(如暴雨、强光、高速跟车)、成本边界(BOM控制)与时间窗口(量产节奏)的工程权衡。真实量产方案中,‘纯视觉’实为视觉主责+毫米波兜底,‘激光雷达上车’本质是用硬件真值加速算法迭代,而传统车企更倾向以毫米波为仲裁者协调冲突。理解这些底层原理,才能在传感器选型、

weixin_32495691的博客 277

【UG/NX二次开发】记录在二次开发中遇到的坑

【UG/NX二次开发】记录在二次开发中遇到的坑

Trust_MJ的博客 2709

信创4.0|暴雨出席空间智能软件技术交流会

值得一提的是,暴雨自主研发的信创IT基础设施已与Iserver平台成功完成互认证测试,共同搭建起自主可控的软硬件基础架构和GIS引擎环境,有力支撑了自然资源“一张图”的构建以及国土空间基础信息平台的运行,进而衍生出覆盖调查监测评价、监管决策支持以及互联网+政务服务三大领域的应用体系,广泛服务于政府机关、企事业单位及社会大众。面向未来,暴雨将持续增加研发投入,提升自身技术水平,致力于为数字经济发展及自然资源数字化治理注入更强劲的动力。暴雨展现出的创新理念与实战经验赢得了与会嘉宾的高度肯定和赞誉。

BAOYUCompany的博客 342

从零到一:Ollama工具在RK3588上的深度优化实践

本文详细介绍了如何在RK3588开发板上深度优化Ollama工具,以高效运行DeepSeek模型。通过CPU与NPU负载平衡、模型量化、温度控制等策略,显著提升性能并降低功耗,适用于边缘计算场景。文章提供了具体的配置命令和优化方案,帮助开发者充分发挥RK3588的硬件潜力。

rgv23456789的博客 315

远景智能秋招软件技术笔试题复盘:考点逻辑与答题策略

校招笔试是进入互联网与智能制造领域的关键一关,尤其软件技术岗往往以基础知识的广度与深度作为筛选门槛。围绕Java集合、并发编程、JVM内存模型、计算机网络TCP/IP、操作系统死锁及数据库索引与SQL编写等核心概念,笔试不仅考察候选人的理论理解,更强调将原理落地到高并发、海量数据上报等真实业务场景中的工程能力。从HashMap底层结构到线程池参数配置,从滑动窗口算法到索引失效场景,这些高频考点背后都指向对技术本质的掌握。掌握概念、理解原理、明确技术价值,并能在物联网平台设计中灵活运用,是应对软件技术笔试的有

weixin_33901087的博客 232

复现论文《大规模风电场电磁暂态高效建模仿真方法》

本文提出了一种针对大规模风电场电磁暂态(EMT)仿真的高效建模方法。通过三种关键技术实现仿真加速:(1)永磁直驱风电机组一体化等效建模,采用节点导纳矩阵降维将25节点机组简化为4端子电路,仿真速度提升1-3个数量级;(2)基于戴维南/诺顿等效和OpenMP并行计算的风电场整体建模,通过串并联叠加实现节点收缩,30台机组仿真加速近万倍;(3)受控源映射解耦方法提高故障仿真灵活性。复现代码展示了核心算法实现,包括导纳矩阵Schur补降维、多进程并行计算框架以及受控源解耦方法。

huanghm88的专栏 280

DC-DC降压转换器PCB设计全解析

DC-DC降压转换器的PCB布局设计直接影响电源效率、电磁干扰、稳定性和热性能。关键设计因素包括:优化旁路电容布局以降低环路电感,合理规划大电流走线宽度,根据开关频率选择元件尺寸,控制热阻(RθJA)确保散热效率,以及精确布置反馈补偿网络。设计中需特别注意高di/dt路径的场效应管布线,采用紧凑布局减少寄生电感,并通过多层板结构和散热过孔优化热管理。无论是外置还是集成式场效应管设计,都需要平衡电气性能与散热需求,遵循IPC标准规范,才能实现高效可靠的电源转换方案。

一只豌豆象的博客 417

c语言21,C语言(21次).doc

C语言(21次)四川省普通高等学校计算机应用知识和能力第二十一次等级考试二级(C与C++语言)笔试试卷时间:2004年10月16日上午9:00—11:00第一部分软件技术基础(共15分)一、是非判断题(每小题1分,共10分)1.应用程序在执行过程中,需要通过打印输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定队列中。当打印空闲时,就会按先来后服务的方式从中取出待打印的作业进行打印。 ...

weixin_33525785的博客 118

Oracle 11g管理工具PLSQL Developer 12.0.7版本安装及汉化包安装(超详细保姆级)

1. ORACLE是数据库(Oracle服务端)。是连接数据库的客户端(Oracle客户端)。是连接oracle的可视化客户端软件。我们个人用于学习和练习的时候,选择安装1和2就够了。

2302_81846649的博客 3032

省计算机二次考试试题,四川省计算机二级VF试题(第21次) 含答案

第21次理论考试题(2004.10)第一部分软件技术基础一、是非判断题:1、应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定队列中。当打印机空闲时,就会按先来后服务的方式从中取出待打印的作业进行打印。()2、若无进程处于运行状态,则就绪队列和等待队列均为空。()3、多道程序设计是指在一台处理机上并发运多个程序。()4、黑盒法是软件测试方法中的静态测...

weixin_39927623的博客 148

基于 Simulink 的 PV 光伏阵列功率发电系统仿真 Matlab

其中直流侧电压需要与光伏电池组件匹配,交流侧电压则需要与配电系统匹配,开关频率一般在几千赫兹左右,需要保证在一定范围内。根据实际需求,我们还可以通过增加负载,以及调节光照强度等方式,模拟不同的情况下系统的响应和性能表现。经过设置参数和各部分之间的传递和控制后,我们可以开始进行模型仿真。在仿真前,我们需要确定仿真时间和步长,并对整体模型进行编译。在建立完毕整体模型框架后,我们需要为每个组件设置参数,并进行传递和控制。首先,我们需要建立一个整体的模型框架,包括各个组件之间的关系和控制器的作用。

学习使你进步。 1130

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

《软件技术基础》之《操作系统习题解析》

《软件技术基础》之《操作系统习题解析》作业什么是临界资源、临界区,临界区的使用原则有哪些?简述信号量的含义及作用请用P、V操作描述下列过程图书馆有N个座位,一张登记表,要求(1)阅读者进入时登记,取得座位号;(2)出来时注销。请用P、V操作描述一个读者的使用过程。有3个进程PA,PB和PC合作解决文件打印问题:(1)PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;(2)PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;(3)PC将缓冲区2的内容打印出来,每执行一次打印一个记录。缓冲区

ProgramNovice的博客 2862

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

云计算与数据相结合的未来发展趋势如何?

在目前的互联网社会中,大数据与人走的越来越近,人们方方面面都离不开他,与此同时数据的载体云端的作用也逐渐凸显出来。人们几乎可以摆脱传统硬件储存的方式,只要能够上网,就可以...

Linux云计算数据自学 282

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

四川2013年37次c语言笔试考试答案,四川省二级C语言28到32次考试笔试题.doc

四川省二级C语言28到32次考试笔试题四川省普通高等学校计算机应用知识和能力第二十八次等级考试二级(C与C++语言) 笔 试 试 卷时间: 2008年4月 19 日上午 9:00—11:00第一部分软件技术基础(共15分)一、是非判断题(每小题1分,共10分)( 判断下列各题是否正确,如正确,在客观答题纸上对应编号选A,否则选B )1. 在程序设计中,常用一维数组来表示线性表的顺序存储空间。(...

weixin_30399511的博客 112
上一篇: 《软件技术基础》之《语法分析》
下一篇: 《软件技术基础》之《同步》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值