全国2018年4月学考试操作系统概试卷
(课程代码02323)
单顷选择题：题20题题l分20分题列出备选项中项符合题目求请选出
1．关操作系统叙述中正确
A．批处理系统缺点缺乏交互力
B．分时系统定具机交互功熊
C．响应时角度实时系统分时系统求差
D．采道批处理系统具机交互功
2．实时操作系统追求目标
A．高吞吐率 B 资源利率
C．快速响应 D 减少系统开销
3操作系统异步性指
A．程序运行结果确定
B．程序运行次序确定
C．程序次运行时闯确定
D．程序运行结果运行次序次运行时间确定
4．进程执行状态进入绪状态原
A．选中占处理机 B 等某事件
C．等事件已发生 D．时间片完
5．操作系统中甲乙两发进程进行步原
A 甲乙两进程必须限时间完成
B．进程具动态性
C．甲乙两进程需访问界资源
D．进程具结构性
6．关系统安全状态说法正确
A．系统处安全状态发生死锁
B．系统处安全状态定会发生死锁
C．安全状态死锁状态特例
D．系统处安全状态时发生死锁
7．设某作业外存备队列等调度时间Tl进程绪队列等进程调度时间T2进程CPU执行时间T3进程等Ⅳ0操作完成时间T4作业周转时间指
A．Tl+T2+T3 B．Tl+T2+T4
C．T2+T3+T4 D．TI+T2+T3+T4
8．根实时进程紧迫程度进行调度算法
A．早截止时间优先算法 B．短务优先算法
C．低松弛度优先算法 D．早提交时间优先算法
9．设系统类数量M独占性资源系统中N进程竞争该类资源进程资源需求WMNW分取列值时系统会发生死锁
A．M2N2W2 B．M3N2W3
C．M10N3W4 D．M10N3W5
10．关时间片轮转调度算法考虑系统开销情况说法正确
A 系统允许进程数定时系统求响应时间越短时间片取值应该越
B．系统长响应时间定时时间片系统允许进程数成正
C．时间片会影响进程响应时间
D．时间片定时系统进程越系统响应时间越短
11．进程页般装满页框形成
A．外部碎片 B．部碎片 C．颠簸 D．抖动
12．程序装入时目标程序中指令数址修改程称
A．加载 B．链接 C．重定位 D．编译
13 相分页机制引入分段机制目
A．易实现信息享 B．支持虚拟存储
C．提高存率 D．预防抖动产生
14．假定快表命中率98％快表访问时间20ns存次访问时间lOOns系统效访存时间
A．120ns B．102ns C．140ns D．122ns
1 5．基分页存储理方式逻辑址结构包括两部分页号
A．页框 B．页址
C．贾目录号 D 员表索引
16．够户提供计算机系统中数信息进行长期量存储访问操作系统重功
A．文件系统理 B．存理
C．I／O设备理D．进程理
17．正规文件类型二进制文件
A．ASCII文件 B．目录文件
C．字符设备文件 D．块设备文件
18．磁盘文件系统例文件存储种常方式中连续分配缺点
A．读操作性 B．着时间推移会形成空洞
C．充分利簇 D．开文件时需频繁读取硬盘
19．设备享属性分类设备分独享设备享设备
A．逻辑设备 B．块设备
C．户设备 D．虚拟设备
20．DMA控制器逻辑组成包括三部分：机DMA接口DMA设备接口
A．存址寄存器 B．I／O控制逻辑
C．数寄存器 D．机设备接口
二填空题：题10题题2分20分
21．分时系统四特征：路性__________________交互性
22．进程真实存实体应程序应进程该程序_________理进程需_________构成
23设某界区应记录型信号mutex初值1 (mutexvaluel)mutexvalue2时表示___进程界区____进程等进入界区
24资源序分配策略破坏死锁____条件
253进程p1p2p3进入系统时间服务时间表示FCFS调度算法均带权周转时间____(注：四舍五入精确数点两位）
进程名 进入系统时间 服务时间
p1 0 28
p2 2 6
p3 4 8
26基分页虚拟存储系统中常采两种置换策略 ________
27分段存储理系统中程序员二维逻辑址数表示____数表示____
28考虑8页页1K字节组成逻辑址空间映射32物理块组成存储器逻辑址____位物理址____位
29文件系统户接口包括：文件全名文件操作________
30设备理中提高适应性扩展性现代操作系统实现____应程序独立具体物理设备应程序中____请求设备实际执行时必须物理设备名称
三简答题：题5题题4分20分
31相进程请简述线程址空间资源通信关系发性系统开销方面特点？
32实现实时调度系统需调度程序提供信息？（少写出4）单处理机情况果6实时进程周期时间30ms系统进程分配6ms处理时间请问系统否保证实时进程截止时间完成？ 什？
33存理中分页理分段理区什？
34某文件系统i结点包括12址项址项存64位址（8字节）中10址项存直接址址项存次间接址址项存二次间接址簇4KB时请问系统理单文件长度少？（请写出计算中间步骤）
35请简述SPOOLing系统优点
四综合题：题4题题10分40分
36设穷整数缓区（界缓池）A进程输入设备逐读入整数写入缓区B进程逐缓区取出整数进行印中存放整数变量item缓区名buffer读取程函数getAItem(int* itm)完成印整数函数printAItem(int itm)完成请记录型信号量机制实现述两进程步算法求：补充完整列算法程序中带标号处空缺容（注：毎空缺部分代码行代码）
37设系统中三种类型资源ABC资源数量分15718系统五进程P1P2P3P4P5资源需求量分（5 49)(4 3 5)（3 0 5)（5 2 5)(4 2 4)T0时刻系统进程已分配资源数量分(2 12)(3 0 2)(3 0 4)（2 0 4)(3 1 4)系统采银行家算法实施死锁避免策略请回答：
(1)列表画出T0时刻资源分配状态表表中显示进程需资源数量系统资源数量
(2)T0时刻否安全状态？请出安全序列
(3)T0时刻进程P1请求资源(303)否实施资源分配？什？
(4)T0时刻进程P4请求资源（201)否实施资源分配？什？
38某系统采基分页存储理策略拥逻辑址空间32页页2K拥物理址空间1M求：
(1)请写出逻辑址格式
(2)考虑访问权限页号放入页表中请问进程页表少项？项少少位？
(3)果物理空间减少半页表结构应做样改变？
39假设磁盘1000磁道磁盘请求机请求达次序分处811348153968407580233679801121磁道前磁头656号磁道读写磁头正磁道号增加方移动求：
出FCFSSSCF算法进行磁盘调度时满足请求次序计算出均寻道长度
全国2018年4月学考试操作系统概试题答案评分参考
(课程代码 02323 )
单项选择题：题20题题1分20分
1A 2C 3D 4D 5C
6B 7D 8C 9C 10A
11B 12C 13A 14D 15B
16A 17A 18B 19D 20B
二填空题：题10题题2分20分
21独立性时性
22数进程控制块（PCB)
2312
24环路等
25397
26局部置换全局置换（交换次序）
27段段偏移
281315
29类型属性（交换次序）
30设备独立性（设备关性)逻辑设备名称
三简答题：题5题题4分20分
31址空间资源进程址空间互相独立进程中线程享址空间（1分）
通信关系进程间通信必须操作系统提供进程间通信机制进程中线程间通直接读写全局变暈通信（1分）
发性进程进程间均发执行进程中线程间发执行(1分）
系统开销相进程言线程创建撤销文切换时系统开销速度更快（1分）
32绪时间开始截止时间完成截止时间处理时间资源求优先级（写出中42分）
（1分）
33(1)页物理单位划分段逻辑单位划分（2分)
(2)页固定段固定（1分）
(3)分页址维分段址空间二维（1分)
3410直接址项表示文件：10×4KB40KB (1分）
次间接址项簇4KB址项占8字节簇中存放512簇号存放文件：512×4KB2MB (1分）
二次间接址存放512×512簇号存放文件：512× 512×4KB 1GB (1分）
文件长度40KB+2MB+1GB (1分）
35SPOOLing系统优点：
(1)提高IO速度（1分）
(2)独占设备改造享设备（2分）
(3)实现虚拟设备功（1分）
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
(课程代码02323)
单顷选择题：题20题题l分20分题列出备选项中项符合题目求请选出
1．关操作系统叙述中正确
A．批处理系统缺点缺乏交互力
B．分时系统定具机交互功熊
C．响应时角度实时系统分时系统求差
D．采道批处理系统具机交互功
2．实时操作系统追求目标
A．高吞吐率 B 资源利率
C．快速响应 D 减少系统开销
3操作系统异步性指
A．程序运行结果确定
B．程序运行次序确定
C．程序次运行时闯确定
D．程序运行结果运行次序次运行时间确定
4．进程执行状态进入绪状态原
A．选中占处理机 B 等某事件
C．等事件已发生 D．时间片完
5．操作系统中甲乙两发进程进行步原
A 甲乙两进程必须限时间完成
B．进程具动态性
C．甲乙两进程需访问界资源
D．进程具结构性
6．关系统安全状态说法正确
A．系统处安全状态发生死锁
B．系统处安全状态定会发生死锁
C．安全状态死锁状态特例
D．系统处安全状态时发生死锁
7．设某作业外存备队列等调度时间Tl进程绪队列等进程调度时间T2进程CPU执行时间T3进程等Ⅳ0操作完成时间T4作业周转时间指
A．Tl+T2+T3 B．Tl+T2+T4
C．T2+T3+T4 D．TI+T2+T3+T4
8．根实时进程紧迫程度进行调度算法
A．早截止时间优先算法 B．短务优先算法
C．低松弛度优先算法 D．早提交时间优先算法
9．设系统类数量M独占性资源系统中N进程竞争该类资源进程资源需求WMNW分取列值时系统会发生死锁
A．M2N2W2 B．M3N2W3
C．M10N3W4 D．M10N3W5
10．关时间片轮转调度算法考虑系统开销情况说法正确
A 系统允许进程数定时系统求响应时间越短时间片取值应该越
B．系统长响应时间定时时间片系统允许进程数成正
C．时间片会影响进程响应时间
D．时间片定时系统进程越系统响应时间越短
11．进程页般装满页框形成
A．外部碎片 B．部碎片 C．颠簸 D．抖动
12．程序装入时目标程序中指令数址修改程称
A．加载 B．链接 C．重定位 D．编译
13 相分页机制引入分段机制目
A．易实现信息享 B．支持虚拟存储
C．提高存率 D．预防抖动产生
14．假定快表命中率98％快表访问时间20ns存次访问时间lOOns系统效访存时间
A．120ns B．102ns C．140ns D．122ns
1 5．基分页存储理方式逻辑址结构包括两部分页号
A．页框 B．页址
C．贾目录号 D 员表索引
16．够户提供计算机系统中数信息进行长期量存储访问操作系统重功
A．文件系统理 B．存理
C．I／O设备理D．进程理
17．正规文件类型二进制文件
A．ASCII文件 B．目录文件
C．字符设备文件 D．块设备文件
18．磁盘文件系统例文件存储种常方式中连续分配缺点
A．读操作性 B．着时间推移会形成空洞
C．充分利簇 D．开文件时需频繁读取硬盘
19．设备享属性分类设备分独享设备享设备
A．逻辑设备 B．块设备
C．户设备 D．虚拟设备
20．DMA控制器逻辑组成包括三部分：机DMA接口DMA设备接口
A．存址寄存器 B．I／O控制逻辑
C．数寄存器 D．机设备接口
二填空题：题10题题2分20分
21．分时系统四特征：路性__________________交互性
22．进程真实存实体应程序应进程该程序_________理进程需_________构成
23设某界区应记录型信号mutex初值1 (mutexvaluel)mutexvalue2时表示___进程界区____进程等进入界区
24资源序分配策略破坏死锁____条件
253进程p1p2p3进入系统时间服务时间表示FCFS调度算法均带权周转时间____(注：四舍五入精确数点两位）
进程名 进入系统时间 服务时间
p1 0 28
p2 2 6
p3 4 8
26基分页虚拟存储系统中常采两种置换策略 ________
27分段存储理系统中程序员二维逻辑址数表示____数表示____
28考虑8页页1K字节组成逻辑址空间映射32物理块组成存储器逻辑址____位物理址____位
29文件系统户接口包括：文件全名文件操作________
30设备理中提高适应性扩展性现代操作系统实现____应程序独立具体物理设备应程序中____请求设备实际执行时必须物理设备名称
三简答题：题5题题4分20分
31相进程请简述线程址空间资源通信关系发性系统开销方面特点？
32实现实时调度系统需调度程序提供信息？（少写出4）单处理机情况果6实时进程周期时间30ms系统进程分配6ms处理时间请问系统否保证实时进程截止时间完成？ 什？
33存理中分页理分段理区什？
34某文件系统i结点包括12址项址项存64位址（8字节）中10址项存直接址址项存次间接址址项存二次间接址簇4KB时请问系统理单文件长度少？（请写出计算中间步骤）
35请简述SPOOLing系统优点
四综合题：题4题题10分40分
36设穷整数缓区（界缓池）A进程输入设备逐读入整数写入缓区B进程逐缓区取出整数进行印中存放整数变量item缓区名buffer读取程函数getAItem(int* itm)完成印整数函数printAItem(int itm)完成请记录型信号量机制实现述两进程步算法求：补充完整列算法程序中带标号处空缺容（注：毎空缺部分代码行代码）
37设系统中三种类型资源ABC资源数量分15718系统五进程P1P2P3P4P5资源需求量分（5 49)(4 3 5)（3 0 5)（5 2 5)(4 2 4)T0时刻系统进程已分配资源数量分(2 12)(3 0 2)(3 0 4)（2 0 4)(3 1 4)系统采银行家算法实施死锁避免策略请回答：
(1)列表画出T0时刻资源分配状态表表中显示进程需资源数量系统资源数量
(2)T0时刻否安全状态？请出安全序列
(3)T0时刻进程P1请求资源(303)否实施资源分配？什？
(4)T0时刻进程P4请求资源（201)否实施资源分配？什？
38某系统采基分页存储理策略拥逻辑址空间32页页2K拥物理址空间1M求：
(1)请写出逻辑址格式
(2)考虑访问权限页号放入页表中请问进程页表少项？项少少位？
(3)果物理空间减少半页表结构应做样改变？
39假设磁盘1000磁道磁盘请求机请求达次序分处811348153968407580233679801121磁道前磁头656号磁道读写磁头正磁道号增加方移动求：
出FCFSSSCF算法进行磁盘调度时满足请求次序计算出均寻道长度
全国2018年4月学考试操作系统概试题答案评分参考
(课程代码 02323 )
单项选择题：题20题题1分20分
1A 2C 3D 4D 5C
6B 7D 8C 9C 10A
11B 12C 13A 14D 15B
16A 17A 18B 19D 20B
二填空题：题10题题2分20分
21独立性时性
22数进程控制块（PCB)
2312
24环路等
25397
26局部置换全局置换（交换次序）
27段段偏移
281315
29类型属性（交换次序）
30设备独立性（设备关性)逻辑设备名称
三简答题：题5题题4分20分
31址空间资源进程址空间互相独立进程中线程享址空间（1分）
通信关系进程间通信必须操作系统提供进程间通信机制进程中线程间通直接读写全局变暈通信（1分）
发性进程进程间均发执行进程中线程间发执行(1分）
系统开销相进程言线程创建撤销文切换时系统开销速度更快（1分）
32绪时间开始截止时间完成截止时间处理时间资源求优先级（写出中42分）
（1分）
33(1)页物理单位划分段逻辑单位划分（2分)
(2)页固定段固定（1分）
(3)分页址维分段址空间二维（1分)
3410直接址项表示文件：10×4KB40KB (1分）
次间接址项簇4KB址项占8字节簇中存放512簇号存放文件：512×4KB2MB (1分）
二次间接址存放512×512簇号存放文件：512× 512×4KB 1GB (1分）
文件长度40KB+2MB+1GB (1分）
35SPOOLing系统优点：
(1)提高IO速度（1分）
(2)独占设备改造享设备（2分）
(3)实现虚拟设备功（1分）
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
