操作系统期末试卷(含答案)
国开《操作系统》2024期末试题及答案(试卷号：1251)
国家开放大学电大本科《操作系统》2024 期末试题及答案（试卷号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题 2 分-共 30 分）1．在计算机系统中，控制和管理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。
A．文件系统B．操作系统C．网络系统D．数据库系统2．操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B．系统调用C．图形界面D．C 语言函数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.1 个B．2 个C．与页面数相同D．和装入主存的进程个数相同10．存储管理中，页面抖动是指( )。
A．使用机器时，屏幕闪烁的现象B．系统盘有问题，致使系统不稳定的现象C．由于主存分配不当，偶然造成主存不够的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象11．下列描述不是文件系统功能的是( )。
操作系统期末试题及答案
（答案在后面）一、 填空题（每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址（3082）10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题（每题2分,共20分）1. 用磁带作为文件存贮介质时，文件只能组织成（ )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是（ C ）。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同，也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ）. A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（B ）完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是（C ）。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是（ D )。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
计算机操作系统期末试题及答案
计算机操作系统期末试题及答案一、选择题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、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
国家开放大学电大本科《操作系统》2023-2024期末试题及答案(试卷代号：1251)
国家开放大学电大本科《操作系统》2023-2024期末试题及答案（试卷代号：1251）一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.在计算机系统中，操作系统是（）。
A.处于裸机之上的第一层软件B.处于硬件之下的低层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件2.现代操作系统的基本特征是（）、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
A.用户B.程序自身C.进程D.编译程序4.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）oA.从就绪变为运行B.从运行变为就绪Co从运行变为阻塞D.从阻塞变为就绪5O作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法Co用户作业准备充分D.有一个较好的操作环境6.用户要在程序一级获得系统帮助，必须通过（）。
A.进程调度B.作业调度C.键盘命令D・系统调用7.把逻辑地址转变为内存物理地址的过程称作（）。
A.编译B.链接C.运行D.重定位8.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A.分区表B.页表C.PCBD.JCB9.操作系统实现“按名存取”的关键在于解决（）oA.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换10.数据库文件的逻辑结构形式是（）oA.流式文件B.档案文件C.记录式文件D.只读文件11.为防止用户共享文件时破坏文件，往往采用（）方式。
A.设置口令B.加密C.规定存取权限D.定期备份12.下列描述中，不是设备管理的功能的是（）。
A.实现对缓冲区进行管理B.实现虚拟设备C.实现地址空间管理D.实现对磁盘的驱动调度13 .引入缓冲技术的主要目的是（）。
操作系统期末试卷（有答案）
一、选择题（每题2分共40分）1、下列操作系统中，交互性最强的是（B）A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是（D）A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、（D）不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中，（B）是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机，则与打印机对应的互斥信号量的初值应是（A）A 3B 10C 7D 16、P、V操作是（A）A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中，一运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为（D）A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是（C）A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应该是（B）A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（A）次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是（A）式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是（B）A磁盘B打印机C假脱机D硬盘13、以下（B）磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种（C）A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是（C）A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是（A）A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中，（A）是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件（C）A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列（A）存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中，若采用先进先出页面淘汰算法，则当分配的内存块数增加是，缺页中断的次数（D）A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题（每空1分共15分）1、操作系统是最基本的（系统）软件2、资源共享的方式一般分为（互斥共享）和（同时共享）3、并发和（共享）是操作系统的两个最基本的特征4、进程是由（程序）、（数据）和（PCB）3部分组成5、一次仅允许一个进程使用的资源称为（临界资源）6、在分区分配算法中，最先适应算法倾向于优先利用内存中（低地址）部分的空闲分区，从而保留了（高地址）部分的大空闲分区7、在一个实分页存储管理系统中，页大小为2KB。
操作系统期末试题(含答案)
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
《操作系统》期末试卷(含答案)
计算机网络试题一、选择题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，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、选择题：（共15分，每小题1分）1、按文件的逻辑结构分，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最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于（⑾）。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中，静态预分配法摒弃了（⑿）。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括（⒁），输入缓冲区和输出缓冲区，（⒂）。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题：（共15分，每小题1分）1、在文件系统中，为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类，现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。
计算机操作系统试题和答案
计算机操作系统试题和答案(总9页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March操作系统期末考试试卷班级：学号：姓名：成绩：一、单项选择题（本题满分20分,每题1分，共含20道小题）1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的A> 共享性B> 不确定性C> 并发性 D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态，则A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态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> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。
操作系统期末试卷(含答案)
操作系统复习题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）。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的主要区别是：A. 进程有独立的内存空间，线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间，进程共享内存空间答案：A2. 以下哪个是操作系统的五大基本功能之一？A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案：A3. 在分页存储管理中，页表的作用是：A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案：D4. 死锁的必要条件不包括：A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案：B5. 在操作系统中，文件系统的主要作用是：A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案：D（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述进程和程序的区别。
答案：进程是程序在执行时的状态，包括程序代码、数据、堆栈等，是资源分配的基本单位。
程序是静态的指令集合，是进程执行的指令集合，不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案：死锁是指在多进程系统中，两个或多个进程因争夺资源而造成的一种僵局，每个进程都在等待其他进程释放资源，而其他进程又在等待它释放资源，导致系统无法继续运行。
死锁产生的原因通常包括：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案：虚拟内存是一种内存管理技术，它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面，当物理内存不足时，可以将一些不常用的页面从物理内存移动到硬盘上，这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间，提高了内存的使用效率。
三、计算题（每题15分，共30分）1. 假设有一个具有4个页面的程序，页面大小为4KB，程序的起始地址为0x1000，页面起始地址为0x0。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案一、单项选择题〔每题1分，共20分〕1．操作系统的开展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进展排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是(B )。
A、灵敏性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9．假设系统中有五个并发进程涉及某个一样的变量A，那么变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑构造划分，文件主要有两类：〔A〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用〔 D 〕管理文件。
操作系统原理期末试卷(10套含答案)7
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
(完整版)操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（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．211C．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，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ C ）的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围 D．页表大小11、采用时间片轮转法调度是为了( )。
A．多个终端都能得到系统的及时响应 B．先来先服务 c优先数高的进程先使用处理器 D．紧急事件优先处理12、( )必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态C．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程，它是进程存在的标志。
(完整版)操作系统期末试题
最大资源需求量
已分配资源数量
A
B
C
A
B
C
P1
5
5
9
2
1
2
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
表2 T0时刻剩余资源数
资源数型
A B C
剩余资源数
2 3 3
答案操作系统答案.doc
选择题
1．D 2．B 3．C 4．B 5．C 6．A 7．C 8．A 9．C 10 B
11 C12 D 13 D14 C15 C
V(s);
J:=j+1;
Until j=n
End;
Coend;
End.
2、struct semaphore s,sp,so=1,0,0;
cobegin
void father (void)
{பைடு நூலகம்
while(TRUE){
have an apple;
P(s);
put an apple;
V(sp);}
}
void mother (void)
{
while(TRUE){
have an orange;
P(s);
put an orange;
V(so);}
void son (void)
{
while(TRUE){
P(so);
get an orange;
V(s);
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在批处理兼分时系统中，对（）应该及时响应，使用户满意。
A 批量作业B 前台作业C 后台作业D 网络通信2、下列说法正确的是：（）A 操作系统的一个重要的概念是进程，不同的进程所执行的代码也不同B为了避免死锁，各进程应逐个申请资源C 操作系统采用PCB管理进程，用户进程可直接从中读出与本身运行状况有关的信息D 进程的同步是指某些进程在逻辑上相互制约的关系3、文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。
A 隐式链接B 顺序C 索引D 显式链接4、下面关于设备独立性的论述中正确的是（）。
A 设备独立性是指I/O设备具有独立执行I/O功能的一种特性B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性C 设备独立性是指能独立实现设备共享的一种特性D 设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性5、动态重定位是在作业的（）中进行的。
A 编译过程B 装入过程C 修改过程D 执行过程6、为使进程由活动就绪转变为静止就绪，应利用（）原语。
A createB suspendC activeD block7、若系统中只有用户级线程，则系统调用的基本单位是（）。
A 线程B 进程C 作业D 程序8、碎片最严重的存储管理方式是（）。
A 固定分区B 可变分区C 分页管理D 分段管理9、下列说法正确的是（）。
A 在段页式系统中，以页为单位管理用户的虚拟空间，以段为单位管理内存空间B 在段页式系统中，以段为单位管理用户的虚拟空间，以页为单位管理内存空间C 为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面在虚拟存储器中，为了减少缺页中断，要尽量装入作业的全部内容10、多台计算机组成的一个系统，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。
管理上述计算机系统的操作系统是（）。
《操作系统》期末试卷(含答案)
一、选择题
1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B.磁盘C.对象D.多道程序
2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时
3、从用户的观点看，操作系统是（）。
A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件
A.224B.216C.28D.232
19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区
23、在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____个。
24、当处理器空闲时，调度程序从__就绪_____进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____的作业将得到优先调度；当各个作业要求运行的时间相同时，___等待时间长___的作业得到优先调度。
linux操作系统期末考试题及答案
linux操作系统期末考试题及答案一、选择题（每题2分，共20分）1. Linux操作系统的内核作者是谁？A. Linus TorvaldsB. Dennis RitchieC. Ken ThompsonD. Bill Gates答案：A2. 在Linux系统中，哪个命令用于查看当前目录下的文件和文件夹？A. lsB. pwdC. cdD. mkdir答案：A3. Linux系统中，文件权限的表示方法中，'r'代表什么？A. 读B. 写C. 执行D. 所有权限答案：A4. 在Linux中，以下哪个命令用于下载文件？A. wgetB. getC. fetchD. pull答案：A5. 在Linux系统中，哪个命令用于查看当前系统的运行时间和平均负载？A. uptimeB. loadC. timeD. duration答案：A6. Linux系统中，如何查看当前登录用户？A. whoB. userC. loginD. users答案：A7. 在Linux中，哪个命令用于查看当前路径？A. pathB. pwdC. cdD. ls答案：B8. 在Linux系统中，以下哪个命令用于创建一个新文件夹？A. mkdirB. makedirC. newdirD. create答案：A9. Linux系统中，哪个命令用于查看当前系统的磁盘使用情况？A. dfB. diskC. diskusageD. space答案：A10. 在Linux中，哪个命令用于查看当前路径下的隐藏文件？A. ls -aB. ls -hC. ls -lD. ls -d答案：A二、填空题（每题2分，共20分）1. 在Linux系统中，文件的权限通常由三组数字表示，分别代表______、______和______的权限。
答案：所有者、组、其他2. 在Linux中，使用______命令可以查看当前系统的版本信息。
答案：uname -a3. Linux系统中，______命令用于解压tar.gz文件。
《操作系统》期末考查试卷及答案
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)。
一、选择题1、在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（A ）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（A ）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（ A ）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（ C ）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。
A．程序I/O方式B．中断驱动I/O控制方式C．直接存储器访问DMA控制方式D．I/O通道控制方式12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。
A.1至–(m-1)B.1至m-1C.1至–mD.1至m13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ）A. 互斥B. 请求与保持C. 不可剥夺D. 循环等待14、某系统采用了银行家算法，则下列叙述正确的是（ B ）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（B）A．并行技术B．缓冲技术C．虚拟存储器技术D．覆盖技术16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（A ）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法17、在下面关于虚拟存储器的叙述中，正确的是（B ）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B ）。
A.224B.216C.28D.23219、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D ）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区20、MS-DOS系统中的磁盘文件物理结构属于（B ）。
A. 连续文件B. 链接文件C. 索引文件D. 散列文件二、填空题21、操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。
22、进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。
23、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。
某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。
24、当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU ，处于____阻塞________状态的进程是不会获得CPU 的。
25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____ 的作业将得到优先调度；当各个作业要求运行的时间相同时，___等待时间长___ 的作业得到优先调度。
26、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数___时，系统不会发生死锁。
27、 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13________位，物理地址至少是_____15_____位。
28、 在一个分页存储管理系统中，页长为4KB ，某一作业的页表如图1所示，虚拟地址3000对应的物理地址为12K+3000=152888 。
29、虚拟设备是通过__ SPOOLING 技术把独占设备变成能为若干用户_____共享 _的设备。
30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。
若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为____37_____，块内的偏移量是____486________。
31、什么是进程？什么是线程？进程与线程有何区别？答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。
（2分）（2）线程是进程内的一个执行实体或执行单元。
（2分）（3）进程和线程的区别：（a ）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。
一个进程的线程在另一个进程内是不可见的。
(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。
（2分）说明：论述条理清晰，包含上述要点，本题即可得满分页号 物理块号 0 3 1 4 2 6 图1 作业页表32、什么是死锁？产生死锁的原因和必要条件是什么？答：（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。
（2分）（2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。
（2分）（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
（2分）说明：论述条理清晰，包含上述要点，本题即可得满分33、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。
(1) 在可获得处理机时，应将它分给哪个就绪进程；(2) 在短期繁重负载下，应将哪个进程暂时挂起。
答：(1) 作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。
（4分）（2）进程调度、中级调度（2分）说明：论述条理清晰，包含上述要点，本题即可得满分四、综合题（本大题共2小题，第1题9分，第2题13分，计22分）34、（9分）在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：1，2，3，4，1，2，5，1，2，3，4，5试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？答：（1）FIFO: 9次（3分）（2）LRU：10次（3分）（3）OPT：7次（3分）说明：没有计算过程，本题不得分。
如果结果有误，根据步骤酌情给分。
35、（13分）如图2所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。
假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。
GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。
试写出正确实现GET、PRO、PUT 的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal。
）图2 进程合作答：semaphoreempty1=9;//空buf1的数目full1=2; //有数据的buf1的数目empty2=5; //空buf2的数目full1=0; //有数据的buf2的数目mutex1=mutex2=1; //互斥信号量int main(){Cobegin //并发开始GET();PRO();PUT();Coend //并发结束return 0; } (3分)//GET进程void GET（）{while(1){…wait(empty1);wait(mutex1);将信息送入buf1;signal(mutex1);signal(full1);…}} (3分)//PRO进程void PRO（）{while(1){wait(full1);wait(mutex1);从buf1中取出信息;signal(mutex1);signal (empty1);wait(empty2);wait(mutex2);将信息送入buf2;signal(mutex2);signal(full2);}} (4分)//PUT进程void PUT（）{while(1){wait(full2);wait(mutex2);从buf2中取出信息;signal(mutex2);signal (empty2);} (3分)BUF1 BUF2GET PRO PUT。