山东科技大学泰山科技学院操作系统A卷及答案及评分标准.doc

山东科技大学泰安科技学院2014-2015学年第一学期 《操作系统》考试试卷（A卷） 班级 姓名 学号 题号 一 二 三 四 总得分 评卷人 审核人 得分 单项选择题（每小题1分，共10分） 1. 下面关于进程的叙述中正确的是（ ）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.进程申请CPU得不到满足时，其状态变为阻塞 D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。 2. 某基于动态管理的计算机，其存储容量为55MB（初始为空闲）,采用最佳分配算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB，分配6MB,此时主存中最大空闲分区的大小是（　）。 A．7MB B.9MB C．10MB D．15MB 3. 属于实时控制系统的是（ ）。 A．飞机自动驾驶系统 B．飞机订票系统 C．电子商务系统 D．管理信息系统 4. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。 A．m=4,n=3,w=1 B．m=4,n=2,w=3 C．m=2,n=l,w=2 D．m=2,n=2,w=l 5. 系统调用是（ ） 。 A．用户编写的一个子程序 B．高级语言中的库程序 C．操作系统中的一条命令 D．操作系统向用户程序提供的接口 6.下列文件物理结构中，适合随机访问且易于文件扩展的是( ) 。 A．连续结构 B.索引结构C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 7．在I/O设备控制方式的发展过程中，最主要的推动力是 ( ) 。 A． 提高资源利用率 B． 提高系统吞吐率 C． 减少CPU对I/O控制的干预 D． 提高CPU和I/O设备并行操作的程度 8．文件系统中，（ ）利用二进制的一位来表示磁盘中一块的使用情况。 A．空白文件目录 B．位示图 C．空闲块链 D．空闲块成组链 9. 如果文件系统中有两个文件重名，不应采用（ ）。 A. 单级目录结构 B.两级目录结构 C. 树型级目录结构 D.多级目录结构 10. 如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( ) 。 A． 程序查询方式 B． 中断方式 C． DMA方式 D． 外部总线方式 填空题（每小题2分，共20分） 1．操作系统具有__ ___、__ ___、共享和异步这四个基本特征。 2．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。 3． 是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。 ４．引入缓冲技术可以提高CPU和I/O设备之间的___________操作程度。 ５.操作系统的目标是___ __、___ __、可扩充性和开放性。 ６．磁盘的访问时间分为：___ __、旋转延迟时间和传输时间。 ７．某计算机系统中有16台打印机，有K个进程竞争使用，每个进程最多需要4台打印机。该系统可能会发生死锁的K的最小值是_______。 ８．Unix系统采用的文件分配方式是___ __。 ９．与内存的连续分配方式相比，基本分页存储管理方式消除了内存的___ __，提高了内存的利用率。 10.在系统中运行的进程太多，由此分配给每个进程的物理块太少，致使每个进程运行时频繁出现缺页，造成每个进程的大部分时间用于页面的换进与换出，此时的进程处于___ __状态。 简答题（每小题5分，共30分） 什么是死锁？ 并简述处理死锁的方法。 文件打开和关闭操作的含义是什么？ 简述进程在三个基本状态之间转换的典型原因。 简述线程引入的原因及其特点。 简述I/O系统的层次结构，并简要介绍各层功能。 简述请求分页存储管理系统实现虚拟存储的基本原理。 综合题（每小题10分，共40分） 某请求页式存储管理，允许用户空间为32个页面（每页4KB），主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的