文章目录
操作系统
磁盘工作原理
计算机总线
进程管理
进程状态转化图
- 进程的同步与互斥(同步与互斥并不是反义词)
- 同步—> 异步
- 互斥—> 共享
PV 操作(重点)
总结:
- PV 操作的解题核心点是找出约束关系
一对PV 操作中的信号量是相同的- P(S1) 资源阻塞
- V(S1) 资源释放
- 箭头的开始操作是 V操作,箭头的结束操作是 P 操作
口诀:在“前操作” 之后执行 V 操作 , 在后操作之前执行 P 操作
死锁问题
- 避免死锁:破坏死锁的四大条件(互斥、环路等待、保持和等待、不剥夺)
- 预防死锁:有序资源分配法、银行家算法
存储管理
页式存储、段式存储、段页式存储
页式存储
(1) D (2)B
段式存储
段页式存储
块表
- 快表是一块小容量的相联存储器( Associative Memory),由高速缓存器组成速度快,并且可以从硬件上保证按内容并行查找,一般用来存放当前访问最频繁的少数活动页面的页号。
页面置换算法
- 常考:最近最少使用,先进先出
练习题目:
约定熟成:
- 指令如果跨越两个内存,只需要访问一次
- 操作数如果跨越两个内存,只需要访问两次
索引文件结构
(1) C (2) D