操作系统期末考试A卷.docx
《操作系统期末考试A卷.docx》由会员分享,可在线阅读,更多相关《操作系统期末考试A卷.docx(11页珍藏版)》请在冰点文库上搜索。
操作系统期末考试A卷
系专业班学号姓名
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
试卷类型:
A
苏州科技学院《操作系统原理》试卷
使用专业年级06级计算机科学与技术考试方式:
开卷()闭卷(√)共12页
题号
一
二
三
四
五
合计
得分
一、填空题(每空2分,共30分)
1、处理机调度可分为三级,它们是高级调度、低级调度和中级调度。
2、形成死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和环路等待条件。
3、按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基
本类型,即:
批处理系统、____分时________系统和实时系统。
4、在单个CPU环境下,系统中有n(n>1)个进程,在任一时刻处于就绪的进程
最多是n个,最少是0个。
5、重定位是指在装入时把目标程序中的相对地址转换成在内存中的
物理地址。
6、整型信号量机制不符合同步机制规则中的让权等待准则。
7、基本分页存储管理方式中,使用到的页表一般存放在内存中。
8、SPOOLing技术可以把一台物理I/O设备虚拟为多台逻辑I/O设备。
9、在段页式存储管理方式下,要访问主存中的一条指令或存取数据,则至少需要访问
内存次。
10、按信息交换的单位进行I/O设备的分类,可以把I/O设备分为块设备,
这类设备用于存储信息;还有字符设备,这类用于数据输入输出。
二、选择题(每题1分,共20分)
1、通常,用户编写的程序中所使用的地址是()。
A.逻辑地址B.物理地址
C.绝对地址D.内存地址
2、运行时间最短的作业被优先调度,这种调度算法是()。
A.高优先级优先调度B.响应比优先调度
C.短作业优先调度D.先来先服务调度
3、设系统中有三个进程共享5个同类资源,为使系统不会死锁,每个进程最多可以申请()资源。
A.3个B.2个
C.1个D.0个
4、设备的打开、关闭、读、写等操作是由()完成的。
A.用户程序B.编译程序
C.设备分配程序D.设备驱动程序
5、进程控制块是描述进程状态和特性的数据结构,一个进程()。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块D.只能有惟一的进程控制块
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
6、引入缓冲技术的主要目的是()。
A.改善用户编程环境B.提高CPU的处理速度
C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本
7、引入多道程序设计技术的主要目的在于()。
A.减少存储器碎片B.充分利用处理机,减少处理机空闲时间
C.有利于代码共享D.充分利用外围设备
8、为使不同的外围设备能够并行工作,计算机专门为此配置的硬件是()。
A.CPUB.内存
C.外围设备控制器D.通道
9、下面对临界区的论述中,正确的论述是()。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现共享资源的那段代码
D.临界区是指进程中访问临界资源的那段代码
10、在动态分区分配方式下,某作业完成后要回收其所占的内存空间,在回收时为使得空闲分区数目不变并且空闲分区的起始地址也不变,下面哪种的情况能够符合()。
A.无上邻空闲分区也无下邻空闲分区
B.有上邻空闲分区但无下邻空闲分区
C.有下邻空闲分区但无上邻空闲分区
D.有上邻空闲分区也有下邻空闲分区
11、一个含有6个盘片的双面硬盘,盘片每面有100条磁道,则该硬盘的柱面数为()。
A.12B.600
C.100D.1200
12、在分段存储管理方式中,其一个段是一个()区域。
A.定长的连续B.不定长的连续
C.定长的不连续D.不定长的不连续
13、操作系统是对()进行管理的软件。
A.计算机资源B.应用程序
C.软件D.硬件
14、以下那个不是程序顺序执行的特性()。
A.封闭性B.顺序性
C.无关性D.不可再现性
15、以下那种存储管理必须使用动态重定位()。
A.可重定位分区分配存储管理B.单一连续分配存储管理
C.动态分区分配存储管理D.请求分页存储管理
16、银行家算法用于()。
A.预防死锁B.解除死锁
C.避免死锁D.检测死锁
17、批处理操作系统提高了计算机的工作效率,但其最大的缺点是()。
A.系统资源利用率不高B.在作业执行时用户不能直接干预
C.系统吞吐量小D.不具备并行性
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
18、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是()。
A.处理器管理B.存储器管理
C.文件管理D.作业管理
19、在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于()。
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
20、对直接存储访问(DMA)I/O控制方式,描述错误的是()。
A.数据传输的基本单位是字节
B.传送的数据从设备直接送入内存,或者从内存到设备
C.只在传送数据块的开始和结束时,才需要CPU进行干预
D.DMA控制方式比中断驱动控制方式,进一步提高了CPU和I/O设备的并行
三、判断题(每题1分,共10分)
1、原语操作是一种不可分割的操作,如P、V操作。
(√)
2、对临界资源应采取互斥访问方式来实现共享。
(√)
3、一个进程存在的标志是看它是否处于运行状态。
(×)
4、一个物理硬盘可以分成多个逻辑硬盘分区,从而可以进行文件系统的存储等功能。
()
5、固定分区存储管理的各分区的大小可变化,这种管理方式不适合多道程序设计系统。
()
6、页式存储管理,为了提高内存的利用效率,允许同时使用不同大小的页面。
()
7、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。
(×)
8、进程的执行相对速度不能由自己来控制。
()
9、V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,状态变成就绪,等待调度。
()
10、在页面置换算法中,最佳置换算法的效果最好的,可以在现实中实现。
()
四、简答题(每题4分共16分)
1、简述操作系统主要功能和特征。
2、某操作系统的页面大小为2KB,有一个作业,分成三个页面(页号为0、1、2),此时这三个页面的页号和物理块号的对照表如下:
页号
块号
0
4
1
7
2
1
请计算出下面的逻辑地址对应的绝对地址。
(要求算出确切数字)
(1)100
(2)5196
3、设有一组作业,它们的到达时间(9:
40表示9点40分)及运行时间如下所示。
作业名
提交时间
运行时间(分钟)
A
9:
00
60
B
9:
40
30
C
9:
50
10
D
10:
10
5
在单道方式下,采用短作业优先调度算法,作业的执行顺序是怎么样的?
各个作业的完成时间分别是多少?
各个作业的周转时间是多少?
各个作业的带权周转时间是多少?
4、试比较进程调度与作业调度各自特点。
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
4、请用信号量来实现如图所示的前趋关系。
五、综合题(每题8分共24分)
1、在单CPU环境下,设有五道作业,它们的到达时间(8:
10表示8点10分)及执行时间(分钟)如下:
作业号
到达时间
运行时间(分钟)
A
8:
00
60
B
8:
10
30
C
8:
30
20
D
9:
15
5
E
9:
40
10
试计算采用先来先服务调度算法和高相应比优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
(如果不能整除,保留一位小数)
2、在一个请求分页存储管理系统中,一个作业的页面走向为3、2、1、0、3、2、4、3、2、1、0、4,当分配给该作业的物理块数为3块时,试计算采用下述页面置换算法时的缺页次数和缺页率(假设开始执行时主存中没有页面,)。
(1)先进先出(FIFO)置换算法
(2)最近最久未使用(LRU)置换算法(如果不能整除,保留一位小数)
3、假定系统中有五个进程(p1,p2,p3,p4,p5)和三类资源(A,B,C),在T0时刻的资源分配情况如图所示:
进程
MAX
ABC
Allocation
ABC
Available
ABC
P1
864
121
211
P2
433
311
P3
1013
413
P4
333
323
P5
546
113
(1)系统是否处于安全状态?
如是,则给出进程安全序列。
(要有过程)
(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?
为什么?
(要有过程)
系专业班学号姓名
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
试卷类型:
A
苏州科技学院操作系统原理答题卷
使用专业年级06级计算机科学与技术考试方式:
开卷()闭卷(√)共12页
题号
一
二
三
四
五
合计
得分
一、填空题(每空2分,共10分)
1、2、
3、4、
5、6、
7、8、
9、10、
二、选择题(每题1分,共20分)
题目
1
2
3
4
5
6
7
8
9
10
答案
题目
11
12
13
14
15
16
17
18
19
20
答案
三、判断题(每题1分,共10分)
题目
1
2
3
4
5
6
7
8
9
10
答案
四、简答题(每题4分共16分)
1、
2、
3、
4、
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
五、综合题(每题8分共24分)
1、
2、
3、