《操作系统》课程设计通用请求分页调度算法程序

1、操作系统课程设计题目: 通用请求分页调度算法程序院系： 计算机科学与技术系专业班级： 09 软件工程学号： 学生姓名： 浪子 Rai ni ng指导教师： 2011 年12月 12 日目录1课程设计目的12课程设计内容13系统分析与设计23.1 系统分析：23.2 系统设计：23.3 模块设计：33.4 数据结构说明：43.5 算法流程图：44模块调试与系统测试294.1 模块调试：294.2 系统测试：304.3 调试分析：305用户手册316体会与自我评价327参考文献33广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书通用请求分页调度算法程序1 课 程 设 计

2、目 的操 作 系 统 是 管 理 计 算 机 硬 件 的 软 件 。 它 也 为 应 用 程 序 提 供 一 个 基 础 ， 在 计 算 机 用 户 与计 算 机 硬 件 之 间 扮 演 一 个 中 间 者 的 角 色 。 在 完 成 操 作 系 统 各 部 分 实 验 的 基 础 上 ， 对 操 作 系 统 的 整 体 进 行 一 个 模 拟 ， 通 过 实 践 加 深 对 各 个 部 分 的 管 理 功 能 的 认 识 ， 还 能 进 一 步 分 析 各 个 部 分 之 间 的 联 系 ， 最 后 达 到 对 完 整 系 统 的 理 解 。 本 课 程 设 计 的 目 的 综 合 应 用

3、学 生 所 学 知 识 ， 建 立 系 统 和 完 整 的 计 算 机 系 统 概 念 ， 理 解 和 巩 固 操 作 系 统 基 本 理 论 、 原 理 和 方 法 ， 掌 握 多 道 程 序 设 计 基 本 技 能 。 研 究 计 算 机 操 作 系 统 的 基 本 原 理 和 算 法 ， 掌 握 操 作 系 统 的 进 程 管 理 、 存 储 管 理 、 文 件 管 理 和 设 备 管 理 的 基 本 原 理 与 主 要 算 法 。 目 的 是 使 学 生 掌 握 常 用 操 作 系 统 的 一 般 管 理 方 法 ， 了 解 它 是 如 何 组 织 和 运 作 的 ， 对 操 作 系

4、统 的 核 心 概 念 和 算 法 有 一 个 透 彻 的 理 解 ， 并 对 系 统 运 行 的 机 制 有 一 个 全 面 的 掌 握 ， 从 而 充 分 理 解 系 统 调 用 与 程 序 设 计 之 间 的 关 系 。 由 于 本 课 程 设 计 比 较 复 杂 ， 因 此 也 锻 炼 了 同 学 们 在 编 程 方 面 的 能 力 和 解 决 实 际 问 题 的 能 力 ， 在 软 件 开 发 方 面 ， 也 提 高 了 创 新 的 能 力 ； 由 于 在 设 计 的 同 时 必 须 查 阅 大 量 的 资 料 和 书 籍 ， 所 以 也 锻 炼 的 调 查 研 究 查 阅 技 术

5、文 献 以 及 编 写 软 件 设 计 文 档 的 能 力 。2 课 程 设 计 内 容在 进 程 运 行 过 程 中 ， 当 所 要 访 问 的 页 面 不 在 内 存 时 ， 则 应 将 它 调 入 内 存 。 假 如 在 此 时内 存 已 无 空 闲 空 间 ， 则 应 选 择 一 页 调 出 。 将 哪 个 页 面 调 出 ， 则 须 根 据 一 定 的 算 法 来 确 定 。 需 要 调 入 页 面 时 ， 选 择 内 存 中 哪 个 物 理 页 面 被 置 换 。 把 未 来 不 再 使 用 的 或 短 期 内 较 少 使 用 的 页 面 调 出 ，通 常 只 能 在 局 部 性

