第二章 网络操作系统的结构
1. 信息处理的基本模式：①对等模式②客户/服务器模式。
2. 网络操作系统结构设计的主要模式：①客户/服务器模式②对象模式③对称多处理模式
3. 客户/服务器模式的网络操作系统的结构组成：①客户机（工作站）操作系统②服务器操作系统。
4. 网络操作系统为用户提供的两类接口：①命令接口②编程接口。
5. 网络操作系统可分为四个层次：①硬件②内核③Shell（外壳）④应用程序
6. 操作系统从内部结构来分析，包括两部分：①内核②核外部分。
7. UNIX的内核可分为两部分：①进程控制子系统（包括进程控制、调度与通信以及存储的管理）②文件子系统
8. 内核功能：①进程、线程及其管理②存储管理③I/O管理④文件系统。
9. 内核的组织形式：①强内核②微内核
10. 微内核几乎不做任何工作，仅提供以下四种服务：
①进程间通信机制②某些存储管理③有限的低级进程管理和调度④低级I/O.微内核的基本思想是良好的结构化、模块化、最小的公共服务。它提供最基本、最必要的服务。
11. 微内核结构与强内核结构相比具有如下优点：①灵活性②开放性③可扩充性
12. UNIX 是一个强内核的操作系统。Windows NT 微内核与客户/服务器模式结构的操作系统。
13. 微内核提供以下服务：①进程间通信机制②某些存储管理③有限的低级进程管理和调度④低级I/O.（微内核结构的操作系统是服务器化的操作系统）
14. 微内核的基本思想是良好的结构化、模块化，最小的公共服务。
15. 进程的组成：①程序②数据集合③进程控制块。
16. 进程必要的调度状态：①运行状态②就绪状态③阻塞状态 其它：挂起状态；活跃状态。
17. 进程控制原语：①创建原语②撤销原语③挂起原语④激活原语⑤阻塞原语⑥唤醒原语
18. 进程调度方式：①抢占式②非抢占式
19. 进程调度算法：①静态优先级算法②动态优先级算法③时间片轮转法
20. 线程的四个基本成分：①一个唯一的线程标识符②一组处理机状态寄存器 ③分别在核心态和用户态下使用的两个栈④一个私用存储区。
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. 文件系统组成：①与文件管理有关的软件②被管理的文件③实施文件管理所需的数据结构。
来源网络 仅供参考