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

第一章 操作系统引论,1.什么是多道程序设计（P.5）？引入多道程序的目的是什么？目的（好处）：提高系统的吞吐量和改善资源利用率。2.什么是联机操作？什么是脱机操作？3.操作系统的特征。（最基本的两个特征）并发、共享、虚拟、不确定。4.什么是操作系统（P.6）？从资源管理角度和用户角度看操作系统的功能。5.操作系统的三种基本类型。6.操作系统提供的用户接口。命令接口、程序接口,第二章 进程描述与控制,1.程序顺序执行与并发执行的特征。2.进程存在的标志及进程的组成。组成：PCB、程序、数据3.进程的基本特征。4.进程的三种基本状态及引起进程状态转换的原因。5.什么是原语？用于进程控制的原语有哪些？6.CPU的两种状态及转换的途径。,第三章 进程同步与通信,1.什么是临界资源和临界区？2.什么是进程同步和互斥？3.信号量的构成与含义。4.如何利用信号量实现进程互斥？信号量值的变化范围。5.如何利用信号量实现互斥、前趋关系？6.经典进程同步问题。7.什么是进程通信？低级和高级进程通信的方式主要有哪些？,第四章 调度与死锁,1.调度的层次。批处理系统和分时系统中的调度。2.什么是平均周转时间和平均带权周转时间（先来先服务、短作业优先）？3.进程调度的两种方式。4.什么是死锁？产生死锁的原因和四个必要条件是什么？如何预防死锁？5.避免死锁的银行家算法。6.死锁检测定理和常用解除死锁的方法。,第五、六章 存储管理,1.内存管理的主要功能。2.什么是地址重定位？3.常用的动态分区分配算法与思想。4.动态分区分配中常采用的存储保护方法。上、下界寄存器方法；基址、限长寄存器方法。5.分页存储管理的思想及地址变换过程。6.采用虚拟存储技术的目的。7.常用页面置换算法（OPT、FIFO、LRU）。,第七章 设备管理,1.什么是独占设备、共享设备、虚拟设备？2.设备控制器的组成。3.什么是设备独立性？实现了设备独立性后可带来哪些好处？如何实现设备独立性？好处：设备分配的灵活性；易于实现I/O重定向。4.什么是I/O通道？通道的分类。5.常用I/O控制方式。6.什么是软件缓冲？引入缓冲技术的主要原因是什么？常用的缓冲技术有哪些？7.Spooling技术的实质是什么？,第八章 文件管理,1.文件系统的主要功能。2.文件的逻辑结构和物理结构有哪些？文件的存取方法有哪些？3.磁盘访问时间的组成。常见的磁盘调度算法（FCFS、SSTF、SCAN）。4.常见的文件存储空间分配方法。5.常见的空闲文件存储空间管理方法。6.常见的文件目录结构。7.实现文件共享的方法。绕道法、链接法、基本文件目录表法、基于索引节点法、利用符号链接法8.实现文件保护的方法。存取控制矩阵、存取控制表、用户权限表、口令、密码,