os题库.docx
- 文档编号:29517326
- 上传时间:2023-07-24
- 格式:DOCX
- 页数:40
- 大小:66.94KB
os题库.docx
《os题库.docx》由会员分享,可在线阅读,更多相关《os题库.docx(40页珍藏版)》请在冰豆网上搜索。
os题库
第一章练习题
一、单项选择题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.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力
C从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源
9.分时操作系统通常采用()策略为用户服务。
A.时间片加权分配B.短作业优先C.时间片轮转D.可靠性与灵活性
10.若把操作系统看作计算机资源的管理者,下列的()不属于操作系统所管理的资源
A.磁盘B.内存C.CPUD.中断
11.在下列操作系统的各个功能组成部分中,()不需要硬件支持。
A.进程调度B.时钟管理C.地址映射D.中断系统
12.在指令系统中只能由操作系统使用的指令称为()A.系统指令B.设备指令C.非特权指令D.特权指令
三.填空题。
1.计算机系统由和两大部分组成。
2.操作系统的基本功能包括管理、管理、管理、管理。
除此以外还为用户使用操作系统提供了用户接口。
3.如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为。
4.计算机系统能及时处理过程控制数据并做出响应的操作系统称为。
5.分时操作系统的主要特征有、、和。
6.允许若干个作业同时装入主储存器,使一个中央处理器轮流地执行多个作业,各个作业可以同时使用各自所需的外围设备,提高资源利用率,但作业执行是用户不能直接干预的操作系统是。
7.实时系统的引入主要是为了满足和两个领域的要求。
8.在分时和批处理系统结合的操作系统中引入“前台”和“后台”的概念,其目的是。
9.网络操作系统的主要功能是实现各台计算机的以及网络中各种资源的。
第二章练习题及参考答案
一、单项选择题
1.用户作业可以通过()方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C在线处理D.联机处理
2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言
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.优先数C.响应比最高优先D.均衡
12.()是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.执行时间
13.作业从进入后备队列到被调度程序选中的时间间隔称为()。
A.周转时间B.响应时间C.等待时间D.触发时间
三、填空题1.把用户要示计算机系统处理的一个问题为.
2.是用户用于描述批处理作业过程控制意图的一种特殊程序.用书写作业控制说明书,规定操作系统如何控制作业的执行.作业控制说明书主要包括三个方面内容,即、和。
3.操作系统为用户提供了相应的两类接口,一类应用程序一级,称为,另一类应用于用户作业控制一级,成为。
4.用户使用操作系统提供的“”对作业执行的意图写好一份“”连同该作业的同提交给计算机系统,操作系统按照用户说明书的控制意图来控制作业的执行,作业执行过程中,用户不进行干预,在这样控制方式下执行的作业就是。
操作系统提供给用户控制批处理作业的用户借口就是。
5.批处理作业的输入包括将作业的、和由输入设备(例如键盘)输入外存并形成初始信息。
常用的输入方式有三种:
和。
6.一个批处理作业从进入计算机系统到运行结束,处于不同的状态,一般可以将作业的状态分为、、和四个状态。
7.交互式控制方式就是用户使用操作系统提供的来表达作业执行的控制意图,用户逐条输入命令,操作系统每接到一条命令,就根据命令的要求控制作业的执行。
8.交互式作业的控制方式是联机控制方式,联机作业控制在一般有、和三种控制方式。
9.当中央处理器处于时可以执行包括特权指令在内的一切机器指令,当中央处理器处于时不允许执行特权指令。
因此,操作系统程序占用中央处理器时,应让中央处理器在下工作,而用户程序占用中央处理器时,应让中央处理器在下工作。
如果中央处理器在工作,却取到了一条特殊指令,此时中央处理器将拒绝执行该指令,并形成一个“非法操作”事件。
终端装置识别到该事件后,转交给操作系统处理,有操作系统通知用户“程序中有非法指令”,必须修改。
10.操作系统编制了许多不同功能的子程序,这些子程序通常包含特权指令,用户程序可以调用这些子程序从而得到特权指令提供的功能,并且没有使用特权指令。
由操作系统提供的这些子程序称为“”程序,或简称“”。
四、2.有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100KB,主存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,今有如表所示作业序列:
假定所有作业都是计算型作业且忽略系统调度时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。
表
作业名
进入“输入井”时间
需计算时间
主存需求量
A
10:
06
42分钟
15KB
B
10:
18
30分钟
60KB
C
10:
30
24分钟
50KB
D
10:
36
20分钟
10KB
E
10:
42
12分钟
20KB
2.在一个批处理单道系统中,采用响应比高者优先的作业调度算法。
当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调花费的时间。
现有三个作业,进入系统的时间和需要计算的时间如表所示:
表
作业
进入系统时间
需要计算时间
开始时间
完成时间
周转时间
1
9:
00
60分钟
2
9:
10
45分钟
3
9:
15
25分钟
(1)求出没个作业的开始时间、完成时间及周转时间并填入表中。
(2)计算三个作业的平均周转时间应为多少?
4.某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100KB,系统配有4台磁带机,有一批作业见表。
表
作业序号
进输入井时间
要求计算时间
需要主存量
申请磁带机数
1
10:
00
25分钟
15KB
2台
2
10:
20
30分钟
60KB
1台
3
10:
30
10分钟
50KB
3台
4
10:
35
20分钟
10KB
2台
5
10:
40
15分钟
30KB
2台
该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。
第三章练习题及参考答案
一、单项选择题
1.下面对进程的描述中,错误的是()。
A.进程是动态的概念B.进程执行需要处理机C.进程是有生命周期的D.进程是指令的集合
2.进程的组成部分中()是进程存在的唯一标志。
A.PCBB.数据集合C.共享程序D.非共享程序
3.进程从运行状态到阻塞状态可能是由于()A.现运行进程执行了P操作B.现运行进程时间片用完C.现运行进程执行了V操作D.进程调度程序的调度
4.进程从运行态到阻塞态不可能是由于现运行进程()。
A.出现缺页中断B.发生越界中断C.申请磁带读/写D.执行了V操作
5.在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完
6.引入多道程序设计技术的目的在于()。
A.充分利用CPU,增加单位时间内的算题量B.充分利用存储器
C.有利于代码共享,减少主、辅存信息交换量D.提高每一个算题的速度
7.分配给进程占用处理器的时间到而强迫进程饿昂出处理器,或有更高优先数的进程要运行,迫使正在运行的进程让出处理器,则进程状态变化的情况为()。
A.运行态->就绪态B.运行态->等待态C.就绪态->运行态D.等待态->就绪态
8.已经获得了除()以外的所有运行所有需资源的进程处于就绪状态。
A.存储器B.打印机C.CPUD.磁盘空间
9.下列进程变化状态中,()变化是不可能发生的。
A.运行->就绪B.运行->阻塞C.阻塞->运行D.阻塞->就绪
9.时间片轮转调度算法经常用于()。
A.单用户操作系统B.实时系统C.分时操作系统D.批处理系统
10.抢占式的优先数调度算法在()中很有用。
A.网络操作系统B.分布式系统C.批处理系统D.实时系统
11.系统可把等待资源的进程组织成等待列队,这样的等待列队有()。
A.0个B.1个C.2个D.1个或多个
12.进程调度的关键问题是()。
A.时间片大小B.进程调度算法C.CPU速度D.内存空间利用率
13.一次中断后可能引起若干个进程状态的变化,因此中断处理后,由()来决定哪个进程可占用处理器。
A.进程调度B.页面调度C.移臂调度D.作业调度
14.采用时间片轮转调度算法是为了()。
A.多个终端用户能得到系统的及时响应B.先来先服务
C.需CPU最短的进程先执行D.优先级高的进程能得到及时调度
15.下面叙述中正确的是()。
A.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同B.为了避免发生进程死锁,各进程只能逐个申请资源C.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息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.除了可以采用资源剥夺法解除死锁,还可以采用()方法解除死锁。
A.修改信号量B.拒绝分配新的资源C.撤消进程D.执行并行操作
23.资源的按序分配策略可以破坏()条件。
A.互斥B.请求和保持C.不剥夺D.环路等待
24.在()的情况下,系统出现死锁。
A.计算机系统发生了重大故障B.有多个阻塞的进程存在
C.若干个进程因竞争资源而无休止地相互等待他方释放已再有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
25.某系统中有3个并发进程,都需要同类资源4个,试问该系统不回发生死锁的最少资源数是()。
A.9B.10C.11D.12
26.银行家算法是一种()算法。
A.解除死锁B.避免死锁C.预防死锁D.检测死锁
27.()优先权是在创建进程的时候确定的,确定之后在整个进程运行期间不再改变。
A.静态B.短作业C.动态D.高响应比
28.在下列解决死锁的方法中,属于死锁预防策略的是()。
A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法
三、填空题
1.进程的基本特征是、独立性、异步性和结构特征。
2.把一个程序在某个数据集合上的一次执行称为一个。
3.按进程执行过程中不同时刻的不同状况定义三种基本状态为、、。
把相同状态的进程连接在一起构成,以便管理和调度。
4.进程主要由、、三部分内容组成,其中是进程存在的唯一标志。
5.临界资源的概念是而临界区是指。
6.进程是一个态概念,而程序是一个态概念。
7.进程控制块包含、、四类信息。
8.一个刚被创建的进程有时是不能立即得到处理器运行(当有进程在运行时),这时它处于态。
9.若干就绪进程可能按一定次序排成队列,称;把等待不同资源的进程组织成不同的。
10.目前常用PCB的组织形式有和两种。
11.进程完成任务后,系统收回进程占用的和取消后就撤消了该进程。
12.进程调度程序按、的进程中选择一个进程,从而使之占用处理器运行。
13.进程调度算法常用的有、、等几种。
14.信号量的物理意义是当前信号量的值大于零时表示,当信号量值小于零时,其绝对值表示。
15.线程是进程中可的子任务,一个进程中可以有线程,没个线程都有一个的表示符。
16.一个管程由三部分构成,分别是、和。
17.进程间的高级通信机制可归结为3大类,分别是、和。
18.进程的调度方式有两种,一种是,另一种是。
19.在调度算法中,按照进程进入就绪队列的先后顺序来分配处理机。
20.死锁是指在系统中的多个无限期等待永远也不会发生的条件。
21.死锁产生的四个必要条件是、、、和。
22.银行家算法中,当一个进程提出的资源请求将导致系统从状态进入状态时,系统就拒绝它的资源请求。
23.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于破坏环路等待条件是属于,而剥夺资源是的基本方法。
四、问答题1.某系统采用时间片轮转调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:
进程调度选中了进程P占用处理器运行;进程P运行一个时间片后被迫让出处理器;
进程调度再次选中了进程P占用处理器运行,进行P运行中提出资源申请,要求增加主存使用量,没有得到;进程等待一段时间后得到主存;进程调度再次选中了进程P占用处理器运行,进程P运行完。
请分析进程在其整个生命过程中的状态变化。
2.今有3个并发进程R,M,P,它们共享一个缓冲器B。
进程R负责从输入设备读信息,每读出一个记录后把它存放在缓冲器B中。
进程M在缓冲器B中加工进程R存入的记录,进程P把加工后的记录打印输出。
缓冲器B中每次只能存放一个记录,当记录被加工输出后,缓冲器B中又可存放一个新记录。
请用PV操作为同步机制写出它们并发执行时能正确工作的程序。
3.桌子上有一只盘子,每次只能放一只水果。
爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。
用PV操作实现他们之间的同步机制。
4.若系统有某类资源mxn+1个,允许作业执行过程中动态申请该类资源,但在该系统上运行的没一个作业对该资源的占有量任何时刻都不会超过m+1个。
当作业申请资源时只要有资源尚未分配完则满足它的申请,但用限制系统中可同时执行的作业数来防止发生死锁,你认为作业调度允许同时执行的最大作业数应该是多少?
证明之。
5.当前系统中出现下述资源分配情况:
Allocation
Need
Available
P0
0
0
3
2
0
0
1
2
1
6
2
2
P1
1
0
0
0
1
7
5
0
P2
1
3
5
4
2
3
5
6
P3
0
3
3
2
0
6
5
2
P4
0
0
1
4
0
6
5
6
利用银行家算法,试问:
(1)该状态是否安全?
(2)如果进程P2提出资源请求Request(1,2,2,2)后,系统能否将资源分配给它?
第四章练习题及参考答案
一、单项选择题
1.位示图法可用于()。
A.页式虚拟存储管理中页面置换B.可变式分区存储管理中空闲区的分配和回收
C.分页式存储管理中主存空闲块的分配和回收D.文件目录的查找
2.下列()存储方式不能实现虚拟存储器。
A.分区B.页式C.段式D.段页式
3.操作系统处理缺页中断时,选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免()。
A.碎片B.CPU空闲C.多重中断D.抖动
4.分页式存储管理的主要特点是()。
A.要求处理缺页中断B.要求扩充主存容量C.不要求作业装入到主存的连续区域D.不要求作业全部同时装入主存
5.LRU页面调度算法淘汰()的页。
A.最近最少使用B.最近最久未使用C.最先进入主存D.将来最久使用
6.虚拟存储器实际容量受()限制。
A.物理主存的大小B.计算机的地址结构C.磁盘容量D.数据存放的绝对地址
7.分区管理要求对每一个作业都分配()的主存单元。
A.地址连接B.若干地址不连续的C.若干连续的页D.若干不连续的
8.页面置换算法中()不是基于程序执行的局部性理论。
A.先进先出调度算法B.LRUC.LFUD.最近最不常用调度算法
9.在存储管理中,采用覆盖与交换技术的目的是()。
A.节省主存空间B.物理上扩充主存容量C.提高CPU的效率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.下述()页面置换算法会产生Belady现象。
A.最佳置换算法B.先进先出算法C.LRU算法D.Clock算法
18.作业执行中发生了缺页中断,经操作系统处理后,应让其执行()指令。
A.被中断的前一条B.被中断的后一条C.被中断的D.启动时的第一条
19.可变分区方式常用的主存分配算法中,()总是找到能满足作业要求的最小空闲区分配。
A.最佳适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法
20.可变分区方式常用的主存分配算法中,()总是找到能满足作业要求的最大空闲区分配。
A.最佳适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法
二、填空题
1.在存储器管理中,页是信息的单位,段是信息的单位。
页面大小由确定,段的大小由确定。
2.将作业地址空间中的逻辑地址转换为主存中物理地址的过程称为。
3.为了了解决碎片问题,可采用一种方法,将内存中的所有作业进行移动,使原来分散的多个小分区拼接成一个大分区,这种方法称为。
4.覆盖技术的关键是提供正确的。
5.页表的作用是。
6.程序执行的局部性原理体现在局部性和局部性两个方面。
7.在分页虚拟存储管理方式中,常采用的页面置换算法有:
,淘汰不再使用或最远的将来才使用的页;,选择要台在主存驻留时间最长的页;选择淘汰离当前时刻最近的一段时间内使用得最少的页。
8.所谓虚拟存储是指具有功能和功能,能从上对内容量进行扩充的一种存储器系统。
9.可变分区中为提高主存利用率,采用技术,但这样做花费处理器时间,增加系统开销。
10.可变分区存储管理中主存预先分区,作业装入主存时,在主存用户空闲区内划分出一块与大小适合的连续区域装入。
11.段页式存储管理兼顾了在逻辑上清晰和存储管理上方便的优点。
12.页面调度算法的选择是很重要的,如果选用了一个调度算法就会出现这样的现象,刚被淘汰的页面又立即要用,把它调入,不久又被调出,调出不久又再次调入,如此反复,使调度时间非常频繁,以致大部分时间都花费在来回调度上,这种现象叫做,又称。
13.页式存储管理中,进行存储分配时,以为单位进行分配,采用不连续的分配办法,作业信息可以按分散在主存不连续的中。
四、问答题3.采用请求分页虚拟存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。
若采用最近最少(LRU)调度算法,作业在得到两块主存空间和四块主存空间时各会产生缺页中断?
如果采用先进先出(FIFO)调度算法又会有怎样的结果?
4.有一个程序要把100X100数组置初值为“0”,先假定有两个主存块可用来存放数组信息,主存块的大小为可存
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- os 题库