18 操作系统习题解答.ppt

操作系统作业讲评 居太亮 电子科技大学通信与信息工程学院 2007年8月21日 1. 什么是操作系统？操作系统有哪些功能？ 操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合 协调、管理计算机的软硬件资源，提高利用率（管理） 对用户提供使用环境和服务（接口） 处理机管理、存储器管理、设备管理、文件管理、作业管理 2.什么是多道程序设计技术？操作系统中引入多道程序设计技术带来哪些好处？ 多道程序设计技术指多道程序同时驻留在内存中，交替执行，共享各种软硬件资源。 好处： 提高CPU的利用率 提高内存和I/O设备的利用率 增加系统吞吐量 3.什么是响应时间？影响响应时间的因素有哪些？ 响应时间是指从用户提交一个请求开始，直到系统首次产生响应为止的这段时间间隔。 影响响应时间的因素主要有： CPU处理能力； 终端或用户数目； 调度算法（包括时间片的选取）； 请求服务的时间长短（进入的先后）等。 4.时间片过大或过小有什么问题？ 5.为什么要引入进程？引入进程会带来什么影响？ 引入进程是为了实现多个程序的并发执行。（并发执行的程序与顺序执行的程序相比，失去了封闭性和可再现性；具有动态性、异步性、并发执行和独立性等特性） 引入进程带来的好处是：提高了系统的资源利用率；但系统要付出代价：增加了空间和时间开销。 6. PCB的作用是什么？为什么说PCB是进程存在的唯一标志？ PCB的作用是记录和描述进程执行情况和状态，使程序变成了进程。 在进程的整个生命周期中，操作系统是通过PCB对其进行控制的，也就是说，操作系统是通过PCB而不是任何别的什么感知一个进程的存在，所以PCB是进程存在的唯一标志。 （可以从PCB的主要内容和进程创建以及状态转换时PCB的作用等方面进行分析） 7.同步问题习题问题：用P.V操作及信号量写出下图三个进程的同步算法，其中buf1与buf2均应互斥访问。buf1和buf2的大小分别是n1和n2（设n1=n2=2） 7.同步问题习题(续)-问题分析 怎样实现两个设备的互斥访问？ 为每一个设备设置一个公用信号量，即mutex1(互斥访问buf1)、mutex2(互斥访问buf2)，某进程要使用该互斥设备，必须先申请(P操作)，使用结束后必须释放(V操作),两个信号量初值应该为？ 均为1 怎样反映buf1和buf2的状态？ 共有两种状态：空缓冲区数目、满缓冲区的数目 设emp1,emp2分别表示buf1和buf2的空缓冲区数目，full1,full2分别表示buf1和buf2的满缓冲区数目，这4个信号量的初值分别是？ emp1=n1;emp2=n2;full1=0;full2=0; 7. 同步问题习题(续)-算法描述 7.同步问题习题(续)-算法分析-见黑板 8.什么是重定位？静态重定位与动态重定位有何区别？试比较它们的优缺点。 重定位是将程序中的逻辑地址转变为内存中的物理地址的过程。 静态重定位是在程序运行前装入内存时一次完成地址变换，且运行过程中不再改变； 优点：无需硬件支持； 缺点：缺乏灵活性，内存利用率不高。 动态重定位是在程序执行时才完成地址的变换； 优点：灵活、有利于共享及提高内存利用率； 缺点：需硬件支持。 9.分页式内存管理习题 问题：设页和块的大小均为32字节，页表内容如下，请计算逻辑地址100在内存中的地址，并结合分页式地址转换机构描述地址转换过程，并阐明怎样实现内存保护。 9.分页式内存管理习题 10.段页式内存管理习题 问题：设页和块的大小为32字节。段表和页表如下，请计算段页式存储管理方式下，data段地址10和code段地址60的单元的物理地址 10.段页式内存管理习题 逻辑地址的段号、页号、偏移量分别是： 11、何谓系统的“抖动”现象？如何防止“抖动”现象的产生？ “抖动”现象是指因页面淘汰不当，在主存与外存之间出现过多的频繁调页的现象； 防止“抖动”的产生需要选择采用与LRU接近的页面淘汰算法以及一个适当的进程数目，以在并发水平和缺页率之间达到一个平衡。可以将部分进程挂起并全部换出到外存上以减少驻留内存的进程数目，如：低优先级的、缺页率高的、页面最多的等。 另外，页面的大小也会对“抖动”产生影响。 12、操作系统通过哪些途径提高内存的利用率？ 将连续分配方式改为离散分配方式，以减小零头 引入虚拟存储机制，使更多的作业能装入内存，以及避免一次装入这次运行不会用到的程序和数据 引入动态链接，当程序运行中需要调用某段程序时才装入内存，以及避免内存中装入重复的拷贝 引入存储共享机制，以免内存中装入重复的拷贝 13.为什么引入段式存储管理？与页式存储管理有什么区别？如何实现段的共享和存取控制？ 按页划分与程序的模块化结构矛盾，引入段式存储管理后，程序按逻