《操作系统》综合习题册(新)

1、 PAGE 29 29 页南京邮电大学高等函授操作系统综合练习习题与解答南京邮电大学继续教育学院20212操作系统综合练习社出版社，ISBN 978-7-5058-5151-1第一章一、选择题1、第一代计算机使用的主要电子器件是A晶体管电子管集成电路芯片微内核第二代计算机使用的主要电子器件是A晶体管电子管集成电路芯片微内核3、开始使用磁性存储设备的计算机属于A第一代第二代第三代第四代4、第三代计算机使用的主要电子器件是A晶体管电子管集成电路芯片微内核属于单道批处理系统的特点是调度性顺序性复杂性及时性属于多道批处理系统的特点是自动型顺序性复杂性及时性7、多道批处理系统具备的优点之一是 A平均周转

2、时间短交互能力C内存利用率高实时性好物联网操作系统属于主机操作系统服务器操作系统C嵌入式操作系统微机操作系统一个单一指令需要的处理称为执行周期B取指周期业周10、从内存中读取数据并送入AC，其对应的操作码是A0001B0010C0100D010111、把AC 的内容存储到内存中，其对应的操作码是D指令周期A0001B0010C0100D010112、把内存中渠道的值与AC 相加，结果仍放在AC 中，其对应的操作码是A0001B0010C0100D010113将 0011110010001101B 二进制地址转化为十六进制A1A6FHB3C8DH14将 0001101001101111B 二进制

3、地址转化为十六进制A1A6FHB3C8DH15将 1101101001101111B 二进制地址转化为十六进制A1A6FHB3C8DH16、将 9AH 十六进制地址转化为二进制是A01100111BB10101101BC10011010BD11001011B17、将CBH 十六进制地址转化为二进制是A01100111BB10101101BC10011010BD11001011B18、将ADH 十六进制地址转化为二进制是A01100111BB10101101BC10011010BD11001011B二、填空题1、操作系统是覆盖在裸机上第层软件。2、对硬件的控制过程都封装在操作系统的程序中。两个不

4、同组成部分的交接面称为。计算机所有功能最终都是由的操作来实现的。5、用户程序及程序处理的数据统称为。6三种基本操作系统是批处理系统、实时系统和系统。7、实时系统中为保证系统安全和数据安全，往往采取多级措施。并发是指两个或多个事件在同一时间内发生。操作系统提供给程序员的接口是。三、判断改错题1、任意时刻一个处理机只能执行一个程序流。2、操作系统中的单道是指任意时刻一个处理机上只有一道作业。3、在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列。批处理系统负责大量的小请求。实时信息处理系统对实时性的要求是以人所能接受的等待时间来确定的。6、实时控制系统的及时性是以控制对象所要求的开

5、始截止时间和完成截止时间来确定的。7程序计数器（PC）用来存放正在执行的指令。四、名词解释1、吞吐量：2、单道批处理系统：3、周转时间：4、作业调度：5、进程调度：并发：虚拟：8、共享：9指令周期：五、简答题简述在裸机上读文件的过程。简述操作系统必须完成的两个主要目标。简述实时系统的特点。简述内存管理的主要任务。简述操作系统的异步性特征。简述操作系统体系结构中层次结构的基本思想。第二章一、选择题操作系统感知进程存在的唯一标志是进程控制块B进程的正文C进程的用户数据段D进程标识2、一个进程标识符可以标识的进程数为个个个个中断屏蔽标志存放在A通用寄存器B指令计数器C程序状态字D用户栈指4、系统调用

6、参数存放在A通用寄存器B指令计数器C程序状态字D用户栈指5、用户可以直接访问的、用于暂存信息的寄存器是A通用寄存器B指令计数器C程序状态字D用户栈指6、进程的条件码存放在A通用寄存器B指令计数器C程序状态字D用户栈指7当一个进程等待的事件发生时，其状态变化是执行态变为就绪态执行态变为阻塞态C就绪态变为阻塞态阻塞态变为就绪态当一个正在运行的进程时间片用完，其状态变化是 A执行态变为就绪态执行态变为阻塞C就绪态变为阻塞态阻塞态变为就绪态当一个正在运行的进程需要额外申请资源时，其状态变化是A执行态变为就绪态执行态变为阻塞C就绪态变为阻塞态阻塞态变为就绪态 10当一个进程正在执行时，更高优先级进程抢占

