课堂练习3.4：进程的切换

已于 2023-12-12 13:34:57 修改
阅读量1.6k 收藏 21
点赞数 4
分类专栏： EduCoder操作系统 文章标签： linux 服务器 运维
于 2023-12-09 21:38:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/han_lx_/article/details/134900930
版权

3-9 课堂练习3.4：进程的切换

进程切换是支持多进程的一个关键环节，涉及到 CPU 现场的保存和恢复，本实训分析 Linux 0.11 的进程切换过程。

2edabf20e4e04b989f3bf58a57b0162a.png

 

第1关第一次进程切换过程分析

任务描述

本关任务回答问题： 在第一次进程切换时： 1.是从几号进程切换到几号进程？0 号进程和 1 号进程的剩余时间片分别是多少？ 2.在（ljmp）切换前，寄存器对 CS:EIP 和 SS:ESP 的值是多少？其下一条指令的地址是多少？0 号进程的 TSS 中的字段对 cs:eip 和 ss:esp 的值是多少？1 号进程的 TSS 中的字段对 cs:eip 和 ss:esp 的值是多少？ 3.在（ljmp）切换后，寄存器对 CS:EIP 和 SS:ESP 的值是多少？0 号进程的 TSS 中的字段对 cs:eip 和 ss:esp 的值是多少？1 号进程的 TSS 中的字段对 cs:eip 和 ss:esp 的值是多少？

相关知识

为了完成本关任务，你需要掌握： 1.Linux 0.11 的进程调度算法是怎样的； 2.在 Linux 0.11 中，进程是如何切换的； 3.如何跟踪到引发进程切换的 ljmp 指令； 4.如何查看寄存器的值； 5.如何查看一个进程的 TSS 的值。

实验准备

本关卡对版本 1 内核进行修改，内核文件存放在/data/workspace/myshixun/exp1中。

实验过程及答案

实验过程

ls /data/workspace/myshixun/exp1
cp /data/workspace/myshixun/exp1/1.tgz ~/os

94131b9c442641aca067c450afc62e04.png

cd os/linux-0.11-lab
tar -zxvf ../1.tgz 1

de0ebd3263cc4230a9de53bf430dcc0c.png

rm -rf cur
ln -s 1 cur
ls

f12d91d64d9c4b5db1cbd88daf504c59.png

cd 1/linux
make

ee35757477f1428b93032742a723085e.png

cd ../..
./rungdb

23f0bde27ee344dd940cda4d4cb7acf8.png

另开一个终端

cd os/linux-0.11-lab
./mygdb

164f5c0adaf1445daea419b6f8c24e68.png

17b5b501c459438aad0f5bf25f97b81e.png571ebc1599304fb6ac9a6c04f3e16e44.png9f2800e0a244489e828fda871b806ac7.png5d1e05ae44f04654afe9470e5c7d9307.pnga66a784413cb4bc78fcdec348f8d4193.pngbb3afee7278e4a12a94cfbe7d05046bf.png62019ba06dff41a188438c3da9771d4e.png0734898fde2d4f93912ca8ee8ed0d9a3.pngaabcf76e60d0495eb4c1586816412c8e.png

答案

266b3ea2ec684bb2afa10e25fa252c42.png

第2关第一进程切换时TR寄存器的变化分析

任务描述

本关任务回答问题： 1.第一次进程切换前，CPU 中 TR 寄存器的值是多少？它所指向的 GDT 描述符中的段起始地址是多少？是几号进程的 TSS 地址？ 2.第一次进程切换后，CPU 中 TR 寄存器的值是多少？它所指向的 GDT 描述符中的段起始地址是多少？是几号进程的 TSS 地址？

相关知识

为了完成本关任务，你需要掌握： 1.CPU 是如何找到当前进程的任务状态段的； 2.如何查看 TR 寄存器的值； 3.如何查看进程 TSS 的地址； 4.Linux 0.11 的进程调度算法是怎样的； 5.在 Linux 0.11 中，进程是如何切换的； 6.如何跟踪到引发进程切换的 ljmp 指令。

实验准备

本关卡实验版本 1 内核进行修改，使用 gdb 和 dbg 共同调试分析。

实验过程及答案

本关卡实验版本 1 内核进行修改，可以直接沿用第一关

实验过程

