自考网络操作系统串讲(华夏大地精讲课程)

第一章网络操作系统引论

1．什么是操作系统

1.1操作系统的定义，要求达到领会层次。

定义：操作系统是控制和管理计算机系统的硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。

注：操作系统属于系统软件，系统软件和系统硬件构成一个完整的计算机系统。

1.2操作系统在计算机系统中的地位和作用，要求达到领会层次。

一个计算机系统可以看成是由硬件和软件按层次结构组成的系统，如图1-1所示。

计算机系统的层次结构

从图中可以看出，操作系统是硬件层的第一次扩充，在这一层上实现了操作系统的全部功能，并提供了相应的接口。

1.3现代操作系统的主要特征，要求达到领会层次。

1、并发性指的是在操作系统中存在着许多同时的或并行的活动。

2、共享性系统中存在着各种并发活动，要求共享系统的硬、软件资源。理由是：

（1）向各个用户分别提供足够的资源是浪费的，有时也是不可能的；

（2）多个用户共享同一程序要比向各个用户提供程序副本节省存储空间，提高工作效率

（3）几个用户或程序员在开发软件过程中，为避免重复，应允许使用他人拥有的软件资源

3、虚拟性是指将一个物理的实体映射为若干逻辑实体，物理实体是客观存在的，而逻辑实体是虚构的。例如，在多道程序系统中，虽然只有一个CPU，每次只能执行一道程

序，但采用多道程序设计技术后，在一段时间间隔内，宏观上有多个程序在运行。在用户看来，就好像有多个CPU在各自运行自己的程序。这种情况就是将一个物理的CPU虚拟为多个逻辑上的CPU，逻辑上的CPU成为虚拟处理机。

4、不确定性表现在以下两个方面

（1）程序执行结果不确定，程序执行结果不能再现。

（2）多道程序环境下，程序按异步方式运行。

2．多道程序设计与虚拟处理机

2.1多道程序设计的硬件支持，要求达到识记层次。

1）中断

中断的概念：中断指的是：①对异步或对例外事件的一种响应；②这一响应自动保存CPU状态以便将来重新启动；③自动转入规定的中断处理程序。

中断的类型：

（1）I/O中断

（2）程序中断

（3）硬件故障中断，或称机器检验中断

（4）外中端

（5）访管中断

中断的处理过程：

发生中断

保护现场（保存程序状态字PSW，程序计数器PC入栈）

装入中断处理程序的PSW

执行中断处理程序

中断返回（恢复现场,PSW PC出栈）

2）通道技术

通道的定义：通道又称I/O处理机，它能完成主存储器和外设之间的信息传输，并与中央处理器机并行操作。采用通道技术解决了I/O操作的独立性和各部件工作的并行性。

通道的种类：

(1)字节通道（慢速外设）

(2)选择通道（快速外设）

(3)数组多路通道（多个设备交叉使用，提高通道利用率）

单通道I/O系统

多通道配置方案

CPU是主设备，通道是从设备。

2.2多道程序设计的基本原理，要求达到领会层次。

1）多道程序的硬件支持

通道技术和中断系统。

2）多道程序的基本原理

多道程序设计的主要目的是充分利用系统中所有资源且尽可能地让它们并行操作。采用通道技术后使CPU从繁锁的I/O操作中解放出来，它不仅能实现CPU和通道并行工作，而且也能实现通道与通道之间、各通道上的外设之问的并行。

多道程序设计的实现，必须妥善解决的三个问题：

?存储保护和地址的重定位

?处理机管理和调度

?资源的分配与管理

多道程序设计的特点：

1)多道

2)宏观上并行

3)微观上串行

2.3虚拟处理机和虚拟计算机，要求达到领会层次。

虚拟处理机：真实的物理处理机只有一台，通过多道程序在系统中的并行执行，逻辑上好像多个处理机在工作，则每个逻辑上的处理机称为虚拟处理机。

虚拟计算机：通过操作系统的功能，把主存扩充改造成虚拟存储器，把外存储器改造成按名存取的文件系统，把I/O设备改造成数量较多、方便实用的虚拟设备，把系统控制台改造成每个用户都可使用的逻辑控台，配置了操作系统的计算机是一台比原来物理计算机功能更强的计算机，我们把这种概念上的、逻辑上的计算机称为虚拟计算机。

2.4多道程序运行时间图，要求达到简单应用层次。

多道程序设计的执行过程状态转换图：（画图、读图）

依据：单处理机系统多道程序在微观上的串行性（不能重叠）

多个通道之间、多道程序和通道之间在微观上可以并行（可以重叠）

