2022年操作系统复习大纲 .pdf

《2022年操作系统复习大纲 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习大纲 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统复习大纲考试时间：17 周周三（2009-12-23）上午 9：40 11：40 考试地点：博文309 考试题型：填空、简答、计算第 1 章+第 14章1、操作系统的目标（4 个）（P1）（OS 设计最重要的2 个目标）2、操作系统的发展过程（P4）3、多道程序设计技术（P6）4、三种基本的操作系统类型（批处理、分时、实时系统）4、实时系统的两种基本类型（P8）（实时系统、实时信息处理）5、操作系统的基本特性（P9）（操作系统最基本特性）6、微内核结构操作系统的特征（P14+P335）第二章1、为什么要引入进程？（P29）2、进程的特征（P29）（1）结构特征为了控制和管理进程，系统为

2、每个进程设立一个进程控制块PCB。进程：由程序段、数据段及进程控制块三部分构成，总称“进程映像”。（2）动态性由“创建”而产生，由“调度”而执行；由得不到资源而阻塞；由撤消而消亡。（而程序是静态的）。（3）并发性只有建立了进程，才能并发执行。任何进程都可以同其他进程一起向前推进（4）独立性。独立运行，独立获得资源。（5）异步性：（间断性）由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进3、进程三种基本状态及转换（P30）（图 2-5）4、带挂起操作的进程状态及转换（P31）（图 2-7）5、进程控制块PCB.（P32）（PCB 表大小标志OS 的并发度；

3、PCB 是进程管理中最核心的数据结构）6、进程控制原语（成对出现的）（创建、终止，阻塞、唤醒，挂起、激活）（P36）（了解）7、引入线程的目的？（P39）8、进程线程比较（P40）9、一般线程有哪两种实现方式？（P43）内核支持线程：可感知线程存在，调度基本单位是线程；用户及线程：调度基本单位是进程第三章1、什么是临界资源（P49）、临界区（P50）？2、同步机制应遵循的四个原则（P51）（1）空闲让进（2）忙则等待（3）有限等待（4）让权等待满足前三个就可以正确同步，若可以满足4 个，则可以更好。整型信号不满足第四条，但是可以正确同步。3、信号量PV 操作（P52）（大题，P、V 操作解决进

4、程互斥问题）名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -4、高级进程通信基本类型：共享存储系统；消息传递系统；管道通信。第四章1、调度的层次：高中低级调度的任务分别是什么？（P73）2、典型调度算法3、作业：高响应比优先调度算法中响应比（P77）4、进程：多级反馈队列调度，优点：能够满足各种类型作业的要求？（P81）5、产生死锁的原因与资源分配策略有关：，互斥、不可剥夺并发进程执行的速度有关进程推进顺序不当6、产生死锁的定义、必要条件（P90）7、解决死缩的方法：预防、避免、检测和解除（P91）8、如何预防死锁？（P91）9、避免死锁：系统安全状态、银行家算法（P9

5、5）（计算题）第五章1、逻辑地址空间、物理地址2、什么是碎片（零头）？比较小的空间。分哪两种？（内零头和外零头）在固定分区分配（内零头）、可变分区分配（外零头）、页式存储管理（内零头）、段式存储管理中（外零头），各存在何种零头？3、为了获得一条指令或数据,在页式、段式、段页式实存管理中，需几次访问内存？为什么？（1）在页式系统中，为了获得一条指令或数据，需要两次访问内存。（P117）第一次是访问内存中的页表，从中找到指定页的物理块号，再将块号与页内偏移量W 连接，以形成物理地址。第二次访问内存时，才是从第一次所的地址中获得所需数据（或向此地址中写入数据）。（2）在段式系统中，当断表放在内存中时

6、，每要访问一个数据，都需访问两次内存。（3）在段页式系统中，为了获得一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得页表始址；第二次访问，是访问内存中的页表，从中取出逻辑页面对应的内存物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。4、页表：将页号和页内地址转换成内存地址，必须要有一个数据结构，用来登记页号和块的对应关系和有关信息。这样的数据结构称为页表5、快表：把页表放在一组快速存储器中（Cache），从而加快访问内存的速度。我们把这种快速存储器组成的页表称为快表，把存放在内存中的页表称为慢表。

7、6、分页的地址转换过程及计算（计算）（P116）7、分段分页不同（P122）分段与分页主要有以下5 差别：段是依据程序的逻辑结构划分的，页是按内存线性空间物理划分的。段式技术中程序地址空间是二维的，分页技术中程序地址空间是一维的。段是面向用户的，页对用户而言是透明的。段长由用户决定，且各段的大小一般不相等，唯一的限制是最大长度。而页长是由系统决定的，各页的长度必须相等。段的共享比页的共享更容易。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -第六章1、虚拟存储概念：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。2、虚拟存储器的实现方式：请

8、求分页系统、请求分段系统3、请求分页：（P130）4、确页中断，地址变换过程（P130）5、计算有效内存访问时间6、页面淘汰算法 最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。（P135）7、Belady 现象：FIFO 页面淘汰算法会产生异常现象（称为Belady 现象），即：当分配给进程的物理页面数增加时，缺页次数反而增加。8、抖动：在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动原因：页面淘汰算法不合理，分配给进程的物理

9、页面数太少第七章1、I/O 软件层次结构（P148）2、对 I/O 设备的四种控制方式（P159）3、什么是设备独立性？如何实现的？（P161）4、设备分配用到的核心数据结构有哪些？独占设备分配过程（P163）分页分段单一连续逻辑地址空间二维逻辑地址空间页是信息的物理单位页是面向系统的页内的信息逻辑上可能不完段是信息的逻辑单位段是面向用户的段内的信息在逻辑上是完整页的大小固定由系统划分对用户透明段长度可变增长用户可见便于动态链接和存储保护以页面为单位分配空间存在内零头不需要紧凑技术以段大小为单位分配的空间存在外零头需采用紧凑技术名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4

10、页 -5、什么是SPOOLING？由哪些部分组成？（P167）6、四种缓冲：单、双、循环、缓冲池（P169）7、磁盘的访问时间的组成：（P175）8、磁盘调度算法（P176）第八章1、逻辑结构：顺序文件；索引文件；索引顺序文件。（P183）2、什么是FCB？（P189）3、什么是文件目录？（P189）4、索引结点及引入（P190）5、树型文件目录查询：线性检索文件的过程（P192）6、打开、关闭文件操作（P183）7、文件共享的两种方式：基于有向/基于符号炼（P195）第九章1、外存的组织方式：文件的三种物理结构：连续，连接（显示FAT），索引（P204）FAT 表（计算）2、混合索引分配，Unix SystemV 索引结点(I-node)中地址项的信息。（P211）3、文件存储空间管理（磁盘空间管理）：位示图 /成组连接（P213）4、成组连接法的空闲块是如何组织的？（P213）5、成组链接法的物理块分配、回收算法。第十章1、用户与操作系统间的接口（P227）大题：P、V 操作；地址变换；页面淘汰；磁盘调度；FAT；位视图；内存有效访问时间名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -