woshibendangao的专栏

1、程序以进程的形式来占用处理器和系统资源。进程可被调度在一个处理器上交替地执行，或在多个处理器上并行执行。进程是资源分配和管理的单位，线程则成为处理器调度的基本单位。2、处理器——任务是按照程序计数器的指向从主存读取指令，对指令进行译码，取出操作数，然后执行指令。3、共享存储（紧密耦合）多处理器系统， 分布存储（松散耦合）多处理器系统。4、寄存器——用于存放数据、变量和运算的中间结果

1、创建WIn32窗口程序的几个步骤及使用到的函数？

1、静态连接库就是把(lib)文件中用到的函数代码直接链接进目标程序，程序运行的时候不再需要其它的库文件；动态链接就是把调用的函数所在文件模块（DLL）和调用函数在文件中的位置等信息链接进目标程序，程序运行的时候再从DLL中寻找相应函数代码，因此需要相应DLL文件的支持。  静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib 中的指令都全部被直接包含

在LINUX里面，设备类型分为：字符设备、块设备以及网络设备， PCI是一种和ISA为一类的总线结构，归属于网络驱动设备~~~ 字符设备、块设备主要区别是：在对字符设备发出读/写请求时，实际的硬件I/O一般就紧接着发生了，而块设备则不然，它利用一块系统内存作为缓冲区，当用户进程对设备请求能满足用户的要求时，就返回请求的数据，如果不能就调用请求函数来进行实际的I/O操作，因此，块设备主要是针对磁

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，有些页面在内存中，其中有一页

连续分配方式，是指为一个用户程序分配一个连续的内存空间，该连续内存空间指的的是物理内存，后面会为大家介绍离散分配方式。下面介绍连续分配的四种方式。       1、单一连续分配我们把内存（此时指的是内存条）分为系统内存区和用户区两部分，系统区供OS使用，用户区供用户使用，单一连续分配，就是把用户区当成了一个整体用，所以，该内存管理方式只适用于单用户单任务的操作系统。

进程在其生存期内可能处于如下三种基本状态之一:(1) 运行态(Run): 进程占有处理机资源，正在运行。 显然，在单处理机系统中任一时刻只能有一个进程处于此种状态;(2) 就绪态(Ready): 进程本身具备运行条件，但由于处理机的个数少于可运行进程的个数，暂未投入运行。 即相当于等待处理机资源(3) 等待态(Wait): 也称挂起态(Suspended)、封锁

1、信号量解决读者-写者问题：有两组并发进程：读者和写者，共享文件F，要求：1）允许多个读者同时对文件执行读操作。2）只允许一个写者对文件执行写操作。3）任何写者在完成写操作之前不允许其他读者或写者工作。4）写者在执行写操作之前，应让已有的写者和读者全部退出。单纯引入信号量不能解决此问题，必须引入计数器readcount对读进程计数，mutex是用于对计数器readcount操

1、高级调度：即作业调度。控制多道程序的道数，被选择进入主存的作业越多，每个作业所获得的CPU时间就越少。中级调度：即平衡调度。当主存资源紧缺时，会把暂时不能运行的进程换出主存，此时这个线程处于”挂起“状态，不参与低级调度。低级调度：即进程/线程调度。根据某种原则决定就绪队列中的哪个进程/内核级线程获得处理器，并将处理器让出给它使用。低级调度执行十分频繁，这部分代码要精心设计，并常驻主存。

1、外部设备分为存储型设备和I/O型设备。设备管理通常使用I/O中断、缓冲区管理、通道、设备驱动调度等多种技术。操作系统将所有设备都定义为文件，将其统一在文件系统之下，赋予文件属性，对设备的操作就类似于对文件的操作。因此，设备管理功能有：设备中断处理，缓冲区管理，设备分配和去配，设备驱动调度，虚拟设备及其实现。2、通常把I/O设备及其接口线路、控制部件、通道和管理软件称为I/O系统，把计算

1、文件系统是操作系统中负责存取和管理信息的模块，采用统一的方法管理用户信息和系统信息的检索、存储、更新、共享和保护。有逻辑文件和物理文件之分。可实现”按名存取“，以及使用路径名、文件名、文件内位移来执行数据的读、写、修改、删除操作。2、

1、主存空间一般分为两部分：系统区——存放操作系统内核程序和数据结构等；用户区——存放应用程序和数据。存储器功能：分配和去分配：进程可请求对主存区的独占式使用。抽象和映射：主存器被抽象，使得进程认为分配给它的地址空间是一个大且连续地址锁组成的数组，同时建立抽象机制支持进程用逻辑地址来映射到物理主存单元，实现地址转换。隔离和共享：系统负责隔离已分配给进程的主存区，允许多个进程共享主存

1、并发进程：进程的并发性是指一组进程的执行在时间上是重叠的，所谓时间重叠是指一个进程执行第一条指令是在另一个进程执行完最后一条指令之前开始的。进程的交互必须是有控制的，否则会出现不正确的计算结果。并发进程的无关性是进程的执行与时间无关的一个充分条件。由于一个进程的执行速度通常无法为另一个进程所知，对于共享公共变量（资源）的并发进程来说，计算结果往往取决于这一组并发进程执行的相对速度。

1、在windows中，处理器的调度对象是线程，作为系统调度和分派的基本单位，线程会被频繁地调度和切换。线程是进程中能够并发执行的实体，是进程的组成部分。线程的组成部分有：1）线程的唯一标识符及线程状态信息。2）未运行时所保存的线程上下文，可以把线程看作进程中一个独立的程序计数器。3）核心栈，在核心态工作时保存参数，在函数调用时的返回地址，等等。4）用于存放线程局部变量和用户栈

1、引入进程的目的：1）刻画系统的动态性，发挥系统的并发性。2）解决共享性，正确地描述程序的执行状态。

操作系统（一）概论1、在OS中有以下重要概念：   内存管理机制、进程线程调度、信号、内核对象、系统调用、协议栈的实现等，以及理解如何寻址内存、   如何管理虚拟存储、如何实现中断等，深刻理解和掌握这些是很重要的。2、操作系统层是最靠近硬件的软件层，负责管理和控制计算机硬件并对其作首次扩充和改造，主要做好资源的调度和分配、信息的存取与保护、并发活动的协调与控制工作，把上

1、先来先服务(First Come First Service，FCFS)调度算法按照进程进入就绪队列的先后顺序选择可以占用处理器的进程。这是一种不可抢占方式的调度算法，优点是实现简单，缺点是后来的进程等待CPU的时间较长。它现今主要用作辅助调度法；例如结合在优先级调度算法中使用，当有两个最高优先级的进程时，则谁先来，谁就先被调度。   短执行进程优先算法(Shortest Proc