第二章操作系统的基本原理

一、本章需要熟练掌握的内容

1、计算机四大系统资源的管理机制：处理器、存储器、外围设备和文件四大资源的管理。

注重对基本概念的理解：

2、进程

（1）、进程是指一个可并发执行的程序（或程序段）在给定的工作空间和数据集合上的一次执行过程。它是操作系统进行资源分配和调度的一个独立或基本单位。

（2）、进程是动态的，它由操作系统创建并独立地执行，在执行过程中可能因某个条件不足而被暂时“阻塞”，当条件满足时又被“唤醒”并继续执行，直到任务完成而“撤销”。因此，进程有生命期，并在不同的状态之间动态地转换。

（3）、进程的并发特征是指一个进程能和其它进程并行执行，但各进程在逻辑上又相对独立，同时各进程的执行速度是不可预知的、异步的。因此，系统必须为进程提供同步机构，以确保进程能协调操作和共享资源。

（4）、一个进程至少要对应一个或多个程序。不同的进程可以调用同一个程序，但该程序必须在不同的数据集合上执行。

（5）、程序和进程的关系在于：程序是指令的有序集合，是静态的。程序的执行过程才是进程。

3、线程：在现代操作系统中，为了进一步提高进程的并发性，引入了线程（Thread）的概念。简单地说，一个进程可以包含多个线程，此时线程成为处理器调度的基本单位。

4、页式存储：

页式存储基本原理是预先把内存物理空间分成大小相等的存储“块”，比如每块为1k字节，并编上号码，同时把要运行程序的逻辑地址空间分成与“块”大小相同的“页”，也编上号码。

当把程序调入内存时，恰好把程序的某一“页”装入内存某一“块”，而且可以见缝插针地将若干连续的页装入分散的不连续的块中。由于页和块大小相等，所以除了最后一页可能小于块之外，其余都很合适，这样每一个内存碎片的大小不会超过一“块”的大小。

页式虚拟存储就是把内存和外存作为一个整体连续起来划分成块。在一个进程运行前，不必将其所有页装入内存，而只需先装入当前要运行的若干页。

在运行过程中。一旦发现所需要的程序页不在内存时，便请求系统分配存储块，然后将所需页从外存调入，并在页表中登录新调入的页号与对应的块号。这一调度过程在操作系统控制下自动实现的，用户无须干预。

5、虚拟存储：

当所运行进程需要较大的内存空间，而内存空间又有限时，存储管理提供虚拟存储的功能，将内存和大容量外存有机地结合起来，建立虚拟内存（VM：Virtual Memory），从而大大地扩展程序可运行空间。

虚拟存储的概念可从两个角度来理解。从逻辑存储空间角度看，程序的大小不定，经过编译连接后的目标程序地址多是从零地址开始的一维连续或二维段页式地址。这是一种虚拟地址或逻辑地址，它们都不是程序运行时的真正物理地址。我们把程序逻辑地址的全体所对应的存储器称为虚拟存储器，简称虚存。虚存地址空间大小有可能会超过实际物理内存空间。

从程序设计者角度看，虚拟存储器就是把内存和外存作为一个整体连续起来划分，当内存空间不足时，参与当前运行的部分程序可以暂存在外存中，一旦需要及时调入内存，而已经在内存中的部分程序目前可能不再使用，可以保存到外存。这样程序设计者不必忧虑内存是否够用，因为有巨大容量的外存可供使用。虚拟存储管理的工作就是及时恰当地调入调出当前程序，为进程提供“透明”的存储空间。

6、段式存储管理：

段式存储把其地址空间在逻辑上划分成若干个段（segment），如代码段、数据段、共享段等，这时用户程序的逻辑地址空间可以看成二维空间，其中一维是段号，另一维是段内从0开始的地址。利用连续可变分区或可重定位分区管理方式，为每一个段分配一个连续分区，而各段之间可以不连续。“段”成为程序的逻辑单位，它是由程序设计人员规定的，其长度随程序的不同而不同。

