计算机操作系统期末复习题.doc

计算机操作系统试题一 填空：1操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6文件的逻辑结构分流式文件和记录式文件二种。7进程由程度、数据和PCB组成。 10虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17文件的物理结构分为顺序文件、索引文件和索引顺序文件。18所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。 33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。 34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36. 在信号量机制中，信号量S 0时的值表示可用资源数目；若S 0，则表示等待该资源的进程数，此时进程应阻塞。37. 操作系统提供给编程人员的唯一接口是系统调用。38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。 41. 在页面置换算法中最有效的一种称为LRU算法。42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。54现代操作系统的两个重要特征是并发和共享。57在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法 ；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。58在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。61页是信息的物理单位，进行分页是出于系统管理 的需要；段是信息的逻辑单位，分段是出于用户 的需要。 62存储管理中的快表是指联想存储器。63分段保护中的越界检查是通过段表寄存器 中存放的段表长度 和段表中的段长等数据项。64在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。66使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。67用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。68用户是通过命令方式或者程序接口向计算机发出请求的。72. 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。73操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。74动态存储分配时，要靠硬件地址变换机构实现重定位。 75在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 76在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 77置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 84进程由程序、数据和PCB组成。86缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。88段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。108. 现代操作系统的特征是并发、共享、虚拟和异步性。109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。111.在操作系统中进程和线程的区别是：拥有资源。112文件系统的基本任务是实现按名存取。113静态链接是在程序编译时进行，动态链接是在执行时进行。114文件的保护是通过存取控制表来实现的。118.一次只允许一个进程访问的资源叫临界资源。119在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。120文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（或：FCB）。 二、单选题1（ D ）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2（ C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3进程所请求的一次打印输出结束后，将使进程状态从（ D ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 4采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 5分页式存储管理中，地址转换工作是由（ A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 6如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 7对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。 A、字符 B、数据项 C、记录 D、文件 8为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 9一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10共享变量是指（ D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 11临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 13产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等D、多个进程竞争共享型设备 14地址重定位的结果是得到（D ） A 源程序 B 编译程序 C 目标程序 D 执行程序 15为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册， 这一级管理是安全管理。（ A） A 系统级 B 用户级 C 目录级 D 文件级 16运行时间最短的作业被优先调度，这种企业调度算法是（C ） A 优先级调度 B 响应比高者优先 C 短作业优先 D 先来先服务 17产生死锁的主要原因是进程运行推进的顺序不合适（D ） A 系统资源不足和系统中的进程太多 B 资源的独占性和系统中的进程太多 C 进程调度不当和资源的独占性 D 资源分配不当和系统资源不足18. 实时操作系统追求的目标是（ C ）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 20. 批处理系统的主要缺点是（ B ）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 21.如果文件系统中有两个文件重名，不应采用（ A ）。 A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和C 22.树型目录结构的第一级称为目录树的（ B ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 23、 虚拟内存的容量只受（D ）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数 24、分段管理提供（ B ）维的地址结构。A.1 B.2 C.3 D.425、（D ）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理C.段式管理 D.段页式管理26、以下存储管理技术中，支持虚拟存储器的技术是（C ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术27、下列（ D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区C.分页管理 D.段页式管理28、操作系统中采用缓冲技术的目的是为了增强系统（D ）的能力。A.串行操作 B. 控制操作C.重执操作 D.并行操作29. B 是指从作业进入系统到作业完成所经过的时间间隔； D 是从作业进入后备队列起，到被调度程序选中时的时间间隔。A：响应时间；B：周转时间；C：运行时间；D：等待时间；F：触发时间。33CPU的调度分为高级、中级和低级三种，其中低级调度是指 调度。CA：作业B：交换C：进程34在请求调页中可采用多种置换算法，其中LRU是 置换算法。BA：最佳B：最近最久未用C：最近未用D：最少使用35对打印机进行I/O控制时，通常采用 B 方式；对硬盘的I/O控制采用 C 方式。A：程序直接控制B：中断驱动C：DMA D：通道37在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为 C 。A：FIFOB：SCANC：CSCAN D：FSCAN40. 现代操作系统的两个基本特征是（ C ） 和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 41. 以下（ C ）项功能不是操作系统具备的主要功能。A内存管理 B中断处理 C文档编辑 DCPU调度42. 批处理系统的主要缺点是（ B ）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 43.引入多道程序的目的在于（ A ）。 A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 44.在分时系统中，时间片一定，（ B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 45.系统调用是由操作系统提供的内部调用，它（ B ）。 A.直接通过键盘交互方式使用 B. 只能通过用户程序间接使用 C.是命令接口中的命令使用 D. 与系统的命令一样47、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（B ）字节。 A.2GBB.4GB C.100KB D.64MB48外存（如磁盘）上存放的程序和数据（B ）。A可由CPU B必须在CPU访问之前移入内存C是必须由文件系统管理的D必须由进程调度程序管理50.文件系统在创建一个文件时，为它建立一个（ A ）。 A.文件目录 B.目录文件 C.逻辑结构 D.逻辑空间52.使用绝对路径名访问文件是从（ C ）开始按目录结构访问某个文件。 A.当前目录 B.用户主目录 C.根目录 D.父目录53.目录文件所存放的信息是（ D ）。 A.某一文件存放的数据信息 B. 某一文件的文件目录 C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录 54.由字符序列组成，文件内的信息不再划分结构，这是指（A ）。 A.流式文件 B. 记录式文件 C.顺序文件 D.有序文件 55.数据库文件的逻辑结构形式是（ C ）。 A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件 56.逻辑文件是（ B ）的文件组织形式。 A.在外部设备上 B.从用户观点看 C.虚拟存储 D.目录57、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 59、在请求页式存储管理中，若所需页面不在内存中，则会引起（ D）。A.输入输出中断 B. 时钟中断C.越界中断 D. 缺页中断；60、若处理器有32位地址，则它的虚拟地址空间为（B ）字节。 A.2GB B.4GB C.100KB D.640KB 61、虚拟存储技术是（B）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 62、外存（如磁盘）上存放的程序和数据（B ）。A可由CPU B必须在CPU访问之前移入内存C是必须由文件系统管理的D必须由进程调度程序管理64、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式 B.页式C.固定分区 D.段页式65、（C）存储管理方式提供一维地址结构。A.固定分区 B.分段C.分页 D.分段和段页式66、在请求分页系统中，LRU算法是指（B ）。A、最早进入内存的页先淘汰B、近期最长时间以来没被访问的页先淘汰C、近期被访问次数最少的页先淘汰D、以后再也不用的也先淘汰67、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。A增加B减少 C不变 D可能增加也可能减少68、碎片现象的存在使得（ A ）。A.内存空间利用率降低 B. 内存空间利用率提高C.内存空间利用率得以改善 D. 内存空间利用率不影响69、当内存碎片容量大于某一作业所申请的内存容量时，（D ）。A、可以为这一作业分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存71、通道是一种（ C ）。A.I/O端口 B.数据通道C.I/O专用处理机 D.软件工具72、缓冲技术用于（ A ）。A、提高主机和设备交换信息的速度B、提供主、辅存接口C、提高设备利用率D、扩充相对地址空间73、采用SPOOLing技术的目的是（A ）。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度75、在操作系统中，用户在使用I/O设备时，通常采用（B ）。 A.物理设备名 B.逻辑设备名 C.虚拟设备名 D.设备牌号 80. 静态重定位是在作业的 B 中进行的，动态重定位是在作业的 D 中进行的。A：编译过程；B：装入过程；C：修改过程；D：执行过程。81. 在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为 B 或 C ；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为 D 。A：顺序文件；B：串联文件；C：索引文件；D：直接文件。82. 文件系统最基本的目标是 A ，它主要是通过目录管理功能实现的，文件系统所追求的最重要目标是 D 。A：按名存取；B：文件共享；C：文件保护；D：提高对文件的存取速度；E：提高I / O速度；F：提高存储空间的利用率。83. 在设备管理中为了提高I/O速度和设备利用率，是通过 功能实现的。A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备85实现虚拟存储器最关键的技术是 C 。A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理87. 对于记录型信号量，在执行一次P操作时，信号量的值应当 C ；在执行V操作时，信号量的值应当 B 。A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值。89. 在回收内存时可能出现下述四种情况：(1) 释放区与插入点前一分区F1相邻接，此时应 C ；(2) 释放区与插入点的后一分区F2相邻接，此时应 D ；(3) 释放区不与F1和F2相邻接，此时应 A 。A：为回收区建立一分区表项，填上分区的大下和始址；B：以F1分区的表项作为新表项且不做任何改变；C：以F1分区的表项作为新表项，修改新表项的大小；D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。E：以F2分区的表项作为新表项，同时修改新表项的始址。93在树型目录结构中，对某文件的首次访问通常都采用 C ，文件被打开后，对文件的访问采用 D 。A：文件符号名； B：从根目录开始的路径名； C：从当前目录开始的路径名；D：用户文件描述符96. 关于操作系统的叙述 D 是不正确的。 A“管理资源的程序”B“管理用户程序执行的程序” C“能使系统资源提高效率的程序”D“能方便用户编程的程序”97对于一个文件的访问，常由 A 共同限制。A 用户访问权限和文件属性B用户访问权限和文件优先级C 优先级和文件属性D文件属性和口令98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。A.2B.1C.3D.0.599.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 D 。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区100使用文件之前必须先 B 文件。A 命名 B 打开C 建立 D 备份 三、判断题（）1并发性是指若干事件在同一时刻发生。（）2虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（）3用户为每个自己的进程创建PCB，并控制进程的执行过程。（）4树型目录结构能够解决文件重名问题。 （）5原语是一种不可分割的操作。（）6通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（）7页式的地址是一维的，段式的地址是二维的（）8位示图方法可用于磁盘的调度管理。（）9虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。（）10页式管理易于实现不同进程间的信息共享。（）1在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；（）1可重定位分区管理可以对作业分配不连续的内存单元；（）1采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；（）1页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（）1线程是最小的拥有资源的单位。（）1文件系统最基本的功能是实现按名存取。（）17存取控制表是每个用户一张，表明该用户对不同文件的存取权限。（）18SPOOLing技术可以解决进程使用设备死锁问题。（）19对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。（）20在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。（）21进程可以删除自己的PCB表。（）22可重定位分区法能够支持虚拟存储器的技术。（）23单级目录结构能够解决文件重名问题。（）24分页式存储管理中，页的大小是可以不相等的。（）25执行原语时不会响应任何中断。（）26段页式管理实现了段式、页式两种存储方式的优势互补。（）27对临界资源应采取互斥访问方式来实现共享。（）28文件系统中分配存储空间的基本单位是记录。（）29外存对换空间保存的是虚拟内存管理系统调出的程序。（）30虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。四 名词解释： 1.操作系统: 用于控制和管理计算机系统内各种软硬件资源、合理有效地组织协调计算机系统的工作流程、提供友好的用户接口以方便用户使用计算机的程序集合。2.置换策略: 虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。3.死锁:是指多个并发的进程竞争资源而形成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。 4.文件系统:指操作系统中与文件管理有关的那部分软件和被管理的文件以及实施管理所需要的一些数据结构的总体。5.进程:是可并发执行的程序段在某个数据集合上的一次运行过程，它是系统进行资源分配和调度的一个独立单位。6.快表: 采用联想存储器加快查表速度 ,在地址变换机构中，加入一个高速，小容量、具有并行查询能力的联想存储器，构成快表,存放正运行的作业的当前页号和块号。 7.虚拟存储器: 指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量。这既方便了用户，又提高了内存的利用率和系统的吞吐量。 8.缓冲池: 这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。为便于管理，通常把缓冲池中的缓冲区，按其性质的不同而构成若干个链表或队列，如空缓冲队列，输入缓冲队列等。9.SPOOLING: 即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。10.逻辑地址与物理地址: 逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。12.PCB:进程控制块PCB是当多道程序并发运行时，操作系统为每个进程配置的一个数据结构，其中存放了用于描述和控制进程所需的全部信息。进程控制块是进程存在的唯一标志，包含了进程的描述信息和控制信息，是进程动态特性的集中反映，是记录进程生命周期内状态变化的重要数据结构。五 问答题 1在单处理机环境下，进程间有哪几种通信方式，是如何实现的？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。答：（1）程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送；（2）中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。（3）DMA方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。3.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？答:把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。4.什么是请求页式管理？能满足用户哪些需要？答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。5在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？答：在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。6.试比较内存管理和外存管理的异同点.答：（1）主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。（2）基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。（3）分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。（4）分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。7.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。答:SPOOLing的意思是外部设备同时联机操作，又称为假脱机输入/输出操作，是操作系统中采用一项将独占设备改造成共享设备的技术。特点：(1)提高了I/O的速度。 (2) 将独占设备改造为共享设备。 (3) 实现了虚拟设备功能。SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。8进程的基本状态有哪些？这些状态之间是如何转换的？答：进程的基本状态有：就绪，阻塞，执行三种。 就绪到执行：进程调度 执行到就绪：时间片用完 执行到阻塞：I/O请求或等待事件发生阻塞到就绪：I/O完成或事件已发生 9什么是快表？它在地址转换中起什么作用？答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。10什么是设备独立性，它是如何实现的？答：设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形。为了实现设备的独立性，应引入逻辑设备和物理设备两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统执行时，是使用物理设备名称。鉴于驱动程序是一个与硬件（或设备）紧密相关的软件，必须在驱动程序之上设置一层软件，称为设备独立性软件，以执行所有设备的公有操作、完成逻辑设备名到物理设备名的转换（为此应设置一张逻辑设备表）并向用户层（或文件层）软件提供统一接口，从而实现设备的独立性。11什么是高级调度、中级调度和低级调度？答：高级调度：高级调度又称为作业调度或宏观调度。其主要功能是根据一定的算法，从输入的一批任务（作业）中选出若干个作业(从磁盘的作业后备队列中选择作业调入内存)，分配必要的资源并建立与作业相对应的进程，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。中级调度：中级调度又称为中程调度，引入中级调度的主要目的是为了提高内存的利用率和系统的吞吐量。内存中不能有太多的进程，把进程从内存移到外存，当内存有足够空间时，再将合适的进程换入内存，等待进程调度。中级调度实际上就是存储器管理中的对调功能。低级调度：低级调度又称为进程调度、短程调度，它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。在批处理，分时，实时三类系统中，进程调度必须被配置，因而是一种最基本的调度。与中级调度交换，高级调度作业调度相对应。12请描述请求页式管理机制中的地址变换过程。答：13什么是死锁？产生死锁的四个必要条件是什么？答：是指多个并发的进程竞争资源而形成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的四个必要条件：（1）互斥条件；（2）保持和等待条件； （3）不可抢占条件；（4）循环等待条件14.什么是内存分页存储管理？它有什么特点？答：分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。15.说明进程的结构、特征和基本状态。答：（1）结构特征：系统为每个进程设立一个进程控制块(PCB)。每个进程实体都是由程序段、相关的数据段和一个进程控制块三部分组成。（2）进程的特征：动态性、并发性、独立性、异步性（3）三种基本状态：就绪状态、执行状态、阻塞状态16页式和段式内存管理有什么区别？怎样才能实现共享和保护？答:（1）分页的作业地址空间是线性地址空间，而分段作业的地址空间是二维的；（2）“页”