考研学生复习资料操作系统Word版
陕西省考研计算机科学与技术复习资料操作系统原理详解
陕西省考研计算机科学与技术复习资料操作系统原理详解操作系统原理是计算机科学与技术考研的重要复习内容，也是计算机科学与技术领域的核心知识之一。
本文将详解陕西省考研计算机科学与技术考试的操作系统原理复习资料，为考生提供全面的复习指南。
一、操作系统的基本概念和作用操作系统是计算机系统中负责管理和控制各种资源的软件，它直接运行在硬件之上，为上层应用程序提供支持和服务。
操作系统的作用主要有以下几个方面：1. 进程管理：操作系统负责创建、销毁和调度进程，并为进程分配和管理CPU时间、内存空间等资源。
2. 内存管理：操作系统负责管理计算机的内存资源，包括内存的分配、回收和保护等。
3. 文件系统管理：操作系统负责管理计算机中的文件和文件系统，包括文件的创建、删除、读写等操作。
4. 设备管理：操作系统负责管理计算机中的各种输入输出设备，包括设备的驱动程序、设备的分配和控制等。
5. 用户界面：操作系统提供用户与计算机系统进行交互的界面，包括命令行界面和图形用户界面等。
以上是操作系统的基本概念和作用，考生在复习过程中应该对其有清晰的认识，并理解其在计算机系统中的作用和重要性。
二、操作系统的组成和体系结构操作系统由若干个模块或功能组件组成，不同的操作系统有不同的组成方式和体系结构。
常见的操作系统体系结构有以下几种：1. 单体式体系结构：在单体式操作系统中，所有的功能组件都运行在核心空间，彼此之间共享同一套系统资源。
2. 层次式体系结构：层次式操作系统将操作系统划分为多个层次，每个层次负责一种具体的功能，层与层之间通过接口进行通信。
3. 微内核体系结构：微内核体系结构将操作系统的基本功能划分为若干个独立的模块，其中核心部分只管理最基本的功能，其他功能通过模块进行扩展。
4. 客户机-服务器体系结构：在客户机-服务器体系结构下，操作系统作为服务器提供各种服务，而应用程序作为客户机使用这些服务。
不同的操作系统体系结构具有不同的特点和适用范围，考生在复习过程中应该理解各种体系结构的优缺点，并能够分析和比较它们。
操作系统考研知识点必背
操作系统考研知识点必背操作系统考研知识点如下：操作系统概述随着计算机的发展，计算机系统的硬件和软件资源越来越丰富。
为了提高这些资源的利用率和增强系统的处理能力，出现了相应的操作管理程序，作为用户与计算机之间的接口。
操作系统(Operating System，OS)是计算机系统中最重要、最基本的系统软件，位于硬件和用户之间。
一方面，它能向用户提供接口，方便用户使用计算机;另一方面，它能管理计算机软、硬件资源，以便合理充分地利用它们。
根据考试大纲要求，*要求考生掌握以下知识点：(1)操作系统的概念、特征、功能和提供的服务;(2)操作系统的发展与分类;(3)操作系统的运行环境。
1.1 操作系统的基本概念操作系统的出现、使用和发展是近四十余年来计算机软件的一个重大进步，它的出现为人们使用各种各样的计算机奠定了重要基础。
1.1.1 操作系统概念计算机发展到今天，从个人机到巨型机，无一例外都配置一种或多种操作系统，操作系统已经成为现代计算机系统不可分割的重要组成部分，它为人们建立各种各样的应用环境奠定了重要基础。
计算机系统包括硬件和软件两个组成部分。
硬件是所有软件运行的物质基础，软件能充分发挥硬件潜能和扩充硬件功能，完成各种系统及应用任务，两者互相促进、相辅相成、缺一不可。
图1-1给出了一个计算机系统的软、硬件层次结构。
硬件层提供了基本的可计算性资源，包括处理器、寄存器、存储器，以及各种I/O设施和设备，是操作系统和上层软件赖以工作的基础。
操作系统层通常是最靠近硬件的软件层，对计算机硬件作首次扩充和改造，主要完成资源的调度和分配、信息的存取和保护、并发活动的协调和控制等许多工作。
操作系统是上层其他软件运行的基础，为编译程序和数据库管理系统等系统程序的设计者提供了有力支撑。
系统程序层的工作基础建立在操作系统改造和扩充过的机器上，利用操作系统提供的扩展指令集，可以较为容易地实现各种各样的语言处理程序、数据库管理系统和其他系统程序。
考研操作系统复习要点
考研操作系统复习要点操作系统1.操作系统的定义、特征、功能？分类操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源; 合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能; 使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。
OS 有5个特征：并发、共享、虚拟、随机性和不确定性。
操作系统功能（按管理内容划分）1.进程和线程管理(CPU管理)：完成处理机资源的分配调度等功能；2.存储管理：提高利用率、方便用户使用、提供足够的存储空间、方便进程并发运行；3.设备管理：方便的设备使用，提高CPU与I/O设备利用率；4.信息管理（文件管理）：解决软件资源的存储、共享、保密和保护；5.用户接口（作业管理）：提供一个友好的用户访问操作系统的接口。
2. 多道程序系统的特点，并行和并发的区别？多道程序设计是指允许多个程序同时进入内存并运行，是OS所采用的最基本、最重要的技术，引入目的是为了提高系统效率。
1）程序的并发（Concurrency）执行：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠。
(强调时间段）2）程序的并行（parallel）执行：一组在逻辑上互相独立的程序或程序段在同一时刻同时执行。
（强调同一时刻），只能在多机系统中出现。
在单CPU多道程序系统中，进程被交替执行，表现出一种并发执行的外部特征，即使不能实现真正的并行处理，并且即使在进程间来回切换需要一定的开销，交替执行在处理效率和程序构造上还是带来了重要的好处。
多道批处理系统的特点优点：资源利用率高：CPU和内存利用率较高；作业吞吐量大：单位时间内完成的工作总量大；缺点：用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改；作业平均周转时间长：短作业的周转时间显著增长；3.常用OS的特点（批处理OS，分时OS，实时OS）？分时系统的优点多路性：多个用户同时工作，共享CPU和其它资源，充分发挥系统效率。
(考研复试)操作系统笔记培训资料
(考研复试)操作系统笔记1：操作系统的目标：提高资源利用率，提高系统吞吐量，使用户使用更方便，兼容新的计算机硬件和软件。
2：操作系统的作用：用户和计算机硬件之间的接口，使用户方便的操纵硬件，计算机系统的管理者，对计算机资源进行抽象。
3：计算机系统的发展：人工操作方式（穿孔卡片），单道批处理系统（每次只从磁盘中调入一个程序进内存），多道批处理系统（调入多个程序，CPU可以切换），分时操作系统（将一台主机给多个用户使用）实时操作系统（响应快，同时面对大量的远程终端）。
4：操作系统特点：并发，共享，虚拟（空分，时分），异步。
5：操作系统的功能：CPU管理（进程控制，同步，通信，调度），存储器管理（内存分配，内存保护，地址映射，内存扩充）设备管理（缓冲管理，设备分配，设备处理）文件管理（存储管理，目录管理，读写保护管理）接口（用户接口管理，程序接口管理）6：操作系统结构：模块化操作系统，分层式操作系统，C/S操作系统（分布式），微内核结构（建立在前三者的基础上，微内核只提高“最基本”的服务，进程调度、进程间通信、存储管理、处理I/O设备。
其他服务，如文件管理、网络支持等通过接口连到微内核，微内核具有良好的移植性）。
7：传统操作系统中，进程是资源分配和独立运行的基本单位。
8：为了并发才引入进程。
9：进程控制块PCB：是一个记录型数据结构，记录了操作系统所需的用户描述进程的当前状况和控制进程运行的全部信息，使一个在多道环境环境下不能独立运行的程序成为一个可以独立运行的基本单位。
系统创建一个进程的时候就要顺带着创建PCB，OS要调用一个进程的时候就要先查看PCB，系统将PCB组织成若干个链队列或索引表，PCB中有进程标识符，处理机状态，进程调度信息，进程控制信息等。
10：进程的特性：动态，并发，独立（独立运行，独立分配资源，独立接受调度），异步（不可预知的速度前进）。
11：进程的三种基本状态：就绪，阻塞，执行（就绪到执行到阻塞再回到就绪，执行可以直接回到就绪），此外还有挂起，创建，终止。
操作系统期末复习重点(史上最全)(可编辑修改word版)
操作系统（Operating System）复习要点第一章操作系统：计算机系统中的一组系统软件，由它统一管理计算机系统的各种资源并合理组织计算机的工作流程，方便用户使用。
具有管理和服务功能操作系统的特征：并发性，共享性，随机性，可重构性，虚拟性。
并发是指计算机系统中同时存在多个程序，宏观上看，这些程序是同时向前推进的。
共享性：批操作系统程序与多个用户程序共用系统中的各种资源虚拟性：物理实体转化为若干逻辑上的对应物。
操作系统的功能：1，进程管理；2，存储管理；3，文件管理；4，作业管理；5，设备管理；6，其他功能（系统安全，网络通信）。
传统OS 中，进程是系统调度的最小单位，是程序的一次执行；而现代OS 中则是线程，是程序一次相对独立的执行过程。
操作系统的发展历史1,手工操作：穿孔卡片2,监督程序——早期批处理：计算机高级语言出现，单道批处理单道批处理：串行执行作业中，由监督程序识别一个作业，进行处理后再取下一个作业的自动定序处理方式3,多道批处理系统——现代意义上的操作系统多道批处理：允许多个程序同时存在于主存之中，由中央处理机以切换方式为之服务，使得多个程序可以“同时”执行。
操作系统分类：批处理OS，分时OS，实时OS，嵌入式OS，个人计算机OS，网络OS，分布式OS，智能卡OS。
操作系统类型：批处理O S，分时O S，实时O S，网络O S，分布式OS。
分时系统：支持多个终端用户共享一个计算机系统而互不干扰，能实现人机交互的系统。
特点：支持多用户，具有同时性、独立性、及时性、交互性。
实时系统：使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束、再给出反馈信号的系统。
特点：及时响应，快速处理，安全可靠。
宏观和微观两个发展方向：网络OS、分布式OS（大型系统）、嵌入式OS（微机）研究操作系统的几种视角：软件的视角、用户接口、资源管理、虚拟机、服务提供者视角第二章作业的定义：用户要求计算机系统处理的一个计算问题。
【参考文档】中科院计算机考研科目word版本 (22页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==中科院计算机考研科目篇一：中国科学院大学201X年硕士研究生入学考试统一命题科目考试大纲--863计算机学科综合(专业)考研大纲中国科学院大学硕士研究生入学考试《计算机学科综合(专业)》考试大纲一、考试形式闭卷，笔试，考试时间180分钟，总分150分。
二、试卷结构题型，如：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。
三、考试科目数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。
四、数据结构（一）考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。
（2）算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表（1）线性表的定义、基本操作。
（2）线性表的实现及应用，包括顺序存储结构、链式存储结构(单链表、循环链表和双向链表)的构造原理，在两种存储结构上对线性表实施的主要的操作(三种链表的建立、插入和删除、检索等)的算法设计与实现。
3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。
（2）堆栈与队列的顺序存储结构、链式存储结构的构造原理。
（3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。
4、数组和广义表（1）数组的概念、多维数组的实现。
（2）对称矩阵和稀疏矩阵的压缩存储。
（3）广义表的基本概念。
5、树与二叉树（1）树的概念和性质。
（2）二叉树的概念、性质和实现。
（3）二叉树的顺序存储结构和链式存储结构。
（4）遍历二叉树。
（5）线索二叉树的基本概念和构造。
（6）树和森林的存储结构、遍历。
（7）二叉排序树。
（8）平衡二叉树。
（9）哈夫曼(Huffman)树和哈夫曼编码。
6、图（1）图的基本概念。
（2）图的存储，包括邻接矩阵法、邻接表法。
（3）图的遍历操作，包括深度优先搜索、广度优先搜索。
(完整word版)操作系统复习资料大全——考试必备
操作系统学习指导书操作系统课程组信息工程学院计算机系第1章操作系统引论1.1 知识点总结1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
1) OS是什么：是系统软件（一整套程序组成，如UNIX由上千个模块组成）2) 管什么：控制和管理系统资源（记录和调度）2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。
1) 存储器管理：内存分配，地址映射，内存保护和内存扩充2) 处理机管理：作业和进程调度，进程控制和进程通信3) 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4) 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5) 用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。
它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。
4、操作系统的基本特征？操作系统基本特征：并发，共享和异步性。
1) 并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。
2) 共享：共享是指计算机系统中的资源被多个任务所共用。
3) 异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。
但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。
5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1) 多道批处理系统(1) 批处理系统的特点：多道、成批(2) 批处理系统的优点：资源利用率高、系统吞吐量大(3) 批处理系统的缺点：等待时间长、没有交互能力2) 分时系统(1) 分时：指若干并发程序对CPU时间的共享。
它是通过系统软件实现的。
共享的时间单位称为时间片。
(2) 分时系统的特征：同时性：若干用户可同时上机使用计算机系统交互性：用户能方便地与系统进行人--机对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏及时性：用户能在很短时间内得到系统的响应(3) 优点主要是：响应快，界面友好多用户，便于普及便于资源共享3) 实时系统(1) 实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2) 典型应用形式：过程控制系统、信息查询系统、事务处理系统4) 个人机系统(1) 单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。
计算机操作系统考研资料讲义(2)(1).doc
第2章第3章作业管理本章包含两个方面的内容，一为作业的组织及调度；另一个内容是用户界面的任务和功能。
2.1 作业管理的任务和功能2.1.1概论和术语1．作业（job）（1）用户角度我们把一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。
如图所示的一般编程过程的可以认为是作业的一个例子。
图2-a 一般编程过程（2）系统角度从计算机系统的角度看，作业是一个比程序更广的概念，它由程序、数据和作业说明书三部分组成。
系统通过作业说明书控制文件形式的程序和数据，使之操作和执行。
在批处理系统中，作业是抢占内存的基本单位。
也就是说，批处理系统是以作业为单位把程序和数据调入内存以便执行的。
2、作业步（job steps）用户把要求计算机系统做的一项相对独立的工作叫做一个作业步。
例如图2-a中，编译、链接、执行就是作业步。
作业由不同的顺序相连的作业步组成，一般来说，每一个作业产生下一个作业步的输入文件。
3、作业同步（job synchronization）所谓作业同步是指在一个作业中，下一个作业步能否执行下去，取决于前一个作业步是否成功完成。
4、作业流（job stream）在系统控制下，将一批作业依此输入到后援存储器中等待运行，这样就形成了一个作业流。
5、作业类型（job type）用户作业分为两大类：分别为批量型作业和终端型作业（1）批量型作业可分为两种，利用作业说明书实行自动控制方式的作业称为脱机作业；利用控制台键盘操作命令直接控制的作业称为联机作业。
（2）终端型作业又称为交互型或会话型作业，通常在分时操作系统环境下运行，用户在终端上利用键盘命令控制和监督作业的运行，而系统把作业运行的情况和结果也及时反馈在用户终端上。
在大型的操作系统中，常把终端用户作业称为“前台”作业，把批量型作业称为“后台”作业。
2．1．2 作业管理的任务作业管理的任务是为方便用户建立作业，组织调用系统内部资源执行，并在完成任务后将其撤消。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题1）访管指令所引起的中断属于（C ）中断。
A．外中断 B．I/O中断 C．软中断 D．程序中断2）资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。
A．互斥控制 B．保持和等待C．不可剥夺控制 D．循环等待3）虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。
A．代码的顺序执行 B．程序执行时对内存访问的不均匀性C．变量的连续访问 D．指令的局部性4）关于SPOOLING系统（ D ）的描述是错误的。
A．不需要独占设备B．加快了作业执行的速度C．使独占设备变成了共享设备D．利用了处理器与通道并行工作的能力5）设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。
A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=36）文件系统中实现按名存取的功能是通过查找（ B ）来实现的。
A．磁盘空间 B．文件目录 C．磁盘控制器 D．位示图7）下面的叙述中，（ D ）不是设备管理中引入缓冲机制的主要原因。
A．缓和CPU和I/O设备间的速度不匹配问题B．减少对CPU的中断频率和放宽对CPU响应时间的限制C．提高CPU和I/O设备间的并行性D．节省系统内存8）下列操作系统强调交互性的系统是（ B ）。
A．批处理系统 B．分时系统 C．实时系统 D．网络操作系统9）响应比高者优先作业调度算法是通过计算时间和（ D ）来实现的。
A．输入时间 B．完成时间 C．周转时间 D．等待时间10）在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ A ）排列。
A．容量递增 B．容量递减 C．地址递增 D．地址递减11）下面关于操作系统的叙述中正确的是（ C ）。
A．从响应时间的角度来看，实时系统与分时系统无本质差别B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C．操作系统的特征是并行性、共享性、虚拟性和不确定性D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。
12）在进程状态的转换中，（ B ）是不可能的。
A．运行状态→就绪状态 B．阻塞状态→运行状态C．运行状态→阻塞状态 D．阻塞状态→就绪状态13）设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。
A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=314）在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（ B ）。
A．1≤k≤m B．2≤k≤m C． k=m＝1 D．k和m没有关系15）在有n个进程共享一个互斥段，如果最多允许m个进程(m<n)同时进入互斥段，则信号量的变化范围是（ A ）。
A．－m～1 B．－m～0 C．－m－1～n D．－m－1～n－116）下面有关管程的叙述中，正确的是（ D ）A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。
B．管程和P.V一样，同步操作分散在各个进程中。
C．管程和P.V一样，使用不当就可能导致进程死锁。
D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。
17）在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。
请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（ C ）。
A．分区存储管理 B．纯分页存储管理C．请求分页存储管理 D．请求分段存储管理18）文件系统采用二级目录结构，这样可以（ A ）。
A.缩短访问文件存储器时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名的冲突问题19）UNIX系统命令cat file1>>file2 功能是（ B ）。
A. 将文件file2的内容添加到文件file1的末尾B. 将文件file1的内容添加到文件file2的末尾C. 连接文件file1和file2D. 显示文件file1和file220）在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ D ）。
A．可抢占式静态优先数算法 B．不可抢占式动态优先数算法C．时间片轮转算法 D．不可抢占式静态优先数算法21）在UNIX中，文件系统和设备驱动程序之间的接口是（ C ）A．函数调用 B．文件参数 C．设备开关表 D．系统调用22）在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ A ）。
A．设备控制表(DCT) B．系统设备表(SDT)C．控制器控制表(COCT) D．通道控制表(CHCT)23）在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（ C ）A．空白文件表法 B．成组链接法 C．位示图法 D．索引表法24）下列文件系统中，不能实现文件别名机制的是（ B ）A．Windows的NTFS文件系统 B．Windows的FAT文件系统C．Linux的EXT2文件系统 D．Unix的HPFS文件系统。
二、填空题1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。
2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。
3．通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与 CPU 并行工作。
4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度。
5那么，逻辑地址（2，88）对应的物理地址是 90+88 。
逻辑地址（4，100）对应的物理地址是越界。
6．在操作系统中，把不可中断执行的操作称为原语。
7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。
8． UNIX操作系统将进程控制块分成 PROC结构和 USER结构两部分。
9．实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于. 工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统，实时信息处理主要用于售票系统、信息查询和检索等对响应速度要求不是很高的系统中。
10．在作业调度算法中，相应比高者优先算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。
11．在存储管理中，虚拟存储管理是利用了程序执行时的局部性原理。
在纯分页存储管理、请求分页存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和请求分段存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。
12．在请求分页存储管理中，为了减少访问内存的次数采用_快表(或者关联寄存器) 。
13．在段页式存储管理中，用分段方法来管理逻辑存储空间，用分页方法来管理物理存储空间。
14．引入线程的系统中，将进程作为资源分配的单位，线程作为单位。
因此将线程称为“轻量级”的进程。
15．当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的环路条件，而采用静态资源分配方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。
16．在操作系统中，把不可中断执行的操作称为原语。
17．引入通道和中断技术的目的是控制设备完成内存和外设之间的信息传输，提高I/O设备与CPU并行工作的能力。
18．设备独立性是指用户在编制程序时所使用的设备与物理设备无关，它的优点是可以提高设备分配的灵活性和可扩展性。
19．设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题，从而提高CPU、通道和I/O设备之间的并行性，减少CPU被中断的次数。
20．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。
21．文件系统为了实现按名存取的功能，通过查找文件目录表来实现的。
三、判断改错题1．分页存储管理中页面的大小是和主存储块的大小是不相等的。
（×）不相等2. 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（√）。
3.位示图只能用在磁盘空间的管理。
（√）。
4.访管指令能引起访管中断，它本身属于特权指令（×）。
不属于特权指令5. 在分时系统中，响应时间≈时间片⨯用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。
（×）。
越小往往越引起系统震荡6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式文件，学生选课文件属于流式文件。
（×）。
流式记录式7.当某进程执行P操作时，首先对S信号量减1，当S≤0 时表示资源得不到满足，系统将执行P操作的进程插入等待队列（×）。
S<08.移臂调度的目标是使磁盘旋转周数最少（×）。
磁头臂移动次数最少9. 在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是2K m ≤≤。
（√）。
10．多道程序设计是利用了CPU和通道并行工作来提高系统的效率（√）。
四、简答题1．什么是线程？它与进程的区别是什么？参考答案：线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。
线程与进程的区别主要表现在以下几个方面：(1)地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。
(2)通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。
(3)调度和切换不同：线程上下文切换比进程上下文的切换要快得多。
2．缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？参考答案：缓冲区的作用是：(1)缓和CPU和I/O设备之间速率不匹配的矛盾(2)减少对CPU的中断频率，放宽对中断响应时间的限制(3)提高CPU和I/O设备之间的并行性UNIX为块设备设置多缓冲的目的是：为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。
3．什么是分布式操作系统？主要特点是什么？参考答案：分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。