试题集锦.docx
- 文档编号:12391652
- 上传时间:2023-04-18
- 格式:DOCX
- 页数:42
- 大小:42.46KB
试题集锦.docx
《试题集锦.docx》由会员分享,可在线阅读,更多相关《试题集锦.docx(42页珍藏版)》请在冰豆网上搜索。
试题集锦
试题集锦(10-04-27)
第一章引言
(一)单项选择题
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.CPU管理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.系统中若干台计算机相互协作完成同一任务
(二)填空题
1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。
2.计算机是由硬件系统和_______系统组成。
3.软件系统由各种_______和数据组成。
4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。
5.操作系统使用户合理_______,防止各用户间相互干扰。
6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。
7.批处理操作系统、_______和实时操作系统是基本的操作系统。
8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
9.批处理操作系统按照预先写好的_______控制作业的执行。
10.在多道操作系统控制下,允许多个作业同时装入_______,使中央处理器轮流地执行各个作业。
11.批处理操作系统提高了计算机系统的_______,但在作业执行时用户不能直接干预作业的执行。
12.在分时系统中,每个终端用户每次可以使用一个由_______规定的CPU时间。
13.分时系统具有同时性、独立性、及时性和_______等特点。
14.在批处理兼分时系统中,往往把由分时系统控制的作业称为_______作业,把由批处理系统控制的作业称为_______作业。
l5.实时系统要求有_______,不强求系统资源的利用率。
16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。
17.分布式计算机系统中各台计算机_______主次之分。
18.操作系统的资源管理功能有:
处理器管理、_______、文件管理、设备管理和作业管理。
19._______为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。
20.文件管理面向用户实现_______存取文件,管理用户信息的存储、检索、共享和保护。
21.设备管理负责管理各种外围设备,包括设备的分配、启动以及_______的实现技术。
第二章进程管理练习题
(一)单项选择题
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.CPU D.磁盘空间
9.在一个单处理器系统中,处于运行态的进程( )。
A.可以有多个 B.不能被打断 C.只有一个 D.不能请求系统调用
10.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为( )的。
A.顺序执行B.同时执行C.并行执行D.并发执行
11.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字 B.进程控制块 C.中断寄存器 D.中断装置
12.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列 B.后备队列 C.等待队列 D.就绪队列
13.临界区是指( )。
A.并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段
C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段
14.相关临界区是指( )。
A.一个独占资源 B.并发进程中与共享变量有关的程序段
C.一个共享资源 D.并发进程中涉及相同变量的那些程序段
15.管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。
A.一个进程可以抢占己分配给另一进程的资源
B.任何进程不应该无限地逗留在它的临界区中
C.一次最多让一个进程在临界区执行
D.不能强迫一个进程无限地等待进入它的临界区
16.( )是只能由wait和signal操作所改变的整型变量。
A.共享变量 B.锁 C.整型信号量 D.记录型信号量
17.对于整型信号量,在执行一次P操作时,信号量的值应( )。
A.不变 B.加1 C.减1 D.减指定数值
18.在执行signal操作时,当信号量的值( )时,应释放一个等待该信号量的进程。
A.0 B.<0 C.>=0 D.<=0
19.wait、signal操作必须在屏蔽中断下执行,这种不可变中断的过程称为( )。
A.初始化程序 B.原语 C.子程序 D.控制模块
20.进程间的互斥与同步分别表示了各进程间的( )。
A.竞争与协作 B.相互独立与相互制约 C.不同状态 D.动态性与并发性
21.并发进程在访问共享资源时的基本关系为( )。
A.相互独立与有交往的 B.互斥与同步
C.并行执行与资源共享 D.信息传递与信息缓冲
22.在进程通信中,( )常用信件交换信息。
A.低级通信 B.高级通信C.消息通信 D.管道通信
23.在间接通信时,用send(N,M)原语发送信件,其中N表示( )。
A.发送信件的进程名 B.接收信件的进程名C信箱名D.信件内容
24.下列对线程的描述中,( )是错误的。
A.不同的线程可执行相同的程序 B.线程是资源分配单位
C.线程是调度和执行单位 D.同一进程中的线程可共享该进程的主存空间
25.实现进程互斥时,用( )对应,对同一个信号量调用Pv操作实现互斥。
A.一个信号量与一个临界区 B.一个信号量与—个相关临界区
C.一个信号量与一组相关临界区 D.一个信号量与一个消息
26.实现进程同步时,每一个消息与一个信号量对应,进程( )可把不同的消息发送出去。
A.在同一信号量上调用wait操作 B.在不同信号量上调用wait操作
C.在同一信号量上调用signal操作 D.在不同信号量上调用signal操作
(二)填空题
1.让多个计算机问题同时装入一个计算机系统的主存储器________,这种设计技术称为________。
2.在多道程序设计的系统中,应采用________的方法保证各道程序互不侵犯.
3.程序可以随机地从________的一个区域移动到另一个区域,程序被移动后仍丝毫不影响它的执行,这种技术称为________。
4.在多道程序设计的系统中必须对各种________按一定的策略进行分配和调度。
5多道程序设计系统中必须做好存储保护,程序浮动和________工作。
6.采用多道程序设计技术后可有效地提高系统中资源的________,增加单位时间的算题量,从而提高了系统的________。
7多道程序设计提高了系统的吞吐量.但可能会________某些程序的执行时间。
8.在多道程序设计系统中,并行的道数要根据________和用户对资源的要求来确定。
9.把一个程序在一个数据集上的一次执行称为一个________。
10.程序是________;进程是________。
11.完成操作系统的进程称为________,完成用户功能的进程称为________。
12.进程的四个属性为:
________,________,________,________,进程和程序非一一对应性,三种基本状态的不断变换和________。
13.一个能被多个用户同时调用的程序称作________的程序。
14.进程的三种基本状态为:
等待态、________和运行态。
15.进程状态变化时,运行态和________、都有可能变为________。
16.同时执行的进程是________占用处理器的,这些进程可称为并发执行的。
17.进程控制块应包括标识信息、________、________和管理信息。
18.每个进程都是有生命期的,即从________到消亡。
19.操作系统依据________对进程进行控制和管理。
20.进程有两种基本队列:
________和________。
21.进程队列可以用________的链接来形成。
22.在双向链接的队列中,要设置________指针和________指针.分别指向前一个和后一个进程的进程控制块地址。
23.系统中负责进程________的工作称为队列管理。
24.目前使用的计算机的基本特点是处理器______执行指令。
25.进程的______是指进程在顺序处理器上的执行是按顺序进行的。
26.当一个进程独占处理器顺序执行时,具有______和______两个特性。
27.进程的封闭性是指进程的执行结果只取决于______,不受外界影响。
28.进程的可再现性是指当进程再次重复执行时,必定获得______的结果。
29.一个进程的工作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为______。
30.若系统中存在一组可同时执行的进程,则就说该组进程具有______。
31.如果—个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,则说这些并发进程相互之间是______的。
32.如果一个进程的执行依赖其他进程的进展情况,则说这些并发进程相互之间是______
33.有交往的并发进程一定______某些资源。
34.有交往的进程执行时可能产生与时间有关的错误,造成不正确的因素与进程______、______和外界的影响有关。
35.对______的使用不受限制,这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。
36.临界区是指并发进程中与______有关的程序段。
37.______是指并发进程中涉及到相同变量的那些程序段。
38.只要涉及相同变量的若干进程的相关临界区______,就不会造成与时间有关的错误。
39.进程的______是指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用。
40.wait操作是在一个信号量上进行的______的过程,这种过程也称为______
41.利用Pv操作管理相关临界区时,必须成对出现,在进入临界区之前要调用______,在完成临界区操作后要调用______。
42.若信号量的初值为1,用wait、signal操作能限制一次______进程进入临界区操作。
43.进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。
44.______能把它进程需要的消息发送出去,也能测试自己需要的消息是否到达。
45.wait、signal操作不仅是实现______的有效工具,而且也是一种简单而方便的______工具。
46.用wait、signal操作实现进程同步时,调用______测试消息是否到达,调用______发送消息。
47.用wait、signal操作实现生产者消费者之间的同步时,在访问共享缓冲区的______和______分别调动wait操作和signal操作。
48.进程的互斥实际上是进程______的一种持殊情况。
49.进程的互斥是进程间______共享资源的使用权,其结果没有______,而进程的同步则在共享资源的并发进程之间有一种______依赖关系。
50.wait、signal操作也可看作为进程间的一种通信方式,由于只交换了少量的信息,故称为______
51.通过专门的通信机制实现进程间交换大量信息的通信方式称为______。
52.采用高级通信方式时,进程间用______来交换信息。
53.最基本的通信原语有两条,它们是______原语和______原语。
54.进程通信方式有两种:
______和______。
55.直接通信是固定在______进程之间通信,而间接通信以信箱为媒体实现通信。
56.一个信息可以由______和______两部分组成。
57.进程间通过信件交换信息,可实现______。
58.______是进程中可以独立执行的子任务。
59.线程是处理器的独立______单位,多个线程可以______执行。
60.线程与进程有许多相似之处,所以线程又称为______。
61.线程在生命周期内会经历______、______和______之间各种状态变化。
62.采用多线程技术可把生产者消费者两个进程作为一个进程和进程中的两个线程来处理,这两个线程仍具有______,但不在需要额外的______。
63.在使Pv操作实现进程互斥时,调用______相当于申请一个共享资源,调用______相当于归还共享资源的使用权。
64.在多线程操作系统中,线程与进程的根本区别在于进程作为______单位,而线程是______单位。
(三)计算题
若程序Pa和Pb单独执行时分别用Ta和Tb,Ta=1小时,Tb=1.5小时,其中处理器工作时间分别Ta=18分钟,Tb=27分钟。
如果采用多道程序设计方法,让Pa,Pb并行工作,假定处理器利用率达到50%,另加15分钟系统开销,请问系统效率能提高百分之几?
第三章进程调度与死锁练习题
(一)单项选择题
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.计算时间短的作业优先算法 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.可抢夺的资源分配策略可预防死锁,但它只适用于()。
A.打印机B.磁带机C.绘图仪D.主存空间和处理器
19.进程调度算法中的( )属于抢夺式的分配处理器的策略。
A.时间片轮转算法B.非抢占式优先数算法C.先来先服务算法D.分级调度算法
20.用银行家算法避免死锁时,检测到( )时才分配资源。
A.进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B.进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足尚需的最大资源量
D.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,但不能满足尚需的最大资源量
21.实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用( )策略。
A.死锁的防止B.死锁的避免C.死锁的检测D.死锁的防止、避免和检测的混合
(二)填空题
1.________程序按照某种调度算法从就绪队列中选出一个进程,让它占用处理器。
2.常用的进程调度算法有先来先服务、________、________及分级调度等算法。
3.采用优先数调度算法时,一个高优先数进程占用处理器后可有________或________两种处理方式。
4.________是规定进程一次使用处理器的最长时间。
5.进程调度算法的选择准则有处理器利用率、________、等待时间和________。
6.当—个进程从________变成等待态或进程完成后被撤消时都会产生________过程。
7.作业调度选择作业的必要条件是系统现有的______的资源可以满足作业的资源要求。
8.作业的周转时间是指该作业被选中执行得到结果的时间与进入______时间之差。
9.从系统的角度来看,作业调度希望进入输入井的作业的______尽可能地小。
10.常用的作业调度算法有先来先服务算法、______、响应比最高者优先算法、______和均衡调度算法。
11.一个理想的调度算法应该是既能______,又能使进入系统的作业______得到计算结果。
12.先来先服务算法仅从输入井的先后次序去选作业,可能会使计算时间______的作业等待时间过______。
13.计算时间短的作业优先算法只考虑用户估计的计算时间,可能使计算时间______的作业等待太______。
14.采用计算时间短的作业优先算法,肯定能使______最小。
15.响应比最高者优先算法综合考虑作业的______和______
16.确定作业的优先数可以由______来提出自己作业的优先数,也可以由______根据作业的缓急程度、作业类型等因素综合考虑。
17.作业调度与______相互配合才能实现多道作业的并行执行。
18.若系统中存在一种进程,它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了______。
19.如果操作系统对______或没有顾及进程______可能出现的情况,则就可能形成死锁。
20.系统出现死锁的四个必要条件是:
互斥使用资源,______,不可抢
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 试题 集锦