当前位置:文档之家› 第四章习题解答

第四章习题解答

第四章习题解答
第四章习题解答

第四章习题解答Last revision on 21 December 2020

第四章:网络层

1、网络层向上提供的服务有哪两种试比较其优缺点。(教材109)

答:网络层向上提供了数据报和虚电路两种服务,其优缺点的比较如下:

(1)虚电路是面向连接的,提供的服务可以保证数据传输的可靠性和投递顺序的正确性;数据报是无连接的,只提供尽最大努力的交付,不能保证传输的可靠性和投递顺序的正确性。

(2)网络采用数据报传输方式可大大简化网络层的结构;虚电路让电信网络负责保证可靠通信所采取的措施,使得电信网的结点交换机复杂而昂贵。但是相对而言,采用数据报时,由主机负责端到端的可靠性,包括差错处理和流量控制,因此主机的处理负担较大。

(3)虚电路有连接建立和释放阶段,数据传输启动慢;数据报不用建立连接,数据传输启动快。

(4)为了在交换结点进行存储转发,在使用数据报时,每个分组必须携带完整的地址信息。而在使用虚电路的情况下,每个分组不需要携带完整的目的地址,只需要有一个简单的虚电路号码标识,这就使得虚电路分组中的控制信息部分的比特数减少,从而减少了系统开销。

(5)虚电路在连接建立的阶段确定数据传输的路由,属于同一条虚电路的分组均按照同一条路由进行转发;数据报对每个分组都独立的做路由选择。显然,在数据传输阶段,数据报的路由处理负担较大。但是在网络出现故障的情况下,所有通过故障结点的虚电路都不能工作,而数据报可以灵活的选择替代路由。

2、网络互连有何实际意义进行网络互连时,有哪些共同的问题需要解决(教材110)

答:(1)单一的网络无法满足各种用户的多种需求,因此,把许多种不同类型的物理网络互相连接在一起,可以实现更大范围内的通信。实际中使用的TCP/IP协议,定义了一种抽象的网络,隐藏了互连的各种不同物理网络的细节,使得互连后的网络像一个单一的大网络。

(2)进行网络互连时,需要解决的共同的问题:不同的寻址方案、不同的最大分组的长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务(面向连接的服务和无连接的服务)、不同的网络管理和控制方式等。

3、作为中间设备,转发器、网桥、路由器和网关有何区别(教材111)

答:它们工作在的层次不同,并且功能不同:

转发器:物理层中继系统,在转发数据时不对传输媒体进行检测,只是对数据分组进行简单的转发(逐比特转发),因此只能连接相同速率的网络。

网桥:工作在数据链路层,网桥在转发数据前先对传输媒体进行检测,并且是把整个数据帧都收下之后再进行存储转发,具有过滤帧的功能,故能够连接不同速率的网络。

当中继系统是转发器或网桥时,一般并不称之为网络互连,因为这仅仅是把一个网络扩大了,而从网络层看仍然是一个网络。

路由器:工作在网络层,具有存储转发功能,作用是在互连网中完成路由选择的功能。(由于历史的原因,有时把路由器称为网关)网关:网络层以上的中继系统,用网关连接两个互不兼容的系统需要在高层进行协议转换。(由于网关较复杂,用的较少)

4、试简单说明下列协议的作用。(参考资料129)

答:IP:网际协议(互连网协议),用来使互连起来的网络能够相互通信。

ARP:地址解析协议,用来把IP地址映射成物理地址。

RARP:逆地址解析协议,使只知道自己硬件地址的主机能够知道其IP地址。

ICMP:互连网控制报文协议,允许主机或路由器报告差错情况和提供有关是否有异常情况的报告。

5、IP地址分为几类各如何表示IP地址的主要特点是什么(教材115、116)

答:IP地址共分为5类:A,B,C,D,E。A,B,C三类的网络号字段分别为1个,2个,3个字节;而网络号字段的最前面有1~3位的类别比特,其二进制数值分别为0,01,110。A类,B类,C类地址的主机号字段分别为3,2,1个字节。D类地址用于多播;前4位包含二进制数值1110。E 类地址保留为未来使用,前5位包含二进制数值11110。

IP地址的特点:

(1)是一种分等级的地址结构,每一个IP地址由网络号和主机号两部分组成。

(2)IP地址实际上是标识一个主机(或路由器)和一条链路的接口。当一个主机同时连接到两个网络上时,该主机就必须同时具有两个相应的IP地址,而且其网络号必须是不相同的。

(3)用转发器或网桥连接起来的若干个局域网仍为一个网络,这些局域网都具有相同的网络号。

(4)在IP地址中,所有分配到网络号的网络,不论大小,都是平等的。

6、试根据IP地址的规定,计算出表4-2中的各项数据。

答:即表4-2.

7、试说明IP地址与硬件地址的区别。为什么要使用这两种不同的地址(教材117)

答:IP地址是主机在抽象的网络层中的地址,硬件地址是物理网络在数据链锯层地址。IP地址是不能直接用来进行通信的,例如:在局域网中,若要将网络层中传输的数据报交给目的主机,还要传到链路层转变成MAC帧后发送到物理往里中。因此不管网络层使用的是什么协议,在实际网络的链路传输数据帧时,最终还是必须使用硬件地址。这就是说,我们需要使用两种不同的地址。

8、IP地址方案与我国的电话号码体制的主要不同点式什么

答:IP地址是世界范围内统一的,通常采用点分十进制记法,现在使用的是32位的,分成两个部分:网络号和主机号,用来标识某个网络中的某台主机。对于网络中的某台主机,系统分配给它的IP地址可能是不固定的。

电话号码各国表示方法不同。通常用电话号码来固定的标识某一个用户终端,透过一个具体的电话号码,可以知道相应的国家代码,地区代码,交换局代码,然后是用户代码。

9、回答下列问题:

(3)一个A类网络和一个B类网络的子网号subnet-id分别为16个1和8个1,问这两个网络的子网掩码有什么不同

试问在每一个子网上的主机数目是多少

(5)一个A类网络,它是否是一个有效的子网掩码

(6)某个IP地址的十六进

(7)C类网络使用子网掩码有无实际意义为什么

答:(1)C类网络对应的默认子网掩码。但也可以是A类或B类地址的掩码,即主机号由最后的8位决定。而路由器寻找网络由前24位决定。

(2)6个主机。(用3位进行编写主机号,去除全0和全1)

(3)子网掩码一样(因为除去网络号和子网号后,都是用8位表示主机号,所以掩码相同),但子网数目不同(A:用16位表示子网,B:用8位表示子网)。

(4)最多可有4094个(用12位表示主机号,不考虑全0和全1的主机号)。

(5)有效(因为此掩码只是针对A类网络)。但不推荐这样使用。

