八讳巧攻卡览涕回蓖裁清诲融

某系统采用了银行家算法，则下列叙述正确的是（ ）。

A:系统处于不安全状态时一定会发生死锁
B:系统处于不安全状态时可能会发生死锁
C:系统处于安全状态时可能会发生死锁
D:系统处于安全状态时一定会发生死锁
答案: 系统处于不安全状态时可能会发生死锁

本门课程完整答案：点击这里，查看 操作系统(南通大学)1458973448 中国大学mooc答案满分完整版章节测验 m107814

相关试题

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（ ）。

A:2
B:3
C:4
D:5
答案: 4

设某类资源有5个，由3个进程共享，每个进程最多可申请（??）个资源而使系统不会死锁。

A:1
B:2
C:3
D:4
答案: 2

进程-资源分配图中存在环路是死锁的（??????）条件。

A:充分
B:必要
C:充要
D:不定
答案: 必要

下列不属于解除死锁的方法的是(? ?)。

A:终止一个死锁进程
B:终止所有死锁进程
C:从死锁进程处抢夺资源
D:从非死锁进程处抢夺资源
答案: 从非死锁进程处抢夺资源

当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏( )。

A:互斥
B:循环等待
C:不剥夺
D:占有和等待
答案: 循环等待

当一个进程独占处理器顺序执行时，以下属于其特性的是( )。

A:并行性
B:可再现性
C:不可再现
D:结果不确定
答案: 可再现性

在单一处理器上，将执行时间有重叠的几个程序称为（ ）。

A:顺序程序
B:重叠程序
C:并发程序
D:并行程序
答案: 并发程序

任何两个并发进程之间（ ）。

A:一定存在互斥关系
B:一定存在同步关系
C:一定彼此独立无关
D:可能存在同步或互斥关系
答案: 可能存在同步或互斥关系

并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程（　　　）。

A:执行的顺序性
B:访问共享变量
C:所对应的程序结构
D:需要的计算时间
答案: 访问共享变量

如果一组并发进程是无关的，则它们( )。

A:执行的程序不同
B:占用的内存大小不同
C:使用的数据集不同
D:执行的次序固定
答案: 使用的数据集不同

对一组有交互的并发进程来说，它们中的每一个进程（ ）。

A:执行的情况可能影响其他进程的执行
B:执行时不依赖其他进程的进展情况
C:都执行相同的程序
D:在任何时刻都具有相同的状态
答案: 执行的情况可能影响其他进程的执行

两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。

A:同步
B:互斥
C:竞争
D:死锁
答案: 同步

在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（ ）。

A:必定无关
B:必定相关
C:可能相关
D:相关程度相同
答案: 必定相关

如下两个并发进程P和Q并发执行，其中A B C D是原语，所有可能的并发执行路径共有（ ）条。Process P               Process Qbegin                     begin A;                        C;   B;                        D;end;                      end;  

A:3
B:4
C:5
D:6
答案: 6

一次最多允许（ ）个进程执行相关临界区。

A:1
B:2
C:3
D:0
答案: 1

对临界区的正确论述是（ ）。

A:临界区是指进程中用于实现进程互斥的那段代码
B:临界区是指进程中用于实现进程同步的那段代码
C:临界区是指进程中用于实现进程通信的那段代码
D:临界区是指进程中访问相同变量的那段代码
答案: 临界区是指进程中访问相同变量的那段代码

临界区实质上是( )。

A:一段程序
B:管理信息区
C:公共数据区
D:一个缓冲区
答案: 一段程序

以下不是同步机制应遵循的准则是（ ）。

A:让权等待
B:空闲让进
C:忙则等待
D:无限等待
答案: 无限等待

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A:2个
B:3个
C:4个
D:5个
答案: 5个

在操作系统中，P V操作是一种（ ）。

A:机器指令
B:时钟中断
C:作业控制命令
D:进程通信原语
答案: 进程通信原语

按照P V操作的定义，下列说法正确的是（ ）。

A:调用V操作后进程肯定继续运行
B:调用P操作后进程肯定阻塞
C:调用P操作后进程可能继续运行
D:调用V操作后进程可能会阻塞
答案: 调用P操作后进程可能继续运行

用P V操作可以解决（ ）互斥问题。

A:某些
B:一个
C:一切
D:大多数
答案: 一切

用P V操作实现多个并发进程的互斥执行时，信号量的初值为（ ）。

A:0
B:1
C:2
D:资源个数
答案: 1

对于记录型信号量，在执行一次P操作时，信号量的值应当为（ ）。

A:不变
B:加1
C:减1
D:加减指定数值
答案: 减1

当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值（ ）。

