操作系统期末复习要点.doc

PAGE PAGE 11 《操作系统》复习指导 考试共有5种题型： 选择、填空、判断、简答、操作，基本上每种题型20分。操作题出自下面6种题型。 简答题： 什么是多道程序设计？其主要特点是什么？ 2．.什么是进程？进程和程序有什么区别与联系？ 3．什么是线程？建立线程的目的是什么？ 4．什么是临界资源？什么是临界区？举一个临界资源的例子。 5.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什么样的变迁（主要叙述三状态模型即可）？所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？ 6．什么是死锁？产生死锁的根本原因是什么？解决死锁有哪几种解决策略？这些策略有哪些具体的解决方案？ 7．为什么要使用联想寄存器（快表）？联想寄存器里存放的内容是什么？ 8.什么是虚拟技术？虚拟技术需要什么物质基础？ 9.在设备管理中为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常用的是哪种？ 10．什么是SPOOLING系统？SPOOLING系统由哪几部份构成？举一个利用SPOOLING技术的例子。 11．以打印机为例，说明SPOOLING的工作原理 12．有哪几种常见的输入输出控制机制？简述其工作原理。 操作题（共有6种类型的题，20分上下）） （1）作业调度：分别用先来先服务、最短作业优先、响应比高者优先算法调度，计算作业的平均周转时间和平均带权周转时间。 注：在时间运算上，可用10进程，也可用60进制参与运算。 （2）信号量机制和P、V（Wait、Signal）操作。 理解P、V操作的定义，理解信号量值的含义。能够在具体的应用里，根据题意，建立信号量，并用伪代码（类C或类PASCAL）来表达进程之间的同步与互斥。 （3）银行家算法：（一种典型的死锁避免策略） 这是一种避免死锁的策略。要会根据当前资源情况和进程需求情况，判断当前状态是否安全；若当前状态安全，再有进程申请新的资源，可否给它？ 逻辑地址到内存地址的转换： 给定一个逻辑地址（段号，段内地址）和段表，要求给出物理地址； 给定一个逻辑地址（逻辑地址）、页面尺寸、页表，要求换算出物理地址； 页面淘汰算法： 给定一个页面访问序列，会用以下几种算法分别计算页面的缺页中断数和缺页中断率： 最佳淘汰算法（OPT）、 先进先出淘汰算法（FIFO）、 最近最久未使用淘汰算法（LRU） （6）磁盘调度算法： 给定一个磁盘访问序列，会分别用以下几种磁盘调度算法计算寻道总长度和平均寻道长度： 先来先服务（FCFS）、最短寻道时间优先（SSTF） 扫描算法（SCAN）——又叫电梯算法 、循环扫描（CSCAN） 章节复习要点： 第一章 1．什么是操作系统？操作系统的目标和作用是什么？ 答：操作系统是最复杂、最典型的系统软件。 其目标有以下几点： 1. 方便性 2. 有效性 3. 可扩充性 4. 开放性 作用：操作系统是为改善计算机系统的性能、提高计算机的利用率、方便用户使用计算机而配备的一种最基本的低层系统软件，是计算机系统的核心。其作用可以概括如下： 1.OS作为用户与计算机硬件之间的接口 2. OS作为计算机系统资源的管理者 3. OS用作扩充机器 2．操作系统给用户提供哪几种接口来操纵和使用计算机？体会这些接口的含义。 答：操作系统提供给用户的接口有两大类：脱机用户接口和联机用户接口 脱机用户接口主要是为批处理系统中的脱机用户准备的。用户在提交作业时，不仅要提交源程序和初始数据，还要将反映控制意图的说明书“作业控制说明书”一并交给计算机系统。 这时操作系统提供给用户的接口称为“作业控制语言（JCL）”， “作业控制说明书”就是用这种语言写成的。 联机用户接口：又可分为命令接口、程序接口（又叫系统调用）和图形用户接口。 俗称命令口、程序口和图形口。 (1) 命令接口。这是指由OS提供了一组联机命令(语言)， 用户可通过键盘输入有关命令，来直接操纵计算机系统。 (2) 程序接口。又称“系统调用”或应用程序编程接口（API）。OS提供了一组系统调用，用户可以在自己的程序中通过使用系统调用，来获得操作系统的底层服务，访问系统的各种软硬件资源。 (3) 图形接口。用户通过屏幕上的窗口和图标来操纵计算机系统和运行自己的程序。 3．OS作为计算机系统资源的管理者，主要管理哪几方面的资源？ ? 答：OS的主要功能也正是针对这四类资源进行有效的管理，即： （1）处理机管理： 用于分配和控制处理机； （2）存储器管理：主要负责内存的分配与回收； （3）I/O设备管理：负责I/O设备的分配与操纵； （4）文件管理：负责文件的存取、共享和保护。 4．