Linux内核分析第四章 读书笔记 第一部分--进程调度 进程调度:操作系统规定下的进程选取模式 面临问题:多任务选择问题 多任务操作系统就是能同时并发地交互执行多个进程的操作系统,在单处理器机器上这会产生多个进程在同时运行的幻觉,在多处理器机器上,这会使多个进程在不同的处理机上真正同时.并行地运行.无论在单处理器或者多处理器机器上,多任务操作系统都能使多个进程处于堵塞或者睡眠状态,也就是说,实际上不被投入执行,直到工作确实就绪. 多任务系统可以划分为两类:非抢占式多任务和抢占式多任务.Linu…

第四章 进程调度 进程调度程序:确保进程能有效工作的一个内核子程序 决定将哪个进程投入运行,何时运行已经运行多长时间 进程调度程序可看做在可运行态进程之间分配有限的处理器时间资源的内核子系统 原则:只要有可以执行的进程,那么就总会有进程正在执行 基本工作:在一组处于可运行状态的进程中选择一个来执行 4.1 多任务 多任务操作系统:能同时并发地交互执行多个进程的操作系统 多任务系统可划分成两类:非抢占式多任务,抢占式多任务 抢占:强制的挂起动作 进程的时间片:分配给每个可运行进程的处理器时间段 在…

linux读书笔记(1,2章) 标签(空格分隔): 20135328陈都 第一章 Linux内核简介 Unix的历史 Unix 虽然已经使用了40年,但计算机科学家仍然认为它是现存操作系统中最强大和最优秀的系统.从1969 年诞生以来,由Dennis Ritchie 和Ken Thompson 的灵感火花点亮的这个Unix产物已经成为一种传奇,它历经了时间的考验依然声名不坠. Multics 项目被终止后,贝尔实验室计算科学研究中心的人们发现自己处于一个没有交互式操作系统可用的境地.在这种情况下…

第四章 进程调度 一.抢占与非抢占 1.非抢占式进程调度 进程会一直执行直到自己主动停止运行 2.抢占式进程调度 Linux/Unix使用的是抢占式的方式,强制的挂起进程的动作就叫做抢占. 二.进程优先级 1.进程的消耗类型 I/O消耗型进程 处理器耗费型 2.进程优先级 基于优先级的调度:优先极高的进程先运行:相同优先级的进程按照轮转方式进行调度 优先级分为两类: nice值(从-20--+19):默认值为0:数值越大意味着优先级越低:可以通过 ps-el查看系统进程列表并找到NI标记列对应的…

第五章 系统调用 一.与内核通信 系统调用在用户控件进程和硬件设备之间添加了一个中间层,作用有: 为用户空间提供了一种硬件的抽象接口 系统调用保证了系统的稳定和安全 每个进程都运行在虚拟系统中,而在用户控件和系统的其余部分提供这样一层公共接口 在Linux中,系统调用是用户控件访问内核的唯一手段:除异常和陷入外,他们是内核唯一的合法入口. 二.API.POSIX和C库 系统调用与API的不同在于运行级别的切换. POSIX-Unix世界中最流行的应用编程接口是给予POSIX标准的. Linux的…

第三章 进程管理 3.1 进程 进程就是处于执行期的程序 进程就是正在执行的程序代码的实时结果 线程:在进程中活动的对象.每个线程都拥有一个独立的程序计数器.进程栈和一组进程寄存器. 内核调度的对象是线程,不是进程,对于Linux而言,线程只是一种特殊的进程. 进程提供两种虚拟机制:虚拟处理器和虚拟内存 虚拟处理器给进程一种假象,让这些进程觉得自己在独享处理器. 虚拟内存让进程在分配和管理内存时觉得自己拥有整个系统的所有内存资源. 在线程之间可以共享虚拟内存,但每个都拥有各自的虚拟处理器 进程是…

第五章 系统调用 在操作系统中,内核提供了用户进程与内核进行交互的一组接口,这些接口在应用程序和内核之间扮演了使者的角色,保证系统稳定可靠,避免应用程序肆意妄行. 5.1 与内核通信 系统调用在用户空间进程和硬件设备之间添加一个中间层,该层有三个作用: 为用户空间提供了一种硬件的抽象接口 系统调用保证了系统的稳定和安全,对需要进行的访问进行裁决 系统调用是用户空间访问内核的唯一手段,除异常和陷入外,它们是内核唯一的合法入口 5.2 API.POSIX和C库 应用程序通过在用户空间实现的应用编程接…

第三章 进程管理 一.进程 1.进程 进程就是处于执行期的程序. 进程就是正在执行的程序代码的实时结果. 进程是处于执行期的程序以及相关的资源的总称. 进程包括代码段和其他资源. 2.线程 执行线程,简称线程,是在进程中活动的对象. 内核调度的对象是线程而不是进程. Linux对线程并不特别区分,视其为特殊的进程. 3.虚拟处理器和虚拟内存 在现代操作系统中,进程提供两种虚拟机制:虚拟处理器和虚拟内存. 包含在同一个进程中的线程可以共享虚拟内存,但是每个都拥有各自的虚拟处理器. 4.几个函数 f…

十八章 调试 一.内核调试概述 1.需要面对的 一个确定的bug 一个藏匿bug的内核版本 相关的内核代码的知识和运气 2.艰难的调试工作 重现bug很困难:大部分bug通常都不是行为可靠而且定义明确的. 确定bug最初出现的内核版本很困难:内核版本更新快,难以确定bug从哪个版本开始出现的. 3.内核中的bug 产生原因众多 表象变化多 从隐藏在源代码中的错误到展现在目击者面前的bug,往往都是经历一系列连锁反应的事件才可能触发. 内核调试事实上与其它大型的软件项目没有什么太大的不同. 内核有…

第七章 链接 --<深入理解计算机系统> 链接是将各种代码和数据部分收集起来并组合成为一个单一文件的过程,这个文件可被加载(或拷贝)到存储器并执行. 一.编译器 大多数编译系统提供编译驱动程序,它代表用户在需要时调用语言预处理器.编译器.汇编器和链接器. 链接可以执行于编译时,也就是在源代码被翻译成机器代码时:也可以执行于加载时,也就是在程序被加载器加载到存储器并执行时:甚至执行于运行时,由应用程序来执行. 二.静态链接器 像Unix ld程序这样的静态链接器以一组可重定位目标文件和命令行参数…