操作系统复习资料-整理版本
操作系统复习资料
1、操作系统的作用：作为用户和计算机硬件之间的接口，作为计算机系统资源的管理者，作为扩充机器。
2、分时系统是指多个用户通过终端设备与计算机交互作用来运行自己的作业，并且共享一个计算机系统而互不干扰。
3、实时系统是指使计算机及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致的工作。
4、操作系统的基本特性：并发性，共享性，虚拟性和不确定性。
5、操作系统：是计算机系统中的一个系统软件，它是一组程序模块的集合。
这组程序模块控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，并为用户使用计算机提供方便。
6、操作系统的三种基本类型：批处理系统，分时系统和实时系统。
7、进程：是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。
8、进程的执行状态：也称运行态，进程已获得CPU,正在cpu上执行它的程序。
9、进程控制是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行及资源共享的目的。
10、并行性是指两个或多个事件在同一时刻发生，并发性是指两个或多个事件在同一时间间隔内发生。
11、进程各个状态的转换。
12、临界资源：一次仅允许一个进程使用的资源。
13、管程的概念：是一种并发性的结构，包括用于分配一个特定的共享资源或者一组共享资源的数据和过程。
14、进程互斥：不允许两个及以上进程同时对临界资源操作为互斥。
进程的互斥关系源于资源共享。
某进程未获得合作进程发来消息（同步条件）之前，先要等待（同步点），等消息到达后方可继续执行，这种通过在执行时序上的某种限制而达到彼此间的相互合作的制约关系为同步，同步源于进程间的合作。
15、进程常见的同步机制有哪些？16、作业调度算法有哪些？17、响应比最高者优先调度算法HRN中的响应比怎么计算。
18、进程通信的类型：共享存储器系统，消息传递系统，管道通信系统。
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（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）操作系统是一种系统软件，它（ B ）。
A 、方便用户使用计算机B 、既能管理软件，又能管理硬件C 、控制程序的执行D 、只能管理（2） 以下有关操作系统设计目标描述错误的是（ C ）。
A 、 操作系统的目标之一是使得计算机系统能高效地工作B 、 操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境C 、 操作系统的目标是虚拟机D 、 操作系统的目标之一是使得计算机系统使用方便 （3） 下列系统中， （ A ）是实时系统。
A 、火炮的自动控制系统B 、管理信息系统C 、办公自动化系统D 、计算机集成制造系统 （4） 下列关于批处理操作系统的叙述中错误的是（ C ）。
A 、 “通道”和“中断”技术的出现，使得输入 /输出设备与CPU 可并行工作B 、 批处理系统可分为单道批处理系统和多道批处理系统C 、 批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率D 、 单道批处理系统是一种单用户操作系统（5） 实时操作系统对可靠性和安全性要求极高，它（ C ）。
A 、不必向用户反馈信息B 、十分注重系统资源的利用率C 、不强求系统资源的利用率D 、不强调响应速度 （6） 以下关于计算机操作系统类型说法错误的是（D ）。
A 、 网络操作系统和分布式操作系统都可以配置到计算机网络上B 、 实时操作系统是实现实时控制的系统，它由外部信号触发而工作C 、 基本操作系统包括批处理系统、分时系统、实时系统A 、 进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B 、 进程可以并发执行C 、 进程具有动态性，多个不同的进程可以包含相同的程序D 、 进程具有3种基本状态：就绪状态、运行状态和阻塞状态 （9） 在一个单处理器系统中，处于运行状态的进程（C ）。
A 、不能被打断B 、不能请求系统调用C 、只有一个D 、可以有多个 （10） 操作系统根据（ D ）控制和管理进程，它是进程存在的标志。
操作系统复习资料
1什么是操作系统及四个基本特征操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
P9操作系统的四个基本特征是并发、共享、虚拟和异步。
P142操作系统的主要功能，什么是分时操作系统操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理p18分时操作系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。
P103操作系统的接口有几种类型用户与操作系统的接口通常可分为两大类：1用户接口。
它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务2程序接口。
它是提供给程序员在编程时使用的接口，是用户程序取得操作系统的唯一途径p224 在OS为什么要引入进程的概念，为什么要引入线程为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。
P37在操作系统中引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
P725进程控制块是什么？作用及构成为了使程序（含数据）能独立运行，应为之配置一进程控制块，即PCB（Process Control Block）；PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
在进程控制块中，主要包括下述四方面的信息。
1进程标示符2处理机状态3进程调度信息4进程控制信息因而它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能和其他进程并发执行的进程。
P416进程的基本状态有哪些？进程实体是由什么组成的进程执行时的间断性决定了进程可能具有多种状态。
事实上，运行中的进程可能具有以下三种状态。
1就绪状态2执行状态3阻塞状态p38由程序段、相关的数据段和PCB三部分便构成了进程实体。
操作系统复习资料整理资料
第一章操作系统定义：“操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用程序的组合。
”它是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
操作系统的目标：（1）有效性包含：○1提高系统资源利用率○2提高系统吞吐量（2）方便性使计算机更易于使用（3）可扩充性（4）开放性操作系统的作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。
（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
操作系统的基本特征：并发性、共享性、虚拟性、异步性；其中最基本特征是并发和共享；最重要的特征是并发性。
操作系统的主要功能包括处理机管理、存储器管理、设备管理、文件管理和提供友好的用户接口五个方面。
操作系统的几种发展类型的特点：（1）无操作系统的计算机系统：1.人工操作方式缺点: ○1用户独占计算机○2CPU等待人工操作2.脱机输入/输出方式优点：○1减少了CPU的空闲时间○2提高了I/O速度。
（2）单道批处理系统：主要特征：自动性、顺序性、单道性。
（3）多道批处理系统：（提高CPU的利用率、可提高内存和I/O设备利用率、增加系统吞吐量）优缺点：资源利用率高，系统吞吐量大，平均周转时间长，无交互能力。
(完整版)操作系统复习整理
一、三大操作系统的工作原理和任务（P7）批处理（单道批处理和多道批处理）、分时、实时系统是三种基本的操作系统类型。
多道批处理：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
优缺点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力分时：多个用户分时使用主机，每一用户分得一个时间片，用完时间片后操作系统将处理机分给另一用户。
使处理机能够及时响应用户请求。
实时：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地的运行。
二、操作系统的四个主要特征：并发性（两个或多个事件在同一时间间隔内发生）、共享性、虚拟、异步性三、什么是微内核？微内核的工作原理及工作模式？（27）（1）足够小的内核（2）基于客户/服务器模式（3）应用机制与策略分离原理（4）采用面向对象技术优点：提高可扩展性、增强可靠性、可移植性强、提供对分布式系统支持、融入面向对象技术四、什么是多道程序技术？（填空）在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
五、操作系统主要功能：处理机管理功能、存储器、设备、文件一、区别：进程和程序、进程和线程、用户级线程和核心级线程（估计考其中一个）1、进程和程序（1）进程由程序段和数据段这两个部分组成，因此说进程与程序是紧密相关的。
但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB（进程存在标志）。
（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有—定的生命周期。
而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。
（3）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。
《操作系统》复习资料
《操作系统》复习资料填空题1. 在操作系统中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的利用率。
2. 多道程序环境下的各道程序，宏观上它们是在并行运行，微观上则是在串行执行。
3. 一个作业可以分成若干顺序处理的加工步骤，每个加工步骤可称为一个作业步。
4. 作业控制方式有脱机控制和联机控制两种方式。
5. 所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
6. 进程是一个动态概念，而程序是一个静态概念。
7. 当处理机空闲时，进程调度程序从就绪队列中选出一个进程执行。
8. 分页管理中采用“首次适应”分配算法时，应将空闲区按长度递增次序登记在空闲表中。
9. 通过硬件和软件的功能扩充，把独占设备改造成若干用户可共享的设备，这种设备称为虚拟设备。
10.选择网络操作系统时，在很大程度上是取决于操作系统和局域网中已经运行的应用程序。
11. 分时系统中的响应时间是衡量一个分时系统性能的一项重要指标。
12. 操作系统为程序员提供的接口是系统调用，而为一般用户提供的接口是命令方式控制。
选择题1. 操作系统是一种（ C ）。
A.通用软件B.应用软件C.系统软件D.软件包2. 一个计算机系统，采用多道程序设计技术后，使多道程序实现了（ B ）。
A.微观上并行B.宏观上并行C.微观和串行D.宏观上串行3. 一个计算机系统可以认为由以下4个层次构成，而人们所说的裸机是指（ A ）。
A.硬件层B.操作系统层C.语言处理程序层D.应用程序层4. 下列语言中属于脱机作业控制语言的是（ C ）。
A.C++B.汇编语言C.作业控制语言D.会话式程序设计语言5. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。
A.先来先服务B.优先数C.最高响应比优先D.短作业优先6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）。
A.短作业优先B.优先级调度C.先来先服务D.响应比高者优先7. 信箱通信是一种（ A ）通信方式。
《操作系统》综合复习资料全
《操作系统》综合复习资料一、填空题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、分区管理中采用“首次适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习第一章概述1、操作系统的概念、基本类型、基本特征及基本功能；2、操作系统的结构设计方法；第二章进程管理1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行）；2、进程的概念、特征、基本状态及与程序的区别和联系；3、PCB的概念、前趋图与进程图；4、原语的概念及进程控制原语的种类；5、进程的同步与互斥的概念、临界资源与临界区的概念；6、信号量及其应用；7、线程的概念及种类、引入线程的目的；第三章处理机调度与死锁1、调度的层次与作用；2、常用调度算法及计算；3、死锁的概念、产生的原因及必要条件；4、处理死锁的基本方法；5、银行家算法及计算；第四章存储管理1、存储管理的目的及功能；2、重定位的概念及方法；3、内碎片与外碎片；4、常用分区分配算法及对应的空闲区排列方式；5、基本分页（分段、段页式）的概念、页（段）表的作用、地址变换；6、分页与分段的区别、各自的优缺点；7、快表的作用、内存访问时间的计算；8、虚拟存储器的基本概念、理论依据、基本特征及关键技术；9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断；第五章设备管理1、设备管理的任务、功能及目标；2、I/O设备的分类，设备、控制器及通道的关系；3、通道的基本概念及分类；4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型；5、缓冲区的概念、分类及引入目的；6、I/O软件的层次、各层主要功能、设备独立性的概念；7、SPOOLING技术的概念、作用及SPOOLING系统的组成；8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算；扇区的优化；第六章文件管理1、文件系统的组成、功能；2、打开、关闭操作的目的；3、文件逻辑结构、物理结构的分类；4、FAT表的作用、FAT表大小的计算；5、混合索引分配方式的结构及相关计算；6、文件的目录结构、索引节点及文件控制块的作用；7、文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）；第一章名词解释：OS：操作系统，是配置在计算机硬件上的第一层软件，是对硬件的首次扩展。
习题P332：OS的作用可表现在哪几方面？（1）：OS作为用户与计算机硬件系统之间的接口（2）：OS作为计算机系统资源的管理者（3）：OS实现了对计算机资源的抽象(扩展机)13：OS有几大特征？其最基本的特征是？四大特征：并发，共享，虚拟，异步最基本为并发性，是其他的基础。
第二章名词解释：临界资源：在同一时刻，只能有一个进程对其访问的资源。
临界区：在每个进程中，访问临界资源的一段代码。
进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
线程：减少程序在并发执行时所付出的时间和空间开销。
PCB ：记录用于描述进程情况及控制进程运行的全部信息。
简答题：1．PCB的主要内容，PCB是如何组织的？内容：（1）：进程描述信息（2）：处理机状态信息（3）：进程调度信息（4）：进程控制信息链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。
索引：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表2．进程与程序的区别1) 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。
2) 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。
3) 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。
4) 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。
3．进程与线程的区别(1) 地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进程不可见(2) 通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要进程同步和互斥手段的辅助，以保证数据的一致性(3) 调度和切换：线程上下文切换比进程上下文切换要快得多。
4．为什么引入进程概念？在多道程序环境下，程序的执行属于并发性，此时他们将失去封闭性，并具有间断性和不可再现性的特性。
这决定了通常的程序是不能并发执行的，则程序结果不可再现。
为使程序能并发执行，且为了对其进行控制，则引入了进程。
习题P818：试说明进程在三个基本状态之间转换的典型原因？（1）处于就绪态的进程，在调度程序位置分配处理机后。
其即从就绪态转为执行态。
（2）对执行的进程，如果系统分配给它的时间片用完，而被暂停执行时，其由执行态转为就绪态。
（3）如果因发生某事件而使进程的执行受阻，使其无法继续执行，该进程有执行太转变为阻塞态典型原因有：I/O请求、申请缓冲空间18：同步机构应遵循哪些基本准则？为啥？（1）空闲让进；当无进程处于临界区时，表明临界资源处于空闲阶段，应允许一个请求进入临界区。
（2）忙则等待；当已经有进程进入临界区时表明临界资源正在被访问，则应该让其他的请求等待。
（3）有限等待；对要求访问临界区的进程，应保证其在有限时间内进入临界区，以免死等。
（4）让权等待；当进程不能进入自己的临界区时，应释放处理机，以免忙等。
36：为什么要在OS中引入线程？引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。
第三章名词解释：高级调度：又称作业调度、宏观调度，从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。
时间上通常是分钟、小时或天。
低级调度：进程换线程，微观调度，从CPU资源的角度，执行的单位。
时间上通常是毫秒。
因为执行频繁，要求在实现时达到高效率。
中级调度：内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。
简答题：为什么引入中级调度？为了提高内存利用率和系统吞吐量，其实现的就是存储系统中的对换功能。
习题P1146：在抢占调度方式中，抢占的原则是？（1）优先权原则；通常是对一些重要的或紧急的作业赋予较高优先权。
（2）短作业优先；当新的作业比正在执行的作业所需的时间少时，则应该优先执行。
（3）时间片原则；各进程按照时间片轮流运行，当系统给的时间片用完，则进程应停止执行重新等待调度。
18：何谓死锁？产生死锁的原因和必要条件是什么？指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，如果没有外力作用，它们将无法进行下去。
原因：竞争资源；进程间推进顺序非法。
必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件。
20：预防死锁的途径？（1）摈弃‘请求和保持’条件；（2）摈弃‘不剥夺’条件；（3）摈弃‘环路等待’条件。
第四章名词解释：动态重定位：在可执行文件中记录虚拟内存地址，装入和执行时通过硬件地址变换机构，完成虚拟地址到实际内存地址的变换。
交换：一个进程可以从内存临时交换到后备存储器（外存）上存放，其后需要执行时再将其调入内存中。
可重入代码：又称‘纯代码’，是一种允许多个进程同时访问的代码。
进程不能多起修改。
简答题：1．可以采用哪几种方式将程序装入内存？（1）绝对装入：在可执行文件中记录内存地址，装入时直接定位在上述内存地址。
（2）可重定位装入：可执行文件中，列出各个需要重定位的地址单元和相对地址值，装入时再根据所定位的内存地址去修改每个重定位Array地址项，添加相应偏移量。
（3）动态运行期装入（动态重地位）：在可执行文件中记录虚拟内存地址，装入和执行时通过硬件地址变换机构，完成虚拟地址到实际内存地址的变换。
2．简述在具有快表的请求分页系统中，将逻辑地址变换为物理地址的过程。
如右图：习题P1593：何谓静态链接？何谓装入时动态链接和运行时动态链接？静态链接：在程序执行前，先将各目标模块及他们所需的库函数，链接成一个完整的装配模块，以后不再拆开。
装入时动态链接：指用户源程序编译后所得的目标模块，在装入内存时，采用边装入边链接的方式。
运行时动态链接：指对某目标模块的链接，是在程序执行中需要该程序块时才对其进行链接。
13：为实现分页存储管理，需要哪些硬件支持？（1）页表机制，在请求分页系统中所需要的主要数据结构就是页表。
（2）缺页中断机制，当所访问的页不再内存中时，便产生一次缺页中断，请求系统将所缺的页调入内存。
（3）地址变换机制。
17：分页和分段存储管理有何区别？（1）页是信息的物理单位，分页是为了实现离散分配方式，提高内存利用率；段则是信息的逻辑单位，含有一组其意义相对完整的信息。
（2）页的大小固定，系统把页划分为页号和页内地址，同一系统页大小一致；段长度不定，由用户的程序决定。
（3）分页的作业地址空间是一维的；分段的作业空间是二维的。
19：虚拟存储器有哪些特征？其本质的特征是？多次性、对换性、虚拟性（本质特征）。
21：实现虚拟存储器需要哪几个关键技术？请求分页系统（请求分页的页表、缺页中断、地址变换）请求分段系统（请求分段的段表、缺段中断、地址变换）22：在请求分页中，页表应包括哪些数据项？每项的作用是？从左至右：页号、物理块号、状态位P、访问字段A、修改位M、外存地址。
状态位P：指示该页是否已经调入内存。
访问字段A：记录该页在一定时间中访问的次数。
修改位M：显示该页在调入内存后是否被修改。
外存地址：指出该页的物理块号。
25：在请求分页中，通常采用哪几种页面分配方式？为啥？1．固定分配局部置换2．可变分配全局置换3．可变分配局部置换29：说明请求分页系统中的缺页中断处理过程。
访问快表（无）、访问页表（无）、在内存中（无）、缺页中断、保护现场、外存中找到缺页、内存满（选出一页换出）否则OS命令CPU从外存读缺页、启动I/O硬件、将该页换入内存、修改页表、返回。
第五章名词解释：磁盘高速缓存：指利用内存中的存储空间来暂存从磁盘中读出的一系列盘块中的信息。
虚拟设备：通过SPOOLing技术把原独占设备改造成能为若干用户共享的设备，以提高设备的利用率。
SPOOLing：利用假脱机技术，也称为虚拟设备技术，可把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。
简答题：1．为何引入虚拟设备？通过利用SPOOLing技术可把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。
2．简述OS中设备管理模块的层次结构，及各层的功能。
1）用户层软件；实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数。
2）设备独立性软件；负责实现与设备驱动器的统一接口、设备命名、设备保护及设备的分配与释放。
3）设备驱动程序；负责具体实现系统对设备发出的操作命令，驱动I/O设备工作的驱动程序。