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通道控制方式