《操作系统原理》离线作业答案.pdf

操作系统原理 - 1 - 计算机专业课程系列 操作系统操作系统作业集作业集 第一章参考答案第一章参考答案 一、单项选择题 1、 （A2, B4, C3） ，2、(A6, B1, C4)，3、D，4、C，5、C，6，A 二、填空题： 1、 （处理机管理、存储器管理、设备管理、文件管理、用户接口） ，2、通用操作系统， 3、 （CPU，I/O） ，4、 （分时操作系统，实时操作系统，批处理操作系统） ，5、 （实时性、 可靠性） ，6、 （吞吐量，资源利用率 、周转时间。 ） ，7、 （用户，系统，用户） ，8、 （交互 性） ，9、 （及时性，可靠性） ，10、(多道程序设计)，11、 （系统调用） ，12、(原语操作)， 13、 （命令图形，系统调用） ，14、 （处理机时间） ，15、 ，16、 （系统调用） 三、判断题： 1、 （错 ） ，2、 （错） ，3、 （错） ，4、 （错） ，5、 （错） ，6、 （错） ，7、 （错） ，8、 （错） 四、名词解释： 1.操作系统 答：是一组控制和管理计算机系统中的各种软硬件资源，合理地组织计算机系统的工作流 程，方便用户使用的程序的集合。 2.虚拟机 答：虚拟机是指“虚拟”的计算机，是由软件模拟实现出来的计算机，实际上它是将本地 主机上的硬盘和内存划分出一部分或几部分，虚拟成一台或多台子机。这些虚拟出的新计 算机拥有独立的硬盘、软驱、光驱和操作系统，可以像使用普通计算机一样使用它们，如 同时运行多个不同的操作系统等，对真实的计算机不会产生任何的影响。 3.分时系统 答：分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。分时 系统的特点：人机交互性好。在调试和运行程序时由用户自己操作。享主机：多个用户同 时使用。用户独立性：对每个用户而言好象独占主机。 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 2 - 4.实时系统 答：用于工业过程控制、军事实时控制、金融等领域，包括实时控制、实时信息处理 要求：响应时间短，在一定范围之内；系统可靠性高 5.多道程序设计 答：在内存中同时存放多道用户作业,使它们都处于执行的开始点和结束点之间。 6.系统调用 答：操作系统提供服务的接口之一 7.特权指令 答：只能由操作系统使用的指令 8.中断响应 答：中断响应是当中央处理机发现已有中断请求时，中止，保存现行程序执行，并自动引 出中断处理程序的过程。 五、简答题： 1、答:为使程序能并发执行,系统必须为每个程序建立进程,进程是系统中能独立运行并 作为资源分配的基本单位,它是一个活动的实体.多个进程之间可以并发执行和交换信息, 有效改善了系统的资源利用率和吞吐率.但是进程的引入增加了 OS 的复杂性,OS 必须具备 控制和管理各种并发活动的能力. 为使并发进程能共享系统资源,OS 必须针对不同属性的 资源提供不同的共享方式,即互斥共享和同时共享.另外,还要实现互斥访问方式中进程间 的同步 2、答:覆盖了软件的机器叫作虚机器. 使用了虚机器的概念后,可以使用户在使用计算机时不涉及硬件细节,为用户使用计算机 提供了方便.另外,OS 使用虚机器概念来设计,每当在计算机系统上覆盖了一层软件后,系统 功能便增强一级. OS 本身包含若干层,所以当在裸机上覆盖 OS 后,便获得了一台功能显著 增强、使用极为方便的虚拟机. 3、答：存储管理。在多道程序设计环境下，在主存中的几道程序共享同一主存，硬件 必须提供必要的手段，防止各道程序相互侵犯，同时要保证程序在主存中能随机移动。 处理机管理和调度。由于多道作业共享 CPU，所以需对 CPU 进行管理，合理调度，以提 高其利用率。 资源的管理和分配。对系统中的资源进行合理有效的管理，以利于多道程序共享。 4、答：单道批处理的特点：自动性、顺序性、单道性。 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 3 - 多道批处理的特点：多道性、无序性、调度性。 分时系统的特点：多路性、独立性、及时性、交互性。 实时系统的特点：多路性、独立性、及时性、交互性、可靠性。 5、答：提高了 CPU 的利用率。 提高了内存和 I/O 设备的利用率。 增加了系统的吞吐量。 第二章参考答案第二章参考答案 一、单项选择题： 1、D，2、C，3、C，4、C，5、D，6、C，7、B，8、 （A1，B2） ，9、 （A4，B2，C4，D6，E2） ， 10、 （A2，B6，C5，D4，E6） ，11、D 二、多项选择题： 1、 （A，C，D，E） ，2、 （D，E） 三、填空题： 1、 （执行，就绪，阻塞，重新调度） ，2、 （同步，互斥，互斥） ，3、 （可用资源的数目，因 请求该资源而被阻塞的进程数目） ，4、 （用户，系统，用户） ，5、 （申请资源，释放资源， 等待此资源的进程数，可用资源数） ，6、 （多道程序设计，进程控制块） ，7、进程控制块， 8、 （作业控制块） ，9、 （管程） ，10、 （共享变量） ，11、N，12、 （发送，接收） ，13、 （初始 化标识符信息，初始化处理机状态信息，初始化处理机控制信息） ，14、 （减少并发执行时 所需付出的时空开销，提高程序执行的并发度） ，15、 （可分割性，失去封闭性，不可再现 性） ，16、 （互斥资源，互斥，进入区，退出区） 四、判断 1、 （对） ，2、 （对） ，3、 （错） ，4、 （错） ，5、 （ 对） ，6、 （错） ，7、 （错） ，8、 （错） ， 9、 （错） ，10、 （错） ，11、 （错） ，12、 （错） ，13、 （对） 五、名词解释 1.进程 答：进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单 位。 2.线程 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 4 - 答：调度的基本单位，共享进程的资源 3.临界资源 答：一次只允许一个进程使用到资源。 4.临界区 答：在进程中涉及到共享变量的程序段叫临界区。 5.进程同步 答：进程的同步：指系统中一些进程需要相互合作，共同完成一项任务。 6.进程互斥 答：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程竞争使用这些资源， 进程的这种关系为进程的互斥。 7.进程状态 进程生命周期所处的状态 六、简答题 2、答：（1）为支持多进程的并发执行，OS 必须为每个进程建立一个 PCB，来记录 OS 所 需的、用于描述进程、及控制进程运行所需的全部信息。 （2）支持进程状态的转换，在三种进程的基本状态中，系统至少应当提供进程创建原语、 进程撤消原语、阻塞原语和唤醒原语；在五进程状态中，还应当增加挂起原语和激活原语。 （3）执行创建原语：创建一个进程，它的 PCB 状态为就绪状态。 执行撤消原语：撤消一个进程，它的 PCB 及资源被回收。 执行阻塞原语：调用该原语的进程的 PCB 的状态变为阻塞状态 执行唤醒原语：被唤醒进程的 PCB 中的状态变为就绪状态 执行挂起原语：被挂起进程的状态从执行静止就绪、或活 动阻塞静止阻塞，或 活动就绪静止就绪 执行激活原语：被激活的进程的状态从静止就绪活动就绪，或从静止阻塞活动阻 塞 3、答：在交换信息量方面：利用 P、V 操作原语可以实现进程的互斥和同步，但只能交换 少量的信息，缺乏传输消息的能力；而高级通信不仅可以实现进程的互斥和同步，且能交 换大量的消息，是理想的进程通信工具。 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 5 - 通信对用户透明方面：用 P、V 操作原语通信时必须在用户程序中增加 P、V 编程，而且若 编程不当，还会出现死锁；而高级通信机制对用户则是透明的。 4、答：现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常 复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动 态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计 操作系统具有重要意义。 进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是： （1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性 资源。 （2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分 配 CPU 的；而程序则不能作为一个能独立运行单位。 （3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作，一个进 程在工作时至少对应有一个程序。 （4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作 为静态概念，不存在这种异步特征。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很 大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、 环境等因素一一用指令描述清楚。 七、计算题 1 顾客: P(mutex); rc:=rc+1; if rc=1 then v(wakeup); Else p(wait); V(mutex); Cut hair 理发师: P(wakeup); Repeat Cut hair; P(mutex); rc:=rc-1; If rc0 then v(wait); V(mutex); Until rc=0; 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 6 - 2、答：Var full-in,empty-in,mutex-in,full-out,empty-out,mutex-out : semaphore:= 0,M,1,0,N,1; buffer-in: array0,M-1 of item; buffer-out: array0,N-1 of item; in1,out1,in2,out2: integer :=0,0,0,0 Begin parbegin process IN:begin repeat input an item nextin; wait(empty-in); wait(mutex-in); buffer-in(in1):=nextin; in1 :=(in1+1) mod M; signal (mutex-in); signal (full-in); until false; end compute:begin repeat wait(full-in); wait(mutex-in); nextc:=buffer-in(out1); out1 :=(out1 + 1) mod M; signal (mutex-in); signal (empty-in); wait(mutex-out); wait(empty-out); 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 7 - buffer-out(in2):=nextc; in2 :=(in2+1) mod N; signal (mutex-out); signal (full-out); until false; end process out:begin repeat wait(full-out); wait(mutex-out); nexto:=buffer-out(out2); out2 :=(out2 + 1) mod N; signal (mutex-out); signal (empty-out); output the item in nexto; until false; end 3、 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 8 - READ ： While wc = 1 do skip; -若有 写进程请求，则后续读不响应 P(mutex); Rc:=rc + 1; If rc = 1 then P(wr); -若是第 一个读进程，则要看有无写进程 V(mutex); READING P(mutex); Rc := rc -1; If rc = 0 then V(wr); -若所 有读进程都执行完，可以让其它进程读写 V(mutex); 。 WRITE Wc := 1; P(wr); WRITING; Wc := 0; V(wr); a 4、答：设:mutex:=1;sa=M-1;sb=N-1; A Repeat P(sa); P(mutex); Put A v(mutex); V(sb) Until false B Repeat P(sb); P(mutex); Put b V(mutex); V(sa) Until false 第三章参考答案第三章参考答案 一、单项选择题： 1、C，2、C，3、B，4、 （A1,B2,C5,D4,E3,F6） ，5、 （A2,B1,C3,D2） ，6、D，7、A，8、B 二、多项选择题 1、 （C，D） ，2、(B，D，E，F) 三、填空题： 1、 （死锁的避免，死锁的预防，死锁的解除） ，2、 （动态） ，3、 （互斥条件，不剥夺条件， 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 9 - 请求和保持条件，环路等待条件） ，4、 （短作业优先） ，5、2mM-1，6、 （破坏产生死锁的 四个必要条件之一） ，7、 （FCFS） ，8、 （可剥夺式基于优先级的调度算法） ，9、 （提高系统 效率，吞吐量高，及时得到计算结果，周转时间短） 四、判断题： 1、 （错） ，2、 （错） ，3、 （错） ，4、 （错） ，5、 （错） ，6、 （错） ，7、 （错） ，8、 （错） ，9、 （错） ，10、 （错） ，11、 （对） ，12、 （对） ，13、 （错） 五、名词解释： 1.抢占式进程调度 答：进程调度的职责（任务）是控制协调进程对 CPU 的竞争，即按选定的调度算法从就绪 队列中选择一个进程，让它占用 CPU（即把 CPU 的使用权交给被选中的进程） 。 抢占式进程调度是系统可强行剥夺正在运行进程的 CPU 2.可再入程序 可再入程序（两个及两个以上进程共用一个程序）：可被多个进程同时调用的程序。具有 下列特征：它是纯代码的，即在执行过程中自身不会改变，调用它的进程应该提供数据区 （工作区） 。 3.死锁 答：多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时， 若无外力作用，它们将无法再向前推进。 4.死锁避免 答：系统中对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果 决定是否分配资源；如果分配后系统可能发生死锁，则不予分配，否则予以分配。 是一种保证系统不进入死锁状态的动态策略， 该方法允许进程动态地申请资源，系统 在进行资源分配之前，先计算资源分配的安全性。若此次分配不会导致系统从安全状态向 不安全状态转换，便可将资源分配给进程；否则不分配资源，进程必须阻塞等待。从而避 免发生死锁。 5.死锁预防 答：在系统设计时确定资源分配算法，限制进程对资源的申请，从而保证不发生死锁。具 体的做法是破坏产生死锁的四个必要条件之一。 六、简答题： 1、答：抢占式是指当一进程正在 CPU 上运行时，若有优先权更高的进程进入就绪队列，则 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 10 - 要中止现运行进程的运行，将 CPU 分配给优先级更高的进程。而非抢占式则是指当一进程 正在 CPU 上运行时，若有优先权更高的进程进入就绪队列，现行进程继续运行直到完成或 出现某些情况才让出 CPU。 FCFS 属于非抢占式；HPF 属于抢占式。 2、答：银行家算法是一种避免死锁的策略。该策略是在实施资源分配之前先计算实施该分 配后是否存在一种顺序，使得所有的进程都能执行结束，即是否处于安全状态。若是，则 分配，否则不分配。 该算法在实际系统中很难使用。因为算法需已知进程申请资源的最大数目、系统中进程数 目要固定，这在现实中很难做到。 3、答： 因为 7 个进程共享系统中 8 个相同的资源，且每个进程最多需 2 个资源，所以最 坏情况是每个进程都已占有一个资源，还再需用一个资源，这时，系统中还有一个资源可 用，可以把这个资源分配给其中的一个进程，就满足了它的全部需求，使其运行结束，释 放其所占有的资源供其他进程使用。所以系统不会出现死锁。 4、答：用 Maxi,Needi,Allocationi 分别表示第 I 个进程对该类资源的最大需求量、还需 要量、已分配到的量，则有：Needi 0 （对所有 I） ，MaxiM+N 若系统已因竞争该类资源而进入死锁，则意味着已有一个以上的进程因申请不到该资源而 阻塞，而 M 个资源肯定已经全部分配出去了，即：Allocationi= M， 因此有 Needi =Maxi - Allocationi M+N-M，即NeediN ，这样，至少必存在一个进 程，其 Needi0，这与题目已知条件“每个进程都需要该类资源”矛盾。所以系统不可能 因竞争该类资源而死锁。 5、答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预 先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资 源分配给进程，使系统一直处于安全状态之中，从而避免死锁。 七、计算题： 1、答： 进程名 A B C D E 平均 运行时间 2 4 6 8 10 作业 算法 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。 4、电气课件中调试技术对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。5、电气设备调试高中资料试卷技术 电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。 操作系统原理 - 11 - 优先级 1 2 3 4 5 完成时间 3028241810 等待时间 28241810016 优先级高 周转时间 302824181022 完成时间 212202630 等待时间 0814182012 时间片（2 分） 周转时间 21220263018 完成时间 301861428 等待时间 28140618 132 FCFS,顺序为 C,D,B,E,A 周转时间 301861428 192 2、答：（1）利用安全性算法对上述状态进行分析，找到了一个安全序列 （P0，P3，P4，P1，P2） ，故该状态是安全的。分析如下表所示。 进程 workNeedAllocationWork+allocationfinish P01622001200321654TRUE P31654065200321686TRUE P4168606560014169 10TRUE P1169 1016501000269 10TRUE P2269 102356135439 14 14TRUE (2)P2 发出请求 Request（1，2，2，2）后，系统按银行家算法进行检查： Request（1，2，2，2）= Need2(2,3,5,6), 且 Request（1，2，2，2） =Available(1,6,2,2) 系统假定可为 P2 分配资源,并修改 Available、Allocation2 和 Need2 如下： Available=（0，4，0，0） Allocation2=（2，5，7，6） Need2=（1，1，3，4） 接下来进行安全性检查：此时对所有的进程，条件 Needi = Available(0,4,0,0)都不成 立,故系统进入不安全状态.因此,不能给 P2 分配资源. (3)系统立即满足进程 P2 的请求(1,2,2,2)后,并没有马上进入死锁状态.因为此时上述进 3、管路敷设技术通1过管线0不仅可以解决吊顶层配置不规范高中资料试卷问题22，而且可保障各类管路习题到位。在管路敷设过程1中，要加强看2222222222护1关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置.保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。