计算机操作系统原理复习资料
计算机操作系统复习资料
计算机操作系统复习资料一、填空题1.进程是一个程序对某个数据集的执行过程。
进程从结构上讲，包括程序、数据和PCB三部分。
2. 进程是一个动态的概念，程序是一个静态的概念。
3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和 PCB 组成。
4. 进程存在的唯一标志是 PCB 的存在。
当系统创建一个进程时，系统为其建立一个 PCB ，当进程被撤销时系统就将其收回。
5.进程有三种基本状态，即(1) 运行状态、(2) 就绪状态、(3) 等待状态。
当进程由(1)变换到(2)或(3)时，就会立即引起重新调度。
6. 在操作系统中，不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一次只允许一个进程访问的资源，而临界区是指进程中访问临界资源的那段程序代码。
9. P，V操作原语是在信号量上操作的。
10. 信号量的物理意义是：当信号量的值大于零时，表示可用资源的数量；当信号量值小于零时，其绝对值为等待使用信号量所代表资源的进程的数量。
11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1~-（n-1）。
12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为 n 个。
13. 如果信号量的当前值为－5，则表示系统中在该信号量上有5个等待进程。
14.某程序运行时经常需打印中间结果。
计算时，该进程处于用户态，打印时处于系统态，打印结束时进程处于用户态。
（指系统状态）、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销，使OS具有更好的并发性。
16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过系统调用。
18. 进程初建时处于就绪态，运行时因为时钟中断而处于就绪态，因等待事件或资源而处于阻塞态。
操作系统复习资料
操作系统复习资料操作系统复习资料第一章：一、现在操作系统的功能与任务？（p14）1．操作系统的主要任务,是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地运行,并能最大限度地提高系统中各种资源的利用率和方便用户的使用.2. 操作应具有这样几方面的功能：处理机管理、存储器管理、设备管理、文件管理、面向网络的服务和功能二、什么是多道程序设计技术？有什么好处？（p6）1.在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,使系统性能较差;2.在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为”后备队列”,然后,由作业高度算法按一定的算法从后备队列中选择若干个作业调入内存,使他们共享CPU和系统上的各种资源.好处：（1）提高了CPU的利用率（2）可提高内存和I/O设备的利用率（3）增加系统吞量三、分时、实时、多道程序处理系统概念？（选择）（p8----p11）第二章：一、线程与进程的异同？1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。
（b）每个进程都有一个进程控制块，线程也拥有一个线程控制块。
（c）线程和子进程共享父进程中的资源；线程和子进程独立于它们的父进程，竞争使用处理器资源；线程和子进程的创建者可以在线程和子进程上实行某些控制，比如，创建者可以取消、挂起、继续和修改线程和子进程的优先级；线程和子进程可以改变其属性并创建新的资源。
2、不同点：（a）线程是进程的一部分, 一个没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个进程，进程的执行过程不是一条线（线程）的，而是多条线（线程）共同完成的。
（b）启动一个线程所花费的空间远远小于启动一个进程所花费的空间，而且，线程间彼此切换所需的时间也远远小于进程间切换所需要的时间。
（c）系统在运行的时候会为每个进程分配不同的内存区域，但是不会为线程分配内存（线程所使用的资源是它所属的进程的资源），线程组只能共享资源。
操作系统复习资料
操作系统复习资料填空题1.临界资源是指（⼀次只允许⼀个进程使⽤的资源）。
2.进程同步是指（系统中多个进程中发⽣的事件，存在某种时序关系，需要相互合作，共同完成⼀项⼈⽆语）。
3.⽂件的三种物理结构：（连续结构）、（链接结构）、（索引结构）。
4.死锁是指（多个进程因竞争关系⽽造成的⼀种僵局，若⽆外⼒作⽤，这些进程都将永远不能向前推进）。
5.存储管理的基本任务有四个：（内存分配）、（地址映射）、（内存保护）、（内存扩充）。
6.操作系统的资源管理职能通常被划分为四类：（CPU管理）、（存储器管理）、（设备管理）和（⽂件管理）。
7.操作系统通常可分为（批处理系统、分时系统、实时系统、个⼈机系统、⽹络操作系统和分布式操作系统）。
8.进程调度分为（⾼级调度）、（中级调度）、（低级调度）3类。
9.SPOOLing系统借助（可共享的⼤容量磁盘），将（独占型的慢速输⼊输出设备），虚拟化为（每个进程⼀个的共享设备）。
10.在操作系统中，P、V操作是（P操作代表进程对资源的测试，有资源则占有，没有资源则等待，放弃对CPU的竞争，造成“让权等待”局⾯。
V操作代表对资源的释放，同时考察是否有在等待队列上等待的进程，如果有则唤醒⼀个）。
11.若系统处于安全状态，则⼀定（不会死锁），若系统处于不安全状态，则不⼀定（会死锁）。
12.在软件层次关系中，操作系统是（最底层）的软件，也是最接近（硬件）的软件，它对所有其它软件提供⽀持，是其它软件的运⾏平台。
13.计算机系统产⽣死锁的根本原因是：（竞争资源）和（进程推进顺序⾮法）。
14.进程由进程控制块、（程序）、（数据）组成。
15.⽂件系统，是操作系统中负责存取与管理（⽂件信息）的程序和数据结构，位于操作系统核⼼的（最外层）。
16.将要访问的（逻辑地址）变换为实际访问的（内存地址）的过程，叫地址重定位。
简答题1．产⽣死锁的必要条件有哪些？如何预防死锁？答：必要条件：互斥条件、请求并保持条件、不剥夺条件、环路等待条件预防死锁：摒弃“请求和保持条件”、摒弃“不剥夺条件”、摒弃“环路等待条件”2．⽂件的逻辑结构通常有哪两种形式？它们怎样解释“Enter”键？答：记录式⽂件与流式⽂件。
计算机操作系统复习资料
一、单项选择题（1）操作系统是一种系统软件，它（ B ）。
A 、方便用户使用计算机B 、既能管理软件，又能管理硬件C 、控制程序的执行D 、只能管理（2） 以下有关操作系统设计目标描述错误的是（ C ）。
A 、 操作系统的目标之一是使得计算机系统能高效地工作B 、 操作系统是一种系统程序，其目的是提供一个供其他程序执行的良好环境C 、 操作系统的目标是虚拟机D 、 操作系统的目标之一是使得计算机系统使用方便 （3） 下列系统中， （ A ）是实时系统。
A 、火炮的自动控制系统B 、管理信息系统C 、办公自动化系统D 、计算机集成制造系统 （4） 下列关于批处理操作系统的叙述中错误的是（ C ）。
A 、 “通道”和“中断”技术的出现，使得输入 /输出设备与CPU 可并行工作B 、 批处理系统可分为单道批处理系统和多道批处理系统C 、 批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率D 、 单道批处理系统是一种单用户操作系统（5） 实时操作系统对可靠性和安全性要求极高，它（ C ）。
A 、不必向用户反馈信息B 、十分注重系统资源的利用率C 、不强求系统资源的利用率D 、不强调响应速度 （6） 以下关于计算机操作系统类型说法错误的是（D ）。
A 、 网络操作系统和分布式操作系统都可以配置到计算机网络上B 、 实时操作系统是实现实时控制的系统，它由外部信号触发而工作C 、 基本操作系统包括批处理系统、分时系统、实时系统A 、 进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤B 、 进程可以并发执行C 、 进程具有动态性，多个不同的进程可以包含相同的程序D 、 进程具有3种基本状态：就绪状态、运行状态和阻塞状态 （9） 在一个单处理器系统中，处于运行状态的进程（C ）。
A 、不能被打断B 、不能请求系统调用C 、只有一个D 、可以有多个 （10） 操作系统根据（ D ）控制和管理进程，它是进程存在的标志。
《计算机操作系统》复习资料
《计算机操作系统》复习资料⼀卷⼀、选择题、1-5 ABCDC 6-10 DBDAD1. 在分时系统中, 时间⽚固定时，（）响应时间越长。
A ⽤户数⽬越多B ⽤户数⽬越少C 内存越多D 内存越少2. 下⾯对线程的描述中，错误的是（）。
A 同⼀进程中的线程可共享该进程的主存空间B 线程是资源分配单位C 不同的线程可执⾏相同的程序D 线程是调度和执⾏单位3. ⽤信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（）。
A “发送”原语和“执⾏”原语B “就绪”原语和“执⾏”原语C “发送”原语和“接收”原语D “就绪”原语和“接收”原语4. 操作系统根据（）控制和管理进程，它是进程存在的标志。
A 中断装置B 中断寄存器C 程序状态字D 进程控制块5. 如果有4个进程共享同⼀程序段，每次允许3个进程进⼊该程序段，若采⽤记录型信号量机制，则信号量的取值范围是（）。
A 4,3,2,1,-1B 2,1,0,-1,-2C 3,2,1,0,-1D 2,1,0,-2,-36. ( )是设计操作系统最重要的两个⽬标。
A 可扩充性和开放性 B ⽅便性和开放性C 可扩充性和有效性D ⽅便性和有效性7.为了解决不同⽤户⽂件的“命名冲突”问题，通常在⽂件系统中采⽤（）。
A 约定的⽅法B 多级⽬录C 路径D 索引8. 在请求分页存储管理中，若采⽤FIFO页⾯淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（）。
A 减少B 增加C ⽆影响D 可能增加也可能减少9.在以下存贮管理⽅案中，不适⽤于多道程序设计系统的是( ) 。
A.单⽤户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理10.任何两个并发进程之间( ) 。
A.⼀定存在互斥关系B.⼀定存在同步关系C.⼀定彼此独⽴⽆关D.可能存在同步或互斥关系⼆、填空题1. 进程的三种基本状态是：（）、（）、（）。
1. 就绪状态执⾏状态阻塞状态3. 在引⼊线程的操作系统中，（）是拥有资源的基本单位，（）是调度和分派的基本单位。
第五章 计算机操作系统概论复习资料习题答案
第五章复习题一、单项选择题1. 文件按用途分类，不包括（D）。
A. 系统文件B. 库文件C. 用户文件D. 档案文件2. 一种既方便顺序存取又适合随机存取的文件存储结构是（C）。
A. 顺序文件B. 链接文件C. 索引文件D. 串联文件3. 若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（B）。
A. 目录结构复杂B. 磁盘空间利用率低C. 计算地址困难D. 读写速度低4 磁带上的每个文件组成部分不包括（C）。
A. 文件头标B. 文件信息C. 文件正文D. 文件尾标5. 文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分信息的工作是（A）时完成的。
A. 用户组织文件B. 系统转储文件C. 系统装入文件D. 外设存取文件6. UNIX系统调用unlink的作用是（ B ）。
A. 为一个文件再取一个新文件名B. 删除文件的一个文件名C. 请求读一个已经打开的文件D. 建立两个文件的链接7. 下面对目录结构描述错误的是（A）。
A. 一级目录结构解决了文件的重名问题B. 树形目录结构解决了文件的重名问题C. 树形目录结构能进行存取权限的控制 C. 树形目录结构有利于文件分类8. 读一个文件信息时，应依次调用（A）。
A. 打开文件、读文件、关闭文件B. 建立文件、读文件、关闭文件C. 建立文件、读文件、写文件D. 读文件、保存文件、关闭文件9. 若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（C）。
A. 为每个用户复制一份文件B. 设置命名转换机制C. 采用多级目录结构D. 使该文件有多种物理结构形式10. 文件的存储结构采用哪种形式是与（C）有关。
A. 文件的逻辑结构B. 存储空间的管理方式C. 存储介质的类型D. 文件的长度11. 下列选项中属于存储介质的是（C）。
A. 磁带机B. 磁盘驱动器C. 软磁盘片D. 卡片机12. 实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（A）来确定。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
计算机操作系统复习资料+答案
软工班OS复习1... 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序2... 采用动态重定位方式装入的作业，在执行中允许（ B ）将其移动。
A、用户有条件地B、操作系统有条件地C、用户无条件地D、操作系统无条件地3.实时系统的主要特征是（ D ）。
A、同时性B、交互性C、独立性D、响应时间快4... 已经获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。
A、存储器B、打印机C、CPUD、磁盘空间5... 使用文件前必须先（ B ）文件。
A、命名B、打开C、建立D、备份6... ( A )存储扩充方式，能够实际增加存储单元。
A、物理扩充B、虚拟存储技术C、交换技术D、覆盖技术7... 下面有关进程的描述中，错误的是（ D ）。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合8... （ C ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分段B、分页C、段页式D、可变分区方式9... 按记录中的某个或某些数据项的值的大小顺序排列和查找，这是指( D )。
A、流式文件B、记录式文件C、连续结构文件D、有序结构文件10.为了对文件系统进行安全管理，任何一个用户进入系统时都必须进行注册，这一级安全管理是 ( A )安全管理。
A、系统级B、目录级C、用户级D、文件级11.计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是( D )A、分布式系统B、实时系统C、分时系统D、批处理系统12.设计实时操作系统时，( B )不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理13.（ D ）是操作系统中采用的以时间换空间的技术。
A、缓冲技术B、并行技术C、通道技术D、虚拟存储技术14.若信号量S的初值为3，且有4个进程共享此信号量，则S的取值范围是（ C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机操作系统原理复习资料第一章：1操作系统：是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。
2、操作系统的观点：虚拟机、资源管理、用户服务、进程管理3、计算机系统带的抽象层次结构图：______________n用户1 用户2 . •••用户应用程序命令解释程序、编译程序、编辑程序等操作系统计算机硬件（裸机）4、操作系统的形成过程：人工操作阶段、单道批处理、多道程序系统阶段（标志操作系统的诞生）、进一步发展阶段（微型计算机操作系统、网络、分布式、嵌入式）5、操作系统的类型：多道批处理、分时系统、实时系统6、多道批处理系统的特征：多道性、无序性、调度性、进程调度7、多道批处理系统的优缺点：优点（资源利用率高、系统吞吐量大）、缺点（平均周转时间长、无交互能力）8、分时系统的特性：多路性、独立性、及时性、交互性9、响应时间：是指从终端用户发出一条命令开始，到系统处理完这条命令并做出回答为止所需的最大量时间间隔。
是衡量分时系统性能的一个重要指标，也是设计分时系统应该注意的一个重要问题。
10、实时系统的特征：多路性、独立性、及时性、交互性、高可靠性11、操作系统的特征：并发、共享、虚拟、异步性。
并发：是指两个或两个以上事件在同一时间间隔内发生。
12、操作系统的服务方式：系统调用、系统程序13、操作系统的结构：整体式系统、层次式系统、客户/服务器系统第二章：1、作业:2、系统调用：是操作系统为编程人员提供的接口。
3、系统调用类型：（1）、系统维护类调用（2）、设备管理类调用（3）、文件管理类调用(4)、进程控制类调用(5)、进程通信类调用(6)、存储管理类调用4、系统态(管态) 、用户态(目态)第三章:基本单位，而不作为拥有资源的基本单位，一个进程可以有一个活多个线程。
3、进程与线程的比较：4个方面的比较(1)、拥有的资源(2)调度(3)并发性(4)系统开销4、程序的顺序执行及其特征：(1)、顺序性(2)、封闭性(3)可在现性程序的并发执行及其特征：(1)、间断性(2)、失去封闭性(3 )、不可再现性5、进程特征：(1 )、动态性(2 )、并发性(3 )、独立性(4、异步性(5 )、结构特征6、进程的计本状态及其转换图：7、进程互斥：是多并发进程竞争临界资源时产生的一种制约关系，也称为间接制约关系。
进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调。
8、临界资源时指一次允许一个进程使用的资源。
临界区：是指进程中访问临界资源的那一段代码。
9、互斥是不许遵守的准则：(1、空闲让进(2、忙则等待(3、有限等待（4 ）让权等待10、PV原语：信号量的初值为1,表示开始时无进程使用临界资源，若P （mutex）原语使mutex的值为0，表示临界区空闲该进程可以进入临界区；若P（mutex）原语使mutex的值为小于0，表示已有进程在临界区内，该进程应调用阻塞原语在临界区外等待。
V （mutex）原语使mutex的值为1，表示进程在临界区外等待，该进程可以继续执行；若V （mutex）原语使mutex的值小于等于0，表示有进程在临界区外等待，该进程需要将等待队列中的第一个进程唤醒，然后再继续执行。
11、例题：9、16、17、18、21（P64-P65）第四章：1、调度的层次：（1）高级调度（2）低级调度（3）中级调度2、性能指标：（1）周转时间：T i =T ei Tsi（T ei为作业完成时间，Tsi为作业的提交时间卜T i=Twi + Tri（Twi主要是指作业i处于后备状态时的等待时间、Tri是指作业多的运行时间）1 n平均周转时间T Tin i t（2）带权周转时间：W =T/T ri（叫是作业周转时间与作业运行时间的比）1 "平均带权周转时间：W W in i 二（3）系统吞吐量：是指系统在单位时间内所完成的作业数，是批处理系统性能评价的一个重要指标（4）响应时间（5）处理机利用率3、调度算法：（1）先来先服务调度算法（2）段作业（进程）优先调度算法（3 ）高响应比优先调度算法（4）时间片轮转调度算法（5 ）优先级调度算法（6 ）多级反馈队列调度算法课后题：10、12、13、14第五章死锁及其对策1、死锁的概念：死锁是指计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争系统资源而出现的一种互相等待的现象。
2、死锁产生的原因：（1）临界资源分配不当引起的死锁。
（2）进程推进顺序不当引起的死锁。
3、死锁产生的必要条件：（1）互斥条件（2）占用并等待条件（3）不可剥夺条件（4）环路等待条件注：当计算机系统同时具备上述 . 4个必要条件时，就会发生死锁。
也就是说，只要有一个必要条件不满足时，死锁就可以排除。
4、处理死锁的方法：（1）对死锁视而不见。
（2）预防死锁，该方法通过在系统设计初期选择一些限制条件来破坏产生死锁的4个必要条件中的一个或几个条件，预防死锁。
（3 ）避免死锁，该方法通过在资源的动态分配过程中，用某种方法防止系统进入不安全状态，从而避免发生死锁。
（4 ）检测和解除死锁，专门设置一个检测机构，可以随时检测出死锁的发生，并能确定与死锁有关的进程和资源然后采取适当的方法解除系统中的死锁状态。
常用的解除死锁的方法有两种：一是强制性地撤销一些死锁进程，并剥夺它们的资源给其余进程；另一种是使用一个有效的挂起和解除挂起机构来挂起一些进程，以便从被挂起进程中剥夺一些资源来解除死锁。
5、死锁的预防：（1）破坏互斥条件（2）破坏占用并等待条件（3 ）破坏不剥夺条件（4）破坏环路等待条件6、银行家算法（见书P108）7、利用资源分配图检测死锁一一资源分配图的化简。
（见书P113—114）课后题：9、10、11 （见书P119—120）第六章存储管理1、地址重定位的概念：由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程称为地址重定位。
（或逻辑地址到物理地址的变化称为地址重定位。
）2、存储器管理的目的和功能：目的：尽可能地满足用户需求和提高主存的使用效率，使主存在成本、速度和规模之间获得较好的权衡。
功能：（1）存储分配（2）地址变化（3）“扩充”主存容量（4）存储保护3、存储管理的分配算法：（1）最佳适应算法：按空闲区大小从小到大的次序组成空闲区表（队列）优点：保证了大作业的需求。
缺点：容易形成小的碎片空闲区，不容易分配。
（2）最坏适应算法（3）首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序排列。
优点：算法简单，查找速度快。
缺点：高地址部分的大空闲区被使用的机会少。
4、分页存储管理的实现原理：（1）等分主存。
（2）用户逻辑地址空间的分页。
（3）逻辑地址的表示。
（4 ）主存分配原则。
5、页面抖动：（1）局部性原理：时间局部性、空间局部性（2）抖动（或颠簸）：频率非常高的页面置换现象称为抖动。
课后题：9、13、15 （见书P154—155）第七章设备管理1、I/O设备种类：（1）按工作特性分类：输入设备、输出设备、存储设备（是指外存，也称为后备存储器或辅助存储器）（2）按传输速率分类：1）低速设备，是指传输速率为每秒钟几个字节至数百个字节的一类设备。
如：键盘、鼠标。
2）中速设备，是指传输速率为每秒钟几KB至数十KB的一类设备。
如行式打印机、激光打印机。
3）高速设备，是指传输速率为数百KB至几MB的一类设备。
如磁带机、磁盘机、光盘机。
（3 ）按信息组织方式分类：1）字符设备，是指以字符为单位进行输入/输出的设备，传输速度相对较慢。
如：卡片阅读机、纸带机、打印机、穿孔机2）块设备，是指若干字节组成的数据块为单位进行输入/输出的设备，传输速率较高。
注：磁盘既是输入设备也是输出设备。
2、I/O控制方式：（1 ）程序直接控制方式：也称查询方式。
（2）中断控制方式（3）DMA控制方式：又称为直接存储器存取。
（4）通道控制方式：根据信息交换方式和连接的设备类型不同，可把通道分为以下3种类型：1）字符多路通道，以字节为单位传送数据，专门连接低速设备，如打印机。
2）数组选择通道，用于连接高速设备，如磁盘。
3）数组多路通道。
3、缓冲技术：单缓冲、双缓冲、多缓冲和缓冲池4、设备管理软件的层次：由高到低分为4个层次:（1）用户层I/O软件。
（2）与设备无关的I/O软件。
（3 ）设备驱动程序。
（4 ）中断处理程序。
5、设备驱动程序的功能是从与设备无关的软件中接收抽象的请求并执行。
具体的说，主要工作包括以下几项。
（1）将抽象要求转换为具体要求，检查I/O请求的合法性。
（2）读出和检查设备的状态。
（3 ）传送必要的参数，设置工作方式。
（4）启动设备。
6、磁盘是一种直接存取的高速大容量旋转型存储设备。
7、执行一次I/O操作所花费的时间有3个组成部分。
（1 ）寻道时间。
磁头在磁头臂带动下移动到指定柱面所需的时间。
（2 ）延迟时间。
指定扇区旋转到磁头位置所需时间。
（3 ）传送时间。
由磁头把扇区中信息读到主存储器或把主存储器中信息写到扇区中所需的时间。
注：访问磁盘时，应采用恰当的磁盘调度算法，尽量减少寻道时间，改善系统性能。
8、磁盘调度算法：探（1）先来先服务（FCFS）算法。
探（2）最短寻道时间优先（SSTF）算法探（3）扫描（SCAN ）算法（4）循环扫描算法第八章文件系统1、文件：是具有名字的一组相关联信息的有序集合。
2、文件具有两种基本形式：流式文件、记录式文件。
3、文件的类型：（1）按性质和用途分类：1）系统文件2）用户文件3）库文件（2）按组织形式分类：1 ）普通文件2）目录文件3）特殊文件（3 ）按存取控制属性分类：1）只读文件2）读写文件3）可执行文件4）不保护文件4、文件存储空间管理的基本方法：（1）空闲文件目录（2 ）空闲块链（3）位示图：位示图是利用二进制的一位来表示文件存储空间中的一个物理块的使用情况。
5、文件目录：是一个用来描述系统中所以文件基本情况的数据结构，由若干个目录项组成, 每个目录项对应一个文件的文件控制块（FCB，也称文件说明）6、文件目录的基本结构：（1 ）单级目录（2 ）二级目录（3 ）多级目录。