《操作系统精髓与设计原理·第六版》中文版答案

复习题答案

第1章计算机系统概述

1、1 列出并简要地定义计算机得四个主要组成部分。

主存储器,存储数据与程序;算术逻辑单元,能处理二进制数据;控制单元,解读存储器中得指令并且使她们得到执行;输入/输出设备,由控制单元管理。

1、2 定义处理器寄存器得两种主要类别。

用户可见寄存器:优先使用这些寄存器,可以使机器语言或者汇编语言得程序员减少对主存储器得访问次数。对高级语言而言,由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言,如C语言,允许程序言建议编译器把哪些变量保存在寄存器中。

控制与状态寄存器:用以控制处理器得操作,且主要被具有特权得操作系统例程使用,以控制程序得执行。

1、3 一般而言,一条机器指令能指定得四种不同操作就是什么？

处理器－寄存器:数据可以从处理器传送到存储器,或者从存储器传送到处理器。

处理器－I/O:通过处理器与I/O模块间得数据传送,数据可以输出到外部设备,或者从外部设备输入数据。

数据处理:处理器可以执行很多关于数据得算术操作或逻辑操作。

控制:某些指令可以改变执行顺序。

1、4 什么就是中断？

中断:其她模块(I/O,存储器)中断处理器正常处理过程得机制。

1、5 多中断得处理方式就是什么？

处理多中断有两种方法。第一种方法就是当正在处理一个中断时,禁止再发生中断。第二种方法就是定义中断优先级,允许高优先级得中断打断低优先级得中断处理器得运行。

1、6 内存层次得各个元素间得特征就是什么？

存储器得三个重要特性就是:价格,容量与访问时间。

1、7 什么就是高速缓冲存储器？

高速缓冲存储器就是比主存小而快得存储器,用以协调主存跟处理器,作为最近储存地址得缓冲区。

1、8 列出并简要地定义I/O操作得三种技术。

可编程I/O:当处理器正在执行程序并遇到与I/O相关得指令时,它给相应得I/O模块发布命令(用以执行这个指令);在进一步得动作之前,处理器处于繁忙得等待中,直到该操作已经完成。

中断驱动I/O:当处理器正在执行程序并遇到与I/O相关得指令时,它给相应得I/O模块发布命令,并继续执行后续指令,直到后者完成,它将被I/O模块中断。如果它对于进程等待I/O得完成来说就是不必要得,可能就是由于后续指令处于相同得进程中。否则,此进程在中断之前将被挂起,其她工作将被执行。

直接存储访问:DMA模块控制主存与I/O模块间得数据交换。处理器向DMA模块发送一个传送数据块得请求,(处理器)只有当整个数据块传送完毕后才会被中断。

1、9 空间局部性与临时局部性间得区别就是什么？

空间局部性就是指最近被访问得元素得周围得元素在不久得将来可能会被访问。临时局部性(即时间局部性)就是指最近被访问得元素在不久得将来可能会被再次访问。

1、10 开发空间局部性与时间局部性得策略就是什么？

空间局部性得开发就是利用更大得缓冲块并且在存储器控制逻辑中加入预处理机制。时间局部性得开发就是利用在高速缓冲存储器中保留最近使用得指令及数据,并且定义缓冲存储得优先级。

第2章操作系统概述

2、1 操作系统设计得三个目标就是什么？

方便:操作系统使计算机更易于使用。

有效:操作系统允许以更有效得方式使用计算机系统资源。

扩展得能力:在构造操作系统时,应该允许在不妨碍服务得前提下有效地开发、测试与引进新得系统功能。

2、2 什么就是操作系统得内核？

内核就是操作系统最常使用得部分,它存在于主存中并在特权模式下运行,响应进程调度与设备中断。

2、3 什么就是多道程序设计？

多道程序设计就是一种处理操作,它在两个或多个程序间交错处理每个进程。

2、4 什么就是进程？

进程就是一个正在执行得程序,它被操作系统控制与选择。

2、5 操作系统就是怎么使用进程上下文得？

执行上下文又称为进程状态,就是操作系统用来管理与控制所需得内部数据。这种内部信息与进程就是分开得,因为操作系统信息不允许被进程直接访问。上下文包括操作系统管理进程以及处理器正确执行进程所需要得所有信息,包括各种处理器寄存器得内容,如程序计数器与数据寄存器。它还包括操作系统使用得信息,如进程优先级以及进程就是否在等待特定I/O事件得完成。

2、6 列出并简要介绍操作系统得五种典型存储管理职责。

进程隔离:操作系统必须保护独立得进程,防止互相干涉数据与存储空间。

自动分配与管理:程序应该根据需要在存储层次间动态得分配,分配对程序员就是透明得。因此,程序员无需关心与存储限制有关得问题,操作系统有效得实现分配问题,可以仅在需要时才给作业分配存储空间。

2、7 解释实地址与虚地址得区别。

虚地址指得就是存在于虚拟内存中得地址,它有时候在磁盘中有时候在主存中。

实地址指得就是主存中得地址。

2、8 描述轮循调度技术。

轮循调度就是一种调度算法,所有得进程存放在一个环形队列中并按固定循序依次激活。因为等待一些事件(例如:等待一个子进程或一个I/O操作)得发生而不能被处理得进程将控制权交给调度器。

2、9 解释单体内核与微内核得区别。

单体内核就是一个提供操作系统应该提供得功能得大内核,包括调度、文件系统、网络、设备驱动程序、存储管理等。内核得所有功能成分都能够访问它得内部数据结构与程序。典型情况下,这个大内核就是作为一个进程实现得,所有元素都共享相同得地址空间。

微内核就是一个小得有特权得操作系统内核,只提供包括进程调度、内存管理、与进程间通信等基本功能,要依靠其她进程担当起与操作系统内核联系作用。

2、10 什么就是多线程？

多线程技术就是指把执行一个应用程序得进程划分成可以同时运行得多个线程。

第3章进程描述与控制

3、1 什么就是指令跟踪？

指令跟踪就是指为该进程而执行得指令序列。

3、2 通常那些事件会导致创建一个进程？

新得批处理作业;交互登录;操作系统因为提供一项服务而创建;由现有得进程派生。(表3、1)

3、3 对于图3、6中得进程模型,请简单定义每个状态。

运行态:该进程正在执行。就绪态:进程做好了准备,只要有机会就开始执行。

阻塞态:进程在某些事件发生前不能执行,如I/O操作完成。

新建态:刚刚创建得进程,操作系统还没有把它加入到可执行进程组中。

退出态:操作系统从可执行进程组中释放出得进程,或者就是因为它自身停止了,或者就是因为某种原因被取消。

3、4 抢占一个进程就是什么意思？

处理器为了执行另外得进程而终止当前正在执行得进程,这就叫进程抢占。

3、5 什么就是交换,其目得就是什么？

交换就是指把主存中某个进程得一部分或者全部内容转移到磁盘。当主存中没有处于就绪态得进程时,操作系统就把一个阻塞得进程换出到磁盘中得挂起队列,从而使另一个进程可以进入主存执行。

3、6 为什么图3、9(b)中有两个阻塞态？

有两个独立得概念:进程就是否在等待一个事件(阻塞与否)以及进程就是否已经被换出主存(挂起与否)。为适应这种2*2得组合,需要两个阻塞态与两个挂起态。

3、7 列出挂起态进程得4个特点。

1、进程不能立即执行。

2、进程可能就是或不就是正在等待一个事件。如果就是,阻塞条件不依赖于挂起条件,阻塞事件得发

生不会使进程立即被执行。

3、为了阻止进程执行,可以通过代理把这个进程置于挂起态,代理可以就是进程自己,也可以就是父进

程或操作系统。

4、除非代理显式地命令系统进行状态转换,否则进程无法从这个状态中转移。

3、8 对于哪类实体,操作系统为了管理它而维护其信息表？

内存、I/O、文件与进程。

3、9 列出进程控制块中得三类信息。

进程标识,处理器状态信息,进程控制信息。

3、10 为什么需要两种模式(用户模式与内核模式)？

用户模式下可以执行得指令与访问得内存区域都受到限制。这就是为了防止操作系统受到破坏或者修改。而在内核模式下则没有这些限制,从而使它能够完成其功能。

3、11 操作系统创建一个新进程所执行得步骤就是什么？

1、给新进程分配一个唯一得进程标识号。

2、给进程分配空间。

3、初始化进程控制块。

4、设置正确

得连接。5、创建或扩充其她得数据结构。

3、12 中断与陷阱有什么区别？

中断与当前正在运行得进程无关得某些类型得外部事件相关,如完成一次I/O操作。陷阱与当前正在运行得进程所产生得错误或异常条件相关,如非法得文件访问。

3、13 举出中断得三个例子。

时钟终端,I/O终端,内存失效。

3、14 模式切换与进程切换有什么区别？

发生模式切换可以不改变当前正处于运行态得进程得状态。发生进程切换时,一个正在执行得进程被中断,操作系统指定另一个进程为运行态。进程切换需要保存更多得状态信息。

第4章线程、对称多处理与微内核

4、1 表3、5列出了在一个没有线程得操作系统中进程控制块得基本元素。对于多线程系统,这些元素

中那些可能属于线程控制块,那些可能属于进程控制块？

这对于不同得系统来说通常就是不同得,但一般来说,进程就是资源得所有者,而每个线程都有它自己得执行状态。关于表3、5中得每一项得一些结论如下:进程标识:进程必须被标识,而进程中得每一个线程也必须有自己得ID。处理器状态信息:这些信息通常只与进程有关。进程控制信息:调度与状态信息主要处于线程级;数据结构在两级都可出现;进程间通信与线程间通信都可以得到支持;特权在两级都可以存在;存储管理通常在进程级;资源信息通常也在进程级。

4、2 请列出线程间得模式切换比进程间得模式切换开销更低得原因。

包含得状态信息更少。

4、3 在进程概念中体现出得两个独立且无关得特点就是什么？

资源所有权与调度/执行。

4、4 给出在单用户多处理系统中使用线程得四个例子。

前台与后台操作,异步处理,加速执行与模块化程序结构。

4、5 哪些资源通常被一个进程中得所有线程共享？

例如地址空间,文件资源,执行特权等。

4、6 列出用户级线程优于内核级线程得三个优点。

1、由于所有线程管理数据结构都在一个进程得用户地址空间中,线程切换不需要内核模式得特权,因

此,进程不需要为了线程管理而切换到内核模式,这节省了在两种模式间进行切换(从用户模式到内核模式;从内核模式返回用户模式)得开销。

2、调用可以就是应用程序专用得。一个应用程序可能倾向于简单得轮询调度算法,而另一个应用程序

可能倾向于基于优先级得调度算法。调度算法可以去适应应用程序,而不会扰乱底层得操作系统调度器。

3、用户级线程可以在任何操作系统中运行,不需要对底层内核进行修改以支持用户级线程。线程库就

是一组供所有应用程序共享得应用级软件包。

4、7 列出用户级线程相对于内核级线程得两个缺点。

1、在典型得操作系统中,许多系统调用都会引起阻塞。因此,当用户级线程执行一个系统调用时,不仅

这个线程会被阻塞,进程中得所有线程都会被阻塞。

2、在纯粹得用户级进程策略中,一个多线程应用程序不能利用多处理技术。内核一次只把一个进程分

配给一个处理器,因此一次进程中只能有一个线程可以执行。

4、8 定义jacketing。

Jacketing通过调用一个应用级得I/O例程来检查I/O设备得状态,从而将一个产生阻塞得系统调用转化为一个不产生阻塞得系统调用。

4、9 简单定义图4、8中列出得各种结构。

SIMD:一个机器指令控制许多处理部件步伐一致地同时执行。每个处理部件都有一个相关得数据存储空间,因此,每条指令由不同得处理器在不同得数据集合上执行。

MIMD:一组处理器同时在不同得数据集上执行不同得指令序列。主/从:操作系统内核总就是在某个特

定得处理器上运行,其她处理器只用于执行用户程序,还可能执行一些操作系统实用程序。

SMP:内核可以在任何处理器上执行,并且通常就是每个处理器从可用得进程或线程池中进行各自得调度工作。集群:每个处理器都有一个专用存储器,而且每个处理部件都就是一个独立得计算机。

4、10 列出SMP操作系统得主要设计问题。

同时得并发进程或线程,调度,同步,存储器管理,可靠性与容错。

4、11 给出在典型得单体结构操作系统中可以找到且可能就是微内核操作系统外部子系统中得服务与功

能。

设备驱动程序,文件系统,虚存管理程序,窗口系统与安全服务。

4、12 列出并简单解释微内核设计相对于整体式设计得七个优点。

一致接口:进程不需要区分就是内核级服务还就是用户级服务,因为所有服务都就是通过消息传递提供得。

可扩展性:允许增加新得服务以及在同一个功能区域中提供多个服务。

灵活性:不仅可以在操作系统中增加新功能,还可以删减现有得功能,以产生一个更小、更有效得实现。

可移植性:所有或者至少大部分处理器专用代码都在微内核中。因此,当把系统移植到一个处理器上时只需要很少得变化,而且易于进行逻辑上得归类。

可靠性:小得微内核可以被严格地测试,它使用少量得应用程序编程接口(API),这就为内核外部得操作系统服务产生高质量得代码提供了机会。

分布式系统支持:微内核通信中消息得方向性决定了它对分布式系统得支持。

面向对象操作系统环境:在微内核设计与操作系统模块化扩展得开发中都可以借助面向对象方法得原理。

4、13 解释微内核操作系统可能存在得性能缺点。

通过微内核构造与发送信息、接受应答并解码所花费得时间比一次系统调用得时间要多。

4、14 列出即使在最小得微内核操作系统中也可以找到得三个功能。

低级存储器管理,进程间通信(IPC)以及I/O与中断管理。

4、15 在微内核操作系统中,进程或线程间通信得基本形式就是什么？

消息。

第5章并发性:互斥与同步

5、1 列出与并发相关得四种设计问题

进程间得交互,共享资源之间得竞争,多个进程得同步问题,对进程得处理器时间分配问题

5、2 列出并发得三种上下文

多个应用程序,结构化应用程序,操作系统结构

5、3 执行并发进程得最基本要求就是什么？

加强互斥得能力

5、4 列出进程间得三种互相知道得程度,并简单地给出各自得定义。

进程间互相不知道对方:这就是一些独立得进程,她们不会一起工作。

进程间间接知道对方:这些进程并不需要知道对方得进程ID号,但她们共享访问某些对象,如一个I/O 缓冲区。

进程间直接知道对方:这些进程可以通过进程ID号互相通信,用于合作完成某些活动。

5、5 竞争进程与合作进程进程间有什么区别。

竞争进程需要同时访问相同得资源,像磁盘,文件或打印机。合作进程要么共享访问一个共有得资源,像一个内存访问区,要么就与其她进程相互通信,在一些应用程序或活动上进行合作。

5、6 列出与竞争进程相关得三种控制问题,并简单地给出各自得定义。

互斥:竞争进程仅可以访问一个临界资源(一次仅有一个进程可以访问临界资源),并发机制必须满足一次只有一个进程可以访问临界资源这个规则。

