级计算机操作系统复习资料.pdf

计算机操作系统复习资料.pdf 本资源摘要信息涵盖了计算机操作系统的基本概念、批处理系统、多道程序设计、作业调度、进程调度、地址映射、进程控制块、原语、原子操作、管道、作业控制块等重要知识点。 操作系统 操作系统是控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。它是一个系统软件。 批处理系统 批处理系统是系统对多个作业进行成批处理，以提高系统资源的利用率和系统吞吐量。根据作业在内存中的数量，可以将批处理系统分为单道批处理系统和多道批处理系统。 多道程序设计 多道程序设计是在系统中，用户所提交的作业都先放在外存上并排成一个队列，称为“后备队列” ；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享 CPU和系统中的各种资源。 作业调度 作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配运行所需的资源(首先是分配内存)。在将它们调入内存后，便分别为它们建立进程，使它们都成为可能获得处理机的就绪程序，并按照一定的算法将它们插入就绪队列。 进程调度 进程调度的任务是从进程的就绪队列中，按照一定的算法选出一个进程，把处理机分配给它，并为它设置运行现场，是进程投入执行。 地址映射 地址映射是将逻辑地址转换为物理地址的过程。在多道程序环境下，每道程序不可能都从0地址开始装入内存，这就只是地址空间的逻辑地址和内存空间的物理地址不相一致。 进程控制块（PCB） 进程控制块（PCB）是操作系统中最重要的记录型数据结构，为每个进程定义了一个数据结构，记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 原语 原语是一个由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。 原子操作 原子操作是一个不可分割的基本单位。在程序执行过程中不允许被中断。原子操作在管态下执行，常驻内存。 管道 管道是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件。向管道（共享文件）提供输入的发送进程（即写进程），以字符流形式将大量的数据送入管道；而接受管道输出的接收进程（即读进程），则从管道中接收（读）数据。 作业控制块 作业控制块（JCB）是为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块。JCB中所包含的内容因系统而异，通常应包含的内容有：作业标志、用户名称、用户账户、作业类型、作业状态、调度信息、资源需求、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。