操作系统真题

考点

考试只会考察选择题

前驱图真题

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