6、原 理 指 导 下 依 据 过 去 的 统 计 数 据 进 行 预 测 。 模 拟 仿 真 请 求 分 页 调 度 算 法 OPT、 FI FO、 LRU、 LFU、 CLOCK 等 模 拟 页 面 调 度 算 法 ， 并 提 供 性 能 比 较 分 析 功 能 。 通 过 编 写 和 调 试 存 储 管 理 的 模 拟 程 序 以 加 深 对 存 储 管 理 方 案 的 理 解 。 熟 悉 虚 存 管 理 的 各 种 页 面 淘 汰 算 法 。 通 过 编 写 和 调 试 地 址 转 换 过 程 的 模 拟 程 序 以 加 强 对 地 址 转 换 过 程 的 了 解 。1广 州 大 学 松

7、田 学 院 操 作 系 统 课 程 设 计 说 明 书3 系 统 分 析 与 设 计3 . 1 系 统 分 析 ：操 作 系 统 中 的 请 求 分 页 系 统 是 建 立 在 基 本 分 页 基 础 上 的 ， 为 了 能 支 持 虚 拟 存 储 功 能 而 增 加 了 调 页 功 能 和 页 面 置 换 功 能 。 每 当 程 序 所 要 访 问 的 页 面 未 在 内 存 时 ， 便 向 CPU 发 出 一 缺 页 中 断 ， 中 断 处 理 程 序 首 先 保 留 CPU 环 境 ， 分 析 中 断 原 因 后 转 入 缺 页 中 断 处 理 程 序 。 该 程 序 通 过 查 找 页

8、 表 后 ， 得 到 该 页 在 外 存 的 物 理 块 后 ， 如 果 此 时 内 存 能 容 纳 新 页 ， 则 启 动 磁 盘 I / O 将 所 却 之 页 调 入 内 存 ， 然 后 修 改 页 表 。 如 果 内 存 已 满 ， 则 须 先 按 照 某 种 置 换 算 法 从 内 存 中 选 出 一 页 准 备 换 出 ； 如 果 该 页 未 被 修 改 ， 可 不 必 将 该 页 写 回 磁 盘 ； 但 如 果 此 页 已 被 修 改 ， 则 必须 将 它 写 回 磁 盘 ，然 后 再 把 所 缺 的 也 调 入 内 存 ，并 修 改 页 表 中 的 相 应 表 项 ，置 其 存

9、 在 位 为“ 1 ”， 并 将 此 页 表 项 写 入 快 表 中 。 在 缺 页 调 入 内 存 后 ， 利 用 修 改 后 的 页 表 ， 去 形 成 所 要 访 问 数 据 的 物 理 地 址 ， 再 去 访 问 内 存 数 据 。 整 个 页 面 的 调 入 过 程 对 用 户 是 透 明 的 。3 . 2 系 统 设 计 ：在 运 行 过 程 中 ，若 其 所 要 访 问 的 页 面 不 再 内 存 而 需 把 它 们 掉 入 内 存 ，应 将 哪 个 页 面 调 出 需 根 据 一 定 的 算 法 来 确 定 ， 置 换 算 法 的 好 坏 将 直 接 影 响 到 系 统 的 性

10、 能 。 一 个 好 的 页 面 置 换 算 法 应 具 有 较 低 的 页 面 更 换 频 率 。 从 理 论 上 讲 ， 应 将 那 些 以 后 不 会 再 访 问 的 页 面 换 出 ， 或 把 那 些 再 较 长 时 间 内 不 会 再 访 问 的 页 面 调 出 。 最 佳 置 换 算 法 ( Op t i ma l ) ：它 是 由 Be l a d y 于 1 9 6 6 年 提 出 的 一 种 理 论 上 的 算 法 。其 所 选 择 的 被 淘 汰 页 面 ， 将 是 以 后 永 不 使 用 的 或 许 是 在 最 长 ( 未 来 ) 时 间 内 不 再 被 访 问 的 页

11、面 。 采 用 最 佳 置 换 算 法 ， 通 常 可 保 证 获 得 最 低 的 缺 页 率 。 但 由 于 人 目 前 还 无 法 预 知 一 个 进 程 在 内 存 的 若 干 个 页 面 中 ， 哪 一 个 页 面 是 未 来 最 长 时 间 内 不 再 被 访 问 的 ， 因 而 该 算 法 是 无 法 实 现 的 ， 便 可 以 利 用 此 算 法 来 评 价 其 它 算 法 。 先 进 先 出 ( FI FO) 页 面 置 换 算 法 ： 这 是 最 早 出 现 的 置 换 算 法 。该 算 法 总 是 淘 汰 最 先 进 入内 存 的 页 面 ， 即 选 择 在 内 存 中 驻

