计算机操作系统复习总结-汤子瀛
操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
1.1.1操作系统的目标：1.方便性
2.有效性
3.可扩充性
4.开放性
2.1.2 操作系统的作用：
1.os作为用户与计算机硬件系统之间的接口
2.os作为计算机系统资源的管理者
3.os用作扩充机器
1.1.3 推动操作系统发展的主要动力：
1.不断提高计算机资源利用率
2.方便用户
3.器件的不断更新换代
4.计算机体系结构的不断发展
1.2操作系统的发展过程：
1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式
1.2.2单道批处理系统（特征：自动性；顺序性；单道性）
1.2.3多道批处理系统：
1.多道程序设计的基本概念：
（1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量
2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性
3.多道批处理系统的优缺点：
（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力
4.多道批处理系统需要解决的问题：
（1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题
（5）作业管理问题
1.2.4分时系统：
分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机
交互、共享主机、便于用户上机）
2.分时系统实现中的关键问题：（1）及时接收（2）及时处理
3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性
1.2.5实时系统：
实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内对该事件的处理，并控制所有实时任务协调一致地运行。
1.应用需求：（1）实时控制（2）实时信息处理
2.实时任务：
1）按任务执行时是够呈现周期性来划分：
（1）周期性实时任务（2）非周期性实时任务
2）根据对截至时间的要求来划分：（1）硬实时任务（2）软实时任务
3. 实时系统与分时系统特征的比较：（1）多路性（2）独立性（3）及时性（4）交互性：仅限于访问
系统中某些特定的专用服务程序，它不像分时系统那样能向终端用户提供数据处理、资源共享等服务（5）可靠性：实时系统要求更高P11
1.3操作系统的基本特性：
1.3.1并发：并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个时间在同一时间间
隔内发生。
进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个活动实体。
1.3.2共享：所谓共享是指系统中的资源可供内存中多个并发执行的进程（线程）共同使用。
1.互斥共享方式
2.同时访问方式
1.3.3虚拟：所谓“虚拟”，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
1.3.4异步性：
进程是以人们不可预知的速度向前推进，此即进程的异步性。
1.4操作系统的主要功能：
1.4.1处理机管理功能：1.进程控制
2.进程同步①进程互斥方式②进程同步方式啊（P14）
3.进程通信：进程通信的任务就是用来实现在互相合作的进程之间的信息
交换。4调度
1.4.
2.存储器管理功能：
（目的：提高利用率，方便用户使用，提供足够的空间方便进程的开发运行）
1.内存分配
2.内存保护（内存保护的主要任务，是确保每道用户程序都只是在自己的内存空间内运
行，彼此互不干扰。越界检查都由硬件实现）3.地址映射4.内存扩充
1.4.3设备管理功能：
1.缓冲管理
2.设备分配：设备分配的基本任务就是根据用户进程的I/O请求、系统的现有资源情况以及按照某
种设备分配策略，为之分配其所需的设备。
3.设备处理：设备处理程序又称为设备驱动程序。其基本任务是用于实现CPU和设备控制器之间
的通信，即由CPU向设备控制器发出I/O命令，要求它完成指定的I/O操作；反之
由CPU接收从控制器发来的中断请求，并给予迅速的响应和相应的处理。
1.4.4文件管理功能：
1.文件存储空间的管理：其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能
有助于提高文件系统的运行速度。
2.目录管理：目录管理的主要任务，是为每个文件建立其目录项，并对众多的目录项加以有效的
织，以实现方便的按名存取。即用户只须提供文件名，即可对该文件进行存取。其
次，目录管理还应能实现文件共享。
3.文件的读/写管理和保护：（1）文件的读/写管理，该功能是根据用户的请求，从外存中读取数
据；或将数据写入外存。（2）文件保护：①防止未经核准的用户存取
文件；②防止冒名顶替存取文件；③防止以不正确的方式使用文件。1.4.5用户接口
1.命令接口：（1）联机用户接口（2）脱机用户接口
2.程序接口：该接口是为用户程序在执行中访问系统资源而设置的，是用户程序取得操作系统服务
的唯一途径。
3.图形接口
1.5.3微内核os结构
1.客户/服务器模式（Client-Server Model）
1）基本概念：
为了提高OS的灵活性和可扩充性而将OS划分为两部分，一部分是用于提供各种服务的一组服务器（进程），如用于提供进程管理的进程服务器、提供存储器管理的存储器服务器、提供文件管理的文件服务器等，所有这些服务器（进程）都运行在用户态。当有一用户进程（现在成为客户进程）要求读文件的一个盘块时，该进程便向文件服务器（进程）发出一个请求；当服务器完成了该客户的请求后，便给该客户回送一个响应。操作系统的另一部分是内核，用来处理客户和服务器之间的通信，即由内核来接收客户的请求，再将该请求送至相应的服务器；同时它也接收服务器的应答，并将此应答回送给请求客户。
2）客户/服务器模式的优点：
（1）提高了系统的灵活性和可扩充性（2）提高了OS的可靠性（3）可运行于分布式系统中
2.面向对象的程序设计技术（Object-Orientated Programming）
1）面对对象技术的基本概念：该技术是基于“抽象”和“隐蔽”原则来控制大型软件的复杂度的。所谓对象，是指在现实世界中具有相同属性、服从相同规则的一系列事物的抽象，而把其中的具体事物成为对象的实例。在面对对象的技术中，是利用被封装的数据结构和一组对它进行操作的过程，来表示系统中的某个对象的。
2）面向对象技术的优点：（1）可修改性和可扩充性（2）继承性（3）正确性和可靠性
3.微内核技术：
1）微内核技术的引入：所谓微内核技术，是指精心设计的，能实现现代OS核心功能的小型内核，它与一般的OS（程序）不同，它更小更精炼，它不仅运行在核心态，而且开机后常驻内存，它不会因内存
紧张而被换出内存。微内核并非是一个完整的OS，而只是为构建通用OS提供一个重要基础。由于在微内核OS结构中，通常是采用了客户/服务器模式，因此OS的大部分功能和服务，都是由若干服务器来提供的，如文件服务器、作业服务器和网络服务器等。
2）微内核的基本功能：（1）进程管理（2）存储器管理
（3）进程通信管理（4）I/O设备管理
第二章进程管理
2.1.1程序顺序执行时的特征：
（1）顺序性（2）封闭性（3）可再现性
2.1.2前趋图P27 注意：前趋图中必须不存在循环
2.1.3程序的并发执行及其特征：P28
程序并发执行时的特征：（1）间断性（异步性）（2）失去封闭性（3）不可再现性
2.1.4进程的特征和状态：P30
1.进程的特征和定义：
1)结构特征：通常的程序是不能并发执行的。为使程序（含数据）能独立运行，应为之配置一进程控制
块，即PCB；而由程序段、相关的数据段和PCB三部分便构成了进程实体。
2)动态性：动态性是进程的最基本的特征，动态性还表现在：“它由创建而产生，由调度而执行，由撤
销而消亡”。进程有一定的生命期，而程序是静态的。
3）并发性：并发性是进程的重要特征，同时也成为OS的重要特征。而程序（没有建立PCB）是不能并发执行的。
4）独立性 5）异步性
进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
2.进程的三种基本状态：
1）就绪状态：当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，即可立即执行，进程这时的状态称为就绪状态。
2）执行状态：进程已获得CPU，其程序正在执行。
3）阻塞状态：正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即撑劲的执行受到阻塞，称为阻塞状态，也称为等待状态。
3．挂起状态：
1）引起挂起状态的原因：（1）终端用户的请求（2）父进程请求
（3）负荷调节的需要（4）操作系统的需求
2）进程状态的转换：（1）活动就绪→静止就绪（2）活动阻塞→静止阻塞
（3）静止就绪→活动就绪（4）静止阻塞→活动阻塞
2.1.5进程和控制块
1.进程控制块的作用：
进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。（或者说，OS是根据PCB来对并发执行的进程进行控制和管理的）PCB是进程存在的唯一标志。PCB常驻内存。
2.进程控制块中的信息：1）进程标识符：（1）内部标识符（2）外部标识符
2）处理机状态 3）进程调度信息 4）进程控制信息
3.进程控制块的组织方式：
1）链接方式：这是把具有同一状态的PCB，用其中的链接字链接成一个队列。
2）索引方式：系统根据所有进程的状态建立几张索引表。
2.2进程控制：进程控制是进程管理中最基本的功能。它用于创建一个新进程，终止一个已完成的进
程，或去中止一个因出现事件而使其无法运行下去的进程，还可以负责进程运行中的
状态转换。
2.2.1进程的创建
1.进程图 P34 子进程可以继承父进程所拥有的资源
2.引起创建进程的事件：（1）用户登录（2）作业调度（3）提供服务（4）应用请求
3.进程的创建：一旦操作系统发现了要求创建新进程的事件后，便调用进程创建原语
Creat（）按下述步骤创建一个新进程。
（1）申请空白PCB （2）为新进程分配资源
（3）初始化进程控制块（4）将新进程插入就绪队列
2.2.2进程的终止
1.引起进程终止的事件
1）正常结束：P35 批处理系统中，通常在程序的最后安排一条Holt指令来终止系统的调用；在分时系统中，用户可利用Logsoff去表示进程运行完毕。
2）异常结束
3）外界干预：①操作员或操作系统干预②父进程请求③父进程终止
2.进程的终止过程：
（1）根据被终止进程的标识符，从PCB集合中检索出该进程的PCB。从中读出该进程的状态。
（2）若被终止进程正处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度。
（3）若该进程还有子孙进程，应将起所有子孙进程予以终止，以防他们成为不可控的进程。
（4）将被终止进程所拥有的全部资源，或者归还其父进程，或者归还给系统。
（5）将被终止进程（它的PCB）从所在队列（或链表）中移出，等待其他程序来搜集信息。
2.2.3进程的阻塞与唤醒
1.引起进程阻塞和唤醒的事件：
1）请求系统服务 2）启动某种操作 3）新数据尚未到达 4）无新工作可做
2.进程阻塞过程：P37 阻塞原语block 进程的阻塞是进程自身的一种主动行为。
3.进程唤醒过程：首先把被阻塞的进程从等待事件的阻塞队列中移出，将其PCB中的现行状态由阻
塞改为就绪，然后再将该PCB插入到就绪队列中。
注：5种原语：P原语、V原语、block原语、wakeup原语、进程调度原语
2.2.4进程的挂起与激活
1.进程的挂起：挂起原语（suspend（））的执行过程是：首先检查被挂起进程的状态，若处于活动
就绪状态，便将其改为静止就绪；对于活动阻塞状态的进程，则将之改为静止阻
塞。
2.进程的激活过程：激活原语（active（））先将进程从外存调入内存，检查该进程的现行状态，若
是静止就绪，将之改为活动就绪；若为静止阻塞，便改为活动阻塞。
2.3进程同步
进程同步的主要任务，是使并发执行的诸进程之间能有效地共享资源和互相合作，从而使程序的执行具有可再现性。
2.3.1进程同步的基本概念
1.两种形式的制约关系：（1）间接相互制约关系（互斥）（2）直接相互制约关系（同步）
2.临界资源
许多硬件资源如打印机、磁带机等都属于临界资源。诸进程之间应采取互斥方式，实现对这种资源的共享。
生产者—消费者P39
3.临界区：每个进程中访问临界资源的那段代码称为临界区。P40
进入区、退出区、剩余区的概念P40（临界区前加P原语，临界区后面加V原语）
4.同步机制应遵循的规则：
（1）空闲让进（2）忙则等待（3）有限等待（4）让权等待
2.3.2信号量机制P41
1.整型信号量
2.记录型信号量
3.AND型信号量：AND同步机制的基本思想是：要么全部分配到进程，要么一个也不分配。
4.信号量集
2.3.3信号量的应用
1.利用信号量实现进程互斥：在利用信号量机制实现进程互斥时应注意，wait（mutex）和signal
（mutex）必须成对地出现。
2.利用信号量实现前趋关系：
在进程P1中，用S1；signal（S）；在进程P2中，用wait（S）；S2；
2.4经典进程的同步问题
2.4.1生产者-消费者问题P46
1.利用记录型信号量解决生产者——消费者问题：
2.利用AND信号量解决生产者——消费者问题
2.4.2哲学家进餐问题：（同上，利用两种信号量机制解决P48）
2.5管程机制：虽然信号量机制是一种既方便又有效的进程同步机制，但每个要访问临界资源的进程
都必须自备同步操作wait（S）和signal（S）。这就使大量的同步操作分散在各个进程中，不仅给用户的编程带来麻烦，而且还会因同步操作的使用不当而导致系统死锁。在解决上述问题的过程中，便产生了一种新的进程同步工具——管程。
1.管程的定义：管程简单说就是规范化编写的进程，跟OS无关。管程由三部分组成：①局部于管程
的共享变量说明；②对该数据结构进行操作的一组过程；③对局部于管程的数据设
置初始化的语句。（管程相当于围墙，每次只准许一个进程进入管程，从而实现了
进程互斥。）
2.条件变量P52
2.5.2利用管程解决生产者—消费者问题P52
2.6进程通信
2.6.1进程通信的类型：P54
1.共享存储器系统：（1）基于共享数据结构的通信方式（2）基于共享存储区的通信方式
2.消息传递系统：以格式化的消息（message）为单位，分为直接通信方式和间接通信方式。
3.管道通信系统：所谓“管道”，是指用于连接一个读进程和一个写进程以实现他们之间通信的一个共
享文件，又名pipe文件。
2.6.2消息传递通信的实现方法：
1.直接通信方式：通常，系统提供下述两条通信命令（原语）：
Send（Receiver，message）；发送一个消息给接收进程；
Receive（Sender，message）；接收Sender发来的消息；
2.间接通信方式：指进程之间的通信，需要通过作为共享数据结构的实体。该实体用来暂存发送进
程发送给目标进程的消息；接收进程则从该实体中，取出对方发送给自己的消
息，通常把这种中间实体称为信箱。
信箱分为：（1）私用信箱：用户进程自己建立，信箱随拥有该信箱的进程结束而结束。
（2）公用信箱：由系统创建，并提供给系统中的所有核准进程使用，采用双向通信
链路的信箱来实现。公用信箱在系统运行期间始终存在。
（3）共享信箱：由某进程创建。
2.6.3消息传递系统实现中的若干问题
1.通信链路
第一种建立通信链路的方式：用显式的“建立连接”命令（原语）请求系统位置建立一条通信链路；在链路使用完后，也用显式方式拆除链路。这种方式主要用于计算机网络中。
第二种方式是利用系统提供的发送命令（原语），系统会自动为止建立一条链路。这种方式主要用于单机系统中。
根据通信链路的连接方法分两类：①点—点连接通信链路②多点连接链路
根据通信方式的不同分为两种：①单向通信链路②双向链路
2.消息的格式P57
3.进程同步方式：（1）发送进程阻塞、接收进程阻塞
（2）发送进程不阻塞、接收进程阻塞
（3）发送进程和接收进程均不阻塞
2.6.4消息缓冲队列通信机制P58
2.7线程
2.7.1线程的基本概念
1.线程的引入：在操作系统中引入线程的目的，是为了使多个程序能并发执行，以提高资源利用率和
系统吞吐量。那么，在操作系统中再引入线程，则是为了减少程序在并发执行时所
付出的时空开销，使OS具有更好的并发性。
2.线程的属性：
（1）轻型实体（线程控制块TCB）（2）独立调度和分派的基本单位
（3）可并发执行（4）共享进程资源
3.线程的状态：（1）状态参数P61 （2）线程运行状态P62
4.线程的创建和终止P62
5.多线程OS中的进程：
具有以下属性：（1）作为系统资源分配的单位（2）可包括多个线程
（3）进程不是一个可执行的实体
2.7.2线程间的同步和通信P63
1.互斥锁（mutex）
2.条件变量：单纯的互斥锁用于短期锁定，主要是用来保证对临界区的互斥进入。而条件变量则用于
线程的长期等待，直至所等待的资源成为可用的。
3.信号量机制：（1）私用信号量（2）公用信号量
2.7.3内核支持线程和用户级线程P64
2.7.4线程控制：
1.内核支持线程的实现：TCB线程控制块
2.用户级线程的实现：用户级线程是在用户空间实现的。所有的用户级线程都具有相同的结构，它
们都运行在一个中间系统的上面。当前有两种方式实现的中间系统，即运行时系统和内核控制线程。（1）所谓“运行时系统”，实质上是用于管理和控制线程的函数（过程）的集合，其中包括用于创建和撤销线程的函数、线程同步和通信的函数以及实现线程调度的函数等。（2）内核控制线程，这种线程又称为轻型进程LWP（Light Weight Process）
第四章存储器管理
4.1程序的装入和链接编辑→编译→链接→装入
4.1.1程序的装入
1.绝对装入方式：绝对地址，既可在编译或汇编时给出，也可由程序员直接赋
予。只适用于单道程序环境。
2.可重定位装入方式：把在装入时目标程序中指令和数据的修改过程称为重定
位。又因为地址变换通常是在装入时一次完成的，故称
静态重定位。
3.动态运行时装入方式
4.1.2程序的链接
1.静态链接方式：在程序运行之前，先将个目标模块及它们所需的库函数，链
接成一个完整的装配模块，以后不再拆开。
装入时须解决的问题：（1）对相对地址进行修改（2）变换外部调用符号2.装入时动态链接：指是指将用户源程序编译后得到的一组目标模块，在装入
内存时，采用边装入边链接的链接方式。
优点：（1）便于修改和更新。（2）便于实现对目标模块的共享。
3.运行时动态链接：这是指对某些目标模块的链接，是在程序执行中需要该
（目标）模块时，才对它进行的链接。
4.2连续分配方式：
连续分配方式，是指为一个用户程序分配一个连续的内存空间。
4.2.1单一连续分配
4.2.2固定分区分配：
1.划分分区的方式：（1）分区大小相等（2）分区大小不等
2.内存分配：通常将分区按大小进行排队，并为之建立一张分区使用表。其中各项包括每个分区的
起始地址、大小及状态（是否已分配）。
4.2.3动态分区分配：动态分区分配是根据进程的实际需要，动态地为之分配内存空间。
1.分区分配中的数据结构：（1）空闲分区表（2）空闲分区链
2.分区分配算法：
（1）首次适应算法FF：FF算法要求空闲分区链以地址递增的次序链接
（2）循环首次适应算法：从上次找到的空闲分区的下一个空闲分区开始查找，减少了开销，但会
缺乏大的空闲分区。
（3）最佳适应算法：所谓“最佳”是指每次为作业分配内存时，总是能把满足要求，又是最小的空闲
分区分配给作业，避免“大材小用”。
3.分区分配操作：在动态分区存储管理方式中，主要的操作是分配内存和回收内存。
4.2.4可重定位分区分配P110
1.动态重定位的引入
2.动态重定位的实现
3.动态何从定位分区的分配算法
4.2.5对换（Swapping）
1.对换的引入：所谓“对换”，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存
上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据，
调入内存。
2.对换空间管理：P113
有具有对换功能的OS中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程，对对换空间管理的主要目标，是提高进程换入和换出的速度。为此采取的是连续分配方式。
3.进程的换出和换入
4.3基本分页存储管理方式
连续分配方式会形成许多“碎片”，如果允许将一个进程直接分散地装入到许多不相邻接的分区中，则无须再通过“紧凑”将许多碎片拼接成可用的大块空间。基于这一思想而产生了离散分配方式。如果离散分配的基本单位是页，则成为分页存储管理方式；如果离散分配的基本单位是段，则称为分段存储管理方式。
再分页存储管理方式中，如果不具备页面对换功能，则称为基本的分页存储管理方式，或称为纯分页存储管理方式，它不具有支持实现虚拟存储器的功能，它要求把每个作业全部装入内存后方能运行。
4.3.1页面与页表
1.页面
1）页面和物理块：分页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，相应地，也把内存空间分成与页面相同大小的若干个存储块，称为（物理）块或页框（frame），也同样为它们加以编号。
2）页面大小：页面大小应是2的幂，通常为512B~8KB
2.地址结构
分页地址中的地址结构如下：
31 12 11 0
前一部分为页号P，后一部分为位移量W（或称为页内地址）。图中的地址长度为32位，其中的0~11位为页内地址，即每页的大小为4KB；12~31位为页号，地址空间最多允许有1M页。
若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d为：
P=INT[
A] d=[A] MOD L
L
其中,INT是整除函数，MOD是取余函数
3.页表：
系统为每个进程建立了一张页面映像表，简称页表。页表的作用是实现
从页号到物理块号的地址映射。
4.3.2地址变换机构：由于页内地址和物理地址是一一对应的，因此，地址变换机构的任务，实际上只是将逻辑地址中的页号，转换为内存中的物理块号，地址变换任务是借助于页表来完成的。
1.基本的地址变换机构：（P115）页表大多驻留在内存中，在系统中只设置一个页表寄存器PTR，在其
中存放页表在内存的始址和页表的长度。
2.具有快表的地址变换机构：(P116)
为了提高地址变换速度，可在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，又称为“联想寄存器”或称为“快表”，在IBM系统又取名TLB，用以存放当前访问的那些页表项。（通常只存放16~512个页表项）
4.3.3两级和多级页表P117：对于要求连续的内存空间来存放页表的问题，可利用将页表进行分页，并离散地将各个页面分别存放在不同的物理块中的方法来解决，同样也要为离散分配的页表再建立一张也页表，称为外层页表，在每个页表项中记录了页表页面的物理块号。
4.4基本分段存储管理方式：
4.4.1分段存储管理方式的引入（的目的）：
主要是为了满足用户（程序员）在编程和使用上多方面的需要：
1）方便编程 2）信息共享 3）信息保护 4）动态增长 5）动态链接
4.4.2分段系统的基本原理
1.分段：在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。
2.段表：在分段式存储管理系统中，系统为每个分段分配了一个连续的分区，而进程中的各个段可以离
散地移入内存汇总不同的分区中。为使程序能正常运行，亦即，能从物理内存中找出每个逻辑段所对应的位置，应像分页系统那样，在系统中为每个进程建立一张段映射表，简称“段表”。每个段在表中占有一个表项，其中记录了该段在内存中的起始地址（又称为“基址”）和段的长度。段表是用于实现从逻辑段到物理内存区的映射。
3.地址变换机构P120
4.分页和分段的主要区别：
（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率（或者说，分页仅仅是由于系统管理的需要而不是用户的需要）。段则是信息的逻辑单位，分段的目的是为了能更好地满足用户的需要。
（2）页的大小固定且由系统决定，而段的长度却不固定，决定于用户所编写的程序。
（3）分页的作业地址空间是一维的，而分段的作业地址空间则是二维的。
4.4.3信息共享：分段系统的一个突出优点，是易于实现段的共享。
可重入代码：又称“纯代码”是一种允许多个进程同时访问的代码，一种不允许任何进程对它进行修改的代码。
4.4.4段页式存储管理方式：分页系统能有效地提高内存利用率，而分段系统则能很好地满足用户
需要，把两者结合起来的新系统称为“段页式系统”。
1.基本原理：段页式系统的基本原理，是分段和分页原理的结合，即先将用户程序分成若干个段，再把每
个段分成若干个页，并为每一个段赋予一个段名。
2.地址变换过程：P124
在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问是访问内存中的段表，从中取得页表始址；第二次访问是访问内存中的页表，从中取出该页所在的物理块号，并将该块号页内地址
一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。
4.5虚拟存储器的基本概念：
1.常规存储器管理方式的特征：（1）一次性（2）驻留性（详见P125）
2.局部性原理：（详见125）（1）程序执行时，在大多数情况下是顺序执行的（2）过程调用的深度在大多数情况下都不超过5，即程序将会在一段时间内都局限在一定范围内运行（3）程序中存在许多由少数指令构成的循环结构。（4）程序中许多对数据结构的处理都局限在很小的范围内。
局限性表现在：（1）时间局限性（2）空间局限性
3.虚拟存储器定义：所谓虚拟存储器，是指具有请求调入功能和置换功能，能
从逻辑上对内
存容量加以扩充的一种存储器系统。其逻辑容量由内存容量
和外存容量之和所决定，其运行速度接近于内存速度。
4.5.2虚拟存储器的实现方法
1.分页请求系统：
这是在分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许只装入部分页面的程序（及数据），便启动运行。以后，再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上。置换时以页面为单位。
为了能实现请求调页和置换功能，系统必须提供必要的硬件支持和相应的软件。
（1）硬件支持：①请求分页的页表机制②缺页中断机构③地址变换机构（2）软件支持：用于实现请求调页的软件和实现页面置换的软件
2.请求分段系统：
这是在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。它允许只装入若干段（而非所有的段）的用户程序和数据，即可启动运行。以后再通过调段功能和段的置换功能，将暂不运行的段调出，同时调入即将运行的段。置换是以段为单位进行的。
硬件支持：（1）请求分段的段表机制（2）缺段中断机构（3）地址变换机构
与请求调页相似，实现请求调段和段的置换功能也须得到相应的软件支持。
4.5.3虚拟存储器的特征：（详见P127）
1.多次性：虚拟存储器最重要的特征，任何其它的存储管理方式，都不具有这一特征。
2.对换性
3.虚拟性：虚拟存储器所表现出来的最重要的特征，也是实现虚拟存储器的最重要的目标。
爱人者，人恒爱之；敬人者，人恒敬之；宽以济猛，猛以济宽，政是以和。将军额上能跑马，宰相肚里能撑船。
最高贵的复仇是宽容。有时宽容引起的道德震动比惩罚更强烈。
君子贤而能容罢，知而能容愚，博而能容浅，粹而能容杂。
宽容就是忘却，人人都有痛苦，都有伤疤，动辄去揭，便添新创，旧痕新伤难愈合，忘记昨日的是非，忘记别人先前对自己的指责和谩骂，时间是良好的止痛剂，学会忘却，生活才有阳光，才有欢乐。
不要轻易放弃感情，谁都会心疼；不要冲动下做决定，会后悔一生。也许只一句分手，就再也不见；也许只一次主动，就能挽回遗憾。
世界上没有不争吵的感情，只有不肯包容的心灵；生活中没有不会生气的人，只有不知原谅的心。
感情不是游戏，谁也伤不起；人心不是钢铁，谁也疼不起。好缘分，凭的就是真心真意；真感情，要的就是不离不弃。
爱你的人，舍不得伤你；伤你的人，并不爱你。你在别人心里重不重要，自己可以感觉到。所谓华丽的转身，都有旁人看不懂的情深。
人在旅途，肯陪你一程的人很多，能陪你一生的人却很少。谁在默默的等待，谁又从未走远，谁能为你一直都在？
这世上，别指望人人都对你好，对你好的人一辈子也不会遇到几个。人心只有一颗，能放在心上的人毕竟不多；感情就那么一块，心里一直装着你其实是难得。
动了真情，情才会最难割；付出真心，心才会最难舍。
你在谁面前最蠢，就是最爱谁。其实恋爱就这么简单，会让你智商下降，完全变了性格，越来越不果断。
所以啊，不管你有多聪明，多有手段，多富有攻击性，真的爱上人时，就一点也用不上。
这件事情告诉我们。谁在你面前很聪明，很有手段，谁就真的不爱你呀。
遇到你之前，我以为爱是惊天动地，爱是轰轰烈烈抵死缠绵；我以为爱是荡气回肠，爱是热血沸腾幸福满满。
我以为爱是窒息疯狂，爱是炙热的火炭。婚姻生活牵手走过酸甜苦辣温馨与艰难，我开始懂得爱是经得起平淡。
爱人者，人恒爱之；敬人者，人恒敬之；宽以济猛，猛以济宽，政是以和。将军额上能跑马，宰相肚里能撑船。
最高贵的复仇是宽容。有时宽容引起的道德震动比惩罚更强烈。
君子贤而能容罢，知而能容愚，博而能容浅，粹而能容杂。
宽容就是忘却，人人都有痛苦，都有伤疤，动辄去揭，便添新创，旧痕新伤难愈合，忘记昨日的是非，忘记别人先前对自己的指责和谩骂，时间是良好的止痛剂，学会忘却，生活才有阳光，才有欢乐。
不要轻易放弃感情，谁都会心疼；不要冲动下做决定，会后悔一生。也许只一句分手，就再也不见；也许只一次主动，就能挽回遗憾。
世界上没有不争吵的感情，只有不肯包容的心灵；生活中没有不会生气的人，只有不知原谅的心。
感情不是游戏，谁也伤不起；人心不是钢铁，谁也疼不起。好缘分，凭的就是真心真意；真感情，要的就是不离不弃。
爱你的人，舍不得伤你；伤你的人，并不爱你。你在别人心里重不重要，自己可以感觉到。所谓华丽的转身，都有旁人看不懂的情深。
人在旅途，肯陪你一程的人很多，能陪你一生的人却很少。谁在默默的等待，谁又从未走远，谁能为你一直都在？
这世上，别指望人人都对你好，对你好的人一辈子也不会遇到几个。人心只有一颗，能放在心上的人毕竟不多；感情就那么一块，心里一直装着你其实是难得。动了真情，情才会最难割；付出真心，心才会最难舍。
你在谁面前最蠢，就是最爱谁。其实恋爱就这么简单，会让你智商下降，完全变了性格，越来越不果断。
所以啊，不管你有多聪明，多有手段，多富有攻击性，真的爱上人时，就一点也用不上。
这件事情告诉我们。谁在你面前很聪明，很有手段，谁就真的不爱你呀。
遇到你之前，我以为爱是惊天动地，爱是轰轰烈烈抵死缠绵；我以为爱是荡气回肠，爱是热血沸腾幸福满满。
我以为爱是窒息疯狂，爱是炙热的火炭。婚姻生活牵手走过酸甜苦辣温馨与艰难，我开始懂得爱是经得起平淡。
计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章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. 存储管理功能：
事业部工作总结 20nn年已经渐渐远去，对于我来讲20nn年是充满挑战的一年，我从一个对产品知识一无所知对市场陌生的新人转变到一个能独立操作业务的业务员，完成了职业的角色转换，并且适应了这份工作，适应了企业的工作环境，对非标门行业也有了肤浅的认识，下面是我对一年的工作进行的简要总结。 一、销售业绩总结及分析： (一)业绩总结： 在?总的安排下，我负责江苏市场的业务，从20nn年的3月份到12月份，共10个月，共下市场6次(外派湖南和广西市场除外)，开发下单客户数量?家(包括少量自己找上门的)、销售业绩大概在?万、市场填补率在40%(已经有经销商在做的市场?个，江苏地级县级总共市场65个)。《详细数据可以见接单人员统计--数据有微差》 (二)通过业绩分析： 1、客户流失大、优质客户少：?家客户，仅合作一次的占到?(，合作不超过三个月的客户占到?，合作超过三个月的客户?，中小客户占到?，月销售稳定业绩过万元的客户?。 2、市场提升潜力大：今年的渠道主要是做到县级为主，江苏省地级县级共市场65个，已经有经销商在做的市场?个，市场空白很大，可以提升的空间大。 3、稳定的客户少：到12月底长期合作的客户仅在?家左右，20%的客
户创造80%的业绩。 4、市场占有率低，年销量?万。 二、江苏市场环境分析 1、市场总体现状 u市场是良好的，形势是严峻的：江苏省的非标门市场很成熟，销量非常大，不管是从国家大的政策方向还是消费者的购买习惯都有利于非标门的市场发展，但是由于各个厂家都把江苏当做必争市场来做，产品的同质化、价格战的厮杀、厂家渠道操作的不规范，再加上消费者无品牌意识，江苏市场以及其他市场形势都是严峻的。u品牌众多，良莠不齐，价格战加剧：由于江苏市场较成熟，所以各个厂家都想在江苏这块大蛋糕上分得一份，从上半年的产品差异化战，再博览会后直接进入到价格战，而现在我们公司的产品在价格上是卖得偏高的价位，所以客户流失问题多是价格原因。u厂家渠道建立混乱或直接到乡镇市场，县级经销商难做：以前各县级经销商都有产品能放到镇上代销，现在培养起来的乡镇经销商都跑到厂家来拿货，其次就是很多厂家业务员直接做到乡镇，导致县级经销商较难做。u区域市场差异化大。苏南需求高档、苏北低档。各个区域市场由于消费习惯不同，差异化较大。2、经销商现状 由于非标门市场主要是农村市场，江苏市场在地级几乎没有量很大的客户，经销商主要都集中在县级。目前经销商主要都是：高中低档多种品牌共同经营；在满足终端消费者质量的同时以追求利润最大化为
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
第一章操作系统引论 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）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
200条高中地理经典 知识总结
第一部分自然地理 1、人类对宇宙的认识过程：天圆地方说、地圆说、地心说、日心说、大爆炸宇宙学说。 2、宇宙的基本特点：由各种形态的物质构成，在不断运动和发展变化。 3、天体的分类：星云、恒星、行星、卫星、彗星、流星体、星际物质。 4、天体系统的成因：天体之间因相互吸引和相互绕转，形成天体系统。 5、天体系统的级别：地月系－太阳系－银河系（河外星系）－总星系 6、日地平均距离：1.496亿千米。 7、太阳系九大行星的位置：水金地火（小）、木土天海冥。 8、九大行星按结构特征分类：类地行星（水金地火）、巨行星（木土）、远日行星（天海冥）。 9、地球上生物出现和进化的原因：光照条件、稳定的宇宙环境、适宜的大气和温度、液态水。 10、太阳的主要成分氢和氦。 11、太阳辐射能量的来源核聚变反应。 12、太阳辐射对地球和人类的影响维持地表温度，水循环、大气运动等的动力，人类的主要能源。 13、太阳活动黑子（标志）、耀斑（最激烈）。
14、我国太阳能的分布：青藏高原（最高）、四川盆地（最低）。 15、太阳外部结构及其相应的太阳活动光球(黑子)、色球(耀斑) 、日冕(太阳风)。 16、太阳黑子的变化周期11年。 17、太阳活动对地球的影响：①影响气候②影响短波通讯③产生磁暴现象 18、月相新月、蛾眉月、上弦月、满月、下弦月、残月 19、月相变化规律：上上西西（上弦月），下下东东（下弦月） 20、星期的由来：朔望两弦四相。 21、空间探索阶段的开始1957年10月，原苏联第一颗人造地球卫星上天。 22、空间开发阶段的开始1981年第一架航天飞机试航成功。 23、我国航天事业的发展史：1970年“东方红”一号、2005年“ 神舟六号”载人航天试验飞船。 24、宇宙自然资源的分类：空间资源（高真空、强辐射、失重）、太阳能资源、矿产资源。 25、保护宇宙环境清除太空垃圾、加强国际合作。 26、地球的平均半径6371千米 27、地球的赤道周长4万千米 28、纬线和纬度，低纬、中纬、高纬的划分连接东西的线。每1个纬度为111.1千米；0-30、30-60、60-90。
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
转眼间，学习了一个学期的计算机操作系统课程即将结束。在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。通过这一学期的学习，我才知道操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。 经过一个学期的学习，我也知道了计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的多层次的抽象。操作系统的一些原理在生活中也有所应用，以下是我通过这一学期的学习，把操作系统的一些原理联系生活所得的心得体会： 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。计算机操作系统是铺设在计算机硬件上的多层系统软件，不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，由它实现了对计算机硬件操作的抽象。操作系统的一些原理在生活中的应用主要有以下几个，结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程： 1.生产—消费者问题 在实际的操作系统操作过程中，经常会碰到如下场景：某个模块负责产生数据，这些数据由另一个模块来负责处理（此处的模块是广义的，可以是类、函数、线程、进程等）。产生数据的模块，就形象地称为生产者；而处理数据的模块，就称为消费者。 单单抽象出生产者和消费者，还够不上是生产者—消费者问题。该问题还需要有一个缓冲区处于生产者和消费者之间，作为一个中介。生产者把数据放入缓冲区，而消费者从缓冲区取出数据。 为了理解这一问题，我们举一个寄信的例子。假设你要寄一封平信，大致过程如下： 1、你把信写好——相当于生产者制造数据 2、你把信放入邮筒——相当于生产者把数据放入缓冲区 3、邮递员把信从邮筒取出——相当于消费者把数据取出缓冲区 4、邮递员把信拿去邮局做相应的处理——相当于消费者处理数据 2、银行家算法——避免死锁
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。
教育教学任务总结 教育教学任务总结范文 篇一： 这学期，我在工作中坚持努力提高自己的思想政治水平和教学业务能力，从各方面严格要求自己，努力提高自己的业务水平丰富知识面，结合青岛版数学的特点和学生的实际情况，有组织，有步骤地开展教学工作。立足现在，放眼未来，为使今后的工作取得更大的进步不断努力，现对这学期的教学工作作出总结，希望能发扬优点，克服不足，总结检验教训，继往开来，以促进教学工作更上一层楼 一、认真钻研教材，对教材的基本思想、基本概念，每句话、每个字都弄清楚，了解教材的结构，重点与难点，掌握知识的逻辑，能运用自如，知道应补充哪些资料，怎样才能教好。除认真钻研教材、吃透教材外，还要深入了解学生，了解学生原有的知识技能的质量，他们的兴趣、需要、方法、习惯，学习新知识可能会有哪些困难，采取相应的预防措施。这样能使课堂教学中的辅导有针对性，避免盲目性。在了解学生的基础上考虑教法，解决如何把已掌握的教材传授给学生，包括如何组织教材、如何安排每节课的活动。把教材和学生实际很好地结合起来，确定课堂上要讲的主要内容。 二、努力增强我的上课技能，提高教学质量，扣紧青岛版数学学科的特点，采用不同形式的教学方法，激发学生的学习兴趣。数学科的特点：
(1)与日常生活、生产联系紧密; (2)思维能力、空间观念强、针对这些特点，在教学过程中，要使学生适应日常生活，参加生产和进一步学习所必要的基础知识与基本技能，进一步培养运算能力，思维能力和空间观念，能够运用所学知识解决简单的实际问题，培养学生的数学创新意识，良好个性、品质以及初步的辩证唯物主义观点。在课堂上特别注意调动学生的积极性，加强师生互动，充分体现学生的主作用，让学生学得容易，学得轻松，学得愉快;注意精讲精练，在课堂上老师讲得尽量少，学生动口动手动脑尽量多;同时在每一堂课上都充分考虑每一个层次的学生学习需求和学习能力，让各个层次的学生都得到提高。 三、与同事交流，虚心请教其他老师。在各个章节的学习上都积极征求其他老师的意见，学习他们的方法，同时，多听老师的课，做到边听边讲，学习别人的优点，克服自己的不足，并常常邀请其他老师来听课，征求他们的意见，改进工作。 四、作业及时批改，对于作业存在的问题及时纠正。课后作业是不可缺的一部分是反馈当天所学内容的最好方法，因此作业必须勤批改并做到有错必改的好习惯。将他们在作业过程出现的问题作出分类总结，进行透切的评讲，并针对有关情况及时改进教学方法，做到有的放矢。 五、做好课后辅导工作，注意分层教学。在课后，为不同层次的学生进行相应的辅导，以满足不同层次的学生的需求，避免了一刀切的弊端，同时加大了后进生的辅导力度。对后进生的辅导，并不限于
计算机操作系统学习总结一填空： 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、碎片现象的存在使得内存空间利用率降低。
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 ; 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: ' 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。 （） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （） 4、一个进程可以挂起自已，也可以激活自已。 （） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （） 6、单级文件目录可以解决文件的重名问题。 （） 7、进程调度只有一种方式：剥夺方式。 （）
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
2016年六安职业技术学院&六安农民学院 新型职业农民培训粮食种植班工作总结 以加快培育发展壮大农业经营主体为主线，以促进农业增效、农民增收、农村发展为核心，以造就有文化、有技能、善经营的现代新型职业农民为目标，在市委、市政府和市农委等相关部门的关心支持下，2016年11月我院承担了新型职业农民培训工作，根据六安市农业委员会、六安市财政局关于印发《六安市市直2016年新型职业农民培育项目实施方案的通知》要求和安排的年度培育计划，我们认真组织实施，制定新型职业农民认定管理办法，建立健全新型职业农民培育制度，以提高农民专业技能、培育现代农业经营主体为重点，大力实施技术技能培训、积极开展跟踪服务指导、加强政策项目扶持的精神。为了认真总结经验，为了今后抓好更多的培训提供依据，现将2016年的新型职业农民培育工程工作总结如下： 为大力培育有文化、懂技术、会经营、善合作的新型职业农民，加快构建新型农业经营体系，着力解决“谁来种地”，“如何种好地”的问题。在市委、市政府和市农委等相关部门的关心支持下，2016年11月我院承担了新型职业农民培训工作，根据六安市农业委员会、六安市财政局关于印发《六安市市直2016年新型职业农民培育项目实施方案的通知》要求和安排的年度培育计划，我们紧密布置、认真组织、科学安排，工作取得了良好进展，现将2016年的新型职业农民培育工程工作总结如下： 一、任务完成情况 我校承担市新型职业农民培训粮食种植专业培训50人，其中霍山5人，金安区5人，裕安区10人金寨5人，霍邱15人，叶集区10人。在累计15天培训任务开展过程中，成立了班委会和以县区为单位的学习小组，建立了完善的班级管理制度，建立了班级微信群，及时发布相关农业政策、市场和技术信息，学员间互动活跃。截至目前为止，粮食种植专业理论学习与基地实训和考察培训任务全面完
计算机操作系统复习总结-汤子瀛
操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统：
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所