计算机操作系统复习提纲

《计算机操作系统复习提纲》由会员分享，可在线阅读，更多相关《计算机操作系统复习提纲（78页珍藏版）》请在装配图网上搜索。

1、word计算机操作系统第四版编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、 考试题型一 选择题15题，每题2分二 判断题10题，每题2分三 简答题2题，每题10分四 计算题2题，每题10分五 应用题2题，每题10分2、 考试内容分布第一章 操作系统概论1操作系统目标*1操作系统的作用*1推动操作系统开展的主要动力1未配置操作系统的计算机系统单道批处理系统*多道批处理系统 多道批处理系统的优缺点*分时系统 特征1实时系统 概念1.3操作系统根本特征 并行，并发，共享，虚拟1处理机管理功能1存储管理系统1设备管理功能文件管理功能1操作系统与用户之间的接口 习题：第二章 进程的描述和控制2程序顺序执行2.

2、2进程的描述* 进程的根本状态与转化*进程控制 进程的创建*进程同步 临界资源 同步机制应遵循的规如此*信号量机制*信号量的应用进程同步问题进程通信线程的根本概念2线程的创建和终止* 习题：第三章 处理机调度与死锁3处理机调度的层次*处理机调度算法的目标3.2作业和作业调度 3先来先服务和短作业优先调度算法优先级调度算法和高响应比优先调度算法进程调度*优先级调度算法3.5死锁概述死锁的定义、必要条件和处理方法预防死锁3.7防止死锁的检测与解除 习题：第四章 存储器管理4多层结构的存储器系统*4高速缓存和磁盘缓存*4程序的装入*连续分配存储管理方式* 分区分配操作*基于顺序搜索的动态分区分配算动

3、态可重定位位分区分配对换4.5分页存储管理方式4.6分段存储管理方式第五章 虚拟存储器5.1虚拟存储器概述5.2请求分页存储管理方式5.3页面置换算法 最优置换算法*和先进先出置换算法*最近最久未使用和最少使用置换算法*抖动 产生“抖动的原因*请求分段存储管理方式 请求段表机制*缺页中断机构* 习题：第六章 输入输出系统6.2I/O设备和设备控制器6.3中断机构和中断处理程序缓冲区管理6早起的磁盘调度算法基于扫描的磁盘调度算法 SCAN 第七章 文件管理7.1.1数据项、记录和文件77.2文件的逻辑结构7.3文件目录 FCB文件控制快* 第九章操作系统接口3、 题目预测计算不同算法的作业调度算

4、法时间信号量机制页面置换算法LRU等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为计算机操作系统第四版个人整理。4、 以前出现的题目：以下题目是由网上提供，请参照“考试内容分布“选择性阅读第1章操作系统引论1、什么是操作系统?操作系统：是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件或程序集合，是用户与计算机之间的接口。1)OS是什么：是系统软件一整套程序组成，如UNIX由上千个模块组成2)管什么：控制和管理系统资源记录和调度2、操作系统的主要功能?操作系统的功能：存储器管理、处理机管理、设备管理、文件管理和用户接口管理。1)存储器

5、管理：内存分配，地址映射，内存保护和内存扩大2)处理机管理：作业和进程调度，进程控制和进程通信3)设备管理：缓冲区管理，设备分配，设备驱动和设备无关性4)文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制5)用户接口：命令界面/图形界面和系统调用接口3、操作系统的地位操作系统是裸机之上的第一层软件，是建立其他所有软件的根底。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。4、操作系统的根本特征？操作系统根本特征：并发，共享和异步性。1)并发：并发性是指两个或多个活动在同一给定的时间间隔中进展。2)共享：共享是指计算机系统中的资源被多个

6、任务所共用。3)异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在一样的初始数据下，无论何时运行都应获得同样的结果。5、操作系统的主要类型？多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统1)多道批处理系统(1)批处理系统的特点：多道、成批(2)批处理系统的优点：资源利用率高、系统吞吐量大(3)批处理系统的缺点：等待时间长、没有交互能力2)分时系统(1)分时：指假如干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。(2)分时系统的特征：同时性：假如干用户可同时上机使用计算机系统交互性：用户能方便地与系统进展人-机

7、对话独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏与时性：用户能在很短时间内得到系统的响应(3)优点主要是：响应快，界面友好多用户，便于普与便于资源共享3)实时系统(1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理(2)典型应用形式：过程控制系统、信息查询系统、事务处理系统(3)与分时系统的主要区别：分时系统实时系统交互能力强通用系统弱专用系统响应时间秒级与时，毫秒/微妙级可靠性一般要求要求更高4)个人机系统(1)单用户操作系统单用户操作系统特征：个人使用：整个系统由一个人操纵，使用方便。界面友好：人机交互的方式，图形界面。管理方便：根据用户自己的使用要求，方便的对系统进展管理

8、。适于普与：满足一般的工作需求，价格低廉。(2)多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。网络操作系统计算机网络=计算机技术+通信技术计算机网络的特征：分布性、自治性、互连性、可见性网络操作系统功能本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等分布式操作系统定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。分布式系统无本地操作系统运行在各个机器上分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩

