《操作系统》试卷及答案

合集下载

国家开放大学《操作系统》形考任务1参考答案

国家开放大学《操作系统》形考任务1-3参考答案形考作业1一、单项选择题1.按照所起的作用和需要的运行环境，操作系统属于( )。

A.系统软件B. 应用软件C. 用户软件D. 支撑软件2.UNIX操作系统核心层的实现结构设计采用的是( )。

A.层次结构B. 网状结构C. 微内核结构D. 单块式结构3.UNIX命令的一般格式是( )。

A.[参数] [选项] 命令名B. [选项] [参数] 命令名C. [命令名] [选项] [参数]D.命令名[选项][参数]4.操作系统的基本职能是( )。

A. 提供方便的可视化编辑程序B. 提供功能强大的网络管理工具c. 提供用户界面，方便用户使用D.控制和管理系统内各种资源，有效地组织多道程序的运行5.操作系统对缓冲区的管理属于( )的功能。

A. 处理器管理B. 存储器管理C. 文件管理D. 设备管理6.操作系统内核与用户程序、应用程序之间的接口是( )。

A. C语言函数B.shell命令C. 图形界面D. 系统调用7.工业过程控制系统中运行的操作系统最好是( )。

A.实时系统B. 分时系统C. 网络系统D. 分布式操作系统8.进程从运行状态变为阻塞状态的原因是( )。

A.输入或输出事件发生B. 输入或输出事件完成C. 时间片到D. 某个进程被唤醒9.进程控制块是描述进程状态和特性的数据结构，一个进程( )。

A. 可以没有进程控制块B. 可以有多个进程控制块C. 可以和其他进程共用一个进程控制块D.只能有唯一的进程控制块10.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A. 程序保存在文件中，进程存放在内存中B. 程序是动态概念，进程是静态概念c. 程序顺序执行，进程并发执行D.程序是静态概念，进程是动态概念11.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。

操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中， JCB 是指(A )A．作业控制块B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是( C ) 。

A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是( C )字节A． 210 B． 211 C． 214 D． 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。

A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件( )A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。

A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。

A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受( C )的限制。

A. 内存空闲块的大小 B．外存的大小C．计算机编址范围D．页表大小11、采用时间片轮转法调度是为了 ( ) 。

A．多个终端都能得到系统的及时响应B．先来先服务 c 优先数高的进程先使用处理器 D．紧急事件优先处理12 、 ( )必定会引起进程切换。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

操作系统期末试卷答案

A.通道技术B.虚拟存储器C.并行技术D.缓冲技术
得分/总分
A.
缓冲技术
B.
通道技术
C.
虚拟存储器
D.
并行技术
正确答案：A你没选择任何选项
11判断(2分)
操作系统完成的主要功能是与硬件相关的。
得分/总分
A.
B.
正确答案：A你没选择任何选项
12判断(2分)
作业调度能使作业获得CPU。
得分/总分
A.
B.
8单选(2分)
在可变分区存储管理中的紧凑技术可以( )。
得分/总分
A.
增加主存容量
B.
集中空闲区
C.
加速地址转换
D.
缩短访问时间
正确答案：B你没选择任何选项
9单选(2分)
从下面描述中错误的一条描述是( )。
得分/总分
A.
一个文件在同பைடு நூலகம்个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.
采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
C.
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
D.
虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
正确答案：A你没选择任何选项
10单选(2分)
CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用( )。
得分/总分
A.
Availabe[i,j]= Allocation[i,j]+Need[i,j]
B.
Max[i,j]= Allocation[i,j]-Need[i,j]

操作系统期末试卷(含答案)1

一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。

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、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案《操作系统》模拟试卷三一、单项选择题（每小题1分，共 15 分）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．用户在程序中试图读某文件的第100个逻辑块，使用操作系统提供的（）接口。

A.系统调用B.图形用户接口C.键盘命令D.原语8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（）。

A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为（）。

A. 2GB. 4GC. 1GD. 8G10．仅有基本地址变换机构的分页存储管理方式中，CPU每次存取一个数据时，要( )访问内存。

A. 1次B.2次C. 3次D. 4次11．MS-DOS采用的外存分配方法是（）A.单级索引分配B.隐式链接C.显示连接D.两级索引分配12．UNIX系统对空闲磁盘空间的管理，采用的是（）。

