操作系统课后题答案.pdfVIP

4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 5．在操作系统中为什么要引入进程概念？它会产生什么样的影响 ? 答：为了使程序在多道程序环境下能并发执行， 并对并发执行的程序加以控制和 描述，在操 作系统中引入了进程概念。 影响 : 使程序的并发执行得以实行。 7．试说明 PCB 的作用，为什么说 PCB 是进程存在的惟一标志？ 答： PCB 是进程实体的一部分，是操作系统中最重要的记录型 数据结构 。作用 是使一个在 多道程序环境下不能独立运行的程序， 成为一个能独立运行的基本单位， 成为能 与其它进程 并发执行的进程。 OS是根据 PCB对并发执行的进程进行控制和管理的。 8．试说明进程在三个基本状态之间转换的典型原因。 答： （1）就绪状态 →执行状态：进程分配到 CPU资源 （2）执行状态 →就绪状态：时间片用完 （3）执行状态 →阻塞状态： I/O 请求 （4）阻塞状态 →就绪状态： I/O 完成 19.为什么要在 OS 中引入线程 在 OS 中引入线程的目的，是为了使多个程序能并发执行，以提高资源利用率和 系统吞吐量。在 OS 中再引入线程，则是为了减少程序在并发执行时所付出的时 空开销，使 OS具有更好的并发性。 7．试说明低级调度的主要功能。 答：（ 1）保存处理机的现场信息（ 2）按某种算法选取进程（ 3）把处理机分配 给进程。 10．试比较 FCFS和 SPF两种进程调度算法。 答：相同点：两种调度算法都可以用于作业调度和进程调度。 不同点： FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的 作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于 长作业 / 进程，不利于短作业 / 进程。 SPF算法每次调度都从后备队列中选择一个 或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业 / 进 程，不利于长作业 / 进程。 3 ．为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？ 答：（ 1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使 这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。 （2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一 个时间片段即可完成， 便可获得与终端作业一样的响应时间。 对于稍长作业， 通 常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。 （3）长批处理作业，它将依次在第 1，2 ，…，n 个队列中运行，然后再按轮转 方式运行， 用户不必担心其作业长期得不到处理。 所以， 多级反馈队列调度算法 能满足多用户需求。 22 ．银行家算法中出现以下资源分配，试问（ 1）该状态是否安全？（ 2 ）若进 程 P2 提出 Request(1,2,2,2)后，系统能否将资源分配给它？ 试问： （1）该状态是否安全？ （2）若进程 P2 提出请求 Request （1,2,2,2）后，系统能否将资源分配给它？ (参 考答案有错 ) 答： （1）安全，因为存在安全序列 {P0,P3,P4,P1,P2} （2）系统能分配资源，分析如下。 ① Request(1,2,2,2) =Need2(2,3,5,6); ② Request(1,2,2,2) =Available2(1,