下载文档原格式
操作系统-第3章习题解析第三章习题解析1.⾼级调度不低级调度的主要任务是什么？为什么要引⼊中级调度？答：⾼级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调⼊内存。
低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引⼊中级调度的主要⽬的是为了提⾼内存利⽤率和系统吞吐量。
使那些暂时不能运⾏的进程不再占⽤内存资源，将它们调⾄外存等待，把进程状态改为就绪驻外存状态或挂起状态。
2.处理机调度算法的共同⽬标是什么？批处理系统的调度⽬标⼜是什么？答：共同⽬标：资源利⽤率，公平性，平衡性，策略强制执⾏。
批处理系统的调度⽬标：平均周转时间短，系统吞吐量⾼，处理机利⽤率⾼。
3.何谓作业、作业步和作业流？答：作业包含通常的程序和数据，还配有作业说明书。
系统根据该说明书对程序的运⾏进⾏控制。
批处理系统中是以作业为基本单位从外存调⼊内存。
作业步是指每个作业运⾏期间都必须经过若⼲个相对独⽴相互关联的顺序加⼯的步骤。
作业流是指若⼲个作业进⼊系统后依次存放在外存上形成的输⼊作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4.在什么情况下需要使⽤作业控制块JCB?其中包含了哪些内容？答：每当作业进⼊系统时，系统便为每个作业建⽴⼀个作业控制块JCB，根据作业类型将它插⼊到相应的后备队列中。
JCB包含的内容通常有：1）作业标识 2）⽤户名称 3）⽤户账户 4）作业类型（CPU繁忙型、I/0芳名型、批量型、终端型） 5）作业状态 6）调度信息（优先级、作业已运⾏） 7）资源要求 8）进⼊系统时间 9）、开始处理时间 10）作业完成时间 11）作业退出时间 12）资源使⽤情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业？答：作业调度每次接纳进⼊内存的作业数，取决于多道程序度。
应将哪些作业从外存调⼊内存，取决于采⽤的调度算法。
最简单的是先来服务调度算法，较常⽤的是短作业优先调度算法和基于作业优先级的调度算法。
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口，分别是：命令接口、程序接口、图形接口。
2、可以从不同的角度来观察OS。
从一般用户的观点，可把OS看作是用户与计算机硬件系统之间的接口；从资源管理观点上看，则可以把OS视为计算机系统资源的管理者。
3、计算机系统中的软硬件资源可以分为四类，分别是：。
4、当前三大种类操作系统分别是：并发、共享、虚拟。
5、多道批处理操作系统的特征是：多道性,无序性,调度性。
6、分时操作系统的特征是：多路性,独立性,及时性,交互性。
7、操作系统的四大特征分别是：并发、共享、虚拟、异步。
最基本的特征是并发。
二、名词解释操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.脱机IO技术:联机IO技术:多道批处理操作系统:是一种有效但又十分复杂的系统实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.分时操作系统:是为了满足用户需求所形成的一种新型OS.进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.并发:是指两个或多个事件在同一时间间隔内发生.并行:是指两个或多个事件在同一时刻发生.互斥共享:虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.三、问答题1、操作系统的主要任务是什么？答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.操作系统主要具有哪几方面功能？答:有处理机管理,存储器管理,设备管理和文件管理.2、处理机管理有那些主要功能？答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间的信息交换,以及按照一定的算法把处理机分配给进程(线程)它们的主要任务是什么？答:进程控制,进程同步,进程通信及调度3、内存管理有那些主要功能？答:内存分配,内存保护,XXX映射,内存扩充它们的主要任务是什么？答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存.4、设备管理有那些主要功能？答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能它们的主要任务是什么？答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.5、文件管理有那些主要功能？答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护等功能.它们的主要任务是什么？答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.6、简要说明操作系统的四大特征。
操作系统概念第七版习题答案(中文版)完整版操作系统概念第七版习题答案(中文版)完整版本文为《操作系统概念第七版习题答案(中文版)》的完整版，旨在提供对该书中习题的详细解答和解析。
以下将按照章节顺序，逐一介绍各章习题的解答及相应的说明。
第一章：引言1. 操作系统的定义操作系统是计算机体系结构的重要组成部分。
它是一种软件，用于管理计算机硬件资源和提供用户与计算机系统之间的接口。
操作系统的主要目标是实现对计算机系统的控制和协调，以确保计算机系统的正确运行。
2. 操作系统的功能操作系统具有以下主要功能：- 管理系统资源：操作系统负责管理计算机系统的硬件资源，包括内存、CPU、硬盘和外部设备等。
- 提供用户接口：操作系统提供了用户与计算机系统之间的接口，使用户能够方便地使用计算机。
- 调度任务：操作系统根据一定的调度算法，决定进程的执行顺序，以实现对系统资源的合理利用。
- 存储管理：操作系统管理计算机的内存资源，为进程分配内存空间，并进行内存的读写操作。
- 文件系统：操作系统负责管理计算机系统中的文件，包括文件的创建、读写和删除等操作。
- 错误处理：操作系统能够检测和处理可能出现的错误，确保计算机系统的稳定和安全。
第二章：进程与线程1. 进程与线程的概念及区别进程是计算机系统中正在运行的程序的实例。
一个进程由程序、数据和进程控制块组成，拥有独立的内存空间和系统资源。
线程是进程中的一个实体，是进程的执行单位，共享进程的数据空间和系统资源。
进程和线程的主要区别在于资源的占用和拥有关系，进程拥有独立的资源，而线程共享进程的资源。
2. 进程调度算法常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、最高优先权调度（HPF）、时间片轮转调度（RR）等。
不同的调度算法适用于不同的场景和需求，可以根据系统的实际情况选择合适的调度算法。
第三章：处理机调度与死锁1. 死锁的概念死锁是指系统中若干进程因竞争系统资源而陷入无限等待的状态，无法继续执行下去。
第二章进程管理5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
13.在创建一个进程时所需要完成的主要工作是什么？（1）操作系统发现请求创建新进程事件后，调用进程创建语句2,申请空白PCB （进程控制块）3,为新进程分派资源；4初始化PCB；d,将新进程插入就绪队列；14. 在撤销一个进程时所需要完成的主要工作是什么？A．os调用进程终止语句B．根据被终止进程的标识符，从PCB集合中检索出该进程的PCB从中读出该进程状态C.若被终止进程正处于执行状态，应立即终止该进程的执行并设置调度标志为真D．若该进程还有子孙进程还应经所有子孙进程终止E．将该进程所拥有的全部资源或者归还给其父进程，或者还给系统F将被终止的进程从所在的队列移出，等待其他进程搜索信息15：试说明引起进程阻塞或被唤醒的主要事件是什么？A．请求系统服务 B.启动某种操作 C.新数据尚未到达 D无新工作可做26. 试修改下面生产者——消费者问题解法中的错误：producer:beginrepeat……produce an item in nextp; wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);until false;endconsumer:beginrepeat……wait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consume item in nextc; until false;e36. 为什么要在OS中引入线程？在OS中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。
其特点：（1）自动性；（2）顺序性。
分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。
3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
20．试描述什么是微内核OS。
答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。
25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。
在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。
第二章进程管理2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1;答：其前趋图为：7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。
OS是根据PCB对并发执行的进程进行控制和管理的。
11．试说明进程在三个基本状态之间转换的典型原因。
答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成.19．为什么要在OS 中引入线程？答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。
一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
《计算机操作系统》复习要点及习题第一章操作系统概述1、操作系统的定义及特征2、操作系统分类：批处理、分时、实时；三种系统的特点；3、理解并发与并行第二章进程管理1、进程的概念2、进程的结构、三种基本状态及状态之间的转换和转换条件3、进程与程序的联系与差别4、进程的并发执行使进程失去顺序性，可能产生与时间有关的错误。
5、共享变量、临界区、临界资源的概念6、进程互斥的概念7、重点：信号量机制——定义整形变量如S表示信号量，S的初值、S>0表示有S个资源可用、S<0则| S |表示S等待队列中的进程个数、S=0表示无资源可用的含义。
P(S)、V(S)操作的含义。
使用信号量机制实现进程互斥、同步问题。
P(S) 表示申请一个资源、V(S) 表示释放一个资源。
P.V操作必须成对出现，有一个P操作就一定有一个V操作。
当为互斥操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。
8、生产者-消费者问题第三章处理机调度与死锁1、重点：处理机调度算法（必须有完整的计算过程，只有结果无过程不能给满分）（1）、先到先服务算法（FIFO）（2）、短作业优先算法（SJF）给定一作业，假定它们同时到达，并且在一台处理机上按单道方式执行，则短作业优先调度算法平均周转时间为最短。
（3）、高响应比优先调度算法（4）、最高优先数算法（5）、循环轮转/时间片轮转算法(RR)2、死锁的概念——一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。
3、死锁四个必要条件：资源独占、保持申请、不可剥夺、循环等待4、死锁四种处理方法：死锁预防、死锁避免、死锁检测、死锁恢复5、死锁预防的两种方法：预先分配策略、有序分配策略6、死锁避免：进程提出资源请求，系统在分配之前进行安全性检测，若使进程进入不安全状态，则拒绝分配。
重点：银行家算法（必须有完整的计算过程，只有结果无过程不能给满分）6、死锁恢复四种方式：重新启动、终止进程、剥夺资源、进程回退第四章内存管理1、分区分配策略——最先适应算法、最佳适应算法、最坏适应算法。
操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。
3、一个进程P被唤醒后,（ D ）。
A．P就占有了CPU。
B．P的PCB被移到就绪队列的队首。
C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O指令要求输入数据。
D 执行程序期间发生了I/O完成中断。
5、当系统中（ C ）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。
A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。
A m*n+1B n*m+nC n*m+1-nD 无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。
1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。
高级调度不能使用的调度算法是( )调度算法。
A.先来先服务B.高响应比优先C.时间片轮转D.短者优先正确答案：C2、在多道批处理系统和分时系统中均必需提供的调度机制是( )。
A. 中级调度B.低级调度C.高级调度D.以上所有正确答案：B3、分时系统采用的进程调度方式是( )。
A.非抢占方式B.抢占方式C.以上两个均不可D.以上两个均可正确答案：B4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。
请问该程序在Windows系统中运行时，将出现的情况是( )。
void main(){while (1)printf("你好！\n");}A.在单核系统中，系统停止反应；在多核系统中，无明显反应B.系统停止反应C.系统崩溃D.无明显反应正确答案：D5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。
A.3B.2C.0D.1正确答案：B6、分时系统衡量调度性能时，最为注重的指标是( )。
A.吞吐量B.周转时间C.响应时间D.截止时间正确答案：C7、分时系统不能直接单独使用的调度算法是( )调度算法。
A.多级反馈队列B.先来先服务C.时间片轮转D.高优先权优先正确答案：B8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。
A.先来先服务B.短进程优先C. 高响应比优先D.以上均不是正确答案：A9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。
进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。
因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。
第一章1．设计现代OS的主要目标是什么？答:（1）有效性（2）方便性（3）可扩充性（4)开放性2．OS的作用可表现在哪几个方面?答：（1)OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者(3）OS实现了对计算机资源的抽象5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上.该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
8．为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行.引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。
13．OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性.17．文件管理有哪些主要功能？其主要任务是什么？答:文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。
18．是什么原因使操作系统具有异步性特征？答：操作系统的异步性体现在三个方面:一是进程的异步性,进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的。
20．在微内核OS中，为什么要采用客户/服务器模式?答：C/S 模式具有独特的优点：⑴数据的分布处理和存储.⑵便于集中管理。
⑶灵活性和可扩充性.⑷易于改编应用软件.21．试描述什么是微内核OS。
答：1）足够小的内核2）基于客户/服务器模式3）应用机制与策略分离原理4）采用面向对象技术。
第三部分作业管理
一、选择题
1、在操作系统中，JCB是指（）。
A、作业控制块
B、进程控制块
C、文件控制块
D、程序控制块
2、处于后备状态的作业存放在（）中。
A、外存
B、内存
C、A和B
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、作业调度算法提到的响应比是指（）。
A、要求服务时间与响应时间之比
B、响应时间与要求服务时间之比
C、要求服务时间与作业等待时间之比
D、作业等待时间与要求服务时间之比
11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先来先服务法
B、优先级法
C、短作业优先法
D、时间片轮转法
12、时间片轮转调度算法是为了（）。
A、多个终端都能得到系统的及时响应
B、先来先服务
C、优先级高的进程先使用CPU
D、紧急事件优先使用CPU
13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。
A、后备
B、阻塞
C、运行
D、完成
14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
A、0.5
B、1
C、2
D、3
15、两个进程争夺同一个资源（）。
A、一定死锁
B、不一定死锁
C、不会死锁
D、以上说法都不对
16、解决死锁的途径是（）。
A、立即关机排除故障
B、立即关机再重新开机
C、不要共享资源，增加独占资源
D、设计预防死锁方法，检测并恢复
17. 有关死锁的叙述错误的是（）。
A. 多个进程竞争不可抢占性资源一定会引起死锁。
B. 产生死锁必须同时具备四个必要条件。
C. 预防死锁的方法是是通过破坏四个必要条件中的一个或几个。
D. 避免死锁的实质，在分配资源时，使系统处于安全状态。
二、是非题(正确的划“√”，错误的划“×”)
（√）1、一个作业或任务在运行，可以对应多个进程执行。
（×）2、作业一旦被作业调度程序选中，即占有了CPU。
（×）3、操作系统的作业管理是一种微观的低级管理。
（√）4、一个作业由若干个作业步组成。
（×）5、通用操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。
（√）6、产生死锁的原因可归结为竞争资源和进程推进顺序不当。
（√）7、死锁是指两个或多个进程都处于互等状态而无法继续工作。
（×）8、计算机的死锁俗称“死机”。
三、填空题
1、作业从进入系统到最后完成，可能要经历三级调度：、和。
2、作业的状态分为：、、和完成。
3、作业调度完成作业状态从态到态的转化。
4、作业由、和三部分组成。
5、在分时批处理系统中，如果有终端作业和批处理作业混合同时执行，则应优先占有处理机。
6、操作系统中用以表征“作业”的数据结构是。
7、某作业的提交时间为10：00，需要运行的时间为1小时，假设11：00开始调度执行，它的周转时间是小时。
8、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。
9、设有一组作业，它们的提交时间及运行时间如下所示。
在单道方式下，采用短作业优先调度算法，作业的执行顺序是。
10、常用的作业调度算法有___________、、和。
11、常用的进程调度算法有___________、和。
时间片轮转算法常用于________操作系统。
12、避免死锁的一个著名的算法是________。
13、死锁产生的四个必要条件是________、________、________和________四种。
14、检测死锁后可采用剥夺进程占有的资源、________和________等办法来解除死锁。
四、简答题
1．作业调度的主要任务是什么？
2．进程调度的主要任务是什么？进程调度的方式有哪两种？
3. 处理机调度分为哪三级？各自的主要任务是什么？
4. 什么是死锁？产生死锁的四个必要条件是什么？处理死锁有哪些方法？
五、综合题
1. 在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：
试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
2. 书上的P94页的图3-3看懂。
不用写。
3．某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下：
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。