9、大性1、选择题1)操作系统是一种A。2)多道程序设计是指D。3)操作系统的设计目标之一是正确性，如下D因素不会影响该目标?4)在如下操作系统的各个功能组成局部中,哪一个不需要有硬件的支持？5)如下操作系统中，A是网络操作系统6)假如把操作系统看作是计算机系统资源的管理者，如下D不属于操作系统所管理的资源？7)操作系统负责管理计算机系统的A。8)没有如下设备，计算机无法工作。9)操作系统采用最多的数据结构是。2、判断题1)OS的最终目标是管理好软件和硬件资源。2)系统软件指的就是操作系统。3)操作系统是存在ROM上的软件。4)从用户的角度,操作系统可以看成计算机硬件的扩大。5)虚拟机是指硬件外层

10、的软件。6)用户使用计算机，不必知道内部数据是如何存放的。7)操作系统的两大使命，服务用户和管理资源是统一的。8)多道程序设计既在内存中的多个程序并行运行。9)多用户系统一定采用多道技术。10)只有多重处理系统可以为多用户服务。11)多用户必须使用多终端。12)分时系统中时间片越长越好。13)用户可以完全按照自己的意愿生成操作系统。14)操作系统的冷,热启动差异只在于是否有加电自检的过程。3、填空题1)从人机交互方式来看，操作系统是用户与机器的。2)从管理角度看，操作系统是管理资源的。3)计算机操作系统是，管理和控制的系统软件。4、简答题1)何谓脱机I/O,联机I/O?2)分时系统为什么能实现

11、人机交互的操作?为什么主机连续的服务,用户却觉得在连续地工作?3)批处理系统与分时系统中各用户均能共享系统资源,在共享系统资源的方法上有什么不同?4)为什么UNIX系统是小型机的主导操作系统?从系统功能的角度说明之5)操作系统的五大类型的特点6)简述操作系统的功能7)多道程序设计的根本思想8)操作系统一般为用户提供了哪三种界面?各有什么特点?1、选择题4、简答题1)脱机I/O是指输入输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。联机I/O是指作业的输入、调入内存以与结果输出都在CPU直接控制下进展。2)分时系统提供两种接口:命令接口和系

12、统调用,主机在中断结构和时钟系统的支持下,把CPU时间分成时间片,每个程序只运行一个时间片,就产生一个时钟中断,控制转向操作系统,操作系统选择另一个用户程序。它提供命令接口,交互性好,用户在终端上操作,即可得到系统的即时响应在交互环境下,一个用户使用终端,大局部时间用于操作键盘输入字符,或阅读思考系统送回显示的信息.这个阶段终端可独立完成,无需主机直接的服务.用户感觉主机在不连续地为自己服务,因此这种系统也称为联机系统.各用户在自己享用的时间片内,取得主机的服务3)批处理系统采用并发处理方式，作业搭配，利用外设申请中断的功能，通过系统调度程序进展操作。分时系统各用户按时间片分享CPU，使系统具

13、备共享能力4.核心层提供根本功能，具有较强的进程管理、存储管理和文件管理的功能，实用层有命令的解释和语言系统等实用软件，也有大量的应用软件，系统便于掌握，也便于扩展，代码采用C语言移植性强。很强的文件处理能力，以文件方法实现I/O功能，管理十分方便。良好的开发环境5.操作系统有以下几种类型：多道批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。多道批处理系统的特点：多道、成批分时系统的特点：同时性、交互性、独立性、与时性实时系统的特点：交互能力较弱，系统专用，响应时间更严格、与时、可靠性要求更高网络操作系统的特点：分布性、自治性、互连性、可见性分布式操作系统的特点：透明性、灵活性、

14、可靠性、高性能、可扩大性6.存储器管理：包括内存分配、址映射、内存保护和内存扩大。作业管理：包括作业的创建,撤消,用户界面的设计进程管理:进程控制和进程通信。设备管理：包括缓冲管理、设备分配、和设备无关性。文件管理：包括文件存空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。8.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面命令界面-在提示符之后用户从键盘上输入命令，系统提供相应服务。图形界面-用户利用鼠标、窗口、菜单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程序与实用工具。系统调用界面-用户在自己的程序中使用系统调用，从而获

15、取系统更基层的服务。10.并发：是指两个或多个活动在同一给定的时间间隔中进展。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。分时：主要是指假如干并发程序对CPU时间的共享。实时：表示与时或既时。第2章进程管理1、程序顺序执行与并发执行比拟顺序执行并发执行程序顺序执行连续执行，多个程序各自在“走走停停种进展程序具有封闭性程序失去封闭性独享资源共享资源具有可在现性失去可再现性有直接和简接的相互制约2、多道程序设计概念与其优点1)多道程序设计：是在一台计算机上同时运行两个或更多个程序。2)多道程序设计的特点：多个程序共享系统资源、多个程序并发执行3)多道程序设计的优点：提高资