7、，其状态变化A执行态变为就绪态执行态变为阻塞态C就绪态变为阻塞态阻塞态变为就绪态当一个进程运行时程序出错，其状态变化是 A执行态变为就绪态执行态变为阻塞C就绪态变为阻塞态阻塞态变为就绪态当一个进程申请的内存资源得到满足，其状态变化是 A执行态变为就绪态执行态变为阻塞C就绪态变为阻塞态阻塞态变为就绪态13、整个硬盘的主引导扇区位于硬盘的柱面0磁道0扇区柱面1磁道0扇区柱面0磁道1扇区柱面1磁道1扇区14、创建进程的系统调用属于A进程控制类文件操纵类设备管理D通信类15、打开连接的系统调用属于A进程控制类文件操纵类设备管理D通信类16、获取系统版本号的系统调用属于A进程控制类信息维护类类C设备管理

8、D通信类17、撤销进程的系统调用属于A进程控制类文件操纵类设备管理D通信类18、Linux 中创建一个新进程的系统调用是AforkBcloneCexecveDgetpgid用来查询空闲内存的系统调用属于A进程控制类信息维护类设备管理类通信类20、Linux 中按指定条件创建子进程的系统调用是AforkBcloneCexecveDgetpgid21、Linux 中运行可执行文件的系统调用是AforkBcloneCexecveDgetpgid22、Linux 中获取指定进程组标识号的系统调用是AforkBcloneCexecveDgetpgid二、填空题1、程序的封闭性是指程序在运行时计算机资源。

9、2、并发执行的程序呈现执行过程的间断性是因为系统资源。3、CPU 执行的指令单位是编译后的语言指令。进程是允许并发执行的程序在某个集合上的运行过程。进程实体存在的唯一标志是进程。6、进程的状态不能又阻塞态直接变为态。7、在Linux 系统中，除了0 号进程外，其余进程都是由创建的。8、进程的终止也称进程的。9、外部中断也称中断。10、大部分PC 中有两个时钟源 时钟和时钟。管道通信中的管道是指连接读写进程的一个特殊。线程是被系统独立调度和的基本单位。13、线程的实现可以分为用户级线程和级线程。14、内核式线程的调度程序运行在态。15、用户级线程的调度程序运行在态。16、线程实现中最基本的功能是

10、线程。17、与阻塞作用相反的原语是。三、判断改错题1、线程是被系统独立调度和分派的基本单位。2、在 Linux 系统中，所有的进程都是由父进程创建的。3、子进程拥有独立的地址空间。4、父进程和子进程可以并发执行。5、操作系统内核常驻内存。6、信号量机制中每个访问共享资源的进程都必须自备同步操作。7、同一进程中的多个线程必须互斥执行。8、管道文件存在于外存中，其中的消息具有固定长度。9、用户级线程的创建、撤销和切换都与内核无关。10、内核级线程进行系统调用，要阻塞线程所属的进程。11、用户级线程进行系统调用，只阻塞该线程。12、如果进程的一个用户线程被阻塞，则整个进程都必须等待。四、名词解释1、

11、进程映像：2、唤醒过程：3、阻塞过程：4、原语操作：5、系统调用：6、临界区：7、整型信号量：8、管程：五、简答题1、简述进程的特征。2、简述进程的动态性。3、简述进程与程序的区别。4、简述进程异步性特征。5、简述进程控制块中的信息。6、简述需要创建新进程的条件。7、简述创建进程的一般步骤。8、简述操作系统通过系统调用完成进程终止的一般过程。9、简述父进程终止子进程的原因。、简述引起中断的原因。、简述系统调用的类型。12、简述线程与进程在系统开销方面的区别。、简述引起线程阻塞的事件。、简述内核线程的唤醒过程。、简述内核线程的阻塞过程。六、计算题1D 是多个进程共享的数据区，允许多个进程同时读D