12、 留 时 间 最 久 的 页 面 予 以 淘 汰 。 该 算 法 实 现 简 单 只 需 把 一 个 进 程 已 调 入 内 存 的 页 面 ， 按 先 后 次 序 链 接 成 一 个 队 列 ， 因 此 对 首 总 是 最 先 进 去 的 页 面 ， 这 样 置2广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书换 总 是 位 于 队 首 的 一 页 。 LRU 置 换 算 法 ： 最 近 最 久 未 使 用 （ LRU） 置 换 算 法 ， 是 根 据 页 面 调 入 内 存 后 的 使 用 情 况 进 行 决 策 的 。 由 于 无 法 预 测 各 页 面 将 来

13、 的 使 用 情 况 ， 只 能 利 用 “ 最 近 的 过 去 ” 作 为 “ 最 近 的 将 来 ” 的 近 似 ， 因 此 ， LRU 置 换 算 法 是 选 择 最 近 最 久 未 使 用 的 页 面 予 以 淘 汰 。 该 算 法 可 利 用 一 个 特 殊 的 栈 来 保 存 当 前 使 用 的 各 个 页 面 的 页 面 号 ， 每 当 进 程 访 问 某 页 面 时 ， 便 将 该 页 面 的 页 面 号 从 该 栈 中 移 出 ， 将 它 压 入 栈 顶 。 因 此 ， 栈 顶 始 终 是 最 新 被 访 问 页 面 的 编 号 ， 而 栈 底 则 是 最 近 最 久 未 使

14、 用 的 页 面 。3 . 3 模 块 设 计 ：1 ） 涉 及 的 抽 象 数 据 类 型集 合 （ Ar r a y Li s t ）： 集 合 可 以 随 着 元 素 的 增 加 而 自 定 增 加 长 度 ， 也 可 删 除 指 定 的 元 素 ， 在 指 定 的 位 置 增 加 元 素 。队 列 （ Qu e u e ）： 定 义 了 一 个 可 以 先 进 先 出 的 数 组 ， 进 入 时 在 队 尾 加 入 ， 出 队 时 只 能 是 队首 。栈 （ S t a c k ）： 定 义 了 一 个 先 进 后 出 的 数 组 ， 进 栈 和 出 栈 都 是 在 栈 顶 执 行 的

15、 。 二 维 数 组 ： 定 义 了 第 二 维 的 元 素 就 是 第 一 维 元 素 的 标 志 位 。2 ） 主 程 序 的 流 程 以 及 模 块 之 间 的 层 次 关 系图 1 ： 程 序 模 块 图3广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书3 . 4 数 据 结 构 说 明 ：集 合 ： 定 义 了 用 来 存 放 所 有 页 面 索 引 号 的 序 列 的 一 个 集 合 ， 同 时 也 定 义 了 一 个 表 示 物 理 快 的 集 合 ， 用 来 存 放 内 存 中 物 理 块 所 存 放 的 页 面 号 ， 在 使 用 过 程 中 可 以

16、 随 时 增 加 和 删 除 ， 用 在 页 面 置 换 时 ， 可 以 在 指 定 位 置 增 加 和 删 除 元 素 。队 列 ： 定 义 了 一 个 与 内 存 物 理 块 容 量 相 同 的 队 列 ， 同 内 存 快 一 样 用 来 存 放 页 面 号 ， 充 分 体 现 类 先 进 先 出 的 作 用 ， 在 FI FO 算 法 中 可 以 随 时 找 出 要 置 换 的 页 面 号 ， 即 位 于 队 首 的 页 面 。栈 ： 定 义 了 一 个 与 内 存 物 理 块 容 量 相 同 的 队 列 ， 同 内 存 快 一 样 用 来 存 放 页 面 号 。 每 当 进 程 访 问

