操作系统作业第三章1-第四章的答案

1、操作系统作业第三章1-第四章的答案第三章 操作系统的答案1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用6.在抢占调度方式中，抢占的原则是什么？a. 优先权原则b. 短作业（进程）优先原则c时间片原则7. 选择调度方式和调度算法时，应遵循的准则是什么

2、?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用. 18.何谓死锁产生死锁的原因和必要条件是什么a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件. 19.在解决死锁问题的几个方法中，哪种方法最容易实现哪种方法使资源的利用率最高a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死

3、锁是最容易实现的；c. 避免死锁使资源的利用率最高. 21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?ProcessAllocationNeedAvailableA B CA B CA B CP00, 2, 07, 3, 32, 2, 0P13, 0, 20, 2, 0P23, 0, 26, 0, 0P32, 1, 10, 1, 1P40, 0, 24, 3, 1进程/资源情况WorkNeedAllocationWork+AllocationFinishA B CA B CA B CA B CP12

4、, 2, 00, 2, 03, 0, 25, 2, 2TrueP35, 2, 20, 1, 12, 1, 17, 3, 3TrueP07, 3, 37, 3, 30, 2, 07, 5, 3TrueP27, 5, 36, 0, 03, 0, 210, 5, 5TrueP410, 5, 54, 3, 10, 0, 210, 5, 7True可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列P1,P3,P0,P2,P4,因此

5、，系统是安全的，可以立即将资源分配给P0. 22.在银行家算法的例子中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP00,0,3,20,0,1,21,6,2,2P11,0,0,01,7,5,0P21,3,5,42,3,5,6P30,3,3,20,6,5,2P40,0,1,40,6,5,6试问：（1） 该状态是否安全？（2） 若进程P2提出请求Request（1,2,2,2）后，系统是否将资源分配给它？解：（1）进程/资源情况WorkNeedAllocationWork+AllocationFinishA B C DA B C DA B C DA B C

6、 DP01, 6, 2,20, 0, 1, 20, 0, 3, 21, 6, 5, 4TrueP31, 6, 5,40, 6, 5, 20, 3, 3, 21, 9, 8, 6TrueP41, 9, 8, 60, 6, 5, 60, 0, 1, 41, 9, 9, 10TrueP11, 9, 9,101, 7, 5, 01, 0, 0, 02, 9, 9, 10TrueP22, 9, 9,102, 3, 5, 61, 3, 5, 43, 12,14, 14True根据安全性检查，可以找到一个安全序列P0, P3, P4, P1, P2，因此该状态是安全的。（2）P2发出请求向量Request（

7、1,2,2,2），系统进行如下检查ARequest2(1,2,2,2)<=Need2(2,3，5,6)BRequest2(1,2,2,2)<=Available(1,6,2,2);C系统暂时先假定可以为P2分配资源，修改有关数据，如下图所示：ProcessAllocationNeedAvailableA B C DA B C DA B C DP00, 0, 3, 20, 0, 1, 20, 4, 0, 0P11, 0, 0, 01, 7, 5, 0P22, 5, 7, 61, 1, 3, 4P30, 3, 3, 20, 6, 5, 2P40, 0, 1, 40, 6, 5, 6D进

8、行安全性检查，可用资源（0,4，0，0）已经不能满足任何一个进程需要，故系统进入不安全状态，因此，系统不能将资源分配给P2。第四章 操作系统的答案2. 可采用哪几种方式将程序装入内存它们分别适用于何种场合a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下. 4. 在进行程序链接时，应完成

9、哪些工作?a. 对相对地址进行修改；b. 变换外部调用符号. 15 在具有快表的段页式存储管理方式中，如何实现地址变换?首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL进行比较，若S<TL，表示未越界，(若S>=TL,表示段号太大，访问越界，产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址. 17 分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通

10、过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减-内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；第二. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；第三. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的. 26. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率比较所得结果a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=；