OS操作系统总复习及最后补充试题-北航版概述.ppt

* * 并发性：单处理机下运行的多道程序，都启动了，但还都没有结束。 虚拟机概念 * * 简单地说，封闭式的操作系统是指那些用户不能装卸任何第三方软件的操作系统。也就是说，你不能像用电脑那样从网上下载或出外面买个软件装上去。这类操作系统多数直接嵌入在机器的芯片上，采用的是嵌入式处理器。它的优点是占用储存空间小、造价低、耗电量小，缺点是功能简单，而且用户没任何自由变通的余地。??那么，开放式的操作系统又是怎样的呢？PC、笔记本电脑上的Windows大家都熟悉吧？它就是开放式的操作系统。开放式手机操作系统与之类似，允许用户随时装卸第三方软件，你可以从网上下载个支持该操作系统的软件装上去，还可以随时删除该系统里的任何软件。当然，除了我们熟悉的Windows外，Linux以及Windows??Mobile系列等凡是具备以上特征的操作系统都属于开放式的操作系统。它的优点是功能丰富，用户可自行升级或装卸软件，缺点是造价高，而且占用储存空间大，耗电量也大。 并发性：单处理机下运行的多道程序，都启动了，但还都没有结束。 虚拟机概念 * * 只有在A申请资源j，B申请资源i的情况下会发生死锁。 设i和j是不同资源，则具有不同的序号。 若ij，则不许A申请j；若ij，则不许B申请i。 * * 本章中我们学习了存储管理。我们看到在最简单的系统中是没有交换的，一旦一个程序装入内存，它将一直在内存中运行直到退出。一些操作系统在同一时刻只允许一个进程在内存中运行，现代操作系统允许多个程序同时运行，因此内存中需同时存放这些程序。 不同的操作系统采用不同的存储管理方案，主要有分区式存储管理、分页式存储管理、分段式存储管理和段页式存储管理等。 虚拟存储机制的提出从根本上改变了操作系统存储管理的实现，许多计算机都为虚存的实现提供了某种形式的硬件支持。在简单的形式中，每一进程的地址空间被划分为同等大小的被称为页的逻辑块，页可以被放入内存中任何可用的物理块（物理页面）中。当页表很大的时候，可以使用多级页表，这样页表本身可被置换出，从而大大减少页表本身所占用的内存空间。 为了提高性能，几乎所有支持分页的计算机都支持联想寄存器，联想寄存器可以完成从虚页号到物理块号的快速映射，在联想寄存器时找不到才会访问页表。 现在存在许多页面置换算法，一些算法虽好但不可行。例如，最优页面置换算法，实用的算法有LRU算法和LFU算法等。 在实际的内存分页系统中，还涉及了页的划分、页面尺寸的选择、请求分页处理、工作集模型、局部分配和全局分配以及实现方面的问题。 本章还以一个实例程序说明了应用程序如何通过系统调用管理自己用的空闲内存，目的在于加深读者对本章内容的理解。 本章最后介绍了LINUX操作系统存储管理基本思想和实现过程中主要的数据结构，旨在为读者结合所学理论分析相关操作系统源码奠定基础。 * * 本章中我们学习了存储管理。我们看到在最简单的系统中是没有交换的，一旦一个程序装入内存，它将一直在内存中运行直到退出。一些操作系统在同一时刻只允许一个进程在内存中运行，现代操作系统允许多个程序同时运行，因此内存中需同时存放这些程序。 不同的操作系统采用不同的存储管理方案，主要有分区式存储管理、分页式存储管理、分段式存储管理和段页式存储管理等。 虚拟存储机制的提出从根本上改变了操作系统存储管理的实现，许多计算机都为虚存的实现提供了某种形式的硬件支持。在简单的形式中，每一进程的地址空间被划分为同等大小的被称为页的逻辑块，页可以被放入内存中任何可用的物理块（物理页面）中。当页表很大的时候，可以使用多级页表，这样页表本身可被置换出，从而大大减少页表本身所占用的内存空间。 为了提高性能，几乎所有支持分页的计算机都支持联想寄存器，联想寄存器可以完成从虚页号到物理块号的快速映射，在联想寄存器时找不到才会访问页表。 现在存在许多页面置换算法，一些算法虽好但不可行。例如，最优页面置换算法，实用的算法有LRU算法和LFU算法等。 在实际的内存分页系统中，还涉及了页的划分、页面尺寸的选择、请求分页处理、工作集模型、局部分配和全局分配以及实现方面的问题。 本章还以一个实例程序说明了应用程序如何通过系统调用管理自己用的空闲内存，目的在于加深读者对本章内容的理解。 本章最后介绍了LINUX操作系统存储管理基本思想和实现过程中主要的数据结构，旨在为读者结合所学理论分析相关操作系统源码奠定基础。 * * 本章中我们学习了存储管理。我们看到在最简单的系统中是没有交换的，一旦一个程序装入内存，它将一直在内存中运行直到退出。一些操作系统在同一时刻只允许一个进程在内存中运行，现代操作系统允许多个程序同时运行，因此内存中需同时存放这些程序。 不同的操作系统采用不同的存储管理方案，主要有分区式存储管理、分页式存储管理、分段式存储