Please enable JavaScript.
Coggle requires JavaScript to display documents.
操作系统 - Coggle Diagram
操作系统
操作系统接口
进程
PCB
映射表
schedule函数
就绪队列、等待队列
进程调度
线程
用户级线程
内核级线程
用户栈和内核栈
tcb
yeild函数
用户态、内核态
中断进入内核
特权级
IDT表中找中断处理函数表
cpu调度
FCFS
SJF：短作业优先
RR：时间片轮转
switch_to
系统调用函数，system_call
进程同步与信号量
信号量
临界区
原子操作
硬件法
禁用中断
硬件实现原子指令：一段指令必须一次执行完毕
软件法
标记法
Peterson算法
轮转法
面包店算法
死锁
产生
请求且保持
互斥使用
循环等待
不可抢占
方案
死锁预防
死锁避免：银行家算法
死锁检测+恢复
死锁忽略
启动
bootsect.s
刚启动
setup.s
保护模式,CS:IP
system
head.s, main, 初始化mem_map, idt...
内存使用
分段
程序
函数库
程序段
数据段
栈
。。。
内存
可变分区
内存分配算法
Best Fit
Worst Fit
First Fit
内存紧缩
内存分页
内存分成等大小页，内存非陪单位4k
查找
多级页表
快表
段页结合
虚拟内存
用户视角：分段
内存视角：分页
逻辑地址-虚拟地址-物理地址
内存换入换出
换入：缺页，换入
换出
MIN：理想
LRU：局部性原理
FIFO
CLOCK
给进程分配页框
少：颠簸
多：无法高效利用
动态调整
文件视图
过程
CHS
中断
out
盘块号
马达
file，inode
盘块号映射为文件
链式结构
索引结构
连续结构
多级索引
根目录
文件路径
目录树
加入请求队列
磁盘寻道
SSTF：短作业优先
SCAN
FCFS