操作系统原理第四版复习

1、第一章多道程序设计技术：在计算机主存中同时存放几道相互独立的程序，使他们在管理程序控制之下，相互穿插地运行。（轮流使用）1、硬件：组成计算机的任何机械的、磁性的、电子的装置或部件，包括：中央处理器，存储器，外部设备中央处理器包括 指令系统 和中断系统存储器包括 存储保护和 存储管理2、裸机：仅由硬件组成的机器3、软件：由程序、数据和软件研制过程中形成的各种文档资料，包括 系统软件、应用软件、和工具软件系统软件包括：操作系统、编译程序、程序设计语言、与计算机密切相关的程序应用软件包括：各种应用程序，各种软件包工具软件包括：诊断程序、检查程序、引导程序4、资源共享（竞争）：多个计算任务对计算机系统

2、资源的共同享用（竞争）5、操作系统：是与份额大型的程序系统，负责计算机系统软硬件资源的分配和管理，控制和协调并发活动，实现信息的存储和保护，提供用户接口，使用户获得良好的工作环境6、操作系统的核心任务：系统资源的分配、控制和协调并发活动（活动执行的基本单位称为进程）7、操作系统管理的目标：提高资源利用率和方便用户的使用资源管理的功能有：、处理机分配“如提出进程调度策略，给出进程调度算法，进行处理机的分派、存储管理：包括存储分配与存储的无关性，存储保护和存储扩充（存储保护必须由硬件提供支持，具体保护办法有 基址、界限寄存器法、存储键和锁）、设备管理：用户程序中或资源申请命中使用设备的逻辑名与实际

3、操作的设备无关使用独享、共享和虚拟分配技术实现设备分配对设备有传输控制、软件资源管理软件资源：各种程序和数据的集合程序 包括 系统程序和用户程序系统程序包括 操作系统的功能模块、系统库和实用程序8、操作系统的特性：并发性 指能处理多个同时性的活动的能力共享性 指多个计算任务对资源的共同享用不确定性 指操作系统能处理随机发生的对个事件9、操作系统解决的基本问题：提出解决资源分配的策略、协调并发活动的关系、保证数据的一致性，实现数据的存储控制保证数据的一致性 涉及多级保护：系统程序>同时进入主存的多道程序>共享数据10、操作系统的基本类型：批量、分时、实时、个人计算机、网络、分布式操作

4、系统批量操作系统：在主存中总是同时存有几道程序分时操作系统：采用时间片轮转的办法，提高整个系统的效率，重点是实现公平的处理机共享的策略（可以实现连接同一计算机的多个终端有自己的一个虚拟机）实时操作系统：能监视、响应或控制外部的环境，对外部输入的信息能够在规定时间内处理完毕并作出反应网络操作系统：由通信接口中断处理程序、通信控制程序和各级网络协议等软件组成计算机网络的功能：信息传递>资源共享>提高计算机的可靠性和可用性>实现分布处理分布式操作系统：由多个相互连接的处理单位组成的计算机系统，这些单元能够在整个系统的控制下完成一个共同任务，最少依赖集中的程序、数据或硬件UNIX系统

5、是多用户交互式分时操作系统第二章1、操作系统采用 区分处理机的工作状态的办法建立一个保护环境2、处理机的态：处理机当前出于何种状态，正在运行的是管理程序还是用户程序管态：又称系统态，处理机执行管理程序，使用全部系统资源和指令，包括一组特权指令，访问整个存储区细分：管态+核态（核态下，处理机能使用特权指令，可改变机器状态，修改特殊寄存器，涉及外部设备的输出和输入指令）用户态：又称目态，只允许访问自己的存储区域3、中断：某个事件发生时，系统中止现行程序的运行、引出处理该事件的程序进行处理，处理完毕后返回断电，继续执行中断一个程序的执行只能发生在某条指令的周期末尾4、中断分类：按中断功能分类：I/O

