吉大11秋学期《操作系统》复习题答案C

吉大11秋学期《操作系统》复习题

C答案

本模拟题页码标注所用教材为：

操作系统教程（第4版）

孙钟秀、费翔林、骆斌

2008年4月第4版

高等教育出版社

书

如学员使用其他版本教材，请参考相关知识点

一、 填空题

1.互斥使用、保持和等待、非剥夺性、循环等待 考核知识点：死锁，参见P199

2.方便用户使用或界面友好 系统能高效工作或资源利用率高 考核知识点：操作系统目标，参见P1 3.系统，用户

考核知识点：进程，参见P96

4.操作控制命令，交互(或联机)

考核知识点：分时系统，参见P23 二、 选择题

1. B 2. A 3. B 4. C 5. C

三、 简答题

1.答：

虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这祥好像内存容量不受限制。但要注意：

(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制； (2)虚存容量还受计算机总线长度的地址结构限制；

(3)速度和容量的“时空”矛盾，虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。

考核知识点：虚拟存储器，参见P257-258 2.答：

资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。

考核知识点：死锁的防止，参见P200 3.答：

中断装置的职能主要有三点： 1)检查是否有中断事件发生。

2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。 3)启动操作系统的中断处理程序。 考核知识点：中断装置，参见P73 4.答：

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

文件的逻辑组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。

考核知识点：文件组织，参见P366-372 5.答：

操作系统的五大功能是作业管理、文件管理、存储管理、设备管理和处理机（进程）管理。 考核知识点：OS功能，参见P11

四．论述题

答：

1． 操作系统在共享的前题下，以资源分配、使用和回收为出发点，考虑操作系统各部分程序的功能和算

法，解决并发环境中的资源管理问题。

2． 虽然操作系统所管理的各类资源的性质各不相同，但所需要解决的问题以及资源管理的策略又都具有

类似之处。因此，每种资源管理模块都要研究以下几方面的内容：

(1)记住资源的使用状态，即记住哪些资源处于空闲，哪些资源已被使用和被谁使用等；

(2)确定资源的分配策略，即根据各类资源的不同特点确定一组原则，以决定如何进行资源的分配和调度； (3)执行资源的分配，即根据用户的要求和资源分配策略，具体执行资源的分配工作；

(4)回收资源，即当某些用户作业已不再需要某种资源时，系统及时地回收资源，以便重新分配给其它的作业使用。

考核知识点：资源管理,OS功能，参见P11

2、首先从内存划分、程序逻辑地址划分、内存分配几方面考虑段式存储管理方案的工作原理

(l)内存划分：内存空间被动态地划分为若干个长度不相同的区域，每个区域称作一个物理段、每个物理段在内存中有一个起始地址，称作段首址。将物理段中的所有单元从0开始依次编址，称为段内地址。 (2)逻辑地址空间划分：用户程序按逻辑上有完整意义的段来划分。称为逻辑段。例如主程序、子程序、数据等都可各成一段，每段对应于一个过程，一个程序模块或一个数据集合。将一个用户程序的所有逻辑段从0开始编号，称为段号。将一个逻辑段中的所有单元从0开始编址，称为段内地址。

用户程序的逻辑地址由段号和段内地址两部分组成：段号，段内地址

(3)内存分配：系统以段为单位进行内存分配，为每一个逻辑段分配一个连续的内存区(物理段)。逻辑上连续的段在内存不一定连续存放。 然后，从实现方法上考虑： (4)建立段表

系统为每个用户程序建立一张段表，用于记录用户程序的逻辑段与内存物理段之间的对应关系，包括逻辑段号，物理段首地址和物理段长度三项内容。用户程序有多少逻辑段，该段表里就登记多少行，且按逻辑段的顺序排列。段表存放在内存系统区里。 (5)建立空闲区表

系统中设立一张内存空闲区表，记录内存中空闲区域情况，用于为段分配和回收内存。系统在寻找空闲区时可采用以下三种分配算法。 (l)首先适应算法

根据申请，在空闲区表中选取第一个满足申请长度的空闲区。此算法简单，可以快速做出分配决定。 (2)最佳适应算法

根据申请，在空闲区表中选择能满足申请长度的最小空闲区。此算法最节约空间，因为它尽量不分割大的空闲区。其缺点是可能会形成很多很小的空闲区域，称作碎片。 (3)最坏适应算法

根据申请，在空闲区表中选择能满足申请要求的最大的空闲区。该算法的出发点是：在大空头区中装人信息后，分割剩下的空闲区相对也大，还能用于装入新的信息。该算法的优点是可以避免形成碎片；缺点是分割大的空闲区后，再遇到较大的申请时，无法满足的可能性较大。 考核知识点：分段存储管理，参见P255

五．

答：

（1）非抢占式优先级

作业1 作业3 作业2 T 0 10 13 17

（2）和（3）：

作业 1 2 3 到达时间 0 1 2 运行时间 10 4 3 完成时间 10 17 13 12.3 2.9 周转时间 10 16 11 带权周转时间 1.0 4.0 3.7 平均周转时间 平均带权周转时间 考核知识点：作业调度，参见P127

本文来源：https://www.bwwdw.com/article/ege.html