(6)

(7)有实际意义。因为对于小网络这样做还可进一步简化路由表。

10、试辨认以下IP地址的网络类别。

答:(1)B类。(2)A类。(3)B类。(4)C类。(5)A类。(6)C类。

11、IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么坏处是什么

答:好处:不检验数据部分会节省时间,从而转发分组更快;

14、重新计算上题,但使用十六进制运算方法(每16位二进制数字转换为4个十六进制数字,再按照十六进制加法规则计算)。比较这两种方法。

答:8B B1

15、什么是最大传送单元MTU它和IP数据报中的哪个字段有关(教材123)

答:在IP层的下面的每一种数据链路层都有自己的帧格式,在帧格式中包括数据字段的最大长度,这便称为最大传送单元MTU。当一个IP 数据报备封装成数据链路层的帧时,此数据报的总长度(即首部加上数据部分)一定不能超过下面的数据链路层的MTU值。

MTU和IP数据报首部中的“总长度”字段有关。

16、在因特网中将IP数据报分片传输的数据报在最后的目的主机中进行组装。还可以有另一种做法,即数据报片通过一个网络进行一次组装。试比较这两种方法的优劣。

答:在目的主机组装而不是在中间的路由器组装是因为:

(1)路由器处理数据报更简单些(节省转发时间)

(2)并非所有的数据报片都经过同样的路由器,因此在每个中间的路由器进行组装就有可能缺少部分数据报片。

(3)在中间的路由器组装后可能还有再经过另外一个网络,这时又要把这些数据报进行分片,因此,如果在中间的路由器进行组装就要进行多次组装。

17、一个3200bit长的TCP报文传到IP层,加上160bit的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit,因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指局域网看见的数据)

答:3200+4×160=3840 bit

因为第二个局域网所能传送的最长数据帧中的数据部分只有

1200bit,即每个IP数据片的数据部分<1200-160(bit),所以IP数据片的数据部分最大不超过1024bit,由于片偏移是以8字节即64bit为单位的,这样3200bit的报文要分4个数据片,所以第二个局域网向上传送的比特数等于(3200+4×160),共3840bit。

18、(1)有人认为“ARP协议向网络层提供了转换地址的服务,因此ARP应该属于数据链路层。”这种说法为什么是错误的

(2)试解释为什么ARP高速缓存每存入一个项目就要设置10~20分钟的超时计时器。这个时间设置的太大或太小会有什么问题

(3)至少举出两种不需要发送ARP请求分组的情况(即不需要请求将某个目的IP地址解析为相应的硬件地址)。(参考资料131)答:(1)不能说ARP向网络层提供了服务,仅仅是IP使用了ARP,ARP本身属于网络层的一部分。数据链路层使用硬件地址(物理地址)而不使用IP地址,因此,ARP不在数据链路层。

(2)当网络中的某个IP地址和硬件地址的映射关系发生变化时,ARP高速缓存中的相应的项目就要改变。例如:更换以太网网卡就要发生这样的事件。

超时时间设置的太小就会使ARP请求和响应分组的通信量太频繁;而超时时间太长会使更换了新网卡的主机迟迟不能和网络上的其它主机通信。

(3)在源主机的ARP高速缓存中已经有了该目的IP地址的项目;源主机发送的是广播分组;源主机和目的主机使用点到点通信。

19、主机A发送IP数据报给主机B,途中经过了5个路由器,试问在IP数据报的发送过程中总共使用了几次ARP

答:6次。主机A用一次,每个路由器各用一次。

20、设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器,若直接交付则最后一列表示应当从哪一个接口转发出去):

现在共收到5个分组,其目的地址分别是:

试分别计算其下一跳地址。

答:(1)接口m0;(2)R2(3)R3(4)R3(5)R4

(1)分组的目的站IP地址为:分组经接口m0转发。

②分组经R2转发。