6、中断外中断（对某台中央处理器而言，它的外部非通道式装置所引起的中断）机器故障中断程序中断访管中断（对系统指出某种需求时所发出的中断）按中断方式分类：强迫性中断（外部请求所引起，非期待性）I/O中断+外中断+机器故障中断+程序中断自愿中断（期待事件） 访管中断按中断来源分类外中断（处理机外部引起，又称中断） I/O中断+外中断俘获（处理机内部引起） 机器故障中断+程序中断+访管中断5、中断装置：发现中断源而产生中断过程的设备，也称中断系统职能：实现中断的进入，即实现中断的响应过程6、现场：中断的那一时刻能确保程序继续运行的有关信息，包括后续指令所在主存的单元号、程序运行所处的状态（管态或用户态）

7、、指令执行情况、程序执行的中间结果（保护现场是中断进管后的第一件工作）7、程序状态字：程序运行时，反映其运行状态的一组信息。存放这些信息的寄存器称为状态字寄存器8、中断响应：中断现在程序执行，并自动引出中断处理程序的过程实质：交换指令执行的地址和处理机的状态，以达到保留程序断点及有关信息和自动转入相应的中断处理程序执行的目的9、中断机制：包括向量中断和探询中断向量中断：中断发生时，由中断源引导处理机进去中断服务程序的中断过程（为自动处理）探询中断：将系统中的所有中断类型分为几大类，每一大类中都包括若干个中断类型中断向量：存储该类型中断的中断服务例行程序的入口地址和处理器状态字的存储单元第三章1

8、、操作系统的用户界面分为 操作界面（即操作命令）和程序界面（即系统功能调用）其形式与操作系统类型 和 用户上机方式 有关2、操作界面分为 键盘命令、图形化用户界面、作业控制语言键盘命令和图形化用户界面 使用交互操作方式作业控制语言 采用 脱机操作方式键盘命令中 一般终端机与主机通信的过程可分为注册、通信、注销 三步图形化用户界面 例如 菜单驱动方式 图符驱动方式 等等3、系统功能调用：由系统设计者实现编制好能实现这些功能的例行子程序，作为操作系统程序模块的一部分。实现方式：访管方式（用户态管态）4、自愿进管指令：svc n svc表示机器资源进管指令的操作码记忆符，n为地址码访管中断：机器执行

9、到svc n 时，发生的中断5、系统调用 提供运行程序和操作系统之间的界面，通过系统服务请求机构（亦称管理程序调用）以实现对操作系统基本服务级的处理（每个系统调用对应一个功能号）第四章1、进程：一个具有一定独立功能的程序关于某个数据集合的一次运行活动2、进程与程序的区别程序：指令的有序集合。其本身没有任何运行的含义，是一个静态概念进程：程序在处理机上的一次执行过程，是一个动态概念程序可以作为一种软件资料长期保存，而进程有一定的生命期，将动态地产生和消亡进程是一个能独立运行的单位，能与其他进程并行地活动进程是竞争计算机系统有限资源的基本单位，也是处理机调度的基本单位进程一定包含一个程序，而一个程

10、序可以对应多个进程程序是进程完成功能的逻辑描述2、进程的类型系统进程：管理和控制资源 用户进程：为用户算题任务而建立的进程区别：系统进程被分配一个初始的，可独占，亦可为最高优先级的资格优先使用的资源集合，而用户进程需通过系统服务请求的手段竞争系统资源系统进程可以做显示的，直接的I/O操作，而用户进程不能做直接I/O操作系统进程在管态下活动，而用户进程在用户态下活动4、进程的状态：等待、就绪、运行当进程处于就绪状态时，该进程以获得除CPU之外的资源状态转换图：5、进程控制块（pcb）：一个与进程相联系的数据块，以刻画一个进程在各个不同时期所处的状态，也称进程描述器，是标识进程存在的实体进程 包括

11、 一个程序段（包括数据）和一个进程控制块程序和数据描述进程本身应完成的功能，进程控制块则描述进程的动态特征，进程与其他进程和系统资源的关系6、进程间通过竞争系统资源而存在间接相互制约关系，通过共享数据存在直接相互制约关系7、临界资源：一次仅允许一个进程使用的资源临界区（临界段）：在每个进程中，从概念上分离出来的那段程序共享临界资源的各进程都有访问临界资源的临界区，所以相对于同一个临界资源，可以对应多个临界区。注意准则： 应在有限时间内使进程进入对应的临界区每次至多有一个进程处于临界区进程在临界区内进逗留有限的时间8、互斥：在操作系统中，当某一进程正在访问某一存储区域时，就不允许其他进程来读出或

