操作系统第四版课后习题答案

第一章1．设计现代OS的主要目标是什么？答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的8．为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性17．文件管理有哪些主要功能？其主要任务是什么？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。

文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性18．是什么原因使操作系统具有异步性特征？答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的20．在微内核OS中，为什么要采用客户/服务器模式？答：C/S 模式具有独特的优点：⑴数据的分布处理和存储⑵便于集中管理⑶灵活性和可扩充性⑷易于改编应用软件21．试描述什么是微内核OS答：1）足够小的内核 2）基于客户/服务器模式3）应用机制与策略分离原理 4）采用面向对象技术22．在基于微内核结构的OS中，应用了哪些新技术？答：在基于微内核结构的OS 中，采用面向对象的程序设汁技术23．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术在微内核中通常提供了进程（线程）管理、低级存储器管理、中断和陷入处理等功能。

24．微内核操作系统具有哪些优点？它为何能有这些优点？答：1）提高了系统的可扩展性2）增强了系统的可靠性3）可移植性4）提供了对分布式系统的支持5）融入了面向对象技术第二章5．在操作系统中为什么要引入进程概念？它会产生什么样的影响?答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念影响: 使程序的并发执行得以实行8．试说明迚程在三个基本状态之间转换的典型原因 答： （1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 6．试从动态性，并发性和独立性上比较进程和程序?答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体2)并发性是进程的重要特征，同时也是OS 的重要特征引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序，不能作为独立单位参加运行7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程OS是根据PCB对并发执行的进程进行控制和管理的8．试说明进程在三个基本状态之间转换的典型原因答： （1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成9．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换北京石油化工学院信息工程学院计算机系5/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48需要和负荷调节需要处于挂起状态的进程不能接收处理机调度36．为什么要在OS 中引入线程？答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率进程是分配资源的基本单位,而线程则是系统调度的基本单位。

38. 试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较答：（1）调度性线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位2）并发性进程可以并发执行，一个进程的多个线程也可并发执行3）拥有资源进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源4）系统开销操作系统在创建、撤消和切换进程时付出的开销显著大于线程第三章1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程引入中级调度的主要目的是为了提高内存利用率和系统吞吐量使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态2．何谓作业、作业步和作业流？答：作业包含通常的程序和数据，还配有作业说明书系统根据该说明书对程序的运行进行控制批处理系统中是以作业为基本单位从外存调入内存作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流3．在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？答：每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O 芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等6．在抢占调度方式中，抢占的原则是什么？答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则等9．何谓静态和动态优先级？确定静态优先级的依据是什么？答：静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能确定进程优先级的依据：进程类型、进程对资源的需求和用户要求10．试比较FCFS和SPF两种进程调度算法。

答：相同点：两种调度算法都可以用于作业调度和进程调度不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列该算法有利于长作业/进程，不利于短作业/进程SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行该算法有利于短作业/进程，不利于长作业/进程 11．在时间片轮转法中，应如何确定时间片的大小？ 答：时间片应略大于一次典型的交互需要的时间一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力18．何谓死锁？产生死锁的原因和必要条件是什么？答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进产生死锁的原因为竞争资源和进程间推进顺序非法其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资源利用率最高？答：解决死锁的四种方法即预防、避免、检测和解除死锁中，预防死锁最容易实现；避免死锁使资源的利用率最高20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。

当一个已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请；c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件第四章2．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答： （1）绝对装入方式，只适用于单道程序环境2）可重定位装入方式，适用于多道程序环境3）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置6．为什么要引入动态重定位？如何实现？答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位；具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位9．分区存储管理中常用那些分配策略？比较它们的优缺点答：分区存储管理中的常用分配策略：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。

首次适应算法优缺点：保留了高址部分的大空闲区，有利于后来的大型作业分配；低址部分不断被划分，留下许多难以利用的小空闲区，每次查找都从低址开始增加了系统开销循环首次适应算法优缺点：内存空闲分区分布均匀，减少了查找系统开销；缺乏大空闲分区，导致不能装入大型作业最佳适应算法优缺点：每次分配给文件的都是最适合该文件大小的分区，内存中留下许多难以利用的小空闲区最坏适应算法优缺点：剩下空闲区不太小，产生碎片几率小，对中小型文件分配分区操作有利；存储器中缺乏大空闲区，对大型文件分区分配不利第五章19．虚拟存储器有哪些特征？其中最本质的特征是什么？答：虚拟存储器有多次性、对换性、虚拟性三大特征最本质的特征是虚拟性22．在请求分页系统中，页表应包括哪些数据项？每项的作用是什么？答：页表应包括：页号、物理块号、状态位P、访问字段A、修改位M和外存地址其中状态位P 指示该页是否调入内存，供程序访问时参考；访问字段A 用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考；修改位M 表示该页在调入内存后是否被修改过；外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。