在分段存储管理中对每个进程需要建立一个进程段表，记录该进程各段的段号与段起始地址的对应关系。在硬件上需要设立段表地址寄存器来保存进程的段表在内存中的起始地址和段表长度，每个段都需要一个这样的段表地址寄存器。

7、段页式存储管理：段页式存储管理综合了段式和页式存储技术的特点。在这种管理方式下，程序在地址空间中先分段，然后将每一段再分页，这样，同一段中的各页可以不连续存放，也不需要整段同时调入内存。

8、覆盖与交换：

所谓覆盖技术，就是使一个程序的若干个数据段或程序段按照时间先后占用内存空间的某一部分。

交换技术（swapping）是另外一种扩展内存空间的技术。当多个程序并发执行时，将暂时不需要的程序送到外存中，剩余空间用来装载新的需要即将投入运行的程序。

9、设备的输入/输出方式：

（1）、程序查询方式

（2）、中断控制方式

（3）、直接存储器存取方式

（4）、通道处理方式

10、设备管理技术：

（1）、缓冲区技术

（2）、假脱机技术

（3）、设备虚拟化技术

11、设备的分配：

设备分配程序根据相应的分配策略或算法来为不同的进程分配设备。为了高效利用外设资源，首先必须对所有外设有一个清楚的描述，包括它们的类型、标识、当前占用状况等，这就是设备分配时的数据结构，称为设备状态描述表列。其次设备的分配必须遵循一定的分配原则和策略。

（1）、设备状态描述表列

（2）、设备的分配原则和策略

（3）、设备输入输出进程控制

12、文件结构：

文件是一个在逻辑上具有完整意义的一组相关信息的有序集合。

文件的结构即文件的组织形式，可分为逻辑结构和物理结构。

文件的逻辑结构从用户的角度看是独立于文件物理特性的一种组织形式，它又可分为记录式和流式。

文件的物理结构是指文件存放在外存储器（磁盘）中的组织形式。

13、目录结构：

（1）、单级目录结构

单级目录结构较简单，是一张线性表。把系统中的所有文件属性信息都建立在一张单一的目录表中。

（2）、二级目录结构

从数据结构看，二级文件目录是一个树形结构，它由根（主目录）、结点（用户文件子目录）和叶（用户文件）所组成。主目录存储了各子目录的名称、物理地址等，用户子目录则是与单级目录类似结构的文件目录。

（3）、多级目录结构

多级目录结构是现代操作系统最常用的目录结构，它是由主目录、用户子目录及子目录下的子目录等多级子目录组成的树型结构，它是二级目录的推广。

二、本章需要掌握的内容

1、Windows 2000操作系统的系统资源管理。

（1）、Windows 2000/XP的进程调度

Windows 2000/XP中的进程是系统资源分配的基本单位。在一个进程内可能会出现若干个线程来分享进程得到的资源，因此处理器调度的最小对象是线程。

Windows 2000/XP提供一组控制进程对象的服务，通过读取进程对象的属性（如进程标识、资源访问令牌、优先级等）得到该进程状态，又通过向进程对象发送消息来控制进程对象。在Windows 2000/XP中描述一个进程对象的基本信息包括：线程列表、进程地址空间列表、进程控制对象列表。其中进程控制对象列表通过对象句柄列表控制进程，相当于进程控制块的作用。而每一个线程都会分享得到进程地址空间的一部分资源，再加上对处理器的调度控制，让线程的状态得以在就绪、运行、等待、备用等状态之间转换，实现了对线程的控制。

（2）、Windows 2000/XP内存管理

Windows 2000/XP的内存管理是通过文件Ntoskrnl.exe中的内存管理器来实现的。32

位的Windows 2000/XP可提供最大2GB的用户进程内存空间，特殊情况下可支持到3GB，其余的空间被系统进程占用。

