操作系统复习大纲和复习题.docVIP

操作系统复习 考试要求： 分四个层次 识记：能知道有关的名词、概念、知识的意义，并能正确认识和表述。 领会：在识记基础上，能全面把握基本概念、基本原理、能掌握有关概念和原理的区别与联系。 简单应用：在领会的基础上，能用学过的一、二个知识点，分析和解决简单的问题。 综合应用：在简单应用的基础上，能用学过的多个知识点，综合分析和解决较复杂的问题。 考试有五种题型： 1. 填空题：以教学要求“识记”为主，以教学要求“领会”为辅。 单项选择题：以教学要求“识记”为主，以教学要求“领会”为辅。 判断改错题：以教学要求“领会”为主，以教学要求“识记”为辅。 简答题：以教学要求“领会”为主，以教学要求“简单应用”为辅。 应用题：全部是教学要求“综合应用”。 二 各章的具体要求 计算机科学与技术专业 《操作系统》学习进度与要求 学 习 内 容 要 求 操作系统概述 用户接口 第三章 进程管理 要求识记： OS有哪3种观点和OS的定义；OS有哪3种基本类型及其目标；OS有哪4个特征；OS有哪2种服务方式；OS有哪5大功能；OS有哪3种主要结构。 要求理解：多道批处理系统与分时系统的异同点；比较分时系统与实时的4个特性的异同点；客户/服务器结构的工作方式。 要求识记：作业的定义、作业的组成、作业管理的任务；脱机命令接口的功能和两种控制方式；联机命令接口的功能和两种方式；系统调用的定义、系统调用跳用方式；图形接口的定义。 要求理解：批处理系统自动控制作业运行的原理；系统调用的处理过程。 要求识记：进程的定义、进程的3种基本状态、进程的组成、进程控制块的组织方式；原语的定义； 进程控制的四个原语；进程互斥的定义；临界资源和临界区的定义；进程同步的定义；线程的定义；线程属性；引入管程的目的；实现管程的三个关键问题；进程通信的类型。 要求理解：进程的5个特征；进程的3种基本状态的转换；进程控制块的主要组成及其作用；处理机的两种执行状态及其作用；进程同步机制的准则的含义；进程互斥与进程同步的异同点；调用信号量S的P(S)操作与V(S)操作及其处理的物理意义；线程与进程的区别。 要求简单应用：利用信号量解前趋图问题。 要求综合应用：能写和理解生产者/消费者问题程序；能写和理解哲学家问题的程序；能写和理解读者/写者问题的程序。 第四章 死锁及其对策 第五章 处理机管理 要求识记：死锁的定义；产生死锁的原因；死锁检测；死锁解除；死锁预防；死锁避免。 要求理解：产生死锁的4个必要条件；资源分配图及其化简方法；死锁解除的方法；死锁预防的方法。 要求综合应用：银行家算法的具体应用。 要求识记：作业的状态及其转换；作业调度的定义；进程调度的定义；中级调度的定义；进程调度的两种方式；作业平均周转时间的公式T；作业平均带权周转时间的公式W； 要求理解：多级反馈队列调度算法性能；实时系统常用的调度算法。 要求综合应用：作业采用先来先服务、短作业优先、优先级高优先的调度算法时计算一批作业的T和W。 第六章 存储管理 第七章 I/O系统及设备管理 要求识记：3级存储器在容量、速度和价格方面的比较；逻辑地址和物理地址的定义；地址重定位及静态重定位和动态重定位；存储管理的4大功能；存储静态分配和动态分配；单一连续区分配实现单道程序；分区管理主要有固定分区、可变分区可重定位分区，都能实现多道程序；分区保护的两种方法；虚存的定义；提取页面的两种策略；进程抖动的含义；段式虚存管理的基本思想；段式虚存段表表目各个表项的作用；段页式虚存管理的基本思想。 要求理解：分区管理中的3种存储分配算法及其实现方法；实现虚存的基本方法；分页存储管理的基本方法；页式虚存的页表结构，页表表目的各表项的作用；段式虚存管理的动态地址转换过程；段式存储管理的优点和缺点。 要求简单应用：页式虚存的动态地址的转换过程。 要求综合应用：采用不同的页面置换算法FIFO、OPT、LRU，计算进程执行时的缺页次数和缺页率。 要求识记：设备的3种分类法；通道的分类；虚拟设备的定义；设备分配中所采用的4种表的作用；设备分配的3种分配技术；磁盘一次输入/输出所花费的3种时间；磁盘驱动调度有移臂调度和旋转调度； 要求理解：设备管理的任务和功能；设备的4种I/O控制方式及其性能比较；SPOOLING的含义； 要求综合应用：对一批磁盘请求采用不同移臂调度算法FCFS、SSTF、SCAN、C-SCAN，计算平均移道数。 第八章 文件系统 Linux操作系统 第十章 操作系统的进一步发展 要求识记：文件的定义、文件3种分类法、文件系统的定义、文件系统提供的文件操作功能；文件的逻辑结构的含义及分类；文件物理结构的含义； 文件的3种存取方法；文件路径名的组成；文件共享有3种方法；文件