操作系统复习.ppt
《操作系统复习.ppt》由会员分享,可在线阅读,更多相关《操作系统复习.ppt(68页珍藏版)》请在咨信网上搜索。
1、操作系统原理复习操作系统原理复习南京工业大学信息学院计算机系南京工业大学信息学院计算机系注意要点注意要点n考核形式考核形式n试卷,闭卷考试,试卷,闭卷考试,120分钟分钟n可以带计算器,但不得使用手机中的计算器功可以带计算器,但不得使用手机中的计算器功能能n试卷占总评成绩的试卷占总评成绩的80%n考察范围考察范围n第一章第九章第一章第九章n部分章节除外部分章节除外2024/4/20 周六周六操作系统复习操作系统复习2题型分布题型分布n单选题单选题15题,共题,共30分分n填空题填空题10题,共题,共10分分n综合应用题综合应用题6题,共题,共60分分2024/4/20 周六周六操作系统复习操作
2、系统复习3主要知识点主要知识点n第一章第一章n操作系统的目标操作系统的目标n操作系统的作用操作系统的作用n三种经典的操作系统类型三种经典的操作系统类型n分时系统的特征分时系统的特征n实时系统的特征实时系统的特征n操作系统的基本特征操作系统的基本特征n用户接口的种类用户接口的种类2024/4/20 周六周六操作系统复习操作系统复习4主要知识点主要知识点n第二章第二章n顺序执行程序的主要特征顺序执行程序的主要特征n并发执行程序的主要特征并发执行程序的主要特征n进程的特征进程的特征n进程的各个状态,及各状态之间的转换条件进程的各个状态,及各状态之间的转换条件n导致进程创建、终止、阻塞的条件导致进程创
3、建、终止、阻塞的条件n同步机制的同步机制的4条设计原则条设计原则n进程同步:只需要掌握用信号量解决进程同步:只需要掌握用信号量解决P-C问题问题n进程通信的方法进程通信的方法2024/4/20 周六周六操作系统复习操作系统复习5主要知识点主要知识点n第三章第三章n处理机的调度层次处理机的调度层次n调度算法:调度算法:FIFO,SJF,高相应比优先,时间,高相应比优先,时间片轮转片轮转n产生死锁的产生死锁的4个必要条件个必要条件n银行家算法银行家算法n资源分配图的简化资源分配图的简化2024/4/20 周六周六操作系统复习操作系统复习6主要知识点主要知识点n第四章第四章n动态分区分配中分配和回收
4、内存的方法动态分区分配中分配和回收内存的方法n动态分区分配算法:动态分区分配算法:FF,NF,BF,WFn逻辑地址到物理地址的转换及访问时间的计算逻辑地址到物理地址的转换及访问时间的计算n多级页表多级页表n段页式存储管理的地址转换段页式存储管理的地址转换n(虚地址到实地址的转换)(虚地址到实地址的转换)2024/4/20 周六周六操作系统复习操作系统复习7主要知识点主要知识点n第五章第五章n虚拟存储器的特征虚拟存储器的特征n页面置换算法及缺页率的计算页面置换算法及缺页率的计算n最佳,最佳,nFIFO,nLRU,n时钟置换时钟置换n抖动的概念抖动的概念2024/4/20 周六周六操作系统复习操作
5、系统复习8主要知识点主要知识点n第六章第六章nI/O系统的基本功能系统的基本功能nI/O系统的层次结构系统的层次结构nI/O设备的类型设备的类型n设备控制器的基本功能设备控制器的基本功能n单缓冲和双缓冲传输时间的计算单缓冲和双缓冲传输时间的计算n磁盘访问时间的计算磁盘访问时间的计算n磁盘调度算法:磁盘调度算法:FCFS,SSTF,SCAN,CSCAN2024/4/20 周六周六操作系统复习操作系统复习9主要知识点主要知识点n第七章第七章n文件的组织分类及其特征文件的组织分类及其特征n目录管理的要求目录管理的要求n目录结构的组织形式目录结构的组织形式n目录检索的方法目录检索的方法n文件共享的方法
6、文件共享的方法n(文件)(文件)2024/4/20 周六周六操作系统复习操作系统复习10主要知识点主要知识点n第八章第八章n连续组织方式的优缺点连续组织方式的优缺点n隐式连接、显示链接组织方式的优缺点隐式连接、显示链接组织方式的优缺点n索引组织方式的优缺点索引组织方式的优缺点n混合索引文件最大容量的计算方法混合索引文件最大容量的计算方法n位示图法存储空间管理(位图计算)位示图法存储空间管理(位图计算)2024/4/20 周六周六操作系统复习操作系统复习11主要知识点主要知识点n第九章第九章n用户接口的类型用户接口的类型n主要联机命令主要联机命令nShell命令语言的主要简单命令命令语言的主要简
7、单命令n系统调用的实现方法系统调用的实现方法2024/4/20 周六周六操作系统复习操作系统复习121.假设有一磁盘含有假设有一磁盘含有64000块,块号记为块,块号记为164000,现用,现用2000个个32位位(Bit)的字作该盘的位示的字作该盘的位示图,试问第图,试问第59999块对应于位示图中第几字的第几块对应于位示图中第几字的第几位位(字、位均从字、位均从0开始开始);而第;而第1599字的第字的第17位对应位对应于磁盘的第几块于磁盘的第几块?解:由块号解:由块号b,求字号,求字号i和位号和位号j的公式为:的公式为:i=(b-1)div 32(div表示整数除法,表示整数除法,32是
8、字长是字长)j=(b-1)mod 32(mod表示整数相除取余数表示整数相除取余数)(59999-1)div 32=1874 (59999-1)mod 32=30故故59999块对应于位示图中第块对应于位示图中第1874字的第字的第30位。位。由位示图的字号由位示图的字号i和位号和位号j,求对应的磁盘块号,求对应的磁盘块号b的公式为:的公式为:b=i32+j+1=159932+17+1=51186即第即第1599字的第字的第17位对应于磁盘的第位对应于磁盘的第51186块。块。2024/4/20 周六周六操作系统复习操作系统复习132.页式存储管理中,主存空间按页分配,可用一张页式存储管理中,
9、主存空间按页分配,可用一张“位示图位示图”构成主存分配表。假设主存容量为构成主存分配表。假设主存容量为2M字字节,页面长度为节,页面长度为512字节,若用字长为字节,若用字长为32位的字作位的字作主存分配的主存分配的“位示图位示图”需要多少个字?如页号从需要多少个字?如页号从1开开始,字号和字内位号(从高位到低位)均从始,字号和字内位号(从高位到低位)均从1开始,开始,试问:第试问:第2999页对应于何字何位;页对应于何字何位;99字字19位又对位又对应于第几页?应于第几页?解:解:(1)内存总块数内存总块数=2MB/512B=4096位示图需要字数位示图需要字数=4096/32=128(2)
10、字号字号=(2999-1)/32+1=94位号位号=(2999-1)%32+1=23即第即第2999内存页对应于位示图中内存页对应于位示图中94字的字的23位。位。(3)99*(32-1)+19=3088即位示图即位示图99字字19位对应于内存的位对应于内存的3088页页2024/4/20 周六周六操作系统复习操作系统复习142024/4/20 周六周六操作系统复习操作系统复习153某某多多道道程程序序设设计计系系统统供供用用户户使使用用的的主主存存为为100KB,磁磁带带机机2台台,打打印印机机1台台。采采用用可可变变分分区区内内存存管管理理,采采用用静静态态方方式式分分配配外外围围设设备备
11、,忽忽略略用用户户作作业业的的I/O时时间间。现现有有如如下下作作业业序序列:列:作业名作业名提交时间提交时间需运行时间需运行时间主存需求量主存需求量磁带机需求磁带机需求打印机需求打印机需求J18:0025分钟分钟15KB11J28:2010分钟分钟30KB01J38:2020分钟分钟60KB10J48:3020分钟分钟20KB10J58:3515分钟分钟10KB11作作业业调调度度采采用用FCFS策策略略,优优先先分分配配主主存存低低地地址址区区域域且且不不准准移移动动已已在在主主存存中中的的作作业业,进进程程调调度度采采用用时时间间片片轮轮转转算算法法(即即在在主存中的作业均分主存中的作业
12、均分CPU时间时间)。现求:。现求:2024/4/20 周六周六操作系统复习操作系统复习16(1)作业被调度的先后次序;作业被调度的先后次序;(2)全部作业运行结束的时间;全部作业运行结束的时间;(3)作业的平均周转时间;作业的平均周转时间;(4)最大作业周转时间。最大作业周转时间。作业达到及结束顺序分析:作业达到及结束顺序分析:8:00J1到到达达,分分配配它它所所需需资资源源(15KB内内存存、1台台磁磁带带机机、1台打印机后,调入内存运行。余内存台打印机后,调入内存运行。余内存85KB、磁带机、磁带机1台。台。8:20J2到到达达,因因无无打打印印机机,不不调调入入。同同时时J3到到达达
13、,分分配配它它内内存存60KB,磁磁带带机机1台台,调调入入内内存存,与与J1均均分分CPU时时间间运运行行。余内存余内存25KB、磁带机和打印机都已分完、磁带机和打印机都已分完(余余0台台)。8:30J1结结束束,释释放放内内存存15KB、磁磁带带机机1台台、打打印印机机1台台。虽虽有有打打印印机机但但内内存存不不够够,J2仍仍不不能能调调入入;J4到到达达,因因低低端端内内存存15KB不不够够,分分配配高高端端内内存存20KB和和磁磁带带机机1台台,调调入入内内存存与与J3一起运行。剩下内存空闲块是一起运行。剩下内存空闲块是15KB、5KB,打印机,打印机1台台8:35J5到达,因无磁带机
14、,不能调入。到达,因无磁带机,不能调入。2024/4/20 周六周六操作系统复习操作系统复习179:00J3结结束束。释释放放资资源源后后,系系统统有有内内存存75KB,5KB、打打印印机机和和磁磁带带机机个个1台台。J2调调入入,内内存存余余45KB,5KB、磁磁带带机机剩剩1台台、打打印印机机0台台。J5仍仍不不能能进进入入(无无打打印印机机)。将将J2、J4运运行行。J4还需运行还需运行5分钟。分钟。9:10J4结结束束,释释放放资资源源后后,内内存存空空余余70KB、磁磁带带机机空空2台台、打印机打印机0台。台。J5仍不能进入。仍不能进入。J2单独运行单独运行(还需还需5分钟分钟)。9
15、:15J2结结束束,释释放放资资源源后后,内内存存有有100KB、磁磁带带机机有有2台台、打印机有打印机有1台。台。J5调入运行。调入运行。9:30J5结束。结束。解:解:(1)作业被调度的先后次序为作业被调度的先后次序为J1,J3,J4,J2,J5(2)全部作业运行结束的时间为全部作业运行结束的时间为9:30(3)作业的平均周转时间为作业的平均周转时间为(30+55+40+40+55)5=44(分钟分钟)(4)最大作业周转时间为最大作业周转时间为55分钟。分钟。2024/4/20 周六周六操作系统复习操作系统复习18CPU磁带磁带1磁带磁带2打印机打印机8:008:20J1J1J1J1,J3
16、J38:30J1J1J1结束结束J4J3J2,J3到到J2不入不入J3进入进入J3,J48:35J3,J4J5到达到达J5不入不入9:00J4J3J3结束结束9:10J4结束结束内存余内存余85K25K15,515,5J2,J445,5J4J29:15J2J270KJ2结束结束9:3090KJ5J5J5J5结束结束J1到达到达J1进入进入J4到达到达J2不入不入J4进入进入J2进入进入J5仍不仍不能进入能进入J5进入进入以下是画图分析法:以下是画图分析法:2024/4/20 周六周六操作系统复习操作系统复习194多多道道批批处处理理系系统统中中配配有有一一个个处处理理器器和和2台台外外设设(D
17、1和和D2),用用户户存存储储空空间间为为100MB。已已知知系系统统采采用用可可抢抢占占式式的的高高优优先先数数调调度度算算法法和和不不允允许许移移动动的的可可变变分分区区分分配配策策略略,设设备备分分配配按按照照动动态态分分配原则。今有配原则。今有4个作业同时提交给系统,如下表所示。个作业同时提交给系统,如下表所示。作业名作业名优先数优先数运行时间运行时间内存需求内存需求A65分钟分钟50MB34分钟分钟10MC87分钟分钟60MD46分钟分钟20M作业运行时间和作业运行时间和I/O时间按下述顺序进行:时间按下述顺序进行:A.CPU(1分钟分钟),D1(2分钟分钟),D2(2分钟分钟)B.
18、CPU(3分钟分钟),D1(1分钟分钟)C.CPU(2分钟分钟),D1(3分钟分钟),CPU(2分钟分钟)D.CPU(4分钟分钟),D1(2分钟分钟)忽略其他辅助操作,求忽略其他辅助操作,求4个作业的平均周转时间是多少分钟。个作业的平均周转时间是多少分钟。11分钟分钟分析见后页分析见后页2024/4/20 周六周六操作系统复习操作系统复习20C C D D D C C A D BBBC C CA A D D BA A12345678910111213CPUD1D2时间时间A的周转时间为的周转时间为12分钟分钟B的周转时间为的周转时间为13分钟分钟C的周转时间为的周转时间为7分钟分钟D的周转时间
19、为的周转时间为12分钟分钟所以平均周转时间为所以平均周转时间为(12+13+7+12)/4=11(分钟分钟)5.有一个具有两道作业的批处理系统(最多可有两道作业有一个具有两道作业的批处理系统(最多可有两道作业同时装入内存执行),作业调度采用计算时间短的作业优先同时装入内存执行),作业调度采用计算时间短的作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法,调度算法,进程调度采用以优先数为基础的抢占式调度算法,今有如下作业序列,作业优先数即为进程优先数,优先数越今有如下作业序列,作业优先数即为进程优先数,优先数越小优先级越高:小优先级越高:(1)列出所有作业进入内存时间及结束时间。列出所
20、有作业进入内存时间及结束时间。(2)计算平均周转时间。计算平均周转时间。2024/4/20 周六周六操作系统复习操作系统复习21作业名到达时间估计运行时间优先数J110:1020分钟5J210:2030分钟3J310:3025分钟4J410:5020分钟6分析:分析:10:10J1到达,进入系统,运行到达,进入系统,运行10分钟分钟10:20J2到达,进入系统,因优先级高于到达,进入系统,因优先级高于J1抢夺抢夺CPU开始开始运行运行10:30J3到达后备队列,因为系统已经载入到达后备队列,因为系统已经载入2个作业,无个作业,无法进入系统法进入系统10:50J2运行结束退出,运行结束退出,J4
21、到达,根据短作业优先,调入到达,根据短作业优先,调入J4,由于,由于J1的优先级高于的优先级高于J4,J1开始运行开始运行11:00J1运行结束退出,运行结束退出,J3进入系统,由于进入系统,由于J3优先级较高,优先级较高,开始运行开始运行11:25J3运行结束退出,运行结束退出,J4开始运行开始运行11:45J4运行结束运行结束2024/4/20 周六周六操作系统复习操作系统复习22答:(答:(1)各个作业进入主存时间、结束时间和周转时间如)各个作业进入主存时间、结束时间和周转时间如下表所示:下表所示:(2)平均周转时间:()平均周转时间:(50+30+55+55)/4=47.5(min)2
22、024/4/20 周六周六操作系统复习操作系统复习23作业名提交时间进入时间结束时间周转时间J110:1010:1011:0050J210:2010:2010:5030J310:3011:0011:2555J410:5010:5011:45556有有一一个个多多道道程程序序设设计计系系统统,采采用用不不可可移移动动的的可可变变分分区区方方式式管管理理主主存存空空间间,设设主主存存空空间间为为100K,采采用用最最先先适适应应分分配配算算法法分分配配主主存存,作作业业调调度度采采用用响响应应比比高高者者优优先先算算法法,进进程程调调度度采采用用时时间间片片轮轮转转算算法法(即即内内存存中中的的作
23、作业业均均分分CPU时时间间),今今有有如如下下作作业序列:业序列:假假定定所所有有作作业业都都是是计计算算型型作作业业且且忽忽略略系系统统调调度度时时间间。回回答答下下列列问题:问题:(1)列表说明各个作业被装入主存的时间、完成时间和周转时间;列表说明各个作业被装入主存的时间、完成时间和周转时间;(2)写出各作业被调入主存的顺序;写出各作业被调入主存的顺序;(3)计算计算5个作业的平均周转时间。个作业的平均周转时间。2024/4/20 周六周六操作系统复习操作系统复习24作业名提交时间需要执行时间要求主存量J110:0040分钟25KJ210:1530分钟60KJ310:3020分钟50KJ
24、410:3525分钟18KJ510:4015分钟20K答答:(1)各各个个作作业业被被装装入入主主存存的的时时间间、完完成成时时间间和和周周转转时时间间如下表所示:如下表所示:(2)作业被调入主存的顺序为)作业被调入主存的顺序为J1,J2,J5,J3,J4。(3)平均周转时间)平均周转时间=(65+60+85+95+55)/5=72(分钟)。(分钟)。2024/4/20 周六周六操作系统复习操作系统复习25作业名装入主存时间作业完成时间周转时间J110:0011:0565J210:1511:1560J311:1511:5585J411:3512:1095J511:0511:355526信号量机
25、制解决进程同步问题的一般方法:信号量机制解决进程同步问题的一般方法:1.为为同同步步双双方方设设置置各各自自的的信信号号量量,初初值值为为其其初初始始状状态态可可用用的的资资源源数数(故故该该信信号号量量称称为为资资源源信信号号量量或或私有信号量私有信号量);2.同同步步双双方方任任一一进进程程在在进进入入临临界界区区之之前前,应应先先对对自自己己的的信信号号量量执执行行wait()操操作作,以以测测试试是是否否有有自自己己可可用用的的资资源源。若若有有资资源源可可用用,则则进进入临界区,否则阻塞;入临界区,否则阻塞;3.同同步步双双方方任任一一进进程程离离开开临临界界区区后后,应应对对合合作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套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。