ls /data/workspace/myshixun/exp1
cp /data/workspace/myshixun/exp1/1.tgz ~/os

94131b9c442641aca067c450afc62e04.png

cd os/linux-0.11-lab
tar -zxvf ../1.tgz 1

de0ebd3263cc4230a9de53bf430dcc0c.png

rm -rf cur
ln -s 1 cur
ls

f12d91d64d9c4b5db1cbd88daf504c59.png

cd 1/linux
make

ee35757477f1428b93032742a723085e.png

cd ../..
./rundbg

e92322b671dd4064a306a51957c42607.png74bbacada00f488ebd129261070fd7fd.png

利用第一关得到的ljmp的地址0x6f33

13c32cbe29784698a63e30b973c5d50b.png0a2268271ca94f9ea9831ecd679363a5.pnge2d6a304458d4a1396c2fdd7d4dacd2b.png

ljmp的下一条指令的地址0x6f37

e15d9dd5001d4360868aae4f3dd7080a.pngbde028fa2ab141fd98eea5970e4e90ea.pngb7cc0c787c3f4137aa7d73a2d3d8c8eb.png


答案17aeab8b20ea48a988b0e6b9ff5e6a89.png

3-10 课后作业3.4：进程的切换

进程切换是支持多进程的一个关键环节，涉及到 CPU 现场的保存和恢复，本实训分析 Linux 0.11 的进程切换过程。

 

第1关第二次进程切换过程分析

任务描述

本关任务回答问题： 在第二次进程切换时： 1.是从几号进程切换到几号进程？0 号进程和 1 号进程的剩余时间片分别是多少？ 2.在（ljmp）切换前，寄存器对 CS:EIP 的值是多少？1 号进程的 TSS 中的字段对 cs:eip 的值是多少？0 号进程的 TSS 中的字段对 cs:eip 的值是多少？ 3.在（ljmp）切换后，寄存器对 CS:EIP 的值是多少？其上一条指令的地址是多少？1 号进程的 TSS 中的字段对 cs:eip 的值是多少？0 号进程的 TSS 中的字段对 cs:eip 的值是多少？ 4. 0 号进程是在执行哪一条指令时首次切换到 1 号进程的？当 0 号进程后来恢复运行时，是从哪一条指令开始执行的？

相关知识

为了完成本关任务，你需要掌握： 1.Linux 0.11 的进程调度算法是怎样的； 2.在 Linux 0.11 中，进程是如何切换的； 3.如何跟踪到引发进程切换的 ljmp 指令； 4.如何查看寄存器的值； 5.如何查看一个进程的 TSS 的值； 6.如何知道当前指令的上一条是什么。

实验准备

本关卡使用版本 1 内核，使用 gdb 调试分析。

 实验过程及答案

实验过程

ls /data/workspace/myshixun/exp1
cp /data/workspace/myshixun/exp1/1.tgz ~/os

94131b9c442641aca067c450afc62e04.png

cd os/linux-0.11-lab
tar -zxvf ../1.tgz 1

de0ebd3263cc4230a9de53bf430dcc0c.png

rm -rf cur
ln -s 1 cur
ls

f12d91d64d9c4b5db1cbd88daf504c59.png

cd 1/linux
make

ee35757477f1428b93032742a723085e.png

cd ../..
./rungdb

23f0bde27ee344dd940cda4d4cb7acf8.png

另开一个终端

cd os/linux-0.11-lab
./mygdb

164f5c0adaf1445daea419b6f8c24e68.png

 

 