多道程序设计的例子1：

调度程序执行时间忽略不计的情况下：

3．系统调用

3.1算态与管态、特权指令与访管指令、系统调用的概念，要求达到识记层次。

算态：用户程序运行的状态，又叫目态。

管态：系统程序运行的状态，又叫特权状态。

特权指令：只能在管态下执行而不能在算态下执行的特殊机器指令。

访管指令：能从算态进入管态，基本功能是“自愿进管”引起访管中断。

系统调用：用户在程序中能用访管指令调用的，由操作系统提供的子功能集合，其中每一个子功能称为系统调用命令。

3.2系统调用的执行过程，要求达到领会层次。

UNIX系统调用的执行过程流程图：（画图）

第一章网络操作系统引论

3.2系统调用的执行过程，要求达到领会层次。

UNIX系统调用的执行过程流程图：（画图）

UNIX提供64种系统调用（0~63）

0号调用为间接系统调用（trap00指令后为指向数据区的指针），其余为直接系统调用（调用参数可在寄存器中也可在trapxx指令后）

3.3UNIX系统调用的种类，要求达到领会层次。

?进程控制的系统调用（fork()：创建进程,wait()：进程阻塞,exit()进程自我终止,getid()获得进程标识符,getppid()获取父进程标识,getpriority()获取进程优先级）

?进程通信的系统调用（socket套接字的建立、链接、控制、删除）

?存储管理的系统调用

?设备管理的系统调用（open打开设备,close关闭设备,read从指定设备读,write从指定设备写）

?文件系统的系统调用（open close read write creat unlink删除execl执行fnctl控制flock加锁解锁stat获取文件状态mount文件系统的安装）

?系统管理的系统调用

4单机操作系统

4．1单用户操作系统的特点，要求达到领会层次。

单用户操作系统的基本特征是在一个计算机系统内一次只支持一个用户程序的运行，系统的全部资源都提供给该用户使用，用户对整个系统有绝对的控制权。例如MS-DOS。

4．2批处理系统的特点，批处理系统中一个作业从提交到完成所经历的四个阶段，要求达到识记层次。

批处理系统的基本特征是“批量”，它把提高系统的处理能力，即作业的吞吐量作为主要设计目标，同时也兼顾作业的周转时间。

四个阶段：

作业的提交、作业的收容或作业的后备、作业的执行、作业的完成。

4．3分时、分时系统的概念，分时系统的特点和实现方法，分时系统中与响应时间有关的因素，要求达到领会层次。

分时：两个或两个以上的事件按时间划分轮流地使用计算机系统中的某一资源。

分时系统：在一个系统中，两个或两个以上的用户分时的使用同一个计算机，这样的系统成为分时系统。

分时系统的特点：

同时性、独立性、及时性、交互性

分时系统的实现方法：

调进/调出：从后援存储器中选择一个作业装入主存，称为调进；从主存移到后援存储器上称为调出。

分时系统的响应时间：响应时间与用户数n以及时间片q的大小有关。

T=nq

如果给定合理的响应时间T，若增加用户，则应减少时间片，但时间片的减少是受限的，从而也就限制了同时性用户数。

4．4实时系统的分类，实时系统设计中应考虑的一些问题，要求达到识记层次。

分类：1）实时控制系统（飞行器，导弹发射等）

2）实时处理系统（预定飞机票、航班查询）

实时系统设计中应考虑的一些问题：

1）实时时钟管理2）连续人机对话3）过载的防护4）高可靠性的保证

5．多机操作系统

5．1分布式系统的概念，分布式系统的特点，分布式操作系统中的同步与资源管理的策略，要求达到领会层次。

概念：分布式系统是一个由多台计算机组成的系统，在用户看来，它所拥有的是一台单独的计算机，而这台计算机是一台功能扩大了的虚拟机。

特点：1）任意两台计算机之间可以利用通信交换信息。

2）各计算机具有相对的自主性或自治性。

3）分布式系统具有透明性。各计算机上的资源可以共享，而且用户不必考虑资源所在的位置。

4)分布式系统具有整体性或协同性。各台计算机可以共同完成一个任务，各计算机只完成整个任务的一部分。

5)分布式系统具有坚定性。任何一台计算机出现故障不会使系统瘫痪，可以“降级”使用。

分布式操作系统与集中式（单机）操作系统相比又有以下特点：

?系统状态不精确

?控制机构复杂

?通信开销引起性能下降

