操作系统第四章习题

• 1、发生死锁的必要条件有4个，要预防死 锁的发生，可以破坏这4个必要条件，但破 坏（ ）条件是不太实际的 • A互斥 B不可抢占 C占有并等待 D循环等待 • 2、对资源采用按序分配策略能达到（ ） 的目的 • A死锁预防 B避免死锁 C检测死锁 D解除死 锁
• 1、进程所获得的资源在未使用完之前，资源申请 者不能强行地从资源占有者手中夺取资源，而只能 由该资源的占有者进程自行释放，此指（ ） • A强行占有 B等待占有 C不可抢占条件 D互斥 • 2、破坏了“循环等待”条件的是（ ） • A银行家算法 B一次性分配策略 C剥夺资源法 D资 源有序分配策略 • 3、银行家算法是一种（ ）算法 • A死锁解除 B死锁避免 C死锁预防 D死锁检测 • 4、属于死锁预防策略的是（ ） • A银行家算法 B资源有序分配法 C死锁检测法 D资 源分配图化简法
• 2、系统仅有一类数量为M的独占资源，系 统中有N个进程竞争该类资源，其中各进程 对该资源的最大需求为W，判断以下情况 会否发生死锁 • 1）M=2，N=2，W=2 • 2）M=3，N=2，W=2 • 3）M=3，N=2，W=3 • 4）M=5，N=3，W=2 • 5）M=6，N=3，W=3
• 1、存在一进程等待序列{P1，P2，。。，Pn}，其中 P1等待P2所占有的某一资源，P2等待P3所占有的资 源，。。，而Pn等待P1所占有的资源形成一个 （ ）。 • A进程顺序推进 B进程循环等待环 • C资源有序分配 D资源强占 • 2、互斥条件是指（ ）。 • A某资源在一段时间内只能由一个进程占有，不能 同时被二个或二个以上的进程占有。B一个进程在 一段时间内只能占用一个资源。C多个资源只能由 一个进程占有。D多个资源进程分别占有 • 3、某计算机系统中有8台打印机，由K个进程竞争 使用，每个进程最多需要3台打印机，该系统可能 发生死锁的K的最小值是（ ） • A2 B3 C4 D5
• 1、实现段式，页式两种存储方式优势互补 的是（ ） • A请求分页B请求分段C动态分区管理D段页 式管理 • 2、请求分页管理和基本分页的区别（ ） • A地址重定位B不必将作业全部装入内存 • C采用快表技术D不必将作业装入连续区域
• 1、设有一组进程，它们需占用CPU时间和优先 级如下 P1 P2 P3 P4 P5 进程
到达时间 运行时间 优先级 0 3 3 2 6 1 4 4 3 6 5 4 8 2 2
• 1）当分别采用FCFS（先来先服务）、RR（时 间片=2）、SPF（非抢占短进程优先）和HRRN （高响应比高者优先）、非抢占式优先级（数 值大的优先级大）五种调度算法时的调度顺序 甘特图 • 2）计算各种调度算法下各进程的等待时间、 周转时间、带权周转时间 • 3）计算各种算法的平均带权周转时间和平均 周转时间
• 1、在下列存储器管理方案中，不适应于多道 程序设计的是（） • A单一连续分配B固定分区C动态分配D段页式 存储管理 • 2、不属于虚拟内存特征的是（ ） • A一次性B多次性C对换性D虚拟性 • 3、实现虚拟内存最主要的技术是（ ） • A整体覆盖B整体对换C部分对换D多道程序设 计 • 4、在请求分页系统中，分页是由（ ）实现 的。 • A程序员B编译器C系统调用D操作系统
• 1、一个进程在获得资源后，只能在使用完资源后 由自己释放，这属于死锁必要条件的（ ） • A 互斥条件 • B 请求和保持 • C不剥夺条件 • D环路等待条件 • 2、资源的有序分配策略可以破坏死锁的（ ）条件 • A互斥 B请求和保持 C不剥夺D循环等待 • 3、设M为同类资源数，N为系统中并发进程数，当 N个进程共享M个互斥资源时，每个进程的最大需 求是W，则会出现死锁的情况是（ ） • A M=2，N=1，W=2 B M=2，N=2，W=1 • C M=4，N=3，W=2 D M=4，N=2，W=3
• 1、在一页式存储管理系统，页表内容如下 所示，若页大小为4K，则地址映射将逻辑 地址0转换成物理地址为（ ） • 0~~~2 1~~~1 2~~~~6 • 2、页表的表项内容中不包含下面那一项 （ ） • A存在位B删除位C访问位D修改位 • 3、在段页式存储管理系统中，每次从主存 中取指令或取操作数，至少要访问几次主 存（）
• 1、（ ）是请求分页存储管理方式和基本 分页存储管理方式的区别。 • A地址重定位 B不必将作业全部装入内存 C 采用快表 D不必将作业装入连续区域 • 2、在请求分页系统中，LRU算法是指（ ） • 3、在请求分页系统中，（）没有优先考虑 最近使用过的页面。 • A 最佳置换B 最近最久未使用C 先进先出D 时钟置换
• 1、在动态分区分配存储管理中，某一作业 完成后，系统收回其主存空间并与相邻空 闲区合并，为此需修改空闲表，造成空闲 区数减1的情况是（ ） • A无上邻也无下邻空闲区B有上邻但无下邻C 有下邻无上邻D有上邻也有下邻 • 2、联想存储器在计算机系统中用于（ ） • A存储文件信息B与主存交换信息C地址变换 D存储通道程序 • 3、在分页式存储管理系统中，每次从主存 中取指令或取操作数，至少要访问几次主 存（）
• 1、死锁与安全状态的关系是（ ） • A死锁状态可能是安全状态 B安全状态也可能 是死锁状态 C不安全状态必定产生死锁 D死锁 状态一定是不安全状态 • 2、为多道程序提供的共享资源不足时，可能 会出现死锁，但是，不适当的（ ）也可能产 生死锁 • A进程调度顺序 B进程的优先级 C资源分配方 法 D进程推进顺序 • 3、采用资源录夺可解除死锁，还可以采用（ ） 方法解除死锁 • A执行并行操作 B终止进程 C拒绝分配新资源 D修改信号量
• 1、分段系统中逻辑地址到物理地址的变换 通过（）实现。 • A 段表B 页表 • C 物理结构 • 2、紧凑技术可以（） • A 缩短访问周期 B 增加主存容量C 集中 空闲区D 加速地址转换 • 3、采用段式存储管系统中，若地址用32位 表示，其中20位表示断号，则每段的最大 长度（）
• 1、最佳适应算法的空闲区是（ ） • A按大小递减顺序排列 B按大小递增顺序排 列 C按地址由小到 • 2、在可变分区内存管理中，能使内存空间 中空闲分区分布较均匀的算法是（ ） • A最佳适应B最坏适应C首次适应D循环首次 适应 • 3、在可变分区内存管理中，倾向于优先使 用地址部分空闲区的算法是（）
• 1、假设系统有相同类型的9个资源被4个进 程共享，试分析每个进程最多可以请求多 少个资源数量该系统仍无死锁？（ ） • A1 B2 C3 D4
• 1、以上叙述中正确的是（ ） • A进程调度程序主要是按一定算法从阻塞队列中选 择一个进程，将处理机分配给它 • B预防死锁的发生可以通过破坏产生死锁的4个必要 条件之一来实现，但破坏互斥条件的可能性不大 • C进程进入临界区时要执行开锁原语 • D P、V操作可以防止死锁的发生 • 2、在（ ）的情况下，系统出现死锁 • A计算机系统发生了重大故障 • B有多个阻塞的进程正在等待键盘的输入 • C若干进程因竞争资源而无休止地相互等待他方释 放已占有的资源 D资源数大大小于进程数或进程同 时申请的资源数大大超过资源总数
• • • •
• • • • • •
1、系统出现死锁的原因是（ ） A计算机系统发生了重在故障 B有多个封锁的进程同时存在 C若干进程因竞争资源而无休止地等待着他方释放 已占有的资源 D资源数大大少于进程数 2、系统死锁可利用（ ）来描述 A进程 B程序 C系统流程图 D资源分配图 3、设M为同类资源数，N为系统中并发进程数，当 N个进程共享M个互斥资源时，每个进程的最大需 求是W，则会出现死锁的情况是（ ） A M=2，N=1，W=2 B M=2，N=2，W=1 C M=4，N=3，W=2 D M=4，N=2，W=3
• 1、在请求分页管理中，页表项中使用修改位 的目的是（） • A 实现LRU置换B 实现FIFO • C 检查页表是否最近被写过 • 2、在请求分页存储管理中，若所需页面不在 内存中，则会引起（） • A 时钟中断B 越界中断C 缺页中断 • 3、在请求分页存储管理中，页面尺寸增加一 倍，在程序顺序执行时，则一般缺页中断次数 会（） • A 增加B 减少 • C 不变
• 1、设有4个作业同时到达，每个作业的执行时间均 为2小时，它们在一台处理机上按单道方式运行， 则平均周转时间为（ ） • A1小时 B5小时 C2.5小时 D8小时 • 2、调度算法与作业的估算运行时间有关的是（ ） 算法 • A先来先服务 B优先权 C短作业优先 D时间片轮转 • 3、（ ）优先级是在创建进程时确定的，确定之后 在整个进程运行基本不再改变 • A先来先服务 B静态 C动态 D短作业 • 4、操作系统中必不可少的调度是（ ） • A高级调度 B中级调度 C作业调度 D进程（线程） 调度
• 1、假设系统为某进程分配了3个物理块， 考虑页面走向为：7,0,1,2,0,3,0,4，求采用 CLOCK页面淘汰算法时缺页中断次数（ ） • 2、在分段存储管理方式中（ ） • A段与段之间必定不连续 • B段与段之间必定连续 • C每段是等长的 • D以段为单位分配，每段是一个连续存储区 3、在固定分区分配中，每个分区的大小（） • A相同B随作业长度变化C可以不同但预先固 定
• 1，设有一系统在某时刻的资源分配情况如下：
已分配 最大请求 剩余资源
A
P1 P2 P3 P4 P5 2 4 4 2 3
B
1 0 0 0 1
C
2 2 5 4 4
A5 5 4 4 4B5 3 0 2 2
C
9 6 11 5 4
A
2
B
3
C
3
• 问： • 1）系统中各进程尚需资源数各是多少？2）当前系 统安全吗？若是，请给出安全序列3）如果此时进 程P2提出资源请求（0，3，4），系统能分配给它 吗？4）在（3）的基础上，若进程P4请求资源（2， 0，1），是否能实施资源分配？为什么？