12、 区，仅允许一个进程写D 区，且有进程写D 区时，不能有任何其他进程读或写D 区。请描述其进程代码。（readcount 用于对进入共享区的读进程计数；变量rmutex 用于对多个进程共享readcount wmutex ）2、在系统中，一个数据文件被多个进程共享，把只要求读数据文件的进程称为读者进程Reade，其余进程则称为写者进程Write。系统允许多个进程同时读一个共享对象，但不允许一个Writer 进程和其他Reader 进程或几个Writer 写进程到达，无论是否有读进程在进行读操作，后续的读者必须等待。请用信号量和PV 操作解决该读者与写者问题。一个生产者要把生产的数据（也称为产品

13、）写入缓冲区Buffe读出数据。请用PV4、有若干个生产者通过具有 N 个缓冲区的共享缓冲池向一组消费者提供数据，请使用P、V操作描述其实现过程。第三章一、选择题1、现有几乎同时依次进入内存的3 个进程，其执行时间分别为T、T 、T T T T ，123321系统采用短作业优先算法，则平均周转时间为A. T T )/3B. T ) /3123123C. (3T12 T )/3D.323) / 32、现有几乎同时依次进入内存的3 个进程，其执行时间分别为T、T 、T T T T ，123321系统采用先来先服务算法，则平均周转时间为A. T T )/3B. T ) /3123123C. (3T1

14、2 T )/3D.323) / 33、现有几乎同时依次进入内存的3 个进程，其执行时间分别为T、T 、T T T T ，123321系统采用时间片轮转调度算法，则平均周转时间为A. T T )/3B. ) / 3123123C. (3T12 T )/3D.323) / 34、现有几乎同时依次进入内存的 3 个进程，其执行时间分别为 6、3、5，系统采用时间片轮转调度算法，则平均周转时间为A14/35、现有几乎同时依次进入内存的 3 个进程，其执行时间分别为 6、3、5，系统采用先来先服务调度算法，则平均周转时间为A14/36、现有几乎同时依次进入内存的 3 个进程，其执行时间分别为 6、3、5

15、，系统采用短作业优先调度算法，则平均周转时间为A14/3二、填空题1、多处理机的调度方式中，最简单的调度方式是。2、多数系统允许操作系统将用户进程放在屋里内存的位置。3、计算机的地址空间从开始。4、逻辑地址也称为地址。三、判断改错题1、时间片轮转调度算法中，若时间片足够大，则该算法等同于先来先服务算法。2、产生死锁的原因是竞争共享资源。3、死锁的预防是通过保证产生死锁的必要条件均不成立来达到预防产生死锁的目的。四、名词解释1、带权周转时间：2、响应时间：五、简答题1、简述为了实现实时调度，系统需要为调度程序提供的信息。2、简述产生死锁的必要条件。3、简述银行家算法的基本思想。作 业名作 业名需

16、要计算 主（分）存要间（时）（K）A10.14215B间（时）（K）A10.14215B10.33060C10.52450D10.62410E10.7122010 台打印机，有三个进程P1，P2，P3 8 台，7 4 台，若P1，P2，P3 4 台，2 2 配过程。PaPb Pc Pa S3 S1Pb S1 S2，进程Pc 需用资源S2 S3怎样才能保证进程正确执行？第四章一、选择题1、动态分区分配中，若回收一块空闲区后，空闲区块数不变的是A仅有上临空闲区仅有下临空闲区 C仅有上临空闲区或仅有下临空闲区D既有上临空闲区又有下临空闲2、动态分区分配中，若回收一块空闲区后，空闲区块数反而减少的是A

