1、第一章 1、操作系统的目标:有效性、方便性、可扩充性、开放性。2、操作系统的作用:(1)作为用户与计算机硬件系统之间的接口;(2)作为计算机系统资源的管理者;(3)实现了对计算机资源的抽象3、操作系统的基本特征:并发(重要特征) 、共享、虚拟、异步。4、分时系统的特点:多路性、独立性、及时性、交换性。第二章 1、进程 的两个基本属性:(1)进程是一个可拥有资源的独立单位(2)进程同时又是一个可独立调度和分派的基本单位2、进程同步应遵守的规则:空闲让进、忙则等待、有限等待、让权等待。3、进程的特征:结构特性:进程的组成部分:程序段、相关数据段、PCB(进程控制段) 、动态性(最基本特征) 、并发
2、性、独立性、异步性4、进程的 3 种基本状态:就绪状态、执行状态、阻塞状态。5、P:申请资源,V:释放资源。6、信号量机制:解决进程的同步和互斥问题。第三章 1、处理机调度的层次:高级调度:又称作业调度或长程调度,功能:根据某种算法,把外存上处于后备队列中的那些作业调入内存,调度对象为作业。 低级调度:称为进程调度或者短程调度,调度对象是进程,功能:(1)保存处理机的现场信息(2)按照某种算法选取进程(3)把处理器分配给进程 中级调度:又称中程调度。功能:提高内存利用率和系统吞吐量。2、死锁:多个进程在运行进程中因争夺资源而造成的一种僵局,当进程处于这种状态时,若无外力作用,他们都无法再向前推
3、进3、死锁产生的原因:竞争资源、进程间推进顺序算法。4、产生死锁的必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。5、处理死锁的方法:预防死锁、避免死锁、检测死锁、解除死锁。6、预防死锁的方法:摈弃请求和保持条件、摈弃不剥夺条件、摈弃环路等待条件。7、银行家算法第四章 1、储存器管理的主要对象:内存2、目前常用的 5 种分配算法:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法、快速适应算法。3、分页和分段的主要区别:(1)页是物理单位,分页是为了实现离散分配方式,以消减内存的外零头,提高内存的利用率。段是信息的逻辑单元,它含有一组其意义相对完整信息。分段的目的是为了更
4、好的满足用户的需求。 (2)页的大小固定且由系统决定。由系统把逻辑单元划分为页号和页内地址两部分。是由机器硬件实现的。因而在系统中只能有一种大小的页面,而段的长度却不固定。 (3)分页的地址空间是一维的,而分段的作业地址空间则是二维的,标识一个地址时,既需给出段名,又需要给出段内地址。4、虚拟储存器的特征:多次性、对换性、虚拟性。第五章 1、设备管理器的基本任务:完成用户提出的 I/O 请求,提高 I/O 速率以及提高 I/O 设备的利用率。2、设备管理的主要功能:缓冲区管理、设备分配、设备处理、虚拟设备以及实现设备独立性等。3、I/O 设备的类型: 1 按设备的使用特征分类:存储设备;输入/
5、 输出设备。2 按传输速率分类:低速设备;中速设备;高速设备。3 按信息交换的单位分类:块设备;字符设备。4按设备的共享属性分类:独占设备;共享设备;虚拟设备。4、引入缓冲的原因:(1)缓和 CPU 与 I/O 设备不匹配的问题;(2)减少对 CPU 的中断频率,放宽对 CPU 中断相应的时间限制;(3)提高 CPU 和 I/O 设备之间的并行性。5、缓冲管理时采用的缓冲技术:单缓冲、双缓冲、循环缓冲、缓冲池。6、什么是 Spoling,为什么要引入 Spoling 技术? 为了缓和 CPU 的高速性与 I/O 设备的低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机,
6、将低速 I/O 设备上的数据传送到高速磁盘上。我们把这种在联机情况下实现的同时外围操作称为 Spling,或称为假脱机操作。7、Spoling 系统的特点:( 1)提高 I/O 的速度(2)将独占设备改为共享设备( 3)实现虚拟设备功能8、磁盘调度:先来先服务(FCFS) ;最短寻道优先(SSTF)、扫描算法(SCAN)、循环扫描算法(CSCAN)。第六章 1、外存分配方式:连续分配、链接分配、FAT 和 NTFS 技术、索引分配2、对目录管理的要求:实现按名存取、提高对目录的检索速度、文件共享、允许文件重名。3、UINX 系统的特征:开放性;多用户、多任务环境;功能强大且高效;丰富的网络功能;支持多处理器功能。4、引入缓冲区的主要原因:1、缓和 CPU 和 I/O 设备间速度不匹配的矛盾;2、减少对CPU 的中断频率,放宽对 CPU 中断响应时间的限制;3、提高 CPU 和 I/O 设备之间的并行性