计算机三级网络技术资料

计算机三级网络技术资料内容摘要：

事件，并在严格的时间范围内完成对该事件的处理。 实时系统作为一个特定应用中的控制设备来使用。 分为两类：①实时控制系统。 ②时信息处理系统。 特点：及时 响应和高可靠性。 4 个人计算机操作系统。 个人计算机操作系统是一个联机交互的单用户操作系统，它提供的联机交互功能与分时系统所提供的功能很相似。 5 网络操作系统。 计算机网络是通过通信设施将地理上分散的具有自治功能的多个计算机系统互连起来，实现信息交换，资源共享，互操作和协作处理的系统。 网络操作系统就是在原来的各自计算机系统操作上，按照网络体系结构的各个协议标准进行开发，使之包括网络管理，通信，资源共享，系统安全和多种网络应用服务的操作系统。 6 分布式操作系统。 研究操作系统的几种观点： 1 从资源管理观 点：把操作系统分为处理机管理，存储管理，设备管理，文件管理，用户与操作系统的接口等 5 个主要部分。 2 虚机器观点：用户不再直接使用硬件机器，而是通过操作系统来控制和使用计算机，从而把计算机扩充为功能更强，使用更加方便的计算机系统。 操作系统的全部功能，称为操作系统虚机器。 操作系统所涉及的硬件环境： 1 特权指令与处理机状态。 特权指令和非特权指令。 特权指令是只允许操作系统使用，而不允许一般用户使用的指令。 非特权指令之处的指令称为非特权指令，非特权指令的执行不影响其他用户以及系统。 2 CPU 状态。 CPU 交替 执行操作系统程序和用户程序。 CPU的状态属于程序状态字 PSW的一位。 大多数计算机系统将 CPU执行状态分为管态和目态。 管态又叫特权态，系统态或核心态。 CPU 在管态下可以执行指令系统的全集。 通常，操作系统在管态下运行。 目态又叫常态或用户态。 机器处于目态时，程序只能执行非特权指令。 用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。 从目态转换为管态的唯一途径是中断。 从管态到目态可以通过修改程序状态字 来实现，这将伴随这由操作系统程序到用户程序的转换。 中断机制： 中断机制是现代计算机系统中的基础设施之一，它在系统中起着通信网络作用，以协调系统对各种外部事件的响应和处理。 中断是实现多道程序设计的必要条件。 中断是 CPU 对系统发生的某个事件作出的一种反应。 引起中断的事件称为中断源。 中断源向 CPU 提出处理的请求称为中断请求。 发生中断时被打断程序的暂停点成为断点。 CPU 暂停现行程序而转为响应中断请求的过程称为中断响应。 处理中断源的程序称为中断处理程序。 CPU 执行有关的中断处理程序称为中断处理。 而返回断点的过 程称为中断返回。 中断的实现实行软件和硬件综合完成，硬件部分叫做硬件装置，软件部分成为软件处理程序。 中断装置和中断处理程序统称为中断系统。 一般将中断源分为两大类：强迫性中断和自愿性中断。 强迫性中断是正在运行的程序所不期望的，它们是或发生，何时发生事先无法预料，因而运行程序可以在任意位置处被打断。 中断类型： 1 输入输出中断 :这是来自通道或外部设备的中断。 2 硬件故障中断 3 时钟中断，如硬件时钟到时。 4 控制台中断，如系统控制员通过控制台发出命令。 5 程序性中断 自愿性中断是正在运行的程序有意 识安排的，通常是由于程序员在编制程序时，因要求操作 系统提供服务而有意使用访管指令或系统调用，从而导致中断的，所以又称其为访管中断。 系统为每类中断设置一个中断处理程序。 每个中断处理程序都有一个入口地址 PC 及其运行 环境 PSW，它们被称为中断向量，保存在内存中固定的单元。 中断响应是解决中断的发现和接受问题，是由中断装置完成的。 中断响应是硬件对中断请求 作出响应的过程，包括识别中断源，保留现场，引出中断处理程序等过程。 CPU 每执行完一条指令，便去扫描中断寄存器，查询有无中断请求。 若有中断请求，则通过交换中 断向量进入中断处理程序，这就是中断响应。 系统根据引起中断事件的重要性和紧迫程度，由硬件将中断源分为若干个级别，称为中断优先级。 中断屏蔽是指在提出中断请求之后， CPU 不予响应的状态。 它常常用来在处理某一中断时防止同级中断的干扰或在处理一段不可分割，必须连续执行的程序时防止任何中断事件的干扰。 CPU 是否允许某类中断，由当前程序状态字中的中断屏蔽位决定。 屏蔽中断源相当于关中断，处于关中断状态下执行的程序段因尽量短，否则可能会丢失信息，也会影响系统的并发性。 中断处理过程： 1 保存被中断程序的现场。 2 分析 中断源，确定中断原因。 3 转去执行相应的处理程序。 4 恢复被中断程序现场，继续执行被中断程序。 操作系统向用户提供两类接口：一类是用于程序级的，另一类是用于作业控制一级的。 1 程序级接口。 它由一组系统调用命令组成。 与机器指令不同之处在于系统调用命令由操作系统核心解释执行。 系统调用是操作系统向用户提供的程序一级的服务，用户程序借助与系统调用命令来向操作系统提出各种资源要求和服务请求。 一般系统调用可分为几类：设备管理类，文件管理类，进程控制类，进程通信类，存储管理类。 2 作业级接口。 这类接口是系统为 用户在作业一级请求系统服务而设置的，用户可利用这组接口组织作业的工作流程和控制作业的运行。 作业级接口分为联机接口和脱机接口： ①联机接口。 联机接口由一组键盘操作命令组成，是用户以交互方式请求操作系统服务的手段。 键盘操作命令的作业控制方式灵活方便，用户可以根据运行情况随时干预自己的作业，但是系统利用率不高。 ②脱机接口。 由一组作业控制命令组成，供脱机用户使用。 这种接口主要是用于批处理方式操作系统，其优点是作业的操作过程由系统自动调度或系统操作员干预，因而系统利用率高。 处理机是计算机系统中最重要的资源。 多道程序设计是操作系统所采用的最基本，最重要的技术。 其根本目的是提高整个系统的效率。 衡量系统效率的尺度是系统吞吐量。 所谓吞吐量是单位时间内系统所处理作业的道数。 进程是具有一定独立功能的程序关于某个数据集合上的一次运行运动，进程是系统核心资源分配和调度的一个独立单位。 进程可以分为系统进程和用户进程两类。 系统进程的优先级通常高与一般用户进程的优先级。 从静态的角度看，进程是程序，数据和进程控制块 PCB 三部分组成。 进程和程序的区别是程序是静态的，而进程是动态的。 一个进程可以执行一个或几个程序，一个程序 也可以构成多个进程。 被创建的进程成为子进程，创建者称为父进程，从而构成进程家族。 操作系统的并发性和共享性正是通过进程的活动体现出来的。 （进程特征） 1 并发性。 2 动态性。 3 独立性。 4 交往性。 5 异步性。 进行中的进程可以处于以下三种之一：运行，就绪，等待。 运行状态是进程已经获得 CPU，并且在 CPU 上执行的状态。 显然，在一个单 CPU 系统上，最多只有一个进程处于运行状态。 就绪状态，是一个进程已经具备运行条件，但是由于没有获得 CPU 而不能运行所处的状态。 等待状态，也叫阻塞状态或封锁状态。 是进程因等 待某种事件发生而暂时不能运行的状态。 在任何时刻，任何进程都处于且仅处于以上 3 种状态之一。 为了便于系统控制和描述进程的活动进程，在操作系统核心中为进程定义为一个专门的数据结构，成为进程控制块 PCB。 PCB 信息可以分成为调度信息和现场信息两部分。 每个进程都有自己专用的工作存储区，其他进程运行时不会改变它的内容。 进程是程序，数据和进程控制块 PCB 三部分组成。 系统中进程队列分为 3 类： ①就绪队列。 ②等待队列。 ③运行队列。 在单机系统中整个系统只有一个。 实际上，一个运行队列中只有一个进程。 进程同步是进程之 间一种直接的协同工作关系，是一些进程相互合作，共同完成一项任务。 进程之间间接相互作用构成进程同步。 各个进程互相排斥使用这些资源，进程之间的这种关系是进程的互斥。 进程之间的间接相互作用叫做进程的互斥。 系统中一些资源一次只允许一个进程使用，这个资源称为临界资源。 而在进程中访问临界资源的那一段程序称为临界区。 系统对临界区的调度原则归纳为：当没有进程在临界区时，允许一个进程立即进入临界区；若有一个进程已经在临界区，其他要求进入临界区的进程必须等待，进程进入临界区的要求必须在有限时间里得到满足。 信号量。 被 P 和 V 操作使用。 原语是由若干条机器指令构成的一段程序，用以完成特定功能。 原语在执行过程中不可分割。 高级通信原语，解决大量信息交换问题。 目前高级通信机制有 1 消息缓冲通信， 2 管道通信和 3 信箱通信。 1 实现信息缓冲通信，要利用发送原语和接受原语。 2 管道通信以文件系统为基础。 实质是利用外存来进行数据通信，故具有传送数据大的优点。 3 信箱通信。 分为单向信箱和双向信箱两种通信方式。 进程控制通过原语来实现： 1．创建原语。 进程的控制是通过原语实现的。 创建一个进程的主要任务是建立进程控制块 PCB。 撤 消进程的实质是撤消进程控制块 PCB。 2 撤消原语。 3 阻塞原语。 4 唤醒原语。 进程调度是处理机调度： 1 记录系统中所有进程的执行状态。 2 根据一定调度算法，从就绪队列中选出一个进程来，准备把 CPU 分给它。 3 把 CPU 分给进程。 进程调度一般在下面的情况下发生的： 1 正在执行的进程执行完毕。 2 正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态。 3 正在执行的进程调用了 P 原语操作，从而因为资源不足而被阻塞，或调用了 V 原语操作击活了等待资源的进程。 4 在分时系统中时间片用完。 在 CPU 方 式是可以剥夺的时候，还有： 1 就绪队列中的某个进程的优先级边的高与当前进程的优先级，从而引起进进程调度。 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。 1 先进先出算法。 2 时间片轮转算法。 3 最高优先数算法。 静态优先数。 动态优先数。 在多道程序系统中，一组进程中的每个进程均无限期的等待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象处于死锁状态。 处于死琐状态的进程称为死琐进程。 发生死琐时，死琐进程至少有两个。 所有死琐进程都有等待资源，其中， 至少有两个死琐进程占用了资源。 永久性资源和临时性资源。 产生死琐的原因是： 1 系统提供的资源数量有限，不能满足每个进程的使用。 2 多道程序设计时，进程推进次序不合理。 产生死琐的 4 个必要条件： 1 互斥条件。 2 不可剥夺条件。 3 部分分配。 4 循环等待。 资源分配图（注意 40 页 B 图有问题） 三种预防措施： 1 采用静态资源预分配，破坏“部分分配”条件。 2 允许进程剥夺其他进程占用的资源，从而破坏“不可剥夺”条件。 3 采用资源有序分配法，破坏“环路”条件。 安全状态是没有死琐的状态。 什么时候进行死 琐检测主要取决于死琐发生的频率和死琐所涉及的进程个数。 死琐的解除： 1 资源剥夺法。 2 撤消进程法。 比进程更小的能独立运行的基本单位：线程。 每个线程有一个唯一的标识符和一张线程描述表。 不同的线程可以执行相同的程序。 同一个进程中的线程共享该进程的内存地址空间。 线程是处理机的独立调度单位，多个线程是可以并发执行的。 引入线程的好处： 1 创建一个新线程花费的时间少。 2 两个线程的切换时间少。 3 由于同一个进程内的现成共享内存和文件，所以线程之间互相通信必须调用内核。 4 线程能独立执行，能充分 利用和发挥处理机与外围设备并行工作的能力。 存储管理主要是对内存空间的管理。 内存空间分为：系统区；用户区。 内存共享是两个或多个线程共用内存中相同的区域，其目的是节省内存空间，实现进程之间的通信，提高内存空间的利用率。 存储共享的内容可以是程序的代码，也可是数据，如果是代码共享 ，则必须是纯代码，或叫做“可再入程序”，既它在运行过程中不修改自身。 代码共享的目的是节省内存。 存储保护： 1 防止地址越界。 2 防止操作越权。 实存储器：内存，外存，高速缓存。 虚存储器： 1．用户程序的逻辑地址构成的地址空间。 2．当内存容量不满足用户要求时候，采用一种将内存空间与外存空间有机结合的在一起，利用外存自动调动的 方法构成一个大的存储器。 地址影射：为了保证 CPU 执行程序指令时候能够正确访问存储单元，需要将用户程序中的逻辑地址转化为运行时可由机器直 接寻址的物理地址。 分为：静态地址影射和动态地址影射。 内存扩充：在硬件支持下，将外存作为内存的扩充部分供用户程序使用。 虚拟存储技术：利用内存扩充技术，由操作系统处理内存与外存的关系，统一管理内外存，向用户提供一个容量相当大的虚拟存储空间。 1 静态等长分区的 分配。 内存空间被分为若干个长度相等的区域，每个区域叫做一个页面。 2 动态异长分区的分配。 系统用空闲区表管理这些区域。 包括：空闲区首地址和空闲区长度。 碎片：内存中出现的一些零散的小空间区域。 利用：紧凑。 紧凑技术。