分布式系统中的同步：在分布式系统中，没有共享存储器和公用时钟，因此很难说哪个事件在前，哪个事件在后。虽然每台计算机都有自己的时钟，尽管每台时钟的工作都非常稳定，但不能保证它们的频率都完全相同。为了实现分布式系统中的进程同步，需要给系统中的每个事件指定一个时间值，即打上时间戳，以便对系统全局事件定序。在对分布式系统中的所有事件赋予时间戳时，应满足以下条件：

1）在同一节点上，若A B，则C(A)

2）若A、B分别是发送与接收同一消息的两个事件，则C(A)

3）对系统中的任何两个事件，必定C(A)≠C(B)。

例在下图中画出了三台机器（称为节点机），它们都有自己的逻辑时钟，在同一时刻，各节点机上的逻辑时钟不同，节点0、1、2的逻辑时钟值分别为6、8、10。(掌握修正算法)

在时刻6，节点0发消息A给节点1，节点1的逻辑时钟值为16，节点1发消息B给节点2，消息到达节点2的逻辑时钟值为40。上述情况看来都是合理的。

现在观察另一种现象。节点2在60时发消息C，到达节点1的时间是56，同样，节点1在64时发消息D，消息到达节点0的时间是54，见图

1.1(a)，这显然是不可能的，也是不合理的。

为了解决这一问题，Lamport提出了一个算法。当一个节点收到另一节点来的节点就应修正自己的逻辑时钟值。例如，节点2在60时向节点1发消息C，在节点1的逻辑时钟值就应修改成61。类似地，消息D的到达时间应该修改成70，见图（b）。

分布式系统中的资源管理：采用一类资源有多个管理者的分布式管理方式。分布式管理方式又可分为集中分布管理和完全分布管理两种方式。集中分布管理和完全分布管理方式的区别是，前者让资源管理者对它所管的资源拥有全部控制权，而后者只允许资源管理者对资源拥有部分控制权。

5．2并行性、并行处理与并行计算机的概念，紧耦合系统与松耦合系统的区别，要求达到识记层次。

并行性：并行性有三种含义：同时性、并发性、流水线

并行处理：是一种有效的强调开发计算过程中并行事件的信息处理方式。

并行计算机：单指令流单数据流（SISD）

单指令流多数据流（SIMD）

多指令流单数据流（MISD）

多指令流多数据流（MIMD）

紧耦合与松耦合多处理机系统的主要区别在于有无共享存储器。紧耦合多处理机系统有共享存储器，所以也称其为共享存储结构多处理机系统，松耦合多处理机系统没有共享存储器，每个节点都有一个容量较大的局部存储器，所以也称其为分布存储结构多处理机系统。

紧耦合多处理机系统中进程间的通信可采用基于共享变量的通信方式。

松耦合多处理机系统中进程间的通信可采用采用基于消息传递的通信方式。

5．3加速比、系统平均利用率的概念，要求达到识记层次。

加速比：在多机处理系统中，一个作业在单机上的执行时间与在多处理机上的执行时间的比值。

系统的平均利用率：在多处理机系统中P台处理机实际执行时间与P台处理机被占用时间的比值。

5．4多处理机系统中轻载、重载、空载、适载、负载平衡的概念，要求达到识记层次。

T1≤T2

轻载：小于T1

重载：大于T2

适载：大于T1且小于T2

空载：为零

负载平衡：是指系统中的所有节点都处于适载状态，这是一种严格意义上的负载平衡。

静态负载平衡：进行任务分配时，根据负载情况分配处理机。

动态负载平衡：通过交换系统状态信息决定负载的分配。

5．5多处理机操作系统的主要特征，要求达到领会层次。

主要特征：

并行性：单机多道程序系统实现了多个任务的并发执行，提高了系统的处理能力

分布性：任务分布，控制分布，资源分布

系统容错性：系统中某一部分发生故障后，系统能动态重新组合，降级使用。

5．6多处理机系统中两种通信方式，要求达到识记层次。

两种通信方式：共享变量（紧耦合多处理机）、消息传递（松耦合多处理机）

5．7计算加速比和系统的平均利用率，要求达到简单应用层次。

定义：加速比：在多机处理系统中，一个作业在单机上的执行时间与在多处理机上的执行时间的比值。

系统的平均利用率：在多处理机系统中P台处理机实际执行时间与P台处理机被占用时间的比值。

参考教材P26图1-17例题

例：给定作业，它有多个任务组成T1,T2……T9,前驱关系如图a所示，在两个处理机上执行情况如图b所示,求加速比和系统的平均利用率。

两个处理机：

加速比：Sp=Et1/Et2=27/17=1.59

系统平均利用率：Up=Et1/(Et2*2)=0.79