A 空闲链表法B 位示图法C成组链接法D.线性检索法13．有能避免“磁臂粘着”的磁盘调度算法是（）。

操作系统练习试卷6(题后含答案及解析)

操作系统练习试卷6(题后含答案及解析)题型有：1. 选择题选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．以下有关强迫性中断事件的叙述中，哪一个是不正确的? ( )A．输入输出中断是来自通道或者各种外部设备的中断，用于反映通道或设备的工作情况B．硬件故障中断是机器发生错误时产生的中断C．时钟中断是软件时钟到时而引起的中断D．程序性中断是正在运行程序中有意安排而引起的中断正确答案：D 涉及知识点：操作系统2．文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是( )。

A．直接存取和间接存取B．顺序存取和随机存取C．只读存取和读写存取D．顺序存取和链接存取正确答案：B 涉及知识点：操作系统3．文件系统的多级目录结构是一种( )。

A．线性结构B．树形结构C．散列结构D．双链表结构正确答案：B 涉及知识点：操作系统4．若构成文件的基本单位是字符，这一类文件称为( )。

A．流式文件B．记录式文件C．顺序文件D．索引文件正确答案：A 涉及知识点：操作系统5．操作系统是计算机系统的一种系统软件，是配置在计算机硬件上的第一层软件，为用户与计算机硬件系统之间提供接口，同时管理着系统的( )。

A．硬件B．软件C．设备D．资源正确答案：D 涉及知识点：操作系统6．分时操作系统在系统性能方面希望达到的目标是( )。

A．高吞吐率B．充分利用内存C．及时响应D．减少系统开销正确答案：C 涉及知识点：操作系统7．CPU状态分为目态和管态两种，从目态转换到管态的惟一途径是( )。

A．运行进程修改程序状态字B．中断屏蔽C．中断D．进程调度程序正确答案：C解析：可以将CPU设置两种状态，管态是指程序执行时可使用包括特权指令在内的一切指令。

目态是指程序执行时不可使用特权指令。

目态转换为管态是依赖于中断机制，管态转换为目态可通过修改程序状态字实现。

计算机操作系统试题及答案

1．（ D）不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。

A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。

A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。

A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。

A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。

A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。

A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。

A、PSWB、PCBC、CAWD、CSW 12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。

A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。

A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。

A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。

A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。

《操作系统》期末复习题及答案

中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是( )。

A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。

A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。

国家开放大学《操作系统》章节测试参考答案

国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1．操作系统的基本职能是（）。

A. 提供用户界面，方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源，有效地组织多道程序的运行2．按照所起的作用和需要的运行环境，操作系统属于（）。

A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3．在计算机系统中，操作系统是（）。

A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4．现代操作系统的基本特征是（）、资源共享和操作的异步性。

A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5．以下不属于操作系统具备的主要功能的是（）。

A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

这属于（）。

A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7．操作系统对缓冲区的管理属于（）的功能。

A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8．操作系统内核与用户程序、应用程序之间的接口是（）。

A. shell命令B. C语言函数C. 图形界面D. 系统调用9．系统调用是由操作系统提供的内部调用，它（）。

A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10．在下列操作系统中，强调吞吐能力的是（）。

A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11．批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13．下面不属于分时系统特征的是（）。

国开作业《操作系统》 (9)

题目：3．在操作系统中，用户在使用I/O设备时，通常采用（）。

选项A：设备的相对号选项B：设备名选项C：设备的绝对号选项D：虚拟设备号答案：设备的相对号题目：4．通道是一种（）。

选项A：数据通道选项B：I/O专用处理机选项C：软件工具选项D：I/O端口答案：I/O专用处理机题目：5．CPU启动通道后，设备的控制工作由（）。

选项A：通道执行用户程序来控制选项B：通道独立执行预先编好的通道程序来控制选项C：CPU执行通道程序来控制选项D：CPU执行程序来控制答案：通道独立执行预先编好的通道程序来控制题目：6．用户编制的程序与实际使用的物理设备无关是由（）功能实现的。

选项A：虚拟设备选项B：设备独立性选项C：设备驱动选项D：设备分配答案：设备独立性题目：7．下列描述中，不是设备管理的功能的是（）。

选项A：完成I/O操作选项B：实现缓冲区管理选项C：实现中断处理选项D：进行设备分配答案：实现中断处理题目：1．下列设备中，不属于独占设备的是（）。

