操作系统模拟题(选择填空).doc

一、填空题（每空 1分，共10分）1、现代操作系统的两个最基本的特征是_和_。2、在操作系统的发展过程中，多道程序设计和_的出现，标志了操作系统的正式形成。3、导弹飞行控制系统属于_。4、一个作业运行时间假定为1小时，它在系统中等待了2 小时，则该作业的响应比是_。5、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是_。6、_调度是处理机的高级调度，_调度是处理机的低级调度。7、如果系统中有n 个进程，则在就绪队列中进程的个数最多为_。8、_是文件存在的标志，它记录了系统管理文件所需要的全部信息。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、OS的内核包括哪个功能( )。A) 支撑功能B 用户登陆C) 作业调度D) 初始化2、下列那项不属于进程的特征( )。A) 动态性B) 封闭性C) 动态性D) 独立性3、以下哪一项不是文件存取控制要实现的目标( )。A) 防止未经核准的用户存取文件B) 防止冒名顶替者存取文件C) 防止以不正确的方式使用文件D) 防止以不正确的方式删除文件4、( )是进行资源分配的基本单位。A) 作业B) 线程C) 进程D) 共享5、响应比Rp=( )。A) 时间等待/要求服务时间B) 响应时间/要求服务时间C) 要求服务时间/等待时间D) 要求服务时间/响应时间6、在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的( )A) 周转时期 B) 运行时期 C) 提交时期 D) 完成时期7、解决I/O 的瓶颈效应问题最有效的方法是( )。A) 增加通道B) 增加控制器C) 减少I/O 设备D) 启用多通路系统8、下面的页面分配和置换策略中，哪一种是不合适的。( )A) 固定分配、局部置换B) 固定分配、全局置换C) 可变分配、全局置换D) 可变分配、局部置换9、下列那项不是设备控制器的功能( )。A) 接收和识别命令B) 设备状态的了解和报告C) 数据交换,地址识别D) 实现设备独立性10、下列选项中不能提高对文件的访问速度的是( )。A) 改进文件目录结构以及检索方法B) 提高磁盘I/O 速度C) 提高CPU的利用率D) 选择好的文件储存结构三、问答题（每小题 6分，共30分）1、多级存储系统中常将它分为几级？各级存储器有何特点？2、进程调度的时机有哪几种？3、为何要引入中断？简述中断的处理过程。4、文件系统的功能是什么？有哪些基本操作？5、试述 SPOOLING 系统的组成和工作原理?一、填空题（每空 1分，共10分）1、并发执行、资源共享2、分时系统3、实时操作系统4、35、短作业优先6、作业、进程7、n-18、文件控制模块（FCB）二、单项选择题（每小题1分，共10分）1、A 2、B 3、D 4、C 5、B6、A 7、D 8、B 9、D 10、C三、问答题（每小题 6分，共30分）1、正常结束、时间片到，P操作、请求I/O，优先级抢占2、提高CPU效率，实时处理；保护现场，分析中断原因，转中断处理程序，恢复现场3、按名存取、存储空间管理、文件共享与保护、文件操作；读、写、建立、撤销、打开、关闭等。4、高速缓存：造价高、速度快、容量小主存：造价较高、速度较快、容量较大外存：造价低、速度慢、容量很大5、该系统由三部分组成：输入井和输出井，输入输出缓冲区，输入进程和输出进程工作原理：由于系统允许多道处理，因此创建一输入进程用来模拟外围设备的输入控制，再创建另一输出进程模拟外围机的输入控制，开辟内存空间作为输入输出缓冲区。在磁盘开辟输入输出井以存储输入作业以及输出结果。这样在CPU 的控制下即可模拟脱离主机下输入输出操作，而这种在主机的直接控制下同时进行的脱机输入与输出叫SPOODING 系统。一、填空题（每空 1分，共10分）1、操作系统的作用是用作人机接口以及_和_。它的基本特征是_和_。2、Spooling技术是在_上模拟_。3、段页式存储管理中，是将作业分_，_内分_，内存分配以_为单位。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）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、磁盘高速缓冲区设置在( )内。A) CPU内B) 高速缓存C) 内存D) 硬盘7、为了实行请求分页，计算机系统必须提供的硬件支持不包括( )。A) 页表机制B) 缺页中断机构C) 请求调页机构D) 地址变换机构8、按文件物理结构，可将文件分为( )。A) 系统文件，用户文件，库文件B) 源文件，目标文件，可执行文件C) 顺序文件，连接文件，索引文件D) 只执行文件，只读文件，读写文件9、INTEL80386 的寻址方式不包括( )。A) 实方式寻址B) 中断寻址C) 保护寻址方式D) 虚拟8086寻址方式10、支持多道程序设计的操作系统在运行过程中，不断的选择新的程序运行来实现CPU共享，但其中( )不是引起操作系统选择新进程的直接原因。A) 运行进程的时间片用完B) 有新程序进入就绪状态C) 运行进程要等待某一事件发生D) 运行进程出错三、问答题（每小题 6分，共30分）1、试比较网络OS和分布式OS的异同。2、进程的挂起状态可满足哪几方面的需要？3、给出消息队列通信机制实现方法?4、比较段式和页试存储管理的异同。5、简述基于索引结点的共享方式有何优缺点?一、填空题（每空 1分，共10分）1、管理资源，扩充机器，并发，共享；2、外存，独占型设备；3、段，段，页，页。二、单项选择题（每小题 1分，共10分）1、A 2、D 3、D 4、A 5、D6、C 7、C 8、C 9、B 10、B三、问答题（每小题 6分，共30分）1、从5 点进行比较：(1) 分布性，分布式OS 较均匀分布在系统的各个站点上，而网络式OS则集中在几个主机或网络服务器上；(2) 并行性，分布式OS具有分派任务的能力，可使任务并行执行，而网络OS通常在本地机上处理； (3) 透明性，分布式OS能很好地隐藏系统内部的实现细节，而网络OS则差些； (4) 共享性，分布式OS能提供所有站点资源的共享，而网络OS 仅指主机或网络服务器；(5) 健壮性，分布式OS 下任何站点的故障都不会破坏整个系统，故其可靠性很强，而网络式中的主机一但出现故障,则会影响整个网络。2、进程的挂起状态可满足： (1)终端用户的需要；(2)父进程需要；( 3)操作系统的需要；(4)对换的需要；(5) 负荷调节的需要。3、给出消息队列通信机制实现方法?答: 消息队列通信机制的通信基本单位是消息，它靠发送一条消息到一个固定的中间载体，一般为信箱或公用缓冲区，接收端再从这个信箱或缓冲区中取走消息。何时均可，这样便实现了发方与收方的通信。4、其不同表现在(1)页式是信息的物理单位，而段是信息的逻辑单位，是逻辑上连续的有一定完整的意义的信息段，主要是为了满足用户的要求；(2)页的长度是固定的，是由硬件决定的，段的长度是不固定的，是由程序员或程序软件编译决定的；(3) 页式的地址是一维的，段式的地址是二维的，不仅要知道段地址号，还要知道段内偏移量。5、优点：能够实现文件共享；可使同一文件具有不同的文件名。缺点：不能维护文件主的权益。一、填空题（每空 1分，共10分）1、操作系统的作用为_，_、以及扩充机器。2、当一个任务刚进入内存时处于 ，当它只缺少CPU 资源时为 ，而一旦被调度变为 。在其时间片不足时会变为 ， 若请求I/O会变成 。 若I/O完成会重新变为 。可将文件系统的模型分为三个层次，依次是_ _，对对象操纵和管理的软件集合，_ _。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、操作系统所追求的目标就是方便性、高效性、可扩充性和（ ）。A、有效性 B、开放性 C、管理资源 D、良好的接口2、操作系统向用户提供的接口有命令方式、程序方式及（ ）。A、系统功能调用 B、shell命令 C、注册及口令 D、图形方式3、分时系统的产生是源于（ ）的需要。A、用户 B、提高资源利用率 C、提高系统的吞吐量 D、制造商4、操作系统的主要特征之一是（ ）。A、进程 B、I/O 操作 C、虚拟性 D、并行执行5、内存管理的功能就是内存分配、保护、扩充及（ ）。A、回收 B、地址映射 C、覆盖 D、虚拟存储6、设备管理的功能之一是（ ）。A、数据输入 B、数据输出 C、缓冲管理 D、前三者之和7、计算机网络可以定义为一些（ ）自主计算机系统的集合。A、互连的 B、独立的 C、远距离的 D、相关的8、常用的网络操作系统的工作模式为（ ）。A、服务器方式 B、Novell C、客户/服务器 D、TCP/IP协议9、操作系统内核的支撑功能主要体现在三个方面：中断处理、原语操作及（ ）。A、时钟管理 B、进程管理 C、存储管理 D、通信机制10、当系统要创建新进程时，首先要做的工作就是（ ）。A、申请内存 B、申请空白PCB C、置该进程为就绪态 D、进入中断何谓通道？引入通道后，CPU与外设的通信是怎样进行的？何谓逻辑文件？何谓物理文件？各有几种形式？什么是磁盘容错技术？常用的容错措施有那些？一、填空题（每空 1分，共10分）1、人机接口、资源管理者2、就绪态（创建态），就绪态, 执行态，就绪态，阻塞态， 就绪态。3、对象及其属性，文件系统的接口二、单项选择题（每小题 1分，共10分）1、B 2、D 3、A 4、C 5、B6、C 7、A 8、C 9、A 10、B3、通道就是I/O 处理器。引入通道后，CPU发I/O 命令给通道，通道负责主存与外设的通信工作，当通信完成后，通道再发中断给CPU，由CPU做善后处理工作。4、逻辑文件是指从用户的观点出发，所观察到的文件组织形式，分为流式文件和记录式文件两种；物理文件是指文件在外存上的存储组织形式也称为文件的存储结构，主要有顺序文件、链接文件和索引文件三种形式。5、磁盘容错技术是指通过增加冗余的磁盘驱动器、磁盘控制器等，来提高磁盘系统的可靠性。常用的容错措施有：第一级容错技术，第二级容错技术，廉价磁盘冗余阵列，后备系统。一、填空题（每空 1分，共10分）1、操作系统向用户提供了图形接口，以及_ _，和_ _。2、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是_ _和_ _。3、在操作系统中，一种用空间换取时间的资源转换技术是_ _。4、死锁产生的主要原因是_ _和_ _ _。5、设备分配程序分配外部设备时，先分配_ _，再分配_ _，最后分配_ _。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。A) 运行进程的时间片用完B) 运行进程出错C) 运行进程要等待某一事件的发生D) 有新的进程进入就绪状态。2、（ ）是进程调度算法。A) 时间片轮转法B) 先来先服务C) 响应比高者优先D) 均衡调度算法3、作业在系统中需要经历几个不同的状态，这些状态是（ ）。A ) 提交、就绪、运行、完成B) 提交、就绪、阻塞、运行C) 提交、后备、执行、完成D) 提交、后备、等待、运行4、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。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、文件系统用（ ）组织文件。A) 堆栈B) 目录C) 指针D) 路径什么是线程？试说明线程与进程的关系。消息队列通信机制应有哪几方面的功能？请写出你对对换过程和置换过程的认识，它们的区别有哪些？试说明Spooling系统在实现时所依赖的关键技术有哪些？一、填空题（每空 1分，共10分）1、命令级接口，程序级接口2、中断技术，通道技术3、SPOOLing系统4、资源竞争，进程推进顺序不当5、设备，控制器，通道二、单项选择题（每小题 1分，共10分）1、D 2、A 3、C 4、D 5、A6、B 7、A 8、C 9、C 10、B三、问答题（每小题 6分，共30分）1、 文件的存取目录管理文件的组织文件存储空间的管理文件操作文件的共享、保护和保密2、(1)线程是为了减少程序并发执行时的开销而引入的。线程的特点有：结构性、能动性、并发性、动态性。(2)联系及区别： 进程是任务调度的单位，也是系统资源的分配单位，而线程可以看作是进程中的一条执行路径。 当系统支持多线程处理时，线程是任务调度的基本单位，但不是资源的分配单位，而进程恰好相反； 每个进程至少有一个执行线程； 当系统支持多线程处理时，线程的切换频繁，每次切换的开销较小，因此被称为“轻量级的进程”。而进程的切换开销较大。3、在这种通信机制中，应当设有：消息缓冲区、消息发送原语、消息接收原语，在接收者的PCB 中，设有消息队列指针及实现同步与互斥机制的信号量。4、异同点有三个方面： 两者都是实现内存与外存的信息交换，有时需要将内存中的信息调出到外存上，或反之。 对换是指以进程为基本单位的信息交换，而置换通常是指以进程的一部分为单位的信息交换； 对换和置换都是扩充内存容量的支持技术。5、Spooling系统在实现时所依赖的关键技术有： 外存输入井和输出井管理技术； 内存输入缓冲区和输出缓冲区管理技术； 应设有专门的输入/输出进程，负者应用程序的I/O 请求； 管理请求打印队列一、填空题（每空 1分，共10分）1、操作系统是计算机系统中的一个_，它管理和控制计算机系统中的_。2、从用户的角度出发，调度方式和算法的选择应考虑四个方面，即_，_，截止时间的保证和_。3、处于同一系统中的诸进程之间，可能存在两种制约关系，即_和_。4、在设备管理中引入缓冲区的原因有三点，它们是_、_、_。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）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、为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。A、设备类相对 B、设备类绝对 C、相对 D、绝对7、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。A、运行 B、等待 C、就绪 D、收容8、共享变量是指（ ）访问的变量。A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程9、临界区是指并发进程中访问共享变量的（ ）段。A、管理信息 B、信息存储 C、数据 D、程序10产生系统死锁的原因可能是由于（ ）。A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备三、问答题（每小题 6分，共30分）1、简述进程和线程二者的区别。2、以打印机为例说明SPOOLING系统的处理过程。4、在设备管理中，何谓设备独立性？如何实现设备独立性？5、存储管理研究的主要课题有哪些？有哪些存储管理方法？一、填空题（每空1分，共10分）1、系统软件，软件和硬件资源2、周转时间短，响应时间快，优先权准则3、间接相互制约关系、直接相互制约关系4、缓和CPU 与I/O 设备间速度不匹配的矛盾，减少对CPU的中断频率，放宽对CPU 中断响应时间的限制提高 CPU 与I/O 设备之间的并行性二、单项选择题（每小题1分，共10分）1、C 2、B 3、D 4、A 5、D6、A 7、C 8、D 9、D 10、C三、问答题（每小题6分，共30分）1、进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。(2分)线程是进程中的一个实体，是CPU 调度和分派的基本单位。(2 分)区别：进程是资源拥有的基本单位，线程是调度和分派的基本单位，线程不拥有系统资源。进程切换的开销远大于线程切换的开销。(2 分)2、用户的打印请求传递给SPOOLING 系统，SPOOLING 系统的输出进程在磁盘上申请一个空闲区，把需要打印的数据传送到里面，再把用户的打印请求挂到打印请求队列上。(3分)如果打印机空闲，就会从打印机队列中取出一个请求，再从磁盘的指定区域取出数据，执行打印操作。(3 分)3、互斥条件，不剥夺条件，部分分配条件，循环等待条件。(3 分)死锁预防、避免、检测和解除(3 分)4、答：设备独立性是指用户程序独立于所使用的具体物理设备。 从程序设计的角度看各种设备所体现的接口都是一致的(2 分)。 操作系统对所有的设备及设备操作都采取统一方式管理。(2 分)为了实现设备的独立性，系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，以根据当前的实际情况实现逻辑设备名到具体设备的映射。(2分)5、答：存储分配问题地址再定位问题存储保护问题存储扩充问题(3 分)固定分区、可变分区、分页、分段(3分) 一、填空题（每空1分，共10分） 1、进程的特征有结构特征、独立性、_，_，_。 2、进程调度所依据的优先数可分为_ _，_ _两种类型。 3、虚拟存储器的主要特征有_，_，_。 4、按信息交换的单位来划分，可将设备划分为_ _ ， 两种类型。 二、选择题（选择正确答案的字母填入括号，每小题1分，共10分） 1、在操作系统中采用多道程序设计方式能提高CPU和外部设备的 _ 。 A) 利用效率； B) 可靠性； C) 稳定性； D) 兼容性。 2、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是 _ 。 A) 计算机具有足够的运行速度； B) 内存容量应足够大； C) 系统能及时地接收多个用户输入； D) 能在一短的时间内，使所有用户程序都能运行； 3、在设计实时操作系统时，首先要考虑的是 _ 。 A) 灵活性和可适应性； B) 交互性和响应时间； C) 周转时间和系统吞吐量； D) 实时性和可靠性。 4、由多个计算机组成的一个系统，这些计算机之间可以通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行，管理上述计算机系统的操作系统是 _ 。 A) 分时OS； B) 分布式OS； C) 实时OS； D) 网络OS 5、操作系统所提供的程序接口是由一组 _ 所组成。 A) 键盘命令； B) 系统调用； C) 库函数； D) 作业控制语言 6、从静态角度看，进程由代码段、数据段和 三部分组成。 A) JCB； B) DCB； C) PCB； D) FCB。 7、通常用户进程被建立后， _ 。 A) 便一直存在于系统中，直到被操作人员撤消； B) 随着作业运行正常或不正常结束而撤消； C) 随着时间片轮转而撤消与建立； D) 随着进程的阻塞或唤醒而撤消与建立。 8、正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为 _ 状态 A) 执行态； B) 阻塞态； C) 就绪态； D) 中断态。 9、处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为 _ 状态； A) 静止就绪； B) 活动阻塞； C) 静止阻塞; D) 活动就绪。 10、在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是 _ 。 A) FCFS调度算法； B) 短作业优先调度算法； C) 时间片轮转法； D) 多级反馈队列调度算法； E) 高响应比优先算法； F) 基于优先权的剥夺调度算法。 三、问答题（每小题6分，共30分） 什么是操作系统？它的主要特征是什么？ 什么是安全状态？当系统不安全时就是系统进入了死锁状态吗？ 一、填空题（每空1分，共10分） 1、动态性，并发性，异步性 2、静态优先数，动态优先数 3、多次性，对换性，虚拟性 4、块设备，字符设备 二、单项选择题（每小题1分，共10分） 1、A 2、D 3、D 4、B 5、B 6、C 7、B 8、C 9、A 10、D 三、问答题（每小题6分，共30分） 6、 什么是操作系统？它的主要特征是什么？ 操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用的程序的集合。（3分） 主要特征：共享性，并发性、异步性、虚拟性。（3分）8、 什么是安全状态？当系统不安全时就是系统进入了死锁状态吗？ 所谓安全状态，是指系统能按某种进程顺序(P1, P2, ，Pn)(称P1, P2, , Pn序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。（3分） 不是，但是不安全状态发展下去就是死锁状态。（3分） 一、填空题（每空1分，共10分） 1、程序顺序执行的特征有顺序性、_ _、_ _。 2、为了实现虚拟页式存储器，系统必须提供的硬件支持有_、_ _、_ _。 3、进程创建原语的工作首先是_，然后为新进程分配资源，接着_，最后将新进程插入就绪队列。 4、程序的链接方式有_ _ 、 、 三种。 选择题（选择正确答案的字母填入括号，每小题1分，共10分） 1、多道批处理系统中，用户的作业是由（ ）组成的。 A) 程序 B) 程序，数据 C) 程序，作业说明书 D) 程序，数据，作业说明书 2、在操作系统中，信号量表示资源实体，是一个与队列有关的（ ）变量，其值仅能用P、V操作来改变。 A) 实型 B) 整型 C) 布尔型 D) 记录型 3、n个进程共享某一临界资源，则互斥信号量的取值范围为（ ）。 A) 01 B) 10 C) 1 -(n-1) D) 0 -(n-1) 4、分区分配方案中，需要执行靠拢（或紧凑）的操作是（ ）。 A) 固定式分区 B) 可变式分区 C) 可再定位式分区 D) 多重式分区 5、作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A) 加载 B) 重定位 C) 物理化 D) 逻辑化 6、联想存储器在计算机系统中是用于（ ）的。 A) 存储文件信息 B) 与主存交换信息 C) 地址变换 D) 存储通道程序 7、在下列存储管理方案中，不适应于多道程序设计的是（ ）。 A) 单一连续区分配 B) 固定式分区分配 C) 可变式分区分配 D) 段页式存储管理 8、 磁盘设备的I/O控制主要是采取（ ）方式。 A) 位 B) 字节 C) 帧 D) DMA 9、在下列文件中，不便于文件增、删操作的是（ ）。 A) 索引文件 B) 连续文件 C) Hash文件 D) 串联文件 10、存放在磁盘上的文件（ ）。 A) 即可随机访问又可顺序访问 B) 只能随机访问 C) 只能顺序访问 D) 用户可以直接操作 什麽是DMA方式？它与中断方式的主要区别是什麽？ 要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。 一、填空题（每空1分，共10分） 1、封闭性、结果可再现性 2、请求分页的页表机制、缺页中断机构、地址变换机构 3、申请空白PCB、 初始化PCB 4、静态链接、装入时动态链接、运行时动态链接 二、单项选择题（每小题1分，共10分） 1、D 2、B 3、C 4、C 5、B 6、C 7、A 8、D 9、B 10、A 4、答：DMA方式也称直接内存存取方式，其特点是外设在硬件支持下直接与内存交换成批数据而无须CPU干预。DMA方式下的系统地址总线和数据总线以及一些控制信号线都是与CPU共用的。平时由CPU管理使用，当进行直接内存存取数据时，采用偷窃总线控制权的办法，将CPU管理的总线由DMA控制器接管，并由DMA控制器控制外设与内存之间的成批数据传送。当本次DMA传送的数据全部传送完成后发出一个中断并由CPU响应中断并回收总线控制权。 区别：中断方式在每个数据传送完成后中断CPU,而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU；中断方式的数据传送是在中断处理时由CPU控制完成，而DMA方式则是在DMA控制器的控制下完成。 5、 答：（1）死锁检测：当系统为进程分配资源时，若未采用任何限制性措施，则必须保存有关资源的请求和分配信息，并采用某种算法根据这些信息来检测系统是否已进入死锁状态。 （2）死锁解除：当死锁出现后常采用撤销某些进程或剥夺某些进程资源的方法来解除死锁。 （3）死锁避免：该方法把系统的状态分为安全和不安全两种，并保证系统始终处于安全状态，从而避免死锁的发生。 （4）死锁预防：通过破坏死锁的4个必要条件中的2-4个条件之一来预防死锁的出现，即：破坏“请求和保持”条件破坏“不剥夺”条件破坏“环路等待”条件 一、填空题（每空1分，共10分） 1、程序并发执行的特征有_ _，_ _，_ _。 2、进程控制块中的信息主要有_，_ _，_ _，_ _。 3、扇区是磁盘空间管理的最基本单位，其物理地址是由_，_，_ _三个部分组成的。选择题（选择正确答案的字母填入括号，每小题1分，共10分） 1、火车站的售票系统属于（ ）系统。 A) 单道批处理 B) 多道批处理 C) 实时 D) 分时 2、有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是（ ）。 A) 5 B) 3 C) 1 D) 0 3、不具有虚拟存储功能的管理方法是（ ）。 A) 可变分区存储管理 B) 页式存储管理 C) 段式存储管理 D) 段页式存储管理 4、系统“抖动”现象的发生是由（ ）引起的。 A) 请求页式管理方案 B) 交换的信息量过大 C) 内存容量不足 D)置换算法选择不当 5、请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于（ ）中断。 A) 硬件故障 B) I/O C) 外 D) 程序 6、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（ ）。 A) 最佳适应算法 B) 最差适应算法 C) 最先适应算法 D) 最迟适应算法 7、 I/O交通管制程序的主要功能是管理（ ）的状态信息。 A) 设备、控制器和通道 B) 主存、控制器和通道 C) CPU、主存和通道 D) 主存、辅存和通道 8、 通道是一种特殊的（ ）。 A) I/O设备 B) I/O控制器 C) 处理机 D) 存储器 9、为了允许不同用户的文件使用相同的文件名，通常采用（ ）的方法。 A) 重名翻译 B) 多级目录 C) 文件名到文件物理地址的映射 D) 索引表 10、文件系统的主要目的是（ ）。 A) 实现对文件的按名存取 B) 实现虚拟存储 C) 提高外存的读写速度 D) 用于存储系统文件 什么是多道程序设计？其主要优点是什么？ 试述缺页中断与一般中断有何区别。什么是虚拟存储器？其实现的依据是什么？ 一、填空题（每空1分，共10分） 1、间断性，失去封闭性，失去结果可再现性。 2、进程标识符，处理机状态，进程调度信息，进程控制信息。 3、柱面号 或 磁道号，磁头号 或 磁面号，扇区号。 二、单项选择题（每小题1分，共10分） 1、C 2、B 3、A 4、D 5、D 6、C 7、A 8、C 9、B 10、A 三、问答题（每小题6分，共30分） 1、什么是多道程序设计？其主要优点是什么？ 答: 多道程序设计是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。操作系统在引入多道程序设计技术后，使得系统具有了多道、宏观上并行、微观上串行的特点。（3分） 多道程序设计的优点是减少了CPU时间的浪费，增加了系统吞吐量，提高了系统效率。（3分） 2、试述缺页中断与一般中断有何区别。 答:缺页中断作为中断，处理过程与一般中断相似。（2分）其与一般中断的主要区别如下： （1） 在指令执行期间产生和处理中断信号。（2分） （2） 一条指令在执行期间可能产生多次缺页中断。（2分） 4.、什么是虚拟存储器？其实现的依据是什么？ 答：一个作业在运行之前仅将当前要运行地那部分页面或段先装入内存就可以启动运行，其余部分则存放在外存。当所访问的信息不在内存时，再由系统将所需要地那部分内容调入内存。从效果上看，计算机系统好像为用户提供了一个比实际内存大得多地存储器。这个存储器称为虚拟存储器。（3分） 虚拟存储器的实现的依据有三：一、有大容量的外存能够足以放下多个用户的作业，二、有一定容量的内存；三、地址变换机构，它能实现虚地址到实地址的动态地址变换。（3分） 一、填空题（每空1分，共10分） 1、依据信号量发展过程，可将信号量分为整型信号量，_ _，_ _，_ _四种类型。 2、进程通信的类型有共享存储器系统，_ _，_ _。 3、分段存储管理的优点是方便编程、_ _，_ _，动态增长、和_ _。 4、I/O控制方式可分为程序直接控制方式，_ _ ， 和通道方式四种类型。 二、选择题（选择正确答案的字母填入括号，每小题1分，共10分） 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、在存储管理中，采用覆盖与交换技术的目的是（ ）。 A) 节省主存空间 B) 物理上扩充主存容量 C) 提高CPU效率 D) 实现主存共享 7、采用SPOOLing技术后，使得系统资源利用率（ ）。 A) 提高了 B) 有时提高有时降低 C) 降低了 D) 提高了，但出错的机会增加了 8、缓冲技术的缓冲池在（ ）中。 A) 主存 B) 外存 C) ROM D) 寄存器 9、树形目录结构中，对某文件的首次访问通常都采用（ ）。 A) 文件符号名 B) 从根目录开始的路径名 C) 从当前目录开始的路径名 D) 用户文件描述符 10、下列文件中属于逻辑结构的文件是（ ）。 A) 连续文件 B) 系统文件 C) 散列文件 D) 流式文件 一、填空题（每空1分，共10分） 1、记录型信号量，and信号量，信号量集 2、消息传递系统，管道通信 3、信息共享，信息保护，动态链接 4、中断方式，DMA方式 二、单项选择题（每小题1分，共10分） 1、D 2、D 3、D 4、B 5、B 6、A 7、A 8、A 9、C 10、D 3、何谓临界区？给出临界区的使用准则。 答:进程在并发执行中可以共享系统中的资源，但对临界资源的访问必须互斥进行。我们把一个进程访问临界资源的那段代码称为临界区。临界区使用准则如下：（2分） （1） 空闲让进无进程处于临界区时，若由进程要求进入临界区应立即允许进入。 （2） 忙则等待当已有进程进入临界区时，其他试图进入各自临界区的进程必须等待，以保证诸进程互斥地进入临界区。 （3） 有限等待有若干进程要求进入临界区时，应咱有限时间内使一进程进入临界区，即它们不应相互等待而谁都不进入临界区。 （4） 让权等待对于等待进入临界区地进程必须释放其占有地CPU。（4分） 4、何谓虚拟存储器？有何特征？ 答：基于程序局部性原理，一个作业在运行之前没有必要全部装入内存，而仅将当前要运行地那部分页面或段先装入内存就可以启动运行，其余部分则存放在外存。当所访问地信息不在内存时，再由系统将所需要地那部分内容调入内存。从效果上看，计算机系统好像为用户提供了一个比实际内存大得多地存储器。这个存储器称为虚拟存储器。（2分） 特点有四个（4分） （1） 离散性：在内存分配时采用离散分配方式。 （2） 多次性：一个作业运行时分成多次装入内存。 （3） 对换性：作业在运行时可以将需要的内容调入内存，也可以将内存中暂时不需要的程序或数据调至外存。 （4） 虚拟性：从逻辑上扩充了内存容量，使用户感觉到的存储容量远远大于实际的内存容量。 5、何谓死锁？试述产生死锁的原因和必要条件是什么？ 答：当多个进程因竞争资源而造成的一种僵局，在无外力作用下，这些进程将永远不能继续向前推进，我们称这种现象为死锁。（2分） 产生死锁的原因有两点：