计算机操作系统考研讲义 下载本文

内容发布更新时间 : 2024/6/22 4:10:53星期一 下面是文章的全部内容请认真阅读。

WORD格式可编辑

第6章 进程及处理机管理

现代操作系统的重要特点是程序的并发执行,及系统所拥有的资源被共享和系统用户随机地使用系统。采用一个什么样的概念,来描述计算机程序的执行过程和作为资源分配的基本单位才能充分反映操作系统的执行并发、资源共享及用户随机的特点呢?这个概念就是进程。

6.1 概述

6.1.1 操作系统核心的功能和特点

1. 进程与操作系统的关系:五大功能之一 (1) 高级(宏)处理机管理

即作业调度,确定系统中哪些作业将获得CPU; (2) 低级(微)处理机管理

即进程调度,确定系统中哪个作业中的哪个进程将获得CPU。 2. 什么是进程? (1) 进程的定义

进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。 进程是操作系统动态执行的基本单元,在传统的操作系统设计中,进程 既是基本的分配单元,也是基本的执行单元。 (2)进程划分的原则

进程大小的“分割”设计,因不同的操作系统设计者而异。进程分得太大,极端情况就变成顺序执行的计算机,也就失去了并发性,也就降低了系统资源;但另一极端,进程分得太小,CPU为多个用户或一个用户的多个任务服务时,开销急剧增大。因为,在进程间的时空转换及工作量将大大增加。

3.操作系统核心功能

(1)调度进程,决定哪个进程运行、挂起、交换等; (2)分配内存,哪个进程得到内存;

(3)管理和控制文件系统;检查“许可证”、修改目录、路径等; (4)处理系统调用:由用户的进程发“请求”,系统根据资源的充分利用,统筹安排; (5) 处理输入输出的请求和工作。

总之,操作系统的五大功能都必须由核心负责协调工作。 4. 操作系统核心的形式 (1) 常驻内存:计算机启动后,操作系统核心常驻在内存 (2) 操作系统核心是一组服务功能程序的集合,它由许多可执行的工作模

块装配而成。操作系统中大量使用表格数据结构。通过大量内部表格内容的组合并发协调执行,大量工作是查表、修改和维护表格;

专业知识整理分享

WORD格式可编辑

(3) 操作系统设计有两种观点,即用户观点和资源观点。工作时有两大类

表格:系统态和用户态。一类面对用户的“订单”,另一类由系统内部管理分工决定。

6.1.2 为什么要引进进程概念

引入进程的概念,关键是共享资源引起的。在顺序执行模块的程序中,有如下特点: (1) 封闭性(closure property); (2) 可再现性(re-appearable); (3) 调试容易; (4) 设备利用率不高。

6.1.3 顺序执行与并发执行

引入进程的关键是资源共享,而从资源的观点看,有效管理共享资源是计算机操作系统的最重要内容。 顺序执行与并发执行见表6-1。 顺序执行 并发(共行)执行 程序顺序执行 间断执行,多个程序各自在“走 走停停”中进行 程序具有封闭性 程序失去封闭性 独享资源 共享资源 具有可再现性 失去可再现性 有直接和间接的相互制约 表6-1 顺序执行与并发执行比较 6.2 进程的定义和特征

在任务执行过程中切割成独立的单元涉及到进程(process)的组成内容、任务激活(active)以及线程(thread)。线程是近年来由进程发展而来,一般定义为程序执行中单个顺序的流控制,比进程优越之处是执行中占有相同的内存空间。 6.2.1 程序与进程 1.程序与进程的对比

程序与进程的对比见表6-2 程 序 进 程 静态的指令序列描述 动态的程序执行过程 永久性软件资源 动态生存的暂存性资源 工作时一个程序可以由多个进 一个进程在工作至少对应有一程在工作 个程序 操作系统管理下,经用户态由 由操作系统核心在内部进行分系统态系统调用执行 配调度 表6-2 程序与进程的对比表 专业知识整理分享

WORD格式可编辑

2.程序与进程的类比

程 序 进 程 唱歌的曲谱或音乐乐器的乐谱 演出或演奏 剧本 演出 菜谱 烹调 表6-3 程序与进程的类比

6.2.2 进程的五个基本特征 (1) 动态性

进程是程序在并发系统的一次执行,一个进程有一个从产生到消失的生命期; (2) 并发性

正是为了描述程序在并发系统内执行的动态特征才引入了进程,没有并发就没有进程; (3) 独立性

每个进程的程序都是相对独立的顺序程序,可以按自己的方向和速度独立地向前推进; (4) 制约性

进程之间的相互制约,主要表现在互斥地使用资源和相关进程之间必要的同步和通讯; (5) 结构性

进程=PCB(进程控制块)+程序+数据集合。 6.2.3 进程与线程 1.线程的定义

简单地讲,进程就是程序的一次执行过程。而线程是由进程派生出来的一组代码(指令组)的执行过程。 2.线程的特点

线程是由进程派生出来的,一个进程可以产生多个线程,线程的特点是共享进程的内存空间,它们可以并发、异步地执行。 3. 采用线程的优点 (1) 使同一个程序能有几个并发执行的路径,提高了执行速度; (2) 线程需要的开销比进程小。 4.Windows的多任务调度

(1)Windows 3.x 采用协作式多任务

在Windows 3.x中,实行协作式的多任务方式,多个应用程序之间必须相互协调,依次实现操作系统的管理和控制。它并不是真正的多任务执行,为了让操作系统把控制权从一个程序转移到另一个程序,当前活动的程序就

专业知识整理分享