下载文档原格式
OS的目标:有效性,方便性,可扩展性,开放性.操作系统是一组控制和管理计算机的硬件和软件资源，合理地组织计算机的工作流程，以及方便用户使用计算机的程序和数据集合。
单道批处理系统的特征:自动性：磁带上的一批作业能自动地逐个地依次运行，无需人工干预.顺序性：磁带上的各道作业是顺序地进入内存，各道作业的完成顺序与他们进入内存的顺序之间，在正常情况下应完全相同.单道性：内存中仅有一道程序运行。
仅当该程序完成或发生异常情况时，才换入其后继程序进入内存运行多道程序的运行特点：多道：计算机内存中同时存放多道相互独立的程序。
宏观上并行运行：同时进入系统的几道程序都处于运行状态，但都未运行完。
微观上串行运行：各作业轮流使用CPU，交替执行。
多道批处理系统的优缺点：资源利用率高，系统吞吐量大，平均周转时间长，无交互能力分时系统的特点:多路性：众多联机用户可以同时使用同一台计算机。
独占性：各终端用户感觉到自己独占了计算机。
交互性：系统能及时对用户的操作进行响应，显著提高调试和修改程序的效率：缩短了周转时间。
及时性：用户的请求能在很短时间内获得响应实时系统与分时系统特征的比较(1)多路性(2) 独立性(3) 及时性(4) 交互性(5) 可靠性操作系统的基本特性并发性（Concurrence）共享性（Sharing）异步性（Asynchronism）或称不确定性（Nondeterministic）虚拟性（Virtual）操作系统有如下几个基本功能：处理机管理。
存储管理。
设备管理。
文件管理。
用户接口进程的特征：结构特征；动态性（最基本）；并发性（重要）；独立性；异步性；进程：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
引入进程的目的是为了使其进程实体能和其它进程实体并发执行。
进程的状态：运行态（Running）是指当前进程已经分配到CPU，它的程序正在处理机上执行的状态。
就绪状态（Ready）是指已具备运行条件，但因为其他进程正在占用CPU,使它暂时不能运行而处于等待分配CPU的状态。
操作系统的目标：有效性、方便性、可扩充性、开放性。
操作系统的作用：1.OS作为用户与计算机硬件系统之间的接口；2.OS作为计算机系统资源的管理者；3.OS实现了对计算机资源的抽象。
推动OS发展的动力：1.不断提高计算机资源的利用率；2.方便用户；3.器件的不断更新换代；4.计算机体系结构的不断发展。
操作系统的基本特性：并发性、共享性、虚拟技术、异步性。
操作系统的主要功能：处理机管理功能、储存器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口。
处理机管理功能：进程控制、进程同步、进程通信、调度储存器管理功能：内存分配、内存保护、地址映射、内存扩充设备管理功能：缓冲管理、设备分配、设备处理文件管理功能：文件储存空间管理、目录管理、文件的度、写管理和保护OS与用户之间接口：用户接口（联机用户接口、脱机、图形），程序接口微内核OS的优点：1.提高了系统给的可扩展性；2.增强了系统的可靠性；3.可移植性；4.提供了分布式系统的支持；5.融入了面向对象技术程序顺序执行时特征：1.顺序性；2.封闭性；3.可再现性前趋图是一个有向无循环图。
程序不能并发执行，进程可以。
程序并发执行时的特征：1.间断性；2.失去封闭性；3.不可再现性进程特征：1.结构特征（由程序段、相关数据段和PCB构成）2.动态性（最基本）3.并发性4.独立性5.异步性进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位. 进程基本属性：1.进程是一个可拥有资源的独立单位2.进程同时是一个可独立调度和分派的独立单位进程三基本状态：就绪、执行、阻塞引起挂起状态的原因：1.终端用户的请求 2.父进程请求3.负荷调节的需要.4.操作系统的需要进程状态的转换：1.活动就绪－静止就绪 2.活动阻塞－静止阻塞3.静止就绪－活动就绪4.静止阻塞－活动阻塞进程控制块—PCB作用：使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能在其它进程并发执行的进程。
★OS概念：OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。
★OS目标：1有效性；2方便性；3可扩充性；4开放性。
★OS作用：1 OS作为用户与计算机硬件系统之间的接口；2 OS作为计算机系统资源的管理者；3 OS实现了对计算机资源的抽象。
■OS特征：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
★OS功能：1 处理机管理：作业和进程调度；2 存储器管理：内存分配，地址映射，内存保护，内存扩充；3 设备管理：缓冲区管理，设备分配，设备驱动，设备无关性；4 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的存取控制；5 OS与用户之间的接口：程序接口，用户接口，联机接口，脱机接口，图形接口；★多道批处理系统：优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。
★分时系统概念：将一台计算机很好的提供给多个用户同时使用，提高计算机的利用率。
★实时系统概念：是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统，它可以分为硬实时系统和软实时系统。
●实时系统的特征(实时、并发、共享、虚拟、异步，其中并发为最重要的特征,后四个是操作系统共同的特征)：单用户多任务操作系统有：windows1.0、window2.0、window3.0、windows xp、nt;多用户多任务操作系统的有：unix os linux os solarris os操作系统划分为两大部分:微内核和多个服务器；微内核结构的操作系统特点：足够小的内核，基于客户/服务器模式，应用“机制与策略分离”原理，采用面向对象技术。
其中os的微内核原理是“机制与策略分离”。
二、★进程的概念：是可并发执行的具有一定功能的程序段，在给定数据机上的一次执行过程。
★进程的引入：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。
第一章操作系统引论1、设计现代操作系统的主要目标？2、操作系统的作用？3、操作系统发展的主要动力？4、为什么说操作系统实现了对计算机资源的抽象？5、单道批处理？多道程序设计？多道批处理？6、分时系统产生主要动力？关键技术？特征？7、实时任务划分？实时系统与分时系统比较？8、操作系统定义？特征？9、是什么原因使操作系统具有异步性特征？10、操作系统的主要功能？第二章进程管理1、前驱图（如课后作业2）2、程序并发执行时的特征？3、在操作系统中为什么引入进程的概念？产生什么样的影响？4、进程？特征？5、进程和程序比较6、进程三基本状态？引起基本状态转换的典型原因？7、引起进程创建的主要事件8、PCB的作用？为什么说PCB是进程存在的唯一标志？9、并发执行进程之间的关系？10、临界资源？临界区？11、为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？12、同步机制应遵循的规则？为什么？13、使用记录型信号量机制描述前驱图（课后作业22）14、利用记录型信号量解决生产者-消费者问题15、利用记录型信号量解决读者-写者问题16、利用记录型信号量解决哲学家进餐问题17、进程通信的类型？18、线程基本概念？19、线程与进程的比较？第三章处理机调度与死锁1、抢占式调度基本原则2、周转时间、响应时间、带权周转时间3、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？4、在作业调度中应如何确定接纳多少个作业和接纳哪些作业？5、在选择调度方式和调度算法时，应遵循的原则是什么？6、调度算法：FCFS、SJF、高优先权调度、高响应比优先等7、为什么说多级反馈队列调度算法能较好地满足各方面用户的需要？8、死锁？产生死锁的原因？必要条件？9、处理死锁的基本方法10、银行家算法11、死锁定理第四章存储器管理1、为什么要引入动态重定位?如何实现?2、分区分配算法3、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？4、存储器管理中页式管理、段式管理的基本原理和特点5、分页及分段系统中的地址变换6、分页和分段的主要区别7、在以进程为单位进行对换时，每次是否将整个进程换出？为什么？8、局部性原理？形成原因和表现？9、虚拟存储器？特征？10、实现虚拟存储器的关键技术11、页面置换算法：OPT、FIFO、LRU等第五章I/O系统1、I/O设备分类2、为什么引入缓冲？缓冲类型？3、设备独立性及其实现4、设备虚拟？实现设备虚拟所依赖的主要技术5、SPOOLing系统？组成？特点？6、磁盘访问时间7、磁盘调度算法：FCFS、SSTF、SCAN、CSCAN8、提高磁盘I/O速度的主要方法第六章文件管理1、文件、记录、数据项2、用户对文件所施加的主要操作3、文件系统4、常见文件类型分类5、文件的逻辑结构、物理结构6、索引文件？7、目录管理的要求8、确保文件系统安全性的常用措施。
计算机操作系统教程第三版期末考试重点1. 页式存储管理中，当CPU形成⼀个有效地址，要查页表，是由硬件⾃动实现。
2.进程创建中与进程调度⽆关。
3.分区，分页，分段哪个是虚拟存储：动态分页，分段，段页虚拟存储必须是同什么技术实现的：分页请求，分段请求/spooling技术4.可⽤CPU调⽤执⾏——物理地址5.最近最少使⽤，最不经常使⽤，先进先出算法等哪种会出现抖动？—先进先出6.进程描述那些正确：同步⼜先后，互斥⽆先后7.死锁的4个必要条件。
按需分配可破坏什么条件？——循环等待/环路条件8．固定分区，程序会由什么来完成:链接装⼊程序。
9.不属于段式存储优点的是：消除内在的外部碎⽚（属于页式）10.作业调度算法中，批处理⽅式进⼊的作业：平均周转时间短，处理时间短11.spooling技术是实现（虚拟设备）的技术12.长短作业兼顾——最⾼响应⽐算法13.采⽤短是管理，地址32位，10段号，允许最⼤长度：4M14.⽂件分类，按物理结构：连续⽂件，串联⽂件，索引⽂件15.短时管理最⼤容量由（指定地址结构和辅存容量）共同决定16.逻辑⽂件存放到存储介质上，采⽤的组织形式是与( 存储介质特性 )有关的。
17.逻辑结构可以按照任意次序放在不相邻的⽂件上——流式⽂件18.⽂件存储控制和⽂件的（共享，保密，保护）相关的19.对磁盘上物理块访问三个参数：磁道，磁头，扇区20通道特性：选择通道（执⾏⼀个程序），字节/数组多路通道（执⾏多个程序）22.⽂件系统利⽤（⽬录⽂件）完成对系统保护共享。
23.进程被唤醒表明：进程从等待状态到就绪状态24.不剥夺条件:进程已获得的资源，在末使⽤完之前，不能强⾏剥夺。
25（选择题）阻塞状态唤醒—>运⾏X，页式—FIFO利⽤率不⾼，…随机存储√地址结构和外存容量决定虚拟作业地址空间√26.动态重定位由（硬件地址变换）实现27.请求调⼊⽅式，cpu20%，外存98.7%，其他95% —> 不正常28.怎样提⾼利⽤率：增加物理控制⽂件29⽂件存储⽅法依赖：⽂件物理结构，存储设备特性30.⼀个作业需要占⽤内存中连续存储空间⽅式：分区管理31.也是存储管理主要特点：不要求作业同时全部装⼊到主存的连续区域32．不适宜⽤多道程序设计的存储管理是：单⼀连续分区33.采⽤（⾮抢占式）进程调度不会引起进程切换：更⾼优先级进程就绪。
一.运用文件管理系统实现原理，分析Linux 文件系统主要特点。
1、何谓数据项、记录和文件？a•数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。
基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。
组合数据项则由若干个基本数据项构成。
b•记录是一组相关数据项的集合，用于描述一个对象某方面的属性。
c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。
2、试说明顺序文件的结构及其优点。
顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。
定长记录通常采用此种结构的文件。
优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高3、如何提高对变长记录顺序文件的检索速度？基本方法是为变长记录顺序文件建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应表项的内容。
由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则实现了对主文件方便快捷的直接存取。
如果文件较大，应通过建立分组多级索引以进一步提高检索效率。
4、何谓逻辑文件？何谓物理文件？（何谓文件逻辑结构？何谓文件的物理结构？）逻辑文件是物理文件中存储的数据的一种视图方式，不包含具体数据，仅包含物理文件中数据的索引。
物理文件又称文件存储结构，是指文件在外存上的存储组织形式。
5、对目录管理有哪些要求？实现按名存取、提高检索目录的速度、文件共享、允许文件重名。
6、什么是文件和文件系统？文件是指由创建者所定义的，具有文件名的一组相关信息的集合。
文件系统，操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统7、用户对文件系统的主要操作有哪些？用户通过文件系统提供的系统调用对文件实施操作：（1）基本文件操作：创建、删除、读、写、截断、设置读/写位置等；（2）文件打开和关闭操作：第一步通过检索文件目录找到指定文件属性及其在外存上位置；第二步对文件实施读写等相应操作。
第一章操作系统的特征：并发性、资源共享（互斥共享、同时访问）、虚拟技术、异步性。
…………的功能：处理机管理（进程控制、进程同步、进程通信、进程调度）、存储器管理（内存分配、内存保护、地址映射、内存扩充）、设备管理（缓冲管理、设备分配、设备处理）文件管理（文件存储空间管理、目录管理、文件的读写管理和保护）、友好的用户接口（命令接口、程序接口、图形用户接口）发展过程：无操作系统（1945年人工操作方式、20世纪50年代：脱机输入输出方式），单道批处理系统、多道批处理系统（20世纪60年代），分时系统，实时系统。
微机操作系统发展：单用户单任务操作系统（1974年CP/M、1981年MS-DOS）、单用户多任务操作系统、多用户多任务操作系统。
第二章并行：两个或多个事件在同一时刻发生。
并发：两个或多个事件在同一时间间隔内发生。
进程的状态：就绪状态、执行状态、阻塞状态。
转换：活动就绪——静止就绪、活动阻塞――静止阻塞、静止就绪――活动就绪、静止阻塞――活动阻塞。
管程：管程是由一组局部变量对局部变量进行操作的过程以及对局部变量进行初始化的语句序列构成的一个软件模块，它可用来实现进程同步。
消息传递机制是指以格式化的消息为进程间数据交换单位的进程通信方式。
进程同步的信号量机制：信号量是一种卓有成效的进程同步机制，它已被广泛地应用于各种类型的OS中。
（1）信号量的含义：信号量是一个同步的整型或记录型变量，除了初始化外，对它只能执行wait和signal这两种原子操作。
（2）信号量的物理意义：一个信号量S通常对应于一类临界资源。
（3）用信号量实现互斥（4）用信号量实现前趋关系。
线程：称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元。
掌握生产者-消费者问题、读者-写着问题、哲学家进餐问题利用信号量机制的解决方法（限制一次只能进入4个哲学家进入餐厅的解决方法，用信号量机制实现前趋关系）（自己背去）第三章高级调度：又称为作业调度或长程调度，用于决定把外存后备队列中的那些作业调入内存，为它们人分配必要的资源，并创建进程。
1 第一章绪论1什么是操作系统的基本功能答操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源合理地组织计算机工作流程并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括处理机管理、存储管理、设备管理、信息管理文件系统管理和用户接口等。
2什么是批处理、分时和实时系统各有什么特征答批处理系统batchprocessingsystem操作员把用户提交的作业分类把一批作业编成一个作业执行序列由专门编制的监督程序monitor自动依次处理。
其主要特征是用户脱机使用计算机、成批处理、多道程序运行。
分时系统timesharingoperationsystem把处理机的运行时间分成很短的时间片按时间片轮转的方式把处理机分配给各进程使用。
其主要特征是交互性、多用户同时性、独立性。
实时系统realtimesystem在被控对象允许时间范围内作出响应。
其主要特征是对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3多道程序multiprogramming和多重处理multiprocessing有何区别答多道程序multiprogramming是作业之间自动调度执行、共享系统资源并不是真正地同时值行多个作业而多重处理multiprocessing系统配置多个CPU能真正同时执行多道程序。
要有效使用多重处理必须采用多道程序设计技术而多道程序设计原则上不一定要求多重处理系统的支持。
4讨论操作系统可以从哪些角度出发如何把它们统一起来答讨论操作系统可以从以下角度出发1操作系统是计算机资源的管理者2操作系统为用户提供使用计算机的界面3用进程管理观点研究操作系统即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾只不过代表了同一事物操作系统站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
第二章作业管理和用户接口1. 什么是作业作业步答把在一次应用业务处理过程中从输入开始到输出结束用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。
名词解释
第一章内容：
1、操作系统的概念（名词解释）：
操作系统是位于硬件层之上，所有其他系统软件层之下的一个系统软件，使得管理系统中的各种软件和硬件资源得以充分利用，方便用户使用计算机系统。
第二章的内容：
1.作业的定义（名词解释）
在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。
第三章的内容：
1、程序的并发执行定义：
一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。
增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。
5、死锁的概念：
指各并发进程互相等待对方所拥有的资源，且这些并发进程在得到对方资源之前不会释放自己所拥有的资源。
8．线程：线程又被称为轻权进程或轻量级进程。
线程是进程的一部分。
线程是CPU调度的一个基本单位。
第五章内容：
1、存储器是由内存和外存组成的，在存储管理系统把进程中那些不经常被访问的程序段和
数据放入外存中，待需要访问它们时再将它们调入内存。
2、虚拟存储器：进程中的目标代码、数据等的虚拟地址组成的虚拟空间。
5、用户程序自己控制内外存之间的数据交换的例子是覆盖。
覆盖技术要求用户清楚地了解程序的结构，并指定各程序段调入内存的先后次序。
6、操作系统控制方式又可进一步分为两种，一种呈交换方式，另一种是请求调入方式和预调入方式。
3、覆盖技术与交换技术是在多道环境下用来扩充内存的2钟方法。
第九章内容：
2、中断的基本概念：计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。
3、根据中断源产生的条件，可把中断分为外中断和内中断。
外中断时指来自处理机和内存外部的中断，内中断主要指在处理机和内存内部产生的中断。
内中断一般称为陷阱(trap)。
简答
第一章内容：
2、操作系统的功能（简答）：
一、处理机管理；二、存储管理；三、设备管理；四、信息管理；五、用户接口。
3、操作系统的启动（简答）：
当用户启用计算机的电源时，计算机硬件会自动产生一个中断信号，这个中断信号触发计算机处理器中的一段指令执行。
该指令的执行结果将是发现外部存储设备中操作系统引导区的位置。
如果计算机的外部存储设备中已经安装了操作系统，则操作系统引导区中的代码将自动导入计算机的内存，并开始执行。
引导区代码的执行结果是将操作系统程序加载到计算机内存中的指定区域，并初始化计算机的有关硬件。
第三章的内容：
2、进程与程序的区别和联系（简答）：
(1)进程与程序的联系：
程序是构成进程的组成部分之一，一个进程存在的目的就是执行其所对应的程序。
（2）进程与程序的差别：
a.程序是静止的，而进程是动态的，
b.程序可以写在纸上或在某种存储介质上长期保存，而进程具有生命周期，创建后存在撤销后消亡。
c.一个程序可以对应多个进程，但是一个进程只能对应一个程序。
6、产生死锁的必要条件：
（1）互斥条件
（2）不剥夺条件
（3）,部分分配
（4）环路条件
7、进程与线程的区别：
①线程的改变只代表了CPU执行过程的改变，而进程所拥有的资源没有发生变化。
②线程控制块(TCP)中所保存的线程状态信息要比进程控制块(PCB)少得多
③进程是系统中所有资源分配时的基本单位；进程拥有一个完整的虚拟地址空间；不依赖于线程而独立存在；而线程是进程的一部分，没有自己的地址空间，和进程内的其他进程一起共享分配给该进程的所有资源。
第五章内容：
4、分区管理基本原理：
（1）固定分区法：把内存区固定地划分为若干个大小不等的区域。
（2）动态分区法：在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且其大小可随作业或进程对内存的要求而改变。
5、请求页式管理的置换算法：
1.随机淘汰算法；
2.轮转法和先进先出算法(FIFO)；
3.最近最久未使用页面置换算法(LRU)；
4.理想型淘汰算法(OPT)。
6、页式管理的优缺点：
•优点：
–由于它不要求作业或进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。
–动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用的存储空间大大增加。
这既提高了主存的利用率，又有利于组织多道程序执
行。
•主要缺点：
–要求有相应的硬件支持。
–增加了系统开销。
–请求调页的算法如选择不当，有可能产生抖动现象。
–虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用。
如果页面较大，则这一部分的损失仍然较大。
第八章内容：
2、文件的分类：按文件的性质可以分为三类：
(1) 系统文件：该类文件只允许用户通过系统调用来执行它们，而不允许对其进行读写和修改；
(2) 库文件：该类文件允许用户对其进行读取、执行，但不允许对其进行修改；
(3) 用户文件：该类文件是用户委托文件系统保存的文件。
用户文件主要由源程序、目标程序和用户数据库等组成。
3、文件按组织形式分类：①普通文件、②目录文件、③特殊文件
4、常用的记录式结构文件有以下4种:
(1) 连续结构；(2) 多重结构；(3) 转置结构；(4) 顺序结构。
第九章内容：
1、（必考）外围设备和内存之间的常用数据传送控制方式有4种：
–程序直接控制方式；
–中断控制方式；
–DMA方式；
–通道方式。
4、中断和陷阱还有如下主要区别：
–陷阱通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。
–陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不
是为了当前进程的。
–CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也可以响应陷阱。
例如执行指令非法时，尽管被执行的非法指令不
能执行结束，但CPU仍可对其进行处理。
–另外，在有的系统中，陷阱处理程序被规定在各自的进程上下文中执行，而中断处理程序则在系统上下文中执行。
5、根据I/O控制方式，缓冲的实现方法有两种：
一种是采用专用硬件缓冲器，例如I/O控制器中的数据缓冲寄存器。
另一种方法是内存缓冲区又称软件缓冲。
填空、选择
第二章的内容：
2.作业的组成（填空）：
它由程序、数据和作业说明书组成。
第三章的内容：
3、用信号量实现两个并发进程PA和PB互斥的描述（计算机操作系统教程的58，选择）
第四章内容：
1、调度的层次（选择题，看书理解）
（1）作业调度（2）交换调度（3）进程调度（4）线程调度
2、调度算法（选择题，看书理解）
（1）先来先服务调度算法FCFS；
（2）轮转法；
（3）多级反馈轮转法；
（4）优先级法；
（5）最短作业优先法SJF；
（6）最高响应比优先法HRN。
第五章内容：
3、静态/动态地址重定位（填空）：
静态地址重定位是在虚拟空间程序执行之前由装配程序完成地址映射工作。
动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。
动态重定位依靠硬件地址变换机构完成。
7.动态分区时的分配方法从可用表或自由链中寻找空闲区的常用方法有三种：（选择或填空）（1）最先适应法：最先适应法要求可用表或自由链按起始地址递增的次序排列。
（2）最佳适应法：最佳适应算法要求从小到大的次序组成空闲区可用表或自由链。
（3）最坏适应法：最坏适应算法要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。
第八章内容：
1、文件的两种解释定义了两种文件形式：①赋名的字符流文件；②记录式文件。
（填空）
5、可有下述４个方式来验证用户的存取操作,它们是：（填空）
(1) 存取控制矩阵; (2) 存取控制表;
(3) 口令; (4) 密码术。
大题
4、进程状态转换图（大题）（34）（15分）。