16、源利用率、增加系统吞吐量3、什么是进程，进程与程序的区别和关系1)进程的引入由于多道程序的特点，程序具有了并行、制约和动态的特征，就使得原来程序的概念已难以刻划和反映系统中的情况了。2)进程：程序在并发环境下的执行过程。3)进程与程序的主要区别：(1)程序是永存的，进程是暂时的(2)程序是静态的观念，进程是动态的观念(3)进程由三局部组成：程序+数据+进程控制块描述进程活动情况的数据结构(4)进程和程序不是一一对应的一个程序可对应多个进程即多个进程可执行同一程序一个进程可以执行一个或几个程序4)进程特征：动态性、并发性、调度性、异步性、结构性4、进程的根本状态与其转换1)进程根本状态(1)运行

17、态Running：进程正在占用CPU；(2)就绪态Ready：进程具备运行条件，但尚未占用CPU；(3)阻塞态Blocked：进程由于等待某一事件不能享用CPU。2)进程状态的转换(1)就绪态-运行态(2)运行态-就绪态(3)运行态-阻塞态(4)阻塞态-就绪态5、进程是由哪些局部组成,进程控制块的作用1)进程的组成：由程序、数据集合和PCB三局部组成。2)进程控制块的作用：进程控制块是进程组成中最关键的局部。(1)每个进程有唯一的PCB。(2)操作系统根据PCB对进程实施控制和管理。(3)进程的动态、并发等特征是利用PCB表现出来的。(4)PCB是进程存在的唯一标志。6、PCB组织方式线性队列

18、、表、索引表7、进程的同步与互斥1)同步：是进程间共同完成一项任务时直接发生相互作用的关系。2)互斥：排它性访问即竞争同一个物理资源而相互制约。8、什么是临界资源、临界区？1)临界资源：一次仅允许一个进程使用的资源。2)临界区：在每个进程中访问临界资源的那段程序。3)互斥进入临界区的准如此：(1)如果有假如干进程要求进入空闲的临界区，一次仅允许一个进程进入。(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，如此其它所有试图进入临界区的进程必须等待。(3)进入临界区的进程要在有限时间内退出，以便其它进程能与时进入自己的临界区。(4)如果进程不能进入自己的临界区，如此应让

19、出CPU，防止进程出现“忙等现象。9、信号量1)信号量定义：信号量信号灯=信号量的值，指向PCB的指针2)信号量的物理意义：(1)信号量的值大于0：表示当前资源可用数量小于0：其绝对值表示等待使用该资源的进程个数(2)信号量初值为非负的整数变量，代表资源数。(3)信号量值可变，但仅能由、操作来改变。10、P/V操作原语1)P操作原语P(S)(1)P操作一次，S值减，即SS请求分配一资源；(2)如果S0，如此该进程继续执行；如果S0表示无资源，如此该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进展等待直至另一个进程执行VS操作。2)V操作原语荷兰语的等待V(S)(1

20、)V操作一次，S值加1，即SS+释放一单位量资源；(2)如果S0，表示有资源，如此该进程继续执行；如果S0，如此释放信号量队列上的第一个PCB所对应的进程阻塞态改为就绪态，执行V操作的进程继续执行。11、进程间简单同步与互斥的实现1)用P，V原语实现互斥的一般模型设互斥信号量mutex初值为12)用P、V原语操作实现简单同步的例子S1缓冲区是否空0表示不空，1表示空，初值S1=0；S2缓冲区是否满0表示不满，1表示满，初值S2=0；3)生产者消费者问题OS典型例子：mutex互斥信号量，初值为1；full满缓冲区数，初值为0；empty空缓冲区数，初值为N；67 / 78第三章处理机调度与死锁

21、处理机调度级别1.调度：选出待分派的作业或进程2.处理机调度：分配处理机3.三级调度：高级调度作业调度、中级调度内存对换、低级调度进程调度作业状态1.作业状态分为四种：提交、后备、执行和完成。2.作业状态变迁图：作业调度和调度的功能后备状态执行状态执行状态完成状态1)记录系统中各个作业的情况2)按照某种调度算法从后备作业队列中挑选作业3)为选中的作业分配内存和外设等资源4)为选中的作业建立相应的进程5)作业完毕后进展善后处理工作进程调度和调度的功能1.进程调度：后备状态执行状态2.进程调度时机：任务完成后、等待资源时、运行到时了、发现重调标志3.进程调度的功能：保存现场、挑选进程、恢复现场两级

22、调度模型作业调度和进程调度的区别作业调度宏观调度为进程活动做准备，即有获得处理机的资格调度次数有的系统不设作业调度进程调度微观调度使进程活动起来，即分配得到了处理机调度频率高进程调度必不可少评价调度算法的指标调度性能评价准如此：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间1.吞吐量：单位时间内CPU完成作业的数量2.周转时间：1)周转时间=完成时刻提交时刻2)平均周转时间=周转时间n3)带权周转时间=周转时间实际运行时间4)平均带权周转时间=带权周转时间n简单的调度算法1.先来先服务FCFS调度算法的实现思想：按作业进程到来的先后次序进展调度，即先来的先得到运行。用于作业调度：从作业