12、者修改该存储区内的内容，否则，就会出现无法估计的错误，通常将进程之间的这种相互制约关系称为互斥9、异步环境：相互合作的一组并发进程，其中每一个进程都以各自独立的、不可预知的速度向前推进，但它们又需要密切合作，以完成一个共同的任务，即彼此“知道”相互存在和作用10、同步：并发进程在一些关键点上可能需要互相等待与互通消息，这种相互制约的等待与互通消息称为进程同步11、同步机构：实现进程协作的措施和方法包括 锁和上锁、开锁操作、信号灯和P/V操作重点：课本89-99第五章1、资源：指执行一个用户程序所需要的全部硬件、软件和数据2、资源分配方法有静态分配和动态分配两种3、对资源的管理都应该包含的内容：

13、资源数据结构的描述、确定资源的分配原则和调度原则、执行资源分配、存取控制和安全保护4、资源分类方法：物理资源和程序资源单一访问入口的资源和多访问入口的资源等同资源虚拟资源5、机构：是进行资源分配所必须的基本设施和部件，它包括描述资源状态的数据结构，还包括保证不可共享资源互斥使用的同步机构以及对不能立即得到满足的资源请求进行排队的手段6、主存储器以块为单位进行分配：磁盘的分配一般以一个扇区作为最小分配单位7、资源描述器RD：描述各类资源的最小分配单位的数据结构8、存放在一个描述器中的信息取决于资源的特征及对该资源的管理方式9、描述器的组织方式取决于资源分配单位的数量和这一数量是固定不变的、还是可

14、以变化的这一特征。10、资源分配程序包括：分配程序和回收程序11、资源分配的方式取决于设计所选择的目标，以及与应用每一类资源先联系的特定限制12、先请求先服务（FIFO服务）和优先调度13、操作系统的基本特征是并发与共享14、死锁：两个或两个以上进程无止境地等待着永远不会成立的条件的一种系统状态15、死锁的分类：同类资源的死锁和非同类资源的死锁16、产生死锁的原因：系统资源不足进程推进顺序非法产生死锁的根本原因：系统能够提供的资源个数比要求该资源的进程数少17、产生死锁的必要条件：互斥条件不剥夺条件占有并等待环路条件18、死锁的预防方法：静态预防和动态避免19、死锁避免的算法：有序资源分配法和

15、银行家算法第六章1、处理机是单入口资源，任何时刻只能有一个任务得到它的控制权。处理机时间是以分片方式提交给计算任务使用2、作业的几种状态：后备状态、执行状态、完成状态 P1403、作业调度的功能：确定数据结构确定调度算法分配资源善后处理4、作业控制块 P1415、作业平均周转时间 P1426、作业调度算法：先来先服务调度算法短作业优先调度算法相应比高者优先调度算法优先调度算法7、进程调度的功能可分为调度和分配、调度意味着依照完全确定的策略将一批进程进行排序，分配则是从就绪队列中移出一个进程并给它提供处理机的使用权8、处理机的分配包含：按确定的调度原则选一个进程给选中进程赋予处理机的控制权9、进

16、程调度的功能：记录和保持系统中所有进程的有关情况和状态特征决定分配策略实时处理机的分配和回收10、进程调度的准则的因素：CPU使用率吞吐率周转时间响应时间等待时间11、处理机分配由进程调度和作业调度共同完成的12、优先级设计包括：进程就绪队列必须以进程的优先级排序，具有最高优先级的进程放在队首并且是第一个被分配的进程决定优先级的数目，在较简单的优先调度中，每一个优先级上只能有一个进程13、优先数可以按静态或动态方式指派给进程14、进程所索取的系统资源越多，估计的运算时间越长，其优先级越低15、循环轮转调度是一种先来先服务调度算法循环轮转规则：每个进程被调度时分得一个时间片，当这一时间片用完时，