选项A：磁带选项B：打印机选项C：磁盘选项D：终端答案：磁盘题目：2．过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（）设备。

选项A：块选项B：共享选项C：存储选项D：虚拟答案：虚拟题目：8．下列不属于设备分配技术的是（）。

选项A：虚拟分配技术选项B：共享分配技术选项C：独占分配技术选项D：通道分配技术答案：通道分配技术题目：9．采用SPOOLing技术的目的是（）。

选项A：提高程序的运行速度选项B：提高独占设备的利用率选项C：减轻用户编程负担选项D：提高主机效率答案：提高独占设备的利用率题目：10．SPOOLing技术可以实现设备的（）分配。

选项A：独占选项B：虚拟选项C：共享选项D：物理答案：虚拟题目：11．设备的打开、关闭、读、写等操作是由（）完成的。

选项A：用户程序选项B：设备驱动程序选项C：设备分配程序选项D：编译程序答案：设备驱动程序题目：12．下列关于设备驱动程序的描述，错误的是（）。

操作系统第一-三章自测题及解答

ห้องสมุดไป่ตู้
16、在（）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、银行家算法是一种（）算法。 A. 死锁解除是（）。 A. 9 B.10 C.11 D. 12 ） 19、下面关于线程的说法，错误的是（ B.线程是调度和执行单位 C.不同的线程可执行相同的程序 D.线程是资源分配单位 20、下面关于进程和线程的说法，正确的是（一个或多个进程 B.多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等 C.由于线程不作为资源分配单位，线程之间可以无约束地并行执行 D.线程又称为轻型进程，因为线程都比进程小三、简答题（每题 2 分,共 36 分） 1、简述操作系统的五大管理功能。 2、什么是批处理系统？为什么要引入批处理系统？ 3、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？ 4、何为分时系统？简述其特点。 5、分时系统和实时系统有何不同？ 6、实现多道程序解决哪些问题？ 7、分布式操作系统应具有哪些功能？ 8、什么是作业、作业步和作业流？作业管理包括哪些内容？ 9、在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？ 10 、作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？） A.线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于 B. 死锁避免 C. 死锁预防 D 死锁检测 18、某系统中有 3 个并发进程，都需要同类资源 4 个，试问该系统不会产生死锁的最少资源数
{ a=55; pid=fork(); if (pid==0){ sleep(5); a=99; sleep(5); printf(“child leaving\n”); exit(0); } else { sleep(7); printf(“a=%d\n”,a); wait(0); printf(“parent child exited\n”); } }

操作系统期末试卷（含答案）

操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。

（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。

（）5.信号量的初值不能为负数。

（）6.最佳适应算法比首次适应算法具有更好的内存利用率。

（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。

（）8.设备独立性是指系统具有使用不同设备的能力。

（）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。

（）10.访问控制矩阵比访问控制表更节约空间。

（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。

A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。

2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。

D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。

3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。

G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。

4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。

操作系统期末练习_试卷_答案

操作系统期末练习_试卷_答案操作系统期末练习⼀、单选题（共20题,共20分）1. 在分时系统中，采⽤分时⽅式运⾏的作业，其相应的进程在运⾏的过程中若分给它的时间⽚⽤完，进程的状态将转变为( ) （1分）A.就绪状态B.阻塞状态C.撤销状态D.执⾏状态标准答案：A2. （）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上⽅便的优点。

（1分）A.分段B.分页C.可变分区⽅式D.段页式标准答案：D3. 引⼊缓冲的主要⽬的是（）。

（1分）A.改善CPU和I/O设备速度不匹配的情况B.节省内存C.提⾼CPU的利⽤率D.提⾼I/O设备的利⽤率标准答案：A4. ⽤磁带作为⽂件存贮介质时，⽂件只能组织成( )。

（1分）A.顺序⽂件B.链接⽂件C.索引⽂件D.⽬录⽂件标准答案：A5. 设备管理程序借助⼀些数据结构实现对设备的管理，下⾯的（）不属于设备管理数据结构。

（1分）A.DCTB.COCTC.CHCTD.PCB标准答案：D6. 逻辑⽂件中逻辑记录的长度由（）因素决定（1分）A.⽂件的性质B.存储介质的分块C.⽂件的长度D.内存块的⼤⼩标准答案：A7. ⾯向⽤户的组织机构属于( )。

