《操作系统原理》课程复习.ppt

《《操作系统原理》课程复习.ppt》由会员分享，可在线阅读，更多相关《《操作系统原理》课程复习.ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章第一章 操作系统引论操作系统引论1.1.什么是多道程序设计（什么是多道程序设计（P.5P.5）？引入多道程序的目的是）？引入多道程序的目的是什么？什么？目的（好处）：提高系统的吞吐量和改善资源利用率。目的（好处）：提高系统的吞吐量和改善资源利用率。2.2.什么是联机操作？什么是脱机操作？什么是联机操作？什么是脱机操作？3.3.操作系统的特征。（最基本的两个特征）操作系统的特征。（最基本的两个特征）并发、共享、虚拟、不确定。并发、共享、虚拟、不确定。4.4.什么是操作系统（什么是操作系统（P.6P.6）？从资源管理角度和用户角度）？从资源管理角度和用户角度看操作系统的功能。看操作系统的功能

2、。5.5.操作系统的三种基本类型。操作系统的三种基本类型。6.6.操作系统提供的用户接口。操作系统提供的用户接口。命令接口、程序接口命令接口、程序接口第二章第二章 进程描述与控制进程描述与控制1.1.程序顺序执行与并发执行的特征。程序顺序执行与并发执行的特征。2.2.进程存在的标志及进程的组成。进程存在的标志及进程的组成。组成：组成：PCBPCB、程序、数据、程序、数据3.3.进程的基本特征。进程的基本特征。4.4.进程的三种基本状态及引起进程状态转换的原因。进程的三种基本状态及引起进程状态转换的原因。5.5.什么是原语？用于进程控制的原语有哪些？什么是原语？用于进程控制的原语有哪些？6.CP

3、U6.CPU的两种状态及转换的途径。的两种状态及转换的途径。第三章第三章 进程同步与通信进程同步与通信1.1.什么是临界资源和临界区？什么是临界资源和临界区？2.2.什么是进程同步和互斥？什么是进程同步和互斥？3.3.信号量的构成与含义。信号量的构成与含义。4.4.如何利用信号量实现进程互斥？信号量值的变化范围。如何利用信号量实现进程互斥？信号量值的变化范围。5 5.如何利用信号量实现互斥、前趋关系？如何利用信号量实现互斥、前趋关系？6.6.经典进程同步问题。经典进程同步问题。7.7.什么是进程通信？低级和高级进程通信的方式主要有哪什么是进程通信？低级和高级进程通信的方式主要有哪些？些？第四章

4、第四章 调度与死锁调度与死锁1.调度的层次。批处理系统和分时系统中的调度。调度的层次。批处理系统和分时系统中的调度。2.2.什么是什么是平均周转时间和平均带权周转时间（先来先服平均周转时间和平均带权周转时间（先来先服务、短作业优先）务、短作业优先）？3.3.进程调度的两种方式。进程调度的两种方式。4.4.什么是死锁？产生死锁的原因和四个必要条件是什么什么是死锁？产生死锁的原因和四个必要条件是什么？如何预防死锁？如何预防死锁？5.5.避免死锁的银行家算法。避免死锁的银行家算法。6.6.死锁检测定理和常用解除死锁的方法。死锁检测定理和常用解除死锁的方法。第五、六章第五、六章 存储管理存储管理1.1

5、.内存管理的主要功能。内存管理的主要功能。2.什么是地址重定位？什么是地址重定位？3.3.常用的动态分区分配算法与思想。常用的动态分区分配算法与思想。4.4.动态分区分配中常采用的存储保护方法。动态分区分配中常采用的存储保护方法。上、下界寄存器方法；基址、限长寄存器方法。上、下界寄存器方法；基址、限长寄存器方法。5.5.分页存储管理的思想及分页存储管理的思想及地址变换过程地址变换过程。6.6.采用虚拟存储技术的目的。采用虚拟存储技术的目的。7.7.常用常用页面置换算法（页面置换算法（OPT OPT、FIFOFIFO、LRULRU）。第七章第七章 设备管理设备管理1.1.什么是独占设备、共享设备

6、、虚拟设备？什么是独占设备、共享设备、虚拟设备？2.2.设备控制器的组成。设备控制器的组成。3.3.什么是设备独立性？实现了设备独立性后可带来哪些什么是设备独立性？实现了设备独立性后可带来哪些好处？如何实现设备独立性？好处？如何实现设备独立性？好处：设备分配的灵活性；易于实现好处：设备分配的灵活性；易于实现I/O重定向。重定向。4.4.什么是什么是I/OI/O通道？通道的分类。通道？通道的分类。5.5.常用常用I/OI/O控制方式。控制方式。6.6.什么是软件缓冲？什么是软件缓冲？引入引入缓缓冲技冲技术术的主要原因的主要原因是什么？是什么？常用的缓冲技术有哪些？常用的缓冲技术有哪些？7.Spo

7、oling7.Spooling技术的实质是什么？技术的实质是什么？第八章第八章 文件管理文件管理1.1.文件系统的主要功能。文件系统的主要功能。2.2.文件的逻辑结构和物理结构有哪些？文件的存取方法有文件的逻辑结构和物理结构有哪些？文件的存取方法有哪些？哪些？3.3.磁盘访问时间的组成。常见的磁盘访问时间的组成。常见的磁盘调度算法（磁盘调度算法（FCFS、SSTF、SCAN）。4.4.常见的文件存储空间分配方法。常见的文件存储空间分配方法。5.5.常见的空闲文件存储空间管理方法。常见的空闲文件存储空间管理方法。6.6.常见的文件目录结构。常见的文件目录结构。7.7.实现文件共享的方法。实现文件共享的方法。绕道法、链接法、基本文件目录表法、基于索引节点法、绕道法、链接法、基本文件目录表法、基于索引节点法、利用符号链接法利用符号链接法8.8.实现文件保护的方法。实现文件保护的方法。存取控制矩阵、存取控制表、用户权限表、口令、密码存取控制矩阵、存取控制表、用户权限表、口令、密码