# 软考中级 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
最后更新于: 10/24/2022, 9:48:12 PM