15 什么是抖动? 产生抖动的原因是什么?a.抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间用在了页面的调进换出上，而几乎不能完成任何有效的工作，我们称这种现象为"抖动"b.产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于"抖动"状态24．在请求分页系统中，常采用哪几种页面置换算法？答：采用的页面置换算法有：最佳置换算法和先进先出置换算法，最近最久未使用（LRU）置换算法，Clock置换算法，最少使用置换算法，页面缓冲算法等第六章1.I/O系统的基本功能答：隐藏物理设备的细节 与设备的无关性 提高处理机和I/O设备的利用率 对I/O设备的9．引入缓冲的主要原因是什么？答：引入缓冲的主要原因是：（1）缓和CPU与I/O 设备间速度不匹配的矛盾（2）减少对CPU的中断频率，放宽对中断响应时间的限制（3）提高CPU与I/O 设备之间的并行性17．何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？答：设备虚拟是指把独占设备经过某种技术处理改造成虚拟设备。

可虚拟设备是指一台物理设备在采用虚拟技术后，可变成多台逻辑上的虚拟设备，则可虚拟设备是可共享的设备，将它同时分配给多个进程使用，并对这些访问该物理设备的先后次序第七章1．何谓数据项、记录和文件？答：①数据项分为基本数据项和组合数据项基本数据项描述一个对象某种属性的字符集，具有数据名、数据类型及数据值三个特性组合数据项由若干数据项构成②记录是一组相关数据项的集合，用于描述一个对象某方面的属性③文件是具有文件名的一组相关信息的集合4．何谓逻辑文件？何谓物理文件？答：逻辑文件是物理文件中存储的数据的一种视图方式，不包含具体数据，仅包含物理文件中数据的索引物理文件又称文件存储结构，是指文件在外存上的存储组织形式6．试说明对索引文件和索引顺序文件的检索方法答： ① 索引文件的检索，首先根据用户（程序）提供的关键字，利用折半查找法检索索引表，找到相应表项；再利用给出的指向记录指针值，访问对应记录② 索引顺序文件的检索，首先利用用户（程序）提供的关键字及查找方法，检索索引表，找到该记录在记录组中的第一条记录表项，得到第一个记录在主文件中的位置；再利用顺序查找法查找主文件，找到所要求的记录17．对目录管理的主要要求是什么？答：实现按名存取、提高检索目录的速度、文件共享、允许文件重名。

20．Hash 检索法有何优点？又有何局限性？答：Hash检索法是系统把用户提供的文件名变换为文件目录的索引值，再利用该值查找目录，有效提高目录的检索速度，但Hash 检索法局限于非通配符文件名21．在Hash检索法中，如何解决“冲突”问题？答：在Hash法查找目录时，如果目录表中相应目录项为空，表示系统中无指定文件如果文件名与指定文件名匹配，表示找到了目标文件，也就找到了文件的物理地址如果目录表中找到的相应文件名不匹配，则发生了冲突，需要Hash转换形成新的索引值，返回第一步重新查找25．对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX系统中采用何种分配方式？答：空闲表法、空闲链表法、位示图法、成组链接法UNIX系统采用的是成组链接法27．基于符号链的文件共享方式有何优点？答：能够通过网络链接世界上 任何地方的计算机中的文件第八章10．网络互联层IP协议的主要作用是什么？为什么在有了IP协议之后还要配置TCP协议？答：（1）IP 协议主要用于异构网络间的相互连接和路由选择IP 提供的是不可靠、面向无连接的数据报传递服务2）TCP协议提供面向连接、可靠的端端通信机制TCP比IP可以确保数据传输的可靠性，即使网络层出错，TCP仍能正确控制建立连接、数据传输和连接释放。

