操作系统强化练习题

操作系统强化练题

单选题
1 户程序执行访指令时系统（ ）
① 维持目态 ② 维持态 ③ 态目态 ④ 目态态
注：态核心态系统态目态户态

2 操作系统执行系统调时会产生种中断种中断称（ ）
① 外中断 ② IO中断 ③ 程序性中断 ④ 访中断

3 （ ）中断事件正运行进程期愿中断事件
① 程序 ② IO ③ 时钟 ④ 访

4 列操作中会引起处理器状态转换操作（ ）
① 中断 ② 键盘命令 ③ 系统调 ④ 应程序函数调
5 分时操作系统允许户（ ）计算机
① 动方式 ② 排队方式 ③ 交互方式 ④ 批处理方式

6 作业提交作业完成时间间隔（ ）
① 响应时间 ② 周转时间 ③ 运行时间 ④ 等时间

7 考虑作业等时间考虑作业运行时间调度算法（ ）
① 优先数调度 ② 先先服务 ③ 短作业优先 ④ 高响应优先

8 三作业J1J2J3时提交运行时间分abca① (a+b+c)3 ② 2(a+b+c)3 ③ (a+2b+3c)3 ④ (3a+2b+c)3

9 选项中种处理通常属系统核范围（ ）
① 进程调度 ② 执行原语 ③ 执行IO基操作 ④ 命令解释

10 步控制中谓界区指（ ）
① 缓区 ② 段享数区 ③ 段程序 ④ 互斥硬件资源

11 进程唤醒意味着（ ）
① 进程重新占CPU变运行状态 ② 进程保持等状态
③ 进程PCB移等队列首部 ④ 进程变绪状态

12 列事件中立进入进程调度程序进行调度（ ）
① 等IO ② 时间片 ③ 进程执行完 ④ 输入新作业

13 述工作中（ ）创建进程必须做
① 进程分配CPU ② 进程分配存
③ 建立PCB ④ PCB链入绪队列

14 进程理中（ ）情况进程状态等变绪
① 进程调度 ② 等某事件 ③ 时间片完 ④ 等事件发生

15 作业调度程序某作业调入存建立相应进程时该进程状态处（ ）
① 等状态 ② 备状态 ③ 绪状态 ④ 执行状态

16 两发进程设互斥信号量mutex初值0 表示（ ）
① 没进程进入界区 ② 进程进入界区
③ 进入等 ④ 二进程进入界区

17 系统处理某紧急务时应选择（ ）
① 高响应优先 ② 优先级调度 ③ 短作业优先 ④ 先先服务

18 列状态中属进程状态（ ）
① 等状态 ② 备状态 ③ 绪状态 ④ 执行状态

19 单处理机执行道程序（ ）进行
① 时刻 ② 某时刻 ③ 时间间隔 ④ 某时间间隔

20 进程状态变化发生（ ）
① 运行>绪 ② 运行>等 ③ 等>绪 ④ 等>运行

21 作业进入（ ）状态时已处进程理
① 等 ② 备 ③ 执行 ④ 完成

22 某进程调度建立相应进程分配必资源该进程状态（ ）
① 等状态 ② 备状态 ③ 绪状态 ④ 执行状态

23 某界资源r信号量s初值34进程享rs取值范围（ ）
① [33] ② [13] ③ [03] ④ [43]

24 MSDOS操作系统命令处理程序分常驻暂驻二部分暂驻部分存放存中高址区域便户区该区域扩展种存储理技术称（ ）
① 虚存理 ② 交换 ③ 覆盖 ④重定位

25 请求分页虚拟存储理中避免必页面回写页表中须设置（ ）
① 存块号 ② 辅存址 ③ 引位 ④ 修改位

26 页面换算法中淘汰存中次访问离前访问页面远页面种页面换算法称（ ）
① OPT算法 ② FIFO算法 ③ LRU算法 ④ CLOCK算法

27 户程序发出磁盘IO请求系统处理流程：户程序→系统调处理程序→设备骆动程序→中断处理程序中计算数磁盘柱面号磁头号扇区号程序（ ）
① 户程序 ② 系统调处理程序 ③ 设备驱动程序 ④ 中断处理程序

28 分段存储理中列描述正确（ ）
① 段段间必定连续 ② 段单位分配段连续
③ 段段间必定连续 ④ 段单位分配段等长

29 列存储理方式中求连续空间求作业全部装入理方式（ ）
① 动态分区存储理 ② 分页存储理
③ 分段存储理 ④ 请求分页存储理
注：动态分区存储理变分区存储理分页存储理页式存储理

30 够实际增加存储单元存储扩充方式（ ）
① 覆盖技术 ② 交换技术 ③ 物理扩充 ④ 虚存技术

31 LRU页面换算法选择（ ）页面作淘汰页面
① 先进入 ② 访问次数少
③ 前长时间未访问 ④ 长时间未访问

32 存储理中谓虚拟存储技术指（ ）技术
① 扩充逻辑空间 ② 扩充存空间 ③ 扩充外存空间 ④ 扩充存储空间

33 采（ ）目标程序改动装入存
① 静态重定位 ② 动态重定位 ③ 交换技术 ④ 覆盖技术

34 列概念中虚拟存储存关概念（ ）
① 抖动 ② 覆盖技术 ③ 静态重定位 ④ 先适应分配算法

35 求存储分配时址连续理方式（ ）
① 分区存储理 ② 段式存储理 ③ 分页存储理 ④ 段页式存储理

36 暂执行进程映象移外存出存空间作技术（ ）
① 覆盖技术 ② 交换技术 ③ 物理扩充 ④ 虚存技术

37 列存储理方法中属连续存储空间理方法（ ）
① 分页存储理 ② 分段存储理 ③ 虚拟存储理 ④ 变分区存储理

38 作业存空间中运行采技术（ ）
① 分页存储理 ② 分段存储理
③ 请求分页存储理 ④ 变分区存储理

39 程序（ ）原理虚拟存储理系统基础
① 动态性 ②虚拟性 ③ 局部性 ④ 全局性

