分页的话，程序可以不占用连续的内存空间

内存分配 地址变换  存储保护和存储扩充(！

页式存储面向程序员的逻辑地址是1维的 段式是二维的

虚拟存储器的理论容量由逻辑地址位长决定

覆盖的内容修改过 并且后面还要用到

动态重定位是在程序运行过程中由硬件进行地址变换，变换的结果存放在内存地址寄存器中。程序代码并没有发生变化，仍然是逻辑地址的代码，按逻辑地址的方式运行。因此，在内存中移动程序代码之后，仅需要根据代码新的起始位置，重新设定基地址寄存器的值。

程序运行时链接，需要用到某一模块时再用 段式内存管理

死锁预防 就是破坏必要条件，但是资源利用率低

死锁:多个进程竞争资源而产生的一种僵持状态 必要条件:互斥，请求和保持，循环等待，不可剥夺 原因:资源不足，推进顺序不当

对于短作业来说，在第一级队列里就可以执行完。 长作业在下面的2.3级队列也可以执行完 用不了太长时间

面向系统选择:系统吞吐量和cpu利用率要高

进程运行完毕  被阻塞  优先级高的抢占优先级低的   时间片到

先来先服务、短作业优先、最高优先级调度、响应比高者优先等

这题还不错 高级调度是作业调度  低级调度是进程调度  中级调度是为了提高内存利用率(暂时不能运行的进程调入外存，此时进程处于挂起状态）当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。

在单机环境下，操作的原子性一般是通过关中断来实现的

第二问 初始值为m

互斥访问 不可以逗留太长时间

原语在系统态执行，广义指令在用户态，且可以中断

软件方法是通过互斥进入同类临界区实现的  硬件方法是通过设计硬件指令和硬件指令的不可中断性实现的

基于共享内存  基于消息传递  基于管理文件(？！）