计算机操作系统答案(2).pdfVIP

《计算机操作系统》 一、空题（每空 2 ·5 分，共 20 分） 1、在计算机系统中，不允许用户程序直接使用的指令称 特权指令 。 2、操作系统通过 进程管理 对进程进行管理。 3、系统出现死锁，不仅与资源分配有关，还与 进程 执行的相关速度有关。 4、在页式虚拟存储器中， 当访问到不再主存的页而主存中又无空闲块的时候， 要根据某种原则把已在主存 的某页调出，在调入要访问的页，这一工作称为 页面置换 。 5、在页式存储器管理中，逻辑地址由 页号 和 位移量 两部分组成。 6、在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为 动态重定位 。 7、银行家算法是在能确保系统处于 安全状态 的情况下，才把资源分配给申请者的。 8、组织成 索引 和 索引顺序 形式的物理文件，文件形式可存放在不相邻的物理块上。 二、单项选择题（每空 2 分，共 20 分） CCBAD CACBA 三、多项选择题（每题 4 分，每题至小两个选项，多选不给分，共 20 分） AC 、ACD 、 BD 、CD 、CD 五、简答题（ 20 分） 1．什么是死锁？死锁预防的措施有哪些？为什么？ 解：所谓死琐，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能 再向前推进。 死锁预防的措施有： （1 ）屏弃 “请求和保持 ”条件，优点是简单、易于实现且很安全； （2 ）屏弃 “不剥夺 ” 条件，在采用这种方法预防死锁时，进程是在需要资源时才提出请求。这样，一个已经保持了某些资源的 进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时 再重新申请。这种预防死锁方法，实现起来比较复杂，且要付出很大代价。 （3） 摒弃 “环路等待 ”条件，在 这种方法中规定，系统将所有的资源按类型进行线形排队，并赋予不同的序号。这种预防死锁的策略与前 两种策略比较，其资源利用率和系统吞吐量，都有较明显的改善。 六、解答题 (20 分) 1．假设某系统有同类资源 12 个，有三个进程 P1，P2，P3 来共享，已知 P1、P2、P3 所需要资源总数分别 为 8 ，6 ，9 ，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。 （1 ）哪次申请分配会使系统进入不安全状态？（ 4 分） （2 ）执行完序号为 6 的申请后，各进程的状态和各进程已占用的资源数？（ 6 分） 序号 进程 申请量 1 P1 4 2 P2 4 3 P3 2 4 P1 1 5 P3 2 6 P2 2 …… …… …… 解： （1）执行完前 3 次申请后，尚有 2 个资源空闲，若第 4 次 P1 再申请 1 个资源，则还有 1 个资源 空闲，这个资源无论分给那个进程都会使系统进入不安全状态。若不执行第 4 次而执行第 5 次申请，则没 有空闲资源，系统也会进入不安全状态。 （2 ）执行完前 3 次申请后，再执行完序号为 6 的申请，则进程 P1 资源数为 4 ，P2 资源数为 6 ，P3 资源数为 2，这样， P2