【领卓教育】根据大神博客总结fork输出时的

今天看了DianaCody大神的关于fork函数初级解析的一篇博客
想小小总结一下其中的一些简单易记的公式 以便后用 贴出大神博客地址便于参考

首先声明一下,因为平时基本不用电脑打字,所以语言和逻辑上若有纰漏还望见谅。
一:
fork();
fork();
fork();
. . .
fork();//第N次fork
printf(“A\n”);
根据程序顺序进行和fork()函数的特性(可以去前面链接寻找)可以知道只需要计算出fork出的子程序的数量加上父程序1就是输出A的数量。
计算公式为(1+2+4+…+2^(N-1))+1
子程序数量计算公式则为(1+2+4+…+2^(N-1))
二:
for(int i=0;i<N;i++)
{
fork();
printf(“A\n”);
}
此类型与上一类型略有不同,不同之处在于一类型全部fork完成之后才输出,而此类型在每次fork之后都要输出一次。所以计算方法应该 是fork的总次数乘以2(每次fork之后的输出都为两次)。
所以计算fork总次数公式应该为(1+2+4+…+2^(N-1))与子程序数量计算一致,毕竟每次fork都会产生一个子程序。
输出A数量计算公式:(1+2+4+…+2^(N-1))*2
三:
for(int i=0;i<N;i++)
{
fork();
printf(“A”);
}
此类型与上一类型只有一个“\n”的区别,输出可就大大不同了。究其原因就要说到printf的缓冲机制了。为了方便读者理解之后计算公式的推理,就简单说一下这里的缓冲机制,如果说的不明白读者也可以自行去前面的链接里找寻合理的解释。
简单来说当你打出printf时,内容并不会立即打印到屏幕上,而是被放入了stdout缓冲队列中,当碰到“\n”或者程序结束时才会刷新这个缓冲区,其中的内容才打印到屏幕上。
当fork时,若父程序的缓冲区之中有A存在,那么子程序的缓冲区也会照样复制一份并存在同样数量的A(我的理解就是每个程序都拥有一个缓存区)。所以输出A的数量会比二类型更多。那该如何计算呢?读者可以这样思考:如果可以知道每个程序可以输出多少个A就方便计算总数量了。可以采用类推法。
第一次循环:
程序1:A
程序2:A
第二次循环:
程序1:AA
程序2:AA
程序3:AA(复制了父程序一个A并自己printf一个A)
程序4:AA
第三次循环:
程序1:AAA
程序2:AAA
程序3:AAA
程序4:AAA
程序5:AAA(复制了父程序两个个A并自己printf一个A)
。。。
程序8:AAA
写到这里读者应该看出来了,每个程序缓存区里的A数与循环数是一致的,所以只要用所有程序数乘以循环数即可计算出A的数量
计算公式:(-1+2+4+…+2^(N-1)+1)*N
注意
for(int i=0;i<N;i++)
{
printf(“A”);
fork();
}
的结果与其完全一致,原因读者可以自己考虑。
暂时就想到这三种特征的计算,建议读者有不懂的地方一定去链接地址里一探究竟,知其然也要知其所以然,这样遇到fork的问题才会得心应手,只记几个公式不过是雾里看花而已。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值