16年-操作系统复习提要概要.ppt

长程调度：操作系统决定到底有多少进程能够从“new”状态进入就绪状态的调度 中程调度：操作系统决定哪些进程的地址空间能够保留在内存中，哪些进程的地址空间需要被交换到外存的调度 长程调度被用于平衡系统资源利用率与并发进程个数；中程调度被用于控制运行与就绪进程有足够的内存、较低的缺页率能够运行。 1 T 2 F, 每个线程都需要栈 3 名词辨析（写出名词的含义，并说明区别 进程：运行中的程序 线程：程序逻辑中的指令执行序列 区别：进程包含自己的地址空间，（在多线程情况下）一个进程可以有多个线程 T 最短作业优先调度：进程调度时，挑选执行时间最短的作业进行执行 最短剩余时间优先调度：进程调度时，挑选剩余执行时间最短的作业进行执行 区别：前者是不可占先的（non-preemptive） 1）F 2）C 1）B 2). 死锁（deadlock）与饥饿（starvation） 死锁：多个进程循环等待对方，都无法继续执行 饥饿：某个或某些进程由于无法得到资源长时间无法执行 死锁必然发生饥饿，但是饥饿不一定发生死锁 3)T 4）F（安全一定无死锁） 会 第13、14行交换次序 F 段式内存管理：地址空间按照逻辑划分成段，地址访问按照段号+偏移量的方式进行，内存管理模块按照段为单位进行内存分配 页式内存管理：地址空间划分成相同大小的页，地址访问使用线性地址，内存管理模块将访问转换成页号+偏移量