第一章
★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。
①批处理操作系统
特点：
用户脱机使用计算机
成批处理
多道程序运行
优点：
由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。
缺点：
无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。
批处理系统中作业处理及状态
②分时操作系统(Time Sharing OS)
分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。
分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。
分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。
特点：
人机交互性好：在调试和运行程序时由用户自己操作。
共享主机：多个用户同时使用。
用户独立性：对每个用户而言好象独占主机。
③实时操作系统(real-time OS)
实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。
特点：
有限等待时间
有限响应时间
用户控制
可靠性高
系统出错处理能力强
设计实时操作系统要考虑的一些因素：
（1）实时时钟管理
（2）连续的人—机对话
（3）过载
(4) 高度可靠性和安全性需要采取冗余措施。
④通用操作系统
同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。
⑤个人计算机上的操作系统
个人计算机上的操作系统是联机的交互式单用户操作系统，目前在个人计算机上使用的操作系统以windows系列和linux系统为主。
⑥网络操作系统
特征：
（1）计算机网络是一个互连的计算机系统群体。这些计算机在物理上是分散的。
（2）这些计算机是自治的，每台计算机有自己的操作系统，各自独立工作，它们在网络协议控制下协同工作。
（3）系统互连要通过通信设施（硬件、软件）来实现。
（4）系统通过通信设施执行信息交换、资源共享、互操作和协作处理。
⑦分布式系统(Distributed System)
特征：
（1）功能的分布
（2）坚强性
（3）高可靠性
★3．操作系统的功能
处理机管理、存储管理（内存分配、存储保护、内存扩充）、设备管理（通道、控制器、输入输出设备的分配与管理，设备独立性）、信息管理（文件系统管理）、用户接口（程序一级的接口、作业一级的接口）。
4.通道和中断技术
通道：用于控制I/O设备与内存间的数据传输。启动后可独立于CPU运行，实现CPU与I/O的并行。
通道有专用的I/O处理器，可与CPU并行工作
可实现I/O联机处理
中断是指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。
中断处理过程：中断请求，中断响应，中断点（暂停当前任务并保存现场），中断处理例程，中断返回（恢复中断点的现场并继续原有任务
监督程序发展为执行系统(executive system)，常驻内存
★5.多道批处理系统
特点
多道：内存中同时存放几个作业；
宏观上并行运行：都处于运行状态，但都未运行完；
微观上串行运行：各作业交替使用CPU；
优点：
资源利用率高：CPU和内存利用率较高；
作业吞吐量大：单位时间内完成的工作总量大；
缺点：
用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改；
作业平均周转时间长：短作业的周转时间显著增长；
多道程序系统中，要解决的问题：同步互斥、内存不够、使用效率、内存保护
6.计算机硬件：
构成计算机的基本硬件元素：处理器、存储器、输入输出控制与总线、外部设备。
与操作系统相关的几种主要的寄存器
数据寄存器
?地址寄存器
?条件码寄存器
?程序计数器
?指令计数器
?程序状态字PSW
?中断现场保护寄存器
?过程调用用堆栈
存储器的访问速度
指令的执行和中断
操作系统的启动
启动电源——产生中断信号——触发CPU中的一段指令发现操作系统引导区位置——导入内存执行——操作系统程序加载到内存制定区域——初始化硬件……
7.算法
begin….end 算法的开始于结束
repeat 操作…..until 条件当“条件”未被满足时重复所描述的“操作”
while 条件do 操作…….od 当“条件”满足时，进行相应的“操作”
if 条件then 操作else 操作fi 满足“if”所指的“条件”时，进行“then”后的相关“操作”，否则完成“else”后的相关操作。
第二章
★1.作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。
作业由不同的顺序相连的作业步组成，作业步是一个作业的处理过程中计算机所做的相对独立的工作。
2.作业的组织：
作业由三部分组成，即程序、数据和作业说明书。作业中包含的程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。
★由作业说明书在系统中生成一个称为作业控制块（JCB）的表格，JCB包括：作业名、估计执行时间、优先数（用于调度）、作业说明书文件名、程序类型、资源要求(静态申请和动态申请)、作业状态（提交后各执行完成）。
作业说明书包括：作业基本情况描述（用户名、作业名、使用语言名、允许最大处理时间等）、作业控制描述（控制方式、操作顺序、出错处理等）、作业资源要求描述（要求处理时间、内存空间、外设类型和数量、处理及优先级、库函数或实用程序等）。
★3.如何控制作业
①联机输入输出方式
联机输入输出方式大多用在交互式系统中，用户与系统通过交互式会话输入输出作业。在联机输入输出方式中，外围设备直接与主机相连接。
②脱机输入输出方式
脱机输入又称为预输入方式，利用低档个人计算机作为外围处理机进行输入输出处理。
③直接耦合方式
把主机与低档外围通过一个公用的大容量外存直接耦合起来。
④SPOOLING系统（外围设备同时联机操作）
多台外围设备通过通道或DMA器件和主机与外存连接起来。
⑤网络联机方式
网络联机方式以上述几种输入输出方式为基础。当用户通过计算机网络中的某一台设备对计算机网络中的另一台主机
进行输入输出操作时，就构成了网络联机方式。
4.系统调用
系统调用大致可分为6类：
（1）设备管理：该类系统调用被用来请求和释放有关设备以及启动设备操作等。
（2）文件管理：包括对文件的读、写、创建和删除等。
（3）进程控制：包括进程创建、进程执行、进程撤销、进程等待和执行优先级控制等。
（4）进程通信：该系统调用被用在进程之间传递消息或符号。
（5）存储管理：包括调查作业占据内存区的大小、获取作业占据内存区的始址等。
（6）线程管理：包括线程的创建、调度、执行、撤销等。
系统调用的实现：当用户使用系统调用时，产生一条相应的指令，处理机在执行到该指令时发生相应的中断，并发出有关信号给该处理机制。该处理机制在收到了处理机发来的信号后，启动相关的处理程序去完成该系统调用所要求的功能。
陷进处理机构：在系统中为控制系统调用服务的机构称为陷进处理机构。
陷进指令：把由于系统调用引起处理机中断的指令称为陷进指令。
第三章
1.程序的并发执行
程序用来描述计算机所完成的独立功能，并在时间上严格地按前后次序相继地进行计算机操作序列集合，是一个静态概念。
个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。
程序顺序执行的特点：
? 1.顺序性
处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。
? 2.封闭性
程序一旦开始执行，其计算结果不受外界的影响，当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。
? 3.可再现性
程序执行的结果与初始条件有关，而与执行时间无关。即只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。
多道程序系统中程序执行环境的变化
执行环境的特点：
?（1）独立性
在多道环境下执行的每道程序都是逻辑上独立的。
?（2）随机性
程序和数据的输入和执行开始时间都是随机的。
?（3）资源共享
软硬件资源的有限性导致资源共享。
程序并发执行：若干个程序段同时在系统中运行，这些程序的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使这种重迭是很小的，也称这几个程序段是并发执行的。
2.★.进程：进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。
进程和程序的区别与联系：
①程序是指令的集合，是静态的概念。进程是程序在处理机上的一次执行的过程，是动态的概念。程序可以作为软件资料长期保存。进程是有生命周期的。
②进程是一个独立的运行单位，能与其它进程并行（并发）活动。而程序则不是。
③进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。
④不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
作业和进程的关系
作业是用户需要计算机完成某项任务时要求计算机所做工作的集合。而进程则是已提交完毕程序的执行过程的描述，是资源分配的基本单位。
其主要区别如下：
?作业是用户向计算机提交任务的任务实体。
?一个作业可由多个进程组成。
?作业的概念主要用于批处理系统中。
进程描述
在系统中一个进程存在：进程控制块PCB、有关程序段、数据结构集
①进程控制块PCB (Process Control Block)
包含一个进程的描述信息、控制信息及资源信息，有些系统还有进程调度等待所使用的现场保护区。PCB集中反映一个进程的动态特征。在创建时，建立PCB，并伴随进程运行的全过程，当进程完成其功能后，系统释放PCB，进程也随之消亡
（1）描述信息
1、进程名或进程标识号name
每个进程都必须有一个唯一的标识符，可以是字符串，也可以是一个数字。UNIX系统中就是一个整型数。在进程创建时由系统赋予。
2、用户名或用户标识号
每个进程都隶属于某个用户，用户名或用户标识号有利于资源共享和保护
3、家族关系process family
有的系统允许一个进程可创建自已的子进程，子进程还可以创建，一个进程往往处在一个家族之中，就需要记录进程在家族中位置的信息。
（2）控制信息
1、进程当前状态status
说明进程当前所处的状态。
为了管理的方便，系统设计时会将相同的状态的进程组成一个队列，如就绪进程队列，等待进程则要根据等待的事件组成多个等待队列，如等待打印机队列、等待磁盘I/O完成队列等等。
2、进程优先级priority
进程的优先级反映进程的紧迫程度，通常由用户指定和系统设置。
3、执行程序开始地址start-addr
4、各种计时信息
进程占用系统资源的情况，不同的系统的处理差别很大。
5、通信信息communication information
是指某个进程在运行的过程中要与其它进程进行通信，该区记录有关进程通信方面的信息。
（3）资源管理信息
包括有关存储器的信息、使用输入、输出设备的信息、有关文件系统的信息：
1、占用内存大小及管理用数据结构指针。
2、在某些复杂系统中，还有对换或覆盖用的有关信息。
3、共享程序段大小及起始地址。
4、输入输出设备的设备号，所要传送的数据长度、缓冲区地址、缓冲区长度及使用设备的有关数据结构指针等。
5、指向文件系统的指针及有关标识等。
（4）、CPU现场保护区cpustatus
当进程因某种原因不能继续占用CPU时（等待打印机），释放CPU，这时就要将CPU的各种状态信息保护起来，为将来再次得到处理机恢复CPU的各种状态，继续运行。
②进程上下文实际上是进程执行活动全过程的静态描述。
进程上下文是一个抽象的概念，它包含了每个进程执行过的、执行时的以及待执行的指令和数据，在指令寄存器、堆栈（存放个调用子程序的返回点和参数等），状态字寄存器等中的内容。
上文：已执行过的进程指令和数据在相关寄存器与堆栈中的内容。
正文：正在执行的指令和数据在相关寄存器与堆栈中的内容。
下文：待执行的指令和数据在相关寄存器与堆栈中的内容。
③进程上下文切换
进程上下文切换发生在不同的进程之间而不是同一个进程内。包含3个部分，第一部分为保存被切换进程的正文部分（或当前状态）至有关存储区。第二部分操作系统进程中有关调度和资源分配程序执行，并选取新的进程。第三部分则是将被选中进程的原来被保存的正文部分从有关存储区中选出，并送至有关寄存器或堆栈中，激活被选中进程执行。
④进程空间和大小
任一进程都有自己的地址空间，把该空间称为进程空间或虚空间。进程空间的大小只与处理机的位数有关。程序的执行都在进程空间内进行。用户程序、进程的各种控制表格等都按一定的结构排列在进程空间中。
在有的系统中进程空间被划分为两部分：用户空间和系统空间。
为了防止用户程序访问系统空间，造成访问出错，计算机通过程序状态寄存器等设置不同的执行模式，即用户模式（用户态）和系统模式（系统态）来进行保护。
3.进程状态及其转换
★进程的三种基本状态：执行状态、就绪状态、等待状态（又称阻塞、挂起、睡眠）
就绪状态（Ready)
存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立即可以运行，这些进程所取的状态为就绪状态。（有多个进程处于此状态）
执行状态(Running）
当进程由调度/分派程序分派后，得到CPU控制权，它的程序正在运行，该进程所处的状态为执行状态。（在系统中，总只有一个进程处于此状态）
等待状态（Wait)
若一个进程正在等待某个事件的发生（如等待I/O的完成），而暂停执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。
★进程状态转换
运行到等待等待某事件的发生（如等待I/O完成）
等待到就绪事件已经发生（如I/O完成）
运行到就绪时间片到（例如，两节课时间到，下课）
新建进程到就绪新创建的进程进入就绪状态
就绪到运行当处理机空闭时，由调度（分派）程序从就绪进程队列中选择一个进程占用CPU。
进程控制：就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。
原语：把系统态下执行的某些具有特定功能的程序段称为原语。
用于进程控制的原语有：创建原语、撤销原语、阻塞原语、唤醒原语。
进程创建方式：由系统程序模块统一创建；由父进程创建。进程创建系统调用：create(name,priority,start-addr) UNIX系统：fork()
进程撤销：（1）该进程已完成所要求的功能而正常终止（2）由于某种错误导致非正常终止（3）祖先进程要求撤销某个子进程。在一般操作系统中进程撤消的系统调用是：kill UNIX系统中是exit() 如果撤销进程有自己的子进程，则撤销原语先撤销其子进程的PCB结构并释放子进程所释放的资源后，再撤销当前进程的PCB结构和释放其资源。
进程的阻塞与唤醒
当一个处在运行状态的进程，因等待某个事件的发生（如等待打印机）而不能继续运行时，将调用进程挂起系统调用，把进程的状态置为阻塞状态，并调用进程调度程序（等于让出处理机）。
进程从运行状态转换成阻塞状态是由进程挂起原语实现的，因此，调用进程挂起操作是在进程处于运行状态下执行的。它的执行将引起等待某事件的队列的改变.
一个正在运行的进程会因等待某事件（例如，等待打印机）的发生，由运行状态转换成阻塞状态，当它等待的事件发生后，这个进程将由阻塞状态转换成就绪状态。这种转换由进程唤醒操作完成。
唤醒一个进程有两种方式：系统进程唤醒、事件发生进程唤醒。
调用进程唤醒操作一般在中断处理、进程通信等过程中。例如，打印机完成中断处理程序，在完成了打印完成的操作后，就去检查等待打印机的队列，若不为空，则调用进程唤醒操作，唤醒一个（或多个）等待打印机的进程。
4.进程互斥
产生互斥的原因：资源共享、进程合作
★临界资源：一次仅允许一个进程使用的资源称为临界资源。
★临界区：每个进程中访问临界资源的那段程序段称为临界区（临界段）。
间接制约：由于共享某公有资源而引起的在临界区内不允许并发进程交叉执行的现象称为有共享公有资源而造成的对并发进程执行速度的间接制约，简称间接制约。
★互斥：在操作系统中，当某一进程正在访问某临界区时，就不允许其它进程进入，否则就会发生(后果)无法估计的错误。我们把进程之间的这种相互制约的关系称为互斥。
进入临界区的准则：
(1)不能假设各并发进程的相对执行速度；
（2）并发进程中的某个进程不在临界区时，它不能阻止其他进程进入临界区；
（3）并发进程中的若干个进程申请进入界区时，只能允许一个进程进入；
(4)当有若干个进程欲进入临界区时，应在有限的时间内使其进入。
解决进程互斥的最简单的办法是加锁。
在系统中为每个临界资源设置一个锁位，
? 1 表示资源可用，
?0 表示资源已被占用（不可用）。
这样当一个进程使用某个临界资源之前必须完成下列操作：
1、考察锁位的值；
2、若原来的值是为“1”，将锁位置为“0”（占用该资源）；
3、若原来值是为“0”，（该资源已被别人占用），则转到1。
当进程使用完资源后，将锁位置为“1“，称为开锁操作。
5.信号量与P、V原语
★信号量sem：是一个整数，在sem大于等于零时，代表可供并发资源使用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。sem代表资源的实体。在实际应用中应准确地说明sem的意义和初值。
★P操作：
（1）sem减1；
（2）若sem减1后仍大于等于0，则进程继续执行；
（3）若结果小于0，则该进程挂起。
注：挂起该进程包括：保留调用进程CPU现场；置“等待”状态；入等待队列；转进程调度；
V操作：
（1）s值加1；
（2）若相加结果大于0，进程继续执行；
（3）否则，唤醒一个（或多个）等待该信号灯的进程，然后本进程继续执行或转进程调度。
★P、V原语实现互斥的原理
当一个进程想要进入临界区时，它必须先执行P原语操作以将信号量sem减1。在一个进程完成对临界资源的操作后，它必须执行V原语操作以释放它占用的临界资源。由于信号量初始值为1，所以，任一进程在执行P原语操作之后将sem的值变为0，表示该进程可以进入临界区。在该进程未执行V原语操作之前如有另一进程想进入临界区的话，它也应先执行P原语操作，从而使sem的值变为-1，因此，第二个进程将会被阻塞，直到第一个进程执行V原语操作之后，sem的值变为0，从而可唤醒第二个进程进入就绪队列，经调度后进入临界区。在第二个进程执行完V原语操作之后，如果没有其它进程申请进入临界区的话，则sem又恢复到初始值。
用信号量实现两并发进程Pa，Pb互斥的描述如下：
（1）设sem为互斥信号量，其取值范围为（1，0，-1）。
其中sem=1标志进程Pa，Pb都未进入类名为S的临界区，sem=0表示进程Pa，Pb已进入类名为S的临界区，sem=-1表示进程Pa，Pb中，一个进程已进入临界区，而另一进程等待进入临界区。
（2）描述
Pa：
P（sem）
V(sem)：
………….
Pb：
P（sem）
V(sem)：：
………….
6.进程同步
★同步：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。
用wait（消息名）表示进程等待合作进程发来的消息.
功能：等待到消息名为true的进程继续执行。
用signal（消息名）表示向合作进程发送消息
功能：发送消息名，并将其值置为true。
利用过程wait和singnal描述计算进程Pc和打印进程Pp的同步关系
（1）设消息名Bufempty表示buf为空，消息名Buffull表示Buf中装满了数据。
（2）初始化Bufempty=true，Buffull=false.。
（3）描述：
Pc ：
A：wait(Bufempty)
计算
Buf 计算结果
Bufempty false
signal(Buffull)
Goto A
Pp ：
B：wait(Bufful)
打印Buf中的数据
清除Buf中的数据
Bufful false
signal(Bufempty)
Goto B
★私有信号量（private Semaphore）：进程同步的信号量只与制约进程及被制约进程有关而不是与整组并发进程有关。因此该信号量称为私有信号量。
★用P,V原语操作实现同步
首先，为各并发进程设置私有信号量，
然后，为私有信号量赋初值，
最后，利用P，V原语和私有信号量规定各进程的执行顺序。
例：设进程Pa和Pb通过缓冲区队列传递数据。Pa为发送进程，Pb为接收进程。Pa发送数据时调用发送过程deposit(data)，Pb接受数据时调用过程remove(data)，且数据的发送和接受过程满足如下条件：
（1）在
★7.生产者与消费者问题
对于生产者进程：产生一个数据，当要送入缓冲区时，要检查缓冲区是否已满，若未满，则可将数据送入缓冲区，并通知消费者进程；否则，等待；
对于消费者进程：当它去取数据时，要看缓冲区中是否有数据可取，若有则取走一个数据，并通知生产者进程，否则，等待。
这种相互等待，并互通信息就是典型的进程同步。
同时，缓冲区是个临界资源，因此，诸进程对缓冲区的操作程序是一个共享临界区，因此，还有个互斥的问题。
8.进程通信
通信（communication）意味着进程间传递数据。操作系统可以看作是各种进程组成的，这些进程都具有各自独立的功能，且大多数都被外部需要而启动执行。
在单机系统中进程的通信有4种形式：
（1）主从式
（2）会话式
（3）消息或邮箱机制
（4）共享存储区方式
会话方式的特点：
(1)使用进程在使用服务进程所提供的服务之前，必须得到服务进程的许可。
(2)服务进程根据使用进程的要求提供服务，但对所提供服务的控制由服务进程自身完成。
（3）使用进程和服务进程在进行通信时有固定连接关系。
消息或邮箱机制的特点是：
（1）只要存在空缓冲区或邮箱，发送进程就可以发送消息。
（2）与会话系统不同，发送进程和接受进程之间无直接联接关系。
（3）发送进程和接受进程之间存在缓冲区或邮箱用来存放被传送消息。
邮箱通信就是由发送进程申请建立一与接受进程联接的邮箱。设置邮箱的最大好处是发送进程和接受进程之间没有时间上的限制。
共享存储区方式不要求数据移动，两个需要互相交换信息的进程通过共享数据区的操作达到互相通信的目的。
9.死锁问题
死锁：指个并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又得不到资源，个并发进程不能继续向前推进的状态。
★死锁的起因：根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。
★产生死锁有四个必要条件：
（1）互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的，进程对他所需要的资源进行排他性控制。
（2）不剥夺条件。进程所获得的资源在未使用完毕之前，不能被其它进程强行剥夺，而只能由获得该资源的进程自己释放。
（3）部分分配。进程每次申请它所需要的一部分资源，在等待新资源的同时，继续占用已分配的资源。
（4）环路等待条件。存在一种进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。
只要有一个条件不满足，死锁就可解除。
预防死锁
1．破坏“请求与保持条件”每个进程在运行之前，必须预先提出自己所要使用的全部资源，调度程序在该进程所需要的资源末得到满足之前，不让它们投入运行，并且当资源一旦分配给某个进程之后，那么在该进程的整个运行期间相应资源一直被它占有，这就破坏了产生死锁的部分分配条件。
2．破坏环路条件对系统提供的每一项资源，由系统设计者将它们按类型进行线性排队，并赋予不同的序号。3．资源受控动态分配为了避免死锁发生，操作系统必须根据预先掌握的关于资源用法的信息控制资源分配，使得共同进展路径的下一步不致于进入危险区，即只要有产生死锁的可能性，就避免把一种资源分配给一个进程。
死锁的检测和恢复
1．资源剥夺法
（1）还原算法。即恢复计算结果和状态。
（2）建立检查点主要是用来恢复分配前的状态。
2．撤消进程法
按一定的顺序中止进程序列，直至已释放到有足够的资源来完成剩下的资源为止。
第四章
1.一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成四个状态。
一个作业在其处于从输入设备进入外部存储设备的过程成为提交状态。处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调用程序选取。
收容状态也称为后备状态，输入管理系统不断地将作业输入到外存中对应部分（或称输入井，即专门用来存放待处理作业信息的一组外存分区）。若一个作业的全部信息已全部被输入进输入井，那么，在它还未被调度去执行之前，该作业处于收容状态。
作业调度程序从后备作业中选取若干作业到内存投入运行。它为被选中作业建立进程并分配必要的资源，这时，这些被选中的作业处于执行状态。
当作业运行完毕，但它所占用的资源尚未全部被系统收回时，该作业处于完成状态。
一般来说，处理机调度可分为4级：作业调度、交换调度、进程调度、线程调度。
作业调度：又称宏观调度或高级调度，其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的根程序，以使该作业的进程获得竞争处理机的权利，另外，当该作业执行完毕时，还负责回收系统资源。
交换调度：又称中级调度，其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及内存的管理和扩充，一般将它归在存储管理之中。
进程调度：又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。只有在多道批处理系统中才有作业调度，而在分时和实时系统中一般只有进程调度、交换调度和线程调度。
这是因为在分时和实时系统中，为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存中，而是直接建立在内存中。
2.作业调度
作业调度的功能：
（1）记录系统中各作业的状况，包括执行阶段的有关情况。通常，系统为每个作业建立一个作业控制表JCB记录这些有关信息。
作业控制块JCB：在作业调度的过程中记录作业各方面的信息。它随作业的创建而产生，随作业的撤消而被清除。（2）从后备队列中选取一部分作业投入执行
（3）为被选中的作业做好执行前的准备工作。
（4）在作业执行结束时做好善后处理工作。
作业调度目标：
（1）对所有作业应该是公平合理的。
（2）应使设备有高的利用率。
（3）每天执行尽可能多的作业
（4）有快的响应时间
对于批处理系统，作业的平均周转时间或平均带权周转时间，被作为衡量调度算法优劣的标准；对于分时系统和实时系统，外加平均响应时间作为衡量调度算法优劣的标准
★(1)周转时间：
作业i从提交时刻到完成时刻称为作业的周转时间。Ti = Tei - Tsi
Tei为作业i的完成时间，Tsi为作业的提交时间
一个作业的周转时间说明了该作业在系统内停留的时间,包含两部分：一是等待时间；二为执行时间Ti = Twi + Tri
Twi主要是指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。
★一批作业的平均周转时间为：
n
T==1/n ∑Ti
i=1
★带权周转时间
Wi=Ti/Tri Ti作业周转时间Tri作业执行时间
★一批作业的平均带权周转时间为
n
W=1/n ∑Wi
i=1
3．进程调度
进程调度的功能：
①用PCB块记录系统中所有进程的执行情况
②按照一定的调度算法，选择一个处于就绪状态的进程，给它分配处理机(这是最重要的功能)
③实施进行进程上下文的切换
引起进程调度的原因：
（1）正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。
（2）执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。
（3）执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语激活了等待资源的进程队列。（4）执行中进程提出了I/O请求后被阻塞。
（5）在分时系统中时间片已经用完。
（6）在执行完系统调用，在系统程序返回用户进程，可认为系统进程执行完毕，从而可调度选择一新的用户程序执行。
以上都是CPU执行不可剥夺方式下做引起的进程调度的原因，在CPU执行方式是可剥夺时，还有：
（7）就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将发生进程调度。
可剥夺方式：即就绪队列中一旦有优先级高于当前进程优先级的进程存在时，便立即发生进程调度，转让处理机。
非剥夺方式（不可剥夺方式）：即使在就绪队列存在有优先级高于当前执行进程时，当前进程仍将继续占有处理机，直到该进程因自己调度调用原语操作或、等待I/O进入阻塞状态或时间片用完时才重新发生调度让出处理机。
进程调度性能评价
（1）进程调度性能是衡量操作系统性能的一个重要指标
（2）在大多数情况下，利用测试或模拟系统响应时间的方法来评价进程调度的性能
★4.调度算法
①先来先服务(FCFS)算法
将用户作业和就绪进程按提交顺序或变成就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理。
优点：在一般意义下是公平的，即每个作业或进程都按照它们在队列中等待时间长短来决定它们是否优先享受服务。缺点：对于那些执行时间较短的作业或进程来说，如果它们在某些执行时间很长的作业或进程之后到达，则它们等待很长时间。
②(时间片)轮转法(RR)
算法描述：就绪队列按进程到达的时间来排列。处理机的时间被分为固定大小的时间片。调度程序总是选择就绪队列中的第一个进程。一个执行进程如果在用完一个时间片后还没有完成其任务，它就自动释放处理机回到就绪队列的末尾重新排队，等待下一次被调度。
缺点：只能用来分配那些可抢占资源，而且这种算法只能用于进程调度，不能用于作业调度（作业调度包含了不可抢占资源）。
时间片的选取非常重要，时间片长度的选择会直接影响系统开销和响应时间。如果时间片长度过短，则调度程序剥夺处理机的次数增多，这将使进程上下文交换次数也大大增加，加重了系统开销。如果时间片长度选择过长(大)，大到一个进程足以完成其全部运行工作所需的时间，那么时间片轮转法就退化为先来先服务策略了。最佳的时间片量值应能使分时用户得到好的响应时间。
时间片的确定
在轮转法中，时间片长度q根据系统对响应时间的要求R和就绪队列中所能容纳的最大进程数Nmax确定的。q=R/Nmax
一种改进的方法就是每当一轮调度开始时，系统根据就绪队列中当前的进程数计算一次q，作为新一轮调度的时间片。
③多级反馈轮转法(进程调度)
（1）在时间片轮转法中设置三个就绪队列
a.时间片完成就绪队列
b.等待结束就绪队列
c.新进程就绪队列
（2）每个队列建立时按FCFS排列，同一队列中进程的优先级相同，不同队列具有不同的优先级
优先级高的队列中进程的时间片短，优先级低的队列中进程的时间片长。
（3）进程调度时，先调度高优先级就绪队列中的进程，当高优先级就绪队列为空时才调度优先级低的就绪队列中的进程
（4）一个进程在执行过程中要经历不同的就绪队列
④优先级法
算法描述：按照某种原则给作业或进程确定一个优先级，进程的就绪队列或作业的后备队列按对象的优先级进行排列，高前低后。对象进入队列是插入。当调度发生时，排列在最前面的进程或作业被调度。
确定优先级的方法有两类：动态法和静态法
静态法是根据作业或进程的静态特性，在作业或进程开始执行之前就确定它们的优先级，一旦开始执行后就不能改变。动态法：把作业或进程静态性和动态性结合起来确定作业或进程的优先级，随着作业或进程的执行过程，优先级不断变化。
作业调度中静态优先级确定原则：
（1）由用户自己根据作业的紧急程度输入一个适当的优先级
（2）由系统或操作员根据作业类型指定优先级。
（3）系统根据作业要求资源情况确定优先级。
进程调度静态优先级确定原则：
（1）按照进程的类型给与不同的优先级。
（2）将作业的静态优先级作为它所属进程的优先级。
由于在进程调度中静态优先级确定方法的缺陷：系统效率低、调度性能不高，所以多采用动态的方法确定优先级。
进程调度动态优先级确定原则：
（1）根据进程占有CPU时间的长短来决定。一个进程占有处理机时间越长，则在被阻塞后再次获得调度的优先级越低，反之，获得调度的可能性越大
（2）根据就绪进程等待CPU的时间长短来决定。一个就绪进程在就绪队列中等待的时间越长，则它获得调度选中的优先级就越高。
⑤最短作业优先法SJF(作业调度)
选择那些估计需要执行时间最短的作业投入执行，为它们创建进程和分配资源。
优点：可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其他调度方式。
缺点：对于一个不断有作业进入的批处理系统来说，最短作业优先法有可能使得那些长作业永远得不到调度执行的机会。
⑥最高响应比优先法(作业调度)
综合平衡FCFS和SJF，既考虑等待时间长的作业，也照顾执行时间短的作业。
响应比：R=(等待时间W+执行时间T)/执行时间T
优点：长作业有机会获得调度执行
缺点：同一时间内处理的作业数少于最短作业优先法，吞吐量也小于最短作业优先法
调度前计算响应比，系统开销增加。
算法评价
FCFS算法
λ：作业到达率；
μ：服务器(主机)的服务率；
只有当λ< μ时系统才是稳定的。
n：系统中的平均作业个数；
R：系统响应时间；
ρ：λ/μ，是系统中存在作业的概率，1-ρ是系统中没有作业的概率。
n= ρ/(1-ρ)
Little结果：n=λR；R=n/λ
FCFS算法的评价：
R=n/λ=ρ/(1-ρ)*1/λ
RR算法
q：时间片；
k：每个进程平均需要的时间片数，即该进程到达等待队列的次数；
线性优先级法的调度性能
1/μ：平均服务时间，则：1/μ=k×q
RR算法的评价：
已使用过k次时间片的进程的响应时间是：
R(k)=ρ/(λ(1-ρ))
=1/(μ(1-ρ))=k×q/(1-ρ)
FCFS方式短作业驻留时间与长作业相同，对短作业不利。
轮转法所需服务时间短的顾客响应时间将会小于所需服务时间长的顾客响应时间。
实时调度算法分类：静态表格驱动类、静态优先级驱动抢先式调度算法类、动态计划调度算法类、尽力而为调度算法类。
具有代表性的实时调度算法
时限式调度法（静态表格驱动类代表）：是一种以满足用户要求时限为调度原则的算法。
算法描述：时限有两种：处理开始时限和处理结束时限，在实际中可以使用任一种时限。
频率单调调度（静态优先级驱动抢先式调度算法类代表）：是一种被广泛用于多周期性实时处理的调度算法。其基本原理是频率低（周期越长）的任务优先级越低。
第五章
1.存储器：能接收数据和保存数据、而且能根据命令提供这些数据的装置。
存储器分成两类：内存储器（简称内存、主存、物理存储器）外存储器（简称外存、辅助存储器）
虚拟存储器：为用户提供一种不受物理存储器结构和容量限制的存储器的技术称为虚拟存储器，或称虚拟存储技术。虚拟存储器需要大容量的外存储器的支持，或称物资基础。
程序地址：用户编程序时所用的地址（或称逻辑地址、虚地址），基本单位可与内存的基本单位相同，也可以不相同。程序地址空间（逻辑地址空间、虚地址空间）:用户的程序地址的集合称为逻辑地址空间，它的编址总是从0开始的，可以是一维线性空间，也可以是多维空间。
物理地址：把内存分成若干个大小相等的存储单元，每个单元给一个编号，这个编号称为内存地址（物理地址、绝对地址、实地址），存储单元占8位，称作字节（byte）。
物理地址空间：物理地址的集合称为物理地址空间（主存地址空间），它是一个一维的线性空间。
安排进程的地址方法：
（1）按照物理存储器中的位置赋予实际物理地址。好处：CPU执行目标代码时的执行速度高。坏处：由于物理存储器的容量限制，能装入内存并发执行的进程数将会大大减少，对于某些较大的进程来说，当其所要求的总内存容量超过内存容量时将会无法执行；由于编译程序必须知道内存的当前空闲部分及其地址，并且把一个进程的不同程序段连续的存放起来，因此编译程序将非常复杂。
（2）编译链接程序把用户源程序编译后链接到一个以0地址为始地址的线性或多维虚拟地址空间。
2.存储管理功能：
★地址映射将程序地址空间中使用的逻辑地址变换成主存中的地址的过程
主存分配按照一定的算法把某一空闲的主存区分配给作业或进程。
存储保护保证用户程序(或进程映象)在各自的存储区域内操作,互不干扰。
提供虚拟存储技术使用户程序的大小和结构不受主存容量和结构的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行．
★实现地址映射有三种方式：
①.编程或编译时确定地址映射关系
②.静态地址映射
③.动态地址映射
（1）编程或编译时确定地址映射关系
编程时确定虚－实地址的关系是指在用机器指令编程时，程序员直接按物理内存地址编程，这种程序在系统中是不能做任何移动的，否则就会出错。
（2）静态地址映射
静态地址映射是在程序装入内存时完成从逻辑地址到物理地址的转换的。在一些早期的系统中都有一个装入程序（加载程序），它负责将用户程序装入系统，并将用户程序中使用的访问内存的逻辑地址转换成物理地址。
优点：实现简单，不要硬件的支持。
缺点：程序一旦装入内存，移动就比较困难。有时间上的浪费。在程序装入内存时要将所有访问内存的地址转换成物理地址。
必须占用连续的内存空间，很难做到程序和数据的共享。
（3）动态地址映射
动态地址映射是在程序执行时由系统硬件完成从逻辑地址到物理地址的转换的。动态地址映射是由硬件地执行时完成
的，程序中不执行的程序就不做地址映射的工作，这样节省了CPU的时间。重定位寄存器的内容由操作系统用特权指令来设置，比较灵活。实现动态地址映射必须有硬件的支持，并有一定的执行时间延迟。现代计算机系统中都采用动态地址映射技术。
优点：可以对内存进行非连续分配，动态重定位提供了实现虚拟存储器的基础，有利于程序段的共享。
动态地址映射技术能满足以下目标：
（1）具有给一个用户程序任意分配内存区的能力；
（2）可实现虚拟存储；
（3）具有重新分配的能力
（4）对于一个用户程序，可以分配到多个不同的存储区
3.内外存数据传输的控制
要实现内存扩充，在程序执行过程中，内存和外存之间必须经常地交换数据。内外存的数据流动控制方法有两种
一种是用户自己控制程序，例子：覆盖技术，一种早期的主存扩充技术，要求用户了解程序结构，指定各程序段调入内存的先后次序。
另一种是操作系统控制，A交换方式：操作系统把等待状态的进程换出内存，而把等待事件已发生，处于就绪态的进程换入内存。B请求调入方式和预调入方式：请求调入方式：在程序执行时，如果所要访问的程序段或数据段不在内存中，则操作系统自动地从外存将有关程序段和数据段调入内存地一种操作系统控制方式。预调入方式：系统预测在不远的将来会访问到的哪些程序段和数据段，并在它们访问前调入。
4.内存的分配和回收
在多道程序设计的环境中，内存分配的功能包括：制定分配策略、构造分配用的数据结构、响应系统的内存分配的请求和回收系统释放的内存区。内存管理策略有5种：
（1）分配结构登记内存使用情况，供分配程序使用的表格和链表。
（2）放置策略确定调入内存的程序和数据在内存中的位置。决定内存中放置信息的区域（或位置），即如何在若干个空闲区中选择一个或几个空闲区的原则；
(3)交换策略当内存不足时，决定将某些信息调出内存的策略。
(4)调入策略外存中的程序段和数据段什么时间按照什么样的控制方式进入内存
(5)回收策略回收的时机，对所回收的内存空闲区和已存在的内存空闲区的整理。
5.内存信息的共享与保护
常用的存储保护有三种。硬件法、软件法、软硬件结合
（1）上下界保护（常用的硬件保护法）
上界寄存器存放程序装入内存后的开始地址（首址）
下界寄存器存放程序装入内存后的末地址
判别式：上界寄存器≤物理地址≤下界寄存器
（2）保护键法：为每一个被保护存储块分配一个单独的保护键。在程序状态字中则设置相应的保护键开关字段。（3）界限寄存器与CPU的用户态或核心态工作方式相结合的保护方式。用户态进程只能访问那些在界限寄存器所规定范围内的内存部分，而核心态进程则可以访问整个内存地址空间。
6.分区存储管理
分区管理：把内存划分成若干个大小不等的区域，除操作系统占用一个区域之外，其余由多道环境下的各并发进程共享。
分区管理基本原理：给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的数据和程序，使各进程得以并发执行。
按分区的时机，分区管理可以分为固定分区、动态分区。
（1）固定分区
把内存空间分成若干个大小不等的区域，称为分区。每个用户程序（作业、进程）调入内存后，占用其中一个分区，程序运行完成后释放该分区。
（2）动态分区
系统生成后，操作系统占用内存的一部分，剩下的部分作为一个空闲区，当一个用户程序（作业、进程）调入内存时，把这个空闲区的低地址部分的区域分配给它，当有作业完成后释放所占用的存储区。在系统运行的过程中，系统中形成多个空闲的不连续的存储区，称主空闲。
分区的分配与回收
（1）固定分区时的分配和回收
当用户程序要装入执行时，通过请求表提出内存分配要求和所要求的内存空间大小。存储管理程序根据请求表查询分区说明表，从中找出一个满足要求的空闲分区，并将其分配给申请者。当进程执行完毕，不再需要内存资源时，管理程序将对应的分区状态置为未使用即可。
（2）动态分区时的分配和回收
动态分区时的分配与回收主要解决三个问题：分配空闲区、更新可用表、合并空闲区
动态分区时的分配方法从可用表或自由链中寻找空闲区的方法：首次适应算法、最佳适应算法、最坏适应算法
①首次适应算法
首次适应算法的表是按空闲区首址升序的（即空闲区表是按空闲区首址从小到大）方法组织的。
分配时从表首开始，以请求内存区的大小逐个与空闲区进行比较，找到第一个满足要求的空闲后，若空闲区大小与请求区的大小相等，则将该空闲区分配给请求者，并撤消该空闲区所在表目；若大于请求区，就将该空闲区的一部分分配给请求者，然后，修改空闲区的大小和首址。
②最佳适应算法
最佳适应算法是将申请者放入与其大小最接近的空闲区中。切割后的空闲区最小，若系统中有与申请区大小相等的空闲区，这种算法肯定能将这种空闲区分配给申请者。（首次适应法则不一定）这种算法最大的缺点是分割后的空闲区将会很小，直至无法使用，而造成浪费。
③最坏适应算法
为了克服最佳适应算法把空闲区切割得大小的缺点，人们提出了一种最坏适应算法，即每次分配时，总是将最大的空闲区切去一部分分配给请求者，其依据是当一个很大的空闲区被切割了一部分后可能仍是一个较大的空闲区。避免了空闲区越分越小的问题。
（3）动态分区的分配与回收
分配算法中切割空闲区是从低地址开始的，剩下的部分仍作为一个空闲区，门限值是切割空闲区后剩下的区域若小于门限值，就不切割该空闲区，统统分给申请者。
这三种放置算法的优劣很难区分，要具体情况具体分析。
例如：某时刻系统中有三个空闲区，其大小和首址为：(35KB，100KB)、(12KB，156KB)、(28KB，200KB)。有一作业系列：(JOB1，12KB)、(JOB2，30KB)、(JOB3，28KB)
从搜索速度上看，最先适应算法具有最佳性能。从回收过程来看，最先适应算法也是最佳的。最先适应法尽可能地利用了地地址空间，从而保证高地址有较大的空闲区来放置要求内存较多的作业或进程。
最佳适应法找到的空闲区是最佳的，最坏适应法是基于不留下碎片空闲区这一点出发的，它选择最大的空闲区来满足用户的需求，以期分配后的剩余部分仍能进行再分配。
分区存储管理的优缺点：
优点：
（1）实现了多个作业或进程对内存的共享，有助于多道程序设计，从而提高了系统的资源利用率
（2）该方法要求的硬件支持少，管理算法简单，因而容易实现
缺点：
（1）内存利用率仍然不高
（2）作业或进程的大小受分区大小控制，除非配合采用覆盖技术和交换技术
（3）无法实现各分区之间的信息共享
覆盖与交换技术
7.覆盖与交换技术是在多道环境下用来扩充内存的两种方法。
覆盖技术要求程序员提供一个清楚地覆盖结构。即程序员必须完成把一个程序划分成不同的程序段，并规定好它们的执行和覆盖顺序的工作。操作系统根据程序员提供的覆盖结构来完成程序段之间的覆盖。
交换技术是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的程序或数据到内存中来，并让其执行的一种内存扩充技术。
交换技术不要求程序员给出程序段之间的覆盖结构，交换主要是在进程或作业之间进行，覆盖则主要是在同一个作业或进程内执行，覆盖只能覆盖那些与覆盖程序段无关的程序段。
交换进程由换入和换出两个过程组成。
8.页式管理
页式管理的基本原理
首先，进程虚拟地址空间分成大小相等的页面，进程的虚拟地址变为页号P与页内地址W组成。内存空间也按页的大小划分称片或页面，这些页面为系统中的任一进程所共享（除去操作系统以外），分页管理时，用户进程在内存空间内除了在每个页面内地址连续之外，每个页面之间不再连续）。采用请求调页或预调页技术实现内外存存储器的统一管理。
页式虚拟地址变为内存页面物理地址：页式管理把页式虚拟地址与内存页面物理地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。
页式存储管理要解决如下问题：
（1）页式存储管理系统的地址映射；
（2）调入策略；
（3）淘汰策略；
（4）放置策略。
静态页面管理
静态页面管理方法是在作业或进程开始执行之前，把该作业或进程的程序段或数据全部装入内存的各个页面中，并通过页表和硬件变换地址机构实现虚拟地址到内存物理地址的地址映射。
①内存页面分配和回收
静态页面管理的第一步是为要求内存的作业或进程分配足够的页面。系统依靠存储页面表、请求表以及页表来完成内存的分配工作。
页表是页式存储管理的数据结构，它包括用户程序空间的页面与内存块的对应关系、页面的存储保护和存取控制方面的信息。
最简单的页表是由页号和页面号组成，页表在内存中占有一块固定的存储区，大小由进程或作业的长度来决定。页式管理时每个进程至少拥有一个页表。
请求表用来确定作业或进程的虚拟空间的各页在内存中的实际对应位置。系统应该知道每个作业或进程的页表起始地址和长度，以进行内存分配和地址变换。请求表中还应该包括每个进程或作业所请求的页面数。
存储页表指出内存各页面是否已被分配出去，以及未分配页面的总数。通常有两种记录空闲存储块的方法：位图法和链表法。
位图法：在内存中划分一块固定区域，每个单元的每个比特代表一个页面，如果该页面已被分配，则对应比特位置1，否则置0。
链表法：在空闲页面链中，对首页面的第一个单元和第二个单元分别放入空闲页面总数与指向下一个空闲页面的指针。其他页面的第一个单元中则分别放入指向下一个页面的指针。链表法由于使用了空闲页面本身的单元存放指针，因此不占据额外的内存空间。
分配算法：请求表给出进程或作业要求的页面数，然后，由存储页面数表检查是否有足够的空闲页面，如果没有，则本次无法分配，如果有则首先分配设置页表，并填写请求表中的相应表项后，按一定的查找算法，搜索出所要求的空闲页面，并将对应的页面号填入页表中。
静态页式管理的页面回收方法：当进程执行完毕时拆除对应的页表，并把页表中的各页面插入存储页面表即可。
动态页式管理
动态页式管理分为请求页式管理和预调入页式管理。
请求式分页存储管理与静态页式管理在内存块的分配与回收，存储保护某方面都十分相似，不同之处在于地址重定位问题。在请求式分页存储管理的地址重定位时，可能会出现所需页面不在主存的情况，此时，系统必须解决以下两个问题：
（1）当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如何处理？
（2）当需要把外存上的某个页面调入内存时，此时内存中没有空闲块应怎么办？
怎样发现不在内存中虚页的问题可以用扩充页表的方法解决。增设缺页中断位和该页在外存的首址。缺页中断位：该位为“1”，表示此页已在内存；为“0”，表示该页不在内存。当此位为0时，会发出“缺页”中断信号，以求得系统的处理。
抖动现象：置换算法选择不当，有可能产生刚被调出内存的页又马上被调回内存，调回内存不久又马上被调出内存，如此反复的局面。这使得整个系统的页面调度非常频繁，以致大部分时间花费在主存和辅存之间的来回调入调出上的现象。
改变位：该位为“0”时，表示此页面在内存时数据未被修改过；为“1”时，表示被修改过。当此页面被选中为淘汰对象
请求页式管理中的置换算法
置换算法在内存中没有空闲页面时被调用。它的目的是选出一个被淘汰的页面。
把内存和外存统一管理的真正目的是把那些被访问概率非常高的页存放在内存中。因此，置换算法应该置换那些被访问概率最低的页，将它们移出内存。
比较常用的置换算法有：随机淘汰算法（在系统设计人员无法确定哪些页被访问的概率较低时，随机地选择某个用户的页面并将其换出）、轮转法RR（轮转法循回换出内存可用去内一个可以被换出的页，无论该页是刚被换进或已换进内存很长时间）和先进先出法FIFO（选择内存驻留时间最长的一页将其淘汰）。最近最久未用页面淘汰算法（最近最久未用（LRU）页面淘汰算法的着眼点是在要进行页面淘汰时，检查这些淘汰对象的被访问时间，总是把最长时间未被访问过的页面淘汰出去。这是一种基于程序局部性原理的淘汰算法。也就是说，该算法认为如果一个页面刚被访问过，那么不久的将来被访问的可能性就大；否则被访问的可能性就小。）最近最少用页面淘汰算法（最近最少用（LFU）页面淘汰算法的着眼点是考虑内存块中页面的使用频率，它认为在一段时间里使用得最多的页面，将来用到的可能性就大。因此，当要进行页面淘汰时，总是把当前使用得最少的页面淘汰出去。要实现LFU页面淘汰算法，应该为每个内存中的页面设置一个计数器。对某个页面访问一次，它的计数器就加1。经过一个时间间隔，把所有计数器都清0。产生缺页中断时，比较每个页面计数器的值，把计数器取值最小的那个页面淘汰出去。）最优页面淘汰算法（如果已知一个作业的页面走向，那么要进行页面淘汰时，应该把以后不再使用的或在最长时间内不会用到的页面淘汰出去，这样所引起的缺页中断次数肯定最小，这就是所谓的“最优（OPT）页面淘汰算法”。遗憾的是，OPT的前提是要已知作业运行时的页面走向，这是根本不可能做到的，所以OPT页面淘汰算法没有实用价值，它只能用来做为一个标杆（或尺度），与别的淘汰算法进行比较。如果在相同页面走向的前提下，某个淘汰算法产生的缺页中断次数是否接近它。）Belady现象：一般来说，对于任一作业或进程，如果给它的页面数越接近于它所要求的页面数，则发生缺页的次数会越小。但是，使用FIFO算法时，有时会出现分配的页面数增多，缺页次数反而增加的奇怪现象。这种现象称为Belady 现象。
存储保护
页式管理可以为内存提供两种方式的保护。一种是地址越界保护，另一种是通过页表控制对内存信息的存取操作方式以提供保护。
地址越界保护可由地址变换机构中的控制寄存器的值——页表长度和所要访问的虚地址相比较来完成。
存取控制保护的实现则是在页表中增加相应的保护位即可。
★页式管理的优缺点
优点
（1）由于它不要求作业或进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题；
（2）动态页式管理提供了内存和外存统一管理的虚存实现方式，使用户可以利用的存储空间大大增加。这既提高了主存的利用率，又有利于组织多道程序执行。
缺点
（1）要求有相应的硬件支持。例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。
（2）增加了系统开销，例如缺页中断处理。
（3）请求调页的算法如选择不当，有可能产生抖动现象。
（4）虽然消除了碎片，但每个作业和进程的最后一页总有一部分空间得不到利用。如果页面较大，则这一部分的损失仍然较大。
9.段式管理
段式存储管理的基本思想：把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟存储地址转化为内存中的实际地址。和页式管理一样，段式管理也采用只把那些经常访问的段驻留内存，而把那些在将来一段时间内不被访问的段放在外存，待需要时自动调入内存的方法实现二维虚拟存储器。段式与页式的比较
段式管理的实现原理
段式管理把一个进程的虚地址空间设计成二维结构，即段号S与段内相对地址W。段号与段号之间无顺序关系，段的长度是不固定的。每个段定义一组逻辑上完整的程序或数据。例如，一个进程中的程序和数据可被划分为主程序段、子程序段、数据段与工作区段。每个段是一个首地址为零、连续的一维线性空间。
段式管理的内存分配与释放
段式管理中以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等，所以这些存储区的大小不一。而且，同一进程所包含的各段之间不要求连续。段式管理的内存分配和释放是动态进行的，与分区式管理一样可以采用最先适应法、最佳适应法、最坏适应法等进行空闲区分配。内存回收法也同分区式管理。当内存中没有足够的空闲区时，需要淘汰算法。
★段式管理的地址变换
由于段式管理只存放部分信息副本在内存，而大部分信息在外存中，这必然引起CPU访问时发生所要访问的段不在内存现象。那么CPU如何感知到所要访问的段不在内存而启动中断处理程序呢？还有，段式虚拟地址属于一个二维的虚拟空间，怎样变换到一个一维线性物理地址呢？这些都由段式地址变换机构解决。
段式管理程序在进行初始内存分配之前，首先根据用户要求的内存大小为一个作业或进程建立一个段表，以实现动态地址变换和缺段中断处理及存储保护等。
段式管理的地址变换：一般在内存中给出一块固定的区域放置段表。当某进程开始执行时，管理程序首先把该进程的段表始地址放入段表地址寄存器中。通过访问段表寄存器，管理程序得到该进程的段表始地址从而可开始访问段表。然后，由虚拟地址中的段号s为索引，查段表。若该段在内存，则判断其存取控制方式是否有错。如果存取控制方式正确，则从段表相应表目中查出该段在内存的起始地址，并将其和段内相对应地址w相加，从而得到实际内存地址。若该段不存在，则产生缺段中断将CPU控制权交给内存分配程序。内存分配程序首先检查空闲区链，以找到足够长度的空闲区来装入所需的段。如果内存中的可用空闲区总数小于所要求的段长时，则检查段表中访问位，以淘汰那些访问概率低的段并将需要段调入。
段的共享与保护
段式存储管理可以方便地实现内存信息共享和进行有效地内存保护。这是因为段是按逻辑意义来划分的，可以按名访问的缘故。
段的共享：在多道环境下，常常有许多子程序和应用程序是被多个用户所使用的。特别是在多窗口系统、支持工具等广泛流行的今天，被共享的程序和数据的个数和体积都在急剧增加，有时往往超过用户程序长度的许多倍。
一年级上册语文知识点归纳总结 一，汉语拼音 声母表23个 b p m f d t n l g k h j q x zh ch sh r z c s y w 韵母表24个 a o e i u ü ai ei ui ao ou iu ie üe er an en in un ün ang eng ing ong 整体认读音节16个 zhi chi shi ri zi ci si yi wu yu ye yue yuan yin yun ying 二，偏旁部首及代表字 氵三点水（江河沙）日日字旁（明暗晚）讠言字旁（语认识）忄竖心旁（快慢恨）雨雨字头（雪霜零）冫两点水（次冷准）攵反文旁（敏故）犭反犬旁（猪狗猫）鸟鸟字旁（鸭鸡鹅) 竹字头(笑笔笛) 彳双人旁(徐往）目目字旁（眼睛盯）孑子字旁（孩) 扌提手旁（打把拉）足足字旁(跳跑）亻单人旁（休体何）口口字旁（唱听叶）月月字旁（肚朋腿）人人字头（会合全）门门字框（闪问闻）
宀宝盖头（宝家宁）土提土旁（地场城）风字框（风凤）王王字旁（球玩）方方字旁（放旅）石石字旁（砍码）火火字旁（炒烧）口方框（国园圆）辶走之底（过远近） 走走之旁（赶超起）禾禾字旁（秋秒） 刂立刀旁（别剑到）灬四点底（热熟） 阝双耳刀（陪队）八八字头（谷分公）女女字旁（好妈奶）心心字底（想思念）虫虫字旁（蜘蛛蛙）饣食字旁（饱饭馒）三、量词的使用 一条鱼一座桥一头牛一片叶一阵风 一本书一顿饭一片田一块田一口牙 一幅画一个家一座山一朵云一片云 一条路一里路一只鹅一群鹅一根木 一份报一堆果一个果一句话一棵树 一把尺一双手一个人一群人一堆土 一朵花一颗心一条毛巾 一面红旗一个朋友一对朋友一条木船一条小河 一轮月牙一弯月牙一块面包一颗星星一个影子 一架飞机一位老师一群老师一座房一间房子 一扇门窗一个故事一个城市一座城市一片草地
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.
由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能：
计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类
五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用
驾照考试科目一-考试知识点总结 归纳及技巧 驾照考试科目一 理论考试的一些记忆技巧 以下七种情形可以扣留驾驶证： 1、累计积分达十二分的;（道路交通安全法第24条） 2、饮酒或者醉酒驾驶机动车的;（道路交通安全法第91条） 3、将机动车交由未取得机动车驾驶证或者机动车驾驶证被吊销、暂扣的人驾驶的；（道路交通安 4、驾驶机动车行驶超过规定时速50%的;（道路交通安全法第99条） 5、驾驶拼装的机动车或者已达到报废标准的机动车上道路行驶的; （道路交通安全法第100条） 6、造成交通事故需依法追究刑事责任的;（道路交通安全法第101条） 7、造成交通事故后逃逸的。（道路交通安全法第101条） 行车制动、发动机制动、驻车制动分别是什么？有什么区别？ 1、行车制动与驻车制动器都是汽车的制动，他们的功能不一样。 2、行车制动是用于行车过程中，使汽车停止和减
速。指脚刹（脚制动）。 3、驻车制动,一般叫做手刹,（个别也有用脚操作，如别克GL8），他的作用就是在停车时，给汽车一个阻力，使汽车不溜车。驻车制动，也就是手刹或者自动档中的停车档，锁住传动轴或者后轮。 4、驻车制动比行车制动的力小很多很多，仅仅是在坡路停车不溜车，就可以了。而行车制动则必须让汽车在高速运动中停下来 5、发动机制动，是指通过发动机进行牵制车辆 的速度，这点在下长坡时最有效。 记忆技巧： 1、机动车在道路上发生故障，需要停车排除时，驾驶人应当立即开启危险报警 闪光灯并在来车方向设置警告标志（如果是高速路上警告要在车后面的150米 之外）。 2、上高速路的车最低时速是要求60公里，最高不得超过120公里，如果高速路同方向有2条车道，右侧车的速度范围为60公里到100公里，左侧车的速度范围为100公里到120公里。如果有同方向有3条的车道，最右侧的速度范围为60公里到90公里，中间的为90公里到110公里，最左侧的为110公里到120 公里。所以超车当然是要从左侧超车。 3、只要涉及到罚款的题目不是选罚20到200就是选罚200到2000。20 到200 的罚款可以和警告同时处罚,200到2000的罚款可以和扣留机动车同时处罚。 4、扣车与吊销驾照题目选题方法，只要是车有问题就扣车，如果是人有问题就吊销驾照。 5、我现在没有驾照，却驾驶我表哥的车，又被交警抓了，我要处200到2000 元的罚款，15日以下的拘留。我表哥也要处200到2000的罚款，并被吊销驾驶证。 6、没有限速标志、标线的城市道路的最高速度为30公里，公路的最高速度为40公里,只有一条机动车道的城市道路最高50公里,只有一条机动车道的公路最咼为70公里。
部编（人教版）一年级语文（下册）各单元知识要点1 第一单元知识要点归纳 一、会写字及组词 1 春夏秋冬 春（春风）（春雨）（春天）（春日） 风（风雨）（风云）（大风）（东风） 冬（冬天）（立冬）（冬日）（冬雪） 雪（大雪）（风雪）（雪人）（雨雪） 花（开花）（花白）（雪花）（白花花） 飞（飞鸟）（飞天）（飞虫）（飞机） 入（入学）（入口）（出入）（入门） 2 姓氏歌 姓（姓名）（姓李）（姓王）（姓吴） 什（什么）（干什么）（为什么） 么（多么）（什么）（好么）（对么） 双（双手）（双目）（双耳）（双人） 国（中国）（国画）（立国）（国学） 王（国王）（王后）（王子）（大王） 方（对方）（大方）（比方）（东方） 3 小青蛙 青（青蛙）（青天）（青鱼）（青年） 清（清水）（清明）（清早）（清白） 气（天气）（力气）（和气）（正气） 晴（晴天）（晴好）（晴日）（晴空） 情（友情）（同情）（心情）（人情） 请（请问）（请人）（回请）（申请） 生（学生）（花生）（生气）（出生） 4 猜字谜 字（生字）（字画）（名字）（字体） 左（左右）（左手）（左耳）（姓左） 右（右手）（右耳）（左右）（山右） 红（红花）（火红）（口红）（红木） 时（小时）（时间）（有时）（四时） 动（生动）（动心）（开动）（动手） 万（万里）（万国）（万年）（十万） 二、易写错的字 春：下面是“日”，不要写成“目”。 雪：上面是雨字头，不要写成“雨”字。
入：撇短捺长。姓：左边不要写成“忄”。 双：左边最后一笔是点，不要写成捺。 国：里面是“玉”，不要写成“王”。 方：上面有“丶”，不要写成“万”。 气：共四笔，不要写成“乞”。 晴：左边是“日”，不要写成“目”。 字：下面是“子”，不要写成“于”。 左：被包部分是“工”，不要写成“土”。 万：上面没有点，不要写成“方”。 三、会认字 霜吹落降飘游池入姓氏李张古吴赵钱孙周王官清晴眼睛保护害事情请让病相遇喜欢怕言互令动万纯净阴雷电阵冰冻夹 四、多音字 落的降什少好重相 五、反义词 出——入降——升好——坏 清——浊晴——阴左——右 凉——热爱护——伤害 喜欢——厌烦广大——窄小 六、近义词 保护——爱护喜欢——喜爱 七、词语搭配 保护禾苗保护眼睛保护益鸟 爱护小青蛙爱护公物爱护小动物 八、好句积累 1.描写四季景物的诗句 春：不知细叶谁裁出，二月春风似剪刀。(唐·贺知章《咏柳》) 夏：接天莲叶无穷碧，映日荷花别样红。(宋·杨万里《晓出净慈寺送林子方》) 秋：停车坐爱枫林晚，霜叶红于二月花。(唐·杜牧《山行》) 冬：千里黄云白日曛，北风吹雁雪纷纷。(唐·高适《别董大》) 2.关于青蛙的古诗句 黄梅时节家家雨，青草池塘处处蛙。(宋·赵师秀《约客》) 稻花香里说丰年，听取蛙声一片。(宋·辛弃疾《西江月》) 薄暮蛙声连晓闹，今年田稻十分秋。(宋·范成大《晚春田园杂兴》) 蛙声篱落下，草色户庭间。(唐·张籍《过贾岛野居》)
第一章操作系统引论 1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术 4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术 6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口） 第二章进程管理 1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步合作直接 互斥竞争间接 7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型： 线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件 原因：资源不足（根本原因），进程推进顺序非法 必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。 5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.doczj.com/doc/098792942.html, D.PC ' 世界第一台电子计算机于 _____________ 年诞生。（答案：B ） A.1940 B.1946 C.1960 D.1980 .体系。（答案:B ） A.比尔?盖茨 B.冯?诺依曼 C.唐纳德?希斯 D.温?瑟夫 2、世界上首次提出存储程序计算机体系结构的是 B _ 型计算机。 B 冯?诺依曼 C 温?瑟夫 D 唐纳德?希斯 【计算机的特点】 1.处理速度快 '现代计算机的运算速度可以达到每秒钟数千亿次 （通常以每秒钟完成基本加法指令的数目来 '表示计算机的运算速度），这不仅使得许多大型数据处理工作时间大大缩短，促成了天气预 '报、数值模拟等技术的广泛应用，更使得许多实时控制、在线检测等处理速度要求较高的工 '作得以实现。同时，计算机具有很高的逻辑运算速度， 这使得计算机在非数值数据领域中得 '到了广泛的应用。 ' 2 .运算精度高 '计算机一般都有十几位甚至更多位的有效数字，加上先进的算法，可得到很高的计算精度。 '例如，对圆周率n 的计算，在没有计算机的情况下， 数学家要经过长期的努力才能算到小数 '点后500多位，而使用第一台计算机仅仅用了 40秒钟就打破了这一记录。 ' 3 .具有逻辑运算和记忆能力 :计算机的存储器具有存储数据和程序的功能， 它可以存储的信息量越来越大。计算机不仅可 '以进行算术运算，而且可以进行逻辑运算，可以对文字、符号等进行判断、比较，因而可解 '决各种不同类型的问题。 ' 4 .具有自动控制能力 '计算机内部的操作、 运算是在程序的控制下自动进行的， 它能够按照程序规定的步骤完成指 定的任务，而不需要人工干预。 ' 5 .通用性强 '计算机是靠存储程序控制进行工作的。 在不同的应用领域中， 只要编写和运行不同的应用软 :件，计算机就能在任一领域中很好地完成工作。针对不同的需要， 设计不同的程序，这就能 '使计算机具有很强的通用性。 'I 计算机的特点有 A.运算速度快 B.具有逻辑判断功能 C.存储容量大 D.计算精度高 【计算机的发展历程】 1.第一代：电子管计算机（1946年—1958年） 1946 年 2 月，世界上第一台电子数字计算机 ENIAC （Electronic Numerical Integrator And 现代的计算机系统都属于 冯?诺依曼 现代计算机时 A 比尔?盖茨 。（答案：ABCD ）
人教版一年级语文复习重点 一、熟背并默写会三表（声母表、韵母表、整体认读音节表） 1．声母表：b p m f d t n l g k h j q x zh ch sh r z c s y w 共23个 注意：（1）zh ch sh r和z c s的位置，这个地方很容易出错（2）分清b和d、p和q （3）特别注意f、t、j三个字母小弯的方向。（4）分清翘舌音（zh ch sh r)和平舌音（z c s). 2．韵母表：a o e i u ü（单韵母6个） ai ei ui ao ou iu ie üe er （复韵母9个） an en in un ün（前鼻音韵母5个） ang eng ing ong （后鼻音韵母4个）共24个 注意：（1）分清ei和ie、ui和iu、üe和ün. （2）特别注意“ou和er”，很容易出错。 （3）3．整体认读音节表：zhi chi shi ri zi ci si yi wu yu ye yue yuan yin yun ying 共16个 注意：（1）整体认读音节不能拼读，要直接读出。 （2）分解开需注意：yu(y——ü）yue(y——üe) yuan(y——ü——an)yun(y—ün) 二、标调规则： 1．按照六个单韵母（a o e i u ü）的先后顺序，有a声调就标在a头上，没a就找o e,以此类推。 2．特别注意：小i小u并排站，谁在后面给谁带。 三、去点原则： 1．小ü见到y时，一定去掉两点。如：yu 2．小ü见到j q x,去掉两点还读ü。如：ju qu xu
四、音节的拼读： 1．两拼音节：声母+韵母。2三拼音节：声母+介母+韵母。3零声母除外，如ài é 具体复习内容（二）： 一、识字写字： 1．准确认读生字 2．正确书写基本笔画。 3．按笔顺在田字格里书写、会写100个生字，做到书写正确、规范。 4．掌握生字中的形近字、同音字、多音字，了解常见的反义词，能用部分生字口头或书面组词。 二、阅读理解： 1．正确背诵指定的课文。 2．联系课文和生活经验理解简单的词语和句子。 三、句子表达： 1．认识句子，能正确地抄写或听写简单的句子(以生字组成的句子，10字以内)。2．正确判断句子是否完整，能将不完整的句子补充完整。 3．用学过的生字组词，会用词语说一句简单的句子，初步建立句的概念。 4．认识逗号、句号、问号，会在句子中使用句号，能力强的同学会使用逗号。 考试主要题型： 字词 1、看拼音写词语 2、生字扩词 3、区别形近字、音近字、同音字 4、多音字组词
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
大学计算机基础知识点总结 第一章计算机及信息技术概述（了解） 1、计算机发展历史上的重要人物和思想 1、法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。 2、德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。 3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。 英国科学家阿兰 图灵(理论计算机的奠基人) 图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。 美籍匈牙利数学家冯 诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、 输入设备和输出设备五大部件组成； 应采用二进制简化机器的电路设计； 采用“存储程序”技术,以便计算机能保存和自动依次执行指令。 七十多年来，现代计算机基本结构仍然是“冯·诺依曼计算机”。 2、电子计算机的发展历程 1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 2、电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 3、计算机的类型 按计算机用途分类：通用计算机和专用计算机 按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机 按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 1.1.4 计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） 1、运算速度快 2、计算精度高 3、存储容量大 4、具有逻辑判断能力 5、按照程序自动运行 应用领域：科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实 1.1.5 计算机发展趋势：巨型化、微型化、网络化、智能化
【累计积分】：记分周期12个月，一年满12分的，扣留驾驶证，参加科目一学习并接受考试。 ※记12分：①驾驶车型不符、饮酒后驾驶、事故后逃逸。②未悬挂车牌，故意遮挡车牌，使用伪造的车牌、驾驶证和行驶证。③高速上倒车、逆行。④超速50%以上。⑤4h未休息，休息少于20min。⑥未取得校车驾驶资格驾驶校车的。 ※记6分：①违反交通信号灯。②违法占用应急车道。③驾驶证暂扣期间驾驶。④不按规定避让校车。 ⑤以欺骗手段补领驾驶证。 【普通公路的最高时速】：无道路中心线的城市道路30，公路40。同方向只有一条机动车道的城市道路50，公路70。 ※最高30公里/小时：①铁路道口、急弯路、窄路和窄桥。②掉头、转弯、下陡坡。③雾雨雪沙尘冰雹泥泞。④进出非机动车道、牵引故障机动车。 【高速公路的最低时速】：最低60，最高120。标牌红高蓝低黄建议，地面黄高白低。 ①同方向三车道：左110，中间90，右60。②同方向二车道：左100，右60 ③低能见度下：开启雾灯、近光灯、示廓灯、前后位灯、危险报警闪光灯 ＜200米：最高60公里每小时，与前车保持100米以上。 ＜100米：最高40公里每小时，与前车保持50米以上。 ＜50米：最高20公里每小时，从最近出口尽快驶离高速。 【安全距离】：①发生故障后普通公路放警告标志车后50-100米，高速公路车后150米以外。 ②交叉路口、铁道路口、急弯路、窄路窄桥、陡坡、隧道50米以内不得停车。 ③公共汽车站、急救站、加油站、消防站30米以内不得停车。 ④车速＞100公里，跟车距离100米以上。车速＜100公里，跟车距离＞50米。 【交通处罚】：应自行撤离而未撤离造成交通阻塞的罚款200元。 ※扣留机动车：未悬挂车牌、未放置检验合格标志、保险标志、未携带行驶证和驾驶证。 使用其他车辆的号牌、行驶证、保险标志和检验合格标志的，予以收缴，扣留机动车，罚款2000-5000。 使用伪造变造的号牌、行驶证和驾驶证的，予以收缴，罚款2000-5000，处15日以下拘留。 补领驾驶证后，继续使用原驾驶证的，予以收缴，罚款20-200。 ※扣留驾驶证：一个记分周期内记分达到12分。初次酒驾。 ※吊销驾驶证：假一吊二撤三醉五逃终身。醉驾五年，醉驾出事故终生。 ①将机动车交给驾驶证被暂扣或被吊销的人驾驶，罚款200-2000，并吊销驾驶证。②驾驶拼装或达到报废标准的机动车上道行驶，予以收缴，强制报废，罚款200-2000元，并吊销驾驶证。③超过规定时速50%的罚款200-2000元，并吊销驾驶证。
小学一年级语文知识点总结：叠词 1、AABB式重叠词语： 口口声声密密麻麻冷冷清清来来回回跌跌撞撞来来往往踉踉跄跄来来去去里里外外规规矩矩红红火火忙忙碌碌认认真真反反复复端端正正兢兢业业勤勤恳恳详详细细快快乐乐明明白白仔仔细细马马虎虎疯疯癫癫蹦蹦跳跳指指点点老老实实男男女女高高兴兴恭恭敬敬扭扭捏捏严严实实吞吞吐吐嘻嘻哈哈开开心心舒舒服服山山水水朦朦胧胧犹犹豫豫轰轰烈烈郁郁葱葱零零星星歪歪扭扭大大小小形形色色叮叮当当滴滴答答风风雨雨纷纷扬扬三三五五完完全全婆婆妈妈叽叽喳喳哭哭啼啼弯弯曲曲沸沸扬扬鬼鬼祟祟匆匆忙忙是是非非的的确确世世代代庸庸碌碌唠唠叨叨利利落落踏踏实实偷偷摸摸客客气气说说笑笑慌慌张张痛痛快快痴痴呆呆方方正正实实在在整整齐齐恍恍惚惚隐隐约约模模糊糊断断续续啰啰嗦嗦三三两两纷纷攘攘家家户户辛辛苦苦干干净净安安稳稳暖暖和和稳稳当当大大方方生生世世浩浩荡荡林林总总大大咧咧迷迷糊糊千千万万熙熙攘攘战战兢兢清清楚楚陆陆续续元元本本原原本本 2、AAB 式词语：
黑黑的白白的小小的大大的绿绿的长长的高高的亮亮的短短的细细的矮矮的美美的粗粗的乖乖的好好的汪汪叫哈哈笑热热的冷冷的啦啦队洗洗手刷刷牙写写字闪闪亮毛毛雨拉拉手吹吹头扭扭腰唱唱歌团团转欣欣然飘飘然 3、ABAC式词语： 一五一十一言一行大吹大擂大慈大悲大惑大解大模大样大摇大摆大手大脚大智大勇小手小脚无法无天无拘无束无穷无尽无声无息不卑不亢不三不四不仁不义不死不活碍手碍脚笨手笨脚多才多艺全心全意蹑手蹑脚冷言冷语美轮美奂疑神疑鬼忽明忽暗忽隐忽现风言风语 4、ABAB式短语： 学习学习恭喜恭喜照顾照顾研究研究热闹热闹活动活动调查调查高兴高兴溜达溜达说道说道商量商量切磋切磋 5、ABCC式的词语： 人才济济喜气洋洋大腹便便得意洋洋神采奕奕怒气冲冲衣冠楚楚可怜兮兮微波粼粼波光粼粼白雪皑皑金光闪闪白发苍苍风尘仆仆小心翼翼千里迢迢沧海茫茫阴风阵阵忧心忡忡劣迹斑斑硕果累累信誓旦旦野心勃勃逃之夭夭风度翩翩疑虑重重来势汹汹形色匆匆忠心耿耿流水淙淙大雪纷纷相貌堂堂忠心
转眼间，学习了一个学期的计算机操作系统课程即将结束。在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期的学习，我才知道操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。操作系统的一些原理在生活中也有所应用，以下是我通过这一学期的学习，把操作系统的一些原理联系生活所得的心得体会： 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的抽象。操作系统的一些原理在生活中的应用主要有以下几个，结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程： 1.生产—消费者问题 在实际的操作系统操作过程中，经常会碰到如下场景：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。 单单抽象出生产者和消费者，还够不上是生产者—消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。 为了理解这一问题，我们举一个寄信的例子。假设你要寄一封平信，大致过程如下： 1、你把信写好——相当于生产者制造数据 2、你把信放入邮筒——相当于生产者把数据放入缓冲区 3、邮递员把信从邮筒取出——相当于消费者把数据取出缓冲区 4、邮递员把信拿去邮局做相应的处理——相当于消费者处理数据 2、银行家算法——避免死锁
计算机应用基础知识总结 第一章 1. 1946年第一台电子计算机ENIAC（埃尼阿克）在美国问世。 2. 计算机的时代划分：电子管计算机时代、晶体管计算机时代、集成电路 计算机时代和大规模集成电器计算机时代。 3. 计算机的主要应用：网络应用电子商务科学计算 4. CAD计算机辅助设计CAM计算机辅助制造CAT计算机辅助测试 CAI计算机辅助教学 5. 计算机的特点：运算速度快，、计算精度高，存储量大、记忆功能强，具 有逻辑判断能力、运算自动化。 6. 计算机系统有硬件系统和软件系统两大部分组成。 7. 硬件系统由控制器、运算器、存储器、输入设备和输出设备五部分组成。 8. 控制器和运算器合成为中央处理器CPU CPU和内存又称为主机。 输入设备和输出设备又统称为外部设备。 9. 运算器的运算分为算术运算和逻辑运算。 10. 存储器按功能不同可分为内存储器和外存储器。 11. 内存储器又称为内存或主存，主要用来存放CPU工作时用到的程序和数据 及计算后得到的结果：CPU只能直接访问内存，外存中数据需要先调入内存再读取。 12. 随机存储器（RAM）允许用户随时进行数据读写的存储器，断电后数据全 部丢失。 13. 只读存储器（ROM）只允许用户读取数据，不能写入数据的存储器，断电后数据不丢失。 14. 外存储器主要用来存放需要长期保存的程序和数据。 15. 软磁盘又称软盘速度慢容量小；硬磁盘又称硬盘，寿命长、存储量大。 16. 速度、容量、价格：硬盘>光盘>软盘 17. 高速缓存 18. 计算机主要的输入设备有键盘和鼠标；主要的输出设备有显示屏和打印机。 19. 微机的总线根据功能不同可分为地址总线、数据总线和控制总线三类。 20. 软件是各种程序的总称，不同的功能的软件由不同的程序组成，这些程序 经常被存储在计算机的外存储器中，需要使用时装入内存使用。 21. 微机软件系统通常可以分为系统软件和应用软件2大类。 22. 系统软件是微机必备软件，它是操作使用计算机的基础。操作系统是最重 要的系统软件。 23. 应用软件是人们为了解决某种问题而专门设计的各种各样的软件。 24. 计算机操作系统有：DOS操作系统、Windows操作系统、Unix操作系统、 Linux操作系统。 25. 计算机性能指标：字长、速度、容量、带宽、版本和可靠性。 26. 计算机中的数据、信息都是以二进制形式编码表示的。 27. 二进制八进制十进制十六进制 28. 二进制的优越性：技术可行性、运算简单性、温和逻辑性。
计算机操作系统学习总结一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．进程在执行过程中，因时间片用完将进入就绪状态。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和进程控制块（PCB）组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．在分时系统中，时间片给定，用户数越多，响应时间越长。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种，其中低级调度是指进程调度。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享，文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序，这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。
第一章计算机及信息技术概述 1.电子计算机的发展历程 ①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 ②电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间： ?第一代 1946-1958 电子管计算机，主要应用科学计算和军事计算 ?第二代 1958-1964 晶体管计算机，主要应用于数据处理领域 ?第三代 1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等 领域 ?第四代 1971年以来超大规模集成电路，深入到各行各业，家庭和个人开始使用计算 机 2.计算机的类型 按计算机用途分类：通用计算机和专用计算机 按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 3.计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） A.运算速度快运算速度用MIPS(百万条指令每秒)来衡量，是计算机性能的指标之一 B.计算精度高应用于数值计算 C.具有逻辑判断能力信息检索、图形识别 D.记忆性强 E.可靠性高、通用性强应用于数据处理、工业控制、辅助设计（CAD）、辅助制造（CAM） 办公自动化。 应用领域：1）数值计算（主要是科学研究等数学计算问题） 2）数据及事务处理（非科技方面的数据管理和计算处理） 3）自动控制与人工智能（多用于航空航天领域） 4）计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教学（CAI） 5）通信与网络 4.计算机发展趋势：巨型化、微型化、网络化、智能化 1、光计算机 2、生物计算机 3、量子计算机 5.常用的数制 基数：R进制的基数=R 位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。 位权：一个与数字位置有关的常数，位权=Rn
1）终生吊销， 2）驾驶拼装/已达到报废标准的车上路（吊销，罚款200~2000） 超过规定时速50%（吊销，罚款200~2000） 3）因欺骗/贿赂而撤销（暂扣三年） 酒后驾驶（暂扣6个月，罚款1000~2000） 4）only违法，no违规/违章 5）初次申领驾驶证后实习期为12个月 6）悬挂机动车号牌（车辆用光盘遮挡号牌，属于违法行为，直接扣12分），放置检验合格标志、保险标志，随车携带机动车行驶证 7）道路交通安全违法行为累积记分周期（即记分周期）为12个月，满分为12分，从机动车驾驶证初次领取之日起计算。 8）机动车驾驶人在机动车驾驶证丢失、损毁、超过有效期或者被依法扣留、暂扣期间以及记分达到12分的，不得驾驶机动车。 9）交通标志分为：指示标志、警告标志、禁令标志、指路标志、旅游区标志、道路施工安全标志和辅助标志。 道路交通标线分为：指示标线、警告标线、禁止标线。 10）在道路同方向划有2条以上机动车道的，左侧为快速车道，右侧为慢速车道。超车只能左侧超，不能右侧超车 11）红圈白底限制最高速度，蓝底限制最低速度。 12）向左转弯、向左变更车道、准备超车、驶离停车地点或者掉头时，应当提前开启左转向灯； 向右转弯、向右变更车道、超车完毕驶回原车道、靠路边停车时，应当提前开启右转向灯。13）（notice）机动车在夜间没有路灯、照明不良或者遇有雾、雨、雪、沙尘、冰雹等低能见度情况下行驶时，应当开启前照灯、示廓灯和后位灯，但同方向行驶的后车与前车近距离行驶时，不得使用远光灯。机动车雾天行驶应当开启雾灯和危险报警闪光灯。 机动车在夜间通过急弯、坡路、拱桥、人行横道或者没有交通信号灯控制的路口时，应当交替使用远近光灯示意。此处为没有交通信号灯控制的路口，所以需要交替使用远近光灯。机动车驶近急弯、坡道顶端等影响安全视距的路段以及超车或者遇有紧急情况时，应当减速慢行，并鸣喇叭示意。 14）无中线，城三公四，同向一道，城五公七 同向三车道，110-120，90-110，60-90 同向两车道，100-120，60-90 机动车在高速公路上行驶，车速超过每小时100公里时，应当与同车道前车保持100米以上的距离，车速低于每小时100公里时，与同车道前车距离可以适当缩短，但最小距离不得少于50米。 机动车在高速公路上行驶，遇有雾、雨、雪、沙尘、冰雹等低能见度气象条件时，应当遵守下列规定： (一)能见度小于200米时，开启雾灯、近光灯、示廓灯和前后位灯，车速不得超过每小时60公里，与同车道前车保持100米以上的距离； (二)能见度小于100米时，开启雾灯、近光灯、示廓灯、前后位灯和危险报警闪光灯，车速不得超过每小时40公里，与同车道前车保持50米以上的距离。 (三)能见度小于50米时，开启雾灯、近光灯、示廓灯、前后位灯和危险报警闪光灯，车速不得超过每小时20公里，并从最近的出口尽快驶离高速公路。 15）追尾都是后车的责任，因为没有保持足有的安全距离。
一年级上册语文知识点归纳总结 一、汉语拼音 1、正确掌握声母、韵母、整体认读音节 声母表23个b p m f d t n l g k h j q x zh ch sh r z c s y w 韵母表24个a o e i u ü ai ei ui ao ou iu ie üe er an en in un ün ang eng ing ong 整体认读音节16个zhi、chi、shi、ri、zi、ci、si、yi、wu、yu、ye、yue、yuan、yin、yun、ying 2、能准确区分形和音相近的声母、韵母。 形相近的声母：b—d p—q f—t 音相近的声母：z—zh c—ch s—sh l—n 形相近的韵母：ui—iu ie—ei un—ün 音相近的韵母：an—ang en—eng in—ing 音相同的声母与韵母：y—i w—u 3、音节的拼读： 两拼音节：声母+韵母 三拼音节：声母+介母+韵母 韵母单独成音节即零声母：ài ér等 4、能正确拼读音节。 （1）声调一声平平左到右，二声就像上山坡，三声下坡又上坡，四声就像下山坡。 （2）标调规则先标a o e ，再标i u ü。i、u并列标在后，i上标调把点抹，轻声不标就空着。
（3）拼写规律小ü有礼貌，见了j q x，要脱帽。小ü见大y，去掉两点还读ü。ü拼n和l，两点省不得。 二、生字: 1、认识生字表（会认字）中的320个汉字（126-128页），能标拼注音。 2、会写生字表（会写字）中的140个汉字（129-130页），会组词。 3、认识25个基本笔画。 汉字笔画名称表 笔画名称例字笔画名称例字笔画名称例字横土日斜钩戏式横折斜钩飞气 竖中门竖钩小水撇点女好 撇人禾卧钩心弯钩手了 捺入木撇折云东横撇弯钩那 点下头横撇又鱼横折折折钩奶 横折口片横折钩也力横折弯沿 横钩写皮竖弯钩儿巴横折提论 竖折山牙乙横折弯钩九亿横折折撇建及 竖提长瓜横撇又鱼ㄣ竖折撇专 竖弯四西提冷扛竖折折钩马鸟 4、掌握汉字书写笔顺规律： 一般规则： （1）、先撇后捺：人八入 （2）、先横后竖：十王干 （3）、从上到下：三竟音 （4）、从左到右：理利礼明湖