操作系统复习.doc

《操作系统复习.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、复习（仅对简答题、综合题）1、进程、作业的相关概念：处理机状态：管态（特权状态）、目态（用户状态）中断的含义硬件采用了中断和通道技术，使得CPU与外设备并行工作进程、作业组成：进程状态、作业状态、进程和程序的区别和联系2、死锁：死锁的必要条件（四个）、死锁预防的方法：避免死锁（银行家算法）3、作业（进程）调度：周转时间=作业等待时间+作业运行时间各种算法的理解响应比=1+等待时间/运行时间操作系统与用户的接口：系统调用的实现过程4、OS功能：管理系统资源处理机管理、内存管理、设备管理、文件管理、用户接口用户观点：用户与计算机接口操作系统的类

2、型，批处理系统的缺点：无交互性UNIX是一种分时系统5、地址重定位的概念，两种重定位的方法什么是覆盖技术、交换技术？6、可变（动态）分分区的存储管理系统中，为作业分配内存算法：最先适应、最佳适应、最坏适应（空白区表对应的排列方式）7、三种内存管理（页式、段式、段页式）段式：二维的虚拟地址空间，有利于段的动态增长、共享、内存保护、段的动态链接等页式：无内存碎片，提高了存储器的利用效率段页式：结合了两者的优点，但增加了系统开销为什么要提出段页式管理？它与段式管理及页式管理有何区别？地址空间的维数：一维、二维地址空间局部性原理和抖动的概念在请求页

3、式管理中，当进程发现内存所需的页不在时，产生中断信号，作相应的中断处理最大虚地址空间：地址长度与外存空间容量，一个32位地址的系统，虚地址空间科大4GB例：已知某分页系统，主存容量为32KB，页面大小为1Kb。对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7页面中。将十进制的逻辑地址1010、2200、3200、4400转换成物理地址1010/1024=0…10100---22*1024+余数1010=1、页面更换算法：（1）FIFO、LRU、OPT三种算法求依次淘汰的页、缺页次数、缺页中断率（2）FIFO算法具有B

4、leady异常2、PV操作临界资源：一次仅允许一个进程访问的资源临界区：不允许多个并发进程交叉执行的一段程序原语的概念：操作系统中用于完成一些特定的功能的、不可中断的过程进程同步：为了进行进程协调，进程间应当具有一定的联系，这种概念通常采用进程间交换数据的方式进行，这种方式成为信号量的物理意义、解决同步互斥一般方法（掌握课上讲过的题目）3、外围设备和内存之间数据传送控制方式（四种：程序直接控制方式、中断控制方式、DMA方式、通道方式）缓冲技术：协调CPU与设备（如打印机）速度不匹配4、磁盘调度算法：磁盘定位参数：三个（柱面号、磁头号、扇区号

5、）写出移动轨迹、总移动道数、花费时间（1）先来先服务（2）最短查找时间优先（3）电梯（基本扫描）假设移动臂现在向小柱面号方向移动（4）单向扫描（假设移动臂总是从0柱面开始向内扫描）5、文件系统：文件系统的主要目的：实现按名存取：LINUX系统文件分类文件逻辑结构、物理结构（三种结构）。树形目录结构的优点，文件使用前先“打开文件”文件保密和保护的概念。文件存取控制方式