《Linux内核分析》第二周学习小结 操作系统是如何工作的?
郝智宇 无转载 《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000
一.函数调用堆栈:
1.计算机是如何工作的:
三个法宝:存储程序计算机、函数调用堆栈(堆栈机制是高级语言的起点)、中断机制。
2.堆栈作用:
函数调用框架、传递参数、保存返回地址、提供局部变量空间...
3.堆栈寄存器(esp,ebp)和堆栈操作(push,pop)
其他关键寄存器:cs:eip(call,ret)
4.中断机制是如何工作的?
CPU很笨,只能从一个指令跳到另一个指令,中断机制是指计算机在执行一条指令的时候,调到另外一条指令执行,再跳回来还能接着执行原来的指令。
5.深入理解函数调用堆栈的工作机制:(看视频总结
函数调用时堆栈的变化,举例分析函数调用堆栈
二.借助Linux内核部分源代码模拟存储程序计算机工作模型及时钟中断
1.Kernel实验背后涉及的思想:
由CPU和内核代码共同实现了保存现场和恢复现场。
2.利用mykernel实验模拟计算机硬件平台:
运行:
【一些说明】
打开mymain.c:
My_start_kernel :操作系统的入口
每循环十万次,打印一个my_start_kernel。可以将十万改成一百万:
打开 Myinterrupt.c:
它每次时钟中断都调用一次printk,输出一次myinterrupt kernel。
三.在mykernel基础上构造一个简单的操作系统内核
1.C代码中嵌入汇编代码的写法:
内嵌汇编语法_asm_(
汇编语句模板:
输出部分:
输入部分:
变化描述部分);
内嵌汇编常用限定符:
b,c,... m:内存变量; =:操作数在指令中是只写的; +:操作数在指令中是读写类型的; r:将输入变量放入通用寄存器,任一个;
2.一个简单的操作系统内核源代码
(1)进程的启动:
/* start process 0 by task[0] */
pid = ;
my_current_task = &task[pid];
asm volatile(
"movl %1,%%esp\n\t" /* set task[pid].thread.sp to esp */ //确定esp的位置;
"pushl %1\n\t" /* push ebp */ //因为栈为空,所以pushl的%1就是esp=ebp;
"pushl %0\n\t" /* push task[pid].thread.ip */ //IP压栈
"ret\n\t" /* pop task[pid].thread.ip to eip */ //弹出来eip,0号进程正式启动;
"popl %%ebp\n\t" //弹出来ebp,内核初始化完成; :
: "c" (task[pid].thread.ip),"d" (task[pid].thread.sp) /* input c or d mean %ecx/%edx*/
);
(2)进程的切换:
有两种方式,分别是:
【1】next->state == 0(即下一个进程正在执行 在两个正在运行的进程之间做进程上下文切换):
if(next->state == )/* -1 unrunnable, 0 runnable, >0 stopped */
{
/* switch to next process */
asm volatile(
"pushl %%ebp\n\t" /* save ebp */ //保存ebp;
"movl %%esp,%0\n\t" /* save esp */ //把esp赋值给sp并保存;
"movl %2,%%esp\n\t" /* restore esp */ //把第二个进程的sp放到esp中;
"movl $1f,%1\n\t" /* save eip */ //$1f是指接下来的标号1:的位置;
"pushl %3\n\t"
"ret\n\t" /* restore eip */
"1:\t" /* next process start here */ //下一进程开始;
"popl %%ebp\n\t"
: "=m" (prev->thread.sp),"=m" (prev->thread.ip)
: "m" (next->thread.sp),"m" (next->thread.ip)
);
my_current_task = next;
printk(KERN_NOTICE ">>>switch %d to %d<<<\n",prev->pid,next->pid);
}
【2】进程是新的,还没有执行过:
else
{
next->state = ;
my_current_task = next;
printk(KERN_NOTICE ">>>switch %d to %d<<<\n",prev->pid,next->pid);
/* switch to new process */
asm volatile(
"pushl %%ebp\n\t" /* save ebp */ //保存ebp;
"movl %%esp,%0\n\t" /* save esp */ //保存esp;
"movl %2,%%esp\n\t" /* restore esp */ //将下一进程sp存入esp;
"movl %2,%%ebp\n\t" /* restore ebp */ //将下一进程sp存入esp, 栈空,所以esp和ebp指向同一位置;
"movl $1f,%1\n\t" /* save eip */
"pushl %3\n\t" //保存当前进程入口;
"ret\n\t" /* restore eip */
: "=m" (prev->thread.sp),"=m" (prev->thread.ip)
: "m" (next->thread.sp),"m" (next->thread.ip)
);
}
四. 关于操作系统是如何工作的的理解:
操作系统有“两把剑”,为中断上下文和进程上下文的切换,有了这两把剑,操作系统便能够有序地管理进程。
多道程序中断发生时,cpu把当前的进程中断,,然后指向中断处理程序的入口。操作系统会判断何时进行进程切换、什么条件下进行切换。因为是时间片轮转,所以需要设置时间片的大小,时间片用完时设置一下调度标志。例如循环1000万次才有一次机会判断一下是否需要调度,如果是的话就进行切换。
《Linux内核分析》第二周学习小结 操作系统是如何工作的?的更多相关文章
- LINUX内核分析第二周学习总结——操作系统是如何工作的
LINUX内核分析第二周学习总结——操作系统是如何工作的 张忻(原创作品转载请注明出处) <Linux内核分析>MOOC课程http://mooc.study.163.com/course ...
- Linux内核分析第二周学习笔记
linux内核分析第二周学习笔记 标签(空格分隔): 20135328陈都 陈都 原创作品转载请注明出处 <Linux内核分析>MOOC课程http://mooc.study.163.co ...
- Linux内核分析第二周学习博客——完成一个简单的时间片轮转多道程序内核代码
Linux内核分析第二周学习博客 本周,通过实现一个简单的操作系统内核,我大致了解了操作系统运行的过程. 实验主要步骤如下: 代码分析: void my_process(void) { int i = ...
- LINUX内核分析第一周学习总结——计算机是如何工作的
LINUX内核分析第一周学习总结——计算机是如何工作的 张忻(原创作品转载请注明出处) <Linux内核分析>MOOC课程http://mooc.study.163.com/course/ ...
- Linux内核分析第二周学习总结:操作系统是如何工作的?
韩玉琪 + 原创作品转载请注明出处 + <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一.函数调用堆栈 ...
- 三20135320赵瀚青LINUX内核分析第二周学习笔记
赵瀚青原创作品转载请注明出处<Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一.计算机的三个法宝 存储程 ...
- Linux内核分析——第二周学习笔记
20135313吴子怡.北京电子科技学院 chapter 1 知识点梳理 (一)计算机是如何工作的?(总结)——三个法宝 ①存储程序计算机工作模型,计算机系统最最基础性的逻辑结构: ②函数调用堆栈,高 ...
- Linux内核分析——第二周学习笔记20135308
第二周 操作系统是如何工作的 第一节 函数调用堆栈 存储程序计算机:是所有计算机基础的框架 堆栈:计算机中基础的部分,在计算机只有机器语言.汇编语言时,就有了堆栈.堆栈机制是高级语言可以运行的基础. ...
- 20135302魏静静Linux内核分析第二周学习总结
操作系统是如何工作的 1. 小结:计算机是怎样工作的 三个法宝 存储程序计算机.函数调用堆栈.中断机制 两把宝剑 中断上下文.进程上下文的切换 2. 堆栈 堆栈是C语言程序运行时必须的一个记录调用路径 ...
随机推荐
- IIS 注册Asp.net 4.0
32位的Windows:---------------------------------------------------------------------------1. 运行->cmd ...
- ssh访问服务器端visdom
在服务器端启动visdompython -m visdom.server在windows端,将服务器的8097端口重定向到windows端(做了映射绑定):ssh -L 8097:127.0.0.1: ...
- java操作数据库的事务支持
一.需求背景: 我们生活经常遇到一个情况:在购买商品的时候,已经支付的了,那么商品应该处于已购买订单里.而不是付款之后,已购买商品没有. 还有转账的时候,转出方和转入方都需要扣减相应的金额,而不是一方 ...
- easyui combotree combobox 使用例子
<html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server"> &l ...
- hiveserver2连接报错: User: root is not allowed to impersonate anonymous (state=08S01,code=0)
使用HiveServer2运行时,启动好HiveServer后运行 private static String url = "jdbc:hive2://192.168.213.132:100 ...
- Storm 运行例子
1.建立Java工程 使用idea,添加lib库,拷贝storm中lib到工程中 2.拷贝wordcount代码 下载src包,解压找到 apache-storm-0.9.4-src\apache-s ...
- jQuery对底部导航进行跳转并高亮显示
这两天弄一个mui的底部菜单,有点费时了,尝试了用vue写,纯js写,还有根据mui的写,还是有些问题和麻烦.直到看了网上的一些例子,才想明白,之前一直是一种点击触发事件才高亮的思维去做,这个虽然可以 ...
- vue中的img src 动态加载本地json的图片路径写法。
目录: 注意:本地json文件和json文件里的图片地址都必须写在static 静态文件夹里:否则json文件里的url地址找不到. major_info.json文件里的图片路径写法 页面通过v-b ...
- 利用IDA6.6进行apk dex代码动态调试
网上公开IDA6.6已经有一段时间,这个版本有个好处就是可以动态调试java代码.正好现在需要动态调试,所以顺便练习一下. 根据android的官方文档,如果要调试一个apk里面的dex代码,必须满足 ...
- redis系列--你真的入门了吗?redis4.0入门~
前言 redis作为nosql家族中非常热门的一员,也是被大型互联网公司所青睐,无论你是开发.测试或者运维,学习掌握它总会为你的职业生涯增色添彩. 当然,你或多或少已经了解redis,但是你是否了解其 ...