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

操作系统概论1、操作系统：是计算机系统的一个系统软件，有效管理系统中软硬件资源，合理组织计算机工作流程，方便。2、操作系统特征：并发性〔多程序宏观并发，微观单道〕、共享性〔互斥共享，同时共享〕、随机性〔异步性，进程走走停停〕3、操作系统功能：进程管理〔进程控制、进程同步、进程通信、调度〕，存储管理〔内存分配与回收、存储保护、内存扩充〕、文件管理〔文件存储空间、目录管理——按名存储、文件平安性〕、设备管理、用户接口〔命令接口、程序接口、图形接口〕4、操作系统分类：〔1〕按用户界面的使用环境和功能特征批处理操作系统，分时操作系统，实时操作系统〔2〕个人操作系统，网络操作系统，分布式操作系统，嵌入式操作系统批处理操作系统：特点成批处理。优点：自动化高目标系统资源利用率高作业吞吐率高〔单位时间内计算机系统处理作业的个数〕 缺点：不能直接与计算机交互不适合调试程序 单道批处理系统：自动性、顺序性、单道性多道批处理系统：提高CPU利用率、增加系统吞吐量指令：一般指令〔用户〕特权指令：输入输出，停机〔系统〕SPOOLing〔假脱机技术〕：把独占改为虚拟共享在磁盘上开辟输入井，输出井在主存——输入缓冲区、输入缓冲区输入进程——数据从输入设备—输入缓冲区—输入井—CPU需要，输入井—主存特点：提高输入输出速度、把独占改为虚拟共享、实现虚拟设备功能分时系统：交互的、采用时间片轮转、轮流为多个终端用户使用特点：多路性、交互性、独占性、及时性影响相应时间：〔1〕机器处理能力〔2〕请求效劳时间〔3〕终端数〔4〕效劳请求分布〔5〕调度算法实时系统：在规定时间完成处理——工业控制、军事控制、实时通讯〔电讯、银行、飞机订票、股市〕特点：多路性、独立性、及时性、交互性、可靠性嵌入式操作系统特点：内核小、专用性强、系统精简、高实时性、多任务操作系统分布式操作系统特点：分布性、并行性、透明性、共享性、健壮性操作系统结构：整体结构、层次结构〔硬件层—操作系统层—系统程序层—应用程序层〕、微内核〔客户效劳器结构典型的WINDOWSNT〕11、计算机系统包括硬件系统，软件系统12、计算机系统的资源包括两大类硬件资源和软件资源13、硬件系统：中央处理器，内存储器，外存储器，以及各种类型的输入输出设备〔键盘，鼠标显示器，打印机〕14、软件系统：各种程序和数据软件系统又分为：应用软件，支撑软件〔数据库，网络，多媒体〕，系统软件〔操作系统，编译器〕15、.操作系统的任务：组织和管理计算机系统中的硬件和软件资源向用户提供各种效劳功能〔一方面向程序开发和设计人员提供高效的程序设计接口二向使用计算机系统的用户提供接口〕16、操作系统的开展1.手工制作2.早期批处理3.多道批处理4.分时系统17、UNIX系统C语言编写，多用户，多任务，分时操作系统，树形文件系统7.个人计算机操作系统20世纪70年代微软MSDOS单用户单任务1984年苹果操作系统1992 微软交互式操作系统WINDOWS3.11995window951991linuxlinux遵循UNIX标准POSIX继承UNIX全部优点嵌入式操作系统高可靠性，实时性，占有资源少，智能化能源管理。易于连接，低本钱个人计算机操作系统单用户多任务网络操作系统〔NOS〕目标：相互通信及资源共享两种模式：集中式，分布式网络操作系统和分布式操作系统主要不同在于：网络操作系统可以构架与不同的操作系统网络操作系统不要求对网络资源透明的访问，对本地资源和异地资源访问区别对待分布式操作系统强调单一操作系统对整个分布式系统的管理，调度指令集：ISO/IEC7816-4提供的指令类型：数据管理类，通信控制类，平安控制类四个根本功能： 资源管理，通信管理，平安管理，应用管理智能卡硬件资源：CPU，存储部件，通信接口操作系统的运行机制CPU〔运算器、控制器、存放器、高速缓存〕存放器：用户可见存放器〔数据存放器、地址存放器、条件码存放器〕、控制状态存放器〔程序计数器、指令存放器、程序状态字〕处理器状态：管态—特权指令、目态—非特权指令〔管态可调用所有指令和资源，改变处理器状态，目态转换官态——中断，官态转目态——修改PSW值〕PSW程序状态字核心状态、管理状态、用户程序状态〔目标状态〕存储器结构图存储保护〔1界地址存放器——〔1〕上下限存放器，〔2〕基址存放器和限长存放器2存储键〕中断与异常中断特点：随机的、可恢复的、自动处理的中断分类中断：与正在执行的指令无关，可以屏蔽异常：与正在执行的指令有关，不可以屏蔽中断系统：硬件中断装置、软件中断处理程序通过中断扫描机构扫描中断信号产生中断方式：I/ O中断〔正常，异常〕、时钟中断、硬件故障中断、程序性中断、系统调用系统调用与一般调用的差异：运行的系统状态不同，系统调用在管态I/O技术控制方法：通道〔使CPU从I/O事务解脱，提高效率、传输数据较小，按字节〕、DMA技术〔按块传输〕、缓冲技术〔匹配速度问题〕时钟〔一般由硬件提供〕：硬件时钟、软件时钟或绝对时钟、相对时钟进程线程模型1多道程序的设计模型采用多道程序的设计可以提高CPU的利用率1.1程序的顺序执行特点：顺序性，封闭性，程序执行结果确实定性，程序执行结果的可再现性1.2多道程序设计通常采用并行操作技术。多道程序设计环境的特点根本目的：提高整个操作系统的效率。衡量系统效率的尺度：系统吞吐量指在单位时间内系统所处理作业的道数。多道程序的特点：独立性，随机性，资源共享性1.3程序的并发执行指两个或两个以上的程序在计算机中同处于以开始执行且尚未结束的状态特点：〔1〕并发程序在执行期间具有相互制约关系〔2〕程序与计算不在一一对应〔3〕并发程序执行结果不可再现〔宏观上是同时进行的，但从微观上，在单个CPU中仍然是顺序执行的〕1.4进程模型：程序、数据、PCB〔灵魂〕进程控制块组成从操作系统的角度：分为系统进程和用户进程〔系统进程优先级高于用户进程〕进程和程序的联系和区别联系：程序是构成进程的组成局部之一，从静态角度，进程是由程序，数据和进程控制块组成。区别：程序是静态的，进程是动态的进程的特性：并发，动态〔动态产生，动态消亡〕，独立〔相对完整的资源分配单位〕，交往〔相互作用〕，异步〔相互独立不可预知的前进〕。1.5进程的状态及状态转换三状态：运行就绪等待就绪->运行进程被调度的程序选中运行->就绪时间片用完运行->等待等待某事件发生等待->就绪等待的事件已经发生五状态：运行，就绪，阻塞，创立，结束状态转换：创立进程，提交，调度运行，释放，超时，事件等待，事件出现。创立：建立未进入就绪结束七状态：运行阻塞，创立，结束，就绪挂起，阻塞挂起，就绪新引入的状态〔挂起和激活〕挂起状态：内存转外存激活状态：外存转内存状态转换：创立—就绪：参加就绪队列就绪—执行：执行执行—阻塞：等待资源而无法执行〔请求某种效劳、启动某种操作、新数据尚未到达、无新工作可做〕执行—就绪：时间片结束、优先权较低阻塞—就绪：得到资源执行—终止：正常结束或异常错误1.6进程控制块PCB分为调度信息和现场信息调度信息包括〔进程名，进程号，存储信息，优先级，当前状态，资源清单，消息队列指针，进程队列指针，和当前翻开文件〕现场信息〔程序状态字，时钟，界地址〕进程的组成〔程序，数据和进程控制块〕PCB组织方式〔线性方式，索引方式，链接方式〕进程的队列〔就绪队列，等待，运行〕1.7进程控制通过原语〔由假设干条指令所构成，用来实现某个特定的操作〕进程控制原语：创立进程，撤销进程，挂起进程，激活进程，阻塞进程，唤醒进程，以及改变进程优先级。创立原语，撤销原语，阻塞原语，唤醒原语。UNIX通过fork()函数创立子进程，执行一次，返回两个结果1.8线程模型更小的独立运行的根本单位-线程引入线程为了减少并发执行时所付出的时间和空间开销进程拥有两个根本属性：是一个可拥有资源的独立单位，又是一个可以独立调度和分派的根本单位1.8.1线程的根本概念是进程中的一个实体，是CPU调度和分派的根本单位一个线程可以创立和撤销另一个线程，同一个进程的多个线程之间可以并发执行线程特性：每个线程有一个唯一的标识符合一张线程描述表。 不同的线程可以执行相同的程序。 同一个进程中的各个线程共享该进程的内存地址空间 线程是处理器的独立调度单位多个线程可以并发执行线程的好处：花费时间少创立的速度比进程块，系统开销少，两现成的切换花费时间少能独立运行线程和进程比拟 线程又称为轻量级进程传统的进程称为重量级进程调度：线程作为调度和分派的根本单位，吧进程作为资源拥有的根本单位。并发性：拥有资源：线程不拥有系统资源系统开销：进程的开销远大于线程的开销1.8.2线程的实现机制第一种：用户级线程不依赖于内核LINUX第二种：内核级线程依赖内核windows第三种：混合实现方式solaris1.9进程〔线程〕调度一般分为：高级调度〔作业调度—批处理〕，中级调度，低级调度〔进程〔线程〕调度〕进程〔线性〕调度即处理机调度2.0调度算法的设计原那么：面向用户原那么〔周转时间〕、面向系统〔系统吞吐量〕2.0.1进程行为：当一个进程等外部设备完成工作而被阻塞的行为属于I/O某些花费了绝大多数时间在计算上面的称为计算密集型在等待I/0花费了绝大多数的时间称为I/0密集型系统分类：通常分为批处理交互式实时系统2.1调度算法的设计目标公平，系统策略的强制执行另一个就是保持系统的所有局部尽可能忙碌通常检查三个指标：吞吐量，周转时间，CPU利用率周转时间：从一个批处理作业提交时刻开始直到改作业完成时刻为止统计的平均时间2.2进程〔线程〕调度算法先来先效劳FCFS〔非抢占式〕最短作业优先SPF〔非抢占式〕最短剩余时间优先SPT〔抢占式〕轮转法〔R-R〕分成一个个时间片影响时间片的因素〔系统响应时间，就绪进程的数目，计算机的处理能力〕应该将时间片设为20-50ms最高优先级算法〔抢占或非抢占〕多级反应队列算法〔综合了先进先出，时间片，可抢占式〕最短进程优先实时系统中的调度算法：〔1〕速率单调调度算法〔RMS〕〔2〕最早最终时限优先调度〔EDF〕并发与同步1、进程关系：同步、互斥2、进程同步：是指多个进程中发生的事件存在某种时序关系，必须协同工作，相互配合，以共同的完成一个任务3、进程互斥：是指由于共享资源所要求的排他性，进程间要相互竞争，以使用这些互斥资源4、进程互斥的解决方法：〔1〕由竞争各方平等协商，〔2〕引入进程管理者〔只有信号量〕5、临界资源：是指只允许一个进程访问和使用的资源6、计算机中的资源共享的程度可分为三次：互斥，死锁，饥饿。互斥是指多个进程不能同时使用同一个资源。死锁是指防止多个进程互不相让，防止出现都得不到足够资源的情况饥饿防止某些进程一直得不到资源或得到资源的概率很小7、临界资源访问过程分成：进入区，临界区，退出区，剩余区。8、进程同步遵循的准那么：空闲那么入，忙泽等待，有限等待，让权等待9、进程互斥的硬件方法：TS指令、SWAP指令、信号量10、信号量大于等于0：可用资源数小于0：进程被阻塞数对信号量的操作：P操作-〔wait(s)〕：进临界区V操作+(signal(s))：释放临界区11、管程：一个管程由过程变量数据结构等组成的集合一个管程由四个局部组成：管程名称，共享数据的说明，对数据进行操作的一组进程和对公共享数据赋初值的语句管程三个主要特征：模块化抽象数据类型信息隐蔽12、进程通信〔管道通信〕方式：共享内存，消息机制，以及通过共享文件进行通信共享内存：设有一个公共内存区消息机制：消息缓冲通信〔要用发送消息原语，接收消息原语〕 信箱通信〔可存信件数，已有信件数，可存信件的指针〕 管道通信〔UNIX就是连接两个进程之间的一个翻开的共享文件〕优点：传输数据量大但通信速度慢 1、存储器分为：内存储器和外存储器，处理器可以直接访问内存但不能直接访问外存。CPU通过启动相应的输入/输出设备后才能使外存和内存交换信息。对于内存速度和容量的要求是：内存的直接存取速度尽量快到与CPU取指速度相匹配，其容量到达能装下当前运行的程序和数据内存空间分为：系统区和用户区3、存储管理的主要任务：1.内存的分配和回收.位示图法，空闲页面表，空闲块表内存分配两种方式：静态分配〔程序运行前〕和动态分配〔在目标模块装入时确定并分配的〕。 2.存储共享：代码共享、数据共享。存储保护：地址越界保护、权限保护、存储键扩充内存容量：采用虚拟存储技术或其他交互技术4、地址转换：逻辑地址从0开始，绝对地址就是物理地址。地址重定位：把逻辑地址装换成绝对地址。静态重定位把程序的指令地址和数据地址全部转换程绝对地址。在程序执行前完成动态重定位直接把程序装入到分配的内存区域中，每当执行一条指令时都由硬件的地址转换机构将指令中的逻辑地址转换为绝对地址5、内存管理方案：单一用户〔连续区〕管理，分区管理，页式管理，段式管理，段页式管理6、分区存储管理方案：把内存划分为假设干个连续区域，每个分区装入一个运行的程序。分区的方式归纳成固定分区、可变分区。固定分区：在程序运行时必须提供对内存资源的最大申请量。特点：〔1〕一个分区只能装一个作业，反之亦然。通过分区分配表〔起始位置，大小，状态〕实现对主存的分配与回收采取静态地址重定位，分区总数确定，当作业小时浪费主存可变分区：在装入程序时划分内存分区，可变分区有较大的灵活性，比固定分区有更好地内存利用率。可变分区的实现：已分分区表、空闲分区表，分配主存是，先分小地址，再分大地址，首次分区，只有一个空闲区。空闲分区的分配策略：最先适应算法〔地址递增〕，最优适应算法〔挑最小，长度递增〕，最坏适应算法〔挑最大，长度递减〕，下次适应算法。〔3〕分区管理方案的优缺点：可变分区的内存利用率比固定分区高缺点：内存使用仍不充分，并且存在较为严重的碎片问题，浪费处理机时间 〔4〕移动技术：可以集中分散的空闲区，提高内存的利用率，便于作业动态扩充内存。缺点：〔1〕移动会增加系统开销〔2〕移动是有条件的7、覆盖技术和交换技术覆盖技术和交换技术的主要区别是控制交换的方式不同，前者主要是在早期的系统中，而后者目前主要用于小型分时系统。交换技术又称为对换技术：进程从内存移到磁盘并再移回内存称为交换。交换技术多用于分时系统中。缺点：在交换时需要花费大量的CPU时间，影响对用户的响应时间。页式存储〔支持离散存储，有效解决碎片多的问题，不用增加系统开销解决碎片问题〕页式存储器使用的逻辑地址由两局部组成，页号〔分页多少〕和页内地址〔页面大小〕位示图〔空闲块〕、页表〔页块关系〕、主存分配表〔存储页表在内存位置〕地址转换页号=逻辑地址/页长〔取整〕页内地址=逻辑地址MOD页长〔余数〕块号=字号*字长+位号物理地址=内存块号*块长+页内地址〔块内地址〕+用户区基址页表：多级页表，大多数操作系统采用二级页表散列页表 反置页表快表〔页表必须访问两次内存，第一次按页号读出页表中对应的块号，第二次按计算出来的绝对地址进行读写。而快表存在高速缓存，快表找到，内存访问一次，找不到内存访问两次〕采用两种方法：一种是在地址映射机制中增加一组高速存放器保存页表，另一方法是在地址映射机制中增加一个小容量的联想存储器〔相联存储器〕虚拟存储技术：最大容量与地址存放器位数有关，位数为24，那么大小为2^24B当最大大于实际，实际容量=主存+硬盘当最大小于实际，实际容量=最大虚拟存储技术同交换技术在原理上市类似的：交换技术是以进程为单位进行的，而虚拟存储一般是以页或段为单位虚拟页式存储管理〔页号，有效号，页框号，访问位，修改位，保护位，禁止缓存位〕页面调度策略：调入策略〔请求调页、预调页〕、置页策略、置换策略〔固定分配局部置换，可变分配全局置换，可变分配局部置换〕缺页中断：要访问的页面不在内存中。11、页面置换算法：先进先出页面置换算法(fifo)，最近最少使用页面算法〔LRU〕，最近最不常使用页面置换算法〔LFU〕，理想页面置换算法〔OPT〕，最近未使用页面置换算法〔NRU〕，第二次时机页面置换算法，时钟页面置换算法〔clock〕缺页中断率：影响缺页中断率的因素：分配给程序的内存块数，页面的大小。程序编制方法，页面置换算法。中断率=中断次数/页面访问总次数段式和段页式存储管理方案：系统将内存空间动态分为假设干个长度不同的区域，每个区域称作一个物理块，每个物理块在内存中有一个起始地址称作段首止，从0开始编址。用户程序的逻辑地址由段号和段内地址组成。自己细看***段式存储操作系统第六单元文件管理1、文件：信息项是构成文件内容的根本单位。文件系统的文件名：solaris的UFS长度可达255个字符，FAT12(MS-DOS8个字符，外加句点和3个字符的拓展名，NTFS也可到达255个字符)FAT12不区分大小写EXT2区分大小写。FAT12只使用ACSII，MS-DOS和windows2000/XP对不同的后缀有特定的解释。文件系统：是文件和目录相关的子系统、是操作系统中统一管理信息资源的一中软件文件系统还负责对文件的按名存取。操作系统对文件透明存储文件分类：〔目的：对不同文件进行管理，提高系统效率，提高页面友好性〕按文件的用途：系统文件，库函数文件，用户文件按文件组织形式普通文件目录文件特殊文件按文件的保护方式：只读文件，读写文件，可执行文件，无保护文件信息流向：输入，输出，输入输出按存放时限：临时，永久，档案文件按文件的介质类型：磁盘文件，磁带文件，卡片文件，打印文件组织结构：逻辑文件〔流式文件和记录式文件〕物理结构〔顺序文件，链接文件，索引文件〕UNIX类操作系统的文件分类：普通文件，目录文件，特殊文件4、文件系统功能〔非重点〕：实施存储空间分配回收文件按名存储实现文件共享，提供保护和保密向用户提高使用的接口系统维护及向用户提供有关信息保持文件系统执行效率提供I/O的统一接口文件的结构文件的逻辑结构：无结构的流式文件、有结构的记录式文件遵循原那么：查找快捷、修改方便、空间紧凑、易于操作流式文件：是无结构法的，有序字符的集合，UNIX是流式文件结构。记录式文件：记录式文件分为：定长记录文件和不定长记录文件文件的物理结构：常见的文件的物理结构：顺序结构，链接结构，索引结构，I节点结构顺序结构：优：支持顺序存储和随机存储、存取快速 缺：不能动态增长、分配空间慢、容易产生碎片链接结构：优：解决碎片，有利于文件动态扩充和增删缺：不能随机存取，存取速度慢刺头移动多，效率低，可靠性较差，链接指针需要空间windows的FAT文件系统采用的是链接结构文件物理块〔文件物理记录〕：文件分配及传输信息的根本单位物理记录大小与物理设备有关，与逻辑记录大小无关文件的存储介质：介质分类：顺序存取设备〔磁带〕，随机存取设备〔磁盘〕磁盘上每个物理块的位置确定：柱面号，磁头号，扇区号表示。磁带特性：存取速度与信息密度，带速，间隙有关。一次访问磁盘的时间由组成：寻道时间，延迟时间〔旋转时间〕，传输时间磁盘位置：物流块号，那么磁盘地址：柱面号〔磁道号〕=物理块号/〔磁头数*扇区数〕磁头号=[物理块号MOD〔磁头数*扇区数〕]/扇区数文件的存取方式：顺序存取，随机存取〔又称为直接存取〕。UNIX系统采用了顺序存取和随机存取两种方法。文件目录：每个文件都设置了一个描述性数据结构-文件控制块〔FCB〕，FCB包含：文件名，文件起始地址等等。文件目录是FCB的集合、文件目录放在外存。文件目录结构一般吧文件目录设计成一级目录，二级目录结构，多级目录结构。一级目录：〔1〕简单，易实现〔2〕易发生重命名〔3〕时间长〔4〕不便共享，适合PC单用户二级目录：主文件目录，用户文件目录缺点：增加了系统开销优点：〔1〕提高速度〔2〕解决重名〔3〕可共享〔