电子科技大学2010年计算机操作系统期末B卷(含答案).docxVIP

电子科技大学二零零 九 至二零一 零 学年第 二 学期期 末 考试 操作系统 课程考试题 B 卷 （ 120 分钟） 考试形式： 闭卷 考试日期 2010 年 7 月 日课程成绩构成：平时 10 分， 期中 10 分， 实验 10 分， 期末 70分一二三四五六七八九十合计复核人签名得分签名得 分一、单项选择题（共20分，共 10题，每题2 分）1．不包括在面向用户的选择调度算法准则中的是( )A. 周转时间短 B. 响应时间快 C.截止时间的保证 D.系统吞吐量高2．下列选项中，导致创建新进程的操作是（ ） Ⅰ用户登陆成功 Ⅱ设备分配 Ⅲ 启动程序执行A．仅Ⅰ和Ⅱ B．仅Ⅱ和Ⅲ C．仅Ⅰ和Ⅲ D．Ⅰ、Ⅱ、Ⅲ3. 缓冲池的作用（ ） A.扩充内存 B.缓解I/O设备与CPU速度不匹配C.扩充外程 D.进程需要4．下列选项中，降低进程优先权级的合理时机是（ ）A.进程时间片用完 B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列中 C.进程从就绪状态转为运行态5. 某页式存储管理系统中，地址寄存器低10位表示页内位移量，则页面大小最多为（ ）。 A.1024字节 B.1024K字节 C.512字节 D.512K字节6. 设置当前目录的主要原因是（ ）。A.节省主存空间 B.加快文件查找速度C.节省辅存空间 D.便于打开文件7．索引文件的主要优点是（ ）。 A便于顺序存取 B.减少空间开销 C.提高辅存空间利用率 D.便于直接存取8. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）A. 命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登录程序9. 能从一种状态转变为3种状态的是（ ）A．就绪 B. 阻塞 C.完成 D. 执行10．设与某资源相关联的信号量初值为2，当前值为-1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（ ）A．2，1 B．0，1 C．1，2 D．2，0得 分二、多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。共10分，共 5题，每题2 分）1．互斥与同步解决方法有（ ） A．中断方法 B.软件方法 C. Test and Set指令 D.exchange指令 E.信号量方法2. 通道类型有( )A.字节多路通道 B.数组选择通道 C.数组多路通道。D.逻辑设备表 E.系统设备表3. 常见的记录组块法,有( )A.固定分区法 B.总数据块数 C.可变长跨块组块法 D. 可变长非跨块组块法 E.文件记录数4．实现银行家算法应建立的数据结构( )A．可利用资源向量 B.最大需求矩阵 C.已分配矩阵 D.资源矩阵 E.进程矩阵5．设备管理软件的层次结构（ ）A．提高设备管理性能的优化技术 B.设备驱动程序C. 设备分配算法 D.I/O设备的调用E. 控制器和通道得 分三、判断题（正确的划上“√”．错误的划上“╳”,共10分，共 10题，每题1 分）1．（ ）无结构文件的含义是索引文件。2．（ ）目态模式可执行指令系统中的一切指令。3．（ ）操作系统提供给应用程序的接口是系统调用。4．( )“ 中断向量表”用于存放各中断处理程序的入口地址。5．( ) 采用AND信号量机制不会出现死锁。6．（ ）动态重定位是由软件和硬件相配合实现的，在装入作业时，不进行地址转换。7．（ ）Linux的虚拟文件系统只能支持两个不同的文件系统。8．（ ）在采用多道程序技术的系统中，用户编程写程序时使用的地址是物理地址。9.（ ）设置当前目录的主要原因是加快文件查找速度。10．（ ）虚拟存储系统的最大容量是由内存和外存之和。得 分四．问答题（ 共16分）同步机制应遵循的那些规则？并简述之。（8分）DMA控制器主要由那些寄存器构成？简述功能。（8分）得 分五．综合应用题（ 共44分）1．设文件索引节点中有8个地址项，其中6个地址项是直接地址索引。1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为1024字节，请给出每块的表目数和单个文件最大长度是多少？给出计算过程。（11分）2．某基于动态分区存储管理的计算机，其主存容量为85Mb（初始为空闲），采用首次匹配算法，分配和释放的顺序为：分配35 Mb，分配40 Mb，释放35 Mb，分配28 Mb，分配8 Mb，此时主存中最大空闲分区的大小是多少？简述实现过程。（11分）若有磁盘共有200个柱面，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97