嘉应学习期末复习操作系统简答题.docxVIP

PAGE / NUMPAGES OS(操作系统)的作用可表现在哪几个方面？（1.2） （1）OS 作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 2、试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：（1.4） 答：主要动力来源于四个方面的社会需求与技术发展 （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 3、OS 有哪几大特征？其最基本的特征是什么？（1.11） 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性 4、什么是微内核OS？（1.20） 答：1、足够小的内核；2、基于客户 /服务器模式； 3、应用机制与策略分离原理；4、采用面向对象技术 5、何谓微内核技术？在微内核中通常提供了哪些效用？（1.25） 答：把操作系统中更多的成分和效用放到更高的层次（即用户模式）中去运行,而留下一个尽量小的内核,用它来完成操作系统最基本的核心效用,称这种技术为微内核技术。 在微内核中通常提供了进程（线程）管理、低级存储器管理、中断和陷入处理等效用。 6、画出下面四条语句的前趋图：（2.2） S1：a =x+y; S2：b=z+1; S3：c=a–b ； S4：w =c+1; S4S3 S4 S3 S1 S2 S2 7、试说明PCB的作用具体表现在哪几个方面？为什么说PCB是进程存在的唯一标志？（2.7） 答：PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构 。作用是使一个多道程序环境下不能独立运行的程序,为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的. 8、试说明进程在三个基本状态之间转换的典型原因（2.11） 答：1、就绪状态 → 执行状态：进程分配到CPU资源 执行状态 → 就绪状态：时间片用完 执行状态 → 阻塞状态： I/O 请求 4、阻塞状态 → 就绪状态： I/O 完成 9、试从调度性,并发性,拥有资源及系统开销方面对进程和线程进行比较。（2.21） 答：1、调度性。线程在OS中作为调度和分派的基本单位,进程只作为资源拥有的基本单位 2、并发性。进程可以并发执行,一个进程的多个线程也可并发执行。 3、拥有资源。进程始终是拥有资源的基本单位,线程只拥有运行时必不可少的资源,本身基本不拥有系统资源,但可以访问隶属进程的资源 4、系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。 10、何谓用户级线程和内核支持线程？（2.23） 答：1、用户级线程：仅存在于用户空间中的线程,无须内核支持。这种线程的创建、撤销、线程间的同步与通信等效用,都无需利用系统调用实现。用户级线程的切换通常发生在一个应用进程的诸多线程之间,同样无需内核支持。 2、内核支持线程：在内核支持下运行的线程。无论是用户进程中的线程,还是系统线程中的线程,其创建、撤销和切换等都是依靠内核,在内核空间中实现的。在内核空间里还 为每个内核支持线程设置了线程控制块,内核根据该控制块感知某线程的存在并实施控制。 11、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？（3.1） 答：高级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理器分配给进程。 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源,将它们调至外存等待,把进程状态改为就绪驻外存状态或挂起状态。 12、试比较 FCFS 和 SPF 两种进程调度算法（3.12） 答：相同点：两种调度算法都可以用于作业调度和进程调度。 不同点： FCFS 调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程,不利于短作业 /进程。SPF算法每次调度都从后备队列中选择一个或若干个预计运行时间最短的作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。 13、何谓死锁？产生死锁的原因和必要条件是什么？（3.27） 答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。 必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件 14 答案：（ 1）安全,因为存在安全序列 {P0,P3,P4,P1,P2} （2）系统能分配 ,分析如下： ① Request(1,2,2,2) =Need2