17、仅有上临空闲区仅有下临空闲区 C仅有上临空闲区或仅有下临空闲区D既有上临空闲区又有下临空闲3、动态分区分配中，若回收一块空闲区后，空闲区块数增加的是A仅有上临空闲区既无上临空闲区又无下临空闲C仅有上临空闲区或仅有下临空闲区D既有上临空闲区又有下临空闲在请求调页系统中，选择在最近一段时间最久未使用的页作为换出页的算法是AFIFO 算法BLRU 算法CLFU 算法DOPA算5在请求调页系统中，最简单的置换算法是AFIFO 算法BLRU 算法CLFU 算法DOPAT 算 法 6在请求调页系统中，选择以后永远不会被访问的页或再未来最长时间内不再被访问的作为换出予以淘汰的算法是AFIFO 算法BLRU

18、算法CLFU 算法DOPA算法二、填空题1、动态分区分配中，首次循环适应算法的缺点是系统缺乏空闲区。2、动态分区分配中，首次循环适应算法的优点之一是开销较小。3、动态分区分配中，首次循环适应算法的优点之一是空闲区分布。4、将物理内存空间分成与页大小相同的若干个存储块，称为页框或。5、页表的作用是实现页号到页框号的。6、地址变换机构的基本任务是实现逻辑地址到地址的变换。7、支持请求分页系统最重要的数据结构是。8、页表的作用是记录描述页的各种。9、状态位p 用来标识页是否在中。10、保护位用于标识页的访问。、为实现段页式存储管理的地址映射，操作系统为每个进程建立一个。三、判断改错题1、页内碎片是一

19、种外部碎片。四、名词解释1、外部碎片：2、内部碎片：3、页：4、虚拟存储器：五、简答题1、简述动态分区分配中的首次适应算法。2、简述虚拟存储系统的特征。3、简述缺页异常机构的调页过程。六、计算题某采用页式存储管理的系统，接收了一共7 、2342562124 算法，作业执行时会产生多少次缺页中断？在一个多道程序程序中，设用户空间为200K，主存空间管理采用最先适应分配算法，并 完成时间和周转时间（）题 2 表作业名进入输入井时间需计算时间主存需求量JOB18.0 小时1 小时20KJOB28.2 小时0.6 小时60KJOB38.4 小时0.5 小时25KJOB48.6 小时1 小时20K3、设

20、供用户使用的主存空间为100K，采用可变分区存储管理，具体信息如下表，采用作业 （考虑移动技术）？作 业名作 业名需要计 算 主（分）存要间（时）（K）A10.14215B10.33060C10.52450D10.62410E10.712204、 现有五个进程A、B、C、D、E，它们分别到达时间和需要服务的时间如题16 表所示， 请分别用FCFS 和 SJ(P)F 算法，求平均周转时间和平均带权周转时间。题 4 表进程名ABCDE到达时间01234服务时间43524第五章一、选择题1、关于文件系统，下列叙述正确的是A文件的集合B文件的目录 C实现文件管理的软件集合D文件、管理文件的软件及数据结

21、构的总二、填空题1、文件系统包括文件及文件的软件集合。2、多数操作系统都支持文件名用隔开分为两部分。3、文件名的圆点后面部分称为文件的。4、把文件看成序列为操作系统提供了最大的灵活性。5、目录文件是用于管理文件的文件。6、用户通过对文件的来完成对文件的各种操作。7、常用的文件存取方式是顺序存取和存取。8、文件系统通常提供目录或用于记录文件。9、现代操作系统的文件一旦被创建，所有文件自动成为存取文件。10、使用两层目录可以解决文件的重名问题和文件问题。、目录文件有两种常见结构：属性放在目录项和放在中。12、单层目录也被称为目录。13、在树形目录结构中，最高层为根目录，最底层为。14、文件系统为文

22、件分配磁盘空间的单位是。三、判断改错题1、在树形文件结构中，基本操作是获取具有特定关键字的记录。四、名词解释1、流式文件：五、简答题1、简述树形目录的优点。六、计算题Ext2 文件系统的一个i 节点包括15 个地址项，每个地址项存32 位地址4 个字节，其中 12 一个地址项存三次间接地址。当簇大小为4KB 时，Ext2 能管理的文件的最大长度是多少？2、某分页系统的逻辑地址结构采用16 位，其中高 6 位用于页号，低 10 位用于页内地址， 问：这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是 2058，3072，1023，问它们的页