对于用户内存空间的分配，Windows 2000/XP提供了三种方式：一是以页为单位来分配内存；二是以内存映射文件的方法来分配内存；三是以内存堆的方法来分配内存。三种方式各有适用场合。

Windows 2000/XP还提供了内存保护机制，防止进程间的相互干扰或破坏。如当用户态进程试图访问核心态进程页面时硬件会产生错误信息；对于共享的内存区域采用设置存取控制表（ACL）的方法进行权限限制等。

（3）、Windows 2000/XP主要支持FAT和NTFS两种文件系统。

(完整版)操作系统基础知识点详细概括

第一章： 1. 什么是操作系统？OS的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2. 操作系统的目标是什么？作用是什么？目标是：有效性、方便性、可扩充性、开放性作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器 3. 什么是单道批处理系统？什么是多道批处理系统？系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么？优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5. 什么是分时系统？特征是什么？分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6. 什么是实时操作系统？实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7用户与操作系统的接口有哪三种？分为两大类：分别是用户接口、程序接口。用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9. 操作系统的结构设计 1 ?无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护 2?模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护, 增强os的可适应性，加速开发工程 3?分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。第二章： 1 ?什么叫程序？程序顺序执行时的特点是什么？程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性 2. 什么是前趋图？（要求会画前趋图）P35图2-2 前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么？特征：间断性、失去封闭性、不可再现性

操作系统第二章习题答案

第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？答：作业的输入方式有5种：（1）联机输入方式：用户和系统通过交互式会话来输入作业。

（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。（3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。（5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进行操作或执行时，就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。

专科《操作系统原理及应用》_试卷_答案

专科《操作系统原理及应用》一、（共题共 ?分）在手工操作阶段，存在的一个严重的问题是（）。（分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便标准答案： ? 下列选项（）不是操作系统关心的。（分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译标准答案：批处理最主要的一个缺点是（）。（分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。（分） ??自由态 ??用户态 ??核心态 ??就绪态标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。（分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。（分） ??运行 ??编辑 ??检测 ??连接标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。（分） ??函数库 ??子程序调用 ??中断机制 ??系统调用标准答案：并发执行的一个特点是（）。（分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行标准答案：

进程的基本状态有三种，其中一个是（）。（分） ??开始态 ??就绪态 ??唤醒态 ??结束态标准答案： ? 对进程进行控制的原语，完成的功能包括（）。（分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程标准答案： ? 资源描述器中应包含的内容有（）。（分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址标准答案： ? 死锁四个必要条件中，不能破坏的是（）。（分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。（分）??提交 ??创建 ??就绪 ??等待标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。（分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间标准答案： ? 在进程访问内存时完成的地址变换，称为（）。（分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。（分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。（分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配

西安交通大学《操作系统原理》第二章期末考试拓展学习 3

西交《操作系统原理》（二）第二章进程管理一、程序和进程的关系 a. 进程是一个动态的概念, 而程序则是一个静态的概念。 b. 进程具有并行特征,而程序没有。 c. 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约。 d. 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。二、作业和进程的关系 a. 作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后, 系统将它放入外存中的作业等待队列中等待执行而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程,只要它被创建，总有相应的部分存在于内存中。 b. 一个作业可由多个进程组成, 且必须至少由一个进程组成,但反过来不成立。 c. 作业的概念主要用于批处理系统中;进程的概念则用在几乎所有的多道程序系统中。三、进程的基本状态一个进程的活动期间至少具备三种基本状态：运行状态、就绪状态、等待状态（又称阻塞或挂起状态）。 1）就绪状态（ready）：存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立刻可以运行，这些进程所出的状态为就绪状态。 2）运行状态（running）：当进程有调度/分派模块分派后，得到中央处理机控制权，它的程序正在运行，该进程所出的状态为运行状态。 3）等待状态（wait）：若一进程正在等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。又可称为阻塞状态或挂起状态。四、什么是操作对信号量只能进行两种操作，操作都应作为一个整体实施，不允许分割，不允许相互穿插执行，否则会造成混乱。

