6 进程和作业管理

《操作系统原理》期末考试题班级学号姓名1.操作系统是一种( )。

A. 系统软件B. 系统硬件C. 应用软件D. 支援软件2.分布式操作系统与网络操作系统本质上的不同在于（）。

A.实现各台计算机这间的通信B.共享网络中的资源C.满足较在规模的应用D.系统中多台计算机协作完成同一任务3.下面对进程的描述中，错误的是（）。

A.进程是动态的概念B. 进程执行需要处理机C.进程是指令的集合D. 进程是有生命期的4.临界区是指并发进程中访问共享变量的（）段。

A.管理信息B.信息存储C.数据D.程序5.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条（）。

A.互斥B.请求与保持C.不剥夺D.循环等待6.以下哪种存储管理不可用于多道程序系统中（）。

A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。

A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。

A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。

A.块B.页C.段长D.段11.系统利用SPOOLING技术实现（）。

A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。

A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.多级目录结构D.建立指针二、多项选择题（每题3分，共24分）1.操作系统有多种类型，允许多个用户以交互方式使用的操作系统，称为（）。

高二会考计算机题目一、用适当内容填空1．计算机系统是由（硬件）系统和（软件）系统两部分组成。

2．操作系统就是计算机的一种系统软件，它有效地管理和掌控计算机的（硬、硬件资源），合理非政府计算机工作流程，以并使整个计算机系统高效率地运转。

3．操作系统基本功能包括（进程管理）（作业管理）（存储管理）（文件管理）和（设备）管理五部分。

4．按内存中同时运转程序的数目，可以将批处理系统分成（单道批处理系统）和（多道批处理系统）两大类。

5．并发和（共享）是操作系统的两个基本特征，两者互为依存条件。

6．操作系统的异步性就是指（进程以不容预见的速度向前大力推进）、（程序顺利完成时间不容预见）。

7．多道程序设计技术能充分发挥（ CPU ）与（输入输出设备）并行工作的能力。

8．实时操作系统的主要特征就是（实时性）和（高可靠性）。

9．批处理系统主要解决的是（系统吞吐量）问题，分时系统主要解决的是（人机交互）问题。

10．在（批处理）系统中，用户无法随时干涉自己程序运行。

11．在主机控制下实现输入输出操作称为（联机）操作。

12．同时实现多道程序系统的计算机硬件基础就是（地下通道）和（中断机构）的导入。

13．在操作系统中，（进程）是资源分配最小单位。

14．留存进程状态、掌控进程切换，并且就是进程存有的惟一标志的就是（进程掌控块）。

15．进程的基本特征有（动态性）、（并发性）、独立性、异步性和结构性。

16．进程和程序显然区别就是：进程就是（动态的），程序就是（静态的）。

17．进程的三个基本状态是（就绪态）、（运行态）和（等待态）。

18．为并使操作系统更加安全可靠地工作，计算机系统中的程序存有两种相同的运转状态：（系统态或管态）和（用户态或目态），在（用户）态运转的程序无法继续执行特权指令。

19．存储管理的功能是（存储分配）、（存储保护）、（虚拟存储器管理）和（地址映射）。

20．虚拟存储管理的同时实现基于（程序局部性）原理。

