操作系统第3章练习题

合集下载

操作系统原理-第三章进程管理习题(1)

操作系统原理-第三章进程管理习题(1)

第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是()。

A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当()时,进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时,下列()转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中,()不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中,正确的是()。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据,一旦确定不能改变。

C.在单CPU系统中,任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时,其状态变为等待状态。

6.从资源管理的角度看,进程调度属于()。

A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是()。

A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程()。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束,有可能导致()。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时,它的状态应变为()。

A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪,应利用()原语?** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中,不正确的是()。

A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程,则处理机调度单位是()。

操作系统题目第3章

操作系统题目第3章

第三章处理机调度与死锁1、时间片轮转调度算法是为了()。

A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A、时间片轮转调度算法B、先来先服务调度算法C、短作业(进程)优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是()。

A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达,每个作业的执行时间均为2h,它们的一台处理器上按单道式运行,则平均周转时间为()。

A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用();为了能实现人机交互,应采用();而能使短作业、长作业和交互作业用户都满意,应采用()。

A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、()优先级是在创建进程时确定的,确定之后在整个运行期间不在改变。

A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3,且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A、T1+T2+T3 B、(3×T1+2×T2+T3)/3C、(T1+T2+T3)/3D、(T1+2×T2+3×T3)/38、设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时达到,并在同一个处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A、J1,J2,J3B、 J3 ,J2,J1C、J2,J1,J3D、 J1 ,J3 ,J29、采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,它的状态是()状态。

第3章_操作系统基础_参考答案

第3章_操作系统基础_参考答案

第3章操作系统基础习题参考答案1.选择题(1)操作系统是( D )。

A.用户与软件的接口B.系统软件与应用软件的接口C.主机与外设的接口D.用户与计算机的接口(2)在各类计算机操作系统中,分时系统是一种( D )。

A.单用户批处理操作系统B.多用户批处理操作系统C.单用户交互式操作系统D.多用户交互式操作系统(3)在Windows 菜单系统中,能弹出对话框的操作是( A )。

A.选择了带省略号的菜单项B.选择了带向右三角形箭头的菜单项C.选择了颜色变灰白的菜单项D.运行了与对话框对应的应用程序(4)下列关于Windows菜单的叙述中,错误的是( D )。

A.使用“开始”菜单的“注销”可更改用户B.用户可以自己定义“开始”菜单C.“开始”菜单内有设置“控制面版”项D.“开始”按钮只能固定显示在桌面左下角(5)下列选项中,不属于桌面任务栏中项目的是( C )。

A.快速启动区B.“开始”按钮区C.桌面菜单D.提示区(6)在下列文件中,可执行的文件为(B )。

A.Autoexe.pdfB.files001.exeC.run.datD.textfile.txt(7) 在Windows 中,关于文件夹的描述不正确的是( D )。

A.文件夹是用来组织和管理文件的B.“我的电脑”是一个文件夹C.文件夹中可以存放驱动程序文件D.文件夹中可以存放两个同名文件(8)Windows 中可以设置、控制计算机硬件配置和修改显示属性的应用程序是(D )。

A.Word B.Excel C.资源管理器D.控制面板(9)在Windows 中,剪贴板是用来在程序和文件间传递信息的临时存储区,此存储区是( C )。

A.回收站的一部分B.硬盘的一部分C.内存的一部分D.软盘的一部分(10)在Windows 资源管理器中,要把图标设置成缩略图方式,应在下面(C )菜单中设置。

A.文件B.编辑C.查看D.工具(11)在Windows 中,“写字板”是一种( A )。

【操作系统 第3章 作业】

