华南理工-操作系统平时作业.docxVIP

1.计算机配置操作系统的作用是什么？（ 8分） 答：计算机配置操作系统的作用是管理计算机的软硬件资源、提高计算机系统资 源的利用率、方便用户使用 begin parbegi n begi n s1;sig nal(a);sig nal(b);e nd; begi n wait(a);s2; sig nal(c); sig nal(d); end; begi n wait(b);s3; sig nal(e); end; begi n wait(c);s4; sig nal(f); end; begi n wait(d);s5; sig nal(g); end; begi n wait(e);wait(f);wait(g);s6; end; pare nd end 3 ?什么情况会引起进程的创建？什么情况会引起进程的终止？（ 8分） 答：引起进程创建的事件: 系统生成时，系统会创建承担资源分配和 管理的系统进程； 用户作业调入系统时，作业调度程序会为其创建进程； 层次结构系统中，为完成一些可并发执行的工作，进程可以创建一些附属进程; 引起进程终止事件: 正常完成进程自行执行一个操作系统服务调用，表示它已经结束运行; 超过时限进程运行事件超过规定的时限； 无可用内存，系统无法满足进程需要的内存空间； 越界进程视图访问不允许访问的内存单元； 保护错误进程试图使用不允许使用的资源或文件， 或者试图以一种不正确的方 式使用，如：往只读文件写入； 时间超时，进程等待某一事件发生的时间超过了规定的最大值； I/O失败，在输入或输出期间发生错误，如找不到文件、在超过规定的最大努 力次数以后仍然读/写失败，或者无效操作； 无效指令进程试图执行一个不存在的指令； 特权指令，进程试图使用为操作系统保留的指令； 4.银行家算法中，若出现下述资源分配情况：（8分） ProcessAllocati on Process Allocati on P0 0032 P1 1000 P2 1354 P3 0332 P4 0014 Need Avilable 0012 1622 1750 2356 0652 0656 试问：（1）该状态是否安全? （2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它？ 答：（1）该状态是安全的。这时可以找到一个安全序列：P0、P3 P4 P1、P2设 置两个向量①工作向量 work，它表示系统可提供给进程继续运行所需的各类资 源数目，在执行算法开始时，work: = Available,②finish,它表示系统是否有 足够的资源分配给进程，使其运行完成。 所以对上述分配资源情况进行分析如下 Process Allocation Need work work+Allocation finish P0 0032 0012 1622 1654 true P3 0332 0652 1654 1986 true P4 0014 0656 1986 199 10 true P1 1000 1750 199 10 299 10 true P2 1354 2356 299 10 3 12 14 14 true (2) 若进程 P2 提出上述请求，系统不能将资源分配给它， 因为分配之后系统将 进入不安全状态。 P2请求资源：P2发出请求向量Request2(1,2,2,2)，系统按银行家算法进行检 查： Request2(1 , 2, 2, 2) Need2(2,3,5,6); Request2(1，2，2，2) Available(1,6,2,2) ; 系统暂时先假定可为P2分配资源，并修改P2的有关 数据，如下表： Allocation Need Available 2 5 7 6 1 1 3 4 0 4 0 0 可用资源 Available(0,4,0,0) 已不能满足任何进程 需要。 5．分段和分页存储管理有何区别？( 8 分) 答：主要区别表现在以下三个方面： 页是信息的物理单位， 分页是为实现离散分配方式， 以消减内存的外零头， 提 高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 页的大小固定且由系统决定； 而段的长度却不固定， 决定于用户所编写的程序。 分页的地址空间是一维的， 程序员只需利用一个记忆符， 即可表示一个地址； 而分段的作业地址空间是二维的， 程序员在标识一个地址时， 既需给出段名， 又 需给出段内地址。 某分页管理系统页面大小为1KB逻辑地址3380B对应的页号和页内地址各是 多少？（ 8 分） 答：3380B转换二进制为：0011 0011 1000 0000 1011 由页面大小为1KB可知：页号位和页面大小（偏移）