操作系统笔试.doc

第一部分 习题习题1（OS引论）(一)选择题1操作系统是计算机系统的一种(   )。A应用软件   B系统软件 c通用软件 D工具软件2操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )  。 A.使用方便   B高效工作   C.合理使用资源   D使用方便并高效工作3允许多个用户以交互方式使用计算机的操作系统是(   )。 A分时操作系统   B批处理单道系统   C实时操作系统   D批处理多道系统4下列系统中(   )是实时系统。 A计算机激光照排系统   B办公自动化系统   C.化学反应堆控制系统   D计算机辅助设计系统5操作系统是一种系统软件，它(   )。 A控制程序的执行   B管理计算机系统的资源 C.方便用户使用计算机   D管理计算机系统的资源和控制程序的执行6计算机系统把进行(   )和控制程序执行的功能集中组成一种软件，称为操作系统。 ACPU管理 B作业管理   C资源管理 D设备管理7批处理操作系统提高了计算机系统的工作效率，但(   )。   A.不能自动选择作业执行   B无法协调资源分配   c不能缩短作业执行时间   D.在作业执行时用户不能直接干预8分时操作系统适用于( )。 A 控制生产流水线 B调试运行程序 c大量的数据处理 D多个计算机资源共享9在混合型操作系统中，“前台”作业往往是指(   )。 A由批量单道系统控制的作业 B由批量多道系统控制的作业   c由分时系统控制的作业   D由实时系统控制的作业10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A 批量作业 B.前台作业 C后台作业 D网络通信11实时操作系统对可靠性和安全性要求极高，它(   )。A.十分注重系统资源的利用率 B不强调响应速度   C不强求系统资源的利用率   D不必向用户反馈信息12分布式操作系统与网络操作系统本质上的不同之处在于(   )。 A实现各台计算机之间的通信 B共享网络的资源   c满足较大规模的应用   D系统中若干台计算机相互协作完成同一任务13SPOOL技术用于(   )。 A存储管理 B设备管理 C文件管理   D作业管理14(   )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A. 处理器管理   B存储管理   C文件管理   D作业管理15在下列OS的各个功能组成部分中，（ ）不需要硬件的支持。A. 进程调度   B时钟管理   C地址映射   D中断系统16下面关于OS的叙述中正确的是（ ）。A. 批处理作业必须具有作业控制信息B分式系统不一定都具有人机交互功能C从响应时间的角度看，实时系统与分式系统差不多D由于采用了分时技术，用户可以独占计算机的资源17操作系统的功能是进行处理机管理、（ ）管理、设备管理、信息管理。A.进程 B.存储器 C硬件 D.软件18所谓( )是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。A.多重处理 B.多道程序设计 C.实时处理 D.共同执行19.多道批处理系统的硬件支持是20世纪60年代初发展起来的( )。A. RISC技术 B. 通道和中断机构 C. 集成电路 D. 高速内存20. UNIX系统中，( )用于把一个进程的输出连接到另一个进程的输入。A. 普通文件 B.特殊文件 C.目录文件 D.管道文件(二)填空题1. 计算机系统是按用户要求接收和存储信息，自动进行 数据处理 并输出结果信息的系统。2. 计算机是由硬件系统和 软件 系统组成。3软件系统由各种 程序 和数据组成。4计算机系统把进行 资源管理 和控制程序执行的功能集中组成一种软件称为操作系统。5操作系统使用户合理 共享资源 ，防止各用户间相互干扰。6使计算机系统使用方便和 高效地工作 是操作系统的两个主要设计目标。7批处理操作系统、 分时操作系统 和实时操作系统是基本的操作系统。8用户要求计算机系统中进行处理的一个计算机问题称为 作业 。9批处理操作系统按照预先写好的 作业说明书 控制作业的执行。10在多道操作系统控制下，允许多个作业同时装入主存储器，使中央处理器轮流地执行各个作业。11批处理操作系统提高了计算机系统的工作效率，但在作业执行时用户不能直接干预作业的执行。12在分时系统中，每个终端用户每次可以使用一个由时间片规定的cPu时间。13.分时系统具有同时性、独立性、及时性和交互性 等特点。14在批处理兼分时系统中，往往把由分时系统控制的作业称为 前台，作业，把由批处理系统控制的作业称为 后台_作业。l5实时系统要求有 高可靠性和安全性,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种 资源的共享。17分布式计算机系统中各台计算机 没有 主次之分。18操作系统的资源管理功能有：处理器管理、存储管理、文件管理、设备管理和作业管理。 19处理器管理为用户合理地分配处理器时间尽可能地使处理器处于忙状态，提高处理器的工作效率。20文件管理面向用户实现按文件名存取文件，管理用户信息的存储、检索、共享和保护。21.分时操作系统的主要特征有三个，它们是多路性、 及时性 、 交互性 。22在主机控制下进行的输入/输出操作称为 联机 操作。23在MS DOS中的命令解释程序是 COMMAND.COM ，在UNIX中命令解释程序是 SHELL 。 (三)简答题1.什么是计算机系统?它由哪几部分组成? 计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。2计算机系统的资源包括哪些? 计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。3简述操作系统的定义。 操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。4为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?  操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。5从操作系统提供的服务出发，操作系统可分哪几类? 从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。6何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。7为什么说批处理多道系统能极大地提高计算机系统的工作效率?批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间。8. 分时系统如何使各终端用户感到好像自己独占一台计算机? 在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的CPU时间，多个终端用户就这样轮流地使用CPU，每人都得到了及时响应，感到好像自己独占了一台计算机。9网络操作系统有何主要功能? 网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各计算机之间的通信及网络中各种资源的共享。10简述操作系统的四大功能。从资源管理的观点出发，操作系统具有四大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等。习题2（一）选择题1用户使用操作系统通常有3种手段，它们是作业控制语言、终端命令和( )。 A作业控制语言 B汇编语言 C系统调用命令 D解释命令2在分时操作系统环境下运行的作业为( )。 A长作业 B短作业 C批处理型作业 D终端型作业3用户通过终端使用计算机系统控制作业的执行方式称为( )控制方式。 A真脱机 B假脱机 C联机 D自动转换4设有4个作业同时到达，每个作业执行时间均为1 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。 A1 h B4 h C 2.5 h D 10h5下述作业调度算法中，与作业的估计运行时间有关的调度算法是( )。 A先来先服务 B短作业优先 C时间片轮转法 D均衡6在作业调度算法中，既考虑作业等待时间又考虑作业执行时间的调度算法是( )o A先来先服务 B短作业优先 C时间片轮转法 D响应比高者优先7从作业提交给系统到作业完成的时间间隔为作业的( )。 A中断时间 B等待时间 C周转时间 D响应时间8作业的周转时间为( )。 A作业完成时间 - 作业提交时间 B作业开始时间+作业执行时间 C作业等待时间 D作业执行时间9用户程序向系统提出使用外设的请求方式是( )。 A作业申请 B原语 C系统调用 D I/O命令10( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。 A系统调用 B操作系统 C内核 D特权指令ll当CPU执行操作系统代码时，则处理机处于( )。 A执行态 B用户态 C系统态 D就绪态12( )指令是在用户态下运行。 A屏蔽所有的中断 B读时钟 C设置时钟日期 D改变存储器映像图13如果分时操作系统的时间片一定，那么( )，则响应时间越长。A用户数越少 B 用户数越多 C 内存越少 D 内存越多（二）填空题1、操作系统为用户提供两类接口。一类是 命令接口 ,用户用它来控制作业的执行，另一类 程序接口 ,编程人员使用它来请求操作系统提供服务。2、一个作业从进人系统到运行结束，需要经历 收容 、运行 和 完成 3个阶段。3、一个作业可以分为若干个顺序处理的加工步骤，每个加工步骤称为 作业步 。4、作业调度的主要功能是 按照某种原则从后备作业队列中选取作业 。5、在具有前台和后台的计算机操作系统中，如果有 终端作业 和批处理作业同时到达对，作业应优先占用处理器。6、如果系统中所有作业是同时到达的，则 短作业优先 调度算法使作业平均周转时闻最短。7、确定作业调度算法时应注意系统资源的均衡使用，即使 I/O繁忙 作业和 CPU繁忙 作业搭配使用。8、在单道程序运行环境下，常用的作业调度算法有 先进先出 、 最短作业优先 自 最高响应比优先 。9、作业调度算法设计时，批处理操作系统要注意提高计算机的效率，尽量增加系统的吞吐量，分时操作系统应保证用户 所能忍受的响应时间、系统资源的利用率，实时操作系统应保证及时响应和处理有关事件的前提下，再去考虑。10、所谓系统调用就是用户在程序中调用 操作系统 所提供的一些子功能。11、为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是 系统态 和 用户态 ； 用户 态程序不能执行特权指令。12、特权指令是只能由 操作系统或运行在系统的程序 使用的指令。（三）问答题1、在用户和操作系统之间存在哪几种类型的接口，它们的主要功能是什么?2、联机命令接口由哪几部分组成?3、请说明核心态与用户态功能的主要区别。4、在计算机系统中，为什么要区分系统态和用户态(核心态与用户态，管态和目态)?5、系统调用是操作系统和用户进程的接口库函数也是操作系统和用户的接口。此话对吗?6、请叙述一个具有分时兼批处理操作系统应该怎样调度和管理作业。习题3（）选择题1、程序的顺序执行通常是在( A )的工作环境中，它具有( D )特征。程序的并发执行是在( B )的中，它具有( C )特征。 A单道程序 B多道程序 C资源共享 D程序的可再现性2、下面关于处理器及进程执行的描述中错误的是（ ） A目前计算机系统是冯·诺依曼式结构，具有处理器顺序执行指令的特点 B进程是并发执行的，因此并不具有顺序性 C程序在处理器上顺序执行时，具有封闭性特性 D程序在处理器上顺序执行时，具有可再现性特性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静态性 E独立性 F不确定性8进程分配到必要资源并获得处理机时的状态是（ ）。 A就绪状态 B执行状态 C阻塞状态 D中断状态9在下列的进程状态变换中，( )是不可能发生的。 A执行等待 B执行就绪 C等待执行 D等待就绪10在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进人临界区。所谓临界区是指( )。 A一个缓冲区 B一段数据 C同步机制 D一段程序11对于两个并发进程，设互斥信号量为mutex，若mutex=0,则( )。 A表示没有进程进临界区 B表示有一个进程进人临界区 C表示有一个进程进入临界区，另一个进程等待进入D表示两个进程进入临界区12( )是表示资源实体，是一个与队列有关的整型变量，是种只能进行P操作和V操作的特殊变量。 A同步 B互斥 C信号量 D管程13若有C个进程共享一个互斥段，每次最多允许两个进程进入互斥段。则信号量的变换范围是( )。 A 3,2,1，0 B 2,1，0,-l C 2,1,0,-1,-2 D 1,0,-1，-214设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段则所采用的互斥信号量的初值应该是( )。 A 6 B l C 3 D 015某系统有3个并发进程，都需要同类资源四个试问该系统不会发生死锁的最少资源数是( )。 A 4 B 8 C 10 D 1216进程并发的数目主要受到( )和( )的限制。 A内存空间 B终端数目 C打开文件数 DCPU速度17当( )时，进程从执行状态转变为就绪状态。A进程被调度程序选中 B时间片到 C等待某一事件 D等待的事件发生18下面关于进程通信的有关说法中错误的是( )。 A进程通信有两种方式：直接通信和间接通信 B直接通信固定在一对进程之问 C间接通信是通过第三个进程转发信件的，不必在两个过程间直接相互通信 D间接通信方式以信箱为媒介实现通信，信箱由接受信件的进程设置19设有三个作业，它们的到达时间和计算时间如表所示。作业到达时刻/h计算时间/hJ18:002J29:001J39:300.5 它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。 A J1，J2，J3 B J1，J3，J2 C J2，J3Jl D J3，J2，J120设有3个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1T2T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。 A.Tl+T2+T3 B. (Tl+T2+T3) C T1+T2+T3 D Tl+T2十T321在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的( )也可能产生死锁。 A进程推进顺序 B进程优先权 C资源的顺序分配 D程序并发22假定某系统中有同类互斥资源m个，可并发执行且共享资源的进程有n个，而每个进程申请该类资源的最大量为x（nxm），当不等式( )成立时，系统一定不发生死锁。A nx+1=m B nx=m C m(x-1)+l=n D m-nx+(n-1)=023 P、V操作是 .。A 两条低级进程通信原语 B 两组不同的机器指令C 两条系统调用命令 D 两条高级进程通信原语24 操作系统是通过( )对进程进行管理。A 进程 B 进程控制块 C 进程启动程序 D 进程控制区25两个进程合作完成一个任务。在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某人条件后再向前执行，这种制约性合作关系被称为进程的( )。A 同步 B 互斥 C 调度 D 执行26在( )的情况下，系统可能出现死锁。A 计算机系统发生重大故障B 有多个封锁的进程同时存在C 若干进程因竟争资源而无休止地相互等待对方释放已占有的资源D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数27银行家算法是一种( )算法。A 死锁解除 B 死锁避免 C 死锁预防 D 死锁检测（二）填空题1、进程是一个程序对某个数据集的 执行过程。进程从结构上讲，包括程序、数据集合和进程控制块这几部分。2、操作系统中，可以并行工作的基本单位是 进程 ，它是由程序、数据集合、和进程控制块组成。3、进程存在的惟一标志是 PCB 的存在。当系统创建一个进程时，系统为其建立一个 PCB ，当进程被撤销时系统就将其收回。4、线程与进程的根本区别在于进程是 资源分配 单位，而线程是 调度和执行单位， 每个进程 具有自己的主存空间， 同一进程中的各线程 共享该主存空间并对其所有主存空间都有存取权限。5、并发进程之间的基本关系是 同步 或 互斥 。其中 互斥 是指进程之间的一种间接关系。6、临界资源是指 一次只允许一个进程访问的资源，而临界区是指 进程中访问临界资源的那段程序代码 。7 、P，V操作原语是在 信号量 上操作。8、信号量的物理意义是当信号量的值大于零时表示 可用资源的数目 ；当信号量值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目 。9、有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1到-(n-1) 。10、系统有n(n>2)个进程，且当前不再执行进程调度程序请问下述4种情况（4） ，是不可能发生的。 (1)有个运行进程，没有就绪进程，n-1个进程处于阻塞状态。 (2)有一个运行进程，有一个就绪进程，n-2个进程处于阻塞状态。 (3)有一个运行进程，n一1个就绪进程，没有进程处于阻塞状态。 (4)没有运行进程，有2个就绪进程，n个进程处于阻塞状态。11、如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为 n 个。如果信号量的当前值为-5，则表示系统中在该信号量上有 5 个等待进程。12、某程序运行时经常需打印中间结果。计算时，该进程处于 用户 态，打印时处于系统态，打印结束时进程处于 用户 态。13、进程初建时处于 就绪 状态，运行时因为时钟中断而处于 就绪 状态，因等待事件或资源而处于 阻塞 状态。14、如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重入码程序，这种程序的特点是在它执行过程中 不可自身修改 。15、产生死锁的根本原因 资源不足 ，另一个基本原因是 推进顺序不当。16、进程调度算法采用时间片轮转法时，时间片过大。就会使轮转法转化为 先来先服务 调度算法。17、若使当前运行进程总是优先级最高的进程，则应选择 剥夺式优先级 进程调度算法。18、预防死锁的预先分配法和有序分配法，它们分别破坏了产生死锁必要条件中的 保持和请求 条件和 环路等待 条件。19、进程的调度方式有两种，一种是剥夺式 ，另一种是 非剥夺式 。20、对待死锁，一般应考虑死锁预防、避免、检测和解除四个问题，典型的银行家算法是属于死锁的避免，破坏环路等待条件是属于死锁的预防，而剥夺资源是属于死锁的解除的基本方法。21、进程是有结构的实体，其结构是主要有PCB 、程序段、数据区。22、进程在运行过程中有三种基本状态，它们是运行、就绪、 等待（阻塞） 。23、在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 5 个，最少有 0 个。 (三)问答题1、试比较进程和程序的区别？并说明作业和进程有什么区别和关系?2、操作系统中引人线程概念的主要目的是什么？3、试述线程的特点及其与进程的主要异同点。4、“不确定性”是操作系统的一个基本特性，试举一例说明“不确定性”产生的原因，以及操作系统所作的处理。5、画出进程状态转换图，并标明状态转换的条件。6、试述进程的同步机制应遵循的规则。7、进程有无如下状态转换？为什么? (1)就绪-运行； (2)阻塞-运行； (3)就绪-阻塞。8、何谓临界资源和临界区?9、什么是进程间的同步与互斥?有哪些解决进程同步与互斥问题的机制?10、试述使用P、V原语和加锁法在实现并发进程间的互斥时有何异同?11、设有四个进程Pl，P2，P3，P4，它们运行的顺序是：进程P1结束后，P2，P3可以并行执行，当P2，P3结束后，P4方可执行，试用P，v操作写成能按此顺序运行的程序。12、设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W，当M，N，W分别取下列值时，试判断哪些情况会发生死锁，为什么?(1)M=2，N=2，W=1 (2)M=3，N=2，W=2(3)M=3，N=2，W=3 (4)M=5，N=3，W=2 (5)M=6，N=3，W=313、在生产者一消费者的问题中，如果将P操作位置互换，会产生什么结果。如果只将V操作位置互换，又会产生什么结果?14、试叙述高级通信机制与低级通信机制P，V原语操作的主要区别。15、有两个优先级相同的并发进程P1，P2如下。令信号量S1，S2的初值为0。试问Pl，P2运行结束后xy，z的值?进程Pl 进程P2y:=1 x:=1y:=y+4 x:=x+2V(S1) P(S1)z:=y+1 x:=x+yP(S2) V(S2) y：=z+y； z：=z+x；16、何谓高级调度、中级调度和低级调度?17、在CPU按优先权调度的系统中， (1)没有运行进程是否一定没有就绪进程?为什么? (2)没有运行进程或者没有就绪进程或两者都没有。是否可能?都是什么情况? (3)运行进程是否一定是进程中优先权最高的?18、什么叫剥夺式调度和非剥夺式调度?先来先服务法、短作业优先法、轮转法和优先法各属于哪种调度方式?19、要使一个系统不发生死锁，一般可采用哪些方法?简述它们的实现原理。20、设进程P1和P2共享一个变量COUNT，有关程序如下：P1 P2 R1=COUNT R2=COUNTR1=R1+1 R2=R2+1COUNT=R1 COUNT=R2 试问这两个进程会不会发生与时间有关的错误? 如何防止?习题4（一）填空与选择题1、地址重定位的两种方式是 静态重定位 和 动态重定位 。2、某虚拟存储器的用户空间共有32个页面，每页1KB。主存16KB。假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，那么虚地址0A5C对应的物理地址是 125C 。3、在下列存储管理方案中，不适用于多道程序的是( )。 A单一连续分配 B固定式分区分配 C可变式分区分配 D段页式存储管理4、在可变式分区分配方案中，某作业完成后，要释放所占用的主存，使其变成空白区，当有上邻或下邻空白区则XU需将空白区合并，合并后空白区数减l的情况是( )。 A无上邻或下邻空白区 B无上邻但有下邻空白区 C有上邻但无下邻空白区 D有上邻也有下邻空白区5、在下列存储器管理方案中，能实现虚存的有( )。A分区管理 B分页存储管理 C请求分页存储管理D分段存储管理 E段页式存储管理6、请求分页存储管理方案的主要特点是( )。 A不要求将作业装入到主存的连续区域 B不要求将作业全部同时装入主存 C不要求使用联想存储器 D不要求缺页中断的处理7、在下列的算法中，可用于页面置换的算法是( )。A先进先出算法 B LRU算法 C优先级高者优先算法D时间片轮转法 E近似LRU算法8、在可变式分区分配方案中，最佳适用算法是将空白区在空白区表中接( )次序排列。 A容量递增 B容量递减 C地址递增 D地址递减9、设主存容量为1 MB，辅存容量为400 IVlB计算机系统的地址寄存器有24位，那么虚存的最大容量是( )。 A lMB B 401MB C 1MB+224B D 224B10、下列算法中会产生Belady异常现象的是( )。 A FIFO页面置换算法 B LRU页面置换算法C LFU页面置换算法 D OPT页面置换算法11、在段式管理中，指令的地址部分结构形式为段号、段内偏移。（二）问答题l、在虚拟段式存储中，引人段的动态链接。 (1)试说明为什么引入段的动态链接。 (2)请给出动态链接的一种实现方法。2、某系统采用页式存储管理系统，并采用(LRU)算法淘汰页面。 (1)写出LRU算法的基本实现方法和原理。 (2)如果发生系统抖动，应如何解决?3、交换扩充了主存，因此，交换也实现了虚拟存储器。这句话对吗74、描述动态页式管理的地址变换过程。5、何为虚拟存储器?并举一例说明操作系统如何实现虚拟存储的?6、什么是逻辑空间?什么是物理空间?7、在虚拟存储系统中引入了缺页中断，试说明为什么引入缺页中断？缺页中断由哪几部分组成，并分别给出其实现方法。8、为什么说请求页式管理可以实现虚拟存储器?9、判断正误：虚地址即程序执行时所要访问的内存地址。10、简述内存动态分区分配中的首次适应算法。11、分区管理时，主要使用的有关数据结构有哪些?常用哪几种方法寻找和释放空闲区?这些方法各有何优缺点?12、比较段式管理和页式管理的特点。13、在存储管理中，覆盖和对换技术所要解决的是什么问题?各有什么特点?14、分页存储管理中，页表的功能是什么?当系统中的地址空间变的非常大时(如32位地址空间)会给页表的设计带来什么问题? 请给出一种解决方案。分析它的优点和缺点。15、简述LRU，NRU和LFU这3种页面置换算法的思想，并给出一种可能的实现方案。16、以分页存储管理为例，说明动态地址映射的实现方法。17、比较分段式与分页式存储管理方式的主要差别。18、采用可变分区方式管理时，引入移动技术有什么优点?在采用移动技术时应该注意哪些问题？习题5（一）选择题l、操作系统中。( )指的是一种硬件机制。 A缓冲池 B Spooling技术 C 通道技术 D内存覆盖技术2、( )是操作系统中采用的以空间换时间的技术。 A缓冲技术 B并行技术 C通道技术 D虚拟存储技术3、通道又称I/O处理机，它用于实现( )之间的信息传输。 A主存与外设 B CPU与外设 C主存与外存 D CPU与外存4、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾。可采用( )。 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、在采用Spooling技术的系统中，用户的打印数据首先被送到( )。 A打印机 B磁盘的输人井 C磁盘的输出井 D终端 (二)填空题l、外围设备可以分成两大粪：一类是外存储设备，如磁带机、磁盘机等；另一类是输入输出设备，如显示器、键盘、打印机等。2、我们把主存与外设之间的信息传送操作称作输人输出操作(或IO操作)，对存储型设备其信息传输单位是 字块，对输人输出型设备其信息传输单位是 字节 。3、各种外围设备的物理特性各不相同。有一些设备往往只能让一个作业使用，称为 独占设备 ，如 打印机 。4、独占设备其利用率低，系统往往采用模拟技术来提高设各的利用率，这种模拟的设备称为虚拟设备。5、按使用方式，可将缓冲区设置成专用缓冲区和通用缓冲区。按组织方式，又可将缓冲区分成单缓冲区、多缓冲区以及缓冲池。6、磁盘是一种 共享 (共享/独占)设备，系统在同一时刻 同时允许多个 (只允许一个同时允许多个)访问者启动磁盘执行输人输出操作。7、磁盘常用的调度算法有 先来先服务算法 、 最短查找时间优先算法、 扫描算法和电梯调度算法 。8、启动外围设备，首先要根据设备特性编制的 输入输出 程序，然后执行 I/O指令才能使外围设备工作。9、现代计算机采用自成独立系统的通道结构，主存储器与外围设备之间传送信息的输入输出操作由 通道 (又可称为I/O处理机)完成，从而系统获得中央处理器与外围设备之间