操作系统课堂测验三答案.pptVIP

操作系统课堂测验三 1、简述解决死锁的方法 (1)预防死锁： 设置某些限制条件，以破坏产生死锁的四个必要条件中的一个或多个来防止死锁，但会导致系统资源利用率低 (2)避免死锁： 在资源动态分配过程中，使用某种方法防止系统进入不安全状态，只需附加一些较弱的限制条件，可获得较高的资源利用率。 该方法实现有一定的难度 (3)检测死锁： 允许系统在运行中发生死锁，可通过系统设置的检测机制及时检测出死锁，并精确地确定与死锁有关的进程和资源，采取适当的措施消除死锁。 (4)解除死锁： 与检测死锁相配套，用于将进程从死锁状态解脱出来，如撤消或挂起一些进程来回收一些资源，再将这些资源分配给已阻塞的进程。 死锁的检测和解除措施，可能使系统获得较好的资源利用率和系统吞吐量，但实现难度大。 2、简述虚拟段式存储管理的地址映射过程。 虚拟段式存储管理地址映射 指令确定逻辑地址(s,d) 由s查快表得到b’ 和 l’ 查到 b’+d 得到物理地址 0≤s≤l-1 越界中断 由b、s查找段表得b’,l’ 该段在内存 缺段中断 保存现场 内存可满足 选一段淘汰 该段修改过 写回外存 读入 该段 修改段表和快表 恢复现场 F F F T T T ( s, b’,l’) ? 快表 如快表满，淘汰一表项 硬 件 完 成 软 件 完 成 T 0≤d≤l’-1 T 越界中断 F 0≤d≤l’-1 越界 中断 b’+d 得物理地址 找到该段在外存的位置 紧凑够 紧凑 T T F 修改段表 二、在页式虚拟存储系统中，若主存只分配了4个工作页面，作业运行时实际访问页面的次序是5，3，6，4，3，5，1，4，2，5，6，4，2，5，1。现采用LRU页面调度算法，请写出页面调度次序并计算缺页中断次数。 三、一个物理内存为1024MB的计算机系统，该系统的内存管理模式为页式，页长为8KB，进程页表如右图所示（10进制）。请分析计算（1）内存物理地址用多少位表示？（2）用户程序的一个逻辑地址为9D4F，计算该逻辑地址对应的物理地址（使用16进制）。 (1) 1024MB=2^30，物理地址用32位或30位 8KB=2^13，页内位移13位，物理页号19位或17位 (2) 逻辑地址 (9D4F)16= (1001 1101 0100 1111)2 逻辑页号为100，查表得物理页号(24)10=(11000)2 物理地址为 (0011 0001 1101 0100 1111)2 = (31D4F)16 四、在银行家算法中，有4类资源，5个进程，若某时刻出现下述资源使用情况： Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 2 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 4 3 P3 0 3 3 2 0 6 5 5 P4 1 0 1 4 0 6 6 2 (1) 该状态是否安全？请说明理由。 (2)在T0时刻，若进程P3请求资源(1 0 1 1) ，能否实现分配，为什么？ (1) 不安全，因为不能找到一个安全序列使得5进程能依次完成。 (2)在T0时刻，若进程P3请求资源(1 0 1 1) ，能否实现分配，为什么？ Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 2 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 4 3 P3 0 3 3 2 0 6 5 5 P4 1 0 1 4 0 6 6 2 解: (1) 因为