21．在一般操作系统中，设备管理的`主要功能包括（缓冲管理）、（设备分配）、（设备处理）和（虚拟设备）。

CH6 作业管理作业管理的主要工作是:A> 对用户作业的合理调度, 以提高系统的吞吐量和减少作业周转时间.B> 提供用户与OS的接口, 以方便用户对作业的运用和控制.本章内容主要有:§1. 作业#1 概念#2 作业状态§2.作业管理的功能#1 作业调度#2 作业控制#3 用户与OS的接口§3. 作业流处理#1 JSP，作业流管理进程#2 JSP工作流程§4. 作业调度#1 作业调度的目标和应考虑的因素#2 作业调度算法#3 相关概念#4 周转时间的计算§1. 作业一、概念1. 在CH1的批处理技术中, 已讲到作业, 即:完成独立事件的程序+数据==>作业步; 如编辑, 编译, 连接, 运行等.作业步+相应的控制信息, 完成某种事务==>作业;作业的有序组合==>作业流2. 作业类型#1 从调度角度分: A> 计算型: 如科学计算作业B> I/O型: 如事务处理作业#2 从控制角度分:A> 脱机作业: 依据作业说明书控制作业运行, 常用于批处理系统, 也称为批量型作业.B> 联机作业: 用键盘命令直接控制作业运行, 常用于分时系统, 也称为终端型作业.二、作业状态一作业从进入到运行结束一般经历三个状态（教材增加了提交状态）, 如下图:后备状态完成状态作业注册/提交作业调度( 图6-1 )1.后备态作业所需信息全部输入外存后, 由注册程序（JSP，作业流管理进程）为其建立作业控制块（JCB）, 并输入到作业后备队列等待作业调度, 此时的状态即为后备态.2.运行态作业调度从作业后备队列中选择一作业进入内存, 建立相应的进程, 此时进入运行态, 可细分为就绪, 执行, 阻塞三基本状态.3. 终止态作业(此时是进程)正常或异常结束时, 自我终止/被迫终止, 便进入终止态. 此时系统回收作业控制块, 然后该作业消亡. 所以终止态存在时间很短暂.§2.作业管理的功能作业管理的功能主要是: 作业调度和作业控制两大块.一、作业调度1、是批处理系统中处理机分配的第一步, 按一定算法从后备作业队列中选择一作业, 分配资源(除处理机外), 创建进程并插入到就绪队列中.2、应指出, 只有批处理系统才有作业调度. 在分时系统中, 由于用户从终端输入的作业直接进入内存而人机交互, 因此不需从外存到内存的作业调度; 在实时系统中, 由于要求的响应时间更为严格, 也不需作业调度.二、作业控制用户通过OS的界面, 向系统发出各种命令, 管理自己作业和控制作业的运行, 一般把作业控制分成以下两类:1、脱机作业控制也称作业的自动控制方式/批处理作业控制. 即用户把其对作业运行的控制意图, 连同程序, 数据和发生故障时的处理方法一起输入到系统（用JCL编写）,由系统自动按预定方案控制作业运行. 一般有:A> 作业控制卡: 控制命令穿孔在卡片上, 顺序执行.B> 作业说明书: 控制命令以类高级语言形式编写, 可转移执行.2、联机作业控制也称作业的直接控制方式/终端型作业控制. 即用户通过终端以人机回话的方式直接控制作业的运行, 而系统也可把运行情况通过终端设施随时告知用户, 以方便用户的控制.显然, 联机作业控制面向新手或调试程序; 而脱机作业控制面向作业的时间运行以提供速度.一般的, 批处理OS都提供显式命令, 使用户可在两种控制方式中随意切换.三、用户与OS的接口OS是计算机裸机与用户的中介, 为方便用户使用OS, OS又提供一个接口/界面, 完成用户与OS的信息交流. 因此, 这个接口是否功能强大, 是否亲切, 将直接影响该OS的受欢迎程度. 用户接口一般分为命令接口和程序接口两类.1. 命令接口通过终端, 命令接口在OS和用户之间提供一种人们易于理解的双向通信机制. 包括:#1 面向脱机作业控制的脱机命令接口, 用作业控制语言JCL编写作业控制命令使系统自动运行.#2 面向联机作业控制的联机命令接口, 用键盘操作命令, 交互地直接控制作业的运行, 这类交互命令可再细分为:A> 面向流的命令系统: 如DOS, UNIX中的SHELL等.B> 面向菜单的命令系统: 如DOSSHELL, NETW ARE中的许多实用程序等.C> 面向图形的命令系统: 如WINDOWS3.1, SYSTEM/MACOS等2. 程序接口这是OS为用户程序访问计算机作业而提供的接口, 由一组系统调用组成.如: DOS的DOS中断例程INT 21H, INT 13H, 16H等; WINDOWS3.1有API.程序员可用汇编直接调用或通过编译系统间接调用OS系统提供的各类服务, 如串/并口的使用, 内存申请/释放, 文件的R/W等等.3. 用户与(#1 命令接口是OS提供的一个更直观, 更友好的应用程序.#2 终端处理程序使脱机用户可直接控制作业运行而成联机用户, 当然其调度策略也相应地有变化.§3. 作业流处理一、JSP，作业流管理进程1、作业三态都是通过JSP来调用相应功能进程完成转换。

操作系统的功能通过内部命令和外部命令，操作系统可以为用户提供5种主要功能，即任务管理、存储管理、文件管理、设备管理和作业管理。

1. 任务管理操作系统提供的任务管理有进程管理、分时处理和并行处理3种不同的方式。

(1) 进程管理进程是操作系统调度的基本单位，它可反映程序的一次执行过程(包括启动、运行并在一定条件下中止或结束)。

进程管理主要是对处理机资源进行管理。

由于CPU是计算机系统中最宝贵的硬件资源，为了提高CPU的利用率，一般采用多进程技术。

如果一个进程因等待某一条件而不能运行下去时，就将处理机占用权转给另一个可运行进程。

或者，当出现了一个比当前运行进程优先权更高的可运行进程时，后者应能抢占CPU资源。

操作系统按照一定的调度策略，通过进程管理来协调多个程序之间的关系，解决CPU资源的分配和回收等问题，使CPU资源得到最充分的利用。

(2) 分时处理在较大型的计算机系统中，如有上百个远程的或本地的用户同时执行存取操作，操作系统可采用分时方式进行处理。

分时的基本思想是将CPU时间划分成许多小片，称为"时间片"，轮流去为多个用户程序服务。

如果在时间片结束时该用户程序尚未完成，它就被中断，等待下一轮再处理，同时让另一个用户程序使用CPU下一个时间片。

由于CPU速度很快，用户程序的每次要求都能得到快速的响应。

因此，每个用户都感觉好像自己在"独占"计算机一样。

不难看出，这是操作系统使用户轮流"分时"共享了CPU。

(3) 并行处理配置较高的一些计算机系统，都有不止一个处理器。

并行处理操作系统可以充分利用计算机系统中提供的所有处理器，让多个处理器同时工作，一次执行几条指令，以提高计算机系统的效率。

很明显，实现并行处理需要操作系统作合理的调度，并行处理系统能够把多项任务分配给不同的CPU同时执行，且保持系统正常有效地工作。

例如，有一个作业含有3个计算。

计算x:A + B计算y:C + D计算z:x + y这时，操作系统就可以安排CPU 1执行计算x，CPU2同时执行计算y，然后由CPU2执行计算z，这样的并行调度将比按序执行3个计算快大约33%。

操作系统教程习题答案部门： xxx时间： xxx整理范文，仅供参考，可下载自行编辑《操作系统教程》习题答案习题11．单项选择题<1）大中小型计算机是以为中心的计算机系统。

A、CPUB、存储器C、系统总线D、通道<2）以下关于操作系统的说法正确的是。

A、批处理系统是实现人机交互的系统B、批处理系统具有批处理功能，但不具有交互能力C、分时系统是实现自动控制，无须人为干预的系统D、分时系统即具有分时交互能力，又具有批处理能力<3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。

A、为用户提供良好的工作环境和接口B、对用户的命令作出快速响应C、作为服务机构向其它站点提供优质服务D、防止有人以非法手段进入系统<4）设计实时操作系统时，首先应考虑系统的。

A、可靠性和灵活性B、实时性和可靠性C、优良性和分配性D、灵活性和分配性<5）多道程序设计是指。

A、在分布式系统中同一时刻运行多个程序B、在一台处理器上并行运行多个程序C、在实时系统中并发运行多个程序D、在一台处理器上并发运行多个程序<6）以下关于并发性和并行性的说法正确的是。

A、并发性是指两个及多个事件在同一时刻发生B、并发性是指两个及多个事件在同一时间间隔内发生C、并行性是指两个及多个事件在同一时间间隔内发生D、并发性是指进程，并行性是指程序<1）B <2）B <3）A <4）B <5）D <6）B2．填空题<1）微机是以总线为纽带构成的计算机系统。

<2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。

b5E2RGbCAP<3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。

<4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。

作业管理和进程调度一．选择题1.操作系统提供给程序员的接口是_______A)进程B)系统调用C)库函数D)系统调用和库函数2._______是作业存在的唯一标志A)作业名B)进程控制块C)作业控制块D)程序名3.设有四个作业同时到达，每个作业执行时间均为2小时，它们在台处理器上按单道方式运行，则平均周转时间为_______A)1小时B)5小时C)25小时D)8小时4.作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量，为此应______A)不让处理器空闲B)能够处理尽可能多的作业C)使各类用户都满意D)不使系统过于复杂5.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是_________A)先来先服务B)优先数C)最高响应比优先D)短作业优先6.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是________A)先来先服务B)优先数C)最高响应比优先D)短作业优先7.既考虑作业等待时间，又考虑作业执行时间的调度算法是_______A)响应比高者优先B)短作业优先C)优先级调度D)先来先服务8.作业调度中的先来先服务算法是以_______为出发点考虑的。

A)作业执行时间B)作业周转时间C)作业等待时间D)等待时间加运算时间9.作业调度程序从处于_______状态的队列中选取适当的作业投入运行。

A)运行B)提交C)完成D)后备10._________是指从作业提交给系统到作业完成的时间间隔。

A)周转时间B)响应时间C)等待时间D)运行时间11.作业进入后备队列到被调度程序选中的时间间隔称为________A)周转时间B)响应时间C)等待时间D)触发时间12.下述作业调度算法中，________调度算法与作业的估计运行时间有关。

A)先来先服务B)短作业优先C)均衡D)时间片轮转13.用户通过终端使用计算机系统控制作业执行的方式称为_______方式A)自动B)联机C)脱机D)假脱机14.作业生存周期共经历四个状态，它们是提交、后备、_______和完成A)就绪B)执行C)等待D)开始15.现有三个同时到代的作业J1,J2和J3，它们的执行时间分别是T1,T2和T3,且T1<T2<T3。

进程与任务或作业管理进程与任务或作业管理是计算机系统中的重要概念，它涉及到操作系统中的进程管理和任务（或作业）管理，对于实现多任务并发执行和资源分配具有重要意义。

本文将介绍进程管理和任务（或作业）管理的概念、目的和常用的管理方法。

进程管理进程是指一个程序在执行过程中产生的实体，是计算机系统中的基本执行单位。

进程管理是指操作系统对进程进行创建、运行、暂停、终止和切换等操作的管理。

它的主要目的是为了实现多任务并发执行和资源的合理分配。

进程创建与终止进程的创建是通过操作系统的调度算法来完成的。

当用户运行一个程序时，操作系统会为该程序分配一块内存空间，建立相应的数据结构，并将程序加载到内存中执行，从而创建了一个进程。

进程的终止是指进程执行完毕或出现错误导致无法继续执行时的操作。

操作系统会回收进程所占用的资源，并释放相关的数据结构。

进程运行与切换进程运行时，操作系统通过调度算法来决定哪个进程可以占用处理器，并为其分配CPU时间片。

当一个进程的时间片用完或者发生阻塞时，操作系统会进行进程切换，即将当前进程的状态保存起来，恢复下一个进程的状态，并将处理器的控制权交给它。

进程间通信进程间通信（Inter-Process Communication，简称IPC）是指进程之间进行信息交换和数据共享的机制。

常见的进程间通信方式有管道、消息队列、共享内存和信号量等。

通过进程间通信，可以实现不同进程之间的协作与数据交换。

任务（或作业）管理任务（或作业）管理是指操作系统对多个任务（或作业）进行管理和调度的过程，以便合理利用系统资源，提高系统的运行效率。

任务（或作业）的提交与调度任务（或作业）的提交是指用户将需要运行的任务（或作业）提交给操作系统进行处理。

操作系统会按照不同的调度算法来决定任务（或作业）的执行顺序。

常见的调度算法有先来先服务（FCFS）、最短作业优先（SJF）、时间片轮转（RR）等。

任务（或作业）的并发执行为了充分利用系统资源和提高系统的运行效率，操作系统通常会同时执行多个任务（或作业）。

简述操作系统的五大管理功能操作系统的五大管理功能你知道是哪些吗?下面由店铺为大家整理了简述操作系统的五大管理功能的相关知识，希望对大家有帮助!简述操作系统的五大管理功能一般来说，操作系统可以分为五大管理功能部分：1) 设备管理：主要是负责内核与外围设备的数据交互，实质是对硬件设备的管理，包括对输入输出设备的分配，初始化，维护与回收等。

例如管理音频输入输出。

2) 作业管理：这部分功能主要是负责人机交互，图形界面或者系统任务的管理。

3) 文件管理：这部分功能涉及文件的逻辑组织和物理组织，目录结构和管理等。

从操作系统的角度来看，文件系统是系统对文件存储器的存储空间进行分配，维护和回收，同时负责文件的索引，共享和权限保护。

而从用户的角度来说，文件系统是按照文件目录和文件名来进行存取的。

4) 进程管理：说明一个进程存在的唯一标志是pcb(进程控制块)，负责维护进程的信息和状态。

进程管理实质上是系统采取某些进程调度算法来使处理合理的分配给每个任务使用。

5)存储管理：数据的存储方式和组织结构。

补充：简述操作系统的五大分类操作系统的类型也可以分为几种：批处理系统，分时操作系统，实时操作系统，网络操作系统等。

下面将简单的介绍他们各自的特点：1) 批处理系统：首先，用户提交完作业后并在获得结果之前不会再与操作系统进行数据交互，用户提交的作业由系统外存储存为后备作业;数据是成批处理的，有操作系统负责作业的自动完成;支持多道程序运行。

2) 分时操作系统：首先交互性方面，用户可以对程序动态运行时对其加以控制;支持多个用户登录终端，并且每个用户共享CPU和其他系统资源。

3) 实时操作系统：会有时钟管理，包括定时处理和延迟处理。

实时性要求比较高，某些任务必须优先处理，而有些任务则会被延迟调度完成。

4) 网络操作系统：网络操作系统主要有几种基本功能(1) 网络通信：负责在源主机与目标主机之间的数据的可靠通信，这是最基本的功能。

一、填空题练习1．操作系统的根本功能是和23414。

56789、从结构上看，每个进程都是由10、在Linux1113、操作系统314。

15．计算机系统产生死锁的根本原因是16、进程运用行时，CPU171819。

2021队列。

22232425、在Linux26、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结27、内存管理中的享与保护。

28、CPU29、具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问30的对应关系。

31CPU只运行一个程序的局部，这也是虚拟存储器的理论根底。

32、某Linux文件保护的信息是111 110 100，不可写和不可执行。

33、LS命令显示，drwxrw----，那么该文件的类型为d:directory〕文件，同组用户的权限为。

34在文件的索引物理结构中，如果在FCB中设计索引表较小，而希望系统支持较大较长的文件，那么通常要采35、Linux36、每个索引文件都至少有一张索引表，37、有m个进程共享同一个临界资源，假设使用信号量机制实现对该临界资源的互斥访问，那么信号量S的Linux系统中，按每次传递信息的多少进行分类，磁盘、磁带等以块为单位组织和处理信息的设备称为39、Spooling。

404142．在操作系统中，为了缓和CPU和I/O CPU与外设的并行性，43二、判断题练习1〔V〕在分时系统中，当时间片过小时，进程调度时间所占比重加大。

2〔X〕操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。

3〔X〕批处理操作系统既提高了计算机的工作效率又提供了良好的交互界面。

4〔X〕在进行安装计算机时，可以先安装应用软件，再安装操作系统。

5〔V〕分时系统操作系统可以提供良好的交互界面。

6〔X〕Linux系统是采用层次结构模型实现结构设计的。

7〔V〕进程的就绪队列为空时，等待队列可能不空。

操作系统对资源管理的主要功能有引言操作系统作为计算机系统中的关键部分，扮演着资源管理的重要角色。

操作系统负责对计算机的各种资源进行有效的分配和调度，以保证计算机系统的正常运行。

本文将介绍操作系统对资源管理的主要功能。

进程管理操作系统通过进程管理来有效地分配和调度计算机的处理器资源。

进程是指正在执行的程序，它需要占用处理器资源来完成计算任务。

操作系统通过进程管理功能，确保每个进程按照一定的优先级和时间片分配，公平地共享处理器资源。

同时，操作系统还负责处理进程的创建、暂停、恢复和终止等操作，以满足用户对进程的管理需求。

内存管理内存是计算机中存储数据和指令的重要资源，操作系统通过内存管理功能对内存进行有效的分配和利用。

操作系统将内存划分为多个区域，并为每个进程分配合适的内存空间，以满足进程的执行需求。

内存管理功能还包括地址映射、页面置换和内存保护等，以确保多个进程之间的内存隔离和数据安全。

文件系统文件系统是操作系统中负责管理存储设备上文件和目录的功能模块。

操作系统通过文件系统提供文件的创建、读取、写入和删除等操作，以方便用户对存储设备上的数据进行管理。

文件系统还负责文件的组织和存储方式，以提高文件的存取效率和空间利用率。

设备管理设备管理是操作系统中对I/O设备进行管理和控制的功能模块。

计算机系统中的各种设备（如磁盘驱动器、打印机、键盘等）需要通过操作系统进行管理和调度。

操作系统通过设备管理功能，为用户提供统一的接口，让用户可以方便地使用和控制各种设备。

同时，操作系统还负责处理设备的分配和释放，以满足不同进程对设备的访问需求。

作业管理作业管理是操作系统中对计算机系统中的作业进行管理和调度的功能模块。

作业是指用户提交给计算机系统的任务，它可以由多个进程组成。

操作系统通过作业管理功能，根据作业的特性和优先级，合理地调度和分配系统资源，以提高作业的执行效率和系统的吞吐量。

网络管理网络管理是现代操作系统中的一个重要功能模块。