int main() {

토익 P6-1

dev charlotte — Wed, 4 Mar 2026 15:13:51 +0900

** 오답 문항 정리가 아닌 이동시간 문제 풀이 목적 정리

** 아주아주 쉬워서 명확하게 답이 보이는 문제는 제외하여 일부 문항 번호 없음

[Scripts]
[Questions 131-134] refer to the following email.
From: Julia Smalls 〈service@ninjasoftware.com〉
To: Jack Bolt 〈j_bolt@mymail.com〉
Date: Tuesday, June 4
Subject: Your installation day

Dear Mr. Bolt,
I ---131-- to phone you this afternoon regarding your scheduled software installation. As I couldn't reach you on the phone, this email should act as ---132--- that our technicians shall arrive at your office on Friday, June 7, at 10:00 A.M. We estimate that the whole installation process will take from two ---133--- three hours. ---134---. Should you need to make adjustments to the schedule, please contact me at 304-555-5567, by Thursday 5:00 P.M. at the latest.
Regards,
Julia Smalls
NJ Software
Robert Wiles
Human Resource Manager

[134]

(A) This includes software training.
(B) All our technicians are very experienced.
(C) We sincerely apologize for the delay.
(D) We would be happy to provide a revised estimate.

[지문해석]
발신: 줄리아 스몰스 〈service@ninjasoftware.com〉
수신: 잭 볼트 〈j_bolt@mymail.com〉
날짜: 화요일, 6월 4일
제목: 설치 예정일
안녕하세요, 볼트 씨,
예정된 소프트웨어 설치와 관련하여 오늘 오후에 전화를 시도했습니다. 전화로 연락이 되지 않아서, 이 이메일은 저희 기술자들이 6월 7일 금요일 오전 10시에 귀사에 도착할 것임을 확인하는 역할을 할 것입니다. 전체 설치 과정은 2~3시간이 소요될 것으로 예상합니다. ---134---. (이것은 소프트웨어 교육을 포함합니다.) 일정에 변경이 필요하신 경우에는, 늦어도 목요일 오후 5시까지 저에게 304-555-5567로 연락 주시기 바랍니다.
감사합니다,
줄리아 스몰스
엔제이 소프트웨어
로버트 와일즈
인사 관리자

[어휘]
• installation: 설치 • phone: 전화하다(걸다) • scheduled: 예정된 • reach: ~에 이르다
• act: (~의 역할을) 하다 • estimate: 예상하다 • whole: 전체 • process: 과정, 절차
• adjustment: 조정, 변경 • at the latest: 늦어도

[문제해석]
(A) 이것은 소프트웨어 교육을 포함합니다.
(B) 저희 모든 기술자들은 매우 경험이 풍부합니다.
(C) 지연에 대해 진심으로 사과드립니다.
(D) 수정된 견적을 제공하게 되어 기쁩니다.
[해설]
문장을 삽입하는 문제는 내용 흐름을 파악하여 앞이나 뒤의 내용과 연결이 매끄러운 문장을 선택해야 한다. 앞에 언급된 설치를 ‘this’로 받아서 내용을 이어 나가는 (A)가 정답이다. 지시 대명사인 this, these가 사용되면 정답 확률이 높다.
• include: 포함하다 • experienced: 경험이 풍부한 • sincerely: 진심으로
• apologize for: ~을 사과하다 • revise: 수정하다, 변경하다 • estimate: 견적, 추정하다, 예상하다
[정답] : A

[Questions 135-138] refer to the following notice.
To all Westhampton residents:
Westhampton Community Center is happy to reveal that it is ---135--- education classes in Central and South Asian cuisine next week. The course does not require any ---136--- knowledge of cooking and there are no skill requirements. The course will be taught by Arvind Sheena, an esteemed ---137--- who specializes in creating authentic dishes. Mr. Sheena has been awarded the Golden Dish award for the past five years running.
---138--. For more details and course information, check out our web site at http://www.westhamptoncommunitycenter.org/cuisine. You can visit the community center on Monday -Friday, from 9:30 A.M. to 4:30 P.M.

[137]
(A) dealer
(B) professor
(C) owner
(D) chef

[138]
(A) Westhampton Community Center opened two years ago.
(B) Taking an education class is a good way to meet new people.
(C) Westhampton Community Center is raising funds to support local residents.
(D) Registration will open approximately one month before classes begin.

[지문해석]
모든 웨스트햄튼 주민들께:
웨스트햄튼 커뮤니티 센터는 다음 주 중앙 아시아와 남아시아 요리에 대한 교육 강좌를 제공한다는 것을 알리게 되어 기쁩니다. 이 과정은 사전의 요리 지식을 필요로 하지 않으며 기술 요구사항도 없습니다. 강좌는 아르빈드 쉬나라는, 정통 음식 만들기에 특화된 명성 있는 셰프에 의해 가르쳐질 것입니다. 쉬나 씨는 지난 5년 동안 연속으로 '골든 디쉬(Golden Dish)'상을 수상했습니다.
---138---. (교육 수업을 듣는 것은 새로운 사람들을 만나는 좋은 방법입니다.) 자세한 내용과 강좌 정보는 웹 사이트 http://www.westhamptoncommunitycenter.org/cuisine 에서 확인하십시오. 월요일부터 금요일까지 오전 9시 30분부터 오후 4시 30분까지 커뮤니티 센터를 방문하실 수 있습니다.
[어휘]
• reveal: 드러내다 • cuisine: 요리, 요리법 • require: 필요로 하다, 요구하다
• requirement: 요구 사항, 필요조건 • esteemed: 명성 있는, 존경받는
• specialize in: ~에 전문성을 지니다 • authentic: 진정한, 진짜의 • award: 상, 수여하다
• running: (‘수사 + year·day·time 등의 명사’ 뒤에 쓰여) 연속의 • check out: 확인하다
[해설]
지난 5년 동안 Golden Dish 상을 수상한 경력을 가진, 정통 음식 만들기에 특화된 강사로는 명성 있는 ‘요리사’가 적절하므로 (D)가 정답이다.
• dealer 중개인 • professor 교수
[정답] : D

[문제해석]
(A) 웨스트햄프턴 커뮤니티 센터는 2년 전에 개장했습니다.
(B) 교육 수업을 듣는 것은 새로운 사람들을 만나는 좋은 방법입니다.
(C) 웨스트햄프턴 커뮤니티 센터는 지역 주민을 지원하기 위해 자금을 모으고 있습니다.
(D) 등록은 수업이 시작되기 약 한 달 전에 시작될 예정입니다.
[해설]
강좌의 장점을 언급하는 (B)가 정답이다. (D)는 등록은 필요하겠지만 다음주에 수업이 시작되므로 ‘one month before’ 라는 내용이 적합하지 않아 오답이다.
• support: 지원하다 • registration: 등록 • approximately: 대략, 거의
[정답] : B

[Scripts]
[Questions 139-142] refer to the following press release.
FOR IMMEDIATE RELEASE
Contact: Joe Bonavia, jbonavia@sabertech.com
MILAN, Italy (12 August)-Saber Tech revealed this morning that they have named Aaron Pickett as their new regional director. Mr. Pickett is stepping into the shoes of Jonathon Bancroft, who is retiring after 22 years at Saber Tech. Finding a suitable --139--- took almost six months.
“We needed to act quickly, but also make sure to find the best fit for the company,” said Della Mabbutt, CEO of Saber Tech. “I have great belief that we ---140--- the perfect person to fill the position.”
Mr. Pickett has held senior positions at cutting-edge technology organizations. ---141--. “I am looking forward to working with ---142--- as dedicated and experienced as Mr. Pickett,” said Ms. Mabbutt.

[139]
(A) replacement
(B) location
(C) solution
(D) contractor

[140]
(A) will be finding
(B) may find
(C) have found
(D) are going to find

[142]
(A) other
(B) them
(C) him
(D) someone

[지문해석]
즉각적인 보도자료
연락처: 조 보나비아, jbonavia@sabertech.com
이탈리아 밀란 (8월 12일) - 세이버 테크는 오늘 오전에 아론 피켓을 새로운 지역 디렉터로 임명했다고 밝혔다. 피켓 씨는 세이버 테크에서 22년 동안 근무한 후 은퇴하는 존서턴 밴크로프트의 뒤를 이어간다. 적절한 후임을 찾기까지 거의 6개월이 걸렸다.
“우리는 빠르게 행동할 필요가 있었지만, 동시에 회사에 가장 적합한 사람을 찾아야 했습니다,” 라고 세이버 테크의 대표이사인 델라 매버트가 말했다. “저희가 그 자리를 채울 완벽한 사람을 찾았다고 확신하고 있습니다.”
피켓 씨는 최첨단 기술 조직에서 고위직을 맡아 왔다. ---141---. (가장 최근에는 시그마 사의 기술 디렉터로 일했다.) “피켓 씨처럼 헌신적이고 경험이 풍부한 사람과 함께 일하는 것을 기대하고 있습니다,” 라고 매버트 씨가 말했다.
[어휘]
• immediate: 즉각적인 • reveal: 드러내다, 밝히다 • name: 지명(임명)하다
• regional: 지역의 • step into the shoes of ~: ~의 자리를 대신하다
• suitable: 적격인 • fit: 적합, 적임자
• belief: 믿음, 확신 • position: 직책
• cutting-edge technology: 최첨단 기술 • senior position: 고위직
• looking forward to: ~을 기대하다 • dedicated: 헌신적인
[해설]
은퇴하는 사람을 이어갈 ‘아론 피켓(후임자)’을 의미하는 (A)가 정답이다. 선택지 중 사람을 대신할 수 있는 명사는 (A), (D)뿐이며 (D)는 계약으로 근무하는 사람을 의미하기에 내용상 적절하지 않다.
• replacement 대체, 후임자 • location 위치, 장소 • solution 해결책 • contractor 계약자
[정답] : A

[해설]
동사의 시제를 묻는 문제이다. 이미 적임자이자 후임자를 찾아서 발표하는 것이기 때문에 현재완료 시제인 (C)가 정답이다.
[정답] : C

[해설]
“someone like you”의 like 처럼 이 문장의 as가 같은 역할을 한다. 뒤에 수식하는 내용이 없다면 대명사의 목적격인 him이 정답이지만 뒤에 ‘as ~’가 있기 때문에 수식을 받는 (D)가 정답인 고난도 문제이다.
[정답] : D

[Scripts]
[Questions 143-146] refer to the following letter.
15 October

Graham Hancock
24 Ashton St
Vancouver, BC C4T 3F8
Dear Mr. Hancock,
I apologize that the Shakespeare play on 13 October ---143--- go ahead as advertised.
Due to the event being canceled, the ticket cost has been credited to your account. This credit can be used for a future ---144---, alternatively, you can ask for the cost to be refunded to your credit card. You can ---145--- donate the ticket cost to the theater’s general fund. This gift would go a long way to developing set pieces and purchasing costumes. ---146---. You can email our customer service department at youthplays@vancouverschools.org or call us at 805-555433-9876.
Sincerely,
Gerald Meddler
Customer Accounts Manager
Vancouver Youth Dramatics

[144]
(A) appointment
(B) course
(C) trip
(D) performance

[146]
(A) Please let us know your preference.
(B) The play has been moved to Thursday.
(C) Most of the payments arrived on time.
(D) The dramatic society schedules several plays each year.

[지문해석]
10월 15일
그레이엄 핸콕
24 애쉬턴 스트릿
밴쿠버, BC C4T 3F8
핸콕 씨께,
10월 13일에 셰익스피어 연극이 광고대로 진행되지 못한 점 사과드립니다.
행사가 취소되었기 때문에, 티켓 비용은 귀하의 계정에 적립되었습니다. 이 적립금은 향후 공연에 사용하실 수 있으며, 그렇지 않으면, 신용카드로 환불을 요청하실 수도 있습니다. 귀하께서는 또한 티켓 비용을 극장의 일반 기금으로 기부하실 수도 있습니다. 이 기부금은 세트 작업과 의상 구매에 큰 도움이 될 것입니다. ---146---. (귀하의 선택을 알려주시기 바랍니다.) 고객 서비스 부서 youthplays@vancouverschools.org 로 이메일을 보내거나 805-555-9876으로 전화 주시면 됩니다.
진심으로,
제럴드 메들러
고객 계정 관리자
밴쿠버 유스 드라마틱스
[어휘]
• apologize: 사과하다 • play: 연극 • go ahead: 진행되다 • credit: 적립하다
• alternatively: 그 대신에, 대안으로, 그렇지 않으면 • refund: 환불하다
• donate: 기부하다 • go a long way to~: ~에 크게 도움이 되다 • costume: 의상, 복장
[해설]
빈칸에 적합한 어휘를 찾는 문제이다. “적립금은 앞으로 있을 ‘공연’에 사용할 수 있다” 라는 것이 가장 적절하므로 (D)가 정답이다.
• appointment 약속 • course 강좌 • trip 여행 • performance 공연
[정답] : D

[문제해석]
(A) 귀하의 선택을 알려주시기 바랍니다.
(B) 연극이 목요일로 변경되었습니다.
(C) 대부분의 지불이 제시간에 이루어졌습니다.
(D) 드라마틱 소사이어티는 매년 여러 편의 연극을 계획합니다.
[해설]
세 가지의 선택 사항을 앞에서 설명하였으므로 이에 대한 마무리 문장으로 적절한 것은 (A) 이다.
• preference: 선호, 선택 • on time: 제때에 • several: 몇몇의, 여러
[정답] : A

토익 P5-2

dev charlotte — Wed, 4 Mar 2026 14:46:17 +0900

** 토익 P5-1는 이동시간에 풀기 위해 올려둔 아직 안 푼 문제

** 토익 P5-2는 이미 풀이한 문제

토익 P5-1

dev charlotte — Wed, 4 Mar 2026 14:35:45 +0900

** 오답 문항 정리가 아닌 이동시간 문제 풀이 목적 정리

[문제]
We hope __________ experience and time spent in Port Georgas turns out to be both memorable and enjoyable.
(A) you
(B) your
(C) yours
(D) yourselves

[해석]
저희는 귀하의 경험과 포트 조르가스에서의 시간이 기억에 남고 즐거울 것이라고 기대합니다.
[해설]
대명사 격을 묻는 문제로 매 시험 마다 한 문제 이상 출제되는 쉬운 문제이다. 명사 앞에는 형용사인 소유격이 와야 하므로 (B)가 정답이다.
[어휘]
• experience: 경험 • turn out to be: ~할 것이다
• memorable: 기억에 남는 • enjoyable: 즐거운
[정답] : B

[문제]
The software update is anticipated to be in place __________ July 3rd as the final deadline.
(A) by
(B) on
(C) in
(D) until
[해석]
소프트웨어 업데이트는 최종 데드라인 7월 3일까지 설치될 것으로 예상된다.
[해설]
기한을 의미하는 전치사의 어휘 문제이다. ‘by’는 ‘(늦어도) ~까지’ 라는 의미로 완료를 의미하고, ‘until’은 ‘~까지 (죽)’ 이라는 지속성의 의미이므로 (A)가 정답이다. 시간과 관련된 전치사 ‘on’은 날짜 (~에), ‘in’은 월/년도 (~에)에 쓰인다.
[어휘]
• anticipate: 예상하다
• be in place: 설치되다
• deadline: 마감일, 최종 기한
[정답] : A

[문제]
Due to the Heritage Parade that __________ place, some streets are closed off today.
(A) take
(B) is taking
(C) was taken
(D) had been taking
[해석]
헤리티지 퍼레이드가 진행되고 있기 때문에, 오늘 일부 거리가 폐쇄되어 있다.
[해설]
동사의 시제를 묻는 문제이다. today가 있으므로 현재 진행 시제인 (B)가 정답이다. (A)는 단수인 the Heritage Parade와 수일치가 안되어 오답이다.
[어휘]
• take place: 개최되다, 열리다
• be closed off: 폐쇄되다
[정답] : B

[문제]
Due to recent policy changes, the free printing __________ at Maplewood Library will unfortunately come to an end next month.
(A) service
(B) item
(C) purpose
(D) design
[해석]
최근 정책 변경으로 인해, 메이플우드 도서관의 무료 인쇄 서비스가 안타깝게도 다음 달에 종료된다.
[해설]
주어 자리 명사의 어휘 문제이다. 동사인 ‘will come to an end(종료되다)’와 어울리는 (A)가 정답이다.
service 서비스, item 물품, purpose 목적, design 디자인
[어휘]
• unfortunately: 유감스럽게도, 안타깝게도
• come to an end: 종료되다, 끝나다
[정답] : A

[문제]
Employees with remaining vacation time should consider utilizing __________ as soon as possible.
(A) mine
(B) it
(C) them
(D) these
[해석]
휴가가 남아 있는 직원들은 가능한 빨리 그것을 이용하는 것을 고려해야 한다.
[해설]
대명사의 일치 문제이다. “동명사(utilizing) + ___” 에서 빈칸에는 동명사의 목적어면서 앞에서 언급된 ‘vacation time’을 대신하는 대명사가 와야 하므로 (B)가 정답이다.
[어휘]
• remaining: 남은 • consider: 고려하다
• utilize: 이용하다 • as soon as possible: 가능한 빨리
[정답] : B

[문제]
__________ your valuable appliance purchase by opting for our extended warranty, available for only ￡50.
(A) Enclose
(B) Invest
(C) Protect
(D) Subscribe
[해석]
단 50파운드로 이용할 수 있는, 저희의 연장 보증을 선택해서 귀하의 소중한 가전제품 구매를 보호하세요.
[해설]
목적어와 어울리는 타동사의 어휘 문제이다. 빈칸은 동사 원형으로 시작하는 명령문으로 명사를 목적어로 삼는 동사이다. 따라서 “가전제품 구매를 __하라”에 가장 적절한 (C)가 정답이다.
enclose 동봉하다, invest 투자하다, protect 보호하다, subscribe 구독하다 (전치사 to 수반)
[어휘]
• appliance: 가전 제품 • opt for: ~을 선택하다 • extended: 연장된
• warranty: 보증, 보증 기간 • available: 이용할 수 있는
[정답] : C

[문제]
Dr. Aisha Khan, a __________ figure in the field of cardiology, is now part of the team at Riverside Medical Center.
(A) respect
(B) respectfully
(C) respecting
(D) respected
[해석]
심장학 분야에서 존경받는 인물인, 아이샤 칸 박사는 현재 리버사이드 의료 센터 팀의 일원이다.
[해설]
“관사(a) + ____ + 명사(figure)” 에서 명사 앞에 들어갈 수 있는 것은 형용사/분사이며, 의미상 ‘존경받는 인물’이 되어야 하므로 (D)가 정답이다. 이를 “a figure is ____” 으로 바꾸어 ‘respected, respecting’ 중 어느 것이 적절한지 생각해보는 것도 좋은 방법이다.
respect 존경, 존경하다, respectfully 공손히, respected 존경받는
[어휘]
• figure: 인물
• cardiology: 심장학
[정답] : D

[문제]
The historic Riverfront warehouse __________ due to the inability to find any prospective buyers for the property.
(A) has been demolished
(B) demolished
(C) has demolished
(D) were demolished
[해석]
역사적인 리버프론트 창고는 부동산에 대한 매수 희망자를 찾지 못한 탓에 철거되었다.
[해설]
동사의 태, 수일치를 묻는 문제이다. “주어 + ___ + 전치사구(due to)” 에서 목적어가 수반되어 있지 않으므로 빈칸에는 수동태가 들어가야 한다. 따라서 현재 완료 수동태인 (A)가 정답이다. 주어가 단수이므로 (D)의 were는 오답이다.
demolish 철거하다
[어휘]
• historic: 역사적인 • due to: 때문에 • inability: 불가능, 무능력
• prospective buyer: 매수 희망자 • property: 부동산
[정답] : A

네트워크 보안 솔루션. 오용/이상 탐지 IDS

dev charlotte — Sat, 21 Feb 2026 00:24:41 +0900

네트워크 보안 솔루션

오용 탐지 IDS의 오탐, 미탐 발생 경향

이상 탐지 IDS의 오탐, 미탐 발생 경향

혼동행렬 (예측의 정답 여부 + 예측)

prediction=positive && actual=positive >> True positive

prediction=negative && actual= negative >> True negative

prediction=positive && actual= negative >> False positive (오탐)

prediction=negative && actual=positive >> False negative (미탐, 더 크리티컬한 문제)

오용 탐지 Misuse Detection IDS, 오용들을 모두 룰로 정해서 탐지하는 방식

- 오탐 False Positive 발생 : 적음. 시그니처 기반

- 미탐 False Negative 발생 : 많음. 미등록 공격 탐지 불가 (등록된 오용만 오용으로 탐지 가능)

이상 탐지 Anomaly Detection 비정상 행위 탐지 IDS, 정상 행위를 룰로 정해서 탐지하는 방식

- 오탐 False Positive 발생 : 많음. 정상 행동 패턴 기준 (룰에 없는 정상을 비정상으로 오탐)

- 미탐 False Negative 발생 : 적음. 비정상 행위 대부분 탐지 (등록된 정상이 아니면 모두 비정상으로 판단하니 미탐 적음)

네트워크 보안 솔루션. 차세대 방화벽

dev charlotte — Fri, 20 Feb 2026 23:29:33 +0900

네트워크 보안 솔루션

차세대 방화벽 NGFW Next Generation FireWall

- 포트, 프로토콜을 검사하는 기존 방화벽 뿐만 아니라

애플리케이션 레벨의 검사를 하고, 침입을 차단하는 앱 레벨의 개별 관리가 가능한 보안 솔루션

- UTM, DLP, SSL inspection, SSL VPN, Anti APT 등 다양한 기능을 통합해 지원하며

Layer 7까지 제어하고 암호화 트래픽 제어 가능한 보안 시스템

개인정보 보호법 제3장 제1절 제15조. 개인정보의 수집, 이용

dev charlotte — Fri, 20 Feb 2026 23:25:59 +0900

정보보호

개인정보 보호법

제3장 개인정보의 처리

제1절 개인정보의 수집, 이용 제공 등

제15조 개인정보의 수집, 이용

1. 개인정보처리자는 다음 각 호의 어느 하나에 해당하는 경우에는 개인정보를 수집할 수 있으며 그 수집 목적의 범위에서 이용할 수 있다

1. 정보주체의 동의를 받은 경우

2. 법률에 특별한 규정이 있거나 법령상 의무를 준수하기 위하여 불가피한 경우

3. 공공기관이 법령 등에서 정하는 소관 업무의 수행을 위하여 불가피한 경우

4. 정보주체와 체결한 계약을 이행하거나 계약을 체결하는 과정에서 정보주체의 요청에 따른 조치를 이행하기 위하여 필요한 경우

5. 명백히 정보주체 또는 제3자의 급박한 생명, 신체, 재산의 이익을 위하여 필요하다고 인정되는 경우

6. 개인정보처리자의 정당한 이익을 달성하기 위하여 필요한 경우로서 명백하게 정보주체의 권리보다 우선하는 경우. 이 경우 개인정보처리자의 정당한 이익과 상당한 관련이 있고 합리적인 범위를 초과하지 아니하는 경우에 한한다.

7. 공중위생 등 공공의 안전과 안녕을 위하여 긴급히 필요한 경우

race condition

dev charlotte — Sat, 29 Nov 2025 14:11:14 +0900

multi threading 환경에서
두 개 이상의 스레드가
shared data 를 동시에 write 하면서
동기화되지 않은 상태일 때
프로그램 실행 결과가 interleaving (명령어 섞임)에 따라 달라지는 오류

스레드는 addr space를 공유해서 여러 스레드가 code, heap, global variable 공유하기 때문에 동시에 접근 가능하다.
그러나 연산은 대부분 cpu에서 atomic하지 않고 변수에서 레지스터로 읽어오는 mov, 연산을 수행하는 add 등의 연산, 다시 결과를 변수에 쓰는 mov 총 3단계로 이루어진다.

그래서 특정 스레드의 작업 결과가 동기화되기 전에 접근해서 읽은 값으로 작업을 수행하면 업데이트가 정확하게 반영되지 않을 수 있다.

lost update!!
t1이 50을 읽고 t2도 50을 읽은 후 t1이 51을 저장하고 t2도 계산 결과가 51이라고 업데이트하면 52에서 1이 사라지고 51로 저장된다.

즉 읽기, 수정, 쓰기 연산이 atomic하지 않아 중간에 switching 되면 race condition이 생기는 것!

critical section을 하나의 스레드만 접근하도록 보장하는 뮤텍스나 락이 필요하다. 또는 어토믹한 연산인 CAS, TAS를 사용하거나 세마포어, lock free, wait free를 사용한다.

lock free vs wait free

dev charlotte — Thu, 20 Nov 2025 15:45:14 +0900

동시성

lock free는 전체 시스템이 멈추지 않고 progress하는 것을 보장한다.

어떤 스레드가 일부 중단되더라도 전체적인 연산은 계속 progress한다.

= 최소한 하나의 스레드는 매번 forward progress

그러나 개별 스레드가 반드시 완료된다는 보장은 없다.

= 다른 스레드가 무한히 뒤로 밀릴 수 있는 starvation 가능성

대신 CAS 같은 원자적 연산, HW primitive로 쉽게 구현할 수 있다.

wait free는 모든 스레드가 유한한 step 내에서 반드시 함수와 연산을 끝낸다는 것을 보장한다.

가장 강력한 동시성 보장이지만 구현 복잡도가 매우 높다.

어떤 스레드도 무한 루프나 무한 retry에 빠지지 않는다.

= 경쟁이 심하더라도 모든 스레드가 bounded time 내에 연산을 완료하게 된다.

io_uring

dev charlotte — Thu, 20 Nov 2025 15:33:30 +0900

io_uring은 syscall을 최대한 줄이고, 모든 I/O를 async하게 수행하고, 유저와 커널이 공유하는 ring buffer를 통해서 I/O를 교환한다.

두 개의 queue를 ring buffer로 사용하는데 SQ = submission queue에는 유저 프로그램이 이런 io를 해달라고 요청을 적는 공간이고 CQ = completion queue에는 커널이 I/O 끝났다고 완료 결과를 적는 공간이다. mmap으로 유저와 커널이 syscall 없이도 공유할 수 있다.

유저 스페이스에서 SQ entry들을 SQ에 push하면

한 번의 syscall로 커널에 요청 처리 시작을 알리고

커널이 I/O를 수행하게 된다.

완료되면 CQE가 CQ에 기록되고

유저는 CQ에서 바로 읽어서 결과를 확인할 수 있기 때문에 syscall가 필요 없다.

전통적인 기존의 I/O는 요청마다 syscall을 호출해야했다. syscall은 유저모드에서 커널모드로 넘어가는 context switch가 발생하는데 이 context switch로 인한 overhead는 I/O 인텐시브한 고성능 서버에서는 bottelneck의 메인 원인이 된다.

그래서 io_uring은 SQ에 메모리 write로 요청만 넣고 syscall은 batch로 한 번만 호출해서 syscall 횟수를 드라마틱하게 줄였다.

기존 서버에서 대량의 파일 디스크립터를 모니터링하고 이벤트를 확인하는 표준 방식이었던 epoll은

I/O 이벤트를 확인할 때마다 매번 epoll_wait를 호출해서 syscall을 많이 발생시키고,

내부에서 RBtree나 ready list 등으로 대량의 fd를 관리하는데

fd의 상태가 바뀔 때마다 epoll 내부 자료구조를 매번 수정해야하기 때문에 오버헤드가 컸다.

그래서 io_uring은 이벤트 완료를 CQ에 메모리 write으로 들여서 epoll_wait 같은 syscal을 아예 없애는 방법으로 속도를 높였다.

interrupt vs polling

dev charlotte — Thu, 20 Nov 2025 14:57:00 +0900

polling

폴링은 CPU가 디바이스가 일을 끝냈는지 알아내기 위해 주기적으로 status register를 계속 읽어보는 방식이다.

CPU가 디스크 등 I/O 디바이스에 작업을 요청하면

CPU는 그 장치가 끝났는지 계속 status register를 반복적으로 체크하고

디바이스가 완료 상태로 바뀌면 CPU가 다음 동작을 진행하게 된다.

구조는 단순하지만 CPU가 계속 일하고 있는 디스크를 계속 확인하고 기다리는 polling 중이므로 이 시간동안 다른 테스크가 CPU를 사용할 수 없기 때문에 CPU 시간이 낭비된다.

interrupt

인터럽트는 I/O 디바이스가 일을 스스로 완료한 후에 CPU에게 끝났음을 알리는 방식이다.

CPU가 디스크 등 I/O 디바이스에 작업을 요청하면

CPU는 요청 프로세스를 sleep 상태로 전환시키고 다른 프로세스로 context switch한다.

(=task1 대신 task2를 실행하는 것)

디스크 작업이 완료되는 순간 디바이스가 CPU에게 인터럽트 시그널을 보내고

CPU는 인터럽트에 대해 대처하는 인터럽트 핸들러 ISR을 실행하고

sleep 상태로 대기 중이던 프로세스를 깨우고

다시 원래 프로세스로 돌아가서 결과를 마저 처리하게 된다.

(=task1로 돌아오는 것)

CPU는 디스크의 작업 완료를 기다리지 않고 다른 일을 할 수 있기 때문에 CPU와 I/O 디바이스 모두 잘 활용할 수 있다는 장점이 있다.

너무 많은 인터럽트가 짧은 시간 안에 발생하게 되면 CPU가 인터럽트 처리만 하게 될 수 있다. 그래서 여러 I/O 완료를 한 번에 모아서 하나의 인터럽트로 처리하는 최적화 기술을 Coalescing interrupts 라고 한다.

interrupt vs polling

디바이스 작업이 아주 빠르게 끝난다면 CPU가 처음 한두 번 polling 하는 동안 이미 작업이 끝나기 때문에 인터럽트하면 오히려 더 비용이 많이 든다. 프로세스를 sleep 시키고 다른 프로세스로 context switch하고 인터럽트 핸들러를 실행해야하기 때문이다. = 속도가 빠른 디바이스라면 polling이 유리하다.

디바이스 작업이 느리게 끝난다면 CPU가 polling 하면 기다리는 동안 그 시간을 많이 낭비하게 된다. 반면 인터럽트는 기다리는 동안 CPU가 다른 작업을 수행할 수 있기 때문에 속도가 느린 디바이스라면 interrupt가 유리하다.

즉, 두 방식이 유리한지 판단할 때는 context switch 비용에 따라, polling으로 낭비되는 cycle의 양에 따라 결정된다.