操作系统答案

1、阅卷须知：阅卷用红色墨水笔书写，得分用阿拉伯数字写在每小题题号前，用正分表示，不得分则 在题号前写 0；大题得分登录在对应题号前的得分栏内并签名；统一命题的课程应集体阅卷，流水作 业；阅卷后要进行复核，发现漏评、漏记或总分统计错误应及时更正；对评定分数或统分记录进行修改 时，修改人必须签名。题号一二三四五总分复核人得分阅卷人一、判断题：对的在空格内填, 错误的填（每题 2 分，共 20 分 ）得分 评卷 人题号12345678910答案1. 操作系统虚拟机的指令系统包括机器指令和操作命令。 （ f ）2. 引入多道程序设计技术、分时技术的目的是为了解决硬件结构的顺序计算模型和操作系 统的并行处

2、理模型的矛盾。3. 中断按其中断方式可分为强迫性中断和自愿中断。4. 管态 （Supervisor mode） 是操作系统的管理程序执行时机器所处的状态。5. 独立引导方式 （ 滚雪球方式 ） 适用于多计算机系统、由主控机与前端机构成的系统以及分布式系统。 临界区是进程中对公共变量 （ 或存储区 ） 进行审查与修改的程序段，称为相对于该公共变量的 临界区。6.键盘命令用在分时操作系统和个人计算机操作系统中。7.9.信号量的使用必须置一次且只能置一次初值，初值可以为整数。（ f ）程序并发执行时，若共享了公共变量，其执行结果与各并发程序的相对速度有关，即给定相同的初始条件，若不加以控制，也可能得

3、到不同的结果，此为与时间有关的错误。t )10.并发执行的间接的相互制约因素是资源共享，直接的相互制约因素是公共变量（得分评卷人二、名词解释（每 题 5 分，共 25 分） 1中断 所谓中断是指某个事件 （ 例如电源掉电、定点加法溢出或 等 ） 发生时，系统中止现行程序的运行、引出处理事件程序对该事件进行处理，处理完毕后 返回断点，继续执行。2. 用户态 （User mode） 用户程序执行时机器所处的状态。在此状态下禁止使用特权指令，不能直接取用资源 与改变机器状态，并且只允许用户程序访问自己的存储区域。3. 临界区I/O 传输结束4. 进程控制块 : 描述进程与其他进程、系统资源的关系以及

4、进程在各个不同时期所处的状态 的数据结构，称为进程控制块PCB（process control block）。5 操作系统操作系统是计算机系统中的一个系统软件，是一些程序模块的集合它们能以尽量有效合 理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并得分评卷人统能高效的运行向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系三、简答题（每小题 10分，共 20分）1、 简述操作系统发展过程中出现的主要矛盾及解决技术？（1）硬件结构的顺序计算模型和操作系统的并行处理模型的矛盾。解决 办法：多道程序设计技术、分时技术。（2）人机矛盾即人工操

5、作的慢速度和计算机高速度之间的矛盾。解决办法：引入批量监 督程序。（ 3）处理机和 I/O 设备之间的速度差距形成了一对矛盾。解决办法：在批处理系统中引入了 脱机 I/O 技术形成了脱机批处理系统。（ 4） I/O 输入、输出的不灵活，不安全。解决办法：通道的引入，中断技术的出现。 （5）在输入操作未结束之前，处理机处于空闲状态。解决办法：多道程序技术是在计算机主 存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。2 简述资源管理功能？1）资源数据结构的描述 包含资源的物理名、逻辑名、类型、地址、分配状态等信息。2）确定资源的分配原则 （ 调度原则 ） 决定资源应分给谁

6、，何时分配，分配多少等问题。3）实施资源分配 执行资源分配；资源收回工作。4）存取控制和安全保护对资源的存取进行控制并对资源实施安全保护措施。得分评卷人四、应用题（每小题 10分，共 20 分）。1pa、 pb、 pc 为一组合作进程，其进程流图如图所示，试用信号灯的p、 v 操作实现这三个进程的同步。（ 1）分析任务的同步关系 （3 分）（ 2）信号灯设置 （3 分）（ 3 ）同步描述 （4 分 ） （1）分析任务的同步关系任务启动后 pa 先执行，当它结束后， pb、 pc 可以开始执行， pb 、 pc 都执行完毕 后，任务终止。（2）信号灯设置设两个同步信号灯 sb、 sc 分别表示进

7、程 pb 和 pc 能否开始执行，其初值均为 0。3）同步描述papbpc p(sb ) ；p(sc )；v(sb )；v(sc )； 2. 讨论进程状态的变迁(1)A、B、C各是什么？有什么特点？( 6 分)运行状态 (running) 该进程已获得运行所必需的资源，它的程序正在处理机上执行。等待状态 (wait) 进程正等待着某一事件的发生而暂时停止执行。这时，即使给它CPU控制权，它也无法执行。就绪状态 (ready)进程已获得除 CPU之外的运行所必需的资源，一旦得到CPU控制权，立即可以运行。2)1、2、3、4 各是什么？( 4 分)得分评卷人五、思考题(每小题 15分，共 15 分)在生产者和消费者问题中，假定有n( n0)个生产者进程，m（ m0）个消费者进程，一个缓冲区。请试用P、V 操作来实现它们的同步和互斥 答：生产者进程P：Repea