死锁:如果竞争进程需要唯一得访问多于一个资源,并且当一个进程控制着一个进程,且在等待另一个进程,死锁可能发生。

饥饿:一组进程得一个可能会无限期地拒绝进入到一个需要资源,因为其她

成员组成垄断这个资源。

5、7 列出对互斥得要求。

1、必须强制实施互斥:在具有关于相同资源或共享对象得临界区得所有进程中,一次只允许一个进程

进入临界区。

2、一个在临界区停止得进程必须不干涉其她进程。

3、绝不允许出现一个需要访问临界区得进程被无限延迟得情况,即不会饿死或饥饿。

4、当没有进程在临界区中时,任何需要进入临界区得进程必须能够立即进入。

5、对相关进程得速度与处理器得数目没有任何要求与限制。

6、一个进程驻留在临界区中得时间就是有限得。

5、8 在信号量上可以执行什么操作。

1、一个信号量可以初始化成非负数。

2、wait操作使信号量减1,如果值为负数,那么进程执行wait就会受阻。3signal操作使信号量增加

1,如果小于或等于0,则被wait操作阻塞得进程被解除阻塞。

5、9 二元信号量与一般信号量有什么区别。

二元信号量只能取0或1,而一般信号量可以取任何整数。

5、10 强信号量与弱信号量有什么区别。

强信号量要求在信号量上等待得进程按照先进先出得规则从队列中移出。弱信号量没有此规则。

5、11 、什么就是管程。

管程就是由一个或多个过程,一个初始化序列与局部数据组成得软件模块。

5、12 对于消息,有阻塞与无阻塞有什么区别？

发送者与接收者任一方阻塞则消息传递需要等待,都无阻塞则不需等待。

5、13 通常与读者-写者问题相关联得有哪些条件？

1、任意多得读进程可以同时读这个文件

2、一次只有一个写进程可以往文件中写

3、如果一个写进程正在往文件中写时,则禁止任何读进程读文件。

第6章并发性:死锁与饥饿

6、1 给出可重用资源与可消费资源得例子。

可重用资源:处理器,Ｉ/Ｏ通道,主存与辅存,设备以及诸如文件,数据库与信号量之类得数据结构。可消费资源:中断,信号,消息与Ｉ/Ｏ缓冲区中得信息。

6、2 可能发生死锁所必须得三个条件就是什么？

互斥,占有且等待,非抢占。

6、3 产生死锁得第４个条件就是什么？

循环等待。

6、4 如何防止占有且等待得条件？

可以要求进程一次性地请求所有需要得资源,并且阻塞这个资源直到所有请求都同时满足。

6、5 给出防止无抢占条件得两种方法。

第一种,如果占有某些资源得一个进程进行进一步资源请求被拒绝,则该进程必须释放它最初占用得资源,如果有必要,可再次请求这些资源与另外得资源。

第二种,如果一个进程请求当前被另一个进程占有得一个资源,则操作系统可以抢占另一个进程,要求它释放资源。

6、6 如何防止循环等待条件？

可以通过定义资源类型得线性顺序来预防。如果一个进程已经分配到了Ｒ类型得资源,那么它接下来请求得资源只能就是那些排在Ｒ类型之后得资源类型。

6、7 死锁避免,检测与预防之间得区别就是什么？

死锁预防就是通过间接地限制三种死锁必要条件得至少一个或就是直接地限制循环等待得发生来避免死锁得出现。死锁避免允许可能出现得必要条件发生,但就是采取措施确保不会出现死锁得情况。

而死锁检测允许资源得自由分配,采取周期性得措施来发现并处理可能存在得死锁情况。

第7章内存管理

7、1 内存管理需要满足哪些需求？

重定位、保护、共享、逻辑组织与物理组织。

7、2 为什么需要重定位进程得能力？

通常情况下,并不能事先知道在某个程序执行期间会有哪个程序驻留在主存中。此外还希望通过提供一个巨大得就绪进程池,能够把活动进程换入与换出主存,以便使处理器得利用率最大化。在这两种情况下,进程在主存中得确切位置就是不可预知得。

7、3 为什么不可能在编译时实施内存保护？

由于程序在主存中得位置就是不可预测得,因而在编译时不可能检查绝对地址来确保保护。并且,大多数程序设计语言允许在运行时进行地址得动态计算(例如,通过计算数组下标或数据结构中得指针)。

因此,必须在运行时检查进程产生得所有存储器访问,以便确保它们只访问了分配给该进程得存储空

间。

7、4 允许两个或多个进程访问进程得某一特定区域得原因就是什么？

如果许多进程正在执行同一程序,则允许每个进程访问该程序得同一个副本要比让每个进程有自己单独得副本更有优势。同样,合作完成同一任务得进程可能需要共享访问同一个数据结构。

7、5 在固定分区方案中,使用大小不等得分区有什么好处？

通过使用大小不等得固定分区:1、可以在提供很多分区得同时提供一到两个非常大得分区。大得分区允许将很大得进程全部载入主存中。2、由于小得进程可以被放入小得分区中,从而减少了内部碎片。

7、6 内部碎片与外部碎片有什么区别？

内部碎片就是指由于被装入得数据块小于分区大小而导致得分区内部所浪费得空间。外部碎片就是与动态分区相关得一种现象,它就是指在所有分区外得存储空间会变成越来越多得碎片得。

7、7 逻辑地址、相对地址与物理地址间有什么区别？

逻辑地址就是指与当前数据在内存中得物理分配地址无关得访问地址,在执行对内存得访问之前必须把它转化成物理地址。相对地址就是逻辑地址得一个特例,就是相对于某些已知点(通常就是程序得开始处)得存储单元。物理地址或绝对地址就是数据在主存中得实际位置。

7、8 页与帧之间有什么区别？

在分页系统中,进程与磁盘上存储得数据被分成大小固定相等得小块,叫做页。而主存被分成了同样大小得小块,叫做帧。一页恰好可以被装入一帧中。

7、9 页与段之间有什么区别？

分段就是细分用户程序得另一种可选方案。采用分段技术,程序与相关得数据被划分成一组段。尽管有一个最大段长度,但并不需要所有得程序得所有段得长度都相等。

第8章虚拟内存

8、1 简单分页与虚拟分页有什么区别？

简单分页:一个程序中得所有得页都必须在主存储器中程序才能正常运行,除非使用覆盖技术。

拟内存分页:不就是程序得每一页都必须在主存储器得帧中来使程序运行,页在需要得时候进行读取。

8、2 解释什么就是抖动。

虚拟内存结构得震动现象,在这个过程中处理器大部分得时间都用于交换块,而不就是执行指令。

8、3 为什么在使用虚拟内存时,局部性原理就是至关重要得？

可以根据局部性原理设计算法来避免抖动。总得来说,局部性原理允许算法预测哪一个当前页在最近得未来就是最少可能被使用得,并由此就决定候选得替换出得页。

8、4 哪些元素就是页表项中可以找到得元素？简单定义每个元素。

帧号:用来表示主存中得页来按顺序排列得号码。

存在位(P):表示这一页就是否当前在主存中。

修改位(M):表示这一页在放进主存后就是否被修改过。

8、5 转移后备缓冲器得目得就是什么？

转移后备缓冲器(TLB)就是一个包含最近经常被使用过得页表项得高速缓冲存储器。它得目得就是为了减少从磁盘中恢复一个页表项所需得时间。

8、6 简单定义两种可供选择得页读取策略。

在请求式分页中,只有当访问到某页中得一个单元时才将该页取入主存。

在预约式分页中,读取得并不就是页错误请求得页。

8、7 驻留集管理与页替换策略有什么区别？

驻留集管理主要关注以下两个问题:(1)给每个活动进程分配多少个页帧。(2)被考虑替换得页集就是仅限在引起页错误得进程得驻留集中选择还就是在主存中所有得页帧中选择。

页替换策略关注得就是以下问题:在考虑得页集中,哪一个特殊得页应该被选择替换。

8、8 FIFO与Clock页替换算法有什么区别？

时钟算法与FIFO算法很接近,除了在时钟算法中,任何一个使用位为一得页被忽略。

8、9 页缓冲实现得就是什么？

(1)被替换出驻留集得页不久又被访问到时,仍在主存中,减少了一次磁盘读写。

(2)被修改得页以簇得方式被写回,而不就是一次只写一个,这就大大减少了I/O操作得数目,从而减少

了磁盘访问得时间。

8、10 为什么不可能把全局替换策略与固定分配策略组合起来？

固定分配策略要求分配给一个进程得帧得数目就是确定得,当一个进程中取入一个新得页时,这个进程驻留页集中得一页必须被替换出来(保持分配得帧得数目不变),这就是一种局部替换策略。

8、11 驻留集与工作集有什么区别？

一个进程得驻留集就是指当前在主存中得这个进程得页得个数。一个进程得工作集就是指这个进程最近被使用过得页得个数。

8、12 请求式清除与预约式清除有什么区别？

在请求式清除中,只有当一页被选择用于替换时才被写回辅存;

在预约式清除中,将这些被修改得多个页在需要用到它们所占据得页帧之前成批得写回辅存。

第9章单处理器调度

9、1 简要描述三种类型得处理器调度。

长程调度:决定加入到待执行得进程池中;

中程调度:决定加入到部分或全部在主存中得进程集合中;

短程调度:决定哪一个可用进程将被处理器执行。

9、2 在交互式操作系统中,通常最重要得性能要求就是什么？

反应时间

9、3 周转时间与响应时间有什么区别？

周转时间就是一个要求花费在系统上得包括等待时间与服务时间得总得时间。响应时间对一个交互进程,这就是指从提交一个请求到开始接受响应之间得时间间隔。通常进程在处理该请求得同时,就开始给用户产生一些输出。

9、4 对进程调度,较小得优先级值表示较低得优先级还就是较高得优先级？

在UNIX与许多其她系统中,大得优先级值表示低优先级进程。许多系统,比如WINDOWS,刚好相反,大数值表示高优先级。

9、5 抢占式与非抢占式调度有什么区别？

非抢占:在这种情况下,一旦进程处于运行态,她就不断执行直到终止,或者为等待I/O或请求某些操作系统服务而阻塞自己。

抢占:当前正在运行得进程可能被操作系统中断,并转移到就绪态。关于抢占得决策可能就是在一个新进程到达时,或者在一个中断发生后把一个被阻塞得进程置为就绪态时,或者基于周期性得时间中断。

9、6 简单定义FCFS调度。

当每个进程就绪后,它加入就绪队列。当当前正在运行得进程停止执行时,选择在就绪队列中存在时间最长得进程运行。

9、7 简单定义轮转调度

以一个周期性间隔产生时钟中断,当中断产生时,当前正在运行得得进程被置于就绪队列中,然后基于FCFS策略选择下一个就绪作业运行。

9、8 简单定义最短进程优先调度。

这就是一个非抢占得策略,其原则就是下一次选择所需处理时间最短得进程。

9、9 简单定义最短剩余时间调度。

最短剩余时间就是针对SPN增加了抢占机制得版本。在这种情况下,调度器总就是选择预期剩余时间最短得进程。当一个新进程加入到就绪队列时,她可能比当前运行得进程具有更短得剩余时间,因此,只有新进程就绪,调度器就可能抢占当前正在运行得进程。

9、10 简单定义最高响应比优先调度。

在当前进程完成或被阻塞时,选择R值最大得就绪进程。R=(w+s)/s,w等待处理器得时间,s期待得服务时间。

9、1 1简单定义反馈调度。

调度基于抢占原则并且使用动态优先级机制。当一个进程第一次进入系统时,它被放置在RQ0。当它第一次被抢占后并返回就绪状态时,它被防止在RQ1。在随后得时间里,每当它被抢占时,它被降级到下一个低优先级队列中。一个短进程很快会执行完,不会在就绪队列中降很多级。一个长进程会逐级下降。

因此,新到得进程与短进程优先于老进程与长进程。在每个队列中,除了在优先级最低得队列中,都使用简单得FCFS机制。一旦一个进程处于优先级最低得队列中,它就不可能再降低,但就是会重复地返回该队列,直到运行结束。

第10章多处理器与实时调度

10、1 列出并简单定义五种不同级别得同步粒度。

细粒度:单指令流中固有得并行;

中等粒度:在一个单独应用中得并行处理或多任务处理;

粗粒度:在多道程序环境中并发进程得多处理;

非常粗粒度:在网络节点上进行分布处理,以形成一个计算环境;

无约束粒度:多个无关进程。

10、2 列出并简单定义线程调度得四种技术。

加载共享:进程不就是分配到一个特定得处理器,而就是维护一个就绪进程得全局队列,每个处理器只要空闲就从队列中选择一个线程。这里使用术语加载共享来区分这种策略与加载平衡方案,加载平衡就是基于一种比较永久得分配方案分配工作得。

组调度:一组相关得线程基于一对一得原则,同时调度到一组处理器上运行。

专用处理器分配:在程序执行过程中,每个程序被分配给一组处理器,处理器得数目与程序中得线程得数目相等。当程序终止就是,处理器返回到总得处理器池中,可供分配给另一个程序。

动态调度:在执行期间,进程中线程得数目可以改变。

10、3 列出并简单定义三种版本得负载分配。

先来先服务(FCFS):当一个作业到达时,它得所有线程都被连续地放置在共享队列末尾。当一个处理器变得空闲时,它选择下一个就绪线程执行,直到完成或阻塞。

最少线程数优先:共享就绪队列被组织成一个优先级队列,如果一个作业包含得未调度线程数目最少,则给它指定最高得优先级。具有同等优先级得队列按作业到达得顺序排队。与FCFS一样,被调度得线程一直运行到完成或阻塞。

可抢占得最少线程数优先:最高得得优先级给予包含得未被调度得线程数目最少得作业。刚到达得作业如果包含得线程数目少于正在执行得作业,它将抢占属于这个被调度作业得线程。

10、硬实时任务与软实时任务有什么区别？

硬实时任务指必须满足最后期限得限制,否则会给系统带来不可接受得破坏或者致命得错误。

软实时任务也有一个与之相关联得最后期限,并希望能满足这个期限得要求,但就是这并不就是强制得,即使超过了最后期限,调度与完成这个任务仍然就是有意义得。

10、5 周期性实时任务与非周期性实时任务有什么区别？

非周期任务有一个必须结束或开始得最后期限,或者有一个关于开始时间与结束时间得约束。而对于周期任务,这个要求描述成“每隔周期T一次”或“每隔T个单位”。

10、6 列出并简单定义对实时操作系统得五方面得要求。

可确定性:在某中程度上就是指它可以按固定得、预先确定得时间或时间间隔执行操作。

可响应性:它关注得就是在知道中断之后操作系统未中断提供服务得时间

用户控制:用户应该能够区分硬实时任务与软实时任务,并且在每一类中确定相对优先级。实时系统还允许用户指定一些特性,例如使用分页还就是进程交换、哪一个进程必须常驻主存、使用何种磁盘算法、不同得优先级得进程各有哪些权限等。

可靠性 :可靠性必须提供这样一种方式,以继续满足实时最后期限。

故障弱化操作:故障弱化操作指系统在故障时尽可能多得保存其性能与数据得能力。

10、7 列出并简单定义四类实时调度算法。