40 CPU启动通道（ ）
① CPU执行程序控制设备 ② 通道执行通道程序控制设备
③ CPU执行通道程序控制设备 ④

41 般说户程序通（ ）操作系统提出外部设备求
① 作业申请 ② 系统调 ③ IO指令 ④ 操作原语

42 户设备时逻辑设备名操作系统部（ ）启动IO设备
① 设备号 ② 设备名 ③ 设备型号 ④逻辑设备名

43 列设备中进行直接存取设备（ ）
① 键盘 ② 印机 ③ 磁盘机 ④ 显示器

44 索引结构文件中索引表（ ）
① 指示逻辑记录物理块应关系 ② 存放关数结构文件信息
③ 指示逻辑址 ④存放查找关键字

45 解决死锁方法中属死锁防止策略（ ）
① 死锁检测法 ② 资源分配图化简 ③ 银行家算法 ④ 资源序分配法

46 迪克斯特拉(Dijkstra)提出银行家算法具代表性（ ）算法
① 死锁预防 ② 死锁避免 ③ 死锁检测 ④ 死锁解

47 系统中3发进程需类资源4系统会发生死锁少资源数（ ）
① 8 ② 9 ③ 10 ④ 11

48 列系统调中文件目录读入存系统调（ ）
① 建立文件 ② 开文件 ③ 读取文件 ④ 写入文件

49 文件系统系统调进行信息读写时列功文件系统完成（ ）
① 核实参数合法性 ② 核实操作权限 ③ 确定物理址 ④ 读写磁盘

50 文件物理结构（ ）四类
① 索引直接序记录 ② 序直接连接索引
③ 序连接索引记录 ④ 序索引目录连接

51 操作系统文件开辟存储区记录该文件关信息该存储区存放容谓（ ）
① 作业控制块 ② 进程控制块 ③ 设备控制块 ④ 文件控制块

52 文件绝路径名根开始例Windows中文件绝路径名总（ ）开始
① 父目录名 ② 前目录名 ③分隔符＼ 者盘符＼ ④ 磁盘卷标

53 Linux中文件绝路径名（ ）开始
① 磁盘名 ② ③ 文件名 ④ 分隔符

54 文件逻辑结构划分文件分两类分（ ）开始
① 流式文件记录式文件 ② 索引文件机文件
③ 读文件读写文件 ④隐藏文件系统文件

55 文件系统位示图（ ）
① 存空间理 ② 文件目录查找 ③文件保护 ④文件存储空间理

56 确保存中活动文件表项回写外存文件应（ ）系统调
① 创建文件 ② 开文件 ③ 关闭文件 ④ 删文件

57 磁盘缓设置（ ）中目缓解CPUIO设备速度匹配矛盾
① 磁盘控制器 ② 磁盘 ③ 存 ④ CACHE

58 磁盘进行读写时列（ ）参数需
① 柱面号 ② 盘面号 ③ 磁头号 ④ 扇区号
注：参见实验4中CHS编址

59 磁盘种块设备磁盘IO控制方式通常采（ ）
① 程序直接控制方式 ② 中断控制方式 ③ DMA方式 ④

60 机外围设备控制通通道控制器设备三层次实现列叙述正确（ ）
① 控制器控制通道通道控制设备 ② 通道控制控制器控制器控制设备
③ 通道控制设备控制器控制设备 ④ 控制器控制通道控制器控制设备

61 实现设备分配应设备设置张 （ ）
① 系统设备表SDT ② 设备控制表DCT ③ 控制器表COCT ④ 通道控制表CHCT

62 谓通道种（ ）
① 数通道 ② 软件接口 ③ IO接口 ④ IO处理器

63 列算法磁盘移臂调度（ ）
① SCAN调度算法 ② LRU算法 ③ RR调度算法 ④ Priority调度算法

64 列关驱动程序述中正确事（ ）
① 台机安装4相型号硬盘硬盘分配装硬盘驱动程序
② 台机安装4相型号硬盘配装该型号硬盘驱动程序
③ 驱动程序IO设备特性相关设备专门配备驱动程序
④ 驱动程序IO设备特性关操作系统提供磁盘驱动程序

65 请求页式虚拟存储理中逻辑址中页号超页表长度寄存器值会引起（ ）
① 越界中断 ② 缺页中断 ③ 时钟中断 ④ IO中断

66 系统支持道程序设计列（ ）存储理方式产生存碎片
① 页式 ② 段式 ③ 固定分区 ④ 动态分区

67 系统支持道程序设计列（ ）存储理方式产生存碎片少
① 页式 ② 段式 ③ 固定分区 ④ 动态分区

68 动态址重定位技术赖（ ）
① 编译程序 ② 装入程序
③ 程序状态字寄存器 ④ 程序基址寄存器（重定位寄存器）

69 请求分页虚拟存储理系统中页表中设置修改位字段作（ ）
① 分配页面时参考 ② 页面置换算法参考 ③ 判断否淘汰页 ④ 判断淘汰页时否回写

70 列关虚拟存储器述中正确（ ）
① 业界流行操作系统采OPT算法实现虚拟存储器页面调度置换
② 采虚拟存储理技术户存更址空间
③ 允许户页面利提高请求分页虚拟存储理存利率
④ 请求分页虚拟存储理系统中更作业时运行作业装入8运行

71 虚拟存储器容量（ ）决定
① 存容量 ② 外存容量 ③ 存容量外存容量 ④ 处理机址结构

72 系统出现抖动现象原（ ）
① 采分页存储理方式 ② 存容量足
③ 页面置换算法选择 ④ 页面长度太

73 会产生异常现象页面置换算法（ ）
① 先进先出FIFO ② 少LRU ③ 理想淘汰OPT算法 ④ 时钟CLOCK算法

74 动态分区系统中某作业完成系统回收存空间回收区相邻空闲区合需修改表造成空闲区数量减情况（ ）
① 邻空闲区 ② 邻空闲区邻空闲区 ③ 邻空闲区邻空闲区 ④ 邻空闲区

