08操作系统.docVIP

第一章 操作系统：操作系统是合理组织计算机的工作流程，有效控制和管理计算机系统的各类资源，并方便用户使用计算机的程序的集合。它是最基本的系统软件。 系统吞吐量：指系统在单位时间内所完成的总工作量。 作业周转时间：指作业从进入系统开始，直到其完成并退出系统位置所经历的时间。 分时：即按时间共享，是计算机系统中一个普通的概念，含义为：两个或多个实体按时间划分轮流使用计算机系统中的某一资源。分时系统中的分时主要指多任务/程序按一定的时间间隔轮流共享CPU时间。 管态：指操作系统的管理程序在执行时CPU所处的状态，又称系统态或核心态。 并发：指两个或多个事件在同一时间间隔内发生。 并行：指两个或多个事件在同一时刻发生。 操作系统的主要作用：管理计算机系统资源、为用户使用计算机提供接口、扩充机器的功能。 操作系统的目标：为用户使用计算机提供方便、合理的组织计算机的工作流程、有效控制和管理计算机系统的各类资源。 操作系统的类型： （1）批处理操作系统 多道批处理系统的优点：①资源利用率高；②系统吞吐量大；③系统开销小 缺点：①用户没有交互能力；②作业平均周转时间长。 （2）分时操作系统（UNIX） 实现分时的基本方法是设立一个时间分享单位，即时间片。 分时系统的特征：①交互性②及时性③独占性④同时性 （3）实时操作系统（分为实时控制系统和实时信息处理系统） 实时系统的特征：①稍弱的交互性②实时性③可靠性 （4）单用户操作系统（MS-DOS，CP/M，Windows9X） （5）网络操作系统（UNIX，WindowsNT，NetWare） 两大功能：一个是提供高效可靠的网络通信能力，另一个是提供多种网络服务功能。 （6）分布式操作系统 其与网络操作系统的比较： ①分布性：分布式操作系统的处理和控制功能是真正分布的；而网络操作系统虽有一定的分布处理功能，但其控制功能大多集中在某（几）个主机或服务期中，仍属于集中式系统。 ②并行性：分布式系统的任务分配程序可将多个任务甚至单一应用分配到多个处理单元并执行；而网络操作系统无这样的任务分配功能。 ③统一性：分布式系统中每个计算机共享一个统一的分布式操作系统，它们都装有这个操作系统内核的副本，对该计算机系统进行基本的控制；而网络各个节点计算机上可以装有不同的操作系统。 ④透明性：分布式系统的结构对用户是透明的；而在网络操作系统中，系统结构对用户是不透明的，仅在操作实现上透明。 ⑤可靠性：分布式系统中所有的计算机都是平等的，某台机器崩溃时，整个系统仍能正常工作；而网络中的服务器若出现故障，则整个系统往往就瘫痪了。 优点：性价比高，可靠性高，可扩展性强，适合分布式应用 缺点：需要复杂的软件、存在潜在的通信瓶颈、数据安全性较弱 4、操作系统的特征：并发性、共享性、虚拟性、异步性 5、操作系统的结构：整体式系统、层次式系统、虚拟机系统、客户/服务系统。 第二章 进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 线程：是进程中可独立执行的子任务，是系统独立调度和分派的基本单位。 原语：指操作系统内核中用于完成某种特定功能的一个过程，该过程在执行时是不可分割的，即成原子性特征。 进程的互斥与同步：①进程互斥，即进程排他性的访问或共享，指的是对某个/种系统资源，若一个进程正在访问它，则其他想访问该资源的进程必须等待，而不能同时使用。进程互斥是多道程序系统中进程之间存在的一种源于资源共享的制约关系，也称间接制约关系。 ②进程同步，指的是两个或多个进程为了合作完成同一任务，在执行速度或某些个确定的时序点上必须相互协调，即一个进程的执行依赖于另一个进程——其合作伙伴的消息，当一个进程到达了某一确定点而没有得到合作伙伴发来的“已完成某些操作”的消息时必须等待，直到该消息到达自己被唤醒后，才能继续向前推进。进程同步是多道程序系统中进程之间存在的一种主要源于进程间合作的制约关系，也称直接制约关系。 信号量：表示某类资源实体的一个与进程队列有关的整形变量，其值只能通过P、V操作来改变。 临界区：即进程中访问临界资源的那段程序代码，也叫临界段。 死锁：指在多道程序系统中两个或多个进程，因争夺资源或推进顺序不当而造成的一种互相等待的现象或僵局，若无外力作用，他们都将无法推进下去。 1、并发程序执行的条件：R(P1)∩W(P2)∪R(P1)∩W(P2)∪W(P2)∩W(P2)={} 2、进程的5个特性：动态性、并发性、独立性、异步性、结构特性。 3、进程与程序的区别：进程与程序是两个截然不同的但又有联系的概念。这可以从4个方面来看。 ①从定义上看，进程是程序处理数据的过程，而程序是一组指令的有序集合。 ②进程具有动态性、并发性、独立性和异步性等，而程序不具有这些特性