(经R4转发。

该分组经R3转发。

经R4转发。

21、某单位分配到一个B类IP地址

还可以用8位来表示主机号,即每个网络所连主机数=28=256>250,因为是B类网络,所以可以用8位来表示子网号,因此共有子网数

=28=256>16,能满足实际需求,因此该子网掩码可以使用。

每个地点的子网号可以是(用二进制表示,此处的子网号远远能够满足实际需求,所以为了习惯,编号从1开始):

0000 0001,0000 0010,0000 0011,0000 0100, 0000 0101,0000 0110,0000 0111, 0000 1000,0000 1001,0000 1010,0000 1011,0000 1100,0000 1101,0000 1110,0000 1111,0001 0000。

每个地点主机号的最小值是1,最大值是250。(因为每个子网内的地址数也大于实际需求,因此为了习惯,主机号可以从1开始,到250为止,剩余部分可以留作以后使用)。

22、一数据报(IP数据报)长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片各数据报片的数据字段长度、片偏移字段和MF标志应为何数值

答:4000字节的IP数据报,减去20字节的固定首部,所含数据长度是3980字节。而网络能够传输的最大数据长度为1500字节(即数据链路层的数据帧中包含的数据最大是1500字节),该数据长度是数据帧中封装的IP数据报的最大长度(含有IP数据报的首部,即总长度)。

通过分析可知,该数据报应该被分为3个数据报片,数据字段的长度分别为1480,1480,1020字节。片偏移量是:0,1480/8=185,

(1480+1480)/8=370. MF字段的值分别是:1,1,0。

23、分两种情况(使用子网掩码和使用CIDR)写出因特网的IP层查找路由的算法。(参考资料132)

24、试找出可以产生以下数目的A类子网的子网掩码(采用连续掩码)。

答:即分别找出一个A类的子网掩码,使其能够分别产生的子网数目如下:

(1)255.128.0.0

(5)255.254.0.0(6)

25、以下有四个子网掩码,哪些不是推荐使用的为什么

1

作为子网掩码的特点:由一连串1加上一连串的0组成,因此只有(4)是推荐使用的。

26、有如下的4个/24地址块,试进行最大的地址聚合。

00..00000000

答:通过把每个地址块转换成二进制表示可以看出,这四个地址块的共同的前缀是。

答:把两个CIDR地址块分别转换成二进制表示如下:

11 => ;

00010 000111;

可以看出,前一个地址块包含了后一个地址块。

28、已知路由器R1的路由表如下所示:

试画出各网络和必要的路由器的连接拓扑,标注出必要的IP地址和接口。对不能确定的情况应当指明。(教材380)

答:

29、一个自治系统有5个局域网,其连接图如下,LAN2至LAN5(教材380)

答:

30001 011/23

所以该自治系统中的任何一个局域网的地址块的前23位和该自治系统的地址块的前23位是一样的。

在给自治系统中的LAN分配网络前缀时,应该先给地址数(主机数(含路由器))较多的网络分配前缀。题目中没有说LAN1上有几个主机,但是它至少需要3个地址给3个路由器使用。

LAN3有150个主机加一个路由器地址为151个地址。

LAN2有91个主机加一个路由器地址为92个地址。

LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块,可分配/26地址块。

分配地址块 00

LAN4有3个主机加一个路由器地址为4个地址。至少需要/29地址块 LAN1至少有3个IP地址供路由器用。也分一个/29地址块按照同样的方法,可以计算出其它几个局域网的网络前缀如下(均有多种情况):

是局域网上的主机数。试给每个局域网分配一个网络前缀。

答:该题的解析方法同29题。有多种答案。

1100 0001/24,所以该公司下属的LAN及WAN的前缀的前24位均是1100 0001,先考虑为需要地址数较多的LAN分配其前缀。

LAN1,主机数50,加上一个路由器,最少需要51个地址,51表示成二进制为:51=》0011 0011,即最低需要6位二进制来表示,因此LAN1的网络前缀可以是26位(其中前24位固定为1100 0001,后2位可以是任意值)表示为/26

LAN3:主机数30,加上一个路由器,最少需要31个地址,31表示成二进制为:31=>0001 1111,即最低需要用5位二进制来表示,因此LAN3的网络前缀可以是27位(前24位固定,后3位任意),可以表示为64/27;考虑到以后网络还要增加主机数,所以可用6位二进制来表示地址,即其网络前缀可以用26位二进制来表示:

按照同样的方法,可以分配给:

后可能还要增加几个主机,故留有

31、以下哪个地址和12匹配说明理由。

.123 (2)86.

答:把12转换成二进制:0101 0110. 0010 0001/12,可以看出第2字节的前4位在前缀中。给出这四个地址中的第二个字节的前4位二进制表示:

(1)0010 (2)0100 (3)0011 (4)0100

只有(1)是相匹配的。

32、

(1)0/4 (2)32/4 (3)4/6 (4)80/4

(1)0/4的二进制表示是:0000/4

通过类似计算,可以知道,

(4)

33、

(1)13 (2)9 (3)12 (4)11

1001 1111

1001 1100

(1)13的二进制表示是:1001 1/13

(2)9的二进制表示是:1001 9

(3)12的二进制表示是:1001 12

(4)11的二进制表示是:1001 11

通过分析可知,(4)和这两个地址都匹配。

34、与下列掩码相对应的前缀各有多少位

答:(1)/2 (2)、4 (3)/11 (4)/30

192=>1100 0000 (属于C类网络)

240=>1111 0000

=>1111 0000

1111 1100

于多少个C类地址

1000 0000

所以地址掩码是

最大地址是:1000 1111/20

最小地址是:1000 0000=>1

该地址块中共有212个地址,即4096个地址。

该地址块相当于24个C类地址。

答:计算方法和上题相同。

地址掩码是:1111 1000

共有23个,即8个地址。

相当于1/32个C类地址。

一步划分为4个一样大的子网,试问:

(1)每个子网的网络前缀有多长

(2)每个子网中有多少个地址

(3)每个子网的地址块是多少

(4)每个子网可以分配给主机使用的最小地址和最大地址是什么

答:(1)每个子网的前缀是28位。

(2)每个子网中有24个地址,即每个子网中有16个地址。

(3)每个子网的地址块分别是

=> 0000/28。

可以分配给主机使用的地址:

.01000000

最大地址:1111

第二个子网:136.

010000

01 1111

10 0000

101111

最小地址:13110000

111111

38、IGP和EGP这两类协议的的主要区别是什么(参考资料143)

答:

39、试简述RIP、OSPF、BGP路由选择协议的主要特点。(参考资料143)

答:

40、RIP使用UDP,OSPF使用IP,而BGP使用TCP。这样做有何优点为什么RIP周期性的和邻站交换路由信息,而BGP却不这样做(参考资料143)

答:

41、假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)

N17 A

N22 C

N68 F

N84 E

N94 F

现在B收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”):

N2 4

N38

N64

N8 3

N95

试求出路由器B更新后的路由表。

解:路由器B更新后的路由表如下:

N17A无新信息,不改变

N25C相同的下一跳,更新

N39C新的项目,添加进来

N65C不同的下一跳,距离更短,更新

N84E不同的下一跳,距离一样,不改变

N94F不同的下一跳,距离更大,不改变

42、假定网络中的路由器A的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)

N14 B

N22 C

N31 F

N45G

现在A收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”):

N1 2

N21

N33

试求出路由器A更新后的路由表。

解:路由器A更新后的路由表如下:

N13C不同的下一跳,距离更短,改变

N22C不同的下一跳,距离一样,不变

N31F不同的下一跳,距离更大,不改变

N45G无新信息,不改变

43、IGMP协议的要点是什么隧道技术是怎样使用的

答:(略)

44、什么是VPNVPN有什么特点和优缺点VPN有几种类别

答:(略)

45、什么是NATNAPT有哪些特点NAT的优点和缺点有哪些答:(略)

第二章课堂例题

第二章课堂例题 例2-7,某工厂今年上半年的设备维修费数据如表2-3所示,要求采用高低点法将混合成本分解为变动成本和固定成本 表2-3 设备维修费表 高低点法:b =△y/△x=(120-85)/(9-4)=7(元/千时) a=120-7×9=57(元) 故该工厂上半年的设备维修变动成本为7x 元,固定成本为57元,混合成本为y=7x+57 例2-8,以例2-7的数据资料,用散布图法分解维修成本,如图2-10所示: 如图所示,a=58 b=(y-a)/x= (120-58)/9=6.89(元/千时) 故维修成本y=6.89x+58 例2-9,以例2-7的数据资料用回归直线法分解维修成本。根据今年上半年六个月的维修费资料进行加工,计算出求a 与b 的值所需要的数据,如表2-4所示: 月份 1月 2月 3月 4月 5月 6月 业务量(千小时) 维修费(元) 6 100 8 115 4 85 7 110 9 120 5 95 120 100 80 60 40 20 0 1 2 3 4 5 6 7 8 9 图2-10 维修费分解图 业务量 (千小时) 维修费(元)

