苏州大学徐云龙操作系统复习资料

《苏州大学徐云龙操作系统复习资料》由会员分享，可在线阅读，更多相关《苏州大学徐云龙操作系统复习资料（26页珍藏版）》请在装配图网上搜索。

1、(一) 选择题从下面关于并发性的论述中，选出一条正确的论述。(1) 并发性是指若干事件在同一时刻发生。(2) 并发性是指若干事件在不同时刻发生。(3) 并发性是指若干事件在同 吋间间隔内发生。(4) 并发性是指若干事件在不同时间间隔内发生。从下述关于模块化程序的叙述中，选出 5 条正确的叙述。( 1 )使程序设计更为方便，但比较难维护。(2) 便于由多人分工编制大型程序。(3) 便丁软件功能扩充。( 4)在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数。( 5)模块之间的接口叫数据文件。(6) 只要模块接口不变,，各模块内部实现细节的修改,，不会影响别的模块。(7) 使程序易丁理解，

2、也利丁排错。(8) 模块间的单向调用关系，形成了模块的层次式结构。(9) 模块越小，模块化的优点越明显，一般来说，一个模块的大小在 10 行以下。(10) 一个模块实际上是一个进程。采用(A)结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分；通常，下列模块中必须包含在操作系统内核中的 是(B)模块。A： (1)整体化；(2)模块化；(3)层次式；(4)微内核。B： (1)内存分配；(2)中断处理;(3)文件处理；(4)命令处理。与早期的OS相比，采用微内核结构的OS具有很多优点，但这些优点不包含(A)。A： (1)提高系统的可扩展性；(2)提高了 OS的运行效率;(

3、3)增强了系统的可靠性；(4)使OS的可移植性更好。在8位微机上占据统治地位的操作系统是(A)，16位微机事实上的操作系统标准是(B)。A， B： (1) CP/M； (2) MS DOS； (3) UNIX； (4) Xenix。在3.X版本以前的MS-DOS是(A)操作系统，Windows 95是(B)操作系统，Windows XP是(C),它们都是由(D)开发的。A，B，C： (1)单用户单任务;(2)单用户多任务;(3)多用户单任务；(4)多用户多任务。D： (1) IBM 公司；(2) Micrusuft 公司;(3) Microsoft 和 IBM 联合；(4) Bell 实验室。

4、OS/2操作系统最初是由(A)开发的，它属于(B)类操作系统；UNIX操作系统最初是由(C)推出的，它属于(D)类操作系统。A，C： (1) IBM 公司；(2) Microsoft 公司；(3) Microsoft 和 IBM 联合;(4) Bell 实验室。B，D： (1)单用户单任务；(2)单用户多任务;(3)多处理机；(4)多用户多任务。在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是D执行A. 并行B. 串行C. 顺序D. 并发一般来说，为了实现多道程序设计，计算机首先需要有f。A. 更

5、大的内存B. 更快的外部设备 C. 更快的 CPUD. 更先进的终端采用Microkernel结构的操作系统有B。A. DOSB. WINDOWS XPC. WINDOWS 98D. Linux紧耦合系统就是D。A. 分时操作系统 B. 分布式操作系统 C. 网络操作系统 D. 并行操作系统以下不属于操作系统部件的是 B。A. 进程管理B. 数据库管理C. 保护系统D. 命令解释器系统从用户的观点看，操作系统是。A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体操作系统的功能是进行处理机管理、十管理、设

6、备管理及信息管理。A. 进程B. 存储器C. 硬件D. 软件操作系统中采用多道程序设计技术提高CPU和外部设备的卄。A. 利用率B. 可靠性C. 稳定性D. 兼容性操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的-B 和方便用户使用计算机而配备的一种系统软件A. 速度B. 利用率C. 灵活性D. 兼容性操作系统的基本类型主要有B。A. 批处理系统、分时系统及多任务系统B. 实时操作系统、批处理操作系统及分时操作系统C. 单用户系统、多用户系统及批处理系统D. 实时系统、分时系统和多用户系统所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等

7、其他资源。A.多重处理B.多道程序设计C.实进处理D.共行执行多道批处理系统硬件支持是20世纪60年代初发展起来的。A. RISC 技术B.通道和中断机构C.集成电路D.高速内存C操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A. 网络B. 分布式C. 分时D. 实时如果分时操作系统的时间片一定，那么-，则响应时间越长。A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多分时操作系统通常采用一尸策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先C操作系统允许用户把若干个作业提交计算机系统。A. 单用户B. 分布式

