《操作系统复习(18页).doc》由会员分享，可在线阅读，更多相关《操作系统复习(18页).doc（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-操作系统复习-第 18 页判断：设备控制器是可编址设备，多用于控制多台设备时，则具有多地址。【答案】正确磁盘、磁带以及光盘属于(块)设备，键盘、显示器、打印机属于(字符)设备。关于设备管理的叙述以下正确的叙述有：( )、( )、( )。A没有通道或DMA这样的设备专门输入输出，一个CPU的主机系统就不可能实现多道程序同时运行B逻辑设备指用户使用的设备C安装在主机的打印机，每个登录用户都可以使用，所以它和磁盘一样是共享设备D通道或DMA输入输出结束通过指令通知CPUE中断机制是多道程序同时运行的必需硬件机制FCPU输出数据的速度远远高于打印机速度，为了解决这一矛盾，可采用缓冲技术G中断发生后，
2、被中断的进程进入等待状态【答案】E、F、G【解析】通道或DMA部件是为了提高CPU利用率和吞吐量而引入的，没有它们，照样可以实现多道程序。逻辑设备是用户使用的设备，打印机通常是通过SPOOLing技术供给多个用户使用的，是典型的独占设备。通道结束时是通过中断方式通知CPU的。从资源分配角度，操作系统把外部设备分为(独占型设备 共享型设备 虚拟设备 )属于共享设备的是A打印机 B.磁盘 C.用户终端 D.鼠标器【解析】共享设备是指在一段时间内允许多个进程同时访问的设备。磁盘就是典型的共享设备，若干个进程可以交替地从磁盘上读写信息。通道又称I/O处理机，它能完成( )之间的信息传输。（南昌大学 2
3、006)A主存与外设 BCPU与外设 C外设与外设 D主存与CPU通道用于A数据传送 B计算 C存储判断：通常，一个CPU可以链接多个通道，一个通道可以链接多个设备控制器，一个设备控制器可链接多台外围设备。【答案】正确通道也可以执行程序，但构成程序的指令是特定的几条指令【答案】正确【解析】通道可以执行通道指令，进行I/O。通道程序是(由一系列通道指令组成)当分配一通道给进程，由该进程传送完数据之后才能给别的进程占用，这种情况是属哪一种通道类型( )。A字节多通道 B数组选择通道C数组多路通道D PIPE简答题数据传输控制方式有哪几种【答案】有四种：程序I/O控制方式，中断控制方式，DMA控制方
4、式，通道控制方式。引入块高速缓存的目的是( 改善CPU与I/O速度不匹配的目的 )在I0系统中引入缓冲的原因有： 、 、 。【答案】缓解CPU与I0速度不匹配的矛盾，减少中断次数，提高并行性。缓冲池管理中着重考虑的问题是( )。A选择缓冲区的大小B决定缓冲区的数量C实现进程访问缓冲池的同步D限制进程的数量【答案】C判断： 1用户程序通常可以直接访问系统缓冲区中的数据。 2用户程序中的读写文件请求，不一定会产生磁盘I/O。 3采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配的问题。【答案】1.错误；2.正确；3.正确【解析】缓冲区是临界资源，操作必须是互斥的。由于用户程序读写的文件有可能已经在
5、缓冲区上存在，所以，不一定会产生磁盘I/O。本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序 B. 中断处理程序 C. 系统调用程序D. 用户登录程序【解析】本地用户通过键盘登录，实际上就是登录程序产生中断，等待I/O输入，因此转入中断处理程序，当用户输入完毕，首先由中断处理程序获得，由其恢复被中断的登录程序系统管理设备是通过一些数据结构来进行的，下面的( )不属于设备管理数据结构。AFCB BDCT CSDT DCOCT【解析】FCB是文件控制块，与设备管理无关。DCT是设备控制表，SDT是系统设备表，COCT是控制器控制表，三者都是设备管理中的重要的数据结构。
6、设备独立性是指用户程序独立于具体使用的物理设备的一种特性。程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）。A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号【解析】本题考查设备独立性问题。在现在操作系统中，都实现了设备独立性，即程序独立于具体使用的物理设备，在应用程序中使用逻辑设备名称为请求使用某类设备，而系统实际执行中才使用物理设备名称。Spooling技术提高了独占设备的利用率在关于SPOOLing系统的叙述中，( )描述是不正确的。ASPOOLing系统中不需要独占设备BSPOOLing系统加快了作业执行的速度CSPOOLing系统使独占设备变成共享设备DSPOO
7、Ling利用了处理器与通道并行工作的能力SPOOLing系统的输入井和输出井表示( )A磁盘上的两个存储器 B内存中的两个缓冲区C输入进程和输出进程 D输入设备和输出设备E存放用户的输入数据和输出数据的外存空间【解析】SPOOLing系统由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程。输入：在输入进程控制下，从输入设备将信息经由输入缓冲区存入输入井，当进程需要数据时从输入井直接输入。输出：进程将结果直接存入输出井，然后在输出进程控制下，将信息经由输出缓冲区在输出设备当输出。输入井和输出井都在外存中。在采用SPOOLing技术的系统中，用户的打印结果首先被送到（）。A磁
8、盘固定区域 B.内存固定区域 C.终端 D.打印机【解析】输出井是在磁盘上的一个存储区域，用于收容用户程序的输出数据。设某磁盘有200个个柱面，编号为0、1、2、199，磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写：86,147,91，177,94,150,102,175，130试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。计算机系统中，操作系统是（）。（武汉科技学院2008） A一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件 操作系统负责为方便用户管理计算机系统的（）。（武汉科技学院2008
9、）A. 程序 B. 文档资料 C. 资源 D. 进程 【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。A，B，C分别属于信息，存储器，处理器资源，因此选D配置操作系统的根本目的是提高系统的资源利用率下列选项中，操作系统提供的给应用程序的接口是（）。 （2010考研统考）A、系统调用 B、中断 C、库函数 D、原语选出下面描述的是哪一类操作系
10、统：（武汉理工2006）（）分时操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；批处理操作系统（）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；网络操作系统（）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。分布式操作系统（）该类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛
11、地应用于卫星控制、导弹发射、工业控制、飞机订票业务等领域。实时操作系统 A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.多用户操作系统 A.分时操作系统 B.实时操作系统 C.批处理操作系统 D.单用户操作系统、 A.分时操作系统 B.批处理操作系统 C.分布式操作系统 D.网络操作系统 A.分时操作系统 B.实时操作系统 C.分布式操作系统 D.实用操作系统【答案】A C D C B【解析】本题考查各个操作系统的区别。有交互性的一般是分时操作系统，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统。对于分布式操作系统与网络操作系统，如果计算机之间无主次之
12、分，且协同工作就是分布式操作系统，因为网络一般有客户-服务器之分，互相之间没有协同任务。操作系统有多种类型，允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。（云南大学2008）A磁盘操作系统 B分时操作系统 C实时操作系统 D批处理操作系统在计算机上实现最早的操作系统是一种（）操作系统A 分时 B 批处理 C 实时 D 网络【答案】B 批处理系统的主要缺点是（）。ACPU利用率低 B.不能并发执行 C.缺少交互性 D.以上都不是【答案】C 【解析】在批处理系统中，一旦将作业提交给系统，用户就无法对其进行控制，无法实现交互。设计实时操作系统时，首先应该考虑系统的（）。（武汉理
13、工2005）A可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性【答案】B 【解析】实时操作系统对实时性和可靠性要求非常严格，任何差错可能带来巨大的损失。不影响分时系统响应时间的是（）（武汉理工大学2008）A进程调度和对换的时间 B.分时用户的数目 C. 分时用户所运行程序的特性 D.时间片的大小【答案】C【解析】影响响应时间的几个因素是：用户数目，时间片及程序切换时内、外存需对换的信息量。（ ）不是设计实时操作系统主要追求的目标。A安全可靠 B资源利用率 C及时响应 D快速处理【答案】B【解析】实时操作系统要保证及时响应，快速处理，安全可靠，可以以牺牲资源利用率为代
14、价，因此资源利用率不是实时操作系统主要考虑的问题。UNIX操作系统是著名的（）。 （武汉科技学院2008）A多道批处理系统 B分时系统 C实时系统 D分布式系统 【答案】B【解析】UNIX是一个面向多用户的分时操作系统，是一个多用户多任务的操作系统。几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统 。 A. Windows NT B. Linux C. UNIX D. OS2 【答案】B【解析】Linux是由芬兰科学家Linus Torvalds在上大学的时候编写的一个操作系统原型，并将它放在Internet上，允许自由下载，许多人都对这个系统进行改进、扩充、完善。单处
15、理机系统中，可并行的是（）。（2009考研题）I进程与进程 II. 处理机与设备III处理机与通道 IV. 设备与设备AI、II和III BI、II和 IV CI、III和 IV DII、III和 IV【答案】D【解析】本题考查并发与并行的概念。并发是多个事件在同一时间间隔内发生，并行是指多个事件在同一时刻发生。在单处理机系统中，进程是并发执行的，是不能并行的，其它CPU与设备，设备与设备，CPU与通道都是可以并行的。在单处理机系统中实现并发技术后，（）。 A各进程在某一时刻并行运行，CPU与外设间并行工作 B各进程在一个时间段内并发运行，CPU与外设间串行工作 C各进程在一个时间段内并发运行
16、，CPU与外设间并行工作 D各进程在某一时刻并行运行，CPU与外设间串行工作。【答案】C通过操作系统的虚拟技术不可以实现A将一台CPU虚拟成多个CPU B.将物理存储器变为虚拟存储器C将一台物理I/O设备虚拟为多台逻辑设备 D.将一个文件虚拟为多个文件共享【答案】D【解析】操作系统中的虚拟，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。物理实体是实际存在的，逻辑对应的是虚的，只是用户感觉而已，整个过程中还是只有一个物理实体。而文件共享是除了目标文件外还有软链接文件或硬链接文件来实现的，并不是虚的，是实际存在的，不能称其为虚拟。在操作系统中，用并发技术实现了将一台CPU虚拟为多个CPU
17、，用请求式存储器技术将物理存储器变为虚拟存储器，用SPOOLing技术将一台物理I/O设备虚拟为多台逻辑设备。以下不是存储管理处理的功能有（）。（武汉理工大学2008）A为每个程序安排内存空间 B.决定哪个进程的程序和数据切换到内存中C.保护运行程序不受干扰 D.将运行中程序的地址转换成物理地址【答案】B【解析】决定哪个进程的程序和数据切换到内存中是中级调度的任务，调度属于处理机管理功能。操作系统的进程管理模块并不负责（）。（浙江大学2006）A.进程的创建和删除 B.提供死锁处理机制C. 实现I/O设备的调度 D. 通过共享内存实现进程间通信【答案】C【解析】I/O设备的调度是由设备管理模块
18、负责的。在C源程序中用printf()格式输出语句在屏幕上显示信息，操作系统为它提供的是（）接口。A联机命令 B.脱机命令 C.程序 D.图形【答案】C【解析】操作系统对用户提供的接口有两种形式：用户接口和程序接口。用户接口又可分为联机命令接口即直接提供给用户在终端上使用和图形用户接口即用户通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。程序接口也称系统调用即提供给用户在编程时使用。 系统调用是（ ）。A、一条机器指令 B、一组键盘操作命令C、OS中可以完成特定功能的子程序D、用户子程序【答案】C【解析】操作系统提供给程序员的接口就是系统调用，是用户程序取得操作系统服务的惟一途径。每一
19、个系统调用都是一个能完成特定功能的子程序相对于单一内核结构，采用微内核结构设计和实现操作系统具有诸多好处。但是，（）并不是微内核的优势。（浙江大学2006）A.使系统更高效 B.想添加新服务时，不必修改内核C. 使系统更易运行在不同的计算机硬件平台上 D. 使系统更可靠【答案】A【解析】本题考查的微内核结构的优点。B是可扩展性，C是可移植性，D是可靠性。提出微内核结构主要是为了提高OS的正确性，灵活性，易维护性，可扩充性，并没有将高效性做为其目的。采用（）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。A.整体式 B.模块式 C. 分层式 D. 微内核【答案】D【
20、解析】在微内核结构中，采用了客户/服务器模式，将OS分为两个部分，一部分是用于提供各种服务的服务器，另一部分是用于实现OS最基本功能的内核下列模块中，必须包含在操作系统内核中的是（）模块。A.内存分配 B.中断处理 C. 文件处理 D. 命令处理【答案】B【解析】本题考查微内核的基本功能，包括进程（线程）的管理，低级存储器管理及中断和陷入处理。处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序当CPU执行操作系统程序时，处理器处于（）。A 执行态 B 用户态 C 核心态 D 就绪态计算机系统中判别是否有中断事件发生应是在
21、（）。A 进程切换时 B 执行完一条指令后 C 执行访管指令时 D 由用户态转入核心态中断程序可以有选择地设置屏蔽位，但（）是不能屏蔽的。A、输入输出中断事件 B、自愿性中断事件C、比自己级别低的中断事件 D、和自己级别相同的中断事件OS与用户通信接口通常不包括（）A、shell命令B、命令解释器C、广义指令D、缓存管理指令【解析】广义指令就是系统调用命令，而命令解释器属于命令接口，shell指命令解释器，也属于命令接口。系统中的缓存全部由os管理，对用户是透明的，os不提供管理系统缓存的系统调用下列选项中，不属于多道程序设计的基本特征是（）A、制约性B、间断性C、顺序性D、共享性【解析】引入
22、多道程序设计后，程序的执行就失去了封闭性和顺序性。程序执行因为共享资源以及相互协同的原因产生了竞争，相互制约。考虑到竞争的公平性，程序的执行是断断续续的。顺序性是单道程序设计的基本特征。分时系统的一个重要性能是系统的响应时间，对OS（）因素进行改进有利于改善系统的响应时间。A、加大时间片B、采用静态页式管理C、优先级+非抢占式调度算法D、代码可重入【解析】采用c选项，既可以让重要的作业/进程通过高优先级尽快获得系统响应，也可以保证次要的进程在非抢占式调度下不会迟迟得不到系统响应，这样兼顾的设计有利于改善系统的响应时间。加大时间片会延迟系统响应时间，静态页式管理与代码可重入与系统响应时间无关在分
23、时系统中，为使多个进程能够及时与系统交互，最关键的问题是能在短时间内，使所有就绪进程都能运行。当就绪进程数为100时，为保证响应时间不超过2s，此时时间片最大应为（）A、10msB、20msC、50msD、100ms【解析】响应时间不超过2s，即在2s内必须响应所有进程。所以时间片最大为2s/100=20ms下列选项中，在用户态执行的是（）【2011考研】A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序【答案】a【解析】缺页处理与时钟中断都属于中断，在核心态执行，进程调度属于系统调用，在核心态执行，命令解释程序属于命令接口，在用户态执行“访管”指令（）使用A、仅在用户态下使
24、用B、仅在核心态下使用C、在规定时间内D、在调度时间内【答案】a【解析】访管指令仅在用户态下使用，执行访管指令将用户态转变为核心态当计算机区分了核心态和用户态指令之后，从核心态到用户态的转换是由操作系统程序执行后完成的，而用户态到核心态的转换则是由（）完成的。A、硬件 B、核心态程序C、用户程序 D、中断处理程序【答案】a【解析】计算机通过硬件中断机制完成由用户态到核心态的转换。B选项显然不正确；核心态程序只有在os进入核心态后才可以执行。中断处理程序一般也在核心态执行，故d选项属于b、选项。如果由用户程序将os由用户态转换到核心态，那么用户程序中就可以使用核心态指令，也就威胁到计算机的安全，
25、所以c不对。2-1在一般操作系统中必不可少的调度是（）。 （武汉科技学院2008）A高级调度 B中级调度 C作业调度 D进程调度 【答案】D2-2进程的调度方式有两种，一种是 ，另一种是 。【答案】 剥夺方式 非剥夺方式。2-6 下列选项中，降低进程优先权级的合理时机是（） （2010全国考研）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态【解析】降低进程优先级一般是降低刚刚执行过的，刚得到CPU的，B，C情况应该提高其优先级，再降低反而更是没有机会得到CPU。2-7、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（2009
26、全国考研）A时间片轮转调度算法 B短进程优先调度算法C先来先服务调度算法 D高响应比优先调度算法【解析】本题考查进程调度算法的基本概念。时间片轮转调度算法是保证用户的响应时间，每个进程分配一个时间片，所以在一给定的很短时间内进程都可以获得执行，等待时间都比较短，但没有考虑进程执行时间长短问题；先来先服务调度算法只考虑了进程的等待时间，等待时间长的进程优先处理；短进程优先调度算法只考虑了执行时间，执行时间短的进程优先处理。高响应比优先调度算法中如果进程等待时间相同，执行时间短的优先，进程执行时间相同的等待时间短的优先，所以综合考虑了进程等待时间和执行时间。2-9、在分时操作系统中，进程调度经常采
27、用 _ 算法。A. 先来先服务 B. 最高优先权 C. 时间片轮转D. 随机【解析】在分时系统中，处理机的时间被分成很短的时间片，系统按时间片轮流将处理机分配给各联机用户使用。2-10_ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A. 先来先服务B. 静态C. 动态D. 短作业【解析】静态优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。2-11若要使当前运行进程总是优先级最高的进程，应选择 _ 进程调度算法。【答案】可抢占式最高优先级优先【解析】可抢占式最高优先级优先调度算法总是将处理机分配给优先级最高的进程2-12、进程调度算法采用等时间片轮转法时，时间
28、片过大，就会使轮转法转化为_ 调度算法。【答案】先来先服务【解析】当时间片过大（大到每个进程都能在一个时间片内完成）时，就会使轮转法转化为先来先服务调度算法。2-13在单道批处理系统中，有下列 4个作业采用响应比高者优先调度算法，则它们的执行先后次序为（）。 （武汉科技学院2008）【答案】1，3，2，42-14系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。（1）先来先服务调度算法；（2）短进程优先调度算法；（3）剥夺式优先级调度算法。【答案】（1
29、） 先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5所以此算法进程的平均周转时间为：（3+7+9+12+12）(2) 短进程优先调度算法运行过程如下：0时刻只有P1，所以先执行P1，3时刻只有P2，所以再执行P2，P2执行完，9时刻时，P3，P4，P5都已到达，按短进程优先，所以先执行P5，再执行P3，最后执行P4所以此算法进程的平均周转时间为：（3+7+11+14+3）（3）剥夺式优先级调度算法运行过程如下：在0时刻只有P1，所以先执行P1，2时刻P2到达，但P2的优先级没有P1高，所以继续执行P1，3时刻P1执行完，只有P2，所以执行P2，4时刻P3到达，P3的优先级
30、高于P2，所以执行P3，P3执行完，8时刻，P4，P5都到达，P2，P4，P5中P4的优先级最高，所以先执行P4，再执行P5，最后执行P2剩余的。所以此算法进程的平均周转时间为：（3+18+4+7+7）2-17、在一个单处理器的计算机系统中，有四个进程P1，P2，P3，P4的到达时间和所需要的运行时间如下表所示（时间单位：小时，以十进制计算），请问 （武汉理工大学2006）（1）分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。（2）分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。（3）是否存在缩短平均周转时间
31、的调度策略，如果存在，请提出来，写出选中进程运行的次序，并计算在就绪队列中的平均等待时间以及平均周转时间？1）【答案】先来先服务,调度次序为P1，P2，P3，P4【解析】先来先服务就是按照到达的次序依次执行。到达次序为P1，P2，P3，P4，所以调度次序也为P1，P2，P3，P4【答案】短进程优先,调度次序为P1，P3，P4，P2。【解析】开始只有P1所以执行P1，P1执行完时，P2，P3，P4都已经到达，服务时间短的优先，所以是P3，P4，P2。【答案】响应比高者优先,调度次序为P1，P3，P2，P4。【解析】开始只有P1所以执行P1，P1执行完时，P2，P3，P4都已经到达，响应比等于（等
32、待时间+服务时间）/服务时间，则P2的响应比为，P3的响应比为(7+1)/1=8，P4的响应比为（4+3）/3=2.3,P3的响应比最高，所以第二个执行P3，P3完成时，时间为，此时P2的响应比为，P4的响应比为（5+3）/3=2.6, P2的响应比最高，所以第三个执行P2，最后执行P4（2）【答案】从上面表格中可看出：先来先服务算法的平均等待时间为： 平均周转时间为：（8+11.6+12+12）短进程优先算法的平均等待时间为：（0+11.6+7+5） 平均周转时间为：高响应比者优先算法的平均等待时间为：（0+8.6+7+9） 平均周转时间为：【解析】周转时间等于进程到达到服务完成的这段时间，
33、平均周转时间就是每个进程的周转时间相加取平均。等待时间是进程处于就绪队列中的时间，在前面三个非抢占式调度算法中等于开始运行时间减去到达时间这一段时间。平均等待时间就是每个进程的等待时间相加取平均。（3）【答案】可采用抢占式短作业优先算法。执行过程如图：其平均周转时间为，平均等待时间为。【解析】可抢占式短作业优先，遇到短作业立即抢占CPU，所以使短作业无需等待立即得到执行，从而降低了平均周转时间。其中在时刻，只有P1进程，所以执行P1，时刻P2到达，由于P2的服务时间比P1短，抢占CPU执行，在时刻P3到达，P3的服务时间更短，则P3抢占CPU执行，时刻P3完成，此时内存中有P1和P2，因为P2
34、的服务时间短于P1，则执行P2，当时刻P4到达时，这时P2所剩服务时间为短于P4，所以仍执行P2，时刻P2执行完，系统中剩P1与P4，P4的服务时间短，所以先执行P4，P4执行完再执行P1。由结果可以看出，此种算法可以缩短平均周转时间，也大大降低了平均等待时间2-18、有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法，作业的运行情况见下表。其中作业的优先数即为进程的优先数，优先数越小优先级越高。1）列出所有作业进入内存的时间和结束的时间（以分钟为单位）2）计算平均周转时间平均周转时间=（70+30+90+90）/4=70min在计算机系统存储层次
35、中，访问速度最快的是（）。A. 高速缓存 B. 主存 C. 磁盘缓存 D.寄存器 一般计算机系统中，存储层次分为寄存器，主存，辅存三级。下列不属于主存一级的是（）A. 高速缓存 B. 主存 C. 磁盘缓存 D. 磁盘 磁盘缓存实际上占用了（）空间。（云南大学2008）A.高速缓存 B.主存 C.磁盘 D.可移动存储介质【解析】磁盘缓存用于缓和磁盘的I/O速度远低于对主存的访问速度的矛盾，磁盘缓存实际上是从主存空间中划出一块区域，用来暂存频繁使用的一部分磁盘数据和信息。2、在固定分区分配中，每个分区的大小是（）A.相同 B.随作业大小变化 C.可以不同但预先固定 D.可以不同但根据作业大小固定3
36、 把逻辑地址转变为内存的物理地址的过程称做（）。 （武汉科技学院2008） A. 编译 B连接 C. 运行 D. 重定位4、在目标程序装主内存时，一次性完成地址修改的方式是（）。A静态重定位 B. 动态重定位 C. 静态链接 D. 动态链接5、下面是关于重定位的有关描述，其中错误的是（）。A绝对地址是内存空间的地址编号B.用户程序中使用的从0地址开始的地址编号是逻辑地址C.动态重定位中装入内存的作业仍保持原来的逻辑地址D.静态重定位中装入内存的作业仍保持原来的逻辑地址6、采用动态重定位方式装入的作业，其地址变换工作是在（）完成的。A作业装入时 B.作业被选中时 C.每执行一条指令时 D.每次被
37、移动时7、采用静态重定位方式装入的作业，在作业执行过程中（）进行地址转换。A、由软件和硬件相互配合 B、由软件独立C、只需要硬件 D、不需要8、要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A.静态重定位 B.动态重定位 C.动态分配 D.静态分配10、分区分配内存管理方式的主要保护措施是（）。（2009考研题）A界地址保护 B程序代码保护 C数据保护 D栈保护11、可重定位内存分区分配目的为（）。（武汉理工大学2008）A解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预。12、属于内存连续分配方式的是（）。（武汉理工大学2008）
38、A固定分区分配方式 B.分段存储管理方式 C.分页存储管理方式 D.段页式存储管理方式13、下面的存储管理方案中，（）方式可以采用静态重定位 A.固定分区 B.动态分区 C.页式 D.段式14、在动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。A、无上邻空闲区也无下邻空闲区B、有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区D、有上邻空闲区也有下邻空闲区15、通常，采用紧缩法消除内存碎片的存储技术是（）。 A.固定分区 B.动态分区 C.可重定位分区法 D.交换技术16、在存储管理中，采用交换与覆盖技术的目的是
39、（）。A.节省内存空间 B.物理上扩充内存容量 C.提高CPU效率 D.实现内存共享17、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为 （2010考研全国统考）逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、256D、512【答案】B。【解析】页大小为210B，页表项的大小为2字节，采用二级页表，一页可存放29个页表项，每页可存放29个页表项，逻辑地址空间大小为216页，要使表示整个逻辑地址空间的页目录表中包含的个数最少，则需要有216/29=27=128个页面保存页表项，
40、即目录页表中包含的个数最少为128。18、 （）的存储器管理方法较好的解决了存储器分配时的“外零头”问题。A 固定分区 B 可变式分区 C 页式 D 段式19、采用页式存储管理时，重定位的工作是由（）完成的。A.操作系统 B.用户 C. 地址转换机构 D. 主存空间分配程序20、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是A28字节 B216字节 C224字节 D232字节 21、段式存储管理中，处理零头问题可采用的方法是（）。A重定位 B拼接 CSpooling技术 D覆盖技术【解析】段式存储管理中，内存管理与动态分区一致。22、段页式存储管理中，地址映射表是（）。
41、A每个作业或进程一张段表，两张页表B每个作业或进程的每个段一张段表，一张页表C每个作业或进程一张段表，每个段一张页表D每个作业一张页表，每个段一张段表23、采用（）不会产生内部碎片。A分页式存储管理 B分段式存储管理C固定分区式存储管理 D段页式存储管理【解析】分段式存储管理会产生外部碎片。24、在段页式存储管理系统中，内存等分成块，程序按逻辑模块划分成若干段。25、某系统段表的内容如下表所示一逻辑地址为（2，154），它对应的物理地址为（）。A120K+2 B480K+154 C30K+154 D2+480K【解析】在段式存储管理系统中，物理地址等于分段在内存的起始地址加上段内位移。26、在
42、虚拟内存管理中，地址变换机构将逻辑地址转换成物理地址，形成逻辑地址的阶段是（）(2011联考）A、编辑B、编译C、链接D、装载27、对主存储器的访问，是（）A、以块（即页）或段为单位 B、以字节或字为单位C、随存储器的管理方案不同而异 D、以用户的逻辑记录为单位1、在某页式管理系统中，假定主存为64K，分成16块，块号为0，1，2，15。设某进程有4页，其页号为0，1，2，3，被分别装入主存的第9，0，1，14块。1）该进程的总长度是多大？2）写出该进程每一页在主存中的起始地址。3）若给出逻辑地址0，0、1，72、2，1023、3，99，请计算出相应的内存地址。（方括号内的第一个数为页号，第二
43、个数为页内地址，题目中的数字均为10进制）。【答案】1）主存共64K，分成16块，每块大小为4K，在页式管理系统中，页面大小与物理块大小是相等的，所以该进程共占4块，总长度为4K*4=16K。2）第0页在主存中的块号为9，因为是从0开始，则第9块的起始地址为9*4K=36K；第1页在主存中的块号为0，则起始地址为0；第2页在主存中的块号为1，则起始地址为4K；第3页在主存中的块号为14，则起始地址为14*4K=56K。3）逻辑地址0，0表明是第0页，页内地址为0，第0页相对的块号是9，由题2已经算出起始地址为36K加上页内地址0，则逻辑地址0，0相应的内存地址为36K=36864；逻辑地址1，
44、72表明是第1页，页内地址为72，第1页相对的块号是0，由题2已经算出起始地址为0加上页内地址72，则逻辑地址1，72相应的内存地址为72；逻辑地址2，1023表明是第2页，页内地址为1023，第2页相对的块号是1，由题2已经算出起始地址为4K加上页内地址1023，则逻辑地址2，1023相应的内存地址为4K+1023=5119；逻辑地址3，99表明是第3页，页内地址为99，第3页相对的块号是14，由题2已经算出起始地址为56K加上页内地址99，则逻辑地址3，99相应的内存地址为56K+99=57443；2、在一个分页存储管理系统中，地址空间分页（每页1K），物理空间分块，设主存总容量是256K，描述主存分配情况的位示图如