6．网络操作系统概述

6．1网络操作系统的概念，要求达到识记层次。

在计算机网络系统中，管理一台或多台主机的硬软件资源，支持网络通信，提供网络服务的软件集合。

网络操作系统的功能：

具有通用操作系统的功能（第二章讲述）

又具有以下功能：

?实现网络中各节点机之间的通信。（第三章讲述）

?实现网络中资源共享（第四章讲述）

?提供多种网络服务软件（第五章讲述）

?提供网络用户的应用程序接口（第六章讲述）

6．2网络操作系统的主要特点，要求达到领会层次。

主要特点:

1网络操作系统的复杂性：对全网网络资源的管理，以实现整个系统的资源共享；各节点机之间的通信与同步，都表现为系统的复杂性。

2并行性：单机环境只能实现并发，网络操作系统下实现了真正并行。

3节点机间的通信与同步：网络操作系统实际完成了传输层到应用层的功能，通过通信原语完成通信与同步。

4安全性

安全等级A，B3，B2，B1，C2，C1，D；Windows支持C2安全级。

网络操作系统的安全表现在以下几个方面：

1网络操作的安全性:为用户规定不同权限，如管理员、高级用户、一般用户。

2用户身份验证：用户名、口令、用户的安全性策略

3资源存储控制：防治系统死锁。

4网络传输的安全性：网上数据传输的安全。

更多优质自考资料尽在百度贴吧自考乐园俱乐部

（https://www.360docs.net/doc/a09719181.html,/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........

☆自考乐园---心境随缘，诚与天下自考人共勉！！！

☆自考乐园---分享快乐，你的快乐老家！！！

☆自考乐园---引领成功，你的精神乐园！！！

☆自考乐园---心境随缘，诚与天下自考人共勉！！！

☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！

自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....

以上资料由百度贴吧：

-------------自考乐园俱乐部杨尚杰为你精心编辑

☆自考乐园---心境随缘，诚与天下自考人共勉！！！

☆自考乐园---分享快乐，你的快乐老家！！！

☆自考乐园---引领成功，你的精神乐园！！！

----------------------------------------------------

各位自考的朋友：

大家好，我先介绍一下自己吧，我叫杨尚杰，由于种种原因，高考不是很理想，以至于在08年进入了一所民办专科院校，可是我并不认输，在大学除了积极锻炼自己外，在大一下学期，我依然选择了自考计算机网络专业独立本科，目前已顺利通过了8科，在自考征途中，本人也搜集了很多自考的资料（我会把我的资料上传到百度文库或新浪共享里，把下载网址整理后发到本俱乐部），本着“分享快乐”的观点，本人真诚的欢迎广大自考的朋友（尤其是报考和我相同专业的考生）加入本俱乐部，一起交流，进步，提高....... ------------------------------------------------------------俱乐部名称：自考乐园

俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，

可以直接进入俱乐部）

俱乐部url地址：https://www.360docs.net/doc/a09719181.html,/club/5346389

（您也可以通过此url进入俱乐部。）

俱乐部简介①自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....

②本人自考计算机网络独立本科已过8科，真诚欢迎报考此科目的朋友进来一起交流，进步，提高.......欢迎加入自考乐园俱乐部，如有需要自考资料，请留言，我们会尽力帮助大家的...祝大家自考快乐………

③自考乐园诚与天下自考人共勉！！！

欢迎加入自考乐园俱乐部.........

-------------------------------------------------------------------------

☆★☆与千万自考生同行，你准备好了吗?

你希望在自考的征途中，有一群和你志同道合的人同行吗？

你愿意在漫长的自考岁月中，有一群人和你分享快乐，分担忧愁吗？

你渴望在一个人奋斗时，有一群人在背后默默支持你吗？

你是否也一直在苦苦寻找这样一个平台，一群志同道合的人，一片积极向上的心，一个共同的追求，一个诚挚的鼓励，一个坚实的支持......对！！！就是这里！！！这里有你想要的一切......

与志者同行，你也将成为志者！！！

与成功者同行，你也将获得成功！！！

与千万自考生同行，你准备好了吗？？？

与千万自考生同行，你做好了准备吗？？？

今天我们诚挚的发出邀请，真诚的欢迎广大自考的朋友（尤其是和我报考相同专业的朋友）加入本俱乐部，一起交流，进步，提高.......我们正寻找特别的你亲?情加入.........

-----------------------------------------------------------------------------------

最后预祝所有的朋友:

自考?快乐

天?天有份好?心?情！！！---------------------------------杨尚杰于2010.4.19