网络操作系统课程代码02335.docx

1、网络操作系统课程代码02335网络操作系统课程代码02335复习资料第一章1.操作系统的定义：操作系统是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。现代操作系统的基本特征：并发性、共享性、随机性。2.操作系统在计算机系统中处于何种地位：是硬件层的第一次扩充，是计算机系统软件的重要组成部分。计算机系统的层次结构：硬件层操作系统层语言处理程序层应用程序层。操作系统的作用：提高计算机系统的效率，增强系统的处理能力，充分发挥系统资源的利用率，方便用户使用。3.多道程序设计的硬件基础：中断系统通道技术CPU与通道的通信4.多道程序设计的基本原理：多道程序设计的主要目的

2、是充分利用系统中所有资源且尽可能地让它们并行操作。采用通道技术后使CPU从繁琐的I/O操作中解放出来，它不仅能实现CPU与通道并行工作，而且也能实现通道与通道之间、各通道与外设之间的并行。多道程序设计的主要特点：多道宏观上并行微观上串行。5.实现多道程序设计要解决的几个问题：存储保护和地址重定位。（几道程序共享同一主存）处理机的管理和调度。（共享同一处理机）资源的管理与分配。（共享系统资源）6.虚拟处理机：逻辑上的处理机称为虚拟处理机。虚拟计算机：在一台计算机上配置操作系统后，比原来的计算机的功能增强了。这种是概念上的、逻辑上的计算机，而不是真正的物理计算机，这样的计算机称为虚拟计算机。7.分

3、时：两个或两个以上的事件按时间划分轮流地使用计算机系统中的某一资源。分时系统（又称交互作用系统）：在一个系统中，如果多个用户通过自己的终端分时地使用同一个计算机，这样的系统就称为分时系统，其上的操作系统统称为分时操作系统。UNIX属分时系统。分时系统的特点：同时性（可同时操作，共同使用该系统）独立性（独占感）及时性（及时响应）交互性（人机对话）。调进/调出是实现分时系统的一种主要方式（分时系统实现原理）。（多流调进调出方式）8.实时系统分为两类：实时控制系统（导弹发射）实时处理系统（预订飞机票）。设计实时系统要考虑的问题：实时时钟管理（实时任务、延迟任务）连续人机对话过载的防护（任务的随机性）

4、高可靠性和保证（故障引起的严重后果）。9.分布式计算机系统：是一个由多台计算机组成的系统，在用户看来，他所拥有的计算机是一台单独的计算机，而这台计算机是一台功能扩大了的虚拟机。分布式系统的三个基本功能：通信资源共享并行计算。分布式系统最为突出的特点是透明性。分布式计算机系统具有以下主要特点：任意两台计算机之间可以利用通信交换信息。各计算机具有相对的自主性或自治性。具有透明性具有整体性或协同性。具有坚定性。（任一台故障不会使系统瘫痪。）分布式计算机系统与集中式计算机系统的主要区别：利用消息传递进行通信（没有共享存储器）系统中各台计算机是自治的（没有主从之分，没有分级控制，没有公用时钟）透明性（系

5、统中所有资源为所有用户共享，用户无需知道资源位于何处）协同性（可相互协作完成任务或作业，可实现并行计算。）10.分布式系统对资源的管理与集中式系统有何不同？答：分布式系统对资源的管理采用一类资源有多个管理者的分布式管理方式。分布式管理方式又可分为集中分布管理和完全分布管理两种方式。集中式系统对资源的管理采用一个管理者的方式。11.在分布式系统中建立逻辑时钟的原因：在分布式系统中，由于没有共享存储器和公用时钟，虽然在分布式系统中每台计算机都有自己的时钟，尽管每个时钟工作得都非常稳定，但并不能保证它们的频率完全相同。为了实现分布式系统中进程同步，需要给系统中的每个事件指定一个时间值，即打上时间戳，

6、用这一方法来确定系统全局的事件顺序。12.紧耦合与松耦合多处理机系统有何区别？答：主要区别在于有无共享存储器。紧耦合多处理机系统有共享存储器，所以也称其为共享存储结构多处理机系统。松耦合处理机系统中没有共享存储器，每台处理机都有一个容量较大的局部存储器，所以也称其为分布存储结构多处理机系统。13.网络操作系统：就是在计算机网络系统中，管理一台或多台主机的硬软件资源，支持网络通信，提供网络服务的软件集合。通用操作系统的基本功能：处理机（进程）管理存储管理文件管理设备管理。网络操作系统还具有的主要功能：实现网络中各点机之间的通信。实现网络中的资源共享提供多种网络服务（硬盘共享；打印机共享；提供电文

