第二章作业及答案
操作系统 第二章作业本(含答案)
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
第二章作业 参考答案
第二章作业2、画前驱图4、程序并发执行时为什么会失去封闭性和可再现性？答：程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序分别来改变，致使程序的运行换去了封闭性，这样，某程序在执行时，必然会受到其它程序的影响。
程序在并发执行时，由于失去了封闭性，也将导致其再失去可再现性。
8、试说明进程在三个基本状态之间转换的典型原因。
答：16. 进程在运行时存在哪两种形式的制约？试举例说明之。
答：同步：直接的相互制约关系，例如A进程向B进程传递数据，B进程接收数据后继续下面的处理；互斥：间接的相互制约关系，例如进程共享打印机。
22、试写出相应的程序来描述P82图2-17所示的前驱图。
图(a)int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；parbeginbegin S1；V(a1)；V(a2)；end；begin P(a1)；S2；V(a3)；V(a4)；end；begin P(a2)；S3；V(a5)；end；begin P(a3)；S4；V(a6)；end；begin P(a4)；S5；V(a7)；end；begin P(a5)；S6；V(a8)；end；begin P(a6)；P(a7)；P(a8)；S7；end；parend图(b)int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；a9=0；a10=0；parbeginbegin S1；V(a1)；V(a2)；end；begin P(a1)；S2；V(a3)；V(a4)；end；begin P(a2)；S3；V(a5)；V(a6)；end；begin P(a3)；S4；V(a7)；end；begin P(a4)；S5；V(a8)；end；begin P(a5)；S6；V(a9)；end；begin P(a6)；S7；V(a10)；end；begin P(a7)；P(a8)；P(a9)；P(a10)；S8；end；parend28、在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算。
第2章作业参考答案
2. 一批晶体管中有个 9 个合格品和 3 个不合格品，从中任取一个安装在电子设备上。若取 出不合格品不再放回，求取得合格品前已取出的不合格品个数的分布律和分布函数。 解：
X0 1 2
3
p 3/4 9/44 9/220 1/220
⎧ 0,
x<0
F (x) = ⎪⎪⎪⎨321/ 4/ ,22,
0≤ x <1 1≤ x < 2
求： （1） 系数 A，B； （2） X 落在区间（－1，1）的概率； （3） X 的概率密度。 解：
x∈R
7. 从一批子弹中任意抽出 5 发试射，若没有一发子弹落在靶心 2 厘米以外，则接受该批子 弹。设弹着点与靶心的距离 X（厘米）的概率密度为
f
(
x)
=
⎪⎧ ⎨
Axe−
x2
,
⎪⎩ 0,
0< x<3 其他
X
~
B
⎛ ⎜⎝
4,
1 5
⎞ ⎟⎠
, 故分布律为
P( X = k) = C4k (0.2)k (0.8)4−k , k = 0,1, 2, 3, 4
( ) (2)P X = k
=
C5k
*
C 4− 20
k
C245
k = 0,1,2,3,4
5. 临床观察表明，某药物产生副作用的概率为 0.002。现在 900 个患者服用该药物，求至 少有３例患者出现副作用的概率．
试求：(1)系数 批子弹被接受的概率。 解：
⎧ 0,
x<0
∫ ∫ （2） F(x) =
x −∞
f
(t)dt
=
⎪⎪ ⎨ ⎪
x2 0 1 − e−9
第二章 力学作业答案
第二章 力学一．选择题1【基础训练4】、如图2-14，物体A 、B 质量相同，B 在光滑水平桌面上．滑轮与绳的质量以及空气阻力均不计，滑轮与其轴之间的摩擦也不计．系统无初速地释放，则物体A 下落的加速度是 (A) g. (B) 4g /5 . (C) g /2 . (D) g /3 .,,42,/2,.5b b b a a a b a b a a T m a m g T ma g T T a a a =-==== 2【自测1】、在升降机天花板上拴有轻绳，其下端系一重物，当升降机以加速度a 1上升时，绳中的张力正好等于绳子所能承受的最大张力的一半，问升降机以多大加速度上升时，绳子刚好被拉断(A) 2a 1． (B) 2(a 1+g )．(C) 2a 1＋g ． (D) a 1＋g ．［C ］1max max 122T mg ma m a a ma T T T mg maa a g -==+==-==+物对地物对机机对地（）3【自测2】、质量为m 的小球，放在光滑的木板和光滑的墙壁之间，并保持平衡，如图2-22所示．设木板和墙壁之间的夹角为，当逐渐增大时，小球对木板的压力将 (A) 增加． (B) 减少． (C) 不变．(D) 先是增加，后又减小．压力增减的分界角为＝45°．αm图2-22BA【解答】受力分析如图右所示：垂直于板面的压力sin /sin N mg N mg αα=→=4【自测3】、两个质量相等的小球由一轻弹簧相连接，再用一细绳悬挂于天花板上，处于静止状态，如图2-23所示．将绳子剪断的瞬间，球1和球2的加速度分别为(A) a 1＝ｇ，a 2＝ｇ． (B) a 1＝0，a 2＝ｇ． (C) a 1＝ｇ，a 2＝0． (D) a 1＝2ｇ，a 2＝0［D ］121211200020T m g F F m g m m F mgT mg F ma a g a --=-====→--==-=弹弹弹弹，（负号表示向下）5【附录A3】．一根细绳跨过一光滑的定滑轮，一端挂一质量为M 的物体，另一端被人用双手拉着，人的质量M m 21=．若人相对于绳以加速度a 0向上爬，则人相对于地面的加速度（以竖直向上为正）是(A) 3/)2(0g a +． (B ) )3(0a g --．图2-23(C3/)2(0g a +- (D)0a()()()()3/2,3/,)(00000a g a a a g a ma a m M g m M a a m mg T MaT Mg +=+∴-=++=-+=-=-二、填空题6【基础训练9】、 质量为m 的小球，用轻绳AB 、BC 连接，如图2-18，其中AB 水平．剪断绳AB 前后的瞬间，绳BC 中的张力比 T : T ′＝ ．A7【自测9】质量分别为m 1、m 2、m 3的三个物体A 、B 、C ，用一根细绳和两根轻弹簧连接并悬于固定点O ，如图2-27．取向下为x 轴正向，开始时系统处于平衡状态，后将细绳剪断，则在刚剪断瞬时，物体B 的加速度B a ϖ＝_______；物体A 的加速度A a ϖ＝______．()g m m a a g m f g m a m f mg f f g m m B A ab B a ab ab3232232-.0,--.,=====+=+断后，未断时，8【自测10】、一小珠可以在半径为R 的竖直圆环上作无摩擦滑动，如图2-28．今使圆环以角速度绕圆环竖直直径转动．要使小珠离开环的底部停在环上某一点，则角速度最小应大于_____gR________．22min cos sin sin ,cos N mg N m R g gg R RRθθωθωωθ==∴=>∴>三、计算题9【基础训练12】、水平转台上放置一质量M =2 kg 的小物块，物块与转台间的静摩擦系数μs ＝，一条光滑的绳子一端系在物块上，另一端则由转台中心处的小孔穿下并悬一质量m =0.8 kg 的物块．转台以角速度ω＝4 rad/s 绕竖直中心轴转动，求：转台上面的物块与转台相对静止时，物块转动半径的最大值r max 和最小值r min ．O x A B Cm 1 m 2m 3ORO图2-28AB?10【自测12】、质量为m 的小球，在水中受的浮力为常力F ，当它从静止开始沉降时，受到水的粘滞阻力大小为f ＝kv （k 为常数）．证明小球在水中竖直沉降的速度v 与时间t 的关系为),e 1(/m kt kFmg ---=v 式中t 为从沉降开始计算的时间。
第二章习题答案
第二章习题答案第二章作业1. 已知煤的空气干燥基成分：Cad=60.5% ，Had=4.2%，Sad=0.8%，Aad=25.5%，Mad=2.1%和风干水分=3.5%，试计算上述各种成分的收到基含量。
（Car=58.38%，Har=4.05%，Sar=0.77%，Aar=24.61%，Mar=5.53%) f100 Mar100 3.5 3.5 2.1 5.53% 解：Mar M Mad*****f arK 100 Mar100 5.53 0.965 100 Mad100 2.1Car KCad 0.965 60.5 58.38%Har KHad 0.965 4.2 4.05%Sar KSad 0.965 0.8 0.77%Aar KAad 0.965 25.5 24.61%2, 已知煤的空气干燥基成分：Cad=68.6%，Had=3.66%，Sad=4.84%，Oad=3.22%，Nad=0.83%，Aad=17.35%，Mad=1.5%，Vad=8.75%，空气干燥基发热量Qnet,ad=*****kJ/kg和收到基水分Mar=2.67%，煤的焦渣特性为3类，求煤的收到基其他成分,干燥无灰基挥发物及收到基低位发热量，并用门捷列夫经验公式进行校核。
（Car=67.79%，Har=3.62%，Sar=4.78%，Oar=3.18%，Nar=0.82%，Aar=17.14%，Vdaf=10.78%，Qnet，ar=*****kJ/kg;按门捷列夫经验公式Qnet,ar=*****kJ/kg) 解：从空气干燥基转换为收到基的换算系数K 100 Mar100 2.67 0.9881 100 Mad100 1.5Car KCad 0.9881 68.6 67.79%Har KHad 0.9881 3.66 3.62%Sar KSad 0.9881 4.84 4.78%Oar KOad 0.9881 3.22 3.18%Nar KNad 0.9881 0.83 0.82%Aar KAad 0.9881 17.35 17.14%从空气干燥基转换为干燥无灰基的换算系数*****K 1.2323 100 Mad Aad100 1.5 17.35Vdaf KVad 1.2323 8.75 10.78%Qnet,ar (Qnet,ad 25Mad) 100 Mar100 2.67 25Mar (***** 25 1.5) 25 2.67 *****kJ/kg 100 Mad100 1.5门捷列夫公式Qnet,ar 339Car 1030Har 109(Oar Sar) 25Mar 339 67.79 10303.62 109 (3.184.78) 25 2.67 *****.06kJ/kg4，某工厂贮存有收到基水分Mar1=11.34%及收到基低位发热量Qnet,ar1=20XX年7kJ/kg的煤100t，由于存放时间较长，收到基水分减少到Mar2=7.18%，问这100t煤的质量变为多少？煤的收到基低位发热量将变为多大？*****. 4% x 00.718解：设减少的水分为x（t），，所以x=4.48t，100 x100t煤变为100-4.48=95.52t，由收到基转为干燥基：*****Qnet,d1 (Qnet,ar1 25Mar1) (20XX年7 25 11.34) *****kJ/kg 100 Mar1100 11.34由干燥基转为收到基：100 Mar2100 7.18Qnet,ar2 Qnet,d1 25Mar2 ***** 25 7.18 *****kJ/kg *****7，一台4t/h的链条炉，运行中用奥氏烟气分析仪测得炉膛出口处RO2=13.8%，O2=5.9%，CO=0；省煤器出口处RO2=10.0%，O2=9.8%，CO=0。
操作系统(软件)第二章作业答案
1、什么是中断？给出系统总体上的中断处理过程。
【解答】：所谓中断是指CPU在正常执行程序的过程中，由于某个外部或内部事件的作用，强迫CPU停止当前正在执行的程序，转去为该事件服务（称为中断服务），待服务结束后，又能自动返回到被中断的程序中继续执行。
CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。
中断处理过程可粗略的分为以下四个过程：①保护当前正在运行程序的现场；②分析是何种中断，以便转去执行相应的中断处理程序；③执行相应的中断处理程序；④恢复被中断程序的现场。
2、请给出进程与程序它们的区别和联系。
【解答】：1、进程是动态的程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行是一个动态的集合。
2、一个进程可以执行多个程序；一个程序可被多个进程执行；3、程序可以长期保存，进程有从被创建到消亡的生命周期。
4、进程具有并发性，而程序具有顺序性；5、进程具有独立性，是资源分配调度的基本单位，而程序无此特性。
3、试说明进程在三个基本状态之间转换的典型原因.【解答】a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.4、什么是临界资源和临界区？【解答】：临界资源是一次仅允许一个进程访问的资源，例如打印机，共享的变量。
进程中访问临界资源的那段代码段称为临界区。
5、进程的互斥和同步有什么异同点？进程同步机制应遵循哪四个基本准则？【解答】：进程同步机制应遵循如下四个基本准则：空闲让进，以提高临界资源利用率，忙则等待，以保证临界资源互斥使用；让权等待，以提高cpu的利用率；有限等待，以免相关进程陷入“死等”。
第二章 作业题及答案
第二章作业题1、 AB公司有一笔123600元的资金,准备存入银行, 银行存款复利利率为10%,希望7年后用这笔款项买一台设备.该设备的预计价格为240000元.问该公司能否实现该计划?1、FV5=123600*(PVIF10%,7)=123600*1.949=240896.4 (元)﹥240000该计划可行。
2、 AD公司于年初向银行借50万元买设备.还款从第1年年末开始,每年还一次,等额偿还, 分5年还清. 银行贷款利率为12%. 问:公司每年还多少?2、50=A*FVIFA12%，5A=50/3.605=13.87(万元)3、DY公司从银行借一笔款项, 银行的贷款利率为10%,每年复利一次. 银行同意该公司在前3年不用还本付息, 但从第4年末开始到第10年末, 每年偿还本息10万元. 求: 上述款项的现值.3、V0=10(PVIFA10%,10-PVIFA10%,3)=10(6.145-2.487)=36.58(万元)4、 5年前发行的一种第20年末一次还本1000元的债券,其票面利率为6%, 每年年末付息一次. 第5次利息刚刚付出. 目前刚发行的与之风险相当的债券,票面利率为8%. 问: 旧债券的市价现在是多少?4、P=1000*(PVIF8%,15)+1000*6%*(PVIFA8%,15)=1000*0.315+60*8.559=828.54(元)5、DX公司发行一种债券，票面利率为12%，按季度计利息，2年后还本付息1000元。
问：该债券的现值是多少？5、P=1000*(PVIF3%,8)=1000*0.789=789(元)6、A公司、B公司的预期报酬率和其概率如下：求: 比较两公司风险的大小.7、无风险报酬率为7%，市场组合的报酬率为13%。
股票A、B、C、D的β系数分别是1.5, 1.0, 0.6, 2.0 。
求：4个股票的期望报酬率。
8、国库券的利率为4%，市场组合的报酬率为12%，求：（1）如股票A的β系数为0.8, 其期望报酬率应是多少? (2) 如果一各投资计划的β系数为0.8,期望报酬率为9.8%, 是否应当进行投资?9. 投资者持有股票A,B,C构成的投资组合, 它们的β系数分别是2.0, 1.0, 0.5, 它们在组合中所占的比例系数为0.6, 0.3, 0.1。
数据结构第二章作业及答案
8
解答(续):
(2) 插入操作基本步骤: 1) 若i不合法或表L已满，算法结束并返回 ERROR；否则转2) 2) 将第i个元素及之后的所有元素均后移一个位置 3) 将新元素写入空出的位置； 4) 表长+1
9
解答(续):
插入操作算法(算法2.4 )：
Status ListInsert_Sq(SqList &L, int i , ElemType e) { //在顺序线性表L中第i个位置之前插入新的元素e, // i的合法值为1≤i≤ListLength_Sq(L)+1 if (i<1||i>L.length+1)return ERROR; //i值不合法 if (L.length>=L.listsize) { //当前存储空间已满，重新分配空间 newbase=(ElemType*)realloc(L. elem, (L.listsize+LISTINCREMENT)*sizeof (ElemType)); if (!newbase)exit(OVERFLOW); //存储分配失败 L. elem=newbase; //新基址 L.listsize+=LISTINCREMENT; //增加存储容量 } q=&(L.elem[i-1]); //q为插入位置 for (p=&(L. elem[L.length-1]); p>=q ; --p) *(p+1) = *p; //插入位置及之后的元素右移 *q=e; //插入e ++L.length; //表长增1 return OK; }//ListInsert_Sq
15
4．若某线性表最常用的操作是存取任一指定序号的元素和在最 后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双向链表 C．带头结点的双向循环链表 1 D．循环链表
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．ABC会计师事务所接受委托审计Y公司2012年度的财务报表。A审计 人员了解和测试了与应收账款相关的内部控制，并将控制风险评估为高 水平。A审计人员取得2012年12月31日的应收账款明细账并于2013年1 月15日采用积极式函证方式对所有重要客户寄发了询证函。A审计人员 将与函证结果相关的重要异常情况汇总于下表：
联及时分送开具账单部门、仓库和顾客，一联留存装运部门。 （3）开具账单部门在收到发运单并与销售单核对无误后，编制预先连 续编号的销售发票，并将其连同发运单和销售单及时送交会计部门。会 计部门在核对无误后由财务部门人员据以登记销售收入和应收账款明细 账。 要求：逐项指出甲公司内控制度在设计上是否存在缺陷，并提出改进建 议。
28日将货物退
回
（3） 64 丙
ቤተ መጻሕፍቲ ባይዱ
2012年12月10
日收到Y公司
640 2013年1月 委托本公目代
000
19日 销的货物64
000元尚未销
售
（5） 134 丁
600 000
因地址错 误，被 邮局退回
——
要求：
针对上述各种异常情况，A审计人员应分别相应实施哪些重要审计程
序?
2.CPA对甲公司的内部控制进行了解和测试时，注意到下列情况： （1）根据批准的顾客订单，销售部编制预先连续编号的一式三联现销 或赊销销售单。经销售部被授权人批准后，第一联送仓库作为按销售单 供货和发货给装运部门的依据，第二联交开具账单部门，第三联由销售 部留存。 （2）仓库根据批准的销售单供货，装运部门将从仓库提取的商品与销 售单核对无误后装运，并编制一式四联预先连续编号的发运单，其中三
异常情况
异常 函证 客户 情况 编号 名称
询证 金额 (元)
回函日期
回函内容
（1） 22 甲
购买Y公司300
000元货物属
300 2013年1月 实，但款项目
000
22日 于2012年12月
25 H用支票支
付
（2） 56 乙
因产品质量不
符合要求，根
500 2013年1月 据购货合刚，
000
19日 于2012年12月