书籍《操作系统》要点.docVIP

《操作系统》要点 第一章 操作系统引论 怎样理解操作系统的定义呢？我们要注意发下几点：第一，操作系统是软件，而且是系统软件，就是说，它是由一整套程序组成。例如，UNIX系统就是一个很大的程序，它由上千个模块组成，有的模块负责内存分配，有的模块实现CPU管理，还有的做读文件工作，等等。程序中还使用了大量的表格、队列等数据结构。第二，它的基本职能是控制和管理系统内各种资源，有效地组织多道程序的运行。想象一下你编写的程序在计算机上执行的大致过程：程序以文件形式存放在磁盘上，运行之前计算机把它调入内存，然后在CPU上运行，产生的结果在屏幕上显示出来。这些工作都则操作系统完成。第三，它提供众多服务，方便用户使用，扩充硬件功能。例如，用户可以使用操作系统提供的上百条命令或者图形界面完成对文件、输入/输出、程序运行等许多方面的控制、管理工作；可以在一台机器上完成多项任务；甚至可以多个人同叶使用一台机器。操作系统是裸机之上的第一层软件它是整个系统的控制管理中心，既管硬件，又管软件它为其它软件提供运行环境此外，各软件间有层次关系操作系统的发展历程：最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统早期批处理分为联机和脱机两类，其主要区别在于I/O是否受主机控制单道批处理，作业串行处理该技术促进软件发展多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃。它提高了资源利用率和系统吞吐量概念：多道程序设计 吞吐量它具备操作系统的基本功能操作系统的基本特征：并发、共享、异步概念：并发——两个或多个活动在同一给定的时间的隔中进行共享——计算机系统中的资源被多个任务所共用批处理系统的特点：多道 成批批处理系统的优点：资源利用率高 系统吞吐量大批处理系统的缺点：等待时间长 没有交互能力分时：并发程序对CPU时间的共享分时系统的特征：同时性 交互性 独立性 及时性分时系统的主要优点：响应快，界面友好 多用户，便于普及 便于资源共享实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理典型应用形式：过程控制系统 信息查询系统 事务处理系统与分时系统的主要区别：交互能力较弱，系统专用响应时间更严格、及时可靠性要求更高个人机系统主要有两类：单用户操作系统和多用户操作系统多用户操作系统代表是UNIX：具有更强大功能和更多优点Linux发展迅速计算机网络=计算机技术+通信技术特征：分布性 自治性 互连性 可见性网络操作系统功能：网络通信资源共享和保护网络服务网络接口分布式系统特征：分布式处理模块化结构利用信息通信实施整体控制分布式操作系特点：透明性 灵活性 可靠性 高性能 可扩充性处理机执行状态：系统态 用户态系统调用是内核与用户程序、应用程序之间的接口不能作为命令使用其形式类似于C函数第二章 进程管理程序顺序执行的特征：顺序性 封闭性 可再现性多道程序设计——多个程序同时在内存并且运行多道程序设计的特点：多个程序共享系统资源多个程序并发执行多道程序设计的优点：提高资源利用率增加系统吞吐量程序并发执行时的特征：失去封闭性程序与计算不再一一对应出现相互制约的关系因“程序”这一静态概念无法描述“并发执行”的动态性质，故引入“进程”概念进程与程序的主要区别：进程是动态的；程序是静态的进程是独立性的，通能并发执行；程序不能并发执行进程异步运行，会相互制约；程序不具备此特征进程特征：动态性 并发性 调度性 异步性 结构性进程基本状态：运行态（此时正用CPU）就绪态（可运行，但未分到CPU）阻塞态（不能运行，等待某个外部事件发生）在一定条件下，进程状态才发生转换进程与PCB关系L每个进程有惟一的PCBOS根据PCB管理进程利用PCB实现进程的动态、并发PCB是进程存在的惟一标志PCB组织方式：线性队列 链接表 索引表UNIX进程管理命令：ps——显示进程状态sleep——使进程睡眠——后台命令符wait——等待后台进行结束kill——终止进程nice——设置优先级同步——相互合作的关系互斥——对资源争用的关系临界资源 临界区 互斥进入临界区的准则信息量结构：值——资源使用情况指针——指向等待队列的队头PCB其值仅由P，V操作改变第三章 处理机管理三级调度：高级调度——作业调度中级调度——内存对换低级调度——进程调度调度与调用是不同的概念通俗地说：调度是主教练从板凳队员中挑选一个上场队员调用的接力长跑中队员间传递接力棒作业状态变迁：提交——后备——执行——完成作业调度功能：记录情况