操作系统知识点整理_第1页
操作系统知识点整理_第2页
操作系统知识点整理_第3页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第一章操作系统引论 操作系统功能:1. 资源管理:协调、管理计算机的软、硬件资源,提高其利用率。2. 用户角度:为用户提供使用计算机的环境和服务。操作系统特征:1.并发性:指两个或多个事件在同一时间间隔内发生。2. 共享性:资源可供内存中多个并发执行的进程 (线程)共同使用3. 虚拟性:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中,虚拟的实现主要是通过分时使用的方法。4. 异步性:进程是以人们不可预知的速度向前推进,此即进程的 异步性 客户/服务器模式的优点:1提高了系统的灵活性和可扩充性2提高了 OS的可靠性3. 可运行于分布式系统中 微内核的基本功能:进程管理、进程

2、间通信、存储器管理、低级 I/O功能 第二章进程 程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对 象 程序顺序执行:顺序性,封闭性,可再现性 程序并发执行:间断性,无封闭性,可再现性 进程:1.进程是可并发执行的程序的一次执行过程;2. 是系统进行资源分配和调度的一个独立的基本单位和实体;3. 是一个动态的概念。 进程的特征:1.动态性:进程是程序的一次执行过程具有生命期; 它可以由系统创建并独立地执行,直至完成而被撤消2并发性;3. 独立性;4. 异步性;进程的基本状态:1执行状态;2就绪状态;3. 阻塞状态;进程控制块PCB记录和描述进程的动态特性,描述进程的执行情

3、况和状态变化。 是进程存在的唯一标识。进程运行状态:1系统态(核心态,管态)具有较高的访问权,可访问核心模块。2. 用户态(目态)限制访问权进程间的约束关系:1. 互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。这种因共享资源而产生的制约关系称为进程的互斥。一间接相互制约关系2同步关系并发执行进程之间通过在执行时序上的某种限制而达到相互合作的这种约束关 系称为进程的同步一直接相互制约关系临界资源:凡是以互斥方式使用的共享资源都称为临界资源。临界资源具有一次只允许一个进程使用的属性。临界区:每个进程互斥访问临界资源的那段代码称为临界区。进程通信:直接通信:发送进程通过收、发原语直接将

4、消息发送到接受进程的消 息缓冲区。间接通信:发送进程将消息发送到电子邮箱,接受进程再从中取出消息。P操作(wait原语)P-号S.value = S.Value - 1若S.Value进程继续执行。若S.Value < 0进程阻塞V 操作(Signal原语)V+>S.value = S.Value + ;若S.Value > 0进程继续执行。若S.Value w进程就绪第三章调度与死锁进程调度的方式1非抢占式(非剥夺式):进程一旦被调度,就一直占有 CPU,直到完成或因发生某事件而被阻塞(I/O请 求) o2. 抢占式(剥夺式)进程未执行完,可由调度程序剥夺其 CPU另分配给

