操作系统面试难点（副本）.pdf

目录： 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 2. 进程与线程的区别。 3. 进程通信的几种方式。 4. 线程同步几种方式。 5. 线程的实现方式. (用户线程与内核线程的区别) 6. 用户态和核心态的区别。 7. 用户栈和内核栈的区别。 8. 内存池、进程池、线程池。 9. 死锁的概念，导致死锁的原因，导致死锁的四个必要条件，处理死锁的四个方 式，预防死锁的方法、避免死锁的方法。 10. 进程调度算法。 11. Windows内存管理的方式(块式、页式、段式、段页式). 12. 内存连续分配方式采用的几种算法及各自优劣。 13. 动态链接及静态链接. 14. 基本分页、请求分页储存管理方式。 15. 基本分段、请求分段储存管理方式。 16. 分段分页方式的比较各自优缺点。 17. 几种页面置换算法，会算所需换页数。(LRU用程序如何实现？) 18. 虚拟内存的定义及实现方式。 19. 操作系统的四个特性。 20. DMA。 21. Spooling。 22. 外存分配的几种方式，及各种优劣。 操作系统是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的 内核与基石。操作系统需要处理管理与配置内存、决定系统资源供需的优先次 序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也 提供一个让用户与系统交互的操作界面。 操作系统上运行的计算机程序通常由一个或一组进程组成。因此，本文便从进 程开始说起！ 1.进程的有哪几种状态，状态转换图，及导致转换的事件。 程序员的自我修养(1)——操作系统篇 - 第1张 | 快课网 如上图所示，进程包括三种状态：就绪态、运行态和阻塞态。详细说明如下： 注意：创建和退出不是进程的状态。阻塞也叫等待，等待和就绪的区别：等待 是等待除CPU以外的资源，而就绪等待的是CPU资源。 1）就绪——执行：对就绪状态的进程，当进程调度程序按一种选定的策略从中 选中一个就绪进程，为之分配了处理机后，该进程便由就绪状态变为执行状态； 2 ）执行—— 等待：正在执行的进程因发生某等待事件而无法执行，则进程由执 行状态变为等待状态，如进程提出输入/输出请求而变成等待外部设备传输信息 的状态，进程申请资源（主存空间或外部设备）得不到满足时变成等待资源状 态，进程运行中出现了故障（程序出错或主存储器读写错等）变成等待干预状 态等等； 3 ）等待——就绪：处于等待状态的进程，在其等待的事件已经发生，如输入/ 输出完成，资源得到满足或错误处理完毕时，处于等待状态的进程并不马上转 入执行状态，而是先转入就绪状态，然后再由系统进程调度程序在适当的时候 将该进程转为执行状态； 4 ）执行——就绪：正在执行的进程，因时间片用完而被暂停执行，或在采用抢 先式优先级调度算法的系统中, 当有更高优先级的进程要运行而被迫让出处理机 时，该进程便由执行状态转变为就绪状态。 2.进程与线程的区别。 详见快课之前分享的文章： 进程与线程的图文描述 进程和线程的区别 3.进程通信的几种方式。 以linux操作系统为例(window也类似) ，linux下进程间通信方式如下： 1管道（Pipe ）及有名管道（namedpipe ）：管道可用于具有亲缘关系进程间的 通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能 外，它还允许无亲缘关系进程间的通信； 2信号（Signal ）：信号是比较复杂的通信方式，用于通知接受进程有某种事件 发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支 持Unix早期信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数siga ction （实际上，该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统 一对外接口，用sigaction 函数重新实现了signal 函数）； 3报文（Message ）队列（消息队列）：消息队列是消息的链接表，包括Posix 消息队列systemV 消息队列。有足够权限的进程可以向队列中添加消息，被赋 予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少 ，管道只能承载无格式字节流以及缓冲区大小受限等缺点。 4共享内存：使得多个进程可以访问同一块内存空间 ，是最快的可用IPC形式。 是针对其他通信机制运行效率较低而设计的。往往与其它通信机制，如信号量