2025年4月自考02323操作系统概论押题及答案解析

自考02323操作系统概论押题及答案解析第一章单选1.关于操作系统的说法错误的是（）A.单道批处理系统内存中只能有一道作业，仅当该作业完成后，自动将下作业装入内存。B.多道批处理系统中用户可以直接干预作业的执行。C.实时系统必须能及时响应外部事件的请求，在规定的时间内完成对该事件的处理。D.分时系统向用户提供了人机交互的方便性，使多个用户可以通过不同的终端共享主机。答案:B解析:本题考查了操作系统的基本类型。在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列，该队列被称为“后备作业队列”。由操作系统的作业调度程序按一定策略从哪个后备作业队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，用户是不可以直接干预作业的执行的。2.操作系统的异步性是指（）A.程序的运行结果、运行次序以及每次运行的时间都不确定。B.程序的运行结果不确定。C.程序的运行次序不确定。D.程序多次运行的时间不确定答案:A解析:本题考查了操作系统的特征。操作系统具有并发、共享、虚拟和异步性特性。操作系统的异步性是指程序的运行结果、运行次序以及每次运行的时间都不确定。3.不属于实时系统特点的是（）A.多路性B.独立性C.交互性D.调度性答案:D解析:本题考查了实时系统的特点。实时系统的特点有多路性、独立性、及时性、交互性和可靠性。4.不属于操作系统内核基本功能的是（）A.中断处理B.时钟管理C.原语操作D.文件管理答案:D解析:本题考查了操作系统内核功能。操作系统内核功能包括中断处理、时钟管理、原语操作等支撑功能和进程管理、存储器管理、设备管理等资源管理功能。5.操作系统提供给应用程序的接口是（）A.中断B.时钟C.系统调用D.库函数答案:C解析:本题考查了系统调用。系统调用是一群预先定义好的模板，它们提供一条管道让应用程序或一般用户能由此得到核心程序的服务。6.并发是指两个或两个以上的事件在同一（）内发生。A.时间B.时刻C.时间间隔D.时钟周期答案:C解析:本题考查了并发的定义。并发是指两个或多个事件在同一时间间隔内发生。7.用户通过键盘或鼠标来中断现行程序属于（）A.人为设置中断B.程序性事故C.外部事件D.硬件故障答案:C解析:本题考查了引起中断的原因。引起中断的原因有人为设置中断；程序性事故；硬件故障；I/O设备；外部事件。用户通过键盘或鼠标来中断现行程序属于外部事件。人为设置中断是在程序中人为设置中断。程序性事故如计算中除号为0等。硬件故障如电源漏电等。8.大部分计算机有两个时钟源，分别为（）A.实时时钟和OS时钟B.RTC时钟和硬件时钟C.CMOS时钟和系统时钟D.软件时钟和OS时钟答案:A解析:本题考查了时钟。大部分PC中有两个时钟源，分别为实时时钟（RTC）和OS时钟。RTC时钟也称为CMOS时钟。9.当CPU执行系统核心代码时，则称该进程处于（）执行。A.用户态B.系统态C.就绪态D.阻塞态答案:B解析:本题考查了系统态执行的定义。系统空间是指含有一切系统核心代码的地址空间。当CPU执行系统核心代码时，则称该进程处于系统态执行。用户空间是指用户进程所处的地址空间。当CPU执行用户空间代码时，则称该进程在用户态执行。10.下列关于批处理系统的说法，错误的是（）A.批处理系统分成单道批处理系统和多道批处理系统。B.多道程序系统就是多道批处理系统。C.批处理系统不允许多个用户与计算机直接交互。D.多道程序系统分成分时系统和多道批处理系统。答案:B解析:本题考查了批处理系统。操作系统的发展从时间顺序上经历了从无操作系统到单道批处理系统、多道程序系统（多道批处理系统、分时系统）的发展过程。押题精华中没有保留关于操作系统发展的内容，参考教材P22。11.操作系统的三种基本类型为批处理系统、分时系统和（）A.多道程序系统B.实时系统C.微机操作系统D.分布式操作系统答案:B解析:本题考查了操作系统的基本类型。操作系统的三种基本类型为批处理系统、分时系统和实时系统。操作系统的发展从时间顺序上经历了从无操作系统到单道批处理系统、多道程序系统（多道批处理系统、分时系统）的发展过程，后来，又出现了微机操作系统、实时操作系统、分布式操作系统等等。12.关于并发性说法正确的是（）A.并发性是指两个或多个事件在不同时刻发生B.并发性是指两个或多个事件在同一时刻发生C.并发性是指两个或多个事件在同一时间间隔内发生D.并发性是指两个或多个事件在不同时间间隔内发生答案:C解析:本题考查了并发性。操作系统的特征有并发、共享、虚拟和异步性。并发性是指两个或多个事件在同一时间间隔内发生。从宏观上看，并发同并行一样，即两个或多个事件在同一时刻发生。但实际上是，操作系统使两个程序在CPU上快速地轮流交替执行，实现了“并发”的功能。13.有一种操作系统每次只能从外存装入一个作业进入内存，满足这一特征的是（）A.单道批处理系统B.多道批处理系统C.分时系统D.多道程序系统答案:A解析:本题考查了操作系统的类型。操作系统的类型有批处理系统、分时系统和实时系统。批处理系统分成单道批处理系统、多道批处理系统。单道批处理系统内存中只有一道作业，可以自动成批处理作业，故选项A正确。操作系统从无操作系统发展到单道批处理系统，再发展出多道程序系统，后来出现了实时系统。多道程序系统包括多道批处理系统和实时系统。14.分时系统的特点不包括（）A.多路性B.独立性C.交互性D.调度性答案:D解析:本题考查了分时系统。分时系统允许多个用户通过终端同时使用计算机，支持多个用户同时驻留内存，每个用户通过终端与主机交互时能得到快速的响应。特点有多路性、独立性、及时性和交互性。15.下列关于操作系统说法正确的是（）A.多道批处理系统不支持多道程序驻留内存B.批处理系统的主要缺点是缺乏交互能力C.在分时系统中，用户提交的作业都先存放在外存中D.从可靠性的角度来看，实时系统与分时系统的要求差不多答案:B解析:本题考查了操作系统的基本类型。操作系统的三个基本类型为批处理系统、分时系统和实时系统。多道批处理系统支持多道程序驻存内存，用户提交的作业都先存放在外存中并排成“后备作业队列”。多道批处理系统和单道批处理系统总的成为批处理系统，批处理系统的主要缺点是缺乏交互能力。不仅从响应时间还是可靠性角度，实时系统比分时系统的要求更高。16.多道批处理系统的特点不包括（）A.多道性B.无序性C.交互性D.调度性答案:C解析:本题考查了多道批处理系统。多道批处理系统的特点有多道性、无序性、调度性、复杂性。多道批处理系统的优点是能提高CPU、内存和I/O设备的利用率和系统的吞吐量。多道批处理系统的缺点是系统平均周转时间长，缺乏交互能力。17.操作系统给程序员提供的接口是（）A.命令接口B.图形用户接口C.系统调用D.I/O设备答案:C解析:本题考查了操作系统的功能。操作系统的功能有内存管理、进程管理、文件管理、设备管理和提供用户接口。操作系统向最终用户提供命令接口和图形用户接口，向程序员提供应用程序与操作系统之间的接口，即系统调用。18.下列关于分时系统说法正确的是（）A.分时系统不一定具有人机交互能力B.由于采用了分时技术，用户可以独占计算机资源C.分时系统中用户不能直接干扰作业的执行D.从响应时间的角度来看，实时系统与分时系统的要求差不多答案:B解析:本题考查了分时系统。分时系统允许多个用户通过终端同时使用计算机，支持多个用户同时驻留内存，每个用户通过终端与主机交互时能得到快速的响应。分时系统的优点是向用户提供了人机交互的方便性，使多个用户可以通过不同的终端共享主机。从响应时间的角度来看，实时系统与分时系统的要求更高。19.下面属于单体结构的操作系统是（）A.THEB.LinuxC.VxworksD.WindowsNT答案:B解析:本题考查了操作体系结构模型。属于单体结构模型的有UNIX系统、MS-DOS、Linux、MacOSX和BSD等系统。20.操作系统提供的用户接口不包括（）A.命令接口B.程序接口C.图形用户接口D.RS232接口答案:D解析:本题考查了用户接口。用户接口包括命令接口、图形用户接口和程序接口。第一章填空+简答1._____是计算机系统的脉搏。答案:时钟2.操作系统是一组控制和管理计算机______和_______资源、合理对各类作业进行调度，以及方便用户的程序集合。答案:硬件；软件3._______主要用于实时控制和实时信息处理领域。答案:实时系统4.______是计算机硬件的第一次扩充。答案:操作系统内核5.操作系统是计算机用户与硬件之间的________。答案:接口6.单道批处理系统的特点有______、________、_______。答案:自动性；顺序性；单道性7.分时系统的特点有______、______、______、______。答案:多路性；独立性；及时性；交互性8.简述系统调用与一般函数调用的区别答案:（1）系统调用运行在系统态，而一般函数运行在用户态；（2）执行过程不同。系统调用执行时，当前进程被中断，由该系统找相应的系统调用子程序，并在系统态下执行，执行结果返回进程；（3）系统调用要进行“中断处理”，比一般函数调用多了一些系统开销。解析:9.说明单道批处理系统、多道批处理系统的特点及优点。答案:单道批处理系统特点有自动性、顺序性、单道性，其优点是减少了人工操作等待的时间。多道批处理系统的特点有多道性、无序性、调度性、复杂性，其优点是能提高CPU、内存和I/O设备的利用率和系统的吞吐量。10.简述中断的处理过程及引起中断的原因。答案:计算机在执行过程中，当出现中断时，计算机停止现行程序的运行，转向对这些中断事件的处理，处理结束后再返回现行程序的间断处。引起中断的原因有人为设置中断；程序性事故；硬件故障；I/O设备；外部事件。11.简述操作系统的功能答案:（1）进程管理（2）内存管理（3）文件管理（4）设备管理（5）提供用户接口第二章单选1.指令寄存器存（）A.指令地址B.正在执行的指令C.操作码D.数据答案:B解析:本题考查了内部寄存器。常见的内部寄存器有程序计数器（PC）；指令寄存器（IR）；累加器（AC）。程序计数器（PC）存指令地址。指令寄存器（IR）存正在执行的指令。累加器是临时存储体和执行累加操作。2.不属于程序并发执行的特点是（）A.间断性B.失去封闭性C.不可再现性D.顺序性答案:D解析:本题考查来了程序的执行。程序并发执行的特点有间断性、失去封闭性、不可再现性。程序顺序执行的特点有顺序性、封闭性、可再现性。3.进行资源分配和独立执行的基本单位是（）A.进程B.线程C.管程D.进程控制块答案:A解析:本题考查了进程。进程是进行资源分配和独立执行的基本单位。线程是进程中的一个实体，是被系统独立调度和分派的基本单位。管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。4.不属于进程特征的是（）A.并发性B.动态性C.异步性D.多样性答案:D解析:本题考查了进程。进程的特征有并发性、动态性、独立性、异步性和结构特征。5.操作系统管理进程所使用的数据结构是（）A.进程B.线程C.管程D.进程控制块答案:D解析:本题考查了进程控制块，进程控制块是进程实体的一部分和存在标志，是操作系统管理进程所使用数据结构。进程控制块中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信息。6.在进程控制块的四类信息中，进程状态信息属于（）A.进程标识符信息B.处理机状态信息C.进程调度信息D.进程控制信息答案:C解析:本题考查了进程控制块。一般操作系统中的进程控制块中包含进程标识符信息、处理机状态信息、进程调度信息和进程控制信息。进程标识符信息中进程标识符用于唯一标识一个进程。进程控制块中除了本进程的标识符外，还存放其父进程、子进程的标识符。处理机状态信息包括通用寄存器、指令计数器、程序状态字PSW、用户栈指针。进程调度信息包括进程状态信息、进程优先级和进程调度所需信息。进程控制信息包括程序和数据的地址、进程同步和通信机制、资源清单以及链接指针。7.进程从执行态进入就绪态的原因可能是（）A.时间片用完B.等待的事件已发生C.等待某一事件D.被选中占有处理机答案:A解析:本题考查了进程状态的转换。进程的3种基本状态分别为就绪态、执行态和阻塞态。就绪态为进程一旦获得CPU就可以投入运行的状态。执行态为进程获得CPU正在运行的状态。阻塞态为进程由于等待资源或某件事件的发生而暂停执行的状态。如果进程在CPU上运行的时间递减为0，系统将该进程的状态由执行态变为就绪态。故选项A正确。等待的时间已发生，进程从阻塞态进入就绪态。等待某一事件，进程处于阻塞态。被选中占有处理机，进程开始在CPU上运行，进程由就绪态进入执行态。8.进程所请求的一次打印输出完成后，进程的状态会从（）A.执行态变为阻塞态B.阻塞态变为就绪态C.就绪态变为执行态D.阻塞态变为执行态答案:B解析:本题考查了进程状态的转换。进程的3种基本状态分别为就绪态、执行态和阻塞态。当某进程在输入输出时，进程的状态处于阻塞或等待状态。当输入输出完成后，该进程被唤醒，其状态从阻塞变为就绪。进程在执行过程中状态会发生变化，其中不可能发生的变化情况是阻塞态变为执行态。9.临界区是（）A.一个缓冲区B.一段程序C.一个同步机制D.一种共享资源答案:B解析:本题考查了临界区。临界区是进程中访问临界资源的那段代码。而临界资源是必须以互斥方式访问的共享资源。10.若记录型信息量的wait（s）和signal（s）操作的信号量s初值为3，当前值为-1，则在s的阻塞队列中处于阻塞态的进程数为（）A.2个B.1个C.3个D.0个答案:B解析:本题考查了记录型信号量机制。记录型信号量<0，此信号量的绝对值等于某资源的等待队列中阻塞进程的数量。11.下列关于进程和线程说法中，错误的是（）A.线程是进程中的一个实体B.进程是进行资源分配和独立执行的基本单位C.线程是被系统独立调度和分派的基本单位D.不同进程的地址是相互独立的，不同线程的地址也是相互独立的答案:D解析:本题考查了进程和线程。线程是进程中的一个实体，是被系统独立调度和分派的基本单位。进程是进行资源分配和独立执行的基本单位。可以从以下几个角度分析线程与进程之间的关系，①资源和调度：进程是拥有资源的基本单位；线程是程序执行的基本单位。②地址空间资源：不同进程的地址空间是相互独立的；同一进程中线程共享同一地址空间。③通信关系：同一进程中各线程可以直接通过直接读或写全局变量来进行通信，甚至无需操作系统的参与。④并发性：多线程之间可以并发执行，同一进程中多个线程也可并发执行。⑤系统开销：线程上下切换更快，开销很小。12.在进程控制块的四类信息中，进程优先级属于（）A.进程标识符信息B.处理机状态信息C.进程调度信息D.进程控制信息答案:C解析:本题考查了进程控制块。一般操作系统中的进程控制块中包含进程标识符信息、处理机状态信息、进程调度信息和进程控制信息。进程标识符信息中进程标识符用于唯一标识一个进程。进程控制块中除了本进程的标识符外，还存放其父进程、子进程的标识符。处理机状态信息包括通用寄存器、指令计数器、程序状态字PSW、用户栈指针。进程调度信息包括进程状态信息、进程优先级和进程调度所需信息。进程控制信息包括程序和数据的地址、进程同步和通信机制、资源清单以及链接指针。13.下列不属于进程的基本状态的是（）A.执行态B.就绪态C.阻塞态D.创建态答案:D解析:本题考查了进程的状态。进程的3种基本状态为就绪态、执行态、阻塞态。14.某进程在运行过程中需要等待从磁盘中读入数据，此时该进程的状态为（）A.从执行态到就绪态B.从执行态到阻塞态C.从阻塞态到执行态D.从就绪态到执行态答案:B解析:本题考查了进程的状态。进程的3种基本状态为就绪态、执行态、阻塞态。如果执行态在运行过程中因为申请某种资源或等待某事件的发生而不能继续占有CPU，暂停该进程的运行，进程转变为阻塞态。15.程序在运行时独占全机资源，程序运行后其结果不受外界因素的影响。这一特点体现了程序顺序执行的（）A.顺序性B.封闭性C.可再现性D.并发性答案:B解析:本题考查了程序的顺序执行。程序的顺序执行是指先进入内存的程序先执行，在一个程序执行完之前，不执行其他程序。程序顺序执行的特点有顺序性、封闭性、可再现性。关于封闭性，程序在运行时独占全机资源，各资源的状态（除初始状态）只有本程序才能改变。程序一旦运行，其结果不受外界因素的影响。16.处理机状态信息不包括（）A.通用寄存器B.指令计数器C.程序状态字PSWD.进程优先级答案:D解析:本题考查了进程控制块中的信息。进程控制块中的信息有进程标识符信息、处理机状态信息、进程调度信息、进程控制信息。处理机状态信息包括通用寄存器、指令计数器、程序状态字PSW、用户栈指针。进程调度信息包括进程状态信息、进程优先级和进程调度所需信息。进程控制信息包括程序和数据的地址、进程同步和通信机制、资源清单以及链接指针。17.进程状态不能由（）A.就绪态变为执行态B.执行态变为阻塞态C.阻塞态变为就绪态D.阻塞态变为执行态答案:D解析:本题考查了进程的状态。进程的3种基本状态为就绪态、执行态、阻塞态。进程在创建后到撤销前，其状态可能在3种基本状态之间不断地转变。进程状态不可以直接由阻塞态变为执行态。18.若记录型信息量的wait（s）和signal（s）操作的信号量s初值为3，当前值为-2，则在s的阻塞队列中处于阻塞态的进程数为（）A.2个B.1个C.3个D.0个答案:A解析:本题考查了记录型信号量机制。记录型信号量<0，此信号量的绝对值等于某资源的等待队列中阻塞进程的数量。19.多道程序环境下，操作系统分配CPU资源的基本单位是（）A.程序B.进程C.作业D.指令答案:B解析:本题考查了进程。进程是进行资源分配和独立执行的基本单位。动态分区分配方式中，系统动态地对内存进行划分，根据进程需要的空间大小分配内存。第二章填空+简答1.临界区是指访问_______的代码。答案:临界资源2.执行态变为阻塞态的过程称为_____。答案:阻塞过程3.用整型变量值来标记资源的使用情况，若整型量>0，表示______，若若整型量≤0，表示________。答案:有可用资源；资源忙4.进程的3种基本状态分别为_______、________、_______。答案:就绪态、执行态、阻塞态5.一个指令周期可以划分为______和________。答案:取指周期；执行周期6.临界资源是必须以_______方式访问的共享资源。答案:互斥7.进程实体包括正文段、_______、_______。答案:用户数据段；进程控制块8.进程同步机制遵循的原则有_______、_______、_______、_______。答案:空闲让进；忙则等待；有限等待；让权等待9.管程是什么？引入管程的原因是什么？答案:管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。引入管程的原因是信号量机制的缺陷是每个访问共享资源的进程都必须自备同步操作wait（s）和signal（s）。10.简述指令的执行过程。答案:在每个指令周期的开始，处理器从存储器取出一条指令。取到的指令被放置在处理器的指令寄存器IR中，指令中包括确定处理器将要采取动作的位，处理器解释指令并执行要求的动作。11.简述进程创建的条件和步骤答案:（1）进程创建的条件：①用户登录；②作业调度；③提供服务；④应用请求。（2）进程创建的步骤：①申请PCB；②为新进程分配资源；③初始化进程控制块；④将新进程插入就绪队列。第二章综合1.系统里有三个进程GET、COPY和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放3个，现已放入1个数据，BUF2最多可放5个数据。GET进程负责不断将输入的原始数据送入BUF1，COPY进程负责从BUF1中取出原始数据进行复制，并将复制好的结果数据送到BUF2中，PUT进程负责从BUF2中读取结果数据并输出，请采用记录型信号量机制，实现进程GET、COPY和PUT的同步算法。补充完成下列带标号处空缺的内容。（注：空缺处可能有多行代码）structsemaphoreempty1，full1，empty2，full2；//对应BUF1、BUF2空、满的信号量（1）voidprocessGET（）{while（TRUE）{wait（empty1）；将数据放入BUF1；（2）}}voidprocessCOPY（）{（3）将数据从BUF1中取出放入BUF2；（4）}voidprocessput（）{wait（full2）；将数据从BUF2中取走；signal（empty2）}}答案:（1）empty1=3，full1=1，empty2=5；（2）signal（full1）；（3）wait（full1）wait（empty2）（4）signal（full2）；signal（empty1）；解析:（1）临界资源。在操作系统中，进程是进行资源分配和独立执行的基本单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必要资源）。但对于某些资源来说，其在同一时间只能被一个进程所占有。这些一次只能被一个进程说占有的资源就是临界资源，临界资源是必须以互斥方式访问的共享资源。例如，打印机。（2）互斥。当一个进程进入临界区使用临界资源时，另一进程必须等待，只有当使用临界资源的进程退出临界区后，这个进程才会解除阻塞状态。（3）同步。进程同步和互斥都是进程之间的制约关系，是为完成某种任务而建立的两个或多个线程，这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。比如进程B需要从缓冲区中读取进程A产生的信息。当缓冲区为空时，进程B因为读取不到信息而阻塞，只有当进程A产生消息放入缓冲区时，进程B才会被唤醒。（4）记录型信号量机制。通过设置资源信号量，如full、empty等，通过wait、signal操作来实现进程互斥或同步。wait操作，首先减少信号量，表示有一个进程将占用或等待资源，然后检测资源信号量是否小于0，小则阻塞，大则占有资源进行执行。signal操作和wait操作相反，首先增加信号量，表示占有或等待资源的进程减少1个。然后检测信号量是否小于0，小则唤醒等待资源的其他进程。2.桌子上有一只盘子，每次只能向其中放入一个水果，妈妈专门向盘子中放入苹果，儿子专等吃盘子中的苹果。只有盘子为空时，妈妈就可以向盘子中放一个苹果，仅盘子里有苹果时，儿子才能进行取苹果。试采用记录型信号量机制实现妈妈和儿子进程的同步。要求：补充完整下列算法程序中能够带标号处空缺的内容。（注:每个空缺部分的代码可能是多行代码）structsemaphoremutex=1，empty=1，apple=0；voidmother（）{while（true）{（1）}voidson（）{while（true）{（2）}答案:（1）wait（mutex）；apple++；empty--；signal（mutex）（2）wait（mutex）；apple--；empty++；signal（mutex）；解析:mutex为互斥信号量，用于实现对盘子的互斥访问。empty表示盘子上的空间，初值为1，表示只能放一个水果。3.设有无穷多个整数缓冲区（即无界缓冲池），A进程从输入设备逐个地读入数据并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印。其中存放整数的变量为item，缓冲区为buffer，读取过程使用函数getAItem（int*item）来完成，而打印整数使用函数printAItem（intitem）来完成。请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序中能够带标号处空缺的内容。（注:每个空缺部分的代码可能是多行代码）structsemaphorefull；intbuffer[]；//缓冲区intin，out；//缓冲区入口指针量和出口指针量（1）voidprocessA（）{intitem；//存放整数的变量（2）}voidprocessB（）{intitem；//存放整数的变量（3）}答案:（1）in=0；out=0；full.value=0；（2）while（TRUE）{getAItem（int*item）；buffer[in++]=item；signal（full）；}（3）while（TRUE）{wait（full）；Item=buffer[out++]printAItem（intitem）；}解析:教材上（P74）关于记录型信号量机制解决进程同步问题，是以两个例子展开的，而且涉及一些C语言的内容，不好在押题精华上呈现，故在这里介绍。（1）首先看题目，捋清楚进程A与B的逻辑关系。A进程从输入设备逐个地读入数据并写入缓冲区，一个缓冲区存放一个变量，利用getAItem（int*item）；buffer[in++]=item实现。释放转有消息的缓冲区，好使进程B开始执行，B进程则逐个地从缓冲区取出整数进行打印，先取再打印，所以先申请资源，从缓冲区取出整数，利用Item=buffer[out++]；printAItem（intitem）实现。其实这就是思路。（2）学过C语言的同学应该很好理解，但也存在即使知道思路，也不知道怎么去写代码。第一步，观察一整段程序的结构。开头都是定义、设初值。所以第一个空应该给定义的变量赋初值，也就是in，out。Buffer[]为数组。full.value表示装有消息的缓冲区数，初始为0。第二、三空需要补充的实现进程的代码，思路是分清楚进程的任务，先做什么，再做什么。参考前面分析的内容。实现函数题目已经给出了，不需要改动。其次，用记录型信号量机制实现进程同步，少不了wait操作和signal操作。4.在生产者-消费问题中，设置一个信号量mutex，初值为1，用于实现临界区的的互斥；信号量empty，初值为n，用来表示缓冲池中的空缓冲区数；信号量full，初值为0，用于表示装有消息的缓冲区数。另设整型变量i和j，初值均为0，i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。请在有序号的空行上填写适当的关于信号量mutex、empty和full的wait、signal操作或缓冲区头指针变化的赋值语句。itembuffer[n]；semaphoremutex=1，empty=n，full=0；voidprocessProducer（）{i=0；while（TRUE）{Produceaniteminnextp；//生产一个产品wait（empty）；（1）buffer（i）=nextp；//将产品放入i指针指向的缓冲区；i=（i+1）mod（n）；signal（mutex）；（2）}}voidprocessConsumer（）//消费者进程{j=0；while（TRUE）{wait（full）（3）nextc=buffer（j）j=（j+1）mod（n）signal（mutex）signal（empty）}答案:（1）wait（mutex）；（2）signal（full）；（3）wait（mutex）；解析:（1）信号量empty，初值为n，用来表示缓冲池中的空缓冲区数；信号量full，初值为0，用于表示装有消息的缓冲区数。wait操作的顺序不能颠倒，必须先对资源信号量（即empty和full）进行wait操作，然后再对互斥信号量（即mutex）操作。可以理解为，进程必须先确定自己可以对缓冲区操作才能占有缓冲区，否则会出现死锁。比如，先wait（mutex）先锁定缓冲区，然后wait（full），结果发现缓冲区为空，就会自我阻塞。（2）wait操作和signal操作成对出现。第三章单选11.设某作业在外存后备队列上等待调度的时间为T1，进程在就绪队列上等待进程调度的时间为T2，进程在CPU上执行的时间为T3，进程等待I/O操作完成的时间T4。那么该作业的周转时间为（）A.T1B.T1+T2C.T1+T2+T3D.T1+T2+T3+T4答案:D解析:周转时间是指从作业被提交给系统开始，到作业完成为止的这段时间间隔。包括4部分，分别是作业在外存后备队列上等待调度的时间；进程在就绪队列上等待进程调度的时间；进程在CPU上执行的时间；进程等待I/O操作完成的时间。在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列，该队列被称为“后备作业队列”。2.根据估计运行时间的长短来进行调度的算法是（）A.先来先服务调度算法B.短进程优先调度算法C.非抢占式优先权调度算法D.抢占式优先权调度算法答案:B解析:本题考查了短进程优先调度算法（SPF）。短进程优先调度的算法是从就绪队列中选择预计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行完成，或发生某事件而被阻塞放弃处理机时，再重新调度。3.关于时间片轮转调度算法说法正确的是（）A.时间片大小不会影响进程的响应时间B.在系统允许的最大进程数一定的情况下，时间片的长短与系统要求的响应时间无关C.时间片大小一定时，系统进程越多，则响应时间越短D.响应时间与进程数和时间片成比例答案:D解析:本题考查了时间片轮转调度算法。假设系统响应时间为T，进程数目为N，时间片为q，则。响应时间与进程数和时间片成比例。当系统允许的最大进程数一定的情况下，时间片的长短取决于系统要求的响应时间，响应时间越短，时间片取值越小。4.影响时间片设计的因素的是（）A.系统的响应时间B.系统的周转时间C.系统在单位时间内处理的项目数D.进程需要CPU服务的时间答案:A解析:本题考查了时间片轮转调度算法。设计时间片大小首先要考虑其对响应时间的影响和系统对响应时间的要求。5.根据进程的开始截止时间来进行调度的算法是（）A.先来先服务调度算法B.优先权调度算法C.最早截止时间优先算法D.最低松弛度优先算法答案:C解析:本题考查了最早截止时间优先算法。最早截止时间优先算法是一种实时调度算法。该算法是根据进程的开始截止时间确定进程的优先级，截止时间越早，进程的优先级越高，越优先获得处理机。FCFS（先来先服务调度算法）就是从就绪队列的队首选择最先到达就绪队列的进程，并为其分配CPU。当使用优先权调度算法进行进程调度时，系统将CPU分配给就绪队列中优先权最高的进程。松弛度用来表示一个实时进程的紧迫程度，最低松弛度优先算法实现时，把进程按松弛度排序，从就绪队列的队首选择松弛度最小的进程，为其分配CPU。6.设系统有一类数量为M的独占性资源，系统中有N个进程竞争该类资源，每个进程对该类资源的最大需求为W。当M、N、W分别取下列（）选项中的值时，系统不会发生死锁。A.M=2，N=2，W=2B.M=3，N=2，W=3C.M=5，N=3，W=2D.M=6，N=3，W=3答案:C解析:本题考查了死锁。当N个进程各获得（W-1）个资源，且系统中没有资源剩下时，可能会发生死锁。以选项A为例，2个进程各获得1个资源，此时系统中没有资源剩下，系统发生死锁。所以满足N×（W-1）≥M的情况都有可能发生死锁。7.下列可以用来避免死锁算法的是（）A.银行家算法B.FCFS算法C.SPF算法D.EDF算法答案:A解析:本题考查了银行家算法。银行家算法是一种能够避免死锁的资源分配算法。FCFS算法为先来先服务调度算法，SPF算法为短进程优先调度算法，EDF算法为最早截止时间优先算法。8.下列中关于系统安全状态说法错误的是（）A.系统处于不安全状态不一定发生死锁B.系统处于安全状态一定不会发生死锁C.死锁状态是不安全状态的一个特例D.系统处于安全状态也可能发生死锁答案:D解析:本题考查了安全状态与不安全状态。不安全状态不一定是死锁状态，但当系统进入不安全状态，便可能进入死锁状态，所以选项A、C正确。只要系统处于安全状态，系统可以避免进入死锁状态，故选项D错误。9.采用银行家算法分配资源可避免死锁发生，这是因为银行家算法（）A.把资源按序分配给进程B.可抢夺其他进程所占资源进行再分配C.能对进程每一次的资源请求及时满足D.在检测到系统剩余资源可满足进程需求时才进行分配答案:D解析:本题考查了银行家算法。银行家算法的基本思想是一个进程提出资源请求后，系统先进行资源的试分配，然后检测本次的试分配是否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。10.根据实时进程的紧迫程度来进行调度的算法是（）A.最早截止时间优先算法B.最低松弛度优先算法C.时间片轮转调度算法D.短进程优先调度算法答案:B解析:本题考查了常见的实时调度算法。常见的几种实时调度算法有最早截止时间优先算法和最低松弛度优先算法。根据实时进程的紧迫程度来进行调度的算法是最低松弛度优先算法。11.下列关于死锁的四个必要条件的说法中，错误的是（）A.发生死锁时，死锁必要条件一定同时成立B.死锁的必要条件只要有一个不成立，系统就不会发生死锁C.死锁的必要条件同时成立时，系统不一定会发生死锁D.死锁的四个必要条件分别是互斥条件、请求和保持条件、不剥夺条件和环路等待条件答案:C解析:本题考查了产生死锁的四个必要条件。仅当4个条件同时满足才会发生死锁，互斥条件、请求和保持条件、不剥夺条件、环路等待条件。12.在死锁的预防中，资源按序分配破坏了（）A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件答案:D解析:本题考查了死锁的预防。死锁的预防可以通过摒弃下列3个必要条件之一来实现，摒弃请求和保持条件、摒弃不剥夺条件和摒弃环路等待条件。摒弃环路等待的方法是指进程必须按规定的顺序申请资源。对所有不同类型的资源排序，要求每个进程按规定的顺序申请资源。第三章单选21.实时系统中，进程调度需要考虑的关键因素是（）A.时间片的确定B.对截止时间条件的满足C.I/O设备的分配D.内存分配答案:B解析:本题考查了实时调度。在第一章中，实时系统必须及时响应外部事件的请求，在规定的时间内完成对该事件的处理，在规定的时间内完成对该时间的处理。可以看出实时系统对处理器操作或者数据流动有严格的时间限制，实时系统中的进程调度对保证时间的要求具有重要的作用。2.进程调度的功能是（）A.选一作业进入内存B.选一进程占用CPUC.建立一进程D.撤销一进程答案:B解析:本题考查了进程调度的功能。进程调度的功能是按照某种策略和算法从就绪态进程中为空闲的CPU选择在其上运行的新进程，故选项B正确。3.下列不属于选择调度方式和算法法则的是（）A.响应时间快B.截止时间的保证C.系统吞吐量高D.周转时间长答案:D解析:本题考查了选择调度方式和算法的若干法则。其内容包括周转时间短、响应时间快、截止时间的保证、系统吞吐量高、处理机利用率高。4.下列进程调度算法中，可能会出现进程长期得不到调度的情况是（）A.先来先服务调度算法B.短进程优先调度算法C.优先权调度算法D.时间片轮转调度算法答案:C解析:本题考查了调度算法。常见的调度算法有先来先服务调度算法、短进程优先调度算法、优先权调度算法、时间片轮转调度算法。优先权调度算法的一个主要问题是无穷阻塞，又称为饥饿问题。优先权调度算法会使某个低优先权进程无穷等待CPU。5.系统要求某些进程在申请某些资源前必须释放所有已经分配给它的资源，这样可以预防死锁发生的条件是（）A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件答案:B解析:本题考查了死锁的预防。死锁的预防可以通过摒弃下列3个必要条件之一来实现，摒弃请求和保持条件、摒弃不剥夺条件和摒弃环路等待条件。摒弃请求和保持条件的方法有①方法一：所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源。②方法二：某些进程在申请某些资源前必须释放所有已经分配给它的资源。6.设系统有一类数量为M的独占性资源，系统中有N个进程竞争该类资源，每个进程对该类资源的最大需求为W。当M、N、W分别取下列（）选项中的值时，系统不会发生死锁。A.M=2，N=2，W=2B.M=3，N=2，W=3C.M=10，N=3，W=4D.M=6，N=3，W=3答案:C解析:本题考查了死锁。当N个进程各获得（W-1）个资源，且系统中没有资源剩下时，可能会发生死锁。以选项A为例，2个进程各获得1个资源，此时系统中没有资源剩下，系统发生死锁。所以满足N×（W-1）≥M的情况都有可能发生死锁。7.低优先权进程无穷等待问题的解决方案之一是（）A.抢占技术B.银行家算法C.老化技术D.饥饿技术答案:C解析:本题考查了优先权调度算法。优先权调度算法的一个主要问题是无穷阻塞，又称为饥饿问题。优先权调度算法会使某个低优先权进程无穷等待CPU。解决这个问题的方案之一为老化技术。老化技术以逐渐增加在系统中等待时间很长的进程的优先权，使低优先权进程在等待时间很长的情况下，优先权变高而获得CPU执行。8.某系统中有4个并发过程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（）A.6B.8C.10D.9答案:D解析:本题考查了死锁。设系统有一类数量为M的独占性资源，系统中有N个进程竞争该类资源，每个进程对该类资源的最大需求为W。当N个进程各获得（W-1）个资源，且系统中没有资源剩下时，所以满足N×（W-1）≥M的情况都有可能发生死锁。因为4×（3-1）=8，所以系统不会发生死锁的最少资源数是9。9.在现代分时系统中广泛使用的进程调度算法是（）A.先来先服务调度算法B.短进程优先调度算法C.优先权调度算法D.时间片轮转调度算法答案:D解析:本题考查了调度算法。常见的调度算法有先来先服务调度算法、短进程优先调度算法、优先权调度算法、时间片轮转调度算法。时间片轮转调度算法是在现代分时系统中广泛使用的进程调度算法。10.系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是（）A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件答案:B解析:本题考查了死锁的预防。死锁的预防可以通过摒弃下列3个必要条件之一来实现，摒弃请求和保持条件、摒弃不剥夺条件和摒弃环路等待条件。摒弃请求和保持条件的方法有①方法一：所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源。②方法二：某些进程在申请某些资源前必须释放所有已经分配给它的资源。11.下列关于先来先服务调度算法说法，错误的是（）A.FCFS适合长进程，不利于短进程B.FCFS就是从就绪队列的队首选择最先到达就绪队列的进程，并为其分配CPUC.与SPF算法相比，能降低系统的平均周转时间和带权平均周转时间D.FCFS有利于CPU繁忙型进程，不利于I/O繁忙型进程答案:C解析:本题考查了先来先服务调度算法。FCFS就是从就绪队列的队首选择最先到达就绪队列的进程，并为其分配CPU。FCFS适合长进程，短进程等待时间相对运行时间而言太长；有利于CPU繁忙型进程。短进程优先调度算法相比先来先服务调度算法，能降低系统的平均周转时间和带权平均周转时间，提高系统的吞吐量。12.死锁与安全状态的关系是（）A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.死锁状态一定是不安全状态D.不安全状态就是死锁状态答案:C解析:本题考查了安全状态。避免死锁的实质在于使系统处于安全状态。只要系统处于安全状态，系统可以避免进入死锁状态。不安全状态不一定是死锁状态，但当系统进入不安全状态，便可能进入死锁状态，所以说死锁状态一定是不安全状态。13.设系统有一类数量为M的独占性资源，系统中有N个进程竞争该类资源，每个进程对该类资源的最大需求为W。当M、N、W分别取下列（）选项中的值时，系统可能发生死锁。A.M=3，N=2，W=2B.M=3，N=2，W=3C.M=7，N=3，W=3D.M=10，N=3，W=4答案:B解析:本题考查了死锁。当N个进程各获得（W-1）个资源，且系统中没有资源剩下时，可能会发生死锁。故满足N×（W-1）≥M的情况都有可能发生死锁。第三章填空+简答1.某系统中有4个并发过程，都需要同类资源3个，该系统不会发生死锁的最少资源数是_______。答案:92.因多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为_______。答案:死锁3.在时间片轮转调度算法中，假设系统响应时间为T，进程数目为N，时间片为q，则_____。答案:解析:4.解除死锁的途径有两个：一是______，二是________。答案:进程终止；资源抢占5.为了实现实时调度，系统可能需要为调度程序提供哪些信息？答案:就绪时间；开始截止时间和完成截止时间；处理时间；资源要求；优先级。6.什么是安全状态？怎么预防死锁？答案:安全状态是当系统能找到一个进程执行序列，并按序列为进程分配资源。死锁的预防可以通过摒弃请求和保持条件、摒弃不剥夺条件、摒弃环路等待条件这三个必要条件之一实现。7.什么是死锁？引起死锁的原因是什么？答案:死锁是因多个进程竞争共享资源而引起的进程不能向前推进的僵死状态。产生死锁原因是竞争共享资源且分配资源的顺序不当。8.银行家算法的基本思想是什么？答案:银行家算法的基本思想是一个进程提出资源请求之后，系统先进行资源的试分配。然后检测本次的试分配是否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。第三章综合1.（1）列表画出T0时刻的资源分配状态表，在表中显示进程还需要的资源数量和系统可用的资源数量。（2）T0时刻是否为安全状态？若是，请给出安全序列。（3）在T0时刻，若进程P1请求资源（1，3，4），则是否能实施资源分配？答案:（1） （2）是，安全序列为<P3、P4、P1、P2、P0>（3）不能，进程P1请求的资源大于系统可用资源解析:（1）题目可能会给出各进程的最大资源需求量、已分配资源量等，要求画出这一时刻的资源分配状态表。需知道，还需要资源量=最大资源量-已分配的资源量。系统可用资源等于资源总数减去已分配的资源量。（2）安全序列是只要系统按照此进程序列分配资源，每个进程都可以顺利完成的序列。解题思路：先看进程需要的资源数是否小于系统可用的资源数，是则可以被分配资源。题目中进程P3、P4都满足条件，假设第一个进程为P3，为其分配资源，待它执行完释放所占有的资源，系统可用资源为（4，3，7）。再将资源分配给P4，执行完后归还所占资源，系统可用资源为（7，4，11），按照序列依次执行下去，发现所有进程都可以顺利执行。当然，安全序列不唯一，也可以假设第一个被分配资源的进程为P4。2.有4个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，进程调度采用短进程优先调度算法。切换时间不计。要求：（1）请用表格形式列出所有进程等待时间及周转时间；（2）计算平均周转时间及平均带权周转时间。答案:（1）（2）采用短进程优先调度算法的平均周转时间为（20+49+136+87）/4=73平均带权周转时间为（20/20+49/30+136/50+87/40）/4≈1.88解析:采用短进程优先调度算法，从就绪列中选择预计运行时间最短的进程，A、B、D、C依次运行。周转时间等于等待时间加运行时间。B等待时间为20-1；D等待时间为20+30-3；C等待时间为20+30+40-4。3.有3个进程A，B，C分别在0，1，2时刻进入系统，预计运行时间如下表。（1）请给出采用FCFS和SPF下各进程的开始时间、完成时间、周转时间。（2）计算上述两种算法下的平均周转时间和平均带权周转时间。答案:（1）（2）采用FCFS算法，平均周转时间为（10+14+15）/3=13平均带权周转时间为（10/10+14/5+15/2）/3≈3.77采用SPF算法，平均周转时间为（10+16+10）/3=12平均带权周转时间为（10/10+16/5+10/2）/3≈3.07解析:根据算法，判断进程执行顺序。周转时间等于进程等待时间加运行时间，故要先计算出等待时间。以采用SPF算法为例，0时刻进程A到达，只能执行进程A。进程A执行期间，进程B、C均到达。进程C的预计运行时间比B短，故先执行进程C。进程C的等待时间为10-2=8，周转时间为8+2=10；进程B的等待时间为10+2-1=11，周转时间为11+5=16。4.有4个进程A、B、C、D，它们的到达时间、运行时间和优先数（优先数值越小，表示优先级越高）如下表所示，进程调度采用非抢占式优先权调度算法，切换时间忽略不计。要求：计算各进程的开始执行时间、结束时间、周转时间和平均周转时间。答案:解析:采用非抢占式优先权调度算法，进程运行顺序有A、C、B、D。进程A最先到达，即使优先数为2，但因为其他进程未到达，只能先执行进程A。在进程A执行完毕后，从进程B、C、D中选择优先级最高的进程执行。周转时间为等待时间加运行时间。等待时间等于开始执行时间减去到达时间。第四章单选11.内存管理的目标是（）A.提高内存的访问速度B.增加磁盘容量C.增加内存实际容量D.方便用户访问文件系统答案:A解析:本题考查了内存管理。内存管理的目标一方面是实现内存分配、内存回收等基本内存管理功能，另一方面是要提高内存空间的利用率和内存的访问速度。2.在程序装入时对目标程序中的指令和数据地址的修改过程称为（）A.重定位B.加载C.编译D.链接答案:A解析:本题考查了程序的装入。在程序装入时对目标程序中的指令和数据地址的修改过程称为重定位。3.不属于连续分配方式的是（）A.单一连续区分配方式B.固定分区分配方式C.动态分区分配方式D.多样连续区分配方式答案:D解析:本题考查了连续分配方式类型。连续分配方式有3种类型，分别为单一连续区分配方式、固定分区分配方式、动态分区分配方式。4.进程的最后一页一般装不满一个页框，形成了（）A.页框B.页内碎片C.抖动D.重定位答案:B解析:本题考查了分页式存储管理基本概念。进程的最后一页一般装不满一个页框，形成了不可利用的碎片，称为“页内碎片”，是一种内部碎片。5.实现了页号到页框号映射的是（）A.页表B.页内碎片C.页内偏移量D.页答案:A解析:本题考查了分页式存储管理基本概念。页表是系统为进程建立的数据结构，作用是实现页号到页框号的映射。6.基本分页的逻辑地址结构包含两部分，即页号和（）A.页内地址B.页内偏移量C.页内碎片D.页框号答案:B解析:本题考查了基本分页存储管理方式中的地址结构。基本分页的逻辑地址结构包括页号P和页内偏移量W。7.0x10转化为二进制（）A.00000010B.00100000C.00010000D.10000000答案:C解析:本题考查了十六进制的转化。考试中并不会直接考查，只是后面的计算中会涉及。十六进制转化成二进制，每一位数用四位二进制表示。0x表示十六进制。十六进制中的“1”转化为二进制“0001”，十六进制中的“0”转化为二进制“0000”，故选项C正确。8.当能在TLB中找到所需要的页表项时，有效访存时间等于（）A.一次访问TLB的时间加上一次访问内存的时间B.访问TLB的时间C.一次访问TLB的时间加两次访问内存的时间D.访问内存的时间答案:A解析:本题考查了引入快表的性能分析。当能在TLB中找到所需要的页表项时，有效访存时间等于一次访问TLB的时间加上一次访问内存的时间。当没有在TLB找到所需要的页表项时，访存时间等于一次访问TLB的时间加两次访问内存的时间。9.不属于虚拟存储管理主要特征的是（）A.连续性B.多次性C.对换性D.虚拟性答案:A解析:本题考查了虚拟存储管理。虚拟存储管理的主要特征有离散性、多次性、对换性、虚拟性。10.快表中存放的内容是（）A.最近被访问过的页表项B.最近最久未访问的页C.未来最长时间内不被访问的页D.不会被修改的页答案:A解析:本题考查了快表。快表（TLB）是为了提高CPU访存速度而采用的专用缓存，用来存放最近被访问过的页表项。11.LRU置换算法选择的换出页是（）A.最近被访问过的页表项B.最近最久未访问的页C.未来最长时间内不被访问的页D.不会被修改的页答案:B解析:本题考查了最近最久未使用LRU算法。算法为选择最近最久未使用的页换出。即距离上次被访问时间最长的页。12.若逻辑地址为十进制的5236，页大小为2KB，则该逻辑地址所在的页号为（）A.0B.1C.2D.3答案:C解析:本题考查了基本分页存储管理方式中的地址结构。若A为逻辑地址，L为页大小，P为页号，W为页内偏移量。计算公式为P=INT（A/L）、W=MOD（A/L）。页大小=2KB=2×1024B=2048B，P=INT（A/L）=INT（5236/2048）=2。13.根据形成在内存中物理地址的时机不同，把程序的装入方式分成可重定位装入方式、动态运行时装入方式和（）A.静态重定位B.绝对装入方式C.动态重定位D.不绝对装入方式答案:B解析:本题考查了程序的装入。程序的装入方式分成绝对装入方式、可重定位装入方式（静态重定位）和动态运行时装入方式（动态重定位）。14.在使用分段存储管理的系统中，程序员使用二维的逻辑地址，一个数表示段，另一数表示（）A.段内偏移B.页内偏移C.段号D.页号答案:A解析:本题考查了分段存储管理。在分页存储管理方式中，逻辑地址是一维的；在使用分段存储管理的系统中，程序员使用二维的逻辑地址，一个数表示段，另一数表示段内偏移。15.假设CPU访问内存的速度为120ns，快表的命中率为90%，快表的访问时间为20ns，则系统的有效访问时间是（）A.240nsB.20nsC.140nsD.152ns答案:D解析:本题考查了引入快表的性能分析。当能在TLB中找到所需要的页表项时，有效访存时间等于一次访问TLB的时间加上一次访问内存的时间。系统的有效时间=（120+120+20）×10%+（120+20）×90%=152ns，上一次访问内存未找到所需要的页表项。第四章单选2+填空+简答1.选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页的算法是（）A.最佳置换算法B.先进先出置换算法C.最近最久未使用置换算法D.简单Clock置换算法答案:A解析:本题考查了页置换算法。常用的页置换算法有最佳置换算法（ORA）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）。最佳置换算法选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页。2.在请求分页系统中，支持分页系统最重要的数据结构是（）A.段表B.页表C.i结点D.页答案:B解析:本题考查了请求分页中的硬件支持。为了实现请求分页，需要特别的页表、缺页异常机制和支持请求分页的地址变换机构。页表是支持请求分页系统最重要的数据结构，其作用是记录描述页的各种数据，包括页号与页框的映射关系、请求换入和页置换时需要的数据。3.根据进程需要的空间的大小分配内存的连续分配方式为（）A.单一连续区分配方式B.固定分区分配方式C.动态分区分配方式D.多样连续区分配方式答案:C解析:本题考查了连续分配方式。连续分配方式有3种类型，分别为单一连续区分配方式、固定分区分配方式、动态分区分配方式。动态分区分配方式为系统动态地对内存进行划分，根据进程需要的空间的大小分配内存。系统中分区的大小和数量都是变化的，空闲区的大小和数量也是变化的。4.选择进入内存时间最早的页作为置换页的算法是（）A.最佳置换算法B.先进先出置换算法C.最近最久未使用置换算法D.简单Clock置换算法答案:B解析:本题考查了页置换算法。常用的页置换算法有最佳置换算法（ORA）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）。FIFO是最简单的页置换算法。该算法为每一页记录该页调入内存的时间，选择进入内存时间最早的页作为置换页。实现简单，但效率低，缺页率和置换次数都较高，性能较差。5.为了能将逻辑地址变换为物理地址，在系统中必须设置（）A.地址扩充机构B.地址变换机构C.地址共享机构D.内存保护机构答案:B解析:本题考查了分页地址变换。为了能将逻辑地址变换为物理地址，在系统中必须设置地址变换机构。6.选择最近最久未使用的页作为置换页的算法是（）A.最佳置换算法B.先进先出置换算法C.最近最久未使用置换算法D.简单Clock置换算法答案:C解析:本题考查了页置换算法。常用的页置换算法有最佳置换算法（ORA）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）。FIFO是最简单的页置换算法。该算法为选择最近最久未使用的页作为置换页。7.在采用快表的存储管理方式中，假设快表的命中率为85%，快表的访问时间为40ns，访问内存的时间为200ns，则系统的有效访问时间为（）A.400nsB.240nsC.270nsD.440ns答案:C解析:本题考查了引入快表的性能分析。当能在TLB中找到所需要的页表项时，有效访存时间等于一次访问TLB的时间加上一次访问内存的时间。系统的有效时间=（200+200+40）×15%+（200+40）×85%=270ns.8._________是一种内部碎片。答案:页内碎片9.______的作用是实现从页号到页框号的映射。答案:页表10.在分段存储管理系统中，段表项中包括的基本内容有_______、_______和_______。答案:段号；段基址；段长11.什么是抖动？抖动产生的原因？怎么预防抖动？答案:多道程序度太高，使运行进程的大部分时间都用于进行页的换入、换出，而几乎不能完成任何有效工作的状态称为抖动。引起抖动的原因有系统中的进程数量太多，每个进程能分配到的页框太少，以至于进程运行中频繁请求调页。抖动的预防措施有采取局部置换策略；在CPU调度程序中引入工作集算法；挂起若干进程。第四章综合1.在某个基本分页的存储系统中，某一个作业有3个页面，其0、1、2页分别被分配到内存的2、5、6页框中，假定页大小和页框大小均为1024字节。根据上述已知条件计算下列逻辑地址对应的物理地址。（1）1023（2）1025（3）2255答案:（1）P=INT（1023/1024）=0，0号页存放在2号页框里。W=MOD（1023/1024）=1023物理地址为2×1024+1023=3071（2）P=INT（1025/1024）=1，1号页存放在5号页框里。W=MOD（1025/1024）=1物理地址为5×1024+1=5121（3）P=INT（2255/1024）=2，2号页存放在6号页框里。W=MOD（2255/1024）=207物理地址为6×1024+207=6351解析:先求页号，P=INT（A/L）取商的整数，找到对应的页框号。再求页内偏移地址，W=MOD（A/L），取余数。物理地址等于页框号×页框大小+页内偏移地址。2.假设系统为某进程分配了3个页框，初始为空，所需的页引用序列为0、1、2、3、0、1、4、0、1、2、3、4、1，请给出采用最佳置换算法和FIFO置换算法时的页面置换过程，并计算相应的缺页次数。答案:解析:最佳置换算法选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页。按照序列依次访问。先将0，1，2这三个页装入内存。当进程访问3号页时，该页不存在内存中，产生缺页异常，判断0，1，2页中在未来最长时间内不会出现的是2号页。故将2号页换出。FIFO置换算法选择进入内存时间最早的页作为换出页。先将0，1，2这三个页装入内存。当进程访问3号页时，该页不存在内存中，产生缺页异常，判断0，1，2页中进入内存时间最早的页为0号页，故将0号页换出。3.在采用基本分页内存管理方式的系统中，一个由3个页面（页号为0、1、2），每页大小为1KB组成的程序，把它装入一个由4个页框（页框号为0、1、2、3）组成的存储器中，其0、1、2分配到1、2、3页框中。要求：（1）请简述地址转换的转换过程。（2）根据上述已知条件计算逻辑单元240、1026、2050分别对应的物理地址。答案:（1）进程执行，PCB中页表起始地址和页表长度送到CPU的页表寄存器；CPU访问逻辑单元；由分页地址变换硬件自动将逻辑单元分成页号和页内偏移量；由硬件检索页表，得到逻辑地址所在的页对应的页框号。页框号和页内偏移量地址送到物理地址寄存器，计算物理地址。物理地址=页框号×页框大小+页内偏移量。（2