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

承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。 专业 班级 学号 学生签名： 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（　A　）卷 操作系统（D） 课程 课程类别：必 开卷(范围)（仅限教材） 　　　　 考试日期：　　 　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 30 10 26 34 100 得分 考生注意事项：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）使用直