（1分）A.虚拟结构B.实际结构C.逻辑结构D.物理结构标准答案：C8. 在操作系统中，⽤户在使⽤I/O设备时，通常采⽤（）。

（1分）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号标准答案：B9. 磁盘的主要作⽤是( ) （1分）A.存放FAT表 B.后台运⾏程序C.存储⽂件D.备份程序运⾏的中间结果标准答案：C10. 数据库⽂件的逻辑结构形式是（）。

（1分）C.记录式⽂件D.只读⽂件标准答案：C11. 作业说明书主要包括三⽅⾯的内容，即作为的基本情况描述，( )和作业资源要求描述。

（1分）A.作业控制描述B.作业内存空间描述C.作业优先级描述D.作业外存空间描述标准答案：A12. 在分段管理中，（）。

（1分）A.以段为单位分配，每段是⼀个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的标准答案：A13. 在（）中，不可能产⽣系统抖动的现象。

计算机专业操作系统试题及部分答案

《计算机操作系统》试题一．从供选择的答案中选出应填入下列叙述中的（）内的最佳答案，把答案写在答卷纸上的相应处。

（每题8分，共40分）1．操作系统的基本特性是（A）按功能特征的不同而把操作系统分为（B）类型。

以作业为处理对象的操作系统是（C）类型和（D）类型，其中（C）的主要优点是系统的吞吐量大、资源利用力高；而（D）的主要优点是具有很好的交互性。

分时系统中，影响响应时间的因素是（E），在不影响系统性能的前提下来可用于改善响应时间的方法是（F）。

网络操作系统的基本功能是（G），而分布式计系统的基本特征是。

A：（1）不确定性、虚拟性、共享性、并发性（2）不确定性、共享性、并发性、高可靠性（3）不确定性、虚拟性、共享性、交互性（4）虚拟性、共享性、并发性、交互性B：（1）多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统（2）实时操作系统、分时操作系统、批处理操作系统（3）实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统（4）（1）和（2）C，D：（1）实时操作系统（2）分时操作系统（3）批处理操作系统E：（1）系统开销、对换时间、对换信息量、用户数（2）对换时间、时间片、用户数、系统开销（3）对换时间、时间片、用户数、对换信息量（4）对换时间、对换信息量、用户数、系统开销F：（1）减少用户数和时间片（2）减少对换时间（3）选用高速的外存和减少对换信息量（4）（1）和（2）G：（1）资源管理（2）提供网络接口（3）网络通信（4）提供多种网络服务（5）以上所有的（6）管理进程浮动（7）以上所有的H：（1）分布性、并行性、模块性、偶合性（2）分布性、自制性、并行性、偶合性（3）分布性、自制性、并行性、模块性、偶合性（4）分布性、自制性、并行性、模块性2．（A）是可并发执行的（B），在一个数据集合上的执行过程。

（A）与（B）的区别是（A）是动态概念，而（B）是静态概念。

《操作系统》考题及答案

《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。

A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。

A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。

A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。

A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。

A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。

A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。

A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。

A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。

A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。

答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。

操作系统试卷(01)及答案

班级学号姓名计算机操作系统科考试题（）一、单选题。

每小题1分,共16分（将正确答案的序号写在题目的括号中）1、关于静态分页存储管理的页表，下列说法错误的是（）。

A、内存中每个作业都对应着一个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是（）。

A、资源利用率不高B、作业吞吐量小C、无人机交互能力D、作业周转时间短3、在下列调度算法中，（）不属于进程调度算法。

A 电梯调度法B 优先级调度法C 时间片轮转法D FIFO法4、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。

A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是一种（）A、系统软件B、应用软件C、UNIXD、Window NT7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（）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、共享区13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

《操作系统》期末考查试卷及答案

9、在分段管理中，（）。

A以段为单位分配，每段是一个连续存储区 B段与段之间必定不连续C段与段之间必定连续 D每段是等长的10、下述哪一个选项体现了原语的主要特点（）A 并发性B 异步性C 共享性D 不可分割性11、下列进程状态变化中，（）变化是不可能发生的。

A 运行－就绪B 运行－阻塞C 阻塞－运行D 阻塞－就绪 12、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A 先来先服务B 静态C 动态D 短作业 13、资源按序分配策略可以破坏（）条件。