【操作系统 第3章 作业】
B. 可强占处理机的动态化先数调度算法
C. 不可强占处理机的静态优先数调度算法
D. 可强占处理机的静态化先数调度算法
解答: A
16.单选题: 设系统中有n个并发进程,竞争资源R,且每个进程都需要m个R类资源,为使该系统不会因竞争该类资源而死锁,资源R至少要有( )个。
1.单选题: 设有三个作业J1、J2、J3,它们的到达时间和执行时间如下表: 作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行,若采用短作业优先调度算法,则此三作业的执行次序是( )。
A. J3,J2,J1
A. 一定死锁
B. 不一定死锁
C. 只要互斥就不会死锁
D. 以上说法都不对
解答: B
8.单选题: 在批处理系统中,周转时间是指( )。
A. 作业运行时间
B. 作业等待时间和运行时间之和
C. 作业的相对等待时间
D. 作业被调度进入内存到运行完毕的时间
19.单选题: 采用时间片轮转调度算法主要是为了( )。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先权高的进程及时得到调度
D. 需要CPU时间最短的进程先做
解答: A
20.单选题: 有关资源分配图中存在环路和死锁关系,正确的说法是( )。
解答: B
9.单选题: 下列选项中,降低进程优先级的合理时机是( )。(2010全国试题)
A. 进程的时间片用完
B. 进程刚完成I/O,进入就绪队列
C. 进程长期处于就绪队列中
D. 进程从就绪队列转为运行状态

第三版操作系统第3章习题

第三版操作系统第3章习题

操作系统第三章总复习题一、单选题1、进程调度又称低级调度,其主要功能是( D )。

A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行,系统可能为( D )。

A.分时系统,进程P 的优先级最高B.抢占调度方式,就绪队列上的所有进程的优先级皆比P 的低C.就绪队列为空队列D.抢占调度方式,P 的优先级高于当期运行的进程。

3、一个进程P 被唤醒后,( D )。

A.P 就占有了CPU。

B.P 的PCB 被移到就绪队列的队首。

C.P 的优先级肯定最高D.P 的状态变成就绪4、若当前运行进程()后,系统将会执行进程调度原语。

A 执行了一个转移指令B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O 指令要求输入数据。

D 执行程序期间发生了I/O 完成中断。

5、当系统中()时,系统将不会执行进程调度原语。

A.一个新进程被创建B.当前进程执行了P 操作。

C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。

D.分时系统中时间片用完。

6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是()。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种:1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序()。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度()。

A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发,共同竞争资源X,且每个进程都需要m 个X 资源,为使该系统不会发生死锁,资源X 最少要有( C )个。

《操作系统》习题集:第3章存储管理

《操作系统》习题集:第3章存储管理

《操作系统》习题集:第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为()。

【*,★,联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏,则对主存空间应采⽤()技术。

【*,★,联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是()。

(注:分区包括“固定分区”和“可变分区”)【**,09考研】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.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采⽤最佳适配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最⼤空闲分区的⼤⼩是()。

【**,★,10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中,主存的分配是()。

【*,联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是()。

【**,★,联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是()。

操作系统第3章习题-答案

操作系统第3章习题-答案

第3章调度与死锁一、单项选择题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. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是________。

A. 9 =B. 10C. 11D. 1210. 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是诸就绪进程中优先级最高的进程。

上述描述是________。

A. 正确的=B. 错误的11. 当检测出发生死锁时,可以通过撤消一个进程解除死锁。

上述描述是________。

A. 正确的=B. 错误的12. 在下列解决死锁的方法中,属于死锁预防策略的是____。

(完整版)操作系统第3章习题带答案

(完整版)操作系统第3章习题带答案

第三章一、问答题1、用户级线程与内核级线程的区别是什么?2、PCB 中包含哪些信息?进程状态属于哪类信息?3、什么是操作系统的内核?4、简述时间片轮转调度算法的基本思想。

5、某系统采用时间片轮转调度算法的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P 在其存在过程中依次经历了:进程调度选中了进程P 占用处理机运行,进程P 运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程P 占用处理机运行;进程P 的时间片到;一段时间后,进程P 再次占用处理机;有紧急进程Q 进入,系统停止进程P 的运行,将处理机分配进程Q;进程Q 运行完,进程调度再次选中了进程P 占用处理机运行;进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

