Linux-进程概念
Linux-进程概念
本节学习重点：
• 认识冯诺依曼系统
• 操作系统概念与定位
• 深⼊理解进程概念，了解PCB
• 学习进程状态，学会创建进程，掌握僵⼫进程和孤⼉进程，及其形成原因和危害
• 了解进程调度，Linux进程优先级，理解进程竞争性与独⽴性，理解并⾏与并发
• 理解进程切换，以及Linux2.6 kernel，O(1)调度算法架构
• 理解环境变量，熟悉常⻅环境变量及相关指令, getenv/setenv函数
• 理解C内存空间分配规律，了解进程内存映像和应⽤程序区别, 认识虚拟地址空间。
1.冯诺依曼体系结构
我们常⻅的计算机，如笔记本。我们不常⻅的计算机，如服务器，⼤部分都遵守冯诺依曼体系。
关于冯诺依曼，必须强调⼏点：
• 这⾥的存储器指的是内存
• 不考虑缓存情况，这⾥的CPU能且只能对内存进⾏读写，不能访问外设(输⼊或输出设备)
• 外设(输⼊或输出设备)要输⼊或者输出数据，也只能写⼊内存或者从内存中读取。
• ⼀句话，所有设备都只能直接和内存打交道。
对冯诺依曼的理解，不能停留在概念上，要深⼊到对软件数据流理解上。
2.操作系统（Operator System）
2.1概念
2.2设计OS的目的
2.3核心功能
• 在整个计算机软硬件架构中，操作系统的定位是：⼀款纯正的“搞管理”的软件
2.4理解“管理”
计算机管理硬件
描述起来，⽤struct结构体
组织起来，⽤链表或其他⾼效的数据结构
2.5系统调用和库函数的概念
3.进程
3.1进程概念和基本操作
• 课本概念：程序的⼀个执⾏实例，正在执⾏的程序等
• 内核观点：担当分配系统资源（CPU时间，内存）的实体。
3.1.1描述进程-PCB
3.1.2task_struct
3.1.3查看进程
3.1.4通过系统调用获取进程标识符
3.1.5通过系统调用创建进程-fork初识
3.2进程状态
3.2.1linux内核源代码
3.2.2进程状态查看
3.2.3 Z（zombie）-僵尸进程
3.2.4僵尸进程的危害
3.2.5孤儿进程
3.3进程优先级
3.3.1基本概念
3.3.2查看系统进程
3.3.3 PRI 和 NI
3.3.4 PRI vs NI
3.3.5查看进程优先级的命令
3.3.6 竞争 独立 并行 并发
3.4进程切换
3.4.1Linux2.6内核进程O(1)调度队列
一个CPU拥有一个runqueue，如果有多个CPU就要考虑进程个数的负载均衡问题。
3.4.2优先级
• 普通优先级：100〜139（我们都是普通的优先级，想想nice值的取值范围，可与之对应！）
• 实时优先级：0〜99（不关⼼）
3.4.3活动队列
3.4.4过期队列
3.4.5active指针和expired指针
总结：
在系统当中查找⼀个最合适调度的进程的时间复杂度是⼀个常数，不随着进程增多⽽导致时间成
本增加，我们称之为进程调度O(1)算法！
4环境变量
4.1基本概念
4.2常见环境变量
• PATH : 指定命令的搜索路径
• HOME : 指定⽤⼾的主⼯作⽬录(即⽤⼾登陆到Linux系统中时,默认的⽬录)
• SHELL : 当前Shell,它的值通常是/bin/bash。
4.3查看环境变量的方法
4.4相关命令
echo: 显⽰某个环境变量值
export: 设置⼀个新的环境变量
env: 显⽰所有环境变量
unset: 清除环境变量
set: 显⽰本地定义的shell变量和环境变量
4.5环境变量的组织方式
4.6通过代码获取环境变量
4.7通过系统调用获取环境变量
4.8 环境变量通常是具有全局属性的
5.程序地址空间
5.1研究平台
• kernel 2.6.32
• 32位平台
5.2 程序地址空间回顾
5.3虚拟地址
5.4进程地址空间
5.5虚拟内存管理 - 第⼀讲
5.6 为什么要有虚拟地址空间