75 虚拟存储理系统理程序（ ）
① 局部性原理 ② 序执行特性 ③ 发执行特性 ④ 静态性

76 OS进程调度程序进程（ ）选择进程分派处理器运行
① 等队列 ② 绪队列 ③ 挂起等队列 ④ 挂起等队列

77列选项中操作系统提供应程序接口( )
① 系统调 ② 中断 ③ 库函数 ④ 原语

78 进程某时刻具（ ）
① 1种状态 ② 2种状态 ③ 3种状态 ④ 4种状态

79 分时系统中采列（ ）调度算法
① 优先级 ② 先先服务 ③ 高响应 ④ 时间片轮转

80 实时系统中采列（ ）调度算法
① 优先级 ② 先先服务 ③ 高响应 ④ 时间片轮转

81 产生死锁基原（ ）
① 享资源进程运行太快 ② 享资源进程太 ③ 享资源分配进程推进序 ④ 享资源充足进程推进序

82 列关界区述中正确（ ）
① 界区指进程中实现进程互斥段代码
② 界区指进程中实现进程步段代码
③ 界区指进程中访问享资源段代码
④ 界区指进程中访问界资源段代码

83 资源序号分配资源破坏死锁（ ）必条件
① 互斥 ② 环路 ③ 非剥夺 ④ 部分分配
注：环路条件循环等部分分配称作占等

84 列实时系统中属实时信息系统（ ）
① 办公动化系统 ② 机飞行控制系统
③ 机器控制系统 ④ 民航售票系统

85 实时系统追求目标（ ）
① 公性 ② 吞吐量 ③ 资源利率高 ④ 快速响应

86 分时系统中时间片定（ ）响应时间越长
① 存越 ② CPU速度越快 ③ 户数越 ④ 户数越少

87 列特征中分时系统特性包括（ ）
① 交互性 ② 实时性 ③ 时性 ④ 独占性

88 批处理缺点（ ）
① 动处理作业 ② 资源利率低 ③ 吞吐量 ④ 缺乏交互性

89 操作系统采道程序目（ ）
① 充分利存储器 ② 充分利CPU减少CPU等时间
③ 提高系统响应速度 ④ 减少存外村间信息交换量

90 计算机系统中配置操作系统目（ ）
① 提高吞吐量 ② 提高系统运行速度 ③ 提高系统资源利率方便户 ④ 增强系统功

91列选项中引起外部中断事件（ ）
① 键盘输入 ② 数0 ③ 浮点运算溢 ④ 访存缺页

92单处理机系统中行（ ）
Ⅰ进程进程 Ⅱ处理机设备 Ⅲ处理机通道 Ⅳ设备设备
① ⅠⅡⅢ ② ⅠⅡⅣ ③ ⅠⅢⅣ ④ ⅡⅢⅣ

93某计算机系统中8台印机K进程竞争进程需3台印机该系统会发生死锁K值（ ）
① 2 ② 3 ③ 4 ④ 5

94列文件物理结构中适合机访问易文件扩展（ ）
① 连续结构 ② 索引结构 ③链式结构磁盘块定长 ④ 链式结构磁盘块变长

95文件系统中文件访问控制信息存储合理位置（ ）
① 文件控制块 ② 文件分配表 ③ 户口令表 ④ 系统注册表

96设文件F1前引计数值1先建立F1符号链接（软链接）文件F2建立 F1 硬链接文件F3然删F1时F2F3引计数值分（ ）
① 01 ② 11 ③ 12 ④ 21

97 程序员利系统调开IO设备时通常设备标识（ ）
① 设备号 ② 设备号 ③ 物理设备名 ④ 逻辑设备名

98 列选项中导致创建新进程操作( )
I户登录成功 II设备分配 III启动程序执行
① 仅III ② 仅IIIII ③ 仅IIII ④ IIIIII

99 户进程访问存时产生缺页列IIIIII选项中操作系统执行操作（ ）
I处理越界错 II置换页 III分配存
① 仅III ② 仅IIIII ③ 仅IIII ④ IIIIII

100 列IIIIII选项中会导致户进程户态切换核态操作（ ）
I整数零 II求值max()函数调 IIIread系统调
① 仅III ② 仅IIII ③ 仅IIIII ④ IIIIII

101 列关中断IO方式DMA方式较叙述中错误（ ）
① 中断IO方式请求CPU处理时间DMA方式请求总线权
② 中断响应发生条指令执行结束DMA响应发生总线事务完成
③ 中断IO方式数传送通软件完成DMA方式数传送硬件完成
④ 中断IO方式适外部设备DMA方式仅适快速外部设备

102 户删某文件程中操作系统执行操作（ ）
① 删文件关联目录项 ② 删文件目录
③ 删该文件文件控制块 ④ 释放该文件缓

103 列选项中改善磁盘设备IO性（ ）
① 重排IO请求次序 ② 磁盘设置分区
③ 预读滞写 ④ 优化文件物理块分布

104某基动态分区存储理计算机存容量55MB（初始空闲）采佳适配（Best Fit）算法分配释放序：分配15MB分配30MB释放15MB分配8MB分配6MB时存中空闲分区（ ）
① 7MB ② 9MB ③10MB ④ 15MB

105 设置前工作目录目（ ）
① 节省外存空间 ② 节省存空间 ③ 加快文件检索速度 ④ 加快文件读写速度

106 户通键盘登录系统时首先获键盘输入信息程序（ ）
① 命令解释程序 ② 中断处理程序 ③ 系统调服务程序 ④ 户登录程序

107 列选项中降低进程优先级合理时机（ ）
① 进程时间片完 ②进程刚完成IO进入绪列队
③ 进程长期处绪列队中 ④ 进程绪状态转运行状态

108 分段存储理系统中址长度32位中段号占8位段长（ ）
① 28B ② 216B ③ 224B ④ 232B

109 假设磁头前位第105道正磁道序号增加方移动现磁道访问请求序列35451268110180170195采SCAN调度算法磁道访问序列（ ）
① 11017018019568453512 ② 11068453512170180195 ③ 11017018019512354568 ④ 12354568110170180195

