一、操作系统引论
操作系统目标
1：方面性，2：有效性，3：可扩展性，4：开放性
操作系统基本特性
1：并发、2：共享、3：虚拟、4：异步
描述多道批处理、分时、实时操作系统的特点各是什么?
批处理操作系统：多道性、无序性、调度性，系统利用率高、吞吐量大、平均周转时间长、但无交互能力。
分时操作系统：有多路性、独立性、及时性和交互性。 有较好的人机交互的特性，并且可以实现共享主机
实时系统：有多路性、独立性、及时性、交互性和可靠性。实际上是指操作系统工作时，其各种资源可以根据需要随时进行动态分配。由于各种资源可以进行动态分配，因此，其处理事务的能力较强、速度较快。
总结：从可靠性：实时系统更强，从交互性：分时系统更强
二、进程的描述与控制
程序并发执行的特征
1：间断性：程序在并发执行的时候，因为是共享资源，以及完成同一项任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系，导致程序执行呈现：执行–暂停–执行
2：失去封闭性：当系统中有多个并发执行的程序时，各个资源是他们所共享的，这些资源的状态也由这些程序所改变，所以摸一个程序的运行环境会受到其他程序的影响。
3：不可再生性
进程的特征与三种基本状态
1、特征：
线程与进程的区别联系
1、定义：
进程：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。（包括程序段，相关数据段，和进程控制块PCB）
线程：线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.
3、区别：主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。
4.优缺点 ：线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源的管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。
进程间的通信是如何实现的？
早期的属于低级通信：原因：1：效率低，生产者每次只能向缓冲池投放一个信息 2：通信对用户不透明，隐藏了通信的具体细节。现在发展为高级通信：用户可以利用操作系统所提供的一组通信命令传送大量数据。操作系统隐藏了进程通信的实现细节。或者说，通信过程对用户是透明的。
高级通信机制：
1：共享存储器系统（存储器中划分的共享存储区）
实际操作中对应的是“剪贴板”（剪贴板实际上是系统维护管理的一块内存区域）的通信方式。
2：消息传递系统（进程间的数据交换以消息（message）为单位）
当今最流行的微内核操作系统中，微内核与服务器之间的通信，都采用 了消息传递机制
3：管道通信系统（连接读写进程实现他们之间通信的共享文件（pipe文件，类似先进先出的队列，由一个进程写，另一进程读））
管道分为匿名管道、命名管道。匿名管道是未命名的、单向管道，通过父进程和一个子进程之间传输数据。匿名管道只能实现本地机器上两个进程之间的通信，不能实现跨网络的通信。命名管道不仅可以在本机上实现两个进程间的通信，还可以跨网络实现进程间的通信。
4：客户机-服务器系统
包括：套接字（socket），远程过程调用和远程方法调用
什么是临界区？如何解决冲突？
每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。
1：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入；
2：任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待；
3：进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区；
4：如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
进程同步原则
进程同步的主要任务：是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。同步机制遵循的原则：
1：空闲让进；
2：忙则等待（保证对临界区的互斥访问）；
3：有限等待（有限代表有限的时间，避免死等）；
4：让权等待，（当进程不能进入自己的临界区时，应该释放处理机，以免陷入忙等状态）。
进程同步
由于进程同步产生了一系列经典的同步问题“生产者-消费者”问题，“哲学家进餐”问题，“读者-写者”问题。
程序和进程的区别
程序：计算机指令的集合，它以文件的形式存储在磁盘上。程序是静态实体（passive Entity），在多道程序系统中，它是不能独立运行的，更不能与其他程序并发执行。
使用系统资源情况：不使用（程序不能申请系统资源，不能被系统调度，也不能作为独立运行的单位，它不占用系统的运行资源）。
进程：进程是进程实体（包括：程序段、相关的数据段、进程控制块PCB）的运行过程，是一个程序在其自身的地址空间中的一次执行活动。是系统进行资源分配和调度的一个独立单位。
使用系统资源情况：使用（进程是资源申请、调度和独立运行的单位，因此，它使用系统中的运行资源）
三、处理机调度与死锁
处理机调度的层次：
1：高级调度
主要用于多道批处理系统中，又称长作业调度，调度队像是作业，根据某种算法决定将后备队列中的哪几个作业调入内存。
2：低级调度
操作系统中最基本的一种调度方式（频率最高），在多道批处理、分时和时实三中类型的OS中都存在，又称为短作业调度。
3：中级调度
又称为内存调度，目的是为了提高内存的利用率和系统的吞吐率，
作业调度的算法：
3：优先级调度算法（PSA）
优先级：对于先来先服务算法，作业的等待时间就是他的优先级，等待时间越长优先级越高，对于短作业优先级作业的长短就是他的优先级。在优先级算法中，基于作业的紧迫程度。
4：高响应比优先调度算法（HRRN）
在FSFS中只是考虑作业的等待时间而忽略作业的运行时间，SJF算法正好相反，高响应比算法既考虑作业的等待时间有考虑作业的运行时间，
优先权 = （等待时间+要求服务时间）/要求服务时间
由于等待时间与服务时间之和就是作业的相应时间，顾优先级相当于响应比：Rp
Rp = （等待时间+要求服务时间）/要求服务时间 = 响应时间/要求服务时间
什么是死锁，死锁产生的4个条件
死锁定义：
在两个或多个并发进程中，如果每个进程持有某种资源而又都等待别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗地讲，就是两个或多个进程被无限期地阻塞、相互等待的一种状态。
产生条件：
1：互斥条件 – 一个资源一次只能被一个进程使用
优点：简单，安全。 缺点：资源严重浪费，恶化了系统的利用率；
2：破坏“不剥夺”条件：进程逐个的提出资源请求，当一个已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请。缺点：实现复杂，代价大，反复地申请和释放资源，而使进程的执行无限的推迟、延长了进程的周转时间增加系统开销、降低系统吞吐量。
3：破坏“环路等待”条件：将所有的资源按类型进行线性排队，并赋予不同的序号。所有进程请求资源必须按照资源递增的次序提出，防止出现环路。缺点：1、序号必须相对稳定，限制了新设备类型的增加2、作业（进程）使用资源顺序和系统规定的顺序不同而造成资源的浪费3、限制了用户编程
注意：由于互斥条件是非共享设备所必需的，不能改变
四、存储器管理
连续分配存储管理方式
1：单一连续分配
分页存储管理方式
分页存储的基本方法：
分段存储管理方式
分段是管理不会产生内存碎片（短号 ， 段内地址）
段页式存储管理方式
基本原理是分段和分页相结合，其地址结构由：段号、段内页号、页内地址三部分组成。在段页式系统中获得一条指令需要三次访问内存，第一次访问内存中的段表，第二次访问内存中的页表，第三次访问内存中的数据。
Windows下的内存是如何管理的？
Windows提供了3种方法来进行内存管理：
1：虚拟内存，最适合用来管理大型对象或者结构数组；
2：内存映射文件，最适合用来管理大型数据流（通常来自文件）以及在单个计算机上运行多个进程之间共享数据；
3：内存堆栈，最适合用来管理大量的小对象。
Windows操纵内存可以分两个层面：物理内存和虚拟内存。
其中物理内存由系统管理，不允许应用程序直接访问
五、虚拟存储器
操作系统的内容分为几块？什么叫做虚拟内存？他和主存的关系如何？内存管理属于操作系统的内容吗？
操作系统的主要组成部分：进程和线程的管理，存储管理，设备管理，文件管理。虚拟内存是一些系统页文件，存放在磁盘上，每个系统页文件大小为4K，物 理内存也被分页，每个页大小也为4K，这样虚拟页文件和物理内存页就可以对应，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。页文件就是内存页， 物理内存中每页叫物理页，磁盘上的页文件叫虚拟页，物理页+虚拟页就是系统所有使用的页文件的总和。
请求分页存储管理方式
请求页表机制：作用是吧用户的逻辑地址映射为内存空间中的物理地址。
| 页号 | 物理块号 | 状态位P | 访问字段A | 修改位M | 外存地址 |
虚拟存储器页面置换算法
1：最佳置换算法（Optimal）：一种理论的算法，选着淘汰的页面是以后一定不再使用的页面（理想化的），该算法无法实现，只能作为其他算法好坏的一个评价对比。
六、输入输出系统
七、文件管理
文件逻辑结构分类
按文件的有无结构分：
1：有结构文件（记录式文件） 2：无结构文件（流式文件）
按文件组织方式分：
1：顺序文件，2：索引文件，3：索引顺序文件
八、磁盘存储器管理
1.Windows下的内存是如何管理的？
虚拟内存，内存映射文件，内存堆栈.
虚拟内存是将页文件加载到内存，适用于比较大的对象或结构；
内存映射文件是将磁盘上文件加载到内存，适用于大文件和单机的进程间内存共享；
堆栈就是动态的分配内存，适用于小对象的创建。
2. Windows消息调度机制是？
消息分为进队消息消息和非进队消息。所谓进队消息就是windows将消息发送到每个线程所专有的队列中，然后由程序自主处理，这种消息基本上是由用户输 入产生(wm_keydown,wm_keyup,wm_char,wm_mouse**,以及wm_paint,wm_timer,wm_quit)或者是调postmessage,postthreadmessage产生的消息；所谓的非进队消息就是直接发送给窗口过程的消息，就是直接调用窗口过程。
3.中断和轮询的特点
中断：程序中断通常简称中断，是指CPU在正常运行程序的过程中，由于预选安排或发生了各种随机的内部或外部事件，使CPU中断正在运行的程序，而转到为相应的服务程序去处理，这个过程称为程序中断。
轮询：轮询(Polling)I／O方式或程序控制I／O方式，是让CPU以一定的周期按次序查询每一个外设，看它是否有数据输入或输出的要求，若有，则进行相应的输入／输出服务；若无，或I／O处理完毕柏，CPU就接着查询下一个外设。
特点：CPU通过执行指令主动对外部设备进行查询，外部设备处于被动地位。
4.什么是临界区？如何解决冲突
每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。 如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。 进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。 如果进程不能进入自己的临界区，则应让出 CPU，避免进程出现“忙等”现象。
5.什么是缓冲区溢出？有什么危害？其原因是什么？
缓冲区溢出是指当计算机向缓冲区内填充数据位数时超过了缓冲区本身的容量溢的数据覆盖在合法数据上,
危害：带来的危害一种是程序崩溃导致拒绝服务， 另外一种就是跳转并且执行一段恶意代码。通过往程序的缓冲区写超出其长度的内容，造成缓冲区的溢出，从而破坏程序的堆栈，使程序转而执行其它指令，以达到攻击的目的。
造成缓冲区溢出的原因:是程序中没有仔细检查用户输入的参数 .
6.ThreadLocal与其它同步机制的比较
Threadlocal 和其他所有的同步机制都是为了解决多线程中的对同一变量的访问冲突，在普通的同步机制 中，是通过对对象加锁来实现多个线程对同一变量的安全访问的。这时该变量是多个线程共享的，使用这种同步机制需要很细致的分析在什么时候对变量进行读写， 什么时候需要锁定某个对象，什么时候释放该对象的索等等。所有这些都是因为多个线程共享了该资源造成的。Threadlocal就从另一个角度来解决多线程的并发访问，Threadlocal会为每一个线程维护一个和该线程绑定的变量副本，从而隔离了多个线程的数据共享，每一个线程都拥有自己的变量副本，从而也就没有必要对该变量进行同步了。ThreadLocal提供了线程安全的共享对象，在编写多线程代码时，可以把不安全的变量封装进ThreadLocal。