第一章操作系统引论1．计算机配置了操作系统后不仅可以提高效率而且_____________。2．操作系统的主要设计目标是__________和__________。3．在操作系统中，不可中断执行的操作称为。4．用户与操作系统之间的接口主要分为和两类。5．操作系统的管理功能可分成五大部分,即：、、、和。6．操作系统的两个最主要的特征是和。（程序的并发性，资源的共享性）7．实时操作系统有如下两个基本特征：和。（及时性，可靠性）8．如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于________类型。如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型。如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于________类型。9．操作系统的主要性能参数中是指单位时间内系统处理的作业量。第二章进程管理1．如果信号量的当前值为-3，则表示系统中在该信号量上有个等待进程。2．为了感知进程的存在并对它进行控制和管理，系统设置了。3．在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的性。4．多道程序设计能充分发挥与之间的并行工作能力。5．进程队列是把链接在一起形成的。6．一个结束等待状态的进程，必须先变成状态，然后才可能运行。7．进程运行满一个时间片后让出处理器，它的状态应变为状态。8．进程是一个程序对某个数据集的。9．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。10．进程由两个主要部分组成，即和。程序通常由和组成。11．设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m<n）个进程同时进入临界区，则信号量的变化范围是。12．操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是。13．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为___________状态。14．并发进程中涉及到共享变量的程序段叫做，对这些程序段要执行。15．进程访问共享数据时所对应的程序代码段称为。16．采用多道程序设计技术能充分发挥与并行工作的能力。17．进程的基本特征有、、独立、异步和结构特征。18．在多道程序系统中，进程间逻辑上的相互制约关系称为，进程间在使用临界资源方面的制约关系称为。19．程序顺序执行时有顺序性、和的特点。20．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。21．进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即_________原语和原语。22．通常把并发进程中与共享变量有关的程序段称为___________，而涉及到相同变更的那些程序段称为___________。23．在多道程序设计系统中，往往同时有若干进程请求执行，在一段时间内，多个可同时执行的进程称为_______进程。24．进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须______，直到消息到达才______。25．让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称_________。26．一个等待分配处理器的进程其状态为_________态。27．用PV操作管理临界区时，通常把信号量的初值定义为_________，现有n个进程在等待进入临界区，这时信号量的值应为_________。28．有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为%。若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了%。第三章处理机调度与死锁1．死锁的形成，除了与资源的______________有关外，也与并发进程的______________有关。2．死锁产生的四个必要条件是、、、。3．死锁的防止是预定一些资源分配策略能使___________。死锁的避免是进程提出资源申时动态测试资源分配情况，仅当___________时，才把资源分配给进程。4．在避免死锁的方法中，一般采用_______算法，当进程申请资源时，系统先进行资源预分配，若此次分配不会导致系统进入_______，便将资源真正分配给它；否则进程等待。5．进程调度的职责是按给定的从中选择一个进程，让它占用处理器。6．某作业9:00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业，则该作业被选中时的响应比为_______________________。7．不让死锁发生的策略分为静态和动态两种，死锁避免