A 互斥使用资源B 占有且等待资源C 费抢夺资源D 循环等待14、若信号量S 的初值为2，当前值为-1，则表示有（）个进程在与S 相关的队列上等待。

A 0B 1C 2D 315、采用分段式存储系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A 224 B 216 C 28二、填空题（每小题2分，共20分）1、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于，破坏循环等待条件是属于。

撤销死锁进程是属于。

2、段表的内容如下：，它对应的物理地址为。

3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数；采用最近最久未使用方法时，缺页次数是。

在分配给程序的物理块数是4且采用采用最近最久未使用方式时，缺页次数是。

4、在一个单CPU 系统中，若由10个用户进程。

假设当前系统为用户态，则处于就绪状态的用户进程最多有个，最少有个。

5、在有m 个进程的系统中出现死锁时，死锁进程的个数应该满足的条件是。

三、名词解释（每小题2分，共8分）1、抖动2、重定位3、操作系统4、进程四、问答题（每小题4分，共8分）1、描述进程的基本状态的转换过程。

2、何谓死锁？产生死锁的原因和必要条件是什么？五、综合题（4个小题，共34分）1、对生产者－消费者问题的算法描述如下：请把正确大案填入响应的横线上。

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷题号一二三四五六七八九十题分30 20 15 20 15得分第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。

A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。

A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。

A．进程切换时B．执行完一条指令后C．执行P操作后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．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。

A．2 B．1 C．3 D．0.511．一个进程是。

A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。

A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。

A．1，0，-1，-2 B．2，0，-l，-2C．1，0，-1 D．3，2，1，014．文件系统采用多级目录结构可以。

A．节省存储空间B．解决命名冲突C．缩短文件传送时间D．减少系统开销15．有关资源分配图中存在环路和死锁关系正确的说法是。

A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁D．以上说法都不对二．判断题（每小题2分，共20分）1．进程被创建后的初始状态为“就绪状态”。

2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。

3．吞吐量是指每单位时间内所完成的作业个数。

总分核分人4．为了减少内部碎片，页应该偏小些为好。

5．设备独立性是指系统具有使用不同设备的能力。

6．I/O设备的速度一般远小于CPU。

7．在分时系统中，快速响应是必须的。

8．某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。

9．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

10．实时操作系统的响应系数最大，设备利用率最高。

三．应用题（共15分）1．假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序。

(1)先来先服务(FCFS)磁盘调度算法.(2)最短寻道时间优先(SSTF)磁盘调度算法.(3)扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2．某系统的进程状态图如右图所示下（设该系统的进程调度方式为非剥夺方式）。

（1）分别说明一个进程发生变迁2、3和4的原因是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？2→1；3→2；4→2（3）根据此状态变迁图叙述该系统的调度策略，调度效果。

第二部分拔高部分四、单项选择题（每小题2分，共20分）1. 在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是。

A．进程不再是处理器调度的单位。

B．进程仅仅只是其拥有的资源的容器。

C．不存在所谓的线程阻塞问题。

D．进程必定有子进程。

2. 以下与进程状态有关的叙述中，错误的是。

A．当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如 Windows 中的 Idle 进程。

B. 在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。

C. 在不同的系统中，进程状态的种类是不一样的。

D. 在一个以进程作为调度单位的系统中，一个进程将其自身唤醒是可能的。

3. 以下与进程通信有关的叙述中，错误的是。

A．进程通信是指进程间的信息交换。

B. 剪贴板是一种进程通信方式。

C. 磁盘文件不是一种进程通信方式。

D. 信号量是一种进程通信方式。

4. 以下与死锁有关的叙述中，错误的是。

A. 死锁是指进程永远处于等待状态的一种状态。

B. 死锁通常会导致系统崩溃。

C. 对于一个以极小概率发生的死锁问题，其解决方法之一就是认为其不会发生死锁。

D. 有序资源分配法是一种解决死锁的方法，其谨慎而保守，在一定程度上牺牲了资源的效率。

5. 以下与缺页有关的叙述中，错误的是。

A. 缺页中断处理程序需要硬件和软件合作完成。

B. 缺页中断率与置换算法有关，也与分配的物理内存数量有关，但是与程序本身无关。

C. 对于一些重要的进程，可以设法使其避免换出到外存。

D. 如果系统发现某进程出现了较高的缺页中断率，可能会考虑为其增加更多的物理内存。

6. 以下与地址空间有关的叙述中，错误的是。

