《网络操作系统》复习资料四
21.线程的状态：①就绪状态 ②备用状态 ③运行状态 ④等待状态 ⑤转换状态 ⑥终止状态。
22.存储管理的研究课题：①地址再定位问题 ②存储分配问题 ③存储保护问题 ④存储扩充问题
23.存储管理方案：①单一连续分配 ②分区分配 ③分页存储管理 ④请求分页存储管理 ⑤分段存储管理 ⑥段页式存储管理。
24.地址变换机构：①页面变换表PMT ②联想存储器。
25.页面置换算法：①先进先出算法FIFO ②最近最久未用的置换算法LRU ③LRU近似算法。
26.文件管理系统的基本功能：①文件的结构及存取方法（逻辑结构：记录式文件；无结构流式文件。物理结构：连续结构；串联结构；索引结构。存取方法：顺序存取法；直接存取法。） ②文件的目录机构及有关处理（树型目录结构） ③文件存储空间的管理（空白文件目录；空白块链；文件位图。） ④文件的共享和保护 ⑤文件的操作和使用。
27.设备管理目标：①用户使用设备的方便性 ②设备工作的并行性 ③设备分配的均衡性 ④独立性（与设备无关性）
28.设备管理基本功能：①动态地掌握并记录设备的状态 ②为满足进程对I/O的请求，按照设备的类型和系统中所采用的分配算法，决定把某一I/O设备分配给要求设备的进程 ③完成实际的I/O操作。
29.设备的数据结构：①设备控制块UCB ②控制器控制块CUCB ③通道控制块CCB ④系统设备表SDT.
30.I/O调度程序的主要功能：为满足进程的I/O请求，决定设备（以及相应的控制器和通道）的分配策略。
31.I/O调度程序的调度算法：①先来先服务 ②优先级高者优先算法（不能采取时间片轮转法）
32.设备分配的实施：①分配设备 ②分配控制器 ③分配通道。
33.磁盘的驱动调度：①移臂调度 ②旋转调度
34.移臂调度算法：①FCFS ②SSTF ③SCAN ④电梯调度算法。
35.文件系统组成：①与文件管理有关的软件 ②被管理的文件 ③实施文件管理所需的数据结构