计算机操作系统常见考点作业解答
操作系统常见试题解析
操作系统常见试题解析操作系统是计算机系统中的核心软件之一，负责管理计算机的各种资源和协调各种任务。
在计算机科学与技术相关专业的学习中，操作系统往往是必修课程，并且在考试中常常会涉及一些试题。
本文将对常见的操作系统试题进行解析，帮助读者更好地理解和掌握相关知识。
一、进程和线程1. 请解释进程和线程的概念，它们之间有什么区别？进程是计算机中的一个执行实例，是一个具有独立功能的程序关于某个数据集合上的一次运行活动。
进程是操作系统资源分配的基本单位，具有独立的地址空间和系统资源。
线程是进程的一个执行流，是进程内的独立单元。
线程共享进程的资源，包括虚拟地址空间、文件描述符等。
线程是为了提高程序的并发性而引入的概念。
区别：- 进程之间相互独立，拥有各自的地址空间和系统资源；线程共享进程的资源。
- 进程拥有独立的虚拟地址空间，而线程共享进程的虚拟地址空间。
- 进程需要耗费较多的系统资源，而线程较为轻量级。
2. 请解释用户态和内核态的概念。
用户态是指进程运行于用户空间，不能直接访问系统资源，需要通过系统调用或者库函数来间接访问内核资源。
内核态是指进程运行于内核空间，可以直接访问系统资源。
在内核态下运行的代码具有更高的权限，可以执行特权指令，如访问硬件设备。
3. 请解释进程间通信的方式有哪些？- 管道(pipe)：一种半双工的通信方式，只能用于父子进程或者具有公共祖先的进程之间的通信。
- 命名管道(named pipe)：一种半双工的通信方式，允许没有亲缘关系的进程之间通信。
- 信号(signal)：进程之间相互通知的一种机制，用于通知接收进程发生了某个事件。
- 共享内存(shared memory)：多个进程共享同一块内存空间，可以快速、高效地进行数据交换。
- 消息队列(message queue)：进程之间通过发送和接收消息来进行通信。
- 信号量(semaphore)：用于控制多个进程对共享资源的访问。
二、内存管理1. 请解释虚拟内存的概念以及作用。
计算机操作系统考试题目及答案
计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。
答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。
答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。
答案：优先级5. 文件系统的主要功能包括：______、______、______和______。
答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）1. 请简要介绍操作系统的五大特性。
答案：操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和用户接口。
处理器管理负责处理器的分配和调度；存储管理负责内存资源的分配和回收，以及内存的扩充技术；设备管理负责管理计算机硬件设备，包括输入输出设备的分配和回收，以及设备驱动程序的管理；文件管理负责文件的存储、检索、修改和保护，以及文件系统的维护；用户接口提供用户与计算机之间的交互，包括命令行接口和图形用户接口。
计算机操作系统简答题答案版
计算机操作系统简答题答案版一、什么是操作系统？它的主要功能有哪些？操作系统是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它负责控制和协调计算机系统的各种活动，为用户和应用程序提供一个方便、高效、安全的工作环境。
操作系统的主要功能包括：1、进程管理：负责创建、调度和终止进程，确保多个进程能够合理地共享系统资源，并按照一定的规则有序执行。
2、内存管理：管理计算机的内存资源，包括分配和回收内存空间，实现虚拟内存以扩展物理内存的容量。
3、文件管理：对计算机中的文件和目录进行组织、存储、检索和访问控制，确保文件的安全性和完整性。
4、设备管理：管理各类输入输出设备，如键盘、鼠标、显示器、打印机等，为设备提供驱动程序和接口，实现设备的共享和高效使用。
5、提供用户接口：操作系统为用户提供了命令行接口和图形用户接口，使用户能够方便地与计算机进行交互。
二、进程和线程的区别是什么？进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。
线程是进程中的一个执行单元，是进程内的一个可调度实体。
它们的主要区别在于：1、资源拥有：进程拥有独立的地址空间和资源，如内存、文件等；而线程共享所属进程的资源，只拥有少量的运行时必需的资源，如程序计数器、寄存器和栈。
2、调度：进程的调度开销较大，因为涉及到资源的切换；线程的调度开销小，切换速度快。
3、并发性：多个进程可以并发执行，但进程之间的通信相对复杂；同一进程内的多个线程可以更方便地共享数据和进行通信，实现更高的并发性。
4、健壮性：一个进程的崩溃通常不会影响其他进程；而一个线程的错误可能导致整个进程崩溃。
三、操作系统中的死锁是什么？产生死锁的必要条件有哪些？死锁是指在多进程或多线程环境下，两个或多个进程（线程）因互相等待对方持有的资源而导致的一种僵持状态，在这种状态下，所有涉及的进程（线程）都无法继续执行。
产生死锁的必要条件有以下四个：1、互斥条件：资源在某一时刻只能被一个进程（线程）占用。
计算机操作系统知识点总结重点题型答案
计算机操作系统复习资料1.操作系统的定义操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。
操作系统通常是最靠近硬件的一层系统软件，它把硬件裸机改造成为功能完善的一台虚拟机，使得计算机系统的使用和管理更加方便，计算机资源的利用效率更高，上层的应用程序可以获得比硬件提供的功能更多的支持。
操作系统是一个庞大的管理控制程序，大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。
2.操作系统的作用1）OS作为用户与计算机硬件系统之间的接口2）OS作为计算机系统资源的管理者3）OS实现了对计算机资源的抽象3.操作系统的基本特征1）并发2）共享3）虚拟4）异步4.分时系统的概念把计算机的系统资源（尤其是CPU时间）进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片，实现多个用户分享同一台主机的操作系统。
5.分时系统要解决的关键问题（2个）1）及时接收2）及时处理6.并发性的概念并发性是指两个或多个事件在同一事件间隔内发生。
在多道程序环境下，并发性是指在一段时间内宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时的交替执行。
7.程序顺序执行的特征和并发执行的特征顺序执行的特点: 顺序性封闭性可再现性程序并发执行的特点：1）、间断性（失去程序的封闭性）2）、不可再现性任何并发执行都是不可再现3）、进程互斥（程序并发执行可以相互制约）8.进程的定义进程是指在系统中能独立运行并作为资源分配的基本单位。
为了使参与并发执行的每个程序（含数据）都能独立的运行，在操作系统中必须为之配置一个专门的数据结构，称为进程控制块（PCB）。
计算机操作系统作业3(含答案).
一、单项选择题1．联想存储器在计算机系统中是用于______的。
A．存储文件信息B．与主存交换信息C．内存地址变换D．内存管理信息2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是______。
A．被中断的前一条B．被中断的后一条C．作业的第一条D．被中断的指令在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。
另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。
(2)一条指令的执行期间，可能产生多次缺页中断。
3．实现虚拟存储器的目的是______。
A．实现存储保护B．实现程序浮动C．扩充外存容量D．扩充内存容量4．在段页式存储系统中，一个作业对应______。
A．多个段表B．一个段表，一个页表C．一个段表，多个页表D．多个段表，多个页表5．在虚拟页式存储管理方案中，完成将页面调入内存的工作的是______。
A．缺页中断处理B．页面淘汰过程C．工作集模型应用D．紧缩技术利用6．采用分页式内存管理时，重定位的工作是由______完成的。
A．操作系统B．用户C．地址转换机构D．内存空间分配程序7．在分页式内存管理系统中可能出现的问题是______。
A．颠簸B．不能共享C．外部碎片D．动态链接8．在下列有关分页式内存管理的叙述中正确的是______。
A．程序和数据是在开始执行前一次性和装入的B．产生缺页中断一定要淘汰一个页面C．一个被淘汰的页面一定要写回外存D．在页面中有“访问位”和“修改位”等消息9. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按______次序排列。
A．地址递增B．地址递减C．容量递增D．容量递减10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。
计算机等级考试中常见的操作系统题解析
计算机等级考试中常见的操作系统题解析一、什么是操作系统？操作系统是计算机硬件和软件之间的桥梁，是一种控制和管理计算机资源、为用户和应用程序提供服务的软件系统。
它负责调度程序、管理内存、处理输入输出、确保系统安全等功能，在计算机的正常运行中发挥着核心作用。
二、操作系统的分类1. 分时操作系统分时操作系统是多个用户共享一台计算机的操作系统，它能够给每个用户一个独立的终端，并独立地运行各个用户的程序。
分时操作系统能够实现多道程序并发执行，提高计算机的利用率。
2. 批处理操作系统批处理操作系统是一种自动处理作业的操作系统，能够连续地处理一系列作业。
它通常将一批作业按顺序组织起来，并自动地执行它们，从而减少人工干预，提高作业处理效率。
3. 实时操作系统实时操作系统能够及时响应外部事件的发生，并立即作出相应的处理。
它主要应用于需要实时性能的领域，如航空航天、核工业等，能够确保系统对外部事件的及时响应，保证系统的可靠性和稳定性。
三、操作系统常见的考试题目1. 什么是进程管理？进程是指计算机中正在运行的程序的实例。
进程管理是操作系统的核心功能之一，它负责创建、调度和终止进程，同时管理进程间的通信和同步。
进程管理包括进程调度算法、进程控制块等内容。
2. 请解释死锁是什么？死锁是指系统中的进程由于竞争有限的资源而不能正常执行的状态。
死锁发生时，每个进程都在等待其他进程释放资源，导致进程无法继续执行。
解决死锁问题通常采用资源分配策略、死锁预防策略和死锁避免策略。
3. 什么是虚拟存储器？虚拟存储器是一种将辅助存储器（硬盘）作为主存的扩展的技术。
它将主存和辅助存储器组成一个虚拟的、连续的存储空间，为每个进程提供了一个独立的地址空间。
通过虚拟存储器，操作系统能够将不常用的数据移出主存，从而提高内存利用率。
4. 解释进程同步与进程通信。
进程同步是指协调多个进程的活动，使其按照预定的次序执行。
进程同步主要通过临界区、互斥量、信号量等机制来实现。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
/某tip某/简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。
计算机操作系统作业
答：操作系统的基本类型有多批道处理系统、分时系统和实时系统。特点分别为：
多批道处理系统：多道性、无序性、调度性;
分时系统：多路性、独立性、及时性、交互性;
实时系统：多路性、独立性、及时性、交互性、高可靠性。
第二章中断
2.1为什么说操作系统是由中断驱动的？
3.9处理机的状态与进程的状态有何区别？
答：处理机有时可能执行系统程序，有时又执行用户程序为了保证OS中的关键表格不被用户的程序所破坏，因而引进了用户态和核心态两种状态。从进程管理的角度出发，将进程划分程三种基本的状态：运行状态，就绪状态、等待状态、新建状态和终止状态。进程之间的状态有三个特点：
(1)进程之间的状态转换在大多数情况下是不可逆的。
综合上述，可得Байду номын сангаас作系统是由中断驱动的。
２．１什么是系统调用？
所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。
2.3什么是系统调用？系统调用与一般程序有什么区别？
答：所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。
答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。
2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种资源，是资源得到充分有效的使用，是程序得以有条不紊地运行。
3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统常见考点第1章计算机操作系统概述简答题1．叙述操作系统在计算机系统中的地位。
（5分）答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。
操作系统在计算机系统中处于承上启下的地位。
作为最贴近硬件的第一层软件，操作系统是硬件的扩充。
操作系统虽属于系统软件，却又不同于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。
操作系统还为用户和计算机提供接口，具有友好方便的用户界面。
2．试对分时操作系统和实时操作系统进行比较。
（5分）答：实时操作系统与分时操作系统系统相比，其区别表现在三个方面（1）分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能力较弱；（2）实时系统对响应时间一般有严格的要求，要求更及时，而分时系统对响应时间的要求是以人们能接受的等待时间为依据的；（3）虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。
3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分）答：DOS主要是单用户单任务操作系统，是一种最简单的微机操作系统。
主要类型有MS-DOS，PC-DOS，CCDOS等。
Windows操作系统的主要特点是：（1）图形用户界面；（2）多任务处理；（3）设备无关性。
UNIX操作系统的主要特点是：（1）可移植性好；（2）多用户，多任务；（3）分时系统；（4）系统安全。
第2章作业管理、简答题1．作业调度和进程调度有什么区别？（6分）答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。
另外，进程调度相当频繁，而作业调度执行的次数一般很少。
2．试述系统调用与一般过程调用的主要区别。
（6分）答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：（1）运行状态不同。
一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在核心态。
（2）进入方式不同。
一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。
综合题1．设有4试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
（时间单位：小时，以十进制进行计算。
10分）解：若采用先来先服务调度算法，则其调度顺序为1、2、3、4。
作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.02 10.2 1.0 12.0 13.0 2.8 2.83 10.4 0.5 13.0 13.5 3.1 6.24 10.5 0.3 13.5 13.8 3.3 11.0平均周转时间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8平均带权周转时间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25若采用短作业优先调度算法，则其调度顺序为1、4、3、2。
作业号提交时间执行时间开始时间完成时间周转时间带权周转时间1 10.0 2.0 10.0 12.0 2.0 1.04 10.5 0.3 12.0 12.3 1.8 6.03 10.4 0.5 12.3 12.8 2.4 4.82 10.2 1.0 12.8 13.8 3.6 3.6平均周转时间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45平均带权周转时间＝(1.0＋6＋4.8＋3.6)/4＝3.852．假设有四个作业，它们的提交、运行时间如下表所示。
若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。
10分）【分析】先计算后备作业队列中每个作业的响应比，然后挑选响应比最高者投入运行。
响应比定义如下：响应比＝作业响应时间／运行时间的估计值其中响应时间为作业进入系统后的等待时间加上估计的运行时间。
于是响应比＝1＋作业等待时间／运行时间的估计值在8:00时，因为只有作业1到达，系统将作业1投入运行。
作业1运行2小时（即10:00时）完成。
由于该算法采用响应比高者优先调度算法，这样在作业1执行完后，要计算剩下三个作业的响应比，然后选响应比高者去运行。
剩下三个作业的响应比为：r2＝l+(10.0-8.3)／0.5＝4.4r3＝1+(10.0-8.5)／0.l＝16r4＝l+(10.0-9.0)／0.4＝3.5从计算结果看，作业3的响应比高，所以让作业3先运行。
作业3运行0.1小时完成，此时，作业2和作业4的响应比为：r2＝l+(10.1-8.3)／0.5＝4.6r4＝l+(10.l-9.0)／0.4＝3.75从上述计算结果看，作业2的响应比高，所以让作业2先运行。
因此四个作业的执行次序为：作业1、作业3、作业2、作业4。
解：四个作业的调度次序为：作业1、作业3、作业2、作业4。
作业号到达时间运行时间开始时间完成时间周转时间带权周转时间1 8.0 2.0 8.0 10.0 2.0 1.02 8.3 0.5 10.1 10.6 2.3 4.63 8.5 0.1 10.0 10.1 1.6 16.04 9.0 0.4 10.6 11.0 2.0 5.0平均周转时间T＝（2.0＋2.3＋l.6＋2.0）/4＝1.975平均带权周转时间W＝（l.0＋4.6＋16.0＋5.0）/4＝6.65第3章文件管理简答题1．文件系统要解决哪些问题？（4分）答：一般说来，文件系统应具备以下功能：文件管理（如创建/删除文件，对文件的各种操作等），目录管理（创建/删除目录项，权限验证等），文件存储空间的管理（如外存空间的分配与回收），文件的共享和保护，提供方便的接口（如实现按名存取，文件系统调用等）。
2．简述文件的逻辑结构、物理结构及存取方法之间的关系。
（4分）答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。
文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。
按存取的次序分，文件的存取方法分为顺序存取和直接存取。
一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。
但索引文件也可以进行顺序存取。
3．常用的文件存取控制方式有哪些？（4分）答：主要有存取控制矩阵、用户权限表、使用口令、使用密码。
4．UNIX文件系统的主要特点是什么？（6分）答：UNIX/Linux文件系统的主要特点有：（1）UNIX或Linux文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理。
5．文件系统的系统调用内容是什么？（6分）答：文件的创建（create）、打开（open）、读（read）、写（write）、关闭（close）、删除（delete）。
第4章存储管理简答题1．存储管理的主要功能是什么？（4分）答：存储管理的主要功能包括：（1）主存空间的分配和回收；（2）将用户的逻辑地址转换成主存的物理地址，完成重定位；（3）主存空间的共享和保护；（4）使用“虚拟存储器”，扩充主存空间。
2．名词解释：逻辑地址与物理地址（4分）答：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同，前者称为逻辑地址，后者称为物理地址。
3．什么是虚拟存储器？其基本特征有哪些？（6分）答：虚拟存储器实际上是为扩大贮存容量而采用的一种设计技巧，它是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这祥好像内存容量不受限制。
虚拟存储器的基本特征主要有：虚拟扩充，并非真正扩充了主存空间；作业部分装入；主存空间离散分配；程序和数据在主存和辅存之间多次对换。
4．简述什么是内存的覆盖和交换技术？两者有什么区别？（6分）答：在多道系统中，交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区，腾出空间，把外存交换区中具备运行条件的指定作业调入内存。
交换是以时间来换取空间，减少对换的信息量和时间是设计时要考虑的问题。
由于CPU在某一时刻只能执行一条指令，所以一个作业不需要一开始就全装入内存，于是将作业的常驻部分装入内存，而让那些不会同时执行的部分共享同一块内存区，后调入共享区的内容覆盖前面调入的内容，这就是内存的覆盖技术。
交换技术由操作系统自动完成，不需要用户参与，而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构，并清楚系统的存储结构；交换技术主要在不同作业之间进行，而覆盖技术主要在同一个作业内进行；另外覆盖技术主要在早期的操作系统中采用，而交换技术在现代操作系统中仍具有较强的生命力。
综合题1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K、20K、200K。
若采用首次适应算法和最佳适应算法来处理这些作业序列，试问分析：首次适应算法要求空闲分区按地址递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。
然后，再按照作业大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲分区表中。
最佳适应算法要求空闲分区按大小递增的次序排列，在进行内存分配时，总是从空闲分区表首开始顺序查找，直到找到第一个能满足其大小要求的空闲分区为止。
如果该空闲分区大于作业的大小，则与首次适应算法相同，将剩余空闲区仍留在空闲区表中。
解：若采用首次适应算法，在申请96K存储区时，选中的是4号分区，进行分配后4号分区还剩下122K；接着申请20K，选中1号分区，分配后剩下12K；最后申请200K，现有的五个分区都无法满足要求，该作业等待。
显然采用首次适应算法进行内存分配，无法满足该作业序列的需求。
这时的空闲分区表如下表所示。
采用首次适应算法分配后的空闲分区表分区号大小起始地址1 12K 120K2 10K 150K3 5K 200K4 122K 316K5 96K 530K若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项；接着申请20K时，选中1号分区，分配后1号分区还剩下12K：最后申请200K，选中4号分区，分配后剩下18K。