17、该进程转为就绪状态并进入就绪队列末端16、简单循环轮转调度和可变时间片轮转调度 P150第七章1、主存：物理主存和逻辑主存。主存共享的基础是物理主存。主存以分片方式实现共享。主存分片的方式：划分为大小不等的区域、划分为大小相等的块。2、地址映射：将程序地址空间中使用的逻辑地址变换为主存中的物理地址的过程3、存储管理的功能：映射逻辑地址到物理主存地址在多用户之间分配物理主存对各用户区的信息提供保护措施扩充逻辑主存区4、虚拟存储器：提供了一个其存储容量比实际主存大得多的存储器。虚拟存储器将用户的逻辑主存与物理主存分开。虚拟存储器的核心问题是将程序的访问地址和主存的可用地址相脱离。虚地址范围是由虚地

18、址寄存器的位数决定5、逻辑地址转换成物理地址是通过地址变换机构自动完成的6、地址重定位：使一个程序装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程7、地址映射方式：编程或编译时确定地址映射关系静态地址映射：在作业装入过程中随即进行的地址变换方式动态地址映射：在程序执行期间，随着每条指令和数据的访问自动地、连续地进行映射。 P1628、程序地址空间的两种组织方式：一维线性结构、二维段式结构 P1639、主存分配的功能包括：制定分配策略、构造分配用的数据结构10、管理存储器的策略有：放置策略决定主存中放置信息的区域调入策略决定信息装入主存的时机淘汰策略在主存中没有可用的空闲区域

19、时，决定哪些信息可以从主存中移走，即确定淘汰已占用主存区部分信息的原则11、存储保护：目的是防止用户程序之间的相互干扰12、存储保护的手段有：上下界防护和存储键防护等. P16413、主存保护方式：防止越界、禁止做任何操作、只能执行、只能读、读/写14、分区存储管理允许多个用户作业共享主存空间15、基址存储器的作用是重定位寄存器，它用来存放一个程序在主存中所占分区的首地址16、主存资源信息块：flag分配标志 Size分区大小 next勾链字17、几种放置策略：首次适应算法、最佳适应算法、最坏适应算法 P17018、页表：在页式系统中实现这种地址变换的机构。它是记录程序虚页与其在主存中块的对应

20、关系的数据结构19、请调策略：P17720、淘汰策略：置换算法：当索取一页面并送入主存时，必须将该作业已在主存中的某一页面淘汰掉。颠簸21、几种置换算法：最佳算法（OPT算法）先进先出算法（FIFO算法）最久未使用淘汰算法（LRU算法）最不经常使用淘汰算法（LFU算法）22、段式系统 P187第八章1、计算机系统的两个主要任务：计算处理和输入/输出（I/O）处理输入/输出管理负责管理和控制I/O操作和I/O设备、I/O设备是计算机系统除中央处理机、主存储器外的所有其他设备2、计算机系统使用的设备分为：存储设备、I/O设备、传输设备3、字符设备：设备上的信息是以字符为单位组织的块设备：设备上的信

21、息是以块为单位组织的4、提高设备利用率的关键是实现设备的并行操作5、输入/输出管理功能有：状态跟踪、设备存取、设备分配（静态分配：在作业级进行的设备分配；动态分配：在进程级进行的设备分配）、设备控制。6、设备独立性：用户在编制程序时所使用的设备与实际使用的设备无关，也就是在用户程序中仅使用逻辑设备名。逻辑设备名：用户可以自己指定的设备名。物理设备名是系统提供的设备标准名称。7、设备独立性的两种类型：一个程序应该独立于分配给它的某种类型的具体设备与它所使用的I/O设备类型无关8、逻辑设备的关闭指的是不再使用这个逻辑设备，相应的逻辑设备描述器可释放给系统9、设备控制块：记录设备的硬件特性、连接和使

22、用情况等信息的数据结构10、终端设备的特性：传输速度、图形字符集、其他11、缓冲是为了解决中央处理机的速度和I/O设备的速度不匹配的问题而提出来的12、软件缓冲区：在I/O设备操作期间用来临时存放I/O数据的一块存储区域13、使用缓冲区的理由：处理数据流的生存者和消费者之间的速度差异协调传说数据大小的不一致应用程序的拷贝语义14、双缓冲：P20215、设备分配原则：静态分配和动态分配：对外部设备可分为独占设备和共享设备。独占设备一般采用静态分配；共享设备采用动态分配I/O设备分配算法。一般采用先请求先服务和优先级最高者优先算法设备分配的安全性16、常用的设备分配技术：独享分配（是让一个作业在整

