操作系统复习总结(补充版).docxVIP

Overview and HistoryWhat are the Operating System Driven Factors?大部分操作系统的历史都是由硬件和人的相对成本要素驱动和影响的。起初，硬件的开销要比人大的多，但从那时到现在，相对成本已经降低了。相对成本产生操作系统的目标。起初：硬件昂贵，人力廉价→最大化利用硬件。现在：硬件便宜，人力昂贵→让人使用电脑变得简单。在电脑很昂贵的时候出现的问题：当程序员完成设置后，计算机是空闲的，高投资的利用率（utilization）却很低。在任意给定的时间内，计算机的工作是由CPU与I/O设备其中一个来完成的，这样就导致剩下的部分的闲置没有任何一项工作能使CPU和I/O设备都充分的工作，CPU和I/O设备的利用率都不高当电脑变得较便宜，新的问题：让电脑更容易使用并提高人们的生产效率变得很重要。但是输入输出与电脑的不可交互性导致你必须等待电脑输出完才能继续工作。所以交互性变得十分重要！解决：交互式的处理以前的计算机调度者们致力于让一项任务尽可能的在CPU空闲状态下一样工作。不过现在，人们需要一个合理的计算机响应时间解决：抢占式调度人们在使用计算机的时候需要将数据和程序保留下来解决：加入文件系统使得能够快速的使用数据。当巨大的程序需要CPU运行时会得到一个非常糟糕的响应时间，因为机器会处于超负荷状态解决：优先处理巨大的程序，大的程序获得更多的资源比那些小程序当电脑变得更便宜人手一台电脑What does a Modern Operating System do?Provides Abstractions 提供抽象方法Provides Standard Interface提供标准接口Mediates Resource Usage调节资源使用Consumes Resources消耗资源Provides Abstractions：硬件的底层物理资源具有复杂而特殊的接口，操作系统提供抽象方法来描述这些接口目标：使计算机的使用变得简单示例：进程，无界内存文件，同步和通信机制Provides Standard Interface：目标：可移植。Mediates Resource Usage：目标：允许多个用户公平的、高效的、安全的共享资源Consumes Resources：操作系统消耗资源以提供上述功能。What are the OS like?操作系统是复杂的软件 并发和异步使操作系统成为非常复杂的软件从根本上讲，操作系统具有不确定性，是事件驱动的操作系统很难构建，不可能完全的被调试操作系统很大，没有人能够完全理解整个系统，他比任何一个系统建造者存在的时间都长。Processes and Threads什么是进程进程是一个在特定进程状态下的执行流执行流是一系列的指令进程状态决定了指令的作用进程是独立的：没有一个进程可以直接影响另一个进程的状态进程状态通常包含（并不仅限于）下列内容： 进程状态的组成Register寄存器Stack栈Memory内存Open file tables打开文件表Signal management information信号管理消息 进程运行时的状态New新建Running运行Waiting等待：进程等待某个事件的发生（I/O完成收到信号）Ready就绪：进程等待分配处理器Terminated终止：进程完成执行单进程系统一个时间段内只有一个进程。如DOS。问题：用户通常希望同一时间可以进行多个活动，但是单进程系统无法做到单进程系统把东西放入诸如内存常住程序，以异步方式调用，但是始终有分离问题DOS系统的一个关键问题是没有内存保护机制——一个程序有可能向其他程序所使用的内存块中写入数据，导致预计的BUG多进程系统同一时间可以有多个进程存在，允许系统清晰的区分不同活动区多进程系统和资源共享让那个进程去使用机器物理资源？尤其是一个重要的资源：CPU标准的解决方法是通过抢占式多任务处理方式——OS运行一个进程一段时间，然后CPU挂起进程，运行另一个进程 必须保存并且恢复进程状态关键问题：公平。必须保证每个进程对于CPU资源的获取和使用都是平等的进程抽象化的实现 操作系统是如何实现进程抽象化：使用上下文切换从一个进程切换到另一个进程如何实现上下文切换（就是某些书本中的进程切换）问题：计算机如何实现上下文切换一个处理器只有有限的物理资源。比如，他只有一个寄存器组（Register set）。但计算机中的每个进程都有自己的寄存器组解决：在上下文切换时保存并恢复硬件状态。把状态保存在进程控制块（PCB）中基于硬件的进程控制器都存储什么寄存器状态信息（Registers）——几乎所有的计算机都把它存在PCB中进程状态标识符（Processor Status Word）至于内存：大多数计算