操作系统期末复习要点 科大.docVIP

《操作系统》复习指导 考试共有4种题型： 选择10*3、填空10*2、简答2*5、分析计算4*10，基本上每种题型20分。 简答题： 什么是多道程序设计？其主要特点是什么？ 2．.什么是进程？进程和程序有什么区别与联系？ 3．什么是线程？建立线程的目的是什么？ 4．什么是临界资源？什么是临界区？举一个临界资源的例子。 5.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什么样的变迁（主要叙述三状态模型即可）？所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？ 6．什么是死锁？产生死锁的根本原因是什么？解决死锁有哪几种解决策略？这些策略有哪些具体的解决方案？ 7．为什么要使用联想寄存器（快表）？联想寄存器里存放的内容是什么？ 8.什么是虚拟技术？虚拟技术需要什么物质基础？ 9.在设备管理中为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常用的是哪种？ 12．有哪几种常见的输入输出控制机制？简述其工作原理。 计算分析题（共有6种类型的题，20分上下）） （1）作业调度：分别用先来先服务、最短作业优先、响应比高者优先算法调度，计算作业的平均周转时间和平均带权周转时间。 注：在时间运算上，可用10进制，也可用16进制参与运算。 （2）信号量机制和P、V（Wait、Signal）操作。 理解P、V操作的定义，理解信号量值的含义。能够在具体的应用里，根据题意，建立信号量，并用伪代码（类C或类PASCAL）来表达进程之间的同步与互斥。 （3）哲学家就餐问题：（一种典型的死锁避免策略） 这是一种避免死锁的策略。要会根据当前资源情况和进程需求情况，判断当前状态是否安全；若当前状态安全，再有进程申请新的资源，可否给它？ 逻辑地址到内存地址的转换： 给定一个逻辑地址（段号，段内地址）和段表，要求给出物理地址； 给定一个逻辑地址（逻辑地址）、页面尺寸、页表，要求换算出物理地址； 页面淘汰算法： 给定一个页面访问序列，会用以下几种算法分别计算页面的缺页中断数和缺页中断率： 最佳淘汰算法（OPT）、 先进先出淘汰算法（FIFO）、 最近最久未使用淘汰算法（LRU） （6）磁盘调度算法： 给定一个磁盘访问序列，会分别用以下几种磁盘调度算法计算寻道总长度和平均寻道长度： 先来先服务（FCFS）、最短寻道时间优先（SSTF） 扫描算法（SCAN）——又叫电梯算法 、循环扫描（CSCAN） 各章节复习要点： 第一章 操作系统概论 1．什么是操作系统？答：操作系统是最复杂、最典型的系统软件。 其目标有以下几点： 1. 方便性 2. 有效性 3. 可扩充性 4. 开放性 2．OS作为计算机系统资源的管理者，主要管理哪几方面的资源？或OS功能？ ? 答：OS的主要功能也正是针对这四类资源进行有效的管理，即： （1）处理机管理： 用于分配和控制处理机； （2）存储器管理：主要负责内存的分配与回收； （3）I/O设备管理：负责I/O设备的分配与操纵； （4）文件管理：负责文件的存取、共享和保护。 （5）用户接口 中断分类： I/O中断 程序中断 硬件故障中断 外中断 访管中断（软中断） 缺页中断： OS主要特征： （1）并发性：是指在操作系统中存在着许多同时的或并行的活动 （2）共享性：并发活动需要共享系统的软，硬件资源 （3）虚拟性： （4）不确定性：结果不确定是因为执行的顺序的不确定性 5.多道程序设计的实现： 为了实现，需要解决：存储保护和地址重定位；处理机管理和调度；资源的管理和分配。 6．什么叫共享，什么叫虚拟？什么叫异步？ 答： （1）共享: 在操作系统环境下，所谓共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。 （2）虚拟: 操作系统中的所谓“虚拟”，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 ★物理实体(前者)是实的， 即实际存在的；而后者是虚的，是用户感觉上的东西。相应地，用于实现虚拟的技术，称为虚拟技术。 （3）异步: 在多道程序环境下，允许多个进程并发执行， 但只有进程在获得所需的资源后方能执行。 在单处理机环境下，由于系统中只有一个处理机，因而每次只允许一个进程执行，其余进程只能等待。 或者说，进程是以人们不可预知的速度向前推进，此即进程的异步性。 7.基本的操作系统有哪几种？ 答：批处理系统（单道和多道），分时系统，实时系统第二章：用户与操作系统的接口 1、管态与算态（CPU的两种工作状态）： （1）用户工作的状态称为算态或用户态； （2）将系统程序工作的状态称为管态或系统态或内核态。 2、特权指令：是一类只能在管态下执行而