发布时间 : 星期一 文章武汉科技大学操作系统考试试卷更新完毕开始阅读
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的初值可以是
A.小数 B.任意整数 C.正数 D.正整数 8. 两个进程争夺同一个资源
A．一定死锁 B．不一定死锁 C．不死锁 D．以上说法都不对 9．为方便用户，操作系统负责管理和控制计算机系统的。
A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 10．当中断发生时，哪条指令所在的单元号称为中断断点
A.刚执行完的那条 B.刚执行完的那条指令的下一条
C.刚执行完的那条指令的上一条
11．根据文件的逻辑结构，文件可以分为 和 两类。 A．字符串文件/页面文件 B．记录式文件/流式文件 C．索引文件/串联文件 D．顺序文件/索引文件 12.UNIX文件的物理结构为
A.连续结构 B.链接结构 C.一级索引结构 D.多级索引结构 13．通道是一种 。
A．保存I／O信息的部件 B．传输信息的电子线路 C．通用处理机 D．专用处理机
14.在分区存储管理中,若系统中存在一个与申请块大小相等的空闲块时,下列哪种内存分配算法总能保证该空闲块被选中?
A.首次适应算法 B.最佳适应算法 C.最差适应算法 D.循环首次适应算法 15.进程控制块存放的位置是
A.磁盘文件区 B.磁盘交换区 C.内存用户区 D.内存系统区 二. 判断题(正确用“√”,错误用“×”表示,每小题1分,共15分)
1. 存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。 2. 进程的状态变化，一定在PCB中反映出来。 3. 中断屏蔽是不允许发生中断。
4. 设备分配的方式有两种，即静态分配和动态分配，无论哪种都存在死锁问题。 5. 在文件存储空间的管理中，如果采用空闲块链法，对于空闲块的分配和回收可以同时进行，以提高效率。
6. 文件物理结构是指文件在外存上的存储结构,即以什么方式存放。 7. 进程控制块中的数据即可被系统程序访问,也可被用户程序访问。 8. 分页管理方法完全解决了内存碎片问题。 9. 信号量机制中,信号量取值只能为-1,0,1.
10．一个作业或任务在运行，可以对应多个进程执行。 11．多道程序设计是指由多个CPU同时执行一道程序。
12．对于文件的关闭操作,系统所做的工作是回收文件占用的所有资源。 13．信号量的值只能由P、V操作改变。
14．最佳适应算法是将进程放到内存与它大小最接近的空闲区中。
15．物理结构为链接结构的文件,其文件信息只能存放在外存连续号的物理块中。 三. 填空题(每空1分，共10分) 1．死锁产生的原因是 。
2. 用户程序在装入内存时,由装入程序将逻辑地址转换为物理地址,这种地址重定位方法称为 _____________.
3. 进程被创建后，最初处于 状态，然后经 选中后进入运行状态。 4. 进程控制的四种原语是创建原语、 、 和唤醒原语。 5. 内存中不可再分配的小的空闲区被称为 。
6. 若某一互斥信号量mutex的初值为1,当某一时刻该信号量的等待队列中有5个进程,此刻整型变量mutex的值为_______.
7.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。 四．名词解释(每小题2分,共10分)
1.临界资源 2.中断源 3.系统抖动 4.地址重定位 5.文件系统 五．问答题(每小题4分,共20分)
1. 在批处理系统中,作业有四种状态:提交态、后备态、执行态、完成态.试问: 作
业处于后备态时,该作业位于内存还是位于外存? 2. 从资源管理的角度分析,操作系统包括哪四大功能?
3. 在单机多用户环境的N个用户进程中,处于运行态的进程最多有几个? 处于等待态的进程最多有几个? 为什么?
4. 在动态页式存储管理系统中，当缺页中断发生后，系统是否一定会执行页面淘汰程序？为什么？
5. 若某系统在实施处理机资源分配中，采用的是非剥夺方式，那么，有人说：在这样的系统中，任何时候、任何进程都不可能由运行态转换为就绪态。你认为这种说法对吗？为什么？
六．综合应用题 (每小题5分,共30分)
1. 在页式管理系统中,设程序地址字为16位,页长为512字节,虚页号 内存页号 页表如图所示. 页表
现有一程序地址字为09CAH,试将该程序地址字转换为物理地址。要求写出转换过程。（6分）
2. 如果一个作业在执行过程中,按下列的页号依此访问内存:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.作业固定占用四个未用算法时,各产生多少次缺页中断? (6分)
3. 某系统中,进程状态转换图如图所示,且调度方式为可剥夺方式(即优先级高的进程可抢占优先级低的进程所占用的资源).某一进程的状态转换可能导致另一进程发生状态转换.试述下述因果状态转换是否可能发生?若可能,在什么情况下发生? 若不可能,为什么?（8分） A.状态转换4能否导致状态转换2?
B.状态转换3能否导致状态转换4？
0 2 1 3 2 4 3 10 4 17 内存页面（初始进入的四个页面也算缺页中断）,试问分别采用先进先出和最久
4. 现有四个进程：R1，R2，W1和W2，它们共享可以存放一个数的缓冲区B。进程R1每次把从键盘上读入的一个数存到缓冲区B中，供进程W1打印输出；进程R2每次把从磁盘上读一个数存放到缓冲区B中，供进程W2打印输出。怎样用P、V操作协调四个并发进程的工作。（10分）
操作系统考试试卷(B)
一.单项选择题(正确的题号用“√”表示.每小题2分，共20分) 1.当进程所等事件结束后,将使该进程状态
A.从运行态转换为就绪态 B. 从运行态转换为等待态 C.从等待态转换为就绪态 D. 从就绪态转换为运行态 2.引起中断的事件称为
A.中断请求 B.中断源 C.中断进入 D.中断响应 3.主存与辅存间频繁的页面置换现象被称为
A.请求调页 B.碎片整理 C.系统抖动 D.输入/输出 4.阻塞原语实施进程哪种状态转换
A.从运行态到就绪态 B. 从运行态到等待态 C.从等待态到就绪态 D. 从就绪态到运行态
5.在以下哪种内存分配算法中,内存空闲块是按大小递增顺序排列 A. 首次适应算法 B.最佳适应算法 C.最差适应算法 6.任一新创建成功的进程,其初始状态为
A.创建态 B.就绪态 C.运行态 D.等待态 二.判断题(正确用“√”,错误用“×”表示,每小题2分,共20分)
1.在UNIX系统中,当程序状态字的第14和15位为‘00’时,说明处理机正在执行系统程序。
2.进程控制块是进程的描述信息和控制信息。 3.多道程序设计是指由多个CPU同时执行一道程序。 4.系统调用指令使处理机由用户态转入核心态。
5.同步是描述进程间的协作关系, 互斥是描述进程间的竟争关系。 6.通道是接受主机的委托,专门控制完成I/O操作的机构或处理机。 7.程序是进程运行的静态文本。 8. 作业调度负责处理机的分配。
9.缓存技术的引入是为了提高设备与处理机并行工作的能力。