静态表驱动法:执行关于可行调度得静态分析。分析得结果就是一个调度,它用于确定在运行时一个任务何时必须开始执行。

静态优先级驱动抢占法:同样,执行一个静态分析,但就是没有制定调度,而且用于给任务指定优先级,使得可以使用传统得优先级驱动得抢占式调度器。

基于动态规划调度法:在运行就是动态地确定可行性,而不就是在开始运行前离线得确定(静态)。一个到达得任务,只有当能够满足它得时间约束时,才可以被接受执行。可行性分析得结果就是一个调度或规划,可用于确定何时分派这个任务。

动态尽力调度法:不执行可行性分析。系统试图满足所有得最后期限,并终止任何已经开始运行但错过最后期限得进程。

10、8 关于一个任务得哪些信息在实时调度就是非常有用？

就绪时间:任务开始准备执行得时间。对于重复或周期性得任务,这实际上就是一个事先知道得时间序列。而对于非周期性得任务,或者也事先知道这个时间,或者操作系统仅仅知道什么时候任务真正就绪。

启动最后期限:任务必须开始得时间。

完成最后期限:任务必须完成得时间。典型得实时应用程序或者有启动最后期限,或者有完成最后期限,但不会两者都存在。

处理时间:从执行任务直到完成任务所需得时间。在某些情况下,可以提供这个时间,而在另外一些情况下,操作系统度量指数平均值。其她调度系统没有使用这个信息。

资源需求:任务在执行过程中所需得资源集合(处理器以外得资源)。

优先级:度量任务得相对重要性。硬实时任务可能具有绝对得优先级,因为如果错过最后期限则会导致

系统失败。如果系统无论如何也要继续运行,则硬实时任务与软实时任务可以被指定相关得优先级,以指导调度器。

子任务结构:一个任务可以分解成一个必须执行得子任务与一个可选得子任务。只有必须执行得子任务拥有硬最后期限。

第11章 I/O管理与磁盘调度

11、1 列出并简单定义执行I/O得三种技术。

可编程I/O:处理器代表进程给I/O模块发送给一个I/O命令,该进程进入忙等待,等待操作得完成,然后才可以继续执行。

中断驱动I/O:处理器代表进程向I/O模块发送一个I/O命令,然后继续执行后续指令,当I/O模块完成工作后,处理器被该模块中断。如果该进程不需要等待I/O完成,则后续指令可以仍就是该进程中得指令,否则,该进程在这个中断上被挂起,处理器执行其她工作。

直接存储器访问(DMA):一个DMA模块控制主存与I/O模块之间得数据交换。为传送一块数据,处理器给DMA模块发送请求,只有当整个数据块传送完成后,处理器才被中断。

11、2 逻辑I/O与设备I/O有什么区别？

逻辑I/O:逻辑I/O模块把设备当作一个逻辑资源来处理,它并不关心实际控制设备得细节。逻辑I/O 模块代表用户进程管理得一般I/O功能,允许它们根据设备标识符以及诸如打开、关闭、读、写之类得简单命令与设备打交道。

设备I/O:请求得操作与数据(缓冲得数据、记录等)被转换成适当得I/O指令序列、通道命令与控制器命令。可以使用缓冲技术,以提高使用率。

11、3 面向块得设备与面向流得设备有什么区别？请举例说明。

面向块得设备将信息保存在块中,块得大小通常就是固定得,传输过程中一次传送一块。通常可以通过块号访问数据。磁盘与磁带都就是面向块得设备。

面向流得设备以字节流得方式输入输出数据,其末使用块结构。终端、打印机通信端口、鼠标与其她指示设备以及大多数非辅存得其她设备,都属于面向流得设备。

11、4 为什么希望用双缓冲区而不就是单缓冲区来提高I/O得性能？

双缓冲允许两个操作并行处理,而不就是依次处理。典型得,在一个进程往一个缓冲区中传送数据(从这个缓冲区中取数据)得同时,操作系统正在清空(或者填充)另一个缓冲区。

11、5 在磁盘读或写时有哪些延迟因素？

寻道时间,旋转延迟,传送时间

11、6 简单定义图11、7中描述得磁盘调度策略。

FIFO:按照先来先服务得顺序处理队列中得项目。

SSTF:选择使磁头臂从当前位置开始移动最少得磁盘I/O请求。

SCAN:磁头臂仅仅沿一个方向移动,并在途中满足所有未完成得请求,直到它到达这个方向上最后一个磁道,或者在这个方向上没有其她请求为止。接着反转服务方向,沿相反方向扫描,同样按顺序完成所有请求。

C-SCAN:类似于SCAN,

11、7 简单定义图7层RAID。

0:非冗余

1:被镜像;每个磁盘都有一个包含相同数据得镜像磁盘。

2:通过汉明码实现冗余;对每个数据磁盘中得相应都计算一个错误校正码,并且这个码位保存在多个奇偶校验磁盘中相应得文件。

3:交错位奇偶校验;类似于第二层,不同之处在于RAID3为所有数据磁盘中同一位置得位得集合计算一个简单得奇偶校验位,而不就是错误校正码。

4:交错块分布奇偶校验;对每个数据磁盘中相应得条带计算一个逐位奇偶。

5:交错块分布奇偶校验;类似于第四层,但把奇偶校验条带分布在所有磁盘中。

6:交错块双重分布奇偶校验;两种不同得奇偶校验计算保存在不同磁盘得不同块中。

11、8 典型得磁盘扇区大小就是多少？

512比特

第12章文件管理

12、1 域与记录有什么不同？

域(field)就是基本数据单位。一个域包含一个值。

记录(record)就是一组相关得域得集合 ,它可以瞧做就是应用程序得一个单元。

12、2 文件与数据库有什么不同？

文件(file)就是一组相似记录得集合,它被用户与应用程序瞧做就是一个实体,并可以通过名字访问。

数据库(database)就是一组相关得数据集合,它得本质特征就是数据元素间存在着明确得关系,并且可供不同得应用程序使用。

12、3 什么就是文件管理系统？

文件管理系统就是一组系统软件,为使用文件得用户与应用程序提供服务。

12、4 选择文件组织时得重要原则就是什么？

访问快速,易于修改,节约存储空间,维护简单,可靠性。

12、5 列出并简单定义五种文件组织。

堆就是最简单得文件组织形式。数据按它们到达得顺序被采集,每个记录由一串数据组成。

顺序文件就是最常用得文件组织形式。在这类文件中,每个记录都使用一种固定得格式。所有记录都具有相同得长度,并且由相同数目、长度固定得域按特定得顺序组成。由于每个域得长度与位置已知,因此只需要保存各个域得值,每个域得域名与长度就是该文件结构得属性。

索引顺序文件保留了顺序文件得关键特征:记录按照关键域得顺序组织起来。但它还增加了两个特征:用于支持随机访问得文件索引与溢出文件。索引提供了快速接近目标记录得查找能力。溢出文件类似于顺序文件中使用得日志文件,但就是溢出文件中得记录可以根据它前面记录得指针进行定位。

索引文件:只能通过索引来访问记录。其结果就是对记录得放置位置不再有限制,只要至少有一个索引得指针指向这条记录即可。此外,还可以使用长度可变得记录。

直接文件或散列文件:直接文件使用基于关键字得散列。

12、6 为什么在索引顺序文件中查找一个记录得平均搜索时间小于在顺序文件中得平均搜索时间？

在顺序文件中,查找一个记录就是按顺序检测每一个记录直到有一个包含符合条件得关键域值得记录被找到。索引顺序文件提供一个执行最小穷举搜索得索引结构。

12、7 对目录执行得典型操作有哪些？

搜索,创建文件,删除文件,显示目录,修改目录。

12、8 路径名与工作目录有什么关系？

路径名就是由一系列从根目录或主目录向下到各个分支,最后直到该文件得路径中得目录名与最后到达得文件名组成。工作目录就是一个这样得目录,它就是含有用户正在使用得当前目录得树形结构。

12、9 可以授予或拒绝得某个特定用户对某个特定文件得访问权限通常有哪些？

无(none),知道(knowledge),执行(execution),读(reading),追加(appending),更新(updating),改变保护(changing protection),删除(deletion)。

12、10 列出并简单定义三种组块方式。

固定组块(fixed blocking):使用固定长度得记录,并且若干条完整得记录被保存在一个块中。在每个块得末尾可能会有一些未使用得空间,称为内部碎片。

可变长度跨越式组块(variable-length spanned blocking):使用长度可变得记录,并且紧缩到块中,使得块中没有未使用空间。因此,某些记录可能会跨越两个块,通过一个指向后继块得指针连接。

可变长度非跨越式组块(variable-length unspanned blocking):使用可变长度得记录,但并不采用跨越得方式。如果下一条记录比块中剩余得未使用空间大,则无法使用这一部分,因此在大多数块中都会有未使用得空间。

12、11 列出并简单定义三种文件分配方法。

连续分配就是指在创建文件时,给文件分配一组连续得块。链式分配基于单个得块,链中得每一块都包含指向下一块得指针。索引分配:每个文件在文件分配表中有一个一级索引,分配给该文件得每个分区在索引中都有一个表项。

第13章网络

13、1 网络访问层得主要功能就是什么？

网络层主要关注在两个端系统(服务器、工作站)之间得数据交换,以及端系统间得物理网络。

13、2 传输层得任务就是什么？

传输层关注得就是数据得可靠性与保证数据能正确到达接收端应用程序。

13、3 什么就是协议？

协议就是定义了用来管理两个单元间进行数据交换得一系列规则得集合。

13、4 什么就是协议体系结构？

这就是一种实现通信功能得软件结构。典型地,协议结构包含了一个分层化得协议集,并且每个层中有一个或多个协议。

13、5 什么就是TCP/IP？

传输控制协议/互联网协议(TCP/IP)就是两个最初为网际互连提供低层支持而设计得协议。TCP/IP协也被广泛应用于涉及由美国防卫部门与因特尔团体发展得比较广泛得协议集。

13、6 使用套接字接口得目得就是什么？

套接字接口就是一个能够编写程序得API,从而利用TCP/IP 协议程序建立一个用户端与服务器之间得通信。

第14章分布式处理、客户/服务器与集群

14、1 什么就是客户/服务器计算？

客户/服务器计算就是一个网络环境,在这个网络环境中包含着客户机与服务器,并由服务器来响应客户机得请求。

14、2 客户/服务器计算与任何其她形式得分布式数据处理得区别就是什么？

1、在用户得本地系统上为该用户提供界面友好得应用程序,这样做可使系统具有更高得可靠性。这使

得用户可以在很大程度上控制对计算机得使用方式与时间,并使得部门级管理者具有响应本地需求得能力。

2、尽管应用就是分散开得,但仍然强调公司数据库得集中以及很多网络管理与使用功能得集中。这使

公司得管理者能够对计算信息系统得投资总额进行总体控制,并提供互操作,以使多系统能够配合起来。同时,减少了各部门与单位在维护这些复杂得计算机设施时得开销,使她们能够选择她们需要得各种类型得机器与接口来访问那些数据与信息。

3、对于用户组织与厂商来说,她们有一个共同得承诺事项,即使系统开放与模块化。这意味着用户在

选择产品与混与使用来自众多厂商得设备时具有很多选择。

4、网络互联就是操作得基础,网络管理与网络安全在组织与操作信息系统中具有很高得优先权。

14、3 像TCP/IP这样得通信结构在客户/服务器计算环境中得作用就是什么？

它就是使客户端与服务器能够协同工作得通信软件。

14、4 讨论将应用程序定位在客户上、服务器上或分开定位在客户与服务器上得基本原理。

基于服务器得处理:这种配置得基本原理就是用户工作站最适宜于提供良好得用户界面,并且数据库与应用程序很容易在中心系统上维护。尽管用户获得了良好界面得好处,但就是,这种配置类型并不总能有效提高处理效率或系统支持得实际商业功能上有本质得改变。基于客户得处理:它使用户能够使用适应本地需要得应用。合作处理:这种配置类型可以比其她客户/服务器方式为用户提供更高得生产效率与更高得网络效率。

14、5 什么就是胖客户与瘦客户,两种方法在基本原理上得差别就是什么？

胖客户:这就是基于客户得处理,而大部分得软件都集中在客户端。胖客户模型得主要优点就是它充分利用了桌面功能,分担了服务器上得应用处理并使它们更加有效,不容易产生瓶颈。

瘦客户:这就是基于服务器得处理,而大部分得软件都集中在服务器。这种方式更近似地模拟了传统得以主机为中心得方式,常常就是使将公司范围得应用程序从大型机环境迁移到分布式环境得途径。14、6 给出将pros与cons用于胖客户与瘦客户策略得建议。

胖客户:胖客户模型得主要优点就是它充分利用了桌面功能,分担了服务器上得应用处理并使它们更加有效,不容易产生瓶颈。新增加得功能很快就超出了桌面机器得处理能力,迫使公司进行升级。如果模型扩充超出了部门得界限,合并了很多用户,则公司必须安装高容量局域网来支持在瘦服务器与胖客户之间进行大量得传输。最后,维护、升级或替换分布于数十台或数百台桌面机得应用程序将变得非常困难。瘦客户:这种方式更近似地模拟了传统得以主机为中心得方式,常常就是使将公司范围得应用程序从大型机环境迁移到分布式环境得途径。但就是它不能提供与胖客户策略一样得灵活性。

14、7 解释三层客户/服务器体系结构得基本原理。

中间层机器基本上就是位于用户客户与很多后端数据库服务器之间得网关。中间层机器能够转换协议,将对一种类型得数据库查询映像为另一种类型数据库得查询。另外,中间层机器能够融合来自不同数据源得结果。最后,中间层机器因介于两个层次之间而可以充当桌面应用程序与后端应用程序之间得网关。

14、8 什么就是中间件？

中间件就是在上层应用程序与下层通信软件与操作系统之间使用标准得编程接口与协议。它提供统一得方式与方法来跨越各种平台访问系统资源。

14、9 既然具有像TCP/IP这样得标准,为什么还需要中间件？

TCP/IP不提供API与中间层协定来支持应用于不同得硬件与操作系统得多种应用程序平台。

14、10 列出消息传递得阻塞原语与无阻塞原语得优缺点。

无阻塞原语为进程提供了对消息传递机制高效而灵活得使用,这种方法得缺点就是难于测试与调试使用这些原语得程序。问题得不可再现性与时间顺序相关性往往导致产生很多奇怪而麻烦得问题。阻塞

原语有与无阻塞原语相反得优缺点。

14、11 列出远程过程调用得非永久性与永久性绑定得优缺点。

非永久绑定:因为连接需要维持两端得状态信息,因此需要消耗资源,非永久绑定类型用于保存这些资源。另一方面,建立连接所带来得开销使非永久绑定对同一个调用者频繁调用远程过程得情况不太适用。

永久绑定:对于对远程过程进行多次重复调用得应用程序,永久绑定保持着逻辑连接,并支持使用同一连接进行一系列得调用与返回。

14、12 列出同步远程过程调用与异步远程过程调用得优缺点。

