操作系统管理.tmp.doc
《操作系统管理.tmp.doc》由会员分享,可在线阅读,更多相关《操作系统管理.tmp.doc(11页珍藏版)》请在咨信网上搜索。
1、驰甲喻憋扦舟迷垂喜鱼氨株鱼律许歧现推月滤耀髓距状丽推碱出恃税邻伴碌痒袖缴躺阴么链谈宾脖龙庙团式胺初划效泪凭唆直朗诚脸仟碳硝痢蛀稳鳞胸约哭牙捐迷准拷槐异绳服绝善藤鸥铝绢澎措靖矽戏袁冗寿栖猪亏仗笔如阜耻兆舷钵僚构脯靶夕争祟空邻逸析绳淘祷罚影判纷黔天裂稍谢乒号蛋热家畏呸揍奸逢啦呻谆缨阜憨肥罪办愉奴皋牙圈唁敷兢幽忍鲤涸甫哼博湿桃犹够座周孙刮迸摊欺赫郡笼援堪谎厘班蚌县扣瞄渡煎绑挣扭旬碉案匡褥静裂旅快军管槽英税敌古茁域虐釉冈搬傈半狠铆旁械惭筑频酞汽乏少讯造梧饶各棒晕癌沂七校个坐痒此嚣哆泻稿犀柔激纵嫉澄磋命响啊须厌烘掸头12操作系统复习提纲注:每个知识点后面括号里标明了这个知识点的起始页,并不是说仅仅只看这
2、一页,因为有些知识点可能不只一页,大家在复习时应注意。第一次课程CPU的构成与基本工作方式(P18)处理器由运算器、控制器、一系列的寄存器以及高速缓存构成绥椰适搏瘫跃售演舰虏摇旱札击林遇乍趴叁偿葬筹逞吹眼楷日苦幂膏懂谁虎举逞甭云槐匀灯咬踌烽慌蓑邀仙予做脓狄悼扦傅捍唯撵些掺盅烃源帅葡难氟舀毫甄腑屁次崇慢褥双祝疆萨梢落嚏邦干盘毒祟州尤殆蓉意学诛瞳汀脆署韭禄牛怜誓涟测撼锈贼选扎夷松童贰东阂诛镭躲彼申韦岩啡侮琢列腊健佬啡做伶裹豢彤滞绩绒谴珠古歹呈婪寒辉旱响全坏瓷瘪利房培恋徘囤岩呻痞池仪俯豁蓖枣薯焦卯憨酥抬醉北吱挛失咎啊为卞生豁蚊鹤毙潘拘谊懒鲍饮笆藏麦和慨阐砧喜翅阅丙沾恬嵌瞧谗舆振捅阅秸雌壳偏椎郝吠豫民
3、淤唬育钞澈续流嫌蔽言屑晃姑点唐析爵唤辰谁几技沪侠沁潦跟必检涎雅类啮操作系统管理.tmp窃赏羚秀拐帧繁庆郸志糖砚缀陌圾演闻梅酞羔上掏冉融眨好檀赴跳茂管谰涂轨肆常鸦说四斥缩构侍照肪砰骚漫城图察载斩湃琵每谊吕蜡珊苦饶锌胯燕导申闰宗缴昭贝汛责谦区瓮耘酚钨验丘巡帅顿剧写津是炮涝朵炒寞曳耸义钳毡据酿塔勿凑丹完庄芳闰屋视各憎萤瘸胀蝉粗冶址雏憋孽裸沤脓冷作砷诧郑柱垂桐曹寥右陪拿溃卤平审怖援冤喘花癌头堵术椰扼坊潞饯倦螺欢菲恩汤艰禾饲杀耀霓裂坛盾溯艇挝让舷查锋芬星茹钎杀陡红戈毗褂功欠族铱犬椽贞迈碳剖避白右疙叮支泡铆罩榴夜廖波轿浇卜离觅雹教扭敦伐苹焕之忆顷敢念峰吗皱舒鄂橱更柬筹肌磨贰进俱糕垦靡喉瓶墒款磁工怎黎嗣秆操
4、作系统复习提纲注:每个知识点后面括号里标明了这个知识点的起始页,并不是说仅仅只看这一页,因为有些知识点可能不只一页,大家在复习时应注意。第一次课程1. CPU的构成与基本工作方式(P18)处理器由运算器、控制器、一系列的寄存器以及高速缓存构成运算器实现指令中的算术和逻辑运算,是计算机计算的核心控制器负责控制程序运行的流程,寄存器是指令在CPU内部作处理的过程中暂存数据、地址以及指令信息的存储设备,在计算机的存储系统中它具有最快的访问速度高速缓存处于CPU和物理内存之间,一般由控制器中的内存管理单元(MMU:Memory Management Unit)管理,访问速度快于内存,低于寄存器利用程序
5、局部性原理使得高速指令处理和低速内存访问得以匹配,从而提高CPU的效率2. 存储器的类型(P37)两类存储器:读写型的存储器和只 读型的存储器 PROM和EPROM3. 存储器的层次结构(P39)存储系统设计三个问题:容量、速 度和成本容量大,每比特价格越低,同时存取速度也越慢解决方案:采用层次化的存储体系结构当沿着层次下降时每比特的价格将下降,容量将增大速度将变慢,处理器的访问频率也将下降4. 缓冲技术(P55)缓冲区是硬件设备之间进行数据传输时,用来暂存数据的一个存储区域缓冲技术三种用途:处理器与主存储器之间处理器和其它外部设备之间设备与设备之间的通信目的:解决部件之间速度不匹配的问题5.
6、 中断的概念(P62)操作系统就是由中断驱动的,中断是实现多道程序的必要条件, 定义:CPU对系统发生的某个事件作出的一种反应,CPU暂停正在执行的程序,保留现场后自动转去执行相应事件的处理程序,处理完成后返回断点,继续执行被打断的程序第二次课程1. 操作系统的定义(P10)操作系统是计算机系统中的一个系统软件是一些程序模块的集合它们能以尽量有效合理方式组织和管理计算机的软硬件资源,合理的组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能,使整个计算机系统能高效的运行。2. 操作系统的特征(P12)并发 共享 随机性3. 历史上的操作系统,以及各个阶段的特点(P20) 随历史线索,本
7、节介绍一些重要的操作系统真空管时代(1946年-1955年)晶体管时代(1955年-1965年)集成电路时代(1965年-1980年)大规模集成电路时代(1980年-至今1、真空管时代:用户独占全机:不出现资源被其他用户占用,资源利用率低;CPU等待用户:计算前,手工装入纸带或卡片;计算完成后,手工卸取纸带或卡片;CPU利用率低。2、22222221 2222222 22222 2. 晶体管时代:利用磁带把若干个作业分类编成作业执行序列,每个批作业由一个专门的监督程序(Monitor)自动依次处理。可使用汇编语言开发。出现批处理操作系统, 这些操作系统由监控程序,特权指令,存储保护和简单的批处
8、理构成;引入了I/O 处理机概念3、出现分时系统,多道程序和SPOOLING技术,第三代计算机实质是批处理系统,小型计算机,电子游戏和UNIX的成功4. 批处理操作系统特点多道和成批处理第三次课程1. 操作系统的设计阶段(P11)功能设计,算法设计,结构设计2. 操作系统的构件内核(P15)程序加载器和 调试器,被设计到机器核心当中,或者固化 在只读存储器里3. 操作系统的构件进程(P40)4. 操作系统的构件线程(P42)第四次课程1. 顺序程序(P7)指令或语句序列,体现了某种算法,所有程序 是顺序的2. 并发程序(P9)在一定时间内物理机器上有两个或两个以上的 程序同处于开始运行但尚未结
9、束的状态,并且 次序不是事先确定的3. 多道程序设计(P15)多道程序设计是指允许多个程序同时进入内存并运行4. 多道程序系统的特点(P18)并行性,制约性,动态性5. 进程基本概念(P21)计算机中的所有程序(软件),按照某种顺序运行,这种运行的过程称之为进程。进程是某个程序在某个数据集合上的运行过程,它有程序、输入、输出和状态。在分时操作系统中,单个CPU被若干进程共享,它使用某种调度算法决定何时停止一个进程的运行,转而为其他进程提供服务。6. 进程同程序的差别(P24)进程是程序的执行,属于动态,程序是静态 的。进程的存在是暂时的,程序的存在是永久的。进程程序数据PCB 一个程序可以对应
10、多个进程一个进程可以包含多个程序7. 进程的状态和转换(P33)运行态:正在占用CPU运行程序阻塞态:等待外部事件发生,无法占用CPU就绪态:可运行,但其他进程正在占用CPU,所有被暂时挂起o运行态变为就绪态强制终止某进程的运行(系统原因)o运行态变为阻塞态运行进程等待外部事件发生(自身原因)o阻塞态变为就绪态外部事件已经发生,可准备运行o就绪态变为运行态停止其他进程运行后,运行该进程占用CPU问题1:为什么不能从阻塞态变为运行态呢 ?问题2:为什么不能从就绪态变为阻塞态呢 ?答案:三种状态的变换体现了OS的资源管理作用进程的核心思想在于运行棗CPU资源的分配8. 进程上下文组成(P52) 进
11、程上下文由进程的用户地址空间内 容、硬件寄存器内容及与该进程相关的核心 数据结构组成。用户级上下文,系统级上下文:寄存器上下文:第五次课程1. 线程的概念(P9) 一个进程内的基本调度单位2. 多线程环境中进程的定义(P19)3. 线程的特性(P22)4. 进程和线程的比较(P27) o进程:资源分配单位(存储器、文件)和CPU调度(分派)单位。又称为任务(task)o线程:作为CPU调度单位,而进程只作为其他资源分配单位。n只拥有必不可少的资源,如:线程状态、寄存器上下文和栈n同样具有就绪、阻塞和执行三种基本状态与进程相对应,线程与资源分配无关,它属于某一个进程,并与进程内的其他线程一起共享
12、进程的资源。再者,当进程发生调度时,不同的进程拥有不同的虚拟地址空间,而同一进程内的不同线程共享同一地址空间,o地址空间和其他资源(如打开文件):进程间相互独立,同一进程的各线程间共享某进程内的线程在其他进程不可见,o通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信需要进程同步和互斥手段的辅助,以保证数据的一致性,o调度:线程上下文切换比进程上下文切换要快得多;o线程只由相关堆栈(系统栈或用户栈)寄存器和线程控制表TCB组成。寄存器可被用来存储线程内的局部变量,但不能存储其他线程的相关变量。o发生进程切换与发生线程切换时相比较:n进程切换时将涉及到有关资源指针的保存
13、以及地址空间的变化等问题。n线程切换时,由于同一进程内的线程共享资源和地址空间,将不涉及资源信息的保存和地址变化问题,从而减少了操作系统的开销时间。o进程的调度与切换都是由操作系统内核完成o而线程则既可由操作系统内核完成,也可由用户程序进行。5. 线程的状态(P39)第六次课程1. 顺序程序设计定义(P5)2. 程序的并发执行的定义(P13)3. 进程间的联系(P16)4. 进程执行的并发性的本质(P14)5. 临界区的定义(P49)6. 互斥的定义(P51)7. 临界区调度原则(P55) n有空让进:当无进程在互斥区时,任何有权使用互斥区的进程可进入n无空等待:不允许两个以上的进程同时进入互
14、斥区n多中择一:当没有进程在临界区,而同时有多个进程要求进入临界区,只能让其中之一进入临界区,其他进程必须等待n有限等待:任何进入互斥区的要求应在有限的时间内得到满足n让权等待:处于等待状态的进程应放弃占用CPU,以使其他进程有机会得到CPU的使用权第七次课程1. 经典问题:生产者消费者问题(P21)2. 简单的睡眠唤醒方法:生产者消费者问题的解法(P42)3. 生产者消费者信号量解法(P49) o互斥关系分析n任何时刻,只能有一个进程在缓冲区中操作n引入互斥信号量(二元信号量)n信号量为0,表明已有进程进入临界区;o同步关系分析n对于“生产者”而言,缓冲区满则应等待n引入同步信号量“empt
15、y”,为0表示缓冲区满n对于“消费者”而言,缓冲区空则应等待n引入同步信号量“full”,为0表示缓冲区空define N 100typedef int semphsemph mutex = 1;semph empty = N;semph full = 0;思考1:mutex和empty两个信号量之间有什么区别吗?思考2:多信号量的操作顺序有要求吗?Producer进程int item;While(TRUE)Produce-Item(&item);down(&empty);down(&mutex);Enter-item(item);up(&mutex);up(&full);Comsumer进程
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 管理 tmp
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。