ItsNorth
关注
  • 4
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
Unix操作系统设计
06-16
译者序 前言 第1章 系统概貌 1.1 历史 1.2 系统结构 1.3 用户看法 1.3.1 文件系统 1.3.2 处理环境 1.3.3 构件原语 1.4 操作系统服务 1.5 关于硬件的假设 1.5.1 中断与例外 1.5.2 处理机执行级 1.5.3 存储管理 1.6 本章小结 第2章 内核导言 2.1 UNIX操作系统的体系结构 2.2 系统概念介绍 2.2.1 文件子系统概貌 2.2.2 进程 2.3 内核数据结构 2.4 系统管理 2.5 本章小结 2.6 习题 第3章 数据缓冲区高速缓冲 3.1 缓冲头部 3.2 缓冲池的结构 3.3 缓冲区的检索 3.4 读磁盘块与写磁盘块 3.5 高速缓冲的优点与缺点 3.6 本章小结 3.7 习题 第4章 文件的内部表示 4.1 索引节点 4.1.1 定义 4.1.2 对索引节点的存取 4.1.3 释放索引节点 4.2 正规文件的结构 4.3 目录 4.4 路径名到索引节点的转换 4.5 超级块 4.6 为新文件分配索引节点 4.7 磁盘块的分配 4.8 其他文件类型 4.9 本章小结 4.10 习题 第5章 文件系统的系统调用 5.1 系统调用Open 5.2 系统调用read 5.3 系统调用write 5.4 文件和记录的上锁 5.5 文件的输入／输出位置的调整lseek 5.6 系统调用close 5.7 文件的建立 5.8 特殊文件的建立 5.9 改变目录及根 5.10 改变所有者及许可权方式 5.11 系统调用stat和fstat 5.12 管道 5.12.1 系统调用pipe 5.12.2 有名管道的打开 5.12.3 管道的读和写 5.12.4 管道的关闭 5.12.5 例 5.13 系统调用dup 5.14 文件系统的安装和拆卸 5.14.1 在文件路径名中跨越安装点 5.14.2 文件系统的拆卸 5.15 系统调用link 5.16 系统调用unlink 5.16.1 文件系统的一致性 5.16.2 竟争条件 5.17 文件系统的抽象 5.18 文件系统维护 5.19 本章小结 5.20 习题 第6章 进程结构 6.1 进程的状态和状态的转换 6.2 系统存储方案 6.2.1 区 6.2.2 页和页表 6.2.3 内核的安排 6.2.4 u区 6.3 进程的上下文 6.4 进程上下文的保存 6.4.1 中断和例外 6.4.2 系统调用的接口 6.4.3 上下文切换 6.4.4 为废弃返回（abortive return）而保存上下文 6.4.5 在系统和用户地址空间之间拷贝数据 6.5 进程地址空间的管理 6.5.1 区的上锁和解锁 6.5.2 区的分配 6.5.3 区附接到进程 6.5.4 区大小的改变 6.5.5 区的装入 6.5.6 区的释放 6.5.7 区与进程的断接 6.5.8 区的复制 6.6 睡眠 6.6.1 睡眠事件及其地址 6.6.2 算法sleep和wakeup 6.7 本章小结 6.8 习题 第7章 进程控制 7.1 进程的创建 7.2 软中断信号 7.2.1 软中断信号的处理 7.2.2 进程组 7.2.3 从进程发送软中断信号 7.3 进程的终止 7.4 等待进程的终止 7.5 对其他程序的引用 7.6 进程的用户标识号 7.7 改变进程的大小 7.8 Shell程序 7.9 系统自举和进程init 7.10 本章小结 7.11 习题 第8章 进程调度和时间 8.1 进程调度 8.1.1 算法 8.1.2 调度参数 8.1.3 进程调度的例子 8.1.4 进程优先权的控制 8.1.5 公平共享调度 8.1.6 实时处理 8.2 有关时间的系统调用 8.3 时钟 8.3.1 重新启动时钟 8.3.2 系统的内部定时 8.3.3 直方图分析 8.3.4 记帐和统计 8.3.5 计时 8.4 本章小结 8.5 习题 第9章 存储管理策略 9.1 对换 9.1.1 对换空间的分配 9.1.2 进程的换出 9.1.3 进程的换入 9.2 请求调页 9.2.1 请求调页的数据结构 9.2.2 偷页进程 9.2.3 页面错 9.2.4 在简单硬件支持下的请求调页系统 9.3 对换和请求调页的混合系统 9.4 本章小结 9.5 习题 第10章 输入输出子系统 10.1 驱动程序接口 10.1.1 系统配置 10.1.2 系统调用与驱动程序接口 10.1.3 中断处理程序 10.2 磁盘驱动程序 10.3 终端驱动程序 10.3.1 字符表Clist 10.3.2 标准方式下的终端驱动程序 10.3.3 原始方式下的终端驱动程序 10.3.4 终端探询 10.3.5 建立控制终端 10.3.6 间接终端驱动程序 10.3.7 注册到系统 10.4 流 10.4.1 流的详细的示例 10.4.2 对流的分析 10.5 本章小结 10.6 习题 第11章 进程间通信 11.1 进程跟踪 11.2 系统V IPC 11.2.1 消息 11.2.2 共享存储区 11.2.3 信号量 11.2.4 总的评价 11.3 网络通信 11.4 套接字 11.5 本章小结 11.6 习题 第12章 多处理机系统 12.1 多处理机系统的问题 12.2 主从处理机解决方法 12.3 信号量解决方法 12.3.1 信号量定义 12.3.2 信号量实现 12.3.3 几个算法 12.4 Tunis系统 12.5 性能局限性 12.6 习题 第13章 分布式UNIX系统 13.1 卫星处理机系统 13.2 纽卡斯尔连接 13.3 透明型分布式文件系统 13.4 无存根进程的透明分布式模型 13.5 本章小结 13.6 习题 附录A 系统调用 参考文献 索引
docker-python3.4:我的Python 3.4 Docker基础（micktwomeypython3.4）
04-30
码头工人python3.4 我的Python 3.4 Docker基础（micktwomey / python3.4） 使用它作为基础： FROM micktwomey/python3.4:latest 或直接运行python： docker run -i -t micktwomey/python3.4 ....
Linux- 进程的切换和系统的一般执行过程
青衫客36的博客
04-19 936
我想在介绍进程切换之前，先引入中断的相关知识，它是我们理解进程切换的重要前提，也是Linux操作系统的核心机制。中断的类型 • 硬件中断（Interrupt），也称为外部中断，就是CPU的两根引脚（可屏蔽中断和不可屏蔽中断）的电平信号。CPU在执行每条指令后检测这两根引脚的电平，如果是高电平，说明有中断请求，CPU就会中断当前程序的执行去处理中断。一般外设都是以这种方式来通知CPU的，如时钟、键盘、硬盘等。 • 软件中断/异常（Exception），也称为内部中断，包括除零错误、系统
进程调度与进程切换的过程小析
weixin_33860553的博客
04-26 285
作者：xujianguo 原创作品转载请注明出处，《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 ——————————————————————————————————————————————————————-———— 实验目的： 使用gdb跟踪分析一个schedule()函数...
Linux进程调度和切换过程分析
anwokua2387的博客
03-05 190
内容： （1）：从schedule()开始，几种不同类型的进程之间的调度选择;在相同类型的进程之间的调度选择算法 （2）：从CPU的IP值的变化上，说明在switch_to宏执行后，执行分析 （3）：堆栈发生切换位置，在切换堆栈前后，current_thread_info变化 （4）：地址空间发生切换，解释地址空间的切换不会影响后续切换代码的执行 ...
课后作业3.4：进程的切换
最新发布
miaotyy的博客
01-24 1420
3.在（ljmp）切换后，寄存器对 CS:EIP 的值是多少？1 号进程的 TSS 中的字段对 cs:eip 的值是多少？0 号进程的 TSS 中的字段对 cs:eip 的值是多少？2.在（ljmp）切换前，寄存器对 CS:EIP 的值是多少？1 号进程的 TSS 中的字段对 cs:eip 的值是多少？0 号进程的 TSS 中的字段对 cs:eip 的值是多少？4. 0 号进程是在执行哪一条指令时首次切换到 1 号进程的？1.是从几号进程切换到几号进程？0 号进程和 1 号进程的剩余时间片分别是多少？
操作系统实验3.3 版本1.2内核的进程调度过程分析 && 两个进程的严格交替输出
weixin_52111404的博客
11-09 4348
记一次课程实验
3.4 进程切换
weixin_39247141的博客
04-19 1869
目录1.进程切换2.硬件上下文3.任务状态段3.1 thread字段 1.进程切换 为了控制进程的执行，内核必须有能力挂起正在CPU上运行的进程，并恢复以前挂起的某个进程的执行。这种行为被称为进程切换(process switch)、任务切换(task switch)或上下文切换(context switch)。下面几节描述在 Linux 中进行进程切换的主要内容。 2.硬件上下文 一、尽管每个进程可以拥有属于自己的地址空间，但所有进程必须共享CPU寄存器。因此，在恢复一个进程的执行之前，内核必须确保
进程的切换过程
热门推荐
凝视阳光呦
10-17 1万+
切换方式 进程的切换，实质上就是被中断运行进程与待运行进程的上下文切换。从主观上来理解。只分为两步： 1.切换新的页表，然后使用新的虚拟地址空间 2.切换内核栈，加入新的内容(PCB控制块，资源相关)，实现上下文切换 现在从这两句话理解，来看看这些东西到底是什么。 1，虚拟地址空间 虚拟地址空间，顾名思义：就是虚拟的，不是真的地址空间 在早期的计算机中，我们的计算机内存都非常的小。如果计算机内存是...
pod-six-net-python3.4:PodSixNet for python3.4
07-14
pod-6-net-python3.4 PodSixNet for python3.4
java采购供应平台源码-libantlr3c-3.4:libantlr3c-3.4
06-05
java采购供应平台源码
CLAIRE3.4:开源CLAIRE编程语言3.4版的源代码（2013）-C language program source code
03-25
CLAIRE3.4:开源CLAIRE编程语言3.4版的源代码（2013）
3.4： 缓存DNS 、 Split分离解析 、 电子邮件通信 、 Web服务器项目实战(1).docx
03-04
3.4： 缓存DNS 、 Split分离解析 、 电子邮件通信 、 Web服务器项目实战(1).docx
android_x86_python-3.4:用于为 Android x86 的 Python 3.4 运行交叉编译和单元测试的补丁。 （也应该适用于 Android ARM，但我还没有测试过。）
06-16
适用于 Android x86 的 Python 3.4 用于为 Android x86 的 Python 3.4 运行交叉编译和单元测试的补丁。 （也应该适用于 Android ARM，但我还没有测试过。） 下面是如何让 Python 3.4.2 交叉编译并在 Android 上...
进程切换
zhw888888的专栏
07-11 6386
<!-- @page { margin: 2cm } P { margin-bottom: 0.21cm } --> 为了控制进程的执行，内核必须有能力挂起正在CPU上运行的进程，并恢复以前挂起的某个进程的执行。这种行为被称为进程切换，任务切换或上下文切换。下面几节描
理解进程调度时机跟踪分析进程调度与进程切换的过程
u010856103的专栏
04-16 408
一、实验（gdb跟踪分析一个schedule）使用gdb跟踪调试 调度器 Linux的进程调度器的主函数是schedule。在shedule函数中有两个重要变量：prev是当前正在使用CPU的进程；next是下一个将要使用CPU的进程。调度程序的一个很大的任务就是找到next。 schedule的主要工作可以分为两步。 ！ 找到next 1、schedule()检查prev的状态。
Linux进程框切换,进程切换分析(1)：基本框架
weixin_39639643的博客
04-29 382
进程切换分析(1)：基本框架作者：linuxer 发布于：2017-2-4 18:43分类：进程管理一、前言本文主要是以context_switch为起点，分析了整个进程切换过程中的基本操作和基本的代码框架，很多细节，例如tlb的操作，cache的操作，锁的操作等等会在其他专门的文档中描述。进程切换包括体系结构相关的代码和系统结构无关的代码。第二、三、四分别描述了context_switch的代码...
操作系统进程切换简易分析
u013771487的专栏
03-14 487
linux精简操作系统设计代码                                     --刘君红+ 原创作品转载请注明出处 + 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一、             准备工作 1、头文件mypcb.h： /*  *  linux/myker
bash: python3.4: command not found
09-26
这个错误提示表明在您的系统中找不到名为 python3.4 的命令。这可能是由于您的 Python 版本不是 3.4，或者您没有将 Python 添加到系统路径中引起的。 首先，请确保您已经正确安装了 Python 3.4。您可以通过在终端中运行以下命令来检查您是否具有正确的 Python 版本： ``` python3.4 --version ``` 如果该命令返回版本信息，那么说明您已经正确安装了 Python 3.4。如果没有，请按照您的操作系统和发行版的要求进行安装。 如果您已经安装了 Python 3.4，但仍然遇到问题，那么可能是因为您还没有将 Python 添加到系统路径中。在终端中运行以下命令可以解决这个问题： ``` export PATH="/path/to/python3.4/bin:$PATH" ``` 请将 "/path/to/python3.4" 替换为您实际的 Python 3.4 安装路径。这将把 Python 3.4 添加到系统路径中，使其可以在任何地方被找到。 如果您遇到任何问题或需要进一步的帮助，请告诉我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ItsNorth

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

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

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

打赏作者

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

抵扣说明：

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

余额充值