四级网络工程师操作系统复习资料

1、第一章操作系统概论1、操作系统:是计算机系统的一个系统软件，有效管理系统中软硬件资源，合理组织计算 机工作流程，方便。2、 操作系统特征:并发性（多程序宏观并发，微观单道）、共享性（互斥共享，同时共享） 随机性（异步性，进程走走停停）3、 操作系统功能：进程管理（进程控制、进程同步、进程通信、调度），存储管理（内存分配与回收、存储保护、内存扩充）、文件管理（文件存储空间、目录管理按名存储、文件安全性）、设备管理、用户接口（命令接口、程序接口、图形接口）4、 操作系统分类:（1）按用户界面的使用环境和功能特征批处理操作系统，分时操作系 统，实时操作系统（2）个人操作系统，网络操作系统，分布式操作

2、系统，嵌入式操作系统批处理操作系统：特点 成批处理。优点：自动化高目标系统资源利用率高 作业吞吐率高（单位时间内计算机系统处理 作业的个数）缺点：不能直接与计算机交互不适合调试程序单道批处理系统：自动性、顺序性、单道性多道批处理系统：提高 CPU利用率、增加系统吞吐量指令：一般指令（用户）特权指令：输入输出，停机（系统）5、SPOOLing （假脱机技术）：把独占改为虚拟共享a）在磁盘上幵辟输入井，输出井b）在主存输入缓冲区、输入缓冲区c）输入进程数据从输入设备一输入缓冲区一输入井一CPL需要，输入井一主存特点：提高输入输出速度、把独占改为虚拟共享、实现虚拟设备功能6、分时系统:交互的、采用时

3、间片轮转、轮流为多个终端用户使用特点：多路性、交互性、独占性、及时性影响相应时间：（1）机器处理能力（2）请求服务时间（3）终端数（4）服务请求分布 （5）调度算法7、实时系统:在规定时间完成处理一一工业控制、军事控制、实时通讯（电讯、银行、飞 机订票、股市）特点：多路性、独立性、及时性、交互性、可靠性8、嵌入式操作系统特点：内核小、专用性强、系统精简、高实时性、多任务操作系统9、分布式操作系统特点：分布性、并行性、透明性、共享性、健壮性10、操作系统结构：整体结构、层次结构（硬件层一操作系统层一系统程序层一应用程序层）、微内核（客户服务器结构 典型的WINDOWS NT11、计算机系统包括

4、硬件系统，软件系统12、 计算机系统的资源包括两大类硬件资源和软件资源13、硬件系统：中央处理器，内存储器，外存储器，以及各种类型的输入输出设备（键盘， 鼠标显示器，打印机）14、软件系统：各种程序和数据软件系统又分为：应用软件，支撑软件 （数据库，网络，多媒体），系统软件（操作系 统，编译器）15、.操作系统的任务：组织和管理计算机系统中的硬件和软件资源向用户提供各种服务功能（一方面 向程序幵发和设计人员 提供高效的程序设计接 口 二 向使用计算机系统的用户 提供接口）16、操作系统的发展 1. 手工制作 2.早期批处理 3. 多道批处理 4. 分时系统17、UNIX系统C语言编写，多用户，

5、多任务，分时操作系统，树形文件系统7. 个人计算机操作系统20世纪70年代 微软MS DOS单用户单任务1984 年 苹果操作系统1992 微软 交互式操作系统 WINDOWS 3.11995 window951991 linux linux遵循UNIX标准POSIX继承UNIX全部优点嵌入式操作系统高可靠性，实时性，占有资源少，智能化能源管理。易于连接，低成本个人计算机操作系统单用户多任务网络操作系统（ NOS）目标：相互通信及资源共享两种模式：集中式，分布式网络操作系统和分布式操作系统 主要不同在于： 网络操作系统可以构架与不同的操作系统网络操作系统不要求对网络资源透明的访问，对本地资源和

