邓旨钊：操作系统平时作业(201910)(华南理工).docVIP

计算机配置操作系统的作用是什么？（8分） 答：提高方便性，一个未配置操作系统的计算机是极难使用的。有效性，CPU的高速和外部设备的相对低速是计算机硬件无法逾越基本矛盾，如果没有操作系统的管理，CPU和外部设备就会经常处于空闲状态。提供应用软件的运行环境，操作系统位于应用软件和硬件之间，应用软件不能脱离操作系统而独立运行。 2．用信号量实现下列前趋图。（8分） 答： semaphore?al=a2=bl=b2=c=d=e=0;?//初始化信号量 S1()?{ // … V(al);?V(a2)?;?//S1已经运行完成 } S2()?{ P(a1);?//检查S1是否运行完成 // … V(bl);?V(b2);?// S2已经运行完成 } S3()?{ P(a2);?//检查S1是否已经运行完成 // … V(c);?//S3已经运行完成 } S4()?{ P(b1);?//检查S2是否已经运行完成 // … V(d);?//S4已经运行完成 } S5()?{ P(b2);?//检查S2是否已经运行完成 // … V(e);?// S5已经运行完成 } S6()?{ P(c);?//检查S3是否已经运行完成 P(d);?//检查S4是否已经运行完成 P(e);?//检查S5是否已经运行完成 // …; } 3．什么情况会引起进程的创建？什么情况会引起进程的终止？（8分） 答：引起进程创建的事件： （1）系统生成时，系统会创建承担资源分配和管理的系统进程。 （2）用户作业调入系统时，作业调度程序会为其创建进程。 （3）层次结构系统中，为完成一些可并发执行的工作，进程可以创建一些附属进程（创建者为父进程，被创建者为子进程。） 引起进程终止的情况： （1）正常完成进程自行执行一个操作系统服务调用，表示它已经结束运行； （2）超过时限进程运行时间超过退订时限； （3）无可用内存系统无法满足进程需要的内存空间； （4）越界进程试图访问不允许访问的内存单元。 4. 银行家算法中，若出现下述资源分配情况：（8分） Process Allocation Need Avilable P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 试问：（1）该状态是否安全？ （2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？ 答：?（1）安全，因为存在安全序列{P0,P3,P4,P1,P2}? （2）系统能分配资源，分析如下。? ①?Request(1,2,2,2)?=?Need2(2,3,5,6);? ②?Request(1,2,2,2)?=?Available2(1,3,5,4)； ③?系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，?由此形成的资源变化情况如下图所示：? Process Alocation Need Available P 0032 0012 0400 P 1000 1750 P 2576 2356 P 0332 0652 P 0014 0656 ④?再利用安全性算法检查此时系统是否安全。如下表: Process Work Allocation Need Work+Alocaion Finish P 0400 2576 2356 2976 true P 2976 0032 0012 29108 true P 29108 1000 1750 39108 true P 39108 0332 0652 3121310 true P 3121310 0014 0656 3121414 true 由此进行的安全性检查得知，可以找到一个安全序列{P2,P0,P1,P3,P4}。 5．分段和分页存储管理有何区别？（8分） 答：（1）是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高内?存利用率。段则是信息的逻辑单位，它含有一组相对完整的信息。 （2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由?机械硬件实现的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对原程序进行编译时,根据信息的性质来划分。? （3）分页的作业地址空间是一维的,而分段作业地址空间则是二维的。? 6.某分页管理系统页面大小为1KB，逻辑地址3380B对应的页号和页内地址各是多少？（8分） 答：3380B转换二进制为0011 0011 1000 0000 1011 由页面大小为1kb可知页号和页面大小（偏移）均占10位，则原逻辑地址可划分为001