A. 进程间的地址空间是隔离的，这是进程间保护的重要方面。

B. 进程的地址空间可能小于物理地址空间，比如在一个具有8G内存的32位系统。

C. 在一个以页式内存管理的系统中，用户（程序员）不会认为其程序地址是一个由页号和页内偏移组成的一个二维地址D. 在一个以分区内存管理的系统中，程序地址空间和物理地址空间是一样的。

7. 以下与页表有关的叙述中，错误的是。

A. 页表的最基本的功能是描述程序地址和物理地址之间的映射关系。

B. 如果一个进程足够大，以至于其页表本身所需的存储空间需要占用多个页。

在这种情况下，为了描述进程页表依次占用了哪些页，需要为页表建立页表，于是形成了二级页表乃至更多级的页表。

C. 由于需要先访问内存中的页表，这使得访内指令需要两次访问内存，这个问题可以通过页表的高速缓冲存储器有效地解决。

D. 在段页式系统中，每个进程可以有多个段，因此每个进程有多个段表，但每个进程仅有一张页表。

8. 以下与文件系统有关的叙述中，错误的是。

A. 用户可以通过文件系统使用外存空间。

B. 用户可以通过文件系统使用内存空间。

C. 用户可以通过文件系统使用外设。

D. 进程在其终止前未关闭其曾打开的文件，会导致资源泄露。

9. 以下与文件结构有关的叙述中，错误的是。

A. 操作系统只需要支持流式文件，因为对文件的结构和内容的解释是应用程序的工作。

B. 串联文件使得文件不必占用连续的存储空间，有助于有效灵活地利用存储空间。

C. 连续文件易于随机访问，但是在顺序访问时效率较低。

D. 索引文件具有串联文件和连续文件两者的优点。

10. 以下与文件目录有关的叙述中，错误的是。

A. 文件目录是实现文件按名访问的一种数据结构。

B. 文件目录描述了文件名和文件位置和文件的其它属性。

C. 文件目录表不可以是空表。

D. 一个文件总是有一个目录项。

五、应用题（共15分）1. 假定有一个长度为 m 页的进程，初始时其所有的页均不在内存中。

此进程在执行过程中会进行 p 次内存访问，其中涉及到 n 个不同的页。

对于任何页面置换算法，分别求出缺页中断次数的最大值和最小值。

2. 某车站售票厅，最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，厅外的购票者可立即进入；否则，需在外面等待，若将一个购票者看成是一个进程，请回答以下问题：（1）写出用 P/V 操作管理这些并发进程是的信号量，以及信号量的各种取值的含义。

（2）根据所定义的信号量，将应执行的 P/V 操作填入下述方框中，以保证进程能够正确地并发执行。

Procedure Pi (i=1,2,…);Begin进入购票厅;购票；End；BeginParbeginPi(i=1,2,…)ParendEnd.（3）若购票者最多为 n 个人，试写出信号量的取值的可能的变化范围（最大值和最小值）。

2011-2012学年第一学期期末考试试题（A ）卷操作系统试卷A 参考答案及评分标准第一部分基础部分一、单项选择题（每小题2分，共30分）三、应用题（共15分） 1. （6分）（1）86，147，91，177，94，150，102，175，130 （2）147，150，130，102，94，91，86，175，177 （3）147，150，175，177，130，102，94，91，862. （9分）（1）（3分）发生变迁2的原因：时间片用完发生变迁3的原因：I/O发生变迁4的原因：I/O 结束（2）（3分）2→1存在因果关系，当发生变迁2，高优先就绪队列为空，低优先就绪队列不空时，会发生变迁1。

3→2不存在因果关系。

4→2不存在因果关系。

（3）（3分）有利于CPU 和外设负载均衡，减少调度次数。

第二部分拔高部分四、单项选择题（每小题2分，共20分）五、应用题（共15分） 1. （6分）缺页中断次数的最大值和最小值分别为 p 和 n 。

2. （9分）（1）（3分）定义信号量 S ，其初始值为 20，S 的值的含义如下： S>0，表示可进入售票厅的人数；S=0，表示可进入售票厅的人数为 0，售票厅已经有 20 人； S<0，abs(S) 表示等待进入售票厅的人数。

（2）（4分）① P(S) ② V(S) （3）（2分）S 的最大值为 20；最小值为 20-n 。