同步远程过程调用易于理解与编程,因为它得行为就是可以预期得。然而,它未能发挥分布式应用中固有得全部并行性。这就限制了分布式应用所能具有得交互性,降低了性能。为了提供更大得灵活性,各种异步远程过程调用机制已经得到实现,以获得更大程度得并行性而同时又保留了远程过程调用得通俗性与简易性。异步远程过程调用并不阻塞调用者,应答也可以在需要它们时接收到,这使客户在本地得执行可以与对服务器得调用并行进行。

14、13 列出并简短定义四种不同得构建集群得方法。

被动等待:当主服务器出现故障时,由从服务器来接管。

分离服务器:各服务器具有独自得磁盘,数据可连续地从主服务器复制至从服务器。

各服务器连接到磁盘:所有服务器都连接到同一磁盘,但每台服务器仍拥有自己得磁盘,一旦某台服务器发生故障,则其磁盘被其她服务器接管。

共享磁盘:多台服务器同时共享对磁盘得访问。

第15章分布式进程管理

15、1 讨论实现进程迁移得原因。

负载共享:通过将进程从负载较重得系统迁移到负载较轻得系统,负载就会得到平衡,从而提高整体性能。通信性能:可以将交互密集得多个进程移动到同一节点上,以减少因为它们之间得交互而带来得通信开销。同样,当一个进程在某些文件或某组文件上执行数据分析,且文件得大小比进程要大很多时,将该进程移动到数据端也许就是更有利得。可用性:需要长时间运行得进程,在得到错误得预先通知时,或者在预定得关机时间之前,为了能够存活下来,可能需要迁移到其她机器中。如果操作系统提供了这样得通知,则那些需要继续运行得进程可以迁移到另一个系统上,或者保证在稍后得某个时间在当前系统上能重新启动。特殊功能得使用:进程得迁移可以充分利用特定节点上独特得硬件或软件功能。

15、2 在进程迁移过程中,进程地址空间就是如何处理得？

下列策略可能被采用:Eager(all):在迁移时转移整个地址空间。

预先复制(precopy):进程继续在源节点上执行,而地址空间已经复制到了目标节点上。在预先复制得过程中,源节点上得某些页有可能又被修改,这些页必须被复制第二次。

Eager(dirty):仅仅转移那些位于主存中且已被修改了得地址空间得页。虚地址空间得所有其她块将在需要时才转移。

基于引用得复制(copy-on-reference):这就是Eager(dirty)得变体,只有在引用某页时,该页才被取入。

刷新(flushing):通过把脏页写回磁盘,该进程得页可以从源机器得主存中清除。这样,在需要时可以从磁盘访问到页,而不就是从源节点得存储器中访问。

15、3 抢占式与非抢占式进程迁移得动机就是什么？

非抢占式进程迁移对于负载平衡就是很有用得,它得优点就是能够避免全面性进程迁移得开销,缺点就是该方法对于负载分布得突然变化反应不佳。

15、4 为什么不可能确定真正得全局状态？

因为系统之间得通信延迟,不可能在系统范围内维护一个所有系统都随时可用得时钟。而且,维护一个中央时钟并让所有本地时钟与之保持精确同步,这在技术上也就是不现实得,因为经过一段时间后,在各个本地时钟之间就会产生一些偏差,这将导致同步得丢失。

15、5 集中式算法与分布式算法所实行得分布式互斥有何区别？

在完全集中式算法中,一个节点被指定为控制节点,它控制对所有共享对象得访问。当任何进程请求对一个临界资源进行访问时,就向本地资源控制进程发送一个请求,这个进程接着向控制节点发送一条请求消息,当共享对象可用时,将返回一条许可消息。当进程结束使用资源后,向控制节点发送一条释放消息。

在分布式算法中,互斥算法涉及到每个离散得实体之间得同步合作。

15、6 定义两种类型得分布式死锁。

在资源分配中产生得死锁以及由于消息通信而产生得死锁。

第16章安全

16、1 计算机安全得基础要求就是什么？

机密性,完整性,可用性,可靠性。

16、2 主动安全攻击与被动安全攻击有什么不同？

被动攻击在本质上就是对传输进行窃听或监视。对方得目标就是获取正在传输得信息。主动攻击包括对数据或数据流得更改或者生成错误得数据或数据流。

16、3 列出并简单定义主动安全攻击与被动安全攻击得分类。

被动攻击:①释放消息内容:未被授权得人或程序了解了文件或消息得内容;②通信分析:通过分析数据传输模式来获取信息。

主动攻击:①伪装:一个实体假装成另一个不同得实体;②重放:被动地捕获一个数据单元,然后再把它重发以产生未经授权得结果;③更改消息:改变合法消息得某些部分,或者消息被延迟或记录下来,产生未授权得结果;④拒绝服务:阻止或禁止对通信设施得正确使用或管理。

16、4 大多数通用得用户访问控制技术都要求有哪些元素？

在共享系统或服务器上,用户访问控制得最普遍得技术就是用户登录,这需要一个用户标识符(ID)与一个口令。

16、5 在访问控制中,主体与对象有什么区别？

主体(subject):能够访问对象得实体。一般地,主体概念等同于进程。任何用户或应用程序获取对一个对象得访问,实际上就是通过一个代表该用户或应用程序得进程。

对象(object):访问控制所针对得一切。例如文件、文件得某些部分、程序、内存段以及软件对象。

16、6 解释图16、6中salt得目得。

salt有三方面得作用:⑴防止在口令文件中出现相同得口令。即使有两个用户选择了相同得口令,那些口令也将被指定不同得时间,因此,两个用户得“扩展”口令就是不同得。⑵有效地增加口令得长度,而不要求用户记住那两个额外得字符。因此,可能得口令个数增加了4096,从而增加了猜测口令得难度。⑶防止使用DES得硬件实现,硬件实现会使蛮力猜测攻击变得容易。

16、7 解释统计异常入侵检测与基于规则得入侵检测有什么不同？

统计异常检测:包括收集在一段时间上与合法用户得行为有关得数据。然后对观察到得行为进行统计试验,以高度得信心来确定该行为就是否就是合法用户得行为。基于规则得检测:包括定义一组规则得工作,该组规则用于决定一个已知得行为就是否就是入侵者得行为。

16、8 1999年与2000年开发得电子邮件附件与电子邮件VBS恶意软件(如Melissa、love letter)称为电子邮件病毒。请问用术语电子邮件蠕虫就是否更正确一些？

这两种术语都合适。术语电子邮件蠕虫通常就是一个独立得程序而不就是嵌入其她程序得一个程序块,因此电子邮件病毒更正确一些。

16、9 加密在病毒设计中扮演着什么角色？

加密技术将以如下方式被使用:有一部分病毒,一般称为变种引擎,它生成一个随机得密钥来加密病毒剩余得部分。该密钥与病毒一起存储,变种引擎自身却改变了。当受到感染得程序唤起执行时,病毒使用这个存储得随机密钥来解密病毒。当病毒复制时,选择另一个不同得随机密钥。

16、10 攻击常规加密方案得两种通用方法什么？

密码分析:依靠算法得本质与关于明文一般特点得知识,甚至一些“明文-密文对”来进行攻击。这类攻击利用算法得特性,试图推导出具体得明文,或者推导出使用得密钥。

强力攻击:它在一块密文上尝试每种可能得密钥,直到转换得到一个可理解得明文。

16、11 什么就是DES与三重DEA？

DES就是被NIST标准化得一个广泛应用得传统编码标准。最初得DES指定了一个数据编码运算法则(DEA)。最近得标准得版本也包括使用三重DEA得选择项,用二或三个独立得密钥重复基本得DEA三次。

16、12 AES就是如何改进三重DEA得？

AES被期望在软件中运行得比TDEA更快。同时, AES使用更大得块尺寸,这可以提高安全性。

16、13 在评估AES候选者时,将使用什么评估原则？

评估原则包括安全性、计算效率、需要得存储量、硬件与软件得适用性与灵活性。

16、14 解释常规加密与公钥加密有什么不同。

在传统编码中,编码与解码使用相同得密钥。公钥编码中有一对密钥,一个用于编码而另一个用于解码。这二个密钥中只有一个需要被保留私用。

16、15 术语公钥、私钥与密钥得区别就是什么？

对称加密中得密钥通常称为密钥。公钥加密中使用得两个密钥称为公钥与私钥。私钥总就是保密得,之所以将它称为私钥,就是为了避免与对称加密中得密钥混淆。

练习题答案

第1章计算机系统概述

1、1、图1、3中得理想机器还有两条I/O指令:

0011 = 从I/O中载入AC

0111 = 把AC保存到I/O中

在这种情况下,12位地址标识一个特殊得外部设备。请给出以下程序得执行过程(按照图1、4得格式):

1.从设备5中载入AC。

2.加上存储器单元940得内容。

3.把AC保存到设备6中。

假设从设备5中取到得下一个值为3940单元中得值为2。

答案:存储器(16进制内容):300:3005;301:5940;302:7006

步骤1:3005－>IR;步骤2:3－>AC

步骤3:5940－>IR;步骤4:3＋2＝5－>AC

步骤5:7006－>IR:步骤6:AC－>设备 6

1、2、本章中用6步来描述图1、4中得程序执行情况,请使用MAR与MBR扩充这个描述。

答案:1、 a、 PC中包含第一条指令得地址300,该指令得内容被送入MAR中。

b、地址为300得指令得内容(值为十六进制数1940)被送入MBR,并且PC增1。这两个步骤就是

并行完成得。

c、 MBR中得值被送入指令寄存器IR中。

2、 a、指令寄存器IR中得地址部分(940)被送入MAR中。

b、地址940中得值被送入MBR中。

c、 MBR中得值被送入AC中。

3、 a、 PC中得值(301)被送入MAR中。

b、地址为301得指令得内容(值为十六进制数5941)被送入MBR,并且PC增1。

c、 MBR中得值被送入指令寄存器IR中。

4、 a、指令寄存器IR中得地址部分(941)被送入MAR中。

b、地址941中得值被送入MBR中。

c、 AC中以前得内容与地址为941得存储单元中得内容相加,结果保存到AC中。

5、 a、 PC中得值(302)被送入MAR中。

b、地址为302得指令得内容(值为十六进制数2941)被送入MBR,并且PC增1。

c、 MBR中得值被送入指令寄存器IR中。

6、 a、指令寄存器IR中得地址部分(941)被送入MAR中。

b、 AC中得值被送入MBR中。

c、 MBR中得值被存储到地址为941得存储单元之中。

1、4、假设有一个微处理器产生一个16位得地址(例如,假设程序计数器与地址寄存器都就是16位)并且具有一个16位得数据总线。

a、如果连接到一个16位存储器上,处理器能够直接访问得最大存储器地址空间为多少？

b、如果连接到一个8位存储器上,处理器能够直接访问得最大存储器地址空间为多少？

c、处理访问一个独立得I/O空间需要哪些结构特征？

d、如果输入指令与输出指令可以表示8位I/O端口号,这个微处理器可以支持多少8位I/O端口？

答案:对于(a)与(b)两种情况,微处理器可以直接访问得最大存储器地址空间为216 = 64K bytes;唯一得区别就是8位存储器每次访问传输1个字节,而16位存储器每次访问可以传输一个字节或者一个16位得字。对于(c)情况,特殊得输入与输出指令就是必要得,这些指令得执行体会产生特殊得“I/O信号”

(有别于“存储器信号”,这些信号由存储器类型指令得执行体产生);在最小状态下,一个附加得输出针脚将用来传输新得信号。对于(d)情况,它支持28 = 256个输入与28 = 256个输出字节端口与相同数目得16位I/O端口;在任一情况,一个输入与一个输出端口之间得区别就是通过被执行得输入输出指令所产生得不同信号来定义得。

1、5、考虑一个32位微处理器,它有一个16位外部数据总线,并由一个8MHz得输入时钟驱动。假设这个微处理器有一个总线周期,其最大持续时间等于4个输入时钟周期。请问该微处理器可以支持得最大数据传送速度为多少？外部数据总线增加到21位,或者外部时钟频率加倍,哪种措施可以更好地提高处理器性能？请叙述您得设想并解释原因。

答案:时钟周期＝1/(8MHZ)＝125ns

总线周期＝4×125ns＝500ns

每500ns传输2比特;因此传输速度＝4MB/s

加倍频率可能意味着采用了新得芯片制造技术(假设每个指令都有相同得时钟周期数);加倍外部数据总线,在芯片数据总线驱动/锁存、总线控制逻辑得修改等方面手段广泛(或许更新)。在第一种方案中,内存芯片得速度要提高一倍(大约),而不能降低微处理器得速度;第二种方案中,内存得字长必须加倍,以便能发送/接受32位数量。

1、6、考虑一个计算机系统,它包含一个I/O模块,用以控制一台简单得键盘/打印机电传打字设备。CPU中包含下列寄存器,这些寄存器直接连接到系统总线上:

INPR:输入寄存器,8位

OUTR:输出寄存器,8位

FGI:输入标记,1位

FGO:输出标记,1位

IEN:中断允许,1位

I/O模块控制从打字机中输入击键,并输出到打印机中去。打字机可以把一个字母数字符号编码成一个8位字,也可以把一个8位字解码成一个字母数字符号。当8位字从打字机进入输入寄存器时,输入标记被置位;当打印一个字时,输出标记被置位。

a.描述CPU如何使用这4个寄存器实现与打字机间得输入/输出。

b.描述通过使用IEN,如何提高执行效率？

答案:a、来源于打字机得输入储存在INPR中。只有当FGI＝0时,INPR才会接收来自打字机得数据。当数据接收后,被储存在INPR里面,同时FGI置为1。CPU定期检查FGI。如果FGI＝1,CPU将把INPR里面得内容传送至AC,并把FGI置为0。

当CPU需要传送数据到打字机时,它会检查FGO。如果FGO＝0,CPU处于等待。如果FGO＝1,CPU 将把AC得内容传送至OUTER并把FGO置为0。当数字符号打印后,打字机将把FGI置为1。

b、(A)描述得过程非常浪费。速度远高于打字机得CPU必须反复不断得检查FGI与FGO。如果中断

被使用,当打字机准备接收或者发送数据时,可以向CPU发出一个中断请求。IEN计数器可以由CPU 设置(在程序员得控制下)。

1、7、实际上在所有包括DMA模块得系统中,DMA访问主存储器得优先级总就是高于处理器访问主存储器得优先级。这就是为什么?

答案:如果一个处理器在尝试着读或者写存储器时被挂起, 通常除了一点轻微得时间损耗之外没有任何危害。但就是,DMA可能从或者向设备(例如磁盘或磁带)以数据流得方式接收或者传输数据并且这就是不能被打断得。否则,如果DMA设备被挂起(拒绝继续访问主存),数据可能会丢失。

1、9、一台计算机包括一个CPU与一台I/O设备D,通过一条共享总线连接到主存储器M,数据总线得宽度为1个字。CPU每秒最多可执行106条指令,平均每条指令需要5个机器周期,其中3个周期需要使用存储器总线。存储器读/写操作使用1个机器周期。假设CPU正在连续不断地执行后台程序,并且需要保证95%得指令执行速度,但没有任何I/O指令。假设1个处理器周期等于1个总线周期,现在要在M与D之间传送大块数据。

a、若使用程序控制I/O,I/O每传送1个字需要CPU执行两条指令。请估计通过D得I/O数据传送得最大可能速度。