23、个运行期间独占使用的设备）、共享分配（对磁盘设备的共享：共享磁盘的存储空间（以文件方式将自己的信息存放在共享设备上）；共享磁盘驱动器）和虚拟分配（Spool（假脱机系统）、虚拟设备和虚拟分配、虚拟打印机） P20817、I/O硬件主要有：端口（计算机端口和软件领域的端口）、总线（一个或多个设备使用的一组共同的线：主要有PC总线、PCI总线、SCSI总线）、控制器（用于操作端口、总线或设备的一组电子器件）18、设备控制器通常有四种寄存器：状态寄存器（包含一些主机可以读取的位信息）、控制寄存器（主机通过控制寄存器向设备发送命令或改变设备状态）、数据输入寄存器（用于存放数据以被主机读取）、数据输出寄

24、存器（主机向数据输出寄存器写入数据以便发送）19、I/O设备的控制方式有：循环测试I/O方式（有数据缓冲寄存器和控制寄存器）、I/O中断方式、DMA方式和通道方式（通道有三种不同的类型：字节多路通道、选择通道、数组多路通道） P211-P213第九章1、文件管理系统：通过把它的所管理的信息（程序和数据）组织成一个个文件的方式来实现其管理2、文件是由文件系统和加工的逻辑部件，文件是具有符号名的信息项和记录的集合3、域是一组相关的字符。数据域只包含数字、字符域包含字符与空格4、记录是一组相关的域5、构成文件的基本单位是信息项6、文件的分类：系统文件、程序库文件和用户文件7、文件按保护级别可分为：执

25、行文件、只读文件和读写文件文件按文件流向可分为：输入文件、输出文件和输入/输出文件8、文件名是由串来描述且由文件内容来表示。文件名长度一般为112个字符9、文件系统是由操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构、相应的管理软件，以及访问文件的一组操作所组成10、文件都存储在辅助设备上。文件存储器上的屋里空间是以块为单位进行分配的11、文件系统应提供顺序存取和直接存取方法12、文件系统操作包括：创建文件、撤销文件、读文件、写文件、传输文件和控制文件的访问权13、文件的组织形式可以用两种不同的观点：用户观点和实现观点14、记录式文件：由记录组成的文件15、文件的物理结

26、构是信息在物理存储器上的存储方式，是数据的物理表示和组织16、物理记录（或称块）：有连续信息所组成的一个区域17、间隙是块之间不记录代码信息的区域18、卷是辅存上较大的物理单位。一个卷可以记录一个文件（单卷文件）或多个文件（多文件卷），一个文件可记录在多个卷（多卷文件）或多个文件记录在多个卷上（多卷多文件）19、文件的逻辑结构可分为流式文件（一种无结构的文件）和记录式文件（一种有结构的文件）20、文件的存储方法由文件的性质和用户使用文件的情况决定，存储方法可分为：顺序存储和直接存储（随机存储）21、文件管理系统的组织文件的方式有：连续文件、串联文件、随机文件结构22、索引文件的索引项按文件逻辑

27、块号顺序排序，而分配到的物理块号可以不连续23、索引文件在存储区中占有两个区：索引区和数据区24、索引表的组织结构：直接索引、一级间接索引、二级间接索引25、连续文件的特点及优缺点：P245 串联文件的优缺点：P246 随机文件的优缺点 P24626、文件目录是一张记录所有文件的名字及其存放地址的目录表。表中包括关于文件的说明和控制方面的信息。文件目录的内容：文件名、文件逻辑结构、文件爱你在辅存上的物理位置、存取控制信息、管理信息、文件类型27、一级文件目录不允许两个文件具有相同的名字。二级文件目录结构文件目录分成主文件目录和用户文件目录两级。多级文件目录的一个文件的路径是由主目录到该文件的通

28、路上所有目录文件名和该文件的符号名组成28、目录文件：将大量的文件目录组织成文件。它与文件一起存放在文件存储器上。目录文件是用户和文件管理的接口29、两种特殊的文件操作：打开文件（建立用户与这个文件的联系）和关闭文件（切断用户和这个文件的联系）。打开文件时是把有关文件的目录表复制到主存中30、建立文件拷贝的基本方法：周期性转储（全量转储或定期后备）和增量转储1-4章补充习题1. 有一个仓库，可以存放A,B两种产品，但要求：(1) 每次只能存入一种产品（A或B）；(2) -N<A产品数量-B产品数量<M其中，N和 M是正整数。使用P、V操作描述产品A和产品B的入库过程。2. 设公共汽

