外设管理与死锁测验满分
计算机操作系统教程第九章外部设备管理
计算机操作系统教程第九章外部设备管理1.设备管理的目标和功能是什么?答：设备管理的目标是：选择和分配输入/输出设备以便进行数据传输操作；控制输入/输出设备和CPU(或内存)之间交换数据，为用户提供一个友好的透明接口，提高设备和设备之间、CPU和设备之间，以及进程和进程之间的并行操作，以使操作系统获得最佳效率。
设备管理的功能是：提供和进程管理系统的接口；进行设备分配；实现设备和设备、设备和CPU等之间的并行操作；进行缓冲区管理。
2.数据传送控制方式有哪几种?试比较它们各自的优缺点。
答：数据传送控制方式有程序直接控制方式、中断控制方式、DMA方式和通道方式4种。
程序直接控制方式就是由用户进程来直接控制内存或CPU和外围设备之间的数据传送。
它的优点是控制简单，也不需要多少硬件支持。
它的缺点是CPU和外围设备只能串行工作；设备之间只能串行工作,无法发现和处理由于设备或其他硬件所产生的错误。
中断控制方式是利用向CPU发送中断的方式控制外围设备和CPU之间的数据传送。
它的优点是大大提高了CPU的利用率且能支持多道程序和设备的并行操作。
它的缺点是由于数据缓冲寄存器比较小，如果中断次数较多，仍然占用了大量CPU时间；在外围设备较多时，由于中断次数的急剧增加，可能造成CPU无法响应中断而出现中断丢失的现象；如果外围设备速度比较快，可能会出现CPU来不及从数据缓冲寄存器中取走数据而丢失数据的情况。
DMA方式是在外围设备和内存之间开辟直接的数据交换通路进行数据传送。
它的优点是除了在数据块传送开始时需要CPU的启动指令，在整个数据块传送结束时需要发中断通知CPU进行中断处理之外，不需要CPU的频繁干涉。
它的缺点是在外围设备越来越多的情况下，多个DMA控制器的同时使用，会引起内存地址的冲突并使得控制过程进一步复杂化。
通道方式是使用通道来控制内存或CPU和外围设备之间的数据传送。
通道是一个独立与CPU的专管输入/输出控制的机构，它控制设备与内存直接进行数据交换。
处理机调度与死锁习题
处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1．时间片轮转调度算法是为了（）。
A．多个终端能够得到系统及时响应B．使系统变得高效C．优先级较高的进程得到及时响应D．需要CPU时间最少的进程最先做2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。
A．进程相应的代码长度B．进程总共需要运行的时间C．进程特点和进程调度策略D．进程完成什么功能3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。
A．时间片轮转调度算法B．先来先服务调度算法C．短作业（进程）优先算法D．优先权调度算法4．下面有关选择进程调度算法的准则中不正确的是（）。
A．尽快响应交互式用户的请求B．尽量提高处理器利用率C．尽可能提高系统吞吐量D．适当增长进程就绪队列的等待时间5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（）。
A．1h B．5h C．D．8h6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业．长作和交互作业用户都满意，应采用（）。
A．FCFS调度算法B．短作业优先调度算法C．时间片轮转调度算法D．多级反馈队列调度算法E．剥夺式优先级调度算法7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务B．动态C．短作业D．静态8．现在有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2，T3，且T1 <T2 <T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
A．T1+T2 +T3 B．（3 x Tl+2 x T2 + T3）/3 C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/3 9．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。
操作系统一至三章练习题目(student)
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。
4、操作系统向用户提供了两类接口，一类是，另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种：、、、。
7、目前认为逻辑文件有两种类型，即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块，称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点，即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。
19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。
20、、、，这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。
24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。
西安电子科技大学2021年《计算机操作系统》调度与死锁期末试题及答案
1 选择题1.预防死锁不可以去掉以下______条件。
A.互斥B.请求与保持C.不可剥夺D.环路2.资源分配图是不可以完全简化的是判断死锁的_____。
A.充分条件B.必要条件C.充分必要条件D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单键方式运行，则平均周转时间为______。
A.1minB.5minC.2.5minD.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。
A.5B.6C.7D.85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。
A.输入时间B.完成时间C.周转时间D.等待时间6.设有三个作业J1,J2,J3，它们的到达时间和执行时间如表15-12所示。
它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是______。
A.J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,J1,J37.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。
表15-13 资源分配表目前剩余资源数为2。
当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。
A.P1B.P2C.P3D.P48.产生系统死锁的原因可能是______。
A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备9.以下______方法可以解除死锁。
A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级10.采用有序分配资源的策略可以破坏产生死锁的_______。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件11.预防死锁可以从破坏死锁的四个必要条件入手，但破坏_____不太可能。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件12.以下解决死锁的方法中，属于预防策略的是_______。
操作系统一至三章练习题目(student)
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。
4、操作系统向用户提供了两类接口，一类是，另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种：、、、。
7、目前认为逻辑文件有两种类型，即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块，称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点，即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。
19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。
20、、、，这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。
24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。
操作系统复习题及答案题
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
处理机调度与死锁习题及答案 新
第三章处理机调度与死锁一．选择题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．需要CPU时间最短的进程先做11．下面关于优先权大小的论述中，不正确的论述是。
A．计算型作业的优先权，应低于I/O型作业的优先权B．系统进程的优先权应高于用户进程的优先权C．资源要求多的作业，其优先权应高于资源要求少的作业D．在动态优先权时，随着进程运行时间的增加，其优先权降低12．产生死锁的原因是有关。
A．与多个进程竞争CPUB．与多个进程释放资源C．仅由于并发进程的执行速度不当D．除资源分配策略不当外，也与并发进程执行速度不当13．有关产生死锁的叙述中，正确的是。
操作系统作业一及答案
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。
其特点：（1）自动性；（2）顺序性。
分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。
3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下__A___操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的___C___。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的___D___特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时B.批处理C.分时D.分布式5.操作系统中，以下___B___采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于_______。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和_______。
A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的______。
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.如果分时系统的时间片一定，那么____会使响应时间越长。
操作系统随堂练习答案
1.实时操作系统必须在内处理完来自外部的事件;A.响应时间B.周转时间C.被控对象规定时间 D.调度时间答题： A. B. C. D. 已提交参考答案：C问题解析：2.操作系统是对进行管理的软件;A.软件B.硬件C.计算机资源 D.应用程序答题： A. B. C. D. 已提交参考答案：C问题解析：3.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为计算机;A. 并行B. 真实C. 虚拟 D. 共享答题： A. B. C. D. 已提交参考答案：C问题解析：4.操作系统中采用多道程序设计技术提高了CPU和外部设备的A. 利用率B. 可靠性C. 稳定性 D. 兼容性答题： A. B. C. D. 已提交参考答案：A问题解析：5.在操作系统中,并发性是指若干事件____发生A. 在同一时刻B. 在不同时刻C. 在某一时间间隔内D. 依次在不同时间间隔内答题： A. B. C. D. 已提交参考答案：CA. B. C.A. B. C. ......1.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入互斥段,则信号量的初值应设置为A. 3B. 2C. 1D. 0答题： A. B. C. D. 已提交参考答案：B问题解析：2.若信号量S的初值为2,当前值为-1,则表示有____个等待进程A. 0B. 1C. 2D. 3答题： A. B. C. D. 已提交参考答案：B问题解析：3.临界区是A. 一个缓冲区B.一段共享数据区C.一段程序 D. 一个互斥资源答题： A. B. C. D. 已提交参考答案：C问题解析：4.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入互斥段,则信号量的初值应设置为A. 3B. 2C. 1D. 0答题： A. B. C. D. 已提交参考答案：B问题解析：5.操作系统通过管理进程;A. JCBB. PCBC. DCTD. CHCT答题： A. B. C. D. 已提交参考答案：B问题解析：6.一个进程被唤醒意味着;A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态答题： A. B. C. D. 已提交参考答案：D问题解析：7.新创建的进程处于状态A. 就绪B.执行C.完成 D.阻塞答题： A. B. C. D. 已提交参考答案：A问题解析：8.进程映像不包括A．PCB B;进程程序C;进程数据D;进程通信答题： A. B. C. D. 已提交参考答案：D问题解析：9.进程的三种基本状态是就绪、运行、阻塞状态. . . . . . ..1.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为A. 1小时B. 5小时C. 2.5小时 D. 8小时答题： A. B. C. D. 已提交参考答案：B问题解析：2.设四道作业J1、J2、J3和J4同时到达,运行时间分别为T1,T2,T3,T4,满足T1>T2>T3>T4;若在单道方式下采用最长作业优先算法,平均周转时间为A. T1+T2+T3+T4B. T1+T2+T3+T4/4C. T1+T2/4+T32/4+T43/4D. T1+T23/4+T32/4+T4/4答题： A. B. C. D. 已提交参考答案：D问题解析：3.在下列解决死锁的方法中,属于死锁预防策略的是A. 银行家算法B. 有序资源分配法C. 死锁检测法D. 资源分配图化简法答题： A. B. C. D. 已提交参考答案：C问题解析：4.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是A. 9B. 10C. 11D. 12A. B. C.A. B. C. .....1.页式虚拟存储管理的主要特点是A. 不要求将作业装入到主存的连续区域B. 不要求将作业同时全部装入到主存的连续区域C. 不要求进行缺页中断处理D. 不要求进行页面置换答题： A. B. C. D. 已提交参考答案：B问题解析：2.在可变式分配方案中,最佳适应算法是将空白区在空白区表中按次序排列;A. 地址递增B. 地址递减C. 容量递增D. 容量递减答题： A. B. C. D. 已提交参考答案：C问题解析：3.下列哪项不是段式存储器管理的优点A. 便于内存保护B. 可以方便实现内存共享C. 与用户编程结构一致D. 可以减少访问内存次数答题： A. B. C. D. 已提交参考答案：D问题解析：4.操作系统中采用了以空间换时间的技术A. SPOOLING技术B. 覆盖技术C. 通道技术 D. 虚拟存储技术答题： A. B. C. D. 已提交参考答案：B问题解析：5.联想存储器在计算机系统中是用于A. 存储文件信息B. 与主存交换信息C. 内存地址变换D. 内存管理信息答题： A. B. C. D. 已提交参考答案：C问题解析：6.设主存的容量为8MB,辅存的容量为50MB,计算机地址总线宽度为24位,则虚存的最大容量为A. 8MBB. 50MB+8MBC. 50MB+224MBD. 224MBE. 以上答案均不对答题： A. B. C. D. 已提交参考答案：B问题解析：7.页式内存管理是一种不连续的内存分配方法答题：对. 错. 已提交参考答案：√问题解析：8.循环首次适应算法往往造成系统缺少大的空闭分区答题：对. 错. 已提交参考答案：√问题解析：9.页式比段式内存管理方便程序共享答题：对. 错. 已提交参考答案：×问题解析：10.虚拟存储器是根据程序的局总性原理实现的答题：对. 错. 已提交参考答案：√问题解析：11.对换性是虚拟存储器的一个特点答题：对. 错. 已提交参考答案：√问题解析：1.从资源分配角度看,外设可分为若干种,其中不包括A. 虚拟设备B. 物理设备C. 独占设备 D. 共享设备答题： A. B. C. D. 已提交参考答案：B问题解析：2.关于SPOOLING的叙述中, 的描述是不正确的;A. SPOOLING系统中不需要独占设备B. SPOOLING系统加快了作业执行的速度C. SPOOLING系统使独占设备变成共享设备D. SPOOLING利用了处理器与通道并行工作的能力答题： A. B. C. D. 已提交参考答案：A问题解析：3.从资源分配角度看,外设可分为若干种,其中不包括A. 虚拟设备B. 物理设备C. 独占设备 D. 共享设备答题： A. B. C. D. 已提交参考答案：B问题解析：4.大多低速设备都属于A. 独享设备B.共享设备C.虚拟设备D.SPOOLING 设备答题： A. B. C. D. 已提交参考答案：A问题解析：5.按分类可将设备分为块设备和字符设备;A. B. C.A. B. C. ........1.下列文件中属于逻辑结构的文件是A. 连续文件B. 系统文件C. 散列文件 D. 流式文件答题： A. B. C. D. 已提交参考答案：D问题解析：2.位示图法主要用于A. 页面置换B. 磁盘空间管理C. 文件目录查找D. 磁盘驱动调度答题： A. B. C. D. 已提交参考答案：B问题解析：3.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用A. 对换B. 多级目录C. 路径D. 索引答题： A. B. C. D. 已提交参考答案：B问题解析：4.文件系统的主要目的是A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件答题： A. B. C. D. 已提交参考答案：A问题解析：5.一个文件的相对路径是从开始,逐步沿着各级子目录追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串;A. 当前目录B. 根目录C. 多级目录 D. 二级目录答题： A. B. C. D. 已提交参考答案：A问题解析：6.文件系统的主要目的是A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件答题： A. B. C. D. 已提交参考答案：A问题解析：7.用磁带作为文件存储介质时,文件只能组织成A. 顺序文件B. 链接文件C. 索引文件 D. 目录文件A. B. C. .......1. OSI七层模型中负责在通信实体间建立可靠、透明的端对端数据传输通道;A、物理层B、数据链路层C、网络层D、传输层答题： A. B. C. D. 已提交参考答案：D问题解析：2.网络管理的功能不包括A、配置管理B、故障管理C、安全管理D、计费管理答题： A. B. C. D. 已提交参考答案：D问题解析：3.下列哪个不是NOS的基本功能A、控制流量B、选择路由C、多路复用D、数据迁移答题： A. B. C. D. 已提交参考答案：D问题解析：4.常用的网络拓扑结构有星形、树形、总线形、环形等答题：对. 错. 已提交参考答案：√问题解析：5.学校的校园网是一种广域网答题：对. 错. 已提交参考答案：×.。
西安交通大学操作系统 有附标准答案
虚页号 0 1 2 3 4 5
状态位 1 1 0 1 0 1
访பைடு நூலகம்位 1 1 0 0 0 0
修改位 0 1 0 0 0 1
物理块号 4 7 2 0
注： 当某页被访问时，其访问位置 1。 答：1.
1．判断是否越界，若是，则中断，否则，继续。 2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否
组成，采集进程把采集到的数据送入由 M 个缓冲块组成的输入缓冲区（每 次向一个缓冲块送数据） ，计算进程从输入缓冲区取数据计算（每次取一个 缓冲块的数据） ，并将计算结果送入到由 N 个缓冲块组成的输出缓冲区（每 次向一个缓冲块送数据） ，输出进程每次从输出缓冲区取一个结果输出。编 写利用信号量机制实现的三者之间同步算法，要求写出信号量的含义和初 值。 答. 本题是采集进程、数据计算进程和数据输出三个进程共享二个缓冲区 M 和 N。其中采集进程是生产者，数据计算进程既是生产者又是消费者，数据 输出是消费者。 设置如下信号量和初值： mutex1:=mutex2:=1; avail1:=avail2:=1; full1:=full2:=0; 这里 mutex1 和 mutex2 是两个公用信号量，用于控制进程对缓冲区 M 和 缓冲区 N 这两个临界资源访问的互斥。avail1、full1、avail2 和 full2 为两组私 用信号量，分别对应两个缓冲区，其中 avail1、 avail2 初值分别为 m,n，表示 可以利用的缓冲区数目； full1、 full2 的初值为 0，表示存在于缓冲区内的数 据的个数为 0。 通过对这两组私用信号量和 P、 V 操作， 就实现了进程的同步。 采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为 :
操作系统实验报告-死锁的检测与解除
实验题目：死锁的检测与解除 学生姓名：田凯飞 学生学号：1107300215 学生班级：计科 111 指导老师：霍林
实验题目：
死锁的检测与解除。
实验目的：
在实验一中我们可以通过银行家算法和安全性检测来对系统对 进程分配资源时进行安全性检测，这是避免系统发生死锁的有效方 法，但是假如系统真的发生死锁的时候，系统也必须对此采取有效的 措施，通过该实验我们可以深刻的认识系统对死锁的检测与解除的方 法。
printf("%d ",need[1][j]); } printf("\n"); printf("进程 2:\t"); for(j=0;j<3;j++) {
printf("%d ",max[2][j]); } printf("\t"); for(j=0;j<3;j++) {
printf("%d ",allocation[2][j]); } printf("\t"); for(j=0;j<3;j++) {
printf("存在死锁！\n"); return 1;
break; } break; } printf("\n"); printf("检测结果:不存在死锁！\n"); printf("安全序列为:"); for(i=0;i<M;i++) printf("%d\t",que[i]); printf("\n"); return 0; } /***************主函数***************/ void main() {
第4章 处理机调度与死锁复习题答案
第4章处理机调度与死锁练习题(一)单项选择题1．用户要求计算机处理的一个计算问题称为一个( )。
A．进程 B程序 c．作业 D系统调度2.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。
A.作业流B.子程序 c.子进程 D.作业步3．通常一个批处理作业要经过若干作业步才能完成，系统要求用户( )给出说明。
A．只能在作业提交时 B．只能在作业执行过程中 c．在作业提交时或作业执行过程中 D.不必4．在批处理系统中，作业控制说明书是用操作系统提供的( )编写而成的。
A．c语言 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．在分时系统控制下,对终端用户采用( )方法使每个终端作业去占用处理器。
操作系统测试题(附答案)
操作系统测试题（附答案）一、单选题（共IOO题，每题1分，共100分）1、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（）决定哪个进程可占用处理器。
A、进程调度B、移臂调度C、页面调度D、作业调度正确答案：A2、某系统正在执行三个进程P1、P2和P3,各进程的计算时间和I/O时间比进例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（）o程计算时间I/O时间P190%10%P250%50%P315%85%A、P2>P1=P3B、P1>P2=P3C、P1>P2>P3D、P3>P2>P1正确答案：D3、操作系统采用分页存储管理方式，要求（）oA、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中正确答案：A4、分区管理要求为每一个作业都分配（）的主存单元。
A、若干地址不连续B、若干连续的页C、若干不连续的帧D、地址连续正确答案：D5、下列关于父进程和子进程的叙述中，正确的是（）oA、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D6、资源的按序分配策略可以破坏（）条件。
A、不剥夺B、环路等待C、互斥D、请求和保持正确答案：B7、（）用于连接大量的低速和中速I/O设备。
A、数组选择通道B、字节选择通道C、字节多路通道D、数组多路通道正确答案：C8、由磁头进行读写完成信息传送的时间是（）oA、优化时间B、查找时间C、传输时间D、等待时间正确答案：C9、wait、SignaI操作是一种（）。
A、机器指令B、低级进程通信原语C、作业控制命令D、系统调用命令正确答案：B10、建立多进程的主要目的是提高（）的利用率。
操作系统概论题库+答案
操作系统概论题库+答案一、单选题（共90题，每题1分，共90分）1、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、请求和保持条件D、同步条件正确答案：D2、单道批处理系统的特点不包括A、自动性B、调度性C、顺序性D、单道性正确答案：B3、设备控制器的功能不包括A、接收和识别命令B、设备状态的了解和报告C、数据交换D、地址转换正确答案：D4、下列不属于周转时间的是A、进程等待I/O操作完成的时间B、作业在外存后备队列上等调度的时间C、进程在就绪队列上等待进程调度的时间D、进程在存储器上存放的时间正确答案：D5、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C6、【】是系统为进程建立的数据结构,其作用是实现从页号到页框号的映射。
A、页内碎片B、页C、页表D、页框正确答案：C7、在进程控制块中,【】存放了CPU要访问的下一条指令的地址。
A、通用寄存器B、指令计数器C、程序状态字D、用户栈指针正确答案：B8、操作系统中的【】是为批处理作业的用户提供的。
A、程序接口B、脱机用户接口C、联机用户接口D、图形用户接口正确答案：B9、下列关于计算机系统中的时钟的说法中,正确的是A、OS时钟在关机时有效B、RTC时钟靠电池供电C、OS时钟为计算机提供计时标准D、RTC时钟产生于PC主板上的定时/计数芯片正确答案：B10、操作系统的设备管理应具有的功能不包括A、设备分配B、设备处理C、设备关联性D、缓冲管理正确答案：C11、下列关于线程概念的说法中,错误的是A、线程的实现可以分为用户级线程和内核级线程两类B、内核级线程依赖于内核C、同一进程中的多个线程可以并发执行D、用户级线程的创建、撤销和切换都与内核有关正确答案：D12、在CP/M的目录项结构中,【】字段用于存放文件名。
计算机操作系统原理专升本常见题型解析
计算机操作系统原理专升本常见题型解析一、选择题解析选择题是计算机操作系统原理专升本考试中常见的题型之一。
下面对选择题解析进行详细说明。
1. 在调度算法中，哪种算法不考虑作业优先级的影响？答：短作业优先（SJF）调度算法。
解析：短作业优先调度算法是根据作业的执行时间来进行调度的，即执行时间最短的作业先执行。
在该算法中，并不考虑作业的优先级。
2. 下列哪个是实时操作系统的特点？答：保证任务的实时性。
解析：实时操作系统是一种保证任务能够在规定的时间内得到响应的操作系统。
3. 以下对于死锁（Deadlock）的描述，哪个是正确的？答：两个或多个进程因争夺资源而造成都在等待对方所占有的资源，以致都无法继续执行。
解析：死锁是指两个或多个进程因为互相竞争系统中的资源而导致都无法继续执行的情况。
4. 磁盘的访问时间由哪几个部分构成？答：寻道时间、旋转延迟时间、传输时间。
解析：磁盘的访问时间由寻道时间、旋转延迟时间和传输时间组成。
5. 进程的状态包括哪些？答：就绪状态、执行状态、阻塞状态。
解析：进程的状态包括就绪状态（Ready）、执行状态（Running）和阻塞状态（Blocked）。
二、填空题解析填空题是计算机操作系统原理专升本考试中经常出现的题型，下面对填空题解析进行详细说明。
1. 在操作系统中，用于资源的分配和回收的基本单位是______。
答：进程。
解析：在操作系统中，进程是资源管理的基本单位，用于资源的分配和回收。
2. 进程调度是操作系统的一项核心任务，控制权的转换是通过______实现的。
答：中断。
解析：在进程调度过程中，由于各种原因会发生中断，操作系统通过中断来实现进程间的控制权转换。
3. 在页面置换算法中，被淘汰的页面是根据______选择的。
答：页面置换策略。
解析：页面置换算法根据页面置换策略来选择被淘汰的页面。
4. 操作系统的内核是______。
答：操作系统的核心部分。
解析：操作系统的内核是操作系统的核心部分，包含了操作系统的基本功能和服务。
2022年中央民族大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年中央民族大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间2、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）3、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间4、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法5、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。
当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为（）。
A.25%，33%B.25%，100%C.50%，33%D.50%，75%6、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序7、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存9、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
外设管理与死锁测验满分
测试外设管理与死锁测验已开始14-1-12 下午9:17已提交14-1-12 下午9:56状态已完成分数得100 分，满分100 分已用时间39 分钟。
说明•问题1得 2 分，满分 2 分在调试程序过程中，可以把所有输出结果送到屏幕显示，而不必正式输出到打印设备，其运用了（）技术答案所选答案： C.I/O重定向正确答案： C.I/O重定向回答反馈: 正确•问题2得 2 分，满分 2 分一次分配所有资源的方法能破坏死锁四个必要条件中的（）条件，因此可以预防死锁的发生答案所选答案： A.占有并请求正确答案： A.占有并请求回答反馈: 正确•问题3得 2 分，满分 2 分（）状态是指系统中还没有进程死锁，但是有可能发生死锁的状态答案所选答案： A.不安全正确答案： A.不安全回答反馈: 正确•问题4得 2 分，满分 2 分为多道程序提供的共享资源分配不当时，可能会出现死锁。
但是，不适当的（）也可能产生死锁答案所选答案： B.进程调度顺序正确答案： B.进程调度顺序回答反馈: 正确•问题5得 2 分，满分 2 分从下面关于安全状态和非安全状态的论述中选出一条正确的论述答案所选答案： B.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态正确答案： B.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态回答反馈: 正确•问题6得 2 分，满分 2 分死锁不仅是一种与（）有关的错误，它还与进程的（）有关答案所选答案： B.临界资源；调度顺序正确答案： B.临界资源；调度顺序回答反馈: 正确•问题7得 2 分，满分 2 分设备管理中，设备映射表（DMT）的作用是答案所选答案： C.建立逻辑设备与物理设备的对应关系正确答案： C.建立逻辑设备与物理设备的对应关系回答反馈: 正确•问题8得 2 分，满分 2 分（）是CPU与IO设备之间的接口，它接受从CPU发来的命令，并去控制IO设备工作，使处理机从繁杂的设备控制事务中解脱出来答案所选答案： D.通道正确答案： D.通道回答反馈: 正确•问题9得 2 分，满分 2 分在下列问题中，哪一个不是设备分配中应考虑的问题答案所选答案： C.及时性正确答案： C.及时性回答反馈: 正确•问题10得 2 分，满分 2 分为一个磁盘读操作计算磁道、扇区、磁头的工作是在I/O软件的（）层完成的答案所选答案： D.设备驱动程序正确答案： D.设备驱动程序回答反馈: 正确•问题11得 2 分，满分 2 分进程之间可能会死锁，当死锁发生后必须进行检测并恢复，其中（）算法付出的代价最大答案所选答案： C.重启系统正确答案： C.重启系统回答反馈: 正确•问题12得 2 分，满分 2 分某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
2022年中山大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年中山大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
A.1.2B.1.3C.2.3D.2.42、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。
A.0，1B.1，0C.1，2D.2，04、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
测试外设管理与死锁测验已开始14-1-12 下午9:17已提交14-1-12 下午9:56状态已完成分数得100 分，满分100 分已用时间39 分钟。
说明∙问题1得 2 分，满分 2 分在调试程序过程中，可以把所有输出结果送到屏幕显示，而不必正式输出到打印设备，其运用了（）技术答案所选答案： C.I/O重定向正确答案： C.I/O重定向回答反馈: 正确∙问题2得 2 分，满分 2 分一次分配所有资源的方法能破坏死锁四个必要条件中的（）条件，因此可以预防死锁的发生答案所选答案： A.占有并请求正确答案： A.占有并请求回答反馈: 正确∙问题3得 2 分，满分 2 分（）状态是指系统中还没有进程死锁，但是有可能发生死锁的状态答案所选答案： A.不安全正确答案： A.不安全回答反馈: 正确∙问题4得 2 分，满分 2 分为多道程序提供的共享资源分配不当时，可能会出现死锁。
但是，不适当的（）也可能产生死锁答案所选答案： B.进程调度顺序正确答案： B.进程调度顺序回答反馈: 正确∙问题5得 2 分，满分 2 分从下面关于安全状态和非安全状态的论述中选出一条正确的论述答案所选答案： B.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态正确答案： B.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态回答反馈: 正确∙问题6得 2 分，满分 2 分死锁不仅是一种与（）有关的错误，它还与进程的（）有关答案所选答案： B.临界资源；调度顺序正确答案： B.临界资源；调度顺序回答反馈: 正确∙问题7得 2 分，满分 2 分设备管理中，设备映射表（DMT）的作用是答案所选答案： C.建立逻辑设备与物理设备的对应关系正确答案： C.建立逻辑设备与物理设备的对应关系回答反馈: 正确∙问题8得 2 分，满分 2 分（）是CPU与IO设备之间的接口，它接受从CPU发来的命令，并去控制IO设备工作，使处理机从繁杂的设备控制事务中解脱出来答案所选答案： D.通道正确答案： D.通道回答反馈: 正确∙问题9得 2 分，满分 2 分在下列问题中，哪一个不是设备分配中应考虑的问题答案所选答案： C.及时性正确答案： C.及时性回答反馈: 正确∙问题10得 2 分，满分 2 分为一个磁盘读操作计算磁道、扇区、磁头的工作是在I/O软件的（）层完成的答案所选答案： D.设备驱动程序正确答案： D.设备驱动程序回答反馈: 正确∙问题11得 2 分，满分 2 分进程之间可能会死锁，当死锁发生后必须进行检测并恢复，其中（）算法付出的代价最大答案所选答案： C.重启系统正确答案： C.重启系统回答反馈: 正确∙问题12得 2 分，满分 2 分某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是答案所选答案： A.1550μs、1100μs正确答案： A.1550μs、1100μs回答反馈: 正确∙问题13得 2 分，满分 2 分如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是答案所选答案： D.DMA方式正确答案： D.DMA方式回答反馈: 正确∙问题14得 2 分，满分 2 分下述解决死锁的方法中，属于死锁预防策略的是( )，属于死锁避免策略的是( )，属于死锁检测与恢复的（），属于忽略的是（）。
I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法。
答案所选答案： D.IV，I，II和VI正确答案： D.IV，I，II和VI回答反馈: 正确∙问题15得 2 分，满分 2 分哪一种对待死锁的策略使系统具有最大的并发度答案所选答案： A.忽略正确答案： A.忽略回答反馈: 正确∙问题16得 2 分，满分 2 分下列死锁的论述中，正确的论述是答案所选答案：C.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁正确答案：C.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁回答反馈: 正确∙问题17得 2 分，满分 2 分系统产生死锁是指答案所选答案： B.若干进程等待被其他进程所占用而又不可能被释放的资源正确答案： B.若干进程等待被其他进程所占用而又不可能被释放的资源回答反馈: 正确∙问题18得 2 分，满分 2 分（）的基本含义是指应用程序独立于具体使用的物理设备答案所选答案： B.设备独立性正确答案： B.设备独立性回答反馈: 正确∙问题19得 2 分，满分 2 分设备与CPU之间数据传送和控制方式有四种，下面哪一种不是的答案所选答案： D.设备控制方式正确答案： D.设备控制方式回答反馈: 正确∙问题20得 2 分，满分 2 分在死锁的避免算法中，仅当系统处于（）状态时才实施分配答案所选答案： D.安全正确答案： D.安全回答反馈: 正确∙问题21得 2 分，满分 2 分银行家算法是一种（）算法答案所选答案： A.死锁避免正确答案： A.死锁避免回答反馈: 正确∙问题22得 2 分，满分 2 分在（）的情况下，系统出现死锁答案所选答案： C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源正确答案： C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源回答反馈: 正确∙问题23得 2 分，满分 2 分死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是答案所选答案： B.资源有序分配策略正确答案： B.资源有序分配策略回答反馈: 正确∙问题24得 2 分，满分 2 分本地用户通过键盘登录系统时，首先获得的键盘输入信息的程序是答案所选答案： A.中断处理程序正确答案： A.中断处理程序回答反馈: 正确∙问题25得 2 分，满分 2 分设备按信息交换单位进行分类，可分成答案所选答案： C.块设备，字符设备正确答案： C.块设备，字符设备回答反馈: 正确∙问题26得 2 分，满分 2 分产生死锁的四个必要条件是：（）、（）、（）和（）。
I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件。
答案所选答案： C.V，XII，IX和XI正确答案： C.V，XII，IX和XI回答反馈: 正确∙问题27得 2 分，满分 2 分有关设备管理要领的下列叙述中，（）是不正确的答案所选答案： A.通道是处理输入/输出的软件正确答案： A.通道是处理输入/输出的软件回答反馈: 正确∙问题28得 2 分，满分 2 分CPU输出数据的速度远远高于绘图机的速度，为解决这一矛盾，可采用答案所选答案： C.缓冲技术正确答案： C.缓冲技术回答反馈: 正确∙问题29得 2 分，满分 2 分程序员利用系统调用打开IO设备时，通常使用的设备标识是答案所选答案： D.逻辑设备名正确答案： D.逻辑设备名回答反馈: 正确∙问题30得 2 分，满分 2 分下面的叙述中正确的是答案所选答案： D.进程同步是指某些进程之间在逻辑上的相互制约关系正确答案： D.进程同步是指某些进程之间在逻辑上的相互制约关系回答反馈: 正确∙问题31得 2 分，满分 2 分当进程A正在使用磁带机时，进程B又申请该磁带机，这种情况答案所选答案： C.无正确答案正确答案： C.无正确答案回答反馈: 正确∙问题32得 2 分，满分 2 分假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求（）个资源数时该系统仍不会死锁答案所选答案： B.3正确答案： B.3回答反馈: 正确∙问题33得 2 分，满分 2 分引入高速缓冲的主要目的是答案所选答案： B.改善CPU与IO设备之间速度不匹配的情况正确答案： B.改善CPU与IO设备之间速度不匹配的情况回答反馈: 正确∙问题34得 2 分，满分 2 分虚拟设备是指操作系统利用Spooling技术，将某个具有（）功能的设备改造为具有（）功能的设备答案所选答案： A.独占，共享正确答案： A.独占，共享回答反馈: 正确∙问题35得 2 分，满分 2 分在死锁的检测中，通常采用（）和（）的算法来完成答案所选答案： D.资源矩阵法；资源有向图正确答案： D.资源矩阵法；资源有向图回答反馈: 正确∙问题36得 2 分，满分 2 分死锁与安全状态的关系是答案所选答案： B.死锁状态一定是不安全状态正确答案： B.死锁状态一定是不安全状态回答反馈: 正确∙问题37得 2 分，满分 2 分当检测到系统发生死锁之后，可采用（），（），（）或（）来解除死锁I.剥夺某些进程所占有的资源；II.撤消某些进程；III.退回到还原点；IV.重新启动系统；V.提供更多的资源；VI.阻塞某些进程；VII.修改注册表；VIII.进入安全模式答案所选答案： A.I，II，III和IV正确答案： A.I，II，III和IV回答反馈: 正确∙问题38得 2 分，满分 2 分下面关于独占设备和共享设备的说法中不正确的是答案所选答案： D.对共享设备往往采用静态分配方式正确答案： D.对共享设备往往采用静态分配方式回答反馈: 正确∙问题39得 2 分，满分 2 分产生死锁的基本原因是( )和( )I.作业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多。
答案所选答案： A.IV和VII正确答案： A.IV和VII回答反馈: 正确∙问题40得 2 分，满分 2 分设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是答案所选答案： D.m=4，n=2，w=3正确答案： D.m=4，n=2，w=3回答反馈: 正确∙问题41通道是一种IO设备，它主要用于传输的数据是位于答案所选答案： C.主存与IO设备正确答案： C.主存与IO设备回答反馈: 正确∙问题42得 2 分，满分 2 分UNIX系统中，输入/输出设备看作是答案所选答案： D.特殊文件正确答案： D.特殊文件回答反馈: 正确∙问题43得 2 分，满分 2 分在关于SPOOLing的叙述中，（）描述是正确的答案所选答案： C.SPOOLing系统使独立设备变成共享设备正确答案： C.SPOOLing系统使独立设备变成共享设备回答反馈: 正确∙问题44得 2 分，满分 2 分磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是答案所选答案： A.至多能有一个正确答案： A.至多能有一个回答反馈: 正确∙问题45在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是答案所选答案： A.设备控制表（DCT）正确答案： A.设备控制表（DCT）回答反馈: 正确∙问题46得 2 分，满分 2 分缓冲区管理中着重要考虑的问题是答案所选答案： D.实现进程访问缓冲区的同步正确答案： D.实现进程访问缓冲区的同步回答反馈: 正确∙问题47得 2 分，满分 2 分死锁的预防是通过破坏产生死锁的四个必要条件来实现的。