软件技术基础_OS习题解答.ppt

操作系统作业讲评 潘 晔 pany@uestc.edu.cn 1. 什么是操作系统？操作系统有哪些功能？ 操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。 两个角度： 协调、管理计算机的软硬件资源，提高利用率（管理） 对用户提供使用环境和服务（接口） 五大管理功能：处理机管理、存储器管理、设备管理、文件管理、作业管理 2.什么是多道程序设计技术？操作系统中引入多道程序设计技术带来哪些好处？ 多道程序设计技术指多道程序同时驻留在内存中，交替执行，共享各种软硬件资源。 好处： 提高CPU的利用率 提高内存和I/O设备的利用率 增加系统吞吐量 3. 为什么要引入进程？为什么要引入线程？进程与线程有什么区别？ 引入进程是为了实现多个程序的并发执行。引入进程带来的好处是：提高了系统的资源利用率；但增加了空间和时间开销。 引入线程将资源分配与调度分开，是为了减小进程并发执行的时空开销。 引入线程后，进程是资源申请的基本单位；线程是进程内用于调度处理机的基本单位。两者比较见P.113. 4. PCB的作用是什么？为什么说PCB是进程存在的唯一标志？ PCB的作用是记录和描述进程执行情况和状态，使程序变成了进程。 在进程的整个生命周期中，操作系统是通过PCB对其进行控制的，也就是说，操作系统是通过PCB而不是任何别的什么感知一个进程的存在，所以PCB是进程存在的唯一标志。 （可以从PCB的主要内容和进程创建以及状态转换时PCB的作用等方面进行分析） 5.什么是响应时间？影响响应时间的因素有哪些？ 响应时间是指从用户提交一个请求开始，直到系统首次产生响应为止的这段时间间隔。 影响响应时间的因素主要有： CPU处理能力； 终端或用户数目； 调度算法（包括时间片的选取）； 请求服务的时间长短（进入的先后）等。 6.时间片过大或过小有什么问题？ 7. 进程有哪些基本状态？画图说明状态转换过程？ 8.同步问题习题问题：用P、V操作及信号量写出下图三个进程的同步算法，其中buf1与buf2均应互斥访问。（设buf1和buf2的大小分别是n1和n2） 8.同步问题习题(续)——问题分析 怎样实现两个buffer的互斥访问？ 为每一个buffer设置一个公用信号量，即mutex1(互斥访问buf1)、mutex2(互斥访问buf2)； 某进程要使用buffer，必须先申请(P操作)，使用结束后必须释放(V操作)。 两个信号量初值应该为？ 均为1 怎样反映buf1和buf2的状态，实现同步？ 用空缓冲区数目、满缓冲区数目反映buffer的状态 设empty1,empty2分别表示buf1和buf2的空缓冲区数目，full1,full2分别表示buf1和buf2的满缓冲区数目，这4个信号量的初值分别是？ empty1=n1;empty2=n2;full1=0;full2=0; 8. 同步问题习题(续)——算法描述 9. 系统调用与函数调用的异同？ 相同点 改变指令流程 重复执行和公用 改变指令流程后需要返回原处 不同点 系统调用是动态调用，而函数调用方式是静态调用； 执行状态不同 进入方式不同 与进程调度的关系不同 10. 什么是重定位？静态重定位与动态重定位有何区别？试比较它们的优缺点。 重定位是将程序中的逻辑地址转换为内存中的物理地址的过程。 静态重定位是在程序运行前装入内存时一次完成地址变换，且运行过程中不再改变； 优点：无需硬件支持； 缺点：缺乏灵活性，内存利用率不高。 动态重定位是在程序执行时才完成地址的变换； 优点：灵活、有利于共享及提高内存利用率； 缺点：需硬件支持。 11. 什么是离散分配方式？分页存储管理如何实现离散分配？ 离散分配方式是指一个程序在内存中不一定连续存放。 分页存储管理： 将逻辑地址空间划分为大小相同的块，称为页或虚页面； 将实际物理空间划分为与页大小相等的块，称为存储块或页框。 逻辑地址连续的页可以通过地址变换机构映射到不连续的内存块中，从而实现离散分配。 地址变换机构——页表 12. 分页存储管理地址转换？ 问题：设页和块的大小均为32字节，页表内容如下，请计算逻辑地址100在内存中的物理地址，结合分页式地址转换机构描述地址转换过程，并阐明怎样实现内存保护。 12. 分页存储管理地址转换（续） 13. 为什么引入段式存储管理？与页式存储管理有什么区别？段页式存储管理的利弊？ 按页划分与程序的模块化结构矛盾，引入段式存储管理后，程序按逻辑信息的完整性分段，便于内存共享、保护、动态装入。 “分页”是操作系统完成的，对用户透明，页的大小固定；“分段”是用户可见的，段大小可变；页式信息的物理单位；段是完整的逻辑信息单位；分页的程序空间是一维的；分段的程序空间是二维的。