241．在提供虚拟存储的系统中，用户的逻辑地址空间主要受()的限制。A.内存空闲块的大小B．外存的大小C．计算机编址范围D．页表大小242．在分时系统中，时间片一定，()，响应时间越长。A.内存越多B．用户数越多C.内存越少D．用户数越少244．在多道程序系统中，()作用是从就绪状态中挑选一个进程投人运行。A.作业调度B．交换调度C.进程调度D．SPOOLING调度247．在页式管理中，页表的始址存放在()A．内存中B.存储页面表中C.联想存储器中D.寄存器中250．在下列说法中，()是错误的。A.若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断B．虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了C.虚拟存储管理中的抖动(thrashing)现象是指页面置换(pagereplacement)时用于换页的时间远多于执行程序的时间D．进程可以由程序、数据和进程控制块(PCB)描述253．采用()不会产生内部碎片(“内零头”)A.分页式存储管理B.分段式存储管理C．固定分区式存储管理D．段页式存储管理257．对于分时操作系统，下列进程调度算()是不合适的。A.FIFO和时间片轮转算法B．最高响应比(即响应时间与服务时间之比)优先和最短剩余时间优先C.最短作业优先调度和时间片轮转D．最短作业优先和FIFO259．操作系统采用分页式存储管理(PAGING)方法，要求()A.每个进程拥有一张页表，且进程的页表驻留在内存中B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以
最大限度地节约有限的内存空间265.磁盘的主要作用是()A.存放FAT表B.后台运行程序C.存储文件D．备份程序运行的中间结果269．操作系统在计算机运行过程中能处理内部和外部发生的各种突发事件，因为使用了()A.缓冲处理B．批处理C.通道处理D．中断处理273．下面所述步骤中，()不是创建进程所需的步骤?A.由CPU调度程序为进程调度CPUB．建立一个进程控制块C.为进程分配内存D．将进程控制块链人就绪队列279．虚拟内存的容量只受()的限制。A.磁盘空间大小B．物理内存大小C.数据存放的实际地址D．计算机地址位数289．作业在系统中存在与否的唯一标志是()A，源程序B.作业控制块C.作业说明D．目的程序290．一个进程被唤醒意味着()A.该进程重新占有了CPUB．它的优先权变为最大C.其PCB移至就绪队列首D．进程变为就绪状态295．用户与操作系统打交道手段称为()A．广义指令B．命令输入C.用户接口D．通信298.作业进入完成状态时，操作系统()A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果B．将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果302.在下列操作系统的各个功能组成部分中，哪一个不需要有硬件的支持?()A.时钟管理B．进程调度C.地址映射D．中断系统310．下列哪一项不可能是CPU在不可剥夺方式下引起进程调度的原因?()A．正在执行的过程调用阻塞原语将自己阻塞起来进入等待状态B．正在执行进程中提出I／O请求被阻塞C．正在执行的进程用P原语操作，从而因资源不足引起阻塞；或调用V源与操
作激活等待资源的进程队列D．就绪队列的某个进程的优先级高于当前运行进程的优先级答案：D316．()是指把作业提交到系统完成的时间间隔：A.响应时间B．等待时间C.周转时间D．运行时间318．作业从进入后备作业队列到被调度程序选中的时间间隔称为()A.响应时间B．等时间C．周转时间D．运行时间319．下列哪一项正确描述了进程和程序的相互关系?()A.程序的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的B．进程的运行目标是执行它所对应的程序，程序是动态的，而进程是静态的C.程序的运行目标是执行它所对应的程序，程序是静态的，而进程地动态的D．进程的运行目标是执行它所对应的程序，程序是静态的，而进程是动态的320．在虚拟页式存储管理中，由于所需页不在内存，则发生缺页中断，缺页中断属于()A.硬件中断B．时钟中断C．程序性中断D．I／O中断321．在虚拟页式存储管理中，下列说法正确的是()A.页面长度可变，并且是软件的设计特性B．页面长度固定，并且是软件的设计特性C．页面长度可变，并且是硬件的设计特性D．页面长度固定，并且是硬件的设计特性325．系统中，“颠簸”是由()引起的。A.内存容量不足B．缺页率高C．交换信息量大D．缺页率反馈模型建立不正确327.下列存储方案中，关于外碎片释放的描述正确的是()A.页式存储管理和段式存储管理释放外碎片B．页式存储管理和段页式存储管理释放外碎片C．可变分区存储管理和段式存储管理释放外碎片D.可变分区存储管理和段页式存储管理释放外碎片
328.虚拟存储器的最大容量()A.内、外存容量之和B．由作业的地址空间决定C.可任意决定D．由计算机地址结构决定329.在存储管理中，采用覆盖与交换技术的目的是()A.利用辅存解决主存容量不足的矛盾，提高主存利用率B．利用辅存提高CPU的利用率C.利用辅存节省主存空间D.将一个以上的作业放入主存，使之处于运行状态336．文件系统的主要目的是()A.实现对文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件350．活动头磁头对磁盘的存取访问过程中，()所花费的时间最长。A.寻道时间B．随具体情况而定C．旋转定位时间D.数据传输时间357．下列哪一项不是分时操作系统与批处理多道操作系统的区别?()A．分时操作系统目标是对用户的请求快速反应，批处理多道操作系统目标是提高机器效率B．对于短小作业来说，分时操作系统更有效；对于大型作业，批处理多道操作系统更有效C．对于充分使用系统资源，分时操作系统更有效D．对于要求执行相同的功能而言，分时操作系统更有效358．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称之为()A．SPOOLing技术B．虚拟存储技术C．缓冲技术D.道程序设计技术答案：D361．在批处理系统中，用户的作业由哪几部分组成的()A.程序+数据B．程序C．程序+作业说明书D．程序+数据+作业说明书363．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪是一个破坏了“循环等待”条件()A.银行家算法B.资源有序分配策略C.剥夺资源法D.一次性分配策略答案：B379．若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系
统所管理的资，源?()A.程序B．内存C．CPUD．中断388．在文件系统中，用户以()方式直接使用外存。A.逻辑地址B．物理地址C.虚拟地址D．名字空间389．分区管理要求对每一个作业都分配()的内存单元。A.地址连续B．若干地址不连续的C．若干连续的帧D．若干不连续的帧390．()是在操作系统中采用的空间换取时间的技术。A.覆盖技术B.SPOOLingC.通道技术D．虚拟存储技术391．在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到()A.磁盘固定区域B．内存固定区域C.终端D．打印机412．下列关于页式存储管理和段式存储管理的描述，正确的是()A.页式存储管理和段式存储管理的逻辑地址都是二维的B．页式存储管理和段式存储管理的分配方式都是动态的、连续的C.段式存储管理相对于页式存储管理能更方便的共享D.页式存储管理的分配方式是动态的、连续的、段式存储管理的方式是动态的、不连续的416．在下列叙述中，()是正确的。A．覆盖技术是现代大型操作系统所使用的主要技术B．由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间C．即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存D.的保护通常是软件保护的420．操作系统中对数据进行管理的部分叫做()A.数据库系统B．文件系统C.检索系统D．数据存储系统427．实时系统与分时系统及批处理系统的主要区别在于()A.实时系统不属于处理作业的系统B．实时系统交互性要求更高C.实时系统时间片较短D.实时系统用户数目更多428．兼有操作系统三种基本类型的两种或两种以上功能的操作系统称之为()A．批处理系统B.分时系统C.通用操作系统D.实时系统431．存储管理方案中，()可采用覆盖技术。
A.单一连续区存储管理B．段式存储管理C.可变分区存储管理D.段页式存储管理438．在存储管理方案中，()可与覆盖技术配合。A.段式管理B.段页式管理C.页式管理D．可变分区管理443．分时操作系统的主要特点是()A.设可靠性和安全性B．自动控制作业运行C．个人独占计算机资源D．多个用户共享计算机资源445.分时系统的主要设计目标为()A.响应的及时性B．使用的交互性C.时间片的独占性D．响应的同时性447．一种既有利于短作业又兼顾长期作业的作业调度方式是()A.先来先服务B.均衡调度C.最短作业优先D．最高响应比优先448．SPOOLing系统提高了()的利用率A.独占设备B．共享设备C.主存储备D．文件462．在可变分区存储管理中的移动技术优点在于()A．增加主存容量B．缩短访问周期C.加速地址转换D．集中空闲区463．位示图的用处为()A.主存空间的共享B.文件的保护和加密C.磁盘空间的管理D．文件目录的查找464．操作系统的文件系统按物理结构划分，()只适合于定长记录文件和按记录键随机查找的访问方式。A．顺序结构B.索引结构C.链接结构D．Hash结构476．提出中断请求后，CPU不予响应的状态称为()A.中断处理B.中断响应C．中断屏蔽D．中断返回
4.计算机系统中判别是否有中断事件发生应是在(B)。A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时
6.使中央处理器的状态从管态转换到目态的原因可能是(C)。A.系统初始启动C.系统调用功能的完成B.发生了中断事件D.执行完一条访管指令
22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(ACDA.单个分区B.多个固定分区C.页式D.段式E.多个可变分区
28.单个分区存储管理仅适用于_____单用户_____和______单作业____系统。5、进程的同步与互斥是由于程序的（D）引起的A、顺序执行B、长短不同C、信号量D、并发执行
7、多道程序的实质是（B）A、程序的顺序执行C、多个处理机同时执行4、一个进程可以挂起自已，也可以激活自已。1、通道是通过通道程序来对I/O设备进行控制的。B、程序的并发执行D、用户程序和系统程序交叉执行（T）（T）
1、通道是通过通道程序来对I/O设备进行控制的。2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。4、一个进程可以挂起自已，也可以激活自已。5、虚拟存储器的最大容量是由磁盘空间决定的。6、单级文件目录可以解决文件的重名问题。7、进程调度只有一种方式：剥夺方式。8、程序的顺度执行具有顺序性，封闭性和不可再现性。
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。10、进程控制一般都由操作系统内核来实现。1、（√）2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。3、（×）不一定。4、（√）5、（×）由内存外存容量以及地址结构决定。6、（×）多级文件目录可解决文件重名问题。7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。（）（）
8、（×）程序顺序执行具有顺序性，封闭性和可再现性。9、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生。10、（√）
6、批处理操作系统提高了计算机系统的工作效率，但(A.不能自动选择作业执行B．无法协调资源分配
7、分时操作系统适用于()。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。4、从操作系统提供的服务出发，操作系统可分哪几类?从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5．何谓批处理操作系统?用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6．为什么说批处理多道系统能极大地提高计算机系统的工作效率?批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。8、简述操作系统的五大功能。
从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制
答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并収执行时为什么会失去封闭性和可再现性？答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。5．在操作系统中为什么要引入迚程概念？它会产生什么样的影响?答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。影响:使程序的并发执行得以实行。11．试说明引起迚程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。
1.临界区是指()。A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段2．相关临界区是指(C.一个共享资源4、()。A.一个独占资源B.并发进程中与共享变量有关的程序段
7、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为()。A初始化程序B．原语C．子程序D控制模块3、进程的封闭性是指进程的执行结果只取决于__进程本身____，不受外界影响。12、临界区是指并发进程中与__共享变量____有关的程序段。21、Pv操作不仅是实现__．进程互斥____的有效工具，而且也是一种简单而方便的__同步____工具。19、进程的__同步____是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。3、简述临界区的相关临界区的概念。临界区是指并发进程中与共享变量有关的程序段。相关临界区是指并发进程中涉及到相同变量的那些程序段。4、管理相关临界区有些什么要求?管理相关临界区有三点要求：(1)一次最多让一个进程在临界区执行；(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限地等待进入它的临界区
6、对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（行B.同时执行c.并行执行D.并发执行14、操作系统使用()机制使计算机系统能实现进程并发执行，保证系统正常工作。)。
A．多个终端都能得到系统的及时响应B．先来先服务c优先数高的进程先使用处理器D．紧急事件优先处理
4、可抢夺的资源分配策略可预防死锁，但它只适用于()。A．打印机B．磁带机c．绘图仪D．主存空间和处理器5、进程调度算法中的()属于抢夺式的分配处理器的策略。
A．时间片轮转算法B．非抢占式优先数算法c．先来先服务算法D．分级调度算法1、用户要求计算机处理的一个计算问题称为一个(12、．作业调度的关键在于()。)。A．进程B程序c．作业D系统调度
A．选择恰当的进程管理程序B．选择恰当的作业调度算法C．友好的用户界面D．用户作业准备充分14、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由(A设备管理B．作业控制C．驱动调度D、进程调度15、交互作业的特点是采用()的方式工作。)来决定。
A．作业控制语句B．人机对话c．作业说明书D．作业信息文件11、目前抢夺式的分配策略只适用于__主存空间____和__处理器____。
)对应，对同一个信号量调用Pv操作实现互斥。B．一个信号量与—个相关临界区D．一个信号量与一个消息)可把不同的消息发送出去。
14．实现进程同步时，每一个消息与一个信号量对应，进程(A．在同一信号量上调用P操作C．在同一信号量上调用v操作
11、在下面的I/O控制方式中，需要CPU干预最少的方式是（A．程序I/O方式B．中断驱动I/O控制方式D．I/O通道控制方式C．直接存储器访问DMA控制方式6、下列几种关于进程的叙述，（
A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。程是资源的分配单位，进程是调度和分配的单位。C.不管系统中是否有线程，进程都是拥有资源的独立单位。线程的系统中，进程仍是资源分配和调度分派的基本单位。2.下列进程调度算法中,可能引起进程长时间得不到运行的算法是()。A.时间片轮转法B.不可抢占式静态优先级算法D.不可抢占式动态优先级算法
7．在下列文件的物理结构中，（）不利于文件长度动态增长。A顺序结构C索引结构B链接结构D哈希结构
2．分时操作系统的主要特征有三个，即多路性、和交互性，独占性3．系统中各进程之间逻辑上的相互制约的关系称为同步。
3．操作系统中采用缓冲技术，能够减少对CPU的()的次数，从而提高资源的利用率。A．中断B．访问C．控制D．依赖4．下面关于设备属性的论述中正确的是（）A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；B．共享设备必须是可寻址的和可随机访问的设备；C．共享设备是指在同一时刻内，允许多个进程同时访问的设备；D．在分配共享设备和独占设备时，都可能引起死锁。5．进程间的同步与互斥，分别表示了各进程间的()A．相互独立与互相制约B．协调与竞争C．不同状态6．碎片最严重的存储管理方式是（）A．固定分区；在分段管理中()B．可变分区；D．动态性与独立性C．分页；D．分段。
C．段与段之间必定连续D．每段是等长的11．分页式存储管理中，地址转换工作是由（）完成的。A．硬件C．用户程序B．地址转换程序D．装入程序
12．位示图的用处为()A．主存空间的共享C．磁盘空间的管理B．文件的保护和加密D．文件目录的查找
1．操作系统中采用缓冲技术的目的是为了增强系统(A.串行操作B．重执操作C.控制操作
1、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。1、并发进程失去了封闭性是指（D）。
A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果与速度有关2、进程控制块是描述进程状态和特性的数据结构，一个进程（DA、可以有多个进程控制块C、可以没有进程控制块1、存储管理的目的是（CA、方便用户C、方便用户和提高内存利用率）。B、提高内存利用率D、增加内存实际容量）。
B、可以和其他进程共用一个进程控制块D、只能有唯一的进程控制块
2、提高主存的利用率主要通过（A）实现。A、主存分配B、主存保护C、主存扩充）。D、地址转换
3、为了实现存储保护，对共享区域中的信息（BA、既不可读，也不可写C、既可读，又可写4、动态重定位是在作业的（AA、执行B、编译
B、只可读，不可写D、能执行，可修改）过程中进行的。D、修改）。
A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用，而又暂时不能使用的存储区8、系统抖动是指（B）。
A、使用机器时，千万屏幕闪烁的现象B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象C、系统盘不净，千万系统不稳定的现象D、由于内存分配不当，偶然造成内存不够的现象1、设备管理的目的是为了合理地利用外部设备和（CA、提高CPU利用率C、方便用户2、共享设备是指（D）。B、提供接口D、实现虚拟设备）。
A、可以为多个用户服务的设备B、只能为一个用户服务的设备C、任意时刻都可以同时为多个用户服务的设备D、一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（C）。A、程序查询C、DMA方式1.B、中断方式D、无条件存取方式
通常，用户编写的程序中所使用的地址是（）。A．逻辑地址B．物理地址C．绝对地址D．内存地址可由CPU调用执行的程序所对应的地址空间为（）。A．符号名空间C．物理空间B．虚拟地址空间D．逻辑地址空间
在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。A．覆盖技术B．对换技术
C．虚拟技术4.分区管理中进行分区的是主存的（A．系统区域C．程序区域分区管理要求对每一个作业都分配（A．地址连续C．若干连续的页面6.）。
D．物理扩充B．用户区域D．整个区域）的内存单元。B．若干地址不连续D．若干不连续的页面）。
可重定位分区存储管理采用的地址转换公式是（A．绝对地址=界限寄存器值+逻辑地址B．绝对地址=下限寄存器值+逻辑地址C．绝对地址=基址寄存器值+逻辑地址D．绝对地址=块号?块长+页内地址
下列存储管理方案中，不采用动态重定位的是（）。A．页式管理B．可变分区C．固定分区D．段式管理在分页存储管理系统中，从页号到物理块号的地址映射是通过（A．段表B．页表C．PCB在页式存储管理系统中，整个系统的页表个数是（A．1个B．2个）个。）实现的。
C．与页面数相同D．和装入主存的进程个数相同10.在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）。A．输入输出中断C．越界中断1、分页式存储管理下，逻辑地址由页号和B．时钟中断D．缺页中断页内地址两个部分组成。
1、下列说法中错误的是（）A.作业分得的主存块数越多，缺页中断率越低B.作业划分的页面越小，缺页中断率越低C.程序局部性越好，缺页中断率越低D.OPT算法的缺页中断率最低
二、判断题（正确的划√，错误的划×。）1.在现代操作系统中，不允许用户干预内存的分配。（√）2.CPU可以直接访问外存（如磁盘）上的数据。（×）3.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（×）4.可重定位分区存储管理可以对作业分配不连续的内存单元。（×））
5.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（√
6.动态存储分配时，要靠硬件地址变换机构实现重定位。（√）7.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（×）8.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，
9.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（√）10.虚拟存储空间实际上就是辅存空间。（×）11.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（×）12.页式存储管理系统不利于页面的共享和保护。（√）
2.（×）。CPU不能直接访问外存上的数据，需要放入内存后才可以存取。3.（×）。固定分区管理方式支持多道程序设计。4.（×）。分区存储管理要求对作业分配连续的内存单元。7.（×）。页式存储管理中使用的页面均大小相同。10.（×）。虚拟存储空间不是一个实际存在的存储空间，是操作系统对逻辑内存的扩充。11.（×）。虚拟存储器的容量不是无限大的，它受到指令的地址字长和外存容量的限制。2、请简述3种移臂调度算法基本思想及其优缺点。答：（1）先来先服务算法：按照IO请求到达顺序先后进行访问。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，但此算法由于未对寻道进行优化，致使平均寻道时间可能较长。（2）扫描算法（SCAN）：每次执行沿臂的移动方向最近的IO请求。最短寻道时间优先算法虽有较好的寻道性能，但可能会造成进程“饥饿”状态，而扫描算法克服了这一缺点。（3）循环扫描（CSCAN）算法：总是从0号至最大号扫描，但归途中不处理任何请求。在磁盘请求对柱面的分布是均匀的情况下，可以对扫描算法的性能进行改进，这就减少了处理新来请求的最大延迟。（4）最短寻道时间优先SSTF(ShortestSeekTimeFirst)：每次执行查找时间最短的IO请求。与先来先服务算法相比，该算法节省了几乎一半的移臂时间，但是本算法存在“饥饿”现象。
（1）第一章7、如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于（分时操作系统）类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于（实时操作系统）类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于（批处理操作系统）。8、实时系统应具有的两个基本特征：（及时性）和（高可靠性）9、按内存中同时运行程序的数目可以将批处理系统分为两类：（单道批处理系统）和（多道批处理系统）10、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）
【例1.9】★允许多个用户以交互方式使用计算机的操作系统称为①；允许多个用户将多个作业提交给计算机集中处理的操作系统称为②；计算机系统能及时处理过程控制数据并做出响应的操作系统称为③。A.批处理操作系统E.网络操作系统解：分时操作系统中，用户以交互式方式使用计算机；在批处理操作系统中，多个用户作业提交给系统集中处理；在实时操作系统中，系统能及时处理过程控制数据并做出响应。故本题答案为：①B②A③D。B.分时操作系统C.多处理机操作系统D.实时操作系统
10、下面关于操作系统的叙述中正确的是（）A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时技术，用户可以独占计算机的资源。
解：实时操作系统必须在规定时间内处理完来自外部的事件，故本题答案为C。1、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机中系统中的（硬件和软件资源）2、操作系统的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）【例1.15】如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为_____。解：兼有批处理、分时和实时操作系统三者或其中两者功能的操作系统称为通用操作系统，故本题答案为：通用操作系统。5、用户和操作系统之间的接口主要有（命令接口）和（程序接口）（3）设计实时操作系统时,首先应考虑系统的____A.可靠性和灵活性C.灵活性和可靠性（1）中断发生后，应保留A.缓冲区指针。B.实时性和可靠性D.优良性和分配性
C.被中断的程序D.页表【参考答案】B。保留现场——寄存器的数值，如PC值、PSW等寄存器值，入栈保存。（2）以下进程状态变化中，___是不可能发生的。A运行?就绪B运行?等待C等待?运行D等待?就绪【参考答案】C。根据状态转换图可知。4）如果系统中有N个进程。运行进程最多几个？最少几个？就绪进程最多几个？最少几个？等待进程最多几个？最少几个？【参考答案】运行进程最多1个，最少0个；就绪进程最多N-1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有
运行进程），最少0个（全部就绪）。（1）若信号量S的初始值为2，当前值为-1，则表示有___等待进程。A0个B1个C2个D3个
【参考答案】B。初值为2，2个可用资源。如果都被使用，则S=0。而此时S=-1，说明有1个进程在等待。（2）用PV操作管理临界区时，信号量的初值应定义为____A-1【参考答案】C（3）临界区是______A一个缓冲区C一段程序B一段共享数据区D一个互斥资源B0C1D任意值
（4）对于两个并发进程，设互斥信号量为mutex，若mutex=0,则______A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个等待进入D表示有两个进程进入临界区
（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不大实际的。A.互斥C.部分分配B.不可抢占D.循环等待条件。
2．在存储管理中，采用覆盖与交换技术的目的是_________。A.节省主存空间B．物理上扩充主存容量C．提高CPU效率D．实现主存共享
7．很好地解决了“零头”问题的存储管理方法是__________。A.页式存储管理C.多重分区管理B．段式存储管理D．可变式分区管理
8.系统“抖动”现象的发生是由______________引起的。A.置换算法选择不当B．交换的信息量过大C.内存容量不足D．请求页式管理方案
14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__________指令。A.被中断的前一条C.被中断的后一条B．被中断的D.启动时的第一条
16．首次适应算法的空闲区是_________________-。A.按地址递增顺序连在一起C.按大小递增顺序连在一起B．始端指针表指向最大空闲区D．寻找从最大空闲区开始
17．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_______完成的。A.程序员B．编译地址
（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_________【参考答案】1~1-m。信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行Wait（）操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。（3）某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是A.4。B.9C.10D.11
【参考答案】C.设三个进程分别为p1,p2,p3,当系统中有9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源，这样可以把这个资源给其中一个进程，比如p1，那么p1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；这4个资源就可以给p2,p3调用。所以最少需要10个资源。3、对进程的管理和控制使用（）A、指令B、原语C、信号量D、信箱
5、程序的顺序执行通常在（A）的工作环境中，具有以下特征（C）；程序的并发执行在（B）的工作环境中，具有如下特征（D）。A、单道程序B、多道程序C、程序的可再现性D、资源共享
9、下面对进程的描述中，错误的是（）A、进程是动态的概念C、进程是有生命期的12、操作系统通过（）对进程进行管理。A、JCBB、PCBC、DCTD、CHCTB、进程执行需要处理机D、进程是指令的集合(程序是指令的集合)
13、下列所述步骤中，（）不是创建进程所必需的A、由调度程序为进程分配CPUC、为进程分配内存B、建立一个进程控制块D、将进程控制块链入就绪队列
14、多道程序环境下，操作系统分配资源以（）为基本单位。A、程序B、指令C、进程D、作业
18、一个进程被唤醒意味着（）A、B、C、D、该进程重新占有了CPU它的优先权变为最大其PCB移至等待队列队首进程变为就绪状态。
2、进程的基本特征有：（动态性）、（并发性）、（异步性）、（独立性）和（结构特性）4、进程由（PCB）、（程序段）和（数据段）三部分组成，其中（PCB）是进程存在的唯一标志。而（程序段）部分也可以为其它进程共享。3、信号量的物理意义是当信号量大于0时表示（可用资源的数目），当信号量值小于0时，其绝对值为（因请求资源而被阻塞的进程数目）6、系统中各进程之间逻辑上的相互制约关系称为（进程同步）9、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（同步）和（互斥），（同步）指进程间具有的一定逻辑关系；（互斥）是指进程间在使用共享资源方面的约束关系。10、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。12、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1到-（M-1））13、设系统中有N（N2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况：A、B、C、D、没有运行进程，有2个就绪进程，N个进程处于等待状态。有1个运行进程，没有就绪进程，N-1个进程处于等待状态有1个运行进程，有1个就绪进程，N-2个进程处于等待状态有1个运行进程，有N-1就绪进程，没有进程处于等待状态
（2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是___。A无上邻无下邻空闲区B有上邻无下邻空闲区C有下邻无上邻空闲区D有上邻有下邻空闲区【参考答案】P184.(1)上邻是空闲区，二合一；（2）下邻是空闲区，二合一；（3）上邻下邻都是空闲，三合一；（4）上邻下邻都不空闲，不变。这样看，BC均是答案。（1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，问逻辑地址至少应为多少位？内存空间有多大？
【解答】逻辑地址空间16页=2，每页2，逻辑地址=2×2=2；内存地址=8×（2×1024）=16KB。（1）存放在磁盘上的文件____。A既可随机访问，又可顺序访问B只能随机访问C只能顺序访问D不能随机访问（2）用磁带作文件存储介质时，文件只能组织成_____。A顺序文件（连续）C索引文件B链接文件D目录文件
3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_不利于文件长度的动态增长。A顺序结构B链接结构C索引结构（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为_____。A存储设备C用户设备B系统设备D虚拟设备
【参考答案】D。P336页，虚拟设备是指在一类设备上模拟另一类设备。（2）通道又称I/O处理机，用于实现___之间的信息传输。A内存与外设C内存与外存BCPU与外设DCPU与外存。B．顺序和非顺序执行机器指令D．动态和静态特征B．进程与程序是一一对应的D．多个进程可以在单个CPU上同时执行。是正确的。
4．进程和程序的本质区别是A．存储在内存和外存1．有关进程的下列叙述中，A．进程是静态的文本C．进程与作业是一一对应的7．下列叙述中，正确的叙述是
A.实现多道程序设计的目的是提高程序员编程的效率B.在有虚拟存储器的系统中，可以运行比主存容量还大的程序C.操作系统的目的是为了提高计算精度
D.操作系统必须具备分时系统10．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的。A．同步B．互斥C．竞争D．合作12．一个进程是。A．由协处理器执行的一个程序C．PCB结构、程序和数据的集合B．一个独立的程序+数据集D．一个独立的程序
16．某个进程从等待状态进入就绪状态可能是由于。A．现运行进程执行了启动I/O指令B．现运行进程执行了P操作C．现运行进程执行了V操作A．SPOOLing技术C．缓冲技术18．多道程序的引入主要是为了A．提高CPU的速度C．提高计算机的使用效率20．并发进程相互之间A．必须通信C．一定会竞争共享资源。B．可以有交往也可无关D．相互间一定要同步。（2010全国试题）III．启动程序执行C．仅I和IIID．I、II和。B．提高内存的存取速度D．减少CPU处理作业时间D．现运行进程时间片用完。B．虚拟存储技术D．多道程序设计技术17．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为
III23．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是。（2010全国试题）A．0、126．下面叙述中正确的是B．1、0。C．1、2D．2、0
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B．为了避免发生死锁，各进程只能逐个申请资源C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系28．进程控制块记录了进程执行时的情况，它的内容可由进行修改。A．操作系统B．进程自己C．中断装置D．用户29．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。A．运行进程的时间片用完C．运行进程要等待某一时件发生31．有关PV操作的说法中B．运行进程出错D．有新进程进入就绪状态
A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”B.“PV操作不能实现进程间通信”C.“进程调用P操作测试自己所需的消息是否到达”D.“进程调用V操作向其它进程发送消息”36．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个
42．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成
43．对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定
sp;45．属于进程通信原语的有。A．P操作原语B．V操作原语46．涉及PV操作的正确说法是。A．PV操作只能解决进程互斥问题B．PV操作只能解决进程同步问题
C．PV操作能用于解决进程互斥问题，也能解决进程同步问题D．PV操作是一种高级通信方式47．并发进程执行时可能会出现与时间有关的错误，这种错误是与无关的。A．使用共享资源B．进程被打断的时间C．进程占用处理器的总时间D．进程交替执行的次序49．进程控制块中的现场信息是在保存的。A．创建进程时C．中断源申请中断时B．处理器执行指令时D．中断处理程序处理中断前
50．采用的手段可以防止系统出现死锁。A．PV操作管理临界资源B．限制进程互斥使用临界资源C．资源静态分配策略D．定时运行死锁检测程序57．若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由临界区构成。A．2个B．3个60．以下叙述中，正确的是。C．4个D．5个
A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C．采用信号量同步机制的系统，进程进入临界区时要执行V原语D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。61．设有n个进程使用同一个共享变量，如果最多允许m（mn）个进程同时进入相关临界区，则信号量的变化范围是A．n,n-1,...,n-mC．m,m-1,...1,0,-1,...m-n-1。B．m,m-1,...1,0,-1,...m-nD．m,m-1,...1,0,-1,...m-n+1
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来66．若进程P一旦被唤醒就能投入运行，则系统可能是。A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程67．单CPU系统中，关于进程的叙述正确的是。A．一个处于等待状态的进程一旦分配了CPU，即进入运行状态B．只能有一个进程处于就绪状态C．一个进程可以同时处于就绪状态和等待状态D．最多只有一个进程处于运行状态68．下列有关PV操作和死锁的叙述中，正确的是A．V操作可能引起死锁C．使用PV操作不会引起死锁。B．P操作不会引起死锁D．以上说法均不正确
69．在分时系统中，下列描述中，不属于相应时间的一部分。A．处理机对请求信息进行处理的时间B．从键盘输入的请求信息传送到处理机的时间C．请求信息在外存队列上排队等待的时间D．所形成的响应回送到终端显示器的时间71．下列说法中，正确的是。A．一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区B．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态C．在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好D．同步是指并发进程之间存在的一种制约关系72．在下述关于父进程和子进程的叙述中，正确的是。
A．父进程创建了子进程，因此父进程执行完了，子进程才能运行B．子进程执行完了，父进程才能运行C．撤消子进程时，应该同时撤消父进程D．撤消父进程时，应该同时撤消子进程73．多道程序设计能充分发挥之间的并行工作能力。A．CPU与外设B．进程与进程C．内存与进程D．内存与外设74．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是。A．k≥277．下面的描述中，B．1＜k＜m是错误的。C．1＜k≤mD．k≥1
A．进程执行的相对速度不能有进程自己来控制B．P、V操作是原语操作C．利用信号量的P、V操作可以交换大量信息D．同步是指并发进程之间次年在的一种制约关系84．S为死锁状态的充要条件是，该充要条件称为死锁定理。A．当且仅当S状态的资源分配图是可完全简化的B．当且仅当S状态的资源转换图是不可完全简化的C．当且仅当S状态的资源分配图是不可完全简化的
D．当且仅当S状态的资源转换图是可完全简化的89．下列关于进程和线程的叙述中，正确的是。（2012全国试题）A．不管系统是否支持线程，进程都是资源分配的基本单位B．线程是资源分配的基本单位，进程是调度的基本单位C．系统级线程和用户级线程的切换都需要内核的支持D．同一进程的各个线程拥有各自不同的地址空间
8．作业调度程序从A．就绪A.先来先服务先级11．下面关于优先权大小的论述中，不正确的论述是A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高程的优先级。A．连续占用处理器时间长的C．以计算为主的A．不变B．要变40．在多进程的并发系统中，肯定不会因竞争B．在就绪队列中等待时间长的D．用户。D．可能不变C．可能要变而产生死锁。进。状态的队列中选取适当的作业投入运行。B．提交C．等待调度算法来分配处理器。C.最高优先级D.可抢占的优B.时间片轮转D．后备
A．打印机B．磁带机C．磁盘D．CPU45．设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有个。A．n*m+1B．n*m+nC．n*m+1-nD．无法预计
⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。
2、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁A、执行并行操作C、拒绝分配新资源B、撤消进程D、修改信号量
5、在分时操作系统中，进程调度经常采用（）算法A、先来先服务B、最高优先权C、时间片轮转D、随机
6、资源的按序分配策略可以破坏（）条件。A、互斥使用资源C、非抢夺资源B、占有且等待资源D、循环等待资源
7、在（）的情况下，系统出现死锁A、计算机系统发生了重大故障B、有多个阻塞的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。D资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。9、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A、先来先服务B、静态C、动态D、短作业
10、某系统中有3个并发进程，都需要同类资源4个，试问谝系统不会发生死锁的最少资源数是（）个A、9B、10C、11D、12
14、若使当前运行进程总是优先级最高的进程，应选择（抢占优先权）进程调度算法。15、一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先权的方法有两种：（静态）优先权和（动态）优先权。16、在有M个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是（2=k=M）
22、产生死锁的根本原因是（竞争资源），另一个原因是（进程间推进顺序非法）。6、当作业进入完成状态，操作系统（）A、将删除该作业并收回其所占资源，同时输出结果。B、将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C、将收回该作业所占资源并输出结果E、将输出结果并删除内存中的作业
8、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A、响应比高者优先C、优先级调度B、短作业优先D、先来先服务
13、下述作业调度算法中，（）调度算法与作业的估计运行时间有关。A、先来先服务C、均衡B、短作业优先D、时间片轮转
15、（作业）调度是处理机的高级调度，（进程）调度是处理机的低级调度。
28、在一个分页存储管理系统中，页长为4KB，某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+。页号012物理块号346
2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表如下：页号块号
试借助地址变换图（画出地址变换图）求出有效逻辑地址2086所对应的物理地址。（10分）
页号：页内位移：=38通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：4*0
9.分区存储管理中常采用哪些分配策略？比较它们的优缺点。分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。12.在以进程为单位进行对换时，每次是否将整个进程换出？为什么？在以进程为单位进行对换时，并非每次将整个进程换出。这是因为：a.从结构上讲，进程是由程序段、数据段和进程控制块组成的，其中进程控制块总有部分或全部常驻内存，不被换出。b.程序段和数据段可能正被若干进程共享，此时它们也不能被换出。19.虚拟存储器有哪些特征?其中最本质的特征是什么？特征：离散性、多次性、对换性、虚拟性；最本质的特征：离散性；最重要的特征：虚拟性。21.实现虚拟存储器需要哪几个关键技术？a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；25.在请求分页系统中，通常采用哪种页面分配方式——物理块分配策略？三种分配方式：固定分配局部置换、可变分配全局置换、可变分配局部置换。
1、在存储管理中，采用覆盖与交换技术的目的是（）A、节省内存空间C、提高CPU效率B、物理上扩充内存容量D、实现内存共享]
2、采用（）不会产生内部碎片。A、分页式存储管理C、固定分区式存储管理B、分段式存储管理D、段页式存储管理
７、在可变式分区管理中的拼接技术可以（）Ａ、集中空闲区Ｃ、缩短访问周期Ｂ、增加内存容量Ｄ、加速地址转换
11、虚拟存储管理的主要特点是（）A、不要求将作业装入到内存的连续区域B、不要求将作业同时全部装入到内存的连续区域C、不要求进行缺页中断处理D、不要求进行页面置换12、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（）
A、0＜＝被访问的逻辑地址＜限长寄存器的内容B、0＜＝被访问的逻辑地址＜＝限长寄存器的内容C、0＜被访问的逻辑地址＜限长寄存器的内容D、0＜被访问的逻辑地址＜＝限长寄存器的内容13、把作业地址空间使用的逻辑地址变成内存的物理地址称为（）A、加载C、物理化B、重定位D、逻辑化
14、在段页式存储管理系统中，内存等分成（A），程序按逻辑模块划分成若干（D）A、块B、基址C、分区D、段E、页号F、段长
15、在以下存诸管理方案中，不适用于多道程序设计系统的是（）A、单用户连续分配C、可变式分区分配B、固定式分区分配D、页式存储管理
1．固定分区存储管理中，处理器设置的地址转换机构是。A．界限寄存器B．上限寄存器C．下限寄存器D．上限寄存器和下限寄存器2．存储保护的工作通常由实现。A．软件B．硬件C．文件D．硬件和软件次
配合3．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要访问主存。A．1B．25．采用段页式存储管理，在CPU中应设置C．3寄存器。D．4
A．段表和页表控制B．段表控制C．页表控制D．界地址6．采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，址。A．但仍是线性B．但仍是二维C．故是三维D．从而成为四维7．用户程序的逻辑地址可以不连续的存储管理方式是。A．固定分区B．可变分区C．页式8．在可变分区分配方案中，为了实现主存的空间分配，采用A．页表B．段表C．段表＋页表9．动态重定位是在完成的。A．作业执行前集中一次C．作业执行过程中
D．分区分配表＋空闲区表B．作业执行过程中集中一次D．作业执行过程中由用户
10．在以下的存储管理方案中，能扩充主存容量的是。A．固定式分区分配B．可变式分区分配C．页式存储管理12．在存储管理中，提高内存利用率主要是通过A．存储分配B．存储保护D．分页虚拟存储管理功能实现的。C．存储扩充D．存储共享。D．段表
13．在页式虚拟存储管理中，为实现地址变换，应建立A．空闲区表B．分区分配表C．页表14．在下述存储管理方案中，都是连续的。
A．段页式B．页式C．段式D．可变分区15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。A．最先适应B．最优适应C．最坏适应D．随机适应16．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。A．1B．2C．3D．4
A．用户有条件地B．用户无条件地C．操作系统有条件地D．操作系统无条件地18．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是。A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续B．页式的地址是一维的，段式的地址是二维的C．分页是操作系统进行的，分段是用户确定的D．页式采用动态重定位方式，段式采用静态重定位方式19．主存的地址空间常称为A．逻辑地址空间C．物理地址空间
22．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按A．地址从大到小B．地址从小到大C．尺寸从大到小23．在请求页式存储管理中，当查找的页不在
D．尺寸从小到大中时，要产生缺页中断。D．地址空间访问内存。D．4次。
A．外存B．虚存C．内存24．在段页式系统中（无快表），为获得一条指令或数据，必须A．1次B．2次C．3次
26．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生A．缺页中断B．溢出中断C．硬件故障中断28．采用页式存储管理使处理器执行指令的速度A．提高B．降低29．在段式存储管理中，。D．地址越界中断。C．有时提高有时降低D．不受影响
A．以段为单位分配，每一段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的34．分页式存储管理中，地址转换工作是由
A．硬件B．操作系统C．用户程序36．在操作系统的存储管理中，页式分配（分页）是。A．把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页B．把作业按其所需空间分成若干页C．将内存的空闲空间分成若干页D．随机地将每个作业的地址空间分成大小相同的若干页
37．在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是_。A．用户确定的
38．在以下的存储管理方案中，允许动态扩充主存容量的是DA．固定分区分配B．可变分区分配C．页式存储管理D．请求分页存储管理39．在分页虚拟存储管理中，对缺页中断率没有影响的因素是A．作业在输入井的等待时间B．页面调度算法
44．系统“抖动”现象的发生是由引起的。A．页面置换算法选择不当B．交换的信息量过大C．内存容量不足D．请求页式管理方案46．进程在执行中发生了缺页中断，经操作系统处理后，应让其执行A．被中断的前一条C．被中断的后一条48．在操作系统中，A．假脱机技术A．动态分区B．被中断的D．启动时的第一条指令是以时间换取空间的技术。B．虚拟存储器C．中断技术B．分页式C．请求分段。
51．操作系统中，具有虚拟存储管理功能的管理方法包括56．下列选项中，对分段存储管理叙述正确的是A．每个段必须是大小相等的C．每一段不必是连续的存储区
B．每一段必须是连续的存储区D．段之间的存储区必须是连续的
63．分区分配内存管理方式的主要保护措施是__________。（2009全国试题）A．界地址保护B．程序代码保护C．数据保护D．栈保护67．在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是________。（2011全国试题）A．编辑B．编译C．连接D．装载68．下列关于虚拟存储器的叙述中，正确的是A．虚拟存储器只能基于连续分配技术术C．虚拟存储器容量只受外存容量的限制制D．虚拟存储器容量只受内存容量的限。（2012全国试题）B．虚拟存储器只能基于非连续分配技
26.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（缺页中断）（地址越界）和（访问权限错误）等原因而产生中断。28.把作业装入内存中随即进行地址变换的方式称为（静态地址变换），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态地址变换）。３５.在段页式存储管理系统中，常用的页面淘汰算法有：（最佳置换算法），选择淘汰不再使用或最远的将来才使用的页；（先进先出算法），选择淘汰在内存驻留时间最长的页；（最近最久未使用），选择淘汰离当前时刻最近的一段时间内使用的最少的页。
在进行设备分配的时候所需的数据结构有：（1）设备控制表DCT当一台设备进入系统时必须创立相应的DCT每个设备有一张DCT（2）控制器控制表COCT每个控制器有一张COCT（3）通道控制表CHCT每个通道有一张CHCT（4）系统设备表SDT
的技术。B．独占设备代替共享设备D．独占设备模拟共享设备D．虚拟设备。D．设备共享性D．旋转
A．共享设备B．独占设备C．主存储器5．用户编写程序时使用的设备与实际使用的设备无关，这种特性称为A．设备一致性B．设备独立性6．指定扇区旋转到磁头位置所需的时间称为A．寻找B．延迟C．设备虚拟性时间。C．传送
7．磁盘是共享设备，每一时刻A．可有任意多个B．限定n个8．硬件采用了中断和通道技术，使得A．CPU与外设能紧密结合C．CPU速度提高
进程与它交换信息。C．至少有一个。B．CPU与外设能并行工作D．外设速度提高，等候CPU来处理。C．外部中断D．I／O中断时间。C．传送利用率。C．主存储器对系统效率的影响最大。C．延迟时间D．寻道时间D．I/O设备。D．共享设备D．启动D．最多有一个
9．通道在输入输出操作完成或出错时，就形成A．硬件故障中断B．程序中断13．对磁盘进行移臂调度的目的是为了缩短A．寻道B．延迟14．操作系统采用SPOOLing技术提高了A．独占设备A．处理时间16．通道是一种B．文件B．传输时间。15．从磁盘读取数据的下列时间中,
A．存储器B．控制器C．I/O处理器17．在采用SPOOLing技术的系统中，用户作业的打印结果首先被送到A．硬盘固定区域B．终端22．操作系统中的SPOOLing技术，实质上是将A．临界设备B．虚拟设备
C．内存固定区D．打印机“转化”为共享设备的技术。C．脱机设备D．块设备
23．关于SPOOLing的叙述中，是错误的。A．SPOOLing系统中不需要独占设备B．SPOOLing系统加快了作业的执行速度C．SPOOLing系统使独占设备变成了共享设备D．SPOOLing利用了处理器与通道的并行工作能力24．为了使多个进程能有效地同时处理输入和输出，最好使用
A．单缓冲区B．双缓冲区C．多缓冲区环D．缓冲池25．通过硬件和软件的功能扩充，把原来的独占设备“改造”成能为若干用户共享的设备，这种设备称为设备。A．用户B．系统26．以下叙述中，正确的是。C．虚拟D．临界
A．在现代计算机系统中，只有I/O设备才是有效的中断源B．在中断处理过程中必须屏蔽中断C．同一用户所使用的I/O设备也可能并行工作D．SPOOLing是脱机I/O系统27．在操作系统中，A．缓冲池术28．在操作系统中，用户在使用I/O设备时，通常采用。A．物理设备名B．虚拟设备名C．逻辑设备名30．下列有关设备管理的叙述中，是错误的。A．所有外围设备的启动工作由系统同一来做B．来自通道的I/O中断事件由设备管理负责处理C．编制好的通道程序是放在主存储器中的D．由用户给出的设备号是设备的绝对号D．绝对设备号指的是一种硬件机制。B．通道技术C．SPOOLing技术D．内存覆盖技
A．就绪B．执行C．阻塞D．挂起33．下述各项中，不是SPOOLing技术的特点。A．提高了I/O速度B．将独占设备模拟成共享设备C．采用高速缓存(cache)D．实现了虚拟设备功能34．下述有关设备管理的叙述中，错误的是A．通道是处理I/O的软件。
B．所有外围设备的启动工作由系统统一来做C．由用户给出的设备号是设备的相对号（逻辑设备名）D．编制好的通道程序是存放在主存储器中的37．本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是国试题）A．命令解释程序C．系统调用服务程序B．中断处理程序D．用户登录程序。（2010全
40．程序员利用系统调用打开I/O设备时，通常使用的设备标识符是__________。（2009全国试题）A．逻辑设备名B．物理设备名C．主设备号D．从设备号41．用户程序发出磁盘I/O请求后，系统的正确处理流程是。（2011全国试题）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序43．操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻层的接口，其合理的层次组织排列次序是。（2012全国试题）A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B．用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C．用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序44．下列选项中，不能改善磁盘I/O性能的是。（2012全国试题）A．重排I/O请求次序B．在一个磁盘设置多个分区C．预读和滞后写D．优化文件物理的分布
5、通道又称I/O处理机，它用于实现（）之间的信息传递。A、内存与外设B、CPU与外设C、内存与外存D、CPU与外存
8、在中断处理中，输入/输出中断是指（）（1）、设备出错A、（1）（2）数据传输结束C、（1）和（2）D、都不是
9、在采用SPOOLING技术的系统中，用户的打印结果首先被送到（）A、磁盘固定区域B、内存固定区域C、终端D、打印机
17、在操作系统中，用户程序申请使用I/O设备时，通常采用（）A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名
19、按（）分类可将设备分为块设备和字符设备A、从属关系B、操作特征C、共享属性D、信息交换单位
22、进行设备分配时所需的数据表格主要有（系统设备表），（设备控制表），（通道控制表）和（控制器控制表）23、从资源管理的角度出发，I/O设备可分为（独占性）、（共享性）和（虚拟性）24、为实现CPU与外部设备的并行工作，系统引入了（通道）和（中断）硬件机制。25、引起中断发生的事件称为（中断源）26、常用的I/O控制方式有程序直接控制方式、中断控制方式、（DMA控制方式）和（通道控制方式）35、设备分配程序分配外部设备时，先分配（设备），再分配（控制器），最后分配（通道）。36、为什么要在设备管理中引入缓冲技术。（1）缓和CPU与I/O设备间速度不匹配的矛盾。（2）减少中断CPU的次数。（3）提高CPU和I/O设备间的并行性。
4、文件系统的主要目的是（）A、实现对文件的按名存取C、提高外存的读写速度B、实现虚拟存储D、用于存储系统文件
5、下列文件中属于逻辑结构的文件是（）文件A、连续文件B、系统文件C、库文件D、流式文件
8、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）A、约定的方法B、多级目录C、路径D、索引
10、文件路径名是指（）A、文件名和文件扩展名B、一系列的目录文件名和该文件的文件名C、从根目录到该文件所经历的路径中各符号名的集合D、目录文件名和文件名的集合11、一个文件的相对路径名是从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A、当前目录B、根目录C、多级目录D、二级目录
12、对一个文件的访问，常由（）共同限制A、用户访问权限和文件属性C、优先级和文件属性13、存放在磁盘上的文件（）A、既可随机访问，又可顺序访问C、只能顺序访问B、只能随机访问D、不能随机访问B、用户访问权限和用户优先级D、文件属性和口令
14、用磁带作文件存储介质时，文件只能组织成（）A、顺序文件B、链接文件C、索引文件D、目录文件
5、（1）写出P、V操作的定义P操作记为P（S），其中S为一信号量，它执行时主要完成下述动作：1、S=S-1；2、若S=0，则程序继续执行；3、若S0，则程序进程被阻塞，并将它放入该信号量的等待队列中。V操作记为V（S），S为一信号量，它执行时主要完成下述动作：1、S=S+1；2、若S0，则程序继续运行；3、若S=0，则从信号量等待队列中移出队首进程，使其变为就绪状态（1）桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
提示：设置一个信号量表示可否向盘中放水果，一个信号量表示可否取桔子，一个信号量表示可否取苹果。答：设置三个信号量S,So,Sa。S：表示可否向盘中放水果，初值分别为1。So：表示可否取桔子，初值分别为0。Sa：表示可否取苹果，初值分别为0。
（2）父亲总是放苹果到盘子里，而母亲总是放香蕉到盘子中，儿子专门等待吃香蕉，女儿专门等待吃苹果。请用PV操作（或管程）来实现爸爸，妈妈，儿子，女儿之间的同步和互斥关系。
答：父亲、母亲、儿子、女儿四人共用1个盘子，盘中一次只能放一个水果。当盘为空时，父亲及母亲均可试着将一个水果放入盘中，但一次只能有一个人成功放入。若盘中是香蕉，则允许儿子吃，女儿必须等待；若盘中是苹果，则允许女儿吃，儿子必须等待。
设置3个信号量，dish表示盘子是否为空，初值为1，apple表示盘中是否有苹果，初值为0，banana表示盘中是否为香蕉，初值为0，进程同步描述如下：
（3）有一个仓库，可以存放A和B两种产品。存储空间充分大，但要求：（1）每次只能存入一种产品（A或B）（2）－N＜A产品数量－B产品数量＜M。
其中，N和M是正整数。试用P、V操作描述产品A与B的入库过程。答：提示：设两个信号量Sa、SbSa：表示允许A产品比B产品多入库的数量Sb：表示允许B产品比A产品多入库的数量设:互斥信号量mutex，初值为1。Sa：表示允许A产品比B产品多入库的数量，初值为M-1;即B的数量为0，A最多为M-1Sb：表示允许B产品比A产品多入库的数量，初值为N-1;即B的数量为0，A最多为M-1.0
另解：设:互斥信号量mutex，初值为1。Sa：表示允许A产品比B产品多入库的数量，初值为M-1;即B的数量为0，A最多为M-1Sb：表示允许B产品比A产品多入库的数量，初值为N-1;即B的数量为0，A最多为M-1（4）图书馆阅览室问题问题描述：假定阅览室最多容纳100人阅读，读者进入时，必须在门口的登记表上登记，内容包括：姓名、座号等；离开时要撤销登记内容。用P、V操作描述读者进程的同步算法。
（5）理发师问题问题描述：理发店由一个有几张凳子的等待室和一个放有一张理发椅的理发室组成。若没有理发的人员，理发师睡觉；若顾客到来，且所有的椅子占满，则该顾客离开理发店；若理发师正在理发，则该顾客就找一张椅子坐下等待；若理发师在睡觉，则该顾客唤醒理发师。设计一个理发师和顾客的协调程序。
某银行的人民币存取业务由n个柜台工作人员负责。每个顾客进入银行后先从抽号机中取一个号，并且等着叫号。当一个柜台工作人员空闲下来，就叫下一个号。试用P，V操作编写柜台工作人员进程和顾客进程的程序。
答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并収执行时为什么会失去封闭性和可再现性？答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。5．在操作系统中为什么要引入迚程概念？它会产生什么样的影响?答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。影响:使程序的并发执行得以实行。
答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成13．在创建一个迚程时所要完成的主要工作是什么？答：（1）OS发现请求创建新进程事件后，调用进程创建原语Creat()；
（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列.14．在撤销一个迚程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。（5）将被终止进程PCB从所在队列或列表中移出，等待其它程序搜集信息。
1.操作系统属于最重要的、最不可缺少的应用软件。【错】（系统软件）2.操作系统完成的主要功能是与硬件相关的。【对】3.操作系统的所有程序都在系统态执行。【错】（原语在管态（系统态）下执行）4.多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。【错】5.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。【错】6.超级用户（管理员、特权用户）可以使用特权指令。【错】7.系统的资源的利用率越高用户越满意。【错】8.多道程序的执行一定不具备再现性。【错】9.分时系统不需要多道程序技术的支持。【错】10.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。【错】11.设计实时操作系统时，首先应考虑系统的优良性和分配性。【错】12.批处理系统不允许用户随时干涉自己程序的运行。【对】13.虚拟机不需要硬件的支持。【错】14.操作系统的所有程序是长驻内存的。【错】
1.有了线程之后，程序只能以线程的身份运行。【对】2.线程的切换会引起进程的切换。【错】3.多个线程可以对应同一段程序。【对】4.系统内可以存在无父进程的进程。【对】5.线程所对应的程序肯定比进程所对应的程序短。【错】6.进程从CPU退下时，将“现场”保存在系统栈内。【错】7.在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。【错】8.进程上下文是进程执行活动全过程的静态描述。【错】9.并发是并行的不同表述，其原理相同。【错】10.进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。【错】11.操作系统对进程的管理和控制主要是通过控制原语实现的。【对】12.原语的执行是屏蔽中断的。【对】13.一般情况下，分时系统中处于就绪状态的进程最多。【对】
进程同步1．一个临界资源可以对应多个临界区。【对】2．互斥地使用临界资源是通过互斥地进入临界区实现的。【错】3．同步信号量的初值一般为1。【错】4．引入管程是为了让系统自动处理临界资源的互斥使用问题。【对】5．生产者－消费者问题是一个既有同步又有互斥的问题。【对】6．用管程实现进程同步时，管程中的过程是不可中断的。【对】7．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。【错】8.单道程序系统中程序的执行也需要同步和互斥。【错，单道程序没有并发性】
调度与死锁1．作业调度能够使作业获得CPU。【错】2．在多道程序系统中，系统的现有空闲可用
