计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)

所需积分/C币:34 2018-12-23 22:08:15 7.23MB PDF
97
收藏 收藏
举报

计算机操作系统课后习题答案(第四版)
15.处理机管理有哪些主要功能?它们的主要任务是什么? 答:处理杋管理的主要功能是:进科管理、进程同步、进程通信和处理机训度 进程管理:为作业创建进程,撒销己结束进程,控制进程在运行过程中的状态转 进程同步;为多个进程(會线程)的运行进行协调。 进程通信:用来实现在相互合作的进程之间的信息交换。 调度:(1)作业调度,从后备队里拨照一定的算法,选出若干个作业,为他们 分配运行所需的资源(首选是分配内存) (2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把 处理机分配给它,并设置运行现场,使进程投入执行。 16.内存管理有哪些主要功能?他们的主要任务是什么? 答:内存管理的主要功能有:内存分配、内存保护、地址映射和内存护充。 内存分配:为句道程序分配内存 内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充:用于实现请求调用功能,置换功能等。 17.设各管理有哪些主要功能?其主要任务是什么? 答:主功能有:缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务:完用户提出的I/请求。为用户分配1/0设备:提高CP和1/0 设备的利用率;提高I0速度:以及方便用户使用1/0设备 18.文件管理有哪些主要功能?其主要任务是什么? 答:文件管理主要功能:文件存储空冋的管理、目录管理、文件的读/写管理和 保护 文件管理的主要任务:管理用户文件和系统文件,方使用户使用,保证文件安全 性 19.试说明推动传统0S演变为现在的主要因素是什么? (1)系统安全。(2)网络的功能和服务。(3)支持多媒体 20。试描述什么是微内核0s。 答:1)足够小的内核2)基于客户/服务器模式3)应用机制与策略分离原理4) 采用面向对象技术。 21.微内核操作系统具有哪些优点?它为何能有这些优点? 答:(1》提高了系统的可扩展性:(2)增强了系统的可靠性:(3)同移植性: (4)提供了对分布式系统的支持:(5)融入了面向对象技术 23.在微内核中,为什么要采用客户/服务器模式? 答:CS模式具有独特的优点 1)数据的分布处理和存储。(2)便于集中管理。(3)灵活性和可扩充性 (4)易于改編应用软件。 22.现代操作系统较之传统操作系统又增加了哪些功能和特征? (1)进程(线程)管理。(2)低级存储器管理。(3)中断和陷入理 24.在基于微内核结构的05中,应用了哪些新技术? 答:在基于微内核结构的0s中,采用面向对象的程序设汁技术 25.何谓微内核技术?在微内核中通常提供了哪些功能? 容:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行, 而留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术 为儼内核技术。在微内核中通靠提供了进程(线程)管理、低级存储器管理、中 断和陷入处理等功能。 第二章 1.什么是趋图?为什么要引入前趋图? 答:前趋图( Precedence Graph)是一个有向太循环图,记为D. G Directed At Tent Graph),用于描述进程之间找行的前后关系 2.画出下面四条语句的前趋图: S1=a:=x+y:S2=b:=z+1:s3=c:=a-h:s4=w:=c+1: S 答:其前趋图为: 3.为什么程序邦发执行会产生间断性特征? 答:程序在并发执行时,由干它们共享系统资源,为完虚同一项任务需要相互合 作,致使这些并发执行的进程之间,形成了相互制约关系,从而使得进程在执行 期间出现间断性 4.程序并发执行时为什么会失去封闭性和可再现性? 答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由 多个程序改变,致使程序运行失去了封闻性,也会导致其大去同再现性 5.在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答;为了使程序在多道程序环境下能并发执行,并对井发执行的程序加以控制和 描述,在操作系统中引入了进程概念 影响:使程序的并发执行得以实行 6.试从动态性,并发性和独立性上比较进程和程序? 答:(1)动态性是进程最基本的特性。表现为由创建而产生,由调度而执行 因得不到资源而暂停执行,由撤销面消亡。进程有一定的生命期,而程序只是一 组有序的指今集合,是靜态实体。 2)并发性是进程的重要特征,同时也是s的重要特征。引入进程的目的 正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。 3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立 获得资源和独立调度的基本单位。对于未建立任何进程的程序,不能作为独立单 位参加运行。 7.试说明PCB的作用,为什么说PCB是进程存在的惟一标志? 答:PB是进程实体的一部分。是操作系统中最重要的记录型数据结枸。作用是 使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单 位,成为能与其它进程并发执行的进程。CS是根据PCB对并发执行的进程进行 控制和管理的。 8.PH提供了进程曾理和进程调度所雷要的哪些信息? 进程管理:通用寄存器.指令计数器、程序状态字、用户栈指针 进程调度:进程状态、进程伉先级、事件、其他信息 9.进程控制块的组织方式有哪几种? 线性方式、链方式、索引方式 10.何谓操怍系统内核?内核的主功能是什么? 现在操作系统一将0S划分为若干层次,再将S的不阃功能分別设置在不同 的层次中。通常将一些与硬件紧密相关的模块(如中断处理程序等)、各种常用设 备的驱动程序以及运行頻率较高的模块(如时钟管理、进程调度和许多模块所公 用的一些基本操作),都安排在紧靠硬件的软件层次中,将它们常驻内存,即通 常被称为的0内核 支撑功能:中斷处理。时钟管理、原语操作 资淖管理功能:进程管理、存储器管理、设备管理 11。试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CP资源 (2)执行状态→就绪状态;时问片用完 (3)执行状态→阻塞状态:I/①请求 (4)阻塞状态→就绪状态:I/0完成 12,为什么要引入批起状态?该状态有哪些性质? 答;引入挂起状态处于五种不同的詣要;终端用户要,父进程要,操作系統 詰要,对换崙要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。 13.在进行进程切换时,所要保存的处理机状态信息有哪些? 答:进行进程切换时,所要保存的处理机状态信息有: (1)进程当前暫存信息 (2)下一指令地址信息 (3)进程状态信息 (4)过程和系统调用参数及调用地址信息 14,试说明引起进程创建的主要事件。 答:引起进程创建的主要事件有:用户登录,作业调度、提供服务,应用请求。 15.试说明引起进程被撤销的主要事件。 答:引起进程被撤销的主要事件有:正常结東、昇常结東(越界错误,保护错 非法指令、特杈指令锠、运行超时、等待超时、算术运算锠、L/0故障)、外 界十预(操作员或操作系统十预、父进程请求、父进程终止) 16.在创建一个进程时所要完成的主要工作是什么? 答:(1)05发现请术创建新进程事件后,误用进程创建原语 Creat( (2)申请空白PCB (3)为新进程分配资源 (4)初始化进程控制块; 5)将新进程插入就绪队列 17.在撒销一个过程时所要完成的主要工作是什么? 答:(1)根据被终止进程标识符,从PCB集中检索出进程PC",读出该进程状 (2)若被终上进程处于执行状态,立即终止该走程的执行,置调度标志真 指示该进程被终止后重新调度。 3)若该进程还有了进程,应将所有子孙进程终止,以防它们成为不可控 进程 (4)将被终止进程拥有的全部资源,归还给父进程,或归还给系统。 5)将被终止进程PB从所在队列或列表中移出,等待其它程序搜集信息。 18.试说明引起进程阻塞戒被喚醒的主要事件是什么? 答:a.请求系统服务:b.启动某种操作:C.新数据尚未到达;d.无新工作可做。 19.为什么要在0中引入线程? 答:在操怍系统中引入线程,则是为了诚少程序在并发拽行时所付出的时空开销 使06具有更好的并发性,提高CPU的利用率。进程是分配资源的基本甲位,而 线程则是系统调度的基本单位。 20.试说明线程具有哪些属性? 答:(1)轻型实体(2)独立调度和分派的基本单位(3)可并发执行(4)共亨 进程资源 21.试从调度性,并叹性,拥有资源及系统开销方面对进程和线程进行比较。 答;(1)调度性。线程在05中作为调度和分派的基本单位,进程只作为资 源拥有的基本单位。 (2)并发性。进程可以并发执行,一个进程的多个践程也可井发执行。 (3)拥有资源。进稈始终是拥有资源的基本单位,线程只拥有运行时必不 可少的资源,本身棊本不拥有系统资源,但可以访问隶属进程的资源 (4)系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于 线程。 23.何谓用户线线程和内核支持线程? 答:(1)用户级线程:仅存在于用户空间中的线程,无縯内核支持。这种线程 的创建、撤销、线程间的同步与通信等功能,都无需利用系统调用实現。用户级 线程的切换通常发生在一个应阳进釋的诸多线程之间,冋样无霱内核支持 (2)内核支持线程:在内核支持下运行的线程。无论是用户进程中的线程 还是系统线程中的线程,其创建、撤销和切換等都是依靠内核,在内核空间中实 现的。在内核空间里还为每个内核支持线程设置了线程控制块,内核根据该控制 块感知某线程的存在并实控制。 24.试说明用户级线程的实现方法。 答:用户级线程是在用户空闸中的实现的,运行在“运行时系统”与“内核控制 线程”的中间系统上。运行时系统用于管圍和控制线程的函数的集合。内核控制 线程或轻型进陧L觯P通过系统训肌荻得内核提供服务,利用LP进程怍为中间 系统。 25.试说明内核支持线程的实现方法。 答:系统在创建新进程时,分配一个任务数据区PTDA,其中包括若于个线程控 制块TCB空间。创建一个线程分配一个TCB,有关信息写入TCB,为之分配必要 的资源。当PTDA中的Tc用完,而进程又有新线程时,只要所创建的线程数目 未超过系统允许值,系统可在为之分配新的ICB:在撤销一个线程时,也应回收 线程的所有资源和TCB 26.多线程模型有哪几种类犁?多对一模型有何优缺点? 多对一模型、一对一模型和多对多模型。 多对一模型的主要缺点在于,如果一个线程在访问内核时发生阻塞。则整个进 程都会被阻塞:此外,在任一时刻,只有一个线程能够访问内核,多个线程不能 问时在多个处理机上运行。 第三章 1.高级调度不低级调度的主要任务是什么?为什么要引入中级调度? 答:高級调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业 吲入内存。低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理 器分配给进程,引入中级调度的主要目的是为了提高内存利用率和系统春吐量 使那些暂时不能运行的进程不再占用内存资源,将它们训至外存等待,把进程状 态改为就绪驻外存状态或挂起状态。 2.处理机调度算法的共同口标是什么?批处理系统的调度目标又是什么? 共同日标:资源利用率,公平性,平衡性,策咯强制执行。 批处理系统的调度目标:平均周转时间短,系统春吐量高,处理机利用率高。 3.何谓作业。作业步和作业流? 答:作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对 釋序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必经过着干个相对独立相互关联的顺序 加工的步骤 作业流是抬若干个作业进入系统后依次存放在外存上形成的输入作业流:在 操作系统的控制下,逐个作业进程处理。于是形成了处理作业流 4,在什么情况下雷使用作业控制块JcB?其中包含了哪些内容? 答:每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作 业类型将它插入到相应的后备队列中 JCB包含的内容通常有:D作业标识2)用户名称3)用户账户4)作业类型CPU 繁忙型、1/0芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业 已运行)7)资源要求8)进入系统时间9)、开始处理时间10)作业完成时间11) 作业退出时间12)资源使用情况等 5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业? 答:作业调度每次接纳进入内存的作业数,取决于多道程序度。应将哪些作业从 外存调入内存,取决于采用的调度算法。最简单的是先来服务调度算法,较常用 的是短作业忧先调度算法和基于作业优先级的调度算法。 7.试说明低缓调度的主要功能。 答:(1)保存处理机的现场信息(2)按某种算法选取进程(3)把处理机分配 给进程。 8.在抢占调度方式中,抢占的原则是什么? 答:抢占的原则有:时间片原则、优先权原厕、短作业优先权原则等。 9.在选择调度方式和调度算法时,应遵循的准则是什么? 答:(1)面向用户的准则:周转时间短、响应时间快、截止时间的保证、优先 权准则。 (2)面向系统的准则ε系统吞吐量高、处理机利用率好、各类资源的平衡 利用 10.在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算 法? 答:批处理系统的调度算法:短作业优先、优先权、高响应比伉先、多级反 馈队列调度算法。 分时系统的调度算法:时间片轮转法 实时系統的调度算法:最早截止时问优先即E、最低松弛度优先即LF算 11.何谓静态和动态优先级?确定静态忧先级的依据是什么? 答:静态优先缦是指在创建进程时确定且在进程的整个运行期间保持不变的 优先级。 动态优先级是指在创建进程时赋子的优先权,可以随进程推进或随其等待时 间增加而改变的优先緩,可以获得更好的调度性能。 确定进程优先级的依据:进程类型、进程对资源的求和用户要求。 12.试比较FCFS和SPF两种进程调度算法。 答:相同点:两种调度算法都可以用于作业调度和进程调度。 不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列 的作业,将它们调入内存、分配资源,创建进程、插入到就绪列。该算法有利 于长作业/进程,不利于短作业/进程。SPF算法每次调度都从后备队列中选择 个或若干个估计运行时间最短的作业,调入内存中运行,该算法有利于短作业/ 进程,不利于长作业/进程。 13.在时间片轮转法中,应如何确定时间片的大小? 答:时问片应略大于一次典型的交互需要的时间。一殷应考虑三个因素:系缆对 相应时间的要求、就绪队列中进程的数目和系统的处理能力。 14.适过一个例子来说明通常的优先级词度算法不能适用于实时系统? 答:实时系统的调度算法很多,主荽是基于任务的开始截止时间和任务紧急/松 池程度的任务优先级调度算法,逋常的优宄级训隍算法不能满足实时系统的调度 实时性要求而不适用。 15.为什么说多级反馈队列调度算法能较好地满足各方面用户的需要? 终端型用户:由于终端型用户提交的作业多属于交互型作业,通常较小,系 统只要能使这些作业在第一鼠列规定的时间片内完成,便可便终蕹型用户感到满 意 知批处理作业用户:对十这类作业,如果可在第一鼠列中执行完成,便获得 与终端型作业一样的响应时间。对于稍长的短作业,也只需在第二和第三队列各 执行一时问片完成,其周转时问仍然较短。 长批处理作业用户:对十长作业,它梅依次在第1,2,……n个队列中运行 然后冉按轮转方式运行,用户不必担心其作业长期得不到处理 16.为什么说传统的几种调度算法都不能算是公平调度算法? 以上介绍的儿种调度算法所保证的只是优先运行,如优先级算法是优级最高 的作业优先运行,但井不保证作业占用了多少处理机时间。另外也未考虑到调度 的公平性。 17.保证调度算法是如何做到调度的公平性的? 保证调度算法是另外一种类型的调度算法,它向用户所做出的保证并不是优先 运行,而是明确的性能保证,该算法可以做到调度的公平性。一种比较容易实現 的性能保证是处理机分配的公平性。如果在系缆中有n个相同类型的进程同时运 行,为公平起见,须保证每个进程都获得相冋的处理机时间1/。 18.公平分享度算法又是如何做到调度的公平性的? 在公平分亨调度算法中,调的公平性主要是针对用户而言,使所有用户能获 得相同的处理机时间,或所要求的时间比例 19.为什么在实时系统中,要求系统(尤其是CPU)有较强的处理能力? 谷:在实时系统中,不但包括周期任务、偶发任务、非期任务,还包括非实时 任务。实时任务要求妻满足时限,而非实时任务要求要使其响应时间尽可能的短。 多种类型任务的混合,使系统的可调度性分析更加困难。实际上有些实时系统 c門U处理徹力并不强,比如一些嵌入式实时系統。这就要求系箎尽量少一些并 发计算任务,留出足够冗余处理实时任务。 20,按调度方式可将实时调度算法分为哪几种? 答:按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。 21.什么是最早截止时问优先调度算法,请举例说明之 答:根据任务的开始截止时间确定的任务忧先级调度算法。截上时间越早则优先 级越高。该算法嫈求在系统中保一个实时任务就绪队列,该队列按各任务截止 时间的先后排序 22.什么是最低松弛度优先调度算法,请举倒说明之。 答:该算法是根据任务的紧急(或松弛)程度,来确定任务的优先級。仼务的緊 急程度越高,为该任务所赋千的优先级就越高,以使之优先执行。 例姐,一个任务在200s时必须完成,面它本身所的运行时间就有100ms 因此,调度程斤必须在100ms之前调度执行,该任务的紧急程度(松弛程度)为 100ms。又如,另一任务在400ms时必须完成,它本身需要运行150ms,则其松 弛程度为250ms。 最早截止时间优先调度算法:任务要求的截止时间越早。其优先级就越高 最忯松弛度优先调度算法:任务的紧急程度越高,其优先级就越高。 23.何谓“优先级倒置”现象,可采取什么方法来解缺? 当前匹广泛采用优先级训度鲜法和抢占方式,然面在系统中存在着影响进程 运行的资源而可能产生“优先级倒咒”的现象,即高优先级进程〔或线程)被低优 先鏝进程(或程)延迟或阻宰 24.试分別说明可重用资源和可消耗资源的性质。 可重用性资源:每一个可重用性资源中的单元只能分配给一个进程使用,不允 许多个进程共亨。进程在使用可重用性资源时,须按照这样的顺序:请求资源、 使用资源、释成资源。系统中每一类叮重用性资源中的单元数目是相对固定的, 进程在运行期间既不能创建也不能朓除它。 可消耗性资源:每一类可消耗性资源的单元数目在进程运行期同是可以 不断变化的,有时它可以有许多,有时可能为0.进程在运行过程中,可以不断 创造可消耗性资源的咩元,将它们放入该资源类的缓冲区中,以增加该资源类的 单元数目,进程在运行过程中,可以请求若干个可消耗性资源单元,用于进程自 己的消耗,不再将它们返回给该资源类中 试举例说明竞争不可抢占资所引起的死锁 例如,乐统中有两个进程P和P2,它们都准备写两个文件F1和F2,而这两 者都属于可重用和不可捡占性资源。进程P1先打开F1,然后再打开文件F2:进 程P2先打开文件F2。后打开FI,下面示出了这段代码。 P2 Open(fl, w) Open(f2, w) Open(f1, w) 两个进程P1和P2在并发执行时,如果P1先打开F1和F2,然后P2才 去打开F1(或F2),由于文件F(F2)已被P1打开,故P2会被阻塞。当P1写完 文件F1(或F2)而关闭F1(F2)时,P会由阻塞状态转为就绪状态,被调度执行后 重新打开文件F(或門2)。在这种情况下,P和P都能正常运行下去。若P先 打开F1和F2,然后P1才去打开F1(或F2),P1和P同样也可以正常运行下去。 但如果在P1打开F的同时,P2去打开F2,每个进程都占有一个打开 的文件,此时就町能出现问題。因为P试图去打开F2,而巴试图去打开FL 时,这两个进程都会因文件已被打开血阻塞,它们希塑对方关闭自己所要的文 件,但谁也无法运行,因此这两个进程将会无限期地等待下去,而形成死锁 石.为了破坏“请求和保持”条件面提出了两种协议,试比较这两种协议 第一种协议在所有週程开始运行之前,必須一次性地申请其在整个运行过程中 所需的全部资源,并且在分配资源时,只要有一种资源不能满足进程的要求,即 使其它所耑的眢种资源都空闲也不分配给该进程,而让该进程等待。因此有资源 被严重浪费、进程经常会发生饥饿现象等缺点。 第二种协议是对第一种协议的改进,它允许一个进程只获得运行初期所 需的资源后,雙开麴运行,进程运行过程中冉逐步释放已分配给自己的,且已用 的全铘资源,然后再请求浙的所需源。如此使可提高设备的利用幸,还可减 少进程发生饥饿的概率。 27.何谓死锁?产生死的原因和必要条件是什么? 答:(1)死是指多个进程因竟争资源而造成的一种儡局,若无外力作用,这 些进程都将水远不能再向前推进; (2)产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法 〔3)必要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条 件 28,在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法是资源利用 率最高? 管:解决/处理死镄的方法有预防死镯、避免死锁、检测和解除死镯,其中预防 死锁方法最容易实现。但由于所施加的限制条件过干严格,会导致系统资源利用 率和系统有吐量降低:而检测和解除死镯方法可是系统获得较好的资源利用率和 系统昋吐量。 29.请译细说明可通过哪些途径预防死锁? 答:(1)摒弃请求和保持“条件:系统规定所有进程开始运行之前,都必須 次性地申请其在整个运行过程所需的全部资源,但在分配资源时,只要有一种资 潭不能淸足某进的费求,即使其它所雷的各资源都空闲。也不分配给该进程, 而让该进程等待: 2)摒弃不剥夺”条件:系统规定,进程是逐个地提出对資源的要求的。 当一个已经保持了某些资鎳的进程,冉提出新的资源请求面不能立即得到满足 时,必狈释倣它己经保持了的所有资源,待以后需要时冉重新申请 (3)摒弃“环路等待”条件:系统将所有资源按类型进行线性排序,并賦予 不同的序号,且所有进釋对资源的请求必须严格按序号递增的次序提出,这样, 在所形成的资源分配图中,不可能再出现环路,因而弃了“环路等待"条件。 0.在教材眼行家算法例子中,如果P0发出的请求向量由 Request0(0,2,0 改为 Request0(0,1,0),问系统可否将资源分配给它? 答:P发出请求向量 Requst0(0,1,0),按银行家算法进行检查 ① Request0(0,1,0≤Ned0(7,4,3) ② equest0(0,1,0≤ Avai lable(2,3,0): 最统哲时先假定可为P分配资源,修改 Available, Allocation和 Needl 向量在下而数据结构中的数值: Available[j] :=Available[j] -Roquest i Li]

...展开详情
试读 27P 计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 签到新秀

关注 私信
上传资源赚钱or赚积分
最新推荐
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载) 34积分/C币 立即下载
1/27
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)第1页
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)第2页
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)第3页
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)第4页
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)第5页
计算机操作系统课后习题答案(第四版)(较模糊,酌情下载)第6页

试读结束, 可继续读3页

34积分/C币 立即下载