操作系统原理知识点总结.pdf
《操作系统原理知识点总结.pdf》由会员分享,可在线阅读,更多相关《操作系统原理知识点总结.pdf(11页珍藏版)》请在咨信网上搜索。
1、第一章 绪论1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合2、操作系统的目标操作系统的目标:方便性、有效性、可扩展性、开发性3、操作系统的作用操作系统的作用:作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器4 4、单批道处理系统、单批道处理系统:作业处理成批进行,内存中始终保持一道作业(自动性、顺序性、单道性)5 5、多批道处理系统、多批道处理系统:系统中同时驻留多个作业,优点:提高 CPU 利用率、提高 I/O 设备和内存利用率、提高系统吞吐量(多道性、无序性、调度性)6 6、分时技术特性、分时技术特性:多路性、交互性、独
2、立性、及时性,目标:对用户响应的及时性7 7、实时系统、实时系统:及时响应外部请求,在规定时间内完成事件处理,任务类型:周期性、非周期性或硬实时任务、软实时任务88、操作系统基本特性、操作系统基本特性:并发、共享、虚拟、异步性并行是指两或多个事件在同一时刻发生。并发是两或多个事件在同一时间间隔内发生。互斥共享:一段时间只允许一个进程访问该资源同时访问:微观上仍是互斥的虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。异步是指运行进度不可预知。共享性和并发性是操作系统两个最基本的特征共享性和并发性是操作系统两个最基本的特征99、操作系统主要功能、操作系统主要功能:处理机管理、存储器管理
3、、设备管理、文件管理、用户管理第二章第二章 进程的描述和控制进程的描述和控制11、程序顺序执行特征、程序顺序执行特征:顺序性、封闭性、可再现性22、程序并发执行特征、程序并发执行特征:间断性、失去封闭性、不可再现性3、前趋图:有向无循环图,用于描述进程之间执行的前后关系表示方式:(1)p1-p2(2)-=(p1,p2)|p1 必须在 p2 开始前完成节点表示:一条语句,一个程序段,一进程。(详见书 P32)4、进程的定义:进程的定义:(1)是程序的一次执行过程,由程序段、数据段、程序控制块由程序段、数据段、程序控制块(PBCPBC)三部分构成)三部分构成,总称“进程映像”(2)是一个程序及其数
4、据在处理机上顺序执行时所发生的活动(3)是程序在一个数据集合上的运行过程(4)进程是进程实体的运行过程,是系统进行资源分配资源分配和调度调度的一个独立单位进程特征进程特征:动态性、并发性、独立性、异步性由“创建”而产生,由“调度”而执行;由得不到资源而“阻塞”,由“撤消”而消亡 5、进程与程序关系进程与程序关系进程程序概念动态实体,强调执行过程静态实体,是指令的有序集合特征并发性、独立性、异步性,是竞争计算机系统资源的基本单位无并行特性,是静止的二者联系不同进程可以共享同一程序,只要对应数据集不同6、进程的三种状态进程的三种状态:就绪、阻塞、执行 转换:增加挂起:7、进程控制块进程控制块(PC
5、B)的作用:进程存在的唯一标志。8 8、进程创建:进程创建:(1)申请空白 PCB(一个系统的 PCB 是有限的)(2)为新进程分配资源(3)初始化 PCB(4)将新进程插入就绪队列。进程终止:(1)检查进程状态;(2)执行态中止,且置调度标志为真。(3)有无子孙需终止。(4)归还资源给其父进程或系统。(5)从 PCB 队列中移出 PCB.9、原语原语:是由若干条指令组成的,用于完成一定功能的一个过程,原语在执行中不允许被中断,原语的作用原语的作用是实现进程的通信和控制。10、进程同步进程同步:并发进程在执行次序上的协调,以达到有效的资源共享和相互合作,使程序执行有可再现性。11、两种制约关系
6、:资源共享关系:(进程间接制约)需互斥地访问临界资源。相互合作关系:(进程直接制约)12、临界资源临界资源:一次仅允许一个进程访问的资源引起不可再现性是因为临界资源没有互斥访问。临界区:进程访问临界资源的那段代码。13、同步资源应遵循的准则同步资源应遵循的准则:空闲让进、忙则等待、有限等待、让权等待14、整形信号量、记录型信号量、AND 型信号量(书 P53 2.4.3 和2.4.4)15、生产者消费者问题(书 P60)16、操作系统中引入进程的目的操作系统中引入进程的目的是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,在操作系统中再次引入县城,则是为了减少程序在并发执行时所付出的时
7、空开销。17、管程的定义:管程的定义:定义了一个数据结构和能为并发进程在该数据结构上执行的一组操作,这祖操作能同步进程和个 i 变管程中的数据。18、线程的概念线程的概念:线程是金成中的一个实体,是被系统独立调度和分派的基本单位。一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行。19、进程与线程比较进程与线程比较进程线程引入目的能并发执行,提高资源的利用率和系统吞吐量提高并发执行的程度,减小开销,进一步提高资源的利用率和系统吞吐量并发性较低较高基本属性(调度)资源拥有的基本单位独立调度/分派的基本单位基本状态就绪;执行;等待就绪;执行;等待拥有资源资源拥有的基本单位无资
8、源分配系统开销创建/撤销/切换时空开销大创建/撤销/切换时空开销较小系统操作创建,撤销,切换创建,撤销,切换存在标志进程控制块(PCB)线程控制块(TCB)关系单进程单线程;单进程多线程;多进程单线程;多进程多线程第三章第三章 处理机调度与死锁处理机调度与死锁1、处理机调度处理机调度:高高级调度(作业调度、长程调度):将外存上的作业插入就绪队列。中中级调度(中程调度):为提高系统吞吐量和内存利用率而引入的一内外存对换功能。低低级调度(进程调度、短程调度):把处理器分配给程序,对象是进程。高级调度与低级调度的区别高级调度与低级调度的区别 高级调度又称为作业调度或长程调度,调度对象是作业,作业调度
9、往往发生于一个(批)作业运行完毕,退出系统,而需要重新调入一个(批)作业进入内存时,故作业调度的周期长;低级调度又称为进程调度和短程调度,调度物件为进程(或内核级线程),进程调度的运行频率最高,是最基本的一种调度,多道批处理、分时、实时三类 OS 中必须配置这种调度。引入中级调度的主要目的引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量2 2、选择调度方式和调度算法的准则、选择调度方式和调度算法的准则:面向用户准则:(1)周转时间短平均周转时间:带权周转时间:(2)响应时间快(对交互性作业)(3)截止时间保证(特别对于实时系统)(4)优先权准则(需要抢占调度)3、面向系统准则(1
10、)系统吞吐量高(2)处理机利用率好(3)各类资源平衡利用4 4、调度算法:、调度算法:在中调度实质是一种资源的分配。先来先服务(FIFO)和短作业(进程)优先调度算法(SJF/SPF)、高优先权优先调度算法、基于时间片的轮转调度算法。实时调度算法实时调度算法:最早截止时间优先(EDF):根据任务的截止时间来确定任务的优先级截止时间越早,优先级越高可以是抢占式或非抢占式最低松弛度优先(LLF):主要用于可抢占的调度方式中松弛度=必须完成时间-本身运行时间-当前时间11niiTnT11nisiTTnW6、何谓死锁?产生死锁的原因和必要条件是什么?何谓死锁?产生死锁的原因和必要条件是什么?a.死锁是
11、指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;c.必要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条件8、处理死锁的基本方法处理死锁的基本方法:(1)预防死锁破坏产生死锁的四个必要条件中的一个或几个条件(2)避免死锁破坏产生死锁的四个必要条件(3)检测死锁通过系统设置的检测机构,及时检测出死锁的发生(4)解除死锁撤销或挂起一些进程预防死锁的方法预防死锁的方法:a.摒弃请求和保持条b.摒弃不剥夺条件c.摒弃环路等待条件9、(大题)银行家算法、安全性算法银行家算法、安全性算法(1)如果 Re
12、quest=Need,去(2),否则错误(2)如果 Request=Available,去(3),否则等待(3)系统尝试分配资源给进程 Pi,并修改值Available=Available RequestAllocation=Allocations+RequestNeed=Need Request (4)安全检查,即所有进程都顺利完成第四章第四章 存储器管理存储器管理1、程序的装入程序的装入:绝对装入绝对装入:编译后,装入前已产生了绝对地址(内存地址),装入时不再作地址重定位。可重定位装入可重定位装入:静态重定位:装入时完成,主要工作是对相对地址中的指令和数据地址的调整过程。动态运行时装入(动
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 原理 知识点 总结 word 文档 物超所值
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【1587****927】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【1587****927】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。