N套_操作系统期末试卷(含答案)
《操作系统》期末考题及答案
系 级 科 班 考生姓名 学号密……………………………………○……………………………………封……………………………………○……………………………………线操作系统期考试题及答案课程名称《操作系统》卷A 另加添卷纸 0 页一、单项选择（每题2分，共5题*2分=10分）1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（ ）。
A 、方便性B 、袖珍性C 、有效性D 、开放性 2、进程从执行状态进入就绪状态的原因可能是( )。
A 、被选中占有处理机B 、等待某一事件C 、等待的事件已发生D 、时间片用完 3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（ ）进程的优先级。
A 、在就绪队列中等待时间长的B 、连续占用处理器时间长的C 、以计算为主的D 、用户 4、页式存储管理中，如果不采用Cache ，则每次从主存中取指令或取操作数，要（ ）次访问主存。
A 、1次B 、2次C 、3次D 、4次 5、设备处理程序就是（ ）。
A 、通道处理程序B 、设备分配程序C 、I/O 进程与设备控制器之间的通信程序D 缓冲管理程序二、填空（每空1分，共20空*1分=20分）1、操作系统的特征主要有________、________、________、________。
2、用户编写程序时使用_________来请求操作系统服务。
3、进程的基本状态有________、________、________。
4、如果系统中有n 个进程，则在阻塞队列中进程的个数最多可为_____个。
5、在操作系统中，不可中断或并发执行的原子操作称为________。
6、一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是______。
7、银行家算法是预防死锁的方法之一吗（是/否）？_____。
8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为___________调度算法。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题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分，共10分。
）(操作系统试卷)1.从下面关于操作系统的论述中，选出一条正确的论述（ A ）。
A. 对批处理作业，必须提供相应的作业控制信息；B. 对于分时系统，不一定全部提供人机交互功能；C.从响应角度看，分时系统与实时系统的要求相似；D. 从交互角度看，分时系统与实时系统相似。
2．从下面对临界区的论述中，选择一条正确的论述（ D ）。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是（ C ）。
A. 0，1，nB. 0，1，-nC. 1，0，nD. 1，0，-n4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7．从下列关于虚拟存储器的论述中，选出一条正确的论述（ B ）。
A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；B. 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；8．使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 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
一、选择题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，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题（每题5分，共20题，答案请写在括号内）1. 操作系统的作用是什么？（a）连接软硬件之间的桥梁（b）保护计算机免受恶意软件的攻击（c）提供用户与计算机之间的交互界面（d）加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型？（a）Windows（b）Linux（c）Mac OS（d）Internet Explorer3. 操作系统的内核负责什么功能？（a）用户界面（b）文件管理（c）进程管理（d）硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法？（a）先来先服务（b）最短作业优先（c）轮转调度（d）最大剩余时间优先5. 内存管理中，虚拟内存的作用是什么？（a）提供给用户一个纯净的运行环境（b）增加系统的安全性（c）实现程序的地址隔离（d）加速程序的运行速度6. 操作系统中，进程通信的方式包括以下哪些？（a）共享内存（b）消息传递（c）信号量（d）所有上述方式7. 文件系统是用来管理什么的？（a）硬盘空间（b）内存空间（c）CPU资源（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）清除中断标志（c）释放已占用的资源（d）中断优先级的调度14. 在时间片轮转调度算法中，轮转周期越大，响应时间会越_____。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、单项选择题（共10分，每小题1分）1、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（）。
A 灵活性B 利用率C 兼容性D 可靠性2、在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。
A 进程调度B 时钟管理C 地址映射D 中断系统3、下列进程状态转换中，绝对不可能发生的状态转换是了（）。
A 就绪—〉执行B 就绪—〉阻塞C 执行—〉就绪D 阻塞—〉就绪4、信箱通信是一种（）通信方式。
A 直接通信B 间接通信C 低级通信D 信号量5、在创建进程的过程中，（）不是创建所必需的步骤。
A 为进程建立PCB B 为进程分配必要的内存等资源C 为进程分配CPUD 将进程插入就绪队列6、在面向用户的调度准则中，（）是选择实时调度算法的重要准则。
A 平均周转时间短B 优先权高的作业获得优先服务C 截止时间的保证D 响应时间快7、动态重定位是在作业（）中进行的。
A 执行过程B 修改过程C 装入过程D 编译过程8、下述存储管理方式中，会产生内部碎片的是（）。
A 分页式和分段式B 分页式和段页式C 分段式和动态分区式D 段页式和动态分区式9、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（）不属于设备管理数据结构。
A DCTB COCTC JCBD CHCT10、中断向量是指（）。
A 中断断点的地址B 中断向量表起始地址C 中断处理程序入口地址在中断向量表中的存放地址D 中断处理程序入口地址二、填空题（共15分，每空1分）1、⑴和⑵是操作系统的两个基本特征，两者互为存在条件。
2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。
3、进程的基本特征有⑸、并发、⑹、异步及结构特征。
4、典型的银行家算法是属于死锁的⑺，破坏环路等待条件是属于死锁的⑻，而剥夺资源是属于死锁的⑼。
5、OS为用户提供两个接口，一个是⑽，用户利用它来组织和控制作业的执行，另一个是⑾，编程人员使用它来请求OS提供的服务。
操作系统期末试题（含答案）
操作系统期末试题（含答案）操作系统期末考试（A）1、⽂件系统的主要组成部分是（ D ）A、⽂件控制块及⽂件B、⽂件及块设备⽂件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、通道是通过通道程序来对设备进⾏控制的。
（ T）2、请求页式管理系统中，既可以减少外零头，⼜可以减少内零头。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题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，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3 3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。
至–(m-1) 至m-1 至–m 至m13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条（）A. 互斥B. 请求与保持C. 不可剥夺D. 循环等待14、某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A．并行技术B．缓冲技术 C．虚拟存储器技术 D．覆盖技术16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法B.最佳适应法C.最坏适应法D.循环首次适应法17、在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区20、MS-DOS系统中的磁盘文件物理结构属于（）。
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分）说明：论述条理清晰，包含上述要点，本题即可得满分32、什么是死锁产生死锁的原因和必要条件是什么答：（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。
（2分）（2）死锁产生的原因：（a ）系统提供的资源有限；（b ）进程推进顺序不当。
（2分）（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
（2分）说明：论述条理清晰，包含上述要点，本题即可得满分图1 作业页表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。
）GET图2 进程合作答：semaphoreempty1=9;下列进程的实体的转换中,哪一个是不正确的( C )。
4．操作系统提供给编程人员的唯一接口是7系统调用。
p22 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪5．重定位是指程序的8虚拟地址到实地址的转换，根据定位时机可分为静态重定位和 14. 下列不属于排除死锁的方法是( D )9动态地址重定位两种。
A.预防 B.回避 C.检测和恢复 D.加锁6．1．实现临界区互斥的方法有开关中断法、10加锁和PV操作法。
15．在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持。
7．每个索引文件都必须有一张 11索引表，其中每个登记项用来指出一个 A、进程调度 B、时钟管理 C、地址映射 D、中断系统逻辑记录的 12物理块号。
16．进程可由就绪状态转到（A）状态。
8．打开文件的主要工作是把文件 13 目录读入内存。
A. 执行 B. 创建 C. 封锁 D. 终止9．进程存在的唯一标志是进程 14 控制块（PCB） 17．产生死锁的必要条件不包括（D）。
10．进程运行满一个时间片后让出中央处理器，它的状态应变为 15就绪状态 A. 互斥作用 B. 非剥夺分配 C. 部分分配 D. 非环路条件11．并发程序中涉及共享变量访问操作的程序段被称为 16 临界区。