110 设文件索引节点中 7 址项中 4 址项直接址索引2 址项级间接址索引1 址项二级间接址索引址项 4B磁盘索引块磁盘数块均 256B表示单文件长度（ ）
① 33KB ② 519KB ③ 1057KB ④ 16513KB

二填空题
1 设备理中实现设备关性设备时户程序中指定 代种名称_ _
2 线程 分派单位 注：填处理机调度
3 死锁必条件：_ _ _ _
4 死锁充分条件：
5 DMA完成 间直接数交换
6 采SPOOLING技术系统资源利率
7 设计实时系统时应特强调系统_ _
8 操作系统特征：_
9 CPU输出数速度远远高印机印速度通常 IO缓 解决矛盾
10 中断信号源硬中断分 二类属第类中断例子 属第二类中断例子
11 户程序通_ __产生中断进入系统核
12 系统调般程区_ _
13 数单位分类键盘等字符单位组织处理信息设备类属
14 动态分区固定分区页式段式存储理方法中碎片少
15 进程相线程没 状态
16 操作系统提供程序员接口 提供 操作户接口 命令
17 道程序特点
18 操作系统核运行 态
19 单处理器（单核）计算机系统中处运行态进程永远会
20 轮转法优先级抢占先先服务等调度算法中适合实时务调度 调度
21 进程必定 进程控制块 进程控制块
22 址重定位指 址转换物理址
23 操作文件前 文件样做目加快查找目录速度
24 操作文件 文件
25 文件相路径名 开始文件绝路径名 根 目录开始
26 操作系统部 识设备程序员 逻辑设备名 识设备
27 作业达时间先进行调度称__ 作业执行时间长短进行调度称__ __调度算法考虑等时间考虑执行时间调度算法称__ __调度算法
28 操作系统核功__ _
29 系统中表征进程数结构_ _表征作业数结构_
30 次仅允许进程资源 访问种资源段程序称
31 进程基状态
32 进程基属性__ _ __ ___ __
33 行性指两事件 发生发性指两事件 发生
34 处执行状态进程高优先级进程剥夺时状态变_
35 进程映象 组成
36 原语执行程中必须保证
37 资源分配角度P操作意味着系统_ _资源V操作意味着系统_ _资源
38 提高存效率暂执行进程映象移外存具备执行条件时调入存种存储理技术称
39 程序开始装入时先装入部分模块程序运行程中调模块时外存调入存区域种存储理技术称
40 页式理系统中户程序中址称 实际访问存时系统转化
41 分页理存分相等区区称__ __程序逻辑空间分干_ 页页帧
42 分页存储理中加快址变换速度页面值常取_ __
43 请求式分页系统中调出页面立刻调入种频繁调页现象称_
44 采变分区存储理存存储空间存 方法消
45 分段理中逻辑址中段址段表中该段段长发生
46 段页式存储理中道程序 表干 表
47 页式理系统逻辑址结构 组成
48 分段理中址映射程：首先找该作业段表 然根逻辑址中 查找段表该段存起始址逻辑址中 相加物理址
49 存储理务_ __ ___ __ __
50 _ _称动态页面理进程映象页面次性全部装入存装入部分余部分执行中动态调入
51 段页式理中逻辑址分解__ ___ __ 三部分
52 CPU通道双通讯指：CPU通道发 通道CPU发
53 IO设备系统进行数交换常IO控制方式
54 CPU基IO指令：
55 设备理程序IO设备分配控制助 等表格实现
56 设备独立性指 关户程序逻辑设备名
57 计算机系统外部设备分： _ __ _ 二类
58 SPOOLing系统
59 引入缓目改善 间速度匹配
60 户文件组织形式称文件_ __
61 文件逻辑结构_ __ _ 二种
62 实现观点出发文件外存中存放组织形式称文件_ __
63 文件物理结构采__ _ __ _ _等形式
64 目录文件指_ _
65 操作系统实现名存取关键解决文件名_ _转换问题
66 文件理角度文件_ _文件容二部分组成
67 UNIX系统中采__ __磁盘空闲块进行理
68 次性分配进程需全部资源种死锁防止方法破坏产生死锁四必条件中_ _条件
69 采资源编号序分配法破坏产生死锁四必条件中_ _条件
70 产生死锁原

三应题
关页面置换算法原理请参课件OS12分页pptx
1请求分页虚拟存储理系统中设系统分配进程P页面数4页面进程P访问串 2234534167476976采少(LRU)页面换算法求进程P访问述引串产生少次缺页？发生缺页换页号？

2某系统采请求页式存储理设系统分配进程P页面数4页面进程P引串 03023205620237532023采先进先出页面置换(FIFO)算法求进程P访问述引串产生少次缺页？(求出计算程)

3某系统采请求分页虚拟存储理页100进程tar固定分配4页面页面号分25262728装入页时空闲页面页面号序选取页面tar运行时次引页号135136201191系统采先进先出(FIFO)页面换算法试求：①tar引述页号产生少次缺页？ ②tar访问逻辑址688时应物理址少？

4某系统采请求分页虚拟存储理页100进程tar固定分配4页面页面号分25262728装入页时空闲页面页面号序选取页面tar运行时次引页号135136201191系统采理想(OPT)页面换算法试求：①tar引述页号产生少次缺页？ ②tar访问逻辑址688时应物理址少？

关作业进程调度算法请参课件OS10调度算法pptx
5系统3进程P1P2P3达绪队列时间分126ms运行时间分468ms系统采时间片轮转(RR)调度算法调度进程运行时间片2ms试出进程调度次序计算该组进程均周转时间

6设系统ABCD4进程达绪队列时间分1234 ms运行时间分4321ms 进程优先数分1516910（假定优先数越优先级越高）系统采剥夺优先级调度算法调度进程运行试出进程调度次序计算该组进程均周转时间

7设系统ABCD4进程达绪队列时间分1234 ms运行时间分4321ms 进程优先数分15161718（假定优先数越优先级越高）系统采非剥夺优先级调度算法调度进程运行试出进程调度次序计算该组进程均周转时间

