프로그래밍 QnA + 설치 및 활용 QnA + 질문

안녕하세요,

다름이 아니라 부족한 실력으로나마 검색기를 구현하고 있습니다.

제가 하고 있는 작업이 사용자가 학습한 단어가 많이 포함된 신문기사를 리턴해 주는 것인데요,

학습한 단어들은 10~ 100개정도 들어오고, 신문기사는 약 10kb~28kb정도의 크기 이며 A4로는 1장~4장 분량입니다.

이러한 환경에서 검색기 구현을 하는 중인데요, 무식하게 일일이 하나씩 검색하려고 하니 너무 느립니다...

그래서 해싱을 해둔 다음에 이를 인덱싱 하여 검색하는 방법으로 구현하려고 하는데요,

이때 키값을 어떤것으로 잡아야 검색이 빨리 진행 될 수 있을까요?

실무자 혹은 고수분들의 많은 조언 부탁드립니다.

구글에 검색해보는데 딱히 좋은 프로그램이 검색이 안되네요ㅠㅠ

프로그램에 "업무 이름"을 입력하고 "업무에 걸리는 시간"을 설정해서 쓸 수 있는 프로그램 아시는 분 있나요?

예를 들면, ("프로그램 A 짜기", 제한시간: "50분" 입력)하면 00:50:00 -> 00:00:00으로 시간표시가 되는 것처럼요~

제가 엘리베이터 알고리즘을 한번 만들어 보려고 하는데.

엘리베이터를 하나의 스케줄링이라 생각하고,

코딩을 해보려고 합니다.

근데 궁금한점이

스케줄링 기법에서

scan(look) 또는 c-scan(c-look) 기법들이 엘리베이터 알고리즘이라고 불린다고 들었는데,

헤드의 움직임이 엘리베이터 움직임과 비슷해서 엘리베이터 인가요

아니면 정말 엘리베이터에서 사용되고 있기에 엘리베이터 알고리즘 이라 불리우는 건가요?

결론적으로 말씀 드리면 select() 사용시 blocking이 걸립니다.

하나의 소켓 디스크립터가 종료 되면 그제서야 밀렸던 연결 소켓 디스크립터가 실행 됩니다.

프로그램 흐름은 서버 와 클라이언트 구조 입니다.

1. 역할별 구분
서버 select 호출 -> 클라이언트 디스크립터 (i) 로 http accept -> 새로운 소켓 디스크립터(p)로 클라이언트 connect()후 메시지 전달 send()-> 새로운 소켓 디스크립터(p)를 통해 클라이언트로부터 메시지 수신 recv()
-> 클라이언트 디스크립터(i)로 http redirect -> 클라이언트 디스크립터(i) FD_CLR(i) 및 소켓 디스크립터 close(i) -> Loop