23、号是多少，页内地址是多少？1M2560225540，1，2，32，4，1，5中。回答：主存地址应该用多少位来表示。作业每一页的长度为多少，逻辑地址中的页内地址（单元号）应占用一位。把作业中每一页在分到的主存块中的起始地址填入下表：逻辑页号0逻辑页号0123起始地址一分页存储管理系统中逻辑地址长度为161K、2337、11、103个页面（页号为2）20488块（01、4、56、7）组成的存储器中，装入情况如下表所示；逻辑页号主存块号04逻辑页号主存块号041721给出下列逻辑地址，请根据页表计算出相应的绝对地址（1）100（2）2617（3）5196第六章一、选择题1、位图可用于管理A文件目录B

24、磁盘空间C文件的访问D文件的保2、从用户角度看，引入文件系统的主要目的是A实现虚拟存储B保存系统文档C保存用户文档D对文件的按名存3、用于接收从CPU 发来的I/O 命令的寄存器是A命令、状态寄存器B内存地址寄存C数据计数器D数据寄存器4、用于存放本次向CPU 发中断信号前要读或写数据次数的寄存器A命令、状态寄存器B内存地址寄存器 C数据计数器D数据寄存器5、用于暂存DMA 传输中要输入或输出数据的寄存器A命令、状态寄存器B内存地址寄存器C数据计数器D数据寄存器6、把磁头移动到指定磁道上所经历的时间称为A寻道时间B旋转延迟时间C传输时间D磁盘访问时7、将指定扇区移动到磁头下面所经历的时间称为A

25、寻道时间B旋转延迟时间C传输时间D磁盘访问时间二、填空题1、I/O 系统的结构分为主机I/O 系统和I/O 系统。2、I/O 系统通过与CPU、内存相连。3、必须作为临界资源以互斥方式访问的设备称为设备。4、允许多个进程共同访问的设备称为设备。5、I/O 设备分为机械和两部分。三、判断改错题1、CPU 可以直接和设备进行信息交换。2、一个通道可以控制多个设备控制器。3、一个设备控制器可以控制多个设备。4、打印机属于块设备。5、终端属于块设备。6、磁盘属于字符型设备。四、简答题1、简述设备控制器的功能。2、简述设备控制表包含的信息。操作系统综合练习参考答案注：如参考答案与课本不符，以课本为准。第

26、一章选择题1、Bp222、Ap233、Bp234、Cp245 、 Bp256、Cp267、Cp268、Cp289、Dp3710、Ap3811、Bp3812、Dp3813、Bp3814、Ap3815、Cp3816、Cp3817、Dp3818、Bp38二、填空题1、一p192、核心P19、接口P19、硬件P19、作业p236、分时p27、容错p27、间隔p28、系统调用P33三、判断改错1、P222、 操作系统中的单道是指任意时刻内存中只有一道作业。p253、P264、 批处理系统处理不需要交互式用户干预的周期性作业。 p275、p276、P277、 程序计数器（PC）用来存放指令地址。 p38四

27、、名词解释1、单位时间内计算机系统处理的作业量。 p242、内存中只有一道作业，可以自动成批处理作业。 p253、指从作业被提交给系统开始到作业完成为止的时间。 p264、用来从后备作业队列中选择一个或多个要被装入内存的作业。P265、用来从内存中选择一个（单CPU 系统）或多个（多CPU 系统）进程，使其在CPU 执行。p266、并发是指两个和多个事件在同一事件间隔内发生。 p287、虚拟是指通过某种技术把一个物理实体变成若干逻辑上的对应物。 p298、指系统中的资源可供内存中多个并发执行的进程共同使用。 p299、一个单一指令需要的处理称为指令周期。 p37五、简答题1、P20 必须清楚要