8设系统ABCD4进程达绪队列时间分1234 ms运行时间分4321ms 进程优先数分15161718（假定优先数越优先级越低）系统采非剥夺优先级调度算法调度进程运行试出进程调度次序计算该组进程均周转时间

9单处理器系统中组作业达时间需运行时间表41示采FCFS调度算法调度作业运行计算作业均周转时间
表41
作业号
达时间
需运行时间
01
1ms
3ms
02
2ms
9ms
03
4ms
7ms
04
3ms
5ms

关信号量PV操作原理请参课件OS05信号量pptx
10进程PQR相互协作完成汽车障信息采集存储务图42示P定时汽车OBD接口采集障码存入缓存BOX中Q次BOX取出条障码转换障信息存入缓存PKGR次缓存PKG取出条障信息插入数库DB中缓存BOX容量4缓存PKG容量3初始状态BOXPKG空阅读列程序段划线处补恰PV操作语句程序段完整

列3结构文件中已定义：
struct Box_t BOX缓存结构
struct Package_t PKG缓存结构
struct Semaphore 信号量结构
列10函数原型文件中已定义：
void P(Semaphore &) P操作
void V(Semaphore &) V操作
int gatherFromOBD() 采集障码
void putBox(Box_t * int) 放置障码
void getBox(Box_t int *) 获取障码
char * Transform(int) 障码转换障信息
void putPKG(Package_t * char *) 放置障信息
void getPKG(Package_t char *[]) 获取障信息
void InsertDB(char *) 障信息插入数库
void MyTimer(int) 定时函数

Box_t box[4]
Package_t pkg[3]
int iboxipkgoboxopkg
semaphore mutexBoxmutexPkg 定义信号量 分表示BOXPKG互斥操作
semaphore emptyBoxemptyPkg 定义信号量 分表示BOXPKG空单元数
semaphore fullBoxfullPkg 定义信号量 分表示BOXPKG满单元数

mutexBoxValue1mutexPkgValue1 信号量初始化
emptyBoxValue4emptyPkgValue3 信号量初始化
fullBoxValue0fullPkgValue0 信号量初始化
ibox0 ipkg0 obox

COBEGIN COBEGINCOEND间函数代码发执行
void process_P() 进程P程序段
{
int obd_code
while(1){
obd_codegatherFromOBD()
填空①
P(mutexBox)
putBox(&box[ibox] obd_code)
ibox(ibox+1)4
V(mutexBox)
填空②
myTimer(3)
}
}

void process_Q() 进程Q程序段
{
int obd_code
char *err_info
while(1){
填空③
P(mutexBox)
getBox(box[obox]&obd_code)
obox(obox+1)4
V(mutexBox)
填空④
err_infoTransform(obd_code)
填空⑤
P(mutexPkg)
putPKG(&pkg[ipkg] err_info)
ipkg(ipkg+1)3
V(mutexPkg)
填空⑥
}
}

void process_R() 进程R程序段
{
Package_t pkg
char *err_info
while(1){
填空⑦
P(mutexPkg)
getPkg(pkg[opkg]err_info)
opkg(opkg+1)3
V(mutexPkg)
填空⑧
InsertDB(err_info)
}
}
COEND

11（教材题311）两进程PAPB通两FIFO缓区队列连接（图31示）缓区长度等传送消息长度进程PAPB间通信满足条件：

图31 进程PAPB享FIFO缓区
(1)少空缓区存时相应发送进程发送消息
(2)缓队列中少存非空缓区时相应接收进程接收消息
试描述发送程send(i m)接收程receive(i m)里i代表缓队列

12 某学设计非接触IC卡读卡系统该系统写进程读进程组成写进程断IC卡取数然写入XML读进程XML文件中读出数设读XML文件写XML文件函数原型：
int ReadXML(char *buf) buf保存读取结果 返回实际读取字节数
int WriteXML(char *dataint size) data指写数size写字节数阅读列程序段划线处填适PV操作语句确保读写进程发访问XML文件
int count0 读进程计数
Semaphore m_read 信号量
Semaphore m_write 信号量
m_readvalue1 初始化信号量值
m_writevalue1 初始化信号量值

cobegin cobegincoend间函数代码发执行
void Reader(char *buffer)
{
P(m_read)
count++
if(count0) 填空①
填空②
ReadXML(buffer)
填空③
count
if(count0) V(m_write)
填空④
}

void Writer(char *buffer int length)
{
P(m_write)
WriteXML(bufferlength)
填空⑤
}
coend 发限定符

关FAT32文件数读取原理请参实验课件lab07pptx
13联想启天M715E计算机硬盘逻辑盘E：FAT32文件系统簇8扇区扇区200h字节（注：数字尾缀h表示16进制）根目录起始扇区号2200h采DiskHex读出部分FAT信息表1示部分目录项表2示请读出文件abcexe defjpg文件数
表1 E盘部分FAT
簇号
102h
103h
104h
105h
106h
107h
108h
109h
FAT值
103h
104h
107h
108h
0FFFFFFFh
0FFFFFFFh
109h
0FFFFFFFh
表2 E盘部分目录项
文件名
……
起始簇号
……
文件长度
abcexe
……
102h
……
3E80h
defjpg
……
105h
……
2EE0h

关FAT32文件恢复原理请参实验课件lab08pptx实验程序edisk_win10rarWindows788110等版操作系统运行注意右键理员身份运行
14联想启天M715E计算机插优盘查该优盘FAT32文件系统簇8扇区扇区200h字节（注：数字尾缀h表示16进制）采DiskHex读出分区信息表31示该优盘文件目录项信息表32示解答列问题：(1)样
表31 U盘分区信息
FAT0起始扇区号
FAT1起始扇区号
根目录起始扇区号
400h
1300h
2200h
表32 文件sysinthtm信息
文件名
起始簇号
文件长度
sysinthtm
202h
2EE0h
求取文件sysinthtm簇链 (2)果心误删文件sysinthtm样恢复该文件？

