苏州大学操作系统习题集(大学期末复习资料)

苏州大学操作系统习题集(大学期末复习资料)
苏州大学操作系统习题集(大学期末复习资料)

(一)选择题

在计算机系统中配置操作系统的主要目的是(A),操作系统的主要功能是管理计算机系统中的(B),其中包括(C)、(D),以及文件和设备。这里的(C)管理主要是对进程进行管理。

A:提高系统资源利用率

B:资源;

C:处理机;

D:存储器

操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称为(A);允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为(B);在(C)的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应;在IBM-PC机上的操作系统称为(D)。A,B,C,D:(1)批处理操作系统;(2)分时操作系统;(3)实时操作系统;(4)微机操作系统;(5)多处理机操作系统。

操作系统是一种(A),它负责为用户和用户程序完成所有(B)的工作,(C)不是操作系统关心的主要问题。

A:(1)应用软件;(2)系统软件;(3)通用软件;(4)软件包。

B:(1)与硬件无关并与应用无关;(2)与硬件相关并与应用无关;(3)与硬件无关并与应用相关;(4)与硬件相关并与应用相关。

C:(1)管理计算机裸机;(2)设计、提供用户程序与计算机硬件系统的接口;(3)管理计算机中的信息资源;(4)高级程序设计语言的编译。

用户在程序设计过程中,可通过(A)获得操作系统的服务。

A:(1)库函数;(2)键盘命令;(3)系统调用;(4)内部命令。

在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的(A),为实现多道程序设计需要有(B)

A:(1)灵活性;(2)可靠性;(3)兼容性;(4)利用率。

B:(1)更大的内存;(2)更快的CPU;(3)更快的外部设备;(4)更先进的终端。

推动批处理系统形成和发展的主要动力是(A),推动分时系统形成和发展的动力是(B),推动微机OS发展的主要动力是(C)。

A:提高系统资源利用率;

B:方便用户;

C:计算机硬件的不断更新换代;

在设计分时操作系统时,首先要考虑的是(A);在设计批处理操作系统时,首先要考虑的是(B);在设计实时操作系统时,首先要考虑的是(C)。

A:交互性和响应时间;

B:周转时间和系统吞吐量;

C:实时性和可靠性。

在多道批处理系统中,为了充分利用各种资源,系统总是优先选择(A)多个作业投入运行;为了提高吞吐量,系统总是想方设法缩短用户作业的(B)。

A:(1)适应于内存容量的;(2)计算量大的;(3)I/O量大的;(4)计算型和I/O型均衡的。B:(1)周转时间;(2)运行时间;(3)提交时间;(4)阻塞时间。

从下面关于操作系统的论述中,选出一条正确的论述。(3)

(1)对于批处理作业必须提供相应的作业控制信息。

(2)对于分时系统,不一定全部提供人机交互功能。

(3)从响应角度看,分时系统与实时系统的要求相似。

(4)采用分时系统的计算机系统中,用户可以独占计算机操作系统中的文件系统。

(5)从交互角度看,分时系统与实时系统相似。

分时系统的响应时间(及时性)主要是根据(A)确定的,而实时系统的响应时间则是由(B)确定的。

A:控制对象所能接受的时延;

B:用户所能接受的等待时间;

在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是(A);当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为(B)。

A:(1)计算机具有足够高的运行速度;(2)内存容量应足够大;(3)系统能及时地接收多个用户的输入;(4)能在一较短的时间内,使所有用户程序都得到运行;(5)能快速进行内外存对换。

B:(1)10ms;(2)20ms;(3)50ms;(4)100ms;(5)200ms。

分时系统和实时系统都具有交互性,实时系统的交互性允许用户访问(A);分时系统的交互性允许用户请求系统提供(B)。

A:(1)文字编辑程序;(2)专用服务程序;(3)专用硬件;(4)数据处理程序。

B:(1)数据处理服务;(2)资源共享服务;(3)数据通信服务;(4)多方面的服务;(5)数据处理和资源共享服务。

实时操作系统必须在(A)内处理完来自外部的事件,(B)不是设计实时系统主要追求的目标。A:(1)响应时间;(2)周转时间;(3)规定时间;(4)调度时间。

B:(1)安全可靠;(2)资源利用率;(3)及时响应;(4)快速处理。

在下列系统中,(A)是实时信息系统,(B)是实时控制系统。

A,B:(1)计算机激光照排系统;(2)民航售票系统;(3)办公自动化系统;(4)计算机辅助设计系统;(5)火箭飞行控制系统。

从下面关于并发性的论述中,选出一条正确的论述。

(1)并发性是指若干事件在同一时刻发生。

(2)并发性是指若干事件在不同时刻发生。

(3)并发性是指若干事件在同一时间间隔内发生。

(4)并发性是指若干事件在不同时间间隔内发生。

从下述关于模块化程序的叙述中,选出5条正确的叙述。

(1)使程序设计更为方便,但比较难维护。

(2)便于由多人分工编制大型程序。

(3)便于软件功能扩充。

(4)在内存能够容纳的前提下,应使模块尽可能大,以减少模块的个数。

(5)模块之间的接口叫数据文件。

(6)只要模块接口不变,各模块内部实现细节的修改,不会影响别的模块。

(7)使程序易于理解,也利于排错。

(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)增强了系统的可靠性;(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)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。

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.并发

一般来说,为了实现多道程序设计,计算机首先需要有 A 。

A. 更大的内存

B. 更快的外部设备

C. 更快的CPU

D. 更先进的终端

采用Microkernel结构的操作系统有 B 。

A. DOS

B. WINDOWS XP

C. WINDOWS 98

D. Linux

紧耦合系统就是 D 。

A. 分时操作系统

B. 分布式操作系统

C. 网络操作系统

D. 并行操作系统

以下不属于操作系统部件的是 B 。

A.进程管理

B. 数据库管理

C.保护系统

D.命令解释器系统

从用户的观点看,操作系统是 A 。

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由若干层次的程序按一定的结构组成的有机体

操作系统的功能是进行处理机管理、 B 管理、设备管理及信息管理。

A.进程

B.存储器

C.硬件

D.软件

操作系统中采用多道程序设计技术提高CPU和外部设备的 A 。

A.利用率

B.可靠性

C.稳定性

D.兼容性

操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的 B 和方便用户使用计算机而配备的一种系统软件。

A.速度

B.利用率

C.灵活性

D.兼容性

操作系统的基本类型主要有 B 。

A.批处理系统、分时系统及多任务系统

B.实时操作系统、批处理操作系统及分时操作系统

C.单用户系统、多用户系统及批处理系统

D.实时系统、分时系统和多用户系统

所谓 B 是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理B.多道程序设计C.实进处理D.共行执行

多道批处理系统硬件支持是20世纪60年代初发展起来的 B 。

A. RISC技术

B. 通道和中断机构

C. 集成电路

D. 高速内存

C 操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络

B.分布式

C.分时

D.实时

如果分时操作系统的时间片一定,那么,则响应时间越长。

A. 用户数越少

B. 用户数越多

C. 内存越少

D. 内存越多

分时操作系统通常采用 B 策略为用户服务。

A.可靠性和灵活性

B.时间片轮转

C.时间片加权分配

D.短作业优先

C 操作系统允许用户把若干个作业提交计算机系统。

A.单用户

B.分布式

C.批处理

D.监督

若把操作系统看作计算机系统资源的管理者,下列的 D 不属于操作系统所管理的资源。

A.程序

B.内存

C.CPU

D.中断

在进程管理中,当 C 时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中

B.等待某一事件

C.等待的事件发生

D.时间片用完

分配到必要的资源并获得处理机时的进程状态是 B 。

A.就绪状态

B.执行状态

C.阻塞状态

D.撤消状态

P、V操作是 A 。

A.两条低级进程通信原语

B.两组不同的机器指令

C.两条系统调用命令

D.两条高级进程通信原语

设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是 A 。

A.没有运行进程,有2个就绪进程,n个进程处于等待状态。

B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。

C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。

D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。

若P、V操作的信号量S初值为2,当前值为-1,则表示有 B 等待进程。

A. 0个

B. 1个

C. 2个

D. 3个

进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是D 。

A.时间片用完

B.等待某事件发生

C.等待的某事件已发生

D.被进程调度程序选中

进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是B 。

A.时间片用完

B.等待某事件发生

C.等待的某事件已发生

D.被进程调度程序选中

下列的进程状态变化中, C 变化是不可能发生的。

A.运行→就绪B.运行→就绪C.等待→运行D.等待→就绪

一个运行的进程用完了分配给它的时间片后,它的状态变为 A 。

A.就绪

B.等待

C.运行

D.由用户自己确定

用V操作唤醒一个等待进程时,被唤醒进程的状态变为 B 。

A.等待

B.就绪

C.运行

D.完成

操作系统通过 B 对进程进行管理。

A. JCB

B. PCB

C. DCT

D. CHCT

用P、V操作可以解决 A 互斥问题。

A. 一切

B. 某些

C. 正确

D. 错误

一个进程被唤醒意味着 D 。

A. 该进程重新占有了CPU

B. 它的优先权变为最大

C. 其PCB移至等待队列队首

D. 进程变为就绪状态

多道程序环境下,操作系统分配资源以 C 为基本单位。

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)不是创建所必需的步骤。

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)临界区是指进程中访问临界资源的那段代码。

进程A和B共享同一临界资源,并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。C

A. 进程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)记录型信号量。

B:(1)同步;(2)通信;(3)调度;(4)互斥。

C:(1)同步;(2)通信;(3)调度;(4)互斥。

对于记录型信号量,在执行一次wait操作时,信号量的值应当(A),当其值为(B)时,进程阻塞。在执行signal操作时,信号量的值应当为(C),当其值为(D)时,应唤醒阻塞队列中的进程。