故维修成本y=6.86x+58.74 第二章课堂练习 1.某车间一个月的业务量为20000小时,维修成本为5000元;在业务量降低为15000小时,维修成本减少为4000元。请求出该车间维修成本的一般公式,并预计业务量为18000小时的维修成本。 解:设业务量为x 小时,维修成本为y 元,维修成本一般公式为y=a+bx 则由题可知:5000=a+b ×20000 4000=a+b ×15000 解得a=1000 b=0.2 故y=0.2x+1000 当x=18000时,y=4600(元) 2.某彩电生产厂连续两年亏损,去年亏损30万元,若今年不能扭亏,金融机构将不再贷款。该厂彩电售价2500元/台,去年生产与销售500台,生产能力只利用了一半。每台彩电变动成本1000元,全年固定制造费用80万元,固定推销和管理费用25万元。财务经理建议满负荷生产以降低单位产品的固定成本,即使不扩大销售、不提价也可以通过完全成本计算法将部分固定成本以存货方式结转到下期,以实现“扭亏为盈”,以应付目前贷款所需。然后 月份 1 2 3 4 5 6 6 8 4 7 9 5 110 115 85 110 120 95 660 920 340 770 1080 495 36 64 16 49 82 25 业务量(x )(千小时) 维修费(y)(元) xy 2 x n=6 39 =∑x 635 =∑y 4265=∑xy 271 2=∑x 表2-4 86.639 2716620 3941506)(2 22=-??-?=∑-∑∑∑-∑= x x n y x xy n b 74 .586 39 86.6620=?-=∑-∑= n x b y a

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 (①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议) 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 1.内容:模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2.思想: 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1” 3.要求及方法: ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序;FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺页

中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K :=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下: 提示:输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令,若d 为-1则结束,否则进 入流程控制过程,得P 1和d ,查表在主存时,绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节,现有一个共7页的作业,其副本已在磁盘上。系统为该作业分配了4个页架,且该作业的第0页至第3页已装入内存,其余3页未装入主 依次执行上述指令调试你所设计的程序(仅模拟指令的执行,不考虑序列中具体操作的执行)。

操作系统习题及答案四

四、计算题 1某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。 1. 解:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位;由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB',可知有16块,块号为4位。 逻辑地址0A5C( H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的 分析,下划线部分为页内地址,编码000 10 ”为页号,表示该逻辑地址对应的页号为2o 查页表,得到物理块号是11(十进制),即物理块地址为:10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ,即2E5C( H)o 2、对于如下的页面访问序列: 1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量为3时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都产生一 次缺页中断。要求写出计算步骤。) 2. 解: 采用先进先出(FIFO )调度算法,页面调度过程如下: 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列:96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么? 空闲分区表

二建法规课堂例题及答案【第四章】

2020年二建法规全考点直播班课堂例题及答案(持续更新) 第四章2Z204000建设工程合同和劳动合同法律制度 第一节 第一部分: 【例题1·单选题】某建设工程承包人在工程完工后于2月1日提交了竣工验收报告,发包人未组织验收,3月1日工程由发包人接收;4月1日承包人提交了结算文件,发包人迟迟未予结算;6月1日,承包人起诉至人民法院,该工程应付款时间为()。 A.2月1日 B.4月1日 C.3月1日 D.6月1日 【例题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.建设工程未交付,工程价款也未结算的,为人民法院判决之日 E.建设工程未交付,工程价款也未结算的,为当事人起诉之日 【例题7·多选题】《建筑工程施工发包与承包计价管理办法》规定工程价款的支付和竣工结算应该()。 A、承包方应当在工程完工后的约定期限内提交竣工结算文件 B、发包方应当在收到竣工结算文件后的约定期限内予以答复,逾期未答复的,按照合同约定处理,合同没有约定的,竣工结算文件视为已被认可 C、发包方对竣工结算文件有异议的,可以协商;协商不成,可以重新审核;审核仍有异议,承包方1个月内可以申请调解 D、双方在合同中对发包方收到竣工结算文件后答复的期限没有明确约定的,应当按照国家有关规定执行;国家没有规定的,可认为其约定期限均为30日 E、工程竣工结算文件经发承包双方签字确认的,应当作为工程决算的依据 【例题8·单选题】《建筑工程施工发包与承包计价管理办法》中规定,发生下列()情形时,发承包双方不需要约定合同价款的调整方法。 A、法律、法规、规章或者国家有关政策变化影响合同价款的 B、工程造价管理机构发布价格调整信息的 C、经批准变更设计的 D、承包方更改经审定批准的施工组织设计造成费用增加的 【例题9·多选题】下列关于建设工程施工过程中垫资的利息表述中正确的是()。 A、当事人对垫资和利息有约定,承包人请求按约定返还垫资及其利息的,应予支持 B、当事人对垫资和利息有约定,承包人请求按约定返还垫资及其利息的,不予支持 C、当事人对垫资利息没有约定,承包人请求支付利息的,不予支持 D、当事人对垫资利息没有约定,按人民银行同期贷款利息 E、垫资约定的利息可以高于银行的同期同类贷款利率 【例题10·单选题】关于建设工程合同承包人工程价款优先受尝权的说法,正确的是()。 A.承包人的优先受偿权优于抵押权 B.承包人的优先受偿权可以对抗已经交付购买商品房大部分款项的消费者

思修题库第二章知识分享

思修题库第二章

第二章坚定理想信念 一、单项选择题 1.人们在一定认识基础上确立的对某种思想或事物坚信不疑并身体力行的态度是( B ) A.理想B.信念C.人生观 D.价值观 2.由于成长环境和性格等方面的不同,人们会形成不同的理想信念;即使同一个人,也会形成关于社会生活不同方面的许多理想信念。这说明,理想信念具有( D ) A.片面性 B.政治性C.共同性 D.多样性 3. 一个人如果没有崇高理想或者缺乏理想,就会像一艘没有舵的船,随波逐流,难以顺利地到达彼岸。人只要有了崇高的理想,就会在黑暗中看到光明,在平凡中看到伟大,在遭受困难和挫折时能充满信心,坚持胜利。这就是理想在人生中的 ( A ) A.精神向导的指路明灯作用 B.精神支柱作用 C.精神动力作用 D.思想武器作用 4.理想的超越性表现为 ( D ) A.同一定社会的历史条件相联系 B.同一定时代的生产力发展水平相联系C.能为社会大多数人谋利益 D.来源于社会现实又高于社会现实5.“千里之行,始于足下。”理想的实现,需要每个人从我做起,从现在做起,从平凡做起。这是因为 ( C ) A.理想是人们为之奋斗的目标 B.社会实践是产生科学知识的源泉C.把理想变为现实,要靠努力奋斗,在实践中才能达到 D.有了坚定的信念,理想就会自然得到实现 6.邓小平明确指出:“为什么我们过去能在非常困难的情况下奋斗出来,战胜千难万险使革命胜利呢?就是因为我们有理想,有马克思主义信念,有共产主义信念。”邓小平的这句话意思是说( B ) A.理想信念是我们的指路明灯 B.理想信念是我们的精神支柱 C.理想信念是我们的精神动力 D.有科学和不科学的区分 7.现阶段科学的理想信念的基础是 ( B )

第四章部分习题答案

习题四 3、何谓静态链接?何谓装入时动态链接和运行时的动态链接? 答:(1) 静态链接。在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接,是在程序执行中需要该(目标)模块时,才对它进行的链接。 6、为什么要引入动态重定位?如何实现? 答:(1)在连续分配方式中,必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不相邻接,也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 (2)在动态运行时装入的方式中,作业装入内存后的所有地址都仍然是相对地址,将相对地址转换为物理地址的工作,被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序(数据)在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答:1) 方便编程 通常,用户把自己的作业按照逻辑关系划分为若干个段,每个段都是从0 开始编址,并有自己的名字和长度。因此,希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。