15定存空闲区址排列100KB500KB200KB200KB600KB现户进程次212KB417KB112KB426KB解答列问题：
(1) 分FirstFitBestFitWorstFit算法装入存分区？
(2) 算法效利存？

16某计算机系统提供24位虚存空间存空间218B采页式虚拟存储理页面1KB假定应程序产生虚址24AE2Eh(尾缀h表示16进制）页面分页面号40h说明系统产生相应物理址该物理址少？

17分页存储理系统中逻辑址长度16位页面4096字节现逻辑址2F6Ah第012页次放第101214号页面中试问相应物理址少？

18快表页式虚拟存储系统设存访问周期1μs存外存间传送页面均时间5ms果快表命中率75缺页中断率10忽略快表访问时间试求存效存取时间

19假设务划分成4相等段段8项页描述符表页面2KB试问段页式存储系统中（1）段尺寸少？（2）务逻辑址空间少？（3）该务访问逻辑址空间5ABCh中数试出逻辑址格式

20（教材题88题) 设索引表长度13中0～9项直接寻址方式3项间接寻址方式试描述出定文件长度n(块数)索引方式寻址算法

21某磁盘200柱面编号0～199存取臂刚刚完成125号柱面服务请求前正143号柱面果请求队列先序861479117794150102175130试问完成述请求采列算法时存取臂移动总量少？出存取臂移动序

22某操作系统位示图理磁盘空间位示图字长32位磁盘文件空间500块试问（1）位示图需少字？ (2)第i字第j位应块号少？ （3）申请块工作流程什？

23某嵌入式计算机系统供户存150MB分配3进程数量分45MB40MB15MB三进程存需求量70MB60MB60MB时第4进程产生需存70MB现第4进程提出申请25MB存试银行家算法说明否分第4进程25MB存

24Linux系统中两户LiubangXiangyu分home目录创建目录liuxiang结构图33示已知户Liubang登录进入系统前目录homeliu权访问户Xiangyu子目录文件写出列操作Linux命令
① 查文件G文件访问权限
② 目录xiang中新建目录xml
③ 目录xml中新建编辑文件dataxml
④ 前目录建立文件H符号链接index
⑤ 禁止户访问文件P

图33 户LiubangXiangyu目录结构
四程序题
关信号量PV操作原理请参课件OS05信号量pptx

1（教材题311改动）两进程PAPB通两FIFO缓区队列连接（图41示）缓区长度等传送消息长度进程PAPB间通信满足条件：

图41 进程PAPB享FIFO缓区
(1)少空缓区存时相应发送进程发送消息
(2)缓队列中少存非空缓区时相应接收进程接收消息
试描述发送程send(i m)接收程receive(i m)里i代表缓队列列Windows程序信号量PV操作解决述享FIFO队列消息发送接收问题请程序中划线部分填恰语句程序完整正常运行
#include windowsh
#include stdioh
#include stringh

********************************
#define BUFs 3 循环队列缓区数
#define MSGs 32 消息字节数

消息结构体
struct Message {
char msg[MSGs] 消息容
}

队列结构体
struct Fifo{
struct Message base[BUFs] 队列缓区
int front 头指针
int rear 尾指针
int length 缓长度缓区数
}

初始化fifo队列
void initFifo(struct Fifo *fifo)
{
fifo>frontfifo>rear0
fifo>length0
}

fifo队首元素出队msg
int getFifo(struct Fifo *fifo struct Message *msg)
{
if(fifo>length0) return 0 队列空
*msgfifo>base[fifo>front]
fifo>front(fifo>front+1)BUFs
fifo>length
return 1
}

元素msg入队fifo队尾
int setFifo(struct Fifo *fifo struct Message msg)
{
if( fifo>lengthBUFs ) return 0 队列满
fifo>base[fifo>rear]msg
fifo>rear(fifo>rear+1)BUFs
fifo>length++
return 1
}
********************************


线程信息结构类型
struct ThreadInfo{
char tname[16]
}

HANDLE bufEmpty[2] bufFull[2]声明信号量
struct Fifo buf[2]

P操作
void P(HANDLE s)
{
WaitForSingleObject(s INFINITE)
}

V操作
void V(HANDLE s)
{
ReleaseSemaphore(s 1 NULL )
}

发送程
void send(int i struct Message m)
{
填空①
setFifo(&buf[i] m) 消息m入队buf[i]
填空②
}

接收程
void receive(int i struct Message *m)
{
填空③
getFifo(&buf[i] m) buf[i]队尾消息出队m
填空④
}

void TA()
{
struct Message msnd[ ]{Hello I＇m TA Are you ready}
struct Message mrcv
int i nsizeof(msnd)sizeof(msnd[0])
for(i0 i send(0 msnd[i]) 发送消息
receive(1 &mrcv) 接收消息
printf(TB：s＼n mrcvmsg) 处理消息
}
}

void TB()
{
struct Message msnd[ ]{Yes This is TB All right}
struct Message mrcv
int i nsizeof(msnd)sizeof(msnd[0])

for(i0 i receive(0 &mrcv) 接收消息
printf(TA：s＼n mrcvmsg) 处理消息
send(1 msnd[i]) 发送消息
}
}

int main(void)
{
ThreadInfo ta{TA} tb{TB} 线程信息
HANDLE htd[2] 线程句柄

bufEmpty[0]CreateSemaphore(NULLBUFsBUFsNULL) TATB发送步
bufEmpty[1]CreateSemaphore(NULLBUFsBUFsNULL) TBTA发送步
bufFull[0]CreateSemaphore(NULL0BUFsNULL) TATB接收步
bufFull[1]CreateSemaphore(NULL0BUFsNULL) TBTA接收步
if(bufEmpty[0] || bufEmpty[1] || bufFull[0] || bufFull[1]) {
printf(信号量错误＼n)
return 1
}

initFifo(&buf[0]) 初始化buf[0]队列
initFifo(&buf[1]) 初始化buf[1]队列

htd[0]CreateThread(NULL0(LPTHREAD_START_ROUTINE)TA&ta0NULL)创建线程TA
htd[1]CreateThread(NULL0(LPTHREAD_START_ROUTINE)TB&tb0NULL)创建线程TB

WaitForMultipleObjects(2 htd TRUE 1) 线程发执行
printf(＼n＼n线程已完成工作＼n)
CloseHandle(bufEmpty[0]) CloseHandle(bufEmpty[1]) 关闭信号量
CloseHandle(bufFull[0]) CloseHandle(bufFull[1]) 关闭信号量
CloseHandle(htd[0]) CloseHandle(htd[1]) 关闭线程

return 0
}

