操作系统习题及答案东南大学李四杰Word下载.docx
- 文档编号:19412798
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:31
- 大小:33.22KB
操作系统习题及答案东南大学李四杰Word下载.docx
《操作系统习题及答案东南大学李四杰Word下载.docx》由会员分享,可在线阅读,更多相关《操作系统习题及答案东南大学李四杰Word下载.docx(31页珍藏版)》请在冰豆网上搜索。
D(2分)
8:
9:
10:
主观题答案分数:
(40分)
1、软件系统和硬件系统
2、操作系统是计算机系统中的一个系统软件,它能有效控制地控制和管理计算机系统中的各种硬件和软件资源,合理组织计算机的流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效的运转。
3、进程管理(处理机管理)、存储管理、文件管理、作业管理和设备管理
4、提供一个计算机用户与计算机硬件系统之间的接口,使计算机系统易于使用;
有效地控制和管理计算机系统中的各种硬件和软件资源,使之得到更有效的利用;
合理地组织计算机系统的工作流程,以改善系统的性能。
第二章进程管理(2011-10-31--2011-11-30)
一、选择题
1、有m个进程共享同一个临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()。
A.1~-(m-1)
B.1~m-1
C.1~-mD.1~m
2、一个进程被唤醒意味着()。
A.进程重新占有了CPUB.优先数变为最大值
C..PCB移到等待队列对首D.进程变为就绪状态
3、对进程的管理和控制常使用()。
A.信号量B.信箱C.原语D..指令
4、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()。
A.9B.10C.11D.12
5、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后,S的值为()。
A.>
0B.<
0C.>
=0D.<
=0
6、如果进程PA对信号量S执行P操作,则信号量S的值应()
A.加1B.减1
C.等于0D.小于0
7、从静态角度上看,进程是由程序、数据及()三部分组成。
A.JCBB.PCBC.FCBD.I/O缓冲区
8、处于()状态的进程若被调度,应转变为运行状态。
A.阻塞B.就绪C.静止D.等待
9、在单机系统中,多道程序环境下的各道程序,宏观上它是在同时运行,微观上是在()执行。
A并行B交替C串行D只有一个在内存
10、对于信号量,进程在执行一次P操作时信号量的值应当减一,当其值为()时,进程进入阻塞状态。
A大于0B小于0C大于等于0D小于等于0
11、通常,用户进程被建立后,()。
A.便一直存在于系统中,直到被操作人员撤消
B.随着作业运行正常或不正常结束而撤消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消与建立
12、两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。
A.同步B.互斥C.调度D.执行
13、下面所述步骤中,()不是创建进程所必需的。
A.由调度程序为进程分配CPUB.建立一个进程控制块
C.为进程分配内存D.将进程控制块链入就绪队列
14、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则()。
A.表示没有进程进入临界区
B.表示已经有一个进程进入临界区
C.表示已经有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程都已经进入临界区
15、任何两个并发进程之间( )
A.一定存在互斥关系 B.一定存在同步关系
C.一定彼此独立无关 D.可能存在同步或互斥关系
16、.进程从运行状态进入就绪状态的原因可能是( )
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
17、下列的进程状态变化中,()变化是不可能发生的。
A
运行-就绪B
运行-等待C等待-运行
D等待-就绪
18、多道程序环境下,操作系统分配资源以()为基本单位
程序B
线程C
进程D
作业
19、多道程序设计是指( )
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
20、操作系统的两个基本特征是( )和资源共享
A.多道程序设计 B.中断处理 C.程序的并发执行D.实现分时与实时处理
二、填空题
1.
进程是一个程序对某个数据集的。
进程从结构上讲,包括、和三部分。
2.
进程是一个态的概念,程序是一个态的概念。
3.
操作系统中,可以并行工作的基本单位是,它是由程序、和组成。
4.
进程存在的唯一标志是的存在。
当系统创建一个进程时,系统为其建立一个,当进程被撤销时系统就将其收回。
5.
进程有三种基本状态,即
(1)状态、
(2)状态、(3)状态。
当进程由
(1)变换到
(2)或(3)时,就会立即引起。
6.
在操作系统中,不可中断执行的操作称为。
7.
并发进程之间的基本关系是或。
其中是指进程之间的一种间接关系。
8.
临界资源是指,而临界区是指。
9.
P,V操作原语是在上操作的。
10.
信号量的物理意义是:
当信号量的值大于零时,表示;
当信号量值小于零时,其绝对值为。
11.有n个进程共享同一个临界区,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是。
12.如果系统中有n个进程,则在等待(阻塞)队列中进程的个数最多可为个。
13.如果信号量的当前值为-5,则表示系统中在该信号量上有①个等待进程。
14.某程序运行时经常需打印中间结果。
计算时,该进程处于态,打印时处于②态,打印结束时进程处于态。
(指系统状态)、
15.
在操作系统中引入线程的主要目的是①。
16.
如果一个程序能为多个进程同时共享执行,那么它应该以纯码形式编写,即该程序是可重人码程序,这种程序的特点是:
在它执行过程中。
17.
中断优先级是由硬件规定的,若要调整中断的响应次序可通过。
18.
进程初建时处于态,运行时因为时钟中断而处于态,因等待事件或资源而处于态。
19.
在操作系统中引起进程调度的因素有:
现运行进程任务完成或出现异常情况;
现运行进程在运行中又提出了新的资源申请,现运行进程由于执行某些原语,使进程由运行态变为阻塞态;
在分时系统中,如果现运行进程给定的用完了;
在采用可剥夺式的调度方式时,当有更高的进程进入就绪队列时,要引起重新调度。
20.
进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法转化为调度算法。
21.
若使当前运行进程总是优先级最高的进程,则应选择进程调度算法。
22.
进程的调度方式有两种,一种是①,另一种是②。
23.
进程调度负责的分配工作。
24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。
而确定优先级的方法概括起来不外乎是基于特性和特性两种方法。
前者所得到的是优先级,后者所得到的是优先级。
25.
在调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
26.作业调度是高级调度,进程调度是低级调度。
(是否正确?
)
27.
线程与进程的根本区别在于进程是单位,而线程是单位,具有自己的主存空间,共享该主存空间并对其所有主存空间都有存取权限。
28.在多用户环境下,由多个程序共享一台计算机,机内资源状态将由多个程序来改变,因此使程序失去了在顺序执行上时具有的________和________特征。
H、进程最基本的特征是________,因为进程的实质是程序的一次执行过程,而且该特征还表现在进程由________而产生,由________而执行,由________而消亡,即进程具有一定的生命周期。
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
(60分)
执行过程程序数据PCB
动态静态
进程数据集PCB
PCBPCB
运行就绪等待重新调度
原语
同步互斥互斥
一次只允许一个进程访问的资源进程中访问临界资源的那段程序代码
信号量
可用资源的数量等待使用信号量所代表资源的进程的数量
11.
1~-(n-1)
12.
n
13.
5
14.
用户系统用户
减少程序并发执行时的时空开销,使OS具有更好的并发性
自身不可修改
系统调用
就绪态就绪阻塞(等待)
时间片优先级
先来先服务FCFS
可剥夺式最高优先数
可剥夺式不可剥夺式
CPU
24.
静态动态静态动态
先来先服务
26.
正确
资源分配CPU调度进程同一进程中的线程
28.封闭和可再现性
29.动态性,创建、调度,撤销
第三章进程调度和死锁(2011-11-9--2011-11-30)
1、()调度算法有利于CPU繁忙型的作业,而不利于I/O繁忙型的进程。
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、某系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()
A.4B.8C.10D.12
9、资源的按序分配策略可以破坏()条件。
A.互斥使用资源B.占有且等待资源
C.非抢夺资源D.循环等待资源
10、静态分配破坏了()两个死锁的必要条件。
A.占有且等待资源和环路等待资源
B.互斥使用资源和非抢夺式分配
C.占有且等待资源和互斥使用资源
D.环路等待资源和互斥使用资源
11、死锁的防止是根据()采取措施实现的。
A.防止系统进入不安全状态
B.配置足够的系统资源
C.破坏产生死锁的4个必要条件之一·
D.使进程的推进顺序合法
12、死锁的4个必要条件中,无法破坏的是()。
A.环路等待资源B.互斥使用资源
C.占有且等待资源D.非抢夺分配资源
13、以下叙述中正确的是()
A.调度原语主要是按照一定的算法,从等待队列中选择一个进程,将处理机分配给它。
B.预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现,但破坏互斥条件可能性不大。
C.进程进入临界区时要执行开锁原语。
D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法
14、死锁问题的解决可以有多种途径,以下说法中正确的是()。
A.死锁的防止是通过破坏进程进入不安全状态来实现的,
B.通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免
C.死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁
D.死锁是无法解决的,但是可以避免
15、银行家算法是一种()算法。
A.死锁解除B.死锁避免C.死锁预防D.死锁检测
16、产生死锁的4个必要条件是:
互斥、()、循环等待和不剥夺。
A.请求与阻塞B.请求与释放
C请求与保持D.释放与阻塞
17、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的()也可能产生死锁。
A.进程优先级B.资源的线性分配
C.进程推进顺序D.分配队列优先权
18、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程
C.拒绝分配资源D.修改信号量
19下列情况中,导致系统会出现死锁现象的是()
A.计算机系统中,存在多个并发进程既占有部分资源,又等待其它进程释放已占有资源
B.计算机系统出现硬件故障.
C.系统拥有资源数略少于进程申请的资源数,
D.计算机系统中的内存容量小
20两个或多个进程无止境地等待着永远不会成立的条件的一种系统状态,常被称为()
A.忙等B.阻塞C.死锁D.挂起.
21.进程资源图中有()是发生死锁的必要条件。
A.互斥B.可剥夺件
C.环路
D.同步
22设有两个进程共享3个同类资源,,为使系统不会死锁,每个进程最多可以申请()个资源。
A.0B.1
C.2D3
23、下面关于系统的安全状态的描述中正确的是。
()。
A.系统处于不安全状态一定会发生死锁
B.系统处于不安全状态可能会发生死锁
C.系统处于安全状态时也可能会发生死锁
D.不安全状态是死锁状态的一个特例
24.在()的情况下,系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在·
C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
25.对资源采用静态分配策略后,进程在执行时()
A.可以继续申请资源
B.不需要继续申请资源
C.会出现等待资源状态
D.会抢占其他进程所占资源
21:
22:
23:
24:
25:
第四章存储管理(2011-11-21--2011-11-30)
1、为避免主存中各作业相互干扰,必须进行()
A.重定位B.地址映射
C.地址转换D.存储保护
2、段式存储管理中,用于记录作业每个分段在主存中的起始地址和长度的是()
A、基址寄存器和限长寄存器B.段表
C、界限寄存器D.上、下限寄存器。
3、固定分区存储管理中,CPU在执行作业的指令时,均会核对不等式()是否成立,
若不成立,则产生地址越界中断事件,中止该指令的执行。
A、界限地址≤绝对地址≤最大地址
B、下限地址≤绝对地址<
上限地址
C、基址寄存器内容≤名绝对地址≤限长寄存器内容·
D、基址寄存器内容<
绝对地址<
限长寄存器内容
4、分页系统的页面是为()所感知的,对()是透明的。
A、用户/操作系统B.操作系统/用户
C、编译系统/操作系统D.连接装配程序/编译系统
5.在请求分页系统中,LRU算法是指()
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C、近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
6.地址重定位的对象是()
A、源程序B.目标程序
C.编译程序D.汇编程序
7.虚拟存储器是()
A.可提高计算机运算速度的设备
B.容量扩大了的主存实际空间
C、通过SPOOLING技术实现的
D.可以容纳总和超过主存容量的多个作业同时运行的—个地址空间
8.相比而言,()存储管理方式下;
碎片最少,而且主存利用率最高。
A、固定分区B.可变分区
C、段页式D、页式
9.采用可变分区存储管理方式管理主存时,使用移动技术可以()
A、加快作业执行速度B.集中分散的空闲区
C.扩大主存容量D.加快地址转换,
10.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改。
即程序应该是()
A、可执行码B.可重入码
C;
可改变码D.可再现码
11.段式存储管理中,要求()
A、段内地址不连续B、段与段之间的地址连续
C.段内地址连续D.每段不可独立编程
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.所谓LRU页面置换算法,是指:
()
A、将驻留在主存中的页面随便挑选一页淘汰
B、将驻留在主存中的时间最长的一页淘汰
C、将驻留在主存中近期最少使用的页面淘汰
D、将驻留在主存中最不常用的页面淘汰
19、在页式存储管理中,每当CPU形成一个有效地址时,则要查找页面。
这一工作是由
()实现的。
A、查表程序B.存取控制
C、硬件自动D.软件自动
20、某段表的内容如下:
段号
段首址
段长度
120K
40K
1
760K
30K
2
480K
20K
3
370K
一逻辑地址为(2,154)的实际地址是()
A.120K+2B.480K+154
C、30K+154D、2+480K
21、虚拟内存的容量受到()的限制。
A、物理内存的大小B.逻辑地址
C、数据存放的实际地址D、计算机地址位数
22、虚拟存储管理中,发现所要访问的信息不在主存时,发出()信号。
A、缺页中断B.访管中断
C、硬件故障中断D.时间中断
23、在页式管理中,页表的始址存放在()
A.内存B.存储页面表中
C.联想存储器中D、寄存器中
24.若处理器有32位地址,则它的虚拟地址空间为()字节。
A.2GBB.4GB.
C、100KBD.640KB
25.碎片存储容量()
A、不可能比某作业申请容量大B.可能比某作业申请容量大
C、在分页管理中,可能大于页:
D、在段页式管理中,可能大于页
26.对主存的研究可归纳为:
主存的分配与回收、地址重定位、存储空间的共享与保护
A、地址映象B.虚拟存储
C、分区管理D、地址转换·
27.在段式存储管理系统中,若采用直接地址转换,为访问
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题 答案 东南大学 李四杰
![提示](https://static.bdocx.com/images/bang_tan.gif)