静态分配资源，所有进程在开始运行之前，一次性地申请其在整个运行过程所需的全部资源。但在分配资源时，只要有一种资源不能满足某进程的要求，即使它所需的其他资源都空闲，也不分配给该进程，而让进程等待。 环路等待条件：给资源编号 不可剥夺条件：又称不可抢占条件，就是拥有的资源（目前被占用的部分）不...

即使在简单的分页系统中，也常在页表的表项中设置一 存取控制字段 ，用于对该存储块中的内容加以 保护

+ 覆盖技术的实现是把程序划分为若干个功能上相对独立的程序段，按照其自身的逻辑结构使那些不会同时运行的程序段共享同一块内存区域。程序段先保存在磁盘上，当有关程序的前一部分执行结束后，把后续程序段调入内存，覆盖前面的程序段。 + 交换技术：在分时系统中，用户的进程比内存能容纳的数量更多，系统将那...

虚拟存储器最大实际容量= min(计算机地址，内存+辅存)。计算机地址= 2^ 10* 2^20=1024M

一般情况下虚拟内存的大小大于物理内存与外部存储的大小总和。 比如对于一台80x86上运行的32位Linux，其可寻址的物理地址空间为4GB，虚存大小上限为 4GB ＊ 进程数上限。

静态重定位是：装入时进行定位。 动态重定位是：程序执行过程中，用到了在进行定位。

A. 程序、数据不是一次性装入，是装入了一部分，后续根据需要，进行换入换出的； B. 产生缺页中断时，若内存中有闲置的物理页面，就直接分配，不用淘汰了； C. 淘汰的页面若发生过写操作，即被修改过，则一定要写回内存；若没被修改过，就直接free掉，不用写回了； D. 正确 ~

LRU：仅与上一次的使用时间有关，选择距离最远的； LFU：与一定时间内的使用频率有关，选择频率最小的；

页表项有： |页号|物理块号|状态位P|访问字段A|修改位M|外存地址|   各字段说明如下： 1）状态位P:用于指示该页是否已调入内存，供程序访问时参考； 2）访问字段A:用于记录本页在一段时间内被访问次数，供选择换出页面时参考； 3）修改位M：表示该页在调入内存后是否...

动态链接也要以段为单位进行管理

采用动态重定位时，由于装入主存的作业仍保持原来的逻辑地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值，这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。

程序IO方式，是采用busy-waiting的方式，即CPU会采用轮询的方式来询问数据-------效果最差   中断IO方式，是设备控制器当取出一个数据之后向CPU发送一个中断，然后CPU将数据从控制器中取到CPU寄存器，再然后转移到内存中。这种方式，CPU是以字节的方式来响应...

处理机通过通道控制设备控制器，设备控制器控制设备

理论基础是 系统开销比 = 进程切换总时间（开销） / 进程运行总时间（开销+进程运行时间和） 所以假设进程数为 K（虽然这个假设没多大用），为了完成这样的K个进程我们会发生 n 次上下文切换， 那么 系统开销比 = n * 10 / n * (10 + 300), 化简则为 10 / （10...

页式存储是为了提高内存利用率，段式存储是为了满足用户需要

虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

文件的存取方式取决于存储设备的类型和文件的物理结构，对磁盘设备，文件的物理结构为顺序文件，可以采用顺序，直接存取，索引存取； 磁盘上文件为链接文件，可以直接存取和索引存取；磁盘上文件为索引文件，可以直接存取和索引存取。   对磁带设备，文件的物理结构只为顺序文件，文件只能采取顺序...

文件分配对应于文件的物理结构，是指如何为文件分配磁盘块。常用的磁盘空间分配方 法有三种：连续分配、链接分配和索引分配。 A、顺序分配：顺序 分配方法要求每个文件在磁盘上占有一组连续的块。 B、显式链接分配：是指把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。 D、MS-DOS ...

页长1KB    2^10=1k   页面长度为10位， 故  逻辑地址0A1F（H）转化为二进制位  0000 1010 0001 1111（划线为页面） 前面的2（二进制10）为页号，查表找块号为3，故物理地址为 0000 1110 0...

按组织形式和处理方式可将文件分为以下几类： 1.普通文件：有ASCII码或二进制码组成的字符文件。 2.目录文件：由文件目录组成的，用来管理和实现文件系统功能的系统文件，通过目录文件可以对其他文件的信息进行检索。 3.特殊文件：特指系统中的各类 I/O设备。