操作系统模拟试题
- 单项选择题(每小题1分,共10分)
1.用户程序中的输入,输出操作实际上是由谁完成。
A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序
2.批处理系统的特点是
A.处理速度快 B.脱机工作方式 C.具有独立性 D.具有交互性
3.当中断发生时,哪条指令所在的单元号称为中断断点
A.刚执行完的那条 B.刚执行完的那条指令的下一条 C.刚执行完的那条指令的上一条
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.UNIX文件的物理结构为
A.连续结构 B.链接结构 C.一级索引结构 D.多级索引结构
- 判断题(正确用“√”,错误用“×”表示,每小题1分,共10分)
1.存储在外存上的可执行文件,无论它是否投入运行,我们都称它为进程。
2.请求分页管理要求运行的作业必须一次全部装入内存。
3.UNIX系统中,进程控制块PROC结构和USER结构均存放于系统区。
4.在UNIX系统中,当程序状态字的第14和15位为‘00’时,说明处理机正在执行系统程序。
5.UNIX系统中,若中断发生前为用户态,则中断处理程序执行完后立即返回到断点继续运行。
6.处于运行态的UNIX进程,其图象即可在内存也可在外存。
7.进程控制块中的数据即可被系统程序访问,也可被用户程序访问。
8.分页管理方法完全解决了内存碎片问题。
9.信号量机制中,信号量取值只能为-1,0,1.
10.一个作业或任务在运行,可以对应多个进程执行。
三. 填空题(每空1分,共10分)
1.文件的三种物理结构是 , 和 。
2.用户程序在装入内存时,由装入程序将逻辑地址转换为物理地址,这种地址重定位方法称为_____________.
3.UNIX进程调度算法是_________________.
4.任一新创建成功的进程,其初始态为__________.
5.UNIX文件系统中,将_________从文件控制块中独立出来形成目录项.
6.若某一互斥信号量mutex,其整型变量mutex.value的初值为1,当某一时刻该信号量的等待队列中有个进程,此刻整型变量mutex.value的值为_______.
7.当一个进程完成了特定的任务后,系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。
四.名词解释(每小题2分,共10分)
1.临界资源 2.中断源 3.文件系统 4.地址重定位 5.物理地址
五.问答题(每小题4分,共20分)
1.UNIX系统,通过什么方式屏蔽5级以下(含5级)的中断请求?
2.在单机多用户环境的N个用户进程中,处于运行态的进程最多有几个? 处于等待态的进程最多有几个? 为什么?
3.UNIX块设备管理中,若某一缓存信息使用完毕,便释放该缓存,即将该缓存控制块BUF送入自由BUF队列尾部,同时该BUF仍保留在原设备BUF队列中.这样安排的好处是什么?
4.在动态页式存储管理系统中,当缺页中断发生后,系统是否一定会执行页面淘汰程序?为什么?
5.若某系统在实施处理机资源分配中,采用的是非剥夺方式,那么,有人说:在这样的系统中,任何时候、任何进程都不可能由运行态转换为就绪态。你认为这种说法对吗?为什么?
试题标答
- 一. 单项选择题(正确的题号用“√”表示.每小题1分,共10分)
1. C 2. B 3. B 4.A 5.C 6. C 7. D 8. C 9.B 10. D
- 二. 判断题(正确用“√”,错误用“×”表示,每小题1分,共10分)
1.ⅹ 2.ⅹ 3.ⅹ 4.√ 5.ⅹ 6.ⅹ 7.ⅹ 8 ⅹ 9.ⅹ 10√ 11.√ 12.ⅹ 13.√ 14.ⅹ 15.√
- 三. 填空题(每空1分,共10分)
1.连续结构,链接结构 和 索引结构。 2._静态地址重定位 3._动态优先数法_.
4._就绪态__ 5._文件名_ 6 __5__ 7._全部资源_,_进程控制块__。
四.名词解释(每小题2分,共10分)
1.临界资源:一次只允许一个进程访问的资 2.中断源:引起中断的事件3.文件系统:对文件信息进行存取与控制的原件软件机构
4.地址重定位:将逻辑地址转换为物理地址 5.物理地址:内存单元的真正地址
五.问答题(每小题4分,共20分)
1.将处理机的优先级设置为5。
2.在单机多用户环境的N个用户进程中,处于运行态的进程最多有1个。因为处理机只有一个。 处于等待态的进程最多有n个。因为有可能n个进程都因等某事件先后进入等待态,尽管它们所等事件可能不一样。
3.UNIX块设备管理中,若某一缓存信息使用完毕,便释放该缓存,即将该缓存控制块BUF送入自由BUF队列尾部,同时该BUF仍保留在原设备BUF队列中.这样安排的好处是当进程申请缓存时,系统的缓存分配程序getblk(dev,blkno)首先在相应设备的设备BUF队列中搜索,若找到与的dev及blkno相同的缓存,就直接将该缓存分配给该进程,而不需重新分配另一缓存,是缓存的信息得到共享,同时皮面避免了不必要的重复I/O操作。提高了系统效率。
4.在动态页式存储管理系统中,当缺页中断发生后,系统不一定会执行页面淘汰程序。因为缺页中断发生时,内存若有空闲页面,则直接将所缺页面调入内存,不需要会执行页面淘汰程序。
5.若某系统在实施处理机资源分配中,采用的是非剥夺方式,那么,任何时候、任何进程都不可能由运行态转换为就绪态。这种说法是对的。因为处理机的分配采用的是非剥夺方式,那么占用处理机的运行态进程,要么因等某事件转入等待态,要么运行完毕被系统撤销。不可能转入就绪态。进程转入就绪台都是因为优先级下降或时间片到而被系统剥夺处理机的一种情况。