面试知识点-操作系统
2021-10-10 22:36:20 39 举报
AI智能生成
操作系统知识一网打尽
作者其他创作
大纲/内容
死锁
四个必要条件
1.资源互斥
2.资源不可剥夺
在进程执行完毕之前,它所持有的资源是不可剥夺的
3.请求和保持
进程在请求其他线程的资源时,如果阻塞了,其他进程也不可以从该进程剥夺资源
4.循环等待
产生的原因
1.系统资源的竞争
2.进程推进顺序非法
进程在运行过程中,请求和释放资源的顺序不当
解决方案
1.死锁避免
破坏四个必要条件之一
2.死锁预防
银行家算法
每次分配资源时,首先计算此次资源分配的安全性
3.死锁检测
资源检测图
4.死锁解除
1.资源剥夺法
2.撤销进程法
3.进程回退法
处理机调度
1FCFS
2.SJF
3.优先级调度算法
4.高响应比优先调度算法
5.时间片轮转调度算法
6.多级反馈队列调度算法
进程
进程是系统的最基本的调度单位
子主题
子主题
线程
内存管理
管理方式
连续分配
固定分区分配(有内部碎片)
动态分区分配(有外部碎片)
首次适应算法
最佳适应算法
最坏适应算法
邻近适应算法
非连续分配
页式
每页大小相等
可用快表提高查找效率
本来是需要先去页表中查找页的地址,再去内存中查找
现在只需要直接去页表查找
原理是局部性原理
段式
段内连续,段间不连续
段页式
内存扩充
虚拟内存
引入原因
在逻辑上扩充内存
组成部分
1.页表机制
2.中断机构
3.地址变换机构
4.内存和外存
置换算法
OPT
FIFO
LRU
CLOCK
改进型CLOCK
0 条评论
下一页