操作系统答案2015-6-6

《操作系统答案2015-6-6》由会员分享，可在线阅读，更多相关《操作系统答案2015-6-6（165页珍藏版）》请在文档大全上搜索。

1、西 电 汤 子 瀛操作系统答案董智勇2015/6/6157目 录第一章os引论1一、单选题1单选题答案2二、简答题31设计现代OS的主要目标是什么?32OS的作用可表现为哪几个方面?33试说明推动多道批处理系统形成和发展的主要动力是什么?34何谓脱机I/O和联机I/O?35试说明推动分时系统形成和发展的主要动力是什么?46试说明实时任务的类型和实时系统的类型.47实现多道程序应解决哪些问题?48试比较单道与多道批处理系统的特点及优缺点.49实现分时系统的关键问题是什么?应如何解决?510为什么要引入实时操作系统?511OS具有哪几大特征?它的最基本特征是什么?512内存管理有哪些主要功能?它们

2、的主要任务是什么?513处理机管理具有哪些功能?它们的主要任务是什么?614设备管理有哪些主要功能?其主要任务是什么?615文件管理有哪些主要功能?其主要任务是什么?616试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.617是什么原因使操作系统具有异步性特征?718试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?719MS-DOS由哪几部分组成?每部分的主要功能是什么?720为什么Microsoft在开发OS/2时，选中了80286芯片?721OS/2的主要功能是什么?722多处理机OS有哪几种模式?各有何优缺点?823试说明网络OS的主要功能.824试比较

3、网络OS和分布式OS.825操作系统的定义是什么？它的五大主要功能是什么？926解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。927操作的有哪些基本特征？9第二章 进程管理10一、单项选择题10二、判断题（正确的划Ö，错误的划´并改正）15三、填空题15四、简答题171、试画出下面条语句的前趋图:172、已知一个求值公式(A+3B) / (B+5A)，若A、B已赋值，试画出该公式求值过程的前趋图。173、图2.7给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。194、某系统的进程状态转换图如图2.8所示，请说明：205、在

4、单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。可能出现上述情形吗？如果可能请说明理由。216、试利用Bernstein条件证明S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的?227、如图一所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。现设分别有进程处于执行态、就绪态和等待态，试判别下列诸条件式是否成立？为什么？228、程序并发执行为什么会产生间断性?239、程序并发执行为何会失去封闭性和可再现性?2310、在操作系统中为什么要引入进程概念?它会产生什么样的影响?2311、试从动态性，并发性和独立性上比较进程和程序?231

5、2、试说明PCB的作用?为什么说PCB是进程存在的唯一标志?2413、试说明进程在三个基本状态之间转换的典型原因.2414、为什么要引入挂起状态?该状态具有哪些性质?2415、在进行进程切换时，所要保存的处理机状态信息主要有哪些?2516、试说明引起进程创建的主要事件.2517、试说明引起进程撤消的主要事件.2518、在创建一个进程时，需完成的主要工作是什么?2519、在撤消一个进程时，需完成的主要工作是什么?2520、试说明引起进程阻塞或被唤醒的主要事件是什么?2621、试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.2622、什么是用户级线程和内核级线程?并对它们进行

6、比较.2623、在Solaris OS中，设置了哪几种线程?轻型线程的作用是什么?2724、什么是临界资源和临界区?2725、为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码?2726、同步机构应遵循哪些基本准则?为什么?2827、试从物理概念上来说明记录型信号量和wait和signal操作?2828、你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则?2829、在生产者消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有何影响?2930、在生产者消费者问

7、题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?3031、我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.3232、试修改下面生产者消费者问题解法中的错误:3233、在测量控制系统中的数据采集任务，把所采集的数据送n个缓冲区组成的缓冲池中的某个空缓冲区；计算任务从该缓冲池中的某一个满缓冲区取出数据进行计算.试写出利用信号量机制实现两者共享缓冲区的同步算法.3334、画图说明管程由哪几部分组成?为什么要引入条

8、件变量?3635、如何利用管程来解决生产者消费者问题?3636、什么是AND信号量?试利用AND信号量写出生产者消费者问题的解法.3637、哲学家进餐问题是描述有五个哲学家，他们的生活方式是交替地进行思考和进餐。哲学家们共用一张圆桌，分别坐在周围的五把椅子上。在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取用其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，进餐完毕，放下筷子又继续思考。假定用一个信号量表示一支筷子，由这五个信号量构成信号量组：int stick5；所有信号量初值为1，第i个哲学家的活动描述如图3.1所示，试问这五个哲学家的进餐活动是否会发生死锁？3838、

9、（上海交通大学1996年试题）哲学家甲请哲学家乙、丙、丁到某处讨论问题，约定全体到齐后开始讨论；在讨论的间隙四位哲学家进餐，每人进餐时都需使用刀、叉各一把，餐桌上的布置如图2.9所示。请用信号量及P、V操作说明这四位哲学家的同步、互斥过程。此过程不会死锁。4139、某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，可以同时读该数据库。请用信号量P、V操作描述这一组进程的工作过程。4340、（华中理工大学1999年试题）设公共汽车上，司机和售票员的活动分别是：4441、在生产者-消费者问

10、题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况？4542、在单处理机环境下，进程间有哪几种通信方式?4743、试比较进程间的低级通信工具与高级通信工具.4744、消息队列通信机制应有哪几方面功能?4745、试比较消息队列与管道通信机制.47第三章 处理机调度与死锁48一、单项选择题48二、填空题51三、问答题541、为什么说采用有序资源分配法不会产生死锁？542、高级调度与低级调度的主要任务是什么?为什么要引入中级调度?543、在作业调度中需做出哪两个决定?544、在剥夺调度方式中，有哪些剥夺原则?545、选择调度方式和调度算法时，应遵循的准则是什么?546、为什么说多

11、级反馈队列能较好地满足各种用户的需要?547、在按时间片轮转调度算法中，在确定时间片的大小时，应考虑哪些因素?558、为实现实时调度，对实时系统提出了哪些要求?559、目前常用的调度方式和算法，能否应用到实时系统中?5510、在多处理机系统中，比较有代表性的线程调度方式有哪几种?5511、试比较自调度和成组调度?5512、在OS/2中采用哪种调度方式和调度算法?5613、何谓死锁?产生死锁的原因和必要条件是什么?5614、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?5615、请详细说明可通过哪些途径预防死锁?56四、应用题571、8:30时，作业1运行完毕，释放