《操作系统》课程重点整理.doc

《操作系统》课程重点整理 操作系统的概念、特点和功能？操作系统是控制和管理计算机硬件和软件资源，并合理地对各种资源进行分配和调度，以方便用户使用的程序的集合。操作系统具有并发性、共享性、虚拟性和不确定性。操作系统的功能是处理器管理、存储管理、设备管理、文件管理、用户接口管理和其他功能。进程ID（PID)：是唯一的数值，用来区分进程；父进程和父进程的ID（PPID)；启动进程的用户ID（UID）和所归属的组（GID）；进程状态：状态分为运行R、休眠S、僵尸Z；进程执行的优先级；进程所连接的终端名；进程资源占用：比如占用资源大小（内存、CPU占用量）； 进程的PCB 进程控制块是对进程本质属性的描述，是操作系统管理进程所需要的基本信息。进程控制块记录了操作系统用于描述进程状况和控制进程运行所需要的基本信息。每一个进程都有一个进程控制块，进程是动态变化的，进程控制块中的信息也是变化的，操作系统通过读或写进程控制块中的信息达到了解进程，记录进程变化的目的。 进程（的内存）映像的四要素 进程程序块、进程数据块、系统或用户堆栈、进程控制块 进程和程序的区别 虽然进程是程序，但是进程与程序却不能完全等同。程序是静态的，是以文件形式存放在磁盘上的代码序列。进程是动态的，是不断向前推进的过程，进程具有各种状态并可以在状态之间转换。 什么是线程，为什么要引入线程，线程与进程的关系？ 线程是操作系统进程中能够独立执行的实体，是进程的组成部分，是处理器调度的基本单位。 为解决进程切换需要系统付出的开销大，进程通信的代价高，进程的并发度不高等问题，在进程基础上提出新的并发机制，将进程作为资源分配的单位和调度单位分离开来，让进程只作为资源分配的单位，而用线程作为调度的基本单位，提高系统的并发程度。 进程和线程都具有并发性、异步性、结构性，不同的是进程具有独立性，是独立的资源分配和调度单位，而线程具有共享性，所有属于同一进程的线程共享进程的资源。 什么是原语，特点？ 线程的三种实现方式： 在操作系统内核实现的内核级线程、在用户空间实现的用户级线程、同时支持两种线程的混合式线程。 11.处理器调度的层次 高级调度、中级调度、低级调度 12.程序的顺序执行特征：顺序性、封闭性、再现性。 13.进程的并发执行：指一组进程的执行在时间点上交替，在时间段上重叠。 14.并发进程之间的关系： 多个进程并发执行，并发进程之间可能是分别在不同的变量集合上操作。一个进程与其它进程的进展没有关系，不会改变另一个并发进程的变量值。并发进程之间也可能是交互的、相关的。可能在同一时间段内，多个进程执行相同的代码，或多个进程共享某些变量，或多个进程请求同一硬件资源，一个进程的执行可能影响到其它进程的执行结果，并发进程之间具有约束关系。 15.临界资源和临界区： 互斥共享的资源称为临界资源。 在程序中对临界资源访问的代码部分称为临界区。 16.管程：一组数据结构和数据结构上的一组相关操作。 17.进程内部通信的几种方式： 共享存储区通信机制、消息传递通信机制、管道通信机制。 18.什么是死锁？死锁产生的原因？ 死锁是指多个进程因为竞争资源而造成的一种僵局。如果没有外力的作用，这些进程永远不能再向前推进。 死锁产生的原因有两个：并发进程对临界资源的竞争和并发进程推进顺序不当。 19.死锁产生的条件？ 互斥条件、占有并请求、不剥夺条件、环路等待条件。 20.死锁的预防： 破坏互斥条件、破坏占有并请求、阻止环路等待、允许剥夺。 21.逻辑地址，物理地址 逻辑地址是在程序中使用的地址,由段地址和偏移地址两部分组成物理地址就是存储器的实际地址,它是指CPU和存储器进行数据交换时所使用的地址. 段是信息的逻辑单位，用户可见，长度可变页是信息的物理单位，用户透明，长度固定段式：若干独立的逻辑空间构成进程的非连续逻辑空间，二维地址空间页式：一维地址空间段式：物理空间不连续，但段内连续页式：物理空间不连续 24．程序执行经历的步骤：编译----链接----装入----运行。 25.链接的几种方法：静态链接、装入时动态链接、运行时动态链接。 24.请求分页的基本原理和过程。 就是用局部性原理（CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。 中断 运行状态 就绪状态 阻塞状态 I/O或事件完成 等待I/O或事件 调度