武汉大学操作系统试卷C
计算机操作系统习题答案武汉大学出版社
计算机操作系统习题答案武汉⼤学出版社第⼀章操作系统概论1.单项选择题⑴B; ⑵B; ⑶C; ⑷B; ⑸C;⑹B; ⑺B；⑻D；⑼A；⑽B；2.填空题⑴操作系统是计算机系统中的⼀个最基本的系统软件，它管理和控制计算机系统中的各种系统资源；⑵如果⼀个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统；⑶没有配置任何软件的计算机称为裸机；⑷在主机控制下进⾏的输⼊/输出操作称为联机操作；⑸如果操作系统具有很强交互性，可同时供多个⽤户使⽤，系统响应⽐较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能⼒，则属于实时操作系统类型；如果OS在⽤户递交作业后，不提供交互能⼒，它所追求的是计算机资源的⾼利⽤率，⼤吞吐量和作业流程的⾃动化，则属于批处理操作系统类型；⑹操作系统的基本特征是：并发、共享、虚拟和不确定性；⑺实时操作系统按应⽤的不同分为过程控制和信息处理两种；⑻在单处理机系统中，多道程序运⾏的特点是多道、宏观上并⾏和微观上串⾏。
第⼆章进程与线程1.单项选择题⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C;⑹D; ⑺C; ⑻A; ⑼C; ⑽B;⑾D; ⑿A; ⒀D; ⒁C; ⒂A;2.填空题⑴进程的基本状态有执⾏、就绪和等待（睡眠、阻塞）；⑵进程的基本特征是动态性、并发性、独⽴性、异步性及结构性；⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯⼀标志。
⽽程序部分也可以为其他进程共享；⑷进程是⼀个程序对某个数据集的⼀次执⾏；⑸程序并发执⾏与顺序执⾏时相⽐产⽣了⼀些新特征，分别是间断性、失去封闭性和不可再现性；⑹设系统中有n（n>2）个进程，且当前不在执⾏进程调度程序，试考虑下述4种情况：①没有运⾏进程，有2个就绪进程，n个进程处于等待状态；②有⼀个运⾏进程，没有就绪进程，n-1个进程处于等待状态；③有1个运⾏进程，有1个等待进程，n-2个进程处于等待状态；④有1个运⾏进程，n-1个就绪进程，没有进程处于等待状态；上述情况中不可能发⽣的情况是①；⑺在操作系统中引⼊线程的主要⽬的是进⼀步开发和利⽤程序内部的并⾏性；⑻在⼀个单处理系统中，若有5个⽤户进程，且假设当前时刻为⽤户态，则处于就绪状态的⽤户进程最多有4个，最少0个；⑼下⾯关于进程的叙述中，不正确的有①②③条；①进程申请CPU得不到满⾜是，其状态变为等待状态；②在单CPU系统中，任⼀时刻都有⼀个进程处于运⾏状态；③优先级是进程调度的重要依据，⼀旦确定不能改变；④进程获得处理机⽽运⾏是通过调度实现的；⑽程序顺序执⾏时的三个特征是顺序性、封闭性和可再现性；⑾如果系统有n个进程，则在等待队列中进程的个数最多可为n个；⑿在操作系统中，不可中断执⾏的操作称为原语。
2022年湖北工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年湖北工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.124、结构（Cobegin语句1：语句2 Coend）表示语句1和语句2并发执行。
代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。
I.X=1，Y=2 II.X=1，Y=3 III.X=4，Y=6A.IB. I和IIC.II和IIID. I、II和III5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、下面说法错误的有（）。
2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为58、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.44、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）7、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、在某页式存储管理系统中，页表内容见表。
武汉大学-操作系统期末考试复习笔记
Chapter 1：导论计算机系统可以大致分为4个部分:硬件，操作系统，系统程序与应用程序，用户操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充,它位于硬件与其他软件之间，是所有其他软件运行的基础。
对操作系统的公认的定义:操作系统是一直在计算机上运行的程序（通常称为内核)操作系统是计算机系统中的一个系统软件,它管理和控制计算机系统中的硬件和软件资源。
裸机：没有配置软件的计算机，即计算机硬件虚拟机:覆盖了软件的机器最基本的操作系统类型有三种：批处理操作系统，分时操作系统，实时操作系统批处理系统：单道批处理系统,多道批处理系统在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行.分时系统：时间片轮转，设置多路卡，（用户能在很短时间内获得响应)人机交互，共享主机，方便用户上机实时系统：系统能及时响应外部事件的请求，在规定的时间范围内完成对该事件的处理,并控制实时任务协调一致地运行.(响应时间由控制对象决定,可靠性高）在主机控制下进行的输入/输出操作称为_联机输入输出_操作。
（联机批处理，脱机批处理,联机I/O，脱机I/O)作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作集合,包括用户程序、所需的数据及命令等操作系统的4个基本特征:并发，共享，虚拟,不确定（并发和共享互为存在条件）计算机系统的两种运行状态：核心态(kernel mode），0，用户态（user mode）,1Chapter2:操作系统结构用户接口：命令行接口（联机命令接口,脱机命令接口）、批处理接口以及图形用户接口(GUI）系统调用（system calls):系统调用在运行程序和操作系统之间提供接口运行程序和操作系统之间的参数传递有3种常用方法：寄存器中的参数传递，参数存在内存的一张表中表地址作为寄存器的参数传递，程序把参数压入栈由操作系统弹出系统调用的类型：大致可分为5类:进程控制，文件管理,设备管理，信息维护，通信系统调用与过程调用的区别：系统调用在核心态下运行，子程序在用户态下运行；系统调用通过中断机构进入以实现运行状态的改变，子程序直接调用不涉及运行状态改变系统结构：MS—DOS：以最小的空间提供最多的功能。
操作系统考研试题1-5
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
2022年武汉学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年武汉学院数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理2、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/35、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）7、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间8、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件9、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，10、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）11、不会产生内部碎片的存储管理是（）。
武汉理工大学计算机科学操作系统期末考试平时作业试卷
一、单选(共计100分,每题2.5分)1、存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。
A. 基址寄存器B. 界限寄存器C. 页表控制寄存器D. 程序计数器错误:【D】2、（）不是分时系统的基本特征：A. 同时性B. 独立性C. 实时性D. 交互性错误:【A】3、在（）的情况下，系统出现了死锁。
A. 某个进程申请了系统中不存在的资源B. 某个进程申请的资源数超过了系统拥有的最大资源数C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 硬件故障或程序性错误引起的循环等待错误:【C】4、在哲学家就餐问题中，若仅提供5把叉子(一人就餐需要两把叉子)，则同时要求就餐的人数最多不超过（）个(最大数)时，一定不拿发生死锁。
A. 2B. 3C. 4D. 5错误:【C】5、产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。
A. 请求并阻塞B. 占有并等待C. 请求并释放D. 释放并阻塞错误:【B】6、UNIX系统中，进程调度采用的技术是（）。
A. 时间片轮转B. 先来先服务C. 静态优先数D. 动态优先数错误:【D】7、计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。
A. 绝对B. 相对C. 逻辑D. 类错误:【A】8、UNIX系统中，关于设备、重定向和管道的说明，正确的是（）A. 标准输入输出设备与终端设备是不同的设备B. 输入输出重定向的特殊字符是“>”、“<”、“>>”、“<<”C. 输入输出重定向技术与管道技术采用相同的技术传送信息D. 输入输出重定向技术与管道技术采用不同的技术传送信息错误:【D】9、作业由输入状态转变为收容状态，是由（）程序完成的。
A. 作业调度B. 设备调度C. 预输入D. 进程调度错误:【C】10、作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题：（20*1分=20分）
（）1.不是基本的操作系统。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
（）2.下列的进程状态变化中，变化是不可能发生的。
A. 运行→就绪
B. 运行→等待
C. 等待→运行
D. 等待→就绪
（）3.进程的并发执行是指若干个进程。
A. 同时执行
B. 在执行的时间上是重叠的
C. 在执行的时间上是不可重叠的
D. 共享系统资源
（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A. [n-m，n]
B. [n-m，m]
C. [m-n，m]
D. [m-n，n]
（）5.下面关于FCFS算法的描述是错误的？
A.对长作业有利，不利于短作业；
B.有利于需CPU时间长而I/O时间短的作业；
C.不利于需CPU时间短而需要I/O时间长的作业；
D.总能保证系统中CPU和I/O设备率高。
（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态
B. 运行状态
C. 就绪状态
D. 挂起状态
（）7.对资源采用按序分配策略能达到的目的。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A. M=2，N=2，W=1
B. M=3，N=2，W=2
C. M=3，N=2，W=3
D. M=5，N=3，W=2
（）9.支持紧凑处理的地址转换机制是。
A. 页式地址转换
B. 段式地址转换
C. 静态重定位
D. 动态重定位
（）10.分页式存储管理中，地址转换工作是由（）完成的。
A. 硬件
B. 地址转换程序
C. 用户程序
D. 装入程序
（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
A.2A5C
B.1A5C
C.165C
D.125C
（）12.虚拟内存的容量只受的限制。
A.物理内存的大小
B.磁盘空间的大小
C.数据存放的实际地址
D.计算机地址位数
（）13 请求分段存储系统中，每次从主存中取指令或取操作数，最坏情况下要访问主存。
A．0次B．1次C．2次D．3次
（）14.由于实现页面置换算法算法的成本高，通常使用一种近似于的算法页面置换算法。
A. Optimal LRU
B. LRU Clock
C. FCFS Clock
D. Clock 改进的Clock
（）15.操作系统采用缓冲技术，能够减少对CPU的次数，从而提高资源的利用率。
A.中断
B.访问
C.控制
D.依赖
（）16.下面有关I/O设备数据传输控制方式的方式正确的是( )。
A. DMA控制方式下输入的数据通过中断处理才被写入内存指定位置；
B. 程序控制方式下设备传输数据时，CPU是空闲的；
C. 中断控制方式一次可以传送一个数据块；
D. DMA控制方式和通道控制方式都是以内存为中心的。
（）17.文件的存储方法依赖于。
A.文件的物理结构
B.存放文件的存储设备的特性
C.A和B
D.文件的逻辑
（）18.通过可以共享全球任何地方的机器上的任何文件。
A.符号链接
B.索引节点
C.基本文件目录表
D.文件目录
（）19.当用户程序执行访管指令时，中断装置将使中央处理器（）工作。
A. 维持在目态
B. 从目态转换到管态
C. 维持在管态
D. 从管态转换到目态
（）20.UNIX系统中，文件存储空间的管理采用。
A. 位图法
B. 空闲块表法
C. 成组链接法
D. 块链接法
二、填空题：（10*2分=20分）
1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。
2．进程实体由程序代码段、数据段和组成。
3．式最短进程优先调度算法将正在运行进程的CPU，这种调度算法也称为最短剩余时间优先（Shortest Remaining Time，SRT）调度算法。
4．在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间。
5．在虚存管理系统中，如果进程分配到的物理块越多，缺页率反而上升，这种现象称为。
6．设有某内存块，其开始地址为d，长度为2k，且d mod2k+1，则其伙伴地址是。
7．设备的数据传输过程采用DMA控制方式时，首先需要对DMA进行初始化，应预置寄存器和寄存器的初值。
8．虚拟存储器的理论基础是。
9．输入井和输出井是在中开辟出来的两个存储区域。
10．假定磁盘块大小为2KB，若硬盘容量为2GB，每个FAT表项占空间________ ，整个FAT需占用空间为________ 。
三、判断正误并说明理由：（5*2分=10分）
1．若无进程处于运行状态，则就绪队列和等待队列均为空。
( )
2．缺页中断和其它中断一样，都是在一条指令执行完后被检测到并被处理。
( )
3．引入索引节点的目的是为了提高文件按名检索的效率。
( )
4．可变式分区仍然没有解决碎片问题。
（）
5．只要系统资源分配图中出现了环，就意味系统产生了死锁。
( )
四、综合题：
1.设有7个简单资源: A、B、C、D、E、F、G。
其申请命令分别为a、b、c、d、
e、f、g; 释放命令分别为a-、b-、c-、d-、d-、f-、g-; 又设系统中有P1、P2、P3三个进程，其活动分别为:
P1活动: a b a- b- e f g e- f- g-
P2活动: b c b- c- d a d- a-
P3活动: c d c- d- e g f e- f g-
试分析当P1、P2、P3并发执行时，是否有发生死锁的可能性，并说明原因。
2.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在142号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
1）来先服务算法FCFS；
2）最短查找时间优先算法SSTF；
3）扫描算法SCAN。
3.一个快餐厅有4种职员：（1）领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将做好的饭菜打包；（4）出纳员－收款并提交食品。
每个职员可被看作一个进程，试写出能让四类职员正确并发运行的程序。
4.在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m )，对于FIFO，LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由。
5．假定执行表中所列作业，作业号即为到达顺序，且已全部进入系统。
1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法及非强占优先权调度算法算出各作业的执行先后次序；
2）计算每个作业的周转时间；
3）对所有作业而言，哪种调度算法具有最小平均等待时间。