28、读文件在磁盘上的物理位置，即文件数据在磁盘上的柱面号、磁道号和扇区号，还需要知道读入的数据在内存的什么位置，然后调用相应的指令序列完成读操作。2、P21（1）与硬件部分相互作用，为包含在硬件平台上的所有底层可编程部件提供服务。为运行在计算机系统上的应用程序（即所谓用户程序）提供执行环境。3p2（）多路性； （）独立性；（）（）可靠性；4p3（）（）（）（）内存扩充。5、 p29 进程以不可预知的速度向前推进。内存中的每个程序何时执行、何时暂停、 以怎样的速度向前推进，以及每道程序总共需要多少时间才能完成，都是不可预知的。6、p35 将操作系统分解为多个小的，容易理解的层，系统功能被隔离在不同层

29、中，每一层提供对系统功能的部分抽象，然后采用单向调用的顺序，形成一连串彼此连续的对系统功能的“抽象串”，最终形成对整个系统的完整抽象。第二章一、选择题1、Ap452、Ap463、Cp474、Dp475、Ap466、Cp477、Dp488、Ap489、Bp4810、Ap4811、Bp4812、Dp4813、Cp5314、Ap6315、Dp6316、Bp6317、Ap6318、Ap6419、Bp6320、Bp6421、Cp6422、Dp64二、填空题1、独占 p422p433p434p445、控制块 p466、执行 p487、父进程 p518p539p5610、实时 p59p8112p8113p8

30、214、系统 p8215p8216p8417p86 1 、 p452、 p51 在 Linux 系统中，除 0 号进程外，所有的进程都是由父进程创建的。3、p51 子进程可能拥有独立的地址空间，也可能共享父进程的地址空间。4、p515、p546、p777、p81 同一进程中的多个线程可以并发执行。8、p81 管道文件存在于外存中，其中的消息没有固定长度。9、p8210、 p82 内核级线程进行系统调用，只阻塞该线程。11、 p82 用户级线程进行系统调用，要阻塞线程所属的进程。12 、 p85四、名词解释1、在某个特定时刻的进程的内容。p452、进程状态由阻塞态变为就绪态的过程。p483、进程

31、状态由执行态变为阻塞态的过程。p484、原语操作也称原子操作，是一组在执行过程中不能被中断的操作。 p55、是一群预先定义好的模块，他们提供一条管道让应用程序或一般用户能由此得到核心序的服务。p626、进程中访问临界资源的那段代码。p667、表示共享资源状态且只能有特殊的原子操作改变的整型量。 p678、描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。 p77五、简答题1p45 （）（）（）（）结构特征。2、p45 答：进程的动态性表现在因执行程序而创建进程、因获得CPU 而执行进程的指令、因运行终止而被撤销的动态变化过程。此外，进程在被创建后还有进程状态的变化。3、p45 （1

32、）（）程序是永久的，进程是暂时存在的；（3）程序与进程存在的实体不同。4、p45 指进程的执行时断时续，进程什么时候执行、什么时候暂停都无法预知，呈现一种随机的特性。在中断技术出现后，系统还需要处理随时可能出现的中断事件。p4（）（）（）进程控制块信息。6、 p5（）2）（）（）应用请求。7p5（）申请空白PC（）为新进程分配资源（）初始化进程控制块（）程插入就绪队列。8p5（）从 PCB（）若进程正在执行，则终止进程的执行（）若进程有子孙进程，在大多数情形下需要终止子孙进程（）（） PCB 移出。p5（子进程使用了超过他所分配的一些资源（分配给子进程的任务已不再需要；父进程推出。1p5（）人

33、为设置中断（）（）（I/O （）外部请求。1p6（）（）（）设备管理类系统调用；（）信息维护类系统调用。12p83 cpu 下文的切换要更快。1、p8（）（）新数据尚未到达。1、p8（）将该线程状态由阻塞态改为就绪态（2）（）将该线程的线程控制块插入线程就绪队列。15、p86（1）停止该线程的执行，将该线程的状态改为阻塞态；（2）将该线程控制块插入相应的线程阻塞队列；（3）将控制传递给线程调度程序，重新进行线程调度。六、计算题、begin：wait(wmutex)；write operation；Signal(wmutex)； end；read： begin：wait(rmutex)；if r

