《操作系统》综合复习资料全
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
操作系统知识点复习全
操作系统知识点复习全操作系统是计算机系统中最基本、最核心的系统软件，是控制和管理计算机硬件与软件资源的程序集合。
下面将对操作系统的知识点进行复习。
1.操作系统的定义和功能-操作系统是一种系统软件，用于管理和控制计算机硬件资源，为应用软件提供运行环境和服务。
-主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面。
2.进程管理-进程是指计算机中正在运行的程序的实体。
-进程管理包括进程控制、进程同步、进程通信和进程调度。
-进程控制包括创建、撤销、挂起和唤醒进程等操作。
-进程同步是指多个进程之间的调度和协作，常用的同步机制有信号量、互斥量和条件变量。
-进程通信是指进程之间的信息交换，常用的通信方式有管道、共享内存和消息队列。
-进程调度是指根据一定的算法选择就绪队列中的进程来运行。
3.内存管理-内存管理包括内存分配、内存保护和内存回收等操作。
-内存分配是将内存划分给进程使用，常用的分配方式有连续分配、非连续分配和虚拟存储器。
-内存保护是为了保护每个进程的内存空间，防止相互干扰。
-内存回收是回收进程结束后的内存空间，常用的回收方式有垃圾回收算法。
4.文件管理-文件管理是指对文件进行组织、存储和检索的操作。
-文件是存储在存储介质上的命名数据集合。
-文件管理包括文件的创建、打开、关闭、读取和写入等操作。
-文件系统是负责管理文件存储和访问的软件部分，常见的文件系统有FAT、NTFS和EXT等。
5.设备管理-设备管理是对计算机硬件设备的管理和控制。
-设备可以是输入设备、输出设备或存储设备。
-设备管理包括设备驱动程序的开发、设备分配和设备调度等操作。
6.用户界面-用户界面是用户与计算机之间进行交互的界面。
-用户界面可以分为命令行界面和图形用户界面。
-命令行界面通过命令行输入和输出控制计算机的操作。
-图形用户界面通过图形界面提供更加直观和友好的操作方式。
7.操作系统的类型-单用户单任务操作系统：只能同时运行一个用户进程，并且只能执行一个任务。
操作系统期末复习资料
操作系统期末复习资料一、操作系统概述操作系统是计算机系统中最为核心的软件，主要负责管理计算机硬件资源，并为用户和应用程序提供接口和服务。
操作系统的基本原理和理论涵盖了计算机科学的许多方面，如进程管理、存储管理、文件系统、安全性等。
操作系统可以分为多种类型，包括单用户操作系统、多用户操作系统、分时操作系统、实时操作系统、嵌入式操作系统等。
二、进程管理进程是指在计算机上运行的程序，每个进程都是独立运行的，有自己的地址空间和执行上下文。
操作系统负责管理和调度进程，并为它们提供必要的资源和环境。
进程管理中的一些重要概念包括进程状态、进程调度、进程同步、进程间通信等。
常见的进程调度算法包括先来先服务、短作业优先、时间片轮转、优先级调度等。
三、存储管理存储管理是操作系统中的一个重要模块，主要负责管理计算机的内存资源，并为进程提供地址空间。
存储管理可以分为两个主要部分，即内存分配和内存保护。
内存分配的目标是使每个进程都能获得足够的连续内存空间，而内存保护的目标是保证每个进程只能访问自己的内存空间，不会对其他进程造成干扰。
常见的内存分配算法包括固定分区分配、动态分区分配、伙伴系统分配等。
四、文件系统文件系统是操作系统中的重要模块之一，它负责管理计算机中存储的文件和目录，并且提供文件的读写和保护等功能。
文件系统的实现可以采用不同的算法和数据结构，如位图、索引节点等。
常见的文件系统包括FAT、NTFS、EXT等。
五、安全性操作系统的安全性是指它对计算机系统和数据的保护能力，主要包括防止病毒、防止黑客攻击、保护用户数据等。
一些常见的安全措施包括用户身份验证、访问控制、加密和安全审计等。
此外，操作系统还应该有良好的审计和日志功能，以便对安全事件进行记录和分析。
操作系统的学习需要关注理论和实践的结合。
我们可以对操作系统的原理和设计进行深入理解，同时还需要熟练掌握常用的操作系统工具和命令，如进程管理命令、文件处理命令等。
在期末复习时，可以结合练习题和经典案例，加强对知识点的理解和应用。
操作系统复习资料大全——考试必备
操作系统复习资料大全——考试必备一、操作系统概述操作系统是计算机系统中最为基础的软件之一，它与硬件设备协同工作，管理计算机资源，为用户提供友好的界面和良好的使用体验。
本部分将介绍操作系统的基本概念、功能和分类。
1.1 操作系统的定义操作系统是指控制和管理计算机硬件和软件资源，并为用户提供良好接口的一组程序的集合。
它是计算机系统中的核心软件，承担着管理和调度计算机系统资源的重要任务。
1.2 操作系统的功能操作系统具有以下主要功能：（1）进程管理：负责管理进程的创建、调度、切换和终止等操作。
（2）内存管理：管理计算机主存储器的分配和调度。
（3）文件系统管理：负责文件的存储和管理，提供文件的读写和查找功能。
（4）设备管理：管理计算机上的各种设备，包括外部设备和内部设备。
（5）用户接口：为用户提供方便、友好的操作界面，并管理用户的请求和命令。
1.3 操作系统的分类根据计算机系统的不同特点和应用需求，操作系统可以分为批处理操作系统、分时操作系统和实时操作系统等不同类型的操作系统。
二、操作系统的基本概念在深入学习操作系统前，有必要了解一些基本概念，本部分将介绍进程、线程、死锁等操作系统的关键概念。
2.1 进程进程是指计算机系统中正在运行的一个程序。
每个进程都有自己的地址空间、程序计数器、栈和数据段等资源，操作系统负责对进程进行管理和调度，以实现多任务的并发执行。
2.2 线程线程是进程的一部分，是操作系统调度的最小执行单位。
一个进程可以包含多个线程，它们共享进程的资源，并能独立执行任务。
线程之间的切换比进程切换更具高效性，能够更好地发挥计算机系统的性能。
2.3 死锁死锁是指多个进程因争夺系统资源而导致的相互等待的状态。
当一组进程都无法继续执行，并且它们都在等待其他进程释放所需资源时，就会发生死锁。
解决死锁问题是操作系统设计中的重要内容。
三、操作系统的常见问题与解决方法操作系统在运行过程中可能会出现一些常见的问题，本部分将介绍一些常见的问题，以及相应的解决方法。
(完整版)计算机操作系统复习知识点汇总
《计算机操作系统》复习大纲第一章绪论1.掌握操作系统的基本概念、主要功能、基本特征、主要类型；2.理解分时、实时系统的原理；第二章进程管理1.掌握进程与程序的区别和关系；2.掌握进程的基本状态及其变化；3.掌握进程控制块的作用；4.掌握进程的同步与互斥；5.掌握多道程序设计概念；6.掌握临界资源、临界区；7.掌握信号量，PV操作的动作，8.掌握进程间简单同步与互斥的实现。
第三章处理机调度1.掌握作业调度和进程调度的功能；2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法；3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间；4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法；5.掌握进程的安全序列，死锁与安全序列的关系；第四章存储器管理1.掌握用户程序的主要处理阶段；2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念；3.掌握分页存储管理技术的实现思想；4.掌握分段存储管理技术的实现思想；5.掌握页面置换算法。
第五章设备管理1.掌握设备管理功能；2.掌握常用设备分配技术；3.掌握使用缓冲技术的目的；第六章文件管理1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念；2.掌握目录和目录结构；路径名和文件链接；3.掌握文件的存取控制；对文件和目录的主要操作第七章操作系统接口1.掌握操作系统接口的种类；2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总第一章1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性.OS的作用可表现为：a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点）b. OS作为计算机系统资源的管理者；（资源管理的观点）c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
操作系统复习资料最终版
操作系统复习资料最终版第二章操作系统概述操作系统的定义：控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。
操作系统发展阶段分几个阶段，及其主要动力：串行处理，硬件非常昂贵，没有操作系统简单批处理系统：早期计算机是非常昂贵的，调度和准备浪费太多时间多道程序设计批处理系统：处理器经常空闲，I/O设备相对于处理器速度太慢分时系统：当时大多数计算机都非常庞大而且昂贵操作系统有哪些成就？进程、内存管理、信息保护和安全、调度和资源管理、系统结构第三章：进程的描述和控制什么是进程？1.正在执行的程序2.正在计算机上执行的程序实例3.能分配给处理器并由处理器执行的实体4.具有一下特征的活动单元标识符，状态，优先级，程序计数器，内存指针，上下文数据，I/O状态信息，记账信息进程与程序的区别和联系：1) 进程是一个动态概念，强调执行过程。
程序是一个静态概念，没有任何执行含义。
( 程序比作菜谱，进程比作按菜谱炒菜的过程)2) 进程具有并行特征，而程序没有。
进程有并行特征的两个方面，即独立性和异步性。
3) 进程是竞争计算机资源的基本单位，其并行性受系统自己的制约，这个制约是对进程独立性和异步性的限制4) 不同进程可包含同一程序，只要该程序所对应的数据集不同。
进程与作业的区别和联系：1) 作业是用户向计算机提交的任务实体，进程则是完成用户任务的执行实体。
2) 一个作业可由多个进程组成，且必须至少有一个进程组成，但反过来不成立。
3) 作业的概念主要用在批处理系统中，像UNIX这样的分时系统中，则没有作业的概念。
而进程的概念则用在几乎所有的多道程序系统中。
进程与线程有什么区别和联系：1.每一执行的线程是有自己的地址空间和资源的唯一进程.2.进程定义了所拥有的地址空间和动态资源。
在该进程中多个线程可被创建和执行.进程有哪些状态：两状态模型，五状态模型，七状态模型第4章：1.什么叫线程？线程定义（有时称轻量级进程）：是进程中执行运算的最小单位线程的特征：是一个CPU调度单位资源的拥有者还是进程或称任务多线程：是指操作系统在单个进程内支持多个并发执行路径的能力。
操作系统复习资料(含重点,大题及答案)
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点：第一章操作系统引论教学内容：操作系统的定义，特征，功能，分类及其发展简史等。
教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。
2、理解：操作系统的分类，分时概念。
3、掌握：操作系统的定义，特征和主要功能。
4、重点：操作系统的定义、特征、功能及其分类。
5、难点：操作系统的特征和主要功能。
第二章进程管理教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。
教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。
2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。
3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。
4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
第三章处理机管理教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。
教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。
2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。
3、掌握：死锁的概念，产生死锁的原因和必要条件。
4、重点：进程（作业）调度算法，死锁的概念，银行家算法。
5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。
第四章存储管理教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用率，采用何种分配算法，如何管理空闲分区表或空闲分区链，如何进行分区的保护；内存管理方式变化的原因；分段系统比分页系统更容易实现信息共享和保护的原因。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》综合复习资料一、填空题1.并发是指两个或两个以上的事件在（ 1 ）发生。
2.在DMA控制器上，与实现DMA控制关系密切的两个特殊的寄存器是（ 2 ）和（ 3 ）。
3.进程调度的任务是（ 4 ），进程调度由（ 5 ）完成。
4.进程主要由（ 6 ）、（7 ）、（8 ）三部分内容组成。
5.实时操作系统通常采用基于优先权的抢占式进程调度算法，抢占的方式按抢占时机的不同可分为（9 ）和（10 ）两种方式。
6.临界资源是必须以（11 ）方式访问的共享资源，并发执行的进程通过执行（12 ）代码来访问临界资源。
7.操作系统内核通常包含支撑功能和（13 ）功能。
8.请求分页系统中的页表是进行地址映射所需要的主要数据结构，每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段，其中状态位P 用来表示（14 ），访问字段A用来表示（15 ）。
9.进程的三个基本状态分别是（ 1 ）态、（ 2 ）态和( 3 )态。
10.操作系统的基本功能包括( 4 )管理、( 5 )管理、( 6 )管理、( 7 )管理。
除此之外还为用户使用操作系统提供了用户接口。
11.死锁的产生有四个必要条件，分别是（8 ）、请求和保持条件、不剥夺条件和（9 ）。
12.将（10 ）地址转化为（11 ）地址的工作称为地址映射。
13.进程调度负责（12 ）的分配工作。
14.快表中存放的是（13 ）15.I/O设备按信息交换的单位可分为（14 ）和（15 ）两种类型。
二、选择题1、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态2、支持虚拟内存管理的对换区通常在（）A.内存B.外存C.外存的文件区D.既可在内存也可在外存3、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。
A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条4、分区管理中采用“首次适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减5、某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是（）。
A．16 B．17 C．20 D．186、在使用记录型信号量解决生产者和消费者问题时（）。
A.wait操作的顺序不能颠倒B.signal操作的顺序不能颠倒C. wait和signal操作的顺序都不能颠倒D. wait和signal操作可以是任意顺序7、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。
A．程序查询B．中断方式C．DMA方式D．无条件存取方式8、下面对进程的描述中，错误的是（）。
A．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合9、在（）的情况下，系统出现死锁。
A. 计算机发生了大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源A. 资源数远小于进程数或进程同时申请的资源数大大超过资源总数10、文件系统用（）组织文件A.堆栈B.指针C.目录D.路径11、下面对进程的描述中，错误的是＿＿＿。
A．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合12、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行＿＿＿指令。
A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条13、UNIX是＿＿＿操作系统；A.多用户；B.多任务；C.单用户单任务；D.多用户多任务；14、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是＿＿＿。
A．先来先服务B．优先级C．最高响应比优先D．短作业优先15、在固定分区分配中，每个分区的大小是＿＿。
A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定16、操作系统是一种＿＿＿。
A、系统软件B、系统硬件C、应用软件D、支援软件17、进程从运行状态进入就绪状态的原因可能是＿＿＿。
A．被选中占有处理机 B.等待某一事件C.等待的事件已发生D.时间片用完18、文件系统与＿＿＿。
密切相关，它们共同为用户使用文件提供方便。
A.处理器管理B.存储管理C.设备管理D.作业管理19、在多道程序环境下，操作系统分配资源以＿＿＿为基本单位。
A.程序B.指令C.进程D.作业20、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程之间交换数据的方式进行，这种方式称为＿＿＿。
A.进程互斥B.进程同步C.进程制约D.进程通信三、简答题1.什么是进程？请写出至少三种进程调度算法2.什么是死锁?造成死锁的原因是什么?3.画出具有三个基本状态的进程转换图4.什么是进程？请说明进程创建的过程。
5.什么是虚拟存储系统？有哪些存储管理技术支持虚拟存储系统的实现？6.请说明什么是多级队列调度算法和时间片轮转调度算法。
7.什么是操作系统？操作系统具有什么作用？8.请说明进程创建的过程。
9.进程控制块的作用是什么？10.什么是死锁?造成死锁的原因是什么?11.引起进程调度的因素有哪些？请说明什么是多级队列调度算法。
12.什么是虚拟存储系统？有哪些存储管理技术支持虚拟存储系统的实现13.什么是进程？进程和程序之间有什么区别和联系？14.单重中断的处理过程是什么？15.简述操作系统的层次结构16.在进行页面置换的时候，为什么通常选择最近既没有被访问过又没有被修改过的页面做为换出页面？17.引起进程调度的因素有哪些？四、分析题1、假设一个进程被分成大小相等的4个段，并且系统为每个段建立了一个有8个页表项的页表，假设页的大小为2k（1）每个段的最大尺寸为多少？为什么？（2）该进程的最大逻辑地址空间为多少？为什么？2、举例说明文件系统是如何实现文件的“按名存取”的？举例说明文件系统所能访问的分区大小是由什么决定的？3、在一个页式存储管理系统中，页表内容如下所示：若页的大小为2K，则地址转换机构将逻辑地址0转换成的物理地址是什么。
（请写明计算过程）。
4、写出记录型信号量机制wait和signal操作的实现。
写出使用记录型信号量机制实现生产者-消费者问题的同步算法。
参考答案第一题填空题1、并发是指两个或两个以上的事件在（同一时间间隔）发生。
2、在DMA控制器上，与实现DMA控制关系密切的两个特殊的寄存器是（MAR（内存地址寄存器））和（DC（字节计数器））。
3、进程调度的任务是（从就绪队列中选择一个进程，将CPU分配给该进程（或为进程分配CPU）），进程调度由（进程调度程序）完成。
4、进程主要由（正文段）、（用户数据段）、（系统数据段）三部分内容组成。
5、实时操作系统通常采用基于优先权的抢占式进程调度算法，抢占的方式按抢占时机的不同可分为（立即抢占）和（基于时钟中断的抢占）两种方式。
6、临界资源是必须以（互斥）方式访问的共享资源，并发执行的进程通过执行（临界区）代码来访问临界资源。
7、操作系统内核通常包含支撑功能和（资源管理）功能。
8、请求分页系统中的页表是进行地址映射所需要的主要数据结构，每个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段，其中状态位P用来表示（该页是否在内存中），访问字段A用来表示（该页最近是否被访问过）。
9、进程的三个基本状态分别是（就绪）态、（运行）态和( 阻塞)态。
10、操作系统的基本功能包括( 处理机)管理、(存储器)管理、( 设备)管理、( 文件)管理。
除此之外还为用户使用操作系统提供了用户接口。
11、死锁的产生有四个必要条件，分别是（互斥条件）、请求和保持条件、不剥夺条件和（环路等待条件）。
12、将（逻辑）地址转化为（物理）地址的工作称为地址映射。
13、进程调度负责（处理机）的分配工作。
14、快表中存放的是（最近访问过的页表项）15、I/O设备按信息交换的单位可分为（字符设备）和（块设备）两种类型。
第二题选择题11 12 13 14 15 16 17 18 19 20D B D D C A B B C D 第三题简答题1、答：进程是允许并发执行的程序在某个数据集合上的运行过程。
进程调度算法有：时间片轮转调度、多级队列调度、多级反馈队列调度。
2、答：所谓死锁，是指多个进程因竞争资源而造成的一种僵持状态，若无外力作用，这些进程都将永远不能再向前推进。
产生死锁的原因：（1）竞争资源；（2）进程推进顺序非法3、答：4、答：进程是允许并发执行的程序在某个数据集合上的执行过程。
进程创建的过程如下：申请，空白PCB。
为新进程分配资源。
初如化进程控制块。
将新进程插入就绪队列。
5、答：虚拟存储系统是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
在虚拟存储器系统中，作业无需全部装入，只要装入一部分就可运行。
请求分页和分段请求的存储管理技术都可以实现虚拟存储管理系统。
6、答：多级队列调度是根据作业的性质或类型的不同将就绪进程队列再分为若干个独立子队列，各个作业固定地分属于一个队列，每个队列采用一种算法，不同的队列可采用不同的调度算法。
在早期的时间片轮转算法中，系统将所有的就绪进程按先来先服务的原则，排成一个队列，每次调度时把CPU分配给队首进程，并令其执行一个时间片，当时间片用完时，调度程序终止当前进程的执行，并将它送到就绪队列的队尾。
7、答：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户的程序的集合。
作用：用户与计算机硬件系统之间的接口；计算机系统资源的管理者。
8、答：OS调用创建新进程的原语，来创建进程，一般步骤：1）申请，空白PCB。
2）为新进程分配资源。
3）初始化进程控制块。
4）将新进程插入就绪队列。
9、答：进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。
PCB的作用就是使一个能在多道程序环境下运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
10、答：所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。
产生死锁的原因：（1）竞争资源；（2）进程推进顺序非法11、答：引起进程调度的因素有：正在运行的时间片用完；进程被阻塞；进程运行结束；有高优先权的进程到来；多级队列调度是根据作业的性质或类型的不同将就绪进程队列再分为若干个独立子队列，各个作业固定地分属于一个队列，每个队列采用一种算法，不同的队列可采用不同的调度算法。
12、答：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。