8、进程的含义和组成:
进程是程序在一组数据集合上的一次运行过程。进程运行所依赖的数据集合
叫做“进程控制块”(PCB),所以进程由程序和 PCB 组成。
9、进程的特点
动态性:是程序的一次并发执行过程,具有生命周期。 进程在执行过程中
都会按“执行-暂停-执行”方式推进,因此可以对不同阶段的进程定义不同的
状态。
并发性:两个或多个进程在一段时间内“同时”执行,但某一瞬间只执行其中
之一。因此实际上这些进程是交替执行的。
独立性:任何进程都是程序的一次独立运行过程,也是系统进行资源分配
和调度的单位。
异步性:进程按不可预知的速度向前推进,所以 OS 应提供相应的措施保证
其并发性。
结构性:每个进程都由程序(包括代码和数据)和 PCB 组成。
*10、进程的状态
就绪(Ready)状态:此时进程等待 CPU,并获得了除 CPU 以外所有的运行
所需资源。由于存在多个就绪进程,OS 将将它们排列成一个就绪队列。
执行(Running)状态:进程获得了 CPU,并正在运行的状态。单 CPU 系统
中只能有一个进程处于执行状态。
阻塞(Blocked)状态:进程由于等待除 CPU 以外的其它资源或 I/O 操作不
能继续执行的状态。由于存在多个阻塞进程,系统将它们排列成一个或多
个阻塞队列。
*11、进程的状态转换关系
执行到就绪:执行进程被操作系统强制剥夺 CPU,从而变成就绪进程。
就绪到执行:就绪进程被操作系统调度,从而变成执行进程。
执行到阻塞:由于申请资源未获准,或开始了 I/O 操作,执行进程将 CPU
让给其它就绪进程,从而变成阻塞进程。
阻塞到就绪:阻塞进程得到所请求资源,或执行的 I/O 操作结束,从而变成
就绪进程。
*12、动态分区式内存分配的含义:
根据所要运行的程序大小,在内存中动态地划分出一个区域,并将程序
转入该区域。等到程序运行结束时又回收此区域。
*13、常用的动态分区分配算法及其思想:首次适应算法(分区按地址递增排
序)、循环首次适应算法(按地址递增排序,从上一次划分的分区的下一个
分区开始查找)、最佳适应算法(按分区大小递增排序)、最差适应算法
(按分区大小递减排序)
*14、分页式存储管理方法的基本原理:用户程序开始执行时,根据 CPU 中规
定的大小,把用户程序划分成多个小块(称为“页面”)。每个页面装入内存
中相同大小的不连续区域(该区域称为“物理块”)。同时建立该进程的页表 ,
记录哪个页面装在哪个块内。
评论0
最新资源