大专《计算机操作系统》复习题及答案.pdf

《大专《计算机操作系统》复习题及答案.pdf》由会员分享，可在线阅读，更多相关《大专《计算机操作系统》复习题及答案.pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1/20 计算机操作系统复习题及答案第一章操作系统概述1.1什 么 是 操 作 系 统？操 作 系 统 与 普 通 的 程 序 工 作 方 式 有 何 不 同？至 今 没 有 统 一 的 定 义，但 人 们 可 以 从 不 同 的 角 度 对 操 作 系 统 加 以 理 解：操作系统作为一台“虚拟机”；操作系统作为资源管理器。操作系统是管理计算机系统资源的软件，它确保这些资源被高效合理地使用；操作系统作为用户与计算之间的接口。这一接口为用户提供了两种使用操作系统的方式：命令方式和系统调用方式总之，操作系统实际上是一组计算机程序，与普通的程序工作方式相同。主要区别在于程序的意图和运行模式不同。操

2、作系统控制CPU 和其它系统资源的使用，并调度 CPU 运行普通程序的时间。OS 的程序在核心态(kernel mode下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(user mode下运行，它们不受硬件保护。什么是作业？在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个作业(Job什么是通道？什么是中断？所谓通道，实质上是一个功能单一、结构简单的I/O 处理器，它独立于CPU 并直接控制外设与内存进行数据传输。所谓中断，指在I/O 正常结束或出现硬件故障时，相应硬件向CPU 发出中断信号，CPU 停止正在执行的操作，转去执行中断处理程序，中断处理完毕后CPU

3、再回到原来的断点继续进行。什么是多道程序技术的主要思想？在内存中同时放入若干道用户作业，当一个作业需要等待I/O 请求时，CPU 转去执行另一道作业。多道程序系统也称为多任务处理(multitasking什么是分时系统(Time Sharing？在分时系统中使用了多道程序设计技术来处理多个交互的进程。有时也称为多任务分时系统。在分时系统中处理器的时间被多个用户分享。在分时系统中多个用户通过终端(Terminal 同时访问系统。什么是并发？什么是并行并 发 是指两 个或 两 个 以上事 件在 同 一时 间间 隔内 发 生。并行是指两个或两个以上事件在同一时刻发生。操 作 系 统 内 核 的 结

4、构 有 哪 三 种 构 建 方 式？各 有 何 特 点？操 作 系 统 内 核 的 结 构 有 三 种 构 建 方 式：整 体 式 系 统、层 次 式 系 统、客 户/服 务 系 统1.整体式系统(monolithickernel：整体式的内核是指在一大块代码中实际上包含了所有操作系统功能，并作为一个单一进程运行，内核中的所有函数可以访问所有内部数据结构和例程。对内核任何部分的修改都必须重新编译、链接整个内核、重新安装、重新启动。如：Linux内核2.层次式系统：把系统看作一系列的层，每层完成操作系统功能的相关子集，每一层依赖下一层,而下一层完成更原始的功能通过定义层,分解一个问题成更易于处理

5、的子问题3.客户/服务系统-微内核结构(Microkernel：只给内核分配一些最基本的功能，包括地址空间、内部进程间通信(IPC、基本的调度(Scheduling。其他的操作系统服务都是由运行在用户模式下的进程提供的，这些程序也称为服务程序。微内核结构很适合于构建分布式系统，可能是现代操作系统发展的一种趋势。如：Windows2000 1、操作系统的形成过程经历了哪几个主要阶段？2/20 答：1、人工操作阶段，20 世纪 50 年代前；2、单道批量处理，第二代计算机，可分早期和脱机 批 量 处 理；3、执 行 系 统，20 世 纪50 年 代 末 到60 年 代 初；4、多 道 程 序 系

6、统。2、操作系统基本类型及主要特性：答：1、多道批处理，多道、无序、调度；2、分时系统，多路、独立、交到；3、实时系统，多路、独立、及时、交互。3、操作系统基本特征含义及相互关系：答：特征：并发两个以上事件在同一时间间隔发生；共享，硬、软件资源可为多用户同时使用；虚拟，把物理上的一个实体变成逻辑上的多个对应物；异步性，内存中多进程按各自独立、不可预知的速度向前推进。其中并发与共享是最基本的，相辅相成，互为依存条件。第二章用户接口什么是系统调用？所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核 心 态 的 操 作 系 统 的 一 段 程 序 来 完 成 特 定

7、功 能，属 于 一 种 特 殊 的 过 程 调 用。4、作业是计算机按指定步骤，为用户一次上扣解题所完成作业的总和，作业管理是指一用户作 业 提 交 系 统 后，系 统 对 其 实 施 的 所 有 管 理 和 控 制 工 作，包 括 作 业 控 制 和 调 度。5、作业由源程度、数据和作业处理的说明组成。源程序和数据是用户上机运算的具体内容，后者是用户要求的计算机所做的具体步骤。6、系统为用户提供命令接口(分配与联机，是各种操作命令，组织作业的工作流程和控制作业运行，程序接口 是一组系统调用命令，是管理程序提供的服务界面，负责管理和控制正运行程序，帮它请求其他资源和服务），图形接口 程序指令执

8、行间断性。(2 失去封闭性，资源共享。(3 运行结果不可再现性。进程(Process的定义和特征定义：进程是一个正在执行的程序。进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。进 程 和 程 序 相 关 联，但 是 是 两 个 截 然 不 同 的 概 念。进 程 有 五 个 基 本 特 征：?(1动态性。有生命期。?(2并发性。多个进程实体同存于内存，能并发执行。?(3独立性。具备申请系统资源的独立单位。?(4 异步性。进程以各 自独立、不可预知 的速度向 前推进。?(5结构特性。为描述进程的运动变化过程，每个进程都由程序段、数据段和一个进程控制块(PCB三部分

9、组成图示进程的三种基本状态间的转换?就绪态(Ready 运行态(Running 阻塞态(Blocked 进程控制的主要任务是什么？进程控制的主要任务是对进程生命期控制(创建、撤销进程，以及实现对进程状态的转换(就绪态、运行态、阻塞态。包含三个内容：文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3

10、L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K

11、10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 H

12、Q5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2

13、B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 Z

14、Y6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5

15、W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档

16、编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L93/20 执行进程时，采 取哪种执 行模式(核 心态或者用 户态 进程怎样创建、怎样撤消何 时 切 换 进 程：时 钟 中 断 时。发 生I/O中 断 时。管 理 程 序 调 用 或 系 统 调 用.什么是原语，举例说明？如：创建进程原语：create(n，撤销进程原语：destroy(n，阻塞进程原语：block(，唤醒进程原语：wakeup(n 所谓原语，是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。什么是临界资源？临界区？操作系统中将一次仅允许一个进程访问的

17、资源称为临界资源。对共享资源访问的程序片段称为临界区(Critical section。什么是进程同步(Process Synchronization？所谓进程同步是指多个进程合作完成任务，它们在执行速度上相互协调，即一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一进程的消息时应等待，直到消息到达被唤醒为止。进程的互斥实际上是进程同步的一种特例。不同的是，进程同步的并发进程在使用共享资源时，进程间存在一种必然的依赖关系。进程互斥有时并不能解决进程同步问题。怎 样 利 用 信 号 量 机 制 编 程 解 决 生 产 者-消 费 者 问 题？struct semaphore s,emp

18、ty,full=1,n,0。message buffern。int in,out=0,0。Cobegin/*用s对临界区实行互斥*/void produce_i(void void consume_j(void message x。message y。while(TRUE while(TRUE produce a new message into x。P(full。/*递减满槽数*/P(empty。/*递减空槽数*/P(s。/*进入临界区*/P(s。/*进入临界区*/y=bufferout。out=(out+1 mod n。bufferin=x。in=(in+1 mod n。V(s。/*离开临

19、界区*/V(s。/*离开临界区*/V(empty。/*递增空槽数*/V(full。/*递增满槽数*/consume message y。Coend 怎样利用 信号量机制编程解决哲 学家进餐问题?struct semaphore fork5=1,1,1,1,1。struct semaphore count=4。Cobegin void philosopher(int i while(TRUE think(。/*哲学家思考*/P(count。/*最多同允许4位哲学家就餐*/P(forki。/*哲学家拿起左边的叉子*/P(fork(i+1 mod 5。/*哲学家拿起右边的叉子*/eat(。/*哲学家

20、就餐*/V(fork(i+1 mod 5。/*哲学家放下右边叉子*/V(forki。/*哲学家放下左边的叉子*/V(count。文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2

21、B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 Z

22、Y6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5

23、W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档

24、编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3

25、L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K

26、10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L94/20 Coend 进程间通信的三种常

27、用类型1.共享存储器系统2.消息传递系统3.管道通信系统线程的定义线程是进程中可独立执行的子任务，一个进程可以有一个或多个线程。现代操作系统都引入了线程的概念。8、程序顺序执行特征为顺序性、封闭性、可再现性，并发执行为间断性、失去封闭性和不可再现性。9、Bernstein 条件：满足此条件，相关程序可并发执行，否则按顺序执行，1966 年 Bernstein首次提出。如RR(P2 WP1）WP1）WP2）=即 P1 的读集与P2 写集的交集，P2 读与P2 写的交，P1 写与P2 写的交，均为空集。10、进程最少设置3 个状态，执行、就绪和阻塞态。因：进程实质是程序的一次执行过程，最多一个执行

28、程序占用CPV 就绪），OS 为进程服务期间不能继续执行，放弃CPV 处于阻塞等待态。11、多进程并发执行时存在两种制约关系。间接制约是多个进程间无逻辑关系，仅由于同处系统共享资源而有关。例：分时系统两用户进程编译PASCAL 源程 序，分时占用处理扣编译各自的源程序，存在间接制约关系。直接制约是多个协作进程间存在的逻辑制约关系，即一进程的执行依赖另一进程的消息，无消息应等待，有消息被唤醒。如共享一缓冲器的读进程和打印进程，须同步才能完成共同任务。12、临界资源：系统中一次仅允许一个进程访问的资源。临界区指系统每个进程中访问临界资源的那段代码段。13、具体分析读者 写者问题的同步算法，指出哪些

29、语用控制读写互斥，写写互斥。答：读一写问题指保证一个写者必须与其他写进程或读进程互斥地访问一个共享对象的同步问题。写者进程PWrt）操作能实现写写，读写互斥，wrt=1，写者调用Pwrt）后信息量值为0，进入写操作，readcount=0，读者进程阻塞等待，实现读写互斥。在读者进程中的P 是指一组进程由于竞争系统资源或互相通信而导致永久阻塞的状况。至今没有完美有效的解决方案。产生死锁的四个必要条件？1）互 斥(Mutual exclusion在 一 段 时 间 内 某 资 源 只 能 由 一 个 进 程 占 有。2）占有且等待(Hold and wait已占有了一些资源的进程可能还要等待申请其

30、他的资源才能继续工作。3）非剥夺(No preemption已分配给某进程的资源不可被其他进程剥夺，除非该进程自己释放该资源。4 循 环 等 待(Circular wait存 在 一 个 封 闭 的 进 程-资 源 循 环 链。什么是鸵鸟算法？解决死锁最简单的方法是像鸵鸟一样对死锁视而不见。怎样考虑死锁预防？文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6

31、HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I

32、2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4

33、ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B

34、5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文

35、档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC

36、3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1

37、K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L95/20 事 前 预 防 手 段：如 果 能 保 证 死 锁 的 四 个 条 件 中 至 少 一 个 不 成 立,则 死 锁 不 会 发 生。打 破 互 斥 条 件：能 作 到 不 互 斥 就 最 好 不 互 斥.如 采 用Spooling技 术.打破占有且等待条件：初始时就申请所有的资源.打破非剥夺条件：将资源剥夺.打破环路等待条件：对资源进行统一编号.怎样考虑死锁避免？死锁避免是通过对每一次资源申请，采取边申请、边进行分析，来判断本次申请是否是一次安

38、全的分配，即是否达到系统安全状态。是否存在一种能作出正确选择的算法，从而避免死锁呢?回 答 是 肯 定 的,但 条 件 是:必 须 事 先 获 得 进 程 将 来 的 资 源 请 求 信 息 寻找死锁避免算法的思路是：如果启动一个新进程而引发的资源请求可能导致死锁，则暂不启动这个进程。如果一个进程提出新的资源请求会导致死锁，则暂不允许这个进程提出新的资源请求。怎样考虑死锁的检测和恢复？死锁检测算法(回溯：每次资源被申请或释放时,检测系统资源图是否存在环路(此时死锁可能还 没 有 发 生 ，如 果 存 在 环 路,则 逐 一 在 环 路 中 选 择 一 进 程 撤 消,直 至 死 锁 消 除.缺

39、点:效率太低，导致系统总体性能太为下降。死锁恢复策略(事后恢复：依次流产所有的死锁进程，直至死锁解除；依次剥夺资源直到死锁 解 除；预 先 定 义 检 测 点，备 份 每 一 个 死 锁 的 进 程，然 后 重 启 这 些 进 程。缺点：原来的死锁可能再次出现14、死锁系统并非所有的资源都分配完毕。第五章处理器调度管理处理器调度(Processor Scheduling的类型是什么？1.Long-Term Scheduling长 程 调 度(作 业 调 度 ：用 于 决 定 哪 些 作 业 有 执 行 资 格。2.Medium-Term Scheduling 中程调度(中级调度：用于决定哪些有

40、执行资格的暂时被挂起(在外 存 的 进 程 可 以 进 入 主 存 中。实 质 是 将 进 程 在 内 存 和 外 存 之 间 进 行 交 换。3.Short-Term Scheduling 短程调度(又称为进程调度或CPU 调度：用于决定哪个在主存中的进程占用处理器。的两类调度模式是什么？CPU 非剥夺调度模式，简称非剥夺调度模式：进程一直运行,直到结束，除非自己的I/O操 作 而 中 止 或阻 塞。不 适合 多 用 户、多 任 务系 统。易 于 实现。CPU 可剥夺调度模式，简称可剥夺调度模式：当前正在运行的进程可以被操作系统中断、并转移到就绪态。所有进程提供较好的服务，因为任何进程都不能

41、独占处理器很长的时间。较难实现，较大开销。适合多用户、多任务系统选择调度算法时应考虑什么因素？响应时间:使交互的用户的响应时间尽可能短。吞吐率:单位时间内处理的作业数最多。处理器效率:使CPU百分之百忙碌。什么是时间片轮转算法(Round Robin？使用基于时针的剥夺调度模式。允许每个进程周期性地使用处理器一个时间片长(通常为10-100 milliseconds。以一定的间隔周期性地产生一个时钟中断。当中断发生时，当前正在运行的进程置于就绪队列中。下一就绪进程被选中变为运行态。这种技术也称为时间片轮转技术。，什么是多级反馈算法？思想:处罚运行时间较长的作业文档编码:CC3L10C1K10S

42、6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W

43、3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S

44、4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L

45、9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L

46、9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:

47、CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10

48、C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L9文档编码:CC3L10C1K10S6 HQ5W3I2B1S4 ZY6L9B5W6L96/20 方法：建立多级就绪调度队列，每个就绪队列对应一个调度优先级别，第1 级队列优先级最高，第2级队列优先级次之，依此类推。各级就绪队列具有不同大小的时间片，优先级最高的第1 级队列中进程的时间片最

49、短，其余队列中进程的时间片依次增长。一个新进程首先放到第1 级就绪队列末尾。同级的进程按FCFS 分配处理器，若进程完成全部工作则撤离，否则加入下一级就绪队到末尾。按队列优先级从高到低进行进程调度。15、批处理中，作业从提交互退出有4 种状态。提交是程序员把存储有作业实体信息的介质交给机房或用户通过终端键盘向计算机输入其作业实体信息时所处状态。后备是作业实体信息已被输到输入井，建立JCB，等待作业调度态。运行是作业被调度到装入的存、创建相应进程，投入运行态。完成是作业运行结束或因错误而终止时，释放所占全部资源，准备离开态。提交 后备操作员启动作业注册过程，涉及脱机输入程序或联机Spooling

50、的输入进程，及作业注册程序；后备 运行涉及作业调度程序、内存管理程序和设备管理的功能程序；运行完成在进程调度、进程控制原语及OS 资源管理程序帮助下结束或作业终止程序处理出错工作。16、作业调度功能：选择作业，分配资源，建立作业进程，建有关表格作业善后处理，用于批处理系统。进程调度按某调度算法从就绪态进程选一个互处理机上运行，在OS 中必备。中级调度挂起和解除挂起进程，将程序数据在内外存对换，矩短期调整系统负荷。配置于有挂起功能的系统。17、分时系统不必设作业调度，因用户键盘输入的命令数据，直接入内存，无需配置。18、抢占 调 度 三 原则：时 间 片、优 先 级、短 进 程优 先原 则。19