计算机操作系统_计算机操作系统期末试题一考试卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- 计算机操作系统_计算机操作系统期末试题一考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、_调度是处理机的高级调度， _调度是处理机的低级调度。 （ ）2、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是_。（ ）3、一个理想的作业调度算法应该是既能_ ，又能使进入系统的作业_ 得到计算结果。（ ）4、响应比高者优先算法综合考虑了作业的 _和 _。（ ）5、时间片是指允许进程一次占用处理器的_ 。时间片轮转调度算法常用于_ 操作系统中

2、。（ ）6、时间片取值的大小关系到 _和 _，所以时间片的值应根据进程要求系统给出应答的时间和进人系统的进程数来决定。（ ）7、进程的切换是由_ 引起的，总是发生在_ 发生之后。（ ）8、死锁是指在系统中的多个_ 无限期地等待永远不会发生的条件。（ ）9、进程调度负责_ 的分配工作。（ ）10、在_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（ ）11、死锁产生的必要条件有四个，即 、 、 、 。（ ）12、解除死锁常用的方法有两种， 是从其他进程那里剥夺足够数量的资源给 进程以解除死锁状态。（ ）13、银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统就拒绝它的

3、资源请求。（ ）14、如果要求所有进程一次性申请它所需要的全部资源，若系统有足够的资源分配给进程，便一l17、一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_ 。（ ）18、作业调度又称 ，其主要功能是 ，并为作业做好运行前的准备工作和作业完成后的善后处理工作。（ ）19、确定作业调度算法时应注意系统资源的均衡使用，使 作业和 作业搭配运行。（ ）20、在单处理机的分时系统中，分配给进程 p 的时间片用完后，系统进行切换，结果调度到的仍然是进程 p。有可能出现上述情形吗 ?如果可能请说明理由。（ ）21、简单叙述作业调度和进程调度的区别。（ ）22、某进程被唤醒后立即投入运行，我

4、们就说这个系统采用的是剥夺式调度方式，对吗 ?为什么?（ ）23、在某一时刻，系统中既无执行态进程又无就绪态进程，是否可能？若可能，在什么情况下会产生？（ ）24、关于处理机调度，试问：（1）什么是处理机三级调度 ?（2）处理机三级调度分别在什么情况下发生 ?（3）各级调度分别完成什么工作 ?（ ）25、何谓jcb?其作用是什么 ?它由谁在什么时候创建 ?它由谁在什么时候撤消 ?jcb 至少包括哪些内容?（ ）26、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎么赋予作业进程占有处理器的优先级 ?为什么?（ ）27、什么是作业？作业步？作业流？（ ）28、在一个分时系统中，

5、若为每个进程分配时间片可以随进程的执行特点和执行情况而变化。现有两类进程，一类进程经常产生中断，另一类进程中断次数很少，请问如何为这两类进程分配时间片 ?为什么?更进一步，它们的优先级如何确定 ?（ ）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）这种分配方式会导致死锁

6、吗 ?如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要条件不成立 ? （2）这种分配方式会导致某些进程的无限等待吗 ?为什么?（ ）30、采用资源顺序分配法可破坏死锁的必要条件之一： “环路等待条件”，简述该方法的思想，并说明这种方法为什么能预防死锁。（ ）31、为什么说多级反馈队列调度算法能较好地满足各类用户的需要 ?（ ）32、为什么说采用有序资源分配法不会产生死锁？（ ）33、有相同类型的 5 个资源被 4 个进程所共享，且每个进程最多需要 2 个这样的资源就可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。（ ）34、若在后备作业队列中等待运行的同时有三个作业 1

7、、2、3，已知它们各自的运行时间为a、b、c，且满足关系 abc，试证明采用短作业优先调度算法能获得最小平均周转时间。 （ ）35、设有 4 道作业，它们的提交时间及执行时间如下：试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 （时间单位：小时，以+进制进行计算。）（ ）36、假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？ （时间单位小时，以+进制进行计算。 ）（ ）37、假定在单 cpu 条件下有下列要执行的作业：作业 运行时间 优先级1 1

8、0 22 4 33 3 0作业到来的时间是按作业编号顺序进行的 （即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少 ?平均周转时间是多少 ?（3）对于上述算法，各个作业的带权周转时间是多少 ?平均带权周转时间是多少 ? （ ）38、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先级越高。（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间。（ ）3

9、9、试说明进程互斥、同步和通信三者之间的关系。（ ）40、存储管理的主要功能是什么？（ ）41、设备和cpu之间数据传送控制方式有哪些？（ ）42、多用户操作系统离开了多终端的硬件支持，能否安装和使用？（ ）43、操作系统界面管理的任务和功能是什么？（ ）44、文件按其性质和用途可分为几类？它们各自的特点是什么？（ ）45、主存的保护技术有哪些？（ ）46、某分页系统的逻辑地址为 16位，其中高 6位为页号，低 10位为页内地址。请问：（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？

10、（ ）47、操作系统的主要功能是_、_、_、文件管理和_。（ ）48、进程由_组成。（ ）49、对于分时系统和实时系统，从可靠性上看_系统更强；若从交互性来看_系统更强。（ ）50、产生死锁的原因主要是_和进程间推进次序非法。（ ）51、一台计算机有 10台磁带机被 m个进程竞争，每个进程最多需要三台磁带机，那么 m为_时，系统没有死锁的危险。（ ）52、虚拟存储器具有的主要特征为_、_和虚拟性。（ ）53、按用途可以把文件分为系统文件、用户文件和_三类。（ ）54、为文件分配外存空间时，常用的分配方法有_三类（ ）55、进程的特征为：动态性、独立性、_和_。（ ）56、进程运行满一个时间片后