6、异地资源访问区别对待分布式操作系统强调单一操作系统对整个分布式系统的管理，调度指令集： ISO/IEC7816-4提供的指令类型：数据管理类，通信控制类，安全控制类四个基本功能： 资源管理，通信管理，安全管理，应用管理 智能卡硬件资源：cpu存储部件，通信接口第二章操作系统的运行机制1、CPU（运算器、控制器、寄存器、高速缓存）寄存器：用户可见寄存器（数据寄存器、地址寄存器、条件码寄存器）、控制状态寄存器（程序计数器、指令寄存器、程序状态字）2、处理器状态：（1）管态一特权指令、目态一非特权指令（管态可调用所有指令和资源，改变处理器状态，目态转换官态中断，官态转目态修改PSW值）PSW程序状态

7、字（2）核心状态、管理状态、用户程序状态（目标状态）3、存储器结构图4、存储保护（1界地址寄存器2存储键）5、中断与异常1）上下限寄存器，（2）基址寄存器和限长寄存器a）中断特点：随机的、可恢复的、自动处理的T /C中断中断（外中断）-时钟屮断 礙忡减障中断广义中断b）中断分类乘统调用驴常（内中斷）例外 断点指令 具 运行 进程被调度的程序选中运行- 就绪时间片用完运行- 等待 等待某事件发生等待- 就绪 等待的事件已经发生五状态：运行，就绪，阻塞，创建，结束状态转换：创建进程，提交，调度运行，释放，超时，事件等待，事件出现。创建：建立未进入就绪结束七状态：运行 阻塞，创建，结束，就绪挂起，阻

8、塞挂起，就绪新引入的状态（挂起和激活）挂起状态：内存转外存激活状态：外存转内存 状态转换:创建一就绪：加入就绪队列 就绪一执行：执行执行一阻塞：等待资源而无法执行（请求某种服务、启动某种操作、新数据尚未到达、无 新工作可做）执行一就绪：时间片结束、优先权较低阻塞一就绪：得到资源执行一终止：正常结束或异常错误1.6进程控制块PCB分为调度信息和现场信息调度信息包括（进程名，进程号，存储信息，优先级，当前状态，资源清单，消息队列指 针，进程队列指针，和当前打幵文件）现场信息（程序状态字，时钟，界地址）进程的组成（程序，数据 和进程控制块）PCB组织方式（线性方式，索引方式，链接方式）进程的队歹y（

9、就绪队列，等待，运行）1.7进程控制通过原语（由若干条指令所构成，用来实现某个特定的操作）进程控制原语：创建进程，撤销进程，挂起进程，激活进程，阻塞进程，唤醒进程，以及 改变进程优先级。创建原语，撤销原语，阻塞原语，唤醒原语。UNIX通过fork（）函数创建子进程，执行一次，返回两个结果1.8线程模型更小的独立运行的基本单位-线程 引入线程 为了减少并发执行时所付出的时间和空间幵销 进程拥有两个基本属性：是一个可拥有资源的独立单位，又是一个可以独立调度和分派的 基本单位是进程中的一个实体，是 CPU调度和分派的基本单位 一个线程可以创建和撤销另一个线程，同一个进程的多个线程之间可以并发执行 线

10、程特性：每个线程有一个唯一的标识符合一张线程描述表。不同的线程可以执行相同的程序。 同一个进程中的各个线程共享该进程的内存地址空间 线程是处理器的独立调度单位 多个线程可以并发执行 线程的好处： 花费时间少 创建的速度比进程块， 系统开销少， 两现成的切换花费时间少 能 独立运行线程和进程比较线程又称为 轻量级进程 传统的进程称为重量级进程 调度：线程作为调度和分派的基本单位，吧进程作为资源拥有的基本单位。 并发性：拥有资源：线程不拥有系统资源 系统开销：进程的开销远大于线程的开销 第一种：用户级线程 不依赖于内核 LINUX 第二种：内核级线程 依赖内核 windows 第三种：混合实现方式