7、、语音、图像的加密和传输；文件的传递、存取和管理；作业的传输和操作服务）提供网络用户的应用程序接口。网络操作系统的主要特点：复杂性（管理全网资源；机间通信与同步；网络文件管理）并行性（多处理机实现真正并行）节点机间的通信与同步（OSI/RM的七层协议中第四层（传输层）到第七层（应用层）进入了网络操作系统的领域，低三层（N、D、P）M则提供了网络传输的支持）安全性（表现：网络操作的安全性，系统规定不同用户有不同的权限（系统管理员、高级用户、一般用户）；用户身份验证；资源的存储控制；网络传输的安全。）第二章2.1 网络操作系统的接口1.系统调用：用户在程序中能用访管指令调用的，由操作系统提供的子功

8、能集合，其中每一个子功能称为一个系统调用命令。用户程序使用系统调用后，为什么能从算态进入管态，返回用户程序后又从管态回到算态（系统调用的实现原理）：系统调用中的访管指令的地址码可作为系统调用的功能号，它对应一个操作系统为用户提供的子功能或函数。当用户程序需要调用系统功能时，就在其程序的适当位置安排一条系统调用命令，当执行到该指令时便产生访管中断，中断的硬件装置开始响应中断，保存原来的PSW到内存的固定单元，再从内存的另一个固定单元中取出新的PSW送入PSW寄存器。由于新PSW中已事先设置了系统状态为管态，从而使处理机进入管态，在管态下执行中断处理程序。由于在管态下可以使用特权指令，所以用户要求

9、操作系统提供的服务就很容易地被完成。中断处理程序结束后，通过恢复旧的PSW到PSW寄存器，于是又可返回到被中断的用户程序，即从管态又回到算态。2.2 进程管理 1.什么叫进程？进程是程序的一次执行，该程序可与其它程序并发执行。为什么要引入进程的概念？顺序程序的特点：具有封闭性和可再现性。但是，程序的顺序执行是低效的。程序的并发执行和资源共享。多道程序设计出现后，实现了程序的并发执行和资源共享，提高了系统的效率和系统的资源利用率，但却带来了新的问题。程序的并发执行的特点：破坏了程序的封闭性和可再现性，程序和机器执行程序的活动不再一一对应，并发程序之间有可能存在相互制约关系。并发程序的这些特性：独

10、立性、并发性、动态性和相互制约性，反映了并发程序的本质，程序的概念已不能反映程序并发找执行的实质，因此，人们引进了进程的概念。2.进程由哪几部分组成？程序。作用：描述进程要完成的功能。数据集合。作用：程序在执行时所需要的数据和工作区。 程序控制块。作用：包含进程的描述信息和控制信息。它是进程存在的唯一标志。3.进程的基本调度状态有哪些？运行就绪阻塞。进程调度程序从处于就绪状态的进程中选择一个投入运行。运行进程因等待某一事件而进入阻塞，因时间片到达而回到就绪。处于阻塞状态的进程当所等待的事件发生时，便进入就绪状态。3.简述常用的进程调度算法。静态优先级算法：系统在调度进程时按优先级从高到低进行调

11、度，在进程运行过程中优先级不再动态地改变。动态优先级算法：系统在调度进程时按优先级从高到低进行调度，在进程运行过程中能按变化情况对优先级进行适当调整。时间片轮转法：系统把所有就绪进程按先来先服务规则排成一个队列，就绪队列中的所有进程，可以依次轮流获得一个时间片的处理时间，然后系统又回到队列的开始部分，如此不断循环。4.进程控制原语：创建原语 撤销原语 挂起原语 激活原语 阻塞原语 唤醒原语5.进程调度方式：抢占式 非抢占式6.什么叫线程？“进程内的一个可执行单元”、“进程内的一个可调度的实体”。为什么要引入线程的概念：在引入线程概念之前，仅用进程的概念。在进程的调度过程中，由于经常要进行进程的

