自考《13180操作系统》考前强化练习试题库及答案

PAGEPAGE1自考《13180操作系统》考前强化练习试题库及答案一、单选题1.在访问磁盘时,访问者依次要访问的柱面是130,199,32,159,15,148,61,99,若采用先来先服务调度算法,则该算法需移动的柱面总量为()A、654B、765C、665D、756答案：B解析：本题考查了移臂调度中的先来先服务调度算法。采用先来先服务调度算法,得到的柱面访问序列为130→199→32→159→15→148→61→99,每两个柱面间的差值的绝对值分别是69、167、127、144、133、87、38,所以移动的柱面总量为69+167+127+144+133+87+38=765。2.下列关于处理器工作状态的说法中错误的是()A、处理器的工作状态可分为管态和目态B、处于管态时处理器的权限更高C、处于管态的处理器可执行一般指令D、处于目态的处理器可执行特权指令答案：D解析：本题考查了处理器的工作状态。处于管态的处理器权限高于目态,因为处理器处于管态时可执行所有指令,而处于目态时只能执行一般指令,不能执行特权指令。3.当一个进程使用完共享资源并释放时,将对信号量S执行的操作是()A、P(1)B、V(1)C、P(S)D、V(S)答案：D解析：本题考查了信号量的S操作。S操作表示进程释放一个共享资源,将对S进行P(S)操作。4.下列关于死锁的说法中错误的是()A、发生死锁时,四个必要条件必定成立B、四个必要条件成立时,必定发生死锁C、系统处于安全状态时,必定不会发生死锁D、系统处于不安全状态时,未必会发生死锁答案：B解析：本题考查了死锁的概念。发生死锁时,四个必要条件一定成立,但四个必要条件成立时,未必会发生死锁,其余说法均正确。5.在作业运行时,用户不能进行干预,直到作业运行完毕,这类操作系统是()A、批处理系统B、分时系统C、实时系统D、UNIX系统答案：A解析：本题考查了操作系统的三种基本类型。在批处理系统中,用户自己不能干预自己作业的运行,系统将按照用户作业提供的作业控制说明书处理作业。6.在多个生产者——消费者问题中,生产者与生产者、消费者与消费者之间的关系为()A、同步、同步B、同步、互斥C、互斥、同步D、互斥、互斥答案：D解析：本题考查了进程的同步-互斥问题。在多个生产者—消费者问题中,存在多个缓冲区,为避免多个消费者同时从一个满缓冲区中取产品,也为了避免多个生产者同时往一个空缓冲区中放入产品,故设置一个信号量使其为互斥关系。7.下列关于文件的链接结构说法错误的是()A、解决了碎片问题B、不利于文件动态扩充C、有利于文件插入和删除D、不适于随机存取答案：B解析：本题考查了文件的链接结构的概念。文件的链接结构的优点之一是:有利于文件动态扩充。8.下列不属于中断的是()A、时钟中断B、程序性中断C、控制台中断D、硬件故障中断答案：B解析：本题考查的是中断机制中的中断与异常的概念。程序性中断属于异常中的一种。9.计算机系统采用覆盖技术和交换技术的目的是()A、加快进程运行速度B、节省外存空间C、提高内存利用率D、增大内存容量答案：C解析：本题考查了覆盖技术和交换技术的概念。采用覆盖技术和交换技术的目的是提高内存利用率、节省内存空间。内存的存储容量是固定的,“扩充”内存是指提高内存利用率,不是指增大容量。10.下列关于操作系统特征的说法正确的是()A、并发性是指多个程序在单个处理器上同时运行B、并行性是指多个程序在单个处理器上交替运行C、并发性是指多个程序在同一时刻运行D、并发性是指多个程序在在同一时间间隔内运行答案：D解析：本题考查了操作系统的特征。操作系统的并发性是指处理器数量有限,多个程序在单个处理器上交替运行,它们每次占用处理器的时间相同,是在同一时间间隔内运行着的。11.下列属于异常的是()A、时钟中断B、输入输出中断C、控制台中断D、程序性中断答案：D解析：本题考查了中断的分类。选项中只有程序性中断属于异常,其余均为中断。12.采用可变分区会产生很多零碎的小分区,为合并这些零碎的小分区,可采用()A、覆盖保护B、缓冲技术C、紧缩技术D、交换技术答案：C解析：本题考查了紧缩技术的概念。计算机系统中,采用紧缩技术来实现合并零碎小分区的目的。13.在三种基本类型的操作系统中,注重高可靠性的是()A、批处理系统B、Windows系统C、分时系统D、实时系统答案：D解析：本题考查了操作系统的基本类型。实时操作系统主要设计目标:在严格时间范围内,对外部请求作出反应,对实时任务能够进行实时处理,系统应具有高可靠性。14.进程的挂起是指将进程由内存转移到()A、处理器B、CPUC、缓冲区D、外存答案：D解析：本题考查了七状态进程模型中的挂起状态。挂起:把一个进程从内存转到外存。15.在程序的顺序执行中,程序执行的结果与程序的运行速度无关,体现出的特点是()A、顺序性B、封闭性C、程序执行结果的确定性D、程序执行结果的可再现性答案：C解析：本题考查的是程序的顺序执行的特点。程序执行结果的确定性:也称为程序执行结果与时间无关性,程序执行的结果与其执行速度无关。16.系统调用的分类中,被用于请求和释放有关设备的一类是()A、进程控制类系统调用B、文件操作类系统调用C、进程通信类系统调用D、设备管理类系统调用答案：D解析：本题考查的是系统调用的分类。设备管理类系统调用:被用于请求和释放有关设备,以及启动设备操作等。17.一个进程可同其他进程一同推进,这体现出的进程特征是()A、并发性B、动态性C、独立性D、交往性答案：A解析：本题考查了进程的特征。并发性:一个进程可以同其他进程一道向前推进。18.下列关于系统调用和函数调用的说法错误的是()A、系统调用是提供给编程人员的唯一接口B、用户程序可通过系统调用获得操作系统内核提供的服务C、在函数调用中,调用程序和被调用程序运行在相同的状态D、在系统调用中,调用程序和被调用程序运行在相同的状态答案：D解析：本题考查了系统调用与函数调用的概念。在系统调用中,调用程序运行在目态,被调用程序运行在管态。其他说法均正确。19.下列不能实现存储保护的是()A、界地址寄存器B、地址越界保护C、权限保护D、高速缓存答案：D解析：本题考查了存储保护的概念。可实现存储保护的有界地址寄存器、地址越界保护和权限保护。20.算术溢出属于异常分类中的()A、时钟中断B、硬件故障中断C、程序性中断D、访管指令异常答案：C解析：本题考查了中断的分类。程序性中断:在某些条件下由指令执行结果产生,例如算术溢出、被零除、目态程序试图执行非法指令、访问不被允许的存储位置、虚拟存储中的缺页等。21.银行家算法属于()A、死锁预防算法B、死锁避免算法C、死锁检测算法D、死锁解除算法答案：B解析：本题考查了死锁避免算法。最著名的死锁避免算法是由Dijkstra等人提出的银行家算法。22.下列不属于PCB组织方式的是()A、线性方式B、索引方式C、成组方式D、链接方式答案：C解析：本题考查了PCB的组织方式。为了便于管理,系统把所有的PCB用适当方式组织起来,一般来说有三种组织方式:线性方式、索引方式和链接方式。23.资源分配图可用于()A、死锁预防B、死锁避免C、死锁检测D、死锁解除答案：C解析：本题考查了资源分配图的概念。资源分配图是一张有向图,它清晰地描述了进程申请资源的情况,以及资源分配的情况,用于死锁检测。24.下列关于进程通信的说法错误的是()A、进程通信是指进程间进行信息交换B、P、V操作是一类低级通信原语C、P、V操作可实现大量信息的交换D、通过共享内存可实现进程通信答案：C解析：本题考查了进程通信的概念。P、V操作是低级通信原语,只能实现少量的信息交换,共享内存、消息机制和管道通信可实现大量的信息交换。25.输入进程将数据读入缓冲区,输出进程从缓冲区读出数据,当缓冲区为空时才能读入数据,当缓冲区满时才能读出数据,则输入进程和输出进程间的关系是()A、同步关系B、互斥关系C、协同关系D、独立关系答案：A解析：本题考查了进程间的相互作用。该题中,输入进程和输出进程所表现出的是协同合作,为同步关系。26.计算机系统中,标志着一个进程的存在的是()A、程序B、指令C、PCBD、数据答案：C解析：本题考查的是进程控制块(PCB)的概念。PCB是进程存在的唯一标志,当系统创建一个进程时,为进程设置一个PCB。27.下列关于死锁预防和死锁避免的说法中错误的是()A、死锁预防是通过各种措施,设法破坏至少一个必要条件B、相比死锁避免,死锁预防的执行更为严格C、相比死锁预防,死锁避免能够更为充分地利用系统资源D、死锁避免在系统运行前就开始评估死锁是否会发生答案：D解析：本题考查了死锁避免和死锁预防的概念。死锁预防是设法至少要破坏死锁四个必要条件中的一个,严格地防止死锁的出现。而死锁避免则不那么严格,它是在系统运行过程中注意避免死锁的发生。死锁避免能够更充分地利用系统资源。28.下列关于“可再入程序”的说法正确的是()A、一次只能被一个用户调用B、是“纯”代码的程序C、可修改自身的代码D、不需要调用者提供专用工作区答案：B解析：本题考查了可再入程序的概念。可再入程序,是指一个能够被多个用户同时调用的程序;是“纯”代码的程序,程序在执行中不会修改自身的代码;要求调用者提供专用工作区,以保证程序以同样的方式为各用户服务。29.文件保密的措施中不包括()A、隐藏文件目录B、设置口令C、放弃密码D、病毒防范答案：C解析：本题考查了文件保密的措施。常用的文件保密措施有隐藏文件目录、设置口令、使用密码和病毒防范。30.在存储管理中,采用覆盖技术与交换技术的目的是()A、节省内存空间B、增大内存容量C、提高CPU利用率D、实现内存共享答案：A解析：本题考查了覆盖技术与交换技术的概念。采用覆盖技术与交换技术的目的是:提高内存利用率,节省内存空间。31.下列关于文件物理结构中顺序结构的说法错误的是()A、可进行快速存取B、支持顺序存取和随机存取C、不能动态增长D、有利于文件的插入和删除答案：D解析：本题考查了文件物理结构中顺序结构的概念。文件物理结构中的顺序结构的优点是:可进行快速存取,并且支持顺序存取和随机存取;缺点是:文件不能动态增长,也不利于文件的插入和删除,最终会导致出现存储碎片。32.下列关于存储保护中权限保护的说法错误的是()A、对属于自己区域的信息,可读可写B、对公共区域允许共享的信息,可读不可写C、对未授权使用的信息,不可读不可写D、可通过设置寄存器的方式实现答案：D解析：本题考查了存储保护中的权限保护。权限保护的实现方式分别是:对属于自己区域的信息,可读可写;对公共区域中允许共享的信息或获得授权可使用的信息,可读而不可修改;对未授权使用的信息,不可读、不可写。通过设置特殊的寄存器实现存储保护的技术是第二章中介绍的界地址寄存器技术。33.存储器的编址单位是()A、位B、字节C、字D、块答案：B解析：本题考查了存储器的编址单位。存储器以字节为编址单位。计算机系统中存储数据的最小单位是“位”,8位为一个“字节”,字节是最小的编址单位,两个字节为一个“字”;为简化对存储器的分配和管理,计算机系统把存储器分成块,在为用户分配内存空间时以“块”为最小单位。34.下列不属于外存储设备的是()A、处理器B、磁盘C、磁带D、光盘答案：A解析：本题考查了外存储设备的存储介质。磁盘、磁带和光盘都是外存,属于外存储设备。处理器负责执行进程,既不是外存也不是内存,不属于存储设备。35.若某磁带的存储密度为每英寸100个字符,每个记录长度为120个字符,块与块间的间隔为0.3英寸,则该磁带的空间利用率为()A、20%B、40%C、60%D、80%答案：D解析：本题考查了磁带的空间利用率。120/100=1.2,1.2/(1.2+0.3)=1.2/1.5=0.4/0.5=80%。36.将I/O设备分为独占设备、共享设备和虚拟设备,这种分类方式是()A、按设备的使用特性分类B、按设备的信息组织方式分类C、按设备使用可共享性分类D、按设备的数据结构分类答案：C解析：本题考查了I/O设备的分类。将I/O设备按设备使用可共享性分类,可分为独占设备、共享设备和虚拟设备。37.下列不属于操作系统结构的是()A、整体式结构B、合并式结构C、分层式结构D、微内核结构答案：B解析：本题考查了操作系统的结构。常见的操作系统结构有整体式结构、层次式结构和微内核(客户/服务器)结构。38.计算机系统采用多道程序设计可以()A、改善处理器环境B、增大处理器容量C、提高处理器利用率D、减少处理器错误答案：C解析：本题考查的是多道程序设计技术的作用。采用多道程序设计可以提高处理器的利用率。39.虚拟存储器中虚拟存储的存储单位是()A、位B、字节C、页D、块答案：C解析：本题考查了虚拟存储的存储单位。虚拟存储器实际上是为了“扩大”内存容量而采用的一种设计技巧,虚拟存储一般以“页”为单位。40.在虚拟页式存储中,存储管理部件首先把内存分成大小相等的许多区,这些区我们常称为()A、位B、字节C、页D、块答案：D解析：本题考查了虚拟页式存储管理的概念。存储管理部件首先把内存分成大小相等的许多区,把每个区称为“物理页面”,也就是“块”。41.计算机系统中,各种进程需在处理器上运行,关于处理器的构成不包括()A、运算器B、寄存器C、磁盘D、高速缓存答案：C解析：本题考查了处理器的构成。操作系统作为一个程序需要在处理器上执行,处理器一般由运算器、控制器、一系列的寄存器以及高速缓存构成。磁盘属于外存存储空间中的一种介质。42.在设计I/O软件时,最关键的目标是()A、软件的泛用性B、设备的独立性C、软件的层次结构D、设备的连接关系答案：B解析：本题考查了I/O的设备独立性。设计I/O软件的一个最关键的目标是设备独立性。43.在信箱通信中,表示从指定信箱Box中取出一封信,存储到指定的地址Address中的原语写法是()A、send(Address,Box)B、send(Box,Address)C、receive(Address,Box)D、receive(Box,Address)答案：D解析：本题考查的是信箱通信的概念。在信箱通信中,receive(Box,Address)表示从指定信箱Box中取出一封信,存储到指定的地址Address中。44.下列不属于存储管理任务的是()A、存储保护B、“扩充”内存容量C、撤销进程D、存储共享答案：C解析：本题考查了存储管理任务的概念。存储管理的任务包括内存的分配和回收、存储共享、存储保护和“扩充”内存容量。45.在三状态进程模型中,进程运行时,因需要另一个进程提供的数据,而暂时停止运行,该进程将会转换为()A、等待状态B、就绪状态C、运行状态D、挂起状态答案：A解析：本题考查了三状态进程模型的概念。运行→等待:运行中的进程因自身的需求,需满足需求后才能继续运行下去,从而由运行状态变为等待状态。46.在页面置换中,最为理想但几乎无法实现的一种算法是()A、RAMB、OPTC、FIFOD、LRU答案：B解析：本题考查了页面置换算法的实现。理想页面置换算法(OPT)的原则是淘汰以后不需要的或者在最长时间以后才会用到的页面。这种算法是最为理想的,但难以实现,不过可以将它作为衡量其他算法优劣的一个标准。47.下列不属于文件物理结构的是()A、顺序结构B、链接结构C、模块化结构D、索引结构答案：C解析：本题考查了文件的物理结构。常用的文件物理结构有顺序结构、链接结构和索引结构。48.在构成PSW的状态代码中,指出是否允许中断的是()A、CPU的工作状态代码B、指令代码C、条件码D、中断屏蔽码答案：D解析：本题考查的是程序状态字包含的状态代码。程序状态码(PSW)中指明是否允许中断的状态代码是中断屏蔽码。49.在空闲分区的分配策略中,为避免形成零碎的小分区,应采用的算法是()A、最先适应算法B、最慢适应算法C、最优适应算法D、最坏适应算法答案：D解析：本题考查了空闲分区的分配策略中算法的概念。最坏适应算法:当收到内存申请时,找到第一个满足申请长度的最大空闲区,将其分割并分配。此算法可避免形成分区碎片。50.在七状态进程模型中,进程由就绪到就绪挂起的原因可能是()A、没有进程处于就绪状态或就绪状态进程要求更多内存资源B、有高优先级阻塞进程和低优先级就绪进程C、一个进程释放了足够内存D、就绪挂起进程优先级高于就绪进程或没有就绪进程答案：B解析：本题考查了七状态进程模型的概念。就绪→就绪挂起:当有高优先级阻塞进程(系统认为该进程会很快就绪)和低优先级就绪进程时,系统会选择挂起低优先级就绪进程。51.下列关于进程和程序的说法中错误的是()A、程序是构成进程的组成部分之一B、撤销进程时需回收它的PCBC、程序具有生命周期D、进程是程序的一个执行过程答案：C解析：本题考查了进程与程序的联系。程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序;进程存在的标志是PCB,撤销进程时系统可直接回收它的PCB;程序是永久存在的,进程具有生命周期,是程序的一个执行过程。52.为解决I/O设备和处理器处理速度不匹配的问题,可采用()A、DMA技术B、存储保护C、通道技术D、缓冲技术答案：D解析：本题考查了缓冲技术的引入。为解决I/O设备和处理器处理速度不匹配的问题,故引入缓冲区,这种技术称为缓冲技术。53.在一个典型的计算机系统硬件结构中,中央部分是处理器和内存,与该层通过总线相连的是()A、外围设备B、外围设备控制器C、接口部件D、通信设备答案：C解析：本题考查了I/O硬件组成。在典型的计算机系统硬件结构中,其中央部分是处理器和内存,通过总线与第二层的接口(适配器)部件相连。第三层是各种外围设备控制器,最外层是外围设备。54.在读者—写者问题中,读者和写者、写者和写者分别属于哪种进程关系()A、同步、同步B、同步、互斥C、互斥、同步D、互斥、互斥答案：D解析：本题考查了读者-写者的概念。由读者—写者间的读写关系可知,读者在读文件时写者不可写文件,写者在写文件时读者不可读文件,故为互斥关系;写者在写文件时,其他写者不可写文件,故也为互斥关系。55.下列描述中不符合操作系统定义的是()A、操作系统能有效地组织和管理各类资源B、操作系统是一个硬件集合C、操作系统能合理地组织计算机工作流程D、操作系统的存在可使用户灵活、方便地使用计算机答案：B解析：本题考查了操作系统的概念。操作系统是计算机系统中的一个软件系统,它是一些程序模块的集合。其余描述均正确。56.操作系统将处理器的运行状态分为目态和管态,下列指令必须在管态下执行的是()A、从内存中读取数据B、打开浏览器C、建立文件D、系统启动答案：D解析：本题考查的是处理器的工作状态。处理器处于目态时,只能为用户提供一般指令对应的服务和功能。处理器处于管态时,才能提供特权指令对应的服务和功能。系统启动时,处理器处于管态,其余指令均是在目态下就可执行的。57.下列不属于三状态进程模型中进程所处状态的是()A、阻塞状态B、就绪状态C、运行状态D、结束状态答案：D解析：本题考查了三状态进程模型的概念。三状态进程模型:运行中的进程可以处于三种状态之一:运行、就绪、等待。58.树形结构目录层次结构清晰,便于管理和保护,查找速度快,它也被称为()A、一级目录结构B、二级目录结构C、多级目录结构D、根目录结构答案：C解析：本题考查了文件目录中的多级目录的概念。多级目录结构又称为树型目录结构,每次查找都从根目录开始查找。优点是:层次结构清晰,便于管理和保护,解决了文件重名问题,查找速度快。59.计算机系统中,为用户分配内存空间的最小单位是()A、位B、字节C、字D、块答案：D解析：本题考查了计算机系统中内存空间的单位。计算机系统中存储数据的最小单位是“位”,8位为一个“字节”,字节是最小的编址单位,两个字节为一个“字”;为简化对存储器的分配和管理,计算机系统把存储器分成块,在为用户分配内存空间时以“块”为最小单位。60.将文件分成系统文件、库函数文件和用户文件,这是分类方式是()A、按文件的建立时间分类B、按文件的数据大小分类C、按文件的用途分类D、按文件的组织形式分类答案：C解析：本题考查了文件的分类。按文件的用途分类可分为:系统文件、库函数文件和用户文件;按文件的组织类型分类:可分为普通文件、目录文件和特殊文件。61.当系统处于管态时,可使用的指令类型和中央处理器的运行模式分别是()A、一般指令、用户模式B、一般指令、特权模式C、特权指令、用户模式D、特权指令、特权模式答案：D解析：本题考查了管态的概念。系统处于目态时,只能使用一般指令,中央处理器的运行模式为用户模式;系统处于管态时,可使用特权指令,中央处理器的运行模式为特权模式。62.采用多道程序设计技术可以提高处理器利用率,为保障多道程序间的正确执行、互不干扰,应采用的措施()A、内存的分配和回收B、存储共享C、存储保护D、“扩充”内存容量答案：C解析：本题考查了多道程序设计中的存储保护。存储保护的目的在于为多个程序共享内存提供保障,使在内存中的各道程序,只能访问它自己的区域,避免各道程序间的相互干扰。63.当同时有多个中断请求时,处理器会先接收的中断类型是()A、对应设备最近的B、处理开销最小的C、中断优先级最高的D、处理难度最小的答案：C解析：本题考查的是中断的优先级。当同时出现多个中断请求时,处理器会优先接收中断优先级最高的中断请求。64.在计算机系统中,1GB与1B间的转换关系是()A、B、C、D、答案：C解析：65.在七状态进程模型中,若处于阻塞挂起状态的进程所指定的事件发生后,该进程的状态将转变为()A、就绪状态B、就绪挂起状态C、运行状态D、等待状态答案：B解析：本题考查了七状态进程模型的状态转换。阻塞挂起→就绪挂起:针对外存进程的事件出现。66.在信箱通信中,表示把信件L送到指定的信箱Box中的原语写法是()A、send(L,Box)B、send(Box,L)C、receive(L,Box)D、receive(Box,L)答案：B解析：本题考查了信箱通信的概念。在信箱通信中,send(Box,L)表示把信件L送到指定的信箱Box中。67.在计算机系统中,为了提高系统分配设备的灵活性,规定用户提出使用设备要求时的形式是()A、主设备号、次设备号B、相对号、绝对号C、设备类、绝对号D、设备类、相对号答案：D解析：本题考查了设备的分配与回收。规定用户使用“设备类、相对号”来提出使用设备的要求,这种方式提高了系统分配设备的适应性和灵活性。其中设备类表示用户想要使用的设备类型。68.下列不属于外存储设备的是()A、磁盘B、磁带C、缓冲区D、闪存答案：C解析：本题考查了I/O设备管理的基本概念。常见的外存储设备有磁带、磁盘、光盘和闪存。缓冲区在内存中。69.在撤销一个进程时,系统需收回该进程的()A、程序B、数据C、PCBD、PSW答案：C解析：本题考查的是进程控制块(PCB)的基本概念。PCB是进程存在的唯一标志,当系统创建一个进程时,为进程设置一个PCB。操作系统利用PCB来描述进程的基本情况以及进程的运行变化过程。撤销进程时,系统会收回它的PCB,进程也随之消亡。70.下列关于原语的说法错误的是()A、原语是由若干条指令组成的指令集合B、原语在执行时可进行中断C、原语必须在管态下执行D、P、V操作都属于原语答案：B解析：本题考查了原语的概念。原语的执行是连续的,具有不可分割性,在执行时也不可间断,直到该指令序列执行结束。其他说法均正确。71.系统的死锁状态与不安全状态之间的关系是()A、相等B、包含与被包含C、对立D、无任何关系答案：B解析：本题考查了死锁安全状态的概念。系统处于不安全状态时可能会发生死锁,若系统发生了死锁则一定处于不安全状态,所以不安全状态包含死锁状态,死锁状态被包含在不安全状态中。72.将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分,这种操作系统结构是()A、整体式结构B、层次式结构C、微内核结构D、模块化结构答案：C解析：本题考查了操作系统的结构。常见的操作系统结构有整体式结构、层次式结构和微内核(客户/服务器)结构。微内核结构中,运行在核心态的内核提供所有操作系统基本都具有的操作。除内核部分外,操作系统所有的其他部分被分成若干个相对独立的进程,每一个进程实现一组服务,称为服务进程。73.若进程A、B、C的从到达内存开始,直到运行完毕所花费的时间分别为10s、20s、30s,那么它们的平均周转时间为()A、5sB、10sC、15sD、20s答案：D解析：本题考查的是平均周转时间。一个进程从到达处理器(内存)开始,一直到该进程被执行完毕为止,这个过程所花费的总时间称为该进程的周转时间。故(10+20+30)/3=20s。74.下列关于线程的说法错误的是()A、每个线程都有一张线程描述表B、线程是处理器的独立调度单位C、线程不拥有自己的系统资源D、线程的状态是始终不变的答案：D解析：本题考查了线程的概念。每个线程都有一个唯一的标识符和一张线程描述表;线程是处理器的独立调度单位;线程不拥有自己的系统资源;线程同进程一样具有生命周期,并且在生命周期中其状态是不断变化的。75.死锁检测的实质是确定哪种条件存在()A、互斥条件B、不可剥夺条件C、请求和保持条件D、循环等待条件答案：D解析：本题考查了死锁检测的概念。检测死锁的实质是确定是否存在“循环等待”条件。76.在地址转换中,由绝对地址对应的存储空间称为()A、绝对地址空间B、物理地址空间C、逻辑地址D、逻辑地址空间答案：B解析：本题考查了地址转换中绝对地址的概念。绝对地址对应着存储器中的某段内存空间,我们把由绝对地址对应的内存空间称为“物理地址空间”。将逻辑地址对应的存储空间称为逻辑地址空间。77.若可用的共享资源共有10个,每个进程需要4个资源,且规定每个进程每次只能申请一个资源,那么为了不发生死锁,共享该资源的进程数量最多为()A、2B、3C、4D、5答案：B解析：本题考查了进程的资源共享。由于每个进程每次只能申请一个资源,三个进程经过第一轮申请,将依次得到一个资源,还剩7个资源。经过第二轮申请,还剩4个资源。经过第三轮申请,还剩1个资源。这时每个进程都得到了3个资源,但未满足运行所需的资源数。经过第四轮申请,将唯一的资源分配给第一个进程,该进程得到了所需的4个资源,可以运行。运行后释放占用的4个资源,系统再将这些资源依次分配给其他进程,使其能够运行完毕。当有4个进程时,经过第一、第二轮的申请后,还剩两个资源,在第三轮申请中将这两个资源依次分配给第一、第二个进程,这时已没有资源可分配,并且所有的进程都无法运行,故将会陷入死循环中,即发生死锁现象。78.下列不属于计算机系统中硬件系统的是()A、中央处理器B、内存C、外存D、程序答案：D解析：本题考查了计算机系统中的硬件系统。中央处理器(CPU)、内存储器(主存)、外存储器(磁盘、磁带)以及各种类型的输入输出设备(键盘、鼠标、显示器、打印机等)组成了计算机硬件系统。各种程序和数据组成了计算机的软件系统。79.分时系统中,时间片到时属于中断分类中的()A、时钟中断B、输入输出中断C、控制台中断D、硬件故障中断答案：A解析：本题考查的是中断的分类。时钟中断:由处理器内部的计时器产生,允许操作系统以一定规律执行函数,如时间片到时、硬件实时钟到时等。80.造成颠簸的原因可能是()A、程序读取B、系统调用C、页面调度D、存储保护答案：C解析：本题考查了页面置换中的颠簸和抖动。颠簸是由于缺页率高而引起的,当进行太过频繁的页面调度时,缺页率将会增大,进而引起颠簸。81.操作系统中采用记录的成组和分解技术的目的是()A、增大内存容量B、提高存储空间利用率C、确保信息的可靠性D、稳定进程的执行速度答案：B解析：本题考查了文件系统的记录的成组和分解技术的作用。为了提高存储空间的利用率和减少启动设备的次数,可采用记录的成组和分解技术。82.下列不属于进程队列分类的是()A、等待队列B、挂起队列C、就绪队列D、运行队列答案：B解析：本题考查了进程队列的分类。系统中的进程队列分为三类:就绪队列、等待队列和运行队列。83.我们用程序状态字表示处理器当前的工作状态,其状态代码的构成不包括()A、CPU的工作状态代码B、指令代码C、条件码D、中断屏蔽码答案：B解析：本题考查的是程序状态字(PSW)。程序状态字(PSW)的状态代码构成有:CPU的工作状态代码、条件码和中断屏蔽码。84.进程调度算法中的轮转算法,按时间片的分配,交替执行进程,与之相像的操作系统类型是()A、批处理系统B、分时系统C、成组系统D、实时系统答案：B解析：本题考查了进程调度算法中的轮转算法。在分时系统中,按时间片的分配,交替执行作业。85.死锁解除是指破坏哪种必要条件()A、互斥条件B、不可剥夺条件C、请求和保持条件D、循环等待条件答案：D解析：本题考查了死锁的解除。死锁的解除方法是通过破坏“循环等待”条件来实现的。86.将进程由外存转移到内存中的过程称为()A、挂起B、阻塞C、激活D、撤销答案：C解析：本题考查了七状态进程模型中的激活状态。激活:把一个进程从外存转到内存。87.在三状态进程模型中,进程的状态不包括()A、运行状态B、就绪状态C、等待状态D、创建状态答案：D解析：本题考查的是三状态进程模型的概念。三状态进程模型中的进程状态包括运行状态、就绪状态和等待状态。88.在计算机系统中,负责各种信息的组织、存取、加工和保管等工作的是()A、传输系统B、通信系统C、文件系统D、I/O控制器答案：C解析：本题考查了文件管理的任务。在计算机系统中,各种信息的组织、存取、加工和保管等工作主要由文件系统来完成。89.一个磁盘上有8个扇区,每个扇区内都有一个记录,磁盘转速为40ms/周,磁头读取一个记录的时间为5ms,处理记录的时间为10ms,从第一个扇区开始读取记录,当处理完第一个记录时,下一个可读取的记录为()A、2B、3C、4D、5答案：C解析：本题考查了磁盘信息的优化分布。移动磁臂在每个扇区内停留的时间为5ms。当读取并处理完第一个扇区内的记录时,花费了15ms,这时移动磁臂刚好来到第四个扇区,故下一个可读取的记录为第四个记录。90.从资源管理的角度,操作系统的功能不包括()A、进程管理B、存储管理C、编程管理D、文件管理答案：C解析：本题考查了操作系统的功能。按照资源管理的观点,操作系统的功能主要可分为进程管理(处理器管理)、存储管理、文件管理、作业管理和设备管理。91.在进程调度算法中,为了保证长时间等待进程的执行,应采用()A、先来先服务算法B、最高响应比优先算法C、轮转算法D、最高优先级算法答案：B解析：本题考查了进程调度算法的分类。等待时间越久的进程,其响应比也就越高,因此它的执行优先级将会越来越高,这样就可保证长时间等待进程的执行。92.计算机系统中,中央处理器(CPU)能直接访问的唯一存储空间是()A、磁盘B、寄存器C、外存储器D、内存储器答案：D解析：本题考查的是计算机系统中的存储系统。中央处理器能直接访问的唯一存储空间是内存储器。93.若进程A的运行时间为30s,当它到达内存时因其他原因并未立即执行,直到60s后才开始执行进程A,那么进程A的响应比为()A、0sB、1sC、2sD、3s答案：D解析：本题考查的是最高响应比优先算法。进程的响应比是指进程的等待时间与预计运行时间的和与预计运行时间的比值,一个进程的响应比计算方式为(等待时间/预计运行时间+1);即1+60/30=3s。94.下列关于临界区使用规则的说法中错误的是()A、临界区一次只允许一个进程进入B、当临界区中已有一个进程时,其他要求进入的进程必须等待C、任一等待中的进程,其进入临界区的要求应在有限时间内满足D、等待中的进程可占用处理器答案：D解析：本题考查了临界区的使用规则。当临界区为空时,若有一个进程要求进入临界区,应允许它立即进入临界区;若有一个进程已在临界区时,其他要求进入临界区的进程必须等待;任一进程进入临界区的要求应在有限时间内满足;处于等待状态的进程应放弃占用处理器。95.在程序的顺序执行中,只要程序的初始条件相同,无论何时运行得到的结果都是不变的,体现出的特点是()A、顺序性B、封闭性C、程序执行结果的确定性D、程序执行结果的可再现性答案：D解析：本题考查了程序的顺序执行。程序执行结果的可再现性:只要输入的初始条件相同,即使程序在不同的时间执行,最终得到的结果也不变。96.在SPOOLing系统中执行作业时,读取数据的位置是()A、存储器B、输入井C、输出井D、缓冲区答案：B解析：本题考查了SPOOLing系统的工作原理。在执行作业时,先将作业输入到输入井中(磁盘等),作业进入内存运行后,使用数据时可直接从输入井中取出。97.若进行的10次页面访问中,出现了4次缺页情况,则缺页率为()A、0.1B、0.2C、0.3D、0.4答案：D解析：本题考查了页面置换算法中的缺页率。缺页率是指缺页次数与总的页面访问次数的比值,即4/10=0.4。98.在七状态进程模型中,进程由阻塞到阻塞挂起的原因可能是()A、没有进程处于就绪状态或就绪状态进程要求更多内存资源B、有高优先级阻塞进程和低优先级就绪进程C、一个进程释放了足够内存D、就绪挂起进程优先级高于就绪进程或没有就绪进程答案：A解析：本题考查的是七状态进程模型的概念。阻塞→阻塞挂起:没有进程处于就绪状态或就绪状态进程要求更多内存资源时。99.进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,只能由该进程自愿释放。这属于发生死锁的四个必要条件中的()A、互斥条件B、不可剥夺条件C、请求和保持条件D、循环等待条件答案：B解析：本题考查了发生死锁的四个必要条件。不可剥夺条件是指进程所获得的资源在未使用完毕之前,不能被其他进程强行剥夺,只能由该进程自愿释放。100.当一个进程欲使用共享资源时,将对信号量S执行的操作是()A、P(1)B、V(1)C、P(S)D、V(S)答案：C解析：本题考查了P操作的定义。P操作表示进程占用了一个共享资源,当进程欲占用信号量S代表的共享资源时,将对S进行P(S)操作。101.当批处理操作系统处于目态时,提供的服务对象或将要进行的事项是()A、用户程序B、进程切换C、调度页面D、检测死锁答案：A解析：本题考查了批处理操作系统处于目态时提供的服务。当系统处于目态时,只能为用户提供服务,当处于管态时,既可以为用户服务,也可以做系统维护工作,如进程切换、调度页面、检测死锁等。102.在计算机系统中,存储器的编址单位是()A、位B、字节C、字D、块答案：B解析：本题考查了存储器的存储分块。存储器以字节为编址单位。计算机系统中存储数据的最小单位是“位”,8位为一个“字节”,字节是最小的编址单位,两个字节为一个“字”;为简化对存储器的分配和管理,计算机系统把存储器分成块,在为用户分配内存空间时以“块”为最小单位。103.操作系统程序与多个用户程序共用系统中的各种资源,体现的操作系统特征是()A、并发性B、并行性C、共享性D、随机性答案：C解析：本题考查了操作系统的特征。共享性是指操作系统程序与多个用户程序共用系统中的各种资源,这种共享性是在操作系统控制下实现的。104.下列不属于死锁必要条件的是()A、互斥条件B、不可剥夺条件C、同步条件D、循环条件答案：C解析：本题考查了死锁的必要条件。死锁的四个必要条件包括互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。105.在计算机系统中,为了方便管理文件,系统设置了一个文件数据结构,称为()A、文件程序B、文件数据C、PCBD、FCB答案：D解析：本题考查了文件控制块的概念。文件控制块FCB是系统为管理文件而设置的一个数据结构。FCB是文件存在的标志,它记录了系统管理文件所需要的全部信息。填空题1.按照资源管理的观点,操作系统的功能主要可分为进程管理、存储管理、文件管理、()和()。答案：作业管理|设备管理解析：本题考查了操作系统的功能。按照资源管理的观点,操作系统的功能主要可分为进程管理(处理器管理)、存储管理、文件管理、作业管理和设备管理。2.多个进程在同一时间间隔内发生,多个进程在同一时刻发生,体现出的操作系统特征分别是()和()。答案：并发性|并行性解析：本题考查了操作系统的特征。并发性指在计算机系统中同时存在着若干个正在运行着的程序,在同一时间间隔内运行着,它们交替的通过单个处理器运行,每次交替的时间间隔是相同的。并行性是指多个程序在同一时刻运行,并行性的实现需要多个处理器。3.在可变分区存储管理方案中,解决碎片问题的一个有效办法是采用紧缩技术,通过移动内存中的程序,把（）合并成一个连续的大空闲区置于内存的一端,把（）放在内存的另一端。答案：所有空间碎片|所有程序占用区解析：本题考查了紧缩技术的概念。紧缩技术的实现方法:通过移动内存中的程序,把所有空闲碎片合并成一个连续的大空闲区且放在内存的一端,而把所有程序占用区放在内存的另一端。4.在虚拟页式存储管理中,页式存储器提供编程使用的虚拟地址由（）和（）组成。答案：虚拟页号|页内地址解析：页式存储器提供编程使用的虚拟地址由两部分组成:虚拟页号和页内地址。5.按文件的用途可将其分为（）、库函数文件和（）。答案：系统文件|用户文件解析：本题考查了文件的用途。按文件的用途分类可分为系统文件、库函数文件和用户文件。6.三状态进程模型中,进程的状态包括等待状态、()和()。答案：就绪状态|运行状态解析：本题考查了三状态进程模型的概念。三状态进程模型:运行中的进程可以处于三种状态之一:运行、就绪、等待。7.文件常用的两种存取方式分别是（）和（）。答案：顺序存取|随机存取解析：本题考查了文件的存取方式。文件常用的存取方法有顺序存取和随机存取两种方式。8.磁盘中信息传输,执行一次输入输出所花的时间有（）、延迟时间和（）。答案：寻找时间|传送时间解析：本题考查了磁盘内信息传输时间。执行一次输入输出所花的时间有寻找时间、延迟时间和传送时间。9.计算机系统的硬件系统组成包括CPU、()、外存和各种类型的()。答案：内存|输入输出设备解析：本题考查了计算机系统的硬件系统的组成。中央处理器(CPU)、内存储器(主存)、外存储器(磁盘、磁带)以及各种类型的输入输出设备(键盘、鼠标、显示器、打印机等)组成了计算机硬件系统。10.在分时系统中,进程交替运行,该系统的特点有多路性、()、()和及时性。答案：交互性|“独占”性解析：本题考查的是分时系统的特点。分时操作系统具有多路性、交互性、“独占”性和及时性的特点。11.在批处理操作系统中,用户()干预自己作业的运行,系统将按照作业提供的()处理作业。答案：不能|作业控制说明书解析：本题考查了批处理操作系统的特点。在批处理操作系统中,用户自己不能干预自己作业的运行,系统按照用户作业提供的作业控制说明书处理作业。12.实现存储保护的方法有（）和（）。答案：地址越界保护|权限保护解析：本题考查了实现存储保护的方法。实现存储保护的方法有地址越界保护和权限保护。13.SPOOLing系统主要包括输入程序模块、（）和（）三部分。答案：输出程序模块|作业调度程序解析：本题考查了SPOOLing系统的组成,主要包括输入程序模块、输出程序模块、作业调度程序三部分。14.用户程序要想获得特权指令提供的服务功能,只能通过()将其由目态切换到()后启动操作系统。答案：系统调用|管态解析：本题考查了操作系统的服务功能。用户程序只能执行一般指令,若要获得操作系统特权指令提供的内核服务,就必须使用系统调用。其中会用到访管指令,将目态切换为管态并启动操作系统。15.磁盘驱动调度是由（）和（）两部分组成。答案：移臂调度|旋转调度解析：本题考查了磁盘驱动调度的概念。磁盘驱动调度是由移臂调度和旋转调度组成。16.实现大量信息交换的三种方案有（）、（）和管道通信。答案：共享内存|消息机制解析：本题考查了进程通信的实现。若要实现大量信息的交换,可采用三种方案:共享内存、消息机制和管道通信。17.进程控制块中的内容可分为()和()部分。答案：调度信息|现场信息解析：本题考查了进程控制块的内容。进程控制块的内容可分为调度信息和现场信息两大部分。调度信息包含进程的地址信息、优先级等,现场信息刻画进程的运行情况。18.在UNIX操作系统中,从内到外的结构分别是硬件、()、系统调用接口和()。答案：内核|应用程序解析：本题考查了UNIX操作系统的结构。UNIX操作系统从内到外的结构分别是硬件、内核、系统调用接口和应用程序。19.在资源分配图中,若图中没有环路,则系统中（）死锁;若存在环路,则系统中（）死锁。答案：没有|可能存在解析：本题考查了资源分配图的概念。如果资源分配图中没有环路,则系统中没有死锁。如果资源分配图中出现了环路,则系统中可能存在死锁。20.缓冲技术是用以缓解处理器（）与（）速度不相匹配矛盾的一种数据暂存技术。答案：处理数据速度|设备传输数据解析：采用缓冲技术的目的就是解决处理器处理速度与设备传输数据速度不匹配的问题。21.可将操作系统分为三种基本类型,分别是批处理系统、()和()。答案：分时系统|实时系统解析：本题考查的是操作系统的基本类型。一般可以把操作系统分为三种基本类型,分别是批处理系统、分时系统和实时系统。22.操作系统可通过()为用户提供服务,其中提供给程序开发人员的是()。答案：接口|编程接口解析：本题考查了操作系统的服务功能。操作系统通过接口为用户提供各种服务功能。一方面,向程序开发人员提供高效的编程接口;另一方面,向使用计算机系统的用户提供用户接口,使得用户能够灵活、方便、有效地使用计算机。23.当临界区已有进程,则第二个要求进入临界区的进程（）进入,进程状态将转变为（）。答案：不能|等待状态解析：本题考查了临界区的概念。临界区一次只允许一个进程进入,后来的进程只能等待,处于等待状态。24.处理器一般由运算器、控制器、一系列的()以及()构成。答案：寄存器|高速缓存解析：操作系统作为一个程序需要在处理器上执行,处理器一般由运算器、控制器、一系列的寄存器以及高速缓存构成。25.在Windows操作系统中,主要层次有硬件抽象层HAL、()、执行体和大量的()。答案：内核|子系统集合解析：本题考查的是Windows操作系统的概念。Windows是分层的模块系统,主要层次有硬件抽象层HAL、内核、执行体和大量的子系统集合。26.死锁的解除方法分为两大类,分别是（）和（）。答案：剥夺资源|撤销进程解析：本题考查了死锁的解除方法。死锁的解除方法是破坏“循环等待”条件,可归纳为两大类,剥夺资源和撤销进程。27.按文件的组织类型可将其分为普通文件、（）和（）。答案：目录文件|特殊文件解析：本题考查了文件的组织类型。按文件的组织类型分类:可分为普通文件、目录文件和特殊文件。28.使用共享设备的具体方法是申请设备、（）和（）。答案：启动设备|释放设备解析：本题考查了共享设备的分配。使用共享设备的具体方法是申请设备、启动设备和释放设备。29.在空闲分区的分配策略中,最节省时间的分配算法是（）算法,最节省空间的分配算法是（）算法。答案：最先适应|最优适应解析：本题考查的是空闲分区的分配算法。最先适应算法:当收到内存申请时,找到第一个满足申请长度的空闲区,将其分割并分配,此算法最节省时间。最优适应算法:当收到内存申请时,找到第一个满足申请长度的最小空闲区,将其分割并分配,此算法最节省空间。30.DMA方式的数据块传送过程可分为三个阶段:（）、数据传送、（）。答案：传送前预处理|传送后处理解析：本题考查了DMA控制方式的概念。DMA方式的数据块传送过程可分为三个阶段:传送前预处理、数据传送、传送后处理31.各种()和()组成了计算机的软件系统。答案：程序|数据解析：本题考查了计算机软件系统的概念。各种程序和数据组成了计算机的软件系统。32.从操作系统角度,可将进程分为()和()。答案：用户进程|系统进程解析：本题考查了进程的分类。从操作系统角度来看,可将进程分为系统进程和用户进程两类。其中系统进程用于执行操作系统程序,完成操作系统的某些功能。用户进程用于运行用户程序,直接为用户服务。33.处理器处于()时,只能执行一般指令;处理器处于()时,可执行全部指令。答案：目态|管态解析：本题考查了处理器的工作状态。处理器处于目态时只能执行一般指令,处理器处于管态时可执行一般指令和特权指令。34.I/O设备按设备使用特性分类,可分为（）、输出设备、（）和存储设备。答案：输入设备|交互式设备解析：本题考查了I/O设备的分类。I/O设备按设备使用特性分类,可分为输入设备、输出设备、交互式设备、存储设备。35.我们用一个专门的寄存器来指示处理器状态,称为();用专门的寄存器来指示下一条要执行的指令,称为()。答案：程序状态字/PSW|程序计数器/PC解析：本题考查了程序状态字的概念。用一个专门的寄存器来指示处理器当前的工作状态,称为程序状态字(PSW);并用程序计数器(PC)这个专门的寄存器来指示下一条要执行的指令。36.我们把由逻辑地址转换为绝对地址的工作称为（）;由绝对地址对应的内存空间称为（）。答案：地址转换|物理地址空间解析：本题考查了地址的转换。我们把逻辑地址转换成绝对地址的工作称为“地址转换”,我们把由绝对地址对应的内存空间称为“物理地址空间”。37.在计算机系统中,资源包括()和()。答案：硬件资源|软件资源解析：本题考查的是计算机系统的资源。计算机系统包括硬件系统和软件系统,其中硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调工作。所以,计算机系统的资源包括两大类:硬件资源和软件资源。38.重定位的方式有（）重定位和（）重定位。答案：静态|动态解析：本题考查了地址的重定位的方式。重定位的方式有静态重定位和动态重定位两种。39.操作系统管理程序运行的状态称为(),一般用户程序运行时的状态称为()。答案：管态|目态解析：管态是由操作系统管理的,一般的用户程序运行的状态为目态。40.I/O软件一般分为四层,（）,设备驱动程序,设备独立的操作系统和（）。答案：中断处理程序|用户级用户软件解析：本题考查了I/O软件的结构,一般分为四层,中断处理程序、设备驱动程序、设备独立的操作系统软件和用户级用户软件。41.操作系统将裸机扩充成为功能强、使用方便的计算机系统,称为()。把操作系统的全部功能,包括()、命令、作业控制语言等,统称为操作系统虚机器。答案：虚拟计算机|系统调用解析：本题考查了虚机器的基本概念。硬件机器称为裸机,操作系统把原来的裸机扩充成为功能强、使用方便的计算机系统,我们把这种计算机系统称为虚拟计算机,而把操作系统的全部功能,包括系统调用、命令、作业控制语言等,统称为操作系统虚机器。42.常见的操作系统结构有整体式结构、()和()。答案：层次式结构|微内核结构解析：本题考查的是操作系统的结构。常见的操作系统结构有整体式结构、层次式结构和微内核(客户/服务器)结构。43.在分区保护中,有两种存储分区的保护方法,分别是（）和（）。答案：设置界限寄存器|保护键方法解析：本题考查了分区的保护方法。有两种存储分区的保护方法,设置界限寄存器和保护键方法。44.在死锁预防中,为破坏死锁的四个必要条件,可采用的方法有（）和（）。答案：资源的静态分配策略|资源的有序分配法解析：本题考查了实现死锁预防的方法。采用资源的静态分配策略和资源的有序分配法可实现死锁预防。45.根据处理器中执行指令的类型,可将中央处理器的运行模式分为()和()。答案：用户模式|特权模式解析：本题考查的是操作系统中处理器的运行模式。为中央处理器引入运行模式概念,运行模式通常分为用户模式和特权模式。执行一般指令时,处理器处于目态,为用户模式。执行特权指令时,处理器处于管态,为特权模式。46.在处理器的工作状态转换中,将其由目态转换为管态的唯一途径是通过()实现,将()中的处理器状态标志为管态。答案：中断|程序状态字/PSW解析：本题考查了处理器工作状态的转换。将处理器工作状态由目态转换为管态:其转换的唯一途径是通过中断,将PSW中的处理器状态位标志为管态。简答题1.某文件系统采用单级索引文件结构,假定文件索引表的每个表项占3个字节存放一个磁盘块的块号,磁盘块的大小为512B。试问:(1)该文件系统能支持的最大文件大小是多少字节?能管理的最大磁盘空间是多大?(2)若采用3级索引,该文件系统能支持的最大文件大小是多少字节?答案：(1)由于索引表占用一个大小为512B的磁盘,所以该文件系统的索引表可以管理512/3=170个表项,而每一个表项对应一个物理块,因此该文件系统可以支持的最大文件为:170∗512B=87040B=85KB能管理的最大磁盘空间:2^24∗512B(2)170∗170∗170∗512B=2456500KB=2398.93MB2.请分别描述创建原语和撤销原语的操作过程。答案：①创建原语:先申请一空闲PCB区域,然后将有关信息填入PCB,置该进程为就绪状态,最后把它插入就绪队列中。②撤销原语:找到要被撤销进程的PCB,将它从所在队列中消去,撤销属于该进程的一切“子孙进程”,释放被撤销进程所占用的全部资源,并消去被撤销进程的PCB。3.在七状态进程模型中,阻塞状态和阻塞挂起状态的概念分别是什么?它们之间是如何转化的?答案：阻塞状态:进程在内存中,并等待某事件的发生。阻塞挂起状态:进程在外存中,并等待某事件的发生。阻塞→阻塞挂起:没有进程处于就绪状态或就绪状态进程要求更多内存资源时。阻塞挂起→阻塞:当一个进程释放足够内存时,系统会把一个高优先级阻塞挂起进程激活。4.假定某系统中,磁带的记录密度为每英寸1200个字符,每个逻辑记录长为200个字符,块与块之间的间隙为0.5英寸。请问,为了使磁带空间利用率达到70%,采用记录成组操作时的块因子应为多少?答案：设块因子为x,每条记录所占磁带空间为200/1200=1/6英寸,则有(x∗1/6)/(x∗1/6+0.5)=0.7,解得x=7,所以块因子应为7。5.请简述实现虚拟存储器需要哪些硬件支持。答案：实现虚拟存储器需要以下的硬件支持,①系统有容量足够大的外存;②系统有一定容量的内存;③最主要的是,硬件提供实现虚-实地址映射的机制。6.请简述线程的属性。答案：本题考查的是线程的属性概念。①每个线程都有一个唯一的标识符和一张线程描述表。②不同的线程可以执行相同的程序。③同一个进程中的各个线程共享该进程的内存地址空间。④线程是处理器的独立调度单位。⑤一个线程在被创建后便开始了它的生命周期,线程在生命周期内会经历等待状态、就绪状态和运行状态等各种状态变化。7.请简述系统调用的分类以及每种系统调用的功能。答案：本题考查的是系统调用的分类及功能。①进程控制类系统调用:主要用于对进程的控制。②文件操作类系统调用:对文件进行操作的系统调用数量较多,有创建文件、打开文件、关闭文件、读文件、写文件等。③进程通信类系统调用:被用在进程之间传递消息和信号。④设备管理类系统调用:被用于请求和释放有关设备,以及启动设备操作等。⑤信息维护类系统调用:获得当前时间和日期、设置文件访问和修改时间等。8.有3个进程A、B、C，它们到达内存的时间如下表所示，若采用非抢占式的最高优先级算法，请补全下表并求出它们的平均周转时间。答案：解析：当进程A执行完毕时，进程B、C均已到达，由于进程B的优先级高于进程C，所以先执行进程B，最后执行进程C。平均周转时间为（40+20+60）/3=120/3=40分。9.请简述虚拟页式存储管理的优缺点。答案：①优点:由于它不要求进程的程序段和数据段在内存中连续存放,从而有效地解决了碎片问题。这既提高了内存的利用率,又利于组织多道程序执行。②缺点:存在页面空间的浪费问题。由于页面大小是固定的,但程序的长度不同,所以使得最后一页难以存满,总有一部分页内空间得不到利用。10.设有两个优先级相同的进程P1和P2,代码如下,信号量S1和S2的初始值均为0,则P1和P2并发执行后,X、Y、Z的值分别是多少?两进程间是什么关系?答案：x=5,y=12,z=9。进程P1和P2之间是同步关系。解析：进程为并发进行,也就是进程P1执行一步,进程P2也执行一步。P1第二步y=y+2=1+2=3,P2第二步x=x+1=1+1=2;P1第三步z=y+1=3+1=4,P2对S1进行P(S1)操作,但这时S1=-1,所以进程P2处于等待状态,暂不运行;P1第四步对S1进行V(S1)操作,使进程P2继续运行,P2第四步x=x+y=2+3=5;P1第五步对S2进行P(S2)操作,这时S2=-1,进程P1处于等待状态,暂不运行,P2第五步z=x+z=5+4=9;由于P1等待,所以P2执行第六步,对S2执行V(S2)操作,使进程P1继续运行,y=9+3=12。可以看出进程P1和P2在执行时需用到彼此的数据,为限制其执行速度,保证输出无误,故设置信号量S1、S2,这属于进程间的协同合作,是同步关系;若单独为P1、P2设置另外一个信号量用来限制它们使用临界资源,则体现出互斥关系。11.在读者—写者问题中,设置read_count为共享变量,表示当前正在读文件的读者进程个数,初值为0;设置信号量mutex,初值为1,用于实现临界区的互斥;设置信号量write,初值为1,用于写者间或读者与写者间的互斥。请在下列算法程序中的空行上填写适合的关于read_count、mutex、write的P、V操作语句。读者进程:while(true){P(mutex);read_count=read_count+1;if(read_count=1)P(write);①;读文件;②;③;if(read_count=0)④;V(mutex);}写者进程:while(true){P(write);写文件;⑤;}答案：①V(mutex)②P(mutex)③read_count=read-1④V(write)⑤V(write)解析：①读者修改完read_count的值后,对mutex进行v操作,使共享变量read_count空闲,可被下一个读者修改;②读者要修改read_count的值,对mutex进行P操作,此时不允许其他读者修改read_count的值;③即将离开的读者修改read_count的值,令其减一;④若读者数目为0,对write进行V操作,允许写者写文件;⑤写者写完文件后,对write进行V操作,允许其他写者写文件。12.假设磁盘有500个柱面,编号从0到499。当前磁头在190柱面上,并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418,134,331,18,59,211,417,152,313,157。若用先来先服务调度算法,求磁头的移动顺序和移动的柱面总量。答案：190→418→134→331→18→59→211→417→152→313→157;移动的柱面总量:228+284+197+313+41+152+206+265+161+156=2003。解析：(当前磁头在190柱面上,并刚刚完成121柱面的请求,可知磁头的移动方向为0→499)先来先服务算法的原则是按照访问请求次序依次访问柱面。移动的柱面总量为访问顺序中,所有相邻柱面间差值的绝对值之和。13.某磁盘文件系统,采用混合索引分配方式,13个地址项记录在FCB中,第0-9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为512字节,盘块号需要用3个字节来描述,问:(1)该文件系统允许文件的最大长度是多少?(2)若要读取字节地址为5000B处的文件数据,试计算得到其映射到的物理地址(磁盘块号及偏移量),请写明计算过程。答案：(1)该文件系统中一个文件的最大长度可达:10+170+170∗170+170∗170=4942080块4942080∗512字节=2471040KB(2)5000/512得到商为9,余数为392,即字节偏移量5000对应的逻辑块号为9;块内偏移量为392。由于9<10,故可直接从该文件的FCB的第9个地址处得到物理盘块号,块内偏移量为392。14.某程序在内存中分配了三个页面,初始为空,所需页面的走向为1、2、3、4、1、3、5,若采用最少使用页面置换算法(LRU),补全页面置换表,并求出缺页率。答案：解析：(“时间短-页”表示刚进入内存的页面,“时间长-页”表示待在内存中时间最长的页,也是发生缺页时将会被调出内存的页面,“×”表示发生缺页,“√”表示未发生缺页)开始时,内存为空,当系统要调用页面1时由于内存中没有页面1,故发生缺页现象,记做一次缺页,并把页面1调入内存;同理下面调用页面2、3时也是如此;当调用页面4时,内存中没有页面4,再次发生缺页现象,这时按照LRU算法,将页面1、2、3中相对使用频率最低的页面1调出,将页面4调入内存;以此类推;当调用页面3时,内存中已有页面3,故未发生缺页现象,由于刚使用过页面3,它的使用频率被认定为是最大的,故我们在表中将页面3调到“时间短-页”,因为根据LRU算法,下一次发生缺页时将把使用频率最低的页面调出内存,而页面3刚使用过,是最不该被调出的页面,不过在其他算法中,页面3的位置未必会改变;调用页面5时,将页面1调出,调入页面5。7次访问共有6次缺页,所以缺页率为:6/7=85.7%。15.有3个进程A、B、C，它们到达内存的时间如下表所示，若采用抢占式的最高优先级算法，请补全下表并求出它们的平均周转时间。答案：解析：当进程A运行到8:30时，优先级比它高的进程B到达，按照抢占式最高优先级算法，这时应停下进程A转而执行进程B，当进程B执行完毕后再继续执行进程A，最后执行优先级最低的进程C。平均周转时间：（50+10+60）/3=120/3=40分。16.有4个进程A、B、C、D，它们到达内存的时间如下表所示，若采用最短进程优先算法，请补全下表并求出它们的平均周转时间。答案：解析：进程A执行完毕后，进程B、C、D均已到达，按照最短进程优先算法，接下来进程的执行顺序为D、C、B。平均周转时间：（30+72+42+12）/4=39分。17.请简述树型目录结构的优缺点。答案：①优点:层次结构清晰,便于管理和保护,解决了文件重名问题,查找速度快。②缺点:查找一个文件按路径名逐层检查,由于每个文件都存储在外存,多次访盘会影响速度,结构相对比较复杂。18.请简述死锁预防与死锁避免这两种死锁解决方案的含义。答案：死锁预防是设法至少要破坏死锁四个必要条件中的一个,严格地防止死锁的出现。而死锁避免则不那么严格,它是在系统运行过程中注意避免死锁的发生。因为若死锁已经发生,则死锁四个必要条件必然成立,但四个必要条件成立未必会发生死锁现象。19.在多个生产者—消费者问题中,设置信号量empty,初值为k,用于表示缓冲池中空缓冲区的数目;设置信号量full,初值为0,用于表示缓冲池中满缓冲区的数目;设置信号量mutex,初值为1,用于实现临界区(环形缓冲池)的互斥;另设整型变量i和j,初值均为0,i用于指示空缓冲区的头指针,j用于指示满缓冲区的头指针。该算法的描述程序如下,请在有序号的空行上填写适当的关于信号量mutex、empty和full的P、V操作或缓冲区头指针变化的赋值语句。生产者进程P1,P2,..,Pn:i=0;while(true){生产一个产品;P(empty);①;往Buffer[i]中放一个产品;i=(i+1)modk;V(mutex);②;}消费者进程Q1,Q2,..,Qm:j=0;while(true){生产一个产品;P(full);③;从Buffer[j]中取一个产品;④;V(mutex);⑤;消费一个产品;}答案：①P(mutex)②V(full)③P(mutex)④j=(j+1)modk⑤V(empty)解析：①对mutex进行P操作,令其他生产者此时不能向空缓冲区中放入产品,实现了生产者之间的互斥;②放入一个产品后,满缓冲区数目增加;③对mutex进行P操作,令其他消费者此时不能冲满缓冲区中取出产品,实现了消费者之间的互斥;④头指针j的数值加1,由于是环形缓冲池,所以j的值为(j+1)除以缓冲区的总数目k,取余数;⑤取出一个产品,所以空缓冲区数目增加。20.简述死锁的定义以及产生死锁现象的主要原因。答案：定义:一组进程中的每一个进程均无期限地等待被该组进程中的另一个进程所占有且永远不会释放的资源。主要原因有两个,一是竞争资源,系统资源在分配时出现失误,进程间对资源的相互争夺而造成僵局。二是多道程序运行时,进程推进顺序不合理。21.请简述程序性中断;程序性中断必须由操作系统来完成吗?请举例。答案：程序性中断多数是程序指令出错、指令越权或者指令寻址越界而引发的系统保护。程序性中断可分为两类:(1)第一类只能由操作系统完成;(2)第二类可以由程序自己完成,例如一些算术错误。22.请简述“临界区”的使用规则。答案：①当临界区为空时,若有一个进程要求进入临界区,应允许它立即进入临界区;②若有一个进程已在临界区时,其他要求进入临界区的进程必须等待;③当没有进程在临界区,而同时有多个进程要求进入临界区,只能让其中一个进入临界区,其他进程必须等待;④任一进程进入临界区的要求应在有限时间内满足;⑤处于等待状态的进程应放弃占用处理器。23.请简述存储保护方法中,权限保护的实现。答案：①对属于自己区域的信息,可读可写;②对公共区域中允许共享的信息或获得授权可使用的信息,可读而不可修改;③对未授权使用的信息,不可读、不可写。24.什么是操作系统?请说明操作系统在计算机系统中的作用和地位。答案：定义:操作系统是计算机系统中的一个软件系统,它是一些程序模块的集合:这些程序模块能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能。地位:操作系统是扩充硬件功能,提供软件运行环境的一类重要系统软件。作用:1、操作系统组织和管理计算机系统中的硬件及软件资源。2、(1)向程序开发人员提供高效的编程接口。(2)向使用计算