操作系统复习

2.多道程序的前提是什么。
处理器与外围设备可以并行工作

3.调度算法有哪些，分别是怎么运行的。
1.先来先服务法：是所有调度算法中最简单的方法，它将最早提交的作业最先调入内存。
2.短作业优先法：是将所需运行的时间最短的作业优先调入内存运行。
3.最短剩余时间优先法：是将剩余运行时间最短的作业优先调度运行。
4.优先级调度算法：是从就绪队列中选出优先级最高的进程，让它在CPU上运行。
5.轮转法：是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。
6.多级队列调度算法：就是把就绪队列划分成几个单独的队列，一般根据进程的某些特性，永久性地把各个进程分别链入不同的队列中，每个队列都有自己的调度算法。
7.多级反馈队列法：是在多级队列法的基础上加进“反馈”措施。

4.“碎片”问题怎么解决的。
现在普遍采用的段页式内存分配方式，就是将进程的内存区域分为不同的段，然后将每一段由多个固定大小的页组成。通过页表机制，使段内的页可以不必连续处于同一内存区域，从而减少了外部碎片，然而同一页内仍然可能存在少量的内部碎片，只是一页的内存空间本就较小，从而使可能存在的内部碎片也较少。

5.低级调度的时机。
有两种情况：1.当前进程主动放弃处理机 2.当前进程被动放弃处理机

6.并行、并发是什么概念。
并行：是指当一个CPU执行一个线程时，另一个CPU可以执行另一个线程，两个线程互不抢占CPU资源，可以同时进行。
并发：是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。

7.虚拟存储器是怎样实现的，有什么意义。
当一个大进程的地址空间大于整个内存空间时，由于内存容量有限，不能把所有进程都装入内存，于是，只能选少数进程放入内存，让它们先执行，其他大量进程放在外存上，等待空出内存后才能装入。
意义：1.用户编制程序时不必考虑内存容量的限制，只要按照实际问题的需要来确定合适的算法和数据结构ÿ