twoweeks-within 님의 블로그

6장

Race condition :   : P0, P1 이 동시에 fork > 누구에게 pid 를 먼저? critical section (CS)  : Common/ shared 변수, file, table/update 등등..   > 한 process 가 접근 -> 다른 process는 접근 X      > 데이터불일치/race condtion 등의 오류 예방> 해결[A]. Mutual Exclusion : Pi가 있으면 other process : X[B]. Progress              : CS 에 아무도 없으면 바로 진입[C]. Bounded waiting  : 여러개가 진입하려면 한개를 넣고 다른 건 일정시간 waiting (bound) 후 진입하도록     //단, 각 process가 멈추지..

// e^jw : 주파수영역    Z : re^jw : 복소수 영역 >>r = 1 :: Z= e^jw 일때 복소수영역을 주파수영역과 동일한 분석푸리에 변환 vs Z-변환: 주요 차이점특성푸리에 변환Z-변환신호 종류연속 신호 / 주기적 신호이산 신호주요 용도주파수 성분 분석, 시스템 주파수 응답 분석이산 시스템 분석, 시간 지연 및 미래 신호 분석시간 지연시간 지연은 위상 변화로 표현됨직접적으로 시간 지연을 표현영역주파수 영역 (연속 주파수)Z-평면 (복소수 영역, 실수 + 허수 영역)응용신호 주파수 성분 분석, 필터 설계 등시스템 안정성 분석, 디지털 필터 설계 등

MultiPle_Processor Scheduling  > SMP( Symmetric Multiprocessing Prcoessing )  대칭적이다..: 모든 CPU 가 동일한 HW 구조     > 개별적으로 Queue 가 있더라도 같은 유형의 작업 수행 > Task 다른 Queue로 이동1. Common ready Queue : 스케쥴러가 모두 균등하게 분배 ( load balancing )/*     Load Balancing   > Push Migration : (주체) 바쁜놈 > idle 한테 주기적으로 Push!   > Pull   Migration : (주체) idle     > 바쁜놈한테 있는 waiting하고있는 것을받아옴    Prcoessor Affinity       >C1 의 P1..

Histogram of CPU-burst durations  > 대부분 (80%)의 CPU burst(execution time) 은 8ms 로 집중 CPU Scheduler :  Process 내 Ready queue 를 core 들이 실행 할 수 있도록함. Process state 변화  1. running -> wait   (I/O대기)  2. running -> ready (할당시간 끝)  3. waiting -> ready  (I/O가 끝난뒤)  4. running -> Termination (실행 종료) T1 실행중..  T2 (high priority) > preemptive (선점형) : T1 중지 > T2 실행// 우선순위에 의해 계속 밀리면.. Race Condition 발생가능성 (기..

Thread lib User    : lib 에서 생성// Kernel : OS> POSIX : Thread 생성/동기화 , standard 문서 > 여러회사에서 implement > 대표적으로 UNIX > LINUX/MAC init -> create(&tid , &attr, runner , arrgc[]) -> join(tid, NULL)>create1. tid : 쓰레드 아이디를 넣고2. &attr (속성) : 옵션 넣고3. runner ,, : 실행할 행동 // 함수포인터4. arrg[]      : 거기에 들어갈 매개변수 >join1. tid 가 끝날때 까지 기다림2. 그 tid의 return 으로 NULL 을 받음 // 반환값 X > tid가 NULL을 줄때까지 기다림! fork() librar..

User computer    :  OS // 생성/종료 부모 > 자식 > 자식  // pid   : 순차적 tree 구조     > 자원공유 : All, 일부, NO         > virtual address space :  부모 address -> 자식  -> load  // PCB 분리         >  process 끼리 address process 독립fork() -> exec() -> exit()   // return 0 > OS에 의해 memory 해제                         -> abort() // 강제 종료 if) 부모쪽 > 자식은 OS 에서 자동해제   >  pid = wait(&status) : 자식의 staus 및 pid받아옴// 좀비     : 자식 X ..

시스템콜 : 인자오류 철저하게 검사함 > 그래야 커널 손상 down 유저 fork() -> ARM64_sys_clone() -> kernel_clone() -> copy_process()> debug/tracing/cat avilabe_filter_function | grep copy_process>> 유저가 fork() 로 process 생성 할때 벌어지는일 grep 그전에.. 계층구조부터 보자면pid 2571 bash     // 부모 ,기본2720   a.out   // 자식 , 프로그램 실행명 // 이 코드에서 fork() 실행2721     a.out // fork()로 만든 자식 , 순차적임 자, 이제 ftraceLog로 아까 grep 한걸 보자. bash-2571     copy_proces..

25.3.21  Protocol : A B 의 Rule : format(syntax) : Packet 의 Header , Payload 규격 : semantics       : 규격 안의 define 값들 (ex) Header 구조체 내의 1의 값을 A 로 하자! : order               : Wating, sending, data를 보내면 OK를 해주는 Protocol Architecture 를 위해서는..1. 전화망 이라면 경로를 , 인터넷이라면 목적지를 미리 set 해두어야함                                    // Packet의 Header에 목적지 주소를 넣음2. 상대방이 Wating state 여야함. (전송받을 상태가 되어있는지) // HW 적으로3...

process ~= TaskHDD -> 메모리에 로드 후 OS가 관리하는 단위(소스코드,등등) 멀티쓰레딩 : 리눅스 -> 메모장 + vi에디터 + .. Task(process)의 속성을 담은 구조체 -> task_struct Thread : user 가 생성한 가벼운 process            : context switching (Task 전환) 시간 down            : 소속 process 내에 주소공간 ( 전역변수,파일 등)을 공유   Kernel 에서는.. 쓰레드, process 동등하게 관리                             > task_struct 에서 thread 그룹인지 정도만 확인명령어 ps : 터미널 내 process 확인 // PID : process ..

trace32: sys-down sys-up> vmlinux file in with CrossCompile : (build) PC ( intel, AMD) -> 동작 : ARM  1. PC : 우분투 or WSL 로 리눅스 -> git bc bison flex + a 설치 ,                                                    + crossbuild-essential -armhf :                                                         // h : hard, f : floating  > 수동소수점2. git clon ~~ 으로 가져옴3. build : bcm2709_defconfig : bcm2709에 관련된 컴파일 ..