23、对列按时间先后为序中选择队头的一个或几个作业运行。用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。例如设有三个作业，编号为1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。图示出采用FCFS方式调度时这三个作业的执行顺序算出各作业的周转时间和带权周转时间作业到达时间运行时间开始时间完成时间周转时间带权周转时间10240242412132427263232730282.时间片轮转RR调度算法的实现思想：系统把所有就绪进程按先进先出的原如此排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出就绪队列的队首进程，让它在CPU上运行一个

24、时间片的时间。当时间片到，产生时钟中断，调度程序便停止该进程的运行，并把它放入就绪队列末尾，然后，把CPU分给就绪队列的队首进程。时间片：是一个小的时间单位,通常10100ms数量级。例如设四个进程A、B、C和D依次进入就绪队列同时到达，四个进程分别需要运行12、5、3和6个时间单位。图示RR法时间片q=1和q=4示进程运行情况算出各进程的周转时间和带权周转时间3.优先级调度算法的实现思想：从就绪队列中选出优先级最高的进程到CPU上运行。1)两种不同的处理方式：非抢占式优先级法、抢占式优先级法2)两种确定优先级的方式：静态优先级、动态优先级例如假定在单CPU条件下有如下要执行的作业：作业运行时

25、间优先级1103211323414552用执行时间图描述非强占优先级调度算法执行这些作业的情况算出各作业的周转时间和带权周转时间作业到达时间运行时间开始时间完成时间周转时间带权周转时间101001010102112819183221113114351011854513181428平均周转时间T=122平均带权周转时间W=706Shell命令执行过程1.读命令：shell命令解释程序将命令行读到自己的工作区中。2.判对错：判断命令是否正确，假如有错如此发出相应的错误信息。3.建子进程：终端进程调用系统调用fork，创建一个子进程。4.等待完成：终端进程将等待自己创建的子进程完成工作，变成睡眠态。

26、如果用户键入的命令行末尾有“&符号，明确是后台命令，如此立即转8，发提示符。5.子进程运行：子进程被创建后处于就绪态，进入就绪队列排队。当进程调度程序选中它之后，就把CPU分给它使用。6.子进程终止：子进程完成工作后，一方面释放它所占用的资源；另一方面唤醒父进程。子进程从系统中消失。7.父进程运行：子进程唤醒父进程。8.发提示符：终端进程发提示符，让用户键入新的命令。什么是死锁死锁：多个进程循环等待它方占有的资源而无限期地僵持下去的局面。产生死锁的根本原因产生死锁的根本原因：资源有限且操作不当。产生死锁的必要条件产生死锁的必要条件：互斥条件、不可强占条件、占有且申请条件、循环等待条件。如果在计

27、算机系统中同时具备上面四个必要条件时，那么会发生死锁。即四个条件中有一个不具备，系统就不会发生死锁。解决死锁的一般方法解决死锁的三种方法：死锁的预防、防止、检测与恢复。死锁预防的根本思想和可行的解决方法1.死锁预防的根本思想：打破产生死锁的四个必要条件的一个或几个。2.预防死锁的策略：资源预先分配策略、资源有序分配策略。1)资源预先分配策略：打破占有且申请条件，进程在运行前一次性地向系统申请它所需要的全部资源，如果所序言的全部资源得不到满足，如此不分配任何资源，此进程暂不运行。2)资源有序分配策略：打破循环等待条件，把资源事先分类编号，按序分配，使进程在申请、占用资源时不会形成环路。什么是进程

28、的安全序列，死锁与安全序列的关系1.安全序列的定义：所谓系统是安全的，是指系统中的所有进程能够按照某一种次序分配资源，并且依次地运行完毕，这种进程序列P1，P2，Pn就是安全序列。2.安全序列P1，P2，Pn是这样组成的：假如对于每一个进程Pi(1in)，它需要的附加资源可以被系统中当前可用资源加上所有进程Pj(ji)d当前占有资源之和所满足，如此P1，P2，Pn为一个安全序列。3.安全序列与死锁的关系：虽然存在安全序列一定不会有死锁发生，但是系统进入不安全状态四个死锁的必要条件同时发生也未必会产生死锁，当然，产生死锁后，系统一定处于不安全状态。死锁的防止与银行家算法1.防止死锁的方法：银行家

29、算法。.银行家算法的根本思想：分配资源之前，判断系统是否是安全的；假如是，才分配。死锁检测1.死锁的检测算法：是当进程进展资源请求时检查并发进程组是否构成资源的请求和占用环路。如果不存在这一环路，如此系统中一定没有死锁。2.总之：如果资源分配图中不存在环路，如此系统不存在死锁；反之如果资源分配图中存在环路，如此系统可能存在死锁，也可能不存在死锁。死锁的恢复1.死锁的恢复思想：一旦在死锁检测时发现死锁，就要消除死锁，使系统从死锁中恢复过来。2.死锁的恢复方法：1)系统重新启动2)撤消进程、剥夺资源第四章存储器管理存储器的层次用户程序的主要处理阶段1).编辑阶段：创建源文件2).编译阶段：生成目标

