南邮《操作系统》综合习题册（新）期末复习题

第第页南京邮电大学高等函授《操作系统》综合练习习题与解答南京邮电大学继续教育学院2021年2月《操作系统》综合练习注：此版本的综合练习册对应教材是《操作系统概论》，谭耀铭主编，经济出版社出版社，ISBN978-7-5058-5151-1。 第一章一、选择题1、第一代计算机使用的主要电子器件是A．晶体管B．电子管C．集成电路芯片D．微内核2．第二代计算机使用的主要电子器件是A．晶体管B．电子管C．集成电路芯片D．微内核3、开始使用磁性存储设备的计算机属于A．第一代B．第二代C．第三代D．第四代4、第三代计算机使用的主要电子器件是A．晶体管B．电子管C．集成电路芯片D．微内核5．属于单道批处理系统的特点是A．调度性B．顺序性C．复杂性D．及时性6．属于多道批处理系统的特点是A．自动型B．顺序性C．复杂性D．及时性7、多道批处理系统具备的优点之一是A．平均周转时间短B．交互能力强C．内存利用率高D．实时性好8．物联网操作系统属于A．主机操作系统B．服务器操作系统C．嵌入式操作系统D．微机操作系统9．一个单一指令需要的处理称为A．执行周期B．取指周期C．作业周期D．指令周期10、从内存中读取数据并送入AC，其对应的操作码是A．0001B．0010C．0100D．010111、把AC的内容存储到内存中，其对应的操作码是A．0001B．0010C．0100D．010112、把内存中渠道的值与AC相加，结果仍放在AC中，其对应的操作码是A．0001B．0010C．0100D．0101将0011110010001101B二进制地址转化为十六进制A．1A6FHB．3C8DHC．DA6FHD．EA6FH将0001101001101111B二进制地址转化为十六进制A．1A6FHB．3C8DHC．DA6FHD．EA6FH将1101101001101111B二进制地址转化为十六进制A．1A6FHB．3C8DHC．DA6FHD．EA6FH16、将9AH十六进制地址转化为二进制是A．01100111BB．10101101BC．10011010BD．11001011B17、将CBH十六进制地址转化为二进制是A．01100111BB．10101101BC．10011010BD．11001011B18、将ADH十六进制地址转化为二进制是A．01100111BB．10101101BC．10011010BD．11001011B二、填空题1、操作系统是覆盖在裸机上第层软件。2、对硬件的控制过程都封装在操作系统的程序中。3．两个不同组成部分的交接面称为。4．计算机所有功能最终都是由的操作来实现的。5、用户程序及程序处理的数据统称为。6．三种基本操作系统是批处理系统、实时系统和系统。7、实时系统中为保证系统安全和数据安全，往往采取多级措施。8．并发是指两个或多个事件在同一时间内发生。9．操作系统提供给程序员的接口是。三、判断改错题1、任意时刻一个处理机只能执行一个程序流。2、操作系统中的单道是指任意时刻一个处理机上只有一道作业。3、在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列。4．批处理系统负责大量的小请求。5．实时信息处理系统对实时性的要求是以人所能接受的等待时间来确定的。6、实时控制系统的及时性是以控制对象所要求的开始截止时间和完成截止时间来确定的。7．程序计数器（PC）用来存放正在执行的指令。四、名词解释1、吞吐量：2、单道批处理系统：3、周转时间：4、作业调度：5、进程调度：6．并发：7．虚拟：8、共享：9．指令周期：五、简答题1．简述在裸机上读文件的过程。2．简述操作系统必须完成的两个主要目标。3．简述实时系统的特点。4．简述内存管理的主要任务。5．简述操作系统的异步性特征。6．简述操作系统体系结构中层次结构的基本思想。第二章一、选择题1．操作系统感知进程存在的唯一标志是A．进程控制块B．进程的正文段C．进程的用户数据段D．进程标识符2、一个进程标识符可以标识的进程数为A．1个B．2个C．3个D．4个3．中断屏蔽标志存放在A．通用寄存器B．指令计数器C．程序状态字D．用户栈指针4、系统调用参数存放在A．通用寄存器B．指令计数器C．程序状态字D．用户栈指针5、用户可以直接访问的、用于暂存信息的寄存器是A．通用寄存器B．指令计数器C．程序状态字D．用户栈指针6、进程的条件码存放在A．通用寄存器B．指令计数器C．程序状态字D．用户栈指针7．当一个进程等待的事件发生时，其状态变化是A．执行态变为就绪态B．执行态变为阻塞态C．就绪态变为阻塞态D．阻塞态变为就绪态8．当一个正在运行的进程时间片用完，其状态变化是A．执行态变为就绪态B．执行态变为阻塞态C．就绪态变为阻塞态D．阻塞态变为就绪态9．当一个正在运行的进程需要额外申请资源时，其状态变化是A．执行态变为就绪态B．执行态变为阻塞态C．就绪态变为阻塞态D．阻塞态变为就绪态10．当一个进程正在执行时，更高优先级进程抢占，其状态变化是A．执行态变为就绪态B．执行态变为阻塞态C．就绪态变为阻塞态D．阻塞态变为就绪态11．当一个进程运行时程序出错，其状态变化是A．执行态变为就绪态B．执行态变为阻塞态C．就绪态变为阻塞态D．阻塞态变为就绪态12．当一个进程申请的内存资源得到满足，其状态变化是A．执行态变为就绪态B．执行态变为阻塞态C．就绪态变为阻塞态D．阻塞态变为就绪态13、整个硬盘的主引导扇区位于硬盘的A．1柱面0磁道0扇区B．0柱面1磁道0扇区C．0柱面0磁道1扇区D．1柱面1磁道1扇区14、创建进程的系统调用属于A．进程控制类B．文件操纵类C．设备管理D．通信类15、打开连接的系统调用属于A．进程控制类B．文件操纵类C．设备管理D．通信类16、获取系统版本号的系统调用属于A．进程控制类B．信息维护类类C．设备管理D．通信类17、撤销进程的系统调用属于A．进程控制类B．文件操纵类C．设备管理D．通信类18、Linux中创建一个新进程的系统调用是A．forkB．cloneC．execveD．getpgid19．用来查询空闲内存的系统调用属于A．进程控制类B．信息维护类C．设备管理类D．通信类20、Linux中按指定条件创建子进程的系统调用是A．forkB．cloneC．execveD．getpgid21、Linux中运行可执行文件的系统调用是A．forkB．cloneC．execveD．getpgid22、Linux中获取指定进程组标识号的系统调用是A．forkB．cloneC．execveD．getpgid二、填空题1、程序的封闭性是指程序在运行时计算机资源。2、并发执行的程序呈现执行过程的间断性是因为系统资源。3、CPU执行的指令单位是编译后的语言指令。4．进程是允许并发执行的程序在某个集合上的运行过程。5．进程实体存在的唯一标志是进程。6、进程的状态不能又阻塞态直接变为态。7、在Linux系统中，除了0号进程外，其余进程都是由创建的。8、进程的终止也称进程的。9、外部中断也称中断。10、大部分PC中有两个时钟源：OS时钟和时钟。11．管道通信中的管道是指连接读写进程的一个特殊。12．线程是被系统独立调度和的基本单位。13、线程的实现可以分为用户级线程和级线程。14、内核式线程的调度程序运行在态。15、用户级线程的调度程序运行在态。16、线程实现中最基本的功能是线程。17、与阻塞作用相反的原语是。三、判断改错题1、线程是被系统独立调度和分派的基本单位。2、在Linux系统中，所有的进程都是由父进程创建的。3、子进程拥有独立的地址空间。4、父进程和子进程可以并发执行。5、操作系统内核常驻内存。6、信号量机制中每个访问共享资源的进程都必须自备同步操作。7、同一进程中的多个线程必须互斥执行。8、管道文件存在于外存中，其中的消息具有固定长度。9、用户级线程的创建、撤销和切换都与内核无关。10、内核级线程进行系统调用，要阻塞线程所属的进程。11、用户级线程进行系统调用，只阻塞该线程。12、如果进程的一个用户线程被阻塞，则整个进程都必须等待。四、名词解释1、进程映像：2、唤醒过程：3、阻塞过程：4、原语操作：5、系统调用：6、临界区：7、整型信号量：8、管程：五、简答题1、简述进程的特征。2、简述进程的动态性。3、简述进程与程序的区别。4、简述进程异步性特征。5、简述进程控制块中的信息。6、简述需要创建新进程的条件。7、简述创建进程的一般步骤。8、简述操作系统通过系统调用完成进程终止的一般过程。9、简述父进程终止子进程的原因。10、简述引起中断的原因。11、简述系统调用的类型。12、简述线程与进程在系统开销方面的区别。13、简述引起线程阻塞的事件。14、简述内核线程的唤醒过程。15、简述内核线程的阻塞过程。六、计算题1．D是多个进程共享的数据区，允许多个进程同时读D区，仅允许一个进程写D区，且有进程写D区时，不能有任何其他进程读或写D区。请描述其进程代码。（注：变量readcount用于对进入共享区的读进程计数；变量rmutex用于对多个进程共享的readcount互斥访问；变量wmutex用于实现读操作与写操作的互斥及写操作与写操作间互斥。）在系统中，一个数据文件被多个进程共享，把只要求读数据文件的进程称为读者进程（Reader），其余进程则称为写者进程（Writer）。系统允许多个进程同时读一个共享对象，但不允许一个Writer进程和其他Reader进程或几个Writer进程同时访问共享对象；一旦有写进程到达，无论是否有读进程在进行读操作，后续的读者必须等待。请用信号量和P、V操作解决该读者与写者问题。一个生产者要把生产的数据（也称为产品）写入缓冲区（Buffer），一个消费者从缓冲区中读出数据。请用P、V操作描述其实现过程。4、有若干个生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据，请使用P、V操作描述其实现过程。第三章一、选择题1、现有几乎同时依次进入内存的3个进程，其执行时间分别为，，系统采用短作业优先算法，则平均周转时间为A.B.C.D.2、现有几乎同时依次进入内存的3个进程，其执行时间分别为，，系统采用先来先服务算法，则平均周转时间为A.B.C.D.3、现有几乎同时依次进入内存的3个进程，其执行时间分别为，，系统采用时间片轮转调度算法，则平均周转时间为A.B.C.D.4、现有几乎同时依次进入内存的3个进程，其执行时间分别为6、3、5，系统采用时间片轮转调度算法，则平均周转时间为A．14/3B．25/3C．31/3D．35/35、现有几乎同时依次进入内存的3个进程，其执行时间分别为6、3、5，系统采用先来先服务调度算法，则平均周转时间为A．14/3B．25/3C．13D．156、现有几乎同时依次进入内存的3个进程，其执行时间分别为6、3、5，系统采用短作业优先调度算法，则平均周转时间为A．14/3B．25/3C．13D．15二、填空题1、多处理机的调度方式中，最简单的调度方式是。2、多数系统允许操作系统将用户进程放在屋里内存的位置。3、计算机的地址空间从开始。4、逻辑地址也称为地址。三、判断改错题1、时间片轮转调度算法中，若时间片足够大，则该算法等同于先来先服务算法。2、产生死锁的原因是竞争共享资源。3、死锁的预防是通过保证产生死锁的必要条件均不成立来达到预防产生死锁的目的。四、名词解释1、带权周转时间：2、响应时间：五、简答题1、简述为了实现实时调度，系统需要为调度程序提供的信息。2、简述产生死锁的必要条件。 3、简述银行家算法的基本思想。六、计算题作业名进入输入井时间（时）需要计算时间（分）主存量要求（K）A10.14215B10.33060C10.52450D10.62410E10.712201、设供用户使用的主存空间为100K，采用可变分区存储管理，具体信息如下表，采用先来先服务算法计算各作业进入主存时间，开始运行时间，结束运行时间及平均周转时间（提示：考虑移动技术）？2．某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台，若P1，P2，P3已分别申请到4台，2台和2台，试问：按银行家算法能安全分配吗？请说明分配过程。3．有三个进程Pa、Pb和Pc并发执行，进程Pa需要资源S3和S1；进程Pb需用资源S1和S2，进程Pc需用资源S2和S3，若对资源分配不加限制，会发生什么情况？为什么？怎样才能保证进程正确执行？第四章一、选择题1、动态分区分配中，若回收一块空闲区后，空闲区块数不变的是A．仅有上临空闲区B．仅有下临空闲区C．仅有上临空闲区或仅有下临空闲区D．既有上临空闲区又有下临空闲区2、动态分区分配中，若回收一块空闲区后，空闲区块数反而减少的是A．仅有上临空闲区B．仅有下临空闲区C．仅有上临空闲区或仅有下临空闲区D．既有上临空闲区又有下临空闲区3、动态分区分配中，若回收一块空闲区后，空闲区块数增加的是A．仅有上临空闲区B．既无上临空闲区又无下临空闲区C．仅有上临空闲区或仅有下临空闲区D．既有上临空闲区又有下临空闲区4．在请求调页系统中，选择在最近一段时间最久未使用的页作为换出页的算法是A．FIFO算法B．LRU算法C．LFU算法D．OPA算法5．在请求调页系统中，最简单的置换算法是A．FIFO算法B．LRU算法C．LFU算法D．OPAT算法6．在请求调页系统中，选择以后永远不会被访问的页或再未来最长时间内不再被访问的页作为换出予以淘汰的算法是A．FIFO算法B．LRU算法C．LFU算法D．OPA算法二、填空题1、动态分区分配中，首次循环适应算法的缺点是系统缺乏空闲区。2、动态分区分配中，首次循环适应算法的优点之一是开销较小。3、动态分区分配中，首次循环适应算法的优点之一是空闲区分布。4、将物理内存空间分成与页大小相同的若干个存储块，称为页框或。5、页表的作用是实现页号到页框号的。6、地址变换机构的基本任务是实现逻辑地址到地址的变换。7、支持请求分页系统最重要的数据结构是。8、页表的作用是记录描述页的各种。9、状态位p用来标识页是否在中。10、保护位用于标识页的访问。11、为实现段页式存储管理的地址映射，操作系统为每个进程建立一个。三、判断改错题1、页内碎片是一种外部碎片。四、名词解释1、外部碎片：2、内部碎片：3、页：4、虚拟存储器：五、简答题1、简述动态分区分配中的首次适应算法。2、简述虚拟存储系统的特征。3、简述缺页异常机构的调页过程。六、计算题1．某采用页式存储管理的系统，接收了一共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2。若把开始4页先装入主存，若页面置换采用先进先出调度算法，作业执行时会产生多少次缺页中断？2．在一个多道程序程序中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业，今有如下所示的作业序列，请列出各个作业开始执行时间，完成时间和周转时间。（忽略系统开销。）题2表作业名进入输入井时间需计算时间主存需求量JOB18.0小时1小时20KJOB28.2小时0.6小时60KJOB38.4小时0.5小时25KJOB48.6小时1小时20K3、设供用户使用的主存空间为100K，采用可变分区存储管理，具体信息如下表，采用作业短优先算法计算各作业进入主存时间，开始运行时间，结束运行时间及平均周转时间（提示：考虑移动技术）？题3表作业名进入输入井时间（时）需要计算时间（分）主存量要求（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．文件、管理文件的软件及数据结构的总体二、填空题1、文件系统包括文件及文件的软件集合。2、多数操作系统都支持文件名用隔开分为两部分。3、文件名的圆点后面部分称为文件的。4、把文件看成序列为操作系统提供了最大的灵活性。5、目录文件是用于管理文件的文件。6、用户通过对文件的来完成对文件的各种操作。7、常用的文件存取方式是顺序存取和存取。8、文件系统通常提供目录或用于记录文件。9、现代操作系统的文件一旦被创建，所有文件自动成为存取文件。10、使用两层目录可以解决文件的重名问题和文件问题。11、目录文件有两种常见结构：属性放在目录项和放在中。12、单层目录也被称为目录。13、在树形目录结构中，最高层为根目录，最底层为。14、文件系统为文件分配磁盘空间的单位是。三、判断改错题1、在树形文件结构中，基本操作是获取具有特定关键字的记录。四、名词解释1、流式文件：五、简答题1、简述树形目录的优点。六、计算题1．Ext2文件系统的一个i节点包括15个地址项，每个地址项存32位地址（4个字节），其中12个地址项存直接地址：一个地址项存一次间接地址；一个地址项存二次间接地址；一个地址项存三次间接地址。当簇大小为4KB时，Ext2能管理的文件的最大长度是多少？2、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058，3072，1023，问它们的页号是多少，页内地址是多少？3．假定某采用分页式虚拟存储系统中，主存储容量为1M，被分为256份，块号为0，1，2，…，255。某作业的地址空间占4页，页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：（1）主存地址应该用多少位来表示。（2）作业每一页的长度为多少，逻辑地址中的页内地址（单元号）应占用一位。（3）把作业中每一页在分到的主存块中的起始地址填入下表：题3表逻辑页号起始地址01234．一分页存储管理系统中逻辑地址长度为16位，页面大小为1KB，现有一逻辑地址为0FABH，且第0、1、2、3页依次存放在物理块3、7、11、10中，求该地址所对应的物理地址。5．一个由3个页面（页号为0、1、2）每页有2048个字节组成的程序装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示；题5表逻辑页号主存块号041721给出下列逻辑地址，请根据页表计算出相应的绝对地址。（1）100（2）2617（3）5196第六章一、选择题1、位图可用于管理A．文件目录B．磁盘空间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．寻道时间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、简述设备控制表包含的信息。《操作系统》综合练习参考答案注：如参考答案与课本不符，以课本为准。第一章选择题1、Bp222、Ap233、Bp234、Cp245、Bp256、Cp267、Cp268、Cp289、Dp3710、Ap3811、Bp3812、Dp3813、Bp3814、Ap3815、Cp3816、Cp3817、Dp3818、Bp38二、填空题1、一p192、核心P193、接口P194、硬件P195、作业p236、分时p277、容错p278、间隔p289、系统调用P33三、判断改错1、√P222、×操作系统中的单道是指任意时刻内存中只有一道作业。p253、√P264、×批处理系统处理不需要交互式用户干预的周期性作业。p275、√p276、√P277、×程序计数器（PC）用来存放指令地址。p38四、名词解释1、单位时间内计算机系统处理的作业量。p242、内存中只有一道作业，可以自动成批处理作业。p253、指从作业被提交给系统开始到作业完成为止的时间。p264、用来从后备作业队列中选择一个或多个要被装入内存的作业。P265、用来从内存中选择一个（单CPU系统）或多个（多CPU系统）进程，使其在CPU上执行。p266、并发是指两个和多个事件在同一事件间隔内发生。p287、虚拟是指通过某种技术把一个物理实体变成若干逻辑上的对应物。p298、指系统中的资源可供内存中多个并发执行的进程共同使用。p299、一个单一指令需要的处理称为指令周期。p37五、简答题1、P20必须清楚要读文件在磁盘上的物理位置，即文件数据在磁盘上的柱面号、磁道号和扇区号，还需要知道读入的数据在内存的什么位置，然后调用相应的指令序列完成读操作。2、P21（1）与硬件部分相互作用，为包含在硬件平台上的所有底层可编程部件提供服务。（2）为运行在计算机系统上的应用程序（即所谓用户程序）提供执行环境。3、p27（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性；4、p30（1）内存分配；（2）内存保护；（3）地址映射；（4）内存扩充。5、p29进程以不可预知的速度向前推进。内存中的每个程序何时执行、何时暂停、以怎样的速度向前推进，以及每道程序总共需要多少时间才能完成，都是不可预知的。6、p35将操作系统分解为多个小的，容易理解的层，系统功能被隔离在不同层中，每一层提供对系统功能的部分抽象，然后采用单向调用的顺序，形成一连串彼此连续的对系统功能的“抽象串”，最终形成对整个系统的完整抽象。第二章一、选择题1、Ap452、Ap463、Cp474、Dp475、Ap466、Cp477、Dp488、Ap489、Bp4810、Ap4811、Bp4812、Dp4813、Cp5314、Ap6315、Dp6316、Bp6317、Ap6318、Ap6419、Bp6320、Bp6421、Cp6422、Dp64二、填空题1、独占p422、有限p433、机器p434、数据p445、控制块p466、执行p487、父进程p518、撤销p539、异步p5610、实时p5911、文件p8112、分派p8113、内核p8214、系统p8215、用户p8216、控制p8417、唤醒p86三、判断改错1、√p452、×p51在Linux系统中，除0号进程外，所有的进程都是由父进程创建的。3、×p51子进程可能拥有独立的地址空间，也可能共享父进程的地址空间。4、√p515、√p546、√p777、×p81同一进程中的多个线程可以并发执行。8、×p81管道文件存在于外存中，其中的消息没有固定长度。9、√p8210、×p82内核级线程进行系统调用，只阻塞该线程。11、×p82用户级线程进行系统调用，要阻塞线程所属的进程。12、√p85四、名词解释1、在某个特定时刻的进程的内容。p452、进程状态由阻塞态变为就绪态的过程。p483、进程状态由执行态变为阻塞态的过程。p484、原语操作也称原子操作，是一组在执行过程中不能被中断的操作。p555、是一群预先定义好的模块，他们提供一条管道让应用程序或一般用户能由此得到核心程序的服务。p626、进程中访问临界资源的那段代码。p667、表示共享资源状态且只能有特殊的原子操作改变的整型量。p678、描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。p77五、简答题1、p45答：（1）并发性；（2）动态性；（3）独立性；（4）异步性；（5）结构特征。2、p45答：进程的动态性表现在因执行程序而创建进程、因获得CPU而执行进程的指令、因运行终止而被撤销的动态变化过程。此外，进程在被创建后还有进程状态的变化。3、p45答：（1）程序是静态的，进程是动态的；（2）程序是永久的，进程是暂时存在的；（3）程序与进程存在的实体不同。4、p45指进程的执行时断时续，进程什么时候执行、什么时候暂停都无法预知，呈现一种随机的特性。在中断技术出现后，系统还需要处理随时可能出现的中断事件。5、p46（1）进程标识符信息；（2）处理机状态信息；（3）进程调度信息；（4）进程控制块信息。6、p51（1）用户登录；（2）作业调度；（3）提供服务；（4）应用请求。7、p52（1）申请空白PCB；（2）为新进程分配资源；（3）初始化进程控制块；（4）将新进程插入就绪队列。8、p53（1）从PCB中读进程状态；（2）若进程正在执行，则终止进程的执行；（3）若进程有子孙进程，在大多数情形下需要终止子孙进程；（4）释放资源；（5）将终止进程的PCB移出。9、p53（1）子进程使用了超过他所分配的一些资源；（2）分配给子进程的任务已不再需要；（3）父进程推出。10、p56（1）人为设置中断；（2）程序性事故；（3）硬件故障；（4）I/O设备；（5）外部请求。11、p63（1）进程控制类系统调用；（2）文件操纵类系统调用；（3）设备管理类系统调用；（4）通信类系统调用；（5）信息维护类系统调用。12、p83由于创建进程或撤销进程时，系统都要为之分配或回收资源，操作系统所付出的开销远大于创建或撤销线程时的开销。在进行进程上下文切换时，涉及整个进程当前的cpu环境的设置。而线程上下文切换时，只需保存和设置少量寄存器内容，因此开销较小。另外，由于同一进程内的多个线程共享进程的地址空间，因此，同一进程中的线程的上下文的切换要更快。13、p85（1）请求系统服务；（2）启动某种操作；（3）新数据尚未到达。14、p86（1）将该线程状态由阻塞态改为就绪态；（2）将该线程的线程控制块从线程阻塞队列中移出；（3）将该线程的线程控制块插入线程就绪队列。15、p86（1）停止该线程的执行，将该线程的状态改为阻塞态；（2）将该线程控制块插入相应的线程阻塞队列；（3）将控制传递给线程调度程序，重新进行线程调度。六、计算题1、write：begin：wait(wmutex)；…writeoperation；…Signal(wmutex)；end；read：begin：wait(rmutex)；ifreadcount=0thenwait(wmutex)；readcount++；signal(rmutex)；…readingfilefromD；…wait(rmutex)；readcount--；ifreadcount=0thensignal(wmutex)；signal(rmutex)；end；2、答：intreadcount=0;/*定义读者计数器*/semaphoremutex=1;/*读者计数器互斥信号量*/semaphorewsem=1;/*写互斥信号量*/semaphores=1;/*读写互斥信号量*/processreader:{P(s);P(mutex);readcount++;If(readcount==1)P(wsem);V(mutex);V(s);read;P(mutex);readcount--;If(readcount==0)V(wsem);V(mutex);};processwriter:{P(s);P(wsem);writer;V(wsem);V(s);};3、Semaphorefull=0,empty=1;Priducer:While(true){生产资料;p(empty);将数据写到缓冲区;V(full);};Consumer:While(true){p(full);从缓冲区读出数据;V(empty);消费数据;4、答：Semaphorefull=0,empty=N,mutex=1;Priduceri:While(true){生产资料;p(empty);p(mutex);将数据写到缓冲区;V(mutex);V(full);};Consumerj:While(true){p(full);p(mutex);从缓冲区读出数据;V(mutex);V(empty);消费数据;};第三章一、选择题1、CP902、DP903、BP904、DP905、CP906、BP90二、填空题1、自调度p1002、任意P1163、0p1164、相对p116三、判断改错1、√p932、×p101产生死锁的原因是竞争共享资源且分配资源的顺序不当。3、×p103死锁的预防是通过保证产生死锁的必要条件至少有一条不成立来达到预防产生死锁的目的。四、名词解释1、作业的周转时间与系统为它提供的服务时间之比。p892、指从用户提交一个请求开始直至系统首次产生响应的时间为止的一段时间。P89五、简答题1、p94（1）就绪时间；（2）开始截止时间和完成截止时间；（3）处理时间；（4）资源要求；（5）优先级。2、p101（1）互斥条件；（2）请求和保持条件；（3）不剥夺条件；（4）环路等待条件。3、p105一个进程提出资源申请求后，系统先进行资源的试分配。然后检测本次的试分配是否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。六、计算题1、作业名装入主存时间开始执行时间执行结束时间周转时间A10.110.110.80.7B10.310.811.31.0C11.311.912.31.8D10.611.311.71.1E10.811.711.91.2平均周转时间：2、答：按银行家算法能安全分配。首先将剩于的2台打印机分配给P3，待进程P3执行结束后回收4台打印机再分配给91，待进程P1执行结束后回收8台打印机再分配给P2就可以安全分配。3、答：（1）若对资源分配不加限制，可能会发生死锁现象。（2）原因是：若对资源不加限制，会存在这样一种情况，即Pa、Pb、Pc三个进程执行之初分别申请了部分资源，Pa申请资源S3，Pb申请了资源S1，Pc申请了资源S2，经过一段时间后，Pa要求申请S1，但仍要保留资源S3，Pb要求申请S2，但仍要保留资源S1，而Pc要求申请S3，但仍要保留资源S2，可以看出，系统中出现了环路条件，所以会发生死锁。（3）可以使用静态分配资源策略进行进程资源分配，即一次性将进程需要的资源分配给进程，这样做可以使系统中不会出现环路条件，从而可以消除死锁，使各进程能够正确执行。第四章一、选择题1、Cp1262、Dp1263、Bp1264、Bp1455、Ap1456、Bp144二、填空题1、大p1222、查找p1223、均匀p1224、页帧p1285、映射p1286、物理p1287、页表p1388、数据p1389、内存p14010、权限p14011、段表p153三、判断改错1、×p128页内碎片是一种内部碎片。四、名词解释1、由于空闲区被反复划分，留下难以利用的很小的空闲分区。p1222、分配给进程的分区若大于进程请求的分区，分区内会存在一部分不被利用的空间，这部分被浪费的空间称为内部碎片。p1223、将一个进程的逻辑地址分成若干个大小相等的片，该片称为页。P1284、指具有请求调入功能，能从逻辑上对内存容量进行扩充的一种存储器系统。p138五、简答题1、p122首次适应算法要求空闲分区链以地址递增的顺序链接。在进行内存分配时，从链首开始查找，直至找到一个能满足进程大小要求的空闲区为止。然后再按照进程请求内存的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲区仍留在空闲链中。2、p139（1）离散性；（2）多次性；（3）对换性；（4）虚拟性。3、p140（1）分页硬件通过页表完成逻辑地址和物理地址的映射时，通过检查页表中的状态位P，判断当前被访问的页是否在内存中。如果不在，则产生缺页异常信号；（2）执行操作系统的缺页异常处理过程；（3）修改页表；（4）重新开始执行因缺页而被中断的指令。六、计算题1、p145答：12342756212112123123472347534756475621562所以共发生了5次缺页中断。2、作业开始时间完成时间周转时间JOB1891JOB299.61.4JOB39.610.11.7JOB410.111.12.53、作业名装入主