第3章习题解答
第3章习题解答
习题来源：严国萍，龙占超，通信电子线路，科学出版社，2006年第一版，2009年第五次印刷，P89～P91
3-1. 解答
晶体管低频放大器主要采用混合参数（H参数）等效模型分析方法；而晶体管高频小信号放大器主要采用形式等效电路（Y参数）以及物理模拟等效电路（混合π参数）分析方法。分析方法的不同，本质原因在于晶体管在高频运用时，它的等效电路不仅包含着一些和频率基本没有关系的电阻，而且还包含着一些与频率有关的电容，这些电容在频率较高时的作用是不能忽略的。
高频小信号放大器不能用特性曲线来分析，这是因为特性曲线是晶体管低频运用时的工作曲线，是不随工作频率变化的；但晶体管在高频运用时，其结电容不可忽略，从而使得晶体管的特性随频率变化而变化。因此在分析高频小信号时，不可用特性曲线来分析。
3-2. 解答
r bb’含义：从晶体管内部结构可知，从基极外部引线b到内部扩散区中某一抽象点b’之间，是一段较长而又薄的N型（或P型）半导体，因掺入杂质很少，因而电导率不高，所以存在一定体积电阻，故在b-b’之间，用集总电阻r bb’表示。
r b’c含义：晶体管内部扩散区某一抽象点b’到集电极c之间的集电结电阻。
r bb’的影响：r bb’的存在，使得输入交流信号产生损失，所以r bb’的值应尽量减小，一般r bb’为15～50Ω。
r b’c的影响：因为集电结为反偏，所以r b’c较大，r b’c一般为10k～10MΩ，特别是硅管，r b’c很大，和放大器负载相比，它的作用往往可以忽略。
3-3. 解答
g m是晶体管的跨导，反映晶体管的放大能力，即输入对输出的控制能力。
它和晶体管集电极静态电流（I E ）大小有关。
3-4. 解答
因为高频小信号放大器的负载是一个谐振回路，如果阻抗不匹配，会使输出信号幅度减小，而且会失真，为此，必须考虑阻抗匹配的问题。
3-5. 解答
小信号放大器主要质量指标有：增益，通频带，选择性，工作稳定性，噪声系数这5个指标。以上几个指标，增益和稳定性是一对矛盾，通频带和选择性是一对矛盾。为使放大器稳定工作，必须采取稳定措施，即限制每级增益，选择内反馈小的晶体管，应用中和或失配方法等；而解决通频带和选择性的矛盾可以增加回路的数目，采用参差谐调，用网络综合法设计耦合网络或者采用集中滤波器放大器的办法来解决。具体设计时应根据需要决定主次，进行分析和讨论。
3-6. 分析与解答
分析：
计算Y 参数等效电路的四个参数{y ie , y fe , y re , y oe }，主要根据公式（3-17）～（3-20）求取；而公式中的各未知量的计算，则应根据相关公式求取，如：
'0
26
()
b e E r I mA β=
晶体管发射结电阻
''()
1
2()26
E T b e b c I mA f C C π=
+
晶体管特征频率
()
26
E m I mA g =
晶体管跨导
解答：
根据发射结电阻的计算公式，可知：
'0
2626
50 1.3 k Ω()1
b e E r I mA β===
根据晶体管特征频率计算公式，可知：
''''9()
1
250 MHz
2()26
()11
Farad = 24.5 pF
262(250 MHz)13(10)E T b e b c E b e b c I mA f C C I mA C C πππ==+?+=
=
又根据题意，知C b’c = 3pF ，因此，
C b’e = (24.5 – 3) pF = 21.5 pF
根据晶体管跨导计算公式，可知：
()38mS 26
E m I mA g ==
根据工作频率f = 10MHz ，可知：ω = 2π*10M = 62.8M rad/s 于是:
Y b’e = j ω( C b’e + C b’c ) = j(1.54)mS Y ’b ’e = j ω C b’e = j(1.35)mS 根据以上结果，
根据Y 参数计算公式，有：
()()()()'ie ''fe '''re '''oe '''0.16 + j1.52mS
137.56 - j4.05mS
1-17.65 - j186.73μS
1146.94 + j685.11μS
1b e bb b e
m bb b e b c
bb b e m bb b c bb b e Y y r Y g y r Y j C y r Y g r y j C r Y ωω?
==?+??==?+?
??=-='+?
?
???=+= ??'+???
3-7. 解答
放大器不稳定的主要原因是由于当工作频率较高时，C b’c 的容抗变小，输出回路对输入回路的反馈作用就不容忽视，可能引起放大器的工作不稳定。首先要选择C b ’c 尽可能小的晶体管，其次，应设法从电路上减小反馈作用，具体的办法有“中和法”和“失配法”。
3-8. 解答
当LC 回路并联一电阻时，回路总导纳G T 变大，所以回路有载品质因数变小，通频带变宽，又由增益带宽积为常数，知增益减小；又由矩形系数定义知，品质因数的变化不会引起其变化，故选择性不变；因为增益越小，放大器越不容易产生自激，故稳定性增强。
3-9. 分析与解答
分析：
这是高频小信号放大器的典型计算，关键在于获取晶体管Y 参数等效电路的参数值（本题题设条件已给出）以及晶体管负载回路的折算。解题思路是：首先将原理电路图化简为交流等效电路图，，再根据接入系数，将输入、输出回路的电参量折算到回路中去，最后分别计算放大器各个指标。
题图3-1
解答：
根据上图，其交流等效电路图如下所示：
y ie2
解图3-1
因为00001/11
2p p p L Q g g L g f L
ωωπ=
==
，因此有：
001
37.2μS 2p g Q f L
π=
=
根据初次级线圈匝数，可知：
23113452
13N 51N 204
N 51N 204p p ?===???
?===??
根据题目中给出的3DG39晶体管Y 参数，可知：
2212222 0.252000.25286037.2 228.5μS
oe ie p
g p g p g g μμμ∑=++=++= 由上，可知电压增益为：
12fe
020.2545mS
228.5μS
12.3
V p p y A g ∑
=
=
= 根据谐振频率，可知：
222001
1
55.34C pF L
f L
ωπ∑=
=
=
因此，根据公式（3-39），通频带为：
22
212fe 0.7
00.2545mS 20.658 MHz 2255.3pF 12.3
V p p y f C A ππ∑?=== 或利用回路有载Q 值（Q L ），直接求取：
000.7116.27
10.7MHz
20.658 MHz 16.27
L L Q g L
f f Q ω∑=
=??=
==
根据上述求取的空载及有载Q 值，以及插入损耗定义（公式2-46），可知回路插入损耗为：
2
2011 1.43116.27/1001l L K Q Q
??
???
?=== ?- ???- ???
根据（3-49）稳定系数的定义，可知稳定系数的值为：
()()()()()fe re fe re 2
222121cos 42860μ200μ 45m 0.31m 1cos 5488.5 14.5
s ie oe L p ie g g g g S y y g p g p ??++=
++????
??
++ ? ???=
+?+?????
= 这里，g L 表示谐振回路折算到集电极回路的负载电导。由于S>>1，因此，该放大器能工作稳定。
计算结果总结如下： （1） 电压增益A V0 = 12.3 （2） 通频带2?f 0 = 0.658 MHz （3） 回路插入损耗K l = 1.43 （4） 稳定系数S = 14.5
3-10. 分析与解答
分析：
本题涉及高频小信号放大电路的计算：通过运用晶体管Y 参数等效电路各个参数的计算公式，求解各个y 参数；然后根据接入系数将电路中的相关电参量折算到输出负载回路中；最后根据放大器指标的定义公式，求解各项指标值。本题还涉及多级放大器级联基本知识。
值得一提的是，晶体管Y 参数等效电路参数值的计算，依赖于晶体管π参数的确定。此外，本题所涉及的晶体管共发放大电路的交流等效电路与上题极其类似。
解答：
多级放大电路其中一级的交流等效电路图如下所示：
解图3-2
由于y 参数与π参数有关，因此必须根据手册（公式）查得π参数：
502613001
0.77b e d b e b e
r r g mS r β'''==Ω=Ω?=
=
38.526
E
m I g mS =
= 根据f T 的计算公式，有：
''''''''''()11
2()262()2()
()24.5224.521.5m E T m b e b c b e b c b e b c m
b e b
c T
b e b
c g I mA f g C C C C C C g C C pF f C pF C pF
ππππ===
+++?+=
=?=-=
根据工作频率f = 10.7MHz ，可知：ω = 2π*10.7M = 67.2M rad/s 于是:
Y b ’e = j ω0( C b’e + C b’c ) = j(1.65)mS Y ’b ’e = j ω0C b’e = j(1.45)mS 根据以上结果，
根据Y 参数计算公式，有：
()()()()'ie ''fe '''re '''oe '''0.19 + j1.63mS
137.96 - j4.38mS
1-20.20 - j199.65μS
1154.39 + j739.20μS
1b e bb b e
m bb b e b c
bb b e
m bb b c bb b e Y y r Y g y r Y j C y r Y g r y j C r Y ωω?
==?+??==?+?
??=-='+??
???=+= ??'+???
根据y ie 参数值，可知：
g ie = 0.19mS ，有R ie = 5.3k Ω，其值与R 1||R 2为同一数量级，因此必须考虑基极分压电阻对放大器指标值的影响：
[]12121/||1/1/0.190.230.42ie
ie ie g g R R g R R mS '=+=++=+= 对于下一级的输入端，同理有：
[]22121/||0.42ie
ie g g R R mS '=+= 负载回路的g p 值，根据回路空载品质因数计算，得：
0011
37.2S 100210.74p g Q L
MHz H
μωπμ=
=
=
因此，根据接入系数，可得折算到谐振回路中的总电导为：
22
5122180p oe ie g g g p g p g S μ∑=+++=
又根据y ie 和y oe 的值，可知：
0000Im()Im()24.2Im()Im()11.0ie ie ie ie oe oe oe oe
y y C C pF y y C C pF
ωωωω?=?==??
?
?=?==??
因此，根据接入系数，可得折算到谐振回路中的总电容为：
222122560.09*24.20.09*11.059.2oe ie C C p C p C pF ∑=++=++=
根据单级电压增益计算公式，有：
12fe
020.338.2mS
180μS
19.1
V p p y A g ∑
=
=
= 根据单级通带计算公式，有：
()
000
02180 484/259.2L
f f Q f S
kHz
C g pF μωπ∑∑
?==
=
=
根据放大器级联基本知识，可知四级放大器级联后的总电压增益为：
()()
4
400419.1 133086V V A A ===，即为102.5dB
而四级放大器级联后的总通频带为：
(
)004220.43497484kHz 210.5 kHz f f ?=
?==
欲使四级总通频带保持和单级通信带相同，则单级通频带应加宽：
(
)004022484 kHz 2 1.11 MHz
f f f ?=
?=??=
=
根据单级放大器增益带宽积不变的定律，可知单级放大器电压增益为：
()()()()()()()()0000000022219.1*484kHz
8.3
2 1.11MHz V V new new old old
V old old V new new
A f A f A f A f ?=???===? 因此，四级级联总放大增益为：
()4
408.34746V new A ==
因此，四级总电压增益下降了：
()41330864746128340A ?=-=，换算为dB 则是下降了29.0dB
综上：
（1）单级电压增益：019.1V A = （2）单级通频带：02484 kHz f ?=
（3）四级总电压增益：()()4
400419.1 133086V V A A ===，即为102.5dB （4）四级总通频带：()042 1.11 MHz f ?=
（5）为满足题设条件，则单级通频带应加宽至 1.11MHz ；四级的总电压增益下降128340，即29dB 。
3-11.解答
根据容抗（j ωC b ’c ）计算公式可知，因为当频率较低时，C b ’c 的容抗较大，输出回路对输入回路的反馈作用可以忽视，因此器件是单向化元件；而当频率较高时，C b ’c 的容抗变小，输出回路对输入回路的反馈作用就不容忽视，可能引起放大器工作不稳定，所以必须考虑单向化问题。
3-12.解答
反馈导纳y re 是调谐放大器工作不稳定和产生自激的内部根源。y re 物理意义是输出电压在输入端产生的电流，体现晶体管的内部反馈，反馈导纳y re 越大，内部反馈越强。
3-13.解答
根据公式（3-52），可知稳定电压增益的计算公式为：
(
)0V stable A =
根据题设条件，可知：
{}fe 0re re 45.0mS
Im 0.3mS
y C y ω?==??
==?? 又因为根据题设条件，要求S ≥ 5，于是有：
(
)07.75V stable A =
≤=
3-14.解答
根据LC ，石英晶体，陶瓷三种类型的谐振回路的特性易知，相对于LC 谐振
回路：
? 石英晶体滤波器由于品质因数Q 很高，所以用石英晶体滤波器作为选频
网络的放大器工作频率稳定度很高，选择性好；
? 陶瓷滤波器容易焙烧，可制成各种形状，适合滤波器的小型化，而且耐
热性耐湿性好，很少受外界条件的影响；
? 陶瓷滤波器品质因数没有石英晶体高，选择性没有石英好。
3-15. 分析与解答
分析：
交流等效电路需要将原电路的旁路电容考虑为短路，将直流电压考虑为交流地；分析回路电感与通频带宽度，需要根据谐振回路的谐振频率以及回路等效总电导和总电容求取，因此关键在于求解晶体管放大电路输出回路的总电导和总电容。中和法的精髓在于外加反馈电容与晶体管内部的反馈电容形成一个电桥电路，并使得电桥平衡，因此关键点在于找对外加反馈电容的位置及其电容值。
解答：
根据原图，高频交流等效电路如下右图所示：
25pF
(a) 原图
(b) 高频交流等效电路
解图3-3
回路电感与回路谐振频率以及回路电容相关：
()022
01
586μH 2f L f C
π=
?== 根据回路空载品质因数，可知：
0000
5.84μS P P
C
C
Q G G Q ωω=
?=
=
将晶体管Y 参数g oe （即1/R oe ）电导以及次级回路中的负载电导折算到谐振
回路中，有：
22
221
2
401201
5.84μS 57.7μS 60603k
oe L P oe G p g p g G R ∑????=++=++= ? ?????
22
2
21
2
4020200pF 1025200207.2pF 6060oe L C p C p C pF pF pF ∑????
=++=++= ? ?????
可知回路有载品质因数：
5.100==
T
T
L G C Q ω
因此，回路的通频带为：
44.3 kHz L
f BW Q =
= 为使电路稳定，需要外加电容C N ，该电容应加在谐振回路与晶体管的基极之间，如下图所示：
25pF
解图3-4
根据公式（3-34），可知放大器谐振时的电压增益表达式：
12021
50mS 33192.645.7dB 57.7μS
fe
v p p y A G ∑
-=
=== 综上：
（1） 高频交流等效电路如解图3-3(b)所示； （2） 回路电感L = 586μH ；
（3） 放大器的通频带宽带 BW = 44.3kHz ；
（4）中和电容C N的加载位置如解图3-4所示；（5）放大器谐振时的电压增益A V0 = 45.7dB
追击和相遇问题典型例题
【学习目标】 1、掌握追及及相遇问题的特点 2、能熟练解决追及及相遇问题 追及问题 1、追及问题中两者速度大小与两者距离变化的关系。 甲物体追赶前方的乙物体，若甲的速度大于乙的速度，则两者之间的距离。若甲的速度小于乙的速度，则两者之间的距离。若一段时间内两者速度相等，则两者之间的距离。 2、追及问题的特征及处理方法： “追及”主要条件是：两个物体在追赶过程中处在同一位置，常见的情形有三种： 初速度为零的匀加速运动的物体甲追赶同方向的匀速运动的物体乙，一定能追上，追上前有最大距离的条件：两物体速度相等，即v甲=v乙。 ⑵匀速运动的物体甲追赶同向匀加速运动的物体乙，存在一个能否追上的问题。 判断方法是：假定速度相等，从位置关系判断。 ①若甲乙速度相等时，甲的位置在乙的后方，则追不上，此时两者之间的距离最小。 ②若甲乙速度相等时，甲的位置在乙的前方，则追上，并会有两次相遇 ③若甲乙速度相等时，甲乙处于同一位置，则恰好追上，为临界状态。 解决问题时要注意二者是否同时出发，是否从同一地点出发。 ⑶匀减速运动的物体甲追赶同向的匀速运动的物体已时，情形跟⑵类似。 判断方法是：假定速度相等，从位置关系判断。
①若甲乙速度相等时，甲的位置在乙的后方，则追不上，此时两者之间的距离最小。 ②若甲乙速度相等时，甲的位置在乙的前方，则追上，并会有两次相遇 ③若甲乙速度相等时，甲乙处于同一位置，则恰好追上，为临界状态。 解决问题时要注意二者是否同时出发，是否从同一地点出发。 3、分析追及问题的注意点： ⑴要抓住一个条件，两个关系： ①一个条件是两物体的速度满足的临界条件，如 两物体距离最大、最小，恰好追上或恰好追不上等。 ②两个关系是时间关系和位移关系， 通过画草图找两物体的位移关系是解题的突破口。 ⑵若被追赶的物体做匀减速运动，一定要注意追上前该物体是否已经停止运动。 ⑶仔细审题，充分挖掘题目中的隐含条件，同时注意v-t图象的应用。 二、相遇 ⑴同向运动的两物体的相遇问题即追及问题，分析同上。 ⑵相向运动的物体，当各自发生的位移绝对值的和等于开始时两物体间的距离时即相遇。 【典型例题】 1．在十字路口，汽车以的加速度从停车线启动做匀加速运动，恰好有一辆自行车以的速度匀速驶过停车线与汽车同方向行驶，求： 什么时候它们相距最远？最远距离是多少？
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(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若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？ 空闲分区表
实验3 页式存储管理的缺页中断及淘汰算法模拟
实验三请求页式管理的地址变换及页面淘汰算法模拟 一、实验目的 1. 通过实验，掌握请求页式存储管理的地址变换过程 2. 通过实验，掌握请求页式存储管理的先进先出页面淘汰算法 二、实验内容 1．编程模拟实现页式管理的动态地址变换过程 2．编程模拟实现当发现要访问的页不再主存时，发生缺页中断，并调用先进先出页面淘汰算法 三、实验步骤 1. 定义页式管理中的页面长度，页表长度，页表结构。 2．定义实现先进先出页面淘汰算法的函数。（注意要定义一个全局变量用于记录当前最早到达的页号） 3．定义完成动态地址变换的函数。 3. 在主函数先输入一个作业的页表信息（必须要有在主存的页），再通过循环的方式不断输入一个数字表示逻辑地址，根据刚才创建的作业的页表信息，如果该逻辑地址所在的页已经在主存则直接计算该逻辑地址所对应的物理地址，若该逻辑地址所在的页不在主存则调用先进先出淘汰算法，淘汰一页，调入所要的页，然后再计算该逻辑地址所对应的物理地址。循环结束，程序退出。 四、实现提示 1、#define n 100 /*假定的页面长度*/ #define length 10 /*假定的页表长度*/ struct { int lnumber; //逻辑页号 int flag; //该页是否在主存，可用“1”“0”表示*/ int wnumber; //物理页号 int next; //用于记录该页后下一个到达的页号 }page[length]; /*页表结构定义*/ 2、先进先出页面淘汰算法
int first=0; void fcfs(int in_number) //in_number表示要求调入的逻辑页号{ printf("发生缺页中断，淘汰第%d页\n",page[first].lnumber); page[first].flag=0; /* 所淘汰页的存在标志改为0*/ page[in_number].wnumber=page[first].wnumber; page[in_number].flag=1; /* 所调入页的存在标志改为1*/ printf("从磁盘调入逻辑第%d页成功！其对应的物理页面号为：%d\n",in_number,page[in_number].wnumber); first= page[first].next; } 3、动态地址变换函数 void compute_address(int laddress) //laddress表示要变换的逻辑地址，在其中调用fcfs函数 { }
(完整版)追及与相遇问题(含答案)
追及与相遇问题 1、追及与相遇的实质 研究的两物体能否在相同的时刻到达相同的空间位置的问题。 2、理清两大关系： 时间关系、位移关系。 3、巧用一个条件： 两者速度相等；它往往是物体间能否追上或（两者）距离最大、最小的临界条件，也是分析判断的切入点。 4、三种典型类型 （1）同地出发，初速度为零的匀加速直线运动A 追赶同方向的匀速直线运动B ①当 B A v v =时，A 、B 距离最大； ②当两者位移相等时， A 追上B ，且有B A v v 2= （2）异地出发，匀速直线运动B 追赶前方同方向的初速度为零的匀加速直线运动A 判断B A v v =的时刻，A 、B 的位置情况 ①若B 在A 后面，则B 永远追不上A ，此时AB 距离最小 ②若AB 在同一处，则B 恰能追上A ③若B 在A 前，则B 能追上A ，并相遇两次 （3）异地出发，匀减速直线运动A 追赶同方向匀速直线运动B ①当B A v v =时，A 恰好追上B ，则A 、B 相遇一次，也是避免相撞刚好追上的临界条件； ②当B A v v =时，A 未追上B ，则A 、B 永不相遇，此时两者间有最小距离； ③当B A v v >时，A 已追上B ，则A 、B 相遇两次，且之后当两者速度相等时，两者间有最大距离。 5、解追及与相遇问题的思路 （1）根据对两物体的运动过程分析，画出物体运动示意图 （2）根据两物体的运动性质，（巧用“速度相等”这一条件）分别列出两个物体的位移方程，注意要将两物体的运动时间的关系反映在方程中 （3）由运动示意图找出两物体位移间的关联方程 （4）联立方程求解 注意：仔细审题，充分挖掘题目中的隐含条件，同时注意t v -图象的应用 【典型习题】 【例1】在十字路口，汽车以0.5m/s 2的加速度从停车线启动做匀加速运动，恰好有一辆自行车以5m/s 的速度匀速驶过停车线与汽车同方向行驶，求： （1）汽车追上自行车之前，什么时候它们相距最远？最远距离是多少？ （2）在什么地方汽车追上自行车？追到时汽车的速度是多大？
行程问题之相遇追及问题经典练习
行程问题之相遇追及一：直线上的相遇追及 相遇： 追及： ! 二、环形跑道上的相遇追及
三、时钟问题》 四、比例解行程 五、s-t图初探{
关键词：借助线段图理解题意 一、直线上相遇追及问题 （1）、中点相遇问题以及灵活使用公式解题 例题1：甲乙两辆汽车同时从东西两地相向开出，甲车每小时行56千米，乙车每小时行驶48千米，两车在距离中点32千米处相遇。东西两地相距多少千米 边讲边练：下午放学时，小红从学校回家，每分钟走100米，同时，妈妈也从家里出发到学校去接小红，每分钟走120米，两人在距中点100米的地方相遇，小红家到学校有多少米 ： 例2：快车和慢车同时从甲乙两地相向开出，快车每小时行40千米，经过3小时快车已驶过中点25千米，这时快车和慢车还相距7千米。慢车每小时行多少千米
边讲边练：兄弟二人同时从学校和家中出发，相向而行，哥哥每分钟行129米，5分钟后哥哥已经超过中点50米，这时兄弟二人还相距30米，弟弟每分钟行多少米 | 例3：甲乙二人上午8时从东村骑车到西村去，甲每小时比乙快6千米，中午12时甲到西村后立即返回东村，在距西村15千米处遇到乙，求东西两村相距多少千米
边讲边练：甲乙二人上午7时同时从A地区B地，甲每小时比乙快8千米，上午11时甲到达B地后立即返回，在距B地24千米处与乙相遇，求A，B两地相距多少千米 ! 例4：一辆汽车从甲地开往乙地，要行360千米，开始按计划以每小时45千米的速度行驶，途中汽车因故障修车2小时，因为要按时到达乙地，修好车后必须每小时多行30千米，问汽车是在离家底多元处修车的 边讲边练：小王家离工厂3千米，她每天骑车以每分钟200米的速度上班，正好准时到工厂，有一天，他出发几分钟后，因遇到熟人停车2分钟，为了准时到厂，后面的露必须每分钟多行100米，求小王是
第四章部分习题答案
习题四 3、何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 答：(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。 6、为什么要引入动态重定位？如何实现？ 答：（1）在连续分配方式中，必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区，即使它们容量的总和大于要装入的程序，但由于这些分区不相邻接，也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 （2）在动态运行时装入的方式中，作业装入内存后的所有地址都仍然是相对地址，将相对地址转换为物理地址的工作，被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答：1) 方便编程 通常，用户把自己的作业按照逻辑关系划分为若干个段，每个段都是从0 开始编址，并有自己的名字和长度。因此，希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。
高中物理追击和相遇问题专题带答案
专题：直线运动中的追击和相遇问题 一、相遇和追击问题的实质 研究的两物体能否在相同的时刻到达相同的空间位置的问题。 二、 解相遇和追击问题的关键 画出物体运动的情景图，理清三大关系 （1）时间关系 ：0t t t B A ±= （2）位移关系：0A B x x x =± （3）速度关系： 两者速度相等。它往往是物体间能否追上或（两者）距离最大、最小的临界条件，也是分析判断的切入点。 三、追击、相遇问题的分析方法: A. 画出两个物体运动示意图，根据两个物体的运动性质,选择同一参照物,列出两个物体的位移方程; B. 找出两个物体在运动时间上的关系 C. 找出两个物体在运动位移上的数量关系 D. 联立方程求解. 说明:追击问题中常用的临界条件: ⑴速度小者追速度大者,追上前两个物体速度相等时,有最大距离; ⑵速度大者减速追赶速度小者,追上前在两个物体速度相等时,有最小距离.即必须在此之前追上, 否则就不能追上. 四、典型例题分析： (一)．匀加速运动追匀速运动的情况（开始时v 1< v 2）：v 1< v 2时，两者距离变大；v 1= v 2时， 两者距离最大；v 1>v 2时，两者距离变小，相遇时满足x 1= x 2+Δx ，全程只相遇(即追上)一次。 【例1】一小汽车从静止开始以3m/s 2的加速度行驶，恰有一自行车以6m/s 的速度从车边匀速驶过．求： (1)小汽车从开动到追上自行车之前经过多长时间两者相距最远？此时距离是多少？ (2)小汽车什么时候追上自行车，此时小汽车的速度是多少？ 答案：（1） 2s 6m （2）12m/s (二)．匀速运动追匀加速运动的情况（开始时v 1> v 2）：v 1> v 2时，两者距离变小；v 1= v 2时，①若满足x 1< x 2+Δx ，则永远追不上，此时两者距离最近；②若满足x 1=x 2+Δx ，则恰能追上，全程只相遇一次；③若满足x 1> x 2+Δx ，则后者撞上前者（或超越前者），此条件下理论上全程要相遇两次。 【例2】一个步行者以6m/s 的最大速率跑步去追赶被红灯阻停的公共汽车，当他距离公共汽车25m 时，绿灯亮了，汽车以1m/s 2的加速度匀加速启动前进，问：人能否追上汽车？若能追上，则追车过程中人共跑了多少距离？若不能追上，人和车最近距离为多少？ 答案：不能追上 7m (三)．匀减速运动追匀速运动的情况（开始时v 1> v 2）：v 1> v 2时，两者距离变小；v 1= v 2时，①若满足x 1
追及问题的经典例题
追及问题 课时一初步理解追及问题 一、导入 今天我们来学习行程问题当中的追及问题，它属于同向运动中的一种，下面我们就通过一个例子来给大家讲叙怎样解决追及问题。例：兔子在狗前面150米，一步跳2米，狗更快，一步跳3米，狗追上兔子需要跳多少步？我们知道，狗跳一步要比兔子跳一步远3—2=1（米），也就是狗跳一步可以追上兔子1米，现在狗与兔子相距150米，因此，只要算出150米中有几个1米，那么就知道狗跳了多少步追上兔子的。不难看出150÷1=150（步），这是狗跳的步数。这里兔子在前面跳，狗在后面追，它们一开始相差150米，这150米叫做“追及距离”；兔子每步跳2米，狗每步跳3米，它们每步相差1米，这个叫“速度差”；狗追上兔子所需的步数叫做“追及步数”有时是以秒、分钟、小时计算，则叫“追及时间”，像这种包含追及距离、速度差和追及时间（追及步数）三个量的应用题，叫做追及问题。 二、新课讲授 1、速度差：快车比慢车单位时间内多行的路程。即快车每小时比慢车多行的或每分钟多行的路程。 追及时间：快车追上慢车所用的时间。 路程差：快车开始和慢车相差的路程。 2．熟悉追及问题的三个基本公式：
路程差=速度差×追及时间； 速度差=路程差÷追及时间； 追及时间=路程差÷速度差 3．解题技巧：在理解行驶时间、地点、方向等关系的基础上画出线段图，分析题意思，寻找路程差及另外两个量之间的关系，最终找到解答方法。 三、例题分析 例1 甲、乙两人相距150米，甲在前，乙在后，甲每分钟走60米，乙每分钟走75米，两人同时向南出发，几分钟后乙追上甲？ 思路分析：这道问题是典型的追及问题，求追及时间，根据追及问题的公式： 追及时间=路程差÷速度差 150÷（75-60）=10（分钟） 答：10分钟后乙追上甲。 例 2 骑车人与行人同一条街同方向前进，行人在骑自行车人前面
初一数学追及问题和相遇问题列方程的技巧
初一数学追及问题和相遇问题列方程的技巧行程问题 在行车、走路等类似运动时，已知其中的两种量，按照速度、路程和时间三者之间的相互关系，求第三种量的问题，叫做“行程问题”。此类问题一般分为四类：一、相遇问题；二、追及问题；三、相离问题；四、过桥问题等。 行程问题中的相遇问题和追及问题主要的变化是在人（或事物）的数量和运动方向上。相遇（相离）问题和追及问题当中参与者必须是两个人（或事物）以上；如果它们的运动方向相反，则为相遇（相离）问题，如果他们的运动方向相同，则为追及问题。 相遇问题 两个运动物体作相向运动，或在环形道口作背向运动，随着时间的延续、发展，必然面对面地相遇。这类问题即为相遇问题。 相遇问题的模型为：甲从A地到B地，乙从B地到A地，然后甲，乙在途中相遇，实质上是两人共同走了A、B之间这段路程，如果两人同时出发，那么：A，B两地的路程＝(甲的速度＋乙的速度)×相遇时间＝速度和×相遇时间 基本公式有： 两地距离=速度和×相遇时间 相遇时间=两地距离÷速度和 速度和=两地距离÷相遇时间 二次相遇问题的模型为：甲从A地出发，乙从B地出发相向而行，两人在C地相遇，相遇后甲继续走到B地后返回，乙继续走到A地后返回，第二次在D地相遇。则有： 第二次相遇时走的路程是第一次相遇时走的路程的两倍。 相遇问题的核心是“速度和”问题。利用速度和与速度差可以迅速找到问题的突破口，从而保证了迅速解题。 相离问题
两个运动着的动体，从同一地点相背而行。若干时间后，间隔一定的距离，求这段距离的问题，叫做相离问题。它与相遇问题类似，只是运动的方向有所改变。 解答相离问题的关键是求出两个运动物体共同趋势的距离（速度和）。 基本公式有： 两地距离=速度和×相离时间 相离时间=两地距离÷速度和 速度和=两地距离÷相离时间 相遇（相离）问题的基本数量关系： 速度和×相遇（相离）时间＝相遇（相离）路程 在相遇(相离)问题和追及问题中，必须很好的理解各数量的含义及其在数学运算中是如何给出的，这样才能够提高解题速度和能力。 追及问题 两个运动着的物体从不同的地点出发，同向运动。慢的在前，快的在后，经过若干时间，快的追上慢的。有时，快的与慢的从同一地点同时出发，同向而行，经过一段时间快的领先一段路程，我们也把它看作追及问题。 解答这类问题要找出两个运动物体之间的距离和速度之差，从而求出追及时间。解题的关键是在互相关联、互相对应的距离差、速度差、追及时间三者之中，找出两者，然后运用公式求出第三者来达到解题目的。 基本公式有： 追及（或领先）的路程÷速度差=追及时间 速度差×追及时间=追及（或领先）的路程 追及（或领先）的路程÷追及时间=速度差 要正确解答有关“行程问题”，必须弄清物体运动的具体情况。如：运动的方向（相向、相背、同向），出发的时间（同时、不同时），出发的地点（同地、不同地）、运动的路线（封闭、不封闭），运动的结果（相遇、相距多少、追及）常用公式： 行程问题基本恒等关系式：速度×时间=路程，即S=vt. 行程问题基本比例关系式：路程一定的情况下，速度和时间成反比；
页式虚拟存储管理中地址转换和缺页中断实验参考2
页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include
追及问题的经典例题
追及问题 课时一初步理解追及问题一、导入今天我们来学习行程问题当中的追及问题，它属于同向运动中的一种，下面我们就通过一个例子来给大家讲叙怎样解决追及问题。米，狗追32例：兔子在狗前面150米，一步跳米，狗更快，一步跳3我们知道，狗跳一步要比兔子跳一步远上兔子需要跳多少步？ 米，现在狗与兔子相距12=1（米），也就是狗跳一步可以追上兔子—米，那么就知道狗跳了多150米，因此，只要算出米中有几个1150 1=150（步），这是狗跳的步数。少步追上兔子的。不难看出150÷米米，这150这里兔子在前面跳，狗在后面追，它们一开始相差150米，它们每步相差3叫做“追及距离”；兔子每步跳2米，狗每步跳；狗追上兔子所需的步数叫做“追及步数”米，这个叫“速度差”1，像这种包含追及有时是以秒、分钟、小时计算，则叫“追及时间”距离、速度差和追及时间（追及步数）三个量的应用题，叫做追及问题。 二、新课讲授、速度差：快车比慢车单位时间内多行的路程。即快车每小时比慢1 车多行的或每分钟多行的路程。追及时间：快车追上慢车所用的时间。路程差：快车开始和慢车相差的路程。 2．熟悉追及问题的三个基本公式：1 路程差=速度差×追及时间； 速度差=路程差÷追及时间；
追及时间=路程差÷速度差 3．解题技巧：在理解行驶时间、地点、方向等关系的基础上画出线段图，分析题意思，寻找路程差及另外两个量之间的关系，最终找到解答方法。 三、例题分析 例1 甲、乙两人相距150米，甲在前，乙在后，甲每分钟走60米，乙每分钟走75米，两人同时向南出发，几分钟后乙追上甲？ 思路分析：这道问题是典型的追及问题，求追及时间，根据追及问题的公式： 追及时间=路程差÷速度差 150÷（75-60）=10（分钟） 答：10分钟后乙追上甲。 例2 骑车人与行人同一条街同方向前进，行人在骑自行车人前面2
操作系统复习题答案
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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页（共×页）
追击相遇问题专题总结(完整资料).doc
此文档下载后即可编辑 追及相遇问题专题总结 一、 解相遇和追及问题的关键 （1）时间关系 ：0t t t B A ±= （2）位移关系：0A B x x x =± （3）速度关系：两者速度相等。它往往是物体间能否追上或（两者）距离最大、最小的临界条件，也是分析判断的切入点。 二、追及问题中常用的临界条件: 1、速度小者追速度大者,追上前两个物体速度相等时,有最大距离； 2、速度大者减速追赶速度小者,追上前在两个物体速度相等时,有最小距离.即必须在此之前追上,否则就不能追上： （1）当两者速度相等时，若追者仍没有追上被追者，则永远追不上，此时两者之间有最小距离。 （2）若两者速度相等时恰能追上，这是两者避免碰撞的临界条件。 （3）若追者追上被追者时，追者速度仍大于被追者的速度，则被追者还有一次追上追者的机会，即会相遇两次。 二、图像法:画出v t -图象。
1、速度小者追速度大者（一定追 上） 追击与相遇问题专项典型例题分析 (一)．匀加速运动追匀速运动的情况（开始时v1< v2）：v1< v2时，两者距离变大；v 时， 2 两者距离最大；v1>v2时，两者距离变小，相遇时满足x1= x2+Δx，全程只相 遇(即追上)一次。 【例1】一小汽车从静止开始以3m/s2的加速度行驶，恰有一自行车以6m/s 的速度从车边匀速驶过．求：(1)小汽车从开动到追上自行车之前经过多长
时间两者相距最远？此时距离是多少？(2)小汽车什么时候追上自行车，此时小汽车的速度是多少？ 【针对练习】一辆执勤的警车停在公路边，当警员发现从他旁边驶过的货车（以8m/s的速度匀速行驶）有违章行为时，决定前去追赶，经2.5s将警车发动起来，以2m/s2的加速度匀加速追赶。求：①发现后经多长时间能追上违章货车？②追上前，两车最大间距是多少？ (二)．匀速运动追匀加速运动的情况（开始时v1> v2）：v1> v2时，两者距离变小；v1= v2时，①若满足x1< x2+Δx，则永远追不上，此时两者距离最近；②若满足x1=x2+Δx，则恰能追上，全程只相遇一次；③若满足x1> x2+Δx，则后者撞上前者（或超越前者），此条件下理论上全程要相遇两次。 【例2】一辆汽车在十字路口等绿灯，当绿灯亮时汽车以3m/s2的加速度开使行驶，恰在这时一辆自行车在汽车后方相距20m的地方以6m/s的速度匀速行驶，则自行车能否追上汽车？若追不上，两车间的最小间距是多少？
模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(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”表示修改过，否则为“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. 如图（甲）所示，A车原来临时停在一水平路面上，B 车在后面匀速向A车靠近，A车司机发现后启动 A车，以A车司机发现B车为计时起点（t=0）, A B两车的v-t图象如图（乙）所示?已知B车在第1s 内与A车的距离缩短了x i=12mo （1）求B车运动的速度V B和A车的加速度a的大小. （2）若A B两车不会相撞，则A车司机发现B车时（t=0）两车的距离s o应满足什么条件？ 2. 一个步行者以6m/s的最大速率跑步去追赶被红灯阻停的公共汽车，当他距离公共汽车25m时，绿灯亮了，汽车以1m/s2的加速度匀加速启动前进，问：人能否追上汽车？若能追上，则追车过程中人共跑了多 少距离？若不能追上，人和车最近距离为多少？ 二、匀速追匀减速：（刹车要计算静止，比较一下静止时是否追上，用静止的时间算） 1. 当汽车B在汽车A前方7m时,A正以v a =4m/s的速度向前做匀速直线运动，而汽车B此时速度V b=10m/s, 并关闭油门向前做匀减速直线运动，加速度大小为2m/s2。此时开始计时，则A追上B需要的时间是多少？ 2. 甲、乙两车在同一条平直公路上运动，甲车以10 m/s的速度匀速行驶，经过车站A时关闭油门以4m/s2 的加速度匀减速前进，2s后乙车与甲车同方向以1m/s2的加速度从同一车站A出发，由静止开始做匀加速 运动，问乙车出发后多少时间追上甲车？
小学数学典型应用题《追及问题》专项练习
小学数学典型应用题专项练习 《追及问题》 【含义】 两个运动物体在不同地点同时出发（或者在同一地点而不是同时出发，或者在不同地点又不是同时出发）作同向运动，在后面的，行进速度要快些，在前面的，行进速度较慢些，在一定时间之内，后面的追上前面的物体。这类应用题就叫做追及问题。 【数量关系】 追及时间＝追及路程÷（快速－慢速） 追及路程＝（快速－慢速）×追及时间 【解题思路和方法】 简单的题目直接利用公式，复杂的题目变通后利用公式。 【经典例题讲解】 1、好马每天走120千米，劣马每天走75千米，劣马先走12天，好马几天能追上劣马？ 解： （1）劣马先走12天能走多少千米？75×12＝900（千米） （2）好马几天追上劣马？900÷（120－75）＝20（天） 列成综合算式75×12÷（120－75）＝900÷45＝20（天） 答：好马20天能追上劣马。
2、小明和小亮在200米环形跑道上跑步，小明跑一圈用40秒，他们从同一地点同时出发，同向而跑。小明第一次追上小亮时跑了500米，求小亮的速度是每秒多少米。 解： 小明第一次追上小亮时比小亮多跑一圈，即200米，此时小亮跑了（500－200）米，要知小亮的速度，须知追及时间，即小明跑500米所用的时间。又知小明跑200米用40秒，则跑500米用［40×（500÷200）］秒，所以小亮的速度是 （500－200）÷［40×（500÷200）］ ＝300÷100＝3（米） 答：小亮的速度是每秒3米。 3、我人民解放军追击一股逃窜的敌人，敌人在下午16点开始从甲地以每小时10千米的速度逃跑，解放军在晚上22点接到命令，以每小时30千米的速度开始从乙地追击。已知甲乙两地相距60千米，问解放军几个小时可以追上敌人？ 解： 敌人逃跑时间与解放军追击时间的时差是（22－16）小时，这段时间敌人逃跑的路程是［10×（22－6）］千米，甲乙两地相距60千米。由此推知追及时间＝［10×（22－6）＋60］÷（30－10） ＝220÷20＝11（小时）