《计算机操作系统》试卷(9)
学号___________ 姓名_________ 成绩_______
(适用教材:王万森、汪国安编著《计算机操作系统教程》)
单项选择题(每题1分,共20分)
1、一般在哪种情况下发生从用户态到核心态的转换?
A、使用特权指令B、发生子程序调用
C、使用共享代码D、进行系统调用
2、当一个进程发出I/O请求后,会发生下述哪一个状态的转换?
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、在分时系统中,当用户数一定时,影响响应时间的主要因素是__。
A、B、C、D、
8、在段页式存储管理系统中,当访问主存中的一条指令或数据时,__。
A、需访问一次主存B、
C、至少访问两次主存D、
9、在操作系统中,进行资源分配、调度和管理的最小独立单位是__。
A、B、C、D、
10、当发生缺页中断时,__。
A、B、C、D、
11、操作系统中的工作集模型与__有关。
A、B、CPU分配给进程
C、D、I/O资源
12、Windows NT属于哪一类操作系统?
A、B、
C、D、
13、在一个可变分区存储管理中,最佳适应算法是将空闲区表中的空闲区按__的次序排列。
A、B、C、D、
14、成组链法是用于__。
A、B、
C、D、
15、在BFD和SFD分开的目录组织中,哪些信息应放在SFD中?
A、B、
C、D、
16、使用“连访"方式共享文件是指__。
A、不同目录表目指向同一物理入口地址
B、一个表目指向另一个目录表目
C、不同的SFD表目指向同一BFD表目
D、通过工作目录转换为用户文件固有名进行访问
17、在UNIX系统中,对换空间的管理采用得是__适应算法。
A、B、C、D、
18、UNIX系统把设备分为__。
A、输入设备和输出设备B、
C、D、
19、银行家算法用于__。
A、B、C、D、
20、以下哪种调度算法不可能是剥夺方式的?
A、先来先服务B、CPU执行期优先C、D、
填空题(每空1分,共20分)
1、操作系统通常可分为__、__、__三种基本类型。
2、进程调度的两种基本方式为__和__。
3、已知一个三页长的进程具有页号0、1、2,分别对应内存页面号为2、3、6,页面大小为1K,其中某一指令的虚地址为1000,则对应的物理内存地址为__。
4、进程间存在着__和__两种关系。
5、产生死锁的原因是__和__。
6、存储分配策略有__、__和__三种。
7、如果一个进程不能获得足够的块容纳它的工作集,那麽将会发生__。
8、用户和操作系统之间的接口可分为__和__两类。
9、在使用通道设备的系统中,设备分配的步骤为:__,分配控制器,__。
10、有2个同类临界资源,被5个并发进程访问,使用信号量机制实现互斥,则初值为__,信号量值的变化范围为__。
判断题(每题1分,共10分)
1、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。
2、在分时系统中,时间片越小,一个作业的总运行时间越短。
3、当进程提出资源请求得不到满足时,系统必定发生死锁。
4、原语只能在管态下执行。
5、在UNIX系统中,所有进程都是利用系统调用fork创建的。
6、对于采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需再进行地址转换工作。
7、使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行,所以说交换实现了虚拟存储器。
8、在请求分页系统中,如发现某页修改后,则该页不换出。
9、使用全局页面置换算法,程序不可控制自身的缺页中断率。
10、并行是并发的不同表述,其原理相同。
简答题(每题5分,共20分)
1、什麽是操作系统?简述现代操作系统的特征。
2、简述原语和广义指令的主要区别。
3、在请求调页系统中,为什麽有时要I/O互锁?
4、什麽是文件和文件系统?UNIX中的文件是如何分类的?
综合题(每题10分,共30分)
1、在请求调页系统,一个程序的引用串为1,2,3,4,1,2,5,1,2,3,4,5。分配给该进程的存储块数分别为3和4时,使用FIFO和LRU置换策略分析置换过程,并计算缺页次数及缺页中断率,结果说明了什麽?
2、假设有一下图所示的工作模型,具有三