A:>0
B:<0>
C:≥0
D:≤0
答案: <0>

若信号量S的初值为2，当前值为-1，则表示有（ ）等待进程。

A:0个
B:1个
C:2个
D:3个
答案: 1个

用P V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（ ）。

答案: n+1个

用P V操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为（ ）。

答案: -n

用P V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程需要使用资源，那么信号量的最小值为（ ）。

答案: 1-n

n个进程共享某一个临界资源，则控制n个进程互斥访问临界资源的信号量的取值范围是（ ）。

答案: 1～1-n

使用互斥信号量m实现两个进程共用一个临界资源，当m值为1时表示（ ）。

答案: 没有一个进程处于临界区中

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>l)同时读文件。用P V操作管理时，信号量的值不可能变化为（ ）。

答案: n

以下通信方式中，属于低级通信方式的是（ ）。

答案: 信号通信

进程间采用间接通信方式进行通信时，调用send原语时应指出（　　　）。

答案: 信箱名

进程间使用信箱通信方式进行通信时，会导致调用send原语的进程被设置成“等信箱”状态的原因是（ ）。

答案: 指定的信箱中存满了信件

信箱通信是一种（ ）方式。

答案: 高级通信

产生系统死锁的原因可能是由于( )。

答案: 多个进程竞争资源出现了循环等待

在多进程并发系统中，肯定不会因竞争( )而产生死锁。

答案: CPU

产生死锁的四个必要条件是：互斥使用 不可抢占 循环等待资源和( )。

答案: 占有和等待

一个进程在获得资源后，只能在使用完资源后自己释放，这属于死锁必要条件的（ ）。

答案: 不剥夺条件

死锁的防止是根据（ ）采取措施实现的。

答案: 破坏产生死锁的四个必要条件之一

对资源采用按序分配策略可以（　　　）。

答案: 防止死锁

资源的静态分配算法在解决死锁问题中是用于（ ）。

答案: 防止死锁

采用按序分配资源的策略可以防止死锁，这是利用了使（ ）条件不成立。

答案: 循环等待

允许进程抢占其它进程的资源可以防止死锁，这是使（ ）条件不成立。

答案: 不剥夺

系统运行银行家算法是为了（ ）。

答案: 避免死锁

某系统采用了银行家算法，则下列叙述正确的是（ ）。

答案: 系统处于不安全状态时可能会发生死锁

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（ ）。

答案: 4

设某类资源有5个，由3个进程共享，每个进程最多可申请（??）个资源而使系统不会死锁。

答案: 2

进程-资源分配图中存在环路是死锁的（??????）条件。

答案: 必要

下列不属于解除死锁的方法的是(? ?)。

答案: 从非死锁进程处抢夺资源

当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏( )。

答案: 循环等待

当一个进程独占处理器顺序执行时，以下属于其特性的是( )。

答案: 可再现性

顺序程序设计中，程序与程序的执行是一一对应的。

答案: 正确

并发的进程可能是无关的，也可能是交互的。

答案: 正确

并发进程的无关性是进程执行与时间无关的一个充分条件。

答案: 正确

在多道程序环境下，任意两个进程都是可以并发执行的。

答案: 错误

两个交互的进程之间的影响是可预知的。

答案: 错误

进程互斥关系是一种特殊的进程同步关系。

答案: 正确

因为临界资源一次只允许一个进程使用，因此临界资源不能共享。

答案: 错误

临界区就是在一段时间内只允许一个进程访问的内存区域。

答案: 错误

临界区是进程中访问临界资源的那段代码。

答案: 正确

关中断是一种通用的临界区管理机制。

答案: 错误

并发进程之间的交互必须满足的两个基本要求是同步和通信。

答案: 正确

信号量通信机制只能用于具有亲缘关系的进程之间的通信。

答案: 错误

信号通信中的信号是一种软中断机制。

答案: 正确

信号通信机制是一种低级通信机制。

答案: 正确

信号量通信机制是一种低级通信机制。

答案: 正确

管道通信是一个低级通信机制。

答案: 错误

管道的实质是一个共享文件。

答案: 正确

在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。

答案: 正确

死锁在操作系统的设计和实现中可以允许出现。

答案: 正确

采用剥夺式调度的系统中不会产生死锁。

答案: 错误

破坏“互斥条件”是预防死锁的有效手段之一。

答案: 错误

若系统中存在一个循环等待的进程集合，则必定会死锁。

答案: 错误

顺序程序设计中，程序与程序的执行是一一对应的。

答案: 正确

并发的进程可能是无关的，也可能是交互的。

答案: 正确

并发进程的无关性是进程执行与时间无关的一个充分条件。

答案: 正确

