研究生入学统一考试-操作系统-要点总结.docxVIP

操作系统概述从资源管理角度，操作系统是一组资源管理软件。资源可以分为四类：处理器、存储器、I/O设备和信息（数据和程序）。操作系统要运行必须提供进程调用的命令。多道批处理系统中的作业调度程序从辅助存储器里的该批作业中选出若干合适的作业装入内存，批处理作业的控制方式为脱机控制方式，每一批作业如何调度是系统通过作业体中的作业控制块完成执行的，所以批处理作业中必须含有作业控制信息。缺少交互性。分时操作系统是使一台计算机同时为若干个用户服务（一个主机接多个显示器键盘）的操作系统。把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。该系统最大好处是人工交互、共享主机、便于用户上机；实现交互最关键的是系统能及时接收多个用户的输入。UNIX实时操作系统指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。提供及时响应和高可靠性是其主要特点。需要预定CPU时间。设计批处理操作系统首先要考虑的是周转时间和系统吞吐量；设计实时操作系统时首先要考虑实时性和可靠性；设计分时操作系统首先要考虑交互性和相应时间。并发性是指两个或多个事件在同一时间间隔内发生；其实质是一个物理CPU（或多个）在若干道程序直接多路复用，这是对有限物理资源强制施行多用户共享以提高效率；其关键技术是如何对系统内的多个进程进行切换。并行性是指两个或多个事件在同一时刻发生；在多道程序环境下，并行性使多个程序同一时刻可在不同CPU上同时执行。多道程序设计是在内存中同时放多个相互独立的程序，穿插执行，即多个程序同时使用系统资源。基本特征是制约性，体现在多个程序之间的相互干扰。分布式操作系统和网络操作系统最大的不同是：分布式操作系统能使系统中若干计算机相互协作完成同一个任务；网络操作系统不具备协作的功能，由多台计算机组成的系统，系统资源归局部所有被局部控制，用户知道资源存放在何，处并可共享资源。用户将字符显示在输出设备以及读取文件记录，使用操作系统提供的系统调用接口；操作系统向用户提供的接口称为系统功能调用。中断的种类：输入输出中断、硬件故障中断、时钟中断、控制台中断、程序性中断。目态是执行的指令，是可以屏蔽的。操作系统层次设计中为了避免形成过多环路产生死锁，应尽量避免内层调用外层。进程管理进程可以由程序、数据和控制块描述。进程管理模块负责进程的创建和删除、通过共享内存实现进程间通信、提供死锁处理机制。进程创建过程：填写一个该进程的进程表项、分配该进程适当的内存、将该进程插入就绪队列。进程间通信主要有管道、命名管道、消息传递、共享内存、文件映射和套接字；进程通信中消息的一般形式：发送进程名、接收进程名、消息长度、消息正文。两个进程可以通过数据库、消息传递系统和内存共享传递数据。进程获取CPU的唯一方法是通过CPU调度；进程的优先级是可以改变的；没有进程的时候，系统可以为空闲；n个进程等待使用一个CPU，则有n！种调度顺序。进程的三个基本状态：就绪、执行、阻塞。处于阻塞状态的进程由于某个事件不满足需求而等待的（等待从键盘输入数据）或因互斥或同步数据引起的（等待协作进程的信号、等待网络数据进入内存）；进程申请CPU得不到满足，其状态为就绪。状态流转：进程被进程调度程序选中（就绪-执行）；等待某一事件（执行-阻塞）；等待的事件发生（阻塞-执行）；时间片用完（执行-就绪）。选择新进程占用CPU的直接原因：运行进程的时间片用完、运行进程出错、进程要等待某一事件发生，注意有新进程进入队列不一定会导致系统选择新进程。线程不能脱离进程独立运行，引入线程为了减少程序执行时的时空开销，一个进程可包含一个或更多线程；同一进程或不同进程内的线程都可以并发执行。响应比=（作业等待时间+作业执行时间）/作业执行时间，响应比高的执行，即等待时间长执行时间短的作业执行。实时系统采用抢占式的优先级高者优先。分时操作系统是指将CPU的运行时间分为一个个时间片，每个进程占据一个时间片的时间执行，因此，采用时间片轮转调度算法。多重队列调度算法是在系统中设置若干队列进行进程调度，综合考虑了CPU密集型进程和I/O密集型进程。若两个进程互斥，则只能有一个进程进入临界区。进程进入临界区必须满足互斥条件，当进程进入临界区未离开时就被迫进入阻塞状态，只要其他进程在运行过程中不寻求进入该进程的临界区即可。临界资源：一段时间内只允许一个进程访问的资源，可被多个进程共享的资源，但需采取互斥访问的方式才能实现资源共享。临界区：一段包含有并发进程共享变量的程序。信号量：是互斥条件的初值，是有效实现进程同步与互