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

第一章 操作系统引论 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.实现文件保护的方法。 存取控制矩阵、存取控制表、用户权限表、口令、密码 *