第章
1.设计现代OS目标什?
答:(1)效性 (2)方便性 (3)扩充性 (4)开放性
2.OS作表现方面?
答:(1)OS作户计算机硬件系统间接口
(2)OS作计算机系统资源理者
(3)OS实现计算机资源抽象
4.试说明推动道批处理系统形成发展动力什?
答:动力源四方面社会需求技术发展:
(1)断提高计算机资源利率
(2)方便户
(3)器件断更新换代
(4)计算机体系结构断发展
6.试说明推动分时系统形成发展动力什?
答:推动分时系统形成发展动力更满足户需表现:CPU 分时缩短作业均周转时间机交互力户直接控制作业机享户时台计算机独立处理作业
7.实现分时系统关键问题什?应解决?
答:关键问题户终端键入命令时系统应时接收时处理该命令户接受时延结果返回户
解决方法:针时接收问题系统中设置路卡机时接收户终端输入数终端配置缓区暂存户键入命令数针时处理问题应户作业直接进入存作业分配时间片允许作业时间片运行样长时间作业运行次
11OS特征?基特征什?
答:发性享性虚拟性异步性基特征发性享性
14什原操作系统具异步性特征?
道程序环境允许进程发执行资源等素限制进程执行通常非气呵成走走停停方式运行存中进程时执行时暂停样速度前推进道程序总需少时间完成预知作业完成先次序进入存次序完全致进程异步方式运行关进程控制步机制等支持运行环境相作业次运行会获完全相结果异步方式允许操作系统便具异步性特征
15处理机功?务什?
答:处理机理功:进程理进程步进程通信处理机调度
进程理:作业创建进程撤销已结束进程控制进程运行程中状态转换
进程步:进程(含线程)运行进行协调
通信:实现相互合作进程间信息交换
处理机调度:
(1)作业调度备队里定算法选出干作业分配运行需资源(首选分配存)
(2)进程调度:进程绪队列中定算法选出进程处理机分配设置运行现场进程投入执行
20.试描述什微核OS
答:1)足够核
2)基客户服务器模式
3)应机制策略分离原理 4)采面象技术
22.微核操作系统具优点?优点?
答:1)提高系统扩展性
2)增强系统性
3)移植性
4)提供分布式系统支持
5)融入面象技术
第二章
1 什前趋图?什引入前趋图?
答:前趋图(Precedence Graph)循环图记DAG描述进程间执行前关系
4.程序发执行时什会失封闭性现性?
答:程序发执行时程序享系统中种资源资源状态程序改变致程序运行失封闭性会导致失现性
5.操作系统中什引入进程概念?会产生什样影响
答:程序道程序环境发执行发执行程序加控制描述操作系统中引入进程概念影响 程序发执行实行
6.试动态性发性独立性较进程程序
答:(1)动态性进程基特性表现创建产生调度执行资源暂停执行撤销消亡进程定生命期程序组序指令集合静态实体
(2)发性进程重特征时OS 重特征引入进程目正程序进程程序发执行程序发执行
(3)独立性指进程实体独立运行基单位系统中独立获资源独立调度基单位未建立进程程序作独立单位参加运行
11试说明引起进程三种状态转换原
答:
(1)绪状态→执行状态:进程分配CPU资源
(2)执行状态→绪状态:时间片完
(3)执行状态→阻塞状态:IO请求
(4)阻塞状态→绪状态:IO完成
18.试说明引起进程阻塞唤醒事件什?
答:a 请求系统服务
b 启动某种操作
c 新数尚未达
d 新工作做
20试说明线程具属性?
答:(1)轻型实体
(2)独立调度分派基单位
(3)发执行
(4)享进程资源
第三章
1.高级调度低级调度务什?什引入中级调度?
答:高级调度务根某种算法外存处备队列中作业调入存低级调度保存处理机现场信息某种算法先取进程处理器分配进程引入中级调度目提高存利率系统吞吐量暂时运行进程占存资源调外存等进程状态改绪驻外存状态挂起状态
2处理机调度算法目标什?批处理系统调度目标什?
10.试较FCFSSPF两种进程调度算法
答:相点:两种调度算法作业调度进程调度点:FCFS调度算法次备队列中选择先进入该队列作业调入存分配资源创建进程插入绪队列该算法利长作业进程利短作业进程SPF算法次调度备队列中选择干估计运行时间短作业调入存中运行该算法利短作业进程利长作业进程
11.时间片轮转法中应确定时间片?
答:时间片应略次典型交互需时间般应考虑三素:系统相应时间求绪队列中进程数目系统处理力
23优先级倒置现象采取什办法解决?
低优先级进程先占高优先级进程需界资源阻塞高优先级进程样会出现优先级倒置现象果阻塞时间延长实时进程会错实时规定期限较危害
解决办法:
(1) 进程进入界区CPU剥夺
(2) 优先级继承:优先级高进程A阻塞资源X界区外时已分配资源X优先级低进程B动继承A高优先级早运行完毕释放资源XA快机会运行
27.谓死锁?产生死锁原必条件什?
答:死锁指进程运行程中争夺资源造成种僵局进程处种僵持状态时外力作法前推进产生死锁原竞争资源进程间推进序非法必条件:互斥条件请求保持条件剥夺条件环路等条件
29.请详细说明通途径预防死锁
答:(1)摈弃请求保持条件果系统足够资源便次性进程需资源分配
(2)摈弃剥夺条件已拥资源进程提出新资源请求立满足时必须释放已保持资源需时重新申请
(3)摈弃环路等条件资源类型排序标号进程资源请求必须严格序号递增次序提出
第四章
7.什引入动态重定位?实现?
答:程序执行程中访问指令数时访问程序数逻辑址转换成物理址引入动态重定位具体实现方法系统中增加重定位寄存器装入程序存中起始址程序执行时真正访问存址相址重定位寄存器中址相加实现动态重定位
8什基序搜索动态分区分配算法?包含种?
答:实现动态分区式分配系统中空闲分区组织成空闲分区表空闲分区链谓序搜索指表链组织序检索表链记录空闲分区寻找符合算法满足求分区
分区存储理中常采分配策略:首次适应算法循环首次适应算法佳适应算法坏适应算法
18什页面?物理块?页面应确定?
答:页面物理块——分页存储理方式中单元
页面:分页存储理进程逻辑址空间分成干页页加编号
物理块:相应存物理空间分成干物理块样加编号
页面:太太起减少存碎片空间作页表长总选择适中页面应该2幂通常1kb~8kb
19什页表?页表作什?
答:页表分页式存储理数结构
进程分少页页表少行行记录进程页存放物理块页号块号应关系 页表进行址变换
26.分段分页存储理区?
答:
(1)页信息物理单位分页实现离散分配方式消减存外部零头提高存利率段信息逻辑单位含组相完整信息
(2)页固定系统决定系统逻辑址划分页号页址两部分机械硬件实现系统中种页面段长度固定决定户编写程序通常编译程序原程序进行编译时根信息性质划分
(3)分页作业址空间维分段作业址空间二维
第五章
9谓固定分配局部置换变非配全局置换存非配策略?
(1) 固定分配局部置换:进程分配组固定数目物理块进程运行期 间改变果进程运行程中发生缺页分配该进程n页面中选出页换出然调入新页 (2) 变分配全局置换:先进程分配定数目物理块进程运行期间 块数目适增加减少果进程运行程中发生缺页 OS 保 留空闲物理块中取出块分配该进程者进程全部物理块中 算法选出应换出页面换出空出块调入新页
12请求分页系统中常采种页面置换算法?
答:
A佳置换算法
B先进先出算法
C久未LRU置换算法
DClock置换算法
E外少置换算法页面缓算法
15试说明改进型clock置换算法基原理
答:基原理:页面换出时果该页面已修改便须该页重新写回磁盘果该页未修改必写回磁盘改进算法中处需考虑页面情况外需增加素置换代价样选择页面换出时未页面未修改页面
16影响页面换进换出效率干素什?
答:⑴页面臵换算法:影响页面换进换出效率重素直接 影响进程运行程中缺页率影响页面换进换出开销
⑵写回磁盘频率:果采取页面换出时写回 磁盘策略意味着换出页面便需启动次磁盘 果系统中建立已修改换出页面链表换出页面(已修改)系统暂写回磁盘挂 已修改换出页面链表仅换出页面数目达定值时 起写回磁盘样显著减少磁盘IO操作次数 者说减少已修改页面换出开销
⑶读入存频率:设臵已修改换出页面链表该链 表暂时批装数页面果需次访问页面时 需外存调入直接已修改换出页面链表中获取样 减少页面磁盘读入存频率减少页面换进开销 者说需花费开销便页面回该进程 驻留集中
18请求分页系统中产生抖动原什?
答: 请求分页式存储理中页存外存间频繁调度调度页面需 时间进程实际运行时间时系统性急剧降种现象称颠簸 抖动原:问题产生原:
(1) 分配进程物理块数太少满足进程正常运行基求
(2) 页面淘汰算法合理
19谓工作集?根什原理确定?
答:工作集(驻留集)指某段时间间隔进程访问页面集合常页面需工作集中长期页面工作集中丢弃防止系统出现抖动现象需选择合适工作集
工作集模型原理:操作系统踪进程工作集进程分配工作集物理块果空闲物理块调进程存增加道程序数果工作集增加超物理块总数操作系统会暂停进程页面调出物理块分配进程防止出现抖动现象
正确选择工作集存储器利率系统吞吐量提高产生重影响
20前利种方法防止抖动?
答:1)采取局部置换策略
页面分配置换策略中果采取变分配方式预防发生抖动采取局部置换策略根种策略某进程发生缺页时分配存空间进行置换允许进程获新物理块
(2)工作集算法融入处理机调度中
调度程序发现处理机利率低时试图外存调入新作业进入存改善处理机利率果调度中融入工作集算法调度程序外存调入作业前必须先检查进程存驻留页面否足够果已足够时便外存调入新作业会新作业调入导致缺页率増加反果进程存页面足应首先缺页率居高作业增加新物理块时调入新作业
(3)利LS准调节缺页率
L S 接时磁盘处理机达利率理实践已证明利LS准调节缺页率十分效
(4)选择暂停进程
道程序度偏高时已影响处理机利率防止发生抖动系统必须减少道程序数目时应基某种原选择暂停某前活动进程调出磁盘便腾出存空间分配缺页率发生偏高进程
第六章
4设备关性基含义什?什设置该层?
答:
(1)设备关系基含义:设备关性指应程序独立具体物理设备
(2)设置设备关性原
①户仅抽象 I0命令 抽象逻辑设备名设备
②效提高 OS 移植性易适应性OS身言应允许需整操作系统进行重新编译情况増添新设备驱动程序方便新 I0设备安装
16 种IO控制方式?适种场合?
答:IO控制方式:程序IO方式中断驱动IO控制方式DMAIO控制方式IO通道控制方式程序IO方式适早期计算机系统中中断计算机系统中断驱动IO控制方式普遍现代计算机系统中DMA IO控制方式适IO设备块设备时机进行数交换种IO控制方式IO设备机进行数交换组数块时通常采IO通道控制方式时求系统必须配置相应通道通道控制器
23假脱机系统户提供享印机基思想什?
答:系统时执行程序输出印操作数输入缓区没真实印户系统已印错觉 印操作利CPU时间片没专外围机
30磁盘访问时间部分组成?部分时间应计算?
答:磁盘访问时间寻道时间Ts旋转延迟时间Tr传输时间Tt 三部分组成(1)Ts 启动磁臂时间s 磁头移动n条磁道时间Ts m × n + s(2)Tr指定扇区移动磁头面历时间硬盘15000rmin时Tr2ms软盘300600rmin时Tr50~100ms(3)Tt 指数磁盘读出磁盘写入历时间Tt 次读写字节数b旋转速度关:Tt brN
31目前常磁盘调度算法种?种算法优先考虑问题什?
答:目前常磁盘调度算法先先服务短寻道时间优先扫描等算法(1) 先先服务算法优先考虑进程请求访问磁盘先次序(2) 短寻道时间优先算法优先考虑求访问磁道前磁头磁道距离否(3) 扫描算法考虑欲访问磁道前磁道间距离更优先考虑磁头前移动方
第七章
6谓文件逻辑结构?谓文件物理结构?
答文件逻辑结构指户观点出发观察文件组织形式户直接处理数结构独立物理特性
文件物理结构指文佳外存存储组织形式存储介质存储性关
7文件组织方式文件分种类型?
答:文件组织方式文件分两类:结构记录式文件结构流式文件
文件组织方式结构文件分三类:
序文件:指系列记录某种序排类形成文件中记录定长记录变长记录
索引文件:指变长记录建立张索引表记录设置表项加快记录检索速度
索引序文件:序文件索引文件相结合产物文件建立张索引表组记录中第记录设置表项缩短索引表长度记录检索速度慢
11试说明索引序文件特征
答:引入文件索引表通该表实现索引序文件机访问增加溢出文件记录新增加删修改记录
12试说明索引文件索引序文件索引方法
答:
(1)索引文件进行检索时首先根户(程序)提供关键字利 折半查找法检索索引表中找相应事项利该表项中出指记 录指针值访问需记录
(2)索引序文件进行检索时首先利户(程序)提供关键字某种查找算法检索索引表找该记录 记录组中第记录表项中该记录组第记录文件中位置 然利序查找法查找文件中找求记录
第八章
1目前常外存种组织方式?
答:
(1) 连续组织方式
(2) 链接组织方式
(3) 索引组织方式
2.连续组织方式形成序文件优缺点什?应种场合?
答:
4文件分配表中什引入簇概念?簇基分配单位什处?
答:(1)引入簇原 适应磁盘容量断增需进行盘块分配时盘块簇(Cluster) 基单位簇应包含扇区数量磁盘容量直接关
(2)簇作基分配单位处 适应磁盘容量断增情况减少 FAT 表中项数(相磁盘容量FAT 表项数簇成反)FAT 表占更少存储空间减少访问FAT 表存取开销
7MSDOS中两文件ABA占11121614四盘块:B占131820三盘块试画出文件AB中盘块间链接情况FAT情况
答:
11 UNIX 中果盘块 1KB 盘块号占4字节块放 256址请转换列文件字节偏移量物理址
⑴9999 ⑵18000 ⑶ 420000
答:首先逻辑文件字节偏移量转换逻辑块号块偏移量 [字节偏移量 ][盘块 ]商逻辑块号余数块偏移量 FCB 中第 09 址直接址第 10次间接址第 11 址二次间接址第 12 址三次间接址文件逻辑块号转换物理块号重索引结构索引节点中根逻辑块号通直接索引间接索引找应物理块号
(1)999910249 余 783逻辑块号 9直接索引第 9 址物理块号块偏移址 783
(2)18000102417 余 592 逻辑块号 10<17<10+256 通次间接索引第 10址物理块号块偏移址 592
(3)4200001024410 余 160逻辑块号 10+256<410 通二次间接索引第 11址次间址二次间址找物理块号块偏移址 160
15某操作系统磁盘文件空间 500 块字长 32 位位示图理磁盘空间试问:
(1)位示图需少字?
(2)第 i 字第 j 位应块号少?
(3)出申请 块工作流程
答:( 1)位示图需字数计算: INT(50032 )16 字
(2)块号 b(i1)*32+j
(3)申请程:序扫描位示图找空闲块分配修改位示图 map[ij]1 程:找回收盘块位示图中行列修改位示图 map[ij]0
17方面提高文件访问速度?
答:
(1) 改进文件目录结构检索目录方法减少目录查找时间
(2) 选择文件存储结构
(3) 提高磁盘IO速度文件中数快速传送存相反
18 谓磁盘高速缓存?设计磁盘高速缓存时需考虑问题?
答:(1)磁盘高速缓存定义 磁盘高速缓存挃存中磁盘盘块设置缓区缓区中保存某盘块副出现访问磁盘请求时核心先查磁盘高速缓器请求盘块容否已磁盘高速缓存中果便磁盘高速缓存中获叏返样省启动磁盘操作次访问速度提高数量级果需启动磁盘需盘块容读入需盘块容送磁盘高速缓存便需访问磁盘块数时便直接高速缓存中提取 (2)设计磁盘高速缓存时需考虑问题 磁盘高速缓存中数传送请求程 采什样置换策略 已修改盘块数时写回磁盘
21试说明廉价磁盘冗余阵列RAID优点
答:(1)性高RAID 0级外余级采容错技术阵列中某磁盘损坏时会造成数丢失时根未损坏磁盘中信息恢复已损坏盘中信息性单台磁盘机高出数量级
(2)磁盘IO 速度高二采取行交叉存取方式磁盘I0 速度提高N1倍
(3)性价格高RAID 体积具相容量速度型磁盘系统相者13价格者 13性高换言仅牺牲1N容量代价换取高性
22第级系统容错技术中包括容错措施?什写读校验?
答:级系统容错技术包括双份目录双份文件分配表写读校验等容错措施
写读校验次存缓区磁盘写入数块立磁盘读出该数块送缓区中该缓区容存缓区中正写保留数进行较两者致认写入成功继续写盘快否重写重写致认盘快缺陷便应写入该盘块数写入热修复重定区中
23第二级系统容错技术中包括容错措施?请画图说明
26具容错功集群系统工作模式种?请简说明
(1)双机热备份模式 ①定义 种模式系统中备两台服务器两者处理力通常完全相台作服 务器台作备份服务器 ②优点 该模式优点提高系统性易实现备份服务器完全独立支持远程热备份消火灾爆炸等非计算机素造成隐患 ③缺点 该模式缺点服务器处动等状态整系统效率50
(2)双机互备份模式 ①定义 双机互备份模式中时两台服务器均线服务器完成务 ②优点 种模式优点两台服务器处理务系统效率较高现已种模式 两台机器扩 4 台8 台16 台甚更系统中机器处理务中台 发生障时系统指定台机器接工作
(3)公磁盘模式①定义 减少信息复制开销台计算机连接台公磁盘系统②优点 种模式优点消信息复制时间减少网络服务器开销
26谓事物?保证事物原子性?
答:事务访问修改种数项程序单位事务 作系列读写操作 事务原子性:事务批数执行修改操作时全部完成修改数代原数修 改通常助事务记录数结构实现事务原子性事 务Ti开始执行时
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档