11、让出中央处理器，它的状态应变为_。（ ）57、进程间的高级通信机制分为_、_和_三类l61、按设备的共享属性可将设备分成_ （ ）62、文件的逻辑结构可分为有_和_ 二类（ ）63、操作系统与用户的接口通常分为_这三种主要类型。（ ）64、当一个进程完成了特定的任务后，系统收回这个进程所占的 资源和取消该进程的_就撤消了该进程。（ ）65、现有二道作业，一道单纯计算 15分钟，另一道先计算 4分钟，再打印 12分钟。在单道程序系统中，二道作业的执行总时间至少为_分钟；而在多道程序系统中，二道作业的执行总时间至少为_分钟。（ ）66、基本分页系统中，地址包括_和_（或偏移量）两部分。（ ）67、

12、虚拟存储器具有的主要特征为多次性、_和_。（ ）68、i/o设备的控制方式分为程序_和_四类。 （ ）69、文件控制块（ fcb）中通常含有三类信息，分别为_（ ）70、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和文件属性外，还可包含_的信息。（ ）71、现有二道作业，一道单纯计算 19分钟，另一道计算 2分钟，打印 15分钟。在单道程序系统中，二道作业的执行总时间至少为_分钟；而在多道程序系统中，二道作业的执行总时间至少为_分钟。 （ ）72、一作业8：00到达系统，估计运行时间为 1小时，若 10：00开始执行该作业，则其响应比为_（ ）73、文件的物理结构有：_、_（ ）

13、74、设系统中仅有一个资源类，其中共有 3个资源实例，使用此类资源的进程共有 3个，每个进程至少请求一个资源，它们所需资源最大量的总和为 x，则发生死锁的必要条件是：_（ ）75、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为 1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数 m分别为3和4时，访问过程中发生的缺页次数为_和_（假定开始时，物理块中为空）（ ）76、根据bernstein 条件（程序能并发执行，且具有可再现性的条件） ，则如下4条语句中：s1：a:=x+ys2：b:=z+1 s3：c:=a-b s4：w:=c+1 ，则s1和s2

14、两条语句_并发执行，s3和s4两条语句_并发执行。 （ ）77、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。 （ ）78、批处理系统不允许用户随时干预自己的作业运行。 （ ）79、进程是提交给计算机系统的用户程序。 （ ）80、线程是调度的基本单位，但不是资源分配的基本单位。 （ ）81、在单处理机系统中最多允许两个进程处于运行状态。 （ ）82、因为临界资源一次只允许一个进程使用，因此临界资源不能共享。 （ ）83、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制 （ ）84、文件的逻辑组织是指文件在外存的存放形式。 （ ）85、顺序文件适合于建立在顺序存储设备上，

15、而不适合建立在磁盘上。 （ ）86、关于操作系统的叙述 是不正确的。 （ ）a.管理资源的程序b.管理用户程序执行的程序c.能使系统资源提高效率的程序d.能方便用户编程的程序87、设计多道批处理系统时，首先要考虑的是 （ ）a.灵活性和可适应性b.交互性和响应时间c.系统效率和吞吐量d.实时性和可靠性88、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 （ ）a.以计算为主的b.在就绪队列中等待时间长的c.以i/o为主的d.连续占用处理器时间长的89、进程从运行状态进入就绪状态的原因可能是 （ ）a.时间片用完b.被选中占有 cpuc.等待某一事件d.等待

16、的事件已经发生90、一作业进入内存后，则所属该作业的进程初始时处于 状态。 （ ）a.就绪b.运行c.挂起d.阻塞91、进程控制块是描述进程状态和特性的数据结构，一个进程 （ ）a.只能有惟一的进程控制块b.可以有多个进程控制块c.可以和其他进程共用一个进程控制块d.可以没有进程控制块92、实时系统中的进程调度，通常采用 算法。 （ ）a.高响应比优先b.抢占式的优先数高者优先c.时间片轮转d.短作业优先93、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有 个。 （ ）a.1b.4c.594、设某类资源有 5个，由 3个进程共享，每个进程最多可申请 个资源而使系统不会死锁。（

17、）a.1b.2c.3d.495、可重定位分区分配的目的为 （ ）a.回收空白区方便b.便于多作业共享内存c.解决碎片问题d.便于用户干预96、在以下的存储管理方案中，能扩充主存容量的是 （ ）a.固定式分区分配b.可变式分区分配c.分页虚拟存储管理d.基本页式存储管理97、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按 进行排列。 （ ）a.地址从大到小b.地址从小到大c.尺寸从大到小d.尺寸从小到大98、下列方法中，解决碎片问题最好的存储管理方法是 （ ）a.基本页式存储管理b.基本分段存储管理c.固定大小分区管理d.不同大小分区管理99、在现代操作系统中采用缓冲技术的主要目的是 （ ）a.改善用户编程环境b.提高cpu的处理速度c.提高cpu和设备之间的并行程度d.实现与设备无关性100、与设备分配策略有关的因素有：设备固有属性、设备分配算法、 和设备的独立性。（ ）a.设备的使用频度b.设备分配中的安全性c.设备的配套性d.设备使用的周期性101、对磁盘进行移臂调度时， 既考虑了减少寻找时间， 又不频繁改变移动臂的移动方向的调度算法是 （ ）。（ ）a.先来先服务b.最短寻找时间优先c.电梯调度d