系统架构师：操作系统

进程管理

前趋图

信号量与PV操作

死锁及银行家算法

 

存储管理

页式存储

逻辑地址=页号+页内地址

物理地址=页帧号（物理块号）+页内地址

每个页的大小为4KB，默认按字节编址（B）那么页内地址长度= 4*1024 B = 2² * 2¹⁰ = 2¹² = 12 个2进制位

已知逻辑地址：10 1100 1101 1110  （页内地址长度为12，可知后12位为页内地址，(10)₂ 为页号，即页号为 2） ，用16进制表示  2CDE H

可知物理地址为：根据页号去找快号，假设页号2对应块号6，6的二进制为110，则物理地址：110 1100 1101 1110

优点：利用率高、碎片小，分配及管理简单

缺点：增加了系统开销；可能产生抖动现象

段式存储

段页式存储：先分段再分页

一个程序有若干段，每个段可以有若干页，但每个段大小不同。

优点：空间浪费小、存储共享容易、存储保护容易、能动态连接

缺点：复杂性开销增加，硬件占用内存增加，执行速度大大下降

 

快表：页表存储与Cache上，存放当前访问最频繁的活动页面页号

慢表：页表存于内存上

 

页面置换算法

 

文件管理

索引文件结构

 

 考点：

1.逻辑页号

2. 文件大小

 

 

位示图

作业管理

 

设备管理