发布时间 : 星期六 文章武汉科技大学操作系统考试试卷更新完毕开始阅读e2331deb81c758f5f61f67e2
一、单项选择题（每小题1分，共15分） 1、操作系统是一组
A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 2、引入多道程序的目的在于
A.充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息交换量 D. 充分利用存储器 3、在分时系统中，时间片一定，（ ），响应时间越长。
A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 4、批处理系统的主要缺点是
A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
5、实时操作系统追求的目标是
A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 6、用户要在程序一级获得系统帮助，必须通过
A.进程调度 B.作业调度 C.键盘命令 D.系统调用 7、单一处理机上，将执行时间有重叠的几个程序称为
A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序
8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的什么关系。 A.同步 B. 互斥 C.竞争 D. 合作 9、在批处理系统中，周转时间是
A.作业运行时间 B.作业等待时间和运行时间之和
C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、虚拟内存的容量往往只受什么的限制。
A.物理内存的大小 B.磁盘空间的大小 B.数据存放的实际地址 D.计算机地址字长
11、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是 A.连续文件 B. 串连文件 C. 索引文件
12、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用
A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 13、通道是一种
A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具
14、系统出现死锁的原因是
A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 15、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了哪个条件。
A.互斥使用 B. 部分分配 C.不可剥夺 D. 环路等待 二、填空题（每小题1分，共15分） 1、进程存在的标志是____________。
2、进程被创建后，最初处于________状态，然后由__________程序选中后进入运行状态。
3、操作系统中信号量的值与__________的使用情况有关，它的值仅能由________来改变。
4、如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。 5、进程调度完成进程状态从________ 态到________ 态的转化。 6、存储管理中常用 ________技术来摆脱主存容量的限制。
7、逻辑文件可以有两种形式，一种是__________，另一种是__________。 8、若文件信息只能存放在外存连续编号的物理块中，则该文件是__________。 9． 产生死锁的必要条件是___________、不剥夺条件、___________条件和环路条件。
10．动态地址映射是在_______________期间，将程序的逻辑地址转换为主存的物理地址。
三、判断题（每小题1分，共15分） 1、分时系统中，时间片越小越好。
2、若无进程处于运行状态，则就绪队列为空。 3、进程和程序一一对应
4、缓存技术的引入是为了提高设备与处理机并行工作的能力。 5、进程处于等待态说明进程正在等处理机。 6、程序是进程运行的静态文本。
7、分时系统给用户的感觉是独占系统资源。
8、请求分页管理要求运行的作业必须一次全部装入内存。 9、顺序文件,其文件信息只能存放在外存续号的物理块中。
10、存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。
11、作业调度负责处理机的分配。
12、实时系统要求计算机对外来信息以足够快的速度予以响应. 13、分页管理方法完全解决了内存碎片问题。 14、作业的执行态是指作业必须占有处理机。
15、可变分区管理中，最先适应算法是将进程放到内存与它大小最接近的空闲区中。
四、概念解释题（每小题3分，共15分）
1、地址转换 2、通道 3、系统抖动 4、中断请求 5、多道程序运行 五、简答题（共20分）
1、 从资源管理的角度分析，操作系统包括哪些功能？（4分） 2、 打开文件操作的实质是什么? （4分）
3、批处理系统的作业为什么必须有作业说明书？（4分）
4、在请求分页存储管理中，某进程的页面访问序列如下：（8分） 1，2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当分得4个内存块时，试问：使用FIFO、LRU置换算法分别产生的缺页中断次数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
六、综合应用题（共20分）
1、在页式管理系统中,设程序地址字为16位,页长为2048 字节, 页表如图所示。现有一程序地址字为25DCH,试将该程序地址字转换为物理地址。（5分） 页表 虚页号 内存页号 0 2
1 3 2 4 3 10 4 17 2、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
(1) 用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以
及信号量各种取值的含义。 （2分）
(2) 根据定义的信号量，把应执行的PV操作填入下述程序中，以保证进程能正确地并发执行。 （3分）
COBEGIN PROCESS PI（I=1 ，2 ，……） begin ； 进入售票厅； 购票； 退出； end ； COEND
(3) 若欲购票者最多为n 个人，写出信号量可能的变化范围（最大值和最小值）。（2分）
3、 系统有A,B,C,D这四类资源供5个进程共享，进程对资源的需求和分配情况如图所示。现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下面问题：
（1）现在系统是否处于安全状态?( 写出分析过程) （4分）
（2）如果现在进程P2提出需要（0，4，2，0）个资源请求，系统能否满足它的要求？为什么？（4分） 进程 已占资源数 A P1 P2 P3 P4 P5 0 1 1 0 0 B 0 0 3 6 0 C 1 0 5 3 1 D 2 0 4 2 4 最大需求数 A 0 1 2 0 0 B 0 7 3 6 6 C 1 5 5 5 5 D 2 0 6 2 6
武汉科技大学操作系统考试试题
一. 单项选择题(正确的题号用“√”表示.每小题1分，共10分) 1.用户程序中的输入，输出操作实际上是由谁完成。
A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 2.批处理系统的特点是
A.处理速度快 B.脱机工作方式 C.具有独立性 D.具有交互性