OS-中国科大成人教课程考试试卷.docVIP

PAGE  PAGE 6 《操作系统原理》 共1页 第 页 中国科大成人高教课程考试试卷 课程名称：操作系统原理 年级专业： 学习形式：函授 考生姓名： 学号： 成绩： 2004.10.8 一、名词解释（20分） 1．死锁定理。（5分） 答：死琐定理：当且仅当系统中的某状态S所对应的资源分配图是不可完全化简的，则称S是死琐状态，而不可化简的那些进程即是被死琐的进程。反之，若状态S的对应资源分配图是可完全化简的，则状态S是安全的。 2．物理文件，逻辑文件。（5分） 答：物理文件： 文件的存储结构，是文件在外存上存储组织形式，与存储介质的存储特性有关。 逻辑文件： 从用户观点出发，所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件及其介质的物理特性，又称为文件组织。 3．吞吐量。（5分） 答：???吐量：单位时间内计算完成大、中、小型各类作业的数量。 4．内部碎片，外部碎片。（5分） 答：由于被装入的程序块小于分区的容量，因而使得分区内部空间浪费的现象，称作内部碎片（internal fragmentation）。 因每个空闲分区的容量小于作业程序所要求的存储容量，并且空闲分区不连续（相邻）而导致存储空间的浪费，称为外部碎片（External Fragmentation ）。 二、CPU管理（15分） 1．描述临界区的设计原则。（7分） 答：每次至多只允许一个进程处于临界区内。空闲让进，忙则等待。 若有多个进程同时要求进入它的临界区时，应在有限的时间内让一个进程进入临界区，而不应相互阻塞，以致于各进程都不能进入临界区。阻塞等待，消除死锁。 进程只应在临界区内逗留有限时间。有效等待。 2．描述进程的结构特征、进程的基本状态及其状态转换。（8分） 答：从结构上看，进程由程序段、数据集合以及PCB三部分组成。进程有三种基本状态：就绪状态、运行状态、阻塞状态。 PCB 程序 数据 运行 I/O请求，等待某事件发生 就绪 阻塞 进程调度 时间片到 I/O完成，某事件已经发生 图 基本进程状态的转换 三、存储管理（15分） 1．存储管理研究的基本课题是什么。（6分） 答：存储空间的分配与管理 实现在系统运行期间存储空间的动态分配、回收与管理； 地址重定位 实现逻辑地址空间到物理地址空间的转换或映射； 存储保护 如何保护各程序区中的信息不被破坏； 存储空间的扩充 研究虚拟存储器管理技术，扩大用户可用逻辑地址空间。 2．试描述分页存储管理的基本思想，画出地址转换的逻辑图，并结合图说明实现逻辑地址空间到物理地址空间的转换过程。（9分） 答：分页存储管理的基本思想是：为了消除外部碎片，从物理存储器存储空间管理的角度，将物理存储空间化分为大小相等、位置固定的页帧/块。把程序的逻辑空间也按照同样大小划分成若干页面。分配时以页面为单位分配，不要求分配连续的物理地址空间。 地址转换过程：在进程调度时，进程调度程序已将现运行进程的页表的基地址和长度装入CPU的页表基地址寄存器PTBR和页表长度寄存器PTLR。地址转换过程可描述为： （1）将逻辑地址划分为逻辑页号p和页内地址d； （2）由逻辑页号p索引寻址页表项，得到物理页帧号f； （3）组合f和d，即为转换后的所要访问的存储器操作数的物理地址fd。 页帧地址 索引寻址 页内地址 页表（在内存） 页帧号 属性 物 理 页 帧 物理地址 逻辑地址 CPU PTLR PTBR p d f d ? ? Attr f ? ? 存储器 分页存储管理的硬件 0 四、设备管理（15分） 1．描述设备驱动程序的功能。（7分） 答：将用户的抽象要求转换为具体要求； 检查用户I/O请求的合法性了解I/O设备的状态，传递有关参数，设置设备的工作方式； 发出I/O命令，启动分配的设备，完成指定的I/O操作； 及时响应由设备控制器向通道发来的中断请求，并根据其中断类型转入相应的中断处理程序进行处理； 对设置有通道的计算机系统，根据用户的I/O请求，自动地构造通道程序。 2．描述磁盘I/O调度的几种策略，并比较其优缺点。（8分） 答： 算法 优点 缺点 先到先服务FCFS 简单，易实现 I/O吞吐量低，磁头臂大幅度摆动 (First-Come-First-Served Scheduling) 最短寻道优先SSTF 提高了I/O吞吐 可能产生饥饿现象，增加了 （Shortest-Seek-Time-First） 量，改善了平 等待时间方差 均等待时间 电梯调度