15.客户/服务器模式得以广泛流行的主要因素是什么？答：（1）模块化与应用的分布特性 （2）充分利用资源，提高网络效率（3）便与系统维护，扩充性强 （4）并发特性16..试说明客户与服务器之间的交互情况答：C/S 模式的两层结构系统是：第一层在客户机系统上结合表示与业务逻辑；第二层通过网络结合了数据库服务器C/S 模式主要由客户应用程序、服务器管理程序和中间件三部分组成24.网络管理的主要目标是什么？答：A．增强网络的可用性 B．提高网络运行质量 C．提高网络资源利用率D．保障网络的安全性 E．提高网络和社会经济效益25.网络管理包括哪几方面的具体功能？答：配置管理、故障管理、性能管理、安全管理、计费管理31. 目录服务包括哪些主要功能？答：（1）用户管理保证核准用户能方便地访问各种网络服务，禁止非法用户访问2）分区和复制将庞大目录库分成若干个分区，并分别复制到多台服务器，使每个分区被复制的位置尽量靠近最常使用这些对象的用户，有的目录服务还允许一台服务器上存放多个不同分区的拷贝3）创建扩充和继承功能创建是在目录中创建新的对象，并设置属性扩充指对原有目录服务功能的扩充继承是指目录对象继承其他对象的属性和权力的能力。

4）多平台支持功能由于目录服务存在着管理对象的差异，要求具有跨越平台能力32. Internet 具有哪些特征？答：（1）广域性 （2）广泛性 （3）高速性（4）综合性第九章2．对系统安全性的威胁有哪几种类型？答：假冒身份、数据截获、拒绝服务、修改伪造信息、否认操作、中断传输、通信量分析3．攻击者可通过哪些途径对软件和数据进行威胁？答：数据截获，修改信息，伪造信息，中断传输10．数字证明书的作用是什么？用一例来说明数字证明书的申请、发放和使用过程答：数字证明书又称公钥证明书，用于证明通信请求者的身份13.可利用哪几种方式来确定用户身份的真实性？答： （1）口令密码组合；（2）物理标志（3）生物标志 （4）公开密钥25．什么是访问控制表？什么是访问权限表？答：访问控制表是指对访问矩阵按列划分，为每列建立一张访问控制表ACL，由有序对（域，权集）组成，用来保证系统安全性的一种手段访问权限表是指对访问矩阵按行划分，由每行构成一张访问权限表27．什么是病毒？它有什么样的危害？答：病毒是编制或者在计算机程序中插入的破坏计算机功能或数据，影响计算机系统使用并且能够自我复制的一组计算机计算机指令或程序代码。

计算机病毒的危害：占用系统空间、占用处理机时间、破坏文件、使机器运行异常28. 计算机病毒的特征是什么？它与一般的程序有何区别？答：计算机病毒的特征是寄生性、传染性、隐蔽性和破坏性它与一般程序的区别是：病毒程序通常不是独立的程序，具有自我复制和迅速传播的传染性，想方设法隐藏自身，存在的基本目标就是破坏性30.病毒设计者采取了哪几种隐藏方式来让病毒逃避检测？答：(1)隐藏于目录和注册表空间 (2)隐藏于程序的页内零头里3)更改用于磁盘分配的数据结构 (4)更改坏扇区列表31.用户可采用哪些方法来预防病毒？答：(1)定期在外存备份重要软件和数据 (2)使用安全性高的操作系统(3)使用正版软件 (4)使用高性能反病毒软件(5) 不轻易打开来历不明的电子邮件 (6)定期检查外存并清除病毒32.试说明基于病毒数据库的病毒检测方法答：(1)建立病毒数据库 (2)扫描硬盘上的可执行文件第十章1．UNIX系统具有哪些特征？答：开放性、多用户多任务环境、功能强大高效、丰富网络功能、支持多处理器2．试说明UNIX系统的内核结构答：UNIX 内核结构分四层：最底层是硬件，次底层是OS 核心，第二层是OS 与用户接口shell及编译程序等，最高层是应用程序。

27．试说明UNIX文件系统的特点？答：A．文件系统的组织是分级树形结构形式B．文件的物理结构为混合索引式文件结构C．采用成组链接法管理空闲盘块D．引入了索引结点的文件检索技术。