计算机操纵系统.docVIP

计算机操作系统 1、【操作系统的发展过程】：1人工操作方式。2脱机输入输出方式。 2、【单道批处理系统】：系统对作业的处理是成批的进行的，且内存中始终只保持一道程序。【特征】：自动性、顺序性、单道性。 3、【分时系统特点】：多路性、独立性、及时性、交互性、可靠性。 4、【操作系统】：是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。 5、【操作系统的基本特性】：分时系统具有允许用户和计算机进行人机交互的特征，实时系统具有实时特征，但它们也具有并发、共享、虚拟和异步这四个特征。 6、【操作系统的基本功能】：处理机管理、存储器管理、设备管理、文件管理和提供方便的用户接口。 7、【进程】：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。【三要素】：程序、CPU、数据。 PCB:是进程存在的唯一标志。 【区别】：1程序：静，进程：动。2程序：永久性的，进程：暂时性的。3进程的数据结构是（进程控制块）PCB。4一一对应。【三种状态】：就绪（-时间片用完/进程调度-）执行(I/O请求-)阻塞（I/O完成-）就绪。【不会执行的】：等待-执行。 8、【原语】：是由若干条指令组成的，用于完成一定功能的一个过程。【原语的作用】：为了实现进程的通信和控制，系统对进程的控制如不使用原语，就会造成其状态的不确定性，从而达不到进程控制的目的。 9、【进程互斥】：若干个进程都要使用某一共享资源时，任何时刻最后只允许一个进程使用资源，其他要使用它的进程必须等待，直到该资源的占有者释放了资源。 【进程同步】：一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待直到消息到达才被唤醒。【同步机制遵循的原则】：1空闲让进。2忙则等待。3有限等待。4让权等待。 10、【利用信号量实现进程互斥】。设置互斥信号量mutex，并设置初值为1。wait（mutex）/signal(mutex)。【其物理意义】：1s0,s表示可用资源个数。2s=0,表示资源无等待进程3S0,|S|表示等待队列中进程的个数。 11、既有同步和互斥的进程中，同步的P操作一定要在互斥的P操作之前。【设信号量为S,P操作：S=S-1,若S=0,则进程继续执行，若S0,则调用P(S)的进程被阻塞，并把它插入到阻塞进程队列；；V操作：S=S+1,若S0,则V(S)的进程继续执行，若S=0,则从阻塞队列中唤醒头一个进程然后调用V(S)的进程执行】 12、【高级通信机制】可分为三类:共享存储器系统、消息传递系统、管道通信系统。 13、【信箱】：共享数据结构的实体，用来暂存发送进程发送给目标进程的消息，接收进程则从实体中取出对方发送给自己的消息。 14、【线程】：比进程更小的能独立运行的基本单位。一个进程有若干个线程，至少有一个线程。 线程：1是轻型进程,是轻型实体。2独立调度和分派的基本单位。3可并发执行。4共享进程资源。 15、通常经历作业调度（高级调度/长程调度）和进程调度（低级调度/短程调度）才能获得处理机。 调度算法：先来先服务（FCFS）和最高响应比（={执行时间+等待时间}/执行时间）。 16、【死锁】：是指多个进程在运行过程中因争夺资源而造成的一种僵局。 【产生死锁的原因】：1竞争资源。2进程间推进顺序非法。 【产生的必要条件】：1互斥条件。2请求和保持条件。3环路等待条件。【利用银行家算法避免死锁】 17、【内存管理】 1速度：CPU=寄存器缓存内存硬盘 2容量相反。 【连续分配方式分为】：单一连续分配、固定分区分配、动态分区、动态重定位分区。 【分区分配算法】：1首次适应算法。2循环首次适应算法。3最佳适应算法。4最坏适应算法。5快速适应算法。 18、【虚拟存储器】是指具有请求调度功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。【局部性原理】 19、【页面置换算法】：最佳置换算法、先进先出（FIFO）、最近最久未使用（LRU）。 20、【I/O分类】：1使用特性：存储设备、输入输出设备。2传输速率：低中高。3共享属性：独占设备、共享设备、虚拟设备。 21、【I/O通道】：是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作。 【通道类型】：1字节多路通道。2数组选择通道。3数组多路通道。 【解决方法】：增加设备到主机间的通路而不增加通道。 22、【I/O控制方式】：尽量减少主机对I/O控制的干预，把主机从繁杂的I/O控制事务中解脱出来，以便更多地去完成数据处理任务。1程序I/O方式。2中断驱动I/O控制方式。3直接存储器访问（DMA）I/O控制方式。4I/O通道控制方式。 【DMA工作流程】：[设置MAR和DC初值]-[启动DMA传送命令]⊥-[挪