29、车上，司机和售票员的活动分别是：司机的活动：启动车辆；正常行驶；到站停车。售票员的活动：关门；售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。3. 用P、V操作实现下述问题。桌子上有一个盘子，可以存放一个水果。父亲总放苹果到盘子中，而母亲总放香蕉到盘子中：一个儿子专等吃盘中的香蕉，而一个女儿专等吃盘子中的苹果。5-7章习题课1. 某系统有R1,R2,R3共三种资源，在T0时刻P1,P2,P3,P4这4个进程对资源的占用和需求情况如表所示，此时系统的可用资源向量为（2，1，2）。试问：（1）将系统中各种资源总数和此刻各进程对各种资源

30、的需求数量用向量或矩阵表示出来。（2）如果此时P1,P2均发出资源请求向量request(1,0,1),为了保证系统的安全性，应该如何分配资源给这两个进程？说明你采用策略的原因。（3）如果（2）中两个请求立即得到满足后，系统此刻是否处于死锁状态？T0时刻P1,P2,P3,P5这4个进程对资源的占用和需求情况资源情况进程最大资源需求量已分配资源数量R1 R2 R3R1 R2 R3P1322100P2613411P3314211P4422002解：（1）系统中各种资源总数=(2,1,2)+(1,0,0)+(4,1,1)+(2,1,1)+(0,0,2)=(9,3,6)。此刻各进程对各种资源的需求数量

31、=（2）若先分配给P1进程资源(1,0,1)，则系统剩余资源(1,1,1) 此刻各进程对各种资源的需求数量= 。由以上可知，系统剩余资源(1,1,1)不能满足四个进程中任意一进程的需求，故不能先分配给P1进程。若先分配给P2进程资源(1,0,1)，则系统剩余资源(1,1,1) 此刻各进程对各种资源的需求数量= 。由以上可知，系统剩余资源(1,1,1)可以满足P2进程的需求,后系统剩余资源为(0,1,0)。待P2进程结束后释放所有资源后，系统剩余资源为(6,2,3)；然后系统把资源分配给P1，P1结束后系统剩余资源为(8,4,5)；同理，依次分配给进程P3，P4。故因先把资源分配给进程P2，可行

32、的进程分配顺序为P2->P1->P3->P4。（3）若同时分配给P1、P2进程资源(1,0,1)，则系统剩余资源(0,1,0) 此刻系统并没有立即进入死锁状态，因为这时所有进程没有提出新的资源申请，全部进程均没有因资源请求没得到满足而进入阻塞状态。只有当进程提出资源申请且全部进程都进入阻塞状态时，系统才处于死锁状态。2假设有一台算机，它有1M内存，操作系统占用200K，每个用户进程也占用200K。用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？解：设用户进程等待I/O的时间为P，有n个进程，则同时等待概率为，CPU的利用率为。 内存为1M：进程数

33、为n=4, 进程时间为P=0.8, CPU的利用率为。 内存为2M：进程数为n=9, 进程时间为P=0.8, CPU的利用率为。由以上知，CPU的利用率将提高=。3设有两个处理机P1，P2，它们各有一个硬件高速缓冲存储器C1，C2，且各有一个主存储器M1，M2，其性能如表所示。假定两个处理机的指令系统相同，它们的指令执行时间与存储器的平均存取周期成正比。如果执行某个程序时，所需的指令或数据在缓冲区中存取到的概率P是0.7，试问这两个处理机速度哪个快？当P=0.9时，处理机的处理速度哪个快？C1C2M1M2存储容量4KB4KB2MB2MB存取周期60ns80ns1us0.9us解：设平均存取周期

34、为：，Tc,Tm分别为高速缓冲存储器的存储周期和主存器的存储周期，则有,_x0001_ P=0.7 时 ,，此时处理机P2的处理速度快。_x0001_ P=0.9时，同上有 , ，此时处理机P1的处理速度快。4.假设就绪队列中有10个进程，系统将时间片设为200ms,CPU进行进程切换要花费10 ms，试问系统开销所占的比率约为多少？解：系统开销所占的比率。5. 假设某计算机系统有R1，R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1，P2所共享，且已知两个进程均以下列顺序使用两类资源：-à 申请R1 -à申请R2-à 申请R1-