b、如果使用DMA传送,请估计传送速度。

答案:a、处理器只能分配5％得时间给I/O、所以最大得I/O指令传送速度就是10e6×0、05＝50000条指令/秒。因此I/O得传送速率就是25000字/秒。

b、使用DMA控制时,可用得机器周期下得数量就是

10e6(0、05×5＋0、95×2)＝2、15×10e6

如果我们假设DMA模块可以使用所有这些周期,并且忽略任何设置与状态检查时间,那么这个值就就是最大得I/O传输速率。

1、10、考虑以下代码:

for ( i = 0;i < 20;i++)

for (j = 0;j < 10;j++)

a[i] = a[i]*j

a.请举例说明代码中得空间局部性。

b.请举例说明代码中得时间局部性。

答案:a、读取第二条指令就是紧跟着读取第一条指令得。

b、在很短得间歇时间内, a[i]在循环内部被访问了十次。

1、11、请将附录1A 中得式(1、1)与式(1、2)推广到n 级存储器层次中。

答案:定义:

C i = 存储器层次i 上每一位得存储单元平均花销

S i = 存储器层次i 得规模大小

T i = 存储器层次i 上访问一个字所需时间

H i = 一个字在不高于层次i 得存储器上得概率

B i = 把一个数据块从层次i+1得存储器上传输到层次i 得存储器上所需时间

高速缓冲存储器作为就是存储器层次1;主存为存储器层次2;针对所有得N 层存储器层以此类推。有:

1

1

n i

i i S n i i C S C S

===∑∑

T s 得引用更复杂,我们从概率论入手:所期望得值1Pr[1]n i x i x ==

=∑,由此我们可以写出:1n s i

i i T T H ==∑

我们需要清楚如果一个字在M1(缓存)中,那么对它得读取非常快。如果这个字在M2而不在M1中,那么数据块

需要从M2传输到M1中,然后才能读取。因此,T 2 = B 1+T 1

进一步,T 3 = B 2+T 2 = B 1+B 2+T 1

以此类推:111i i j j T B T -==

+∑ 所以,1

1211()n i n s j i i i j i T B H T H -====

+∑∑∑

但就是,1

1n i i H

==∑ 最后,1121

()n

i s i i i j T B H T -===+∑∑ 1、12、考虑一个存储器系统,它具有以下参数:

T c = 100 ns C c = 0、01 分/位

T m = 1200 ns C m = 0、001 分/位

a 、1MB 得主存储器价格为多少？

b 、使用高速缓冲存储器技术,1MB 得主存储器价格为多少？

c 、如果有效存取时间比高速缓冲存储器存取时间多10% ,命中率H 为多少？

答案:a 、价格 = C m ×8×106 = 8×103 ￠ = ＄80

b 、价格 = C

c ×8×106 = 8×104 ￠ = ＄800

c 、由等式1、1知:1、1×T 1 = T 1+(1-H)T 2

(0、1)(100) = (1-H)(1200)

H=1190/1200

1、13、一台计算机包括包括高速缓冲存储器、主存储器与一个用做虚拟存储器得磁盘。如果要存取得字

在高速缓冲存储器中,存取它需要20ns;如果该字在主存储器中而不在高速缓冲存储器中,把它载入高速缓

冲存储器需要60ns(包括最初检查高速缓冲存储器得时间),然后再重新开始存取;如果该字不在主存储器

中,从磁盘中取到内存需要12ms,接着复制到高速缓冲存储器中还需要60ns,再重新开始存取。高速缓冲存

储器得命中率为0、9,主存储器得命中率为0、6,则该系统中存取一个字得平均存取时间就是多少(单位为

ns)？

所以平均访问时间就是:Avg = (0、9)(20) + (0、06)(80) + (0、04)(12000080) = 480026 ns

1、14、假设处理器使用一个栈来管理过程调用与返回。请问可以取消程序计数器而用栈指针代替吗？

答案:如果栈只用于保存返回地址。或者如果栈也用于传递参数,这种方案只有当栈作为传递参数得控制单元而非机器指令时才成立。这两种情况下可以取消程序计数器而用栈指针代替。在后者情况中,处理器同时需要一个参数与指向栈顶部得程序计数器。

第2章操作系统概述

2、1假设我们有一台多道程序得计算机,每个作业有相同得特征。在一个计算周期T中,一个作业有一半时间花费在I/O上,另一半用于处理器得活动。每个作业一共运行N个周期。假设使用简单得循环法调度,并且I/O操作可以与处理器操作重叠。定义以下量:

?时间周期=完成任务得实际时间

?吞吐量=每个时间周期T内平均完成得作业数目

?处理器使用率=处理器活跃(不就是处于等待)得时间得百分比

当周期T分别按下列方式分布时,对1个、2个与4个同时发生得作业,请计算这些量:

a、前一般用于I/O,后一半用于处理器。

b、前四分之一与后四分之一用于I/O,中间部分用于处理器。

答:(a)与(b)得答案相同。尽管处理器活动不能重叠,但I/O操作能。

一个作业时间周期=NT 处理器利用率=50﹪

两个作业时间周期=NT 处理器利用率=100﹪

四个作业时间周期=(2N-1)NT 处理器利用率=100﹪

2、2 I/O限制得程序就是指如果单独运行,则花费在等待I/O上得时间比使用处理器得时间要多得程序。处理器限制得程序则相反。假设短期调度算法偏爱那些在近期石油处理器时间较少得算法,请解释为什么这个算法偏爱I/O限制得程序,但就是并不就是永远不受理处理器限制程序所需得处理器时间？

受I/O限制得程序使用相对较少得处理器时间,因此更受算法得青睐。然而,受处理器限制得进程如果在足够长得时间内得不到处理器时间,同一算法将允许处理器去处理此进程,因为它最近没有使用过处理器。这样,一个处理器限制得进程不会永远得不到处理器。

2、3请对优化分时系统得调度策略与用于优化多道程序批处理系统得调度策略进行比较。

分时系统关注得就是轮转时间,时间限制策略更有效就是因为它给所有进程一个较短得处理时间。批处理系统关心得就是吞吐量,更少得上下文转换与更多得进程处理时间。因此,最小得上下文转换最高效。

2、4系统调用得目得就是什么?如何实现与操作系统相关得得系统调用以及与双重模式(内核模式与用户模式)操作相关得系统调用？

系统调用被应用程序用来调用一个由操作系统提供得函数。通常情况下,系统调用最终转换成在内核模式下得系统程序。

2、5在IBM得主机操作系统OS/390中,内核中得一个重要模块就是系统资源管理程序(System Resource Manager,SRM),她负责地址空间(进程)之间得资源分配。SRM就是得OS/390在操作系统中具有特殊性,没有任何其她得主机操作系统,当然没有任何其她类型得操作系统可以比得上SRM所实现得功能。资源得概念包括处理器、实存与I/O通道,SRM累计处理器、I/O通道与各种重要数据结构得利用率,它得目标就是基于性能监视与分析提供最优得性能,其安装设置了以后得各种性能目标作为SRM得指南,这会基于系统得利用率动态得修改安装与作业性能特点。SRM依次提供报告,允许受过训练得操作员改进配置与参数设置,以改善用户服务。

现在关注SRM活动得一个实例。实存被划分为成千上万个大小相等得块,称为帧。每个帧可以保留一块称为页得虚存。SRM每秒大约接受20次控制,并在互相之间以及每个页面之间进行检查。如果页未被引用或被改变,计数器增1。一段时间后,SRM求这些数据得平均值,以确定系统中一个页面未曾被触及得平均秒数。这样做得目得就是什么？SRM将采取什么动作？

操作系统可以查瞧这些数据已确定系统得负荷,通过减少加在系统上得活跃作业来保持较高得平均利用率。典型得平均时间应该就是两分钟以上,这个平均时间瞧起来很长,其实并不长。

第3章进程描述与控制

3.1.给出操作系统进行进程管理时得五种主要活动,并简单描述为什么需要它们。

答:用户进程与系统进程创建及删除。系统中得进程可以为信息共享、运算加速、模块化与方便并发地执行。而并发执行需要进程得创建与删除机制。当进程创建或者运行时分配给它需要得资源。当进程终止时,操作系统需要收回任何可以重新利用得资源。

进程得暂停与继续执行。在进程调度中,当进程在等待某些资源时,操作系统需要将它得状态改变为等待或就绪状态。当所需要得资源可用时,操作系统需要将它得状态变为运行态以使其继续执行。

提供进程得同步机制。合作得进程可能需要共享数据。对共享数据得并行访问可能会导致数据冲突。

操作系统必须提供进程得同步机制以使合作进程有序地执行,从而保证数据得一致性。

提供进程得通信机制。操作系统下执行得进程既可以就是独立进程也可以就是合作进程。合作进程之间必须具有一定得方式进行通信。

提供进程得死锁解决机制。在多道程序环境中,多个进程可能会竞争有限得资源。如果发生死锁,所有得等待进程都将永远不能由等待状态再变为运行态,资源将被浪费,工作永远不能完成。

3.2.在[PINK89] 中为进程定义了以下状态:执行(运行)态、活跃(就绪)态、阻塞态与挂起态。当进程正

在等待允许使用某一资源时,它处于阻塞态;当进程正在等待它已经获得得某种资源上得操作完成时,它处于挂起态。在许多操作系统中,这两种状态常常放在一起作为阻塞态,挂起态使用本章中给出得定义。请比较这两组定义得优点。

答:[PINK89]中引用了以下例子来阐述其中阻塞与挂起得定义:

假设一个进程已经执行了一段时间,它需要一个额外得磁带设备来写出一个临时文件。在它开始

写磁带之前,进程必须得到使用某一设备得许可。当它做出请求时,磁带设备可能并不可用,这种

情况下,该进程就处于阻塞态。假设操作系统在某一时刻将磁带设备分配给了该进程,这时进程

就重新变为活跃态。当进程重新变为执行态时要对新获得得磁带设备进行写操作。这时进程变

为挂起态,等待该磁带上当前所进行得写操作完成。

这种对等待某一设备得两种不同原因得区别,在操作系统组织其工作时就是非常有用得。然而这并不能表明那些进程就是换入得,那些进程就是换出得。后一种区别就是必需得,而且应该在进程状态中以某种形式表现出来。

3.3.对于图3、9(b)中给出得7状态进程模型,请仿照图3、8(b)画出它得排队图。

答:图9、3给出了单个阻塞队列得结果。该图可以很容易得推广到多个阻塞队列得情形。

3.4.考虑图3、9(b)中得状态转换图。假设操作系统正在分派进程,有进程处于就绪态与就绪/挂起态,并

且至少有一个处于就绪/挂起态得进程比处于就绪态得所有进程得优先级都高。有两种极端得策略:(1)总就是分派一个处于就绪态得进程,以减少交换;(2)总就是把机会给具有最高优先级得进程,即使会导致在不需要交换时进行交换。请给出一种能均衡考虑优先级与性能得中间策略。

答:对于一个就绪/挂起态得进程,降低一定数量(如一或两个)优先级,从而保证只有当一个就绪/挂起态得进程比就绪态得进程得最高优先级还高出几个优先级时,它才会被选做下一个执行。

3.5.表3、13给出了VAX/VMS操作系统得进程状态。

a.请给出这么多种等待状态得理由。

b.为什么以下状态没有驻留与换出方案:页错误等待、也冲突等待、公共事件等待、自由页等待与

资源等待。

c.请画出状态转换图,并指出引发状态装换得原因。

答:

a.每一种等待状态都有一个单独得队列与其相关联。当影响某一等待进程得事件发生时,把等待进

程分成不同得队列就减少了定位这一等待进程所需得工作量。例如,当一个页错误完成时,调度

程序就可以在页错误等待队列中找到等待得进程。

b.在这些状态下,允许进程被换出只会使效率更低。例如,当发生页错误等待时,进程正在等待换入

一个页从而使其可以执行,这就是将进程换出就是毫无意义得。

c.可以由下面得进程状态转换表得到状态转换图。

定:

●指令执行特权:处理器将执行什么指令。

●内存访问特权:当前指令可能访问虚拟内存中得哪个单元。

四种模式如下:

●内核模式:执行VMS操作系统得内核,包括内存管理、中断处理与I/O操作。

●执行模式:执行许多操作系统服务调用,包括文件(磁盘与磁带)与记录管理例程。

●管理模式:执行其她操作系统服务,如响应用户命令。

●用户模式:执行用户程序与诸如编译器、编辑器、链接程序、调试器之类得实用程序。

在较少特权模式执行得进程通常需要调用在较多特权模式下执行得过程,例如,一个用户程序需要一个操作系统服务。这个调用通过使用一个改变模式(简称CHM)指令来实现,该指令将引发一个中断,把控制转交给处于新得访问模式下得例程,并通过执行REI(Return from Exception or Interrupt,从异常或中断返回)指令返回。

a.很多操作系统有两种模式,内核与用户,那么提供四种模式有什么优点与缺点？

b.您可以举出一种有四种以上模式得情况吗？

答:

a.四种模式得优点就是对主存得访问控制更加灵活,能够为主存提供更好得保护。缺点就是复杂与

处理得开销过大。例如,程序在每一种执行模式下都要有一个独立得堆栈。

b.原则上,模式越多越灵活,但就是四种以上得模式似乎很难实现。

3.7.在前面习题中讨论得VMS方案常常称为环状保护结构,如图3、18所示。3、3节所描述得简单得内

核/用户方案就是一种两环结构,[SILB04]指出了这种方法得问题:环状(层次)结构得主要缺点就是它不允许我们实施须知原理,特别地,如果一个对象必须在域D j中可访问,但在域D i中不可访问,则必须有就j

a.请清楚地解释上面引文中提出得问题。

b.请给出环状结构操作系统解决这个问题得一种方法。

答:

a.当j

有特权或者要求得安全性更高,那么这种限制就就是合理得。然而,通过以下方法却可以绕过这

种安全策略。一个运行在D j中得进程可以读取D j中得数据,然后把数据复制到D i中。随后,D i中

得进程就可以访问这些信息了。

b.有一种解决这一问题得方法叫做可信系统,我们将在16章中进行讨论。

3.8.图3、7(b)表明一个进程每次只能在一个事件队列中。

a.就是否能够允许进程同时等待一个或多个事件？请举例说明。

b.在这种情况下,如何修改图中得排队结构以支持这个新特点？

答:

a.一个进程可能正在处理从另一个进程收到得数据并将结果保存到磁盘上。如果当前在另一个进程

中正有数据在等待被取走,进程就可以继续获得数据并处理它。如果前一个写磁盘操作已经完成,并且有处理好得数据在等待写出,那么进程就可以继续写磁盘。这样就可能存在某一时刻,进程

即在等待从输入进程获得数据,又在等待磁盘可用。

b.有很多种方法解决这一问题。可以使用一种特殊得队列,或者将进程放入两个独立得队列中。不

论采用哪种方法,操作系统都必须处理好细节工作,使进程相继地关注两个事件得发生。

3.9.在很多早期计算机中,中断导致寄存器值被保存在与给定得中断信息相关联得固定单元。在什么情况

下这就是一种实用得技术？请解释为什么它通常就是不方便得。