中山大学操作系统原理卷试题答案

2008操作系统A卷参考答案班级姓名学号成绩一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个(设CSi），则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文 CPU控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥 10、文件打开过程主要工作及步骤答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4 返回打开文件表的表项指针（文件句柄），供进程以后读写文件。三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与写者的同步。答： … Semaphore wr=1; Semaphore rd=k;;

操作系统第二章复习题-答案

操作系统第二章复习题一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是

操作系统原理知识点总结

第一章绪论 1、操作系统是一组控制和管理计算机硬件和软件资源、合理的对各类作业进行调度以方便用户的程序集合 ※2、操作系统的目标：方便性、有效性、可扩展性、开发性 ※3、操作系统的作用：作为计算机硬件和用户间的接口、作为计算机系统资源的管理者、作为扩充机器 4、单批道处理系统：作业处理成批进行，内存中始终保持一道作业（自动性、顺序性、单道性） 5、多批道处理系统：系统中同时驻留多个作业，优点：提高CPU利用率、提高I/O设备和内存利用率、提高系统吞吐量（多道性、无序性、调度性） 6、分时技术特性：多路性、交互性、独立性、及时性，目标：对用户响应的及时性 7、实时系统：及时响应外部请求，在规定时间内完成事件处理，任务类型：周期性、非周期性或硬实时任务、软实时任务 ※8、操作系统基本特性：并发、共享、虚拟、异步性并行是指两或多个事件在同一时刻发生。并发是两或多个事件在同一时间间隔内发生。互斥共享：一段时间只允许一个进程访问该资源同时访问：微观上仍是互斥的虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。异步是指运行进度不可预知。共享性和并发性是操作系统两个最基本的特征 ※9、操作系统主要功能：处理机管理、存储器管理、设备管理、文件管理、用户管理第二章进程的描述和控制 ※1、程序顺序执行特征：顺序性、封闭性、可再现性 ※2、程序并发执行特征：间断性、失去封闭性、不可再现性 3、前趋图：有向无循环图，用于描述进程之间执行的前后关系表示方式：（1）p1--->p2 （2）--->={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。（详见书P32） ※4、进程的定义： (1)是程序的一次执行过程，由程序段、数据段、程序控制块（PBC）三部分构成，总称“进程映像” (2)是一个程序及其数据在处理机上顺序执行时所发生的活动 (3)是程序在一个数据集合上的运行过程 (4)进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程特征：动态性、并发性、独立性、异步性由“创建”而产生，由“调度”而执行；由得不到资源而“阻塞”，

习题答案-Linux操作系统原理实践教程-崔继-清华大学出版社

第1章 1、在VMwane中安装CentOS 7的基本步骤有哪些？（1）新建虚拟机（2）虚拟机设置（3）启动虚拟机（4）设置安装信息，包括软件选择，安装位置，分区等（5）完成最后安装 2、安装Linux时可以设置哪些分区？有哪些分区是必须的？能够设置的分区可以根据安装系统时提示，主要包括：/，/boot，swap，/home，/opt 等等；其中/（根）分区是必须的。第2章 1、针对Linux 系统启动运行，有哪些运行目标？每个运行目标的含义是什么？ CentOS 从7.0 开始使用systemd 代替init 作为系统启动和服务器守护进程的管理器，负责在系统启动或运行时，激活系统资源，管理服务器进程。systemd 用目标（target）替代了运行级别的概念，提供了更大的灵活性，比如可以继承一个已有的目标，并添加其他服务来创建自己的目标。CentOS 7.0 之前的运行级别和systemd 目标之间的对应关系如下表所示。 2、Linux 有几种关机方法，每种关机操作有何异同？关闭系统的命令有： shutdown（最安全的方式），halt，init，telinit，poweroff，reboot，具体含义可以参考

帮助手册页。第3章 more、less、cat、wc 命令有什么区别？这几个命令可用于对文本文件的处理显示，主要区别在：more命令以分页（一次一屏）显示文本信息；less类似于more，但增加了回滚功能；cat本意是连接文件并在标准输出上输出，也就是将文件一次全部输出；wc用于统计输出文件中的行数、单词数、字节数等。第4章（1）发出命令显示行号。底端命令方式下 :set nu （2）保存到文件AboutLinux，并不退出。底端命令方式下 :w AboutLinux （3）删除一句“It is this kernel that forms the base around which a Linux operating system is developed.”。在命令方式下，先把光标移到It处，再按d$。（从当前光标处到行末的所有字符删除）（4）查找单词“Finland”。命令方式下输入/Finland，回车后会在第一个Finland处停下来。（5）把第一段的“Finland”单词后的内容换行，使其变成三段内容。插入方式下，将光标移到Finland后，按回车键即可。（vi的换行标志是回车符）（6）将第二段的内容复制到文档的最后。命令方式下：先用yy命令，然后移到文档最后，再按p键。（7）删除第三段的内容。命令方式下，光标移到第三段，用dd命令。（注，这里的段实际上是第3行。）（8）恢复被删除的一段内容。命令方式下，用u命令。（9）查找所有的“Minix”单词，并全部改为“MINIX”。底端命令方式下，:1,$s/Minix/MINIX/g （10）不保存修改，退出vi。底端命令方式下，：q! （11）使用vi再次打开文件AboutLinux，在第二段后插入“He began his work in 1991 when he released version 0.02 and worked steadily until 1994 when version 1.0 of the Linux Kernel was released.”。 shell命令提示符下输入：vi AboutLinux（打开保存的文件）

第二章-操作系统进程(练习题答案)

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

操作系统原理与应用第2章文件管理

第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。（2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。（3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。各类文件的特点是：普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中

操作系统原理课程设计实践报告

操作系统原理课程设计实践报告题目: 仿真多进程并发环境中死锁的预防、避免、检测与解除姓名: 学院: 信息科技学院专业: 计算机科学技术系班级: 学号: 指导教师: 职称: 20010年4月8日仿真多进程并发环境中死锁的预防、避免、检测与解除摘要：在多道程序系统中，多个程序并发执行时可能造成死锁。所谓死锁是指多

个进程在运行过程中因争夺资源而造成的一种僵局。当进程处于这种僵局状态时若无外力作用，它们都将无法再向前推进，造成资源的浪费。该程序将模拟多进程并发时死锁现象的产生、避免、检测与解除。死锁避免用最著名的银行家算法，用银行家安全性算法类似的死锁检测算法来检测进程状况，又用资源剥夺法来实现死锁的解除。该程序实现操作简易，表示清晰并且形象描述多进程并发环境中死锁的预防、避免、检测与解除。关键字：死锁；避免死锁；安全状态；银行家算法引言：在操作系统、数据库系统以及网络通信中,由于进程并发和资源共享,当系统中资源分配顺序或者进程推进顺序不当就会造成系统死锁[1]。处于死锁状态的系统中，进程之间互相等待资源而永远不能继续向前推进，严重地影响了系统的可靠性。因而有时需要合理的对资源进行分配必要的时候加以限制保证系统安全、高效、稳定的运行。 1理论分析 1.1 死锁的概念如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无限期陷入僵持的局面称为死锁[2]。 1.2 产生死锁的条件： 1、互斥使用（资源独占）：一个资源每次只能给一个进程使用。 2、不可强占（不可剥夺）：资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放。 3、请求和保持（部分分配，占有申请）：一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配）。 4、循环等待：存在一个进程等待队列{P1，P2，…，Pn}，其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路[3]。 1.3死锁的预防在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。 ①破坏“不可剥夺”条件在允许进程动态申请资源前提下规定，一个进程在申请新的资源不能立即得到满足而变为等待状态之前，必须释放已占有的全部资源，若需要再重新申请。 ②破坏“请求和保持”条件要求每个进程在运行前必须一次性申请它所要求的所有资源，且仅当该进程所要资源均可满足时才给予一次性分配。 ③破坏“循环等待”条件采用资源有序分配法：把系统中所有资源编号，进程在申请资源时必须严格按资源编号的递增次序进行，否则操作系统不予分配。

(完整版)操作系统第二章作业答案

第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.

操作系统第二章课后答案

第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性？因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？该状态有哪些性质？ a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程请求,负荷调节的需要,操作系统的需要。

计算机操作系统原理分析

计算机操作系统原理分析计算机操作系统原理分析 (1) 1.第1章：引论 (6) 1.1. 1.1 操作系统的概述 (6) 1.1.1. 1.1.1 计算机系统的组成 (7) 1.1.2. 1.1.2 操作系统的定义 (10) 1.1.3. 1.1.3 计算机系统的层次结构 (10) 1.2. 1.2 操作系统的形成 (13) 1.2.1. 1.2.1 操作系统形成与发展的主要因素 (14) 1.2.2. 1.2.2 多道程序设计与操作系统 (14) 1.2.3. 1.2.3 操作系统的发展 (15) 1.3. 1.3 操作系统的基本类型 (15) 1.3.1. 1.3.1 批处理系统及其特征 (15) 1.3.2. 1.3.2 分时系统及其特征 (18) 1.3.3. 1.3.3 实时系统及其特征 (20) 1.4. 1.4 计算机操作系统的研究内容 (21) 1.4.1. 1.4.1 操作系统理论 (21) 1.4.2. 1.4.2 操作系统软件 (22) 1.4.3. 1.4.3 操作系统的主要功能 (23) 2.第2张：操作系统的接口 (24) 2.1. 2.1 操作系统内核 (24) 2.1.1.操作系统软件的核心部分称为内核(Kernel) (24) 2.1.2. 2.1.1 处理器指令及工作模式 (24) 2.1.3. 2.1.2 操作系统内核 (25) 2.2. 2.2 操作系统的启动 (28) 2.2.1. 2.2.1 固件及其基本功能 (28) 2.2.2. 2.2.2 基本输入/输出系统BIOS (29) 2.2.3. 2.2.3 可扩展固件接口 (30) 2.2.4. 2.2.4 操作系统的启动 (31) 2.3. 2.3 操作系统的用户接口 (31) 2.3.1. 2.3.1 命令接口 (32) 2.3.2. 2.3.2 程序接口及系统调用 (33) 2.3.3. 2.3.3 UNIX的用户接口 (34) 3.第3章：处理器管理 (37) 3.1. 3.1 系统的工作流程 (37) 3.1.1. 3.1.1 程序及其特点 (38) 3.1.2. 3.1.2 顺序执行的工作方式及特征 (38) 3.1.3. 3.1.3 并发执行的工作方式及特征 (39) 3.2. 3.2 进程的概念 (41)

操作系统第二章

第二章一、问答题 1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？ 2、什么是系统调用？系统调用与一般过程调用的区别是什么？ 3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入内存并行工作，请给每个作业赋于运行优先数，并说明理由。 4、脱机命令接口和联机命令接口有什么不同？ 5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？ 6、系统调用的执行过程大体上分成哪三步？ 7、命令解释程序有哪两种处理方法？ 8、解释作业和作业调度，作业调度选择作业的必要条件是什么？ 9、操作系统提供哪些便于用户控制交互式作业的使用接口？ 10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？二、计算题和证明 1、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业见表。表该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。 2、试证明短作业优先调度算法能达到最短平均周转时间。 3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理内存中的用户空间，设用户空间为100K，内存空间的分配算法为最先适应分配算法，进程

调度算法采用先来先服务算法，今有如表所示作业序列：假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 4、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。 6、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。 5、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作

专科《操作系统原理及应用》

[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现

6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。

操作系统第二章练习答案

1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！