(完整word版)电子科技大学820计算机专业基础操作系统简答题总结,推荐文档.docx
820计算机专业基础3篇
820计算机专业基础1.计算机组成原理计算机组成原理是计算机专业中一个非常重要的基础课程。
它主要着眼于计算机的硬件结构以及如何进行计算机系统的设计和实现。
计算机组成原理的研究需要对数字电路、计算机结构和操作系统等内容进行充分了解。
在本文中，我将向大家介绍计算机组成原理的重要内容及其在实际应用中的作用。
首先要介绍的是计算机的硬件结构。
计算机硬件主要由中央处理器（CPU）、内存、输入/输出设备和外部存储设备等组成。
这其中，CPU是计算机的核心部件，它负责指令执行，控制数据传输，以及对计算机的整个系统进行控制管理。
内存可以理解为计算机的工作区，它是存储数据和指令的地方。
输入/输出设备与计算机进行数据传输，包括键盘、鼠标、显示器、打印机等。
而外部存储设备则是计算机在断电情况下数据可以保存的一种方式，比如硬盘、移动存储设备等。
接下来，我们要介绍计算机结构中的一些重要组成部分，比如总线、存储器、输入输出接口等。
总线是计算机组成结构中的重要部分，它负责将各个部件连接起来进行通信。
存储器是计算机的重要组成部件，它用来存储计算机所需要处理的数据和指令。
而输入输出接口则是连接输入输出设备和计算机中心处理器的桥梁，实现数据传输和控制。
除此之外，计算机的指令系统也是计算机组成原理的重要组成部分。
它是计算机内部硬件执行指令的描述，是计算机操作的重要基础。
指令系统包括指令的种类、寻址方式、操作码等，它影响着计算机运行速度和处理效率。
总而言之，计算机组成原理是计算机专业中非常重要的一门基础课程，它涉及到数字电路、计算机结构和操作系统等多个领域。
熟练掌握计算机组成原理的知识，可以对实际应用中的计算机系统设计和实现提供重要帮助。
2.计算机网络原理计算机网络是连接计算机设备和设备之间的通信系统。
在现代社会中，计算机网络已经成为信息交流和数据传输的重要基础。
计算机网络原理是计算机专业中非常重要的一门学科，它涵盖了计算机网络的网络结构、协议以及网络安全等方面的内容。
操作系统简答题
操作系统简答题操作系统是计算机系统中最核心的软件之一，它负责管理和协调计算机的硬件和软件资源，以提供给用户和应用程序一个方便、高效和可靠的工作环境。
下面就一些关于操作系统的简答题进行解答。
1. 什么是操作系统？操作系统是位于计算机硬件与应用软件之间的一个软件层，它负责管理计算机系统的硬件和软件资源，为用户和应用程序提供一个友好的工作环境。
它可以控制和协调硬件设备的访问、进程的调度、内存的管理、文件系统的操作等功能。
2. 操作系统有哪些主要功能？操作系统具有以下主要功能：- 进程管理：负责创建、调度和终止进程，控制进程之间的通信和同步。
- 内存管理：管理计算机的内存资源，包括内存分配、回收和虚拟内存等功能。
- 文件系统管理：管理文件和目录的存储和访问，提供文件的读写、创建、删除等操作。
- 设备管理：控制和管理计算机的硬件设备，包括输入输出设备、磁盘等。
- 用户接口：提供用户与计算机系统进行交互的方式，如命令行界面或图形界面。
3. 简述进程和线程的区别。
进程是计算机分配资源的最小单位，具有独立的地址空间和执行状态。
每个进程都拥有独立的内存空间和上下文环境，进程之间通过进程间通信机制进行通信和同步。
而线程是进程的执行单位，一个进程中可以包含多个线程，它们共享进程的资源，但拥有独立的执行状态和栈空间。
相比于进程，线程的切换和创建销毁的开销更小，通信和同步更加方便。
4. 什么是死锁？如何避免死锁？死锁是指在一个系统中，若干进程因竞争资源而造成的一种僵局，导致它们都无法继续执行下去。
死锁发生时，每个进程都在等待其他进程所持有的资源，形成一个环路，使得系统无法继续运行。
要避免死锁，可以采取以下几种策略：- 预防死锁：通过合理地分配资源，避免进程发生死锁的可能性。
- 避免死锁：通过在进程申请资源时进行动态的安全性检查，避免进程申请资源时发生死锁。
- 检测死锁：通过算法检测系统中是否存在死锁，如果检测到死锁，则采取相应的措施进行解除。
《计算机操作系统》简答题总结
《计算机操作系统》简答题总结一、什么是操作系统？它的主要功能有哪些？操作系统是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
它负责控制和管理计算机系统的硬件、软件资源，合理地组织计算机的工作流程，为用户提供一个方便、高效、安全的工作环境。
其主要功能包括：1、进程管理：负责进程的创建、调度、终止等，以确保多个程序能够合理地共享 CPU 资源。
2、内存管理：管理计算机内存的分配、回收和保护，确保各程序能安全有效地使用内存。
3、文件管理：实现对文件的存储、检索、更新、共享和保护等操作。
4、设备管理：负责对外部设备的分配、控制和回收，使设备能高效地运行。
5、提供用户接口：包括命令行接口和图形用户接口，方便用户与计算机进行交互。
二、进程和线程的区别是什么？进程是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的基本单位。
而线程是进程中的一个执行单元，是进程内的一个可调度实体。
它们的区别主要体现在以下几个方面：1、资源拥有：进程拥有独立的地址空间和资源，如内存、文件等；线程共享所属进程的资源。
2、调度：进程的调度开销较大，而线程的调度开销较小，因为线程切换不需要切换地址空间。
3、并发性：进程之间并发程度较低，线程之间并发程度较高，可以更高效地利用 CPU 资源。
4、系统开销：创建和撤销进程时系统开销较大，而线程的创建和撤销开销较小。
三、什么是死锁？产生死锁的必要条件有哪些？死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。
产生死锁的必要条件包括：1、互斥条件：资源在某一时间内只能被一个进程使用。
2、请求和保持条件：进程在持有部分资源的情况下，又请求新的资源。
3、不可剥夺条件：进程已获得的资源在未使用完之前，不能被其他进程强行剥夺。
4、循环等待条件：存在一个进程资源的循环等待链。
四、操作系统中常用的存储管理方式有哪些？常见的存储管理方式有：1、分区存储管理：将内存划分为若干个固定大小或可变大小的分区，每个分区只能装入一个作业。
计算机操作系统简答题总结
计算机操作系统简答题总结计算机操作系统是管理计算机硬件与软件资源的程序，是计算机系统的内核与基石。
下面我们将对一些常见的关于计算机操作系统的简答题进行总结。
首先，什么是操作系统？操作系统是一种系统软件，它管理计算机系统的硬件、软件和数据资源，控制程序的执行，提供用户与计算机之间的接口，以及执行诸如进程管理、内存管理、文件管理、设备管理等多种功能。
它就像是一个大管家，协调着计算机系统的各项工作，确保各个部分能够高效、稳定地运行。
进程管理是操作系统的核心功能之一。
那么，什么是进程？进程是程序的一次执行过程，它包含了程序执行所需的资源，如内存、CPU时间、文件等。
进程具有动态性、并发性、独立性和异步性等特点。
进程和线程有什么区别呢？进程是资源分配的基本单位，而线程是CPU 调度的基本单位。
线程共享进程的资源，因此创建和切换线程的开销比进程小。
操作系统中的内存管理也非常重要。
为什么需要进行内存管理？因为计算机的内存资源是有限的，而多个程序可能同时需要运行，内存管理的目的就是合理地分配和回收内存，以提高内存的利用率，并保证各个程序能够正常运行。
常见的内存管理方式有分页存储管理、分段存储管理和段页式存储管理。
分页存储管理将内存分为固定大小的页，分段存储管理则根据程序的逻辑将内存分为不同的段，段页式存储管理则结合了两者的优点。
文件管理是操作系统中用于管理文件和目录的部分。
文件是什么？文件是一组相关数据的集合，它可以是文本、图像、音频、视频等各种形式的数据。
文件系统的主要功能包括文件的创建、删除、读取、写入、修改，以及目录的管理、文件的存储和检索等。
文件的物理结构有连续分配、链接分配和索引分配等方式，每种方式都有其优缺点。
设备管理负责管理计算机系统中的输入输出设备，如键盘、鼠标、显示器、打印机等。
设备管理的主要任务包括设备的分配和回收、设备的控制和驱动、设备的缓冲区管理等。
设备驱动程序是设备管理的重要组成部分，它是连接操作系统和硬件设备的桥梁，负责将操作系统的指令转化为硬件设备能够理解的信号。
操作系统简答题Word版
操作系统一、1.什么是操作系统？从资源管理看操作系统的功能有哪些？答：(1).操作系统是一个系统软件，它能有效地管理和控制计算机系统中的各种硬件和软件资源、合理组织计算机的工作流程，方便用户使用的程序和数据的集合。
(2).a.处理机管理：分配和控制处理机 b.存储器管理：分配及回收内存c. I/O(Input/Output)设备管理：I/O分配与操作d.文件管理：文件存取、共享和保护（详见课本P2-3）2.什么叫并发性？什么叫并行性？答：并发性：两个或两个以上事件在同一时间间隔内发生。
并行性：两个或两个以上事件在同一时刻发生。
3.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：及时性：实时系统要求更高[分时系统:秒级(一般情况）实时系统: 微秒级甚至更小] 交互性：分时系统交互性更强可靠性：实时系统要求更高（详见课本P9和P11）三、1.在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？答：（1）程序在并发执行方式下，运行时具有异步性的特征，“程序”这个静态概念已经不足以描述程序的执行过程。
这样，就需要一个数据结构PCB来记录程序的状态，以及控制其状态转换所需的一些信息。
因此，将PCB、程序、数据三者组成一个完整的实体，就是进程实体。
进程是程序的一次执行，引入进程的概念，便于操作系统对于程序的运行进行控制。
（2）区别：1）进程是指令的有序集合，是静态的，进程是程序的执行，是动态的。
2）进程的存在是暂时的，程序的存在是永久的。
3）进程的组成应包括程序和数据。
除此之外，进程还应由记录进程状态信息的“进程控制块”组成。
联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程序。
如果没有程序，进程就失去了其存在的意义。
从静态的角度看，进程由程序、数据和进程控制块三部分组成。
2.什么是进程的互斥与同步？答：进程互斥：指两个或两个以上的进程由于竞争资源而形成的制约关系。
电大操作系统简答题
操作系统简答题简述操作系统的定义..答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件或程序集合;是用户与计算机之间的接口..在计算机系统中操作系统处于什么地位答：操作系统是裸机之上的第一层软件;与硬件关系尤为密切..它不仅对硬件资源直接实施控制、管理;而且其很多功能的完成是与硬件动作配合实现的;如中断系统..操作系统的运行需要有良好的硬件环境..这种硬件配置环境往往称作硬件平台..操作系统是整个计算机系统的控制管理中心;其他所有软件都建立在操作系统之上..操作系统对它们既具有支配权力;又为其运行建造必备环境..因此;在裸机之上每加一层软件后;用户看到的就是一台功能更强的机器;通常把经过软件扩充功能后的机器称为“虚拟机”..在裸机上安装了操作系统后;就为其他软件的运行和用户使用提供了工作环境..往往把这种工作环境称作软件平台..操作系统的主要功能有哪些答：操作系统的主要功能包括：存储管理;进程和处理机管理;文件管理;设备管理以及用户接口管理..操作系统一般为用户提供了哪三种界面各有什么特点答：操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口..图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具;可以直观、方便、有效地使用系统服务和各种应用程序及实用工具..命令行接口：在提示符之后用户从键盘上输入命令;命令解释程序接收并解释这些命令;然后把它们传递给操作系统内部的程序;执行相应的功能..程序接口：也称系统调用接口..系统调用是操作系统内核与用户程序、应用程序之间的接口..在UNIX/Linux系统中;系统调用以C函数的形式出现..操作系统主要有哪三种基本类型各有什么特点答：根据系统运行的方式分类;操作系统的基本类型有三种：批处理系统、分时系统和实时系统..批处理操作系统的特点是：多道和成批处理..分时系统具有多路性、交互性、“独占”性和及时性的特征..实时系统特点：及时响应和高可靠性使用虚拟机;有什么优势和不足答：采用虚拟机的优点主要有（1）在一台机器上可同时运行多个操作系统;方面用户的使用2系统安全;有效地保护了系统资源3为软件的研制、开发和调试提供了良好的环境 4组建虚拟网络;可以创造多个理想的工作环境缺点是：1对硬件的要求比较高;主要是cpu、硬盘和内存2本身非常复杂;另外;执行任务时的速度会受到一些影响在操作系统中为什么要引入进程概念它与程序的区别和联系是什么答：在操作系统中;由于多道程序并发执行时共享系统资源;共同决定这些资源的状态;因此系统中各程序在执行过程中就出现了相互制约的新关系;程序的执行出现“走走停停”的新状态..这些都是在程序的动态过程中发生的..用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征..为此;人们引入“进程”这一概念来描述程序动态执行过程的性质..进程与程序的主要区别是：·进程是动态的；程序是静态的..·进程有独立性;能并发执行；程序不能并发执行..·二者无一一对应关系..·进程异步运行;会相互制约；程序不具备此特征..但进程与程序又有密切的联系：进程不能脱离具体程序而虚设;程序规定了相应进程所要完成的动作..进程的基本状态有哪几种答：进程的基本态有3种..分别是运行态..就绪态..阻塞态..PCB的作用是什么它是怎样描述进程的动态性质的答：进程控制块PCB是进程组成中最关键的部分..每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理;进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志.. PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态;利用状态信息来描述进程的动态性质..PCB表的组织方式主要有哪几种分别简要说明..答：PCB表的组织方式主要有：线性方式、链接方式和索引方式..线性方式是把所有进程的PCB都放在一个表中..链接方式按照进程的不同状态把它们分别放在不同的队列中..索引方式是利用索引表记载相应状态进程的PCB地址..进程进入临界区的调度原则是什么答：一个进程进入临界区的调度原则是：①如果有若干进程要求进入空闲的临界区;一次仅允许一个进程进入..②任何时候;处于临界区内的进程不可多于一个..如已有进程进入自己的临界区;则其它所有试图进入临界区的进程必须等待..③进入临界区的进程要在有限时间内退出;以便其它进程能及时进入自己的临界区.. ④如果进程不能进入自己的临界区;则应让出CPU;避免进程出现“忙等”现象..简述信号量的定义和作用..P、V操作原语是如何定义的答：信号量一般是由两个成员组成的数据结构;其中一个成员是整型变量;表示该信号量的值;它是与相应资源的使用情况有关的；另一个是指向PCB的指针..当多个进程都等待同一信号量时;它们就排成一个队列;由信号量的指针项指出该队列的头..信号量通常可以简单反映出相应资源的使用情况;它与P、V操作原语一起使用可实现进程的同步和互斥..P、V操作原语的定义：PS：顺序执行下述两个动作：①信号量的值减1;即S=S-1；②如果S≥0;则该进程继续执行；如果S＜0;则把该进程的状态置为阻塞态;把相应的PCB连入该信号量队列的末尾;并放弃处理机;进行等待直至其它进程在S上执行V操作;把它释放出来为止.. VS：顺序执行下述两个动作：①S值加1;即S=S+1；②如果S＞0;则该进程继续运行；如果S≤0;则释放信号量队列上的第一个PCB即信号量指针项所指向的PCB所对应的进程把阻塞态改为就绪态;执行V操作的进程继续运行..计算机系统中产生死锁的根本原因是什么答：计算机系统中产生死锁的根本原因是：资源有限且操作不当..此外;进程推进顺序不合适也可以引发的死锁..发生死锁的四个必要条件是什么答：发生死锁的四个必要条件是：互斥条件;不可抢占条件;占有且申请条件;循环等待条件..一般解决死锁的方法有哪三种答：一般解决死锁的方法有：死锁的预防、死锁的避免、死锁的检测与恢复..是否所有的共享资源都是临界资源为什么答：不是所有的共享资源都是临界资源..因为临界资源是一次仅允许一个进程使用的资源;而系统中有很多资源可以让多个进程同时使用;例如硬盘、正文段等..处理机调度的主要目的是什么答：处理机调度的主要目的就是为了分配处理机..高级调度与低级调度的主要功能是什么为什么要引入中级调度答：高级调度的主要功能是根据一定的算法;从输入的一批作业中选出若干个作业;分配必要的资源;如内存、外设等;为它建立相应的用户作业进程和为其服务的系统进程如输入、输出进程;最后把它们的程序和数据调入内存;等待进程调度程序对其执行调度;并在作业完成后作善后处理工作..低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程..为了使内存中同时存放的进程数目不至于太多;有时就需要把某些进程从内存中移到外存上;以减少多道程序的数目;为此设立了中级调度..处理机调度一般可分为哪三级其中哪一级调度必不可少为什么答：1.处理机调度一般可分为高级调度作业调度、中级调度和低级调度进程调度..2.其中进程调度必不可少..3.进程只有在得到CPU之后才能真正活动起来;所有就绪进程经由进程调度才能获得CPU的控制权；实际上;进程调度完成一台物理的CPU转变成多台虚拟或逻辑的CPU的工作；进程调度的实现策略往往决定了操作系统的类型;其算法优劣直接影响整个系统的性能..作业在其存在过程中分为哪四种状态答：作业在其存在过程中分为提交、后备、执行和完成四种状态..作业提交后是否马上放在内存中为什么答：作业提交后被放在作业后备队列上;只有被作业调度程序选中;进行作业调度;作业才可能被放入内存..在操作系统中;引起进程调度的主要因素有哪些答：处于执行状态的进程执行完毕时处于执行状态的进程将自己阻塞时处于执行状态的进程时间片用完时执行完系统调用并返回到用户态时抢占式OS中就绪队列中出现高优先权进程时作业调度与进程调度二者间如何协调工作答：作业调度和进程调度是CPU主要的两级调度..作业调度是宏观调度;它所选择的作业只是具有获得处理机的资格;但尚未占有处理机;不能立即在其上实际运行..而进程调度是微观调度;它根据一定的算法;动态地把处理机实际地分配给所选择的进程;使之真正活动起来..在确定调度方式和调度算法时;常用的评价准则有哪些答：在确定调度方式和调度算法时;常用的评价准则有：CPU利用率;吞吐量;周转时间;就绪等待时间和响应时间..简述先来先服务法、时间片轮转法和优先级调度算法的实现思想..答：先来先服务调度算法FCFS的实现思想：按作业或进程到来的先后次序进行调度;即先来的先得到执行..时间片轮转法RR的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列..新来的进程加到就绪队列末尾..每当执行进程调度时;进程调度程序总是选出就绪队列的队首进程;让它在CPU上运行一个时间片的时间..当进程用完分给它的时间片后;调度程序便停止该进程的运行;并把它放入就绪队列的末尾；然后;把CPU分给就绪队列的队首进程..优先级调度算法的实现思想：是从就绪队列中选出优先级最高的进程;把CPU分给它使用..又分为非抢占式优先级法和抢占式优先级法..前者是：当前占用CPU的进程一直运行下去;直到完成任务或者因等待某事件而主动让出CPU时;系统才让另一个优先级高的进程占用CPU..后者是：当前进程在运行过程中;一旦有另一个优先级更高的进程出现在就绪队列中;进程调度程序就停止当前进程的运行;强行将CPU分给那个进程..中断响应主要做哪些工作由谁来做答：中断响应主要做的工作是：①中止当前程序的执行；②保存原程序的断点信息主要是程序计数器PC和程序状态寄存器PS 的内容；③转到相应的处理程序..中断响应由硬件实施..一般中断处理的主要步骤是什么答：一般中断处理的主要步骤是：保存被中断程序的现场;分析中断原因;转入相应处理程序进行处理;恢复被中断程序现场即中断返回..简述一条shell命令在Linux系统中的实现过程..答：一条shell命令在Linux系统中的执行过程基本上按照如下步骤：①读取用户由键盘输入的命令行..②分析命令;以命令名作为文件名;其他参数改造为系统调用execve 内部处理所要求的形式..③终端进程调用fork 建立一个子进程..④终端进程本身用系统调用wait4 来等待子进程完成如果是后台命令;则不等待..当子进程运行时调用execve ;子进程根据文件名即命令名到目录中查找有关文件这是命令解释程序构成的文件;调入内存;执行这个程序即执行这条命令..⑤如果命令末尾有&号后台命令符号;则终端进程不用执行系统调用wait4 ;而是立即发提示符;让用户输入下一个命令;转步骤1..如果命令末尾没有&号;则终端进程要一直等待;当子进程即运行命令的进程完成工作后要终止;向父进程终端进程报告;此时终端进程醒来;在做必要的判别等工作后;终端进程发提示符;让用户输入新的命令;重复上述处理过程.. Linux系统中;进程调度的方式和策略是什么对用户进程和核心进程如何调度答：Linux系统的调度方式基本上采用“抢占式优先级”方式..Linux系统针对不同类别的进程提供了三种不同的调度策略;即适合于短实时进程的FIFO;适合于每次运行需要较长时间实时进程的时间片轮转法;适合于交互式的分时进程传统的UNIX调度策略..Linux系统核心为每个进程计算出一个优先级;高优先级的进程优先得到运行..在运行过程中;当前进程的优先级随时间递减;这样就实现了“负反馈”作用;即经过一段时间之后;原来级别较低的进程就相对“提升”了级别;从而有机会得到运行..Linux系统的调度方式基本上采用“抢占式优先级”方式;当进程在用户模式下运行时;不管它是否自愿;核心在一定条件下如该进程的时间片用完或等待I/O可以暂时中止其运行;而调度其他进程运行..一旦进程切换到内核模式下运行时;就不受以上限制;而一直运行下去;仅在重新回到用户模式之前才会发生进程调度..存储器一般分为哪些层次答：存储器一般分为寄存器、高速缓存、内存、磁盘和磁带..装入程序的功能是什么常用的装入方式有哪几种答：装入程序的功能是根据内存的使用情况和分配策略;将装入模块放入分配到的内存区中..程序装入内存的方式有三种;分别是绝对装入方式、可重定位装入方式和动态运行时装入方式..对程序进行重定位的方式分为哪两种简述各自的实现方式..答：对程序进行重定位的方式分为静态重定位和动态重定位.. 静态重定位是在目标程序装入内存时;由装入程序对目标程序中的指令和数据的地址进行修改;即把程序的逻辑地址都改成实际的内存地址..对每个程序来说;这种地址变换只是在装入时一次完成;在程序运行期间不再进行重定位.. 动态重定位是在程序执行期间;每次访问内存之前进行重定位..这种变换是靠硬件地址转换机构实现的..通常;采用一个重定位寄存器;其中放有当前正在执行的程序在内存空间中的起始地址;而地址空间中的代码在装入过程中不发生变化..对换技术如何解决内存不足的问题答：在多道程序环境中可以采用对换技术..此时;内存中保留多个进程..当内存空间不足以容纳要求进入内存的进程时;系统就把内存中暂时不能运行的进程包括程序和数据换出到外存上;腾出内存空间;把具备运行条件的进程从外存换到内存中..解释固定分区法和动态分区法的基本原理..答：固定分区法——内存中分区的个数固定不变;各个分区的大小也固定不变;但不同分区的大小可以不同..每个分区只可装入一道作业..动态分区法——各个分区是在相应作业要进入内存时才建立的;使其大小恰好适应作业的大小..动态重定位分区管理方式中如何实现虚-实地址映射答：进程装入内存时;是将该其程序和数据原封不动地装入到内存中..当调度该进程在CPU上执行时;操作系统就自动将该进程在内存的起始地址装入基址寄存器;将进程的大小装入限长寄存器..当执行指令时;如果地址合法;则将相对地址与基址寄存器中的地址相加;所得结果就是真正访问内存的地址；如果地址越界;则发出相应中断;进行处理..分页存储管理的基本方法是什么答：分页存储管理的基本方法是：逻辑空间分页;内存空间分块;块与页的大小相等..页连续而块离散;用页号查页表;由硬件作转换..在分页系统中页面大小由谁决定页表的作用是什么答：在分页系统中页面大小由硬件决定..页表的作用是实现从页号到物理块号的地址映射..如何将逻辑地址转换成物理地址答：用页号p去检索页表;从页表中得到该页的物理块号f;把它装入物理地址寄存器中..同时;将页内地址d直接送入物理地址寄存器的块内地址字段中..这样;物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址;从而完成了从逻辑地址到物理地址的转换..考虑一个由8个页面;每页有1024个字节组成的逻辑空间;把它装入到有32个物理块的存储器中;问逻辑地址和物理地址各需要多少二进制位表示答：虚拟存储器有哪些基本特征答：虚拟存储器的基本特征是：虚拟扩充——不是物理上;而是逻辑上扩充了内存容量；部分装入——每个进程不是全部一次性地装入内存;而是只装入一部分；离散分配——不必占用连续的内存空间;而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存..请求分页技术与简单分页技术之间的根本区别是什么答：请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器;而简单分页系统并未提供虚拟存储器..页面抖动与什么有关答：好的页面置换算法能够适当降低页面更换频率;减少缺页率;尽量避免系统“抖动”..此外;一般来说;随着可用内存块数的增加;缺页数也将减少..UNIX/Linux系统中文件分为哪些类型答：UNIX/Linux系统中文件分为以下类型：普通文件;目录文件;特殊文件..文件的逻辑组织有几种形式答：文件的逻辑组织有以下形式：无结构文件和有结构文件..无结构文件是指文件内部不再划分记录;它是由一组相关信息组成的有序字符流;即流式文件..有结构文件又称为记录式文件;它在逻辑上可被看成一组连续顺序的记录的集合;又可分为定长记录文件和变长记录文件两种..文件的物理组织形式主要有哪几种各有什么优缺点答：文件的物理组织形式主要有：连续文件、链接文件、索引文件、多重索引文件..优缺点是：连续文件顺序存取速度较快.. 建文件时就确定它的长度很难实现；它不便于文件的动态扩充；可能出现外部碎片;从而造成浪费..链接文件克服了连续文件的缺点..一般仅适于顺序访问;而不利于对文件的随机存取；每个物理块上增加一个连接字;为信息管理添加了一些麻烦；可靠性差..索引文件除了具备链接文件的优点之外;还克服了它的缺点..需要增加索引表带来的空间开销..往往以内存空间为代价来换取存取速度的改善多重索引文件除具有一般索引文件的优点外;还可满足对灵活性和节省内存的要求.. 间接索引需要多次访盘而影响速度..一般说来;文件系统应具备哪些功能答：一般说来;文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口..文件控制块与文件有何关系答：文件控制块——用于控制和管理文件的数据结构;其中包括文件名、文件类型、位置、大小等信息..文件控制块与文件一一对应;即在文件系统内部;给每个文件唯一地设置一个文件控制块;核心利用这种结构对文件实施各种管理..文件系统中的目录结构有哪几种基本形式各有何优缺点 UNIX/Linux系统中采用哪种目录结构常用的磁盘空闲区管理技术有哪几种试简要说明各自的实现思想..答：常用的磁盘空闲区管理技术有：空闲盘块表法、空闲块链接法、位示图法、空闲块成组链接法..空闲盘块表法——所有连续的空闲盘块在表中占据一项;其中标出第一个空闲块号和该项中所包含的空闲块个数;以及相应的物理块号..利用该表进行盘块的分配和文件删除时盘块的回收..空闲块链接法——所有的空闲盘块链在一个队列中;用一个指针空闲区头指向第一个空闲块;而各个空闲块中都含有下一个空闲区的块号;最后一块的指针项记为NULL;表示链尾..分配和释放盘块都在链头进行..位示图法——利用一串二进位的值来反映磁盘空间的分配情况;每个盘块都对应一位..如果盘块是空闲的;对应位是0；如盘块已分出去;则对应位是1..空闲块成组链接——把所有空闲盘块按固定数量分组;组与组之间形成链接关系;最后一组的块号可能不满一组通常放在内存的一个专用栈结构中..这样;平常对盘块的分配和释放是在栈中进行或构成新的一组..什么是文件的共享文件链接如何实现文件共享答：文件的共享是指系统允许多个用户进程共同使用某个或某些文件..文件链接是给文件起别名;即将该文件的目录项登记在链接目录中..这样;访问该件的路径就不只一条..不同的用户或进程就可以利用各自的路径来共享同一文件什么是文件保护常用的保护机制有哪些答：文件保护——是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏.. 常用的文件保护机制有：①命名——自己的文件名;不让他人知道；②口令——对上口令;才能存取；③存取控制——有权才可存取;不同权限干不同的事；④密码——信息加密;解密复原..在UNIX/Linux系统中;如何表示一个文件的存取权限答：在UNIX/Linux系统中;一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写和执行权限;中间三位分别表示同组用户的读、写和执行权限;最后三位分别表示其他用户的读、写和执行权限..什么是文件的备份数据备份的方法有哪几种按时机分;备份分哪几种答：文件备份就是把硬盘上的文件在其它外部的存储介质如磁带或软盘上做一个副本.. 数据备份的方法有完全备份、增量备份和更新备份三种.. 按时机分;后备分为―定期备份‖和―不定期备份‖.. 在Linux系统中;为什么要提供VFS。
电大操作系统简答题
电大操作系统简答题电大操作系统简答题⒈什么是操作系统？操作系统是一种管理计算机硬件和软件资源的软件系统，它控制和协调计算机的各种操作，并提供了用户与计算机之间的接口。
⒉操作系统的主要功能有哪些？- 进程管理：操作系统负责管理和调度各个进程的执行，包括进程创建、销毁、挂起和恢复等。
- 内存管理：操作系统负责管理系统中的内存资源，包括内存的分配、回收、页面置换等。
- 文件系统管理：操作系统负责管理计算机的文件系统，包括文件的创建、删除、读写等。
- 设备管理：操作系统负责管理计算机的各种外部设备，包括设备的分配、控制和驱动等。
- 用户接口：操作系统提供了用户与计算机之间的接口，使用户能够方便地使用计算机系统。
⒊什么是进程和线程？- 进程：进程是计算机中执行的程序的实体，它包括了程序的代码、数据和执行上下文。
每个进程都有自己的地质空间和资源，是计算机中最基本的执行单位。
- 线程：线程是进程的一个执行流，一个进程可以包含多个线程。
线程共享进程的地质空间和资源，但拥有自己的执行栈，是执行任务的最小单位。
⒋操作系统如何管理进程和线程？操作系统通过进程调度算法管理和调度进程的执行。
当一个进程被创建时，操作系统为其分配资源，并将其加入就绪队列。
然后，操作系统根据调度算法从就绪队列中选择一个进程执行，其他进程则进入等待状态。
当一个进程的时间片用完或被阻塞时，操作系统会切换到下一个进程的执行。
对于线程，操作系统根据线程调度算法管理和调度线程的执行。
一个进程内的多个线程共享进程的资源和地质空间，因此线程之间的切换开销较小。
⒌什么是死锁？死锁是指系统中的多个进程或线程因为相互等待对方所持有的资源而无法继续执行的情况。
死锁发生时，系统将无法进一步进行，只能通过外力干预解除死锁。
⒍如何预防和避免死锁？- 资源预分配策略：通过合理的资源分配和请求顺序来避免死锁的发生。
可以采用银行家算法等方法进行资源分配。
- 资源有序性：定义资源的使用顺序和释放顺序，保证不会因为资源的占有顺序问题导致死锁。
(完整word版)电子科技大学820计算机专业基础操作系统简答题总结,推荐文档
1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002）让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。
为什么？提高CPU利用率和系统吞吐率。
2.请简述：系统调用与一般过程调用有什么差别？（2005年）？(1).运行的状态不同。
在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。
(2).进入的方式不同。
一般的过程调用可以直接由调用过程转向被调用的过程。
而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。
(3).返回方式的不同。
(4).代码层次不同。
一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。
3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。
（2011）进程切换的步骤如下：(1)保存当前进程上下文环境。
(2)对当前运行进程的PCB进行更新并将其移入适当的队列。
(3)挑选其他进程执行。
(4)对挑选进程PCB进行更新，包括将其状态改为运行。
(5)对存储器管理数据结构进行更新。
(6)恢复被选择进程上次移出时的处理器状态。
4.试写出P (S)操作的主要操作步骤（2011）(1)S=S-1, (S 为信号量）。
（2 分）(2)若S<0,阻塞当前进程.将其插入S的等待队列，调度另一进程运行。
(2分）(3)若S>=0,当前进程继续运行。
（2分）5.阐述对于互斥临界区的管理要求（2011）。
为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。
但所有的同步机制都应遵循下述4条准则：（2分）(1)空闲让进（1分)：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
操作系统期末考试简答题汇总(全、附带答案)
操作系统期末考试简答题汇总（全、附带答案）题目来源于专业老师网课的课后提问，答案也是相对标准，对复习考试用处较大。
1.OS的作用是什么？1.操作系统作为用户与硬件系统之间的接口。
2.操作系统作为资源的管理者。
3.操作系统实现了对资源的抽象。
2.单道批处理是什么概念，解决了什么问题，是如何解决的**？**还存在什么问题？1.单道批处理是计算机系统对一批作业（但在内存中仅有一道作业）自动进行处理。
2.解决了人机矛盾和CPU与I/O设备速度不匹配矛盾。
3.通过提高系统资源的利用率和系统吞吐量。
4.不能充分利用系统资源。
3.多道批处理是什么概念，解决了什么问题，是如何解决的？1.在内存中同时存放多道相互独立程序，按照一定的算法，共享CPU和系统中的各种资源。
2.提高了资源的利用率和系统吞吐量。
3.它能使多道程序交替运行，使得CPU和其他资源保持忙碌状态4.实现多道程序设计应解决那些问题？1.处理机管理问题2.内存管理问题3.I/O设备管理问题4.文件管理问题5.作业管理问题5.对比分时系统和实时系统的特征，它们的含义有何异同？两者同时具有多路性交互性独立性及时性四个特征但实时系统额外具有可靠性分时系统没有实时系统具有的容错机制可靠6.为什么引入进程的概念？这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行时，再从PCB中恢复CPU 现场并继续执行，而传统的程序却无法满足上述要求。
7.如何理解并发性和共享性的联系？并发性和共享性互为存在条件，是操作系统最基本的特征。
一方面资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。
另一方面若系统不能对资源共享实施有效管理，则也必将影响到程序并发执行。
如果自己用的操作系统，不能并发执行，你每次只能打开一个程序，要打开另外一个就得关闭前一个，会十分痛苦。
操做系统简答题知识点总结
1、什么是操作系统的基本功能？操作系统的功能是管理和控制计算机系统中所有软硬件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
其基本功能包括：处理机管理、存储管理、设备管理、文件管理和用户接口等3、实现分时系统的关键问题是什么？应如何解决？关键问题：使用户能与自己的作业交互；（即用户在自己的终端上键入一命令以请求系统服务后，系统能及时地接收并处理该命令，并在用户能够接受的时延内将结果返回给用户）如何解决：及时接收命令和返回输出结果很容易做到，只要在系统中配置一多路卡，并为每个终端配置一个缓冲区来暂存用户键入的命令和输出的结果便可以了。
因此，要着重解决的问题是确保在较短的时间内，系统中所有的用户程序都能执行一次，从而使用户键入的命令能够得到及时处理。
为此，系统不应让一个作业长期占用CPU直至它运行结束，而应设置一个较短的时间片，并规定每个程序只能运行一个时间片，然后，不管它是否运行完毕，都必须将CPU让给下一个作业，从而使所有的作业都得到及时的处理，使用户的请求得到及时的响应。
4、OS有哪几大特征？他们之间有何关系？其最基本的特征是什么？（1）并发和共享互为存在的条件（2）虚拟以并发和资源共享为前提：为使并发进程能更方便、更有效地共享资源，操作系统常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的争用问题（3）异步性是并发和共享的必然结果5、是什么原因使操作系统具有异步性特征？异步性是并发和共享的必然结果。
操作系统允许多个并发进程共享资源，相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，而是“走走停停”这必然导致异步性特征的产生。
6、区别网络操作系统与分布式操作系统？相似：网络结构、通信方式和资源管理方法网络：信息交换，资源共享分布式：并行执行，相互协作14．处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002 ）让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。
为什么？提高 CPU 利用率和系统吞吐率。
2.请简述：系统调用与一般过程调用有什么差别？（2005 年）？(1). 运行的状态不同。
在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。
(2). 进入的方式不同。
一般的过程调用可以直接由调用过程转向被调用的过程。
而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。
(3). 返回方式的不同。
(4). 代码层次不同。
一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。
3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。
（2011 ）进程切换的步骤如下：(1)保存当前进程上下文环境。
(2)对当前运行进程的 PCB 进行更新并将其移入适当的队列。
(3)挑选其他进程执行。
(4)对挑选进程 PCB 进行更新，包括将其状态改为运行。
(5)对存储器管理数据结构进行更新。
(6)恢复被选择进程上次移出时的处理器状态。
4.试写出 P (S)操作的主要操作步骤（2011 ）(1)S=S-1, (S 为信号量）。
（ 2 分）(2) 若 S<0, 阻塞当前进程 .将其插入 S 的等待队列，调度另一进程运行。
(2 分）(3)若 S>=0, 当前进程继续运行。
（ 2 分）5.阐述对于互斥临界区的管理要求（2011 ）。
为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。
但所有的同步机制都应遵循下述 4 条准则：（ 2 分）(1)空闲让进（ 1 分 )：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
(2)忙则等待（ 1 分 ) ：己有进程进入自己的临界区时，相应的临界资源正被访向，所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。
(3)有限等待（ 1 分）：对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界区，以免陷入“死等”状态。
(4) 让权等待（ 1 分）：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等'。
6.为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？（2011 ）引入缓冲的主要原因：(1)改善 CPU 与 I/O 设备间速度不匹配的矛盾（ 2 分）(2) 可以减少对 CPU 的中断频率，放宽对中断响应时间的限制(1 分 )(3)提高 CPU 和 I/O 设备之间的并行性（ 1 分）(4)解决基本数据单元大小（数据粒度）不匹配的问题。
根据 I/O 控制方式，缓冲的实现方法有两种：(1)采用专用硬件缓冲器。
（ 1 分）(2) 在内存划出一个具有n 个单元的专用缓冲区，以便存放输入输出的数据。
内存缓冲区又称为软件缓冲（ 1 分）。
7、解释页式存储管理中为什么要设置页表和快表。
（2011 ）页式存储管理首先把主存储器分成大小相等的分块，作为主存分配的物理单位，同时要求程序也分成与块大小一致的页面，这样就可以把作业信息按页面存放在块中。
进行存储分配时，根据作业大小，确定其页面数，在装入主存时给它分配相应数目的主存块。
这些主存块可以不相邻，为了在作业执行过程中准确地查找逻辑地址与绝对地址的对应关系，系统为每个作业建立一张页表，指出逻辑地址中的页号与主存块中块号的对应关系。
(2 分〉页表一般存放在主存储器中，当要按给定的逻辑地址进行读/ 写必须两次访问主存，延长了指令的执行周期，降低了执行速度，为了提高存取速度，系统设置一个小容置的高速缓冲存储器，利用高速缓冲存储器存放页表的一部分，这部分页表即“快表”，利用快表可以一次访问主存完成读写，大大缩短地址转换时间，从而提高查找速度和执行指令速度。
（ 4 分）8. 什么是顺序文件？试说明顺序文件的优点和缺点。
（2012 ）（ 4 分）顺序文件是指一系列记录按照某种顺序排列所形成的文件。
顺序文件的优点在于当需要对记录进行批量存取时，它的存取效率最高，其缺点在于当文件较大时，记录的检索效率较低。
另一个缺点是记录的增加和删除比较困难。
9.阐述什么是 SPOOLING 技术。
（ 2012 ）（ 4 分 )SPOOLING 技术是外部设备同时联机操作技术的简称。
它是关于慢速字符设备如何与计算机主机进行数据交换的一种技术，通常又称假脱机技术。
在多道程序环境下，利用多道程序中的一道或者两道程序來模拟脱机输入/ 输出中的外围控制机的功能，以达到“脱机”输入 / 输出的目的，利用这种技术可把独占设备转变成共享的虚拟设备，从而提高独占设备的利用率和进程的推进速度。
10.什么死锁？如何预防死锁？（ 4 分）（ 2012 、 13A ）死锁是因进程竞争资源或推进顺序不当，或相互通信出现永久阻塞现象，若无外力，这种情况将一直保持下去。
死锁的四个必要条件分别是 : 互斥、请求和保持、不可剥夺以及循环等待。
为了预防死锁，必须破坏死锁的四个必要条件。
由子互斥条件不能改变，因此可以采取破坏四个必要条件中的后三个。
11. 阐述基本分页存储管理和请求分页存储管理的异同之处（2012 ）（5 分）在基本分页存储管理系统中，系统将毎个程序按固定的大小分成若干页，每页对应一个物理块号。
程序的所有页面都被装入到内存当中,运行过程中一直驻留在内存中。
在请求分页存储管理系统中，程序仍然被系统分成若干页。
但并不是所有的页面都被装入到系统中。
而是仅仅装入程序运行所必须的页面。
当需要某一个页面时，再请求从外部调入。
如果没有空闲的空间，則利用置换技术进行页面的淘汰和置换.。
12.阐述计算机系统中缓冲的作用和分类（ 2012 ）（ 4 分）(1)改善 CPU 与 I/O 设备间速度不匹配的矛盾（ 2 分）(2)可以减少对 CPU 的中断频率，放宽对中断响应时间的限制 (1 分)(3)提高 CPU 和 I/O 设备之间的并行性（ 1 分）(4)解决基本数据单元大小（数据粒度）不匹配的问题。
为了缓和 CPU 和外设之间的矛盾，操作系统引入了单缓冲、双缓冲以及循环缓冲。
所谓单缓冲就是在CPU 和外设之间设置了一个缓冲区，当有数据交换时，先把数据发往缓冲区，再从缓冲区中读数据。
双缓冲就是具有两个缓冲，当一个进程正在往一个缓冲区读数据的时候，操作系统可能正在读或写另外一个缓冲区，循环缓冲就是具有多个缓冲区的组合，它更加能够缓和 CPU 和外设之间速度的不匹配。
13 操作系统中什么是虚拟存储器？为什么要引入虚拟存储技术？（2013 ）（ 5 分）答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。
计算机操作系统引入和使用虚拟存储技术的主要目的是提高系统的内存利用率和系统吞吐量。
14 考虑文件系统的外存分配，简述什么是连续分配方式和索引分配方式？（2013 ） (5 分）连续分配方式：在创建文件时需要给文件分配—组连续的盘块。
连续分配的优点：实现简单，存取速度快。
缺点是要求有连续的存储空间，并且会产生外碎片，降低了外存空间的利用率，不宜动态增删因为会移动大量盘块。
索引分配方式：为文件的每个分区单独建立一张索引表。
该索引表记录了分配给该文件的所有的块号。
优点：可以随机访问，易于文件的增加和删除。
缺点：存储索引表花费了额外空间。
（ 5 分）15 什么是DMA方式？它与中断方式的主要区别是什么？（2013）（ 6分）答：DMA是直接存储器存取。
DMA传输将数据从一个地址空间复制到另外—个地址空间。
CPU在传输开始和结束时，才需要CPU 敢于，传输过程本身是由DMA控制器来实行和完成。
在实现DMA传输时，是由DMA控制器直接掌管总线，因此，存在着一个总线控制权转移问题。
即DMA传输前， CPU要把总线控制权交给DMA控制器，而在结束DMA传输后， DMA控制器应立即把总线控制权再交回给CPU 。
DMA和中断的主要区别在于，DMA传送完一批数据才中断CPU，中断方式在每个数据传输时中断CPU。
且中断方式的中断由CPU 处理， DMA方式由DMA控制器处理。
（ 6 分）16 简述利用位示图进行文件存储空间管理的思想，以及这种方法的优缺点。
（2013 ）（5 分）位示图利用二进制位表示磁盘状态， 1 表示已使用，用 0 表示空闲，进而得到—张位示图表，反映所有磁盘块的使用状态信息。
其优点在于很容易找到一个连续的空闲块。
缺点在于整个磁盘的位示图表文件比较大；另外，在磁盘空闲块较少时，搜索空闲块要花费—些时间。
（ 5 分）17 在存储器管理中，什么是重定位？为什么要引入重定位技术？（2014 ）（ 5 分）重定位就是将作业地址空间中的逻辑地址转换为主存中的物理地址，其实质是地址变换。
因为源程序经过编译、链接产生的装入模块一般总是从0 开始编址的，程序中的地址都是相对起始地址的相对地址（逻辑地址）。
而在装入内存时，其分配到的内存的起始地址通常不为0 。
因此，指令和数据的实际物理地址与装入模块中的相对地址不同。
为使程序能够正确执行，必须进行重定位。
（ 3 分）2 32 ? 264 ),这给页表设计18 在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常大的逻辑地址空间（带来了什么样的新问题，应如何解决。
（ 2014 ）（ 5 分）页表的主要作用是记录进程的每个页面与对应的页框信息即提供页号到页框号的映射（ 2 分）。
大的逻辑地址空间会导致进程的页表非常大，难以装入连续地址空间。
（ 1 分）为解决这个问题，可引入多级页表机制，即对页表进行分页，实现页表的离散存储，并为离散分配的页表再建立页表。
在此基础上.还可以引入虚拟存储技术，即将只需部分页表调入内存，从而提高内存利用率。
19 以从 I/O 设备读入数据为例，请用流程图方式说明程序I/O 、DMA 传输控制的处理过程。
（2014 ）（ 6 分）程序 I/O 方式：（ 3 分）DMA 方式：（ 3 分）20在哲学家就餐问题中，如果将先拿起左边筷子的哲学家成为左撇子，而将先拿起右边筷子的哲学家称为右撇子。
在同时存在左擻子和右撇子的前提下 ,我们安排哲学家随意就座。
请问是否可能产生死锁，为什么？（2014 ）（ 5 分）不可能产生死锁，因为它破坏了产生死锁的必要条件之一“循环等待“，在所有左边的哲学家等待右边哲学家放下筷子的循环等待，则每个哲学家必然已经获得左边的筷子，但还没有获得右边的筷子，这与存在右撇子的情况不符；而且，不相邻的哲学家之间不存在竞争资源关系，所以也不可能存在循环等待链。