操作系统真题
- 考点
- 前驱图真题
- 分页存储管理
- 索引文件结构
- 分段存储管理
- 进程的状态
- 进程的同步和互斥
考点
考试只会考察选择题
前驱图真题
c
这是常考题型
b
分页存储管理
将程序分页 --逻辑地址
将内存分为页框(物理块) --物理地址
程序页的大小和页框的大小是一致的
页内地址:n位,则2的n次方是:页大小
例如页大小4KB,则页内偏移:12位
页号m位,则2的m次方是:页数目
逻辑地址的表示:页号+页内地址
页面大小4K表示页内地址有12位
1B1AH转换为二进制:
c
索引文件结构
文件管理中典型的计算
一级索引存放的是物理盘块的地址,所以存储的个数和物理盘块的地址大小有关系
总数据 = 存储个数 x 物理盘块的大小
c
【7】从517开始。。。。
b
c
进程:资源基本单位
线程:独立调度的基本单位
栈指针是属于线程的资源,不共享
a
每个物理块在位示图中占一位
字为:(除以字长)
d
单体内核性能高
a
c
c
d
分段存储管理
考察少,主要考察越界问题
d
c
段内偏移应该小于段长
c
先分段,在段内分页
进程的状态
c
c
进程的同步和互斥
s>0资源的数量
s<0,等待资源的进程数量
同步信号量,初始值就是资源个数
互斥信号量,初值为1
b
a
c
d
b
操作:用户级
程序控制:系统级
d
cpu - cache - 主存
主存 - 虚拟存储器 - 外存
10000/200 =50
10000/ 2 = 5000
a
c
按照行存储,访问200个数产生缺页中断
按列存储,访问2个数产生缺页中断