自考“网络操作系统”复习资料（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；提高了可靠性；适合分布式计算环境。②对象模式。特点：这种方法减少了在系统整个生存期中所做修改的影响。③对称多处理模式。特点：主要支持多处理机操作系统的设计。

　　3.客户/服务器计算模式中，客户与服务器之间如何交互（工作过程）？

　　①客户方以通常方式发出服务请求，由客户机上的网络软件把它装配成请求包，再通过传输协议软件把请求包发送给服务器方。②服务器传输软件收到请求包后，对其检查，无误后把它提交给服务器方的网络软件。③服务器网络软件根据请求包的请求，完成相应的处理和服务，并将其结果装配成响应包，由传输协议软件将其发送给客户。④由客户的传输协议软件把收到的响应包转交给客户的网络软件，由网络软件作适当处理后交给客户。

　　客户/服务器模式的优点是：高效地实现了网络资源共享，具有很好的互操作性和软件的可移植性，提高了系统的可靠性，适合分布式计算环境。

　　4.计算机网络系统中，工作站操作系统包括的软件： ①重定向程序②传输协议软件。服务器操作系统包括的软件：①服务器操作系统的内核程序②传输协议软件③网络服务软件④网络安全管理软件。

　　5.网络操作系统与网络用户有哪两级接口：

　　①操作命令接口。作用：用户通过键盘或鼠标键入或点击各种操作命令来控制、操纵、管理和使用网络。这种接口采用交互式。②编程接口。通过网络操作系统提供的一组系统调用来实现。此外网络操作系统还为用户提供了一系列应用程序接口。

　　6.网络操作系统的命令接口应为用户提供哪些类型的操作命令？

　　①系统访问命令；②文件与目录管理命令；③信息处理类命令；④网络通信类命令；⑤打印输出类命令；⑥进程控制类命令；⑦Internet类命令；⑧其它。

　　7.Shell程序的作用是什么？

　　①作为Shell命令解释程序。Shell接收、识别并执行用户键入的各种命令。②作为高级程序设计语言。什么是Shell过程：用shell编写的程序称为shell过程。如何建立和执行Shell过程：建立shell过程的步骤同建立普通文本文件的方式相同，可利用编辑器（例如vi）进行程序输入和编辑加工。Shell过程的执行可采用如下方法：①输入重定向到shell过程，其一般形式为：$sh<过程名②将shell过程改为可执行文件，其一般形式为：$chmoda+x过程名$过程名。

　　8.如何理解微内核的概念？

　　微内核结构是一种新型结构，它体现了操作系统结构设计的新思想，微内核的设计目标是使操作系统的内核尽可能小，使其他的所有操作系统服务一般都放在核外用户级完成。采用微内核结构有何优点：①灵活性。微内核短小精干，仅提供最基本最必要的服务。②开放性。操作系统除内核以外的功能都可用服务器的形式建立在内核之上，可以方便地设计、开发、集成自己的新系统。③可扩充性。加入和修改一个服务不需要停止系统和重新引导内核，安装、调试一个新系统很容易。

　　9.什么叫进程？

　　进程是程序的一次执行，该程序可与其它程序并发执行。

　　为什么要引入进程的概念？

　　①顺序程序的特点：具有封闭性和可再现性。但是，程序的顺序执行是低效的。②程序的并发执行和资源共享。多道程序设计出现后，实现了程序的并发执行和资源共享，提高了系统的效率和系统的资源利用率，但却带来了新的问题。

　　③程序的并发执行的特点：破坏了程序的封闭性和可再现性，程序和机器执行程序的活动不再一一对应，并发程序之间有可能存在相互制约关系。

　　并发程序的这些特性：独立性、并发性、动态性和相互制约性，反映了并发程序的本质，程序的概念已不能反映程序并发找执行的实质，因此，人们引进了进程的概念。

　　10.进程由哪几部分组成？

　　①程序。作用：描述进程要完成的功能。②数据集合。作用：程序在执行时所需要的数据和工作区。③ 程序控制块。作用：包含进程的描述信息和控制信息。它是进程存在的唯一标志。

　　11.进程的基本调度状态有哪些？

　　①运行②就绪③阻塞。进程调度程序从处于就绪状态的进程中选择一个投入运行。运行进程因等待某一事件而进入阻塞，因时间片到达而回到就绪。处于阻塞状态的进程当所等待的事件发生时，便进入就绪状态。

　　12.简述常用的进程调度算法。

　　①静态优先级算法：系统在调度进程时按优先级从高到低进行调度，在进程运行过程中优先级不再动态地改变。②动态优先级算法：系统在调度进程时按优先级从高到低进行调度，在进程运行过程中能按变化情况对优先级进行适当调整。③时间片轮转法：系统把所有就绪进程按先来先服务规则排成一个队列，就绪队列中的所有进程，可以依次轮流