12、切换，在切换时，既要保留现运行进程的运行环境，又要设置新选中的进程的运行环境，为此要花费不少处理机的时间和主存的空间。因此，把进程作为系统调度的基本单位要付出较大的时空开销，从而也限制了系统中进程的数量和进程的切换频率。另一方面，为了提高系统的并行能力，把并行粒度进一步减小，在进程的内部引入线程，线程作为系统的调度单位，而进程作为系统的资源分配单位。这样，对拥有资源的基本单位不再频繁切换，而对调度的基本单位又不增加时空开销。引进线程的好处是：减少了系统的时空开销。增强了系统的并行能力。7.什么叫同步？相互合作的两个进程之间需要在某个（些）确定点协调它们的工作，一个进程到达了该点后，除非另一进程

13、已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。什么叫互斥？两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥。同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程进程。互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程资源进程。8.试给出P、V操作的定义。P、V操作是定义在信号量S上的两个操作，其定义如下：P（S）：S：=S-1；若S0，则调用P（S）的进程继续运行；若S0，则调用P（S）的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。

14、V（S）：S：=S+1；若S0，则调用V（S）的进程继续运行；若S0，则从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V（S）的进程继续运行。如何利用P、V操作实现进程间的互斥？P、V操作是解决同步与互斥问题的有力工具。为解决互斥问题，应采取如下步骤： 首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。互斥问题中，在临界区前面加P（S），临界区后面加V（S）。最后确定信号量的初值。在互斥问题中，信号量通常取为互斥资源的个数。说明信号量的物理意义：信号量S0时，S的数值表示某类可用资源的数目，执行P操作意味着申请分配一个单位的资源；当S0时，表示无资源可用，此时S的绝对值表示

15、信号量S的阻塞队列中的进程数。执行V操作意味着释放一个单位的资源。9.如何利用P、V操作实现进程间的同步？P、V操作是解决同步与互斥问题的有力工具。为解决同步问题，应采取如下步骤：首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。同步问题中有几个同步点就设置几个信号量，等待的地方加P（S），发信号（解除等待）的地方加V（S）。最后确定信号量的初值。在同步问题中，信号量的初值一般取0.在同步和互斥中，信号量初值的设置有何不同：在同步问题中，信号量的初值一般取为0，在互斥问题中，信号量通常取为互斥资源的个数。2.3 处理机调度8.处理机的运行现场：就是指处理机在执行程序过程中任一时

16、刻的状态信息的集合。处理机运行现场包括的内容：指令计数器（程序计数器）程序状态寄存器通用寄存器特殊控制寄存器。处理机的运行状态有两种：核心态（00）和用户态（11）。程序分为系统程序和用户程序。程序状态分为三种：就绪运行阻塞。程序状态的作用：程序状态可以互相转换，便于处理机按照某种规则进行调度。9.访管指令、特权指令、系统调用之间的区别和联系10.中断的分类：I/O中断程序中断硬件故障中断外中断访管中断（其中称为中断，称为“陷入”，又称捕俘。）11.调度的基本原则12调度算法：先进先出、时间片轮转、基于优先级的调度算法、多级反馈队列2.4 存储管理13.存储管理的研究课题：内存的管理方法 内存

17、的分配和释放算法存储保护问题 地址变换虚拟存储器的管理 14.存储管理方案：单一连续分配 分区分配 分页存储管理 请求分页存储管理 。15.地址转换概念16.为什么要引入虚拟存储器的概念？17.试给出几种页面置换算法，并比较其优缺点。先进先出算法（FIFO）：这种算法实现简单，这种算法只是在对线性顺序访问地址空间的情况下才是最理想，否则效率不高。最近最久未用算法（LRU）：这种算法能比较普遍地适用于各种类型的程序，但实现起来比较困难，因为要对先前的访问的历史时时加以记录和更新。理想页面置换算法（OPT），是一种理想算法。2.5文件管理18.文件管理系统的基本功能：文件的结构及存取方法（逻辑结构

18、：记录式文件；无结构流式文件。物理结构：连续结构；串联结构；索引结构。存取方法：顺序存取法；随机存取法。） 文件的目录机构及有关处理（树型目录结构） 文件存储空间的管理（空白文件目录；空白块链；文件位图。） 文件的共享和保护 文件的操作和使用。 19.什么是文件逻辑结构和物理结构？逻辑结构：指一个文件在用户面前所呈现的形式。物理结构：指文件在文件存储器上的存储形式。它们各有哪几种结构形式？逻辑结构有两种形式：记录式文件。无结构的流式文件。物理结构：连续结构串联结构索引结构。20.画图说明串联、连续、索引结构文件的形式，并说明用直接存取法它们的不同效果。采用直接存取法，则索引文件效率最高，连续文