浅谈初中数学课堂中的例题讲解

浅谈初中数学课堂中的例题讲解 数学是一门理性的科学,对于学生和教师来讲都在一种共同的感觉就是枯燥,主要体现在讲起来很枯燥,他不像文科那样,可以在教学中穿插很多丰富的文学知识,让人感到津津有味。又特别是我们的初中数学教科书上,我们在教学新课时主要就是在讲例题,而书上的例题,分析、解题过程都是给我们编排好的,那么在这种情况下,稍不注意我们的讲解就是照本宣科,教学起来就让人感学平淡无味,没有任何的新颖感。在本文中,我将结合平时的教学实际,就如何提高例题讲解的有效性,谈谈自己的几点看法 一、讲解出学生的需求 出示例题后,我们既不能原原本本的读教材,也不能只沿着自己的思路在讲解,一个个条件分析,直至得出结果。这种讲解看似讲得很流畅,毫无节外生枝,未丝毫浪费时间,但学生听得很乏味,往往会出现会做的地方不想听,想听的地方没听到。 例题的讲解不仅仅是要让学生知道结果,更重要的是教师要在学生感到“山穷水尽疑无路”的时候,让学生看到前面“柳暗花明又一村”,并让他们找到到达“那一村的方法。所以,在讲解例题前,要让学生自己读题、审题,此后教师应对学生解题情况作相应的了解,针对学生的需求进行讲解,让学生在努力学习的过程中实现学习目标,同时在学习中获得成功的欢乐。 例1.两个反比例函数和在第一象限内的图象如图所示,点P在的

图象上,PC⊥x轴于点C,交图象于点A,PD⊥y轴于点D,交图象于点B,当点P在的图象上运动时,以下结论: ①△ODB与△OCA的面积相等; ②四边形PAOB的面积不会发生变化;③PA与PB始终相等; ④当点A是PC的中点时,点B一定是PD的中点. 其中一定正确的是(把你认为正确结论的序号都填上,少填或错填不给分). 本题学生的困惑是:P点是一动点,随着P点的移动矩形OCPD、△BOD、△AOC的形状发生变化,如何寻求面积之间关系 讲解这道题,教师可设置下列问题作铺垫: ①过反比例函数上的任意一点P向X轴、Y轴作垂线与X轴、Y 轴围成矩形的面积变化情况? ②不规则图形面积的求法?如何将不规则图形的面积转化成规则图形的面积? 教者通过不断创设适当的问题情境,激发学生的思维,从而培养他们的数学思维能力和勇于探索的精神。 二、讲透题目的本质 例题是数学知识的载体,它集知识性、典型性、探索性于一身,更是学生学习数学知识的范例。例题的讲解,不能就题讲题,要充分挖掘这道习题的功能,通过讲解例题,讲清这种类型题目的本质。当学生通过自己的学习有所收获体会到成功感时,教师要及时把握培养学生

旋转课堂练习题(精华版)

