《操作系统》-填空题.doc

《操作系统》-填空题
D
１
１
状态。
进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 （ 就绪 ）队列中。
如果系统中有n个进程，则在就绪队列中进程的个数最多为 （ n-1 ）。
从静态的观点看, 操作系统中的进程是由程序段、数据和（ 进程控制块PCB ）三部分组成.
在系统内核中必须包括的处理模块有进程调度、原语管理和（ 中断处理 ）.
批处理操作系统中, 作业存在的唯一标志是（ 作业控制块JCB ）.
操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为（ 管程 ）.
选择对资源需求不同的作业进行合理搭配, 并投入运行是由（ 作业调度算法 ）来完成的.
进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于（ 就绪 ）状态.
在选择作业调度算法时应该考虑公平性和（ 高效性 ）.
用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为（ 作业 ）.
等待输入输出工作完成的进程，一旦I/O 完成，其状态变为（ 就绪态 ）.
程序在并发环境中的执行过程称之为（ 进程 ）。
进程的基本特征有：（ 动态性 ）、（ 并发性 ）、（ 独立性 ）、（ 异步性 ）和（ 结构性 ）性。
在通常的操作系统中，进程的三种基本状态是：（ 运行态 ）、（ 就绪态 ）和（ 阻塞态 ）。
进程实体通常由（ 程序 ）、（ 数据 ）和（ 进程控制块（或PCB） ）三部分组成。
为了对所有进程进行有效的管理，常将各进程的PCB用（ 线性队列 ）方式、（ 链接表 ）方式和（ 索引表 ）方式等三种方式组织起来。
在操作系统中，（ 进程 ）是资源分配、调度和管理的最小单位。
在Unix系统中，PCB的功能由两个结构来实现，它们是：（
２
proc ）结构和（ user ）结构。
进程在活动过程中会相互制约，主要的是（ 同步 ）和（ 互斥 ）关系，简单说，前者是协作关系，而后者是竞争关系。
一次仅允许一个进程使用的资源称为（ 临界资源 ），对其实施操作的那段程序称为（ 临界区 ）。
每一个进程都有惟一的一个（ 进程控制块（或PCB） ），它是进程存在的惟一标志。
高级进程通信方式有很多种，大致可归纳为三大类：（ 共享存储器 ）方式、（ 消息传递 ）方式和（ 管道文件 ）方式。
显示进程状态的命令是（ ps ）。
处理机调度的主要目的是为了（ 分配处理机 ） 。
从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和（ 进程调度/低级调度 ） 三级。
如果时间片无穷大，则时间片轮转调度算法就变成了（ 先来先服务或FCFS ）算法。
作业活动过程的四种状态分别是提交、（ 后备 ）、执行和完成。
作业活动过程的四种状态分别是提交、后备、（ 执行 ）和完成。
为了管理和调度作业，系统为每个作业设置了一个 （ 作业控制块/JCB ） ，作为作业在系统中存在的标志，记录该作业的有关信息。
作业概念主要用于批处理系统，用户提交的作业进入系统后，由系统根据（ 作业说明书 ）来控制作业的运行。
进程调度程序完成一台物理的CPU转变成（ 多台 ）虚拟的CPU的工作。
作业调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配资源使其具备获得（ 处理机 ）的资格。
处理机调度一般可分为三级，其中 （ 进程/低级 ） 调度必不可少。
从作业提交到作业 （ 完成 ） 的时间间隔就是周转时间。
３
作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们创建进程送入（ 就绪 ） 队列。
作业调度时采用优先算法，就是从 （ 后备作业 ） 队列中选择一批优先级相对较高的作业调入内存。
并发进程中涉及到　（　共享变量　）　的程序段称为临界区，两个进程同时进入相关的临界区会造成 （　与时间有关　） 的错误。
两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为（ 并发 ）.
两个或两个以上进程均需要访问的变量成为（ 共享变量 ）.
进程的同步和互斥反映了进程间 （ 直接制约 ）和 （ 间接制约 ）的关系。
操作系统中信号量的值与 （ 相应资源 ）的使用情况有关，它的值仅能由 （ P、V操作 ）