操作系统作业第三章1-第四章的答案(共4页).doc

《操作系统作业第三章1-第四章的答案(共4页).doc》由会员分享，可在线阅读，更多相关《操作系统作业第三章1-第四章的答案(共4页).doc（4页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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

2、. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.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 CP

4、12, 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 DP01,

6、 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（1,2,2,

7、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进行安全性检查，可用资源（0,

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

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

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