- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
任务是使用 fork 和分而治之算法对 input.dat 中的数组进行升序排序。
所以我用这个写了一个代码,但是父进程比子进程结束得更快。我的代码中有以下行,但 parent 不会等待他们的 child 。
while(wait(NULL)>0);
对我的代码的一些解释:
在input.dat中是一个数组,形式如下:
(数组的长)(空格)(第一个数字)(空格)(第二个数字)...
例子:
6 2 3 1 4 5 6
所以我读入了数组,并将其拆分为在两个结构中创建的两个数组,以便进入管道。之后我调用了 divitimp 函数,对表格做了一些解释:
(在我的代码中)divitimp(下行时阅读(lefeleolvas),下行时写信(lefeleir),上行时阅读(felfeleolvas),上行时写信(felfeleir))
在 divitimp 函数启动后我使用 fork,如果它工作(没有错误)我看看它是子进程还是父进程(代码在 if 和 in the else 中是相同的),之后(在if ) 如果结构中的数组不长于两个元素,我从管道中读出一个结构我将排序的结构写入 writewhilecomingup 管道并且不回调 divitimp 函数,如果数组长于 2,我拆分数组到在两个结构中创建的两个数组,我将它们写入 writewhilegoingdown 管道并回调 divitimp 函数。
在这些之后,我想等到子进程结束,然后我使用合并排序对排序的数组进行排序,然后将结果(eredmeny)写入 writewhilecomingup 管道。
divitimp 函数完成后,我返回到 main 并从 readwhilegoingup 管道读取解决方案结构,并将其写入 output.dat。
问题是进程(父进程和子进程)以随机顺序结束。
源代码(很长很抱歉,但没有我的代码 无法解释问题):
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>
typedef struct{
int n;
int a[100];
}TOMB;
void divitimp(int lefeleolvas, int lefeleir,int felfeleolvas,int felfeleir){
pid_t pid;
int i;
if ((pid = fork()) < 0){
perror("fork hiba");
}
else{
printf("pid= %i \n",pid);
if(pid==0){
TOMB valtozo;
read(lefeleolvas,& valtozo, sizeof(valtozo));
if(valtozo.n>2){
TOMB sv,sv1;
sv.n=valtozo.n/2;
sv1.n=valtozo.n-valtozo.n/2;
printf("Uj ismetles:%d ",sv.n);
for(i=0;i<sv.n;i++){
sv.a[i]=valtozo.a[i];
printf(" %d ",sv.a[i]);
}
int ai=sv1.n-1;
printf(" *%d* ", sv1.n);
for(i=0;i<sv1.n;i++){
sv1.a[i]=valtozo.a[ai];
ai++;
printf(" %d ",sv1.a[i]);
}
printf("itt a vege\n");
write(lefeleir,& sv,sizeof(sv));
write(lefeleir,& sv1,sizeof(sv1));
divitimp(lefeleolvas, lefeleir, felfeleolvas, felfeleir);
}
else{
if(valtozo.n==1){
write(felfeleir,& valtozo,sizeof(valtozo));
}
else{
if(valtozo.n==2);{
if(valtozo.a[0]<valtozo.a[1]){
write(felfeleir,& valtozo,sizeof(valtozo));
}
else{
int csere=valtozo.a[1];
valtozo.a[1]=valtozo.a[0];
valtozo.a[0]=csere;
write(felfeleir,& valtozo,sizeof(valtozo));
}
}
}
}
}
else{
TOMB valtozo;
read(lefeleolvas,& valtozo, sizeof(valtozo));
if(valtozo.n>2){
TOMB sv,sv1;
sv.n=valtozo.n/2;
sv1.n=valtozo.n-valtozo.n/2;
printf("Uj ismetles:%d ",sv.n);
for(i=0;i<sv.n;i++){
sv.a[i]=valtozo.a[i];
printf(" %d ",sv.a[i]);
}
int ai=sv1.n-1;
printf(" *%d* ", sv1.n);
for(i=0;i<sv1.n;i++){
sv1.a[i]=valtozo.a[ai];
ai++;
printf(" %d ",sv1.a[i]);
}
printf("itt a vege\n");
write(lefeleir,& sv,sizeof(sv));
write(lefeleir,& sv1,sizeof(sv1));
divitimp(lefeleolvas, lefeleir, felfeleolvas, felfeleir);
exit(0);
}
else{
if(valtozo.n==1){
write(felfeleir,& valtozo,sizeof(valtozo));
exit(0);
}
else{
if(valtozo.n==2);{
if(valtozo.a[0]<valtozo.a[1]){
write(felfeleir,& valtozo,sizeof(valtozo));
exit(0);
}
else{
int csere=valtozo.a[1];
valtozo.a[1]=valtozo.a[0];
valtozo.a[0]=csere;
write(felfeleir,& valtozo,sizeof(valtozo));
exit(0);
}
}
}
}
}
while(wait(NULL)>0);
if(pid==0){
TOMB sv,sv1,eredmeny;
read(felfeleolvas,& sv,sizeof(sv));
read(felfeleolvas,& sv1,sizeof(sv));
int svi=0,sv1i=0;
eredmeny.n=sv.n+sv1.n;
for(i=0;i<sv.n+sv1.n;i++){
if(svi<sv.n&&sv1i<sv1.n){
if(sv.a[svi]<sv1.a[sv1i]){
eredmeny.a[i]=sv.a[svi];
svi++;
}
else{
eredmeny.a[i]=sv1.a[sv1i];
sv1i++;
}
}
else{
if(svi<sv.n){
eredmeny.a[i]=sv.a[svi];
svi++;
}
else{
eredmeny.a[i]=sv1.a[sv1i];
sv1i++;
}
}
printf("e=%d sv=%d sv1=%d\n",eredmeny.a[i],sv.a[svi-1],sv1.a[sv1i-1]);
}
write(felfeleir,& eredmeny, sizeof(eredmeny));
}
}
}
int main(){
FILE *f= fopen("input.dat","r");
if(!f){
perror("nincs megfelelo allomany");
exit(1);
}
FILE *g= fopen("output.dat","w");
int n;
fscanf(f,"%d",&n);
int a[n];
a[0]=n;
int i=0;
printf("%d",n);
for(i;i<n;i++){
fscanf(f,"%d",&a[i]);
}
//printf("%d \n",n);
TOMB betesz1, betesz2;
betesz1.n=n/2;
for(i=0;i<betesz1.n;i++){
betesz1.a[i]=a[i];
printf("%d\n ",a[i]);
}
betesz2.n=n-n/2;
int ai=betesz2.n;
for(i=0;i<betesz2.n;i++){
betesz2.a[i]=a[ai];
ai++;
printf("%d\n ",a[ai-1]);
}
int pfd[2];
if (pipe(pfd) < 0){
perror("pipe hiba");
}
int pfd1[2];
if (pipe(pfd1) < 0){
perror("pipe hiba");
}
write(pfd[1],& betesz1, sizeof(betesz1));
write(pfd[1],& betesz2, sizeof(betesz2));
divitimp(pfd[0],pfd[1],pfd1[0],pfd1[1]);
TOMB eredmeny;
read(pfd1[0],& eredmeny,sizeof(eredmeny));
printf("%d\n",eredmeny.n);
for(i=0;i<eredmeny.n;i++){
fprintf(g,"%d ",eredmeny.a[i]);
}
fclose(f);
fclose(g);
return 0;
}
最佳答案
我认为您混淆了父进程和子进程。 fork() 在子进程中返回 0,但在 else 分支上有 exit(0),这基本上意味着您终止了父进程。
尝试将您的 if 语句切换为 pid != 0。
关于c - 父子进程随机结束(linux,c,fork()),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44008405/
我让随机数低于之前的随机数。 if Airplane==1: while icounter0: print "You have enoph fuel to get to New
是否可以生成 BigFloat 的随机数?类型均匀分布在区间 [0,1)? 我的意思是,因为 rand(BigFloat)不可用,看来我们必须使用 BigFloat(rand())为了那个结局。然而,
我正在尝试学习 Kotlin,所以我正在学习互联网上的教程,其中讲师编写了一个与他们配合良好的代码,但它给我带来了错误。 这是错误 Error:(26, 17) Kotlin: Cannot crea
是否有任何方法可以模拟 Collections.shuffle 的行为,而不使比较器容易受到排序算法实现的影响,从而保证结果的安全? 我的意思是不违反类似的契约(Contract)等.. 最佳答案 在
我正在创建一个游戏,目前必须处理一些math.random问题。 我的Lua能力不是那么强,你觉得怎么样 您能制定一个使用 math.random 和给定百分比的算法吗? 我的意思是这样的函数: fu
我想以某种方式让按钮在按下按钮时随机改变位置。我有一个想法如何解决这个问题,其中一个我在下面突出显示,但我已经认为这不是我需要的。 import javafx.application.Applicat
对于我的 Java 类(class),我应该制作一个随机猜数字游戏。我一直陷入过去几天创建的循环中。程序的输出总是无限循环,我不明白为什么。非常感谢任何帮助。 /* This program wi
我已经查看了涉及该主题的一些其他问题,但我没有在任何地方看到这个特定问题。我有一个点击 Web 元素的测试。我尝试通过 ID 和 XPath 引用它,并使用 wait.until() 等待它变得可见。
我在具有自定义类的字典和列表中遇到了该异常。示例: List dsa = (List)Session["Display"]; 当我使用 Session 时,转换工作了 10-20 次..然后它开始抛
需要帮助以了解如何执行以下操作: 每隔 2 秒,这两个数字将生成包含从 1 到 3 的整数值的随机数。 按下“匹配”按钮后,如果两个数字相同,则绿色标签上的数字增加 1。 按下“匹配”按钮后,如果两个
void getS(char *fileName){ FILE *src; if((src = fopen(fileName, "r")) == NULL){ prin
如果我有 2 个具有以下字段的 MySQL 数据库... RequestDB: - Username - Category DisplayDB: - Username - Category
我有以下语句 select random() * 999 + 111 from generate_series(1,10) 结果是: 690,046183290426 983,732229881454
我有一个使用 3x4 CSS 网格构建的简单网站。但出于某种原因,当我在 chrome“检查”中检查页面时,有一个奇怪的空白 显然不在我的代码中的标签。 它会导致网站上出现额外的一行,从而导致出现
我有两个动画,一个是“过渡”,它在悬停时缩小图像,另一个是 animation2,其中图像的不透明度以周期性间隔重复变化。 我有 animation2 在图像上进行,当我将鼠标悬停在它上面时,anim
如图所示post在 C++ 中有几种生成随机 float 的方法。但是我不完全理解答案的第三个选项: float r3 = LO + static_cast (rand()) /( static_c
我正在尝试将类添加到具有相同类的三个 div,但我不希望任何被添加的类重复。 我有一个脚本可以将一个类添加到同时显示的 1、2 或 3 个 div。期望的效果是将图像显示为背景图像,并且在我的样式表中
我有一个基本上可以工作的程序,它创建由用户设置的大小的嵌套列表,并根据用户输入重复。 但是,我希望各个集合仅包含唯一值,目前这是我的输出。 > python3 testv.py Size of you
我正在尝试基于 C# 中的种子生成一个数字。唯一的问题是种子太大而不能成为 int32。有什么方法可以像种子一样使用 long 吗? 是的,种子必须很长。 最佳答案 这是我移植的 Java.Util.
我写这个函数是为了得到一个介于 0 .. 1 之间的伪随机 float : float randomFloat() { float r = (float)rand()/(float)RAN
我是一名优秀的程序员,十分优秀!