1. 2. 3. 4. 5. 6. 7. 第二十三章旋转 测试1图形的旋转 学习要求 1.通过实例认识图形的旋转变换,理解旋转的含义;通过探索它的基本特征,理解旋转变换的基本性质. 2 .能按要求作出简单平面图形旋转后的图形. 课堂学习检测 、填空题 在平面内,把一个图形绕着某 _________ 沿着某个方向转动 _________ 的图形变换叫做旋转.这个点 O 叫做 角叫做 _______ .因此,图形的旋转是由 __________ 和 ______ 决定的. 如果图形上的点 P 经过旋转变为点 P ',那么这两点叫做这个旋转的 __________________ . 如图,△ AOB 旋转到△ A OB '的位置.若Z AOA' =90°,则旋转中心是点 _________________ .旋转角是 ______ 点是 _______ .线段 AB 的对应线段是 __________ . Z B 的对应角是 ________ . Z BOB' 如图,△ ABC 绕着点O 旋转到△ DEF 的位置,则旋转中心是 .旋转角是 ACB=Z .AO= ABC 绕其中心 O 至少旋转__ ABCD,如果绕其对角线的交点 曰 如图,正三角形 一个平行四边形 钟表的运动可以看作是 旋转了 _______ 度. 旋转的性质是对应点到旋转中心的 之间的关系是 ________ . 、选择题 9.下图中,不是旋转对称图形的是 ( 8. ,转动的 .点A 的对应 ,AB= ,/ _度,可与其自身重合. O 旋转,至少要旋转. 度,才可与其自身重合. 种旋转现象,那么分针匀速旋转时,它的旋转中心是钟表的旋转轴的轴心,经过 相等;对应点与旋转中心所连线段的夹角等于 45分钟 ;旋转前、后的图形 7 A 10 .有下列四个说法,其中正确说法的个数是 ( ). ① 图形旋转时,位置保持不变的点只有旋转中心; ② 图形旋转时,图形上的每一个点都绕着旋转中心旋转了相同的角度; ③ 图形旋转时, ④ 图形旋转时, A . 1个 11.如图,把菱形 对应点与旋转中心的距离相等; 对应线段相等,对应角相等,图形的形状和大小都没有发生变化 D . 4个 B . 2 个 C. ABOC 绕点O 顺时针旋转得到菱形 3个 DFO E 则下列角中不是旋转角的为 ( ). A . Z BOF C.Z COE 12.如图,若正方形 DCEF 旋转后能与正方形 ABCD 重合,则图形所在平面内可作为旋转中心的点共有 ( )个 B . D .

《思想道德修养与法律基础》题库。。。有答案

《思想道德修养与法律基础》题库。。。有答案 绪论单选题 1、德是人才素质的( D ) A、基础 B、内容 C 、条件 D、灵魂 2 、社会主义核心价值体系包括四个方面内容:马克思主义指导思想,中国特色社会主义共同理想,以爱国主义为核心的民族精神和以改革创新为核心的时代精神,还有( C ) A、和谐相处 B 、法制观念 C 、社会主义荣辱观 D 、可持续发展 3 、思想道德素质主要包括思想政治素质和(D) A 、法律素质 B、心理素质 C 、文化素质 D 、道德素质 4、法律素质是指人们知法、守法、用法、(C )的素养和能力。 A、爱法 B、懂法 C 、护法 D、学法 5 、自主学习是一种(C)的学习,它要求同学们真正成为学习的主人。 A 、科学 B、综合 C、能动 D、自觉 6 、唐代思想家(C)有句名言:“业精于勤,荒于嬉;行成于思,毁于随。” A 、柳宗元 B 、李翱 C、韩愈 D 、刘禹锡 第一章单选题 1.一个人如果没有崇高理想或者缺乏理想,就会像一艘没有舵的船,随波逐流,难以顺利到达彼岸。这主要说明了理想是(A )。 A、人生的指路明灯 B 、人们的主观意志和想当然 C 、人们对未来缺乏客观根据的想象 D、人们对某种思想理论所抱的坚定不移的观念和真诚信服的态度

2.现阶段我国各族人民建设中国特色社会主义的共同理想和我们党建立共产主义社会的最高理想,属于人生理想中(D)。 A 、生活理想的内容B、职业理想的内容C、道德理想的内容 D 、社会理想的内容 3. 信念是( A )。 A、认识、情感和意志的融合和统一B、一种单纯的知识或想法 C 、强调的是认识的正确性D、惟一的,不是多种多样的 4 .追求崇高的理想需要坚定的信念。从本质上讲,信念表达的是一种( A ) 。 A 、主观态度B、客观知识C、实践活动D、行为准则 5.“樱桃好吃树难栽,不下功夫花不开。”理想是美好的,令人向往的,但理想不能自动实现。把理想变为现实的根本途径是(A)。 A、积极投身社会实践B、认真学习科学理论C、逐步确立坚定信念D、大胆畅想美好未来 6.下列有关人们对未来的向往和追求中,属于社会理想的是(D)。 A 、“三十亩地一头牛,老婆孩子热炕头” B 、“富贵不能淫,贫贱不能移,威武不能屈” C、谋一个适合自己的职位,干一番益于人民的事业 D 、把我国建设成为富强、民主、文明的社会主义现代化国家 7.社会主义信念是一种科学信念。这主要因为社会主义信念(C )。 A、已经为当今世界多数人所确立 B、反映了人们对美好未来的向往和追求 C、是以对人类社会发展规律的正确认识为基础的 D 、表达的是一种坚定不移的观念和坚决执行的态度 第二章单选题 1、爱国主义是调节( D )之间关系的道德要求、政治原则和法律规范。 A 、个人与个人B、个人与群体C、个人与社会D、个人与祖国 2 、爱国主义是维护祖国统一和(C)的纽带。 A 、国家主权B、领土完整C、民族团结D、骨肉同胞 3 、在经济全球化的条件下,( A )仍然是民族存在的最高组织形式,是国际社会活动中的独立主体。 A 、国家B、社会C、人民D、领土 4、(B)是民族精神的时代性体现。 A 、爱国主义B、时代精神C、爱好和平D、自强不息 5 、(C)是时代精神的核心。 A 、勤劳勇敢B、团结统一C、改革创新D、保家卫国 6、爱国主义包含着情感、思想和(D )三个基本方面。 A 、观念B、意志C、认识D、行为 7 、(C )是国家生存与发展的安全保障。 A 、爱国B、维护统一C、国防D、和平 8 、坚定的民族(A)和自豪感,是维护国家利益、促进民族进步的取之不尽、用之不竭的强大精神动力。 A、自尊心 B、团结 C、情感 D、独立

页式虚拟存储管理中地址转换和缺页中断实验参考2

页式虚拟存储管理中地址转换和缺页中断 一.实验目的 (1)深入了解存储管理如何实现地址转换。 (2)进一步认识页式虚拟存储管理中如何处理缺页中断。 二.实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三.实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域,叫内存页面,内存的分配以“页”为单位,一个程序可以占用不连续的页面,逻辑页面的大小和内存页面的大小相同,内外存的交换也以页为单位进行,页面交换时,先查询快表,若快表中找不到所需页面再去查询页表,若页表中仍未找到说明发生了缺页中断,需先将所需页面调入内存再进行存取。 四.实验部分源程序 #define size 1024//定义块的大小,本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include struct plist { int number; //页号 int flag; //标志,如为1表示该页已调入主存,如为0则还没调入。 int block; //主存块号,表示该页在主存中的位置。 int modify; //修改标志,如在主存中修改过该页的内容则设为1,反之设为0 int location; //在磁盘上的位置 }; //模拟之前初始化一个页表。 struct plist p1[7]={{0,1,5,0,010},{1,1,8,0,012},{2,1,9,0,013},{3,1,1,0,021},{4,0,-1,0,022},{5,0,-1,0,023},{6, 0,-1,0,125}}; //命令结构,包括操作符,页号,页内偏移地址。 struct ilist { char operation[10]; int pagenumber; int address; }; //在模拟之前初始化一个命令表,通过程序可以让其顺序执行。 struct ilist p2[12]={{"+",0,72},{"5+",1,50},{"*",2,15},{"save",3,26},

操作系统复习题答案

操作系统复习题 一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作系统的主要功能是管理计算机系统中的()。【D 】A.程序B.数据 C.文件D.资源 2.产生死锁的基本原因是()和进程推进顺序非法。【 A 】A.资源分配不当B.系统资源不足 C.作业调度不当D.进程调度不当 3.动态重定位是在作业的()中进行的。【D 】A.编译过程B.装入过程 C.连接过程D.执行过程 4.存放在磁盘上的文件,()。【A 】A.既可随机访问又可顺序访问B.只能随机访问 C.只能顺序访问D.只能读写不能访问 5.对于硬盘上存放的信息,物理上读写的最小单位是一个()。【C 】A.二进制(bit)B.字节(byte) C.物理块D.逻辑记录 6.操作系统中利用信号量和P、V操作,()。【C 】A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥与同步D.可完成进程调度 7.SPOOLing技术可以实现设备的()。【C 】A.独占B.共享 C.虚拟D.物理 8.在存储管理的各方案中,可扩充主存容量的方案是()存储管理。【D 】A.固定分区B.可变分区 C.连续D.页式虚拟 9.磁盘是可共享的设备,每一时刻()进程与它交换信息。【C 】A.允许有两个B.可以有任意多个 C.最多一个D.至少有一个 10.逻辑文件存放到存储介质上时,采用的组织形式是与()有关。【B 】 ×××××试题答案及评分参考(×)第1页(共×页)

A.逻辑文件结构B.存储介质特性 C.主存管理方式D.分配外设方式 11.在操作系统中,()是竞争和分配计算机系统资源的基本单位。【B 】A.程序B.进程 C.作业D.线程 12.作业调度的关键在于()。【C 】A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 13.文件的保密是指防止文件被()。【C 】A.篡改B.破坏 C.窃取D.删除 14.系统抖动是指()。【 D 】A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统部稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 15.避免死锁的一个著名的算法是()。【C 】A.先入先出算法 B.优先级算法 C.银行家算法D.资源按序分配法 16.在多进程的并发系统中,肯定不会因竞争()而产生死锁。【D 】A.打印机B.磁带机 C.磁盘D.CPU 17.用户程序中的输入、输出操作实际是由()完成。【C 】A.程序设计语言B.编译系统 C.操作系统D.标准库程序 18.在分页存储管理系统中,从页号到物理块的地址映射是通过()实现的。【B 】A.段表B.页表 C.PCB D.JCB 19.在操作系统中,进程的最基本特征是()。【A 】A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 20.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。【C 】A.先来先服务B.轮转 C.最高响应比优先D.均衡调度 ×××××试题答案及评分参考(×)第2页(共×页)

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验二模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断 1.内容:模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2.思想: 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1” 3.要求及方法: ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序;FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m,且该作业开始的m页已装入主存,则数组可由m个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置,K的初值为“0”,当产生缺页中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K:=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下:

第3章习题解答

第3章(大本)习题解答 一、填空 1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2.使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3.存储管理中,对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4.地址重定位可分为 静态重定位 和 动态重定位 两种。 5.在可变分区存储管理中采用最佳适应算法时,最好按 尺寸 法来组织空闲分区链表。 6.在分页式存储管理的页表里,主要应该包含 页号 和 块号 两个信息。 7.静态重定位在程序 装入 时进行,动态重定位在程序 执行 时进行。 8.在分页式存储管理中,如果页面置换算法选择不当,则会使系统出现 抖动 现象。 9.在请求分页式存储管理中采用先进先出(FIFO )页面淘汰算法时,增加分配给作业的块数时, 缺页中断 的次数有可能会增加。 10.在请求分页式存储管理中,页面淘汰是由于 缺页 引起的。 11.在段页式存储管理中,每个用户作业有一个 段 表,每段都有一个 页 表。 二、选择 1.虚拟存储器的最大容量是由 B 决定的。 A .内、外存容量之和 B .计算机系统的地址结构 C .作业的相对地址空间 D .作业的绝对地址空间 2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A .7 B .8 C .9 D .10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3.系统出现“抖动”现象的主要原因是由于 A 引起的。 A .置换算法选择不当 B .交换的信息量太大 C .内存容量不足 D .采用页式存储管理策略 4.实现虚拟存储器的目的是 D 。 A .进行存储保护 B .允许程序浮动 C .允许程序移动 D .扩充主存容量

课堂例题

第二章例题 例1:在对某设备进行评估时,评估人员在市场上找到一类似设备,其交易价格为10000元。拟采用市场法进行评估。搜集到的相关资料如下: (1)被评估设备和参照设备的生产能力分别为年产甲产品8800件和9200件。该类设备功能与价值呈线性关系。 (2)已知该类设备功能与价值不呈线性关系,年生产能力同上,x为0.68。 (3)已知该设备与参照设备的成新率分别为90%和85%。 则评估值分别是多少? 例2:某房地产在评估前5个月成交,交易价格为3000元/m2。已知该地区同类房地产价格指数在此期间分别: (1)累计上升4%; (2)平均每月上升1%; (3)每月递增1%; (4)每月比上月分别+2%、-1%、+1%、-2%、+1% (5)交易时为110%,评估时为116%. 则现在的价格分别是多少? 例3:某被评估企业的净现金流量为1500万元,评估人员在上市公司中寻找到与被评估企业相类似的ABC公司,改公司的股价目前为20元/股,每股净利润为0.8元。则用市盈率倍数法计算被评估企业的评估值为()万元。 A.37500 B.30000 C.1875 D.无法计算 例4:已知某企业属正常纳税企业,2010年净利润为100万元。据查,2010年该企业成品库曾发生火灾,因此而记入“营业外支—非常损失”项目的金额为10万元。评估基准日为2010年12月31日。预计从2011年起,该企业收益将在2010年正常净利润基础上每年递增1%。则2011年的收益额是多少? 例5:经预测,被评估资产预计未来收益年限为5年,预期各年的收益额分别为100万元,110万元,105万元,110万元和110万元,设折现率为10%。计算其评估值。 例6:承上例,设被评估资产未来收益期为12年,经预测,预计从第六年起,各年收益将在第五年的基础上:(1)增长2%后保持不变;(2)按2%的比率等比递增。计算在上述两种情形下该资产的评估值。 例7:被评估资产未来收益期为无限年期,经预测,前5年的预期收益分别是100万元,110万元,105万元,110万元和110万元,预计从第六年起,各年收益将在第五年的基础上:(1)增长2%后保持不变;(2)按2%的比率等比递增。设折现率为10%,资本化率为11%。计算在上述两种情形下该资产的评估值。 例8:被评估企业未来5年的预期收益分别是为100万元,110万元,105万元,110万元和110万元,设折现率和资本化率均为10%。 要求:用年金资本化法计算该企业的评估值。

思想道德修养与法律基础第四章题库试题及答案(选择题)

第四章 一、单选题: 1、道德可以通过评价等方式指导和纠正人们的行为和实际活动,协调人们之间的关系。这说明道德具有( D ) 。 A认识功能B导向功能C辩护功能D调节功能 2、“国而忘家,公而忘私”,“先天下之忧而忧,后天下之乐而乐”,“天下兴亡,匹夫有责”等格言警句表达的中华民族的传统美德是( B ) 。 A求真务实,敬重诚实守信B爱国奉献,以天下为己任C勤劳勇敢,追求自由解放D乐群贵和,强调人际和谐 3、在我国古代思想文化中,有重视荣辱的思想观念。下列古语中,表达了这种重视荣辱观念的是( A ) 。 A“宁可毁人,不可毁誉” B“己所不欲,勿施于人”C“民生在勤,勤则不匮” D“亲仁善邻,国之宝也” 4、列宁说:“没有‘人的感情’,就从来没有也不可能有人对于真理的追求。”对于完善人的质量来说,这主要强调的是( C ) 。 A省察克治的重要性B慎独自律的重要性C陶冶情操的重要性D学思明理的重要性 5、个体在道德意识、道德行为方面,自觉按照一定社会或阶级的道德要求进行自我审度、自我教育、自我锻炼、自我革新、自我完善的活动,称为( B ) 。 A道德认识B道德修养C道德调节D道德发展 6、马克思主义科学地揭示了道德的起源,认为道德( C )。 A起源于人性中的情感、欲望B起源于人先天具有的某种良知和善良意志C产生于人类的历史发展和人们的社会实践中D起源于“天”的意志、“神”的启示或“上帝”的意志 7、道德能够说明人们正确认识社会生活的规律和原则,认识人生的价值和意义,认识自己对家庭、他人、社会的义务和责任,使人们的道德实践建立在向善避恶的认识基础上,引导人们正确选择道德行为。这说明道德具有( C )。 A调节功能B激励功能C认识功能D评价功能8、古人说:“人无志,非人也。”“志不立,天下无可成之事。”“天行健,君予以自强不息。”这些话体现了中华民族传统美德中( D )。 A勤劳勇敢,追求自由解放的美德B求真务实,敬重诚实守信的美德 C乐群贵和,强调入际和谐的美德D励志自强,崇尚精神境界的美德 9、我国社会主义道德建设要以为人民服务为核心,以集体主义为原则,以( A )。 A诚实守信为重点 B崇尚科学为重点C艰苦朴素为重点 D文明礼貌为重点 10、个人品德的形成和发展依赖于( B )。 A人的自然本性B个体的社会实践C个人的内心体验D社会的道德原则规范 11、亚里士多德说:“我们由于从事建筑而变成建筑师,由于奏竖琴而变成竖琴演奏者。同样,由于实行公正而变为公正的人,由于实行节制和勇敢而变为节制的、勇敢的人。”这表达了在进行道德修养时,应该( D )。 A认真学习,提高道德认识 B坐而论道,凝练道德规范C严格要求,完善道德质量D勤于实践,加强道德行为训练 12、道德作为一种特殊的社会意识形态,归根到底是( A )的反映。 A社会经济关系B人的本性C社会上层建筑D政治制度13、( C )是人类道德起源的第一个历史前提。

模拟请求页式存储管理中硬件的地址转换和缺页中断处理

一.实验内容 模拟请求页式存储管理中硬件的地址转换和缺页中断处理 二.实验原理 装入新页置换旧页时,若旧页在执行中没有被修改过,则不必将该页重写磁盘。因此,页表中增加是否修改过的标志,执行“存”指令和“写”指令时将对应的修改标志置成“1”表示修改过,否则为“0”表示未修改过。页表格式如下: 页号 标志 页架号 修改标志 在磁盘上位置 三.要求及方法: ① 设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时,则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ② 编制一个FIFO 页面调度程序;FIFO 页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示(或构成)页号队列。数组中每个元素是该作业已在主存中的页面号,假定分配给作业的页架数为m ,且该作业开始的m 页已装入主存,则数组可由m 个元素构成。 P[0],P[1],P[2],…,P[m-1] 它们的初值为P[0]:=0,P[1]:=1,P[2]:=2,…,P[m-1]:=m-1 用一指针K 指示当要调入新页时应调出的页在数组中的位置,K 的初值为“0”,当产生缺页中断后,操作系统总是选择P[K]所指出的页面调出,然后执行: P[K]:=要装入的新页页号 K :=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程,模拟程序的流程图见附图1。 按流程控制过程如下: 提示:输入指令的页号和页内偏移和是否存指令??? 0 1非存指令存指令,若d 为-1则结束,否则进

第7章习题解答

第七章习题解答 一、填空 1.一个操作系统的可扩展性,是指该系统能够跟上先进计算技术发展的能力。 2.在引入线程的操作系统中,线程是进程的一个实体,是进程中实施调度和处理机分派的基本单位。 3.一个线程除了有所属进程的基本优先级外,还有运行时的当前优先级。 4.在Windows 2000中,具有1~15优先级的线程称为可变型线程。它的优先级随着时间配额的用完,会被强制降低。 5.Windows 2000在创建一个进程时,在内存里分配给它一定数量的页帧,用于存放运行时所需要的页面。这些页面被称为是该进程的“工作集”。 6.Windows 2000采用的是请求调页法和集群法相结合的取页策略,把页面装入到内存的页帧里的。 7.分区是磁盘的基本组成部分,是一个能够被格式化和单独使用的逻辑单元。 8.MFT是一个数组,是一个以数组元素为记录构成的文件。 9.只要是存于NTFS卷上的文件,在MFT里都会有一个元素与之对应。 10.在Windows 2000的设备管理中,整个I/O处理过程都是通过I/O请求包(IRP)来驱动的。 二、选择 1.在引入线程概念之后,一个进程至少要拥有D 个线程。 A. 4 B.3 C.2 D.1 2.在Windows 2000中,只有A 状态的线程才能成为被切换成运行状态,占用处理器执行。 A.备用B.就绪C.等待D.转换 3.Windows 2000是采用C 来实现对线程的调度管理的。 A.线程调度器就绪队列表 B.线程调度器就绪队列表、就绪位图 C.线程调度器就绪队列表、就绪位图、空闲位图 D.线程调度器就绪队列表、空闲位图 4.在Windows 2000里,一个线程的优先级,会在A 时被系统降低。 A.时间配额用完B.请求I/O C.等待消息D.线程切换5.在单处理机系统,当要在进程工作集里替换一页时,Windows2000实施的是B 页面淘汰策略。 A. FIFO(先进先出)B.LRU(最近最久未用) C.LFU(最近最少用)D.OPT(最优) 6.在页帧数据库里,处于下面所列A 状态下的页帧才可以变为有效状态。 A.初始化B.备用C.空闲D.修改7.当属性值能够直接存放在MFT的元素里时,称其为B 。 A.非常驻属性B.常驻属性C.控制属性D.扩展属性8.在NTFS文件系统中,文件在磁盘上存储时的物理结构是采用C 的。 A.连续式B.链接式C.索引式D.组合式9.在Windows 2000的设备管理中,I/O请求包(IRP)是由D 建立的。 A.用户应用程序B.文件系统驱动程序 C.设备驱动程序D.I/O管理器

操作系统习题解答

第1章 一、填空 1.计算机由硬件系统和软件系统两个部分组成,它们构成了一个完整的计算机系统。 2.按功能划分,软件可分为系统软件和应用软件两种。 3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。 4.分时系统的主要特征为多路性、交互性、独立性和及时性。 5.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 6.若一个操作系统具有很强的交互性,可同时供多个用户使用,则是分时操作系统。 7.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则属于批处理操作系统。 二、选择 1.操作系统是一种B 。 A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。 A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。 A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。 A.速度B.利用率C.灵活性D.兼容性5.C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A.批处理B.实时C.分时D.多道批处理 6、程序多道设计是指(D )。 A、在实时系统中并发运行的多个程序 B、在分布系统中同一时刻运行的多个程序 C、在一台处理机上同一时刻运行多个程序 D、在一台处理机上并发运行多个程序 7、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为(C )计算机。 A、并行 B、真实 C、虚拟 D、共享 8、下列选择中,(D )不是操作系统关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 9、分时系统为了使多个用户能够同时与系统交互,最关键的问题是( C )。

相关主题
文本预览
相关文档 最新文档