5、别的进程。 抢占的原因有:优先级、时间片、短进程等进程调度的功能:1.记录系统中所有进程的执行情况2. 确定分配处理机的原则(调度算法)3. 分配处理机给进程4回收处理机、进行进程上下文切换调度算法:1.先来先服务(FCFS算法2. 最短CPU运行期优先(SCBF算法3. 最高优先权(HPF)算法4时间片轮转(RR)算法5.多级反馈队列算法产生死锁原因:1.竞争资源2. 进程推进顺序不当产生死锁的必要条件:1互斥条件:进程互斥使用临界资源2. 不剥夺条件:资源只能由占有它的进程释放,不能被其它进程剥夺3. 请求保持条件:进程在申请新资源的同时,保持对某些资源的占有。4. 环路等待条件:存在循环

6、等待链,在链中每个进程在等待它的前一进程所持有 的资源。解决死锁的方法:1预防死锁:限制并发进程对于资源的需求,破坏产生死锁的必要条件。严格限制死锁的发生。2. 避免死锁:在资源的动态分配过程中,采用某种算法防止系统进入不安全状 态,避免死锁发生。3. 检测与解除死锁对资源的分配不加限制, 系统定时运行“死锁检测”程序, 如检测到死锁,设法加以解除。死锁解除的方法: 撤消陷于死锁的全部进程。(2)逐个撤消陷于死锁的进程,直到死锁不存在。(3)从陷于死锁的进程中逐个强迫放弃所占用的资源,直至死锁消失。第四章存储器管理静态重定位:将逻辑地址转换为物理地址的过程,也称为地址变换或地址映射。 动态重定

7、位:在作业运行过程中进行地址转换,将程序的地址(逻辑地址)转换 为内存的物理地址。进程在内存中的地址是可变的,并可动态申请内存空间。 存储管理的基本功能:分配和去配,抽象和影射,隔离和共享,存储扩充。程序的装入:1、绝对装入方式直接用物理地址编制程序。2、可重定位装入方式(静态重定位)重定位一一将逻辑地址转换为物理地址的过程,也称为地址变换或地址映射。3、动态运行时装入方式(动态重定位)在作业运行过程中进行地址转换, 将程序的地址(逻辑地址)转换为内存的物理 地址。进程在内存中的地址是可变的,并可动态申请内存空间。连续分配存储管理方式:1、固定分区分配分区长度和个数将不再变化。建立内存分配表记

8、录分区分配的情况。2、动态分区分配根据用户实际需要,动态的分配连续空间。建立已分配分区表及未分配分区 表。回收分区采用拼接技术,紧凑技术分区分配算法:1首次适应算法FF未分配分区按地址从小到大排列。 分配时顺序查找,选择第一个满足要求的分区 进行分配。2. 最差适应算法按空闲区大小升序排列,分配时顺序查找,选择第一个满足要求的最小分区进行 分配。3. 最佳适应算法BF按空闲区大小升序排列,分配时顺序查找,选择第一个满足要求的最小分区进行 分配。离散分配存储管理方式:1、页式存储管理2、段式存储管理3、段页式存储管理实存管理方案的主要问题:1要求作业一次装入,造成内存资源的浪费。2、用户编程的地

9、址空间(逻辑空间)不能超过实际的内存空间,无法运行 很大的应用程序。请求分页式存储管理:在进程开始运行之前,不是装入全部页面,而是装入一个或零个页 面,再根据进程需要,装入其他页面:当内存空间已满,而又需要装入 其他页面时,就需根据某种算法淘汰某个页面,重新装入新的页面 虚拟存储管理的基本思想:1、用大容量的外存来对内存空间进行逻辑扩充扩充,为用户提供一个比实际内存空间大得多的虚拟内存空间。2、基于程序的局部性原理,采用“部分装入”、“部分交换”的策略。 分页管理内存分配:将地址空间连续划分为大小相等的页面,将内存空间也划分为与页面大小相等的物理块(页框),作业的页面部分装入,不连续存放。仅存

10、在很少的页内零头。页面置换算法:1.FIF0算法:是一种最简单的淘汰算法,首先淘汰在内存中驻留时间最长的页面。2. LRU ( Least Recently Used 算法: 即最近最久不使用页面的淘汰算法第五章设备管理I/O系统应该由以下部分组成:1.I/0设备2设备控制器3总线或通道I/O控制方式:1.程序直接控制2.中断控制方式 3.DMA控制方式 4.通道控制 方式为什么引入缓冲技术:1. 缓解CPU与外设速度不匹配的问题。2. 减少CPU中断响应次数,放宽响应时间。3. 提高CPU与I/O设备,I/O设备之间的并行操作能力。缓冲技术的基本思想:在内存中开辟一个或多个专用区域(缓冲区)

11、,作为CPU与I/O设备间信息 的集散地。缓冲区的组织:1.单缓冲区(single buffer) 2.双缓冲区(double buffer)3. 循环缓冲(circular buffer)当输入与输出的速度基本相配时,采用双缓冲能获得较好的效果。但若两者的速度相差较大,双缓冲效果则不够理想。4. 缓冲池(buffer pool)缓冲池的组成:1.空闲缓冲区2.装满输入数据的缓冲区3.装满输出数据的缓冲区 缓冲池的工作方式:1. 收容输入(hin )工作方式(输入进程需要输入数据时)2. 提取输入(sin)工作方式(计算进程需要输入数据时)3. 收容输出(hout )工作方式(计算进程需要输出

12、数据时)4. 提取输出(sout)工作方式(输出进程需要输出数据时) 输入输出设备缓冲池用户程序收容:数据流向为输入输出设备与用户程序到缓冲池 提取:数据流向为缓冲池到输入输出设备与用户程序 输入:从左向右流动 输出:从右向左流动虚拟设备管理基本思想:用大容量的快速设备(磁盘)模拟慢速度的 独占设备,把一台物理上的独占设备变为逻辑上的多台共享设备。SPOOLing(虚拟设备技术)系统的组成:1输入井、输出井;2.输入进程、输出进程;3/0缓冲区 驱动程序执行步骤:1、服务请求校验确定请求的操作,检验硬件支持。2、确认设备状态确定设备(状态寄存器)是否可用。3、启动I/O请求若确认设备状态可用,

13、启动I/O。4、 中断处理CPU处理I/O过程的中断。驱动程序应保存处 理器的当前状态,以便进程重新执行。5、 I/O请求完成驱动程序识别I/O完成,将控制返回IOCS 将被中断的进程置为就绪。磁盘的访问时间:1. 寻道时间 Ts (Seek Time)Ts = m*n + S m 常数(一般0.2,高速小于0.1)S 磁盘启动时间n 磁头移动磁道数2. 旋转延时 Tr (Rotational Delay)Tr= 1/(2r)r磁盘每秒转数。3. 数据传输时间Tt (Transfer Time)Tt = b/ rNb-每次所读/写的字节数N-每个磁道上的字节数常用的调度算法:先来先服务(FCF

14、S按照申请服务的先后次序。未考虑寻道优化。 优点:公平、简单,每个进程的请求都能依次得到处理。缺点:未对寻道进行优化,平均寻道时间可能较长。FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。最短寻道优先算法(SSTF优先选择离磁头最近的请求。未考虑磁头来回摆动。 可能出现老进程的“饥饿”现象。扫描算法(SCAN (电梯法)既考虑请求与磁头的距离,又考虑磁头移动的方向; 循环扫描算法(C-SCAN规定磁头单向移动,即将最小磁道号与最大磁道号构成循环,进行循环扫描。 提高磁盘I/O速度的技术:磁盘高速缓存(Disk Cache)把磁盘I/O缓冲区叫做磁盘高速缓存(Disk Cache),磁

15、盘I/O缓冲区仍然是内存中的一个区域。其工作原理类 似 Cache Memory。提前读(Read Ahead与延后写(Write Postponing) RAID技术 第六章文件系统文件结构:1.逻辑结构2.物理结构 外存分配方法:1、连续分配一一将文件信息存放在连续编号的物理块中。优点:结构简单,存取速度快。缺点:长度事先确定,随后不允许增加长度。2、链接分配一一将文件信息存放在非连续编号的物理块中。 优点:插入、删除方便,文件长度可变。缺点:查找困难。3、索引文件优点:可以随机存取。缺点:增加空间的开销。 文件控制块(FCB :是用于控制和描述文件的数据结构1.基本信息:文件名、文件物理位置、文件的逻辑结构、文件的物理结构。2存取控制信息:用户的存取控制权(SO、G W)。3使用信息:文件建立、修改的日期时间,当前使用信息。索引结点:为了提高检索的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论