在多道程序环境下，任意两个进程都是可以并发执行的。

答案: 错误

两个交互的进程之间的影响是可预知的。

答案: 错误

进程互斥关系是一种特殊的进程同步关系。

答案: 正确

因为临界资源一次只允许一个进程使用，因此临界资源不能共享。

答案: 错误

临界区就是在一段时间内只允许一个进程访问的内存区域。

答案: 错误

临界区是进程中访问临界资源的那段代码。

答案: 正确

关中断是一种通用的临界区管理机制。

答案: 错误

并发进程之间的交互必须满足的两个基本要求是同步和通信。

答案: 正确

信号量通信机制只能用于具有亲缘关系的进程之间的通信。

答案: 错误

信号通信中的信号是一种软中断机制。

答案: 正确

信号通信机制是一种低级通信机制。

答案: 正确

信号量通信机制是一种低级通信机制。

答案: 正确

管道通信是一个低级通信机制。

答案: 错误

管道的实质是一个共享文件。

答案: 正确

在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。

答案: 正确

死锁在操作系统的设计和实现中可以允许出现。

答案: 正确

采用剥夺式调度的系统中不会产生死锁。

答案: 错误

破坏“互斥条件”是预防死锁的有效手段之一。

答案: 错误

死锁避免是一种动态预防方法，比死锁预防效果好，需要占去的系统开销也小。

答案: 错误

若系统中存在一个循环等待的进程集合，则必定会死锁。

答案: 错误

对资源进行按序分配是为了破坏死锁产生的“循环等待条件”。

答案: 正确

采用死锁的防止策略可以使系统不发生死锁，是解决死锁问题最有效的方法。

答案: 错误

银行家算法有效的前提是所有进程所需资源的总量不超过系统可用资源数。

答案: 错误

若进程-资源分配图存在环路，则当前系统中发生了死锁。

答案: 错误

死锁的检测和恢复是两种可以单独使用以解决死锁的方法。

答案: 错误

作业 存储管理 第四次作业

物理地址逻辑地址地址重定位静态重定位动态重定位碎片程序局部性虚拟存储器抖动进程工作集驻留集
评分规则:  物理地址：即内存单元的地址，是物理内存从统一基址开始顺序编址的存储单元地址。逻辑地址：可执行程序中每个字节相对某个基准(通常为0   )开始编号的顺序地址。地址重定位：可执行程序逻辑地址转换 （绑定）为物理地址的过程称地址重定位。静态重定位：程序装入内存时，由装载程序把所有的逻辑地址转换成物理地址。动态重定位：程序装入时，不修改逻辑地址，只是把程序在内存中的首地址置入重定位寄存器。程序执行时，每当CPU引用内存地址时，由硬件地址转换机构将逻辑地址转换为物理地址。
碎片：内存中不能再被使用的空闲区域被称为碎片。程序局部性：程序执行过程中存在的一种现象，即，某个存储单元被访问，则该单元及其相邻单元很可能被访问，或最近访问过的单元很快又会被访问。虚拟存储器：在具有层次结构存储器的计算机系统中，采用自动实现部分装入和部分对换功能，为用户提供一个比物理主存容量大得多的，可寻址的一种“主存储器”。抖动：如果使用不合适的页面置换算法，会导致刚被淘汰的页面又要被调用，而调入不久又被淘汰，如此往复，使得页面的调入调出非常频繁，这种现象叫做“抖动”。进程工作集：在某一段时间间隔内进程运行所需访问的页面集合。驻留集：某一时刻进程处于内存中的页面集合。

简述存储管理的主要功能。
评分规则:  ⑴存储分配：为进程分配内存空间或回收进程占用的内存空间；⑵地址映射：实现逻辑地址到物理地址的转换；⑶存储保护：提供保护机制，实现进程对内存的授权访问，杜绝未授权访问；⑷存储共享：让多个进程可以使用同一内存区域；⑸存储扩充：使系统可以运行比内存大的程序。（每条1分，共4分）

简述段式存储管理技术和页式存储管理技术的不同之处。
评分规则:  ⑴分段是信息的逻辑单位，由源程序的逻辑结构所决定，用户可见；而分页是信息的物理单位，与源程序的逻辑结构无关，用户不可见。（1分）⑵段长可根据用户需要来规定，段起始地址可从任何主存地址开始；而页长由系统确定，页面只能以页大小的整倍数地址开始。（1分）⑶分段方式中，源程序(段号，段内位移)经连结装配后地址仍保持二维结构；而分页方式中，源程序(页号，页内位移)经连结装配后地址变成了一维结构。（2分）