35、4; 释放R1-à释放R2-à释放R1-à试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图（或进程-资源图）。解：如图所示。P1P2R1： R1：分配成功请求失败××6.Dijkstra 1965年提出的银行家算法其主要思想是什么？它能够用来解决实际中的死锁问题吗？为什么？ 解：银行家算法是避免死锁的一种方法，其实现思想是：允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可以顺利的完成），便将资源分

36、配给进程，否则不分配资源，让进程等待。银行家算法具有较好的理论意义，但在实际系统中却难以实施。其原因是：难以预先获得进程申请的最大资源数；运行过程中进程的个数是不断变化的，所以银行家算法难以用来解决实际中的死锁问题。（课本P135-P136）7.经典的哲学家进餐活动是否会产生死锁？解：五个哲学家围着一个圆桌而坐，在桌上只有五只叉子均匀放在每个哲学家的右边。每个哲学家只有取到两把叉子才能吃饭。算法如下：main()int fork5=1,1,1,1,1cobeginp1;p2;p3;p4;p5;coendprocess Pi /* i=0,1,2,3,4 */while()思考;P(forki)

37、;P(forki+1 mod 5);吃通心饼;V(forki);V(forki+1 mod 5);上述解法中，如果五个哲学家先执行P(forki),再执行P(forki+1)，就有可能出现每个哲学家举起右边一把叉子，却又在永远等待相邻哲学家左手中的叉子的情况。有若干种办法可避免这类死锁：（1）至多允许四个哲学家同时吃。（2）奇数号先取左手边的叉子，然后再取右手边的叉子；偶数号先取右手边的叉子，然后再取左手边的叉子。（3）每个哲学家取到手边的两把叉子才吃，否则把一把叉子也不取。8.产生死锁的必要条件是什么？解决死锁问题常采用哪几种措施？解：（1）产生死锁的必要条件是：互斥条件；不剥夺条件（非抢占

38、）；部分分配条件（占有并等待资源分配）；环路条件（循环等待）。（课本P129）（2）解决死锁常采用的措施： 预防死锁。通过破坏死锁产生必要条件中的后三个之一来预防死锁的发生 避免死锁。在资源分配过程中，用某种方法防止系统进入不安全状态，从而避免死锁（银行家算法） 死锁的检测及解除。通过系统的检测机构及时监测出死锁的发生，然后采取某种措施解除死锁 忽略死锁（如UNIX系统）。（课本P133）9.已知页面走向为1，2，1，3，1，2，4，2，1，3，4，且开始执行时内存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需

39、要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的也面走向，其缺页率又为多少？解：（1）采用FIFO页面淘汰算法如下表所示，该算法的缺页率为9/11=81.8% （注：红色表示下次要淘汰的对象。）页面走向12131242134块111133222114块22221144433缺页×××××××××（2）采用第二类淘汰算法淘汰刚使用过的页面时，其算法执行过程如下表所示，该算法的缺页率为8/11=72.7%页面走向12131242134块111131111134块22222242222缺页×

40、×××××××10. 在请求分页存储管理方式中，若采用先进先出页面淘汰算法，页面走向为：4,3,2,1,4,3,5,4,3,2,1,5，且开始执行时内存中没有页面，若分配给该作业的物理块数分别为3和4块时，计算其对应的缺页率。解：若分配给该作业的物理块数为3，则采用FIFO页面淘汰算法时，缺页次数为9，缺页率为：9/12=75%。若分配给该作业的物理块数为4，则采用FIFO页面淘汰算法时，缺页次数为10，缺页率为：10/12=83%。由上述结果可以看出，对先进先出算法而言，存在增加分配给作业的内存块数越多反而使缺页率上升的异

