三つのタスク ac の優先度と, 各タスクを単独で実行した場合の CPU と入出力装置(I/O)の動作順序と処理時間は, 表

目次 Show

• C言語でマージソートの実行時間を計測するプログラムを組んでいるのですが、実行時間が0[sec]と表示されてしまいます。 また、Nを10000とすると実行時間が0[sec]となったり0.015625[sec]となったりします。解決方法を教えてください。 Windows10、Ubuntu22.04.1LTSを使っています。 #include<stdio.h> #include<stdlib.h> #include<stdint.h> #include<time.h> #define N 1000 #define MAX_VAL 100 void merge(int *array,const int first,const int middle,const int last){ int32_t left=first,right=middle+1,i_work=0; int32_t *work=calloc(last-first+1,sizeof(int32_t)); while(left<=middle && right<=last){ work[i_work++]=(array[left]<array[right])?array[left++]:array[right++]; } while(left<=middle){ work[i_work++]=array[left++]; } while(right<=last){ work[i_work++]=array[right++]; } for(int32_t i=0;i<last-first+1;i++){ array[i+first]=work[i]; } free(work); } void merge_sort(int *array,const int first,const int last){ int32_t middle; if(first<last){ middle=(first+last)/2; merge_sort(array,first,middle); merge_sort(array,middle+1,last); merge(array,first,middle,last); } } int main(int argc,char *argv[]){ int data[N]; srand((unsigned)time(NULL)); for(int32_t i=0;i<N;i++){ data[i]=rand()%MAX_VAL+1; printf("%d ",data[i]); } putchar('&yen;n'); clock_t start_time,end_time; start_time=clock(); merge_sort(data,0,N-1); end_time=clock(); printf("&yen;ntime = %lf {sec]&yen;n",(double)(end_time-start_time)/CLOCKS_PER_SEC); for(int32_t i=0;i<N;i++){ printf("%d ",data[i]); } putchar('&yen;n'); return 0; }
• C言語とても初心者です。。。課題が分からなくて困っています。どなたか教えていただけないでしょうか。【1】は似た問題があったので解けましたが、【2】がわかりません。どうかよろしくお願いいたします。 ========== 【1】配列に5個の整数データ 894, 652, 132, 43, 756 を代入したあと、キーボードから入力したデータが 配列内にある場合には、その要素の番号を出力する プログラムを作りなさい。 【2】上述のプログラムをデータがなかった場合には「該当なし」と出力 するプログラムに変更しなさい。 ========== //【1】 #include<stdio.h> int main(void) { int i, key; int arry[5] = {894,652,132,43,756}; scanf("%d",&key); for(i=0; i<5; i++){ if(arry[i]==key) printf("key = arry[%d]&yen;n", i); } return 0; } ==========
• 二分探索を再帰で実装する課題なのですが、作成していて続きがわからなくなってしまったため、教えていただけると嬉しいです。よろしくお願いします。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define N 10 int s[N] = { 1,3,4,8,13,14,18,20,21,25 }; void point_data(void); int binary_search(int key, int low, int high); int main(void) { int x; int i; printf("探索キーを入力してください："); scanf("%d", &x); point_data(); i = binary_search(x, 0, N - 1); if (i == -1) { printf("The element %d is not ins&yen;n", x); } else { printf("%d is found in s[%d]&yen;n", x, i); } return 0; } void point_data(void) { int i; for (i = 0; i < N; i++) { printf("s[%d] = %d&yen;n", i, s[i]); } } int binary_search(int key, int low, int high) {
• 整数型の要素数 10 個の配列(のポインタ)と要素数を関数に渡し、その配列の値の平均値を返す関数 heikin を 作成し、それを利用して配列の平均値を表示するプログラムを作成せよ。 点数は以下のようにする。 68, 72, 42, 85, 50, 61, 96, 44, 18, 66 関数:double heikin(int *x, int N) 実行例:平均:60.200000 このプログラムの実行結果お願いします
• C#の関数の引数に関する質問です。 Q1）下記の関数で計算された cpr[ii]、cpi[ii]、time[ii]が外部の配列の cpr[]、cpi[]、time[]にコピーされると思います。 この様な機能はC#は当然持っているのでしょうか？ ========== public static void makeMotherWavelet(ref int fsNmth_, double Lsec, double Usec, double fs, double[] cpr, double[] cpi, double[] time,double xFB, double xFC) { int fsHsize_ = (int)Math.Ceiling((-Lsec + Usec) * fs) + 1; double t = 0; int ii = 0; for (ii = 0; ii < fsHsize_; ii++) { t = (double)ii / fs + Lsec; var cp = funcPSI(t, xFB, xFC)/(xFC/2);//xFC/2:正規化 cpr[ii] = cp.Real; cpi[ii] = cp.Imaginary; time[ii] = Math.Round(t,4);//小数部は４桁にする：四捨五入 } fsNmth_ = ii;//fsNmth_ は、fsHsize_の177になる }//makeMotherWavelet_() ========== 以上、宜しくお願いします。
• c言語です！至急お願いします！全く分からないです... double suti[]={10.0,20.0,30.0,40.0,50.0}; で配列を定義し、下の例のように数値が格納され ているアドレスを表示するプログラムを作成せよ。 アドレス間隔がintの時よりも大きくなっていること を確認せよ。 1,10.0,0025F740 2,20.0,0025F748 3,30.0,0025F750 4,40.0,0025F758 5,50.0,0025F760 この問題のコードをどなたか教えて欲しいです！！
• CPUの遊休時間は何ミリ秒か？
• タスクスケジューリング方式の説明のうち,特定のタスクが CPU 資源の割当 てを待ち続ける可能性が 最も高いものはどれか。？
• OSにおけるタスク管理の目的はどれか。？

C言語でマージソートの実行時間を計測するプログラムを組んでいるのですが、実行時間が0[sec]と表示されてしまいます。 また、Nを10000とすると実行時間が0[sec]となったり0.015625[sec]となったりします。解決方法を教えてください。 Windows10、Ubuntu22.04.1LTSを使っています。 #include<stdio.h> #include<stdlib.h> #include<stdint.h> #include<time.h> #define N 1000 #define MAX_VAL 100 void merge(int *array,const int first,const int middle,const int last){ int32_t left=first,right=middle+1,i_work=0; int32_t *work=calloc(last-first+1,sizeof(int32_t)); while(left<=middle && right<=last){ work[i_work++]=(array[left]<array[right])?array[left++]:array[right++]; } while(left<=middle){ work[i_work++]=array[left++]; } while(right<=last){ work[i_work++]=array[right++]; } for(int32_t i=0;i<last-first+1;i++){ array[i+first]=work[i]; } free(work); } void merge_sort(int *array,const int first,const int last){ int32_t middle; if(first<last){ middle=(first+last)/2; merge_sort(array,first,middle); merge_sort(array,middle+1,last); merge(array,first,middle,last); } } int main(int argc,char *argv[]){ int data[N]; srand((unsigned)time(NULL)); for(int32_t i=0;i<N;i++){ data[i]=rand()%MAX_VAL+1; printf("%d ",data[i]); } putchar('&yen;n'); clock_t start_time,end_time; start_time=clock(); merge_sort(data,0,N-1); end_time=clock(); printf("&yen;ntime = %lf {sec]&yen;n",(double)(end_time-start_time)/CLOCKS_PER_SEC); for(int32_t i=0;i<N;i++){ printf("%d ",data[i]); } putchar('&yen;n'); return 0; }

C言語関連

C言語とても初心者です。。。課題が分からなくて困っています。どなたか教えていただけないでしょうか。【1】は似た問題があったので解けましたが、【2】がわかりません。どうかよろしくお願いいたします。 ========== 【1】配列に5個の整数データ 894, 652, 132, 43, 756 を代入したあと、キーボードから入力したデータが 配列内にある場合には、その要素の番号を出力する プログラムを作りなさい。 【2】上述のプログラムをデータがなかった場合には「該当なし」と出力 するプログラムに変更しなさい。 ========== //【1】 #include<stdio.h> int main(void) { int i, key; int arry[5] = {894,652,132,43,756}; scanf("%d",&key); for(i=0; i<5; i++){ if(arry[i]==key) printf("key = arry[%d]&yen;n", i); } return 0; } ==========

C言語関連

二分探索を再帰で実装する課題なのですが、作成していて続きがわからなくなってしまったため、教えていただけると嬉しいです。よろしくお願いします。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #define N 10 int s[N] = { 1,3,4,8,13,14,18,20,21,25 }; void point_data(void); int binary_search(int key, int low, int high); int main(void) { int x; int i; printf("探索キーを入力してください："); scanf("%d", &x); point_data(); i = binary_search(x, 0, N - 1); if (i == -1) { printf("The element %d is not ins&yen;n", x); } else { printf("%d is found in s[%d]&yen;n", x, i); } return 0; } void point_data(void) { int i; for (i = 0; i < N; i++) { printf("s[%d] = %d&yen;n", i, s[i]); } } int binary_search(int key, int low, int high) {

C言語関連

整数型の要素数 10 個の配列(のポインタ)と要素数を関数に渡し、その配列の値の平均値を返す関数 heikin を 作成し、それを利用して配列の平均値を表示するプログラムを作成せよ。 点数は以下のようにする。 68, 72, 42, 85, 50, 61, 96, 44, 18, 66 関数:double heikin(int *x, int N) 実行例:平均:60.200000 このプログラムの実行結果お願いします

C言語関連

C#の関数の引数に関する質問です。 Q1）下記の関数で計算された cpr[ii]、cpi[ii]、time[ii]が外部の配列の cpr[]、cpi[]、time[]にコピーされると思います。 この様な機能はC#は当然持っているのでしょうか？ ========== public static void makeMotherWavelet(ref int fsNmth_, double Lsec, double Usec, double fs, double[] cpr, double[] cpi, double[] time,double xFB, double xFC) { int fsHsize_ = (int)Math.Ceiling((-Lsec + Usec) * fs) + 1; double t = 0; int ii = 0; for (ii = 0; ii < fsHsize_; ii++) { t = (double)ii / fs + Lsec; var cp = funcPSI(t, xFB, xFC)/(xFC/2);//xFC/2:正規化 cpr[ii] = cp.Real; cpi[ii] = cp.Imaginary; time[ii] = Math.Round(t,4);//小数部は４桁にする：四捨五入 } fsNmth_ = ii;//fsNmth_ は、fsHsize_の177になる }//makeMotherWavelet_() ========== 以上、宜しくお願いします。

C言語関連

c言語です！至急お願いします！全く分からないです... double suti[]={10.0,20.0,30.0,40.0,50.0}; で配列を定義し、下の例のように数値が格納され ているアドレスを表示するプログラムを作成せよ。 アドレス間隔がintの時よりも大きくなっていること を確認せよ。 1,10.0,0025F740 2,20.0,0025F748 3,30.0,0025F750 4,40.0,0025F758 5,50.0,0025F760 この問題のコードをどなたか教えて欲しいです！！

C言語関連

CPUの遊休時間は何ミリ秒か？

タスクスケジューリング方式の説明のうち,特定のタスクが CPU 資源の割当 てを待ち続ける可能性が 最も高いものはどれか。？

OSにおけるタスク管理の目的はどれか。？