简述实现虚拟存储器必须解决的问题。
评分规则:  ⑴主存辅存统一管理问题⑵逻辑地址到物理地址的转换问题⑶部分装入和部分对换问题（每条1分，全对得4分）

请求分页存储管理中，为了实现地址转换和部分替换，页表项应包含哪些信息？请简述之。
评分规则:  内存块号：指明页面存放的页框号；驻留标志位：指明页面是否在内存；修改位：指明页面是否被修改过；引用位：指明页面是否被访问过；保护位：指明页面允许的访问权限。（每条1分，共4分）

简述影响缺页中断率的因素。
评分规则:  ⑴主存页框数/驻留集：进程分得的页框数越多，缺页中断率越低，反之则越高。（1分）⑵页面大小：页面越大，缺页中断率越低，反之则越高；（1分）⑶页面替换算法：算法的优劣直接影响缺页中断的频率大小；（1分）⑷程序特性：程序局部性好，则缺页中断率低，否则就高。（1分）

什么是Belady异常?请给出一个Belady异常的例子。
评分规则:  使用FIFO算法进行页面置换时，增加可用物理页框数量可能反而会导致更多的缺页中断，这种现象叫做Belady异常。（2分）例如对于页面的访问序列4，3，2，1，4，3，5，4，3，2，1，5，当分配给进程的物理页框为3个时会产生9次缺页中断，而当分配给进程的物理页框为4个时会产生10次缺页中断。（2分）

某采用快表的页式存储管理系统中，假定一次访问主存时间为100ns，一次访问快表的时间为20ns，快表为32个单元时，快表命中率可达90%。请通过计算回答：⑴若不采用快表，按逻辑地址访问一次内存单元的时间是多少？⑵采用快表后，按逻辑地址访问内存单元的速度平均提高了多少？
评分规则:  ⑴不采用快表，一次访问时间：100ns×2=200ns（4分）⑵采用快表后，一次访问时间：（100＋20)×90%＋(100+100+20)×(1-90%)＝130ns（4分）提高了（200-130）/200=35%（2分）

在可变分区存储管理下，按地址排列的内存空闲区为：W1(10K) W2(4K) W3(20K) W4(18K) W5(7K) W6(9K) W7(12K)和W8(15K)。对于下列的连续存储区的请求：J1(12K) J2(10K) J3(9K)，分别使用最先适应分配算法 最优分配算法和最差适应分配算法分配空闲区时，请给出分配过程。
评分规则:  1）最先适应分配算法（2分）J1选中分区W3，这时分区W3还剩8KB；J2选中分区W1，恰好分配故删去分区W1；J3选中分区W4，这时分区W4还剩9K。2）最优适应分配算法（4分）J1选中分区W7，恰好分配故删去分W区7；J2选中分区W1，恰好分配故应删去分区W1； J3选中分区W6，恰好分配故删去分区W6；3）最坏适应分配算法（4分）J1选中分区W3，这时分区W3还剩8KB；J2选中分区W4，这时分区W4还剩8KB；  J3选中分区W8，这时分区W8还剩6KB。

在一个页面大小为1KB的分页系统中，某进程在某时刻的页表如下，表中的所有数值均为十进制。页号有效位访问位修改位页框号011041111720002310024000451010请将下列用十进制表示的虚地址转换为物理地址，结果用十进制表示。(1)1052；(2)2221；(3)5499
评分规则:  (1)1052/1024=1…28；7×1024+28=7196（3分）(2)2221/1024=2…173；有效位为0，缺页中断（4分）(3)5499/1024=5…379；0×1024+379=379（3分）

某系统采用页式存储管理策略，每个进程的逻辑空间为32页，每页2KB；拥有物理空间1MB。⑴写出逻辑地址的格式。⑵若不考虑访问权限位，进程的页表有多少项？每项至少多少位？
评分规则:  ⑴逻辑空间32页，占5个二进制位。每页2KB，占11位。故描述逻辑空间需要16位。           15   …  11 10         …       0逻辑地址的格式：[        |                  ]   （5分）⑵进程的页表有32项，每项的位数由主存的分块数决定。1MB的空间可划分为512个2KB的块，每个块用9个二进制位表示（5分）。

某采用页式存储管理的系统中，物理地址为20位，逻辑地址中页号占6位，页大小为1KB，问：该系统的内存空间最大为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是多少？
评分规则:  内存空间最大为1MB（2分）每块的大小为1KB（1分）逻辑地址16位（2分）每个作业最大长度为64KB（2分）逻辑地址0420H对应的物理地址1C20H（3分）

假设采用固定分配策略，进程分得三个页框，执行中按下列次序引用5个独立的页面：

匹驴筹娇采冀陶悔翁概尉胶欺