操作系统相关题目(附上答案)
操作系统-习题集(含答案)
《操作系统》课程习题集一、单选题1.下面关于操作系统的叙述中正确的是（）。
A．从响应时间的角度来看，实时系统与分时系统无本质差别B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C．操作系统的特征是并行性、共享性、虚拟性和不确定性D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。
2.在进程状态的转换中，（）是不可能的。
A．运行状态→就绪状态B．阻塞状态→运行状态C．运行状态→阻塞状态D．阻塞状态→就绪状态3.设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（）。
A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=34.在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（）。
A．1≤k≤m B．2≤k≤m C．k=m＝1 D．k和m没有关系5.在有n个进程共享一个互斥段，如果最多允许m个进程(m<n)同时进入互斥段，则信号量的变化范围是（）。
A．－m～1 B．－m～0 C．－m－1～n D．－m－1～n－16.下面有关管程的叙述中，正确的是（）A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。
B．管程和P.V一样，同步操作分散在各个进程中。
第 2 页，共4 页C．管程和P.V一样，使用不当就可能导致进程死锁。
D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。
7.在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。
请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（）。
A．分区存储管理B．纯分页存储管理C．请求分页存储管理D．请求分段存储管理8.文件系统采用二级目录结构，这样可以（）。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）。
A. 管理计算机硬件资源B. 提供用户界面C. 编译程序代码D. 运行应用程序答案：A2. 下列哪个不是操作系统的类型？（）。
A. 分时操作系统B. 实时操作系统C. 批处理操作系统D. 网络操作系统答案：D3. 虚拟内存的作用是（）。
A. 提高系统的运行速度B. 扩展物理内存容量C. 提高程序的执行效率D. 保护操作系统不被病毒感染答案：B4. 在操作系统中，调度是指（）。
A. 决定哪个作业或进程被分配到CPUB. 决定磁盘I/O的顺序C. 决定文件存储的位置D. 决定网络数据包的发送答案：A5. 死锁产生的四个必要条件中不包括（）。
A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 任务并发条件答案：D二、填空题1. 操作系统中最常用的三种调度算法是________、________和________。
答案：先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）2. 虚拟内存的实现主要依赖于________和________两个机制。
答案：页面置换算法、内存管理单元3. 在文件系统中，文件的物理存储位置由________决定，而文件的逻辑结构由________管理。
答案：磁盘调度算法、文件系统4. 操作系统提供了多种同步机制来解决进程间的同步问题，其中常用的有________、________和________。
答案：信号量、管程、消息队列三、简答题1. 请简述操作系统的主要作用和功能。
答：操作系统是计算机系统中的核心软件，其主要作用是管理和协调计算机的硬件资源和软件应用程序，提供用户友好的界面，并确保系统资源的有效利用和安全。
其功能包括进程管理、内存管理、文件管理、I/O管理和安全管理等。
2. 描述虚拟内存的工作原理。
答：虚拟内存是一种内存管理技术，它允许计算机系统使用硬盘空间来模拟额外的RAM。
当物理内存不足以容纳所有运行中的程序和数据时，操作系统会将部分数据暂时移至硬盘上的一个特定区域（即交换空间或页面文件）。
操作系统考试题目与解答
操作系统考试题目与解答一、选择题（每题2分，共20分）1. 下列哪个不属于操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理答案：D2. 进程的三个基本状态是：A. 运行、就绪、终止B. 运行、就绪、创建C. 运行、阻塞、终止D. 运行、阻塞、创建E. 就绪、阻塞、创建答案：C3. 下列哪种调度算法是抢占式调度？A. 先来先服务B. 最短作业优先C. 轮转调度D. 最高响应比优先E. 多级反馈队列答案：E4. 在虚拟存储器管理中，页面置换算法不包括：A. 最佳置换算法B. 先进先出置换算法C. 最坏情况置换算法D. 最近最久未使用置换算法E. 随机置换算法答案：C5. 文件系统的目录结构通常采用：A. 树状结构B. 链状结构C. 顺序结构D. 哈希结构E. 网络结构答案：A二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。
答案：方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
2. 进程可以分为____进程和____进程。
答案：系统，用户。
系统，用户。
3. 进程的三种基本状态是____、____、____。
答案：运行、就绪、阻塞。
运行、就绪、阻塞。
4. 作业调度的主要任务是根据某种____算法，从外存的后备队列中选取一个或几个作业，进入____，并为它们分配必要的资源，创建进程。
答案：调度，内存。
调度，内存。
5. 在虚拟存储器管理中，缺页中断是由____引起的。
答案：访问页面不在内存。
访问页面不在内存。
三、简答题（每题5分，共30分）1. 请简要说明操作系统的五大功能。
答案：操作系统的五大功能包括：进程管理（处理器管理）、存储管理、文件管理、网络管理和作业管理。
进程管理负责进程的创建、调度和同步；存储管理负责内存空间的分配与回收，以及内存扩充技术如虚拟存储器；文件管理负责文件的创建、删除、读写等操作；网络管理负责计算机与其他计算机的通信；作业管理负责接收、分析和执行用户提交的作业。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统选择题带答案
操作系统选择题带答案操作系统选择题带答案1. 操作系统的主要功能是什么？答案：管理和控制计算机硬件资源，并为用户提供一个良好的用户界面。
2. 操作系统的种类有哪些？答案：目前常见的操作系统有Windows、Linux、Mac OS等。
3. 下列哪个不是操作系统的特征？a) 并发性b) 共享性c) 异步性d) 顺序性答案：d) 顺序性4. 操作系统的并发性是指什么？答案：并发性是指多个程序同时运行的能力。
5. 进程是指什么？答案：进程是正在执行中的一个程序，它包括程序计数器、寄存器和变量的当前值等。
6. 线程是什么？答案：线程是进程的一个执行单元，一个进程可以包括多个线程，它们共享进程的资源。
7. 操作系统提供了哪些进程调度算法？答案：常见的进程调度算法有先来先服务调度、短作业优先调度、优先级调度、轮转调度等。
8. 虚拟内存是什么？答案：虚拟内存是一种技术，它将物理内存和磁盘空间结合起来，使得程序能够访问超出物理内存限制的数据。
9. 文件系统是什么？答案：文件系统是操作系统用来管理和组织计算机存储资源的一种机制。
10. 死锁是什么？答案：死锁是指多个进程或线程因为竞争资源而无法继续执行的状态。
11. 操作系统的安全性有什么措施？答案：操作系统的安全性可以通过用户身份验证、文件权限控制、防火墙等措施来保障。
附件：无法律名词及注释：1. 版权法：保护著作权人的作品免受未经授权的复制、发行、展示或执行等侵犯行为。
2. 数据保护法：管理个人数据的收集、存储和处理，以保护个人隐私权和数据安全。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．选择题1.操作系统是对____进行管理的软件。
（）A．软件 B.硬件 C.计算机资源 D.应用程序2.在操作系统中，并发性是指若干事件发生。
（）A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内3.操作系统的不确定性是指。
（）A.程序运行结果的不确定性B.程序运行次序的不确定性C.程序多次运行时间的不确定性D.B和C4.以下不是程序在并发系统内执行的特点（）A.程序执行的间断性B.相互通信的可能性C.产生死锁的必然性D.资源分配的动态性5.在操作系统中，负责对进程的调度（）A.处理器管理B.作业管理C.高级调度管理D.存储和设备管理6.以下不属于衡量操作系统性能指标的是。
（）A.作业的大小B.资源利用率C.吞吐量D.周转时间7.在单处理器系统中，可并行的是。
（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A. I,II和IIIB. I,II和IVC. I,III和IVD. II,III和IV8.一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms,I/O 80ms,计算20msP2：计算120ms,I/O 40ms,计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是。
（）A.240msB.260msC.340msD.360ms9.下列选项中，在用户态执行的是。
（）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.下列选项中，降低进程优先级的合理时机是。
（）A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列中D.进程从就绪状态转为运行态15.若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是。
（）I. 文件的数据不在内存中，则该进程进入睡眠等待状态II. 请求read系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I, IIB.仅I, IIIC.仅II, IIID.I, II 和III16.下列选项中，导致创建新进程的操作是。
（）I.用户登录成功II.设备分配III.启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I, II, III17.下列关于进程和线程的叙述中，正确的是。
（）A.不管系统是否支持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间18.在支持多线程的系统中，进程P创建的若干线程不能共享的是。
（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的栈指针二．计算题1.有两个程序A和B，A程序执行时所做的工作按次序需要的时间为：CPU计10s，设备1计5s，CPU计5s，设备2计10s，CPU计10s。
B程序执行时所作的工作按次序需要的时间为：设备1计10s，CPU计10s，设备2计5s，CPU计5s，设备2计10s。
问在单道方式下和多道并发环境下执行A,B两个程序，CPU的利用率各为多少？（注CPU的利用率公式为程序占用CPU的总时间/CPU的运行总时间）答案1-5 CCDCA6-10 ADBAC11-15 ACAAA16-18 CAD计算题：在单道方式下，两个程序占用CPU的总时间为40s 运行总时间为80s,，所以CPU 的利用率=40/80=50%.多道方式下，运行总时间为45S，CPU的利用率为40/45=89%===============================================================================一、单项选择题1.死锁产生的原因之一是______。
A.系统中没有采用SPOOLing技术B.使用的P、V操作过多C.有共享资源存在D.资源分配不当2.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是______。
A.2B.3C.4D.5★3.某时刻进程的资源使用情况如表 2.20所示，此时的安全序列是______。
表2.20 某时刻进程的资源使用情况表A.P1，P2，P3，P4B.P1，P3，P2，P4C. P1，P4，P3，P2D.不存在4.系统采用分区存储管理时，才采用______让多用户进程轮流进入主存储器执行。
A.存储技术B.交换技术C.覆盖技术D.虚拟存储技术二、综合应用题★1.有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8（单位为分钟），优先级别为3、5、2、1、4,其中5为最高优先级。
假设它都是纯计算型作业，系统开销时间忽略不计。
若系统采用非剥夺式使用CPU，对于以下调度算法，计算平均周转时间：（1）优先级调度。
（2）先来先服务（按A、B、C、D、E顺序）。
（3）短作业优先。
2.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各个进程对该类资源的最大需求为W，当M、N、W 分别去下列值时，试判断哪些情况会发生死锁，为什么？（1）M=2,N=2,W=1（2）M=3,N=2,W=2（3）M=3,N=2,W=3（4）M=5,N=3,W=2（5）M=6,N=3,W=33.对于如表3.1所示的段表，计算逻辑地址（0,430）、（2,88）、（4,112）所对应的物理地址。
表3.1 一个段表★4.考虑下述页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 当内存块数量分别为3时，试问FIFO、LRU这两种置换算法的缺页次数各是多少？答案一、单项选择题1.D2.C 当每个都获得了2台打印机而且系统中剩余打印机不少于1台时，系统不会发生死锁，即8-2K1,k3.5,去整为4。
提示：有银行家算法可以推导出，要使系统安全，对于系统中有m个资源，有n个并发进程共享使用时，每个进程可以提出的最大资源请求数量为x，则n（x-1）m，即X=1 当mnX=(m-1)/n+1 当m>n3.D 选项A~C的安全性检测表分别如表2.21~表2.23所示。
表2.21 选项A的安全性检测表表2.22 选项B的安全性检测表表2.23 选项C 的安全性检测表4.B 交换和覆盖的区别是，交换技术主要是在多个进程或作业之间进行，而覆盖主要在同一个进程或作业中进行。
二、综合应用题1.解：（1）采用优先级调度算法的结果如表2.11所示，根据优先级得到作业的执行顺序为B 、E 、A 、C 、D 。
表2.11 优先级调度算法的结果（2）采用先来先服务（按A、B、C、D、E顺序）调度算法的结果如表2.12所示。
（3）采用短作业优先调度算法的结果如表：2.13所示。
根据作业的运行时间得到执行顺序为C、D、B、E、A。
2.解：在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。
当多个进程占有了部分资源有需要更多的资源时，就可能形成循环等待链而导致死锁。
假设系统中的某种资源的个数为M，共享该资源的进程数为N，每个进程对该资源的最大需求量为W。
最极端的资源分配情况是：每个进程都已经占有了W-1个资源，同时都需要再分配一个资源，这时如果要保证不发生死锁，系统中必须至少还有一个可分配的资源，即M满足关系式：MN（W-1）。
因此保证系统不会发生死锁的最小M值为：M=N（W-1）+1。
（1）N（W-1）+1=2*0+1=1，而M=3即MN（W-1）+1成立，故不会出现死锁。
（2）N（W-1）+1=2*1+1=3，而M=3即MN（W-1）+1成立，故不会出现死锁。
（3）N（W-1）+1=2*2+1=5，而M=3即MN（W-1）+1不成立，故可能会出现死锁。
出现死锁的情况是：两个进程都占有了2个资源，同时都需要再分配一个资源。
（4）N（W-1）+1=3*1+1=4，而M=5即MN（W-1）+1成立，故不会出现死锁。
（5）N（W-1）+1=3*2+1=7，而M=6即MN（W-1）+1不成立，故可能会出现死锁。
出现死锁的情况是：3个进程都已经占有了2个资源，同时都需要再分配一个资源。
3.解：对于逻辑地址（0,430），430<600，对应的物理地址=256+430=686。
对于逻辑地址(2,88)，88<100，对应的物理地址=112+88=200。
对于逻辑地址（4,112），112>96，所以产生中断。
4.所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
采用FIFO页面淘汰算法的缺页情况如表3.11所示。
发生缺页的次数为16。
采用LRU页面淘汰算法的缺页情况如表3.12所示。
发生缺页的次数为15。
采用OPT页面淘汰算法的缺页情况如表3.13所示。
发生缺页的次数为11。
表3.11 FIFO页面淘汰算法的缺页情况表3.12 LRU页面淘汰算法的缺页情况表3.13 OPT页面淘汰算法的缺页情况页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6物理块1 1 1 1 1 1 1 3 3 3 3 6物理块2 2 2 2 2 2 2 7 2 2 2物理块3 3 4 4 6 6 6 6 1 1缺页否T T T T T T T T T T T===============================================================================1、桌上有一空盘，最多允许存放一只水果。
妈妈可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。
试用P、V操作实现妈妈、儿子、女儿三个并发进程的同步。
(还有一种互斥)提示：设置一个信号量表示可否向盘中放水果，一个信号量表示可否取桔子，一个信号量表示可否取苹果。
2、认真阅读下列Linux系统下的C程序receice.c，请参照该程序，编写一个相应的send.c程序。
以实现send程序循环从键盘输入信息并发送到key值为1234的共享内存，直到“end”被输入并发送后退出；receive程序从key值为1234的共享内存读取信息后，释放该共享内存并退出。