linux的进程调度算法
饥饿问题
新建进程/时间片结束进程，若放回active，很可能该进程优先级太高，下一个还是执行该进程，导致不断执行同一进程，各进程调度不均衡。
饥饿问题解决
新建进程不能到active，要到expired
时间片到了的进程，也要到expired
这样的话，active中进程只会越来越少
当active为空时，操作系统交换active&expired
struct queue & active & expired
runquequ中有两张struct queue，
struct：queue结构
还有两个struct queue* 成员，active，expired
CPU只会从active中选取进程进行调度
bitmap
int bitmap[5]充当位图
32*5=160 可对应140元素
通过判断bitmap[i]可以一次排查32个位置
这就是linux内核O（1）算法
调度有三种情况
运行退出
不退出，时间片到了
有新进程产生了
调度器要非常均衡地进行进程调度 （目的进程调度算法）
task_struct链接前后节点方式
linux中各task_struct节点之间连接，不是靠task_struct内部直接定义task_struct* next 和task_struct* prev，而是定义一个struct node结构体用来链接前后节点
各结构体类型：
struct node//只有连接字段，没有属性字段｛struct nide* next；struct node* prev；｝struct task_node｛//...struct node link//可用来将各task_struct节点连接起来｝如何做到只有每个进程只有一份task_struct却能同时出现在多个链表中？
task_内部为每个可能出现在的列表定义一个struct node成员以供链接即可
struct task_struct｛//...其他进程属性struct node listnode；struct node queuenode；struct node waitnode；//....｝如何根据struct node*拿到task_struct地址
（struct task_struct* ）（&node.next-偏移量）为下一task_struct地址
如何获得struct node*对于task_struct*的偏移量
&（（struct node*）0->node.next）即为偏移量
命令行参数
命令行参数传递给main
main函数接受参数
exe运行时传递参数可被main函数接受，main函数根据参数执行不同功能
所以命令行中的命令后接选项实质上是给exe对应的main函数
main参数是谁传递的
参数首先被shell拿到
shell首先按照空格split参数，形成一张表char* argv[] 数组并计算元素个数int argc
shell进程和命令行启动的进程是父子关系
对于数据（尤其是只读），子进程也能看到
所以子进程可从shell中读取argv & argc
CRTstartup
CRTstartup调用main，CRTstartup会检测判断argc
CRTstartup（）｛if（argc==0）ret ＝main（）；elseret ＝main（argc，argv）}环境变量
main（int argc，char* argv[]，char* env[]）
argv与env必以NULL元素结尾
全局变量，key＝value
为什么系统自带命令不用./，自己生成的exe运行则不用./？
因为自己生成exe不再user/bin下，而user/bin为环境变量
PATH环境变量告诉了shell去哪里找到exe
shell会从echo $PATH的路径集合中找目标exe来执行
echo $PATH 查看PATH环境变量
env表生成
图片
家目录下.bash_profile与.bashrc为相关配置文件
通过shell中添加PATH，在重启shell时，对PATH的增添会失效。shell
板书笔记