进程调度选中了进程P 占用处理机运行(就绪→运行),进程P 运行中提出资源申请,要求增加内存使用量,没有得到(运行→阻塞);进程等待一段时间后得到内存(阻塞→就绪);进程调度再次选中了进程P 占用处理机运行(就绪→运行);进程P 的时间片到(运行→就绪);一段时间后,进程P 再次占用处理机(就绪→运行);有紧急进程Q 进入,系统停止进程P 的运行,将处理机分配进程Q(运行→就绪);进程Q 运行完,进程调度再次选中了进程P 占用处理机运行(就绪→运行);进程P 运行完。

请分析进程P 在其整个生命过程中的状态变化。

6、试比较进程与程序的异同。

7、引起创建进程的事件通常有哪些?简述进程的创建过程。

8、简述进程的阻塞过程。

910、进程控制块的作用是什么?它主要包括哪几部分内容?11、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系?因为父进程和子进程之间是隶属关系,子进程可以继承使用父进程的资源;如果父进程被撤销,还应撤销其所有的子孙进程。

13、什么是进程?。

14、试比较进程和线程的区别。

15、简述进程的基本状态,画出其状态转换图。

操作系统章节练习第3章处理机调度

操作系统章节练习第3章处理机调度

操作系统章节练习第3 章处理机调度一、单项选择题题目11.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由()完成的。

A. 中级调度B. 进程调度C. 作业调度D. 对换题目 2 2.操作系统中必不可少的调度是()。

A. 中级调度B. 作业调度C. 对换D. 进程调度题目33.作业生存期共经历四个状态,它们是提交、后备、()和完成。

a. 等待b. 开始c. 就绪d. 执行题目44.作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。

A. 后备B. 执行C. 提交D. 完成题目55.放在输入井中的作业处于()状态。

A. 完成B. 提交C. 执行D. 后备题目66 .在操作系统中,JCB是指()。

A. 作业控制块B. 程序控制块C. 进程控制块D. 文件控制块 题目 7 7.作业调度的关键在于( )。

A. 选择恰当的进程管理程序B. 有一个较好的操作环境C. 选择恰当的作业调度算法D. 用户作业准备充分 题目 88.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由( )A. 驱动调度B. 设备管理C. 作业控制D. 进程调度 题目 99.在操作系统中,作业处于( )状态时,已处于进程的管理之下。

A. 阻塞B. 执行C. 后备D. 完成 题目 1010.作业一旦进入内存即为执行状态, 与之相关的进程在作业进入内存时予以创建, 的初始状态为( )。

A. 提交态 B. 阻塞态 C. 就绪态 D. 运行态 题目 1111.进程调度是根据一定的调度算法,从( )队列中挑选出合适的进程。

A. 运行B. 就绪C. 等待D. 阻塞题目 12 12.在批处理系统中,周转时间是( )。

A. 作业的相对等待时间B. 作业等待时间和运行时间之和C. 作业运行时间D. 作业被调度进入主存到运行完毕的时间 题目 1313.从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。

操作系统练习题(含答案)

操作系统练习题(含答案)
(三)简答题
1.让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种技术称为多道程序设计,这种计算机系统称为多道程序设计系统。
2.多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。
3.多道程序设计从三个方面提高系统的效率:①减少cPU的空闲时间,提高处理器的利用率。②合理搭配程序,充分利用外围设备资源。③发挥处理器与外围设备,以及外围设备之间的并行工作能力。
A.缩短了每个程序的执行时间B.系统效率随并行工作道数成比例增长
c.提高了系统效率D.使用设备时不会发生冲突
4.进程是( )。
A.一个系统软件B.与程序概念等效c.存放在内存中的程序D.执行中的程序
5.进程的( )和并发性是两个很重要的属性。A.动态性B.静态性c.易用性D.顺序性
6.( )是完成操作系统功能的进程。
(四)计算题
1.若程序PA和Pb单独执行时分别用Ta和Tb,TA=1小时,Tb=1.5小时,其中处理器工作时间分别TA=18分钟,TB=27分钟。如果采用多道程序设计方法,让PA,Pb并行工作,假定处理器利用率达到50%,另加15分钟系统开销,请问系统效率能提高百分之几?
2.设有PA,PB,PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示:
15.自愿性中断事件是由( )引起的。A.程序中使用了非法操作码B.程序中访问地址越界c.程序中使用了一条访管指令D.程序中除数为"0"
16.中断装置根据( )判别有无强迫中断事件发生。A.指令操作码为访管指令B.基址寄存器C.限长寄存器D.中断寄存器
17.当出现中断事件后,必须( )才能把断点的信息保护起来。A.把当前PSW放到旧Psw B.把旧Psw放到当前PSw c.把新PSW放到当前PSw D.所有PSw保持不变

