操作系统习题3
计算机操作系统习题3-调度与死锁
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
操作系统练习题三四五章
第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源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．在进程管理中，当时，进程从阻塞状态变为就绪状态。
操作系统第3章进程调度习题
第3章进程调度习题【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( )调度【答案】AA 作业B 进程C 中级D 多处理机【例】下列算法中，（）只能采用非抢占调度方式【解答】CA 高优先权法B 时间片轮转法C FCFS调度算法D 短作业优先算法【例】最适合分时系统的进程调度算法是（）【解答】DA FCFSB SSJFC 优先数法D 轮转法【例】进程调度是从（）选择一个进程投入运行。
【解答】AA 就绪队列B 等待队列C 作业后备队列D 提交队列【例】进程调度主要负责（）【解答】BA 选作业进入内存B 选一进程占有CPUC 建立一进程D 撤销一进程【例】“可抢占”和“不可抢占”的优先级调度算法相比（）【解答】BA 前者开销小B 前者开销大C 两者开销大致相同D 两者开销不能相比【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。
【例】（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业【答案】B【例】若进程P一旦被唤醒就能够投入运行，系统可能为( )A 分时系统，进程P的优先级最高B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C 就绪队列为空队列D 抢占调度方式，P的优先级高于当前运行的进程【分析】1 在分析系统中，进程调度是按照轮转方式进行的。
系统并不登记进程的优先级2 在抢占调度方式中，P的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行3 无论哪种调度方式，若就绪队列为空队列，P被唤醒并插入后都会成为该队列的唯一进程，但这并不是说P可以立即获得处理机。
操作系统 习题-第3章
求：
（注意：内存无限大，作业为纯计算型。
要求写出每个作业的开始执行时间，完成时间，等待时间，周转时间和带权周转时间，调度时间忽略不计，保留小数点后两位）
（1）先来先服务FCFS调度算法。
（2）短作业优先SJF调度算法。
在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如下表所示。
假设进程为纯计算进程，其调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，并
（2）非抢占式高优先级优先调度算法；
（3）时间片轮转调度算法（时间片为1ms）。
系统中有5个进程，每个进程的运行时间（单位为ms）、优先级和到达时刻如表所示。
请给出当系统采用先来先服务、不可抢占优先级调度和时间片轮转算法（时间片为1ms）时，各进程的执行情况。
其中优先级越大越优先运行。
（要求：要求给出每个进程的开始时间、完成时间、周转时间、带权周转时间，整个系统的
（1）先来先服务（4分）
（2）非抢占式高优先权优先（4分）。
《操作系统》习题集：第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章调度与死锁一、单项选择题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）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。
A. l小时B. 5小时C. 2.5小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。
3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。
在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
操作系统原理 庞丽萍 答案习题三答案
习题三参考答案（P54）3-1用户与操作系统的接口是什么？一个分时系统提供什么接口？一个批处理系统又提供什么接口？答：用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制。
一个分时系统提供的接口有系统功能调用和键盘操作命令。
一个批处理系统提供的接口有系统功能调用和作业控制语言。
3-2计算机对用户算题任务的加工过程一般分哪几个作业步？各作业步之间的关系如何？用自己的上机体会说明。
答：计算机对用户算题任务的加工过程一般分四个作业步：编辑、编译、连接和运行。
各作业步之间的关系如下：前一个作业步的结果是下一个作业步的操作对象；一个作业步的成功完成依赖于上一个作业步的成功完成。
3-3什么是系统调用？对操作系统的服务请求与一般的子程序调用有什么区别？答：系统调用是操作系统提供给编程人员的惟一接口。
编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。
系统调用与一般过程调用的主要区别如下：系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。
（也可按上课时讲的三个方面来阐述）3-5简述系统调用的执行过程。
答：系统调用命令的具体格式因系统而异，但由用户程序进入系统调用的步骤及执行过程大体相同：首先，将系统调用命令所需的参数（如功能号）或参数区首址装入指定寄存器；然后，在用户程序中适当的位置安排一条调用系统功能指令。
至于系统调用命令的功能号，有的系统直接在调用指令中给出，有的系统则把它作为系统调用命令的参数，在调用时放入指定寄存器。
当用户程序执行到调用系统功能的指令时，就转到系统调用的处理程序执行。
其过程如下：（1）为执行系统调用命令做准备，即将用户程序的“现场”保存起来，同时把系统调用命令的编号等参数放入约定的存储单元。
(完整版)操作系统第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、简述进程的基本状态，画出其状态转换图。
03习题三操作系统及应用
习题三操作系统及应用1、Windows XP操作系统是一个_______________。
A、单用户单任务操作系统B、单用户多任务操作系统C、多用户多任务操作系统D、多用户单任务操作系统2、能够管理计算机硬件设备，并使应用软件能够高效、方便地使用这些设备的系统软件是_____________。
A、数据库系统B、可视化操作平台C、操作系统D、汇编语言3、下列不属于操作系统的是____________。
A、UnixB、Ms－DOSC、CADD、Windows4、在Windows中，用于对系统进行设置和控制的程序组是______________。
A、回收站B、资源管理器C、我的电脑D、控制面板5、为了重新排列Windows桌面上的图标，正确的操作是______________。
A、右击桌面空白处B、右击任务栏空白处C、右击窗口的空白处D、右击开始按钮6、为了删除Windows桌面上的图标，正确的操作是__________。
A、单击该图标，然后在弹出的快捷菜单中选择相应的命令B、右击该图标，然后在弹出的快捷菜单中选择相应的命令C、右击桌面空白处，然后在弹出的快捷菜单中选择相应的命令D、单击桌面空白处，然后在弹出的快捷菜单中选择相应的命令7、移动Windws桌面上某个选定图标的操作是___________。
A、按住鼠标左键将该图标拖放到适当位置B、右击该图标，在弹出的快捷菜单中选择“创建快捷方式”命令C、右击桌面空白处，在弹出的快捷菜单中选择“粘贴”命令D、右击该图标，在弹出的快捷菜单中选择“复制”命令8、在Windows桌面上有某应用程序的快捷图标，要运行该程序，可以_____________。
A、单击该图标B、右击该图标C、双击该图标D、右键双击该图标9、在“资源管理器”窗口中，不能在桌面上创建应用程序的快捷图标的操作是____________。
A、用鼠标左键将该程序文件名拖放到桌面上B、用鼠标右键将该程序文件名拖放到桌面上，在弹出的快捷菜单中选择“在当前位置创建快捷方式”C、右击该程序文件名，在弹出的快捷菜单中选择“创建快捷方式”D、右击该程序文件名，在弹出的快捷菜单中依次选择“发送到”和“桌面快捷方式”10、在Windows XP桌面上，可以建立__________的快捷方式A、文件或文件夹B、应用程序C、打印机D、以上三种都可以11、下列关于快捷方式的叙述，错误的是__________。
操作系统练习题三四五章
操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源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．在进程管理中，当时，进程从阻塞状态变为就绪状态。
计算机操作系统(习题集)第三章答案
一、单项选择题1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：[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、为它们分配设备3、处于后备状态的作业存放在（A ）中。
A.外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中，周转时间是（B ）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
东软操作系统习题及答案（3）
第三章处理机调度与死锁一、单项选择题1.如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（）。
A．是一个短进程，且执行过程中等待时间相对较长B．是一个短进程，且执行过程中等待时间相对较短C．是一个长进程，且执行过程中等待时间相对较长D．是一个长进程，且执行过程中等待时间相对较短2.下列调度算法中，对所有就绪进程都比较公平的算法是（）。
A．FCFS B．SPFC．RR（时间片轮转法） D．HRRN3.下列调度算法中，需要事先估计进程运行时间的算法是（）。
A．FCFS B．HRRNC．RR D．多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度？（）A．高级调度B．中级调度C．低级调度D．进程调度5.以下执行最频繁的调度方式是（）。
A．高级调度B．中级调度C．低级调度D．作业调度6.从用户提交作业到作业最终完成的时间间隔称为（）。
A．响应时间B．周转时间C．服务时间D．等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（）状态。
A．阻塞状态B．新建状态C．就绪状态D．挂起状态8.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（）。
A．HRRN B．FCFSC．SPF D．多级反馈队列调度算法9.下列调度算法中，属于抢占策略的算法是（）。
A．FCFS B．RRC．SPF D．HRRN10.若某一时刻系统中的一个进程的响应比最高，则说明该进程（）。
A．运行时间最长B．等待时间最长C．周转时间最长D．等待时间与运行时间的比值最大11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（）。
A．FCFS B．SPFC．RR12. 对于一个刚刚到达的进程，其响应比应该为（）。
A．0 B．1C．2 D．无穷大13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。
操作系统习题3
处理机调度的基本概念
调度队列模型 仅有进程调度的调度队列模型
分时系统
就绪队列为FIFO
处理机调度的基本概念
调度队列模型 具有高级和低级调度的调度队列模型
作业 调度 进程 调度 后 备 队 列 就 绪 队 列 C PU 进程 完成 时间 片完
等待 事件 1 事 件1出 现
等待 事件 2 事 件2出 现
调度算法
先来先服务(FCFS) 既可用于作业调度，也可用于进程调度 其中短作业C的带权周转时间竞高达100，这是 算法描述 不能容忍的；而长作业D的带权周转时间仅为1.99。 有利于长作业（进程），不利 于短作业（进程） 据此可知：FCFS调度算法有利于CPU繁忙型的作业， 进程名 到达时 服务时 开始执 完成时 周转时 带权周 而不利于I/O繁忙型的作业进程。 间 间 间 行时间 间 转时间
带权周转时间
1
2
2
5.5
3.5
2.8
调度算法
短作业（进程）优先(SJF) • 既可用于作业调度，也可用于进程调度 • 算法描述 • 有效降低作业平均等待时间，提高系统吞吐 量。 .例题： 1#—4#任务几乎同时到达的，并先后就 绪，估计运行时间分别为2、8、4、6秒，分 析调度过程和性能
调度算法
内容
处理机调度的基本概念 调度算法
实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解锁
实时调度
实时调度所具备的基本条件 必要的基本信息
• • • • • 就绪时间 开始截止时间和完成截止时间 处理时间 资源要求 优先级
系统处理能力强
• 若不够强，某些实时任务得不到及时处理，导致难以预料的后 果
操作系统习题第三章
第三章1．在分时操作系统中，进程调度经常采用__________算法。
A 先来先服务B 最高优先权C 时间片轮转D 随机2．____静态___优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A 先来先服务B 静态C 动态D 短作业3．在__先来先服务___调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为____先来先服务__调度算法。
5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________A 联机方式和批处理方式B 索引方式和顺序方式C 程序方式和抢占方式D 抢占方式和非抢占方式6._________调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.A 时间片轮转B 先来先服务C 短作业进程优先D 优先权7.下面有关选择进程调度算法的准则中不正确的是_________A 尽快响应交互式用户的需求B 尽量提高处理机利用率C 尽可能提高系统吞吐量D 适当增长进程就绪队列中的等待时间8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是__进程调度___要解决的问题.9.若进程P一旦被唤醒就能投入运行，系统可能为______A分时系统，进程P的优先级最高B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C就绪队列为空队列，CPU中无运行进程D抢占调度方式，P的优先级高于当前运行的进程.10.下列进程调度算法中，____________可能会出现进程长期得不到调度的情况。
A 非抢占式静态优先权法B 抢占式调度中采用静态优先权法C 分时处理中的时间片轮转调度算法D 非抢占式调度中采用FIFO算法11．在抢占调度方式中，抢占的原则是_优先权原则__、_短作业优先原则__、_时间片原则___.12．产生死锁的必要条件是_互斥条件__、_请求和保持条件_、__不剥夺条件_、_环路等待条件__.13．银行家算法在解决死锁问题中是用于_______死锁的。
操作系统习题及答案三
7、低级通信
8、资源分配、调度和执行单位
9、共享变量
10、资源、PV操作
三、简答题
1．进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
3．P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。
V操作顺序执行下述两个动作：
①S值加1，即S=S+1；
满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2。
A．10 B．8 C．6 D．4
7、临界区是指()。
A.并发进程中用于实现进程互斥的程序段
B．并发进程中用于实现进程同步的程序段
C．并发进程中用户实现进程通信的程序段
D．并发进程中与共享变量有关的程序段
8、下列对线程的描述中，( )是错误的。
A．不同的线程可执行相同的程序B．线程是资源的分配单位
C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间
四、应用题
1．解：
（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1（共2分）
（2）从[1]到[8]分别为：P(S1)，V(S1)，P(S2)，V(S2)，P(S1)，V(S1)，P(S2)，V(S2)
2、解：
①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题1. 操作系统可以分为几类，在以下的各类操作系统中，（ D ）不属于基本的操作系统。
A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 网络操作系统2. 操作系统的基本功能不包括（ C ）。
A. 处理器管理B. 存储管理C. 用户管理D. 设备管理3. 操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（C ）。
A. 系统软件B. CPUC. 硬件的中断装置D. 中断服务程序4. 中央处理器处于目态时，执行（ A ）将产生“非法操作”事件。
A. 特权指令B. 非特权指令C. 用户程序D. 访管指令5. 一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ C ）。
A. 运行态－就绪态－等待态B. 等待态－就绪态－运行态C. 就绪态－运行态－等待态D. 就绪态－等待态－运行态6. 在操作系统的处理器管理中，每一个进程唯一的标志是（B ）。
A. PSWB. PCBC. CAWD. CSW7. 采用静态重定位方式装入的作业，在作业执行过程中（ D ）进行地址转换。
A. 由软件和硬件相互配合B. 由软件独立C. 只需要硬件D. 不需要8. 在采用页式存储管理的系统中，（B ）。
A. 不可以把作业分散到几个不连续的主存区域B. 不需要采用移动技术移动作业区C. 不需要硬件支持D. 不采用动态重定位的方式装入作业9. 操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（A ）。
A. 一级目录结构B. 二级目录结构C. 树形目录结构D. 以上三个答案都不对10. 在磁盘文件的物理结构中，（ C ）既适合顺序存取，又方便随机存取。
A. 顺序结构B. 链式结构C. 索引结构D. 文件的目录结构11. 为了实现设备的独立性，操作系统让用户使用（A ）。
A. 逻辑设备名B. 独立设备名C. 物理设备名D. 共享设备名12. 设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（D ）毫秒的时间可以把第二块的信息读到主存（假设旋转是按由块号从小到大的方向）。
A. 1B. 2C. 9D. 1013. 在作业调度算法不包括（ C ）。
A. 先来先服务算法B. 响应比最高者优先算法C. 银行家算法D. 计算时间短的优先算法14. 中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（A ）来指示的。
A. CAWB. CSWC. CCWD. PSW15. 提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（ D ）。
A. 注册命令B. 删除目录C. 操作方式转换D. 编译16. “相关临界区”是指并发进程中（ D ）。
A. 有关共享变量B. 与共享变量有关的程序段C. 有关的相同变量D. 涉及到相同变量的程序段17. 关于线程以下的说法正确的是（A ）。
A. 线程是处理器的独立调度单位B. 线程是资源分配的独立单位C. 同一进程中多线程不能独立执行D. 同一进程中每个线程有独立的主存空间18. 死锁的解除方法有（C ）。
A. 允许进程共享资源B. 静态分配资源C. 抢夺资源D. 采用银行家算法19. 在UNIX系统中，进程调度工作是由（D ）程序来完成的。
A. shellB. trapC. swapD. swtch20. UNIX系统中，采用的文件逻辑结构是：（ A ）。
A. 流式文件B. 记录文件C. 索引文件D. 多级索引文件二、多项选择题21. 属于强迫性中断事件的中断包括（ABCE ）。
A. 主存储器读写校验错引起中断B. 执行程序到某条指令出现问题引起中断C. 打印机打印完成引起中断D. 进程访管指令的执行引起中断E. 定时时间已到引起中断22. 文件的存取方式与下列因素有关（AD ）。
A. 怎样使用文件B. 文件的大小C. 文件的格式D. 存储介质的特性E. 文件目录结构23. SPOOL系统由以下程序组成（ABD ）。
A. 预输入程序B. 井管理程序C. 通道程序D. 缓输出程序E. 调度程序24. 常用的作业调度算法有（ABCD ）。
A. 先来先服务调度B. 均衡调度C. 短作业优先调度D. 响应比高者优化调度E. 电梯调度25. UNIX系统提供的程序运行环境包括（AE ）。
A. 用户态B. 就绪态C. 睡眠态D. 创建态E. 核心态三、填空题26. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据____作业控制说明书____的要求自动控制作业的执行。
27. 中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__操作系统的中断服务程序____。
28. 在页式和段式存储管理中，___页式_____存储管理提供的逻辑地址是连续的。
29. 在设备管理中，对磁带机、输入机及打印机等独占设备总是采用___静态分配_____策略进行分配。
30. 磁盘是一种可共享设备，在若干文章作者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由___移臂调度_____和___旋转调度_____组成。
31. 作业控制方式有___批处理（脱机）_____方式和____交互控制（联机）____方式二种。
32. 当一个进程独占处理器顺序执行时，具有两个特性：__封闭性______和___可再现_____。
33. 不可中断的过程称为___原语_____。
34. 解决死锁问题可以采用的方式中，采用___死锁的避免_____策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
35. UNIX系统规定用户使用文件的权限是读、___写_____和__执行______三种。
四、简答题36. 采用多道程序设计有什么好处？答：提高了处理器的利用率充分利用了外围设备资源发挥了处理器与外围设备以及外围设备之间并行工作的能力37. 进程调度与作业调度有什么不同？答：(1) 作业调度是宏观调度，它决定了哪一个作业能进入主存。
进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。
进程调度是低级调度，它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
（2分）38. 区分文件的保护与保密。
答：文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。
（2分）文件的保密是防止不经文件拥有者授权而窃取文件。
（2分）39. 在SPOOL系统的输入井中作业有哪几种状态?简要说明之。
答：(1) 输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分）(2) 收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。
(1分）(3) 执行状态：作业已被选中并装入主存存储器开始执行。
(1分）(4) 完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。
(1分）40. 什么是死锁？引起死锁的原因是什么？答：若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。
（2分）引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。
（2分）五、综合题41. 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。
假定开始时先把前4页装入内存。
要求完成：(1) 先进先出调度算法，作业执行过程中会产生___7__次缺页中断。
依次淘汰的页号是_1,2,3,4,5,6,2__。
(2) 最近最少使用算法时，作业执行过程中会产生_8_次缺页中断。
依次淘汰的页号是_2,3,1,5,4,6,1,5_____。
42. 假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73, 68, 100, 120, 60, 108, 8, 50。
请写出：(1) 用最短查找时间优先算法，列出响应的次序。
68、73、60、50、8、100、108、120。
(2) 用电梯调度算法，列出响应的次序。
73、100、108、120、68、60、50、8。
43. 在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时（1）求出每个作业开始时间、完成时间及周转时间并填入表中。
（2）计算四个作业的平均周转时间应为____88分钟____。
44. a、b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当a、b之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点(或b点)的车辆可以进入ab段，但不能从a点和b点同时驶入；当某方向在ab段驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。
现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。
用PV操作进行管理时的三个信号量为S、SE、SW，程序结构如下：beginS, SE, SW: semaphore;CountE, CountW: Integer;CountE := ____(1)_0___; CountW := ____(2)_0___;S := ____(3)_1___; SE := ____(4)_1___; SW := ____(5)1____;cobeginProcess EASTi (i=1, 2, 3, …)begin____(6)_P（SE）___;if CountE = 0 then____(7)P（S）____; CountE := CountE+1;____(8)_V（SE）___;pass(ab);____(9)_P（SE）___;CountE := CountE-1;if CountE = 0 then ____(10)_V（S）___; ____(11)_V（SE）___;end; Process WESTj(j=1, 2, 3, …)Begin____(12)_P（SW）___;if CountW = 0 then ____(13)_P（S）___; CountW := CountW+1;____(14)_V（SW）___;pass(ba);____(15)_P(SW)___;CountW := CountW-1;if CountW = 0 then ____(16)_V(S)___; ____(17)_V(SW)___;end;coend; end;请在划线处填上适当的内容使程序实现题目要求的功能。