OS 면접 문제

1. 정적 링크 라이브러리와 동적 링크 라이브러리
정적 링크 라이브러리: 컴파일링에 참여하여 (lib) 파일에 사용된 함수 코드를 실행 가능한 프로그램에 직접 연결합니다. 실행 가능한 파일이 생성된 후에 정적 링크 라이브러리입니다.lib 파일은 사용하지 않아도 됩니다.
동적 링크 라이브러리: 호출된 함수가 있는 모듈 (DLL) 과 호출된 함수가 파일에 있는 위치 등 정보를 실행 가능한 파일에 연결합니다.프로그램이 런타임 시 DLL에서 관련 함수 코드를 다시 찾기 때문에 DLL 파일 지원이 필요합니다.
주의: 정적 링크 라이브러리는 다른 동적 또는 정적 링크 라이브러리를 포함할 수 없지만, 동적 링크 라이브러리는 다른 동적 라이브러리나 정적 라이브러리를 포함할 수 있습니다.
동적 링크 라이브러리는 정적 링크 라이브러리에 비해 다음과 같은 이점을 제공합니다.
1) 동적 링크 라이브러리는 링크를 다시 컴파일하지 않고 업데이트할 수 있어 확장이 용이합니다.
2) 동적 링크 라이브러리를 사용하면 여러 프로세스에서 동적 링크 라이브러리를 동시에 사용할 수 있습니다.
3) 메모리 공간 절약
단점: 실행할 때 DLL 파일에 의존해야 하며 정적 속도보다 느리게 실행됩니다.
2. 임계구는 무엇입니까?임계구와 상호 배척량의 차이는?임계구는 어떻게 충돌을 해결합니까?
1) 모든 프로세스에서 공유 변수에 접근하는 부분을 임계구역이라고 하고 매번 한 프로세스만 임계구역에 들어갈 수 있도록 한다.
2)차이점:
a. 상호 배율은 프로세스와 프로세스 간의 동기화에 사용할 수 있지만 임계 구역은 프로세스 간의 동기화에만 사용할 수 있다.
b. 상호 배척량은 내부 핵 대상에 속하기 때문에 속도가 비교적 빠르다.임계구는 내핵 대상에 속하지 않아 속도가 비교적 느리다.
(내부 핵 대상은 운영체제가 일부 시스템급 대상(예를 들어 프로세스, 라인, 신호량)을 유지하는 데이터 구조이다.)
3) 충돌 해결 방법은 다음과 같습니다.
a. 두 개의 프로세스가 동시에 임계 구역에 있을 수 없다.
b. 임계 구역 밖의 프로세스는 다른 프로세스를 막아서는 안 된다.
c. CPU 속도와 수량은 가정할 수 없습니다.
d. 프로세스가 임계 구역에 들어갈 때까지 무한히 기다릴 수 없습니다.
3. 섹션과 섹션을 말해 보세요.
윈도우즈 메모리 관리 방식: 섹션 관리, 섹션 관리, 섹션 관리.
페이지 나누기: 각 프로세스의 가상 공간을 몇 개의 크기가 같은 페이지로 나누고 페이지식 가상 주소와 메모리 주소를 일일이 대응하는 페이지 테이블을 만든다. 프로그램의 모든 페이지를 메모리에 불러오지 않고 적당한 페이지 교환 알고리즘을 사용하여 필요한 페이지로 옮긴다.장점은 조각이 없다는 것이고, 단점은 해당하는 하드웨어 지원이 필요하다는 것이다.
세그먼트: 프로그램을 내용이나 과정 함수에 따라 세그먼트로 나누고 세그먼트마다 자신의 이름이 있습니다.세그먼트 단위로 메모리를 분배하고 세그먼트 번호와 세그먼트 내 주소를 통해 가상 주소를 실제 메모리의 물리 주소로 전환한다.장점은 각각 작성하고 컴파일할 수 있으며 서로 다른 유형의 단락에 대해 서로 다른 보호를 사용하는데 단점은 조각이 생기는 것이다.
4. 하드 링크와 소프트 링크를 말해 보세요.
하드 링크: 한 파일이 여러 개의 별명을 사용합니다. 하드 링크는 같은 inode 번호를 가지고 있고 파일 이름만 다른 파일이기 때문에 하드 링크를 삭제하는 것은 같은 inode 번호를 가진 다른 파일에 영향을 주지 않습니다.
소프트 링크: 기호 링크라고도 하는데 소프트 링크 파일의 실제 내용은 이 소프트 링크가 가리키는 파일의 이름을 포함한다.
차이점:
1) 소프트 링크는 파일이나 디렉토리를 만들 수 있으며 하드 링크는 파일만 만들 수 있습니다.
2) 소프트 연결이 가리키는 파일이 삭제되면 소프트 링크는 접근할 수 없고 하드 링크가 가리키는 파일은 삭제되며 하드 링크는 접근할 수 있다.
3) 소프트 링크는 디스크 파티션을 뛰어넘을 수 있지만 하드 링크는 사용할 수 없습니다.
보충:
하드 링크 생성용 링크 또는 ln
4

