第四章+计算机操作系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 案例2 软件是用户的接口——分层的思想 4.5 计算思维典型案例 从裸机到虚拟机是一个用计算思维解决自身问题的典型案例。 一台裸机通过加装软件(操作系统)，并由软件提供与用户的接口，直到用户通过接口使用这台计算机，是将一台复杂的、几乎不能使用的系统变成使用简单、功能强大的系统。重要思想之一就是采用“分层”的手段屏蔽了底层的硬件细节。 在日常生活中，一个公司的组织结构也体现了分层这一思维的应用。高层高管到底层工作人员，分层后，每层次人员都能在各自层面上展开工作。 操作系统对进程的管理采用了多道程序并行处理的方式。 宏观上多个程序同时执行，微观上各程序轮流占用CPU，交替执行，即串行，这就大大提高了系统的资源利用率。 这种时间片轮转思想就是一个古老的、最简单、最公平的思想，它既解决了计算机自身的问题，又能解决实际的问题。 这是将计算思维中使用并行方法解决问题的思路运用到操作系统设计的一个典型实例。 案例3 多道程序并行处理 4.5 计算思维典型案例 内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。 虚拟内存是内存管理技术的一个极其实用的创新，当进程建立时，不需要在物理内存件之间搬移数据，数据储存于磁盘内的虚拟内存空间，也不需要为该进程去配置主内存空间，只有当该进程被被调用的时候才会被加载到主内存。 可以想像一个很大的程序，当他执行时被操作系统调用，其运行需要的内存数据都被存到磁盘内的虚拟内存，只有需要用到的部分才被加载到主内存内部运行。小内存做大问题 现实生活中，步行街中的小门店，但有个后备大仓库也就是这种思想。 案例4 内存管理 4.5 计算思维典型案例 Cache解决内存和CPU速度不匹配的问题，IO缓冲区解决CPU和I/O速度不匹配的矛盾。 日常生活也不乏缓冲区的例子，如港口、火车站、飞机场、货物的仓库等。 案例5 缓冲 4.5 计算思维典型案例 主要关注如何提高硬件资源的利用率。 科学合理的调度资源，是整个系统效能达到最大，如多处理机中进程的分配调度算法，分页式内存管理和页面置换算法，设备缓存管理的磁盘调度算法等都是这种思维的体现。 实际生活中也有很多资源优化调度的例子，利用这个思维可以提高解决实际问题的能力，如医院挂号，银行的排队，列出的调度，餐厅下单管理，期末考试的复习安排等。 案例6 资源的优化使用 4.5 计算思维典型案例 随堂练习和讨论（略，不布置）： 1．为什么要使用操作系统平台？而不是让用户直接面对裸机？ 2．计算机系统为什么要组织成层次结构？它的实质是什么？ 3．驱动程序是由设备厂商提供的，它能视为操作系统的一部分吗？ 思考和讨论题 1．驱动程序的作用是什么? 为什么必须为外设安装驱动程序? 什么是设备无关性? 为什么要在设备管理中引人设备无关性? 2. 进程和程序的区别是什么？ 3. 虚拟内存的基本思想是什么？能否列举现实生活的例子，类比来说明虚拟存储器的原理。 课后作业（略，不布置） * * * * * * * * * * * * * * * * * * * * * * * * * 页面请求与页面置换算法 在虚拟内存技术中，进程运行时并没有将所有页面装入到内存，进程在运行时，会不断地请求页面，如果访问的页面已在内存中，就继续执行下去；但如果要访问的页面尚未调入到内存，便请求操作系统将所缺页面调入内存，以便进程能继续运行下去。 —— 页面请求 如果请求页面调入内存时，分配给该进程的页框已用完，就无法立即装入所请求页面。此时，必须将进程中的某个页面从内存的页框调出到磁盘上，再从磁盘上将所请求的页面调入到内存的该页框中。该过程叫做页面置换。 —— 页面置换 4.3.2 内存管理 —— 虚拟内存 页面请求与页面置换算法 常见的几种页面置换算法 1）先进先出（FIFO）—— 实现最简单 2）最佳（Optimal）—— 理论最佳，实现困难 3）最近最少使用（LRU）——现在和过去作为对将来的近似，方法采用的方法 4）LRU近似和计数算法 —— 都是LRU算法的变形和改进 4.3.2 内存管理 —— 虚拟内存 因为外部设备越来越多，工作原理操作方式都有很大差别。 OS又要屏蔽这些硬件的复杂特性。 一个办法：让设备的设计或生产者提供这些设备的访问手段，即提供“使用和管理外部设备的软件”（这就是“驱动程序”）。 OS通过驱动程序来使用各种外部设备。 设备驱动程序，不是一个软件，而