프로그래밍 QnA

kleinstein의 이미지

AVL Tree 에서 동일한 키값이나 키값이 없을때는?

안녕하세요..

AVL Tree를 이용한 데이터구조를 생각중입니다.

왜냐하면 500,000 개가 훨씬 넘는(혹은 두세배이상 더 많을수도 있는)데이터들 중에서 아주 빨리 원하는 값들을 찾아야 하는 문제가 생겨서요..

그런데 문제는 AVL Tree 의 데이터구조는 제가 알기로 동일한 key 값이 있을때는 불가능하다고 들었습니다.

doraq의 이미지

실행중에 메모리에서 내려간 .so 가 있는지 알수있나요?

임베디드 시스템인데요. 하나의 프로세스가
여러개의 .so (shared object)를 사용하고있습니다.
처음엔 빠른데, 손대지않고 한참 돌려놓다가 만지면 반응이 느립니다.
생각하기에 안쓰이는 몇몇 .so 들이 메모리에서 내려간거 같은데
그걸 알아낼수 있을까요?
메모리에서 내려간거든...남아있는거든 알아낼수 있었으면 합니다.

Geniys의 이미지

float형을 ascii 형으로 변환하는 기본 함수가 존재하지 않습니까?

갑자기 필요하게 되서 찾아보니 없는것 같네요.
직접 구현 해야 되는지...

제가 못찾지 않았을까해서 물어봅니다. ^^

bourne의 이미지

에러 발생시 처리 방법에 대해...

C언어를 이용해서 대용량의 약 40만개의 텍스트에 대해 각 파일을 하나씩 읽어
파일 기반의 B-tree로 정보를 구축하고 있습니다.
정보를 구축하는데 몇일씩 걸리는 작업입니다.
제가 궁금한 것은 만약 프로그램 구동중 에러가 발생하여 비정상적인 종료가 발생된 경우 (윈도우에서 에러메세지 박스가 뜸)

superkkt의 이미지

쓰레드 환경에서 errno를 사용할 방법이 있나요?

멀티쓰레드 환경에서 작업을 하고 있습니다. 제가 만드는 함수는 성공시 0, 실패시 errno를 리턴하도록 만들고 있습니다.

그런데 select()를 사용할때 리턴값이 0보다 작거나 같고 errno가 EINTR일때 특정 작업을 해줘야 하는데 이걸 어떻게 처리를 해야될지 모르겠네요. select()에서 리턴하고 errno를 체크하기 전에 다른 쓰레드에서 실행된 함수가 errno를 덮어쓰는 경우가 발생할 가능성이 있을텐데요..

granite의 이미지

signal 처리

다른 팀이 작업한 모듈을(가칭 A) 저희 팀이 작업한 모듈과(가칭 B)통합하면서 문제가 생겼습니다.
A 모듈에서 child를 생성하고 B모듈에서도 child를 생성하는데 A 모듈에서 SIGCHLD 처리하기 위해 등록된 시그널핸들러가 B모듈에서 SIGCHLD가 발생할때도 호출돼 시스템이 멈추는 문제가 있습니다.
signal 처리

mrhyunby의 이미지

간단한 파일 입출력에 관한 질문입니다 fprintf()에 관한것;

일단 소스는
#include
#include
#define MAX 40

int main(void)
{
FILE *fp;
char words[MAX];
if((fp = fopen("wordy.txt","a+"))==NULL){
fprintf(stdin,"Can't open\"words\"file.\n");
exit(1);
}
puts("enter words to add to the file ; press the Enter");
puts("Key at the beginning of a line to terminate.");
while(gets(words) != NULL && words[0] != '\0')
fprintf(fp,"%s ", words);

innocentdh의 이미지

간단한 질문요~ctrl + c가 안먹네요

안녕하세요~~

유닉스에서 프로그램을 만들어서요

돌리는데 ctrl + c를 눌러 멈추고 싶은데 키가 안먹네요..ㅠㅠ

제가 짠것만 그러네요 이상하게~

윈도우에서만 작업하다보니 적응이 안되네요 ㅠ

도와주세요~

iamcan의 이미지

커널 스택과 task struct에 관한 질문..

학교에서 시스템 프로그래밍 수업을 듣고 있는 한 학생입니다.

task struct를 분석하다가 saved_kernel_stack, kernel_stack_page 라는 것이 있더라구요.

여기에서 찾아보니까 커널 스택이라는 것이 프로세스마다 하나씩 가지고 있는것이고, 유저모드와 커널모드 스택을 한개씩 갖고 있다고 하고,

유저모드에서 커널모드로 진입시 context switch 와 비슷하게 스택 등의 필요한 정보를 백업하고 들어간다고 뭐 그러더라구요..

최영식의 이미지

TCP 3way handshake 과정중에 궁금한 점이 있습니다....^^;

커널의 TCP 부분을 열심히 보고 있는 초보프로그래멉니다.
궁금한 점이 있어서, 이렇게 글을 올리게 되네요...고수님들의 조언 부탁드립니다..

클라이언트가 서버와 처음 TCP 연결을 할때 다음과 같이 3way Handshack 하잖아요.

client .................... server
(222.222.222.222) (111.111.111.111)
--------1. syn --------- |

페이지

프로그래밍 QnA 구독하기