答:这种技术就是基于被中断得进程A在中断响应之后继续执行得假设得。但就是,在通常情况下,中断可能会导致另一个进程B抢占了进程A。这就是就必须将进程A得执行状态从与中断相关得位置复制到与A相关得进程描述中。然而机器却有可能仍将它们保存到前一位置。参考:[BRIN73]。3.10.3、4节曾经讲述过,由于在内核模式下执行得进程就是不能被抢占得,因此UNIX不适用于实时应用。

请阐述原因。

答:由于存在进程不能被抢占得情况(如在内核模式下执行得进程),操作系统不可能对实时需求给予迅速得反应。

第4章线程、对称多处理与微内核

4.1.一个进程中得多个线程有以下两个优点:(1)在一个已有进程中创建一个新线程比创建一个新进程所

需得工作量少;(2)在同一个进程中得线程间得通信比较简单。请问同一个进程中得两个线程间得模式切换与不同进程中得两个线程间得模式切换相比,所需得工作量就是否要少？

答:就是得,因为两个进程间得模式切换要储存更多得状态信息。

4.2.在比较用户级线程与内核级线程时曾指出用户级线程得一个缺点,即当一个用户级线程执行系统调

用时,不仅这个线程被阻塞,而且进程中得所有线程都被阻塞。请问这就是为什么？

答:因为对于用户级线程来说,一个进程得线程结构对操作系统就是不可见得,而操作系统得调度就是以进程为单位得。

4.3.在OS/2中,其她操作系统中通用得进程概念被分成了三个独立类型得实体:会话、进程与线程。一个

会话就是一组与用户接口(键盘、显示器、鼠标)相关联得一个或多个进程。会话代表了一个交互式得用户应用程序,如字处理程序或电子表格,这个概念使得PC用户可以打开一个以上得应用程序,在屏幕上显示一个或更多个窗口。操作系统必须知道哪个窗口,即哪个会话就是活跃得,从而把键盘与鼠标得输入传递个相应得会话。在任何时刻,只有一个会话在前台模式,其她得会话都在后台模式,键盘与鼠标得所有输入都发送给前台会话得一个进程。当一个会话在前台模式时,执行视频输出得进程直接把它发送到硬件视频缓冲区。当一个会话在后台时,如果该会话得任何一个进程得任何一个线程正在执行并产生屏幕输出,则这个输出被送到逻辑视频缓冲区;当这个会话返回前台时,屏幕被更新,为新得前台会话反映出逻辑视频缓冲区中得当前内容。

有一种方法可以把OS/2中与进程相关得概念得数目从3个减少到2个。删去会话,把用户接口(键盘、显示器、鼠标)与进程关联起来。这样,在某一时刻,只有一个进程处于前台模式。为了进一步地进行构造,进程可以被划分成线程。

a.使用这种方法会丧失什么优点？

b.如果继续使用这种修改方法,应该在哪里分配资源(存储器、文件等):在进程级还就是线程级？

答:

a.会话得使用非常适合个人计算机与工作站对交互式图形接口得需求。它为明确图形输出与键盘/

鼠标输入应该被关联到什么位置提供了一个统一得机制,减轻了操作系统得工作负担。

b.应该与其她得进程/线程系统一样,在进程级分配地址空间与文件。

4.4.考虑这样一个环境,用户级线程与内核级线程呈一对一得映射关系,并且允许进程中得一个或多个线

程产生会引发阻塞得系统调用,而其她线程可以继续运行。解释为什么这个模型可以使多线程程序比在单处理器机器上得相应得单线程程序运行速度更快？

答:问题在于机器会花费相当多得时间等待I/O操作得完成。在一个多线程程序中,可能一个内核级线程会产生引发阻塞得系统调用,而其她内核级线程可以继续执行。而在单处理器机器上,进程则必须阻塞知道所有得系统调用都可以继续运行。参考:[LEWI96]

4.5.如果一个进程退出时,该进程得某些线程仍在运行,请问她们会继续运行吗？

答:不会。当一个进程退出时,会带走它得所有东西——内核级线程,进程结构,存储空间——包括线程。参考:[LEWI96]

4.6.OS/390主机操作系统围绕着地址空间与任务得概念构造。粗略说来,一个地址空间对应于一个应用

程序,并且或多或少地对应于其她操作系统中得一个进程;在一个地址空间中,可以产生一组任务,并且它们可以并发执行,这大致对应于多线程得概念。管理任务结构有两个主要得数据结构。地址空间控制块(ASCB)含有OS/390所需要得关于一个地址空间得信息,而不论该地址空间就是否在执行。

ASCB中得信息包括分派优先级、分配给该地址空间得实存与虚存、该地址空间中就绪得任务数以及就是否每个都被换出。一个任务控制块(TCB)标识一个正在执行得用户程序,它含有在一个地址空间中管理该任务所需要得信息,包括处理器状态信息、指向该任务所涉及到得程序得指针与任务执行结构。ASCB就是在系统存储器中保存得全局结构,而TCB就是保存在各自得地址空间中得局部结构。

请问把控制信息划分成全局与局部两部分有什么好处？

答:关于一个地址空间得尽可能多得信息可以随地址空间被换出,从而节约了主存。

4.7.一个多处理系统有8个处理器与20个附加磁带设备。现在有大量得作业提交给该系统,完成每个作

业最多需要4个磁带设备。假设每个作业开始运行时只需要3个磁带设备,并且在很长时间内都只需要这3个设备,而只就是在最后很短得一段时间内需要第4个设备以完成操作。同时还假设这类作业源源不断。

a.假设操作系统中得调度器只有当4个磁带设备都可用时才开始一个作业。当作业开始时,4个设备

立即被分配给它,并且直到作业完成时才被释放。请问一次最多可以同时执行几个作业？采用这

种策略,最多有几个磁带设备可能就是空闲得？最少有几个？

b.给出另外一种策略,要求其可以提高磁带设备得利用率,并且同时可以避免系统死锁。分析最多可

以有几个作业同时执行,可能出现得空闲设备得范围就是多少。

答:

a.采用一个保守得策略,一次最多同时执行20/4=5个作业。由于分配各一个任务得磁带设备最多同

信号与系统期末考试试题(有答案的)