30、文件3).连接阶段：生成可执行文件4).装入阶段：重定位，装入内存5).运行阶段：得到结果存储器管理的功能存储器管理的功能：内存分配、地址映射、内存保护、内存扩大。存储器有关概念1).逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。2).物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。3).重定位：把逻辑地址转变为内存的物理地址的过程。4).静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进展修改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。5).动态重定位：在程序执行期间，每次访问内存之间进展重定位，这种变换是靠

31、硬件地址变换机构实现的。6).碎片：内存中容量太小、无法被利用的小分区。存储管理根本技术三种根本的存储管理技术：分区法、可重定位分区法和对换技术1.分区法：把内存划分成假如干分区，每个分区里容纳一个作业。1)固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。优点：管理方式简单。缺点：内存空间利用率低。2)动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。优点：按需分配内存缺点：产生大量碎片。2.可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。优点：解决了碎片的问题，提高了主存利用率；缺点：增加了开销。，但须消耗大量的CPU时间。3.对换技术：作业

32、或进程在内存和磁盘之间交换，换出暂时不能运行的作业或进程；换入具备运行条件的作业或进程。虚拟存储器1.虚拟存储器：是由操作系统提供的一个假想的特大存储器2.虚拟存储器的根本特征：1)虚拟扩大：不是物理上，而是逻辑上扩大了内存容量2)局部装入：每个作业不是全部一次性地装入内存，而是只装入一局部3)离散分配：不必占用连续的空间，而是“见缝插针。4)屡次对换：所需的全部程序和数据要分成屡次调入内存3.虚拟存储器受到的限制：1)指令中表示地址的字长2)外存的容量分页存储管理技术1)逻辑空间等分为页；2)物理空间等分为块，与页面大小一样；3)逻辑地址表示：如，页面大小为1K4)内存分配原如此：以块为单位

33、，逻辑上相邻的页可以分配在不相邻的内存块中。5)页表：实现从页号到物理块号的地址映射6)地址映射：由硬件完成。1)地址空间分页，内存分块，页与块大小一样；2)作业局部装入内存。3)作业所占的各块不连续。4)硬件通过页表生成访内地址。5)假如缺页，进展缺页中断处理，换入内存。6)利用快表可加速地址转换。分段存储管理技术1)逻辑空间分段：段是信息的逻辑单位，每段对应一个相应的程序模块，有完整的逻辑意义。2)程序的地址结构：逻辑地址表示：二维的地址空间31161503)内存分配：内存以段为单位进展分配，每个段单独占用一块连续的内存分区。4)段表：实现每个逻辑段到物理内存中分区位置的映射5)地址转换：

34、见图P126 4-23分页信息的物理单位大小一样，由系统固定地址空间是一维的分段信息的逻辑单位大小不等，由用户确定地址空间是二维的虚存中的置换算法1.先进先出法FIFO：将最先进入内存的页换出内存。例如内存块数量为3时，采用FIFO页面置换算法，下面页面走向情况下，缺页次数是多少？70120304230321201701772222444000777000333222111001110003332221缺页次数=15次2.最优置换法OPT：将将来不再被使用或是最远的将来才被访问的页70120304230321201701772222227000040001133311例如内存块数量为3时，采用

35、OPT页面置换算法，下面页面走向情况下，缺页次数是多少？缺页次数=9次3.最近最少使用置换法LRU：将最近一段时间里最久没有使用过的页面换出内存。例如内存块数量为3时，采用LRU页面置换算法，下面页面走向情况下，缺页次数是多少？70120304230321201701772224440111000000333001133222227缺页次数=12次4.最近未使用置换法NUR：是LRU近似方法，比拟容易实现，开销也比拟小。实现方法：在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。需要淘汰一页时，把该位为0的页淘汰出去，因为最近一段时间里它未

36、被访问过。第五章设备管理设备分类与设备标识1)存储设备外存、辅助存储器：用于存储信息的设备2)输入/输出设备：用于输入/输出信息的设备2.设备标识.3)设备绝对号：系统为设备指定的唯一代号4)设备相对号：用户自己规定的设备序号引入缓冲的目的和缓冲区的设置方式1)缓和CPU与外设间速度不匹配的矛盾2)提高CPU与外设之间的并行性3)减少对CPU的中断次数1)单缓冲：当数据到达率与离去率相差很大时，可采用单缓冲方式。2)双缓冲：当信息输入和输出率一样或相差不大时，可利用双缓冲区，实现两者的并行。3)多缓冲：对于阵发性的输入、输出，为了解决速度不匹配问题，可以设立多个缓冲区。设备管理的目标设备管理的

37、目标：使用方便、与设备无关、效率高、管理统一。设备管理功能1.监视设备状态：记住所有设备、控制器和通道的状态，以便有效的调度和使用它们。2.进展设备分配：按照设备的类型和系统中采用的分配算法，实施设备分配。这一功能由设备分配程序完成。3.完成I/O操作：通常完成这一局部功能的程序叫做设备驱动程序。系统按照用户的要求调用具体的设备驱动程序，启动相应的设备，进展I/O操作；并且处理来自设备的中断。操作系统中每类设备都有自己的设备驱动程序。4.缓冲管理与地址转换：由于外设与主机间的速度差异，大多数I/O操作都涉与到缓冲区。因此系统应对缓冲区进展管理。此外，用户程序应与实际使用的物理设备无关，这就需要