第3章答案(操作系统基础)

第3章答案(操作系统基础)

习题三一、选择题1. 计算机操作系统属于B。

A. 应用软件B. 系统软件C. 工具软件D. 文字处理软件2. 操作系统负责管理计算机的C。

A. 程序B. 作业C. 资源D. 进程3. 在计算机系统中配置操作系统的主要目的是B。

A. 增强计算机系统的功能B. 提高系统资源的利用率C. 提高系统的运行速度D. 合理组织系统的工作流程,以提高系统吞吐量4. 操作系统对处理机的管理实际上是对D。

A. 存储器管理B. 虚拟存储器管理C. 运算器管理D. 进程管理5. 允许多个用户以交互方式使用计算机的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. DOS操作系统D. 个人计算机操作系统6. 允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为B。

A. 批处理操作系统B. 分时操作系统C. 多处理器操作系统D. 微机操作系统7. 以下不属于操作系统关心的主要问题是D。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的接口C. 管理计算机中的信息资源D. 高级程序设计语言的编译8. 在设计实时操作系统时,首先要考虑的是D。

A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性9. 操作系统通过B对进程进行管理。

A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区10. 在下列系统中属于实时信息系统是B。

A. 计算机激光照排系统B. 民航售票系统C. 办公自动化系统D. 火箭飞行控制系统11. 下面关于并发性的正确论述是C。

A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生12. 在3.x版本以前的MS-DOS是A操作系统。

第3章操作系统基础·2·A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务13. MS-DOS和Windows XP都是由B开发的。

操作系统第三章总复习题

操作系统第三章总复习题

操作系统第三章总复习题一、单选题1、进程调度又称低级调度,其主要功能是(D )。

A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行,系统可能为( B )。

A.分时系统,进程P 的优先级最高B.抢占调度方式,就绪队列上的所有进程的优先级皆比P 的低C.就绪队列为空队列D.抢占调度方式,P 的优先级高于当期运行的进程。

3、一个进程P 被唤醒后,(D )。

A.P 就占有了CPU。

B.P 的PCB 被移到就绪队列的队首。

C.P 的优先级肯定最高D.P 的状态变成就绪4、若当期运行进程(C)后,系统将会执行进程调度原语。

(CPU空闲时,才会执行调度原语)A 执行了一个转移指令B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。

C 执行了一条I/O 指令要求输入数据。

D 执行程序期间发生了I/O 完成中断。

5、当系统中(C)时,系统将不会执行进程调度原语。

A.一个新进程被创建B.当前进程执行了P 操作。

C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。

D.分时系统中时间片用完。

6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是(B )。

A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种:1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序()。

A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度(C )。

A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发,共同竞争资源X,且每个进程都需要m 个X 资源,为使该系统不会发生死锁,资源X 最少要有( C )个。

操作系统_第三章_复习题

操作系统_第三章_复习题