19、件效率居中，串联文件效率最低。21.文件目录的作用：计算机系统中的文件种类繁多，数量庞大，为了使用户方便地找到所需的文件，需要在系统中建立一个目录机构。一个文件目录项应包括哪些信息？文件的标识信息（文件名）文件的结构信息文件的存取控制信息文件的管理信息。22.文件存储空间的管理有哪几种常用方法？空白文件目录：这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。空白块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。位示图：它将文件存储器的存储空间建立一张位示图，用以反映整个盘空间的分配情况。2.6 输入/

20、输出管理（设备管理）23.设备管理目标：用户使用设备的方便性 设备工作的并行性 设备分配的均衡性 独立性（与设备无关性）24.设备管理基本功能：动态地掌握并记录设备的状态 为满足进程对I/O的请求，按照设备的类型和系统中所采用的分配算法，决定把某一I/O设备分配给要求设备的进程 完成实际的I/O操作。25.I/O调度程序的主要功能：为满足进程的I/O请求，决定设备（以及相应的控制器和通道）的分配策略。26.设备分配的实施：分配设备 分配控制器 分配通道。27 缓冲技术和假脱机技术28.理解磁盘的结构和工作原理29.移臂调度算法：FCFS SSTF SCAN 电梯调度算法。补充：1.信息处理的基

21、本模式：对等模式 客户/服务器模式。2.网络操作系统结构设计的主要模式：客户/服务器模式 对象模式 对称多处理模式。3.客户/服务器模式的网络操作系统的结构组成：客户机（工作站）操作系统 服务器操作系统。4.网络操作系统为用户提供的两类接口：命令接口 编程接口。5.网络操作系统可分为四个层次：硬件 内核 Shell（外壳） 应用程序。6.操作系统从内部结构来分析，包括两部分：内核 核外部分。第三章1 什么是低级通信，什么是高级通信，哪些通信数据低级通信，哪些通信属于高级通信？ 2.什么叫同步？相互合作的两个进程之间需要在某个（些）确定点协调它们的工作，一个进程到达了该点后，除非另一进程已经完成

22、了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。什么叫互斥？两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥。同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程进程。互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程资源进程。3.试给出P、V操作的定义。P、V操作是定义在信号量S上的两个操作，其定义如下：P（S）：S：=S-1；若S0，则调用P（S）的进程继续运行；若S0，则调用P（S）的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。V（S）

23、：S：=S+1；若S0，则调用V（S）的进程继续运行；若S0，则从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V（S）的进程继续运行。如何利用P、V操作实现进程间的互斥？P、V操作是解决同步与互斥问题的有力工具。为解决互斥问题，应采取如下步骤： 首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。互斥问题中，在临界区前面加P（S），临界区后面加V（S）。最后确定信号量的初值。在互斥问题中，信号量通常取为互斥资源的个数。说明信号量的物理意义：信号量S0时，S的数值表示某类可用资源的数目，执行P操作意味着申请分配一个单位的资源；当S0时，表示无资源可用，此时S的绝对值表示信号量S

24、的阻塞队列中的进程数。执行V操作意味着释放一个单位的资源。4.如何利用P、V操作实现进程间的同步？P、V操作是解决同步与互斥问题的有力工具。为解决同步问题，应采取如下步骤：首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。同步问题中有几个同步点就设置几个信号量，等待的地方加P（S），发信号（解除等待）的地方加V（S）。最后确定信号量的初值。在同步问题中，信号量的初值一般取0.在同步和互斥中，信号量初值的设置有何不同：在同步问题中，信号量的初值一般取为0，在互斥问题中，信号量通常取为互斥资源的个数。5会利用P、V操作解决实际问题 6.高级通信原语有何优点？能够实现在进程之间传递大

25、量的信息。7.在消息缓冲通信方式中，发送原语和接收原语的主要功能是什么？发送原语的作用：将欲发送的消息从发送区复制到消息缓冲区，并把它挂起在接收进程的消息缓冲队列末尾。如果该接收进程因等待消息而处于阻塞状态，则将其唤醒。接收原语的作用：把发送者发来的消息从消息缓冲区复制到接收区，然后将消息缓冲区从消息队列中消去，如果没有消息可以接收，则进入阻塞状态。8.什么是信箱？信箱用于存放信件，而信件是一个进程发送给另一进程的消息。信箱的数据结构：信箱头和信箱体。信箱头是信箱的描述部分，信箱体由若干格子组成，每个格子可存放一个信件。信箱头包括的信息：信箱名信箱大小已存信件数空的格子数。9.如何用信箱实现两

