操作系统B(2006级期考).doc

学 号： 姓 名： 所属学院： 年 级： 专 业： 装订密封线考生答题不得出现红色字迹，除画图外，不能使用铅笔答题；答题留空不足时，可写到试卷背面；请注意保持试卷完整。广西师范大学全日制普通本科课程考核试卷（20082009学年第二学期）课程名称：操作系统 课程序号：BZ23154103 开课学院： 计信学院任课教师：黄玲 年级、专业：2006级软本 试卷序号：B卷 考试时间：120分钟 考核方式：闭卷 R 开卷 实验操作 题号一二三四五总分统分人签字满分1010102050100得分得 分评卷人一、 单项选择题（本大题共10小题，10个空格，每个空格1分，共10分）在每小题列出的多个备选项中只有一个最符合题目要求，请将其代码填写在空格内。错选、多选或未选均无分。1、 在单CPU的多道程序系统中，每个正在执行的程序都有一个程序状态字，因此系统中需要设置（ ）程序状态字寄存器.（1）一个（2）多个（3）任意个（4）两个2、若文件采用直接存取方式且文件大小不固定，则最宜选择（ ）文件结构（1）连接（2）顺序（3）索引（4）散列3、在操作系统中，并发性是指（）（）若干个事件在同一时刻发生（）若干个事件在不同时刻发生（）若干个事件在同一时间间隔内发生（）若干个事件在不同时间间隔内发生4、产生死锁的基本原因是（）和进程推进顺序非法。（）进程调度不当（）系统资源不足（）作业调度不当（）资源的线性分配5、对具有对外部输入信息能在规定时限内处理完毕并做出迅速反应的操作系统称为（）。（）分时操作系统（）实时操作系统（）批处理操作系统（）网络操作系统6、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。（） 计算机具有足够快的运行速度（） 内存容量应足够大（） 系统能及时地接收多个用户输入（） 能在一短的时间内，使所有用户程序都运行7、设信号量的整型分量S.value初值为，若某一时刻值为，则表示当前有（）个等待信号量的进程。（）（）（）（）8、虚拟存储管理系统的基础是程序的（ ）理论。（1）局部性（2）全局性（4）动态性（4）虚拟性9、动态重定位是在作业的（）中进行的。（）编译过程（）装入过程（）修改过程（）执行过程10、在一个单处理机中，共有个进程，则在某一时刻处于就绪状态的进程最多有（）（）个（）个（）个（）个得 分评卷人二、 是非判断题（本大题共10小题，每小题1分，共10分）请在每小题的括号中填上正确的标志或错误的标志，错填、不填均无分。1. 段页式管理每存取一个数据，要访问三次内存。 （ ）2. 处于阻塞状态的进程所占有的资源应释放之。 （ ）3. 当进程被唤醒后就立即执行，我们说该系统采用了剥夺式调度算法。 （ ）4. 进程是在源程序编译时产生的。 （ ）5. 中断是多道运行环境的根本推动力量。 （ ）6. 同步机构的硬件指令机制采用忙等待。 （ ）7. 必须破坏产生死锁的所有必要条件，才能预防死锁的产生。 （ ）8. 最佳页面置换算法是一种可以实现的、缺页率最少的页面置换算法。 （ ）9. 由于短作业优先算法服务短者，故可用于分时系统。 （ ）10. 系统调用的执行需处理器的状态转换。 （ ）得 分评卷人三、 填空题（本大题共4小题，每个空格2分，共10分）请在每小题的下划线填上正确答案。错填、不填均无分。1、文件存储空间的管理方法有 、空闲区表、空闲块链、成组空闲块链。2、操作系统向用户提供的接口有 和 。3、静态重定位是靠软件来完成，动态重定位是靠 来完成。4、进程在发出I/O请求到再次运行，所经历的状态变迁有 。得 分评卷人四、 简答题（本大题共4小题，每小题5分，共20分）得分1.在操作系统的三种基本类型中，哪种系统的资源利用率最高？哪种系统用户使用最方便？哪种系统对外部事件反应速度最快？得分2什么是抖动现象？如何避免？得分3有相同类型的5个资源被4个进程所共享，且每个进程最多可申请两个这样的资源。试问该系统会产生死锁吗？为什么？得分4设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与此盘块的大小相等，均为512字节，并依次存放在120，5，30，23，90号磁盘块上，若要存取1784逻辑字节处的信息，要访问哪一个磁盘块？说明理由。得 分评卷人五、 计算分析题（本大题共4小题，第1小题10分，第2小题10分，第3小题15分，第4小题15分，共50分）得分1已知某磁盘的进程访问磁道的序列为55，58，39，18，90，160，150，38，184；当前磁头的位置在100号磁道，由48号磁道移动而来；求最短查找时间优先算法和电梯调度算法的调度序列、平均寻道长度。得分2某个采用分页存储管理的系统中，一作业有4个页面，被分别装入主存的第2、5、3、10块(十进制)中。假定页面和存储块的大小均为1024字节，请计算下面指令中两个操作数的物理地址（十进制）：MOV 1822H，834H给出计算过程。得分3在一个具有两道作业的批处理系统，作业调度采用短作业调度算法，进程调度采用以优先数为基础的抢占式调度算法。有如下面所示的作业序列（表中所列作业的优先数为进程优先数，数值越小优先级越高）。作业名 到达时刻（时） 估计运行时间（分钟） 优先数 A 10:00 40 5 B 10:20 30 3 C 10:30 50 4 D 10:50 20 6(1) 计算所有作业进入内存时刻、结束时刻、周转时间，并填写下表。作业名进入内存时刻结束时刻周转时间（分钟）A