操作系统_第三章_复习题(总7页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第三章死锁复习题一、单项选择题1.避免死锁的一个著名的算法是( B)。

A.先入先出法; B.银行家算法;C.优先级算法; D.资源按序分配法。

2.计算机系统产生死锁的根本原因是( D )。

A.资源有限 B.进程推进顺序不当C.系统中进程太多 D.A和 B3.资源预先分配策略可以实现死锁的( A )。

A.预防 B.避免(在资源的动态分配过程中,采取的一种方法) C.检测 D.恢复4.若系统中有5台绘图仪,有多个进程均需要使用2台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。

A、5B、2C、3 D、45.产生系统死锁的原因可能是由于( C)。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争资源出现了循环等待D、多个进程竞争共享型设备6. 两个进程争夺同一个资源( B)。

A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对7. 解决死锁的途径是( D)。

A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源,增加独占资源D. 设计预防死锁方法,运行检测并恢复8. 进程P1使用资源情况:申请资源S1,申请资源S2,释放资源S1;进程P2使用资源情况:申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将(B)。

A.必定产生死锁B. 可能产生死锁C.会产生死锁D. 无法确定是否会产生死锁9. 两个进程同时运行并希望使用对方所占用的资源,而又都不肯释放所占用资源的情形被称做(A)。

A 死锁B 循环等待C 互斥D 银行家算法10. (A )阐明了"如果出现死锁,忽略它,就当自己完全不知道发生死锁一样"。

A驼鸟算法 B 银行家算法C 循环等待D DRAG11. (不安全状态)意味着资源分配会导致死锁,而(安全状态)意味着可以避免死锁。

操作系统作业(第3章处理机调度和死锁)_答案

操作系统作业(第3章处理机调度和死锁)_答案

第三部分作业管理一、选择题1、在操作系统中,JCB是指()。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在()中。

A、外存B、内存C、A和BD、扩展内存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、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中,作业处于()状态时,已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8:00提交系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第3章处理机调度与死锁典型例题解析【例1】(1)3个进程共享4个同种类型的资源,每个进程最大需要2个资源,请问系统是否会因为竞争该资源而死锁?(2)n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。

说明该系统不会因竞争该类资源而阻塞。

(3)在(2)中,如果没有“每个进程都需要用该类资源”的限制,情况又会如何?(西北工业大学2000年考题)答:(1)该系统不会因为竞争该类资源而死锁。

因为,必有一个进程可获得2个资源,故能顺利完成,并释放出其所占用的2个资源给其他进程使用,使它们也顺利完成。

(2)用Max(i)表示第i个进程的最大资源需求量,need(i)表示第i个进程还需要的资源量,alloc(i)表示第i个进程已分配的资源量。

由题中所给条件可知:need(i)>0(对所有的i)max(1)+…max(i)+…+max(n) <m+n如果在这个系统中发生了死锁,则意味着已有一个以上的进程因申请不到该类资源而无限阻塞,而m个资源应该全部分配出去,即alloc(1)+…alloc(i)+…+alloc(n)=m因此need(1)+…need(i)+…+need(n)=max(1)+…max(i)+…+max(n)-alloc(1)+…alloc(i)+…+a lloc(n)<m+n-m即need(1)+…need(i)+…+need(n)<n这样,至少必须存在一个进程,其need(i)≤0,这显然与题意不符,所以该系统不可能因竞争该类资源而进入死锁状态。

(3)此时系统可能发生死锁,如n=4,m=3时,若P1的Max为0,而其余三个进程的Max都为2,则仍然满足最大需求量之和(即6)小于m+n(即7)的要求,但当除P1以外的其余三个进程各得到一个资源时,这三个进程将进入死锁状态。

【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A资源的数量为10,B资源的数量为5,C资源的数量为7。

在T0时刻系统状态如下表所示。

系统采用(1)T0时刻是否为安全状态?若是,请给出安全序列。

(2)在T0时刻若进程P1发出资源请求Request(1,0,2),是否能够实施资源分配?(3)在②的基础上P4发出资源请求Request(3,3,0),是否能够实施资源分配?(4)在③的基础上P0发出资源请求Request(0,2,0),是否能够实施资源分配?答:(1) 利用银行家算法对T0时刻的资源分配情况进行分析,可得此时刻的安全性分析情况:可知,在T0时刻存在着一个安全序列{P1、P3、P4、P2、P0},故系统是安全的。

(2)P1请求资源Request(1,0,2),系统按银行家算法进行检查:Request(1,0,2)≤Need(1,2,2)Request(1,0,2)≤Available(3,3,2)系统试探分配,修改相应的向量,形成的资源变化情况如下表所示:由安全性算法检查可知,可以找到一个安全序列{P1、P3、P4、P0、P2}。

因此,系统是安全的,可以立即把P1所申请的资源分配给它。

(3)P4发出资源请求Request(3,0,0),系统按照银行家算法进行检查:Request(3,3,0)≤Need(4,3,1)Request(3,3,0)≮Available(2,3,0),所以让P4等待。

(4)P0发出资源请求Request(0,2,0),系统按照银行家算法进行检查:Request(0,2,0)≤Need(7,4,3)Request(0,2,0)≤Available(2,3,0)系统试探分配,修改相应的向量,形成的资源变化情况如下表所示:进行安全性检查,可用资源Available(2,1,0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。

练习题一、单项选择题1.任何时刻总是让具有最高优先数的进程占用处理器,此时采用的进程调度算法是()。

A.非抢占式的优先数调度算法B.时间片轮转调度算法C.先来先服务调度算法D.抢占式的优先数调度算法2.抢占式的优先数调度算法在()中很有用。

A.网络操作系统B.分布式系统C.批处理系统D.实时系统3.下列算法中,()只能采用非抢占调度方式,()只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。

A.高优先权优先法B.时间片轮转法调度算法 D.短作业优先算法4.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。

A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5.进程调度的关键问题是()A.时间片大小B.进程调度算法速度 D.内存空间利用率6.下列选项中,降低进程优先权级的合理时机是()。

A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中D.进程从就绪状态转为运行态7.采用时间片轮转调度算法是为了()A.多个终端用户能得到系统的及时响应B.先来先服务最短的进程先执行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.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。

A. 2B. 1C. 3D.15.下面哪个算法适用于分时系统中的进程调度()。

B.时间片轮转为主的优先 D.动态优先数法16.在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是()。

A.适应于内存分配的B.计算量大的O量大的 D.计算型和I/O型均衡的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.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()。

A. 9B. 10C. 11D. 1224.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是()。

A. 2B. 3C. 4D. 5解析:3k<8+k => k<4(n个进程共享m个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n。

则该系统不会因竞争该类资源而阻塞。

)25.银行家算法是一种()算法。

A.解除死锁B.避免死锁C.预防死锁D.检测死锁二、填空题1.进程调度程序按____________从____________中选择一个进程; 从而使之占用处理器运行。

2.进程调度算法常用的有____________、____________ 、____________ 、高优先权优先等几种。

3.进程的调度方式有两种,一种是____________,另一种是____________。

4.在____________调度算法中,按照进程进入就绪队列的先后顺序来分配处理机。

5.死锁是指在系统中的多个___________无限期等待永远也不会发生的条件。

6.死锁产生的四个必要条件是____________、____________、____________和____________ 。

7.银行家算法中,当一个进程提出的资源请求将导致系统从____________ 状态进入____________状态时,系统就拒绝它的资源请求。

8.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于____________,破坏环路等待条件是属于____________,而剥夺资源是____________的基本方法。

三、计算题1、有4个进程P1,P2,P3,P4,它们进入就绪队列的先后次序为P1、P2、P3、P4,它们的优先数和需要的处理器时间如下表所示。

假定这四个进程执行过程中不会发生等待事件,忽略进行调度等所花费的时间,从某个时刻开始进程调度,请回答下列问题:①写出分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及的平均等待时间;②写出分别采用“非抢占式的优先数”(固定优先数)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间;③写出分别采用“时间片轮转”(时间片大小为5)调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。

2、在一个批处理单道系统中,采用响应比高者优先的作业调度算法。

当一个作业进入系统后就可以开始调度,假定作业都是仅计算,忽略调度花费的时间。

现有三个作业,进入系统(1)求出每个作业的开始时间、完成时间及周转时间并填入表中。

(2)计算三个作业的平均周转时间应为多少?3、一系统具有150个存储单元,在T0时刻系统按下表所示分配给3个进程。

相关文档
最新文档