26、个进程之间的通信？进程A想向进程B发送消息前，先把消息组成一封信件，然后调用send原语向进程B发送信件，并将信件投入进程B的信箱中。进程B为得到进程A的消息，只要调用receive原语就可以从信箱中索取来自进程A的信件。这就完成了一次进程A到进程B的通信过程。10.在网络操作系统中，为什么要采用消息传递的通信机制？基于共享变量的通信方式适用于网络中各节点内部诸进程之间的通信，而基于消息传递的通信方式适用于网络中各节点之间的进程通信。11.在消息传递的通信机制中有哪些通信方式？通信原语 远程过程调用 组通信。12.客户/服务器模式的基本通信原理。13.什么是同步原语？当一个进程调用一个send

27、原语时，在消息开始发送后，发送进程便处于阻塞状态，直至消息完全发送完毕，send原语的后继语句才能继续执行。当一个进程调用一个receive原语时，并不立即返回控制，而是等到把消息实际接收下来，并把它放入指定的接收区，才返回控制，继续执行该原语的后继指令。在这段时间它一直处于阻塞状态。上述的send和receive被称为同步通信原语或阻塞通信原语。14.什么是异步原语？发送进程在调用send原语后，并不进入阻塞状态，它不等消息发送完就继续执行其后继语句。15.在使用异步通信原语时，发送者在消息发送完成前为什么不能使用缓冲区？因为倘若发送进程在消息发送完成之前，即在消息发送期间使用或修改原来的缓

28、冲区，将会造成错误。如何解决？有两种办法（应采用异步原语）：采用带拷贝的非阻塞原语，即让内核把消息拷贝到内核缓冲区，允许调用进程继续运行。带中断的非阻塞发送，即当消息发送完成后，中断发送进程，通知发送进程此时缓冲区可用。16.在进程间通信如何保证消息不会丢失？为了保证消息被对方收到，可采用可靠原语。具体作法是：客户向服务器方发一请求后，服务器对这一请求，由其内核向客户内核返回一个确认ACK，当客户内核收到这一消息后，就唤醒客户进程。在客户与服务器之间的请求/应答共需四个消息：从客户向服务器的请求从服务器内核向客户内核返回一个确认从服务器到客户的应答从客户的内核向服务器内核返回一个确认。17.远

29、程过程调用：在网络或分布式系统中，设有任意两个节点A、B，节点A上的进程调用节点B上的一个进程时，节点A上的进程被挂起，在节点B上执行被调用的过程，消息以参数的形式从调用进程传送到被调用进程，并将被调用过程执行的结果返回给调用进程。这种通信方式称为远程过程调用。18.远程过程调用的基本原理是什么？允许某一节点上的程序调用其他节点上的过程或函数。例如节点机A上的进程调用节点机B上的过程，节点机A的调用进程被挂起，在节点机B上执行被调用过程。消息以参数的形式从调用过程传到被调用过程，被调用过程执行的结果再返回给调用过程。对程序员来说，他看不到消息传递过程和I/O处理过程。19.RPC的透明性指的是

30、什么？指的是要使得远程过程调用尽可能像本地调用一样。调用过程应该不知道被调用过程是在另外一台计算机上执行，反过来也是如此，被调用过程也不应该知道是由哪个机器上的进程调用的。如何保证这一透明性：远程过程调用为实现其透明性，在客户机上设置一个客户代理，同样在服务器机上设置一个服务器代理。20.简述远程过程调用的步骤。客户过程以通常方式调用客户代理。客户代理构造一个消息并陷入内核。本地内核发送消息给远程内核。远程内核把消息送给服务器代理。服务器代理从消息包中取出参数并调用服务器。服务器完成相应的服务，将结果送给服务代理。服务代理将结果打包形成一个消息并陷入内核。远程内核发送消息给客户机内核。客户机内核把消息传送给客户代理。客户代理取出结果，返回给客户的调用程序。并以实例说明。21.试说明远程过程调用的优缺点。优点：格式化好、使用方便、透明性好；缺点：缺乏灵活性。在具体实现上尚有哪些难点需要解决？远程过程调用的参数在系统内不同机型之间的通用能力有所不足。缺乏在一次调用过程中多次接收返回结果的能力。远程过程调用缺乏传送大量数据的能力。