操作系统常见面试题
线程vs进程：
线程是指进程内的一个执行单元,也是进程内的可调度实体.
与进程的区别:
(1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;
(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源
(3)线程是处理器调度的基本单位,但进程不是.
(4)二者均可并发执行.
---------------------------------------------------------------------------------------------------------------------------------
windows下的互斥器和临界区的区别：
|
Mutex |
Critical Section |
|
|
性能和速度 |
慢。 Mutex 是内核对象，相关函数的执行 （WaitForSingleObject， ReleaseMutex）需要用户模式（User Mode）到内核模式（Kernel Mode）的转换，在x86处理器上这种转化一般要发费600个左右的 CPU指令周期。 |
快。 Critical Section本身不是内核对象，相关函数（EnterCriticalSection，LeaveCriticalSection）的调用一般都在用户模式内执行，在x86处理器上一般只需要发费9个左右的 CPU指令周期。只有当想要获得的锁正好被别的线程拥有时才会退化成和Mutex一样，即转换到内核模式，发费600个左右的 CPU指令周期。 |
|
能否跨越进程（Process）边界 |
可以 |
不可 |
|
定义写法 |
HANDLE hmtx; |
CRITICAL_SECTION cs; |
|
初始化写法 |
hmtx= CreateMutex (NULL, FALSE, NULL); |
InitializeCriticalSection(&cs); |
|
结束清除写法 |
CloseHandle(hmtx); |
DeleteCriticalSection(&cs); |
|
无限期等待的写法 |
WaitForSingleObject (hmtx, INFINITE); |
EnterCriticalSection(&cs); |
|
0等待（状态检测）的写法 |
WaitForSingleObject (hmtx, 0); |
TryEnterCriticalSection(&cs); |
|
任意时间等待的写法 |
WaitForSingleObject (hmtx, dwMilliseconds); |
不支持 |
|
锁释放的写法 |
ReleaseMutex(hmtx); |
LeaveCriticalSection(&cs); |
|
能否被一道用于等待其他内核对象 |
可以（使用WaitForMultipleObjects，WaitForMultipleObjectsEx，MsgWaitForMultipleObjects，MsgWaitForMultipleObjectsEx等等） |
不可 |
|
当拥有锁的线程死亡时 |
Mutex变成abandoned状态，其他的等待线程可以获得锁。 |
Critical Section的状态不可知（undefined），以后的动作就不能保证了。 |
|
自己会不会锁住自己 |
不会（对已获得的Mutex,重复调用WaitForSingleObject不会锁住自己。但最后你别忘了要调用同样次数的ReleaseMutex） |
不会（对已获得的Critical Section,重复调用EnterCriticalSection不会锁住自己。但最后你别忘了要调用同样次数的LeaveCriticalSection） |
---------------------------------------------------------------------------------------------------------------------------------
静态库vs动态库：
在windows中静态库是以 .lib 为后缀的文件，共享库是以 .dll 为后缀的文件。在Linux中静态库是以 .a 为后缀的文件，共享库是以 .so为后缀的文件。
静态库：链接时完整地拷贝至可执行文件中，被多次使用就有多份冗余拷贝。
动态库：链接时不复制，程序运行时由系统动态加载到内存，供程序调用，系统只加载一次，多个程序可以共用，节省内存。
---------------------------------------------------------------------------------------------------------------------------------
windows内存管理的几种方式和优缺点：
页式管理：
段式管理：
段页式管理：
---------------------------------------------------------------------------------------------------------------------------------
