2014操作系统期末复习大纲.docVIP

操作系统期末复习大纲（2014.1） 一、概念题知识点（填空、选择、判断） 1. 操作系统的发展与分类 ●批处理操作系统与分时操作系统 ●现代操作系统的分类 2. 操作系统的基本概念 ●核心态与用户态 ★只有OS的内核可被赋予核心态 ●并发 3. 进程的基本概念 ●进程的基本状态 　★对于支持n个进程的操作系统，在任一时刻，最多可能有？个进程处于执行态，最多可能有？个进程处于就绪态。 ●进程与线程的关系 4. 进程同步基本概念 ●并发线程的三个基本执行特性 ●线程同步？线程同步的目的？ ●临界资源与临界段？ ●互斥机制实施原则 ●原语？ 5. 虚存管理基本概念 ●虚存管理的理论基础 ●虚拟的内存架构? ●虚存的容量？ 6. 分页虚存管理 ●页表的结构与作用 ●缺页中断？页面置换？ ●OPT? ●NRU?其依据？ ●LRU?其依据？ ●工作集? 7. 内存管理模式的演变 ●各种内存管理模式之间的演变关系 ●段页式管理的目标／出发点? 8. 文件管理基本概念 ●文件？文件系统？ ●Unix定义的三种文件基本类型 9. 文件目录与文件共享 ●文件目录？目录项的内容？i节点？ ●名号目录项？优点？ ●硬链接？软链接？ ★硬链接是真正意义的符号链接，是可靠链接；软链接是不可靠链接。 Windows支持的是硬链接／软链接？ 　　10. 文件操作 ●“打开文件”？目的？ ●“关闭文件”？ ●文件描述符？ 11. 设备管理概念 ●I/O软件的分层结构 ●独立于设备的I/O软件的内容／功能 ●设备驱动程序的算法框架 　★设备驱动程序做的第一项工作和返回前的最后一项工作 ●磁盘调度的目标？ ●I/O 缓冲的目的？ ●SPOOLing的目标？ 12. 死锁概念 　　●死锁的必要条件 　　●死锁的应对策略 二、综合题知识点 1. 分页系统中的逻辑地址结构 根据逻辑地址结构能分析出：页长、进程地址空间允许的最大页数、进程虚存可达的最大容量；或反之。 例题：某分页系统的逻辑地址结构为m位，其中高n位（nm）为页号。 该系统的页长（字节数）？　　　　2m-n 进程地址空间允许的最大页数？　　2n 进程虚存可达的最大容量？　　　　2m 　　 2. 分页虚存系统中的地址表示与地址映射 程序中的逻辑地址一般用十六进制数表示，如1A51(H) 物理地址计算过程： 例如，假定页长为1KB，逻辑地址为1A51(H) (1)根据页长和逻辑地址计算分析出该地址属于哪个页面及其页内位移。 ①计算方法1: 1A51(H)=1 1010 0101 0001=212+211+29+26+24+20= 4096+2048+512+64+16+1= 6737 它对应的页号p=(int)6737/1024= 6 页内位移d= 6737－1024×6= 6737－6144 = 593 ②计算方法2: 1A51(H)=1 1010 0101 0001 因页长为1KB=210，即低10位为页内位移，高3位为页号 得：页号p=110=6， 　　页内位移d=10 0101 0001=29+26+24+20=512+64+16+1=593 (2)根据页号查找对应的物理块号 先查快表，如果该页为活跃页，可从快表中立即查出它所对应的物理块号； 否则，该页为非活跃页，则再查主存中的页表。 假定查得6号页面对应的物理块号是3。 (3) 根据物理块号和页内位移计算出物理地址 物理地址=1024×3+593=3072+593=3665 =2048+1024+512+64+16+1=211+210+29+26+24+20 =1110 0101 0001=0E51(H) 3. 页面置换算法应用 掌握FIFO、NRU、LRU这几种页面置换算法的应用。对于给定地址访问序列，分析计算相应的缺页中断次数和缺页率等。 例题：在一分页虚存系统中，某进程在某个时间段内依次访问的逻辑页面是： 0(10), 1(25), 2(18), 3(20), 0(30), 1(15), 4(50), 0(25), 1(10), 2(30), 3(40), 4(10) 其中，括弧外数字是页号，括弧中数字为该页面连续被访问的次数。 假定系统分配给该进程至多3个内存块，且当前只有0号页面是实页面。请回答以下问题： (1) 采用FIFO页面置换算法会产生多少次缺页中断？缺页率？并依次写出所置换出的逻辑页面。 (2) 采用LRU页面置换算法会产生多少次缺页中断？缺页率？并依次写出所置换出的逻辑页面。 解： (1) 缺页中断8次 缺页率＝8/12=66.7% ★缺页率＝8/(10+25+18+20+30+15+50+25+10+30+40+10)=8/283=2.8% 所置换出的逻辑页面依