A:(1)不变;(2)加1;(3)减1;(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;(4)小于等于0.

用信号量S实现对系统中4台打印机的互斥使用,S.value的初值应设置为(A),若S.value 的初值为-1,则表示S.L队列中有(B)个等待进程。

A:(1)1;(2)0;(3)-1;(4)4;(5)-4

B:(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;(3)1;(4)0。

B:(1)0~1;(2)-1~0;(3)1~-9;(4)0~-9。

C:(1)10;(2);3;(3)1;(4)0。

从下面的叙述中选出一条正确的叙述:

(1)操作系统的一个重要概念是进程,不同的进程所执行的代码也不同。

(2)操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息。

(3)当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。

(4)当进程申请CPU得不到满足时,它将处于阻塞状态。

(5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的唯一标志。

从下面的叙述中选出4条正确的叙述:

(1)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。

(2)进程被挂起(suspend)后,状态变为阻塞状态。

(3)信号量的初值不能为负数。

(4)线程是CPU调度的基本单位,但不是资源分配的基本单位。

(5)在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁。

(6)管程每次只允许一个进程进入。

(7)wait、signal操作可以解决一切互斥问题。

(8)程序的顺序执行具有不可再现性。

在引入线程的操作系统中,资源分配和调度的基本单位是(A),CPU调度和分配的基本单位是(B)。

A:(1)程序;(2)进程;(3)线程;(4)作业。

B:(1)程序;(2)进程;(3)线程;(4)作业。

一般情况下,互斥信号量的初值为 B 。

A. 0

B. 1

C. 2

D. 4

作业调度是从处于(A)状态的队列中选取作业投入运行,(B)是指作业进入系统到作业完成所经过的时间间隔,(C)算法不适合作业调度。

A:(1)运行;(2)提交;(3)后备;(4)完成;(5)阻塞;(6)就绪。

B:(1)响应时间;(2)周转时间;(3)运行时间;(4)等待时间;(5)触发时间。

C:(1)先来先服务;(2)短作业优先;(3)最高优先权优先;(4)时间片轮转。

下列算法中,(A)只能采用非抢占调度方式,(B)只能采用抢占调度方式,而其余的算法既可采用抢占方式,也可采用非抢占方式。

A:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。B:(1)高优先权优先法;(2)时间片轮转法;(3)FCFS调度算法;(4)短作业优先算法。如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(A);为照顾紧急作业的用户,应采用(B);为能实现人机交互作用应采用(C);为了兼顾短作业和长时间等待的作业,

应采用(D);为了使短作业、长作业及交互作业用户都比较满意,应采用(E);为了使作业的平均周转时间最短,应采用(F)算法。

A:(1)FCFS调度算法;(2)短作业优先;(3)时间片轮转法;(4)多级反馈队列调度算法;(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)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法;(6)高响应比优先。

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

从下面关于优先权大小的论述中,选择一条正确的论述。

(1)计算型作业的优先权,应高于I/O型作业的优先权。

(2)用户进程的优先权,应高于系统进程的优先权。

(3)长作业的优先权,应高于短作业的优先权。

(4)资源要求多的作业,其优先权应高于资源要求少的作业。

(5)在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。

(6)在动态优先权中,随着进程执行时间的增加,其优先权降低。

从下面关于安全状态和非安全状态的论述中,选出一条正确的论述。

(1)安全状态是没有死锁的状态,非安全状态是有死锁的状态。

(2)安全状态是可能有死锁的状态,非安全状态也可能有死锁的状态。

(3)安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。

(4)安全状态是没有死锁的状态,非安全状态是有可能死锁的状态。

银行家算法是一种 2 算法。

(1)死锁解除

(2)死锁避免

(3)死锁检测

(4)死锁预防

作业调度又称为 3 。

(1)进程调度(2)短程(short-term)调度

(3)长程(long-term)调度(4)中程(medium-term)调度

单处理机系统中,不可并行的是()A

A.进程与进程 B.处理机与设备 C.处理机与通道 D.设备与设备

操作系统负责为方便用户管理计算机系统的()C

A.程序 B.文档资料 C.资源 D.进程

下列进程调度算法中,综合考虑进程等待时间和执行时间的是()D

A.时间片轮转调度算法

B.短进程优先调度算法

C.先来先服务调度算法

D.高响应比优先调度算法

设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上单道运行,则平均周转时间为,平均带权周转时间为。A

A.5 2.5 B.2.5 7.5 C.2 2 D.2 8

某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()C

A.2 B.3 C.4 D.5

下列选项中,操作系统提供给应用程序的接口是() A

A.系统调用

B.中断

C.库函数

D.原语

解析:本题考查OS提供的服务。OS提供两类接口,一类是命令接口,比如用户通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问OS的资源。

在一般OS中必不可少的调度是____。D

A. 高级调度

B. 中级调度

C. 作业调度

D. 进程调度

解析:高级调度也就是作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,需要有高级调度,但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存,将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题,它常用于分时系统及具有虚拟存储器的系统中,也不是必不可少的调度。低级调度也称进程调度,用来决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。进程调度是最基本的调度,一般的OS中都必须配置它。

下列选项中,导致创建新进程的操作是() C

I用户成功登陆 II设备分配 III启动程序执行

A:仅I和II B:仅II和III C:仅I和III D:I,II,III

解析:用户登录成功后需要为这个用户创建进程来解释用户的各种命令操作;设备分配由内核自动完成,不需要创建新进程;启动程序执行的目的就是创建一个新进程来执行程序。

进程的基本状态:进程执行时的间断性,决定了进程可能具有多种状态。运行中的进程可能具有以下三种基本状态。

(1)就绪状态:进程已获得除处理机外的所需资源,等待分配处理机资源,只要分配到CPU 就可执行。在某一时刻,可能有若干个进程处于该状态。

(2)运行状态:占用处理机资源运行,处于此状态的进程的数目小于等于CPU的数目。(3)阻塞状态:由于进程等待某种条件(如IO操作或进程同步),在条件满足之前无法继续执行。该事件发生前即使把处理机分配给该进程,也无法运行。

当用户程序需要使用OS功能从磁盘读取执行的程序和数据时,首先要通过专门的指令完成()。A

A. 从运行态到阻塞态的转换

B. 进程从活动态到挂起态的转换

C. 进程从用户态到系统态的转换

D. 进程从系统态到用户态的转换

解析:用户程序需要通过系统调用OS的功能,在进行系统调用时,CPU从用户态转换到系统态,调用内核中的代码来完成读取操作,用户进程则由运行态转到阻塞态,等待OS从磁盘读取完成。

设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是() B

A.0,1 B.1,0 C.1,2 D.2,0

【解析】

本题考查信号量机制。信号量用来表示某资源的当前可用数量。当信号量K>0时,表示此资源还有K个相关资源可用,没有等待该资源的进程。而当信号量K<0时,表示此资源还有|K|个进程在等待该资源。此题中信号量K=1,所以该资源可用数N=1,等待该资源的进程数M=0。

信号量机制是OS的一个非常重要的考点,而且既可以以大题形式出现,也可以以选择题形式出现。由于2011年考研真题中,信号量机制是以大题形式考查的,有人预测2012选择题。本人认为有可能考管程/通信。

这道题目考查的是信号量的概念,包括什么是信号量、信号量的用途、信号量的值的含义等。信号量可以用来实现进程之间对共享资源的互斥访问,具体来说,信号量的初始值就是总的资源的个数,当进程申请一个资源时,信号量的值就减1;当进程释放一个资源时,信号量的值就加1。因此,如果信号量的当前值为正数,表示剩余的空闲资源的个数;如果信号量的当前值为负数,表示有多少个进程在等待使用该资源。以上便是用信号量来实现进程间互斥的基本原理。为了更好地记住这个原理,可以用生活中的一个例子来类比。比如说,我们去饭店吃饭,饭店的桌子的数量是有限的,随着顾客的增多,空闲桌子的数量会越来越少。如果该数量仍然大于0,说明仍有空闲的桌子,可以进去吃饭;如果该数量等于0,说明已经客满,没有空闲的桌子;如果饭店的生意特别好,那么不仅没有空闲的桌子,而且会有顾客在门口等待,此时饭店的做法是给等待的顾客发一个号。所以如果把这个生活中的例子记住了的话,那么上述题目就变得很容易了:信号量的初值等于3,说明饭店的总的桌子数量为3。信号量的当前值为1,说明当前还剩下一张空闲的桌子,这也就说明此时门口不可能有顾客在等待。所以M等于1,N等于0。

所以对于操作系统当中的概念,要善于用生活当中的例子来类比,这样的好处是形象、生动,比较容易记住。

N个进程共享M台打印机(其中N>M),假设每台打印机为临界资源,必须独占使用,则打印机的互斥信号量的取值范围为()。B

A.-(N-1)~M

B. –(N-M)~M

C.-(N-M)~1

D. –(N-1)~1

解析:本题考查的是进程同步机制中的信号量机制。具有多个临界资源的系统中将能够为多个进程服务。信号量的取值范围是:一阻塞队列中的进程个数到临界资源个数。

下列选项中,降低进程优先权级的合理时机是() A

A.进程的时间片用完

B.进程刚完成I/O,进入就绪列队

C.进程长期处于就绪队列

D.进程从就绪状态转为运行状态

【解析】

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

对于C,这里考察的是“饥饿”的概念,如果一个进程长期处于就绪队列,无法得到CPU去运行,就称为“饥饿”,为了防止这种现象,操作系统会提高这类进程的优先级,因此C是错误的。

对于D,当一个进程刚从就绪状态转为运行状态时,这说明操作系统刚刚调度它去运行,在它刚开始运行的时候,不会立即去调整它的优先级,因为此时操作系统并不知道它属于什么类型。它可能马上就启动I/O操作,从而把自己阻塞起来,也可能长时间使用CPU。

本题考查处理机调度。B中,进程完成IO后,进入就绪队列时,已经是优先级最低的了,不

能再降低其优先级,为了让其及时处理IO,也应该提高优先级。C中,进程长期处于就绪队列,也需要增加优先级,使其不至于产生饥饿,所谓饥饿就是进程长期得不到CPU的状态,就好像好久没吃饭。D中,当进程处于运行状态时,不可提高也不可降低其优先级。A中,采用时间片算法处理进程调度时,如果进程运行完,需要排到就绪队列的末尾,也就是优先级最低,所以降低优先级的合理时机是时间片用完时。

等待态:等待某个事件的完成;

就绪态:等待系统分配处理机以便运行;

运行态:占有处理机正在运行。

运行态→等待态:往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。

等待态→就绪态:等待的条件已满足,只需分配到处理器后就能运行。

运行态→就绪态:不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。例如时间片用完,或有更高优先级的进程来抢占处理器等。

就绪态→运行态:系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成运行态。引起创建进程的事件:

(1)用户登录(2)作业调度(3)提供服务(4)应用请求。

引起进程阻塞和唤醒的事件:

(1)请求系统服务(2)启动某种操作(3)新数据尚未到达(4)无新工作可做

引起进程终止的事件:

(1)正常结束(2)异常结束(3)启动某种操作(4)新数据尚未到达(5)无新工作可做

下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____。C

A. 先来先服务

B. 时间片轮转

C. 高响应比优先

D. 非抢占式短任务优先

解析:本题是对典型进程调度算法的考察,响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比算法,在等待时间相同情况下,作业执行时间越少,响应比越高,优先执行,满足短任务优先。随着等待时间增加,响应比也会变大,执行机会就增大,所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先,非抢占式短任务优先会产生饥饿现象。

以下哪一些是基于时间片的调度算法____。AB

A. 时间片轮转

B. 多级反馈队列调度算法

C. 抢占式调度算法

D. 先来先服务调度算法

解析:本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。

下列选项中,在用户态执行的是____。A

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

解析:本题涉及的考点是OS的概念、特征、功能和提供的服务,具体考查的是处理机的状态,以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断,在核心态执行。进程调度属于系统调用在核心态执行,命令解释程序属于命令接口,它在用户态执行。

在一般OS中必不可少的调度是____。D

A. 高级调度

B. 中级调度

C. 作业调度

D. 进程调度

解析:高级调度也就是作业调度,用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,需要有高级调度,但在分时系统和实时系统中通常不需要作业调度。所以不是必不可少的调度。中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存,将内存中处于阻塞状态的某些进程换出到外存。中级调度的目的是为了解决内存紧张问题,它常用

于分时系统及具有虚拟存储器的系统中,也不是必不可少的调度。低级调度也称进程调度,用来决定就绪队列中哪个进程应先获得处理机,并将处理机分配给选中的进程。进程调度是最基本的调度,一般的OS中都必须配置它。

在支持多线程的系统中,进程P创建的若干个线程不能共享的是____。D

A. 进程P的代码段

B. 进程P中打开的文件

C. 进程P的全局变量

D. 进程P中某线程的栈指针

解析:本题考查的是多线程模型中的特点,进程中某线程的栈指针,对其他线程透明,不能与其他线程共享。

线程是进程中某个单一顺序的控制流,也被称为轻量进程,它是进程中的一个实体,是被系统独立调度和分派的基本单位。

线程的属性:

(1)轻型实体。线程除了拥有运行中必不可少的资源(如线程控制块TCB、程序计算器、寄存器组、堆栈等)外基本上不拥有系统资源。

(2)独立调度和分派的基本单位。

(3)可并发执行。

(4)共享进程资源。

多线程模型包括多对一模型,即多个用户级线程映射到一个内核级线程;一对一模型将每个用户级线程映射到一个内核级线程;多对多模型将n个用户级线程映射到m个内核级线程上(要求m<=n)

进程与线程可以从四个方面来考查区别:

(1)调度方面:线程是调度和分派的基本单位;

(2)并发性方面:进程之间可以并发执行,一个进程中的若干线程也可以并发执行;

(3)拥有资源方面:进程作为拥有资源的基本单位,线程除少量必不可少的资源外,基本上不拥有资源,但它可以访问其隶属进程的资源;

(4)系统开销:进程间切换时,要涉及进程环境的切换,开销比较大。而线程间切换只需保存和设置少量的寄存器内容,因此进程切换的系统开销远大于线程间切换的开销。

解析:在避免死锁的方法中,所施加的限制条件较弱,有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态,只要能使系统始终都处于安全状态,便可以避免发生死锁。银行家算法的基本思想是分配资源前,判断系统是否是安全的,若是,才分配。它是最具有代表性的避免死锁的算法。

设进程P提出请求REQUEST[i],则银行家算法按如下规则进行判断。

(1)如果REQUEST[P][i]<=NEED[P][i],则转(2);否则,出错。

(2)如果REQUEST[P][i]<=AVAILABLE[P][i],则转(3);否则,出错。

(3)系统试探分配资源,修改相关数据:

AVAILABLE[i]-=REQUEST[P][i];

Allocation[P][i]+=REQUEST[P][i];

NEED[P][i]-=REQUEST[P][i];

(4)系统执行安全性检查,如安全,则分配成立;否则试探性分配作废,系统恢复原状,进程等待。

安全线检查算法:

(1)设置2个工作向量work=AVAILABLE;FINISH

(2)从进程集合中找到一个满足下述条件的进程,FINISH==false;NEED<=Work;如找到,执行(3);否则,执行(4)。

(3)设进程获得资源,可顺利执行,直至完成,从而释放资源。

Work+=ALLOCATION;Finish=true;GOTO(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中Load R2,x

inc R1 dec R2

store x,R1//将R1的内容存入x store 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不可能得出。

实现临界区之间的互斥有多种方式,考生需要掌握的是用软件方法实现临界区之间的互斥和用信号量机制实现临界区之间的互斥。其中信号量机制实现临界区之间的互斥是OS中的重难点。

(二)判断题

分布式系统就是紧耦合系统。

答:错。分布式系统是松散耦合系统。

在一个只有单个CPU的计算机中,进程不能并行操作。

答:错。一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。

进程是动态的概念(对)

进程执行需要处理机(对)

进程是有生命期的(对)

进程是指令的集合(错)

操作系统的一重要概念是进程,因此不同进程所执行的代码也一定不同(错)

操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息(错)

进程同步是指某些进程之间在逻辑上的相互制约关系(对)

在一个只有单个CPU的计算机中,进程不能并行操作。

错。一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。

线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接

调度用户级的线程。对。

为了避免发生进程死锁,各进程只能逐个申请资源。(错)

有m个进程的操作系统出现死锁时, 死锁进程的个数为1

(三)填空题

操作系统的基本类型主要有、和。

批处理系统、分时系统、实时系统

批处理系统的主要优点是和;主要缺点是和。

资源利用率高、系统吞吐量大、无交互作用能力、作业平均周转时间长。

实现分时系统的关键问题是,为此必须引入的概念,并采用调度算法。人机交互、时间片、时间片轮转

分时系统的基本特征是:、、和。多路性、独立性、交互性、及时性

若干事件在同一时间间隔内发生称为;若干事件在同一时刻发生称为。并发、并行

当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了模式和技术。客户机/服务器、面向对象程序设计

实时操作系统与分时操作系统的主要区别是及时性和高可靠性。

如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型。

采用多道程序设计技术能充分发挥 CPU 与外设并行工作的能力。

并发和共享是操作系统的两个最基本的特征,两者之间互为存在条件。

信号量的物理意义是当信号量值大于零时表示可用资源的数目;当信号量值小于零时,其绝对值为因请求该资源而被阻塞的进程数目。

临界资源的概念是一次仅允许一个进程访问的资源,而临界区是指进程中访问临界资源的那段程序代码。

进程在运行过程中有三种基本状态,它们是运行、就绪、等待。

进程主要由程序段、数据段、PCB 三部分内容组成,其中 PCB 是进程存在的唯一标志。而程序段部分也可以为其他进程共享。

系统中各进程之间逻辑上的相互制约关系称为进程同步。

若一个进程已进入临界区,其他欲进入临界区的进程必须等待。

将进程的 PCB 链接在一起就形成了进程队列。

有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是 1~ -(m-1)。

在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有 4 个,最少有 0 个。

进程由、和组成,其中是进程存在的唯一标志。PCB、程序段、数据段、PCB

进程最基本的特征是和,除此之外,它还有、和特征。动态性、并发性、独立特征、异步性、结构

引入进程带来的好处是和。提高资源利用率,增加系统吞吐量

系统中共有5个用户进程,且当前CPU在用户态下执行,则最多可有个用户进程处于就绪状态,

最多可有个用户进程处于阻塞状态;若当前在核心态下执行,则最多可有个用户进程处于就绪状态,最多可有个用户进程处于阻塞状态。4,4,5,5

在记录型信号量机制中,S.value>0时的值表示;每次wait操作意味着,因此应将S.value,当S.value时,进程应阻塞。可用的临界资源数量;申请一个临界资源;减1;小于0

在记录型信号量机制中,每次signal操作意味着,因此应将S.value,当S.value<=0时,表示,此时应。释放一个临界资源,加1,仍有请求该资源的进程被阻塞;唤醒相应阻塞队列中的首进程

在利用信号量实现进程互斥时,应将置于和之间。临界区,wait操作,signal操作

在每个进程中访问的那段代码称为临界区。为实现对它的共享,应保证进程进入自己的临界区,为此,在每个进程的临界区前应设置,临界区后应设置。临界资源,互斥,进入区,退出区进程通信的类型有、、三类,其中利用共享文件进行通信。共享存储器、消息系统、管道通信、管道通信

为实现消息缓冲队列通信,应在PCB中增加、、三个数据项。消息队列首指针mq;消息队列互斥信号量mutex;消息队列资源信号量sm

在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入。

Send((A),(B));

Receive((C),(B));

A:(1)sender;(2)receiver;(3)text;(4)message;(5)mailbox。

B:(1)sender;(2)receiver;(3)text;(4)message;(5)mailbox。

C:(1)sender;(2)receiver;(3)text;(4)message;(5)mailbox。

使用mail命令的信箱通信属于(A),因为信息是被发送到接收方的(B)中;使用write命令,实现的是(C)通信,因为信息是被发送到接收方的(D)中;使用共享文件进行通信的方式属于(E)通信。

A:(1)共享存储器;(2)实时通信;(3)消息缓冲通信;(4)非实时通信;(5)管道通信。B:(1)消息缓冲队列;(2)内存;(3)信箱;(4)消息缓冲区;(5)屏幕;(6)共享存储器。C:(1)共享存储器;(2)实时通信;(3)消息缓冲通信;(4)非实时通信;(5)管道通信。D:(1)消息缓冲队列;(2)内存;(3)信箱;(4)消息缓冲区;(5)屏幕;(6)共享存储器。E:(1)共享存储器;(2)实时通信;(3)消息缓冲通信;(4)非实时通信;(5)管道通信。在采用用户级线程的系统中,OS进行CPU调度的对象是;在采用内核支持线程的系统中,CPU 调度的对象是。进程,线程

线程之所以能减少并发执行的开销是因为。线程基本不拥有资源

进程通信的常用方式有直接通信和间接通信等。

如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要。P(S):表示申请一个资源; V(S)表示释放一个资源。信号量的初值应该大于等于0 。

P、V操作当为互斥操作时,它们同处于同一进程;当为同步操作时,则不在同一进程中出现。

进程调度有和两种方式。抢占调度;非抢占调度

在抢占调度方式中,抢占的原则有、和。时间片原则;短作业优先;优先权原则

在设计进程调度程序时,应考虑、和三个问题。引起调度的因素;调度算法的选择;就绪队列的组织

为了使作业的平均周转时间最短,应该选择调度算法:为了使当前执行的进程总是优先权最高的进程,则应选择调度算法;而分时系统则常采用调度算法。短作业优先;立即抢占的高优先

权优先;时间片轮转

高响应比优先调度算法综合考虑了作业的和。运行时间、等待时间

死锁产生的主要原因是和。竞争资源;进程推进顺序非法

在避免死锁的方法中,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的。若此次分配不会导致系统进入,便将资源分配给它,否则进程。安全性;不安全状态;等待解决死锁问题的方法有预防、避免、检测并解除等,一次性分配所有的资源采用的是其中的方法,银行家算法采用的是其中的

方法。预防死锁;避免死锁

和是解除死锁的两种常用方法。撤消进程;剥夺资源

(四)简答题

设计现代OS的主要目标是什么?

答:设计现代OS的主要目标是:

(1)方便性

(2)有效性

(3)可扩充性

(4)开放性

为什么说OS实现了对计算机资源的抽象?

答:OS是铺设在计算机硬件上的多层系统软件,它们不仅增强了系统的功能,而且还隐藏了对硬件操作的细节,由它们实现了对计算机硬件操作的多个层次的抽象。值得说明的是,对一个硬件在底层进行抽象后,在高层还可再次对该资源进行抽象,成为更高层的抽象模型。随着抽象层次的提高,抽象接口所提供的功能就越来越强,用户使用起来也更加方便。

何为脱机I/O和联机I/O?

答:为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾,上世纪50年代出现了脱机输入输出技术。该技术是事先将装有用户程序和数据的纸带(卡片)装入纸带输入机(卡片机),在一台外围机的控制下,把纸带(卡片)上的数据(程序)输入到磁带上。当CPU需要这些程序和数据时,再从磁带上将其高速调入内存。当CPU需要输出时,可由CPU直接高速地把数据从内存送到磁带上,然后再在另一台外围机的控制下,将磁带上的结果通过相应的输出设备输出。由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入/输出方式;反之,在主机的直接控制下进行输入/输出的方式称为联机输入/输出方式。

OS有哪几大特征?其最基本特征是什么?

答:三种OS都有自己的特征,如批处理系统具有能对多个作业进行成批处理,以获得高的系统吞吐量的特征,分时系统具有允许用户和计算机进行人机交互特征,实时系统具有实时特征,但它们也都具有并发、共享、虚拟、异步这四个基本特征。其中,并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。

何谓微内核技术?在微内核技术中通常提供了哪些功能?

答:所谓微内核技术,是精心设计的、能实现现代OS核心功能的小型内核,它与一般的OS(程序)不同,它更小更精炼,它不仅运行在核心态,而且开机后常驻内存,它不会因内存紧张而被换出内存。微内核并非是一个完整的OS,而只是为构建通用OS提供一个重要基础。

微内核技术提供了以下功能:进程管理、存储器管理、进程间通信管理、低级I/O功能。

微内核操作系统具有哪些优点?它为何能有这些优点?

答:由于微内核OS结构是建立在模块化、层次化结构基础上的,并采用了客户/服务器模式和面向对象的程序设计技术,由此可见,微内核结构的OS是集各种技术优点之大成。

五个优点:提高了系统的可扩展性,增强了系统的可靠性,可移植性,提供了对分布式系统的支持,融入了面向对象的技术。

什么是操作系统?简述现代操作系统的特征。

答:操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作,为用户提供一个使用方便可扩展的工作环境,从而起到连接计算机和用户的接口作用。现代操作系统具有如下特征:

(1)并发(共行)性:指能处理多个同时性活动的能力。I/O操作和计算重叠,内存中同时存放几道用户程序,这些都是并发的例子。

(2)共享:指多个计算任务对资源的共同享用。并发活动可能要求共享资源和信息;多个用户共享一个程序的同一个副本,而不是分别向每个用户提供一个副本可以避免重复开发,节省人力资源。

(3)不确定性:指操作系统必须能处理任何一种事件序列,以使各个用户的算题任务正确地完成。

试比较网络OS与分布式OS。

答:在分布式系统上配置的OS,称为分布式OS,它虽与网络OS有许多相似之处,但两者各有特点。

(1)分布性:分布式OS不是集中地驻留在某一个站点中,而是较均匀地分布在系统的各个站点上,因此,OS的处理和控制功能是分布式的。而计算机网络虽然都具有分布处理功能,然而网络的控制功能,则大多是集中在某个(些)主机或网络服务器中,或说控制方式是集中式的。

(2)并行性:在分布式处理系统中,具有多个处理单元,因此,分布式OS的任务分配程序可将多个任务分配到多个处理单元上,使这些任务并行执行,从而加速任务执行。而在计算机网络中,每个用户的一个或多个任务通常都在自己(本地)的计算机上处理,因此,在网络OS中通常无任务分配功能。

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

(4)共享性:在分布式系统中,分布在各个站点上的软件、硬件资源,可供全系统中的所有用户共享,并能以透明方式对它们进行访问。而网络OS虽然能提供资源共享,但所共享的资源大多是设置在主机或网络服务器中。而在其他机器上的资源,则通常仅由使用该机的用户独占。

(5)健壮性:由于分布式系统的处理和控制功能是分布的,因此,任何站点上的故障,都不会给系统造成太大的影响;加之,当某设备出现故障时,可通过容错技术实现系统重构,从而仍能保证系统的运行,因而系统具有健壮性,即具有较好的可用性和可靠性。而网络OS,其控制功能大多集中在主机或服务器中,这使系统具有潜在的不可靠性,此外,系统的重构功能也较弱。

在操作系统中为什么要引入进程概念?(P37)它会产生什么样的影响?

【解】

在操作系统中引入进程的概念,是为了实现多个程序的并发执行。传统的程序不能与其他

程序并发执行,只有在为之创建进程后,才能与其他程序(进程)并发执行。这是因为并发执行的程序(即进程)是“停停走走”地执行,只有在为它创建进程后,在它停下时,方能将其现场信息保存在它的PCB中,待下次被调度执行是,再从PCB中恢复CPU现场并继续执行,而传统的程序却无法满足上述要求。

建立进程所带来的好处是使多个程序能并发执行,这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价,包括进程控制块及协调各运行机构所占用的内存空间开销,以及为进行进程间的切换、同步及通信等所付出的时间开销。

试从动态性、并发性和独立性上比较进程和程序?(P37)

【解】

(1)动态性:进程既然是进程实体的执行过程,因此,动态性是进程最基本的特性。动态性还表现为:“它由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤消而消亡”。可见,进程具有一定的生命周期。而程序只是一组有序指令的集合,并存放在某种介质上,本身并无运动的含义,因此,程序是个静态实体。

(2)并发性:所谓进程的并发,指的是多个进程实体,同存于内存中,能在一段时间内同时运行。并发性是进程的重要特征,同时也成为OS的重要特征。引入进程的目的也正是为了使其程序能和其他进程的程序并发执行,而程序是无法并发执行的。

(3)独立性:进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。凡未建立进程的程序,都不能作为一个独立的单位参加运行。

试说明PCB的作用?为什么说PCB是进程存在的惟一标志?(P41)

【解】PCB是进程实体的一部分,是OS中最重要的记录型数据结构。它记录了OS所需的、用于描述进程情况及控制进程运行所需的全部信息。PCB的作用,是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的基本单位,一个能与其他进程并发执行的进程。或者说,OS是根据PCB来对并发执行的进程进行控制和管理的。

在进程的整个生命周期中,系统总是通过PCB对进程进行控制,也就是说,系统是根据进程的PCB感知到该进程的存在的,所以说,PCB是进程存在的标志。

试说明进程在三个基本状态之间转换的典型原因?(P38)

【解】

(1)处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程就由就绪状态变为执行状态。

(2)正在执行的进程因发生某事件而无法执行,如暂时无法取得所需资源,则由执行状态转变为阻塞状态。

(3)正在执行的进程,如因时间片用完或被高优先级的进程抢占处理机而被暂停执行,该进程便由执行状态转变为就绪状态。

试说明引起进程创建的主要事件。(P44)

【解】

(1)用户登录在分时系统中,用户在终端键入登录命令后,若是合法用户,系统将为该终端用户建立一个进程,并插入到就绪队列中。

(2)作业调度批处理程序中,作业调度程序按一定的算法调度到某个作业时,就将该作业装入内存,为它分配必要的资源,并立即为其创建进程,插入到就绪队列中。

(3)提供服务运行中的用户程序提出某种请求,系统专门创建一个进程来提供用户所需服务。

(4)应用请求应用进程自己创建一个进程,使自己和新进程以并发运行方式完成特定任务。在创建一个进程时所要完成的主要工作是什么?(P44)

【解】需完成的主要工作有:

(1)申请空白PCB;

(2)为新进程分配资源;

(3)初始化PCB,其中包括:

●初始化标识符信息。将系统分配的标识符、父进程标识符填入新PCB中;

●初始化处理机状态信息。使程序计数器指向程序入口地址,使栈指针指向栈顶;

●初始化处理机控制信息。将进程状态设置为就绪或静止就绪,对于优先级通常设置为

最低,除非用户提出高优先级要求。

(4)将新进程插入就绪队列。

试从物理概念上来说明记录型信号量wait和signal操作?(P51)

【解】在记录型信号量机制中,S.value的初值表示系统中某类资源的数目,因而又称资源信号量,每次的wait操作,意味着进程请求一个单位的资源,因此描述为S.value:=S.value-1;当S.value<0时,表示资源已分配完毕,因而进程调用block原语,进行自我阻塞,放弃处理机,并插入到信号量链表S.L中。可见,该机制遵循了让权等待准则。此时S.value的绝对值表示在该信号量链表中已阻塞进程的数目。每次signal操作,表示执行进程释放一个单位资源,故S.value:=S.value+1操作表示资源数目加1。若加1后仍是S.value<=0则表示该信号量链表中,仍有等待该资源的进程被阻塞,故还要调用wakeup原语,将S.L链表中的第一个等待进程唤醒。如果S.value的初值为1,表示只允许一个进程访问临界资源,此时的信号量转化为互斥信号量。

当前有哪几种高级通信机制?(P65)

【解】共享存储器系统,消息传递系统,管道通信系统。

消息队列通信机制有哪几方面功能?(P66)

【解】发送进程利用send原语,将消息直接发送给接收进程;接收进程利用receive原语接收消息。

为什么要在OS中引入线程?(P72)

【解】

为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。进程的两个基本属性:(1)进程是一个可拥有资源的独立单位;(2)进程同时又是一个可独立调度和分派的基本单位。将进程的上述两个属性分开,由OS分开处理,亦即对于作为调度和分派的基本单位,不同时作为拥有资源的单位;而对于拥有资源的基本单位,又不对之进行频繁的切换。正是在这种思想的指导下,形成了线程的概念。

试从调度性、并发性、拥有资源及系统开销几个方面,对进程和线程进行比较。

【解】

(1)调度性在传统的OS中,拥有资源的基本单位和独立调度、分派的基本单位都是进程。而在引入线程的OS中,则把线程作为调度和分派的基本单位,而把进程作为资源拥有的基本单位,使传统进程的两个属性分开,线程便能轻装运行,从而显著提高系统并发程度。在同一进程中,线程的切换不会引起进程切换,在由一个进程中的线程切换到另一个进程中的线程时,将会引起进程切换。

(2)并发性多线程的操作系统中,不仅进程可以并发执行,而且一个进程的多个线程也可并发执行。从而能更有效地使用系统资源和提高系统吞吐量。

(3)拥有资源进程是拥有资源的独立单位。线程自己基本不拥有系统资源,但可访问隶属进程的资源。

(4)系统开销在创建和撤消进程时,系统要为之分配或回收资源,所以系统开销要显著大于在创建和撤消线程的开销。在进行进程切换时,涉及到整个当前进程CPU环境的保存以及新被调度运行的进程的CPU环境的设置。而线程切换只须保存和设置少量寄存器的内容,并不涉及

存储器管理方面的操作。可见,进程切换的开销也远大于线程切换的开销。此外,由于同一进程中的多个线程具有相同的地址空间,致使它们之间的同步和通信的实现也变得比较容易。何谓用户级线程和内核支持线程?(P77)

【解】用户级线程仅存在于用户级中,它的创建、撤消和切换都不利用系统调用实现,与内核无关,相应的,内核也不知道有用户级线程存在。

内核级线程依赖于内核,无论用户进程中的线程还是系统进程中的线程,其创建、撤消、切换都由内核实现。在内核中保留了一张线程控制块,内核根据控制块感知线程的存在并对其进行控制。

比较:

(1)线程的调度与切换速度内核支持线程的调度和切换与进程的调度和切换十分相似。例如,在线程调度时的调度方式,同样也是抢占方式和非抢占方式两种。在线程的调度算法上,也同样可采用时间片轮转、优先权算法等。当由线程调度选中一个线程后,再将处理机分配给它。当然,线程在调度和切换上所花费的开销要比进程的小得多。对于用户级线程的切换,通常是发生在一个应用程序的多线程之间,这时,不仅无须通过中断进入OS的内核,而且切换的规则也远比进程调度和切换的规则简单。例如,当一个线程阻塞后会自动切换到下一个具有相同功能的线程,因此,用户级线程的切换速度特别快。

(2)系统调用当传统的用户进程调用一个系统调用时,要由用户态转入核心态,用户进程将被阻塞。当内核完成系统调用而返回时,才将该进程唤醒,继续执行。而在用户级线程调用一个系统调用时,由于内核并不知道有该用户级线程的存在,因而把系统调用看作是整个进程的行为,于是使该进程等待,而调度另一个进程执行,同样是在内核完成系统调用而返回时,进程才能继续执行。如果系统中设置的是内核支持线程,则调度是以线程为单位。当一个线程调用一个系统调用时,内核把系统调用只看作是该线程的行为,因而阻塞该线程,于是可以再调度该进程中的其他线程执行。

(3)线程执行时间对于只设置了用户级线程的系统,调度是以进程为单位进行的。在采用轮转调度算法时,各个进程轮流执行一个时间片,这对诸进程而言,似是公平。但假如在进程A中包含了一个用户级线程,而进程B中含有100个线程,这样,进程A中线程的运行时间,将是进程B中各线程运行时间的100倍;相应地,速度就快100倍。假如系统中设置的是内核支持线程,其调度是以线程为单位进行的,这样,进程B可以获得的CPU时间是进程A的100倍,进程B可使100个系统调用并发工作。

高级调度与低级调度的主要任务是什么?为什么要引入中级调度?

【解】

(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。

(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

在抢占调度方式中,抢占的原则是什么?

【解】剥夺原则有:

(1)时间片原则各进程按时间片运行,当一个时间片用完后,便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统,以及要求较高的批处理系统。

(2)优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时,如果其优先权比正在执行进程的优先权高,便停止正在执行的进程,将处理机分配给优先权高的进程,使之执行。

(3)短作业(进程)优先原则当新到达的作业(进程)比正在执行的作业(进程)明显地短时,将剥夺长作业(进程)的执行,将处理机分配给短作业(进程),使之优先执行。

为什么说多级反馈队列调度算法能较好地满足各方面用户的需要?

【解】(1)对于终端型用户来说,他们提交的大多属于较小的交互型作业,系统只要能使这些作业(进程)在第一队列所规定的时间片内完成,便可使终端型作业用户都感到满意。

(2)对短批处理作业用户来说,在第一队列中执行一个时间片或至多只需在第二队列和第三队列中各执行一个时间片即可完成。

(3)对长批处理作业用户来说,只要将作业依次在第1,2,……,n个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理。

何谓死锁?产生死锁的原因和必要条件是什么?

【解】

所谓死锁,是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进。

产生死锁的原因:

(1)竞争资源,当系统中供多个进程所共享的资源,不足以同时满足它们的需要时,引起它们对资源的竞争而产生死锁;

(2)进程推进顺序非法,进程在运行过程中,请求和释放资源的顺序不当,导致进程死锁。

产生死锁的必要条件:

(1)互斥条件

进程对所分配到的资源进行排他性使用。如果此时还有其他进程请求该资源,请求者只能阻塞,直到占有该资源的进程释放该资源。

(2)请求和保持条件

进程已经保持了至少一个资源,但又提出了新的资源要求,而该资源又已被其他进程占有,此时请求进程阻塞,但请求进程又对已经获得的其他资源保持不放。

(3)不剥夺条件

进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完后由自己释放。

(4)环路等待条件

在发生死锁时,必然存在一个进程——资源的环形链。

在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?【解】

(1)预防死锁的方法最容易实现;

(2)检测死锁和解除死锁的方法使资源利用率最高。

(五)分析题

试写出相应的程序来描述图2-17所示的前趋图。

《大学英语1》期末考试综合复习资料

《大学英语1》期末考试综合复习资料 I. Use of English(20%)—交际英语,共10道选择题,每题2分,共20 分。 II.Reading Comprehension (40%)—阅读理解,4篇文章,共20道选择题,每题2分,共40分。 III.Vocabulary and Structure(30%)—词汇与语法,共30道选择题,每题1分,共30分。 IV.Cloze Test (10%)—完形填空,共10道选择题,每题1分,共10分 I. Use of English (10×2) Directions:In this part there are 10 incomplete dialogues. For each dialogue there are four choices marked A, B, C and D. Choose the ONE answer that best completes the dialogue. Then mark the corresponding letter on the Answer Sheet with a single line through the center. 1. —Excuse me, could you please tell me how to get to the railway station? —____________ A. No, I couldn’t. B. Sorry, I don’t know. I’m new here. C. I couldn’t tell you. D. You can’t ask me. 2. — What day is today? — _____________. A. Today is March 24. B. Today is not bad. C. Today is sunny D. Today is Saturday 3. —How do you do? Glad to see you. — _________________________ A. How are you? Me too. B. How do you do? Glad to meet you. C. I am fine, thank you. And you? D. Nice, how are you? 4. —I’m sorry. Bob’s not in his office. — _________ A. Can you take a message for me? B. Are you sure for that? C. Would you like to leave a message? D. Can you phone me?

大学普通化学期末考试复习资料-副本

学好大学化学很简单就是要学会“穿线”正文如下: 大学化学 第一章热化学与反应 重要概念 1.系统:客观世界是有多种物质构成的,但我们可能只研究其中一种或若干物质。人为地将一部分物质与其他物质分开,被划分的研究对象称为系统。 2.相:系统中具有相同物理性质和化学性质的均匀部分称为相。 3.状态:是指用来描述系统的诸如压力P、体积V、温度T、质量m和组成等各种宏观性质的综合表现。 4.状态函数:用来描述系统状态的物理量称为状态函数。 5.广度性质:具有加和性,如体积,热容,质量,熵,焓和热力学能等。 6.强度性质:不具有加和性,仅决定于系统本身的性质。如温度与压力,密度等。系统的某种广度性质除以物质的量或者质量之后就成为强度性质。强度性质不必指定物质的量就可以确定。 7.热力学可逆过程:系统经过某种过程由状态1到状态2之后,当系统沿着该过

程的逆过程回到原来状态时,若原来的过程对环境产生的一切影响同时被消除(即环境也同时复原),这种理想化的过程称为热力学的可逆过程。 8.实际过程都是不可逆的,可逆过程是一种理想过程。 9.化学计量数:0=∑B VB B表示反应中物质的化学式,VB是B 的化学计量数, 量纲为一;对反应物取负值,生成物取正值。 10.化学计量数只表示当安计量反应式反应时各物质转化的比例数,并不是各反应物质在反应过程中世界所转化的量。 11.反应进度ξ:b b v /n ?=?ξ 对于化学反应来讲,一般选未反应时,0=ξ 引入反应进度这个量最大的优点是在反应进行到任意时刻时,可用任一反应物或产物来表示反反应进行的程度,所得的值总是相等的。 12.反应热的测定:T C T m c T T m c q s s s 12s s ??-=???-=-??-=)( 所用到的仪器是弹式热量计又称氧弹 弹式热量计中环境所吸收的热可划分为两部分:主要部分是加入的吸热介质水所吸收的,另一部分是金属容器等钢弹组件所吸收的。前一部分的热用)(O H q 2表示,后一部分热用b q 表示,钢弹组件的总热容b C 告诉了则直接求得b q 。 13.习惯对不注明温度和压力的反应,皆指反应是在298.15K ,100kPa 下进行的。 14.一般没有特别的注明,实测的反应热(精确)均指定容反应热,而反应热均指定压反应热。 15.能量守恒定律:在任过程中,能量不会自生自灭,只能从一种形式转化为另一种形式,在转化过程中能量的总值不变。也叫做热力学第一定律。 16.热力学能具有状态函数的特点:状态一定,其值一定。殊途同归,值变相等。

《大学物理》期末考试复习资料

各科期末考试复习资料 整理... 一、考试命题计划表 二、各章考点分布及典型题解分析

补充典型题 1、 容器中装有质量为M 的氮气(视为刚性双原子分子理想气体,分子量为28),在高速v 运动 的过程中突然停下.设气体定向运动的动能全部转化为气体的内能,试求:气体的温度上升多少 2、一质点沿x 轴作简谐振动,其角频率ω = 10 rad/s .试分别写出以下两种初始状态下的振动方程: (1) 其初始位移x 0 = 7.5 cm ,初始速度v 0 = 75.0 cm/s ; (2) 其初始位移x 0 =7.5 cm ,初始速度v 0 =-75.0 cm/s . 3、有两个相同的容器,一个盛有氦气,另一个盛有氢气(看作刚性分子),它们的压强和温度都相等。现将5J 的热量传给氢气,使氢气温度升高,如果使氦气也升高同样的温度,求应向氦气传递多少的热量。 4、刚性双原子分子的理想气体在一等压膨胀过程中所做的功为A ,试求:(1)此过程中气体内能的增量;(2)此过程中气体吸收的热量。 5、有一平面简谐波沿Ox 轴负方向传播,已知振幅A=1.0m ,周期T=4.0 s, 波长λ=5.0m ,在t=0时坐标原点处的质点位于y=0.5m 处且沿Oy 轴负方向运动。求该平面简谐波的波动方程。 一、 选择题(每个小题只有一个正确答案,3×10=30分) (力)1、一质点运动方程j t i t r )318(2-+=,则它的运动为 。 A 、匀速直线运动 B 、匀速率曲线运动 C 、匀加速直线运动 D 、匀加速曲线运动 (力)2、一质点在光滑平面上,在外力作用下沿某一曲线运动,若突然将外力撤消,则该质点将作 。 A 、匀速率曲线运动 B 、匀速直线运动 C 、停止运动 D 、减速运动 (力)3、质点作变速直线运动时,速度、加速度的关系为 。 A 、速度为零,加速度一定也为零 B 、速度不为零,加速度一定也不为零 C 、加速度很大,速度一定也很大 D 、加速度减小,速度的变化率一定也减小 (力)4、关于势能,正确说法是 。 A 、重力势能总是正的 B 、弹性势能总是负的 C 、万有引力势能总是负的 D 、势能的正负只是相对于势能零点而言

操作系统期末复习资料

一.主要知识点: 1.PCB(进程控制块):使并发执行得每个程序都能独立运行。 1、1PCB已成为进程存在于系统中得唯一标志。 1、2由程序段、相关得数据段与PCB构成了进程实体。 2.进程控制一般由OS得内核中得原语来实现得。 3.同步机制应遵循得规则:空闲让进、忙则等待、有限等待、让权等待。 4.四种信号量:整形型信号量、记录型信号量、AND型信号量、信号量集。 5.死锁:指多个进程在运行时因争夺资源而造成得一个僵局。 6.引起死锁得原因:竞争资源、进程推进顺序不当。 7.产生死锁得必要条件:互斥、请求与保持、不可抢占、循环等待。 8.处理死锁得方法:预防死锁、避免死锁、检测死锁、解除死锁。 9.程序得三种装入方式: (1)绝对装入方式:只适用于单道程序环境,只能将目标模块装入到内存中事先指定得位置;(2)可重定位装入方式:可用于多道程序环境,但不允许在程序运行时在内存中移动位置;(3)动态运行时得装入方式:可移动在内存中得位置。 注:装入内存后,并不立即把其逻辑地址转换为物理地址,而就是在程序真正执行时才能进行地址转换。 10.对换空间得管理: (1)对文件区空间得管理采取离散分配得方式 (2)对对换空间得管理采取连续分配方式 11.四种连续分配方式:

(1)单一连续分配:单道程序环境; (2)固定分区分配:多道程序环境; (3)动态分区分配:涉及到所用得数据结构、分配算法、分区得分配与回收操作; 重点:基于顺序搜索得动态分区分配算法 首次适应算法:空闲分区以地址递增得次序链接 最佳适应算法:空闲分区以容量大小递增得次序链接 最坏适应算法:空闲分区以容量大小递减得次序链接 (4)动态可重定位分区分配:与动态分区分配得差别就是,增加了紧凑得功能。 12.三种离散分配方式: (1)分页存储管理:逻辑地址分为页号与页内地址两部分。页表(作用就是实现从页号到物理块号得地址映射)。页表寄存器(存放页表在内存中得始址与页表得长度)。需要2次访问内存。为了提高速度,采用了快表。 (2)分段存储管理:逻辑地址分为段号与段内地址。段表(作用就是实现从逻辑段到物理内存区得地址映射)。段表寄存器(存放段表在内存中得始址与段表得长度)。 (3)段页式存储管理:地址结构由段号、段内页号、页内地址组成。段表寄存器(存放段表在内存中得始址与段表得长度)。需要访问3次内存。 13、虚拟存储器特征:1)多次性2)对换性 3)虚拟性 ①虚拟性即不就是物理上而就是逻辑上扩充了内存容量 ②多次性即每个作业不就是全部一次性地装入内存,而就是只装入一部分 ③对换性即所需得全部程序与数据要分成多次调入内存 ④虚拟存储器都就是建立在离散分配得基础上得 ⑤虚拟存储器:具有请求调入功能与置换功能

新视野大学英语期末复习资料

新视野大学英语期末复习资料 uni t one 1. Do you notice that a retarded child of ten shows a/an ______ look? A. hol l ow B. e mp t y C. ba r e D. v a c ant 2. I n ma ny ma j or c i t i e s t he r e a r e mo reho ______ a pa r t me nt s t ha n t he r e a re me l e s s pe opl e. A. bl a nk B. e mp t y C. v a c a nt D. ba re ______ t he i r e a r s a nd nos e s . But 3. I t i s i nt e r e s t i ng t ha t ma ny a ni ma l s c ani t ’ s not e a s y f or hu ma n be i ng s t o do so. A. t r e mb l e B. s hi v e r C. qui v e r D. qui c k en 4. A ______ c omp ut e r of Appl e br a nd c os t s f a r mo r e i n Chi na t ha n a br oad. A. comparative B. comparable C. comparing D. compar ed 5. W e s houl d be ______ of t he c omf or t of ol d pe opl e. A. c onc e r ne d B. c a r e f u l C. c ons i de r a bl e D. c ons i de r a te 6. The l e a de r of t he e x pe di t i on ______ e ve r y one t o f ol l ow hi s e x a mp l e. A. pr o mo t e d B. a s pi r e d C. s pa r k e d D. i ns pi r ed 7. Af t e r t he Eng l i s h e v e ni ng , t he s t ude nt s s a i d “ Go od ni g ht ” t o one a not he r a nd we nt ho me ______. A. r e s pe c t a bl y B. r e s pe c t f u l l y C. r e s pe c t i v e l y D. r e s pe c t e dly ______ a s f a r a s qua l i t y i s 8. Al l pr oduc t s f or s a l e or on s a l e s houl d beconcerned. A. pr ot e c t e d B. pl e dg e d C. g ua r de d D. g ua r a nt e ed ______ t he pe opl e of hi s c ount r y t o wor k ha r d for 9. The pr e s i de nt c a l l edna t i ona l uni t y. A. up B. f or C. out D. on

Linux操作系统期末复习资料

电信2012级《Linux操作系统》期末复习提纲第1章概述 操作系统的概念与功能 操作系統的概念: 1.操作系统是计算机系统的一种基本软件,它直接管理和控制计算机的硬件和软件资源,合理地调度资源,使之得到充分的利用;并为用户使用这些资源提供一个便当的操作环境和优良的用户界面。 2.从资源角度看,操作系统是管理和控制计算机资源的软件。 3.从用户角度看,操作系统是用户与计算机的接口。 操作系統的功能: 1.处理器管理:在多道程序间分配和调度CPU,协调各程序的运行。 2.存储器管理:对内存储器进行分配、保护和扩充。 3.设备管理:对设备进行有用地管理和分配,并控制设备完成I/O操作。 4.文件管理:管理文件的存储和检索操作,并对文件实施共享、保密和保护措施。 5.用户接口:提供使用界面,便当用户使用系统功能。 Linux系统的特点 1.继承UNIX优秀品质,具有出色的性能和稳定性; 2.遵照GPL许可,自由软件; 3.符合POSIX标准,兼容性好; 4.适用于各种硬件平台,可移植性好; 5.网络功能强大;

6.安全性好。第2章Linux操作基础 命令的格式; 命令名[选项1] [选项2] ... [参数1] [参数2] ... 简单命令的功能与用法:echo、who、date、cal 文件系统概念: 文件命名与通配符 1.文件的命名:Linux文件名的最大长度是255个字符,通常由字母、数字、‘.’、‘_’和‘-’组成。以‘.’开头的文件是隐含文件。 2.文件名中不能含有‘/ ’字符和空字符‘\0’,因为它们对Linux内核具有分外含义。如‘/ ’表示根目录或路径分隔符。 3.文件名中不应含有以下字符,因为它们对Shell具有分外含义:; | < > ` “ “$ ! % & * ? \ ( ) [ ] 文件类型及表示法 1.普通文件(-):包括文本文件、数据文件、可执行的二进制程序等。 2.目录文件(d):一种分外的文件,用于构成文件系统的分层树型结构。 每个目录文件中至少包括两个文件,“..”表示上一级目录,“.”表示该目录本身。 3.设备文件:一种分外文件,Linux系统利用它们来标识各个设备驱动器,核心使用它们与硬件设备通信。有两类特别的设备文件:字符设备(c)和块设备(b)。 文件(包括目录)权限的含义及表示法(字符和数字表示法)

大学英语一期末复习题

大学英语(一)期末复习题 交际用语 1. - Hi, Jim! Nice to meet you. - _________. A. Certainly B. Many thanks C. OK D. Nice to meet you, too 2. - Hi! Jim. This is my brother Peter. - _________ A. How are you? B. Fine, thank you. C. Nice to meet you. D. You are very kind. 3. - Pleased to meet you! - ________________ A. Pleased to meet you, too. B. How do you do? C. I've heard about you. D. The pleasure is mine. 4. - Hello, I'm David Chen. Nice to meet you. - _______ A. Are you? B. Nice to meet you too. C. Yes. D. Very nice. 5. - Hello! Are you John Smith? -_______________ A. Yes, I am. B. I do. C. I'm fine. D. Oh, good. 6. - Mr. Jones, this is Sean, an English teacher from the United States.

- ______________ A. What can I do for you? B.Nice to meet you. C. Please keep in touch. D. Haven't seen you for ages. 7. - Let me introduce Peter to you. He is my roommate. - _________ A. Hello, Peter. B. Sorry, I don't know him. C. Let me introduce Peter, too. D. Who are you? 8. - Let me introduce myself. I'm Steward. - _________ A. What a pleasure. B. Pleased to meet you. C. I don't know. D. Thanks a lot. 9. - Hello, I'm Tom Smith. - Hello, my name is Charles Green, but ______. A. call my Charles B. call me at Charles C. call me Charles D. call Charles me 10. -Welcome to Beijing! -_____________ A. Thank you. B. Oh, good. C. How do you do? D. That's all right. 11. - ___________! Welcome to the party. - Merry Christmas! It's very kind of you to

大学无机化学期末考试复习资料

第一章 化学反应中的质量与能量关系 重要概念 1、系统:客观世界就是有多种物质构成的,但我们可能只研究其中一种或若干物质。人为地将一部分物质与其她物质分开,被划分的研究对象称为系统。 2、相:系统中具有相同物理性质与化学性质的均匀部分称为相。 3、状态:就是指用来描述系统的诸如压力P 、体积V 、温度T 、质量m 与组成等各种宏观性质的综合表现。 4、状态函数:用来描述系统状态的物理量称为状态函数。 5、广度性质:具有加与性,如体积,热容,质量,熵,焓与热力学能等。 6、强度性质:不具有加与性,仅决定于系统本身的性质。如温度与压力,密度等。 系统的某种广度性质除以物质的量或者质量之后就成为强度性质。强度性质不必指定物质的量就可以确定。 7.热力学可逆过程:系统经过某种过程由状态1到状态2之后,当系统沿着该过程的逆过程回到原来状态时,若原来的过程对环境产生的一切影响同时被消除(即环境也同时复原),这种理想化的过程称为热力学的可逆过程。 8.实际过程都就是不可逆的,可逆过程就是一种理想过程。 9.化学计量数:0=∑B VB B表示反应中物质的化学式,VB就是B 的化学计量数, 量纲为一;对反应物取负值,生成物取正值。 10.化学计量数只表示当安计量反应式反应时各物质转化的比例数,并不就是各反应物质在反应过程中世界所转化的量。 11.反应进度ξ:b b v /n ?=?ξ 对于化学反应来讲,一般选未反应时,0=ξ 引入反应进度这个量最大的优点就是在反应进行到任意时刻时,可用任一反应物或产物来表示反反应进行的程度,所得的值总就是相等的。 12.习惯对不注明温度与压力的反应,皆指反应就是在298、15K,100kPa 下进行的。 13.一般没有特别的注明,实测的反应热(精确)均指定容反应热,而反应热均指定压反应热。 14.能量守恒定律:在任何过程中,能量不会自生自灭,只能从一种形式转化为另一种形式,在转化过程中能量的总值不变。也叫做热力学第一定律。ΔU=Q+W 15.热力学能具有状态函数的特点:状态一定,其值一定。殊途同归,值变相等。周而复始,值变为零。 16.系统与环境之间由于存在温差而交换的热量称为热。若系统吸热值为正,若系统放热值为负。 17.系统与环境之间除了热以外其她形式传递的能量都称为功。系统得功为正,系统做功为负。在一定条件下由于系统体积的变化而与环境交换的功称为体积功?-=pdV W ,除体积功以外的一切功称为非体积功如电功。 18.功与热都就是过程中被传递的能量,它们都不就是状态函数,其数值与途径有关。而热力学第一定律中的热力学能的改变量只有过程的始态与终态决定,而与过程的具体途径无关。 19.化学反应热就是指等温过程热,即当系统发生了变化后,使反应产物的温度回到反应前始态的温度,系统放出或吸收的热量。

《大学物理》(I1)期末复习题

大物期末复习题(I1) 一、单项选择题 1、质量为0.5 =的质点,在oxy坐标平面内运动,其运动方程为 m kg 2 ==,从t=2s到t=4s这段时间内,外力对质点做的功为() x t y t 5,0.5 A、 1.5J B、 3J C、 4.5J D、 -1.5J 2、对功的概念有以下几种说法: ①作用力与反作用力大小相等、方向相反,所以两者所作功的代数和必 为零。 ②保守力作正功时,系统内相应的势能增加。 ③质点运动经一闭合路径,保守力对质点作的功为零。 在上述说法中: () (A)①、②是正确的。 (B)②、③是正确的。 (C)只有②是正确的。 (D)只有③是正确的。 3、如图3所示1/4圆弧轨道(质量为M)与水平面光滑接触,一物体(质量为m)自轨道顶端滑下,M与m间有摩擦,则 A、M与m 组成系统的总动量及水平方向动量都守恒,M、m与地组成的系统机械能守恒。 B、M与m 组成系统的总动量及水平方向动量都守恒,M、m与地组成的系统机械能不守恒。 C、M与m 组成的系统动量不守恒,水平方向动量不守恒,M、m与地组成的系统机械能守恒。 D、M与m 组成的系统动量不守恒,水平方向动量守恒,M、m与地组成的系统机械能不守恒。 4、一个圆形线环,它的一半放在一分布在方形区域的匀强磁场中,另一半

位于磁场之外,如图所示。磁场的方向垂直指向纸内。预使圆环中产生逆时针方向的感应电流,应使() A 、线环向右平移 B 、线环向上平移 C 、线环向左平移 D 、磁场强度 减弱 5、若尺寸相同的铁环与铜环所包围的面积中穿过相同变化率的磁通量,则在两环中( ) (A) 感应电动势相同,感应电流不同. (B) 感应电动势不同,感应电流也不同. (C) 感应电动势不同,感应电流相同. (D) 感应电动势相同,感应电流也相同. 6、线圈与一通有恒定电流的直导线在同一平面内,下列说法正确的是 A 、当线圈远离导线运动时,线圈中有感应电动势 B 、当线圈上下平行运动时,线圈中有感应电流 C 、直导线中电流强度越大,线圈中的感应电流也越大 D 、以上说法都不对 7. 真空带电导体球面与一均匀带电介质球体,它们的半径和所带的电量都相等,设带电球面的静电能为W1,球体的静电能为W2,则( ) A 、W1>W 2; B 、W 1

大学英语期末复习题.doc

第一部分:交际用语 1、- Are you feeling better today, Jack?- ____ (C: Yes, thank you, doctor. But I still don^ feel well ) 2、? Thank you ever so much for your lovely gift.- __ (B: I'm glad you like it.) 3、- How are you, Bob?- _____ , Ted. ( B: Fm fine. Thank you.) 4、? Thanks for your help.- __ . ( A: My pleasure ) 5^ - Hello, Tm Harry Potter.- Hello, my name is Charles Green, but ____ . (C: call me Charles ) - Would you like something to drink? What about a cup of tea?- ___ (A: No, thanks.) 7、- Whafs the problem with your bike?- ___ ( C: Nothing serious.) 8* - Paul, ____ ?- Oh, that's my father! And beside him, my mother? (B: who's talking over there ) 9、- Hi, Tom, how's everything with you?- ___ , and how are you? ( B: Hm, not too bad ) 10^ - Thafs a beautiful dress you have on!- ____ ?( A: Oh, thanks. I got it yesterday ) 11 > - What are you majoring in?- ___ ( C: Mathematics.) 12、________________________________________ - Are you going on holiday for a long time?- _______________________________________ ( C: No. Only a couple of days.) 13、Must I take a taxi?- No, you ____ ? You can take a car. ( D: don't have to ) 14^ — We are going to have a singing party tonight. Would you like to join us?— _?( A: Fm afraid not, because I have to go to an important meeting ) 15、~ May I use your bike for a moment?-- ___ ?(C: By all means ) 第二部分:阅读理解 Passage 1 We say that a person has good manners if he or she behaves politely and is kind and helpful to others. Everyone likes a person with good manners but no one likes a person with bad manners?"Yes蔦you may say、H but what arc good manners? How do I know what to do and what not to do?” People all over the world agree that being well-mannered really means being kind and helping others, especially to those older or weaker than ourselves .If you remember this, you will not go very far wrong? Here arc some examples of the things that a well-mannered person docs or docs not do. He never laughs at people when they are in trouble.Instead, he tries to help them? He is always kind, never cruel, either to people or to animals. When people are waiting for a bus, or in a post office, he takes his turn.He does not push to the front of the queue .In the bus, he gives his seat to an old person or a lady who is standing .If he accidentally bumps into someone, or gets in their way, he says, "excuse mc H or "I'm sorry". He says ”please" when making a request, and "thank you M when he receives something. He stands up when speaking to a lady or an older person, and he does not sit down until the other person is seated? He does not interrupt other people when they are talking. He does not talk too much

大学物理(上)期末复习题

1 -6 已知质点沿x 轴作直线运动,其运动方程为32262t t x -+=,式中x 的单位为m,t 的单位为 s .求: (1) 质点在运动开始后4.0 s 内的位移的大小; (2) 质点在该时间内所通过的路程; (3) t =4 s 时质点的速度和加速度. 1 -13 质点沿直线运动,加速度a =4 -t 2 ,式中a 的单位为m·s-2 ,t 的单位为s.如果当t =3s时,x =9 m,v =2 m·s-1 ,求质点的运动方程. 1 -14 一石子从空中由静止下落,由于空气阻力,石子并非作自由落体运动,现测得其加速度a =A -B v ,式中A 、B 为正恒量,求石子下落的速度和运动方程. 解 选取石子下落方向为y 轴正向,下落起点为坐标原点. (1) 由题意知 v v B A t a -== d d (1) 用分离变量法把式(1)改写为 t B A d d =-v v (2) 将式(2)两边积分并考虑初始条件,有 ?? =-t t B A 0d d d 0 v v v v v 得石子速度 )1(Bt e B A --=v 由此可知当,t →∞时,B A →v 为一常量,通常称为极限速度或收尾速度. (2) 再由)1(d d Bt e B A t y --== v 并考虑初始条件有 t e B A y t Bt y d )1(d 00??--= 得石子运动方程 )1(2-+= -Bt e B A t B A y 1 -22 一质点沿半径为R 的圆周按规律202 1 bt t s -=v 运动,v 0 、b 都是常量.(1) 求t 时刻质点的总加速度;(2) t 为何值时总加速度在数值上等于b ?(3) 当加速度达到b 时,质点已沿圆周运行了多少圈? 解 (1) 质点作圆周运动的速率为 bt t s -== 0d d v v 其加速度的切向分量和法向分量分别为 b t s a t -==22d d , R bt R a n 2 02)(-==v v

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题 注:1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 1、操作系统是一种()。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1:B 2、计算机系统的组成包括()。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1:C 3、下面关于计算机软件的描述正确的是()。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2:B 4、财务软件是一种()。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2:C 5、世界上第一个操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1:B 6、批处理操作系统提高了计算机的工作效率,但()。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3:B 7、引入多道程序的目的是()。 A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU,减少CPU的等待时间 答案-3:D 8、在多道程序设计的计算机系统中,CPU()。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2:C 9、多道程序设计是指()。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3:B 10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4:B 11、允许多个用户以交互使用计算机的操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2:A 12、下面关于操作系统的叙述正确的是()。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答案-3:A 13、操作系统是一组()。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1:C 14、现代操作系统的两个基本特征是()和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1:C 15、()不是操作系统关心的主要问题。 A、管理计算机裸机

大学有机化学期末复习知识点总结

有机化学复习总 结 一.有机化合物的命名 1. 能够用系统命名法命名各种类型化合物: 包括烷烃,烯烃,炔烃,烯炔,脂环烃(单环脂环烃和多环置换脂环烃中的螺环烃和桥环烃),芳烃,醇,酚,醚,醛,酮,羧酸,羧酸衍生物(酰卤,酸酐,酯,酰胺),多官能团化合物(官能团优先顺序:-COOH >-SO3H >-COOR >-COX >-CN >-CHO >>C =O >-OH(醇)>-OH(酚)>-SH >-NH2>-OR >C =C >-C ≡C ->(-R >-X >-NO2),并能够判断出Z/E 构型和R/S 构型。 2. 根据化合物的系统命名,写出相应的结构式或立体结构式(伞形式,锯架式,纽曼投影式,Fischer 投影式)。 立体结构的表示方法: 1 )伞形式:COOH OH 3 2)锯架式:CH 3 H H OH 2H 5 3) 纽曼投影式: 4)菲舍尔投影式:COOH 3 OH H 5)构象(conformation) (1) 乙烷构象:最稳定构象是交叉式,最不稳定构象是重叠式。

(2) 正丁烷构象:最稳定构象是对位交叉式,最不稳定构象是全重叠式。 (3) 环己烷构象:最稳定构象是椅式构象。一取代环己烷最稳定构象是 e 取代的椅 式构象。多取代环己烷最稳定构象是e 取代最多或大基团处于e 键上的椅式构象 立体结构的标记方法 1. Z/E 标记法:在表示烯烃的构型时,如果在次序规则中两个优先的基团在同一侧,为Z 构型,在相反侧,为E 构型。 2、 顺/反标记法:在标记烯烃和脂环烃的构型时,如果两个相同的基团在同一侧,则为顺式;在相反侧,则为反式。 3、 R/S 标记法:在标记手性分子时,先把与手性碳相连的四个基团按次序规则排序。然后将最不优先的基团放在远离观察者,再以次观察其它三个基团,如果优先顺序是顺时针,则为R 构型,如果是逆时针,则为S 构型。 注:将伞状透视式与菲舍尔投影式互换的方法是:先按要求书写其透视式或投影式, 然后分别标出其R/S 构型,如果两者构型相同,则为同一化合物,否则为其对映体。 二. 有机化学反应及特点 1. 反应类型 还原反应(包括催化加氢):烯烃、炔烃、环烷烃、芳烃、卤代烃 氧化反应:烯烃的氧化(高锰酸钾氧化,臭氧氧化,环氧化);炔烃高锰酸钾氧化,反应类型 (按历程分) 自由基反应 离子型反应协同反应:双烯合成 自由基取代:烷烃卤代、芳烃侧链卤代、烯烃的α-H 卤代自由基加成:烯,炔的过氧化效应 亲电加成:烯、炔、二烯烃的加成,脂环烃小环的开环加成 亲电取代:芳环上的亲电取代反应 亲核取代:卤代烃、醇的反应,环氧乙烷的开环反应,醚键断裂 反应,卤苯的取代反应 消除反应:卤代烃和醇的反应 亲核加成:炔烃的亲核加成

计算机操作系统期末复习题(带答案)

57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 多道程序设计是指( B )。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说,采用多道程序设计技术可以(B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B )。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是(C )和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3:C 以下(C )项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是(C )。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是(A )。

A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种,系统态运行操作系统程序,用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案,将其代码填入括号中) 顺序程序和并发程序的执行相比,(C)。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指(D )。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时,在不同时刻发生的错误

大学英语期末复习资料

My husband is in the hospital with cancer and has been seriously ill for a month. He was always 1. slender , but he has lost a lot of weight. I find myself2. astonished that I hardly recognize him. Now, his yellow skin hangs 3.loosely on his skeleton, as he lies there unaware. A machine next to the bed records his slow 4. pulse . I have sat here waiting for some 5. hint of life—a finger movement, anything—but there is never any change. Time seems to stand still and I feel my own pulse 6. quicken and hear my own breathing. Doctors and nurses come in and out at 7. intervals and look at his charts. Our eyes meet and somehow, together, we become 8. aware that this is a special moment for us. I know that he would want me to be bold and show strength as he always had. He is the man who 9. volunteered at countless community associations while he himself was ill. He is a man with 10. responsibility who never needed a calendar to remember a friend or relative's birthday or our anniversary. It is my duty to show how proud I am to have been a part of this great man's life. Is teaching important? Well, of course it is. There was a time when all necessary knowledge could be taught to the young by family members. But as societies became more complex and division of labor more common, it was impossible for family members to teach the information and skills young people needed to become useful members of the society. As the need for specialists appeared, the job of teaching came into being in our country, and teaching as a job has been of increasing importance over the past one hundred years. Today, we have strict rules for teachers. We hope all children can go to school. Many things tell us that teaching is indeed an "important" job. In recent years, there has been an increasing need for teachers to be "responsible". This means that the public expects teachers to succeed in teaching important information to the young. Teachers' salaries today, while not much, certainly are much higher than they were in the past. These increases have come about because people have realized that quality people, individuals who are highly able to teach, will not do it if they are not offered enough money. Today almost no one says that "anybody will do" for a teacher. The public expects "quality people" to teach the young, and progress is being made to give salaries that will make people who have abilities become teachers 1. In the author's opinion, the job of a teacher ___D_____. A. is done best by family members B. is too complex for most people C. is free of rules . D. is important for society 2. The cause for the new job of "teacher" was _____B___. A. the increased importance of labor B. the need for specialists C. the strict rules of the government D. the increased number of children in school 3. According to the writer, ___A_____ is on the increase nowadays. A. a need for teachers to have responsibility for themselves B. a need for teachers to teach responsibility to students

相关文档
最新文档