link oldfile newfile 
ln oldfile newfile

소프트 링크 생성 가-s

ln -s old.file soft.link
ln -s old.dir soft.link.dir

5. 프로그램의 메모리 분배 방식(더미와 창고의 차이)을 말해 보세요.
C/C++ 프로그램이 사용하는 메모리는 다음 섹션으로 나뉘어 있습니다.
창고: 컴파일러가 자동으로 분배하고 방출하며 함수의 매개 변수 값, 국부 변수의 값 등을 저장합니다.
더미: 프로그래머가 분배하고 방출하며, 프로그래머가 방출하지 않으면 프로그램이 끝날 때 운영체제에서 회수합니다.
전역(정적 영역): 전역 변수와 정적 변수를 저장하고, 초기화된 전역 변수와 초기화된 정적 변수를 함께 배치하며, 초기화되지 않은 전역 변수와 초기화된 정적 변수를 인접한 두 구역에 배치하고, 프로그램이 끝난 후 운영체제에서 회수한다.
문자 상수 영역: 상수 문자열을 저장하고 프로그램이 끝나면 시스템에서 회수합니다.
프로그램 코드 영역: 함수를 저장하는 바이너리 파일입니다.
6. 다중 프로세스와 다중 라인의 장단점
다중 프로세스의 이점:
1) 모든 프로세스가 서로 독립되어 메인 프로그램의 안정성에 영향을 주지 않으며 하위 프로세스의 붕괴는 상관없다.
2) CPU를 추가하면 성능을 확장할 수 있다.
3) 라인 잠금/잠금 해제의 영향을 최대한 줄이고 성능을 크게 향상시킬 수 있다.
4) 각 하위 프로세스에는 2GB의 주소 공간과 관련 자원이 있으며 전체적으로 도달할 수 있는 성능 한계가 매우 큽니다.
다중 프로세스의 단점:
1) 논리적 제어가 복잡하고 메인 프로그램과 상호작용이 필요하다.
2) 프로세스 경계를 뛰어넘어야 하기 때문에 빅데이터 양의 전송이 있으면 좋지 않다.
3) 다중 프로세스 스케줄링 비용이 비교적 크다.
멀티스레드의 이점:
1) 프로세스 경계를 넘을 필요가 없습니다.
2) 프로그램 논리와 제어 방식이 간단하다.
3) 모든 스레드는 메모리와 변수 등을 공유할 수 있다.
4) 프로세스보다 스레드 폐기 총 리소스 방식이 좋습니다.
멀티스레드의 단점:
1) 각 스레드는 주 프로그램과 주소 공간을 공유하며 2GB 주소 공간으로 제한됩니다.
2) 라인 간의 동기화와 잠금이 비교적 번거롭다.
3) 한 라인의 붕괴는 전체 프로그램의 안정성에 영향을 줄 수 있다.
4) 일정한 스레드 수에 도달하면 CPU를 추가해도 성능이 향상되지 않습니다.