操作系统复习提纲.docx

1、操作系统复习提纲操作系统复习第一章 概述1、操作系统的概念、基本类型、基本特征及基本功能；2、操作系统的结构设计方法；第二章 进程管理1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行）；2、进程的概念、特征、基本状态及与程序的区别和联系；3、PCB的概念、前趋图与进程图；4、原语的概念及进程控制原语的种类；5、进程的同步与互斥的概念、临界资源与临界区的概念；6、信号量及其应用；7、线程的概念及种类、引入线程的目的；第三章 处理机调度与死锁1、调度的层次与作用；2、常用调度算法及计算；3、死锁的概念、产生的原因及必要条件；4、

2、处理死锁的基本方法；5、银行家算法及计算；第四章 存储管理1、存储管理的目的及功能；2、重定位的概念及方法；3、内碎片与外碎片；4、常用分区分配算法及对应的空闲区排列方式；5、基本分页（分段、段页式）的概念、页（段）表的作用、地址变换；6、分页与分段的区别、各自的优缺点；7、快表的作用、内存访问时间的计算；8、虚拟存储器的基本概念、理论依据、基本特征及关键技术；9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断；第五章 设备管理1、设备管理的任务、功能及目标；2、I/O设备的分类，设备、控制器及通道的关系；3、通道的基本概念及分类；4、I/O控制方式及推动

3、发展的因素、各自适用的场合及设备类型；5、缓冲区的概念、分类及引入目的；6、I/O软件的层次、各层主要功能、设备独立性的概念；7、SPOOLING技术的概念、作用及SPOOLING系统的组成；8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算；扇区的优化；第六章 文件管理1、文件系统的组成、功能；2、打开、关闭操作的目的；3、文件逻辑结构、物理结构的分类；4、FAT表的作用、FAT表大小的计算；5、混合索引分配方式的结构及相关计算；6、文件的目录结构、索引节点及文件控制块的作用；7、文件空闲区的管理方法（空闲表、空闲链、位示图与成组链接法）； 操作系统参

4、考复习题操作系统的基本功能包括什么内容？1. 处理机管理2. 存储器管理3. 文件管理4. 设备管理什么是作业调度？作业调度算法包括几种？高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。作业调度算法：1. 先来先服务(FCFS)2. 短作业优先（SJF）3. 优先级调度4. 高响应比优先调度5. 时间片轮转调度6. 多级反馈队列调度在操作系统的处理器管理中，每一个进程

5、唯一的标志是什么？进程控制块（PCB）什么是临界资源？有什么特点？临界资源：一次只允许一个进程使用的资源。临界区：访问临界资源的那段代码叫做临界区。什么是共享变量？供多个进程共同使用的变量进程所请求一次打印输出结束后，将使进程状态从什么态变为什么态？阻塞态变为等待态进程控制块中的现场信息是保存的什么信息？用于保留一个进程在运行时存放在处理器现场中的各种信息,什么是进程同步？进程同步是指进程间在逻辑上的什么关系？进程同步：指为完成某种任务而建立的两个或多个进程，因为协调工作次序而等待、传递信息所产生的制约关系。逻辑上的关系：合作关系同步机制应该遵循的准则：1. 空闲让进2. 忙则等待3. 有限等

6、待4. 让权等待什么是原语？P、V操作是原语吗？他们的物理意义是什么？ 原语是指完成某种功能且不被分割不被中断执行的操作序列。P、V操作是一种低级进程通讯原语提供资源V一下消耗资源P一下怎么用信号量和P、V操作原语来实现对进程同步的控制（要写出代码）。什么是死锁？产生死锁的条件是什么？解决死锁的方法一般有那几种? 所谓死锁是指多个进程因竞争资源而造成的一种互相等待，若无外力作用。这些进程都将无法向前推进。产生死锁的四个必要条件：1 互斥条件2 不可剥夺条件3 请求和保持条件4 循环等待条件解决死锁的方法：1. 预防死锁：破坏产生死锁的四个必要条件中的一个或几个。2. 避免死锁：在资源的动态的动

7、态分配过程中，用某种方法防止系统进入不安全状态。3. 死锁的检测与解除什么是线程？在操作系统中引入线程的主要目的是？线程与进程的区别是？线程是进程中的一个实体，是被系统独立调度和分派的基本单位。引进目的：为了更好的使多道程序并行执行，以提高资源的利用率和系统吞吐量，增加并发程度。什么是静态地址映射？它指的是？分区存储管理有什么特点？有什么内存分配算法？各有什么特点？（能对分配算法进行定性、定量分析） 分页式存储管理中，地址转换工作是怎样完成的？什么是分段式存储管理？分段式存储管理在地址分配上有什么基本特征？段页式存储管理中，如何从主存中取指令或取操作数？请求式段页内存管理页面切换算法有哪些？（

8、能对切换算法进行分析） 什么是管态？什么是目态？中央处理器处于目态时，执行什么指令将产生“非法操作”事件？磁盘文件的物理结构有哪几种？那种结构既适合顺序存取，又方便随机存取？为了实现设备的独立性，操作系统让用户使用什么样的设备名？文件系统的多级目录结构有什么特点？什么是位示图方法？操作系统可用位示图方法解决什么问题？什么是文件系统？文件系统中文件为什么要按照名字存取？什么是虚拟设备？虚拟设备是怎么实现的？有什么意义？存放在磁盘、磁带上的文件，常采用的什么样的物理结构什么SPOOL技术？SPOOL系统利用什么存放作业信息和作业执行结果。操作系统为了调节不同部件的传输速度，可以采用缓冲技术，缓冲技

9、术包含哪些基本技术？有什么特点？如果I/O设备与存储设备进行数据直接交换，称为什么方式？引起中断发生的事件称为？文件系统设置文件目录的目的是什么? 文件目录组织都有哪几种形式? 在一个段式存储管理系统中，段表内容如下：段号内存起始地址段长特征位（1 在内存，0 不在内存）01503001112101301249020013140060014 1700试求下述逻辑地址对应的物理地址是什么？段号段内位移01001160340041305100在单道系统中，设有四道作业，它们的提交时间和执行时间如下表： 作业编号提交时间执行时间(分钟) 开始时间结束时间周转时间(分钟)带权周转时间16：103026：304036：555047：3015请采用FCFS,SJF,高响应比优先调度算法分别补充完善上表，并计算平均周转时间和平均带权周转时间。（所有计算最多保留2位小数）周转时间：完成时间-提交时间带权周转时间：周转时间/实际运行时间响应比：（等待时间+执行时间）/执行时间