34、eadcount = 0 then readcount + + ；signal(rmutex)；reading file from D； wait(rmutex)； readcount - -；if readcount = 0 then signal(wmutex)；end；、答：int readcount = 0;定义读者计数*/ semaphore mutex = 1;读者计数器互斥信号semaphore wsem = 1;写 互 斥 信 号 */ semaphore s = 1;读写互斥信号*/ process reader:P(s);P(mutex) ; readcount + + I

35、f (readcount = =1)P(wsem) V(mutex);V(s);read; P(mutex) ; readcount - - If(readcount = = 0)V(mutex);process writer:P(s);P(wsem); writer; V(wsem);V(s);3、Semaphore full0,emptyPriducer:While (true)生产资料; p(empty);将数据写到缓冲区; V(full);Consumer:While (true)p(full);从缓冲区读出数据; V(empty);消费数据;4、 答：Semaphore full =

36、 0,empty = N,mutex = 1; Priducer i:While (true)p(empty);p(mutex);V(mutex);V(full);Consumer j:While (true)p(full);p(mutex);V(mutex);V(empty); 消费数据;第三章一、选择题1、CP902、DP903、BP904、D二、填空题1、自调度 p1002、任意 P1163、0p1164、相对 p1165、CP906、BP90三、判断改错1、 p932、p101产生死锁的原因是竞争共享资源且分配资源的顺序不当。3、p103 死锁的预防是通过保证产生死锁的必要条件至少有一

37、条不成立来达到预防产死锁的目的。四、名词解释1、作业的周转时间与系统为它提供的服务时间之比。p892、指从用户提交一个请求开始直至系统首次产生响应的时间为止的一段时间。P89五、简答题p9（）就绪时间（）开始截止时间和完成截止时间（）处理时间）资源要求；优先级。2p10（）2）（）（）环路等待条件。3p105 否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。六、计算题1、作业名装入主存时间开始执行时间执行结束时间周转时间A10.110.110.80.7B10.310.811.31.0C11.311.912.31.8D10.611.311.71.1E10.811.711.91

38、.2平均周转时间： (0.7 1.0 1.8 1.11.2) / 5 1.16小时2 ，待进程P3 4 91P1 8 就可以安全分配。3、 答：若对资源分配不加限制，可能会发生死锁现象。、Pb、Pc 三个进程执行之 申请了资源S1，Pc S1S3，Pb ，而Pc S3，但仍要保留资源会发生死锁。可以使用静态分配资源策略进行进程资源分配，即一次性将进程需要的资源分配给进程，这样做可以使系统中不会出现环路条件，从而可以消除死锁，使各进程能够正确执行。第四章一、选择题1、Cp1262、Dp1263、Bp1264、Bp145、Ap1456、Bp144二、填空题1p1222p1223p1224p1285

39、p1286、物理 p1287、页表 p1388、数据 p1389、内存 p14010p140p153三、判断改错1、 p128 页内碎片是一种内部碎片四、名词解释1、由于空闲区被反复划分，留下难以利用的很小的空闲分区。p1222、分配给进程的分区若大于进程请求的分区，分区内会存在一部分不被利用的空间，这分被浪费的空间称为内部碎片。p1223、将一个进程的逻辑地址分成若干个大小相等的片，该片称为页。P1284、指具有请求调入功能，能从逻辑上对内存容量进行扩充的一种存储器系统。p138五、简答题1p122 2p13（）（）（）虚拟性。3、p140（1）分页硬件通过页表完成逻辑地址和物理地址的映射时，通过检查页表中的状态位 P，判断当前被访问的页是否在内存中。如果不在，则产生缺页异常信号；执行操作系统的缺页异常处理过程；修改页表；六、计算题1、p145答：123427562121121231234723112123123472347534756475621562所以共发生了 5 次缺页中断。2、作业开始时间完成时间周转时间JOB1891JOB299.61.4JOB39.610.11.7JOB410.111.12.53、作业名装入主存时间开始执行时间执行结束时间周转时间A10.110.110.80.7