38、将用户在程序中使用的逻辑设备转换成物理设备的地址。常用设备分配技术1.根据设备的使用性质，可将设备分成：独占设备、共享设备和虚拟设备1)独占设备：不能共享的设备，即：在一段时间内，该设备只允许一个进程独占。如打印机。2)共享设备：可由假如干个进程同时共享的设备。如磁盘机。3)虚拟设备：是利用某种技术把独占设备改造成可由多个进程共享的设备。2.针对三种设备采用三种分配技术：独占分配、共享分配和虚拟分配。1)独占分配技术：是把独占设备固定地分配给一个进程，直至该进程完成I/O操作并释放它为止。2)共享分配技术：通常适用于高速、大容量的直接存取存储设备。由多个进程共享一台设备，每个进程只用其中的一局

39、部。3)虚拟分配技术：利用共享设备去模拟独占设备，从而使独占设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，也称作假脱机操作。处理I/O请求的步骤O请求；O请求；3.转去执行操作系统的核心程序；O操作；O完成后，系统进展IO中断处理；然后用户进程重新开始执行。UNIX系统中打印机的主要安装步骤打印机的主要安装步骤：配置端口串口或并口，连接打印机与主机，将打印机添加到系统中，进展必要的打印机配置等。第六章文件系统文件、文件系统的概念1文件：是被命名的数据的集合体。2文件系统：就是操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名

40、存取。UNIX系统中文件类型1.普通文件：由程序、数据或正文的字符串构成。包括一般用户建立的源程序文件、数据文件、目标代码文件、各种系统文件和库文件。2.目录文件：由下属文件的目录项构成的文件。3.特别文件：特指各种外部设备，为了便于统一管理，把所有I/O设备都按文件格式供用户使用。特别文件分为字符特别文件和块特别文件，前者是有关输入/输出的设备，后者是存储信息的设备。文件系统的功能文件系统应具备以下功能：文件管理、目录管理、文件空间管理、文件共享和保护、提供方便的接口。文件的逻辑组织和文件的物理组织1文件的逻辑组织：用户对文件的观察和使用是从自身处理文件中数据是采用的组织方式来看待文件组织形

41、式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。1)有结构文件记录式文件：逻辑上可被看成一组连续顺序的记录的集合。2)无结构文件：指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。2文件的物理组织：文件在存储设备上的存储组织形式称为文件的物理组织。1)文件的物理组织形式主要有：连续文件：所占盘块是连续的。串联文件：所占盘块不连续，前后。目录和目录结构1)文件控制块：在文件系统内部给每个文件惟一地设置一个文件控制块，它用于描述和控制文件的数据结构，与文件一一对应。2)文件目录：文件控制块的有序集合。3)目录项：文件目录中的一个文件控制块。4)目录文件：完全由目

42、录项构成的文件。1)单级目录：DOS2.0版本以下采用，全部文件都登记在同一目录中。优点是简单，缺点是无法防止重名或被刪，安全某某性差，目前已淘汰。2)二级目录：为每个用户单独建立一个目录，各管辖自己下属的文件。产生于多用户分时系统，DOS2.0版本以上采用，文件主目录MFD的表目按用户分，每个用户有一个用户文件目录UFD。优点是允许重名，提高搜索速度，缺点是不太适合大量用户和大量文件的大系统。3)树形目录：多级目录结构的一种形式，形同一棵倒置的树。产生于UNIX操作系统，巳被现代操作系统广泛采用。目录与文件在一起，目录也做成文件。操作系统中每一名字由“全路径能确定唯一文件，有根/茎/叶端头层

43、次关系概念。4)非循环图目录：以称带的树形目录，访问同一文件或目录可以有多条路径。UNIX的文件系统是树型结构，而且是带的树型结构。在树型目录中，同一目录中的各个文件不能同名，但不同目录中的文件可以同名。例如树型图中目录/usr中都有名字为fp的项，但是它们代表了不同的文件。文件路径名有两种表示形式：绝对路径名和相对路径名。1)绝对路径名全路径名：是从根目录开始到达所要查找文件的路径。例如，在UNIX系统中，以“/表示根目录。图中两个fp文件的绝对路径名是：root/usr/fp；root/usr/m1/prog/fp；2)相对路径名：系统为每个用户设置一个当前目录又称工作目录，访问某个文件时

44、，就从当前目录开始向下顺次检索。例如，如图当前目录是usr，如此有：root/usr/fp；绝对路径名fp；当前路径省略路径名root/usr/m1/prog/fp；绝对路径名m1/prog/fp；相对路径名第七章操作系统接口操作系统接口程序启动方式，程序完毕时系统所做的工作用户与操作系统的接口系统调用：用户程序提出服务请求的手段，根本思想，实现方法操作系统安装与启动一、程序的启动和完毕程序开始执行时必须满足两个前提条件：程序已装入内存程序计数器PC中已置入该程序在内存的入口地址第一种方式：命令方式命令提示符下打入程序名和参数，回车c，$，%命令解释程序mand 根目录下SHELLBSH，CS

