操作系统常考知识点总结.PDFVIP

操作系统常考知识点总结 1、操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。 2.进程由程序、相关的数据段、PCB（或进程控制块） 组成。 3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分 时 系统更强。 4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机， 那么m为 4 时，系统没有死锁的危险。 6、实现 SPOOL 系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域， 以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为 多次性 、 对换性 和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和 库文件 三类。 9、为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分配 三类 10、操作系统的主要设计目标是 方便性 和 有效性 11、进程的特征为：动态性、独立性、 并发性 和 异步性 。 12、进程运行满一个时间片后让出中央处理器，它的状态应变为 就绪 状态。 13、进程间的高级通信机制分为共享存储器系统 、消息传递系统 和 管道通信 系统三类。 14、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调 度（或中程调度） 15、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。 16、在存储器管理中，页面是信息的 物理 单位，分段是信息的 逻辑单位。页 面的大小由机器硬件确定，分段大小由用户程序确定。 17、按设备的共享属性可将设备分成独占设备、共享设备和虚拟设备 18、文件的逻辑结构可分为有结构文件（或记录式文件）和无结构文件（或流式 文件二类 19、操作系统与用户的接口通常分为命令接口、程序接口和图形接口这三种主 要类型。、 20、当一个进程完成了特定的任务后，系统收回这个进程所占的 资源和取消该进程的 PCB （或进程控制块）就撤消了该进程。 21、现有二道作业，一道单纯计算 15 分钟，另一道先计算 4 分钟，再打印 12 分钟。在单道程序系统中，二道作业的执行总时间至少为 31 分钟；而在多道 程序系统中，二道作业的执行总时间至少为 19 分钟。 22、基本分页系统中，地址包括页号和位移量（或偏移量）两部分。 23、虚拟存储器具有的主要特征为多次性、对换性 和虚拟性。 24、I/O设备的控制方式分为程序 I/O 方式、中断驱动 I/O 控制方式、DMA 方 式（或直接存储器访问 I/O 控制方式）和 I/O 通道控制方式四类。 25、文件控制块（FCB）中通常含有三类信息，分别为基本信息、存储控制信息 和使用信息 26、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和文件属 性外，还可包含 物理地址的信息。 27现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。 28在单道程序系统中，二道作业的执行总时间至少为 36 分钟；而在多道程 序系统中，二道作业的执行总时间至少为 21 分钟。 29 一作业 8：00 到达系统，估计运行时间为 1 小时，若 10：00 开始执行该作 业，则其响应比为 3 30 文件的物理结构有：顺序结构 、 链接结构和索引结构 31 设系统中仅有一个资源类，其中共有 3 个资源实例，使用此类资源的进程共有 3 个，每 个进程至少请求一个资源，它们所需资源最大量的总和为 X ，则发生死锁的必要条件是： X2 32 在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为 1，2 ， 3，4 ，1，2 ，5，1，2 ，3，4 ，5，当分配给该作业的物理块数 M 分别为 3 和 4 时，访问过 程中发生的缺页次数为 6 次和 6 次 （假定开始时，物理块中为空） 33、根据 Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下 4 条语句中： S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，则 S1 和 S2 两条语句_可 以_并发执行，S3和 S4 两条语句_不可以_并发执行。 1、 因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（ F ） 2、 批处理系统不允许用户随时干预自己的作业运行。 （ T ）