17、 某 页 面 时 ， 便 将 该 页 面 的 页 面 号 从 栈 中 移 出 ， 将 它 压 入 栈 顶 。 因 此 ， 栈 顶 始 终 是 最 新 被 访 问 页 面 的 编 号 ， 而 栈 底 则 是 最 近 最 久 未 使 用 的 页 面 号 。二 维 数 组 ： 在 Cl o c k 算 法 中 ， 定 义 一 个 二 维 数 组 ， 即 给 在 内 存 中 的 每 个 页 面 号 都 定 义 一 个 访 问 位 ， 在 根 据 算 法 来 找 到 要 置 换 的 页 面 号 ； 在 LFU 算 法 中 定 义 一 个 二 维 数 组 ， 给 每 个 页 面 号 都 定 义 一 个 访

18、 问 位 来 计 算 被 访 问 的 频 率 ， 最 后 比 较 频 率 来 得 出 应 该 被 置 换 的 页 面 号 。3 . 5 算 法 流 程 图 ：主 程 序 流 程 图 ：4广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书图 2 ： 主 程 序 流 程 图实 现 各 个 算 法 的 流 程 图 ：5广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书图 3 ： FI FO 算 法 流 程 图图 4 ： OPT 算 法 程 序 流 程 图6广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书图 5 ： LRU 算

19、法 程 序 流 程 图3 . 6 程 序 代 码 ： Ge t S e q u e s e . j a v a/ * 这 个 类 用 于 设 置 和 获 取 所 输 入 的 页 面 串* /p a c k a g e c o m. mo d e l ;i mp o r t j a v a . u t i l . * ;p u b l i c c l a s s Ge t S e q u e s e p r i v a t e S t r i n g s e q u e s e =n u l l ;p u b l i c S t r i n g g e t S e q u e s e ( ) 7

20、广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书r e t u r n s e q u e s e ;p u b l i c v o i d s e t S e q u e s e ( ) S t r i n g Bu f f e r s e q u e s e =n e w S t r i n g Bu f f e r ( ) ; Ra n d o m r d =n e w Ra n d o m( ) ;f o r ( i n t i =0 ; i 1 5 ; i +)i n t n u m=r d . n e x t I n t ( 1 0 ) ;s e q u

21、e s e . a p p e n d ( I n t e g e r . t o S t r i n g ( n u m) + ) ;t h i s . s e q u e s e = s e q u e s e . t o S t r i n g ( ) ;p u b l i c S t r i n g g e t S e q ( S t r i n g s e q u e s e )S t r i n g s e q =n e w S t r i n g 1 5 ; s e q =s e q u e s e . s p l i t ( ) ;r e t u r n s e q ;Os V

22、i e w. j a v ap a c k a g e c o m. v i e w;i mp o r t j a v a . a wt . * ;8广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书i mp o r t j a v a . t e x t . De c i ma l Fo r ma t ; i mp o r t j a v a . u t i l . * ;i mp o r t j a v a . a wt . e v e n t . * ;i mp o r t j a v a x . s wi n g . * ;i mp o r t j a v a

23、x . s wi n g . t a b l e . De f a u l t Ta b l e Mo d e l ;i mp o r t c o m. mo d e l . Ge t S e q u e s e ;p u b l i c c l a s s Os Vi e w e x t e n d s J Fr a me i mp l e me n t s Ac t i o n Li s t e n e r , I t e mLi s t e n e r / * * p a r a m a r g s* /p r i v a t e Ch o i c e c h o i c e =n u

24、l l ;p r i v a t e J La b e l l b =n e w J La b e l 6 ; p r i v a t e J Ch e c k Bo x c k b =n u l l ;p r i v a t e J Te x t Fi e l d s e q 1 =n u l l ; p r i v a t e J Bu t t o n g e t s e q =n u l l ; p r i v a t e J Bu t t o n s u r e =n u l l ;p r i v a t e J Bu t t o n c l e a r =n u l l ;p r i

