苫律犁较救秆托济税茂杉奶滥

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

答案: 不剥夺

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

相关试题

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

答案: 避免死锁

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

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

某计算机系统中有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个独立的页面：

犊岭婚几娜寿腻班每谎趣裸沧