操作系统复习4

1、存储管理的主要任务；

内存分配和回收、内存保护、地址映射、内存共享、内存扩充

2、为什么要用缓冲区技术？常用的软件缓冲技术有哪些？

1、协调CPU与I/O设备之间速率不匹配

2、协调逻辑记录与物理记录（物理块）大小不一致

3、解决DMA控制方式或通道方式下可能出现的进程长时间等待问题

常用的缓冲技术：单缓冲、双缓冲、多缓冲以及在多缓冲基础上组织的成的缓冲池。

3、为什么要做记录的成组和分解？有什么优点和缺点？

原因：磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块的大小一致。

4、使用快表与否对存取时间的影响，会计算； P96、97相关内容及例题

5、磁盘物理块与逻辑块之间的换算，会计算；

6、FIFO和LRU算法；

7、作业调度中，先来先服务、短作业优先策略和最高响应比调度策略，会列表计算；但注意题目，以往我们都说是多道系统下，因为采用的不可抢占方式，一道作业被调度就必须运行结束下一个作业才能调度，所以也可以说成是在单道串行方式下采用这些调度策略，具体做题方法和步骤与作业一样；

8、移动臂调度算法，先来先服务、最短寻道时间优先和电梯调度算法；

9、P、v操作解决同步与互斥问题，看例题和作业题。

10、进程与线程的比较；P34

线程是从传统进程发展起来的，是对传统进程的调度和分派执行功能的独立和发展。线程具有传统进程的很多特征，因此线程也称为轻量级进程，而传统的进程也称为重量级进程。在多线程环境下，线程离不开进程，一个进程可以有多个线程，并且至少有一个线程（主线程）。

从4个方面进行比较：

1、并发性：系统中进程可以并发运行，线程也可以；

2、资源分配与占有：在系统中，进程是资源分配和保护的基本单位，线程几乎不拥有资源，但线程可以访问本进程的资源；

3、系统开销与效率：进程在创建或撤销时，系统需要对进程进行资源分配和回收，而线程的创建和回收的开销要小得多。

4、调度效率与灵活性：操作系统中，进程主要是资源分配和保护的基本单位，进程拥有资源；而线程是系统调度和分派的基本单位，线程不拥有资源，但可以访问该进程的资源。这样，线程的调度和切换简单易行，并且在同一进程中的线程的切换不会导致进程切换，因此，系统效率很高，并且并发程度也大大提高。

11、文件的逻辑结构有哪些？

无结构的字符流式文件和有结构的记录式文件

12、I/O控制方式

程序查询方式、中断方式、DMA（直接内存存取）方式、I/O通道控制方式