计算机操作系统计算机操作系统期末试题一试卷（计算机操作系统）.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 计算机操作系统计算机操作系统期末试题一试卷（计算机操作系统） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、__调度是处理机的高级调度， __调度是处理机的低级调度。 2、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是__。 3、一个理想的作业调度算法应该是既能__ ，又能使进入系统的作业__ 得到计算结果。 4、响应比高者优先算法综合考虑了作业的 __和 __。 5、时间片是指允许进程一次占用处理器的__ 。时间片轮转调度算法常用于__ 操作系统中。 6、时间片取值的大小关系到 __和 __，所以时间片的值应根据进程要求系统给出应答的时间和进人系统的进程数来决定。 7、进程的切换是由__ 引起的，总是发生在__ 发生之后。 8、死锁是指在系统中的多个__ 无限期地等待永远不会发生的条件。 9、进程调度负责__ 的分配工作。 10、在__ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 11、死锁产生的必要条件有四个，即 ① 、 ② 、 ③ 、 ④ 。 12、解除死锁常用的方法有两种， ① 是从其他进程那里剥夺足够数量的资源给 ② 进程以解除死锁状态。 13、银行家算法中，当一个进程提出的资源请求将导致系统从 ① 进入 ② 时，系统就拒绝它的资源请求。 14、如果要求所有进程一次性申请它所需要的全部资源，若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待，这种死锁预防方法破坏了死锁产生必要条件中的__ 条件。 15、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 ①，破坏环路等待条件是属于 ② ，而剥夺资源是 ③ 的基本方法。 16、在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，__ 作业应优先占用处理器。 17、一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个__ 。 18、作业调度又称 ① ，其主要功能是 ② ，并为作业做好运行前的准备工作和作业完成后的善后处理工作。 19、确定作业调度算法时应注意系统资源的均衡使用，使 ①作业和 ② 作业搭配运行。 20、在单处理机的分时系统中，分配给进程 P 的时间片用完后，系统进行切换，结果调度到的仍然是进程 P。有可能出现上述情形吗 ?如果可能请说明理由。 21、简单叙述作业调度和进程调度的区别。 22、某进程被唤醒后立即投入运行，我们就说这个系统采用的是剥夺式调度方式，对吗 ?为什么? 23、在某一时刻，系统中既无执行态进程又无就绪态进程，是否可能？若可能，在什么情况下会产生？ 24、关于处理机调度，试问：（1）什么是处理机三级调度 ?（2）处理机三级调度分别在什么情况下发生 ?（3）各级调度分别完成什么工作 ? 25、何谓JCB?其作用是什么 ?它由谁在什么时候创建 ?它由谁在什么时候撤消 ?JCB 至少包括哪些内容? 26、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎么赋予作业进程占有处理器的优先级 ?为什么? 27、什么是作业？作业步？作业流？ 28、在一个分时系统中，若为每个进程分配时间片可以随进程的执行特点和执行情况而变化。现有两类进程，一类进程经常产生中断，另一类进程中断次数很少，请问如何为这两类进程分配时间片 ?为什么?更进一步，它们的优先级如何确定 ? 29、考虑一个有 3 类资源的系统，系统所有可用资源为 （4，2，2），进程A 申请（2.2，1），可满足；进程 B 请求（1，0，1），可以满足，若 A 再请求（0，0，1），则被阻塞。此时，若C 请求（2，0，0），它可以分到剩余资源 （1，0,0），并从A 已分到的资源中获得一个资源，于是进程 A 的分配向量变成 （1，2，1），而需求向量变成 （1，0，1）。（1）这种分配方式会导致死锁吗 ?如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要条件不成立 ? （2）这种分配方式会导致某些进程的无限等待吗 ?为什么? 30、采用资源顺序分配法可破坏死锁的必要条件之一： “环路等待条件”，简述该方法的思想，并说明这种方法为什么能预防死锁。 31、为什么说多级反馈队列调度算法能较好地满足各类用户的需要 ? 32、