A FCFS调度算法 B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法 7、进程调度又称低级调度，其主要功能是___D_____.
A 选择一个作业调入内存 B 选择一个主存中的进程调出到外存 C 选择一个外存中的进程调入内存 D 将一个就绪的进程投入运行 8、进程调度的关键问题是选择合适的___B____，并恰当地进行代码转换
A 时间片间隔 B 调度算法 C CPU速度 D 内存空间
9、若进程P一旦被唤醒就能够投入运行，系统可能为__D____ A 分时系统，进程P的优先权最高
B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C 就绪队列为空队列
D 抢占调度方式，P的优先级高于当前运行的进程 10、__B___优先权是在创建进程时确定的，确定之后在整个进程的运行时间不再改变
A 先来先服务 B 静态 C 动态 D 短作业
11、一个进程P被唤醒后，_D____
A P就占有了CPU B P的PCB被移到就绪队列的队首 C P的优先级肯定最高 D P的状态变成就绪
12、三种主要类型的操作系统中都必须配置的调度是__C_______. A 作业调度 B 中级调度 C 低级调度 D I/O调度 13、在分时操作系统环境下运行的作业为___D__
A 长作业 B 短作业 C 批处理型作业 D 终端型作业
14、设有4个作业同时到达，每个作业执行的时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为___C____ A 1小时 B 4小时 C 2.5小时 D 10小时 15、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应该_B____
A 不让处理机空闲 B 处理尽可能多的作业 C 使各类用户都满意 D 不使系统过于复杂
16、下述作业调度算法中，与作业的估计运行时间有关的调度算法是____BD__* A 先来先服务 B 短作业优先 C 时间片轮转 D 响应比高者优先
17、有三个作业A（到达时间8：50，执行时间1.5小时）、B（到达时间9：00，执行时间0.4小时）、C（到达时间9：30，执行时间1小时）。当作业全部到达后，批处理单道系统按照响应比优先算法进行调度，则作业被选中的次序是_A____
A ABC B BAC C BCA D CBA E CAB F ACB
18、当作业进入完成状态，操作系统__B___
A 将删除该作业并回收其占有资源，同时输出结果
B 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C 将收回该作业所占资源并输出结果 D 将结果输出并删除内存中的作业
19、一种有利于短作业又兼顾长作业的作业调度算法是_C___
A 先来先服务 B 计算时间短的优先 C 最高响应比优先 D 优先数算法
20、现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1，T2，T3，且T1>T2>T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是_D___
A T1+T2+T3 B (T1+T2+T3)/3 C(3T1+2T2+T3)/3 D (T1+2T2+3T3)/3
21、在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是__C__。 A J1，J2，J3 B J2，J3，J1 C J3，J2,J1 D J2，J1，J3
解析：本题将作业分为I/O繁忙的作业，CPU繁忙的作业，I/O与ＣＰＵ均衡的作业三种类型，由系统和管理员根据作业类型指定优先级。 22、关于优先权大小的论述中，正确的论述是__D______. A 计算型进程的优先权，应高于I/O型进程的优先权 B 用户进程的优先权，应高于系统进程的优先权
C 资源要求多的进程，其优先权应高于资源要求少的进程 D 在动态优先权中，随着进程执行时间的增加，其优先权降低 23、采用按序分配资源的策略可以预防死锁，这是利用了哪个条件不成立？_B__。 A 互斥 B 循环等待 C 不可抢占 D 占有并等待 解析:在采用这种策略时，总有一个进程占据了较高序号的资源，它继续请求的资源必然是空闲的，因而进程可以一直向前推进。
24、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是_____C___。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）
A 2 B 3 C 4 D 5 25、假设系统有相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？__C______
A 1 B 2 C 3 D 4
26、某系统有3个并发程序，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是______C____
A 4 B 8 C 10 D 12 27、在多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的_A__也可能产生死锁
A 进程推进顺序 B 进程优先权 C 资源的顺序分配 D 程序并发
28、 假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有
n个，而每个进程申请资源的最大量为x(n≤x≤m),当不等式_D____成立时，系统一定不会 发生死锁。
A nx+1≤m B nx≤m C m(x-1)+1≤n D m-nx+n-1≥0
29、采用资源剥夺法可以解除死锁，还可以用___B__方法解除死锁
A 执行并行操作 B 撤销进程 C 拒绝分配资源 D 修改信号量
30、 发生死锁的必要条件有4个，其中防止死锁破坏__A___条件是不太实际的
A 互斥 B 不剥夺 C 部分分配 D 环路
31、在下列解决死锁的方法中，属于死锁预防策略的是__B___
A 银行家算法 B 资源有序分配法 C 死锁检测法 D 资源分配图化简法 32、某系统采用了银行家算法，则下列叙述正确的是___B___ A 系统处于不安全状态时一定会发生死锁 B 系统处于不安全状态时可能发生死锁 C 系统处于安全状态时可能会发生死锁 D 系统处于安全状态时一定会发生死锁 33、银行家算法的实质是__A_____
A 死锁避免 B 死锁预防 C 死锁检测 D死锁恢复
34、在多进程的并发系统中，肯定不会因竞争___A_____而发生死锁
A CPU B 磁带机 C 磁盘 D 打印机
35、以下_ABCD____情况我们不考虑死锁的发生 ※
A 只有一个进程在系统中运行 B进程申请的资源不存在 C 硬件故障 D 程序死循环 36、关于资源分配图的说法正确的是__AC___ ※ A 图中无环路，一定不会有死锁发生 B 有环路则必然有死锁发生
C 有环路死锁不一定发生还得看资源占有情况 D 有两个以上的环路死锁必然发生
37,设系统中有一个资源类，其中有3个资源实体，使用此类资源的进程有3个，每个进程至少申请一个资源，它们所需资源的最大量的总和为x，则发生死锁的必要条件是_____. 38、有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是______ 39、死锁产生的几个必要条件：__________,_____，_____和________. 40、产生死锁的根本原因是______,另一个基本原因是_______
41,引起进程调度的因素有哪些？ 答：（1）进程正常终止和异常终止
（2）正在执行的进程因某种原因而阻塞
（3）在引入时间片的系统中，时间片用完
（4）在抢占调度方式中，就绪队列中某进程的优先权变得比当前正在执行
的进程高，或者有优先权更高的进程进入就绪队列。
42，高级调度与低级调度的主要功能是什么？为什么引入中级调度？ 答：高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干了作业，分配必要的资源，如内存，外设等。
低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存中移至外村上，以减少多道程序的数目，为此设立了中级调度。 43，处理机调度的主要目的？ 答：分配
44、N个进程共享M个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量小于M，且各进程最大需求之和小于M+N，试证明这个系统不可能发生死锁。 答：
设max(i)表示i个进程的大资源需求量，need(i)表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量，由题设条件，有：
max(1)+max(2)+?+max(N)=need(1)+..+need(N)+alloc(1)+..+alloc(N) （2分） 假设该系统发生死锁，则M个资源就应全部分配出去，即： Alloc(1)+alloc(2)..+alloc(N)=M （2分） 且所有进程将陷入无限等待状态即（need(i)>0）；但由以上两式可得： Need(1)+need(2)+..+need(N) 第四章 存储器管理 一、单项选择题 1、在下列存储管理方案中，不适应于多道程序设计的是_____A___。 A 单一连续区分配 B 固定式分区分配 C 可变式分区分配 D 段页式存储管理 2、分区分配内存管理方式的主要保护措施是____A_____。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷） A 界地址保护 B 程序代码保护 C 数据保护 D 栈保护 3、存储管理中，下列说法中正确的是___B____。 A 无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的 B 地址映射需要有硬件地址转换机制作支持 C 段表和页表都是由用户根据进程情况而建立的 D 采用静态重定位可实现程序浮动 4、在可变分区存储管理方案中需要一对界地址寄存器，其中__D__作为地址映射（重定位）使用。 A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器 5、分段系统中信息的逻辑地址到物理地址的变换是通过__B_来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 6、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B,页表项大小为2B，逻辑地址结构为/// 2^9是一张页表中存放页表项的项数，2^16是逻辑地址空间的总页数，也就是要包含2^16个页表项，那么2^7就是需要有多少张页表，也就是页目录表（外部页表）中包含表项的个数。 页目录号 页号 页内偏移量 逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____B__。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷） A 64 B 128 C 256 D 512 7、下面哪种内存管理方法有利于进程的动态链接？_B_。 A 分段虚拟存储管理 B 分页虚拟存储管理 C 动态（可变）分区管理 D 固定分区管理 8、在动态分区系统中，空闲块如表所示： 空闲块 1 2 3 4 块大小（KB） 80 75 55 90 块的基址 60 150 250 350 此时，某进程P请求50KB内存，系统从第一个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案？__C__。 A 首次适应 B 最佳适应 C 最差适应 D 下次适应 9、在分区存储管理中拼接技术可以_____C_____。