45、H，KSHWindows：窗口菜单显示和鼠标操作第二种方式：批处理方式.BAT文件例子：启动中文环境需要多条命令：装入字库启动主程序装入汉字输入法第三种方式：EXEC方式正常完毕：程序按自身的逻辑有效地完成预定功能后完毕a返回父程序并回送结果信息。b释放所用资源空间、设备，记录使用情况，记帐等异常完毕：发生了某些错误而导致程序在没有完成预定功能时提前完毕二、用户与操作系统的接口作业级接口程序级接口操作系统为用户对作业运行全过程控制提供的功能(1)联机接口交互式(2)脱机接口系统为用户在程序一级提供有关服务而设置由一组系统调用命令组成。负责管理和控制运行的程序并在这些程序与系统控制的资源和提供的

46、服务间实现交互作用用汇编语言：在程序中直接用系统调用命令用高级语言：可在编程时使用过程调用语句系统为用户在程序一级提供有关服务而设置由一组系统调用命令组成。负责管理和控制运行的程序并在这些程序与系统控制的资源和提供的服务间实现交互作用用汇编语言：在程序中直接用系统调用命令用高级语言：可在编程时使用过程调用语句三、系统调用系统调用是用户在程序中调用操作系统提供的子功能这是特殊的过程调用,由特殊的机器指令实现。这个调用指令还将系统转入系统态系统调用程序是一个低级过程,由汇编语言或C语言直接访问。系统调用是操作系统提供应编程人员的唯一接口,利用系统调用,动态请求和释放系统资源,完成与硬件相关的工作以

47、与控制程序的执行等。处理器的状态根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态多数系统将处理器工作状态划分为系统态和用户态系统态：操作系统管理程序运行的状态，较高的特权级别,又称为特权态(特态)、管态用户态：用户程序运行时的状态,较低的特权级别,又称为普通态(普态)、目态系统态和用户态的差异处理器处于系统态时：全部指令包括特权指令可以执行可使用所有资源并具有改变处理器状态的能力处理器处于用户态时：只有非特权指令能执行特权级别不同可运行指令集合也不同特权级别越高，可以运行指令集合越大高特权级别对应的可运行指令集合包含低特权级的系统调用的实例编程序例子：在屏幕上显示一字符串查系统调用

48、表得知，调用号为09H，出口参数无,入口参数:DS:DX输出字串所在缓冲区首址：MOV AH,09HMOV DX,SEG MystringMOV DS,DXMOV DX,OFFSET MystringINT 21HMystring DBHello World高级语言例子：打印5个字符char buff4=“abcde;for(i=4;i=0;i-)print(buffi);高级语言例子：读硬盘文件f1的第10到20个字节seek(fd,10,0);read(fd,buff,11);但凡与硬件相关、与应用无关的工作，都通过操作系统程序来完成用户程序函数操作系统系统调用与一般过程调用的比照一样点:

49、改变指令流程、重复执行和公用、要返回原处。不同点：一般过程调用:调用程序和被调用程序都运行在一样状态(系统态或用户态),调用时不涉与系统状态转换。系统调用:调用程序在用户态，被调用程序在系统态,调用时涉与系统状态的转换,不允许由调用过程直接转向被调用过程,先通过软中断机制由用户态转换为系统态,在OS核心分析后,再转向相应的系统调用处理子程序。系统调用的分类将系统的功能分为两局部：系统自身所需要的作为服务提供应用户的OS的系统调用:进程控制类系统调用文件操作类系统调用进程通信类系统调用设备管理类系统调用信息维护类系统调用系统调用的实现DOS:21h号中断的系统服务功能以与参数列表Linux:0x

50、80(或128)中断向量用来实现系统调用现代操作系统一般不直接提供系统调用指令接口,通常做法:提供一套方便、实用的应用程序函数库(应用程序设计接口API)从应用层面重新封装系统调用、屏蔽复杂的系统调用传参问题、提供高级语言接口,有助于快速开发在更高层面提供系统程序设计模板库和类库,如:Windows 2000/XP提供封装系统用Win32 API和高层编程设施MFC以与ATLLinux提供封装系统调用、符合POSIX标准API和C运行库为了保证OS不被用户程序破坏,不允许用户程序直接访问OS的系统程序和数据。用户怎样得到系统服务的呢？需要有一个类似于硬件中断处理的处理机构。当用户使用操作系统调

51、用时,产生一条相应的指令,处理机在执行到该指令时发生相应的中断,并发出有关的信号给该处理机构,该处理机构在收到了处理机发来的信号后,启动相关的处理程序去完成该系统调用所要求的功能。在系统中为控制系统调用服务的机构被称为陷入(TRAP)或异常处理机构相对应，把由于系统调用引起处理机中断的指令称为陷入或异常指令或称访管指令在操作系统中，每个系统调用都对应一个事先给定的功能号，如:0、1、2、3等在陷入指令中必须包括对应系统调用的功能号而且，在有些陷入指令中，还带有传给陷入处理机构和内部处理程序的有关参数必须为实现系统调用功能的子程序编造入口地址表每个入口地址与相应的系统程序名对应陷入处理程序把陷入