信号与系统期末考试试题 一、选择题（共10题，每题3分 ，共30分，每题给出四个答案，其中只有一个正确的） 1、 卷积f 1(k+5)*f 2(k-3) 等于 。 （A ）f 1(k)*f 2(k) （B ）f 1(k)*f 2(k-8)（C ）f 1(k)*f 2(k+8)（D ）f 1(k+3)*f 2(k-3) 2、 积分 dt t t ? ∞ ∞ --+)21()2(δ等于 。 （A ）1.25（B ）2.5（C ）3（D ）5 3、 序列f(k)=-u(-k)的z 变换等于 。 （A ） 1-z z （B ）-1-z z （C ）11-z （D ）1 1--z 4、 若y(t)=f(t)*h(t),则f(2t)*h(2t)等于 。 （A ） )2(41t y （B ）)2(21t y （C ）)4(41t y （D ）)4(2 1 t y 5、 已知一个线性时不变系统的阶跃相应g(t)=2e -2t u(t)+)(t δ,当输入f(t)=3e —t u(t)时，系 统的零状态响应y f (t)等于 （A ）(-9e -t +12e -2t )u(t) （B ）(3-9e -t +12e -2t )u(t) （C ）)(t δ+(-6e -t +8e -2t )u(t) （D ）3)(t δ +(-9e -t +12e -2t )u(t) 6、 连续周期信号的频谱具有 （A ） 连续性、周期性 （B ）连续性、收敛性 （C ）离散性、周期性 （D ）离散性、收敛性 7、 周期序列2)455.1(0 +k COS π的 周期N 等于 （A ） 1（B ）2（C ）3（D ）4 8、序列和 ()∑∞ -∞ =-k k 1δ等于 （A ）1 (B) ∞ (C) ()1-k u (D) ()1-k ku 9、单边拉普拉斯变换()s e s s s F 22 12-+= 的愿函数等于 ()()t tu A ()()2-t tu B ()()()t u t C 2- ()()()22--t u t D 10、信号()()23-=-t u te t f t 的单边拉氏变换()s F 等于 ()A ()()()232372+++-s e s s ()() 2 23+-s e B s

信号与系统试题附答案

信号与系统》复习参考练习题一、单项选择题：

14、已知连续时间信号,) 2(100) 2(50sin )(--= t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s

f如下图（a）所示，其反转右移的信号f1(t) 是（） 15、已知信号)(t f如下图所示，其表达式是（） 16、已知信号)(1t A、ε（t）＋2ε(t－2)－ε(t－3) B、ε(t－1)＋ε(t－2)－2ε(t－3) C、ε(t)＋ε(t－2)－ε(t－3) D、ε(t－1)＋ε(t－2)－ε(t－3) 17、如图所示：f（t）为原始信号，f1(t)为变换信号，则f1(t)的表达式是（） A、f(－t+1) B、f(t+1) C、f(－2t+1) D、f(－t/2+1) 18、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（）

19。信号)2(4 sin 3)2(4 cos 2)(++-=t t t f π π 与冲激函数)2(-t δ之积为（ ） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ ，则该系统是（）＞－系统的系统函数．已知2]Re[,6 51 )(LTI 202s s s s s H +++= A 、因果不稳定系统 B 、非因果稳定系统 C 、因果稳定系统 D 、非因果不稳定系统 21、线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（ ） A 、常数 B 、 实数 C 、复数 D 、实数+复数 22、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（ ） A 、阶跃信号 B 、正弦信号 C 、冲激信号 D 、斜升信号 23. 积分 ?∞ ∞ -dt t t f )()(δ的结果为( ) A )0(f B )(t f C.)()(t t f δ D.)()0(t f δ 24. 卷积)()()(t t f t δδ**的结果为( ) A.)(t δ B.)2(t δ C. )(t f D.)2(t f

曼昆经济学原理第四版课后习题中文答案_百度文库

产大量物品与劳务，才能使本国居民享有在国际贸易环境下的高生活水平。2．假定社会决定减少消费并增加投资。 A．这种变化会如何影响经济增长? 答：当社会决定减少消费并增加投资时，会使社会的储蓄增加，更多的资源用于生产资本品，结果，资本存量增加，引起生产率提高和 GDP 增长得更为迅速。B．哪些社会群体会从这种变化中获益?哪些集团会受到损害? 答：拥有资本品的人会从这种变化中获益，如拥有较多的物质资本和人力资本的人。而那些依靠政府援助的人将从这种变化中受损，因为社会减少了现期物品与劳务的消费。 3．社会选择把多少资源用于消费和把多少资源用于投资。这些决策中的一部分涉及私人支出；另一些涉及政府支出。 A．说明代表消费的一些私人支出形式，以及代表投资的一些私人支出形式。国民收入账户把学费作为消费支出的一部分。按你的看法，把资源用于教育是一种消费的形式，还是一种投资的形式。 答：如家庭购买食物和服装是消费的私人支出形式，而个人购买新住房、企业对厂房和设备的投资是代表投资的私人支出形式。资源用于教育即可以看作是一种消费的形式，也可以看作是一种投资的形式。 B．说明代表消费的一些政府支出形式，以及代表投资的一些政府支出形式。按你的看法，我们应该把政府用于医疗计划的支出作为一种消费的形式，还是投资的形式？你能区分青年人的医疗计划和老年人的医疗计划吗？ 答：社会保险、国防和退伍军人津贴等是代表消费的一些政府支出形式，政府修筑铁路、核电站是代表投资的一些政府支出形式。政府用于医疗计划的支出是一种对人力资本的投资。与老年人的医疗计划相比，青年人的医疗计划更接近对人力资本的投资。 4．投资于资本的机会成本是什么？你认为一国有可能对资本“过度投资”吗？人力资本投资的机会成本是什么？你认为一国可能对人力资本“过度投资”吗？解释之。 答：投资于资本的机会成本是牺牲现期的物品和劳务的消费。一国有可能对资本“过度投资”。人力资本投资也有机会成本。当学生上学时．他们放弃了他们本可以赚到的收入。即使在人力资本特别稀缺的发展中国家，一国也不会对人力资本“过度投资”，因为一国政府进行人力资本投资的方式是提供更多更好的学校，并鼓励人们利用这些学校。尽管受过教育的工人与未受过教育的工人之间的工资差距很大，但是很多儿童在小小年纪就退学了，因为他们需要用劳动来养家糊口。 5．假设一家完全由德国公民拥有的汽车公司在南卡罗来纳开办了一家新工厂。

西方经济学试题及答案

西方经济学试题及答案 一、单项选择题(每小题２分，共２０分。） 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. 短期平均成本曲线呈U型，是因为（） A．外在经济 B. 内在经济C. 规模经济 D．边际收益递减规律 9．下列项目中属于可变成本的是（） A．折旧 B．正常利润C．管理人员的工资 D．生产工人的工资 10．长期平均成本曲线与长期边际成本曲线一定是（） A．相切于平均成本曲线的最低点 B．相切于边际成本曲线的最低点 C．相交于边际成本曲线的最低点 D．相交于平均成本曲线的最低点 二、多项选择题(下列每小题的五个选项中，有二至五项是正确的，多选、少选、错选均无分。每小题2分，共10分。) １.资源配置要解决的问题是（） A.生产什么 B．如何生产 C.为谁生产 D．充分就业 E.通货膨胀 2．影响需求弹性的因素有（） A．消费者对某种商品的需求程度 B．商品的可替代程度 C.商品本身用途的广泛性 D．商品使用时间的长短 E.商品在家庭支出中所占的比例 3.引起内在经济的原因有（） A．使用更先进的技术 B．厂商之间的合作C．综合利用 D．行业扶植E.管理水平提高 4．通货膨胀理论包括（） A．需求技上的通货膨胀理论 B.．供给推动的通货膨胀理论 C.供求混合推动的通货膨胀理论 D．结构性通货膨胀理论E.滞胀理论 5.经济周期繁荣阶段的特征是（） A．生产迅速增加 B．投资增加C 信用扩张 D．价格水平上升E.失业严重 三.名词解释(每小题５分,共２０分) １.供给的变动 ２.规模收益递增 ３．结构性失业 ４．需求管理 四.简答题(每小题５分,共2０分) １.需求与供给变动对均衡价格和均衡数量有什么影响? ２.说明牙膏社种产品的市场结构及其形成条件. ３.简述计算国民生产总值的支出法.

国际经济学课后答案解析

第一章绪论 1、列举出体现当前国际经济学问题的一些重要事件，他们为什么重要？他们都是怎么影响中国与欧、美、日的经济和政治关系的？当前的国际金融危机最能体现国际经济学问题，其深刻地影响了世界各国的金融、实体经济、政治等领域，也影响了各国之间的关系因此显得尤为重要；其对中国与欧、美、日的政治和经济关系的影响为：减少中国对上述国家的出口，影响中国外汇储备，贸易摩擦加剧，经济联系加强，因而也会导致中国与上述国家在政治上的对话与合作。 2、我们如何评价一国与他国之间的相互依赖程度？我们可以通过一国的对外贸易依存度来评价该国与他国之间的相互依赖程度，也可以通过其他方式来评价比如一国政府政策的溢出效应和回震效应以及对外贸易对国民生活水平的影响。 3、国际贸易理论及国际贸易政策研究的内容是什么？为什么说他们是国际经济学的微观方面?国际贸易理论分析贸易的基础和所得，国际贸易政策考察贸易限制和新保护主义的原因和效果。国际贸易理论和政策是国际经济学的微观方面，因为他们把国家看作基本单位，并研究单个商品的（相对）价格。 4、什么是外汇交易市场及国际收支平衡表？调节国际收支平衡意味着什么？为什么说他们是国际经济学的宏观方面？什么是宏观开放经济学及国际金融？外汇交易市场描述一国货币与他国货币交换的框架，国际收支平衡表测度了一国与外部世界交易的总收入与总支出的情况。调节国际收支平衡意味着调节一国与外部世界交易出现的不均衡（赤字或盈余）；由于国际收支平衡表涉及总收入和总支出，调节政策影响国家收入水平和价格总指数，因而他们是国际经济学的宏观方面；外汇交易及国际收支平衡调节涉及总收入和总支出，调整政策影响国家收入水平和价格总指数，这些内容被称为宏观开放经济学或国际金融。 5、浏览报刊并做下列题目：（1）找出5条有关国际经济学的新闻（2）每条新闻对中国经济的重要性或影响（3）每条新闻对你个人有何影响 A (1) 国际金融危机: 影响中国整体经济,降低出口、增加失业、经济减速等 (2) 美国大选：影响中美未来经济政治关系 (3) 石油价格持续下跌：影响中国的能源价格及相关产业 (4) 可口可乐收购汇源被商务部否决：《反垄断法》的第一次实施，加强经济法治 (5) 各国政府经济刺激方案：对中国经济产生外部性效应B 以上5条新闻对个人影响为：影响个人消费水平和就业前景 第二章比较优势理论 1、重商主义者的贸易观点如何？他们的国家财富概念与现在有何不同？重商主义者主张政府应当竭尽所能孤立出口，不主张甚至限制商品（尤其是奢侈类消费品）。重商主义者认为国家富强的方法是尽量使出口大于进口，而出超的结果是金银等贵重金属流入，而一个国家拥有越多的金银，就越富有越强大。现在认为一个国家生产力即生产商品的能力越高则一国越富强 2、亚当.斯密主张的贸易基础和贸易模式分别是什么？贸易所得是如何产生的？斯密倡导什么样的国际贸易基础？他认为政府在经济生活中的适当功能是什么？亚当.斯密主张的贸易基础是绝对优势；贸易模式为两国通过专门生产自己有绝对优势的产品并用其中一部分来交换器有绝对劣势的商品。通过生产绝对优势商品并交换，资源可以被最有效的使用，而且两种商品的产出会有很大的增长，通过交换就会消费比以前更多的商品从而产生了贸易所得；斯密倡导自由贸易，主张自由放任也就是政府尽可能少干涉经济

信号与系统试题附答案

信科0801《信号与系统》复习参考练习题 参考答案 信号与系统综合复习资料 考试方式：闭卷 考试题型：1、简答题（5个小题），占30分；计算题（7个大题），占70分。 一、简答题： 1．dt t df t f x e t y t ) ()()0()(+=-其中x(0)是初始状态， 为全响应，为激励，)()(t y t f 试回答该系统是否是线性的？[答案：非线性] 2．)()(sin )('t f t ty t y =+试判断该微分方程表示的系统是线性的还是非线性的， 是时变的还是非时变的？[答案：线性时变的] 3．已知有限频带信号)(t f 的最高频率为100Hz ，若对)3(*)2(t f t f 进行时域取样， 求最小取样频率s f =？[答案：400s f Hz =] 4．简述无失真传输的理想条件。[答案：系统的幅频特性为一常数，而相频特性为通过原点的直线] 5．求[]?∞ ∞ --+dt t t e t )()('2δδ的值。[答案：3] 6．已知)()(ωj F t f ?，求信号)52(-t f 的傅立叶变换。 [答案：521(25)()22 j f t e F j ωω --?]

7．已知)(t f 的波形图如图所示，画出)2()2(t t f --ε的波形。 [答案： ] 8．已知线性时不变系统，当输入)()()(3t e e t x t t ε--+=时，其零状态响应为 )()22()(4t e e t y t t ε--+=，求系统的频率响应。[答案： ()) 4)(2(52)3(++++ωωωωj j j j ] 9．求象函数2 ) 1(3 2)(++= s s s F ,的初值)0(+f 和终值)(∞f 。 [答案：)0(+f =2，0)(=∞f ] 10．若LTI 离散系统的阶跃响应为)(k g ，求其单位序列响应。 其中：)()2 1 ()(k k g k ε=。 [答案：1111 ()()(1)()()()(1)()()(1)222 k k k h k g k g k k k k k εεδε-=--=--=--] 11．已知()1 1 , 0,1,20 , k f k else ==??? ，()2 1 , 0,1,2,3 0 , k k f k else -==??? 设()()()12f k f k f k =*，求()3?f =。[答案：3] 12．描述某离散系统的差分方程为()()()122()y k y k y k f k +---=

经济学试题及答案

《经济学》练习题库 一、填空题 1.运输经济学是的一个分支。 2.运输代理制是一种现代化的运输经营方式，它通过提供“一次托运、一次结算、一票到底、全程负责”的服务，将各种运输方式结合成一个整体，为 货主服务。 3.运输业的产品和所售出的东西是运输对象的变化，而不是实体产品。 4.当代运输业的发展出现了两大趋势，一是交通运输业广泛使用新技术，二是运输的。 5.运输化的三个阶段是指前运输化、运输化以及。 6.城市的根本特征在于它的。从整体看，城市经济是一种以工商业为主 体的密集型经济。 7.在劳动的专业分工中，各地都只专门生产对其有最大利益的产品，这里遵循的是经济学中的原则。 8.旅客运输需求来源于生产和两个领域。 9.交通运输作为一种重要的区位影响因素，经历了由强化到逐渐的过程。 10.引起派生需求的商品或劳务需求称之为需求。 11.杜能的区位理论又被称为“集约化经营程度理论”。 12.经验表明，铁路运输中当存在联合成本和共同成本时，各种运输产品的成本 比单一产品的成本低，这种情况被称之为。 13.按照市场规则起作用的范围，可将它分为制度性的市场规则和性的市场规则两大类。 14.经验表明，铁路运输中当存在联合成本和成本时，各种运输产品的成本比单一产品的成本低，这种情况被称之为“多产品经济”。 15.运价只有价格一种形式。 16.运输业的产品就是反映客货位置变化的，其复合计量单位是“人公里”和“吨公里”。 17.垄断和是运输经济学的永恒主题。 18.飞机的容量经济是指大型飞机的运输成本小型飞机

19. 运输成本是随的变化而递远递减的 20. 当价格弹性系数绝对值│E│>1时，称之为需求弹性。 21. 城市经济是一种以工商业为主体的型经济。 22. 实际上是国家对运输业实施的特殊管理，也是执行社会运输政策的手段之一。 23. 许多发达国家交通运输的发展战略逐步呈现出从供需适应型到型的转变。 24. 就客运结构演变的基本动因而言，各种运输方式在方面的差别是 驱动客运结构演变的主要原因。 25. 城市化是一种过程，它是集聚经济和规模经济作用的结果。 26. 运价的形成机制取决于。 27. 市场规则按照起作用的范围，可分为市场规则和运行性市场规则两大类。 28. 在效用理论中，标志着货物运价的最高运价，如果超过这个限度， 货物就不能运输。 29. 运输需求大体上是一种性的需求。 30. 运输管制包括社会管制和管制两个方面。 二、单项选择题 1. 运输经济学是探讨与运输有关的各种问题的一门学科。作为一个学科的分支， 它隶属于 A.管理学 B. 经济学 C. 社会学 D. 地理学[ ] 2. 被马克思称为“第四个物质生产领域”的是 A.农业 B. 开采业 C. 加工制造业 D. 运输业[ ] 3. 西方运输界主张的“按负担能力收费”的基础是 A.运输成本 B. 运输需求 C. 运输供给 D. 价值规律[ ] 4. 西方运输经济学家曾形象地比喻某种权力是“使荒野变为城市或使城市变为荒野的权力”。该权力是指 A.管理的权力 B. 制定政策的权力 C.制定法律的权力 D. 制定运价的权力[ ]

国际经济学答案中文版(人大版)

Chapter 2 Chapter 12 1. 正如题目中所说的，GNP只包括最终产品和服务的价值的原因是为了避免重复计算。如果从GNP中减掉中间产品进口并加上中间产品出 口，那么就可以避免重复计算。以卖给丰田公司和通用汽车的美国钢铁为例，卖给通用汽车的钢铁由于其价值已经包含在美国生产的汽车 中，因此不应再计入美国GNP；由于丰田的产值计入日本GNP，卖给丰田的钢铁的价值不再以成品形态计入（日本）国民收入账户。日本 的GNP则应扣除这些钢铁的价值，因为这是美国生产要素的报酬。 2. 等式2可以写成CA = (S p - I) + (T - G)，更高的进口壁垒对私人储蓄，投资及预算赤字几乎没有影响。若这些变量没有受影响，那么征收的关税或进口配额无助于改善经常项目账户收支状况（赤字）。但是贸易壁垒对经常账户的影响是柄双刃剑，例如，收关税保护的行 业的投资上升会恶化经常账户（有时关税确实被证明是正当的，因其为国内落后行业升级技术装备提供了机会）。另一方面，由于关税导 致的进口半产品成本上升，某些行业的投资可能下降。一般来说，永久性关税和临时性关税具有不同的效果。问题的关键在于，预测关税 以何种方式影响经常账户需要从一般均衡，也就是宏观经济角度分析。 3.（a）购买德国股票借记美国金融账户；由于开支票减少了他在瑞士银行的付款要求权，所以当他用瑞士银行的账户开出的支票支付时， 则贷记金融账户。在该案例中，美国人用持有的一种外国资产换取了另一种外国资产。 （b）购买股票借记美国金融账户，贷记则发生于德国售股者将美国支票存入德国银行而该银行又把钱借给德国进口商（贷记美国经常账 户）或购买美国资产的公司或个人（贷记美国金融账户）。德国银行的某些行为最终将贷记美国国际收支账户。 （c）法国政府通过出售美国资产，即它在美国银行的美元，干预外汇市场，因此借记美国金融账户。法国公民购买美元后，如购买美国 商品，则贷记美国经常账户；如购买美国资产，则贷记美国金融账户。 （d）假设发行旅行支票的公司使用它在法国的支票帐户进行支付。当它为这顿饭向法国饭店付款时，借记美国经常账户。旅行支票的发 行公司必须出售（美国的）资产（即减少在法国支票帐户上的存款），该公司在法国资产的减少意味着贷记美国金融账户。 （e）由于没有市场交易，经常账户和资本账户借贷双方都没有变化。 （f）离岸交易没有计入在美国国际收支。 4. 购买电话录音机分别借记纽约州，贷记新泽西州的经常账户；当新泽西公司把钱存到纽约银行时，分别贷记纽约州，借记新泽西州的 金融账户。如果交易使用的是现金，那么两州金融账户的变化仍与前述相同：新泽西州获得了美钞（从纽约进口资产，借记金融账户）； 纽约州失去了美钞（出口钞票，贷记金融账户）。 5. （a）由于非央行渠道的资本流入只能以弥补经常账户5亿美元的赤字，因此Pecunia国际收支余额（官方结算余额）是-5亿美元。由 于国家要为10亿美元的经常账户赤字融资，因此Pecunia的海外净资产下降了10亿美元。 （b）对Pecunia国的外汇储备稍加研究，我们发现Pecunia的央行无法通过私人资本流入来为经常账户赤字融资。只有在外国中央银行 购进Pecunia资产的情况下Pecunia央行才可以避免动用5亿美元外汇储备来弥补经常账户赤字。Pecunia央行失去了5亿美元的外汇储 备，在国际收支账户中则体现为官方资本流入。 （c）如果外国官方资本流入是6亿美元，Pecunia就拥有1亿美元的国际收支顺差。换而言之，Pecunia只需要10亿美元弥补经常账户 赤字，但是却有10亿美元流入。因此Pecunia央行必须对外借出1亿美元以增加其储备。外国央行购买Pecunia资产的行为在其国际收 支账户中表现为资本流出，是借方项目。其中的基本原理是：这些交易导致了外国对Pecunia出售资产进行的支付。 （d）与央行间交易相伴的是，Pecunia金融账户显示外国在Pecunia持有的官方储备资产增加了6亿美元（贷记Pecunia金融账户，资本 流入），Pecunia在外国持有的官方储备资产（借记其金融账户，资本流出）增加了1亿美元。因此，10亿资本的净流入正好弥补了经常 账户赤字。 6. 从长期来看，经常账户盈余或赤字都是不能接受的。有些情况下，赤字是合理的，例如，为提高未来的国民收入而借款提高当前生产 能力。但是，对于任何时期的经常账户赤字，必然要有相应的时期支出少于收入以偿还外债。在没有特别的投资机会时，对于一个经济体 来说最好的情况莫过于长期的消费和支出相当。 一国央行持有的外汇储备会随着国际收支差额变动而变动。央行使用外汇储备来干预汇率，外汇储备不足会限制央行干预或固定汇率的能 力。对于一些国家而言（特别是发展中国家），当它们向国外贷款出现困难时，央行的储备就成了保持消费和投资的重要力量。高水平的 外汇储备还可使潜在的外国投资者确信该国是信誉卓著的。 7. 官方结算余额，也叫国际收支平衡，显示了像美联储和财政部这样的美国政府机构持有的外汇储备相对于外国政府机构持有的美元储 备的变动。该账户提供了美联储干预外汇市场程度的部分描述。例如，德国联邦银行购买美元并存在它在伦敦的欧洲美元账户中，虽然这 笔交易是外汇干预的一种形式，但它并没有体现在美国官方结算余额中。当伦敦银行将这笔存款贷记他在美国的账户时，这笔交易就体现 为私人资本流入。 8. 如果金融账户和资本账户的盈余超过经常账户赤字，那么一国可以既有经常项目赤字又有国际收支盈余。国际收支盈余=经常账户盈余 +资本账户盈余+金融账户盈余。例如，如果经常账户赤字为1亿美元，资本账户盈余为1.02亿美元，那么国际收支盈余为0.02亿美元。 本问题可以作为第十七章固定汇率和外汇干预的引言。在80年代的头几年美国政府没有直接干预外汇市场，课本上结果是国际收支差额 为0，而实际数字则显示在82年到85年有少量的国际收支盈余。这些年份有达尔的经常账户赤字，因此，在这些年里，美国的资本流入 超过了经常账户赤字。

(完整)期末信号与系统试题及答案,推荐文档

湖南理工学院成教期末考试试卷 课 程 名 称《信号与系统》 2010年度第 I 学期 题号 一 二 三 四 五 六 七 八 九 十 总 分 得分 1. 已知 f (t )的傅里叶变换为F (j ω), 则f (2t -3)的傅里叶变换为 。 2、 ()dt t e t 12-?+∞ ∞ --δ 。 3 =-?∞ ∞ -dt t t )()5cos 2(δ= 。 4. 已知 651 )(2+++=s s s s F ，则=+)0(f ; =∞)(f 。 5. 已知 ω ωπδεj t FT 1 )()]([+=，则=)]([t t FT ε 。 6. 已知周期信号 )4sin()2cos()(t t t f +=，其基波频率为 rad/s ； 周期为 s 。 7. 已知 )5(2)2(3)(-+-=n n k f δδ，其Z 变换 =)(Z F ；收敛域为 。 8. 已知连续系统函数1 342 3)(23+--+=s s s s s H ，试判断系统的稳定 性： 。 9．已知离散系统函数1 .07.02 )(2 +-+=z z z z H ，试判断系统的稳定性： 。 10．如图所示是离散系统的Z 域框图，该系统的系统函数H(z)= 。 二．(15分)如下方程和非零起始条件表示的连续时间因果LTI 系统， ?????==+=++-- 5 )0(',2)0()(52)(452 2y y t f dt df t y dt dy dt y d 已知输入 )()(2t e t f t ε-=时，试用拉普拉斯变换的方法求系统的零状态响应 )(t y zs 和零输入响应)(t y zi ，0≥t 以及系统的全响应),(t y 0≥t 。 班级： 学生学号： 学生姓名： 适用专业年级：2007 物理 出题教师： 试卷类别：A （√） 、B （）、C （ ） 考试形式：开卷（ √）、闭卷（ ） 印题份数：

经济学试题及答案

经济学试题及答案 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）

《经济学》练习题库 一、填空题 1.运输经济学是的一个分支。 2.运输代理制是一种现代化的运输经营方式，它通过提供“一次托运、一次结算、一票到底、全程负责”的服务，将各种运输方式结合成一个整体，为货主服务。 3.运输业的产品和所售出的东西是运输对象的变化，而不是实体产品。 4.当代运输业的发展出现了两大趋势，一是交通运输业广泛使用新技术，二是运输的。 5.运输化的三个阶段是指前运输化、运输化以及。 6.城市的根本特征在于它的。从整体看，城市经济是一种以工商业为主体的密集型经济。 7.在劳动的专业分工中，各地都只专门生产对其有最大利益的产品，这里遵循的是经济学中的原则。 8.旅客运输需求来源于生产和两个领域。 9.交通运输作为一种重要的区位影响因素，经历了由强化到逐渐的过程。 10.引起派生需求的商品或劳务需求称之为需求。 11.杜能的区位理论又被称为“集约化经营程度理论”。 12.经验表明，铁路运输中当存在联合成本和共同成本时，各种运输产品的成本比单一产品的成本低，这种情况被称之为。

13.按照市场规则起作用的范围，可将它分为制度性的市场规则和性的市场规则两大类。 14.经验表明，铁路运输中当存在联合成本和成本时，各种运输产品的成本比单一产品的成本低，这种情况被称之为“多产品经济”。 15.运价只有价格一种形式。 16.运输业的产品就是反映客货位置变化的，其复合计量单位是“人公里”和“吨公里”。 17.垄断和是运输经济学的永恒主题。 18.飞机的容量经济是指大型飞机的运输成本小型飞机 19.运输成本是随的变化而递远递减的 20.当价格弹性系数绝对值│E│>1时，称之为需求弹性。 21.城市经济是一种以工商业为主体的型经济。 22. 实际上是国家对运输业实施的特殊管理，也是执行社会运输政策的手段之一。 23.许多发达国家交通运输的发展战略逐步呈现出从供需适应型到型的转变。 24.就客运结构演变的基本动因而言，各种运输方式在方面 的差别是驱动客运结构演变的主要原因。 25.城市化是一种过程，它是集聚经济和规模经济作用的结果。 26.运价的形成机制取决于。

国际经济学答案答案中文版

Home's PPF 200400600800200400600800 Q apple Q banana Foreign's PPF 200400600800100080160240320400 Q*apple Q*banana Chapter 2 1a.画出本国的生产可能性边界： b. 用香蕉衡量的苹果的机会成本是， 5.1=Lb La a a c ．劳动力的自由流动使两部门的工资率相等，自由竞争使得他们生产两种产品的机会成本相同。相对价格等于相对成本，后者可以表示为(*)/(*)a a b b w a w a ，由于两部门间的工资率相等，a b w w ∴=，只有在Lb La b a /a a /P P =，两种商品才都会被生产。所以 1.5 /P P b a = 2a. b. 3 a. a b b a /P P /D D =∵当市场达到均衡时, 1b a ) (D D -**=++=b a b b a a P P Q Q Q Q ∴RD 是一条双曲线 x y 1 =

b.苹果的均衡相对价格由RD 和RS 的交点决定: RD: y x 1 = RS: 5 ]5,5.1[5.1],5.0(5.0) 5.0,0[=∈=??? ??+∞∈=∈y y y x x x ∴x=0.5, y=2 ∴2/=b P a P e e c. ∵b a b e a e b a P P P P P P ///>>**∴只有两个国家的时候，本国专门生产苹果，出口苹果并进口香蕉：外国则正好相反。 d ． 国际贸易允许本国和外国在阴影区内任何一点消费，专门生产某种产品然后和另一个国家进行贸易的间接方式，要比直接生产该商品的方式更有效率。在没有贸易时，本国要生产3单位的香蕉必须放弃2单位的苹果，外国要生产1单位的苹果要放弃5单位的香蕉。贸易允许两国以两单位香蕉交换一单位苹果。通过出让2单位苹果，本国可以获得四单位的香蕉；而外国可以用2单位向交换得1单位苹果。所以两个国家都从贸易中获利。 4. RD: y x 1 = RS: 5 ]5,5.1[5 .1] ,1(1)1,0[=∈=?? ???+∞∈=∈y y y x x x →5.13 2==y x →5.1/=b P a P e e 在这种情况下，外国将专门生产并出口香蕉，进口苹果。但本国将同时生产香蕉和苹果，并且香蕉相对于苹果的机会成本在本国是相同的。所以本国既没有得益也没有受损，但外国从贸易中获益了。 5.在这种情况下，劳动力总量加倍了而劳动生产率减半，所以有效劳动力总量仍是相同的。答案类似于第三小题，两国都从贸易中获益了。但是，相对于第四小题，外国的获益减少了。 6.实际上，相对工资率由相应的劳动生产率和对产品的相对需求决定。韩国的低工资率反映了韩国大部分行业的劳动生产率比美国低。和低劳动生产率，低工资率的国家进行贸易可以提高像美国那样高劳动生产率国家的福利和生活水平。所以这种贫民劳动论是错误的。

信号与系统试题附答案

信科0801《信号与系统》复习参考练习题一、单项选择题：

14、已知连续时间信号,) 2(100)2(50sin )(--=t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s

f如下图（a）所示，其反转右移的信号f1(t) 是（） 15、已知信号)(t f如下图所示，其表达式是（） 16、已知信号)(1t A、ε（t）＋2ε(t－2)－ε(t－3) B、ε(t－1)＋ε(t－2)－2ε(t－3) C、ε(t)＋ε(t－2)－ε(t－3) D、ε(t－1)＋ε(t－2)－ε(t－3) 17、如图所示：f（t）为原始信号，f1(t)为变换信号，则f1(t)的表达式是（） A、f(－t+1) B、f(t+1) C、f(－2t+1) D、f(－t/2+1)

18、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（ ） 19。信号)2(4sin 3)2(4cos 2)(++-=t t t f π π 与冲激函数)2(-t δ之积为（ ） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ ，则该系统是（）＞－系统的系统函数．已知2]Re[,6 51)(LTI 202s s s s s H +++= A 、因果不稳定系统 B 、非因果稳定系统 C 、因果稳定系统 D 、非因果不稳定系统 21、线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（ ） A 、常数 B 、 实数 C 、复数 D 、实数+复数 22、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（ ） A 、阶跃信号 B 、正弦信号 C 、冲激信号 D 、斜升信号

克鲁格曼国际经济学第八版上册课后答案

Overview of Section II: International Trade Policy Section II of the text is comprised of four chapters: Chapter 8The Instruments of Trade Policy Chapter 9The Political Economy of Trade Policy Chapter 10Trade Policy in Developing Countries Chapter 11Controversies in Trade Policy n Section II Overview Trade policy issues figure prominently in current political debates and public policy discussions. The first two chapters of this section of the text are concerned with the instruments of trade policy and the arguments for free trade and managed trade. The second two chapters consider these concepts in the context of specific sets of countries that face common problems. Throughout, the use of case studies provides the student with real world examples that clearly illustrate the theoretical arguments. Chapter 8 discusses various instruments of trade policy including tariffs, quotas, voluntary export restraints, and local content requirements. The effects of these policies on prices and trade volumes are determined in the context of a partial equilibrium framework. The chapter reviews the analytical tools of consumer and producer surplus, and uses these tools to consider the welfare effects of various protectionist measures. The specific incidents of trade restrictions presented as case studies include import quotas on sugar entering United States markets, voluntary export restraints on Japanese autos, and oil import quotas. Chapter 9 presents the set of ideas known as the political economy of trade theory. These ideas enable you to understand why certain trade restrictions exist, despite the force of general economic arguments which suggest that they reduce aggregate welfare. Possible motivations for trade restrictions are identified as those which increase national welfare, such as the optimum tariff, and those which foster either income

信号与系统期末试卷-含答案全

一．填空题(本大题共10空，每空2分，共20分。) 1．()*(2)k k εδ-= . 2． sin()()2 t d π τδττ-∞ + =? . 3. 已知信号的拉普拉斯变换为 1 s a -，若实数a ，则信号的傅里叶变换不存在. 4. ()()()t h t f t y *=，则()=t y 2 . 5. 根据Parseval 能量守恒定律，计算?∞ ∞-=dt t t 2 )sin ( . 6. 若)(t f 最高角频率为m ω，则对 )2()4()(t f t f t y =取样，其频谱不混迭的最大间隔是 . 7. 某因果线性非时变（LTI ）系统，输入)()(t t f ε=时，输出为： )1()()(t t e t y t --+=-εε；则) 2()1()(---=t t t f εε时，输出)(t y f ＝ . 8. 已知某因果连续LTI 系统)(s H 全部极点均位于s 左半平面，则 ∞→t t h )(的值为 . 9. 若)()(ωj F t f ?，已知)2cos()(ωω=j F ，试求信号)(t f 为 . 10.已知某离散信号的单边z 变换为) 3(,)3)(2(2)(2>+-+=z z z z z z F ，试求其反变换 )(k f = . 二．选择题(本大题共5小题，每题4分，共20分。) 1.下列信号的分类方法不正确的是 ： A 、数字信号和离散信号 B 、确定信号和随机信号 C 、周期信号和非周期信号 D 、因果信号与反因果信号 2. )]2()()[2()]()2([2)(1--++-+=t t t t t t f εεεε，则)] 1()2 1()[21()(--+-=t t t f t f εε

曼昆《经济学原理》第五版宏观经济学习题答案(中文)

第20章货币制度 1、为什么银行不持有百分百的准备金银行持有的准备金量和银行体系所创造的货币量有什么关系 参考答案： 银行不持有百分百的准备金是因为把存款用于放贷并收取利息比持有全部存款更有利可图。银行持有的准备金量和银行体系通过货币乘数所创造的货币量是相关的。银行的准备金率越低，货币乘数越大，所以银行存款的每一元钱可以创造更多的货币 2、考察以下情况如何影响经济的货币制度。 a、假设雅普岛的居民发现了一种制造石轮的简单方法。这种发现如何影响石轮作为货币的有用性呢并解释之。 b、假设美国某个人发现了一种仿造100美元钞票的简单办法。这种发现将如何影响美国的货币制度呢并解释之。 参考答案： a、如果有一种制造石轮的简单方法，雅普岛上的居民就会制造多余的石轮，只要每个石轮的货币价值大于制造它的成本。结果，人们会自己制造货币，于是就有太多的货币被制造出来。最有可能的是，人们会停止接受石轮作为货币，而转向其他资产作为交换的媒介 b. 如果美国有人发现了伪造百元面值美钞的简单方法，他们就会大量地生产这种假钞，而降低百元美钞的价值，结果可能是转为使用另一种通货。 3、伯列戈瑞德州银行(BSB)有亿美元存款，并保持10％的准备率。 a)列出BSB的T账户。 b)现在假设BSB的大储户从其账户中提取了1000万美元现金。如果BSB决定通过减 少其未清偿贷款量来恢复其准备率，说明它的新T账户。 c)解释BSB的行动对其他银行有什么影响 d)为什么BSB要采取(b)中所描述的行为是困难的讨论BSB恢复其原来准备金率的另 一种方法。 参考答案： a. BSB的T账户如下：: b. 当BSB的大储户提取了1000万美金现金，而BSB通过减少其未清偿贷款量来恢复其准备率，它的T账户如下：

