3.Linux系统的进程调度基本上采用“抢占式优先级”方式。 Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的先 进先出(FIFO),适合于每次运行需要较长时间实时进程的时间片轮转法(RR),适合于交互式 分时进程的传统的UNIX调度策略。 4,在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足 以容纳要求进人内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出 到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。 5.文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件又称为流式文 件。有结构文件又称为记录式文件。 6.设备独立性就是用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备 不同而需要使用不同的设备驱动程序等问题。 7.SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。 8.推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方 面。 四、应用题（每小题10分，共20分） 1.解：（共10分） (1)非抢占式优先级算法的执行时间图如下：(4分) 作业1 作业4作业3 作业5 作业2 0 1011 13 1819 (2)和(3)(6分) 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 0 10 10 10 1.0 2 1 1 19 18 18.0 ·3 2 2 13 11 5.5 t.4 3 1 11 8 8.0 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 13443. Li 进程调度基本上采 式优先 Linux 对不 三种不 同 的 适合于短实 时进程 进先出 ，适合于每次运行需要较长时间实时进程的时间片轮转法 RR )，适合于交互式 分时进程的传统的 X调度策略。 4. 道程 环境 进程 当 内 不 足 以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程(包括程序和数据)换出 到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。 5. 逻辑组 形式 元结 构 文件 构 文 结构 文件 又 件。有结构文件又称为记录式文件。 6. 设备 立性就是 设备 操作 实际 不同而需要使用不同的设备驱动程序等问题。 7. SPOOLing 主要 能是 将独 备改造 共享 虚拟设备 8. 的 因 技术更新 需 求 扩 面。 四、应用题(每小题 0分，共 0分} 1.解: (共 0分) (1)非抢占式优先级算法的执行时间图如下 4分) 作业 1作业4作业3作业5作业 .. O (2) 和(3) (6 10 11 13 18 19 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 O 10 10 10 1. 0 2 1 1 19 18 18.0 $ 2 2 13 11 5.5 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 1344