52、指令包含功能号与入口地址表有关项对应,系统调用功能号驱动有关子程序执行在系统调用处理完毕之后，用户程序需利用系统调用返回结果继续执行保护和恢复现场：在进入系统调用处理之前，陷入处理机构还需保存处理机现场在系统调用处理完毕之后，要恢复处理机现场，现场被保护在特定的内存区或存放器中在Windows中,定义了种类非常多的数以千计的应用程序接口(Win32 API),提供OS服务Windows中分辨不出哪些是系统调用(被内核执行),哪些是用户空间的库调用。事实上,一个Windows版本中的系统调用,也许在另一个Windows版本中会在用户空间的库调用在某些Windows版本中,图形子系统在内核中运行,

53、它们也是系统调用,否如此是用户空间的库调用四、操作系统的安装与启动操作系统怎样开始运行(引导和装入)怎样形成系统操作环境(配置和初始化)怎样从程序的顺序执行转换到支持程序的并发执行操作系统的引导有两种方式：独立引导bootup辅助下装download大多数系统采用OS核心文件存储在系统本身的存储设备中由系统自己将OS核心程序读入内存并运行最后建立一个操作环境独立引导方式步骤:1系统加电,执行BIOS中的系统初启程序2对系统硬件和配置进展自检,保证无硬件错误3从硬盘中读入操作系统启动文件，并将控制权交给该程序模块4执行操作系统启动程序，完成系统环境配置和操作系统初始化工作5继续读入其余的OS文件

54、，逐个执行相应的系统程序，完成OS各种功能模块的装入，完善OS的操作环境，做好程序并发执行的准备6等待用户请求和用户作业的输入，经过操作系统调度后并发执行(2)辅助下装方式OS主要文件不放在系统本身的存储设备中而是在系统启动后，执行下装操作从另外的计算机系统中将操作系统常驻局部传送到该计算机中，使它形成一个操作环境优点：可以节省较大的存储空间下装的OS并非是全部代码，只是常驻局部或者专用局部当这局部OS出现问题和故障时，可以再请求下装操作系统引导是从程序的顺序执行到并发执行的过程,操作系统初始化完成后,才能建立这样的环境。步骤：1关掉系统中断，以保证系统顺利引导2对当前的系统运行环境进展检查,

55、对系统的配置进展认定,保存检测的结果作为系统的初始配置条件。3进展操作系统的初始化BIOS(根本输入输出系统)概览4.确认所有外部设备:硬盘或扩大卡7.选择并启用初始输入设备(键盘)和输出设备(显示器)。BIOS在成功启动时俘获这些设置,并将他们存储到存储器中8、搜索非PnP设备，如外部设备互连PCI总线，并将这些设备的ROM的数据添加到资源表中9、BIOS解决设备冲突，并配置选择的引导设备10、通过用适当参数呼叫PnP设备的任选ROM来启动这些设备11、启动引导装入程序12、初始程序加载设备将操作系统装到存储器中13、BIOS将控制权交给操作系统，操作系统可以进展其他资源的分配初始化工作要点

56、1根据OS设计时定义的全局参数，在内存中建立OS工作时所必需的数据结构和各种记录表格,并且根据当前系统的环境配置情况,填写相应的表格和结构，设定它们的初始条件、参数和状态2最重要的是建立有关进程的所有数据结构，如建立PCB表，建立相应的进程队列3操作系统根据检查得到的数据获得自由存储空间的容量，并以此作为存储分配的基数之一,同时建立存储管理的假如干数据结构，如自由空间队列、分配空间队列等，获得待分配的自由空间的地址4分别建立系统设备和文件系统的控制结构与相应表格,并填写好设备的初始条件、状态和类型,建立好访问文件系统的各种索引表格5对PCB表和几个进程队列进展初始化此时,可以建立一个空进程(N

57、ULL),或者把执行的这个程序本身作为第一个进程如果系统有实时时钟控制,还需对时钟控制逻辑进展初始化操作系统期末考试是闭卷考试，实行百分制。试题将覆盖全部所学的内容，但重点是前六章。在题目安排上，以需要掌握和理解的内容为主，一般了解的内容为辅，但所占比例很小。教学大纲中没有要求的内容不考试。试题类型包括：选择题20分，判断题10分，填空题30分，解答题25分，应用题15分。第一章操作系统引论第二章进程管理选择题(1)死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。如下方法中哪一个是破坏了循环等待条件？A)银行家算法B)一次性分配策略C)剥夺资源法D)资源有序分配策略(2如下关于进程的表示中，哪一个是正确的？A进程获得处理机而运行是通过调度而得到的B优先数是进展进程调度的重要依据，一旦确定不能改变C在单CPU系统中，任一时刻有1个进程处于运行状态D进程申请CPU得不到满足时，其状态变为等特状态(3)设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下:最大减法需求量已分配资源数量