操作系统真题
- 考点
- 前驱图真题
- 分页存储管理
- 索引文件结构
- 分段存储管理
- 进程的状态
- 进程的同步和互斥
考点

考试只会考察选择题
前驱图真题

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个数产生缺页中断











