操作系统1-3章习题讲解--操作系统期中考试讲评 (2).ppt
《操作系统1-3章习题讲解--操作系统期中考试讲评 (2).ppt》由会员分享,可在线阅读,更多相关《操作系统1-3章习题讲解--操作系统期中考试讲评 (2).ppt(36页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、操作系操作系统1-3章章习题讲解解-操作系操作系统期中考期中考试讲评n 1.OS的主要目标是什么?的主要目标是什么?(P33)解答:解答:1)方便性:方便用户、程序员;)方便性:方便用户、程序员;2)有效性:提高软硬件资源利用率;)有效性:提高软硬件资源利用率;3)可扩充性:便于扩充功能和性能;)可扩充性:便于扩充功能和性能;4)开放性:增加系统兼容性和互操作)开放性:增加系统兼容性和互操作性。性。Chap1 操作系统引论操作系统引论n 2.OS的作用可表现在哪几个方面?的作用可表现在哪几个方面?(P33)解答:解答:1)从一般用户的观点,可把)从一般用户的观点,可把OS看作看作是用户与计算机
2、硬件系统之间的是用户与计算机硬件系统之间的接口接口;2)从资源管理角度看,可把)从资源管理角度看,可把OS视为视为计算机系统计算机系统资源的管理者资源的管理者;3)OS作为系统软件覆盖在裸机之上作为系统软件覆盖在裸机之上后,便可获得一台功能显著增强的虚拟机后,便可获得一台功能显著增强的虚拟机器,因此,器,因此,OS还有还有扩充机器扩充机器的作用。的作用。Chap1 操作系统引论操作系统引论n 13.OS有那几大特征?最基本的特征是什有那几大特征?最基本的特征是什么?(么?(P33)解答:基本特征是:并发、共享、虚拟、解答:基本特征是:并发、共享、虚拟、异步。最基本的特征是异步。最基本的特征是:
3、并发性和共享性并发性和共享性Chap1 操作系统引论操作系统引论n 18.什么原因使什么原因使OS具有异步性?具有异步性?(P33)解答:解答:1)程序执行结果是不确定的,即程序)程序执行结果是不确定的,即程序运行结果是不可再现的。运行结果是不可再现的。2)每个程序在何时执行,多个程序)每个程序在何时执行,多个程序间的执行次序以及完成每个程序的时间都间的执行次序以及完成每个程序的时间都是不确定的,即不可预知性。是不确定的,即不可预知性。Chap1 操作系统引论操作系统引论n 22.基于微内核的基于微内核的OS中,应用了哪些新技中,应用了哪些新技术?术?(P33)解答:客户解答:客户/服务器技术
4、、面向对象技术。服务器技术、面向对象技术。Chap1 操作系统引论操作系统引论n补充补充1 1:什么是多道程序设计:什么是多道程序设计?实现多道实现多道程序设计的计算机需要那些必不可少的硬程序设计的计算机需要那些必不可少的硬件支持件支持?采用多道程序设计会带来什么好采用多道程序设计会带来什么好处处?解答:在计算机内存中同时存放几道相互独解答:在计算机内存中同时存放几道相互独立的程序,它们在管理程序的控制下相互立的程序,它们在管理程序的控制下相互穿插地运行,共享穿插地运行,共享CPU和外设等资源。和外设等资源。硬件支持:硬件支持:中断技术中断技术优点:资源的利用率、系统吞吐量大。优点:资源的利用
5、率、系统吞吐量大。Chap1 操作系统引论操作系统引论n补充补充2 2:操作系统是如何从单道批处理,:操作系统是如何从单道批处理,发展到多道批处理,再到分时系统的,随发展到多道批处理,再到分时系统的,随之出现了哪些技术。之出现了哪些技术。解答:解答:1)单道)单道多道批处理:提高资源利用多道批处理:提高资源利用里,产生了多道程序设计技术、通道、中里,产生了多道程序设计技术、通道、中断、作业管理、处理机管理、存储管理、断、作业管理、处理机管理、存储管理、文件系统。文件系统。2)批处理)批处理分时系统:提高系统的交分时系统:提高系统的交互能力,产生了时钟技术。互能力,产生了时钟技术。Chap1 操
6、作系统引论操作系统引论n补充补充3 3:分时系统的出现让用户感受到了:分时系统的出现让用户感受到了什么好处?典型的分时系统是什么?什么好处?典型的分时系统是什么?解答:解答:1)同时性或多路性:同时性或多路性:多用户同时操作、使多用户同时操作、使用计算机用计算机 2 2)独占性:独占性:各终端用户感觉到自己独占了各终端用户感觉到自己独占了计算机;计算机;3 3)及时性:及时性:用户请求在较短时间内相应;用户请求在较短时间内相应;4 4)交互性:交互性:用户能计算机进行人机对话用户能计算机进行人机对话。典型的分时系统:典型的分时系统:UNIXChap1 操作系统引论操作系统引论n 6 6:从动态
7、性、并发性和独立性上比较进程和:从动态性、并发性和独立性上比较进程和程序程序.(P81P81)答案答案见见P37-38P37-38n 7 7:说明:说明PCBPCB作用,为什么作用,为什么PCBPCB是进程存在唯一是进程存在唯一标志标志.(P81P81)解答:解答:1)PCB 是进程实体的一部分,是操作系统是进程实体的一部分,是操作系统中最重要的记录型数据结构。中最重要的记录型数据结构。PCB 中记录了操中记录了操作系统所需的用于描述进程情况及控制进程运作系统所需的用于描述进程情况及控制进程运行所需的全部信息。行所需的全部信息。2)在进程的整个生命周期中,系统总是通在进程的整个生命周期中,系统
8、总是通过其过其PCB 对进程进行控制,系统是根据进程的对进程进行控制,系统是根据进程的PCB 而不是任何别的什么而感知到该进程的存而不是任何别的什么而感知到该进程的存在的。在的。Chap2 进程管理进程管理n 10 10:进程切换时保存:进程切换时保存CPUCPU状态信息包含哪状态信息包含哪些?(些?(P81P81)解答:解答:1)通用寄存器)通用寄存器 2)指令计数器)指令计数器 3)程序状态字)程序状态字 4)用户栈指针)用户栈指针 注意:处理机状态是注意:处理机状态是PCB的一部分,它描的一部分,它描述了进程在处理机上执行时的各种信息;述了进程在处理机上执行时的各种信息;当进行进程切换时
9、,处理机中的这些信息当进行进程切换时,处理机中的这些信息统统要被其它进程覆盖,所以必须保存。统统要被其它进程覆盖,所以必须保存。Chap2 进程管理进程管理n 18 18:同步应该遵循的基本原则?(:同步应该遵循的基本原则?(P82P82)答案见答案见P50P50n 19 19:记录型信号量的:记录型信号量的waitwait和和signal signal 的物的物理含义(理含义(P82P82)作业问题:作业问题:1)只答出只答出wait、signal操作的原子性。操作的原子性。2)只答出)只答出wait表示申请一个资源,表示申请一个资源,signal表示释放一个资源。表示释放一个资源。Chap
10、2 进程管理进程管理解答:解答:1)wait操作意味着请求一个单位的资源;操作意味着请求一个单位的资源;若减若减1后后S.value0时,表示资源已分配完时,表示资源已分配完 毕,故进程调用毕,故进程调用block原语进行自我阻塞,原语进行自我阻塞,并被插入到等待队列中。并被插入到等待队列中。2)signal操作意味着释放一个单位的资源;操作意味着释放一个单位的资源;若加若加1后后S.value=0,表示等待队列中仍有表示等待队列中仍有进程等待该资源,故进程调用进程等待该资源,故进程调用wakeup原原语唤醒一个等待进程。语唤醒一个等待进程。Chap2 进程管理进程管理Cont.n 21:如何
11、使用信号量机制实现多个进程:如何使用信号量机制实现多个进程对临界资源的互斥访问?(对临界资源的互斥访问?(P82)解答解答:1)设置记录型信号量)设置记录型信号量mutex,初值为,初值为1。2)将访问临界资源的代码放置于)将访问临界资源的代码放置于wait(mutex);和和 signal(mutex)之间。之间。Chap2 进程管理进程管理n 23:在生产者:在生产者消费者问题中,如果缺消费者问题中,如果缺少了少了signal(full)和和signal(empty),对执行,对执行结果有何影响?结果有何影响?(P82)作业问题:作业问题:1)认为缓冲区满后会溢出(或缓冲区中原有)认为缓冲
12、区满后会溢出(或缓冲区中原有数据被覆盖)。数据被覆盖)。2)认为消费者(或生产者)阻塞就是死锁。)认为消费者(或生产者)阻塞就是死锁。3)只下结论,缺少分析过程。)只下结论,缺少分析过程。Chap2 进程管理进程管理Producer:repeat wait(empty)wait(mutex)signal(mutex)signal(mutex)until falseConsumer:repeat wait(full)wait(mutex)signal(mutex)signal(empty)until false(2)Wait(empty)成功,继续成功,继续(当缓冲区放当缓冲区放满后,生产者满后
13、,生产者进程也阻塞进程也阻塞)(1)Wait(full)不成不成功功,消费者进程消费者进程阻塞阻塞Chap2 进程管理进程管理n 24:在生产者:在生产者消费者问题中,如果将消费者问题中,如果将两个两个wait操作即操作即wait(full)和和wait(mutex)互互换位置,或者将换位置,或者将signal(mutex)与与signal(full)互换位置,结果会如何?互换位置,结果会如何?(P82)作业问题:作业问题:1)认为认为signal互换会引起死锁互换会引起死锁。2)缺少分析过程缺少分析过程。Chap2 进程管理进程管理Producer:repeat wait(empty)wai
14、t(mutex)signal(mutex)signal(full)until falseConsumer:repeat wait(mutex)wait(full)signal(mutex)signal(empty)until false(1)Wait(empty)成功,继续成功,继续(3)Wait(mutex)失失败败,生产者进,生产者进程阻塞程阻塞(2)Wait(mutex)成功成功,继续,继续(4)Wait(full)失失败,消费者败,消费者进程阻塞进程阻塞Chap2 进程管理进程管理Consumer:repeat wait(full)wait(mutex)signal(mutex)sig
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统1-3章习题讲解-操作系统期中考试讲评 2 操作系统 习题 讲解 期中考试 讲评
限制150内