8、C. 批处理D. 监督若把操作系统看作计算机系统资源的管理者，下列的一不属于操作系统所管理的资源。A. 程序B. 内存C.CPUD. 中断在进程管理中，当-时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中B. 等待某一事件C.等待的事件发生D.时间片用完分配到必要的资源并获得处理机时的进程状态是-。A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态P、V操作是 A 。A. 两条低级进程通信原语B. 两组不同的机器指令C. 两条系统调用命令D. 两条高级进程通信原语设系统中有n (n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是。A. 没有运行进

9、程，有2个就绪进程，n个进程处于等待状态。B. 有1个运行进程，没有就绪进程，n-1个进程处于等待状态。C. 有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。D. 有1个运行进程，n-1个就绪进程，没有进程处于等待状态。若P、V操作的信号量S初值为2,当前值为-1,则表示有F 等待进程。A. 0 个B. 1 个C. 2 个D. 3 个进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是一DA.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是一BA.时间片用完

10、B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中下列的进程状态变化中，合变化是不可能发生的。A. 运行9就绪B. 运行9就绪C. 等待9运行D. 等待9就绪一个运行的进程用完了分配给它的时间片后，它的状态变为一AA. 就绪B. 等待C. 运行D. 由用户自己确定用V操作唤醒一个等待进程时，被唤醒进程的状态变为一BA. 等待B. 就绪C. 运行D. 完成操作系统通过对进程进行管理。A. JCBB. PCBC. DCTD.CHCT用P、V操作可以解决匸互斥问题。A. 一切B. 某些C. 正确D.错误一个进程被唤醒意味着-。A. 该进程重新占有了 CPUB. 它的优先权变为最大C.其P

11、CB移至等待队列队首D. 进程变为就绪状态多道程序环境下，操作系统分配资源以合为基本单位。A. 程序B. 指令C. 进程D.作业在一个单处理机系统中，存在5个进程，最多可有(A)个进程处于就绪队列；如果这5个进程中有一个系统进程IDLE (也叫空转进程，因为它只 是不断循环地执行空语句)，则最多可有(B)个进程处于阻塞状态。A， B： (1) 5； (2) 4； (3) 3； (4) 2； (5) 1； (6) 0。在分时系统中，导致进程创建的典型事件是(A);在批处理系统中，导致进程创建的典型事件是(B)；由系统专门为运行中的应用进程创建新进程 的事件是(C)。在创建进程时，(D)不是创建所

12、必需的步骤。A： (1)用户注册;(2)用户登录；(3)用户记账；(4)用户通信。B： (1)作业录入；(2)作业调度;(3)进程调度；(4)中级调度。C： (1)分配资源；(2)进行通信；(3)共享资源；(4)提供服务。D： (1)为进程建立PCB； (2)为进程分配内存等资源；(3)为进程分配CPU； (4)将进程插入就绪队列。 从下面对临界区的论述中，选出一条正确的论述。(1) 临界区是指进程中用于实现进程互斥的那段代码。(2) 临界区是指进程中用于实现进程同步的那段代码。(3) 临界区是指进程中用于实现进程通信的那段代码。(4) 临界区是指进程中用于访问共享资源的那段代码。(5) 临界

13、区是指进程中访问临界资源的那段代码。进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。CA. 进程 A 的执行不能被中断，即临界区的代码具有原子性。B. 进程A的执行能被中断，但中断A后，不能将CPU调度给进程B。C. 进程A的执行能被中断，而且只要B进程就绪，就可以将CPU调度给进程B。D. 进程A的执行能被中断，而且只要B进程就绪，就必定将CPU调度给进程B。(A)是一种只能由wait和signal操作所改变的整型变量，(A)可用于实现进程的(B)和(C)，(B)是排他性访问临界资源。A： (1)控制变量；(2)锁；(3)整型信号量;(4)记

14、录型信号量。B： (1)同步；(2)通信；(3)调度；(4)互斥。C： (1)同步；(2)通信；(3)调度；(4)互斥 对于记录型信号量，在执行一次wait操作时，信号量的值应当(A),当其值为(B)时，进程阻塞。在执行signal操作时，信号量的值应当为(C), 当其值为(D)时，应唤醒阻塞队列中的进程。A：(1)不变；(2)加1； (3)减t； (4)加指定数值；(5)减指定数值。B：(1)大于0；(2) 小于0； (3)大于等于0； (4)小于等于0.C： (1)不变；(2) 加1 (3)减1； (4)加指定数值；(5)减指定数值。D： (1)大于0； (2)小于0； (3)大于等于0；

15、 (4)小丁等丁 0.用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为(A),若S.value的初值为-1，则表示S.L队列中有(B)个等待进程。A： (1) 1； (2) 0； (3) -1； (4) 4； (5) -4B： (1) 1； (2) 2； (3) 3； (4) 4； (5) 5； (6) 6； (7) 0。设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为(A)，而该信号量的取值范围为(B)； 如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为(C)。A： (1) 10； (2)； 3；

16、(3) 1； (4) 0。B： (1) 01； (2) -10； (3) 19； (4) 09。C： (1) 10； (2)； 3； (3) 1； (4) 0。从下面的叙述中选出一条正确的叙述：(1) 操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。(2) 操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。(3) 当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。(4) 当进程申请CPU得不到满足时，它将处于阻塞状态。(5) 进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。从下面的叙述

17、中选出 4条正确的叙述：(1) 一个进程的状态发生变化总会引起其它一些进程的状态发生变化。(2) 进程被挂起(suspend)后，状态变为阻塞状态。(3) 信号量的初值不能为负数。(4) 线程是 CPU 调度的基本单位:但不是资源分配的基本单位。(5) 在进程对应的代码中使用 wait、signal 操作后，可以防止系统发生死锁。(6) 管程每次只允许个进程进入。(7) wait、signal操作可以解决 切互斥问题。(8) 程序的顺序执行具有不可再现性。在引入线程的操作系统中，资源分配和调度的基本单位是(A)，CPU调度和分配的基本单位是(B)。A： (1)程序；(2)进程；(3)线程；(4

18、)作业。B： (1)程序；(2)进程；(3)线程; (4)作业。一般情况下，互斥信号量的初值为一B。A. 0B. 1C. 2D. 4作业调度是从处于(A)状态的队列中选取作业投入运行，(B)是指作业进入系统到作业完成所经过的时间间隔，(C)算法不适合作业调度。A： (1)运行；(2)提交；(3)后备;(4)完成；(5)阻塞；(6)就绪。B： (1)响应时间；(2)周转时间;(3)运行时间；(4)等待时间；(5)触发时间。C： (1)先来先服务；(2)短作业优先；(3)最高优先权优先；(4)时间片轮转。下列算法中，(A)只能采用非抢占调度方式，(B)只能采用抢占调度方式，而其余的算法既可采用抢占

19、方式，也可采用非抢占方式。A： (1)高优先权优先法；(2)时间片轮转法；(3) FCFS调度算法;(4)短作业优先算法。B： (1)高优先权优先法；(2)时间片轮转法;(3) FCFS调度算法；(4)短作业优先算法。如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(A);为照顾紧急作业的用户，应采用(B)；为能实现人机交互作用应采用(C)； 为了兼顾短作业和长时间等待的作业，应采用(D)；为了使短作业、长作业及交互作业用户都比较满意，应采用(E)；为了使作业的平均周转时间最短，应采用(F)算法A： (1) FCFS调度算法；(2)短作业优先;(3)时间片轮转法；(4)多级反馈队列

20、调度算法；(5)基于优先权的剥夺调度算法；(6)高响应比优先。B：(1) FCFS调度算法；(2)短作业优先；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法;(6)高响应比优先。C： (1) FCFS调度算法；(2)短作业优先；(3)时间片轮转法;(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法；(6)高响应比优先。D： (1) FCFS调度算法；(2)短作业优先；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法；(6)高响应比优先。E： (1) FCFS调度算法；(2)短作业优先；(3)时间片轮转法；(4)多级反馈队列调

21、度算法;(5)基于优先权的剥夺调度算法；(6)高响应比优先。F： (1) FCFS调度算法；(2)短作业优先;(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法；(6)高响应比优先。 从下面关于优先权大小的论述中，选择一条正确的论述。(1) 计算型作业的优先权，应高于 I/O 型作业的优先权。(2) 用户进程的优先权，应高于系统进程的优先权。(3) 长作业的优先权，应高于短作业的优先权。(4) 资源要求多的作业，其优先权应高于资源要求少的作业。(5) 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。(6) 在动态优先权中,随着进程执行时间的增加,，。从下

22、面关于安全状态和非安全状态的论述中，选出一条正确的论述。(1) 安全状态是没有死锁的状态，非安全状态是有死锁的状态。(2) 安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。(3) 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。(4) 安全状态是没有死锁的状态,，非安全状态是有可能死锁的状态。银行家算法是一种 2算法。(1) 死锁解除(2) 死锁避免(3) 死锁检测(4) 死锁预防作业调度又称为3。(1) 进程调度(2)短程(short-term)调度(3)长程(long-term)调度(4)中程(medium-term)调度单处理机系统中,不可并行的是() AA.进程与进程

23、B.处理机与设备C.处理机与通道D.设备与设备操作系统负责为方便用户管理计算机系统的() CA.程序B.文档资料 C.资源D.进程下列进程调度算法中,综合考虑进程等待时间和执行时间的是() DA.时间片轮转调度算法B.短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法设有四个作业同时到达,每个作业的执行时间均为 2小时,它们在一台处理器上单道运行,则平均周转时间为,平均带权周转时间为AA. 52.5B.2.5 7.5C.2 2D.2 8某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()CA. 2B.3C.4D.5

24、下列选项中，操作系统提供给应用程序的接口是()AA.系统调用B.中断C.库函数D.原语解析：本题考查OS提供的服务。OS提供两类接口，一类是命令接口，比如用户通过键盘命令和鼠标命令来操作计算机；另一类是程序接口，它提 供一组系统调用，用户可以通过运行一些应用程序来访问OS的资源。在一般 OS 中必不可少的调度是。 DA. 高级调度B. 中级调度C. 作业调度D. 进程调度解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创 建的进程排在就绪队列上，准备执行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不

25、需要作业调度。所以不是必不可少的 调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为 了解决内存紧张问题，它常用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，用来决定就绪队列中哪个 进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最基本的调度，一般的 OS 中都必须配置它。 下列选项中，导致创建新进程的操作是（）CI 用户成功登陆 II 设备分配 III 启动程序执行A：仅 I 和 IIB：仅 II 和 IIIC：仅 I 和 IIID： I, II, III解析：用户登录成

26、功后需要为这个用户创建进程来解释用户的各种命令操作；设备分配由内核自动完成，不需要创建新进程；启动程序执行的目的 就是创建一个新进程来执行程序。进程的基本状态：进程执行时的间断性,决定了进程可能具有多种状态。运行中的进程可能具有以下三种基本状态。（1）就绪状态：进程已获得除处理机外的所需资源,等待分配处理机资源,只要分配到 CPU 就可执行。在某一时刻,可能有若干个进程处于该状 态。（2）运行状态：占用处理机资源运行,处于此状态的进程的数目小于等于 CPU 的数目。（3）阻塞状态：由于进程等待某种条件（如 IO 操作或进程同步）,在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程

27、,也 无法运行。当用户程序需要使用OS功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（）。AA. 从运行态到阻塞态的转换B. 进程从活动态到挂起态的转换C. 进程从用户态到系统态的转换D. 进程从系统态到用户态的转换解析：用户程序需要通过系统调用OS的功能，在进行系统调用时，CPU从用户态转换到系统态，调用内核中的代码来完成读取操作，用户进程则由 运行态转到阻塞态，等待 OS 从磁盘读取完成。设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（） BA0， 1B1 ， 0C1 ， 2D2， 0【解析】本题考查信号量机制。

28、信号量用来表示某资源的当前可用数量。当信号量K0时，表示此资源还有K个相关资源可用，没有等待该资源的进程。而 当信号量KM）,假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为（）。BA.-（N-1）MB. - （N-M）MC.-（N-M）1D. - （N-1）1解析：本题考查的是进程同步机制中的信号量机制。具有多个临界资源的系统中将能够为多个进程服务。信号量的取值范围是：一阻塞队列中的进 程个数到临界资源个数。下列选项中，降低进程优先权级的合理时机是（） AA. 进程的时间片用完B. 进程刚完成I/O,进入就绪列队C. 进程长期处于就绪队列D. 进程从就绪状态转为运行状

29、态【解析】 本题考查的是进程调度中的优先级算法,具体来说,操作系统会优先照顾哪一类进程。从提高系统性能和资源使用效率的角度出发,操作系统会倾 向于照顾I/O繁忙的进程，因为这类进程的特点是只需要少量的CPU时间，把I/O设备启动起来，然后当I/O设备在工作的时候，CPU就可以腾出 来去运行别的进程，所以操作系统会优先照顾这类进程，以提高系统的性能，所以B是错误的，对于I/O进程，不仅不会降低其优先级，反而会提 高其优先级。而对于CPU繁忙的进程，由于它会一直占用CPU，这样就无法提高系统的吞吐率，所以操作系统并不会优先照顾这种进程，所以A是 正确的，当进程的时间片用完却仍然没有结束的时候，可能

30、会降低它的优先级。对于C，这里考察的是“饥饿”的概念，如果一个进程长期处于就绪队列，无法得到CPU去运行，就称为“饥饿”，为了防止这种现象，操作系统会 提高这类进程的优先级，因此C是错误的。对于D，当一个进程刚从就绪状态转为运行状态时，这说明操作系统刚刚调度它去运行，在它刚开始运行的时候，不会立即去调整它的优先级，因 为此时操作系统并不知道它属于什么类型。它可能马上就启动I/O操作，从而把自己阻塞起来，也可能长时间使用CPU。本题考查处理机调度。B中，进程完成IO后，进入就绪队列时，已经是优先级最低的了，不能再降低其优先级，为了让其及时处理IO,也应该提 高优先级。C中，进程长期处于就绪队列，

31、也需要增加优先级，使其不至于产生饥饿，所谓饥饿就是进程长期得不到CPU的状态，就好像好久没吃 饭。 D 中，当进程处于运行状态时，不可提高也不可降低其优先级。 A 中，采用时间片算法处理进程调度时，如果进程运行完，需要排到就绪队列 的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。等待态：等待某个事件的完成；就绪态：等待系统分配处理机以便运行；运行态：占有处理机正在运行。运行态9等待态：往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态9就绪态：等待的条件已满足，只需分配到处理器后就能运行。运行态9就绪态：不是由于自身原因，而是由外界原因使运行状态的进程让出处

32、理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的 进程来抢占处理器等。就绪态9运行态：系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成运行态。引起创建进程的事件：（1）用户登录（2）作业调度（3）提供服务（4）应用请求。引起进程阻塞和唤醒的事件：（1）请求系统服务（2）启动某种操作（3）新数据尚未到达（4）无新工作可做引起进程终止的事件：（1）正常结束（2）异常结束（3）启动某种操作（4）新数据尚未到达（5）无新工作可做 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是。 CA. 先来先服务 B. 时间片轮转C. 高响应比优先 D. 非抢占式短任务优先解析：本题是

33、对典型进程调度算法的考察，响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。高响应比算法， 在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大， 所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。以下哪一些是基于时间片的调度算法。 ABA. 时间片轮转B. 多级反馈队列调度算法C. 抢占式调度算法D. 先来先服务调度算法解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算

34、法均 不是基于时间片的调度算法。下列选项中，在用户态执行的是。 AA. 命令解释程序 B. 缺页处理程序C. 进程调度程序 D. 时钟中断处理程序解析：本题涉及的考点是 OS 的概念、特征、功能和提供的服务，具体考查的是处理机的状态，以及在不同的状态下执行的程序。缺页处理程序和 时钟中断都属于中断，在核心态执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。在一般OS中必不可少的调度是。DA. 高级调度B. 中级调度C. 作业调度D. 进程调度解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再

35、将新创 建的进程排在就绪队列上，准备执行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的 调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为 了解决内存紧张问题，它常用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。低级调度也称进程调度，用来决定就绪队列中哪个 进程应先获得处理机，并将处理机分配给选中的进程。进程调度是最基本的调度，一般的OS中都必须配置它。在支持多线程的系统中，进程P创建的若干个线程不能共享的是_。DA.进程P的代码段B.进程P中打开的文件C

36、.进程P的全局变量D.进程P中某线程的栈指针解析：本题考查的是多线程模型中的特点，进程中某线程的栈指针，对其他线程透明，不能与其他线程共享。 线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被系统独立调度和分派的基本单位。 线程的属性：(1) 轻型实体。线程除了拥有运行中必不可少的资源(如线程控制块TCB、程序计算器、寄存器组、堆栈等)外基本上不拥有系统资源。(2) 独立调度和分派的基本单位。(3) 可并发执行。(4) 共享进程资源。多线程模型包括多对一模型，即多个用户级线程映射到一个内核级线程；一对一模型将每个用户级线程映射到一个内核级线程；多对多模型将 n 个

37、用户级线程映射到m个内核级线程上(要求m=n)进程与线程可以从四个方面来考查区别：(1) 调度方面：线程是调度和分派的基本单位；(2) 并发性方面：进程之间可以并发执行，一个进程中的若干线程也可以并发执行；(3) 拥有资源方面：进程作为拥有资源的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源；(4) 系统开销：进程间切换时，要涉及进程环境的切换，开销比较大。而线程间切换只需保存和设置少量的寄存器内容，因此进程切换的系统开 销远大于线程间切换的开销。某时刻进程的资源使用情况如下表所示：此时的安全序列是。D进程已分配资源尚需资源可用资源R1 R2 R3R1 R

38、2 R3R1 R2 R3P12 0 00 0 10 2 1P21 2 0132P30 1 1131P40 0 12 0 0A. P1，P2, P3, P4 B. P1，P3, P2, P4 C. P1，P4, P3, P2 D.不存在解析：在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只 要能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基本思想是分配资源前，判断系统是否是安全的，若是，才分配。它是最具 有代表性的避免死锁的算法。设进程P提出请求REQUESTi，则银行家算法按如下规则进行判断。(1) 如果

39、REQUESTPi=NEEDPi,则转(2)；否则，出错。(2) 如果 REQUESTP i=AVAILABLEP i ，则转(3)；否则，出错。(3) 系统试探分配资源，修改相关数据：AVAILABLEi-=REQUESTPi;AllocationPi+=REQUESTPi;NEEDPi-=REQUESTPi;（4）系统执行安全性检查，如安全，则分配成立；否则试探性分配作废，系统恢复原状，进程等待。安全线检查算法：（1）设置 2 个工作向量 work=AVAILABLE;FINISH（2）从进程集合中找到一个满足下述条件的进程，FINISH=false;NEED=Work;如找到，执行（3）

40、；否则，执行（4）。（3）设进程获得资源，可顺利执行，直至完成，从而释放资源。Work+=ALL0CATI0N;Finish=true;G0T0（2）。（4）如所有的进程Finish=true，则表示安全；否则系统不安全。 死锁的预防是指破坏死锁产生的4个必要条件之一，死锁的避免使用银行家算法，死锁的解决有2种方法：资源剥夺法和撤消进程法。10、有两个并发执行的进程P1和P2,共享初值为1的变量x，P1对x加1, P2对x减1。加1和减1操作的指令序列分别如下所示。C （就是书上 的， 4 、 5 、 6 三种结果）/加 1 操作/减 1 操作load R1， x /取 x 到寄存器 R1 中

41、Load R2， xinc R1dec R2store x，R1/将 R1 的内容存入 xstore x， R2两个操作完成后，x的彳_。A.可能为-1和3 B.只能为1 C.可能为0、1或2 D.可能为-1、0、1或2解析：本题考查的是用软件方式实现临界区之间的互斥，将P1中3条语句编号为1,2,3, P2中3条语句编号为4,5,6。则依次执行1,2,3,4,5,6得 结果1，依次执行1,2,4,5,6,3得结果2，执行4,5,1,2,3,6得结果0.结果-1不可能得出。实现临界区之间的互斥有多种方式，考生需要掌握的是用软件方法实现临界区之间的互斥和用信号量机制实现临界区之间的互斥。其中信号

42、量机制 实现临界区之间的互斥是OS中的重难点。（二）判断题操作系统的一重要概念是进程，因此不同进程所执行的代码也一定不同 （错）操 作 系 统 用 PCB 管 理 进 程 ， 用 户 进 程 可 以 从 PCB 中 读 出 与 本 身 运 行 状 况 有 关 的 信 息 （错）进程同步是指某些进程之间在逻辑上的相互制约关系（对）在一个只有单个CPU的计算机中，进程不能并行操作。错。一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。对。 为了避免发生

43、进程死锁，各进程只能逐个申请资源。（错）有m个进程的操作系统出现死锁时，死锁进程的个数为10时的值表示；每次wait操作意味着，因此应将S.value，当S.value时，进程应阻塞。可用的临界资源数量；申请一个临界资源；减1；小于0在记录型信号量机制中，每次signal操作意味着 ，因此应将S.value，当S.value=0时，表示，此时应。释放一个临界资源，加 1，仍有请求该资源的进程被阻塞；唤醒相应阻塞队列中的首进程在利用信号量实现进程互斥时，应将置于一和之间。临界区，wait操作，signal操作在每个进程中访问一的那段代码称为临界区。为实现对它的共享，应保证进程一进入自己的临界区，

44、为此，在每个进程的临界区前应设置一， 临界区后应设置。临界资源，互斥，进入区，退出区进程通信的类型有一、一、一三类，其中一利用共享文件进行通信。共享存储器、消息系统、管道通信、管道通信为实现消息缓冲队列通信，应在PCB中增加一、一、一三个数据项。消息队列首指针mq；消息队列互斥信号量mutex;消息队列资源信号量sm 在采用用户级线程的系统中，OS进行CPU调度的对象是；在采用内核支持线程的系统中，CPU调度的对象是。进程，线程 线程之所以能减少并发执行的开销是因为。线程基本不拥有资源进程通信的常用方式有直接通信和一间接通信等。如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要

45、，一个同步P操作与一个互斥P操作在一起时P操作在 P操作前。而两个V操作的次序。P(S):表示一；V(S)表示一。信号量的初值应该一。P、V操作当为一操作时，它们同处于同一进程；当为一操作时，则不在同一进程中出现。进程调度有和两种方式。抢占调度；非抢占调度在抢占调度方式中，抢占的原则有、和。时间片原则；短作业优先；优先权原则在设计进程调度程序时，应考虑、和三个问题。引起调度的因素；调度算法的选择；就绪队列的组织为了使作业的平均周转时间最短，应该选择调度算法：为了使当前执行的进程总是优先权最高的进程，则应选择调度算法；而分时系统则常采用调度算法。短作业优先；立即抢占的高优先权优先；时间片轮转高响

46、应比优先调度算法综合考虑了作业的和。运行时间、等待时间死锁产生的主要原因是和。竞争资源；进程推进顺序非法若此次分配不会导致系统进入，便将资源在避免死锁的方法中，允许进程动态地申请资源，但系统在进行分配时应先计算资源分配的 分配给它，否则进程一。安全性；不安全状态；等待解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的方法，银行家算法采用的是其中的方法。预防死锁；避免死锁和是解除死锁的两种常用方法。撤消进程；剥夺资源（四）简答题设计现代 OS 的主要目标是什么？答：设计现代 OS 的主要目标是：(1)方便性( 2 )有效性( 3 )可扩充性( 4 )开放性为什么说

47、OS 实现了对计算机资源的抽象？答：OS是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它们实现了对计算机硬件操作的 多个层次的抽象。值得说明的是，对一个硬件在底层进行抽象后，在高层还可再次对该资源进行抽象，成为更高层的抽象模型。随着抽象层次的提 高，抽象接口所提供的功能就越来越强，用户使用起来也更加方便。何为脱机 I/O 和联机 I/O？答：为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，上世纪50年代出现了脱机输入输出技术。该技术是事先将装有用户程序和数据 的纸带（卡片）装入纸带输入机（卡片机），在一台外围机的控制下，把纸带（卡片）上

48、的数据（程序）输入到磁带上。当 CPU 需要这些程序和数 据时，再从磁带上将其高速调入内存。当CPU需要输出时，可由CPU直接高速地把数据从内存送到磁带上，然后再在另一台外围机的控制下，将磁 带上的结果通过相应的输出设备输出。由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的， 故称为脱机输入/输出方式；反之，在主机的直接控制下进行输入/输出的方式称为联机输入/输出方式。OS 有哪几大特征？其最基本特征是什么？答：三种 OS 都有自己的特征，如批处理系统具有能对多个作业进行成批处理，以获得高的系统吞吐量的特征，分时系统具有允许用户和计算机进 行人机交互

49、特征，实时系统具有实时特征，但它们也都具有并发、共享、虚拟、异步这四个基本特征。其中，并发特征是操作系统最重要的特征， 其它三个特征都是以并发特征为前提的。何谓微内核技术？在微内核技术中通常提供了哪些功能？答：所谓微内核技术，是精心设计的、能实现现代OS核心功能的小型内核，它与一般的OS （程序）不同，它更小更精炼，它不仅运行在核心态， 而且开机后常驻内存，它不会因内存紧张而被换出内存。微内核并非是一个完整的OS，而只是为构建通用OS提供一个重要基础。微内核技术提供了以下功能：进程管理、存储器管理、进程间通信管理、低级I/O功能。什么是操作系统？简述现代操作系统的特征。 答：操作系统是控制和管

50、理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境， 从而起到连接计算机和用户的接口作用。现代操作系统具有如下特征：（1）并发（共行）性：指能处理多个同时性活动的能力。I/O操作和计算重叠，内存中同时存放几道用户程序，这些都是并发的例子。（2）共享：指多个计算任务对资源的共同享用。并发活动可能要求共享资源和信息；多个用户共享一个程序的同一个副本，而不是分别向每个用 户提供一个副本可以避免重复开发，节省人力资源。（3）不确定性：指操作系统必须能处理任何一种事件序列，以使各个用户的算题任务正确地完成。试比较网络OS与分布式OS。答:在分布式系统

51、上配置的OS，称为分布式OS，它虽与网络OS有许多相似之处，但两者各有特点。（1）分布性：分布式OS不是集中地驻留在某一个站点中，而是较均匀地分布在系统的各个站点上，因此，OS的处理和控制功能是分布式的。而计算机网络虽然都具有分布处理功能，然而网络的控制功能，则大多是集中在某个（些）主机或网络服务器中，或说控制方式是集中式的(2) 并行性：在分布式处理系统中，具有多个处理单元，因此，分布式 OS 的任务分配程序可将多个任务分配到多个处理单元上，使这些任务并行执行，从而加速任务执行。而在计算机网络中，每个用户的一个或多个任务通常都在自己(本地)的计算机上处理，因此，在 网络 OS 中通常无任务分

52、配功能。(3) 透明性：分布式 OS 通常能很好地隐藏系统内部的实现细节。如对象的物理位置、并发控制、系统故障等对用户都是透明的。例女如当用户要访问某个文件时，只需提供文件名而无须知道(所要访问的对象)它是驻留在哪个站点上，即可对它进行访问，亦即具有物理 位置的透明性。对于网络OS，虽然它也具有一定的透明性，但主要是指在OS上的透明性。例如，当一用户要访问服务器上的文件时，只需 发出相应的文件存取命令，而无须了解对该文件的存取是如何实现的。(4) 共享性：在分布式系统中，分布在各个站点上的软件、硬件资源，可供全系统中的所有用户共享，并能以透明方式对它们进行访 问。而网络OS虽然能提供资源共享，

53、但所共享的资源大多是设置在主机或网络服务器中。而在其他机器上的资源，则通常仅由使用该机的 用户独占。(5) 健壮性：由于分布式系统的处理和控制功能是分布的，因此，任何站点上的故障，都不会给系统造成太大的影响；加之，当某设 备出现故障时，可通过容错技术实现系统重构，从而仍能保证系统的运行，因而系统具有健壮性，即具有较好的可用性和可靠性。而网络 OS，其控制功能大多集中在主机或服务器中，这使系统具有潜在的不可靠性，此外，系统的重构功能也较弱。在操作系统中为什么要引入进程概念？ (P37)它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并

54、发执行，只有在为之创建进程后，才能与其 他程序(进程)并发执行。这是因为并发执行的程序(即进程)是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息 保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。 建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价，包括进程控制块及 协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。试从动态性、并发性和独立性上比较进程和程序？( P37)【解】(1) 动态性：进程既然是进程实体的

55、执行过程，因此，动态性是进程最基本的特性。动态性还表现为：“它由创建而产生，由调度而执行，因得不 到资源而暂停执行，以及由撤消而消亡”。可见，进程具有一定的生命周期。而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运 动的含义，因此，程序是个静态实体。(2) 并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。并发性是进程的重要特征，同时也成为OS的重 要特征。引入进程的目的也正是为了使其程序能和其他进程的程序并发执行，而程序是无法并发执行的。(3) 独立性：进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。凡未建立进程的程

56、序，都不能作为一个 独立的单位参加运行。试说明PCB的作用？为什么说PCB是进程存在的惟一标志？(P41)【解】PCB是进程实体的一部分，是OS中最重要的记录型数据结构。它记录了 OS所需的、用于描述进程情况及控制进程运行所需的全部信息。PCB 的作用，是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说， OS 是根据 PCB 来对并发执行的进程进行控制和管理的。在进程的整个生命周期中，系统总是通过 PCB 对进程进行控制，也就是说，系统是根据进程的 PCB 感知到该进程的存在的，所以说， PCB 是进程存在的标志。试说明进程在三个基本状态之间转换的典型原因？ (P38)【解】(1) 处于就绪状态