华东交通大学操作系统试卷.doc

精品文档承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 班级 学号 学生签名： 华东交通大学20072008学年第一学期考试卷试卷编号：（A）卷 操作系统（D） 课程 课程类别：必开卷(范围)（仅限教材） 考试日期： 题号一二三四五六七八九十总分累分人签名题分30102634100得分考生注意事项：1、本试卷共 8 页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。3、所有答案必须写在答题纸上写在试卷上0分得分评阅人 一、选择填空题(每空2分，共 30 分) 1在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A无上邻空闲区，也无下邻空闲区B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区D有上邻空闲区，也有下邻空闲区2死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是( )。 A银行家算法 B一次性分配策略C剥夺资源法 D资源有序分配法3临界区是指并发进程中访问共享变量的（ ）段。 A管理信息 B信息存储 C数据 D程序4在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是( ) A先来先服务B 优先数 C最高响应比忧先D短作业优先 5下列的进程状态转换中，( )转换是不可能发生的 A运行就绪 B运行阻塞 C阻塞运行 D阻塞就绪 6原语是( ).A一条机器指令 B若干条机器指令组成C一条特定指令 D中途能打断的指令7对信号量S每执行一次P操作,则信号量S的值就减一，当S的值_时,执行P操作的进程的状态就置为阻塞态。8现代操作系统的两个最基本的特征是 和 。9每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的 和该记录的 。10文件的三种物理结构是 连续结构 、 链接结构 和 索引结构 。11 设备驱动程序 主要是在请求I/O的进程与设备控制程序之间的一个通信和转换程序。得分评阅人二、判断对错题（正确的在括号中划上错误的划每题2分共10分）1一个被创建的进程，它的初始状态应该为等待态（ ）。2常用的缓冲技术是解决慢速设备与快速cpu处理之间协调工作。（ ）3在采用树型目录结构的文件系统中，各用户的文件名必须互不相同( )。4交换技术“扩充”了内存，因此，交换也实现了虚拟存储器。（ ）5进程控制块(PCB)是专为用户进程设置的私有数据结构，每个进程仅有一个PCB ( )。得分评阅人三、简答题（共26分）1.试从技术性能方面比较离散分配和连续分配的特点。（7分）2.操作系统中引入多道程序设计技术有什么好处？（6分）3.请问在操作系统中有哪些情况会引起进程调度？（6分）4.通道按传送数据的工作方式可以分哪几类？简述通道及通道控制结构。（7分） 得分评阅人四、综合题（共34分）1.请求分页存储管理系统中，某个作业占有8个逻辑页面，作业运行时，页面实际访问顺序是0，3，2，4，7，1，0，3，4，6，2，5，7，1，6，5。页面置换算法采用LRU置换算法（假设内存初始给定的物理块状态为空）。求解：（1）内存分配管理程序为作业固定分配3个物理块时，页面的淘汰顺序并求出其缺页是什么？（7分）（2）内存分配管理程序为作业固定分配4个物理块时，页面的淘汰顺序并求出其缺页是什么？（7分）写出求解过程。2. 假定一个索引节点为128字节，指针为4字节长，而状态信息占用68 个字节，每块的大小为8KB。问：（1）在索引节点中有多大的空间给指针？（4分）（2）使用直接指针、一级间接指针、二级间接指针和三级间接指针分别可以表示多大的文件？（8分）3某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台.若P1,P2,P3已申请到4台,2台和2台.试问:（1）、按银行家算法能安全分配吗？如何分配？（3分）（2）、 请说明分配过程. （5分） 解答： 由于索引节点为128字节，状态信息占用68字节，用于指针的空间大小为： 128-68=60（字节） 一次间接指针、二次间接指针和三次间接指针将占用索引节点中的三个指针项，因此直接指针项数为： 60/4-3=12（个） 使用直接指针时： 128196=98304（字节） 大小不超过98304字节的文件使用直接指针即可表示。 使用一次间接指针时： 8196/4=2048（即一个磁盘块中可以装入2048个指针项） 20488196=16M （字节） 一次间接指针提供了对附加16M字节信息的寻址能力。 使用二次间接指针时： 20482048=4M（即二次间接可以提供4M个指针项） 4M8196=32G （字节） 二次间接指针提供了对附加32G字节信息的寻址能力。 使用三次间接指针时： 204820482048=8G8G8