2二读者写者享缓buf读者写者访问缓必须满足列四规：(1)读者时读(2)写者写读者读(3)写者写写者写(4)读者写者时发出申请时读者优先读者写者信息表41示
表41 读者写者信息
序号
类型
达时间
读写操作持续时间
1
读者R
0
4
2
写者W
2
6
3
读者R
4
4
列Windows程序线程模拟读者写者请阅读程序划线部分填恰PV操作语句程序完整正常运行
#include windowsh
#include

#define INTE_PER_SEC 500 秒中断数目
int readcount0 读者数目
int writecount0 写者数目
HANDLE mutex
HANDLE writeblock
char buf[256]2015年 享缓

struct ThreadInfo{ 定义线程信息结构：
int serial 线程序号
char entity 线程类型(读者线程写者线程)
double delay 线程延迟
double persist 线程读写操作持续时间
}

void P(HANDLE s) P操作
{
WaitForSingleObject(s INFINITE)
}

void V(HANDLE s) V操作
{
ReleaseSemaphore(s 1 NULL )
}


读者优先—读者线程
参数p读者线程信息
void reader(void *p)
{
DWORD m_delay 延迟时间
DWORD m_persist 读文件持续时间
int m_serial 线程序号

取参数信息：
m_serial((ThreadInfo*)(p))>serial
m_delay(DWORD)(((ThreadInfo*)(p))>delay*INTE_PER_SEC)
m_persist(DWORD)(((ThreadInfo*)(p))>persist*INTE_PER_SEC)
Sleep(m_delay) 延迟等
printf(读者d 发出读请求＼nm_serial)
P(mutex) P操作保证互斥访问readcount
readcount++ 读者数目增加
if(readcount1){ 第读者阻止写者
填空①
}
填空②
printf(读者d 开始读取＼nm_serial)
Sleep(m_persist)
退出线程：
printf(读者d 读取信息s＼nm_serialbuf)
等互斥信号
填空③
readcount 读者数目减少
if(readcount0){ 读者唤醒写者
填空④
}
填空⑤
}


读者优先－写者线程
参数p写者线程信息
void writer(void *p)
{
DWORD m_delay 延迟时间
DWORD m_persist 写文件持续时间
int m_serial 线程序号

取参数信息
m_serial((ThreadInfo*)(p))>serial
m_delay(DWORD)(((ThreadInfo*)(p))>delay*INTE_PER_SEC)
m_persist(DWORD)(((ThreadInfo*)(p))>persist*INTE_PER_SEC)
Sleep(m_delay) 延迟等
printf(写者 d 发出写请求＼nm_serial)
P(writeblock) P操作等资源
写文件：
printf(写者d 开始写操作＼nm_serial)
sprintf(buf s 2018年)
Sleep(m_persist)
退出线程：
printf(写者d 写入信息s＼nm_serialbuf)
V(writeblock) V操作释放资源
}

int main(int argcchar *argv[])
{
int n_thread0 线程数目
DWORD thread_ID 线程ID
DWORD wait_for_all 等线程结束
HANDLE h_Thread[MAX_THREAD_NUM] 线程象数组
ThreadInfo thread_info[]{
{1 ＇R＇ 0 4}
{2 ＇W＇ 2 8}
{3 ＇R＇ 6 4}
}

readcount0 初始化readcount
mutexCreateSemaphore(NULL11NULL) 信号量mutex初始化0
writeblockCreateSemaphore(NULL11NULL) 信号量writeblock初始化1

n_threadsizeof(thread_info)sizeof(thread_info[0])
printf(d d d＼n sizeof(thread_info)sizeof(thread_info[0])n_thread)
for(int i0i if(thread_info[i]entity＇R＇){
创建读者线程：
h_Thread[i]CreateThread(NULL0(LPTHREAD_START_ROUTINE)(reader)&thread_info[i]0&thread_ID)
if(h_Thread[i]) printf(创建线程d失败＼n h_Thread[i])
}else if(thread_info[i]entity＇W＇){
创建写者线程：
h_Thread[i]CreateThread(NULL0(LPTHREAD_START_ROUTINE)(writer)&thread_info[i]0&thread_ID)
if(h_Thread[i]) printf(创建线程d失败＼n h_Thread[i])
}
}
等线程结束：
wait_for_allWaitForMultipleObjects(n_thread h_Thread TRUE 1)
printf(读者写者已完成操作＼n)
return 0
}

3李白杜甫享棋盘象棋李白程序输出李白走10步棋杜甫程序输出杜甫10步棋裁判程序裁定二者棋求：裁判次指定走棋该走完指定走李白杜甫必须裁判允许走棋次走步棋阅读列Windows程序划线部分填恰PV操作语句程序完整正常运行
李白程序
#include
#include

#define PROG_NAME 李白
HANDLE lb_to_cp cp_to_lb 声明信号量

void P(HANDLE s) P操作
{
WaitForSingleObject(s INFINITE)
}
void V(HANDLE s) V操作
{
ReleaseSemaphore(s 1 NULL )
}

