操作系统可用来进行考研复习资料(1)
北京市考研计算机科学与技术复习资料操作系统重点知识点整理
北京市考研计算机科学与技术复习资料操作系统重点知识点整理操作系统是计算机科学与技术领域中的重要知识点之一，对于考研的计算机科学与技术专业的学生来说，熟练掌握操作系统的核心知识是必须的。
本文将整理北京市考研计算机科学与技术复习资料中的操作系统重点知识点，以帮助同学们更好地复习备考。
一、操作系统概述操作系统是计算机系统中的核心软件之一，它承担着管理和控制计算机硬件资源的重要任务。
操作系统主要由内核和外壳组成，内核负责处理底层的硬件操作，而外壳则提供了用户与计算机之间的接口。
1.1 操作系统的定义操作系统是一种控制和管理计算机硬件与软件资源的系统软件，它为用户和其他软件提供了一个运行环境，以便能够更方便地使用计算机系统。
1.2 操作系统的功能操作系统具有如下功能：（1）处理器管理：负责管理和分配CPU资源，实现进程的创建、切换和调度等；（2）存储器管理：负责管理计算机内存的分配和回收，提供虚拟内存等技术支持；（3）文件管理：负责管理计算机系统中的文件和目录，提供文件的读写和访问等功能；（4）设备管理：负责管理计算机各种硬件设备的分配和控制，实现设备的共享和安全性控制。
二、进程管理进程是指计算机中正在运行的程序实例，它是操作系统中的基本执行单位。
进程管理是操作系统中的重要任务之一，包括进程的创建、调度、同步和通信等。
2.1 进程的状态进程有以下几种状态：（1）就绪态：进程已具备执行条件，等待系统分配CPU资源；（2）执行态：进程正在执行，占用CPU资源；（3）阻塞态：进程由于等待某个事件而暂停执行，释放CPU资源；（4）终止态：进程执行完成或发生错误导致终止。
2.2 进程调度算法进程调度算法决定了进程在就绪态中被选中执行的顺序。
常见的调度算法有：（1）先来先服务（FCFS）：按照进程到达的先后顺序进行调度；（2）最短作业优先（SJF）：选择执行时间最短的进程先执行；（3）时间片轮转（RR）：每个进程被分配一个时间片，在时间片用完之前，进程会被切换出去让其他进程执行。
操作系统第一章详解(考研)精品PPT课件
第一章 操作系统引论
1.1.2 操作系统的作用
1. OS作为用户与计算机硬件系统之间的接口
OS 处 于 用 户 与 计 算 机 硬 件 系 统 之 间 ， 用 户 通 过 OS来使用计算机系统。或者说，用户在OS帮助下， 能够方便、快捷、安全、可靠地操纵计算机硬件和 运行自己的程序。
第一章 操作系统引论
(3) 图形、窗口方式：用户通过屏幕上的窗口和 图标来实现与OS的通信，并取得它的服务。（用户 接口）
第一章 操作系统引论
用户 应用程序 系统调用 命令 图标、窗口
操作系统 计算机硬件
图 1-1 OS作为接口的示意图
第一章 操作系统引论
2. OS作为计算机系统资源的管理者
计算机系统资源： 硬件：处理器
I/O软 件 物理接口
硬件 虚机器
图1-2 I/O软件隐藏了I/O操作实现的细节
第一章 操作系统引论
3. OS实现了对计算机资源的抽象
同样，可以再覆盖一层用于文件管理的软 件，由它来实现对文件操作的细节，并向 上提供一组对文件进行存取操作的命令， 方便用户对文件进行存取。
由此可见，OS是铺设在计算机硬件上的 多层系统软件，它们不仅增强了系统的功 能，而且还隐藏了对硬件操作的细节，由 它们实现了对计算机硬件操作的多个层次 的抽象。
第一章 操作系统引论
外围机（卫星机）
外围机：专门用于与I/O设备打交道，完 成面向用户的输入输出（纸带或卡片）， 中间结果暂存在磁带或磁盘上。
第一章 操作系统引论
1.1.1 操作系统的目标
有效性：提高系统资源的利用率；提高系 统的吞吐量（指系统在单位时间内所完成 的总工作量）。
方便性：配置操作系统后可使计算机系统 更容易使用。
北京市考研计算机科学与技术复习资料操作系统关键知识点总结
北京市考研计算机科学与技术复习资料操作系统关键知识点总结操作系统是计算机科学与技术领域中的重要学科，对于考研学生而言，熟练掌握操作系统的关键知识点是取得好成绩的关键。
本文将结合北京市考研的需求，对操作系统的关键知识点进行总结，并提供复习资料供考生参考。
一、操作系统概述操作系统是指控制和管理计算机硬件与软件资源的一种系统软件，它直接运行在计算机硬件之上，并承担着用户与计算机硬件之间的接口功能，是计算机系统中不可或缺的一部分。
1.1 操作系统的定义和作用操作系统是一种管理计算机硬件和软件资源的系统软件，它可以提供和管理对计算机系统各种资源的访问和利用，确保资源的高效运行和合理分配。
操作系统的主要作用包括进程管理、内存管理、文件系统管理和设备管理等。
1.2 操作系统的分类操作系统可以按照应用领域、结构和支持方式等多种分类方法进行分类。
按照应用领域可分为桌面操作系统、服务器操作系统、嵌入式操作系统等；按照结构可分为单用户操作系统、多用户操作系统、分布式操作系统等；按照支持方式可分为批处理操作系统、实时操作系统、分时操作系统等。
二、进程管理进程是指正在运行的程序的实体，是操作系统中最基本的单位。
进程管理是操作系统的核心功能之一，主要负责控制和协调进程的创建、调度、同步和通信等。
2.1 进程的定义和特点进程是指程序在执行过程中的一个实例，可以看作是一个程序的动态执行，具有独立性、动态性、并发性和阻塞性等特点。
2.2 进程的状态转换进程在不同的时间段可以处于不同的状态，包括创建、就绪、运行、阻塞和终止等。
进程在这些状态之间的转换是通过操作系统的调度和信号等机制实现的。
2.3 进程调度算法进程调度算法主要用于决定哪个进程能够获得CPU的使用权，常见的调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、轮转调度和优先级调度等。
三、内存管理内存管理是操作系统的重要功能之一，负责管理计算机的内存资源，为进程提供存储空间，并实现内存的分配和回收等操作。
计算机科学与技术专业河南省考研复习资料操作系统重点知识总结
计算机科学与技术专业河南省考研复习资料操作系统重点知识总结计算机科学与技术专业的学生在备考考研时，需要对操作系统的相关知识有深入的了解和掌握。
操作系统是计算机科学与技术领域的重要基础知识之一，对于考研的复习来说，操作系统的重点知识总结在很大程度上能够帮助考生更好地准备考试。
本文将从进程管理、内存管理和文件系统等方面，对操作系统的重点知识进行总结。
一、进程管理进程管理是操作系统中的重要部分，它负责管理计算机中运行的各个进程。
其中的关键概念包括进程的创建、调度和同步与通信等。
1. 进程的创建：进程的创建是指从用户角度出发，向操作系统申请创建一个新的进程的过程。
常用的创建进程的系统调用有fork()和exec()。
2. 进程的调度：进程的调度是指操作系统通过调度算法决定将哪个进程调度到CPU上执行。
常见的调度算法有先来先服务（FCFS）、最短作业优先（SJF）、时间片轮转（RR）等。
3. 进程的同步与通信：进程同步是指操作系统为保证不同进程的执行顺序而采取的措施，如互斥量、信号量等。
进程通信是指进程之间进行信息交换和共享资源的机制，如管道、信号等。
二、内存管理内存管理是操作系统中的重要环节，它负责管理计算机中的内存资源。
其中的关键概念包括地址空间、分页机制和虚拟内存等。
1. 地址空间：地址空间是指进程在执行过程中可以访问的地址范围。
常见的地址空间划分包括：代码段、数据段、堆栈段等。
2. 分页机制：分页机制是指将内存和进程的地址空间划分成固定大小的页，并通过页表进行地址映射。
常见的分页算法有FIFO、LRU等。
3. 虚拟内存：虚拟内存是指操作系统对进程提供的一种抽象概念，它使得进程能够访问比实际物理内存更大的地址空间。
常见的虚拟内存管理技术有页面置换算法、页面替换策略等。
三、文件系统文件系统是操作系统中的重要组成部分，它负责管理计算机中的文件和目录。
其中的关键概念包括文件的组织结构、文件的权限管理和文件的存储方式等。
计算机科学与技术专业课山东省考研操作系统复习资料
计算机科学与技术专业课山东省考研操作系统复习资料操作系统是计算机科学与技术专业中的重要课程之一，也是山东省考研中的重点内容。
掌握操作系统的核心概念、原理和技术对于考研的成功至关重要。
本文将为山东省考研的计算机科学与技术专业的学生提供一份操作系统复习资料，帮助他们高效备考。
一、操作系统简介1.1 概念和定义操作系统是计算机系统的核心组成部分，它提供了对硬件资源的管理和控制，为用户和其他软件提供了一个友好的接口。
1.2 功能和目标操作系统的主要功能包括进程管理、内存管理、文件系统管理以及设备管理。
其目标是提供高效的资源利用和良好的用户体验。
二、操作系统的基本概念2.1 进程和线程进程是指正在执行的程序的实例，它有独立的内存空间和执行状态。
线程是进程中的一个执行单元，多个线程可以共享同一个进程的资源。
2.2 内存管理内存管理负责将进程加载到内存中，并分配合适的内存空间给进程。
常见的内存管理技术包括分页、分段和虚拟内存。
2.3 文件系统文件系统负责管理计算机中的文件和目录结构，提供文件的读写和组织方式。
常见的文件系统有FAT、NTFS和EXT4等。
2.4 设备管理设备管理负责对计算机中各种外部设备（如硬盘、打印机、键盘等）的管理和控制，以及设备的共享和分配。
三、常见的操作系统类型3.1 批处理操作系统批处理操作系统是早期的一种操作系统类型，它按照一定的顺序自动运行一系列作业。
3.2 分时操作系统分时操作系统允许多个用户同时使用计算机，每个用户通过终端与计算机进行交互。
3.3 实时操作系统实时操作系统要求系统对任务的响应时间有严格的要求，主要应用于对时间要求敏感的领域，如工业自动化和飞行控制等。
3.4 分布式操作系统分布式操作系统将计算资源分布到多台计算机上，并通过网络进行通信和协调，实现高性能和高可靠性。
四、操作系统的常见问题和解决方法4.1 进程同步和互斥多个进程之间的并发执行可能会引发进程间的竞争条件，进而导致数据不一致等问题。
操作系统考研知识点必背
操作系统考研知识点必背操作系统考研知识点如下：操作系统概述随着计算机的发展，计算机系统的硬件和软件资源越来越丰富。
为了提高这些资源的利用率和增强系统的处理能力，出现了相应的操作管理程序，作为用户与计算机之间的接口。
操作系统(Operating System，OS)是计算机系统中最重要、最基本的系统软件，位于硬件和用户之间。
一方面，它能向用户提供接口，方便用户使用计算机;另一方面，它能管理计算机软、硬件资源，以便合理充分地利用它们。
根据考试大纲要求，*要求考生掌握以下知识点：(1)操作系统的概念、特征、功能和提供的服务;(2)操作系统的发展与分类;(3)操作系统的运行环境。
1.1 操作系统的基本概念操作系统的出现、使用和发展是近四十余年来计算机软件的一个重大进步，它的出现为人们使用各种各样的计算机奠定了重要基础。
1.1.1 操作系统概念计算机发展到今天，从个人机到巨型机，无一例外都配置一种或多种操作系统，操作系统已经成为现代计算机系统不可分割的重要组成部分，它为人们建立各种各样的应用环境奠定了重要基础。
计算机系统包括硬件和软件两个组成部分。
硬件是所有软件运行的物质基础，软件能充分发挥硬件潜能和扩充硬件功能，完成各种系统及应用任务，两者互相促进、相辅相成、缺一不可。
图1-1给出了一个计算机系统的软、硬件层次结构。
硬件层提供了基本的可计算性资源，包括处理器、寄存器、存储器，以及各种I/O设施和设备，是操作系统和上层软件赖以工作的基础。
操作系统层通常是最靠近硬件的软件层，对计算机硬件作首次扩充和改造，主要完成资源的调度和分配、信息的存取和保护、并发活动的协调和控制等许多工作。
操作系统是上层其他软件运行的基础，为编译程序和数据库管理系统等系统程序的设计者提供了有力支撑。
系统程序层的工作基础建立在操作系统改造和扩充过的机器上，利用操作系统提供的扩展指令集，可以较为容易地实现各种各样的语言处理程序、数据库管理系统和其他系统程序。
考研专业课资料操作系统
考研专业课资料操作系统考研专业课资料：操作系统操作系统（Operating System，OS）是一种控制和管理计算机硬件资源与软件资源的程序集合，是计算机系统中最重要的系统软件之一。
它不仅提供了用户与计算机之间的接口，还负责管理和分配计算机的各种资源，包括处理器、内存、输入输出设备等。
在考研专业课中，操作系统是必修课程之一，旨在让学生深入了解操作系统的原理、设计和实现，以及掌握实际应用中的操作系统技术。
本文将介绍操作系统的相关资料，并提供一些学习操作系统的建议。
一、经典教材推荐学习操作系统首先需要选择一本优秀的教材作为学习的依据。
以下是几本在考研复习中被广泛推荐的教材：1. 《操作系统概念（第9版）》作者：Abraham Silberschatz、Peter B. Galvin、Greg Gagne特点：全面覆盖了操作系统的核心概念、原理和设计，深入浅出地介绍了各种经典算法和技术。
适用对象：初学者和进阶学习者。
2. 《现代操作系统（第4版）》作者：Andrew S. Tanenbaum、Herbert Bos特点：着重介绍了现代操作系统的设计和实现原理，涵盖了分布式操作系统、实时操作系统等前沿内容。
适用对象：对操作系统有一定基础和兴趣的学生。
3. 《操作系统导论》作者：Remzi H. Arpaci-Dusseau、Andrea C. Arpaci-Dusseau特点：注重操作系统的实际应用和实验，通过案例和实例引入基本原理，适合理论与实践相结合的学习方式。
适用对象：乐于动手实践，注重实际应用的学生。
二、电子资源推荐除了纸质教材外，电子资源也是学习操作系统的重要补充。
以下是一些推荐的电子资源：1. MOOC课程在线学习平台如Coursera、edX等提供了一些操作系统相关的免费课程，例如“操作系统原理与设计”、“操作系统基础”等。
可以通过在线学习获得更加系统和灵活的学习体验。
2. 开源操作系统可以选择一些开源操作系统项目深入学习和研究，例如Linux、FreeBSD等。
408考研操作系统复习知识点总结笔记
408考研操作系统复习知识点总结笔记●第一章计算机系统概述●考试大纲●一、操作系统的基本概念●操作系统是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合，是计算机系统中最基本的系统软件●操作系统的特征●并发●共享●虚拟●异步：多道程序环境允许多个程序并发执行，但由于资源有限，进程的执行并不是一贯到底的，而是走走停停，它以不可预知的速度向前推进，这就是进程的异步性●操作系统的功能●作为计算机系统资源的管理者，负责处理机管理、存储器管理、文件管理、设备管理●作为用户与计算机硬件系统之间的接口，包括命令接口、程序接口●实现对计算机资源的扩充●二、操作系统的发展历史●手工操作阶段（还没有操作系统）●批处理阶段：解决人机矛盾及CPU和I/O设备之间速度不匹配的问题●单道批处理系统：内存中始终只存放了一个作业●多道批处理系统：允许多个程序同时进入内存并允许它们在CPU中交替的运行●分时操作系统：多个用户通过终端同时共享一台主机，用户可以同时与主机进行交互操作而互不干扰，较好地解决了人机交互问题●实时操作系统：计算机系统接收到外部信号后及时进行处理，并在严格的时限内处理完接收的事件，主要特点是及时性和可靠性●网络操作系统：把计算机网络中的各台计算机有机地结合起来，提供一种统一的，经济而有效的使用各计算机的方法，实现各台计算机之间数据的相互传送●分布式操作系统：系统中任意两台主机之间使用通信方式交换信息；系统中任意台主机都可以构成一个子系统；每台计算机地位相等；每台计算机上的资源都被所有用户共享；任务可以分布在几台计算机上由他们并行、协同完成，特点是并行性和分布性●个人计算机操作系统●●三、程序运行环境●CPU运行模式：CPU执行的程序分为操作系统内核程序和用户自编程序两种●特权命令：不允许用户直接使用的指令，如I/O指令，置中断指令等●非特权指令：允许用户直接使用的指令，不能直接访问系统的软硬件资源，只能访问用户的地址空间●内核模式与用户模式●内核的概念：是计算机上配置的底层软件，是最接近硬件的地方，包括以下内容●时钟管理●中断机制●原语●系统控制的数据结构及处理●核心态（管态、内核态）：CPU可以执行特权指令，操作系统内核程序运行在内核态●用户态（目态）：CPU只能执行非特权指令，用户自编程序运行在用户态●内核态变为用户态：执行一条特权指令，修改PSW的标志位为用户态，然后操作系统主动让出CPU使用权●用户态变为内核态：由中断引发，硬件自动完成变态过程，操作系统强行夺回CPU使用权●中断和异常的处理（见计算机组成原理的第七章）●系统调用：用户在程序中调用操作系统提供的一些子功能，在用户程序中凡是与资源相关的操作都要通过系统调用来完成，要运行在核心态。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第八章死锁习题及答案一、填空题1．进程的“同步”和“互斥”反映了进程间① 和② 的关系。
【答案】①直接制约、②间接制约【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息，进行相互合作、相互等待，使得各进程按一定的速度执行的过程；而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。
2．死锁产生的原因是① 和② 。
【答案】①系统资源不足、②进程推进路径非法【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。
由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。
而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。
所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。
3．产生死锁的四个必要条件是① 、② 、③ 、④ 。
【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件【解析】互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。
非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。
占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源，循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。
4．在操作系统中，信号量是表示① 的物理实体，它是一个与② 有关的整型变量，其值仅能由③ 原语来改变。
【答案】①资源，②队列，③P-V【解析】信号量的概念和 P-V原语是荷兰科学家 E．W．Dijkstra提出来的。
信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。
信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。
信号量的值只能由P-V原语来改变。
5．每执行一次P原语，信号量的数值S减1。
如果S>=0，该进程① ；若S<0，则② 该进程，并把它插入该③ 对应的④ 队列中。
【答案】①继续执行，②阻塞（等待），③信号量，④阻塞（等待）【解析】从物理概念上讲，S＞0时的数值表示某类资源可用的数量。
执行一次P原语，意味着请求分配一个单位的资源，因此描述为S=S－1。
当S<0时，表示已无资源，这时请求资源的进程将被阻塞，把它排在信号量S的等待队列中。
此时，S的绝对值等于信号量队列上的阻塞的进程数目。
6．每执行一次V原语，信号量的数值S加1。
如果① ，Q进程继续执行；如果S＜=0，则从对应的② 队列中移出一个进程R，该进程状态变为③ 。
【答案】①S＞0，②等待，③就绪【解析】执行一次V原语，意味着释放一个单位的资源。
因此，描述为S=S ＋1。
当S<0时，表示信号量请求队列中仍然有因请求该资源而被阻塞的进程。
因此，应将信号量对应的阻塞队列中的第一个进程唤醒，使之转至就绪队列。
7．利用信号量实现进程的① ，应为临界区设置一个信号量 mutex。
其初值为② ，表示该资源尚未使用，临界区应置于③ 和④ 原语之间。
【答案】①互斥，②1，③P（mutex），④V（mutex）【解析】一次仅允许一个进程使用的资源称为临界资源，对临界资源实施操作的那段程序称为临界区。
对于具有临界区问题的并发进程，它们之间必须互斥，以保证不同时进入临界区。
利用信号量和P-V原语能方便地解决临界区问题。
mutex为互斥公用信号量，初值为1，临界区的代码被置于P（mutex）、V（mutex）原语之间时，任何欲进入临界区的进程，必须在公用信号量mutex上执行P原语，在完成对临界资源的访问后再执行V原语。
由于mutex初值为1，当第一个进程执行P原语后减为0，表示临界资源空闲，可分配给该进程使之进入临界区，在第一个进程没有退出临界区之前，若此时第二个进程想进入临界区，也应先执行P原语。
而结果是mutex变为负值，就意味着临界资源已被占用，因此，第二个进程被阻塞。
直到第一个进程执行V原语，释放该临界资源mutex到0后，方可唤醒第二个进程，使之进入临界区，待它完成对临界资源的访问后，又执行V原语，使mutex恢复到初始值。
8．在多道环境下，由于进程的并发执行，一段程序为多个进程① 时，要求在执行的过程中，该段程序的指令和数据不能被② ，这样的程序段称为③ 。
【答案】①共享，②修改，③纯过程（或共享程序段）【解析】在多道环境下，常常有许多于程序和应用程序是被多个用户所共用的，为了充分提高内存的利用率，把这些共享的程序和数据在内存只保留一个副本，这就要求这些程序和数据不能被修改。
二、单项选择题1．在非剥夺调度方式下，运行进程执行V原语之后，其状态。
（A）不变（B）要变（C）可能要变（D）可能不变【答案】（A）【解析】进程的调度方式有两种；剥夺和非剥夺方式。
在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。
2．两个进程争夺同一个资源。
（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对【答案】（B）【解析】这和它们申请资源的顺序有关。
3．① 是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的② 以排它地访问共享数据，还可以用来实现③ ，实现进程间在逻辑上的相互制约关系。
（A）调度（B）类程（C）进程（D）互斥（E）信号量（F）控制变量（G）同步（H）共享变量（I）规程（J）分配【答案】①（E）②（D）③（G）4．可以被多个进程在任一时刻共享的代码必须是。
（A）不能自身修改的纯码（B）顺序代码（C）无转移指令的代码（D）汇编语言编制的代码【答案】（A）【解析】规定共享代码必须是不自身修改的纯码，主要是为了保证程序执行的正确性。
5．当对信号量进行V原操作之后，。
（A）当S<0，进程继续执行（B）当S>0，要唤醒一个就绪进程（C）当S<=0，要唤醒一个等待进程（D）当S<=0，要唤醒一个就绪进程【答案】（C）【解析】V操作的物理含义是回收释放的一个资源，即信号量的值加1。
在这个过程中，如果信号量的值大于0，表明系统没有其他进程正在等待使用该资源，该进程继续执行或转进程调度，这取决于进程调度采用的方式。
如果信号量的值小于或等于0，说明有进程曾经因申请该资源且为得到满足而处于该资源对应的等待队列中，现在释放一个资源就应从该资源的等待队列中唤醒一个进程,使之变为就绪状态。
6．在下列叙述中，错误的一条是。
（A）进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志（B）进程的互斥和同步都能用P/V原语实现（C）用户程序中执行系统调用命令时，处理机的状态字将发生改变（D）设备独立性是指用户在编程时，所使用的设备与实际设备无关【答案】（A）【解析】进程不仅要释放PCB结构，也要释放它所占有的所有资源；而且，当一个祖先进程撤消某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有的话，还需撤消某个子进程的PCB结构和释放它们所占有的资源。
因此，叙述（A）是错误的。
把并发进程的同步和互斥问题一般化，可以得到一个抽象的一般模型，即生产者/消费者问题。
叙述（B）正确。
处理机的状态将从目态转换到管态。
叙述（C）正确。
用户编程所使用的设备称为逻辑设备，而逻辑设备与物理设备的对应由操作系统的设备管理程序完成。
叙述（D）正确。
7．正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的。
（A）等待队列（B）提交队列（C）后备队列（D）就绪队列【答案】（A）【解析】执行一次P操作意味着申请一个资源，即信号量S—1。
如果S<0，表明该资源已经没有了，该进程只能等待，所以，此时进程的状态从运行变为等待，并插入到该信号量的等待队列中。
8．如果发现系统有的进程队列就说明系统有可能发生死锁了。
（A）互斥（B）可剥夺（C）循环等待（D）同步【答案】（C）9．某个信号量S初值为３，当前值为-２，则等待在该信号量上的进程数为个。
（A）１（B）２（C）３（D）５【答案】（B）【解析】等待在该信号量上的进程数与信号量的初值无关。
S＞0时，S表示可使用的资源数；或表示可使用资源的进程数。
S＝0时，表示无资源可供使用；但也没有进程等待该类资源。
S＜0时，|S|表示等待使用资源的进程个数；或表示等待进入临界区的进程个数。
10．预先静态分配法是通过破坏条件，来达到预防死锁目的的。
（A）互斥使用资源/循环等待资源（B）非抢占式分配/互斥使用资源（C) 占有且等待资源/循环等待资源（D）循环等待资源/互斥使用资源【答案】（C）【解析】预先静态分配法，这是针对“占有且等待资源”、“循环等待资源”这两个条件提出的的策略。
要求每一个进程在开始执行前就申请它所需要的全部资源，仅当系统能满足进程的资源要求且把资源分配给进程后，该进程才能开始执行。
这个策略毫无疑问能够防止死锁的发生，因为这样做破坏了以上两个条件。
11．设系统中有Ｎ（Ｎ>２）个进程，则系统中最不可能的是有个进程处于死锁状态。
(A)０ (B)１(C)２ (D)Ｍ（２<Ｍ<＝Ｎ）【答案】（B）【解析】所谓死锁是指计算机系统和进程所处的一种状态，在系统中，两个或多个进程无限期地等待永远不会发生的条件，我们称此系统处于死锁状态。
三、多项选择题1．造成死锁的原因是_________。
（A）内存容量太小（B）系统进程数量太多，系统资源分配不当（C）CPU速度太慢（D）进程推进顺序不合适（E）外存容量太小【答案】BD【解析】所谓死锁是指计算机系统和进程所处的一种状态，在系统中，两个或多个进程无限期地等待永远不会发生的条件，我们称此系统处于死锁状态。
产生死锁的原因一是系统进程数量太多，系统资源分配不当；二是进程推进顺序不合适。
死锁的发生与内存容量、外存容量、CPU速度无关。
所以，应该选择（B）、（D）。
2．下列叙述正确的是_________。
（A）对临界资源应采取互斥访问方式来实现共享（B）进程的并发执行会破坏程序的“封闭性”（C）进程的并发执行会破坏程序的“可再现性”（D）进程的并发执行就是多个进程同时占有CPU（E）系统死锁就是程序处于死循环【答案】ABC【解析】进程的顺序性是指进程在处理器上的执行是按照程序规定的顺序，只有在前一个操作结束后才能开始下一个操作。
当一个进程独占处理器顺序执行时，具有两个特性：（1）封闭性——进程执行的结果与其执行速度无关，只取决于进程本身。