计算机操作系统题目第3章题目.pdf

标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率()是作业存在的唯一标志.A、作业名 B、进 程 控 制 块C、作业控制块 D、程序名答案：C标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为 此 应（）.A、不让处理机空闲 B、能够处理尽可能多的作业C、使各类用户都满意 D、不使系统过于复杂答案：B标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和（）.A、计算机高级指令 B、宏命令C、作业控制语言 D、汇编语言答案：C标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率在分时操作系统环境下运行的作业通常称为（）.A、后台作业 B、长作业 C、终端型作业 D、批量型作业答案：C标准题库试题卡试题序号:章 节04调度与死锁相关编码题 型01选择题默认分数010类 另解题时间要 求2抽题概率难 度1得分比率当作业进入完成状态，操作系统（）.A、将删除该作业并收回其所占用资源，同时输出结果.B、将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C、将收回该作业所占资源并输出结果D、将输出结果并删除内存中的作业答案：B标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率在各种作业调度算法中，若有作业同时到达，则平均等待时间最段、短的算法是A、先来先服务 B、优先数 C、最高响应比优先 D、短作业优先答案：D标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率既考虑作业等待时间，又考虑作业执行时间的调度算法是（）.A、响应比高者优先 B、短作业优先C、优先级调度 D、先来先服务答案：A标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率作业调度程序从处于（）状态的队列中选取适当的作业投入运行.A、运行 B、提交 C、完成 D、后备答案：D标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率()是指从作业提交给系统到作业完成的时间间隔.A、周转时间 B、响应时间 C、等待时间 D、运行时间答案：A标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率作业从进入后备队列到调度程序选种的时间间隔称为（）.A、周 转 时 间B、响应时间 C、等待时间D、触发时间答案：C标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为()小时.作业所需运行时间优先数124259381438A、4.5B、10.5C、4.75D、10.25答案：D标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率下述作业调度算法中（）调度算法与作业的估计运行时间有关.A先来先服务 B短作业优先C均衡 D时间片轮转、答案：B标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率用户通过终端使用计算机系统控制作业执行的方式称为（）方式.A、自动 B、连机 C、脱机 D、假脱机答案：B标准题库试题卡试题序号:章节04调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率作业生存期共经历四个状态，它们是提交、后备、和（）完成.A、就绪 B、执行 C、等待 D、开始答案：B标准题库试题卡试题序号:章节04调度与死锁相关编码D098题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率以下叙述中正确的是（）.A、操作系统的作业管理是-种微观的低级管理.B、作业的提交方式有两种，但对应的作业控制方式只有一种.C、一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态.D、多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业.答案：D标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D099题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率为多道程序提供的可共享资源不足时，可能出现死锁.但是，不 适 当 的（）也可能产生死锁.A.进程优先权C.进程推进顺序答案：CB.资源的线性分配D.分配队伍优先权标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D099题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率采用资源剥夺法可以接触死锁,还可以采用（）方法接触死锁.A.执行并行操作 B.撤消进程C.拒绝分配新资源 D.修改信号量答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D097题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺.A.请求与阻塞B.请求与保持C.请求与释放答案：BD.释放与阻塞标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D099题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率发生死锁的必要条件有4 个,要防止死锁的发生,可以通过破坏这4 个必要条件之一来实现，但破坏（）条件是不太实际的.A.互斥 B.不可抢占C.部分分配 D.循环等待答案：A标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D098题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率在分时操作系统中，进程调度经常采用（）算法.A.先来先服务 B.最高优先权C.时间片轮转答案：CD.随机标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率资源的按序分配策略可以破坏（）条件.A.互斥使用资源 B.占有且等待资源C.非抢夺资源 D.循环等待资源答案：D标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D099题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率在（）的情况下，系统出现死锁.A.计算机系统发生了重大故障B.有多个非所的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数远远小于进程数或进程同时申请的资源数远远超过资源总数答案：C标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率银行家算法在解决死锁问题中是用于（）的.A.预防死锁 B.避免死锁C.检测死锁 D.解除死锁答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率()优先权是在创建进程时确定时，确定之后在整个进程运行期间不再改变.A.先来先服务 B.静态C.动态D.短作业答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率某系统中有3 个并发进程，都需要同类资源4 个，试问系统不会发生死锁的最少资源是().A.9 B.10 C.11 D.12答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D099题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率在下列解决死锁的方法中，属于死锁预防策略的是（）.A.银行家算法 B.资源有序分配法C.死锁检测法 D.资源分配图化简法答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率支持多道程序设计的操作系统在运行过程中，不断地选择新选择运行来实现CPU的共享,但 其 中（）不是引起操作系统选择新进程的直接原因.A.运行进程的时间片用完 B.运行进程出错C.进行进程等待某一事件发生 D.有新进程进入就绪队列答案：D标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率()是作业存在的唯一标志.A.作业名 B.进程控制块 C.作业控制块 D.程序名答案：C标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为 此 应（）.A.不让处理机空闲 B.处理尽可能多的作业C.使各类用户都满意 D.不使系统过于复杂答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率操作系统提供给程序员的接口是（）.A.进程 B.系统调用 C.库函数 D.B和 C答案：B标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D080题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率在分时操作系统环境下运行的作业通常称为（）.A.后台作业 B.长作业 C.终端型作业 D.批量型作业答案：C标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率()是指从作业提交给系统到作业晚场的时间间隔.A.周转时间 B.响应时间 C.等待时间D.运行时间答案：A标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 1选择题默认分数0 1 0类 另解题时间要求2抽题概率难度1得分比率一作业8：0 0到达系统，估计运行时间为1小 时.若1 0：0 0开始执行该作业，其响应比 是（）.A.2 B.1 C.3 D.0.5答案：C标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型01选择题默认分数010类 另解题时间要求2抽题概率难度1得分比率下述作业调度算法中，（）调度算法与作业的估计运行时间有关.A.先来先服务 B,短作业优先 C.均衡 D.时间片轮转答案：B标准题库试题卡试题序号:章节04调度与死锁相关编码D201题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率作业调度又称高级调度.其主要功能是（），并为作业作好运行前的准备工作和作业完成后的善后处理工作.答案：按照某种原则从后备作业队列中选出作业标准题库试题卡试题序号:章节04调度与死锁相关编码D201题型02填空题默认分数010类 另解题时间要求1抽题概率难度2得分比率作业调度又称（）.其主要功能是按照某种原则从后备作业队列中选出作业，并为作业作好运行前的准备工作和作业完成后的善后处理工作答案：高级调度标准题库试题卡试题序号:章 节04调度与死锁相关编码D202题 型02填空题默认分数010类 另解题时间要 求2抽题概率难 度1得分比率确定作业调度算法时应注意系统资源的均衡使用，使 I/O 繁忙作业和（）作业搭配运行.答案：CPU繁忙标准题库试题卡试题序号:章 节04调度与死锁相关编码D202题 型02填空题默认分数010类 另解题时间要 求1抽题概率难 度2得分比率确定作业调度算法时应注意系统资源的均衡使用，使（）作业和CPU繁忙作业搭配运行.答案：I/O 繁忙标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的平均吞吐量，分时操作系统应保证拥护所能忍受的响应时间；而实时操作系统则应在保证及时响应和处理有关时间的前提下，再 考 虑（）.答案：系统资源的利用率标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（）.答案：作业步标准题库试题卡试题序号:章节04调度与死锁相关编码D080题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率在一个具有分式兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合执行，（）作业应优先站用处理器.答案：终端型作业标准题库试题卡试题序号:章节04调度与死锁相关编码D203题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率操作系统为拥护提供两个接口.一个是命令接口，拥护利用它来组织和控制作业的执行或管理计算机系统.另一 个 是（），编程人员使用它们来请求操作系统提供服务.答案：程序接口标准题库试题卡试题序号:章节04调度与死锁相关编码D203题型02填空题默认分数010类 另解题时间要求1抽题概率难度2得分比率操作系统为拥护提供两个接口.一个是（），拥护利用它来组织和控制作业的执行或管理计算机系统.另一个是程序接口，编程人员使用它们来请求操作系统提供服务.答案：命令接口标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率在微机操作系统中，通常把键盘命令分成（）和外部命令两大类.答案：内部命令标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率所谓系统调用，就是用户在程序中调用（）所提供的一些子功能.答案：操作系统标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率一个作业进入系统到运行结束，一 般 要 经 历（）、运行、完成三个阶段.答案：收容标准题库试题卡试题序号:章节04调度与死锁相关编码D204题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率按命令接口多作业控制防护司的不同可将接口分为（）和脱机命令接口.答案：联机命令接口标准题库试题卡试题序号:章节04调度与死锁相关编码D204题型02填空题默认分数010类 另解题时间要求1抽题概率难度2得分比率按命令接口多作业控制防护司的不同可将接口分为联机命令接口和（）答案：脱机命令接口.标准题库试题卡试题序号:章节0 4 调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率设有一组作业，他们的提交时间如下:作业号提交时间运 行 时 间（分钟）19：007029：403039：5010410：105在单道方式下，采用短作业优先调度算法，作业的执行顺序是（）.答案：1、4、3、2标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率进程的调度方式有两种，一 种 是（），另一种是非剥夺方式.答案：剥夺方式标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率银行家算法中，当一个进程提出的资源请求将导致系统从（）进入不安全状态时，系统就拒绝它的资源请求.答案：安全状态标准题库试题卡试题序号:章 节0 4 调度与死锁相关编码题 型0 2 填空题默认分数0 1 0类 另解题时间要 求2抽题概率难 度1得分比率有 m个进程的系统中出现死锁时，死锁进程的个数k 应该满足条件是（）.答案：2 =k =m标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率在（）调度算法中，按照进程进入就绪队列的先后次序来分配处理机答案：先来先服务标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率产生死锁的根本原因是（），另一个基本原因是进程推进顺序不当.答案：可享用资源不足标准题库试题卡试题序号:章节04调度与死锁相关编码D098题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率()调度是处理机的高级调度，进程调度是处理机的低级调度.答案：作业标准题库试题卡试题序号:章 节04调度与死锁相关编码D205题 型02填空题默认分数010类 另解题时间要 求2抽题概率难 度1得分比率确定作业调度算法时应注意系统资源的均衡使用，使（）作业和CPU繁忙作业搭配运行.答案：I/O 繁忙标准题库试题卡试题序号:章节0 4 调度与死锁相关编码D 2 0 5题型0 2 填空题默认分数0 1 0类 另解题时间要求1抽题概率难度2得分比率确定作业调度算法时应注意系统资源的均衡使用，使 I/O 繁忙作业和（）作业搭配运行.答案：C P U 繁忙标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个（）.答案：作业步标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率在微机操作系统中，通常把键盘命令分成（）和外部命令两大类.答案：内部命令标准题库试题卡试题序号:章节04调度与死锁相关编码题型02填空题默认分数010类 另解题时间要求2抽题概率难度1得分比率在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，（）作业应优先占用处理器.答案：终端型作业标准题库试题卡试题序号:章节04调度与死锁相关编码题型03问答题默认分数050类 另解题时间要求1抽题概率难度2得分比率在作业调度中需做出哪两个决定？答案：（1）接纳多少个作业.作业调度每次要接纳多少个作业进入内存，取决于多道程序度，即允许有多个作业同时在内存中运行.（2）接纳哪些作业，所采用的调度算法，最简单的是先来先服务调度算法.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 3问答题默认分数0 5 0类 另解题时间要求1抽题概率难度2得分比率在按时间片轮转调度的算法中，在确定时间片的大小时，应考虑哪些因素？答案：考虑到的因素是：(1)系统对响应时间的要求；(2)就绪队列中进程的数目；(3)系统的处理能力.标准题库试题卡试题序号:章节04调度与死锁相关编码题型03问答题默认分数05 0类 另解题时间要求1抽题概率难度2得分比率何谓死琐？产生死琐的原因和必要条件是什么？答案：死琐指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进.产生死琐的原因：（1）竞争资源；（2）进程推进顺序排法.必要条件：（1）互斥条件；（2）请求条件；（3）不剥夺条件；（4）环路等待条件.标准题库试题卡试题序号:章节04调度与死锁相关编码题型03问答题默认分数05 0类 另解题时间要求1抽题概率难度2得分比率在解决死琐问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？答案：解决死琐的基本方法有：（1）预防死琐；（2）避免死琐；（3）检测死琐；（4）解除死琐.其中预防死琐较易实现；避免死琐使资源的利用率最高.标准题库试题卡试题序号:章节04调度与死锁相关编码题型03问答题默认分数050类 另解题时间要求1抽题概率难度2得分比率在剥夺调度方式中，有哪些剥夺原则？答案：剥夺原则有，当一个进程正在处理机上执行时，若有某个更为重要或紧迫的进程需要使用处理机，则立即暂停正在执行的进程，将处理机分配给这个更重要或紧迫的进程.标准题库试题卡试题序号:章节04调度与死锁相关编码题型03问答题默认分数050类 另解题时间要求1抽题概率难度2得分比率高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答案：高级调度的主要任务是，按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.低级调度的主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.引入中级调度的目的：为了提高内存的利用率和系统的吞吐量.应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将他们调至外存上去等待，称此时的进程状态为就绪状态或挂起状态.标准题库试题卡试题序号:章节04调度与死锁相关编码题型0 3 问答题默认分数050类 另解题时间要求1抽题概率难度2得分比率为什么说多级反馈队列能较好的满足各种用户的需要?答案：多级反馈队列调度算法能较好的满足各种类型用户的需要.对终端型用户而言，由于终端型作业用户所提交的作业大都属于交互型作业，作业通常比较短小，系统只要能使这些作业在第一队列所规定的时间内完成，便可终端型用户感到满意，对于短批处理作业用户而言，他们的作业开始时象终端型作业一样，如果仅在第队列中执行i个时间片即可完成，便可获得与终端型作业一样的响应时间，对于稍长的作业，通常只需要在第二队列和第三队列中各执行一个时间片便可完成，其周转时间仍然较短，对于长批处理作业用户而言，他们的长作业将依次在第1、2、.，直到第N 个队列中运行,然后再按轮转方式运行，用户不必担心其作业长期将达不到处理.标准题库试题卡试题序号:章节04调度与死锁相关编码题型0 3 问答题默认分数050类 另解题时间要求1抽题概率难度2得分比率选择调度方式和调度算法时，应遵循的准则是什么？答案：（一）面向用户准则：（1）周转时间短；（2）响应时间快；（3）截止时间的保证；（4）优先权准则.（二）面向系统的准则：（1）系统吞吐量高；（2）处理机利用率好；（3）各类资源的平衡利用.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 3问答题默认分数0 5 0类 另解题时间要求1抽题概率难度2得分比率为实现实时调度，对实时系统提出了那些要求？答案：提出的要求是：(1)提供必要的调度信息；(2)调 度 方 式；(3)具有快速响应外部中断的能力；(4)快速任务分配.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 3问答题默认分数0 5 0类 另解题时间要求1抽题概率难度2得分比率试比较自调度和成组调度？答案：自调度具有儿个优点：（1）只要系统中有工作可做，或说只要就绪队列不空，就不会出现处理儿空闲的情况;（2）系统中没有集中的调度机制，任何处理机都可以利用OS的调度例程去选择一线程;（3）对就绪队列可按但处理机所采用的各种方式加以组织，其调度算法也可以沿用单处理所用的算法.成组调度有两点好处：（1）如果一组相互合作的现成或进程，能并用执行，则可有效的减少线程的阻塞情况的发生.（2）因为每次调度都可以解决一组现程的处理机分配的问题，因而可以显著的减少调度频率，从而也就减少了调度开销.标准题库试题卡试题序号:章节04调度与死锁相关编码题型03问答题默认分数050类 另解题时间要求1抽题概率难度2得分比率处理机的三极调度分别在什么情况下发生？答案：高级调度在需要从后备作业队列中选择作业进入内存运行时发生;低级调度在需要选择一个就绪进程投入运行时发生；中级调度是在内存紧张不能满足进程运行需要时发生.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 3问答题默认分数0 5 0类 另解题时间要求1抽题概率难度3得分比率试述系统调用与一般过程调用的主要区别？答案：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：（1）运行状态不同.一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下：而系统调用的调用过程是用户程序运行在用户态，其被调用过程是系统过程，运行在核心态.（2）进入方式不同.一 般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入.（3）代码层次不同.-一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序.标准题库试题卡试题序号:章节04调度与死锁相关编码题型04综合题默认分数040类 另解题时间要求1抽题概率难度2得分比率一个操作系统有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一但某进程获得它所需要的全部资源，则立即归还所有资源.每个进程最多使用3个资源.若仅考虑这类资源，该系统有无可能产生死锁，为什么？答案：在本题中，若仅考虑这一类资源的分配，则不会产生死锁.因为死锁产生的原因有两点：系统资源不足或进程推进顺序不当.在本题介绍的系统中，进程所需要的最大资源数为：20X3=60,而系统中共有该类资源65个，其资源树木已祖国系统内的各进程使用，因此绝不可能发生死锁.标准题库试题卡试题序号:章节04调度与死锁相关编码题型04综合题默认分数040类 另解题时间要求1抽题概率难度2得分比率为什么说多级反馈队列调度能较好地满足各类型用户的需要？答案：多级反馈队列调度算法能较好地满足各种类型用户的需要.对终端型用户而言，由于终端型作业用户所提交的作业大都属于交互型作业，作业通常比较短小，系统只要能使这些作业在第一队列所规定的时间内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间，对于稍长的作业,通常也只需要在第二队列和第三队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，他们的长作业将依次在第1,2,，直到第N个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理.标准题库试题卡试题序号:章节04调度与死锁相关编码题型04综合题默认分数040类 另解题时间要求1抽题概率难度3得分比率在生产者一消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况？答案：如果对调生产者进程中的两个P操作和两个V操作，则生产者一消费者问题的同步描述为：int f u ll=O;/*满缓冲单元的数目*/int e mpt y=n;/*空缓冲单元的数目*/int mu t e x=l;/*对有界缓冲区进行操作的互斥信号量*/ma in()c ob e g inprod u c e r();c onsu me r();c oe ndprod u c e r()(w h ile (生产未完成)(生产一个产品；p(mu t e x);p(e mpt y);送一个产品到有界缓冲区;v(f u ll);v(mu t e x);c onsu me r()w h ile (还要继续消费)(p(f u ll);p(mu t e x);从有界缓冲区中取产品；v(mu t e x);v(e mpt y);消费一个产品；)由于V操作是释放资源，因此对调V操作的次序无关紧要.而对调P操作的次序则可能导致死锁.这是因为对调P操作后，有可能出现这样一种特殊情况：在某一时刻缓冲区中已装满了产品且缓冲区中无进程工作(这时信号量f u ll的值为n,信号量e mpt y的值为0,信号量mu t e x的值为1),若系统此时调度生产者进程运行，生产者进程又生产了一个产品，它执行P(mu t e x)并顺利进入临界区(这时mu t e x值 为0),随后它执行P(e mpt y)时因没有空闲缓冲单元而受阻等待，等待消费者进程进入缓冲区取走产品以释放出缓冲单元；消费者进程执行p(f u l l),后再执行p(mu t e x)时，因缓冲区被生产者进程占据而无法进入.这样就形成了生产者进程.在占有临界资源的情况下，等待消费者进程取走产品，而消费者进程又无法进入临界区取走产品的僵局，此时两进程陷入死锁.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 4综合题默认分数0 4 0类 另解题时间要求1抽题概率难度2得分比率n个进程共享某种资源R,该资源共m个可分配单位，每个进程一次一个地申请或释放资源单位.假设每个进程对该资源的最大需求量均小于m,且各进程最大需求量之和小于m+n,试证明在这个系统中不可能发生死锁.答案：设ma x (i)表示第i个进程的最大资源需求量，ne e d (i)表 示 第i个进程还需要的资源量，a lloc(i)表 示 第i个进程已分配的资源量.由题中所给条件可知：ma x (1)+m a x (n)=(n e e d (1)+n e e d (n)+(a l l o c (1)+a l l o c (n)m+n如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即a l l o c +a l l o c(n)=m另一方面所有进程将陷入无限等待状态.由上述两式可得：n e e d(l)+n e e d(n)n上式表示死锁发生后，n个进程还需要的资源量之和小于n,这意味着此刻至少存在一个 进 程i,n e e d(i)=0,即它已获得了所需要的全部资源.既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明在这个系统中不可能发生死锁.标准题库试题卡试题序号:章节04调度与死锁相关编码题型04综合题默认分数040类 另解题时间要求1抽题概率难度3得分比率哲学家进餐问题是描述有五个哲学家，他们的生活方式是交替地进行思考和进餐.哲学家们共用一张圆桌，分别坐在周围的五把椅子上.在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取用其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐.进餐完毕，放下筷子又继续思考.假定用一个信号量表示一支筷子，由这五个信号量构成信号量数组：i n t s t i c k 5；所有信号量初值为1,第i个哲学家的活动描述如图3.1所示，试问这五个哲学家的进餐活动是否会发生死锁？答案：从 图3.1的描述中可以看出，哲 学 家i饥饿时，总是先去拿他左边的筷子，即执行P(s t i c k I)成功后，再去拿他右边的筷子,即执行p(s t i c k (1+1)m o d 5),在成功后便可进餐.进餐完毕，又先放下他左边的筷子，然后放下他右边的筷子.这种描述虽然可以保证不会有两个相邻的哲学家同时进餐，但可能引起死锁.这种情况发生在当五个哲学家儿乎同时饥饿而各自拿起了左边的筷子时，这使五支筷子信号量均为0;当他们试图去拿右边的筷子时，都将因无筷子可拿而无限期地等待，从而导致了死锁的产-HP(s t i c k:i 1)J /卡 第i支 筷 子 是 第i个中 哲 学 家 左 边 的 筷 子 水/p (s t.i (i +)n o d S j)JV(S t.ic k C i J)J-v(s t.i c lc (i +1)生.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 4综合题默认分数0 4 0类 另解题时间要求1抽题概率难度3得分比率在银行家算法中，若出现下述资源分配情况:A l l oca ti onNe e dA va i l a bl ep o0 0 3 20 0 1216 2 2p l10 0 017 5 0p 213 5 42 3 5 6p 30 3 3 20 6 5 2p 40 0 140 6 5 66试问：(1)该状态是否安全？(2 )如果进程P2提出请求Re q ue st2(l,2,2,2)后,系统能否将资源分配给它？答案：(1)利用银行家算法对此时刻的资源分配情况进行分析，可得此时的安全性分析情况：WorkNe e dA l l oca ti on Work+A l l oca ti onF i n i shPO1 6 2 2 0 01 2 0 0 3 2 1 6 5 4truep 316 5 40 6 5 2 0 3 3 2 1 9 8 6truep 41 98 6 0 6 5 6 0 0 1 4 1 9 9 1 0truePl1 99 1 01 7 5 0 1 0 0 0 2 9 9 1 0truep 22 99 1 02356 1354 3 1 2 1 4 1 4true从上述分析中可以看出，此时存在一个安全序列 PO,P 3 ,P 4 ,P 1 ,P2 ),故该状态是安全的.(2 )P 2 提出请求Re q ue st2(l,2,2,2),按银行家算法进行检查:Re q ue st2 (1,2,2,2)WNe e d 2 (2,3,5,6),Re q ue st2 (1,2,2,2)A va i l a bl e (1,6,2,2)试分配并修改相应数据结构，资源分配情如下：A 1 l oca ti onNe e dA va i l a bl ePo00320 0120 40 0Pl10001750P225761134P303320652P400140656再利用安全性算法检查系统是否安全，可用资源A va i l a bl e 4,0,0)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P 2.标准题库试题卡试题序号:章节04调度与死锁相关编码题型04综合题默认分数040类 另解题时间要求1抽题概率难度2得分比率有相同类型的五个资源被四个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕.试问该系统是否会由于对这种资源的竞争而产生死锁.答案：该系统不会由于对这种资源的竞争而产生死锁.因为在最坏情况下，每个进程都需 要2个这样的资源，且每个进程都已申请到了1个资源，那么系统中还剩下1个可用资源.无论系统为了满足哪个进程的资源申请而将资源分配给进程，都会因为该进程已获得了它所需要的安全资源而确保它运行完毕，从而可将它占有的2个资源归还给系统，这就保证了其余三个进程能顺利运行.由此可知，该系统不会由于对这种资源的竞争而产生死锁.标准题库试题卡试题序号:章节0 4调度与死锁相关编码题型0 4综合题默认分数0 4 0类 另解题时间要求1抽题概率难度3得分比率已知某系统中的所有资源是相同的，系统中的进程严格按照一次一个的方式申请或释放资源.在此系统中，么眼进程所需要的资源数量超过系统的资源总拥有数量，试对下面列出的各种情况说明是否会发生死锁.情况序号系统中进程数资源总量a12b21c22d23答案：情 况a:因系统中仅在1个进程，且系统中资源总数为2,由题目所给条件可知，该进程的最大资源需求量不超过2 ,显然情况a不会出现死锁.情 况b：因系统中存在2个进程，且系统中资源总数为1,由题目所给条件可知每个进程的最大资源需求量不超过1 .不妨设两个进程的最大资源需求量为1 ,若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，故不会发生死锁.情 况c：因系统中存在2个进程，且系统中资源总数为2,由题目所给条件可知，每个进程的最大资源需求量不超过2 .假设两个进程的最大资源需求量为2 ,若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，以这种方式分配资源不会发生死锁；若系统将资源分配给每个进程1个，在此情况下，每个进程均获得1个资源且系统中已没有空闲资源，当其中的一个进程再次申请1个资源时，因系统中无空闲资源而使其等待，另一个进程的情况也是如此，因此以这种方式分配资源会发生死锁.情 况d：因系统中存在2个进程，且系统中资源总数为3,由题目所给条件可知，每个进程的最大资源需求量不超过3.假设两个进程的最大资源需求量为3,若系统将资源分配给其中的一个进程，则此进程