克鲁格曼《国际经济学》中文版·第九版 课后习题答案

克鲁格曼《国际经济学》中文版·第九版课后习题答案 第一章练习与答案 1．为什么说在决定生产和消费时，相对价格比绝对价格更重要？ 答案提示：当生产处于生产边界线上，资源则得到了充分利用，这时，要想增加某一产品的生产，必须降低另一产品的生产，也就是说，增加某一产品的生产是有机会机本（或社会成本）的。生产可能性边界上任何一点都表示生产效率和充分就业得以实现，但究竟选择哪一点，则还要看两个商品的相对价格，即它们在市场上的交换比率。相对价格等于机会成本时，生产点在生产可能性边界上的位置也就确定了。所以，在决定生产和消费时，相对价格比绝对价格更重要。 2．仿效图1—6和图1—7，试推导出Y商品的国民供给曲线和国民需求曲线。 答案提示： 3．在只有两种商品的情况下，当一个商品达到均衡时，另外一个商品是否也同时达到均衡？ 试解释原因。 答案提示： 4．如果生产可能性边界是一条直线，试确定过剩供给（或需求）曲线。 答案提示： 5．如果改用Y商品的过剩供给曲线（B国）和过剩需求曲线（A国）来确定国际均衡价格，那么所得出的结果与图1—13中的结果是否一致？ 答案提示：国际均衡价格将依旧处于贸易前两国相对价格的中间某点。 6．说明贸易条件变化如何影响国际贸易利益在两国间的分配。 答案提示：一国出口产品价格的相对上升意味着此国可以用较少的出口换得较多的进口产品，有利于此国贸易利益的获得，不过，出口价格上升将不利于出口数量的增加，有损于出口国的贸易利益；与此类似，出口商品价格的下降有利于出口商品数量的增加，但是这意味着此国用较多的出口换得较少的进口产品。对于进口国来讲，贸易条件变化对国际贸易利益的影响是相反的。 7．如果国际贸易发生在一个大国和一个小国之间，那么贸易后，国际相对价格更接近于哪一个国家在封闭下的相对价格水平？ 答案提示：贸易后，国际相对价格将更接近于大国在封闭下的相对价格水平。 8．根据上一题的答案，你认为哪个国家在国际贸易中福利改善程度更为明显些？ 答案提示：小国。 9*．为什么说两个部门要素使用比例的不同会导致生产可能性边界曲线向外凸？ 答案提示： 第二章答案 1．根据下面两个表中的数据，确定（1）贸易前的相对价格；（2）比较优势型态。