![点击分享此内容可以赚币 分享](/master/images/share_but.png)
操作系统课后参考答案.doc
《操作系统课后参考答案.doc》由会员分享,可在线阅读,更多相关《操作系统课后参考答案.doc(25页珍藏版)》请在咨信网上搜索。
1、第一章操 作系统引论思考与练习题1. 什么是操作系统?它的主要功能是什么?2. 什么是多道程序设计技术?多道程序设计技术的主要特点是什么?3. 批处理系统是怎样的一种操作系统?它的特点是什么?4. 什么是分时系统?什么是实时系统?试从交互性,及时性,独立性,多路性,可靠性等几个方面比较分时系统和实施系统。5. 实时系统分为哪俩种类型?6. 操作系统主要特征是什么?7. 操作系统也用户的接口有几种?它们各自用在什么场合?8. “操作系统是控制硬件的软件”这一说法确切吗?为什么?9. 设内存中有三道程序,A,B,C,它们按ABC的先后顺序执行,它们进行“计算”和“I/o操作”的时间如表1-2所示,
2、假设三道程序使用相同的I/O设备。表1-2 三道程序的操作时间操作程序计算I/o操作计算A203010B305020C102010(1) 试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。(2) 试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。10将下列左右两列词连接起来形成意义最恰当的5对。DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计 C语言11选择一个现代操作系统,查找和阅读相关的技术资料,写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。答案1 答:操作系
3、统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合。2答:把多个独立的程序同时放入内存,使她们共享系统中的资源。 1)多道,即计算机内存中同时放多道相互独立的程序。2) 宏观上并行,是指共识进入系统的多道程序都处于运行过程。 3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流地占有CPU,交替执行。3答:批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中,然后在操作系统的控制下,用户的作业自动的执行。 特点是:资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。4答:分时系统:允许多个终端用户同时使用计算机,在
4、这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。实时系统:对外输入出信息,实时系统能够在规定的 时间内处理完毕并作出反应。 1)多路性:分时系统是为多个终端用户提供服务,实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。 2)独立性:每个终端向实时系统提出服务请求时,是彼此独立的工作、互不干扰。 3)及时性:实时信息处理系统与分时系统对及时性的要求类似,都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高,是以控制对象所要求的开始截止时间或完成截止时间来确定的。5答:(1)实时控制系统 (2)实时信息处理系统。6答:1)并发性
5、 2)共享性 3)虚拟性 4)不确定性。7答:两种,命令接口 ,程序接口。 命令接口:分为联机命令接口,脱机命令接口,图形用户命令接口。方便用户直接控制自己的作业而提供的接口。 程序接口:又称系统调用,是为了用户在程序一级访问操作系统功能而设置的。8答:不正确,因为操作系统不仅仅是控制硬件,同时它还控制计算机的软件。9(1)20ms+30ms+10ms+30ms+50ms+20ms+10ms+20ms+10ms=200ms (2) 20ms+30ms+10ms+40ms+20ms+10ms=130ms10DOS 网络操作系统 OS/2 自由软件 UNIX 多任务 Linux 单任务 Windo
6、wsNT 为开发操作系统而设计的C语言第二章 进程与线程思考与练习题1 操作系统中为什么要引入进程的概念?为了实现并发进程之间的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?2 试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。3 现代操作系统一般都提供多任务的环境,是回答以下问题。(1) 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?(2) 为支持进程的状态变迁,系统至少应该供哪些进程控制原语?(3) 当进程的状态变迁时,相应的数据结构发生变化吗?4 什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程
7、控制块应该包含的内容。5 假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少?6 试述线程的特点及其与进程之间的关系。7 根据图2-18,回答以下问题。(1) 进程发生状态变迁1、3、4、6、7的原因。(2) 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁,这种变迁称为因果变迁。下述变迁是否为因果变迁:32,45,72,36,是说明原因。(3) 根据此进程状态转换图,说明该系统CPU调度的策略和效果。8 回答以下问题。(1) 若系统中没有运行进程,是否一定没有
8、就绪进程?为什么?(2) 若系统中既没有运行进程,也没有就绪进程,系统中是佛就没有阻塞进程?解释。(3) 如果系统采用优先级调度策略,运行的进程是否一定是系统中优先级最高的进程?为什么?9 假如有以下程序段,回答下面的问题。S1: a=3-x;S2: b=2*a;S3: c=5+a;(1) 并发程序执行的Bernstein 条件是什么?(2) 是画图表示它们执行时的先后次序。(3) 利用Bernstein 条件证明,S1、S2和S3哪两个可以并发执行,哪两个不能。 答案1. 答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引
9、入进程的概念。 为了防止操作系统及其关键的数据结构受到用户程序破坏,将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。2. 答:运行状态就绪状态:此进程根据自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。 运行状态阻塞状态:一个进程从运行状态道阻塞状态后。系统会调用进程调度程序重新选择一个进程投入运行。3.(1) 答:为支持多进程的并发执行,系统必须建立的数据结构式PCB,不同状态进程的PCB用链表组织起来,形成就绪队列、阻塞队列。(2) 答:阻塞原句、唤醒原句、挂起原句、激活原句(3) 答:创建原句:建立进程的PCB,并将进程投
10、入就绪队列。 撤销原句:删除进程的PCB,并将进程在其队列中摘除。 阻塞原句:将京城PCB中进程的状态从运行状态改为阻塞状态,并将进程投入阻塞队列。 唤醒原句:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从则色队列摘下,投入到就绪队列中。4. 答:进程控制块(PCB)是为了描述进程的动态变化而设置的一个与进程相联系的数据结构,用于记录系统管理进程所需信息。PCB是进程存在的唯一标识,操作系统通过PCB得知进程的寻在。为了进程管理,进程控制块包括以下几方面。(1) 进程的描述信息,包括进程标识符、进程名等。(2) 进程的当前状况。(3) 当前队列链接指针。(4) 进程的家族关系。为了
11、中断处理,进程控制块的内容应该包括处理机状态信息和各种寄存器的内容,如通用寄存器、指令计数器、程序状态字(PSW)寄存器及栈指针等。为了内存管理的需要,进程控制块的内容应该包括进程使用的信号量、消息队列指针等。为了设备管理,进程控制块的内容应该包括进程占有资源的情况。5. 答:就绪队列中有10个进程,这10个进程轮换执行,每隔进程的运行时间是300ms,切换另一个进程所花费的总时间是10ms,隐刺系统化在进程切换上的时间开销占系统整个时间的比例是:10/(300+10)=3.2%.6. 答:线程是进程内的一个相对独立的运行单元,是操作系统调度和分派的单位。线程只拥有一点必不可少的资源(一组寄存
12、器和栈),但可以和铜属于一个进程的其他线程共享进程拥有的资源。 线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。7.(1) 答:1表示新进程创建后,进入高优先级就绪队列;3表示进程因请求I/O活等待某件事儿阻塞;4表示进程运行的时间片到;6表示进程I/O完成或等待的时间到达;7表示进程运行顽皮而退出。(2) 答:32是因果变迁,当一个进程从运行态变为阻塞态时,此时CPU空闲,系统首先到高优先级队列中选择一个进程投入运行。45是因果变迁,当一个进程运行完毕时,此时CPU空闲,系统首先到高优先级队列中选择进程,但如果高优先级队列为空,则从低优先队列中选择一个进
13、程投入运行。72 是因果变迁,当一个进程运行完毕时,CPU空闲,系统首先到高优先级队列中选择一个进程投入运行。36不是因果变迁。一个进程阻塞时由于自身的原因而发生的,和另一个进程等待的时间到达没有因果关系。(3) 答:当进程调度时,首先从高优先级就绪队列选择一个进程,赋予它的时间片为100ms。如果高优先级就绪队列为控,则从低优先级就绪队列选择进程,但赋予该进程的时间片为500ms。这种策略一方面照顾了短进程,一个进程如果在100ms运行完毕它将退出系统,更主要的是照顾了I/O量大的进程,进程因I/O进入阻塞队列,当I/O完成后它就进入了高优先级就绪队列,在高优先级就绪队列等待的进程总是优于低
14、优先级就绪队列的进程。而对于计算量较大的进程,它的计算如果在100ms的时间内不能完成,它将进入低优先级就绪队列,在这个队列的进程被选中的机会要少,只有当高优先级就绪队列为空,才从低优先级就绪队列选择进程,但对于计算量大的进程,系统给予的适当照顾时间片增大为500ms。 8.(1) 答:是。若系统中没有运行进程,系统会马上选择一个就绪进程队列中的进程投入运行。只有在就绪队列为空时,CPU才会空闲。(2) 答:不一定。当系统中所有进程分别等待各自希望发生的事件时,它们都处于阻塞状态,此时系统中既没有运行进程,也没有就绪进程。这种情况出现时,如果各个进程没有相互等待关系,只要等待的时间发生了,进程
15、就会从等待状态转化为就绪状态。但如果处于阻塞状态的进程相互等待彼此占有的资源,系统就有可能发生死锁。(3) 答:不一定。因为高优先级的进程有可能处于等待状态,进程调度程序只能从就绪队列中挑选一个进程投入运行。被选中进程的优先级在就绪队列中是最高的,但在整个系统中它不一定是最发哦的,等待队列中进程的优先级有可能高于就绪队列中所有进程的优先级。9.(1) 答: P1和P2并发执行的条件是,当且仅当 R(P1)W(P2) R(P2) W(P1) W(P1)W(P2)=(2)S1S2S3 (3) 答:R(S1)=x,W(S2)=a,R(S2)=a,W(S2)=b,R(S3)=a,W(S3)=c所以W(
16、S1) R(S2)=a, 因此S1和S2不能并发执行。 W(S1)R(S2)=a, 因此S1和S3也不能并发执行。而R(S2) W(S3) R(S3) W(S2) W(S2) W(S3)=, 因此S2和S3可以并发执行。第三章 进程同步与通信思考与练习题1 一下进程之间存在相互制约关系吗?若存在,是什么制约关系?为什么?(1) 几个同学去图书馆借同一本书。(2) 篮球比赛中两队同学争抢篮板球。(3) 果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。(4) 商品的入库出库。(5) 工人做工与农民种粮。2 在操作系统中引入管程的目的是什么?条件变量的作用是什么?3 说明P、V操作为什么要设计成原
17、语。4 设有一个售票大厅,可容纳200人购票。如果厅内不足200人则允许进入,超过则在厅外等候;售票员某时只能给一个购票者服务,购票者买完票后就离开。试问:(1) 购票者之间是同步关系还是互斥关系?(2) 用P、V操作描述购票者的工作过程。5 进程之间的关系如图3-16所示,试用P、V操作描述它们之间的同步。6 有4个进程P1、P2、P3、P4共享一个缓冲区,进程P1向缓冲区存入消息,进程P2、P3、P4从缓冲区中去消息,要求发送者必须等三个进程都去过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息,用P、V操作描述四个进程存取消息的情况。7 分析生产者消费者问题中多个P操作颠倒引起的后
18、果。8 读者写者问题中写者优先的实现。9 写一个用信号量解决哲学家进餐问题不产生锁死的算法。10 一个文件可有若干个不同的进程所共享,每个进程具有唯一的编号。假定文件可有满足下列限制的若干个不同的进程同时访问,并发访问该文件的哪些进程的编号的总和不得大于n,设计一个协调对该文件访问的管程。11 用管程解决读者写者问题,并采用公平原则。答案1.(1) 答:存在互斥关系,因为同一本书只能借给一个同学。(2) 答:存在互斥关系,因为篮球只有一个,两队只能有一个队抢到球(3) 答:存在同步关系,因为最后一道工序的开始依赖于前一道工序的完成。(4) 答:存在同步关系,因为商品若没有入库就无法出库,若商品
19、没有出库,装满了库房,也就无法再入库。(5) 答:工人与农民之间没有相互制约关系。2. 答:引入管程的目的是为了实现进程之间的同步和互斥。优于使用信号量在解决同步和互斥问题时要设置多个信号量,并使用大量的P、V操作,其中P操作的排列次序不当,还会引起系统死锁,因此引入另外一种同步机制。3. 答:用信号量S表示共享资源,其初值为1表示有一个资源。设有两个进程申请该资源,若其中一个进程先执行P操作。P操作中的减1操作有3跳及其指令组成:去S送寄存器R;R-1送S。若P操作不用原语实现,在执行了前述三条指令中的2条,即还未执行R送S时(此时S值仍为1),进程被剥夺CPU,另一个进程执行也要执行P操作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课后 参考答案
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。