OS-中国科大成人高降奶课程考试试卷.docVIP

中国科大成人高教课程考试试卷 课程名称：操作系统原理 年级专业： 学习形式：函授 考生姓名： 学号： 成绩： 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三部分组成。进程有三种基本状态：就绪状态、运行状态、阻塞状态。 三、存储管理（15分） 1．存储管理研究的基本课题是什么。（6分） 答：存储空间的分配与管理 实现在系统运行期间存储空间的动态分配、回收与管理； 地址重定位 实现逻辑地址空间到物理地址空间的转换或映射； 存储保护 如何保护各程序区中的信息不被破坏； 存储空间的扩充 研究虚拟存储器管理技术，扩大用户可用逻辑地址空间。 2．试描述分页存储管理的基本思想，画出地址转换的逻辑图，并结合图说明实现逻辑地址空间到物理地址空间的转换过程。（9分） 答：分页存储管理的基本思想是：为了消除外部碎片，从物理存储器存储空间管理的角度，将物理存储空间化分为大小相等、位置固定的页帧/块。把程序的逻辑空间也按照同样大小划分成若干页面。分配时以页面为单位分配，不要求分配连续的物理地址空间。 地址转换过程：在进程调度时，进程调度程序已将现运行进程的页表的基地址和长度装入CPU的页表基地址寄存器PTBR和页表长度寄存器PTLR。地址转换过程可描述为： （1）将逻辑地址划分为逻辑页号p和页内地址d； （2）由逻辑页号p索引寻址页表项，得到物理页帧号f； （3）组合f和d，即为转换后的所要访问的存储器操作数的物理地址fd。 四、设备管理（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） 量，改善了平 等待时间方差 均等待时间 电梯调度算法 既考虑了磁头臂移动的 增加了系统开销 （Scan） 方向，又考虑了磁头臂 移动的距离，减少了进程等 待时间的平均值和方差值，消除了饥饿现象 Scan 算法存在的问题：Scan:当磁头从里向外移动过某一磁道时，恰有一进程请求访问该磁道，则需等待到下一次扫描到该磁道时，才能读写。 循环扫描算法CSCAN（Circular Scan）/单向扫描算法： 规定磁头臂单向移动。 N-Step-Scan调度算法： 以上调度算法，都可能出现磁头臂停留在某处不动的情况。例如，一个或几个进程对某一磁道有较高的访问频率，即它们反复请求对