0

0

意思?请提供更多上下文。

王林

王林

发布时间:2023-05-08 22:16:29

|

1495人浏览过

|

来源于亿速云

转载

1 进程总览

进程是对逻辑的抽象,我们从操作系统的书籍中对进程有了很多的认识,但是对进程的实现可能不太了解,这篇文章尝试解释一下关于进程实现的大致原理。
进程的实现,其实和我们平时写代码的时候一样,比如我们要表示一个东西,我们会定义一个数据结构。进程也不例外。所以进程的本质就是一个数据结构,他保存了一系列的数据。操作系统以数组或者链表的形式和全部的进程管理起来。进程可以说分为两种
1 系统初始化时第一个进程,
2 除了第一个进程外的其他进程,他们都是由fork或者fork+execute系统调用创建出来的。
我们首先看一下进程的结构体都有什么信息。

Java进程的执行和挂起是什么 

以上就是表示进程的结构体中主要的信息。那么一个结构体就是表示一个进程。我们知道fork是以父进程为模块,复制一份父进程的结构体,然后修改某些字段。就变成了一个新的进程。如果调用execute的话,就是进一步修改复制出来的结构体中的字段(比如页表、代码段、数据段)。并且从硬盘加载相应的数据到内存。那么第一个进程是如何产生的呢?因为进程只是一个结构体,所以如果我们预定义了一个结构体,那么就可以不通过fork的形式创建一个进程了。 

2 进程的执行

当系统创建一个进程之后,会设置cs:ip寄存器的值,如果是fork,则ip就是fork函数后面的语句的ip地址。如果是execute则ip地址由编译器指定。不管怎样,当进程开始执行的时候,cpu就会解析cs:ip拿到一条指令去执行。那么cs:ip是如何被解析的呢?
    执行进程的时候,tss选择子(GDT索引)被加载到tss寄存器,然后把tss里的上下文也加载到对应的寄存器,比如cr3,ldt选择子。根据tss信息中的ldt索引首先从GDT找到进程ldt结构体数据的首地址,然后根据当前段的属性,比如代码段,则从cs中取得选择子,系统从ldt表中取得进程线性空间的首地址、限长、权限等信息。用线性地址的首地址加上ip中的偏移,得到线性地址,然后再通过页目录和页表得到物理地址,物理地址还没有分配则进行缺页异常等处理。

 

3 进程的挂起和唤醒

进程的挂起、阻塞、多进程。这些概念我们平时听得比较多,现在我们来看看他是实现是怎样的。进程的挂起,或者说阻塞分为两种。
1 主动挂起。通过sleep让进程间歇性挂起。sleep的原理之前有分析过,就不再分析。大概的原理

  • 就是设置一个定时器,到期后唤醒进程。

    斑竹中小企业智能建站系统2.0
    斑竹中小企业智能建站系统2.0

    安装步骤: 1、先用winrar软件解压。 2、上传即可使用。可用leapftp上传,当然你首先得有主机空间和域名哦,没有的话没地存放,是吧,我站也有优质空间提供。 注意:请将此程序放在网站根目录下运行。一般是指,wwwroot目录下。 后台登陆地址:/admin/login.asp 帐号:admin 密码:admin 后台admin目录名称可更改,为系统安全,请修改。 3、斑竹中小企业智能建站系

    下载
  • 修改进程为挂起状态,等待唤醒。

2 被动挂起。
被动挂起的场景比较多,主要是进程申请一个资源,但是资源没有满足条件,则进程被操作系统挂起。比如我们读一个管道的时候。管道没有数据可读,则进程被挂起。插入到管道的等待队列。

Java进程的执行和挂起是什么    

当管道有内容写入的时候,进程被唤醒。进程被挂起(分为可被信号唤醒和不能被信号唤醒两种)和唤醒的实现。
// 当前进程挂载到睡眠队列p中,p指向队列头指针的地址
void sleep_on(struct task_struct **p)
{
struct task_struct *tmp;

if (!p)
return;
if (current == &(init_task.task))
panic("task[0] trying to sleep");
/*
*p为第一个睡眠节点的地址,即tmp指向第一个睡眠节点
头指针指向当前进程,这个版本的实现没有采用真正链表的形式,
他通过每个进程在栈中的临时变量形成一个链表,每个睡眠的进程,
在栈里有一个变量指向后面一个睡眠节点,然后把链表的头指针指向当前进程,
然后切换到其他进程执行,当被wake_up唤醒的时候,wake_up会唤醒链表的第一个
睡眠节点,因为第一个节点里保存了后面一个节点的地址,所以他唤醒后面一个节点,
后面一个节点以此类推,从而把整个链表的节点唤醒,这里的实现类似nginx的filter,
即每个模块保存后面一个节点的地址,然后把全局指针指向自己。
*/
tmp = *p;
*p = current;
// 不可中断睡眠只能通过wake_up唤醒,即使有信号也无法唤醒
current->state = TASK_UNINTERRUPTIBLE;
// 进程调度
schedule();
// 唤醒后面一个节点
if (tmp)
tmp->state=0;
}

// 唤醒队列中的第一个节点,并清空链表,因为第一个节点会向后唤醒其他节点
void wake_up(struct task_struct **p)
{
if (p && *p) {
(**p).state=0;
*p=NULL;
}
}

我们发现,进程的实现,和我们平时写代码差不多,就是定义数据结构,然后实现操作数据结构的算法。当然,因为涉及到硬件底层,操作系统的实现比我们的代码复杂得多。

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

195

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

187

2025.07.04

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

534

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

17

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

13

2026.01.06

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

400

2023.08.14

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

36

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

16

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

34

2026.01.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.5万人学习

C# 教程
C# 教程

共94课时 | 6.7万人学习

Java 教程
Java 教程

共578课时 | 45.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号