双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒,抽取你的专属好礼

— 惊喜奖品抢先看 —

2023-2024-1 20232826《Linux内核原理与分析》第七周作业

20232826王朝昆 20232826王朝昆 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

分析 Linux 内核创建一个新进程的过程

 

1. 《庖丁解牛Linux分析》第七章AI问答 

          

       

 

2. 阅读理解 task_struct 数据结构

“task_struct” 是 Linux 内核中的一个非常重要的数据结构,用于表示每个正在运行的进程或线程。每个进程或线程都有一个关联的 `task_struct` 结构,其中包含了有关该进程或线程的各种信息,用于管理和跟踪其状态、资源、进程上下文以及与其他进程之间的关系。

“task_struct” 结构包括大量字段,其中一些重要的字段包括:

1. 进程标识符(PID):“task_struct” 中包含了一个字段,用于存储进程的唯一标识符,即 PID。PID 是用于唯一标识每个进程的整数值。

2. 状态信息:`task_struct` 存储了进程的状态信息,如运行中、等待中、停止等,以便内核了解进程的当前状态。

3. 调度信息:进程的调度信息,如调度类别、优先级、时间片等,用于操作系统的进程调度器来管理进程的执行。

4. 资源管理信息:包括进程的资源限制、打开文件描述符、信号处理程序、内存映射、进程锁定信息等,用于控制和管理进程所需的资源。

5. 进程上下文信息:保存了进程的寄存器状态、堆栈指针、指令指针等,以便操作系统能够在进程切换时保存和还原进程的执行上下文。

6. 进程的父子关系:`task_struct` 存储了与其他进程的父子关系,以便构建进程树和进行进程间通信。

7. 进程信号信息:包括挂起的信号、挂起的信号处理程序等,用于处理进程接收到的信号。

8. 进程优先级和调度信息:包括进程的调度优先级,以便操作系统的调度器确定进程的执行顺序。

“task_struct” 在内核中的使用非常广泛,它是 Linux 内核中进程管理的核心数据结构。当操作系统创建新的进程、进行进程切换、执行系统调用、管理资源分配等任务时,`task_struct` 中的信息起着关键作用。因此,“task_struct” 是 Linux 内核中的一个重要数据结构,用于维护和管理操作系统中的所有进程和线程的状态和信息。

 

3. 分析fork函数对应的内核处理过程 sys_clone

 

“fork()” 函数是一个用于创建新进程的系统调用,它会创建一个新的进程,该进程是调用进程的副本,继承了调用进程的大部分属性和状态。在 Linux 内核中,“fork()” 函数的实现实际上是基于 “sys_clone” 系统调用的,而 “sys_clone” 是在内核中完成新进程的创建的关键部分。

下面是 “fork()” 函数对应的内核处理过程,以及新进程是如何创建和修改 “task_struct” 数据结构的:

1. 当应用程序调用 “fork()” 函数时,它会触发相应的系统调用,即 “sys_fork”。

2. 在 “sys_fork” 中,内核首先为新的进程分配一个新的 “task_struct” 数据结构,即新的进程控制块(PCB)。

3. 内核会将父进程的 “task_struct” 数据结构复制到新分配的 “task_struct” 中,以便新进程继承父进程的大部分属性和状态。这包括进程标识符(PID)、资源限制、打开文件描述符、信号处理程序等等。

4. 新进程的状态被设置为就绪状态,以便在适当的时间点被内核调度执行。

5. 新进程的系统调用返回给父进程,而新进程的 PID 返回给父进程。父子进程之间现在拥有相同的内存映射,但这些映射是写时复制(Copy-On-Write,COW)的,因此它们共享物理内存,直到其中一个进程尝试对共享内存进行写操作,此时内核会为写操作的进程创建一个独立的物理内存副本。

“fork()” 函数在 Linux 内核中的处理过程包括创建一个新的 “task_struct” 数据结构,复制父进程的大部分属性和状态,设置新进程的状态为就绪,并返回新进程的 PID 给父进程。父子进程之间在内核中共享一些资源,直到其中一个进程尝试修改共享资源,此时内核会为修改操作的进程创建新的资源拷贝,以实现写时复制(COW)的行为。这使得新进程的创建非常高效,因为只有在需要时才会真正复制资源。

 

 

4. 使用 gdb 跟踪分析一个 fork 系统调用内核处理函数 sys_clone

   4.1 启动MenuOS

cd LinuxKernel

rm -rf menu

git clone https://github.com/mengning/menu.git

//如果git失败,解除ssl验证后,再次git即可,git config --global http.sslVerify "false"

cd menu

make rootfs

                  

                  

输入help命令后,执行fork,从图中可以看到fork函数创建了父进程与子进程。

 4.2 使用gdb跟踪fork内核处理函数 sys_clone

通过增加-s -S启动参数打开调试模式;
qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img -s -S

             

gdb vmlinux


// 打开gdb进行远程调试。

              

 设置断点:

b sys_clone

b do_fork

b dup_task_struct

b copy_process

b copy_thread

b ret_from_fork

             

 执行fork命令,停在了断点sys_clone处,按c继续执行,可以看到sys_clone的执行过程:

           

 总结:

在内核中创建一个新进程的过程通常涉及多个函数和步骤,这些步骤可能会因操作系统的不同而有所变化,但通常会包括以下一般步骤:

1. 分配进程描述符:操作系统需要为新进程分配一个唯一的标识符,通常是一个进程描述符,用来存储有关该进程的信息。这通常涉及到分配内存和设置进程的状态信息。

2. 分配内存空间:为新进程分配一块内存空间,用来存储进程的代码、数据、堆栈等信息。这个步骤可能包括分配虚拟内存、物理内存的页面分配等。

