操作系统期末考试A卷.docx
- 文档编号:6185096
- 上传时间:2023-01-04
- 格式:DOCX
- 页数:40
- 大小:280.28KB
操作系统期末考试A卷.docx
《操作系统期末考试A卷.docx》由会员分享,可在线阅读,更多相关《操作系统期末考试A卷.docx(40页珍藏版)》请在冰豆网上搜索。
操作系统期末考试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、试比较进程调度与作业调度各自特点。
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
P2
4、请用信号量来实现如图所示的前趋关系。
p5
P7
p1
p3
P6
P4
五、综合题(每题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
苏州科技学院《操作系统原理》试卷
使用专业年级07级计算机专业考试方式:
开卷()闭卷()共8页
题号
一
二
三
四
五
合计
得分
一、填空题(每空2分,共40分)
1.OS是一组控制和管理计算机和资源,合理地对各类作业进行,以及方便用户使用的程序的集合。
2.OS的有效性可包含提高系统和提高系统
两方面的含意。
3.OS四个基本特征中,最基本的特征是。
4.在操作系统中利用了两种方式实现虚拟技术,即技术和
技术。
5.OS中的地址映射,是实现地址和地址之间对应关系的转换。
6.进程实体由、和三部分构成。
7.进程控制块的组织方式常用的有和两种方式。
8.整型信号量不满足同步机制中的准则。
9.通常把间接通信中的中间实体称为。
10.处理机调度有三种,所有OS都具有的调度是其中的。
11.死锁的产生有四个必要条件,其中的条件是摒弃不掉的。
12.写出高响应比优先调度算法中的优先权计算公式:
。
二、选择题(单项选择,每题1分,共10分)
1.不是单道批处理系统特征的是那个?
()
A.自动性B.间断性C.顺序性D.单道性
2.下面是单用户多任务的操作系统的为()。
A.LinuxB.MS-DOSC.UNIXD.Windows
3.以下是综合调度算法是()。
A.高响应比优先B.短作业优先C.多级反馈队列调度D.高优先权
4.一个进程释放一种资源将有可能导致一个或几个进程:
()
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪
5.Banker算法是死锁相关的什么算法:
()
A.避免算法B.检测算法C.预防算法D.安全性判定算法
6.若系统中有内核支持线程,则处理机调度单位是:
()
A.进程B.线程C.程序D.作业
7.利用信号量实现进程的互斥,应设置互斥信号量mutex初始值为()。
A.0B.1C.2D.3
8.多级反馈队列调度算法,一进程如果在给定的时间片内未运行完,它将()。
A.返回到本队列末尾B.转到下一级队列的首位置
C.转到下一级队列的末尾D.转到最后队列的末尾
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
9.设系统中有三个进程共享5个同类资源,为使系统不会死锁,每个进程最多可以申请()资源。
A.3个B.2个C.1个D.0个
10.实时调度算法是:
()
A.优先,不抢占B.优先,立即抢占
C.不优,不抢占D.上述三种都有可能
三、判断题,请在括号内对题的内容判断对错(每题1分,共10分)
1.单道批处理系统的内存中可同时有多个作业程序。
()
2.OS从批处理发展到分时主要是为了提高资源利用率。
()
3.微内核会随系统的需要随时调进调出内存。
()
4.前趋图是一个有向循环图。
()
5.单道操作系统也可以实现程序的并发执行。
()
6.“管道”是指用于连接读写进程间的通信链路。
()
7.共享信箱是由进程创建的。
()
8.线程和进程具有同等优先级别。
()
9.低级调度的调度对象是作业。
()
10.资源分配图中如果存在资源申请的环路,则会产生死锁。
()
四、简答题(共23分)
1.OS作为计算机资源的管理者,其主要功能是对哪四类资源的管理?
OS设计发展的目标是什么?
(4分)
2.进程的三种基本状态各是什么?
并画出三种基本状态相互转换的关系图。
(4分)
3.试解释什么是临界区?
访问临界资源的循环过程有哪几步?
同步机制应遵循哪四条准则?
(5分)
4.试解释什么是管程?
管程由那几部分组成。
(4分)
5.什么是死锁?
产生死锁的原因是什么?
产生死锁的必要条件是什么(6分)
五、综合题(共17分)
1.有5个任务A,B,C,D,E它们的到达时间分别为0、2、4、5、7,预计它们的运行时间为3,6,2,4,8,其优先级分别为3,5,2,1,4,这里5为最高优先级。
对于下列每一种调度算法计算进程的平均带权周转时间。
1)短作业优先;2)高优先权优先;3)高响应比优先。
(要求有过程,如不能取整,保留二位小数,9分)
2.假定系统中有五个进程(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,能否实施分配?
为什么?
(要求有过程,8分)
系专业班学号姓名
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
试卷类型:
B
苏州科技学院《计算机操作系统》试卷
使用专业年级06级计算机考试方式:
开卷()闭卷(√)共8页
题号
一
二
三
四
五
合计
得分
一、填空题(每空2分,共30分)
1.OS作为用户与计算机硬件系统之间的接口,用户可通过三种方式使用计算机,即方式、方式和图形、窗口方式。
2.操作系统是一组和计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
3.微内核OS结构,具有以微内核为OS核心,以为基础,并采用了面向对象的程序设计方法的特征。
4.进程的三种基本状态是状态、状态和阻塞状态。
5.所有同步机制应遵循的四条准则为:
空闲让进、、有限等待和让权等待。
6.在操作系统中引入线程,是为了减少程序在并发执行时所付出的时间开销,使OS具有更好的性。
7.所谓死锁,是指多个进程在运行过程中因而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
8.将一个用户源程序变为一个可在内存中执行的程序,通常要经过以下几个步
骤:
首先是编译,其次是,最后是装入。
9.离散存储管理方式的思想是:
允许将直接分散地装入到许多不相邻的分区中。
10.段页式存储管理系统的基本原理,是和原理的结合,即先将用户程序分成若干个段,再把每个段分成若干个页,并为每一个段赋予一个段名。
11.根据信息交换方式的不同,可把通道分为字节多路通道、和数组多路通道。
二、单项选择题(每题1分,共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.调用时D.紧凑时
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
6.虚拟存储器的逻辑容量为:
()
A.由内存容量决定B.由外存容量决定
C.由内存和外存容量之合决定D.与内存外容量都无关
7.下面不是虚拟存储器特征的是:
()
A.并行性B.多次性C.对换性D.虚拟性
8.中级调度选择调出进程的原则是:
()
A.选择在CPU上运行时间最长的就绪进程调出
B.选择在CPU上运行时间最短的就绪进程调出
C.选择在内存驻留时间最短的阻塞进程调出
D.选择在内存驻留时间最长的阻塞进程调出
9.具有快表功能的存储器系统,读取一个数据需要访问几次内存:
()
A.一次B.二次C.三次D.一次或二次
10.操作系统为()分配内存资源。
A.线程B.高速缓冲存储器C.进程D.快表
11.Spooling技术提高了()的利用率。
A.独占设备B.共享设备C.文件D.主存储器
12.有关设备管理要领的下列叙述中,()是不正确的。
A.通道是处理输入输出的软件
B.由用户给出的设备编号是设备的绝对号
C.编制好的通道程序是存放在主存储器中的
D.来自通道的I/O中断事件由设备管理负责处理
13.所谓“可重入”程序是指()。
A.能被多个程序同时调用的程序
B.无限循环程序
C.不能够被多个程序同时调用的程序
D.在执行过程中其代码自身会发生改变的程序
14.利用通道实现了()之间数据的快速传输。
A.CPU和外设B.内存和CPUC.内存和外设D.外设和外设
15.基本的I/O设备处理进程一般处于()状态。
A.就绪B.执行C.死锁D.阻塞
16.下面对OS不正确的描述是:
()
A.OS是系统管理程序B.OS是为用户提供服务的程序
C.OS是其它软件的支撑软件D.OS是系统状态程序的集合
17.一个进程被唤醒意味着()。
A.该进程的优先数变为最大B.该进程获得了CPU
C.该进程从阻塞状态变为就绪状态D.该进程排在了就绪队列的队首
18.下面叙述中,不正确的是:
()
A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程
C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程
19.哲学家进餐问题容易产生死锁的原因是:
()
A.所有哲学家有可能同时拿起一边的筷子
B.所有哲学家有可能同时放下一边的筷子
┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉
C.一个哲学家只有获得两只筷子才能进餐
D.一个哲学只以“进餐”、“思考”两种方式工作
20.实时调度算法是:
()
A.优先,不抢占B.优先,立即抢占
C.不优,不抢占D.上述三种都有可能
三、判断题(每题1分,共10分)
1.存储管理系统中的对换区设在外存中。
( )
2.虚拟存储器不充许只把作业的部分装入内存后就可以运行进程。
()
3.所有外围设备的启动工作都由系统统一来做。
( )
4.程序并发执行有封闭性。
( )
5.信号量机制中的信号量表示了程序的执行顺序。
( )
6.直接通信方式是发送方通过邮箱直接把消息发送给接收方。
( )
7.仅有进程调度的调度队列模型的就绪队列是按优先权进行排队的。
( )
8.按时间片轮转法调度的同一组进程,其时间片大小可以不同。
( )
9.死锁是可以打破的。
( )
10.分页和分段存储管理方式划分的都是逻辑空间。
( )
四、简答题(每题4分共24分)
1.什么是管程?
管程由那几部分组成?
2.简述分页和分段存储管理方式的区别是什么?
3、虚拟存储器有哪些特征?
其中最本质的特征是什么?
4、检索联想存储器的时间为20ns,访问内存的时间为100ns。
1)如果能在联想存储器中检索出页号,则CPU存取数据总共需要多少时间?
2)如果不能在联想存储器中找到该页号,则CPU存取数据总共需要多少时间?
5、简述推动操作系统发展的主要动力有那些。
6、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址093C(H)所对应的物理地址是什么?
五、综合题(每题8分共16分)
1.有五个进程A,B,C,D,E,它们的到达时间和服务时间如图所示:
进程
到达时间
优先权
服务时间
A
0
1
3
B
2
2
4
C
5
3
2
D
7
4
6
对于下列每一种调度算法试计算平均周转时间和平均带权周转时间。
(要求有过程,计算结果保留二位小数)
1)高优先权优先调度算法。
2)短作业优先调度算法。
2.某进程页面访问序列为4,3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末考试