操作系统复习题含答案(3)

116 进程从运行状态进入就绪状态的原因可能是(D )

A 被选中占有处理机 B 等待某一事件 C 等待的事件已发生 D 时间片用完

117 用磁带作为文件存贮介质时，文件只能组织成( A )

A 顺序文件 B 链接文件 C 索引文件 D 目录文件

118 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C )

A 2 B 1 C 3 D 0.5

119 多道程序设计是指( D )

A 在实时系统中并发运行多个程序 B 在分布系统中同一时刻运行多个程序 C 在一台处理机上同一时刻运行多个程序 D 在一台处理机上并发运行多个程序

120 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )

A 应该相同 B 应该不同 C 可以相同，也可以不同 D 受系统约束 121 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D ) A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区 C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区

简答题

1 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作

业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤）

作业号 提交时间 1 2 3 4 表 1 单位：小时，以十进制计

1. 短作业优先调度算法进行调度

运行时间 1.00 1.20 0.30 0.50 8.30 8.50 9.10 9.20 序号 1 2 3 提交时间 8.00 8.20 8.30 运行时间 1.00 1.20 0.30 开始时间 8.00 9.8 9.00 完成时间 9.00 9.8+1.2=11 9.00+0.3=9.3 周转时间 1.00 11-8.2=2.8 9.3-8.3=1 平均带权周转时间 1 2.8/1.2=2.33 1/0.3=3.33 1分 1分 1分

4 8.50 0.50 9.3 9.3+0.5=9.8 9.8-8.5=1.3 1.3/0.5=2.6 1分 表1 单位：小时，以十进制计

平均周转时间 t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)

平均带权周转时间 w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)

输入输出控制的主要功能是什么？

输入输出控制的主要功能

① 解释用户的I/O系统调用命令； (1分) ② 设备驱动；(1.5分) ③ 中断处理 (1.5分)

设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 （ 30KB ， 100KB ）、空闲区 2 （ 180KB ， 36KB ）、空闲区 3（ 260KB ， 60KB ）。系统现有如下作业序列A ：作业 1 （请求 38KB ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。

1 ．画出该系统在时刻 t 的内存分布图；

2 ．用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构； 3 ．用上述两种算法对作业序列A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。

1.(2分)

2.（3分＋3分）

3 ．作业 1 分配后

(1) 首次适应算法,作业1（请求38KB）,第1块 100-38=62(2分)

(2) 最佳适应算法,作业1（请求38KB）,第2块 不能分配，第3块 60-36=24，队列重新排序(2分)

(3) 首次适应算法对该作业序列不合适作业1（38KB）第1块 100-38=62；作业2（20KB） 第1块62-20=42；

作业3（30KB）第1块42-30=12；作业4（80KB） 不能分配 (2分)

2

现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件： 1 ．有合理的响应时间；

2 ．有较好的外部设备利用率；

3 ．缺页对程序执行速度的影响降到最低程度。

画出调度用的进程状态变迁图，并说明这样设计的理由。

1．缺页对程序执行速度的影响降到最低程度：请求页面为高优先（两个状态、三个变迁，5分） 2．有较好的外部设备利用率：请求I/O为中优先（两个状态、三个变迁，5分） 3． 有合理的响应时间：时间片调度（两个状态、两个变迁，4分）

3

4

5

6 7

8

简述死锁的预防与死锁的避免的区别。 死锁避免和死锁预防的区别在于，死锁预防是设法至少破坏产生死锁的四个必要条件之一，严格的防止死锁的出现；而死锁避免则不那么严格的限制产生死锁的必要条件的存在，因为即使死锁的必要条件存在，也不一定发生死锁 。死锁避免是在系统运行过程中注意避免死锁的最终发生。

什么是操作系统?它的主要功能是什么? 操作系统是一个管理计算机资源、控制源程序运行的系统软件，它为用户提供了一个方便、安全、可靠的工作环境和界面。

主要功能：存储管理、作业和进程管理、设备管理、文件管理和用户接口服务。 什么是进程间的互斥？试举一个说明进程互斥的例子，给出用PV操作解决的方案。 进程间的互斥是指：当有若干个进程都要使用某一共享资源时，最多允许一个进程使用，而其他要使用该资源的进程必须阻塞，直到占有该资源的进程释放了该资源为止。 操作系统中存储管理的主要功能是什么? 内存分配、地址映射、内存保护、内存扩充

处理机调度分为哪几个层次？每个层次的主要任务是什么？ 宏观调度：按一定的原则对处于外存输入中的后备作业进行选择，给选出的作业分配内存、设备等必须资源，并建立相应的进程。在作业运行完毕后进行相应的善后工作。 中程调度：按给定的原则和策略，将处于外存交换区的就绪状态或外存等待状态的进程调入内存，或把处于内存就绪状态或外存等待状态的进程交换到外存交换区。 微观调度：按照某种策略和方法选取一个处于就绪状态的进程占用处理机，并进行相应的上下文切换以建立与处理机进程相适应的执行环境。 页式和段页式存储管理在实现内存共享上的区别。

页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。

把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。

程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。其优点是： 可以分别编写和编译。 可以针对不同类型的段采取不同的保护。 可以按段为单位来进行共享，包括通过动态链接进行代码共享。

9 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

可抢占式方式会引起系统的开销更大 因为可抢占式调度是严格保证任何时刻，让具有最高优先权的进程有处理及运行，因此增加了处理机调度的时间，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等待时间开销更大。

10 程序的并发执行与并行执行有何异同？进程是并发执行的吗？为什么？ 11 试比较进程调度与作业调度的不同点。

a) 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有

中央处理器。

② 作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。

12 进程有哪些基本状态？简述状态转换的原因。

就绪态，当进程已分配到除cpu以外的所有必要资源后只要能再获得处理机便可立即执行这时的进程状态转为就绪模式。执行状态，指进程已获得处理机其程序正在执行。阻塞状态，进程因发生某件事如请求io而暂停执行的状态。 13 什么是文件的逻辑组织和物理组织?

文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。

文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织。

14 15 16 17

阐述作业、程序、进程的关系。

一个作业可以由若干个程序组成，一个程序可以分为若干个进程。 系统根据什么感知进程的存在？程序控制块 PCB 一个文件尺寸为20K，当按连续结构存储时，发现它占21K存储空间。你认为可能吗？为什么？

设某系统有输入进程 P 1 和输出进程 P 2 共享两用于输入 / 输出的缓冲区 B UFA 和 B UFB （B UF 大小为每次存放一个数据）。进程 P 1 不断地向 B UFA 和 B UFB 输入数据；进程 P 2 不断地从B UFA 和B UFB 输出数据，并打印。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库操作系统复习题含答案(3)在线全文阅读。