25、 v a t e J Te x t Fi e l d s e q 2 =n e w J Te x t Fi e l d 1 5 ; p r i v a t e J Te x t Fi e l d p a g e =n e w J Te x t Fi e l d 4 5 ;9广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书p r i v a t e J Te x t Fi e l d c t i me =n u l l ;/ / 记 录 缺 页 次 数p r i v a t e J Te x t Fi e l d p r a t e =n u l l ;/ / 用 于

26、计 算 缺 页 率 p r i v a t e J Pa n e l p n =n e w J Pa n e l 1 3 ;p r i v a t e De f a u l t Ta b l e Mo d e l d f mo d e l =n u l l ; p r i v a t e J Ta b l e t a b l e =n u l l ;p r i v a t e J S c r o l l Pa n e j s p =n u l l ; p r i v a t e Ve c t o r v e c t o r =n u l l ;S t r i n g r a m =n e w

27、S t r i n g 3 ;/ / 模 拟 内 存 块S t r i n g s e l e c t e d =n u l l ;/ / 记 录 所 选 算 法i n t a b t i me =0 ;/ / 记 录 缺 页 次 数i n t c h t i me =0 ;/ / 记 录 置 换 次 数d o u b l e a b r a t e =0 ;/ / 用 于 计 算 缺 页 率S t r i n g s e q 3 =n e w S t r i n g 1 5 ;/ / 用 于 暂 存 s e q 2 的 内 容 , 便 于 FI FO 算 法 和 LRU 算 法 的 使 用p

28、 u b l i c Os Vi e w( S t r i n g t i t l e )s u p e r ( t i t l e ) ;s e l e c t e d = OPT ;f o r ( i n t i =0 ; i p n . l e n g t h ; i +)p n i =n e w J Pa n e l ( ) ;10广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书/ / 顶 部 布 局 / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / /

29、/ / / / / / / / / / / / / / / / / l b 0 =n e w J La b e l ( 请 选 择 置 换 算 法 ： ) ;l b 1 =n e w J La b e l ( 进 程 页 面 随 机 索 引 号 顺 序 ( 页 面 号 为 0 9 ) ： ) ; c h o i c e =n e w Ch o i c e ( ) ;c h o i c e . a d d ( ( OP T) 最 佳 置 换 算 法 ) ;c h o i c e . a d d ( ( FI FO) 先 进 先 出 置 换 算 法 ) ;c h o i c e . a d d (

30、 ( LRU) 最 近 最 久 未 使 用 置 换 算 法 ) ; c h o i c e . s e l e c t ( 0 ) ;c h o i c e . a d d I t e mLi s t e n e r ( t h i s ) ;c k b =n e w J Ch e c k Bo x ( 固 定 输 入 ) ; c k b . a d d Ac t i o n Li s t e n e r ( t h i s ) ;g e t s e q =n e w J Bu t t o n ( 获 得 随 机 索 引 号 ) ;/ / g e t s e q . s e t Pr e f

31、e r r e d S i z e ( n e w Di me n s i o n ( 5 0 , 3 0 ) ) ; g e t s e q . a d d Ac t i o n Li s t e n e r ( t h i s ) ;s u r e =n e w J Bu t t o n ( 确 定 ) ;s u r e . a d d Ac t i o n Li s t e n e r ( t h i s ) ;p n 1 . s e t La y o u t ( n e w Gr i d La y o u t ( 1 , 2 ) ) ; p n 1 . a d d ( g e t s

32、e q ) ; p n 1 . a d d ( s u r e ) ;s e q 1 =n e w J Te x t Fi e l d ( , 5 0 ) ;p n 0 . s e t La y o u t ( n e w Gr i d La y o u t ( 2 , 3 , 1 2 , 2 ) ) ;11广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书p n 0 . a d d ( l b 0 ) ; p n 0 . a d d ( c k b ) ; p n 0 . a d d ( l b 1 ) ;p n 0 . a d d ( c h o i c e ) ;

