发布时间 : 星期二 文章山东科技大学泰山科技学院 操作系统A卷及答案及评分标准更新完毕开始阅读
.
山东科技大学泰安科技学院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分）
1. 什么是死锁？ 并简述处理死锁的方法。 2. 文件打开和关闭操作的含义是什么？
3. 简述进程在三个基本状态之间转换的典型原因。 4. 简述线程引入的原因及其特点。
5. 简述I/O系统的层次结构，并简要介绍各层功能。 6. 简述请求分页存储管理系统实现虚拟存储的基本原理。 四、 综合题（每小题10分，共40分）
1． 某请求页式存储管理，允许用户空间为32个页面（每页4KB），主存为16KB，如有一个用户程
序有10页长，且某时刻该用户进程的页表如下表所示。
页号 0 1 2 3 4 5 6 其他 物理块号 8 7 4 10 5 3 2 Not valid 是否在TLB中 是 是 是 否 否 是 是 （1）如果程序执行时遇到以下两个虚地址：0DF5H、3AF5H，试计算它们对应的物理地址。 （2）页表存放在主存中，对主存的一次存取需要1.5微秒，对TLB表的查找时间为0.001微
秒，这两次访问各耗费多少时间？
2. 在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，
88，446，102，21，432，260，367，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
.
.
1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？ 2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？ 3. 桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，
一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。请用信号量机制解决此问题。 4. 假设有五个进程{P0,P1,P2,P3,P4}和四类资源{A,B,C,D}，在T0时刻资源分配状态如下：
进 资 源 程 名 P0 P1 P2 P3 P4 情 Max 况 A B C D 4 1 1 1 3 2 1 2 4 2 1 0 1 1 2 1 3 1 1 0 Allocation A B C D 2 0 1 1 2 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 Available A B C D 1 0 2 0 问：（1）请检测此时系统是否安全？写出检测过程。
（2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？
山东科技大学泰安科技学院2014-2015学年第一学期
《操作系统》考试试卷（A卷）
答案及评分标准
一、 单项选择题（每小题1分，共10分）
1. A 2. B 3. D 4. A 5. D 6. B 7．B. 8．B 9. A 10. C．
二、 填空题（每空2分，共20分）
1．并发、虚拟 2．独占设备，虚拟设备 3．管道通信 ４．设备控制器 ５.249，越界中断 ６．寻道时间 ７.8 8．混合索引 9．当前路径 10.用户 ，系统
三、 简答题（每小题6分，共30分）
1. 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，
.