int main()
{
int i0
HWND hwndGetForegroundWindow() 获取程序窗口句柄
char acts[][9]{炮二五马二进三车进车六车六进七车九进炮八进五炮五进四车九六前车进车六四车四进六炮八五}

HANDLE hMappingCreateFileMapping((HANDLE)0xFFFFFFFFNULLPAGE_READWRITE 00x100CHESS_BOARD) 创建享存
LPSTR chess_menu(LPSTR)MapViewOfFile(hMappingFILE_MAP_ALL_ACCESS000) 进程连接享存享存首址
lb_to_cpOpenSemaphore(SEMAPHORE_ALL_ACCESSFALSEGlobal＼＼lb_to_cp) 信号量初始化0
cp_to_lbOpenSemaphore(SEMAPHORE_ALL_ACCESSFALSEGlobal＼＼cp_to_lb) 信号量初始化0
if(lb_to_cpNULL){
printf(LBtoCP信号量错＼n)
return 1
}
if(cp_to_lbNULL){
printf(CPtoLB信号量错＼n)
CloseHandle(cp_to_lb)
return 1
}
for(i0 i P(cp_to_lb) P操作 等裁判允许
printf(s d PROG_NAME i+1 acts[i]) 走步棋
sprintf(chess_menuacts[i])
填空①
}
CloseHandle(cp_to_lb)
CloseHandle(lb_to_cp)
return 0
}

杜甫程序
#include
#include

#define PROG_NAME 杜甫
HANDLE df_to_cp cp_to_df 声明信号量

void P(HANDLE s) P操作
{
WaitForSingleObject(s INFINITE)
}
void V(HANDLE s) V操作
{
ReleaseSemaphore(s 1 NULL )
}

int main()
{
int i0
char sd[8]{0}
char acts[][9]{炮85马8进7车98车8进6马2进1炮2进7马7退8士6进556士5退4炮5665}

HANDLE hMappingCreateFileMapping((HANDLE)0xFFFFFFFFNULLPAGE_READWRITE 00x100CHESS_BOARD) 创建享存
LPSTR chess_menu(LPSTR)MapViewOfFile(hMappingFILE_MAP_ALL_ACCESS000) 进程连接享存享存首址

df_to_cpOpenSemaphore(SEMAPHORE_ALL_ACCESSFALSEGlobal＼＼df_to_cp) 信号量初始化0
cp_to_dfOpenSemaphore(SEMAPHORE_ALL_ACCESSFALSEGlobal＼＼cp_to_df) 信号量初始化0
if(df_to_cpNULL){
printf(DFtoCP信号量错＼n)
return 1
}
if(cp_to_dfNULL){
printf(CPtoDF信号量错＼n)
CloseHandle(df_to_cp)
return 1
}
for(i0 i 填空②
printf( s d PROG_NAME i+1 acts[i]) 走步棋
sprintf(chess_menuacts[i])

填空③
}
CloseHandle(cp_to_df)
CloseHandle(df_to_cp)
return 0
}

裁判程序
#include
#include

#define WM_COMM WM_USER+100
char PROG_NAME1[]＼＼one＼＼Debug＼＼oneexe
char PROG_NAME2[]＼＼two＼＼Debug＼＼twoexe

HANDLE lb_to_cp cp_to_lb df_to_cp cp_to_df 声明信号量

void P(HANDLE s) P操作
{
WaitForSingleObject(s INFINITE)
}
void V(HANDLE s) V操作
{
ReleaseSemaphore(s 1 NULL )
}

int chess_step25
LPSTR chess_menu
检查胜负
int check_win()
{
printf(s＼n chess_menu)
chess_step
return chess_step 里走棋步数模拟胜负
}

int main(int argc char* argv[] )
{
PROCESS_INFORMATION pi1pi2 返回子进程信息
STARTUPINFO si 子进程STARTUPINFO结构
int i0

lb_to_cpCreateSemaphore(NULL01Global＼＼lb_to_cp) 信号量lb_to_cp初始化0
cp_to_lbCreateSemaphore(NULL01Global＼＼cp_to_lb) 信号量cp_to_lb初始化0
df_to_cpCreateSemaphore(NULL01Global＼＼df_to_cp) 信号量df_to_cp初始化0
cp_to_dfCreateSemaphore(NULL01Global＼＼cp_to_df) 信号量cp_to_df初始化0
if(lb_to_cp || cp_to_lb || df_to_cp || cp_to_df){
printf(信号量错误＼n)
return 1
}
printf(赛开始＼n＼n)

HANDLE hMappingCreateFileMapping((HANDLE)0xFFFFFFFFNULLPAGE_READWRITE 00x100CHESS_BOARD) 创建享存
chess_menu(LPSTR)MapViewOfFile(hMappingFILE_MAP_ALL_ACCESS000) 进程连接享存享存首址

ZeroMemory(reinterpret_cast (&si) sizeof(si) )
sicb sizeof(si) 必须结构

BOOL bCreateOK1CreateProcess(PROG_NAME1PROG_NAME1NULLNULLFALSENULL NULLNULL&si&pi1) 返回进程信息
子进程释放引
if (bCreateOK1) {
printf(创建进程s失败＼n PROG_NAME1)
return 1
}

BOOL bCreateOK2CreateProcess(PROG_NAME2PROG_NAME2NULLNULLFALSENULL NULLNULL&si&pi2) 返回进程信息
if (bCreateOK2) {
printf(创建进程s失败 PROG_NAME2)
CloseHandle(pi1hProcess)
CloseHandle(pi1hThread)
return 1
}
Sleep(500)
int winner1 获胜者编号：1李白2杜甫
裁判裁定谁走棋
while(1) {
填空④
Sleep(200) 延时
填空⑤
if(check_win()) { 检查否获胜
winner1
break
}

填空⑥
Sleep(200)
填空⑦
if(check_win()) { 检查否获胜
winner2
break
}
}
if(winner1) printf(宣布红方李白获胜＼n)
else if(winner2) printf(宣布黑方杜甫获胜＼n)
else printf(宣布双方战成局＼n)
CloseHandle(lb_to_cp)
CloseHandle(cp_to_lb)
CloseHandle(df_to_cp)
CloseHandle(cp_to_df)
CloseHandle(pi1hProcess)
CloseHandle(pi1hThread)
CloseHandle(pi2hProcess)
CloseHandle(pi2hThread)
return 0
}

文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档