2014操作系统期末复习大纲

《2014操作系统期末复习大纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统期末复习大纲（2014.1）一、概念题知识点（填空、选择、判断）1.操作系统的发展与分类•批处理操作系统与分时操作系统•现代操作系统的分类2.操作系统的基本概念•核心态与用户态予核心态★只有CS的内核可被•并发3.进程的基本概念•进程的基本状态★对于支持n个进程的操作系统，在任一时刻，最多可能有？个进程处于执行态，最多可能有？个进程处于就绪态。•进程与线程的关系4.进程同步基本概念•并发线程的三个基本执行特性•线程同步？线程同步的目的？罄临界资源与临界段？•互斥机制实施原则•原语？5.虚存管理基本概念•虚存管理的

2、理论基础♦虚拟的内存架构？•虚存的容量？6.分页虚存管理•页表的结构与作用•缺页中断？页面置换?•OPT?•NRU?其依据？•LRU?其依据？•工作集？7.内存管理模式的演变參各种内存管理模式之间的演变关系•段页式管理的目标/出发点？8.文件管理基本概念•文件？文件系统？參Unix定义的三种文件基本类型9.文件目录与文件共享♦文件目录？目录项的内容？i节点？豢名号目录项？优点？搴硬链接？软链接？★硬链接是真正意义的符号链接，是可靠链接；软链接是不可靠链接。Wndovs支持的是硬链接/软链接？10.文件操作•“打开文件”

3、？目的?•“关闭文件”？參文件描述符？11.设备管理概念•I/O软件的分层结构參独立于设备的I/O软件的内容/功能•设备驱动程序的算法框架★设备驱动程序做的第一项工作和返回前的最后一项工作•磁盘调度的目标？•I/O缓冲的目的？參SPOOLing的目标？12.死锁概念•死锁的必要条件•死锁的应对策略二、综合题知识点1.分页系统中的逻辑地址结构根据逻辑地址结构能分析出：页长、进程地址空间允许的最大页数、进程虚存可达的最大容量；或反之。例题：某分页系统的逻辑地址结构为m位，其中髙n位(n

4、ni-n进程地址空间允许的最大页数？2n进程虚存可达的最大容量？2m2.分页虚存系统中的地址表示与地址映射程序中的逻辑地址一般用十六进制数表示，如1A51(H)物理地址计算过程：例如，假定页长为1KB,逻辑地址为1A51(H)(1)根据页长和逻辑地址计算分析出该地址属于哪个页面及其页内位移。①计算方法1:1A51(H)=1101001010001=212+211+29+26+24+2(=4096+2048+512+64+16+1=6737它对应的页号p=(int)6737/1024=6页内位移d=6737-1024X6=

5、6737-6144=593①计算方法2:1A51(H)=1101001010001因页长为1KB=21W，即低10位为页内位移，髙3位为页号得:页号p=110=6,页内位移d=1001010001=29+26+24+2w=512+64+16+1=593(1)根据页号查找对应的物理块号先査快表，如果该页为活跃页，可从快表中立即査出它所对应的物理块号；否则，该页为非活跃页，则再查主存中的页表。假定查得6号页面对应的物理块号是3。(2)根据物理块号和页内位移计算出物理地址物理地址=1024X3+593=3072+593=366

6、5=2048+1024+512+64+16+l=2n+21()+29+26+24+2w=111001010001=0E51(H)1.页面置换算法应用掌握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)其中，括弧外数字是页号，括弧中数字为该页面连续被访问的

7、次数。假定系统分配给该进程至多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%所置换出的逻辑页面依次为：0，1，2,3,0，1(2)缺页中断7次缺页率=7/12=58.3%★缺页率=7

8、/283=2.5%所置换出的逻辑页面依次为：0,2,3，1，2置换率?1.基于位示图的地址计算对于采用位示图管理卷空间的的文件系统，掌握位示图元素与盘块号的转换以及三维物理地址的计算。例题：假定一个文件系统占有2张盘片，盘面上有100个磁道，每个磁道划分成16个扇区。问：(1)如果用字长为16位的存储单元来构造位示图