# 软考-软件设计师-2-操作系统基础

# 基本名词

缩写	名称	备注
PCB	表示进程的数据结构
DMA	Direct Memory Access	外设直接写入主存

# 主要概念

进程三状态：就绪、运行、阻塞

内存段页式管理：主存分成块，进程内存分成段，段内再分成页

中断向量表保存中断程序的入口地址

进程资源图能否简化主要看是否会阻塞

# 重要习题

# 内存页面大小为 4k，逻辑地址为 1D16H，地址变换后，物理地址是 ( ? )。

  4k
= 4*2^10
= 2^12

逻辑地址 1D16H 的低 12 位（D16）代表页内地址，高位（1）代表页号

# 每个地址项 4b，addr[0]~addr[5] 直接地址索引，addr[6] 一级间接地址索引，addr[7] 二级间接地址索引，磁盘索引块、数据块大小 4kb，文件系统可表示的单个文件最大长度是 ( ? )，如访问逻辑块号 6、520、1030 系统应采用 ( ? )。

[0] -> 4kb
[1] -> 4kb
[2] -> 4kb
[3] -> 4kb
[4] -> 4kb
[5] -> 4kb
[6] -> [0] -> 4kb
    -> [.] -> 4kb
    -> [1023] -> 4kb (4kb/4b=1024)
[7] -> [0] -> [0] -> 4kb
           -> [.] -> 4kb
           -> [1023] -> 4kb
    -> ...
    -> [1023] -> [0] -> 4kb
              -> [.] -> 4kb
              -> [1023] -> 4kb

单文件长度：24k+1024*4k+1024*1024*4k

[0~5] -> 0~5
[6] -> 6~1029
[7] -> 1030~1030+1024*1024-1

6：一级间接索引
520：一级间接索引
1030：二级间接索引

# 系统字长 64bit，操作系统将 256 号物理块分给某文件，那么在位示图（bitmap）的 ( ? ) 字中描述，并将其置为 1 。

字 0：0~63
字 1：64~127
字 2：128~191
字 3：192~255
字 4：256~320

256 位于字 4 的第 1 bit