3. 复制父进程的上下文:通常,新进程会继承一些父进程的属性,如文件描述符、环境变量等。这需要复制父进程的上下文信息。

4. 加载可执行文件:新进程通常需要加载一个可执行文件,这包括解析可执行文件的头部、分配内存、复制代码段和数据段到进程的内存空间等。

5. 初始化寄存器和堆栈:设置新进程的寄存器和堆栈,以便执行新进程的代码。这通常包括设置程序计数器(PC)以指向新进程的入口点,并设置堆栈指针(SP)。

6. 设置进程状态:将新进程的状态设置为就绪状态,以便调度程序可以在合适的时机运行它。

7. 将新进程添加到进程调度队列:操作系统通常会有一个进程调度队列,新进程将会被加入队列等待调度。

8. 调度新进程:调度程序会选择一个就绪状态的新进程来运行,将其上下文切换到CPU上。

9. 执行用户程序:新进程的代码开始在CPU上执行。

在Linux内核中,创建新进程通常涉及到函数调用,如`fork()`(创建子进程)、`exec()`(加载可执行文件)、`clone()`(创建轻量级进程)、`do_fork()`(创建新进程)等。这些函数会涉及到上述步骤的实现。具体的函数和步骤可能因操作系统的不同而有所不同,但上述步骤是一般的创建新进程的基本过程。

 

 

...全文
iOS开发Swift面试精解 这是一份 iOS 开发方向的面试题库,共 295 题,覆盖 Swift 语言、内存管理、并发、UIKit、SwiftUI、布局适配、网络与持久化、线程安全、Objective-C Runtime、性能优化、混合跨端、签名上架合规十二个模块,交付三种阅读版本,方便随时翻看。 内容主线覆盖:Swift 语法与高级特性、ARC 内存管理与循环引用、并发模型(GCD、Swift Concurrency、actor)、UIKit 视图控制器与响应链、SwiftUI 声明式开发与状态管理、布局与适配、网络与持久化、锁与线程安全、Objective-C Runtime、性能优化、混合与跨端(WKWebView、JSBridge、RN/Flutter)、签名发布与审核合规。 题目按标准版难度组织:初级偏概念回忆,中级偏原理展开,高级偏边界条件与排错思路。每题先给一句能直接说出口的结论,再展开原理或排查步骤,最后列回答要点;带追问标记的题顺着项目场景往下问。版本基准对齐 Swift 5.9+、UIKit、SwiftUI、GCD、ARC、Core Data、Xcode 15+,Swift Concurrency、@Observable 等版本敏感点单独标注。 适合准备 iOS 校招的应届生,也适合有一两年经验准备社招换岗的开发者,以及从其他客户端方向转 iOS 的工程师。 使用时按模块推进不要跳着背,语言、内存、并发是后续模块的地基;每题先看一句话结论自己复述,再对照要点补漏;排错题按确认现象、定位栈帧、缩小嫌疑、修复复测的顺序练,面试时讲顺序比堆名词得分高。 立即下载

相关推荐

科技中介服务机构如何快速生成高质量科技成果推介书?.docx

科技中介服务机构如何快速生成高质量科技成果推介书?

BIZKEEN

制造企业AI智能体平台规划方案.pptx

制造企业AI智能体平台规划方案.pptx

公众号:优享智库

【顶刊TAC复现】事件触发模型参考自适应控制(ETC+MRAC):针对非线性参数不确定性线性部分时变连续系统研究(Matlab代码实现)

内容概要:本文提出了一种结合事件触发控制(Event-Triggered Control, ETC)与模型参考自适应控制(Model Reference Adaptive Control, MRAC)的先进控制策略,用于解决具有非线性参数不确定性及时变特性的线性连续系统的控制问题。该方法通过引入事件触发机制有效减少了控制器与执行器之间的通信频率,降低了资源消耗,同时利用MRAC在线估计并补偿系统中的未知参数和外部扰动,确保闭环系统的稳定性与优异的跟踪性能。文中详细阐述了控制律的设计过程、自适应律的构造以及基于李雅普诺夫稳定性理论的系统收敛性分析,并提供了完整的Matlab代码实现,便于读者复现并验证该方法在顶刊IEEE Transactions on Automatic Control(TAC)级别研究中的有效性。; 适合人群:具备扎实的自动控制理论基础、熟悉现代控制方法与李雅普诺夫稳定性分析,熟练掌握Matlab/Simulink仿真工具的研究生、高校教师及科研人员,特别适用于从事事件触发控制、自适应控制、鲁棒控制及智能控制等前沿方向的研究者。; 使用场景及目标:①复现并深入理解高水平控制领域期刊(如IEEE TAC)中关于ETC与MRAC融合的先进控制算法;②掌握事件触发机制在资源受限系统(如无线传感网络、嵌入式系统)中的设计与分析方法;③应用于航天器姿态控制、工业机器人、智能电网等存在参数时变、外部扰动及通信成本高昂的实际工程系统的控制设计与仿真验证。; 阅读建议:建议读者结合所提供的Matlab代码逐模块分析其实现逻辑,重点关注事件触发阈值的设计、自适应参数更新律的离散化处理以及李雅普诺夫函数的构造过程,并尝试在不同系统参数和扰动条件下进行仿真实验,以全面掌握该方法的性能边界与工程适用性。

程序猿鑫

国央企创新负责人在推动内部创新成果转化时,如何实现技术成果与外部市场需求的高效对接?.docx

国央企创新负责人在推动内部创新成果转化时,如何实现技术成果与外部市场需求的高效对接?

BIZKEEN

科技中介服务机构如何提升服务的智能化与专业化水平?.docx

科技中介服务机构如何提升服务的智能化与专业化水平?

BIZKEEN
评论
收藏 已收藏
分享
返回顶部