41、常现象（Balady现象）。8-9 章习题课1. 文件随机存取与顺序存取的主要区别是什么？它们对有结构的文件与无结构文件的操作有何不同？解：文件的顺序存取是严格按文件中信息的逻辑顺序依次存取，文件的随机存取则允许存取文件中任何一个记录，而不管上一次存取了哪一个记录。对有结构的记录式文件，如果当前存取的记录为Ri ,则顺序存取要求下次要存取的记录为 Ri+1 。对于无结构的流式文件，顺序存取法按读写位移当前位置开始读写，每读写完一段信息后，读写位移自动加上这段的长度，然后再根据该位移读写后面的信息。对有结构的记录式文件，如果记录是定长的，则随机存取允许用户随机存取文件中任何一个记录，而不管上次存

42、取了哪一个记录；如果记录是变长的，则随机存取实际上退化为顺序存取，其效率大为降低。对于无结构的流式文件，随机存取法必须事先用命令把读写位移移到欲读写的信息开始处，然后再进行读写。2. 文件目录与目录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？解：文件目录又称文件控制块或文件说明信息，它记录文件的名字、文件长度、文件存放在外存上的物理地址，以及文件建立时间、日期等信息。通常，文件系统中把若干相关联文件目录组成一个独立的文件，这个由文件目录组成的文件称为目录文件。文件目录和目录文件是两个不同的概念。文件目录记录文件的属性信息，它用于单个文件的管理与控制；目录文件是由文件目录组

43、成的文件，它用于文件系统的管理。文件目录结构通常有3种形式：一级目录，二级目录和树形目录。一级目录结构易于实现，管理简单，但文件数量较多时查找时间长且不允许文件重名。二级目录由主目录和用户文件目录两级组成，可以解决文件重名问题并可获得较高的查找速度，但二级结构缺乏灵活性，无法反映现实世界的复杂文件结构形式。树形目录是二级目录层次关系的推广，目前广泛采用的目录结构形式是树形目录结构，它的主要优点是：检索效率高，允许文件重名，确切反应了信息的层次结构，并且可以利用层次结构实现文件的共享和保护。3. 有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67.现

44、在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是多少？解：最短寻道时间优先算法总是选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。当前磁头在53道上，则按最短寻道时间优先算法进行调度的情况如表所示。总的移动次数为：12+2+30+23+84+24+2+59=236下一磁道移动磁道数6512672373014239884122241242183594. 某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？解：因为 1569

45、=512*3+33所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80.故应访问第80号磁盘块。5. 假定磁带记录密度为每英寸800字符，每一逻辑记录为160字符，块间隙为0.6英寸。今有1500个逻辑记录需要存储，试计算占据的磁带长度为多少？磁带利用率为多少？若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？解：磁带是一种典型的顺序存取设备，由于磁带的启动和停止都要花一定的时间，因此应在磁带上存贮的数据记录间留有间隙。当数据记录较小，数据记录所需要的磁带长度比间隙所需要磁带长度小得多时，为了减少间隙造成的浪费，可以采用组块方法进行存储，即将几个数据记录合成一块，只在块与块之

46、间留有间隙。(1) 因磁带记录密度为每英寸800字符，则一个逻辑记录占据的磁带长度为：160/800=0.2英寸1500个逻辑记录要占据的磁带长度为：(0.2+0.6)*1500=1200英寸磁带利用率为： 0.2/（0.2+0.6）=25%（2） 要使磁带利用率不少于50%，即磁带利用率大于或等于50%，则一组逻辑记录所占的磁带长度应与间隙长度相等，所以一组中的逻辑记录数至少为：0.6/0.2=36. 为什么要在设备管理中引入缓冲技术？解：缓冲技术是用来在来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。在操作系统的设备管理中，引入缓冲技术的主要原因可归结以下几点。(1) 缓和CPU 与I/O 设备间速度不匹配的矛盾。一般情况下，程序的运行过程是时而进行计算，时而进行输入或输出。以打印机为例，如果没有缓冲，则程序在输出时必然由于打印机的速度跟不上而使CPU停下来等待；然而在计算阶段，打印机又无事可做。如果设置一个缓冲区，程序可以将待输出的数据先输出到缓冲区，然后继续执行；而打印机则可以从缓冲区取出数据慢慢打印。(2) 减少中断CPU的次数。例如，假定设备只用一位二进制数接受从系统外传来的数据，则设备每接收到一位二进制数就中断CPU一次，如果数据通信速率为9.69kb/S,则中断CPU的频率也为9.69khz，即每100us就要中断CP