操作系统期末考试复习.docx

题型：单选题（20'）,填空题（10' -20'）,判断题（10'）,计算题 计算题知识点1、单道、多道时序关系图
抢占式方式和非抢占式方式，题目没有明确说的要画三个图，注意时间计算2、（必考）P、V操作
一般考同步和互斥，拿橘子和博物馆进出口（简单），上下车（难度合适）。先分析是不 是同步关系，里面有没有互斥2、信号量的判断（选择题）
给一种情况，判断信号量的值4、（必考）平均周转时间、平均带权周转时间（填表）
与作业调度算法结合在一起（FCFS、SJF、RR）5、作业调度算法FCFS、SJF、RR
6、（经常考）系统安全性判断
写过程7、（考）银行家算法
一共讲了四问，至少考其中一问，例如p0申请资源的时候是一个怎样的过程，申请结果 是什么8、（必考）地址变换机构：
给一个逻辑地址，计算有多少页，每页大小，有多少段，段的大小，逻辑地址向物理 地址变换9、访问内存的有效时间
页式存储有无快表，给利用率，算有效访问时间10、分页请求系统：第六章虚拟存储，地址变换，逻辑地址转换为物理地址
11、页面置换算法
先进先出，最近最久未使用置换算法12、磁盘调度算法
总时间和平均时间第一章操作系统概述
1、操作系统基本特性（最基本特征）：并发和共享2、OS目标；
3、0S提供的接口；4、分时0S主要特点；实时OS主要特点；
给一种实际情况判断5、操作系统主要功能；
6、并行性与并发性区别。
7、会画单道和多道程序时间关系图（画图+计算）8、第二章进程与线程
9、1、进程的特征；10、2、进程的三种基本状态（共六种状态九种转换）；
11、3、进程与线程的区别；12、4、线程的实现以及实现的方式有几种（一对一，一对多，多对多模型）。
13、第三章 进程同步与通信14、1、（常考）临界资源与临界区；
15>2、同步和互斥（什么是同步？什么是互斥？）16、3、P、V 操作
17、4、信号量取值、进程个数判断18、5、同步机制遵循的原则（四个）
19、第四章调度与死锁20、1、己知有三道作业，…….求平均周转时间和平均带权周转时间；
21、2、调度算法：先来先服务算法、短作业优先算法，多级反馈队列算法会计算22、3、死锁产生的原因；
23、4、产生死锁的必要条件；24、5、判断系统在某一时刻的安全性
25、6、银行家算法。
26、27、
28、第五章存储管理29、1、程序装入和链接的主要阶段？
30、2、逻辑地址结构计算：每页大小、一共有多少页；31、3、连续分配方式，离散分配方式
32、内存空间的分配和回收,现在内存中最大的空闲区域是多少，及其首地址33、4、快表、页表、段页式访问内存次数；
34、5、分页存储管理方式中，有效访问时间（计算）35、6、分段存储管理方式：段氏存储里有多少个段，最长的段是多少
36、7、分页请求系统：地址变换机构里，逻辑地址转换为物理地址37、8、内存的分配和回收：首次适应算法，最佳适应算法（共三个）
38、9、单缓冲块设备（计算时间）39、
40、41、第六章虚拟存储管理
42、1、调页算法（会计算）：FIFO； LRU最近最久未使用置换算法。
43、2、逻辑地址转换成物理地址。
44、3、段式存储管理系统的特点45、4、局部性原理，什么是局部性原理
46、5、什么是抖动47、6、什么是缺页中断，什么是越界中断，常用的几种中断
48、7、实现虚拟存储技术的管理方案？
49、50、
51、第七章设备管理52、1、I/O设备的分类，例如键盘/磁盘属于高/中/低速设备？
53、2、I/O设备的4种控制方式54、3、（必考）SPOOLING是什么，干什么用的，它的优点是什么（可以变成共享设备）
55、4、I/O软件层次结构56>5、磁盘调度算法：先来先服务、最短寻道时间优先、扫描算法和循环扫描算法。
57、58、
59、第八章文件管理60、1、文件的实现，3种外存分配方式：连续分配、链接分配和索引分配。
61、2、空闲存储空间的管理:空闲表、空闲链、位示图（会计算位示图所在的空间大小）、 成组链接法。