33、 p n 0 . a d d ( p n 1 ) ; p n 0 . a d d ( s e q 1 ) ;/ / 页 块 布 局 / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / l b 2 =n e w J La b e l ( 引 用 率 ： ) ;l b 3 =n e w J La b e l ( 页 框 ( 物 理 块 ) ： ) ;l b 4 =n e w J La b e l ( 该 算 法 发 生

34、页 面 置 换 的 次 数 ： ) ; l b 5 =n e w J La b e l ( 该 算 法 的 缺 页 率 ： ) ;p n 2 . s e t La y o u t ( n e w Gr i d La y o u t ( 3 , 1 , 3 , 1 8 ) ) ;p n 2 . a d d ( l b 2 ) ; p n 2 . a d d ( p n 7 ) ; p n 2 . a d d ( l b 3 ) ;p n 3 . s e t La y o u t ( n e w Gr i d La y o u t ( 1 , 1 5 , 1 3 , 3 ) ) ; p n 4 .

35、 s e t La y o u t ( n e w Gr i d La y o u t ( 3 , 1 5 , 1 3 , 1 ) ) ;f o r ( i n t i =0 ; i s e q 2 . l e n g t h ; i +)s e q 2 i =n e w J Te x t Fi e l d ( , 2 ) ;s e q 2 i . s e t Ho r i z o n t a l Al i g n me n t ( J Te x t Fi e l d . CENTER) ; p n 3 . a d d ( s e q 2 i ) ;f o r ( i n t i =0 ; i

36、 p a g e . l e n g t h ; i +)p a g e i =n e wJ Te x t Fi e l d ( , 2 ) ; / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / /12广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书p a g e i . s e t Ho r i z o n t a l Al i g n me n t ( J Te x t Fi e l d . CENTER) ;/ /p a g e i . s e t

37、En a b l e d ( f a l s e ) ;i n t t e mp =0 ;f o r ( i n t j =0 ; j 3 ; j +)i f ( j =0 | | j =1 | | j =2 ) p n 4 . a d d ( p a g e j ) ;t e mp =j ;f o r ( i n t i =0 ; i s e q 2 . l e n g t h ; i +)t e mp =t e mp +3 ;i f ( t e mp p a g e . l e n g t h ) p n 4 . a d d ( p a g e t e mp ) ;p n 5 . s e

38、t La y o u t ( n e w Bo r d e r La y o u t ( ) ) ;p n 5 . a d d ( p n 3 , No r t h ) ; p n 5 . a d d ( p n 7 , Ce n t e r ) ; p n 5 . a d d ( p n 4 , S o u t h ) ; p n 6 . s e t La y o u t ( n e w Fl o wLa y o u t ( ) ) ;p n 6 . a d d ( p n 2 ) ;p n 6 . a d d ( p n 5 ) ;13广 州 大 学 松 田 学 院 操 作 系 统 课 程

39、 设 计 说 明 书c t i me =n e w J Te x t Fi e l d ( , 1 0 ) ;/ /c t i me . s e t En a b l e d ( f a l s e ) ;p r a t e =n e w J Te x t Fi e l d ( , 1 0 ) ;/ /p r a t e . s e t En a b l e d ( f a l s e ) ;p n 8 . a d d ( l b 4 ) ; p n 8 . a d d ( c t i me ) ;p n 9 . a d d ( l b 5 ) ; p n 9 . a d d ( p r a

40、t e ) ; c l e a r =n e w J Bu t t o n ( 清 空 数 据 ) ;c l e a r . s e t Pr e f e r r e d S i z e ( n e w Di me n s i o n ( 1 2 3 , 3 0 ) ) ; c l e a r . a d d Ac t i o n Li s t e n e r ( t h i s ) ;p n 1 0 . a d d ( c l e a r ) ;p n 6 . a d d ( p n 8 ) ;p n 6 . a d d ( p n 9 ) ; p n 6 . a d d ( p n 1 0

41、 ) ;/ / 统 计 布 局 / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / S t r i n g h h = 算 法 , 缺 页 率 , 描 述 说 明 ;Ob j e c t o b j = ;d f mo d e l =n e w De f a u l t Ta b l e Mo d e l ( o b j , h h ) ; t a b l e =n e w J Ta b l e ( d f mo d

42、 e l ) ;t a b l e . s e t En a b l e d ( f a l s e ) ;t a b l e . s e t Pr e f e r r e d S c r o l l a b l e Vi e wp o r t S i z e ( n e w Di me n s i o n ( 3 0 0 , 2 2 3 ) ) ; j s p =n e w J S c r o l l Pa n e ( t a b l e ) ;14广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书S t r i n g e l e me n t = ( OPT) 最

