2022年操作系统复指导
单项选择题
1 计算机系统中控制理种资源效组织道程序运行系统软件称（ b ）
A．文件系统 B．操作系统
C．网络理系统 D．数库理系统
2 起作需运行环境操作系统属（d ）
A．户软件 B．应软件
C．支撑软件 D．系统软件
3 操作系统基职（ d ）
A 提供功强网络理工具
B 提供户界面方便户
C 提供方便视化编辑程序
D 控制理系统种资源效组织道程序运行
4 操作系统负责理计算机系统（ c ）
A．程序 B．作业 C．资源 D．进程
5 计算机系统中操作系统（ a ）
A．处裸机第层软件 B．处硬件低层软件
C．处应软件系统软件 D．处系统软件户软件
6 户分配存空间保护存中程序数破坏提高存空间利率属（ b ）
A．处理器理 B．存储理
C．文件理 D．作业理
7 操作系统缓区理属（ b ）功
A．处理器理 B．设备理
C．文件理 D．存储器理
8 属操作系统关心问题（ d ）
A．理计算机裸机
B．设计提供户程序计算机硬件系统界面
C．理计算机系统资源
D．高级程序设计语言编译器
9 属操作系统具备功（ c ）
A．存理 B．中断处理
C．文档编辑 D．CPU调度
10 列操作系统中强调吞吐力（ b ）
A．分时系统 B．道批处理系统
C．实时系统 D．网络系统
11 批处理系统缺点（b ）
A．CPU利率高 B．失交互性
C．具备行性 D．系统吞吐量
12 系统中户时响应该操作系统应该（b ）
A．道批处理系统 B．分时系统
C．实时系统 D．网络系统
13 面属分时系统特征（d ）
A．户设计 B．需中断机构时钟系统支持
C．方便户计算机 D．性实时系统求高
14 列性质中属分时系统特征（ d ）
A．交互性 B．时性 C．时性 D．高性
15 分时系统中时间片定（ b ）响应时间越长
A．存越 B．户数越
C．备队列越短 D．户数越少
16 实时系统中旦处理请求求处理数时CPU应该立处理该数结果时送回面属实时系统（d ）
A．计算机激光排系统 B．办公动化系统
C．计算机辅助设计系统 D．航空订票系统
17 工业程控制系统中运行操作系统（ b ）
A．分时系统 B．实时系统
C．分布式操作系统 D．网络系统
18 列系统中属实时系统（ c ）
A．方正排版系统 B．计算机辅助设计系统
C．火车订票系统 D．办公动化系统
19 实时操作系统追求目标（c ）
A．高吞吐率 B．充分利存
C 快速响应 D．减少系统开销
20 操作系统核户程序应程序间接口（ c ）
A．shell命令 B．图形界面
C．系统调 D．C语言函数
21 系统调目（ a ）
A．请求系统服务 B．终止系统服务
C．申请系统资源 D．释放系统资源
22 0040 户程序级获系统帮助必须通（ d ）
A．进程调度 B．作业调度
C．键盘命令 D．系统调
23 0041 系统调操作系统提供部调（ b ）
A．直接通键盘交互方式 B．通户程序间接
C．命令接口中命令 D．系统命令样
24 CPU状态分核心态户态户态转换核心态途径（ c ）
A．运行进程修改程序状态字 B．中断屏蔽
C．系统调 D．进程调度程序
25 单CPU系统中干程序发执行（ c ）实现
A．户 B．程序身
C．进程 D．编译程序
26 进程程序间密切联系概念二者质区（ a ）
A．程序静态概念进程动态概念
B．程序动态概念进程静态概念
C．程序保存文件中进程存放存中
D．程序序执行进程发执行
27 操作系统中进程基特征（ a ）
A．动态性发性 B．序性现性
C．程序应性 D．执行程封闭性
28 进程实体存存中段时间运行种性质称作进程（ b ）
A．动态性 B．发性
C．调度性 D．异步性
29 进程程序执行程进程前推进速度预知种性质称作进程（ d ）
A．动态性 B．发性
C．调度性 D．异步性
30 列特性中进程特性（ c ）
A．异步性 B．调度性
C．静态性 D．动态性
31 操作系统中引入进程概念目（c ）
A．改善户编程环境 B．提高程序运行速度
C．描述程序动态执行程性质 D．程序计算程应
32 某进程需磁盘读入数处阻塞状态系统完成需读盘操作时该进程状态（ d ）
A．绪变运行 B．运行变绪
C．运行变阻塞 D．阻塞变绪
33 进程唤醒意味着（ b ）
A．该进程重新占CPU B．进程状态变绪
C．优先权变 D．PCB移绪队列队首
34 单处理机系统中处运行状态进程（ a ）
A． B．
C．挂起 D．必须执行完撤
35 已获（ c ）外运行需资源进程处绪状态
A．存储器 B．印机 C．C D．磁盘空间
36 进程运行状态变阻塞状态原（ a ）
A．输入输出事件发生 B．时间片
C．输入输出事件完成 D．某进程唤醒
37 列进程状态转换中正确（ a ）
A．绪阻塞 B．运行绪
C．绪运行 D．阻塞绪
38 进程间基关系（ b ）
A．相互独立相互制约 B．步互斥
C．行执行资源享 D．信息传递信息缓
39 两进程合作完成务发执行中进程等合作伙伴发信息者建立某条件前执行种关系进程间（ a ）关系
A．步 B．互斥 C．竞争 D．合作
40 段时间允许进程访问资源称（ c ）
A．享资源 B．界区
C．界资源 D．享区
41 操作系统中组常称特殊系统调程序操作具分割性操作系统中称（ b ）
A．初始化程序 B．原语
C．子程序 D．控制模块
42 果信号量S值0 时进程A执行P（S）操作进程A会（b）
A．继续运行
B．进入阻塞态出CPU
C．进入绪态出CPU
D．继续运行唤醒S队列头等进程
43 操作系统中信号量SP操作原语定义中进程进入相应阻塞队列等条件（ c ）
A．S>0 B．S0 C．S<0 D．S¹0
44 信号量S初值8S执行10次P操作6次V操作S值（ d ）
A．10 B．8 C．6 D．4
45 PV操作信号量S初值2前值 1表示（ b ）等进程
A．0 B．l C．2 D．3
46 执行V操作时信号量值（ c ）应释放等该信号量进程
A．0 B．0 C．等0 D．等0
47 9生产者6消费者享容量8缓区生产者消费者问题中互斥缓区信号量mutex初值应该（ a ）
A．1 B．6 C．8 D．9
48 作业生存期历四状态提交备（ d ）完成
A．等 B．绪 C．开始 D．执行
49 作业调度程序处（ d ）状态队列中选取适作业调入存运行
A．执行 B．提交 C．完成 D．备
50 放输入井中作业处（ a ）状态
A．备 B．提交 C．执行 D．完成
51 操作系统中JCB指（ c ）
A．文件控制块 B．进程控制块
C．作业控制块 D．程序控制块
52 作业调度（a ）
A．输入井中选取作业进入存
B．读卡机选取作业进入输入井
C．存中选取作业进程占CPU
D．等设备队列中选取作业进程
53 作业调度关键（ b ）
A．选择恰进程理程序 B．选择恰作业调度算法
C．户作业准备充分 D．较操作环境
54 作业调度选择作业装入存该作业否占处理器必须（ c ）决定
A．设备理 B．作业控制
C．进程调度 D．驱动调度
55 进程调度根定调度算法（ b ）队列中挑选出合适进程
A．阻塞 B．绪 C．运行 D．等
56 操作系统中作业处（ c ）状态时已处进程理
A．备 B．阻塞
C．执行 D．完成
57 作业旦进入存执行状态相关进程作业进入存时予创建该进程初始状态（ b ）
A．运行态 B．绪态 C．阻塞态 D．提交态
58 批处理系统中周转时间（ b ）
A．作业运行时间 B．作业等时间运行时间
C．作业相等时间 D．作业调度进入存运行完毕时间
59 系统角度出发希批处理控制方式进入输入井作业（ d ）
A．等装入存时间 B．周转时间
C．执行时间 D．均周转时间
60 设某作业进入输入井时间S开始运行时间R计算结果时间E该作业周转时间T（ a ）
A．TE－S B．TE－(S+R)
C．T(S+R)+ E D．TE－R
61 现3作业时达作业计算时间1时台CPU单道方式运行均周转时间（ b ）时
A．1 B．2
C．3 D．6
62 保证系统吞吐量系统总力争缩短户作业（d ）
A．执行时间 B．提交时间
C．输入时间 D．周转时间
63 作业达先次序调度作业排队等时间长作业优先调度指（ a ）调度算法
A．先先服务法 B．短作业优先法
C．时间片轮转法 D．优先级法
64 紧急进程重进程进行调度调度算法应采（ b ）
A．先先服务法 B．优先级法
C．短作业优先法 D．时间片轮转法
65 作业调度中采优先级调度算法CPU外部设备行工作三作业：J1计算J2输入输出J3计算输入输出兼顾优先级高低排列序（ c ）
A．J1J2J3 B．J2J3J1
C．J3J2J1 D．J2J1J3
66 计算机运行程中时处理部外部发生种突发性事件现代操作系统采（ b ）机制
A．查询 B．中断 C．调度 D．进程
67 操作系统中引起中断事件称（ a ）
A．中断源 B．中断请求
C．断点 D．系统调
68 硬件中断装置发现事件发生会中断正占CPU程序执行操作系统（ b）占CPU
A．系统调程序 B．中断处理程序
C．作业理程序 D．文件理程序
69 列中断类型中属愿性中断事件（ c ）
A．硬件障中断 B．程序性中断
C．访中断 D．外部中断
70 列中断中工介入中断（ d ）
A．程序性中断 B．时钟中断
C．输入输出中断 D．硬件障中断
71 逻辑址转变存物理址程称作（ d ）
A．编译 B．连接 C．运行 D．重定位
72 （ b ）目标程序改动装入物理存单元
A．静态重定位 B．动态重定位
C．编译汇编 D．存储扩充
73 动态重定位程序（ a ）期间次访问存前进行重定位
A．执行 B．编译 C．装入 D．修改
74 分时系统中进程需暂时需部分移外存出存空间调入需数称（ b ）
A．覆盖技术 B．换技术
C．虚拟技术 D．物理扩充
75 目标程序装入存时次性完成址修改方式（ a ）
A．静态重定位 B．动态重定位
C．静态连接 D．动态连接
76 列存储理方案中采动态重定位（ c ）
A．页式理 B．变分区
C．固定分区 D．段式理
77 分区理求作业分配（ a ）存单元
A．址连续 B．干址连续
C．干连续页面 D．干连续页面
78 固定分区中分区（ b ）
A．相 B．相者预先固定
C．根进程求确定 D．进程数定
79 存储理中实现址映射硬件应提供两寄存器基址寄存器（ c ）
A．控制寄存器 B．程序状态字寄存器
C．限长寄存器 D．通寄存器
80 重定位分区存储理采址转换公式（ c ）
A． 绝址界限寄存器值+逻辑址
B． 绝址限寄存器值+逻辑址
C． 绝址基址寄存器值+逻辑址
D． 绝址块号×块长+页址
81 先适应分配算法空闲区（ a ）
A． 址序登记空闲区表中
B． 址序登记空闲区表中
C． 长度递增序登记空闲区表中
D． 长度递减序登记空闲区表中
82 容易形成碎片变分区算法（ b ）
A．先适应算法 B．佳适应算法
C．位示图法 D．
83 动态分区分配进程需求量分配存分区（ d ）
A．分区长度固定
B．分区数确定
C．分区长度数确定
D．分区长度预先固定分区数确定
84 分页系统环境程序员编制程序址空间连续分页（ d ）完成
A 程序员 B．编译址
C．户 D．系统
85 列存储理方式中存储碎片少存利率较高（ c ）
A．固定分区 B．变分区
C．分页理 D．段页式理
86 分页存储理系统中页号物理块号址映射通（ b ）实现
A．分区表 B．页表 C．PCB D．JCB
87 页式存储理系统中整系统页表数（ d ）
A．1 B．2
C．页面数相 D．装入存进程数相
88 虚拟存储技术（ b ）
A．扩充存空间技术 B．扩充相址空间技术
C．扩充外存空间技术 D．扩充输入输出缓区技术
89 虚拟存储器容量计算机址结构决定CPU32位址虚拟址空间（ d ）
A．100K B．640K C．2G D．4G
90 虚拟存储技术配合（ a ）
A．分区理 B．页式存储理
C．段式存储理 D．段页式存储理
91 实现虚拟存储器目（ d ）
A．实现存储保护 B．实现程序浮动
C．扩充辅存容量 D．扩充存容量
92 虚拟存储器容量（ b ）
A 外存容量 B．计算机址结构决定
C．意 D．作业址空间决定
93 存储理中页面抖动指（ b ）
A机器时屏幕闪烁现象
B调出页面立刻调入形成频繁调入调出现象
C系统盘问题致系统稳定现象
D存分配偶然造成存够现象
94 系统抖动现象发生（ a ）引起
A．置换算法选择 B．交换信息量
C．存容量足 D．请求页式理方案
95 请求分页存储理中采FIFO页面淘汰算法分配页面数增加时缺页中断次数（ d）
A 减少 B．增加
C．影响 D．增加减少
96 页式虚拟存储理系统中LRU算法指（ b ）
A． 早进入存页先淘汰
B． 期长时间没访问页先淘汰
C． 期访问次数少页先淘汰
D． 页先淘汰
97 述页面置换算法中会产生Belady现象算法（ a ）
A 先进先出法 B．少置换法
C．未置换法 D．佳置换法
98 文件途分编译程序（ c ）
A．户文件 B．档案文件
C．系统文件 D．库文件
99 UNIXLinux系统中户程序编译执行文件属（ b ）
A．ASCII文件 B．普通文件C．目录文件 D．特文件
100 特文件（ c ）关文件
A．文 B．图
C．硬件设备 D．二进制数
101 文件理实际理（ b）
A．存空间 B．辅助存储空间
C．逻辑址空间 D．物理址空间
102 操作系统实现名存取关键解决（ b ）
A 文件逻辑址文件具体物理址转换
B 文件名称文件具体物理址转换
C 文件逻辑址文件名称转换
D 文件名称文件逻辑址转换
103 操作系统通（ a ）文件进行编辑修改维护检索
A．名存取 B．数逻辑址
C．数物理址 D．文件属性
104 列描述属文件系统功（ c ）
A．建立文件目录 B．提供组文件操作
C．实现磁盘驱动调度
D．理文件存储空间
105 文件系统目（ a ）
A．实现文件名存取 B．实现虚拟存储
C．提供外存读写速度 D．存储系统文件
106 文件逻辑组织（ b ）文件组织形式
A．外部设备 B．户观点
C．虚拟存储 D．目录
107 串字符序列组成文件信息划分独立单位指（ a ）
A．流式文件 B．记录式文件
C．序文件 D．链接文件
108 数库文件逻辑结构形式（ c ）
A．流式文件 B．档案文件
C．记录式文件 D．读文件
109 文件物理组织形式关（ d ）
A．文件长度 B．记录数
C．文件目录结构 D．户文件存取方法
110 文件物理存储组织形式中常存放型系统文件（ a ）
A．连续文件 B．链接文件
C．索引文件 D．重索引文件
111 链接文件解决连续文件存问题（ d ）
A．指针存入存速度快 B．适合机存取方式
C．适序存取 D．提高存储空间利率
112 文件系统文件建立张指示逻辑记录物理记录间应关系表表文件身构成文件（ c ）
A．连续文件 B．链接文件
C．索引文件 D．逻辑文件
113 户总求机存取方式查找文件记录索引文件链接文件（ b ）
A．麻烦 B．方便 C．样 D．时方便时麻烦
114 列文件物理结构中利文件长度动态增长文件物理组织形式（ a ）
A．连续文件 B．链接文件 C．索引文件 D．系统文件
115 文件名（ b ）转化通文件目录实现
A．逻辑址 B．物理址
C．文件部名 D．文件记录
116 果文件系统中两文件重名应采（ a ）结构
A．单级目录 B．树形目录
C．二级目录 D．非循环图目录
117 文件系统采二级文件目录（ d ）
A．缩短访问存储器时间 B．解决户间文件命名突
C．节省存空间 D．解决户间文件命名突
118 二级目录结构中户文件文件名（ c ）
A．相 B．
C．定 D．应该相
119 树形目录结构文件目录称（ b ）
A．父目录 B．根目录 C．子目录 D．户文件目录
120 前目录usrmeng属文件progfilec绝路径名（ d ）
A．usrmengfilec B．usrfilec
C．progfilec D．usrmengprogfilec
121 述文件系统目录结构中够条路径访问文件（目录）目录结构（ d ）
A．单级目录 B．二级目录
C．纯树形目录 D．非循环图目录
122 文件系统采树形目录结构户文件文件名（ c ）
A．应该相 B．应该
C．相 D．受系统约束
123 防止户享文件时破坏文件采（ c ）方式
A．设置口令 B．加密
C．规定存取权限 D．定期备份
124 列属文件保密技术（ c ）
A．建立副 B．定期备份
C．设置口令 D．文件链接
125 ls命令长格式列目录信息时某文件特征文件列表中序显示屏幕：
drwxrwr 2 user gk 3564 Oct 28 1030 userasDh
组户访问权限（ d ）
A．读执行 B．读写执行
C．写执行 D．读写
126 UNIX系统中某文件权限设置754表示（ a ）
A．文件读写执行 B．组户仅读
C．户读写执行 D．组户仅写
127 列设备中属独占设备（ b ）
A．印机 B．磁盘 C．终端 D．磁带
128 数低速设备属（ a ）设备
A．独占 B．享 C．虚拟 D．SPOOLing
129 通硬件软件功扩充原独占设备改造成干户享设备种设备称（ d ）设备
A．存储 B．块
C．享 D．虚拟
130 操作系统中户IO设备时通常采（ b ）
A．设备绝号 B．设备相号
C．虚拟设备号 D．设备名
131 计算机系统启动外围设备（ a ）启动
A．设备绝号 B．设备相号
C．通道号 D．设备名
132 通道种（ c ）
A．IO端口 B．数通道
C．IO专处理机 D．软件工具
133 CPU启动通道设备控制工作（ c ）
A．CPU执行程序控制
B．CPU执行通道程序控制
C．通道独立执行预先编通道程序控制
D．通道执行户程序控制
134 设备独立性指（ d ）
A．设备具独立执行IO功种特性
B．设备驱动程序独立具体物理设备种特性
C．独立实现设备享种特性
D．户程序设备实际台设备关种特性
135 户编制程序实际物理设备关（ d ）功实现
A．设备分配 B．设备驱动
C．虚拟设备 D．设备独立性
136 列描述中设备理功（ c）
A．实现缓区理 B．进行设备分配
C．实现中断处理 D．完成IO操作
137 列关Linux系统设备理描述中正确（b ）
A．设备作特殊文件处理
B．存储设备称字符设备
C．设备名次设备号构成
D．设备驱动程序动态装卸
138 采SPOOLing技术目（ a ）
A．提高独占设备利率 B．提高机效率
C．减轻户编程负担 D．提高程序运行速度
139 SPOOLING技术般适（ a）
A．实时系统 B．道批处理系统
C．网络操作系统 D．计算机系统
140 操作系统中采空间换取时间技术（ a ）
A．SPOOLing技术 B．虚拟存储技术
C．覆盖交换技术 D．通道技术
141 SPOOLing技术实现设备（ c ）分配
A．独占 B．享 C．虚拟 D．物理
142 设备开关闭读写等操作（ d ）完成
A．户程序 B．编译程序
C．设备分配程序 D．设备驱动程序
143 列关设备驱动程序描述错误（ c ）
A 设备驱动程序应动态装卸
B 设备驱动程序生产设备厂家提供
C 设备驱动程序系统调
D 设备驱动程序实现请求IO进程设备控制器间通信
144 引入缓技术目（ c ）
A．改善户编程环境 B．提高CPU处理速度
C．提高CPU设备间行程度 D．降低计算机硬件成
145 CPU处理数速度远远高印机印速度解决矛盾采（ c ）
A．行技术 B．通道技术
C．缓技术 D．虚存技术
146 列缓技术中具信息输入输出速率相差IO系统较效（ a ）
A．双缓技术 B．环形缓技术
C．缓技术 D．单缓技术
147 进程效时处理阵发性输入输出（ a ）结构缓技术
A．缓 B．SPOOLing
C．单缓区 D．双缓区
148 含6盘片双面硬盘盘片面100条磁道该硬盘柱面数（ c ）
A．12 B．250 C．100 D．1200
149 设磁盘转速3000转分盘面划分10扇区读取扇区时间（ b ）
A．20ms B．2ms C．3ms D．1ms
提示：1分（m）等60秒（s）1秒等1000毫秒（ms）
150 列关磁盘描述中正确（ a ）
A 减少磁盘寻道时间显著改善系统性
B 关掉电源磁盘存储容丢失
C 磁盘属字符设备
D 磁盘动作局限机械运动限快
判断正误题
注意：蓝色正确余错误
1 操作系统户计算机间接口 （ t ）
2 操作系统系统软件中种进行系统安装时先安装软件然安装操作系统（ f ）
3 操作系统整计算机系统控制理中心软件具支配权利操作系统建立软件（ f ）
4 然分时系统求系统实时系统性求更高（ t ）
5 UNIXLinux系统系统调C函数形式出现（ t ）
6 系统调操作系统外界程序间接口属核心程序层次结构设计中硬件（ f ）
7 操作系统核心提供量服务高层系统调允许正运行程序直接操作系统服务（ t ）
8 系统调调程通户程序运行户态调程运行核心态（ t ）
9 简单说进程程序执行程进程程序应（ f ）
10 进程程序两截然概念（ t ）
11 程序运行时需系统资源存文件设备等操作系统程序单位分配系统资源（ f ）
12 进程执行相速度进程控制（ t ）
13 发行表述原理相（ f ）
14 进程状态转换中绪态转换阻塞态实现（ t ）
15 进程运行状态变阻塞状态原输入输出事件发生（ t ）
16 进程运行状态变阻塞状态原时间片时（ f ）
17 进程唤醒意味着该进程重新占CPU（ f ）
18 进程间互斥源进程间资源竞争实现相关进程执行次序协调（ f ）
19 进程A进程B系统中台印机保证印结果正确性两进程先分印机属进程步关系（ f ）
20 界资源指段时间次仅允许进程享资源（ t ）
21 信号量机制种效实现进程步互斥工具信号量PV操作改变（ t ）
22 V操作信号量执行加1操作意味着释放单位资源果加1信号量值等零等队列中唤醒进程现进程变阻塞状态否现进程继续进行（ f ）
23 利信号量PV操作进程间交换量信息（ f ）
24 处备状态作业已调入存中（ f ）
25 单CPU系统中时刻真正运行作业（ t ）
26 作业调度选中作业该作业相关进程占CPU运行（ f ）
27 作业调度选择资源需求作业进行合理搭配系统中部分资源均衡利（ t ）
28 选择作业装入存该作业否占处理器必须作业调度决定（ f ）
29 操作系统中作业处执行状态时已处进程理（ t ）
30 吞吐量指单位时间CPU完成作业数量（ t ）
31 确定作业调度算法时应考虑系统资源均衡IO繁忙型作业CPU繁忙型作业搭配运行（ t ）
32 作业周转时间均周转时间选调度算法关（ t ）
33 通常提高效率赋予需量计算作业较高优先级赋予需量输入输出作业较低优先级（ f ）
34 时间片轮转法分时系统中进程调度（ t ）
35 通常提高效率赋予需量计算作业较高优先级赋予需量输入输出作业较低优先级（ f ）
36 动态优先级算法允许进程优先级运行期间断改变（ t ）
37 计算机中断处理户态进行（ f ）
38 中断处理般分中断响应中断处理两步骤前者软件实施者硬件实施（ f ）
39 进程执行程中中断事件断相应中断处理完成定恢复该进程中断时现场继续执行（ f ）
40 采动态重定位技术系统目标程序改动装入物理存（ t ）
41 动态存储分配时需硬件址变换机构实现重定位（ f ）
42 存物理址转变逻辑址程称作重定位（ f ）
43 固定分区存储理分区变化种理方式适合道程序设计系统（ f ）
44 重定位分区存储理作业分配连续存单元（ f ）
45 提高存利率重定位分区分配方式中采紧缩技术减少存碎片（ t ）
46 页式存储理方案中提高存利率允许时页面（ f ）
47 页式存储理系统利页面享保护（ t ）
48 虚拟存储器利操作系统产生假想特存储器逻辑扩充存容量物理存容量未增加（ t ）
49 虚拟存储方式程序员编制程序时必考虑存容量系统吞吐量程度赖存储器容量（ t ）
50 虚拟存储空间实际辅存空间（ f ）
51 虚拟存储系统中操作系统户提供巨存储空间户址空间受限制（ f ）
52 虚拟存储器实际种设计技巧存物理容量扩（ f ）
53 Linux文件分户文件目录文件特殊文件（ f ）
54 UNIXLinux系统中文件名区分写（ f ）
55 文件系统负责文件存储空间理完成文件名物理址转换（ f ）
56 文件系统支持户需知道文件存放物理址（ f ）
57 序结构种逻辑记录序物理块序相致文件结构（ t ）
58 序存取文件定机存取机存取文件序存取（ t ）
59 般文件系统基磁盘设备磁带设备作转储设备提高系统性（ t ）
60 文件系统支持户需知道文件存放物理址（ f ）
61 机访问文件序访问般效率较差（ t ）
62 索引文件中建立索引表会占额外存储空间访问时间（ t ）
63 文件系统中文件容源代码（ f ）
64 操作系统组织物理文件时根存储介质特性户选择存取方法决定存储结构（ t ）
65 采树形目录结构文件系统中检索文件必须根目录开始（ f ）
66 采二级目录结构允许户文件命名时必考虑重名问题取相名字会出错（ t ）
67 文件系统中允许某户开享文件户访问（ f ）
68 般文件系统基磁盘设备磁带设备作转储设备提高系统性（ t ）
69 享设备指允许作业时刻设备（ f ）
70 计算机系统台设备确定标识编号称设备绝号（ t ）
71 通道处理输入输出软件（ f ）
72 进程请求存外设间传送信息时设备分配程序分配设备程通常先分配通道分配控制器分配设备（ f ）
73 现代计算机系统中外围设备启动工作系统户做（ f ）
74 户程序应实际物理设备关种特性称作设备独立性（ t ）
75 SPOOLing系统实现设备理虚拟技术：享设备改造独占设备专门负责IO常驻存进程输入输出井组成（f ）
76 采SPOOLing技术情况1台计算机代脱机技术需3台计算机（ t ）
77 SPOOLing系统功：独占设备改造享设备实现虚拟设备功（ t ）
78 设备驱动程序控制类型物理设备（ t ）
79 设备驱动程序控制物理设备（ f ）
80 设备IO中引入缓技术目节省存（ f ）
81 缓区仅限CPUIO设备间提高行程度（ f ）
82 数达速率离速率方设置缓区（ t ）
阅读填空题
1图323示进程状态转换图够说明关处理机理量容试回答：
① 什事件引起次显著状态变迁？
答： (1)绪→运行：CPU空闲绪态进程调度程序选中
运行→绪：正运行进程完次分配CPU时间片
运行→阻塞：运行态进程某种条件未满足放弃CPU占等读文件
阻塞→绪：阻塞态进程等事件发生例读数操作完成
(2)述状态变迁：
（A）2→1：运行进程完次分配时间片出CPU绪队列中选进程投入运行
（B）3→2：时候进程处种状态然运行态变阻塞态变绪态
（C）4→1：某阻塞态进程等事件出现时绪队列空该进程进入绪队列马调度运行
② 述状态变迁果关系否发生？什？
（A）2→1 （B）3→2 （C）4→1
图323 进程状态转换图
2设台计算机两条IO通道分接台卡片输入机台印机卡片机叠卡片逐输入缓区B1中加工处理搬缓区B2中印机印结果问：
① 系统设进程完成务？工作什？
② 进程间什样相互制约关系？
① PV操作写出进程步算法
答：①系统设三进程完成务：R进程负责卡片输入机读入卡片信息输入缓区B1中C进程负责缓区B1中取出信息进行加工处理结果送缓区B2中P进程负责缓区B2中取出信息印机印出
②R进程受C进程影响B1放满信息R进程等——等C进程中信息全部取走继续读入信息C进程受R进程P进程约束：B1中信息放满C进程中取出B2取空C进程加工结果送入中P进程受C进程约束：B2中信息放满P进程中取出进行印
③信号量含义初值：
B1full —— 缓区B1满初值0 B1empty——缓区B1空初值0 B2full —— 缓区B2满初值0
B2empty——缓区B2空初值0
3 设穷信息输入进程信息逐写入缓区输出进程逐缓区中取出信息针述两种情况：
① 缓区环形容纳n信息
② 缓区穷
试分回答列问题：
① 输入输出两组进程读写缓区需什条件？
② PV操作写出输入输出两组进程步算法出信号量含义初值
答：
① 针容量n环形缓区输入输出两组进程读写缓区需条件：
Ø 输入进程输出进程需步执行输入进程写缓区输出进程读
Ø 缓区容量限时刻输入进程存放信息单元数超缓区总容量（n）
Ø 理输出进程取出信息总量超输入进程前写入信息总数
设缓区编号0～n1inout分输入进程输出进程指针指面缓区初值0
两类进程实行步操作应设置三信号量：两计数信号量fullempty互斥信号量mutex
full：表示放信息缓区数初值0
empty：表示供缓区数初值n
mutex：互斥信号量初值1表示进程互斥进入界区保证时候进程缓区
面解决问题算法描述
输入进程Input：
while (TRUE) {
P(empty)
P(mutex)
信息送buffer(in)
in(in+1)mod N *N模*
V(mutex)
V(full)
}
输出进程Output：
while (TRUE){
P(full)
P(mutex)
buffer(out)中取出信息
out(out+1)mod N *N模*
V(mutex)
V(empty)
}
② 缓区穷时输入进程存放信息单元数受缓区总容量限制设信号量empty外算法中in(in+1)mod N out(out+1)mod N 修改inin+1outout+1余算法变
输入进程Input：
while (TRUE) {
P(mutex)
信息送buffer(in)
inin+1
V(mutex)
V(full)
}
输出进程Output：
while (TRUE){
P(full)
P(mutex)
buffer(out)中取出信息
outout+1
V(mutex)
}
4 判断列步问题算法否正确？错请指出错误原予改正
① 设AB两进程缓区QAQ写入信息BQ读出信息算法框图图324示
② 设AB两发进程享界资源运行界区算法框图图325示
图324 进程A B算法框图 图325 两发进程界区算法框图
① 算法AB两进程缓区Q果A先运行信息数量足够缓区Q中信息会发生面掉前面造成信息丢失BQ中读出完整信息
改正：
AB两进程步缓区Q设立两信号量：
empty表示缓区Q空初值1
full表示缓区Q满初值0
算法框图图1示
② 算法AB两进程发享界资源二者应互斥该界资源进入界区时存先AB时序关系进程先步先进入界区
改正：
AB两进程应互斥进入界区设立信号量：互斥信号量mutex初值1
算法框图图2示
A进程 B进程 A进程 B进程
P(empty) P(full) P(mutex) P(mutex)
Q写入信息 Q中读出信息 界区代码CSa 界区代码CSb
V(full) V(empty) V(mutex) V(mutex)
图1 图 2
5 系统中台印机三户程序执行程中印机输出计算结果设户程序应进程问：三进程间什样制约关系？试PV操作写出进程印机算法
答：
印机种界资源三进程互斥台印机户计算结果印完户印
设三进程分ABC
设互斥信号量mutex初值1
进程A 进程B 进程C
P(mutex) P(mutex) P(mutex)
印机 印机 印机
V(mutex) V(mutex) V(mutex)
6桌空盘允许存放水果爸爸盘中放苹果盘中放桔子子专等吃盘中桔子女专等吃盘中苹果规定盘空时次放水果供取请PV操作实现爸爸子女三发进程步
解：题中应设置三信号量SSoSa信号量S表示盘子否空初值l信号量So表示盘中否桔子初值0信号量Sa表示盘中否苹果初值0步描述：
int S＝1
int Sa＝0
int So＝0
main()
{
cobegin *表示发操作*
father() *父亲进程*
son() *子进程*
daughter() *女进程*
coend
｝
father() *父亲进程*
{
while(TRUE)
{
P(S) *盘子否空*
水果放入盘中
if（放入桔子）
V(So)
else
V(Sa)
}
}
son() *子进程*
{
while(TRUE)
{
P(So) *盘中否桔子*
盘中取出桔子
V(S)
吃桔子
｝
}
daughter() *女进程*
{
while(TRUE)
{
P(Sa) *盘中否苹果*
盘中取出苹果
V(S)
吃苹果
｝
｝
7四进程ABCD读享文件F系统允许进程时读文件F限制进程A进程C时读文件F进程B进程D时读文件F四进程发执行时系统求文件现PV操作进行理请回答面问题：
（1）应定义信号量初值：
（2）列程序中填适PV操作保证正确发工作：
A() B() C() D()
{ { { {
[1] [3] [5] [7]
read F read F read F read F
[2] [4] [6] [8]
} } } }
答：
（1）定义二互斥信号量S1S2初值均1：S11S21中进程AC信号量S1进程BD信号量S2
（2）[1][8]分：P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2)
8假定单CPU条件列执行作业：
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业时间作业编号序进行（面作业次前作业迟时间单位）
① 执行时间图描述列算法时执行作业情况：先先服务法FCFS时间片轮转法RR（时间片＝1）非抢占式优先级
② 述种算法作业周转时间少？均周转时间少？
③ 述种算法作业带权周转时间少？均带权周转时间少？
①先先服务法（FCFS）
作业1 作业2 作业3 作业4 作业5
0 10 11 13 14 19 t
时间片轮转法（RR）
作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 t
非抢占式优先级
作业1 作业4 作业3 作业5 作业2
0 10 11 13 18 19 t
0 10 11 13 18 19 t
② ③
先先服务法（FCFS）
作业
达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
10
2
1
1
11
10
100
3
2
2
13
11
55
4
3
1
14
11
110
5
4
5
19
15
30
均周转时间
114
均带权周转时间
61
时间片轮转法（RR）
作业
达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
19
19
19
2
1
1
2
1
10
3
2
2
8
6
30
4
3
1
5
2
20
5
4
5
16
12
24
均周转时间
80
均带权周转时间
206
非抢占式优先级
作业
达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
10
2
1
1
19
18
180
3
2
2
13
11
55
4
3
1
11
8
80
5
4
5
18
14
28
均周转时间
122
均带权周转时间
706
9 某虚拟存储器户编程空间32页面页1KB存16KB假定某时刻户页表中已调入存页面页号物理块号表：
页号
物理块号
0
5
1
10
2
4
3
7
计算逻辑址0A5C(H)应物理址
解：
页式存储理逻辑址分两部分：页号页址已知条件户编程空间32页面知页号部分占5位页1KB1K210知页址占10位存16KB知16块块号4位
逻辑址0A5C（H）应二进制表示形式：000 1010 0101 1100 根面分析划线部分页址编码000 10页号表示该逻辑址应页号2查页表物理块号4（十进制）物理块址：01 00 拼接块址10 0101 110001 0010 0101 1100125C（H）
10考虑8页面页1024字节组成逻辑空间装入32物理块存储器中问：
（1）逻辑址需少二进制位表示？
（2）物理址需少二进制位表示？
解 页面数823需3位二进制数表示页1024字节1024210页址需10位二进制数表示32物理块3225需5位二进制数表示
（1）页逻辑址页号页址组成需3+1013位二进制数表示
（2）页物理址块号块址拼接块页相等需5+1015位二进制数表示
11分页存储理系统中某作业页表示已知页面1024字节试逻辑址1011214840005012转化相应物理址
页号
块号
0
1
2
3
2
3
1
6
解 题中描述方便设页号p页位移d：
（1）逻辑址1011p＝INT（10111024）＝0d＝1011 MOD 1024＝1011查页表第0页第2块物理址1024´2＋1011＝3059 （2）逻辑址2148p＝INT（21481024）＝2d＝2148 MOD 1024＝100查页表第2页第1块物理址1024＋100＝1124 （3）逻辑址4000p＝INT（40001024）＝3d＝4000 MOD 1024＝928查页表第3页第6块物理址1024´6＋928＝7072 （4）逻辑址5012p＝INT（50121024）＝4d＝5012 MOD 1024＝916页号超页表长度该逻辑址非法
12采页式存储理系统中某作业J逻辑址空间4页（页2048字节）已知该作业页表：
页号
块号
0
1
2
3
2
4
6
8
试求出效逻辑址4865应物理址
答：页式存储理逻辑址分两部分：页号页址已知条件户编程空间32页面3225知页号部分占5位页1KB1K210知页址占10位存16KB知16块块号4位
逻辑址5+1015位物理址4+1014位
逻辑址0A5C(H)应二进制表示形式：000 1010 0101 1100面分析划线部分址10位页址前面5位址表示页号址00010应页号2 （十进制）查页表知该页号应物理块号11（十进制）二进制表示形式：1011拼接页址物理址：010 1110 0101 11002E5C(H)
13考虑述页面走：
12342156212376321236
存块数量分35时试问LRUFIFOOPT三种置换算法缺页次数少？（注意存块初空第次页面产生次缺页）
存块数
淘 汰 算 法
LRU
FIFO
OPT
3
15
16
11
5
8
10
7
考虑面存储访问序列该程序460字：
101110417073309185245246434458364
设页面100字请出该访问序列页面走设该程序基存200字采FIFO置换算法求出缺页率果采LRU置换算法缺页率少？果采优淘汰算法缺页率少？（注：缺页率＝缺页次数访问页面总数）
解：
根已知条件页面100字页面访问序列简化：
001103122443
该程序基存200字知存块数2
采先进先出置换算法（FIFO）总6次缺页缺页率61250具体算法：
页面走
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
4
4
块2
1
1
2
2
3
缺页
缺
缺
缺
缺
缺
缺
采少置换算法（LRU）总6次缺页缺页率61250具体算法：
页面走
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
0
1
1
4
4
块2
1
3
3
2
2
3
缺页
缺
缺
缺
缺
缺
缺
缺
采佳置换算法（OPT）总5次缺页缺页率512416具体算法：
页面走
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
3
块2
1
1
2
4
缺页
缺
缺
缺
缺
缺
14 设Linux文件系统中目录结构图示：
（1）Linux文件系统采种目录结构？什优点？
（2）设前工作目录usr访问文件m1c绝路径名相路径名什？
（3）现想工作目录改liu应什命令（写出完整命令行）？
（4）果 ls –l usrmengqcmub1命令列出指定目录容中示项：
r w r 2 mengqc group 198 Jun 23 2007 m2c
该文件m2c文件组户户分规定什权限？
答：
1采非循环图目录结构带链接树形目录结构文件层次隶属关系清晰便实现级存取保护文件系统动态装卸实现文件永久享
2 绝路径：usrmengqcmub1m1c
相路径：mengqcmub1m1c
3cd liu
4文件：读写执行 组户：读 户：读写执行
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
单项选择题
1 计算机系统中控制理种资源效组织道程序运行系统软件称（ b ）
A．文件系统 B．操作系统
C．网络理系统 D．数库理系统
2 起作需运行环境操作系统属（d ）
A．户软件 B．应软件
C．支撑软件 D．系统软件
3 操作系统基职（ d ）
A 提供功强网络理工具
B 提供户界面方便户
C 提供方便视化编辑程序
D 控制理系统种资源效组织道程序运行
4 操作系统负责理计算机系统（ c ）
A．程序 B．作业 C．资源 D．进程
5 计算机系统中操作系统（ a ）
A．处裸机第层软件 B．处硬件低层软件
C．处应软件系统软件 D．处系统软件户软件
6 户分配存空间保护存中程序数破坏提高存空间利率属（ b ）
A．处理器理 B．存储理
C．文件理 D．作业理
7 操作系统缓区理属（ b ）功
A．处理器理 B．设备理
C．文件理 D．存储器理
8 属操作系统关心问题（ d ）
A．理计算机裸机
B．设计提供户程序计算机硬件系统界面
C．理计算机系统资源
D．高级程序设计语言编译器
9 属操作系统具备功（ c ）
A．存理 B．中断处理
C．文档编辑 D．CPU调度
10 列操作系统中强调吞吐力（ b ）
A．分时系统 B．道批处理系统
C．实时系统 D．网络系统
11 批处理系统缺点（b ）
A．CPU利率高 B．失交互性
C．具备行性 D．系统吞吐量
12 系统中户时响应该操作系统应该（b ）
A．道批处理系统 B．分时系统
C．实时系统 D．网络系统
13 面属分时系统特征（d ）
A．户设计 B．需中断机构时钟系统支持
C．方便户计算机 D．性实时系统求高
14 列性质中属分时系统特征（ d ）
A．交互性 B．时性 C．时性 D．高性
15 分时系统中时间片定（ b ）响应时间越长
A．存越 B．户数越
C．备队列越短 D．户数越少
16 实时系统中旦处理请求求处理数时CPU应该立处理该数结果时送回面属实时系统（d ）
A．计算机激光排系统 B．办公动化系统
C．计算机辅助设计系统 D．航空订票系统
17 工业程控制系统中运行操作系统（ b ）
A．分时系统 B．实时系统
C．分布式操作系统 D．网络系统
18 列系统中属实时系统（ c ）
A．方正排版系统 B．计算机辅助设计系统
C．火车订票系统 D．办公动化系统
19 实时操作系统追求目标（c ）
A．高吞吐率 B．充分利存
C 快速响应 D．减少系统开销
20 操作系统核户程序应程序间接口（ c ）
A．shell命令 B．图形界面
C．系统调 D．C语言函数
21 系统调目（ a ）
A．请求系统服务 B．终止系统服务
C．申请系统资源 D．释放系统资源
22 0040 户程序级获系统帮助必须通（ d ）
A．进程调度 B．作业调度
C．键盘命令 D．系统调
23 0041 系统调操作系统提供部调（ b ）
A．直接通键盘交互方式 B．通户程序间接
C．命令接口中命令 D．系统命令样
24 CPU状态分核心态户态户态转换核心态途径（ c ）
A．运行进程修改程序状态字 B．中断屏蔽
C．系统调 D．进程调度程序
25 单CPU系统中干程序发执行（ c ）实现
A．户 B．程序身
C．进程 D．编译程序
26 进程程序间密切联系概念二者质区（ a ）
A．程序静态概念进程动态概念
B．程序动态概念进程静态概念
C．程序保存文件中进程存放存中
D．程序序执行进程发执行
27 操作系统中进程基特征（ a ）
A．动态性发性 B．序性现性
C．程序应性 D．执行程封闭性
28 进程实体存存中段时间运行种性质称作进程（ b ）
A．动态性 B．发性
C．调度性 D．异步性
29 进程程序执行程进程前推进速度预知种性质称作进程（ d ）
A．动态性 B．发性
C．调度性 D．异步性
30 列特性中进程特性（ c ）
A．异步性 B．调度性
C．静态性 D．动态性
31 操作系统中引入进程概念目（c ）
A．改善户编程环境 B．提高程序运行速度
C．描述程序动态执行程性质 D．程序计算程应
32 某进程需磁盘读入数处阻塞状态系统完成需读盘操作时该进程状态（ d ）
A．绪变运行 B．运行变绪
C．运行变阻塞 D．阻塞变绪
33 进程唤醒意味着（ b ）
A．该进程重新占CPU B．进程状态变绪
C．优先权变 D．PCB移绪队列队首
34 单处理机系统中处运行状态进程（ a ）
A． B．
C．挂起 D．必须执行完撤
35 已获（ c ）外运行需资源进程处绪状态
A．存储器 B．印机 C．C D．磁盘空间
36 进程运行状态变阻塞状态原（ a ）
A．输入输出事件发生 B．时间片
C．输入输出事件完成 D．某进程唤醒
37 列进程状态转换中正确（ a ）
A．绪阻塞 B．运行绪
C．绪运行 D．阻塞绪
38 进程间基关系（ b ）
A．相互独立相互制约 B．步互斥
C．行执行资源享 D．信息传递信息缓
39 两进程合作完成务发执行中进程等合作伙伴发信息者建立某条件前执行种关系进程间（ a ）关系
A．步 B．互斥 C．竞争 D．合作
40 段时间允许进程访问资源称（ c ）
A．享资源 B．界区
C．界资源 D．享区
41 操作系统中组常称特殊系统调程序操作具分割性操作系统中称（ b ）
A．初始化程序 B．原语
C．子程序 D．控制模块
42 果信号量S值0 时进程A执行P（S）操作进程A会（b）
A．继续运行
B．进入阻塞态出CPU
C．进入绪态出CPU
D．继续运行唤醒S队列头等进程
43 操作系统中信号量SP操作原语定义中进程进入相应阻塞队列等条件（ c ）
A．S>0 B．S0 C．S<0 D．S¹0
44 信号量S初值8S执行10次P操作6次V操作S值（ d ）
A．10 B．8 C．6 D．4
45 PV操作信号量S初值2前值 1表示（ b ）等进程
A．0 B．l C．2 D．3
46 执行V操作时信号量值（ c ）应释放等该信号量进程
A．0 B．0 C．等0 D．等0
47 9生产者6消费者享容量8缓区生产者消费者问题中互斥缓区信号量mutex初值应该（ a ）
A．1 B．6 C．8 D．9
48 作业生存期历四状态提交备（ d ）完成
A．等 B．绪 C．开始 D．执行
49 作业调度程序处（ d ）状态队列中选取适作业调入存运行
A．执行 B．提交 C．完成 D．备
50 放输入井中作业处（ a ）状态
A．备 B．提交 C．执行 D．完成
51 操作系统中JCB指（ c ）
A．文件控制块 B．进程控制块
C．作业控制块 D．程序控制块
52 作业调度（a ）
A．输入井中选取作业进入存
B．读卡机选取作业进入输入井
C．存中选取作业进程占CPU
D．等设备队列中选取作业进程
53 作业调度关键（ b ）
A．选择恰进程理程序 B．选择恰作业调度算法
C．户作业准备充分 D．较操作环境
54 作业调度选择作业装入存该作业否占处理器必须（ c ）决定
A．设备理 B．作业控制
C．进程调度 D．驱动调度
55 进程调度根定调度算法（ b ）队列中挑选出合适进程
A．阻塞 B．绪 C．运行 D．等
56 操作系统中作业处（ c ）状态时已处进程理
A．备 B．阻塞
C．执行 D．完成
57 作业旦进入存执行状态相关进程作业进入存时予创建该进程初始状态（ b ）
A．运行态 B．绪态 C．阻塞态 D．提交态
58 批处理系统中周转时间（ b ）
A．作业运行时间 B．作业等时间运行时间
C．作业相等时间 D．作业调度进入存运行完毕时间
59 系统角度出发希批处理控制方式进入输入井作业（ d ）
A．等装入存时间 B．周转时间
C．执行时间 D．均周转时间
60 设某作业进入输入井时间S开始运行时间R计算结果时间E该作业周转时间T（ a ）
A．TE－S B．TE－(S+R)
C．T(S+R)+ E D．TE－R
61 现3作业时达作业计算时间1时台CPU单道方式运行均周转时间（ b ）时
A．1 B．2
C．3 D．6
62 保证系统吞吐量系统总力争缩短户作业（d ）
A．执行时间 B．提交时间
C．输入时间 D．周转时间
63 作业达先次序调度作业排队等时间长作业优先调度指（ a ）调度算法
A．先先服务法 B．短作业优先法
C．时间片轮转法 D．优先级法
64 紧急进程重进程进行调度调度算法应采（ b ）
A．先先服务法 B．优先级法
C．短作业优先法 D．时间片轮转法
65 作业调度中采优先级调度算法CPU外部设备行工作三作业：J1计算J2输入输出J3计算输入输出兼顾优先级高低排列序（ c ）
A．J1J2J3 B．J2J3J1
C．J3J2J1 D．J2J1J3
66 计算机运行程中时处理部外部发生种突发性事件现代操作系统采（ b ）机制
A．查询 B．中断 C．调度 D．进程
67 操作系统中引起中断事件称（ a ）
A．中断源 B．中断请求
C．断点 D．系统调
68 硬件中断装置发现事件发生会中断正占CPU程序执行操作系统（ b）占CPU
A．系统调程序 B．中断处理程序
C．作业理程序 D．文件理程序
69 列中断类型中属愿性中断事件（ c ）
A．硬件障中断 B．程序性中断
C．访中断 D．外部中断
70 列中断中工介入中断（ d ）
A．程序性中断 B．时钟中断
C．输入输出中断 D．硬件障中断
71 逻辑址转变存物理址程称作（ d ）
A．编译 B．连接 C．运行 D．重定位
72 （ b ）目标程序改动装入物理存单元
A．静态重定位 B．动态重定位
C．编译汇编 D．存储扩充
73 动态重定位程序（ a ）期间次访问存前进行重定位
A．执行 B．编译 C．装入 D．修改
74 分时系统中进程需暂时需部分移外存出存空间调入需数称（ b ）
A．覆盖技术 B．换技术
C．虚拟技术 D．物理扩充
75 目标程序装入存时次性完成址修改方式（ a ）
A．静态重定位 B．动态重定位
C．静态连接 D．动态连接
76 列存储理方案中采动态重定位（ c ）
A．页式理 B．变分区
C．固定分区 D．段式理
77 分区理求作业分配（ a ）存单元
A．址连续 B．干址连续
C．干连续页面 D．干连续页面
78 固定分区中分区（ b ）
A．相 B．相者预先固定
C．根进程求确定 D．进程数定
79 存储理中实现址映射硬件应提供两寄存器基址寄存器（ c ）
A．控制寄存器 B．程序状态字寄存器
C．限长寄存器 D．通寄存器
80 重定位分区存储理采址转换公式（ c ）
A． 绝址界限寄存器值+逻辑址
B． 绝址限寄存器值+逻辑址
C． 绝址基址寄存器值+逻辑址
D． 绝址块号×块长+页址
81 先适应分配算法空闲区（ a ）
A． 址序登记空闲区表中
B． 址序登记空闲区表中
C． 长度递增序登记空闲区表中
D． 长度递减序登记空闲区表中
82 容易形成碎片变分区算法（ b ）
A．先适应算法 B．佳适应算法
C．位示图法 D．
83 动态分区分配进程需求量分配存分区（ d ）
A．分区长度固定
B．分区数确定
C．分区长度数确定
D．分区长度预先固定分区数确定
84 分页系统环境程序员编制程序址空间连续分页（ d ）完成
A 程序员 B．编译址
C．户 D．系统
85 列存储理方式中存储碎片少存利率较高（ c ）
A．固定分区 B．变分区
C．分页理 D．段页式理
86 分页存储理系统中页号物理块号址映射通（ b ）实现
A．分区表 B．页表 C．PCB D．JCB
87 页式存储理系统中整系统页表数（ d ）
A．1 B．2
C．页面数相 D．装入存进程数相
88 虚拟存储技术（ b ）
A．扩充存空间技术 B．扩充相址空间技术
C．扩充外存空间技术 D．扩充输入输出缓区技术
89 虚拟存储器容量计算机址结构决定CPU32位址虚拟址空间（ d ）
A．100K B．640K C．2G D．4G
90 虚拟存储技术配合（ a ）
A．分区理 B．页式存储理
C．段式存储理 D．段页式存储理
91 实现虚拟存储器目（ d ）
A．实现存储保护 B．实现程序浮动
C．扩充辅存容量 D．扩充存容量
92 虚拟存储器容量（ b ）
A 外存容量 B．计算机址结构决定
C．意 D．作业址空间决定
93 存储理中页面抖动指（ b ）
A机器时屏幕闪烁现象
B调出页面立刻调入形成频繁调入调出现象
C系统盘问题致系统稳定现象
D存分配偶然造成存够现象
94 系统抖动现象发生（ a ）引起
A．置换算法选择 B．交换信息量
C．存容量足 D．请求页式理方案
95 请求分页存储理中采FIFO页面淘汰算法分配页面数增加时缺页中断次数（ d）
A 减少 B．增加
C．影响 D．增加减少
96 页式虚拟存储理系统中LRU算法指（ b ）
A． 早进入存页先淘汰
B． 期长时间没访问页先淘汰
C． 期访问次数少页先淘汰
D． 页先淘汰
97 述页面置换算法中会产生Belady现象算法（ a ）
A 先进先出法 B．少置换法
C．未置换法 D．佳置换法
98 文件途分编译程序（ c ）
A．户文件 B．档案文件
C．系统文件 D．库文件
99 UNIXLinux系统中户程序编译执行文件属（ b ）
A．ASCII文件 B．普通文件C．目录文件 D．特文件
100 特文件（ c ）关文件
A．文 B．图
C．硬件设备 D．二进制数
101 文件理实际理（ b）
A．存空间 B．辅助存储空间
C．逻辑址空间 D．物理址空间
102 操作系统实现名存取关键解决（ b ）
A 文件逻辑址文件具体物理址转换
B 文件名称文件具体物理址转换
C 文件逻辑址文件名称转换
D 文件名称文件逻辑址转换
103 操作系统通（ a ）文件进行编辑修改维护检索
A．名存取 B．数逻辑址
C．数物理址 D．文件属性
104 列描述属文件系统功（ c ）
A．建立文件目录 B．提供组文件操作
C．实现磁盘驱动调度
D．理文件存储空间
105 文件系统目（ a ）
A．实现文件名存取 B．实现虚拟存储
C．提供外存读写速度 D．存储系统文件
106 文件逻辑组织（ b ）文件组织形式
A．外部设备 B．户观点
C．虚拟存储 D．目录
107 串字符序列组成文件信息划分独立单位指（ a ）
A．流式文件 B．记录式文件
C．序文件 D．链接文件
108 数库文件逻辑结构形式（ c ）
A．流式文件 B．档案文件
C．记录式文件 D．读文件
109 文件物理组织形式关（ d ）
A．文件长度 B．记录数
C．文件目录结构 D．户文件存取方法
110 文件物理存储组织形式中常存放型系统文件（ a ）
A．连续文件 B．链接文件
C．索引文件 D．重索引文件
111 链接文件解决连续文件存问题（ d ）
A．指针存入存速度快 B．适合机存取方式
C．适序存取 D．提高存储空间利率
112 文件系统文件建立张指示逻辑记录物理记录间应关系表表文件身构成文件（ c ）
A．连续文件 B．链接文件
C．索引文件 D．逻辑文件
113 户总求机存取方式查找文件记录索引文件链接文件（ b ）
A．麻烦 B．方便 C．样 D．时方便时麻烦
114 列文件物理结构中利文件长度动态增长文件物理组织形式（ a ）
A．连续文件 B．链接文件 C．索引文件 D．系统文件
115 文件名（ b ）转化通文件目录实现
A．逻辑址 B．物理址
C．文件部名 D．文件记录
116 果文件系统中两文件重名应采（ a ）结构
A．单级目录 B．树形目录
C．二级目录 D．非循环图目录
117 文件系统采二级文件目录（ d ）
A．缩短访问存储器时间 B．解决户间文件命名突
C．节省存空间 D．解决户间文件命名突
118 二级目录结构中户文件文件名（ c ）
A．相 B．
C．定 D．应该相
119 树形目录结构文件目录称（ b ）
A．父目录 B．根目录 C．子目录 D．户文件目录
120 前目录usrmeng属文件progfilec绝路径名（ d ）
A．usrmengfilec B．usrfilec
C．progfilec D．usrmengprogfilec
121 述文件系统目录结构中够条路径访问文件（目录）目录结构（ d ）
A．单级目录 B．二级目录
C．纯树形目录 D．非循环图目录
122 文件系统采树形目录结构户文件文件名（ c ）
A．应该相 B．应该
C．相 D．受系统约束
123 防止户享文件时破坏文件采（ c ）方式
A．设置口令 B．加密
C．规定存取权限 D．定期备份
124 列属文件保密技术（ c ）
A．建立副 B．定期备份
C．设置口令 D．文件链接
125 ls命令长格式列目录信息时某文件特征文件列表中序显示屏幕：
drwxrwr 2 user gk 3564 Oct 28 1030 userasDh
组户访问权限（ d ）
A．读执行 B．读写执行
C．写执行 D．读写
126 UNIX系统中某文件权限设置754表示（ a ）
A．文件读写执行 B．组户仅读
C．户读写执行 D．组户仅写
127 列设备中属独占设备（ b ）
A．印机 B．磁盘 C．终端 D．磁带
128 数低速设备属（ a ）设备
A．独占 B．享 C．虚拟 D．SPOOLing
129 通硬件软件功扩充原独占设备改造成干户享设备种设备称（ d ）设备
A．存储 B．块
C．享 D．虚拟
130 操作系统中户IO设备时通常采（ b ）
A．设备绝号 B．设备相号
C．虚拟设备号 D．设备名
131 计算机系统启动外围设备（ a ）启动
A．设备绝号 B．设备相号
C．通道号 D．设备名
132 通道种（ c ）
A．IO端口 B．数通道
C．IO专处理机 D．软件工具
133 CPU启动通道设备控制工作（ c ）
A．CPU执行程序控制
B．CPU执行通道程序控制
C．通道独立执行预先编通道程序控制
D．通道执行户程序控制
134 设备独立性指（ d ）
A．设备具独立执行IO功种特性
B．设备驱动程序独立具体物理设备种特性
C．独立实现设备享种特性
D．户程序设备实际台设备关种特性
135 户编制程序实际物理设备关（ d ）功实现
A．设备分配 B．设备驱动
C．虚拟设备 D．设备独立性
136 列描述中设备理功（ c）
A．实现缓区理 B．进行设备分配
C．实现中断处理 D．完成IO操作
137 列关Linux系统设备理描述中正确（b ）
A．设备作特殊文件处理
B．存储设备称字符设备
C．设备名次设备号构成
D．设备驱动程序动态装卸
138 采SPOOLing技术目（ a ）
A．提高独占设备利率 B．提高机效率
C．减轻户编程负担 D．提高程序运行速度
139 SPOOLING技术般适（ a）
A．实时系统 B．道批处理系统
C．网络操作系统 D．计算机系统
140 操作系统中采空间换取时间技术（ a ）
A．SPOOLing技术 B．虚拟存储技术
C．覆盖交换技术 D．通道技术
141 SPOOLing技术实现设备（ c ）分配
A．独占 B．享 C．虚拟 D．物理
142 设备开关闭读写等操作（ d ）完成
A．户程序 B．编译程序
C．设备分配程序 D．设备驱动程序
143 列关设备驱动程序描述错误（ c ）
A 设备驱动程序应动态装卸
B 设备驱动程序生产设备厂家提供
C 设备驱动程序系统调
D 设备驱动程序实现请求IO进程设备控制器间通信
144 引入缓技术目（ c ）
A．改善户编程环境 B．提高CPU处理速度
C．提高CPU设备间行程度 D．降低计算机硬件成
145 CPU处理数速度远远高印机印速度解决矛盾采（ c ）
A．行技术 B．通道技术
C．缓技术 D．虚存技术
146 列缓技术中具信息输入输出速率相差IO系统较效（ a ）
A．双缓技术 B．环形缓技术
C．缓技术 D．单缓技术
147 进程效时处理阵发性输入输出（ a ）结构缓技术
A．缓 B．SPOOLing
C．单缓区 D．双缓区
148 含6盘片双面硬盘盘片面100条磁道该硬盘柱面数（ c ）
A．12 B．250 C．100 D．1200
149 设磁盘转速3000转分盘面划分10扇区读取扇区时间（ b ）
A．20ms B．2ms C．3ms D．1ms
提示：1分（m）等60秒（s）1秒等1000毫秒（ms）
150 列关磁盘描述中正确（ a ）
A 减少磁盘寻道时间显著改善系统性
B 关掉电源磁盘存储容丢失
C 磁盘属字符设备
D 磁盘动作局限机械运动限快
判断正误题
注意：蓝色正确余错误
1 操作系统户计算机间接口 （ t ）
2 操作系统系统软件中种进行系统安装时先安装软件然安装操作系统（ f ）
3 操作系统整计算机系统控制理中心软件具支配权利操作系统建立软件（ f ）
4 然分时系统求系统实时系统性求更高（ t ）
5 UNIXLinux系统系统调C函数形式出现（ t ）
6 系统调操作系统外界程序间接口属核心程序层次结构设计中硬件（ f ）
7 操作系统核心提供量服务高层系统调允许正运行程序直接操作系统服务（ t ）
8 系统调调程通户程序运行户态调程运行核心态（ t ）
9 简单说进程程序执行程进程程序应（ f ）
10 进程程序两截然概念（ t ）
11 程序运行时需系统资源存文件设备等操作系统程序单位分配系统资源（ f ）
12 进程执行相速度进程控制（ t ）
13 发行表述原理相（ f ）
14 进程状态转换中绪态转换阻塞态实现（ t ）
15 进程运行状态变阻塞状态原输入输出事件发生（ t ）
16 进程运行状态变阻塞状态原时间片时（ f ）
17 进程唤醒意味着该进程重新占CPU（ f ）
18 进程间互斥源进程间资源竞争实现相关进程执行次序协调（ f ）
19 进程A进程B系统中台印机保证印结果正确性两进程先分印机属进程步关系（ f ）
20 界资源指段时间次仅允许进程享资源（ t ）
21 信号量机制种效实现进程步互斥工具信号量PV操作改变（ t ）
22 V操作信号量执行加1操作意味着释放单位资源果加1信号量值等零等队列中唤醒进程现进程变阻塞状态否现进程继续进行（ f ）
23 利信号量PV操作进程间交换量信息（ f ）
24 处备状态作业已调入存中（ f ）
25 单CPU系统中时刻真正运行作业（ t ）
26 作业调度选中作业该作业相关进程占CPU运行（ f ）
27 作业调度选择资源需求作业进行合理搭配系统中部分资源均衡利（ t ）
28 选择作业装入存该作业否占处理器必须作业调度决定（ f ）
29 操作系统中作业处执行状态时已处进程理（ t ）
30 吞吐量指单位时间CPU完成作业数量（ t ）
31 确定作业调度算法时应考虑系统资源均衡IO繁忙型作业CPU繁忙型作业搭配运行（ t ）
32 作业周转时间均周转时间选调度算法关（ t ）
33 通常提高效率赋予需量计算作业较高优先级赋予需量输入输出作业较低优先级（ f ）
34 时间片轮转法分时系统中进程调度（ t ）
35 通常提高效率赋予需量计算作业较高优先级赋予需量输入输出作业较低优先级（ f ）
36 动态优先级算法允许进程优先级运行期间断改变（ t ）
37 计算机中断处理户态进行（ f ）
38 中断处理般分中断响应中断处理两步骤前者软件实施者硬件实施（ f ）
39 进程执行程中中断事件断相应中断处理完成定恢复该进程中断时现场继续执行（ f ）
40 采动态重定位技术系统目标程序改动装入物理存（ t ）
41 动态存储分配时需硬件址变换机构实现重定位（ f ）
42 存物理址转变逻辑址程称作重定位（ f ）
43 固定分区存储理分区变化种理方式适合道程序设计系统（ f ）
44 重定位分区存储理作业分配连续存单元（ f ）
45 提高存利率重定位分区分配方式中采紧缩技术减少存碎片（ t ）
46 页式存储理方案中提高存利率允许时页面（ f ）
47 页式存储理系统利页面享保护（ t ）
48 虚拟存储器利操作系统产生假想特存储器逻辑扩充存容量物理存容量未增加（ t ）
49 虚拟存储方式程序员编制程序时必考虑存容量系统吞吐量程度赖存储器容量（ t ）
50 虚拟存储空间实际辅存空间（ f ）
51 虚拟存储系统中操作系统户提供巨存储空间户址空间受限制（ f ）
52 虚拟存储器实际种设计技巧存物理容量扩（ f ）
53 Linux文件分户文件目录文件特殊文件（ f ）
54 UNIXLinux系统中文件名区分写（ f ）
55 文件系统负责文件存储空间理完成文件名物理址转换（ f ）
56 文件系统支持户需知道文件存放物理址（ f ）
57 序结构种逻辑记录序物理块序相致文件结构（ t ）
58 序存取文件定机存取机存取文件序存取（ t ）
59 般文件系统基磁盘设备磁带设备作转储设备提高系统性（ t ）
60 文件系统支持户需知道文件存放物理址（ f ）
61 机访问文件序访问般效率较差（ t ）
62 索引文件中建立索引表会占额外存储空间访问时间（ t ）
63 文件系统中文件容源代码（ f ）
64 操作系统组织物理文件时根存储介质特性户选择存取方法决定存储结构（ t ）
65 采树形目录结构文件系统中检索文件必须根目录开始（ f ）
66 采二级目录结构允许户文件命名时必考虑重名问题取相名字会出错（ t ）
67 文件系统中允许某户开享文件户访问（ f ）
68 般文件系统基磁盘设备磁带设备作转储设备提高系统性（ t ）
69 享设备指允许作业时刻设备（ f ）
70 计算机系统台设备确定标识编号称设备绝号（ t ）
71 通道处理输入输出软件（ f ）
72 进程请求存外设间传送信息时设备分配程序分配设备程通常先分配通道分配控制器分配设备（ f ）
73 现代计算机系统中外围设备启动工作系统户做（ f ）
74 户程序应实际物理设备关种特性称作设备独立性（ t ）
75 SPOOLing系统实现设备理虚拟技术：享设备改造独占设备专门负责IO常驻存进程输入输出井组成（f ）
76 采SPOOLing技术情况1台计算机代脱机技术需3台计算机（ t ）
77 SPOOLing系统功：独占设备改造享设备实现虚拟设备功（ t ）
78 设备驱动程序控制类型物理设备（ t ）
79 设备驱动程序控制物理设备（ f ）
80 设备IO中引入缓技术目节省存（ f ）
81 缓区仅限CPUIO设备间提高行程度（ f ）
82 数达速率离速率方设置缓区（ t ）
阅读填空题
1图323示进程状态转换图够说明关处理机理量容试回答：
① 什事件引起次显著状态变迁？
答： (1)绪→运行：CPU空闲绪态进程调度程序选中
运行→绪：正运行进程完次分配CPU时间片
运行→阻塞：运行态进程某种条件未满足放弃CPU占等读文件
阻塞→绪：阻塞态进程等事件发生例读数操作完成
(2)述状态变迁：
（A）2→1：运行进程完次分配时间片出CPU绪队列中选进程投入运行
（B）3→2：时候进程处种状态然运行态变阻塞态变绪态
（C）4→1：某阻塞态进程等事件出现时绪队列空该进程进入绪队列马调度运行
② 述状态变迁果关系否发生？什？
（A）2→1 （B）3→2 （C）4→1
图323 进程状态转换图
2设台计算机两条IO通道分接台卡片输入机台印机卡片机叠卡片逐输入缓区B1中加工处理搬缓区B2中印机印结果问：
① 系统设进程完成务？工作什？
② 进程间什样相互制约关系？
① PV操作写出进程步算法
答：①系统设三进程完成务：R进程负责卡片输入机读入卡片信息输入缓区B1中C进程负责缓区B1中取出信息进行加工处理结果送缓区B2中P进程负责缓区B2中取出信息印机印出
②R进程受C进程影响B1放满信息R进程等——等C进程中信息全部取走继续读入信息C进程受R进程P进程约束：B1中信息放满C进程中取出B2取空C进程加工结果送入中P进程受C进程约束：B2中信息放满P进程中取出进行印
③信号量含义初值：
B1full —— 缓区B1满初值0 B1empty——缓区B1空初值0 B2full —— 缓区B2满初值0
B2empty——缓区B2空初值0
3 设穷信息输入进程信息逐写入缓区输出进程逐缓区中取出信息针述两种情况：
① 缓区环形容纳n信息
② 缓区穷
试分回答列问题：
① 输入输出两组进程读写缓区需什条件？
② PV操作写出输入输出两组进程步算法出信号量含义初值
答：
① 针容量n环形缓区输入输出两组进程读写缓区需条件：
Ø 输入进程输出进程需步执行输入进程写缓区输出进程读
Ø 缓区容量限时刻输入进程存放信息单元数超缓区总容量（n）
Ø 理输出进程取出信息总量超输入进程前写入信息总数
设缓区编号0～n1inout分输入进程输出进程指针指面缓区初值0
两类进程实行步操作应设置三信号量：两计数信号量fullempty互斥信号量mutex
full：表示放信息缓区数初值0
empty：表示供缓区数初值n
mutex：互斥信号量初值1表示进程互斥进入界区保证时候进程缓区
面解决问题算法描述
输入进程Input：
while (TRUE) {
P(empty)
P(mutex)
信息送buffer(in)
in(in+1)mod N *N模*
V(mutex)
V(full)
}
输出进程Output：
while (TRUE){
P(full)
P(mutex)
buffer(out)中取出信息
out(out+1)mod N *N模*
V(mutex)
V(empty)
}
② 缓区穷时输入进程存放信息单元数受缓区总容量限制设信号量empty外算法中in(in+1)mod N out(out+1)mod N 修改inin+1outout+1余算法变
输入进程Input：
while (TRUE) {
P(mutex)
信息送buffer(in)
inin+1
V(mutex)
V(full)
}
输出进程Output：
while (TRUE){
P(full)
P(mutex)
buffer(out)中取出信息
outout+1
V(mutex)
}
4 判断列步问题算法否正确？错请指出错误原予改正
① 设AB两进程缓区QAQ写入信息BQ读出信息算法框图图324示
② 设AB两发进程享界资源运行界区算法框图图325示
图324 进程A B算法框图 图325 两发进程界区算法框图
① 算法AB两进程缓区Q果A先运行信息数量足够缓区Q中信息会发生面掉前面造成信息丢失BQ中读出完整信息
改正：
AB两进程步缓区Q设立两信号量：
empty表示缓区Q空初值1
full表示缓区Q满初值0
算法框图图1示
② 算法AB两进程发享界资源二者应互斥该界资源进入界区时存先AB时序关系进程先步先进入界区
改正：
AB两进程应互斥进入界区设立信号量：互斥信号量mutex初值1
算法框图图2示
A进程 B进程 A进程 B进程
P(empty) P(full) P(mutex) P(mutex)
Q写入信息 Q中读出信息 界区代码CSa 界区代码CSb
V(full) V(empty) V(mutex) V(mutex)
图1 图 2
5 系统中台印机三户程序执行程中印机输出计算结果设户程序应进程问：三进程间什样制约关系？试PV操作写出进程印机算法
答：
印机种界资源三进程互斥台印机户计算结果印完户印
设三进程分ABC
设互斥信号量mutex初值1
进程A 进程B 进程C
P(mutex) P(mutex) P(mutex)
印机 印机 印机
V(mutex) V(mutex) V(mutex)
6桌空盘允许存放水果爸爸盘中放苹果盘中放桔子子专等吃盘中桔子女专等吃盘中苹果规定盘空时次放水果供取请PV操作实现爸爸子女三发进程步
解：题中应设置三信号量SSoSa信号量S表示盘子否空初值l信号量So表示盘中否桔子初值0信号量Sa表示盘中否苹果初值0步描述：
int S＝1
int Sa＝0
int So＝0
main()
{
cobegin *表示发操作*
father() *父亲进程*
son() *子进程*
daughter() *女进程*
coend
｝
father() *父亲进程*
{
while(TRUE)
{
P(S) *盘子否空*
水果放入盘中
if（放入桔子）
V(So)
else
V(Sa)
}
}
son() *子进程*
{
while(TRUE)
{
P(So) *盘中否桔子*
盘中取出桔子
V(S)
吃桔子
｝
}
daughter() *女进程*
{
while(TRUE)
{
P(Sa) *盘中否苹果*
盘中取出苹果
V(S)
吃苹果
｝
｝
7四进程ABCD读享文件F系统允许进程时读文件F限制进程A进程C时读文件F进程B进程D时读文件F四进程发执行时系统求文件现PV操作进行理请回答面问题：
（1）应定义信号量初值：
（2）列程序中填适PV操作保证正确发工作：
A() B() C() D()
{ { { {
[1] [3] [5] [7]
read F read F read F read F
[2] [4] [6] [8]
} } } }
答：
（1）定义二互斥信号量S1S2初值均1：S11S21中进程AC信号量S1进程BD信号量S2
（2）[1][8]分：P(S1) V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2)
8假定单CPU条件列执行作业：
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业时间作业编号序进行（面作业次前作业迟时间单位）
① 执行时间图描述列算法时执行作业情况：先先服务法FCFS时间片轮转法RR（时间片＝1）非抢占式优先级
② 述种算法作业周转时间少？均周转时间少？
③ 述种算法作业带权周转时间少？均带权周转时间少？
①先先服务法（FCFS）
作业1 作业2 作业3 作业4 作业5
0 10 11 13 14 19 t
时间片轮转法（RR）
作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 t
非抢占式优先级
作业1 作业4 作业3 作业5 作业2
0 10 11 13 18 19 t
0 10 11 13 18 19 t
② ③
先先服务法（FCFS）
作业
达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
10
2
1
1
11
10
100
3
2
2
13
11
55
4
3
1
14
11
110
5
4
5
19
15
30
均周转时间
114
均带权周转时间
61
时间片轮转法（RR）
作业
达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
19
19
19
2
1
1
2
1
10
3
2
2
8
6
30
4
3
1
5
2
20
5
4
5
16
12
24
均周转时间
80
均带权周转时间
206
非抢占式优先级
作业
达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
10
2
1
1
19
18
180
3
2
2
13
11
55
4
3
1
11
8
80
5
4
5
18
14
28
均周转时间
122
均带权周转时间
706
9 某虚拟存储器户编程空间32页面页1KB存16KB假定某时刻户页表中已调入存页面页号物理块号表：
页号
物理块号
0
5
1
10
2
4
3
7
计算逻辑址0A5C(H)应物理址
解：
页式存储理逻辑址分两部分：页号页址已知条件户编程空间32页面知页号部分占5位页1KB1K210知页址占10位存16KB知16块块号4位
逻辑址0A5C（H）应二进制表示形式：000 1010 0101 1100 根面分析划线部分页址编码000 10页号表示该逻辑址应页号2查页表物理块号4（十进制）物理块址：01 00 拼接块址10 0101 110001 0010 0101 1100125C（H）
10考虑8页面页1024字节组成逻辑空间装入32物理块存储器中问：
（1）逻辑址需少二进制位表示？
（2）物理址需少二进制位表示？
解 页面数823需3位二进制数表示页1024字节1024210页址需10位二进制数表示32物理块3225需5位二进制数表示
（1）页逻辑址页号页址组成需3+1013位二进制数表示
（2）页物理址块号块址拼接块页相等需5+1015位二进制数表示
11分页存储理系统中某作业页表示已知页面1024字节试逻辑址1011214840005012转化相应物理址
页号
块号
0
1
2
3
2
3
1
6
解 题中描述方便设页号p页位移d：
（1）逻辑址1011p＝INT（10111024）＝0d＝1011 MOD 1024＝1011查页表第0页第2块物理址1024´2＋1011＝3059 （2）逻辑址2148p＝INT（21481024）＝2d＝2148 MOD 1024＝100查页表第2页第1块物理址1024＋100＝1124 （3）逻辑址4000p＝INT（40001024）＝3d＝4000 MOD 1024＝928查页表第3页第6块物理址1024´6＋928＝7072 （4）逻辑址5012p＝INT（50121024）＝4d＝5012 MOD 1024＝916页号超页表长度该逻辑址非法
12采页式存储理系统中某作业J逻辑址空间4页（页2048字节）已知该作业页表：
页号
块号
0
1
2
3
2
4
6
8
试求出效逻辑址4865应物理址
答：页式存储理逻辑址分两部分：页号页址已知条件户编程空间32页面3225知页号部分占5位页1KB1K210知页址占10位存16KB知16块块号4位
逻辑址5+1015位物理址4+1014位
逻辑址0A5C(H)应二进制表示形式：000 1010 0101 1100面分析划线部分址10位页址前面5位址表示页号址00010应页号2 （十进制）查页表知该页号应物理块号11（十进制）二进制表示形式：1011拼接页址物理址：010 1110 0101 11002E5C(H)
13考虑述页面走：
12342156212376321236
存块数量分35时试问LRUFIFOOPT三种置换算法缺页次数少？（注意存块初空第次页面产生次缺页）
存块数
淘 汰 算 法
LRU
FIFO
OPT
3
15
16
11
5
8
10
7
考虑面存储访问序列该程序460字：
101110417073309185245246434458364
设页面100字请出该访问序列页面走设该程序基存200字采FIFO置换算法求出缺页率果采LRU置换算法缺页率少？果采优淘汰算法缺页率少？（注：缺页率＝缺页次数访问页面总数）
解：
根已知条件页面100字页面访问序列简化：
001103122443
该程序基存200字知存块数2
采先进先出置换算法（FIFO）总6次缺页缺页率61250具体算法：
页面走
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
4
4
块2
1
1
2
2
3
缺页
缺
缺
缺
缺
缺
缺
采少置换算法（LRU）总6次缺页缺页率61250具体算法：
页面走
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
0
1
1
4
4
块2
1
3
3
2
2
3
缺页
缺
缺
缺
缺
缺
缺
缺
采佳置换算法（OPT）总5次缺页缺页率512416具体算法：
页面走
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
3
块2
1
1
2
4
缺页
缺
缺
缺
缺
缺
14 设Linux文件系统中目录结构图示：
（1）Linux文件系统采种目录结构？什优点？
（2）设前工作目录usr访问文件m1c绝路径名相路径名什？
（3）现想工作目录改liu应什命令（写出完整命令行）？
（4）果 ls –l usrmengqcmub1命令列出指定目录容中示项：
r w r 2 mengqc group 198 Jun 23 2007 m2c
该文件m2c文件组户户分规定什权限？
答：
1采非循环图目录结构带链接树形目录结构文件层次隶属关系清晰便实现级存取保护文件系统动态装卸实现文件永久享
2 绝路径：usrmengqcmub1m1c
相路径：mengqcmub1m1c
3cd liu
4文件：读写执行 组户：读 户：读写执行
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档