《2022年完整word版,计算机操作系统考试试题及答案.docx》由会员分享,可在线阅读,更多相关《2022年完整word版,计算机操作系统考试试题及答案.docx(26页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 第一章 操作系统引论一 单项挑选题1、操作系统目的是供应一个供其他程序执行的良好环境,因此它必需使运算机 A.使用便利 B高效工作 C.合理使用资源 D使用便利并高效工作2、答应多个用户以交互方式使用运算机的操作系统是 ;A分时操作系统 B批处理单道系统 C实时操作系统 D 批处理多道系统3、以下系统中 是实时系统;A运算机激光照排系统 B办公自动化系统 C.化学反应堆掌握系统 D运算机帮助设计系统4、操作系统是一种系统软件,它 ;A掌握程序的执行 B治理运算机系统的资源C.便利用户使用运算机 D治理运算机系统的资源和掌握程序的执行5、运算机系
2、统把进行 和掌握程序执行的功能集中组成一种软件,称为操作系统A CPU 治理 B作业治理 C资源治理 D设备治理6、批处理操作系统提高了运算机系统的工作效率,但 ; A.不能自动挑选作业执行 B无法和谐资源安排 c不能缩短作业执行时间 D 在作业执行时用户不能直接干预7、分时操作系统适用于 ;A掌握生产流水线 B调试运行程序 c大量的数据处理 D多个运算机资源共享8、在批处理兼分时的系统中,对 应当准时响应,使用户中意;A批量作业 B.前台作业 c后台作业 D网络通信9、实时操作系统对牢靠性和安全性要求极高,它 ;A非常留意系统资源的利用率 B不强调响应速度C不强求系统资源的利用率 D不必向用
3、户反馈信息二 填空题1、 运算机系统是按用户要求接收和储备信息,自动进行 _并输出结果信息的系统;2、运算机系统把进行 _和掌握程序执行的功能集中组成一种软件称为操作系统;3、操作系统使用户合理 _,防止各用户间相互干扰;4、使运算机系统使用便利和 _是操作系统的两个主要设计目标;5、批处理操作系统、_和实时操作系统是基本的操作系统;6、在多道操作系统掌握下,答应多个作业同时装入_,使中心处理器轮番地执行各个作业;7、批处理操作系统提高了运算机系统的 _,但在作业执行时用户不能直接干预作业的执行;8、在分时系统中,每个终端用户每次可以使用一个由 _规定的 CPU 时间;9、分时系统具有同时性、
4、独立性、准时性和 _等特点;10、在批处理兼分时系统中,往往把由分时系统掌握的作业称为 _作业, 把由批处理系统掌握的作业称为 _作业;11、实时系统要求有 _,不强求系统资源的利用率;12、操作系统的资源治理功能有:处理器治理、_、文件治理、设备治理和作业治理;13、 _为用户合理地安排处理器时间尽可能地使处理器处于忙状态,提高处理器的工作效率;三 简答题名师归纳总结 - - - - - - -第 1 页,共 19 页精选学习资料 - - - - - - - - - 1、运算机系统的资源包括哪些 . 2、简述操作系统的定义;3、为运算机设计操作系统要达到什么目的 .设计时应考虑哪些目标 .
5、4、从操作系统供应的服务动身,操作系统可分哪几类 . 5何谓批处理操作系统 . 6为什么说批处理多道系统能极大地提高运算机系统的工作效率 . 7、分时系统如何使各终端用户感到似乎自己独占一台运算机 . 8、简述操作系统的五大功能;其次章 -1 进程治理一 单项挑选题1.临界区是指 ;A.并发进程中用于实现进程互斥的程序段 C并发进程中用户实现进程通信的程序段2相关临界区是指 ;B并发进程中用于实现进程同步的程序段 D并发进程中与共享变量有关的程序段A.一个独占资源B.并发进程中与共享变量有关的程序段,其中 不考虑;C.一个共享资源 D.并发进程中涉及相同变量的那些程序段3治理如干进程共享某一资
6、源的相关临界区应满意三个要求A.一个进程可以抢占己安排给另一进程的资源B任何进程不应当无限地逗留在它的临界区中名师归纳总结 C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区第 2 页,共 19 页4、 是只能由P 和 v 操作所转变的整型变量;A 共享变量B锁C.整型信号量 D 记录型信号量5对于整型信号量,在执行一次P 操作时,信号量的值应 ;A不变B加 1 C 减 1 D减指定数值6在执行 v 操作时,当信号量的值 时,应释放一个等待该信号量的进程;A 0 B .=0 D=0 7、 PV 操作必需在屏蔽中断下执行,这种不行变中断的过程称为 ;A 初始化程序B原
7、语C子程序 D 掌握模块8、进程间的互斥与同步分别表示了各进程间的 ;A竞争与协作 B相互独立与相互制约C不同状态 D动态性与并发性9、并发进程在拜访共享资源时的基本关系为 ;A相互独立与有交往的B互斥与同步c 并行执行与资源共享D 信息传递与信息缓冲10在进程通信中, 常用信件交换信息;A低级通信 B高级通信c消息通信 D管道通信11在间接通信时,用sendN,M 原语发送信件,其中N 表示 ;A发送信件的进程名 B接收信件的进程名C 信箱名D信件内容12以下对线程的描述中, 是错误的;A.不同的线程可执行相同的程序B线程是资源安排单位C线程是调度和执行单位D同一进程中的线程可共享该进程的主
8、存空间13实现进程互斥时,用 对应,对同一个信号量调用Pv 操作实现互斥;A一个信号量与一个临界区B一个信号量与个相关临界区C一个信号量与一组相关临界区D一个信号量与一个消息- - - - - - -精选学习资料 - - - - - - - - - 14实现进程同步时,每一个消息与一个信号量对应,进程 可把不同的消息发送出去;A在同一信号量上调用P 操作 B 在不同信号量上调用P 操作C在同一信号量上调用v 操作 D在不同信号量上调用v 操作二 填空题1、进程的 _是指进程在处理器上的执行是按次序进行的;2、当一个进程独占处理器次序执行时,具有 _和_两个特性;3、进程的封闭性是指进程的执行结
9、果只取决于 _,不受外界影响;4、进程的可再现性是指当进程再次重复执行时,必定获得 _的结果;5、一个进程的工作在没有全部完成之前 ,另一个进程就可以开头工作,就称这些进程为 _;6、如系统中存在一组可同时执行的进程,就就说该组进程具有 _;7、假如 个进程的执行不影响其他进程的执行,且与其他进程的进展情形无关,就说这些并发进程相互之间是 _的;8、假如一个进程的执行依靠其他进程的进展情形,就说这些并发进程相互之间是 _ 9、有交往的并发进程肯定 _某些资源;10、有交往的进程执行时可能产生与时间有关的错误,造成不正确的因素与进程 _ 、_和外界的影响有关;11、对 _的使用不受限制,这是使有
10、交往的并发进程执行时显现与时间有关的错误的根本缘由;12、临界区是指并发进程中与 _有关的程序段;13、 _是指并发进程中涉及到相同变量的那些程序段;14、只要涉及相同变量的如干进程的相关临界区 _,就不会造成与时间有关的错误;15、进程的 _是指当有如干进程都要使用某一共享资源时,任何时刻最多只答应一个进程去使用;16、 PV 操作是在一个信号量上进行的 _的过程,这种过程也称为 _ 17、利用 PV 操作治理相关临界区时,必需成对显现,在进入临界区之前要调用 _,在完成临界区操作后要调用 _;18、 .如信号量的初值为 1,用 Pv 操作能限制一次 _进程进入临界区操作;19、进程的 _是
11、指并发进程之间存在一种制约关系 ,一个进程的执行依靠另一个进程的消息;20、 _能把它进程需要的消息发送出去,也能测试自己需要的消息是否到达;21、 Pv 操作不仅是实现 _的有效工具,而且也是一种简洁而便利的 _工具;22、用 PV 操作实现进程同步时,调用 _ 测试消息是否到达,调用 _发送消息;23、用 Pv 操作实现生产者消费者之间的同步时,在拜访共享缓冲区的 操作;24、进程的互斥实际上是进程 _的一种持殊情形;_和_分别调动 P 操作和 v名师归纳总结 25、进程的互斥是进程间_共享资源的使用权,其结果没有_,而进程的同步就在共享资源的并第 3 页,共 19 页发进程之间有一种_依
12、靠关系;26、 PV 操作也可看作为进程间的一种通信方式,由于只交换了少量的信息,故称为_ . 27、通过特地的通信机制实现进程间交换大量信息的通信方式称为_;28、采纳高级通信方式时,进程间用 _来交换信息;29、最基本的通信原语有两条,它们是 _原语和 _原语;30、进程通信方式有两种:_和 _;31、直接通信是固定在_进程之间通信,而间接通信以信箱为媒体实现通信;32、一个信息可以由_和_两部分组成;33、进程间通过信件交换信息,可实现_;- - - - - - -精选学习资料 - - - - - - - - - 34、用 P、V 操作解决下图之同步问题?提示:分别考虑对缓冲区S 和 T
13、 的同步,再合并考虑Tin,输出信号为Tout GET COPY PUT S T 设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0; S 的输入信号为Sin,输出信号为Sout; T 的输入信号为GET: COPY: PUT: While1 while1 while1 PSin; P ; PTout; 将数放入 S;PTin; 将数从 T 取走V();将数从 S 取出放入 T;V(); V (Tout); VSin; 三 简答题1、什么是进程的次序性和并发性 . 2、为什么并发进程执行时可能会产生与时间有关的错误 .如何防止 . 3、简述临界区的相关临界区的概念;4、治理相关临
14、界区有些什么要求. s0,S0 和 S 0 时,它们的物理意义是什么. 5、假设 PV 操作用信号量s 治理某个共享资源,请问当6、请给出 PV 操作的定义;7、用 Pv 操作实现进程间同步与互斥应留意些什么 . 8、何谓进程通信 .最基本的通信原语有哪些 . 9、直接通信与间接通信有何区分 . 四应用题1、有一南北向的单行车道,在车道 A、 B 两端以外一段距离处有减速标志和自动计数系统,A 、B 两处设有信号灯,信号灯的治理要求如下:绿灯行,红灯停,A、B 两端红绿灯同时变换,一方红变绿时另一方绿变红;绿灯保持到同一方向进入的车辆全部驶入 AB 段,当 AB 之间无车辆行驶时,答应到达 A
15、 端或 B 端 的车辆驶入 AB 段,但只准某一方的车辆进入;一方最终一辆车进入 AB 段后,双向亮红灯让车辆全部通过假设 2 分钟 ,然后让已在等待的任何一方车辆驶入;试用Pv 操作治理 AB 路段车辆的行驶;2、在测温系统中要完成采样、转换和显示等任务;采样过程把从传感器上得到的整型微电压值存入一个缓冲区,转换过程把微电压值从缓冲区中取出,运算转换成温度值再存入该缓冲区,显示过程把缓冲区中的温度值取出并显示;试用 PV 操作实现三个过程共享缓冲区的同步问题;3、现有三个进程, Reader进程把键盘输入的一个整数读入缓冲区 B1,Executor 进程把 B1 中的数据取出进行处理,处理完
16、后存到输出缓冲区 B2 中,最终由 Pinter 进程将 B2 中的数据打印出来;假设 B1 和 n2 都只能存放一个整数,请用 Pv 操作治理这三个并发进程的执行 . 4、用进程通信的方法解决生产者消费者问题;要求生产者能告知消费者产品的说明、规格、价格等;而消名师归纳总结 - - - - - - -第 4 页,共 19 页精选学习资料 - - - - - - - - - 费者能反馈对物品的评判和处理情形;其次章 -2 进程治理一 单项挑选题1、进程是 ;A一个系统软件 B与程序概念等效c存放在内存中的程序 D 执行中的程序2、 .进程的 和并发性是两个很重要的属性; A动态性 B.静态性
17、c易用性 D次序性3、 是完成操作系统功能的进程;A,用户进程B系统进程C并发进程D编译进程4、已经获得除 以外全部运行所需资源的进程处于就绪状态;A 主储备器 B打印机 CCPU D磁盘空间5、在一个单处理器系统中,处于运行态的进程 ;A可以有多个 B不能被打断 c只有一个 D不能恳求系统调用6、对于一个单处理器系统来说 ,答应如干进程同时执行,轮番占用处理器称它们为(的;A.次序执行 B.同时执行 c.并行执行 D.并发执行7、操作系统依据 掌握和治理进程,它是进程存在的标志; A程序状态字 B进程掌握块 c中断寄存器 D中断装置8、如干个等待占有 CPU 并运行的进程按肯定次序链接起来的
18、队列为 ;A运行队列 B后备队列 c等待队列 D就绪队列9、为了依据进程的紧迫性做进程调度,应采纳 ;A先来先服务调度算法 B,高优先级优先调度算法 c时间片轮转调度法 D分级调度算法10、采纳时间片轮转法调度是为了 ;A多个终端都能得到系统的准时响应 B先来先服务 c 优先数高的进程先使用处理器 D紧急事件优先处理11、采纳优先权优先调度算法时,对那些具有相同优先权的进程再按 的次序安排处理器;A.先来先服务 B 时间片轮转 c 运行时间长短 D使用外围设备多少12、 .当一进程运行时,系统强行将其撤下,让另一个更高优先数的进程占用处理器,这种调度方式是 ;A.非抢占方式 B抢占方式 C.中
19、断方式 D 查询方式13、 必定会引起进程切换;A一个进程被创建后进入就绪态 C一个进程从运行态变成就绪态B一个进程从堵塞态变成就绪态 D一个进程从静止堵塞变成活动堵塞14、操作系统使用 机制使运算机系统能实现进程并发执行,保证系统正常工作;A中断 B查询 c同步 D 互斥二 填空题1、采纳多道程序设计技术后可有效地提高系统中资源的 系统的 _;_利用率 _,增加单位时间的算题量,从而提高了名师归纳总结 2、多道程序设计提高了系统的吞吐量但可能会_延长 _某些程序的执行时间;第 5 页,共 19 页3、在多道程序设计系统中,并发的道数要依据_系统资源 _和用户对资源的要求来确定;4、把一个程序
20、在一个数据集上的一次执行称为一个_;- - - - - - -精选学习资料 - - - - - - - - - 5、程序是 _动态的 _;进程是 _;6、完成操作系统的进程称为 _,完成用户功能的进程称为 _;7、进程的三个属性为:_,_,_,进程和程序非一一对应性,三种基本状态的不断变换;8、一个能被多个用户同时调用的程序称作 _可再入 _的程序;9、进程的三种基本状态为:堵塞态、_和运行态;10、进程状态变化时,运行态和 _堵塞态 _、都有可能变为 _就绪态 _;11、同时执行的进程是 _轮番 _占用处理器的,这些进程可称为并发执行的;12、进程掌握块应包括标识信息、_说明信息 _、 _现
21、场信息 _和治理信息;13、每个进程都是有生命期的 ,即从 _到消亡;14、操作系统依据 _PCB_对进程进行掌握和治理;15、进程有两种基本队列:_和_ ;16、进程队列可以用 _的链接来形成;17、在双向链接的队列中,要设置 制块地址;_指针和 _指针分别指向前一个和后一个进程的进程控18、 _进程调度 _程序依据某种调度算法从就绪队列中选出一个进程,让它占用处理器;19、常用的进程调度算法有先来先服务、_、_等算法;20、采纳高优先级优先调度算法时,一个高优先数进程占用处理器后可有式;21、 _时间片 _是规定进程一次使用处理器的最长时间;_或_两种处理方22、进程调度算法的挑选准就有处
22、理器利用率、_、等待时间和 _响应时间 _;23、当 个进程从 _运行态 _变成堵塞态或进程完成后被撤消时都会产生三 简答题1、什么是多道程序设计系统. . . 2、多道程序设计系统中应留意些什么. 3、多道程序设计从哪几方面提高系统的效率4、什么是进程 .为什么要引入进程的概念5、简述进程的三种基本状态及其变化情形6、进程与程序有何区分 . 7、进程由哪三部分组成 . 8操作系统依据什么掌握和治理进程 .为什么 . _进程切换 _过程;第三章 -1 处理机治理 一 单项挑选题名师归纳总结 1、用户要求运算机处理的一个运算问题称为一个 ; D. 不必第 6 页,共 19 页A进程B 程序c作业
23、 D 系统调度2、一个作业的完成要经过如干加工步骤,这每个步骤称为 ;A.作业流B.子程序c.子进程D.作业步3、通常一个批处理作业要经过如干作业步才能完成,系统要求用户 给出说明; A只能在作业提交时B只能在作业执行过程中c在作业提交时或作业执行过程中4、在批处理方式下,操作员把一批作业组织成 向系统成批输入;A作业步 B作业流C子程序 D程序组- - - - - - -精选学习资料 - - - - - - - - - 5、在批处理系统中,作业掌握说明书是用操作系统供应的 编写而成的;A c 语言 B 命令语言 c作业掌握语言 D 会话语言6、用户使用操作系统供应的操作掌握命令表达对作业执行
24、的掌握意图,这种作业掌握方式是 ;A自动掌握方式 B脱机掌握方式 c批处理方式 D交互方式7、作业调度程序的设计原就中并不考虑 ;A公正性 B均衡使用资源 C用户界面友好 D极大的流量8、从系统的角度动身,期望批处理掌握方式下进入输入井的作业 尽可能地小;A等待装入主存的时间 B执行时间 C周转时间 D平均周转时间9、 只考虑用户估量的运算时间,可能使运算时间长的作业等待太久;A先来先服务算法 B短作业优先算法 C响应比最高者优先算法 D高优先级优先算法10、先来先服务算法以 去选作业,可能会使运算时间短的作业等待时间过长;A进入输入井的先后次序 B 运算时间的长短 C响应比的高低 D优先数的
25、大小11、在进行作业调度时要想兼顾作业等待时间和运算时间,应选取 ;A 均衡调度算法 B高优先级优先调度算法 c先来先服务算法 D高响应比优先算法12、作业调度的关键在于 ;A挑选恰当的进程治理程序 B挑选恰当的作业调度算法 C友好的用户界面 D用户作业预备充分13、作业调度算法提到的响应比是指 ;A作业运算时间与等待时间之比 C系统调度时间与作业等待时间之比 B作业等待时间与运算时间之比 D作业等待时间与系统调度时间之比14、作业调度挑选一个作业装入主存后,该作业能否占用处理器必需由 来打算;A 设备治理 B作业掌握 C驱动调度 D、进程调度15、交互作业的特点是采纳 的方式工作;A作业掌握
26、语句 B人机对话 c作业说明书 D作业信息文件二 填空题1、完成一个作业一般要经过如干加工步骤,作业的每一个加工步骤称为一个 _ 2、一个作业执行时要分如干作业步,作业步的次序是由 _用户 _指定的;3、操作系统为用户供应了说明作业加工步骤的两种手段,4、作业掌握方式有 _批处理 _和_交互 _;_作业掌握语言 _和 _操作掌握命令 _ 5、在批处理时操作系统按各作业的掌握说明书的要求,分别掌握相应的作业按指定的步骤去执行,这种控制方式称为 _批处理 _;6、采纳交互方式时必需在运算机上直接操作,为此也称它为 _联机掌握方式 _;7、用户预备批处理作业,除了要预备好源程序和初始数据外,仍必需有
27、用作业掌握语言编写的 _;8、常用的作业调度算法有先来先服务算法、_、响应比最高者优先算法;9、一个抱负的调度算法应当是既能 _提高效率 _,又能使进入系统的作业 _准时 _得到运算结果;10、先来先服务算法仅从输入井的先后次序去选作业,可能会使运算时间 _短_的作业等待时间过 _长_;11、短作业优先算法只考虑用户估量的运算时间,可能使运算时间 12、采纳短作业优先算法,确定能使 _最小;_长 _的作业等待太 _久 _;名师归纳总结 13、响应比最高者优先算法综合考虑作业的_和_ 也可以由 _OS_依据作业的缓急程度、第 7 页,共 19 页14、确定作业的优先级可以由_用户来提出自己作业的
28、优先数,- - - - - - -精选学习资料 - - - - - - - - - 作业类型等因素综合考虑;15、作业调度与 _进程调度 _相互协作才能实现多道作业的并行执行;16、操作系统依据作业步掌握语句创建一个进程,并使该进程处于 _就绪 _状态;三 简答题1、什么是作业和作业步 . 2、何谓作业调度 . 3、设计作业调度程序需考虑哪些因素 . 4、常用的作业调度算法有哪些 . 5、什么叫周转时间和平均周转时间 .在作业调度中,用户和系统如何看待它们 . 6、作业调度与进程调度在作业执行过程中的作用分别是什么 . 7、交互式作业的特点是什么 . 8、分时操作系统如何调度终端作业 . 四
29、应用题1、假定在一处理上执行以下 5 个作业:分别画出采纳 FCFS、SJF 调度算法的填写如下调度图;并找出最优算法;作业情形 作业名 1 2 3 4 5 平均到达时间 0 1 2 3 4 调度算法 服务时间 4 6 5 3 2 完成时间FCFS 周转时间 带权周转时间完成时间SJF 周转时间带权周转时间第三章 -2 处理机治理一 单项挑选题l、系统显现死锁的根本缘由是 ;A作业调度不当 B系统中进程太多 C资源的独占性 D资源治理和进程推动次序都不得当2、死锁的预防是依据 实行措施实现的;A配置足够的系统资源 B使进程的推动次序合理 C破坏产生死锁的四个必要条件之一 D防止系统进入担心全状
30、态名师归纳总结 3、采纳按序安排资源的策略可以预防死锁这是利用了使 条件不成立;第 8 页,共 19 页A互斥使用资源 B 循环等待资源c不行抢夺资源D占有并等待资源4、可抢夺的资源安排策略可预防死锁,但它只适用于 ;A打印机B磁带机c绘图仪D主存空间和处理器5、进程调度算法中的 属于抢夺式的安排处理器的策略;A时间片轮转算法B非抢占式优先数算法c先来先服务算法D分级调度算法- - - - - - -精选学习资料 - - - - - - - - - 6、用银行家算法防止死锁时,检测到 时才安排资源;A进程首次申请资源时对资源的最大需求量超过系统现存的资源量B进程己占用的资源数与本次申请资源数之
31、和超过对资源的最大需求量c进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满意尚需的最大资源量D 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满意本次申请量,但不能满意尚需的最大资源量7、实际的操作系统要兼顾资源的使用效率和安全牢靠,对资源的安排策略,往往采纳 策略;A 死锁的预防 B死锁的防止 c死锁的检测 D死锁的预防、防止和检测的混合二 填空题l、如系统中存在一种进程,它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源;这种等待永久不能终止 ,就说明显现了 _;2、假如操作系统对 _资源使用不当 _或没
32、有顾及进程 _并发执行时 _可能显现的情形,就就可能形成死锁;3、系统显现死锁的四个必要条件是:互斥使用资源,_,不行抢夺资源和 _;4、假如进程申请一个某类资源时,全部资源是 _等价 _;可以把该类资源中的任意一个闲暇资源安排给进程,就说该类资源中的5、假如资源安排图中无环路,就系统中 _无死锁 _发生;6、为了防止死锁的发生,只要采纳安排策略使四个必要条件中的 _一个条件不成立 _;7、使占有并等待资源的条件不成立而防止死锁常用两种方法:_静态安排资源 _和 _释放已占资源 _. 8、静态安排资源也称 _预安排资源 _,要求每 个进程在 _开头执行前 _就申请它需要的全部资源;9、释放已占
33、资源的安排策略是仅当进程 _时才答应它去申请资源;10、抢夺式安排资源商定,假如一个进程已经占有了某些资源又要申请新资源,而新资源不能满意必需等待时、系统可以 _该进程已占有的资源;11、目前抢夺式的安排策略只适用于 _和_;12、对资源采纳 _的策略可以使循环等待资源的条件不成立;13、假如操作系统能保证全部的进程在有限的时间内得到需要的全部资源,就称系统处于 _;14、只要能保持系统处于安全状态就可 _的发生;15、 _是一种古典的安全状态测试方法;16、要实现 _,只要当进程提出资源申请时,系统动态测试资源安排情形,仅当能确保系统安全时才把资源安排给进程;17、可以证明 ,M 个同类资源
34、被n 个进程共享时,只要不等式_成立 ,就系统肯定不会发生死锁,其中x为每个进程申请该类资源的最大量;18、 _对资源的安排不加限制,只要有剩余的资源,就可把资源安排给申请者;19、死锁检测方法要解决两个问题,一是_是否显现了死锁,二是当有死锁发生时怎样去_;21、假如资源类中含有如干个资源,应依据进程对各类资源的占有量、是否有死锁存在;_和各类资源的 _来考虑22、解除死锁的方法有两种,一种是 _一个或几个进程的执行以破坏循环等待,另一种是从涉及死锁 的进程中 _ 23、中断某个进程并解除死锁后,此进程可从头开头执行,有的系统答应进程退到发生死锁之前的那个 _开头执行;24、操作系统中要兼顾
35、资源的使用效率和安全牢靠,对不同的资源采纳不同的安排策略,往往采纳死锁的 _、防止和 _的混合策略;名师归纳总结 - - - - - - -第 9 页,共 19 页精选学习资料 - - - - - - - - - 三 简答题1、何谓死锁 .产生死锁的缘由是有哪些 . 2、可以通过哪些途径防止死锁的产生 . 3、什么叫系统处于安全状态 .常用什么方法保持系统处于安全状态 . 4、简述解决死锁问题的三种方法;5、用抢夺资源的方法解除死锁时要留意什么问题 . 四 应用题1、如有 10 个同类资源供三个进程共享,下表列出了这三个进程目前己占资源和最大需求量的情形,现在这三个进程 P1,P2,P3 又分
36、别申请 1 个、 2 个、 1 个资源 ,请问 : 1能否先满意进程 P2 的要求 .为什么 . 2如何为这三个进程安排资源比较合适 . 进程 已占资源数 最大需求量P1 3 7 P2 3 8 P3 2 3 2、现有五个进程 A ,B, c,d, E 共享 Rl, R2, R3,R4 这四类资源,进程对资源的需求量和目前安排情况如下表;如系统仍有剩余资源数分别为 法回答以下问题:1目前系统是否处于安全状态 . R1 类 2 个, R2 类 6 个, R3 类 2 个和 R4 类 1 个,请按银行家算2现在假如进程 D 提出申请 2, 5, 0,0个资源,系统是否能为它安排资源 . 进程 已占资
37、源数 最大需求量R1 R2 R3 R4 R1 R2 R3 R4 A 3 6 2 0 5 6 2 0 B 1 0 2 0 1 0 2 0 C 1 0 4 0 5 6 6 0 D 0 0 0 1 5 7 0 1 E 5 3 4 1 5 3 6 2 3、假设系统配有相同类型的 m 个资源,系统中有 n 个进程,每个进程至少恳求一个资源 最多不超过 m;请证明,当 n 个进程最多需要的资源数之和小于 m+n时,该系统不会发生死锁;4、如某一系统有同类资源 12 个,进程 A,B,c 所需的资源总数分别为 5, 10, 7;下表中列出了这些进程向系统申请资源的次序和数量,请回答:1如采纳银行家算法安排资
38、源请写出完成第 5 次安排后各进程的状态及所占资源量 . 2请连续完成以后的资源安排,直到全部进程满意资源安排的要求;次序 进程 申请量 次序 进程 申请量1 B 4 5 B 2 2 C 3 6 A 2 3 A 3 7 B 4 4 C 2 8 C 2 第一章 练习题参考答案一 单项挑选题名师归纳总结 - - - - - - -第 10 页,共 19 页精选学习资料 - - - - - - - - - 1 B 2.D 3 A 4 C 5D 6 C 7 D 8B 9 C 10B 11C 12D 13.B 14 B 二 填空题1数据处理 2软件 3程序 4 资源治理 5共享资源 6高效地工作 7分时
39、操作系统 8作业 9作业说明书 10主储备器 11.工作效率 12时间片 l 3 交互性 14前台,后台 15高牢靠性和安全性 16资源 17没有 18储备治理 19.处理器治理 20按文件名 21. SPOOL 三 简答题1运算机系统是按用户的要求接收和储备信息,自动进行数据处理并输出结果信息的系统;运算机系统由硬件系统和软件系统组成;硬件系统是运算机系统赖以工作的实体,软件系统保证运算机系统按用户指定的要求和谐地工作;2.运算机系统的资源包括两大类 :硬件资源和软件资源;硬件资源主要有中心处理器、主储备器、帮助储备器和各种输入输出设备;软件资源有编译程序、编辑程序等各种程序以及有关数据;3.操作系统是运算机系统的一种系统软件,它统一治理运算机系统的资源和掌握程序的执行;4操作系统是一种系统程序,其目