43、 佳 置 换 算 法 , ( FI FO) 先 进 先 出 置 换 算 法 , ( LRU) 最 近 最 久 未 使 用 置 换 算 法 ;f o r ( i n t i =0 ; i 1 6 ; i +)v e c t o r =n e w Ve c t o r ( ) ; i f ( i 3 ) v e c t o r . a d d ( e l e me n t i ) ; e l s e v e c t o r . a d d ( ) ;v e c t o r . a d d ( ) ;v e c t o r . a d d ( ) ;d f mo d e l . a d d Ro w

44、( v e c t o r ) ;t h i s . s e t La y o u t ( n e w Bo r d e r La y o u t ( ) ) ; t h i s . a d d ( p n 0 , No r t h ) ;t h i s . a d d ( p n 6 , Ce n t e r ) ;t h i s . a d d ( j s p , S o u t h ) ;t h i s . s e t Bo u n d s ( 2 5 0 , 1 2 3 , 8 0 0 , 5 0 0 ) ;t h i s . s e t De f a u l t Cl o s e O

45、p e r a t i o n ( EXI T_ ON_ CLOS E) ; t h i s . s e t Re s i z a b l e ( f a l s e ) ;t h i s . s e t Vi s i b l e ( t r u e ) ;t h i s . v a l i d a t e ( ) ;15广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书p u b l i c v o i d a c t i o n Pe r f o r me d ( Ac t i o n Ev e n t e ) / / TODO Au t o - g e n e r

46、 a t e d me t h o d s t u b Ge t S e q u e s e g e t s =n e w Ge t S e q u e s e ( ) ;/ / 固 定 输 入 复 选 框 的 触 发 事 件 / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / i f ( e . g e t S o u r c e ( ) =c k b )i f ( c k b . i s S e l e c t e d ( ) ) g e t s e q . s e

47、t En a b l e d ( f a l s e ) ;e l s e g e t s e q . s e t En a b l e d ( t r u e ) ;/ / 获 得 随 机 索 引 号 按 钮 触 发 事 件 / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / i f ( e . g e t S o u r c e ( ) =g e t s e q )g e t s . s e t S e q u e s e ( ) ; a b t i me =0 ;a b

48、 r a t e =0 ;16广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书c h t i me =0 ;s e q 1 . s e t Te x t ( g e t s . g e t S e q u e s e ( ) ) ; f o r ( i n t i =0 ; i r a m. l e n g t h ; i +) r a m i = ;/ / 确 定 按 钮 的 触 发 事 件/ / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / /

49、 / / / / / / / / i f ( e . g e t S o u r c e ( ) =s u r e )b o o l e a n b =t r u e ; / / 作 为 检 查 输 入 的 页 面 串 数 据 是 否 有 误 的 开 关 r a m 0 = ;r a m 1 = ;r a m 2 = ; a b t i me =0 ;c h t i me =0 ;S t r i n g s e q =g e t s . g e t S e q ( s e q 1 . g e t Te x t ( ) . t r i m( ) ) ;f o r ( i n t i =0 ; i

50、 1 5 )17广 州 大 学 松 田 学 院 操 作 系 统 课 程 设 计 说 明 书J Op t i o n Pa n e . s h o wMe s s a g e Di a l o g ( n u l l , 系 统 提 示 ： 输 入 格 式 错 误 , 请 输 入 1 9 的 数 并 以 空 格 隔 开 ！ ) ;b =f a l s e ; b r e a k ; e l s e s e q 2 i . s e t Te x t ( s e q i ) ; s e q 3 i =s e q i ;i n t l o c a t i o n =0 ;b o o l e a n a b s e n t =t r u e ;f o r ( i n t i =0 ; i s e q 2 . l e n g t h ; i +)f