11、solaris1.9 进程（线程）调度一般分为：高级调度（作业调度批处理） ，中级调度，低级调度（进程（线程）调度） 进程（线性）调度即处理机调度2.0 调度算法的设计原则：面向用户原则（周转时间） 、面向系统（系统吞吐量） 某些花费了绝大多数时间在计算上面的 称为计算密集型系统分类：通常分为批处理交互式实时系统2.1调度算法的设计目标公平，系统策略的强制执行另一个就是保持系统的所有部分尽可能忙碌通常检查三个指标：吞吐量，周转时间，CPU利用率周转时间：从一个批处理作业提交时刻幵始直到改作业完成时刻为止统计的平均时间22进程（线程）调度算法先来先服务FCFS（非抢占式）最短作业优先 SPF （

12、非抢占式）最短剩余时间优先 SPT （抢占式 ）轮转法（R-R）分成一个个时间片影响时间片的因素（系统响应时间，就绪进程的数目，计算机的处理能力）应该将时间片设为 20-50ms最高优先级算法（抢占或非抢占）多级反馈队列算法（综合了先进先出，时间片，可抢占式）最短进程优先实时系统中的调度算法：（1）速率单调调度算法（RMS（2）最早最终时限优先调度 （EDF第四章并发与同步1、进程关系:同步、互斥2、进程同步:是指多个进程中发生的事件存在某种时序关系，必须协同工作，相互配合，以共同的完成一个任务3、进程互斥:是指由于共享资源所要求的排他性，进程间要相互竞争，以使用这些互斥资源 4、进程互斥的解

