完整word版,os复习提纲
计算机操作系统 复习提纲
第一章1.OS的定义P2和主要功能P12-14操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
主要功能：1.处理机管理2.存储管理3.设备管理4.信息管理（文件系统管理）5.用户接口。
2.OS的设计目标:系统目标-提高计算机系统的整体工作效率;用户目标-方便用户使用。
3.操作系统的基本类型p8及主要特点（批处理P9、分时p9-10、实时p10、通用OS p10）1.批处理操作系统（1.用户脱机使用计算机。
2.成批处理。
3.多道程序运行优点：由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。
运行过程中用户不干预自己的作业，大大提高了系统资源的利用率和作业吞吐量。
缺点：无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且批处理，作业周转时间长，使用不便）2.分时系统（1.交互性。
2.多用户同时性3.独立性）3.实时系统（提供即时响应，高可靠性。
一定的专用性，资源利用率可能较低）4.通用操作系统（兼有批处理，分时，实时处理和多重处理的功能，或其中两种以上的功能）第二章1.OS接口类型（系统命令和系统调用）p22面向最终用户：操作命令，完成用户所要求的特定的功能和服务。
面向编程人员：为编程人员提供的“程序与操作系统的接口”。
2.作业的定义和主要状态（p23/86）在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。
（程序，数据，作业说明书）主要状态：提交，收容，执行，完成。
一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。
若一个作业的全部信息已全部被输入进输入井，且未被调度去执行，即收容状态。
被选中作业建立进程并分配必要的资源，这些被选中的作业处于执行状态。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
操作系统复习提纲（DOC）
操作系统复习提纲（DOC）操作系统复习提纲第⼀章1.处理器的组成：运算器，寄存器，控制器，⾼速缓存。
2.处理器的典型寄存器中保存的内容及作⽤，如PC,IR,PSW。
数据寄存器：存储程序员指派的内容地址寄存器：存储指向数据或指令的地址，也可以是指向⼀个地址的指针。
程序计数器PC：存储处理器下⼀条将要执⾏的指令的地址指令寄存器IR ：存储处理器下⼀条将要执⾏的指令的内容程序状态字PSW：存储指令执⾏结果表现的各种状态中断寄存器：保存与中断管理有关的信息和状态字3.处理器的运⾏状态。
a.特权级别的处理器状态，运⾏特权指令b.⼀般级别的处理器状态，运⾏⼤部分指令4.处理器中的MMU是什么？在系统执⾏指令时起何作⽤？MMU是内存管理单元，它是中央处理器（CPU）中⽤来管理虚拟存储器、物理存储器的控制线路，同时也负责虚拟地址映射为物理地址，以及提供硬件机制的内存访问授权。
5.系统中多级存储器有哪些特征。
保持⾦字塔配置结构，逐级向下价格便宜、访问速度慢具有⾼速缓存的主存储器访问机制（图1-16 P23）过程：（1）当处理器需要读取主存中的⼀个字时，⾸先要查寻该字是否在cache中。
（2）若在其中，就从中读出，这样就完成了⼀次内存访问操作。
（3）若不在cache中，要先从主存中查找所需要读取字的位置，然后将该字所在位置的⼀块数据读到cache中，并将该字传递给处理器。
（4）这时cache中的信息就进⾏了⼀轮更新。
（5）若在读⼊信息的过程中发现cache已满，则需要做交换处理，即需要在cache中找出⼀批不再使⽤的信息块交换出cache，这个空间可⽤来放置新读⼊的数据。
6.时钟在系统中可起何作⽤？（1）时钟在计算机系统中承担着⾮常重要的各部件协调任务。
通过它的协调，可以使计算机的各功能部件在统⼀的时间顺序下⼯作。
（2）CPU保护：防⽌进程得到CPU后不放弃控制权。
（3）资源定时分配：分配给每⼀个进程⼀段时间（时间⽚），时间⽚到，发⽣时钟中断，资源控制权还给操作系统。
操作系统复习提纲
操作系统复习提纲第一部分绪论1.操作系统在计算机系统中的地位：操作系统进行资源分配，充当着计算机系统大管家的角色。
操作系统的作用：（1）一般用户角度：OS作为用户与计算机硬件系统之间的接口（2）资源管理角度： OS作为计算机系统资源的管理者（3）OS产生的角度：OS实现了对计算机资源的抽象。
操作系统定义:操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合。
2.操作系统的五大功能模块 basic function modules：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口3.现代操作系统的四大特征 characteristic：并发性、共享性、虚拟技术、异步性（随机性）。
（并发性：指两个或多个事件在同一时间运行；并行性：指两个或多个事件在同一时刻发生）4.操作系统的三个基本类型及其特点：（1）多道批处理系统：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力（2）分时系统：多路性、独立性、及时性、交互性（3）实时系统：多路性、独立性、及时性、交互性、可靠性。
（单道批处理系统：自动性、顺序性、单道性）第二部分处理机管理（进程管理+处理机调度）1.进程的定义：进程是可以并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位；进程是程序的一次执行过程；进程是可参与并发执行的程序；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是在给定初始状态和内存区域的条件下，可以并发执行的程序的一次执行过程。
传统OS中进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
进程的引入的背景：在多道程序环境下，程序的执行属于并发执行，此时它们将失去封闭性，并具有间断性，以及其运行结果不可再现性的特征。
因此为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制，就引入了“进程”的概念。
OS复习指导
操作系统期末复习提纲1.如何理解操作系统及其作用2.什么是分时系统，什么是实时系统？3.详述操作系统的主要功能4.操作系统的特征。
5.什么是bernstein条件？它的作用是什么？6.如何理解进程和PCB的概念？7.解释一下进程的三个基本状态，并说明其转换关系。
8.进程间的联系有哪几种？分别解释之。
9.进程同步机制应遵循什么样的原则？10.什么是整型信号量？它是如何使用的？有什么缺点？11.什么是记录型信号量？它是如何使用的？相比整型信号量，它解决了什么问题？12.用信号量机制解决进程的同步和互斥问题13.什么是P-C问题？如何用信号量机制解决该问题？两个P操作的次序为什么不能互换？14.什么是读者-写者问题？如何用信号量机制解决该问题？15.什么是哲学家进餐问题？如何用信号量机制解决该问题？16.进程高级通信方式有哪几种类型？17.线程和进程的区别在哪里？18.进程的状态模型及与不同调度级别的对应关系19.进程调度有哪几种算法？分别解释之。
20.什么进程调度的HPF算法？为什么说高响应比优先算法是FCFS和SPF算法的结合？21.什么是多级反馈队列调度算法？22.什么是死锁？死锁发生的必要条件有哪些？23.简述死锁问题的解决方式？24.详细论述死锁问题的解决方式？25.银行家算法26.死锁检测、死锁定理27.什么是逻辑地址空间和物理地址空间？28.阐述存储管理连续分配的几种方式。
29.可变分区存储管理中，内存回收时如何判断回收区的上邻区和下邻区是否空闲？30.阐述基本分页存储管理和基本分段管理的方式。
31.基本分页存储管理中，如何将逻辑地址映射为物理地址？32.基本分页存储管理中，操作系统如何实现地址映射？33.什么是快表？为什么要引入快表？34.什么是两级页表？为什么要引入两级页表？35.基本分段存储管理中，如何将逻辑地址映射为物理地址？36.阐述基本分页存储管理方式和基本分段管理方式的区别。
os复习提纲.doc
地点 403机房 403机房 403机房上机实验时间14周周五5-6节15周周五5-6节17周周五5-6节Chapter 11. The concept of Operating System.2. What is batch system, Time sharing System?3. What is Multiprogramming?Chapter 21. The DMA structure. P252. The storage devices. P313. What is Dual-Mode Operation? P34Chapter 31. Operating System Components. P452. What is System call. P533. The characteristics of JVM. P75Chapter 41. Process Concept. P872. Process State.3. What is PCB. P894. Operations on process. P955. What is Parent process, what is Child Process, and the relationshipsbetween them.6.What is Context Switch? P95Chapter 51.What is Threads? P1152.The difference between Process and Thread.3.What is User Threads? What is Kernel Threads? P1174.The Multithreading Models? P118Chapter 61.What is CPU bound process, what is I/O bound process? P1352.What is short term scheduler, what is long term scheduler? P1373. 6.3 the Scheduling Algorithms: FCFS, SJF, Priority, RR, MQS, MFQS Chapter 71.Critical-Section Problem. P1752.The concept and the basic priciples of monitor. P1993.The Two-Tasks solutions.4.The Semphores, and the operations of Semphores. P1855.The wait and signal operation.6.Three Classical Synchronzation Problems. P190Chapter 81.The concept of Deadlock.2.Four necessary conditions of deadlock. P2293.Resource Allocation Graph. P2314.Methods for handling deadlocks. P2335.Deadlock prevention. P2376.Banker's Algorithm.7.How to recovery from deadlock?Chapter 91.Address binding concepts P2562.What is Swapping? P2623.What is Contiguous Memory Allocation? the concepts of hole,fragmentation.4.Paging. P2695.Segmentation. P2846.Semgmentation with Paging. P291Chapter 101.Demand Paging principles.2.Page replacement algorithm. FIFO, Opitmal page replacement, LRU,LRU approximation, Counting based (LFU, MFU).3.What is Trashing? What is Working-Set model?Chapter 111.File concept, File System concept.2.Several file types.3.Access Methods. P3554.Several Directory Structure. P3575.File Allocation Methods: Contiguous, Linked, Indexed P377Chapter 121.What is polling? P4052.How to handle interrupt. P4073.The buffer, cache, and the difference between them.4.What is spooling? P421Chapter 131.Disk Scheduling Algorithms: FCFS, SSTF, SCAN, C-SCAN, LOOK,C-LOOK.2.Swap space management. P446Chapter 201.The history of Unix.2.The advantage of Unix system.。
操作系统复习提纲
操作系统复习提纲一、操作系统基本概念1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类及特点二、进程管理1.进程与线程的概念及区别2.进程的状态转换及其对应的活动3.进程调度算法的分类和特点4.进程同步的概念和方法5.进程通信的方式及机制6.死锁的概念和预防、避免、检测与解除方法三、内存管理1.内存管理的需求和基本概念2.内存分配的算法及其优缺点3.页面置换算法的分类和比较4.分段和分页的概念及其在内存管理中的应用5.虚拟内存管理的原理和实现6.内存保护和地址转换的机制四、文件系统1.文件系统的基本概念和功能2.文件的逻辑结构和物理结构3.文件的存储方式和组织结构4.文件的共享和保护机制5.文件系统的目录结构和文件访问方式6.文件系统的缓存机制和缓存替换算法五、输入输出系统1.I/O设备的分类和特点2.I/O控制器和I/O接口的概念和作用3.I/O缓冲区的机制和作用4.I/O设备的驱动程序和设备中断5.用户程序的I/O操作方式6.I/O调度算法的分类和特点六、系统安全与保护1.计算机系统的安全威胁和风险2.计算机病毒和恶意软件的防范与治理3.计算机网络的安全威胁和保护机制4.计算机系统的权限管理和访问控制5.计算机系统的数据备份和恢复策略6.计算机系统的日志和审计机制七、multiprogramming和分时系统1. multiprogramming的概念和作用2.分时系统的概念和特点3.分时系统的实现和调度算法4.分布式系统和集群系统的特点和应用5.多处理器系统的机制和调度算法6.实时操作系统的特点和应用八、操作系统的性能优化1.性能优化的基本原则和方法2.并发控制和资源分配的性能优化3.内存管理和页面置换的性能优化4.文件系统和I/O操作的性能优化5.分布式系统和网络通信的性能优化6.实时系统和嵌入式系统的性能优化以上提纲可作为操作系统复习的参考，包含了操作系统的基本概念、进程管理、内存管理、文件系统、输入输出系统、系统安全与保护、multiprogramming和分时系统、操作系统的性能优化等方面的内容，可以帮助梳理知识点并进行有针对性的复习。
os复习资料.doc
Chi1.操作系统的定义。
（简答题）2.操作系统的主要功能（从资源管理的角度）。
（填空题）3.理解操作系统的主要特性：并发性、共享性和异步性。
（选择题）4.理解操作系统的基本类型：批处理操作系统、分时操作系统和实时操作系统。
（选择题）5.用户与操作系统之间的接口：系统调用和操作命令。
（填空题）Ch21.理解进程的定义，对进程的管理和控制使用的是什么；进程的组成。
（选择题）2.理解进程的三种基本状态转换及状态之间的转变。
（选择题、简答题）3.线程与进程的区别。
（选择题）4.处理器调度的3种调度是什么及其调度对象分别为什么。
（填空题、选择题）5.了解基本的作业调度和进程调度算法：先来先服务算法FCFS、最短作业优先算法SJF, 响应比最高者优先算法HRRF和优先级调度算法。
（填空题、选择题）Ch31.理解并发进程的特征（与顺序程序设计相比）：不可再现性、不确定性（选择题）2.在多道程序设计系统中，并发进程之间可能存在的两种制约关系：进程互斥和进程同步（填空题，了解何为这两者的具体指什么）3.临界资源的定义（选择题、简答题）4.临界区的概念，同步机制应遵循基本准则（临界区调度原则）（填空题、简答题）5.信号量：（1）一种是用于实现进程互斥的信号量，初值一般为1; （2）另一种是用于解决进程同步的信号量，初值表示资源的数量。
（填空题、选择题）例如：对于两个并发进程都想进入临界区，设互斥信号量为S,若某时s=o,表力，O A）没有进程进入临界区B）有1个进程进入了临界区C）有2个进程进入了临界区D）有1个进程进入了临界区并且另一个进程正等待进入PV操作（综合题）例如：进程之间的关系如下图所示，使用P、V操作描述它们之间的同步。
6.了解管程的作用（选择题）7.死锁的定义及其产生死锁的四个条件（简答题）1 1, Finish[]=false 3 3 1, Finish[4]=ture 4 4 1,Finish[2]=ture 44 2,Finish[3]=ture 4 52,Finish[O]=ture6 3,Finish[l]=tu8. 银行家算法(综合题)例如：1、系统某时刻出现如下表所示的资源分配情况: 进程 最大需求 (Max) 已分配 (Allocation) need 可用资源 (Available) P0 3 2 2 2 10 10 2 2 12 2 111P1 4 16 1 3 111 10 5 0 P2 3 14 0 2 110 10 3 0 P3 4 2 0 1 0 0 0 1 4 2 0 0 P42 3 3 012 2 01110试问：(要求给出计算过程，包括给出Work 初值和变化过程) (1) 该状态是否安全？为什么？(如果安全，给出安全序列)(2) 如果进程P0申请资源(1, 1, 1, 1),系统能否将资源分配给它？为什么？(如果可以申请，给出安全序列) 答(1)利用安全算法对该时刻资源分配情况进行分析，如下所示:赋初值 Work= Available=2 1 分配给P4,完成后Work=3 分配给P2,完成后Work=5 分配给P3,完成后Work=5 分配给P0,完成后Work=6分配给PL 完成后Work=9 由以上分析可知，在该时刻存在着一个安全序列{P4, P2, P3, PO, Pl},故系统是安 全的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章、引言操作系统的概念，操作系统的分类，基本特征和主要功能。
操作系统是：指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。
操作系统分类：批处理操作系统，分时操作系统，实时操作系统基本特征：并发性、共享性、虚拟性、异步性(不确定性)主要功能：处理机管理，存储器管理，设备管理，文件管理，用户接口多道程序的概念，采用多道程序的目的。
概念：内存中同时存放几道相互独立互斥运行的程序。
目的：提高CPU的利用率，提高系统吞吐量，平均周转时间。
第二章、进程管理进程的概念、特征、组成进程的概念：进程是可并发执行的程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的独立单位。
进程的特征：(1) 动态性（2）异步性（3）独立性（4）并发性进程的组成（1）程序段（2）数据段（3）PCBPCB（进程控制块）进程控制块的作用：是进程存在的唯一标志；PCB (process control block) 常驻内存进程控制块中的信息：标识、处理机状态，进程调度信息，进程控制信息进程的基本状态及之间的变迁(1)就绪状态（2）执行状态（3）阻塞状态原语、原子操作原语操作：所谓原语就是由若干条指令组成，用于完成一定功能的一个过程原语操作有五种：创建、终止、挂起、激活、阻塞。
原子操作：所谓原子操作是指一个操作所有的动作要么全做要么不做，换言之，它是一个不可分割的基本单位。
进程间的制约关系（1）间接制约关系（互斥）多个程序在并发执行时，由于共享系统资源，致使在这些并发执行的程序之间形成相互制约的关系。
进程间要通过某种中介发生联系，是无意识安排的，可发生在相交进程之间，也可发生在无关进程之间（2）直接制约关系（同步）多个进程将为完成同一项任务而相互合作。
从而引起的相互制约关系。
进程间的相互联系是有意识的安排的，直接作用只发生在相交进程间信号量的物理意义、信号量机制基本思想：为一类资源设置一个信号量，以表示该类资源的使用情况。
另外设置两个原语Wait 和Signal。
Wait用以申请资源，Signal用以归还资源并唤醒因该资源而阻塞的进程。
物理意义：P（S, Q）P（s）<0 阻塞P（s）>=0 继续V (s)>0 唤醒V（s）<=0临界资源、临界区临界资源:一次仅供一个进程使用的资源。
在进程中涉及到临界资源的程序段叫临界区进程间有哪两类通信方式,几种常用通信方式的特点1.共享存储器系统a.共享数据结构的通信方式（效率低，适用于少量数据的传送，属于低级通信）b.共享存储区的通信方式（高效，速度快。
属于高级通信）2.管道通信系统（大量的数据发收）3.消息传递系统（具有透明性，还能很好地支持多处理机系统、分布式系统和计算机网络）a.直接通信方式b.间接通信方式4.客户机服务系统（是目前网络通信的主流）系统态、用户态系统态：又称管态，具有较高的特权，能执行一切指令，访问所有寄存器和存储器，OS在此运行。
用户态：又称目态，它具有较低的特权的执行状态，仅能执行规定的指令，访问指定的寄存器和存储器进程的定义进程是可并发执行的程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的独立单位。
线程的定义有时被称为轻量级进程，拥有资源的基本单位，是程序执行流的最小单元。
线程的特点1、独立调度和分派的基本单位2.可并发执行3.共享进程资源引入的原因为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性第三章、调度和死锁调度的层次、各层的含义调度的层次、各层的含义调度对象功能高级调度作业作业调入内存，分配资源中级调度进程分配处理机低级调度具备运行条件就绪的程序对换调度机调度的层次分为：(1) 高级调度（2）中级调度（3）低级调度高级调度也称为作业调度或宏观调度高级调度的时间尺度通常是分钟、小时或天。
作业调度需做出的决定：接纳多少个作业；接纳哪些作业。
中级调度涉及进程在内外存间的交换，从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间，将当前进程所需部分换入到内存。
指令和数据必须在内存里才能被处理机直接访问低级调度也称微观调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态，低级调度的时间尺度通常是毫秒级的。
由于低级调度算法的频繁使用，要求在实现时做到高效各种调度算法的特点，调度算法的两种方式先来先服务(FCFS)算法：简单，有利于长作业即CPU繁忙性作业最短作业（进程）优先调度算法：对长作业不利，有可能得不到服务（饥饿）轮转法：时间片长度的选择非常重要，将直接影响系统开销和响应时间优先权调度算法：总是把处理机分配给就绪队列中具有最高优先权的进程多级反馈队列：长、短作业兼顾，有较好的响应时间两种方式：抢占式和非抢占式死锁的概念和产生死锁的必要条件以及死锁的解决方案概念：两个以上的并发进程由于共享资源而引起的彼此之间无休止的等待现象称为死锁。
产生的必要条件：互斥条件（资源的临界性）、请求和保持条件、不剥夺条件、环路等待解决方法：（1）预防死锁（事前）（2）避免死锁（事中）（3）检测死锁（4）解除死锁第四章、存储管理分页与分段的区别分页和分段有许多相似之处，比如两者都不要求作业连续存放。
但在概念上两者完全不同，主要表现在以下几个方面：（1）页是信息的物理单位，段是信息的逻辑单位。
（2）页的大小固定且由系统确定，逻辑地址划分为页号和页内地址由机器硬件实现；而段的长度却不固定，决定于用户所编写的程序。
（3）分页的作业地址空间是一维的；分段的地址空间是二维的。
主要的存储管理策略的基本思想，分区存储管理的动态分区方案页式、段式存储管理中的分页与分段以及地址变换页式存储管理的进程地址空间是一维的，段式存储管理的进程地址空间是二维的，而段页式存储管理的进程地址空间是二维的。
请求页式存储管理的原理，页面置换的相关问题，空间大小与位数的关系计算第五章、设备管理设备的分类（1）按使用特性分①存储设备也称外存、辅存②I/O设备也称输入输出设备（2）按传输速率分①低速设备②中速设备②高速设备通道的概念，引入通道的目的通道是一种特殊的处理机，他具有执行I/O指令的能力，并通过执行通道I/O来控制I/O操作。
目的：1、缓和CPU与I/O设备间不匹配的矛盾2、减少对CPU的中断频率，放宽对CPU中断响应时间的限制。
引入缓冲的目的，缓冲池的基本原理引入缓冲区的目的：（1）缓和CPU与I/O设备间匹配的矛盾（2）减少对CPU的中断频率，放宽对CPU的响应限制（3）解决数据粒度不匹配的问题。
（4）提高CPU与IO设备之间的并行性。
缓冲池的基本原理：收容输入，提取收入，收容输出，提出输出设备的分配原则及采用的数据结构设备分配的数据结构控制表DCT控制器控制表COCT通道控制表CHCT设备系统表SDTSPOOLING技术的组成和作用输入井和输出井输入缓冲区和输出缓冲区输入进程和输出进程井管理程序作用：（1）提高了I/O速度（2）将独占设备改造为共享设备（3）实现了虚拟设备的功能设备的独立性、设备控制方式设备独立性，又称设备无关性，指用户程序独立于所使用的具体物理设备，即用户只使用逻辑设备名对于I/O设备的控制方式（1）轮询的可编程i/o方式（2）中断的可编程I/O方式（3）直接存储器访问方式（4）I/O通道控制方式第六章、文件管理文件和文件系统的概念，文件的分类文件是指由创建者所定义的、具有文件名的一组相关元素的集合文件的分类：按是否有结构分一类是有结构文件，这是指由一个以上的记录构成的文件，故又称为记录式文件。
另一类是无结构文件，这是指由字符流构成的文件，故又称为流式文件按文件的组织形式分类从文件的组织方式来分：可分为顺序文件，索引文件、索引顺序文件。
目录文件的概念，目录管理的目标目录文件是为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件目录管理的目标：（1）实现“按名存取”（2）提高对目录的检索速度（3）文件共享（4）允许文件重名。
从文件管理的角度来看，文件的组成部分从FCB的角度下来看文件由三类组成既基本信息、存取控制信息及使用信息。
（1）基本信息包括：文件名，文件的物理位置，文件的逻辑结构，文件的物理结构（2）存取控制信息：文件主的存取权限、标准用户的存取权限、一般用户的存取权限（3）使用信息类：包括文件的建立日期和时间，文件上一次的使用时间、文件修改日期及时间等。
文件的逻辑结构和物理结构（1）文件的逻辑结构是从用户观点出发所观察到的文件组织形式，即文件是由一些逻辑记录组成的，是用户可以直接处理的数据及其结构，他独立于文件的物理特性，又称为文件组织。
（2）文件的物理结构，又称为文件的存储结构。
这是指系统将文件存储在外存上所形成的一种存储组织形式，是用户看不见的。
文件的物理结构不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。
无论是文件的逻辑结构还是其物理结构，都会影响对文件的检索速度。
位示图建立位示图，以反映整个存取空间的分配情况方法：用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, "1"表示对应的物理块已分配，"0"表示其对应的块未分配。
申请物理块时，可以在位示图中查找为0的位，返回对应物理块号。
归还时；将对应位转置0特点：描述能力强，适合各种物理结构第七章、接口操作系统提供的接口有哪些两大类：操作类和编程类三大接口：命令系统接口、系统功能调用接口、图形用户接口第十章、UNIXUNIX系统文件的分类，shell的作用UNIX将文件分为三类：普通文件；目录文件；特殊文件（设备文件）。
Shell是作为操作系统的最外层，是用户及应用程序与操作系统的接口，他是命令语言、命令解释程序及程序设计语言的统称。
Shell作用为一个命令解释程序，用于对从标准输入或文件中读入的命令进行解释执行。
大题：信号量机制的应用，页式存储管理的地址变换原理及计算，银行家算法安全状态的判定，磁盘调度算法，请求页式存储管理的缺页率和置换率，Unix文件系统字节对应的磁盘寻址的计算，周转时间、带权周转时间的计算。