自考“网络操作系统”复习资料2.doc

自考“网络操作系统”复习资料（2）1.信息处理的基本模式：对等模式??? 客户/服务器模式。 　　2.网络操作系统结构设计的主要模式：客户/服务器模式 对象模式 对称多处理模式。 　　3.客户/服务器模式的网络操作系统的结构组成：客户机（工作站）操作系统 服务器操作系统。 　　4.网络操作系统为用户提供的两类接口：命令接口 编程接口。 　　5.网络操作系统可分为四个层次：硬件 内核 Shell（外壳） 应用程序。 　　6.操作系统从内部结构来分析，包括两部分：内核? 核外部分。 　　7.UNIX的内核可分为两部分：进程控制子系统（包括进程控制、调度与通信以及存储的管理）文件子系统。 　　8.内核功能：进程、线程及其管理 存储管理 I/O管理 文件系统。 　　9.内核的组织形式：强内核 微内核。 　　10.微内核几乎不做任何工作，仅提供以下四种服务： 　　进程间通信机制 某些存储管理 有限的低级进程管理和调度 低级I/O.微内核的基本思想是良好的结构化、模块化、最小的公共服务。它提供最基本、最必要的服务。 　　11.微内核结构与强内核结构相比具有如下优点：灵活性 开放性 可扩充性 　　12.UNIX是一个强内核的操作系统。WindowsNT微内核与客户/服务器模式结构的操作系统。 　　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.文件系统组成：与文件管理有关的软件? 被管理的文件? 实施文件管理所需的数据结构 　　问答： 　　1.在信息处理系统中，客户/服务器计算模式和对等模式有何区别？ 　　对等模式中，各节点机处于平等地位，没有主次之分。网上任一节点所拥有的资源都可作为网络公用资源，可被其他节点的网络用户共享。对等模式具有灵活的资源共享方式和均衡的通信方式，一般适合小型网络。 　　客户/服务器模式，一些节点作为客户机，另一些节点作为服务器机。客户/服务器模式是一种主从方式。采用这种模式，可高效地实现资源共享。同时它具有很好的可移植性，互操作性和规模的可伸缩性。 　　2.操作系统结构设计的结构模式： 　　客户/服务器模式。特点：简化了基本操作系统，缩小了内核，并容易增加新的API；提高了可靠性；适合分布式计算环境。