13、决方法：（1）由竞争各方平等协商，（2）引入进程管理者（只有信号量）5、临界资源:是指只允许一个进程访问和使用的资源6、计算机中的资源共享的程度可分为三次：互斥，死锁，饥饿。互斥 是指多个进程不能同时使用同一个资源。死锁 是指避免多个进程互不相让，避免出现都得不到足够资源的情况饥饿避免某些进程一直得不到资源或得到资源的概率很小7、临界资源访问过程分成：进入区，临界区，退出区，剩余区。8、进程同步遵循的准则：空闲则入，忙泽等待，有限等待，让权等待9、进程互斥的硬件方法：TS指令、SWAf指令、信号量10、信号量大于等于0:可用资源数小于0:进程被阻塞数对信号量的操作：P操作-(wait(s):进

14、临界区V操作+(sig nal(s):释放临界区11、管程：一个管程由过程变量数据结构等组成的集合一个管程由四个部分组成：管程名称，共享数据的说明，对数据进行操作的一组进程和对公共享数据赋初值的语句管程三个主要特征：模块化 抽象数据类型信息隐蔽12、进程通信(管道通信)方式：共享内存，消息机制，以及通过共享文件进行通信共享内存：设有一个公共内存区消息机制：消息缓冲通信(要用发送消息原语，接收消息原语)信箱通信(可存信件数，已有信件数，可存信件的指针)管道通信(UNIX就是连接两个进程之间的一个打幵的共享文件)优点：传输数据量大但通信速度慢1、存储器分为：内存储器和外存储器,a）处理器可以直接访

15、问内存 但不能直接访问外存。CPU通过启动相应的输入/输出设 备后才能使外存和内存交换信息。b）对于内存速度和容量的要求是：内存的直接存取速度尽量快到与CPU取指速度相匹配，其容量达到能装下当前运行的程序和数据2、内存空间分为：系统区和用户区3、存储管理的主要任务：1. 内存的分配和回收位示图法，空闲页面表，空闲块表内存分配两种方式：静态分配（程序运行前）和动态分配（在目标模块装入时确定并分配的）。2. 存储共享：代码共享、数据共享。3. 存储保护：地址越界保护、权限保护、存储键4. 扩充内存容量：采用虚拟存储技术或其他交互技术4、地址转换:逻辑地址从 0幵始，绝对地址就是物理地址。地址重定位

16、：把逻辑地址装换成绝对地址。静态重定位 把程序的指令地址和数据地址全部转换程绝对地址。在程序执行前完成 动态重定位 直接把程序装入到分配的内存区域中，每当执行一条指令时都由硬件的 地址转换机构将指令中的逻辑地址转换为绝对地址5、内存管理方案:单一用户（连续区）管理，分区管理，页式管理，段式管理，段页式管 理6、分区存储管理方案：把内存划分为若干个连续区域，每个分区装入一个运行的程序。分 区的方式归纳成固定分区、可变分区。固定分区：在程序运行时必须提供对内存资源的最大申请量。特点：（1） 一个分区只能装一个作业，反之亦然。（2）通过分区分配表（起始位置，大小，状态）实现对主存的分配与回收（3）采

17、取静态地址重定位，分区总数确定，当作业小时浪费主存可变分区：在装入程序时划分内存分区，可变分区有较大的灵活性,比固定分区有更好地内存利用率。（1）可变分区的实现：已分分区表、空闲分区表，分配主存是，先分小地址，再分 大地址，首次分区，只有一个空闲区。（2） 空闲分区的分配策略：最先适应算法（地址递增），最优适应算法（挑最小， 长度递增），最坏适应算法（挑最大，长度递减），下次适应算法。（3） 分区管理方案的优缺点：可变分区的内存利用率比固定分区高缺点：内存使 用仍不充分，并且存在较为严重的碎片问题，浪费处理机时间（4）移动技术：可以集中分散的空闲区，提高内存的利用率，便于作业动态扩充内存。缺点

18、：（1）移动会增加系统幵销（2）移动是有条件的7、覆盖技术和交换技术覆盖技术和交换技术的主要区别是控制交换的方式不同，前者主要是在早期的系统中，而后者目前主要用于小型分时系统。交换技术又称为对换技术： 进程从内存移到磁盘并再移回内存称为交换。交换技术多用于分时系统中。缺点：在交换时需要花费大量的CPU时间，影响对用户的响应时间。8、页式存储（支持离散存储，有效解决碎片多的问题，不用增加系统幵销解决碎片问题）a）页式存储器使用的逻辑地址由两部分组成，页号（分页多少）和页内地址（页面大小）b）位示图（空闲块）、页表（页块关系）、主存分配表（存储页表在内存位置）c）地址转换i. 页号=逻辑地址/页长

19、（取整）ii. 页内地址=逻辑地址M0页长（余数）iii. 块号二字号*字长+位号iv. 物理地址二内存块号*块长+页内地址（块内地址）+用户区基址d）页表：i. 多级页表，大多数操作系统采用二级页表ii. 散列页表iii. 反置页表9、快表（页表必须访问两次内存，第一次按页号读出页表中对应的块号，第二次按计算出来的绝对地址进行读写。而快表存在高速缓存，快表找到，内存访问一次，找不到内存访问两次）a）采用两种方法：一种是在地址映射机制中增加一组高速寄存器保存页表，另一方法是在地址映射机制中增加一个小容量的联想存储器（相联存储器）10、虚拟存储技术:a）最大容量与地址寄存器位数有关，位数为24，

20、则大小为2A24Bb）当最大大于实际，实际容量 二主存+硬盘当最大小于实际，实际容量二最大c）虚拟存储技术同交换技术在原理上市类似的：交换技术是以进程为单位进行的，而 虚拟存储一般是以页或段为单位d）虚拟页式存储管理（页号，有效号，页框号，访问位，修改位，保护位，禁止缓存位）e）页面调度策略：调入策略（请求调页、预调页）、置页策略、置换策略（固定分配局 部置换，可变分配全局置换，可变分配局部置换）缺页中断：要访问的页面不在内存中。11、 页面置换算法：先进先出页面置换算法（fifo），最近最少使用页面算法（LRU，最近 最不常使用页面置换算法（LFU）,理想页面置换算法（OPT ,最近未使用页

21、面置换算法（NRU,第二次机会页面置换算法，时钟页面置换算法（clock ）12、缺页中断率:a）影响缺页中断率的因素：分配给程序的内存块数，页面的大小。程序编制方法，页 面置换算法。b）中断率二中断次数/页面访问总次数13、段式和段页式存储管理方案：a）系统将内存空间动态分为若干个长度不同的区域，每个区域称作一个物理块，每个物理块在内存中有一个起始地址称作段首止，从0幵始编址。用户程序的逻辑地址由段号和段内地址组成。自己细看*段式存储操作系统第六单元文件管理1、文件：信息项是构成文件内容的基本单位。文件系统的文件名：Solaris 的UFS长度可达255个字符，FAT12（MS-DOS 8个

22、字符，外加 句点和3个字符的拓展名，NTFS也可达到255个字符）FAT12不区分大小写 EXT2区分大小写。FAT12只使用ACSII，MS-DOS windows 2000/XP 对不同的后缀有特定的解释。2、文件系统:是文件和目录相关的子系统、是操作系统中统一管理信息资源的一中软件a）文件系统还负责对文件的按名存取。b）操作系统对文件透明存储3、文件分类:（目的：对不同文件进行管理，提高系统效率，提高页面友好性）a）按文件的用途：系统文件，库函数文件，用户文件b）按文件组织形式普通文件目录文件特殊文件c）按文件的保护方式：只读文件，读写文件，可执行文件，无保护文件d）信息流向：输入，输出

23、，输入输出e）按存放时限：临时，永久，档案文件f）按文件的介质类型：磁盘文件，磁带文件，卡片文件，打印文件g）组织结构：逻辑文件（流式文件和记录式文件）物理结构（顺序文件，链接文件，索引文件）h）UNIX类操作系统的文件分类：普通文件，目录文件，特殊文件4、文件系统功能（非重点）：a）实施存储空间分配回收b）文件按名存储c）实现文件共享，提供保护和保密d）向用户提高使用的接口e）系统维护及向用户提供有关信息f）保持文件系统执行效率g）提供I/O的统一接口5、文件的结构a）文件的逻辑结构：i. 无结构的流式文件、有结构的记录式文件ii. 遵循原则：查找快捷、修改方便、空间紧凑、易于操作iii.

24、流式文件：是无结构法的，有序字符的集合，UNIX是流式文件结构。iv. 记录式文件：记录式文件分为：定长记录文件和不定长记录文件b）文件的物理结构：i.常见的文件的物理结构：顺序结构，链接结构，索引结构，I节点结构1顺序结构：优：支持顺序存储和随机存储、存取快速缺：不能动态增长、分配空间慢、容易产生碎片2. 链接结构：优：解决碎片，有利于文件动态扩充和增删缺：不能随机存取，存取速度慢刺头移动多，效率低，可靠性较差，链接指针需要空间windows的FAT文件系统采用的是链接结构ii. 文件物理块（文件物理记录）：文件分配及传输信息的基本单位iii. 物理记录大小与物理设备有关，与逻辑记录大小无关

25、6、文件的存储介质：a）介质分类：顺序存取设备（磁带），随机存取设备（磁盘）i. 磁盘上每个物理块的位置确定：柱面号，磁头号，扇区号表示。ii. 磁带特性：存取速度与信息密度，带速，间隙有关。iii. 一次访问磁盘的时间由组成：寻道时间，延迟时间（旋转时间），传输时间iv. 磁盘位置：1.已知物流块号，则磁盘地址：a）柱面号（磁道号）二物理块号/ （磁头数*扇区数）b）磁头号=物理块号MO（磁头数*扇区数）/扇区数7、 文件的存取方式：顺序存取，随机存取（又称为直接存取）。UNIX系统采用了顺序存取 和随机存取两种方法。8、 文件目录：每个文件都设置了一个描述性数据结构-文件控制块（FCB，F

26、CB包含：文件名，文件起始地址等等。文件目录是FCB的集合、文件目录放在外存。9、文件目录结构a） 一般吧文件目录设计成一级目录，二级目录结构，多级目录结构。i. 一级目录：（1）简单，易实现（2）易发生重命名（3）时间长（4）不便共享， 适合PC单用户ii.二级目录：主文件目录，用户文件目录1. 缺点：增加了系统幵销2. 优点：（1）提高速度（2）解决重名（3）可共享（4）实现文件保护和保密（5）解决不同用户可不同命，但是同名用户不能同名iii. 多级目录：unix和DOS都采用树形目录1.特点：层次清楚、解决了文件重命名问题、搜索速度快10、 目录检索：路径检索的方法：全路径名（又称为绝对路径名）、相对路径