计算机操作系统课后题答案（高等教育出版社）

练题()
Ⅰ 问答题
1 操作系统两目标什？
答：方便性效性

2 试说明操作系统硬件系统软件户间关系？
答：
硬件关系：操作系统位硬件层第层软件直接理着计算机硬件合理组织计算机工作流程提高硬件利率
系统软件关系：操作系统系统软件系统软件应软件系统软件应软件提供接口应软件操作系统提供服务方方便计算机
户间关系：操作系统改善机界面提供种服务户计算机提供良运行环境种系统软件

3 试述操作系统建立计算机硬件台虚拟计算机系统
答：没软件支持计算机称裸机硬件功强必定难实际呈现户面前计算机系统干层软件改造计算机裸机位里层外面操作系统操作系统提供资源理功方便户种服务功裸机改造成功更强更方便机器通常覆盖软件机器称扩充机器称虚拟机（Virtual Machine ）样计算机系统概念逻辑计算机物理真实计算机

4 什操作系统？基功基特征？
答：操作系统位硬件层软件层种系统软件控制理计算机系统资源合理组织计算机工作流程提供户计算机系统间接口
操作系统基功：处理器理存储器理设备理文件理提供户接口
操作系统基特征：发性享性虚拟性确定性

5 请叙述发行两概念区？
答：发性指两程序时间段时执行宏观时行性硬件意义考虑硬件部件（CPUIO）时刻行微观程序时执行

6 什道程序设计 操作系统中种技术什处？
答：道程序设计指计算机存中时存放干道已开始运行尚未结束程序交运行享系统中种硬软件资源处理机充分利
处：
① 提高CPU利率道程序轮流占CPU交执行
② 改进系统吞吐量（系统吞吐量指计算机系统单位时间完成总工作量）
③ 充分发挥系统行性CPUIO行工作提高CPU设备存等种资源利率提高系统效率

7 什批处理实时分时系统？什特征？适场合？
答：
（1）批处理系统
道指计算机存中时存放道作业 批处理指户作业间没交互作户直接控制作业运行般称脱机操作道批处理系统中户作业时接受进入系统首先存放外存缓存储器中形成作业队列OS定调度原根作业优先程度作业队列中调出作业进入存作业运行完毕户索取运行结果道批处理特点：
① 道 ② 宏观行执行③ 微观串行执行
（2）分时系统
分时系统指户分享台计算机计算机中央处理机时间分割成时间段时间段称时间片系统CPU时间片轮流分配户户通终端台计算机通终端直接控制程序运行进行机器间交互分时操作系统特性：
① 时性（路性）② 独立性（独占性）③ 时性④ 交互性
该系统教育科研
（3）实时系统
类系统求计算机外部发生机事件作出时响应进行处理实时系统应具两基特征：
（1）实时性
（2）高性安全性
实时系统具专性实时系统应领域三种典型应形式：程控制系统（工业生产动控制卫星发射动控制）信息查询系统（仓库理系统图书资料查询系统）事务处理系统（飞机订票系统银行理系统）

8 分时系统中响应时间素关？
答：联机终端数目时间片长短CPU速度系统调度切换速度等关

9 网络操作系统基功什？感兴趣什？
答：网络通信网络资源理

10 分布式操作系统网络操作系统什处？
答：（1）分布性：分布式操作系统驻留系统结点网络操作系统控制功部分集中服务器
（2）行性：分布式操作系统户务分配计算机行执行网络环境户务计算机处理
（3）透明性：分布式系统隐藏部物理位置发控制系统障等实现细节系统网络操作系统计算机间通信需IP址
（4）享性：分布式系统中分布站点软硬件资源均供系统中户享透明方式网络操作系统享资源数设置服务器中机资源般机户
（5）健壮性：分布式系统结点障会系统造成太影响某部件障通容错技术实现系统重构网络操作系统控制功部分集中服务器中服务器会成单点障出障会影响整系统性

11 操作系统发展动力什？21世纪操作系统什见解？
答：（1）器件快速更新换代隔18月性翻翻
（2）计算机体系结构断发展计算机单处理机系统改进处理机系统操作系统单处理机操作系统发展处理机操作系统行操作系统
（3）提高计算机系统资源利率需户享套计算机系统资源必须提高计算机系统中种资源利率断研究采种调度算法分配策略
（4）户计算机方便程度需求操作系统界面变更加友善
（5）满足户新求提供户新服务

12 计算机系统中引导程序功什？
答：完成装入操作系统开始执行系统完成工作：标准设备驱动程序BIOS读入存固定位置标准设备开始工作运行动检测程序检测种设备否正常工作读入256中断处理服务程序

13 简述存储器辅助存储器作特点
答：存储器作存放指令数中央处理器直接访问唯存储空间程序数必须装入存执行存易失性存储设备掉电原时会丢失容
辅助存储器作存扩充够永久性存储量数

14 双重工作模式思想什？什样设计？
答：保护操作系统户程序受错误户程序影响许计算机系统提供户模式系统模式两种运行模式（两种执行状态）操作指令系统分特权指令非特权指令
操作系统执行全部指令（特权指令非特权指令）般户执行非特权指令否会导致非法执行特权指令产生保护中断特权指令规定保障系统安全操作系统拥计算机系统中软硬件资源控制权理特权

15 陷入中断间区什？什途？
答：陷入中断间区：陷入中断源头CPU部中断中断源头CPU外部
中断途：CPU运行程中外部事件发出中断请求时进行处理处理完成立返回断点继续进行CPU原工作
陷入途程序出现错误（某数0非法访问存等）户程序执行非法操作产生陷入属软件生成中断

16 系统调途什？程调区什？
答：系统调操作系统扩充机器功增强系统力方便户建立户程序系统程序通系统调访问系统资源调操作系统功必解操作系统部结构硬件细节户程序系统程序获操作系统服务唯接口
系统调程调区：
（1）调形式
（2）调代码位置
（3）提供方式
（4）调实现

17 采层次式结构设计操作系统优点什？
答：层次结构操作系统划分核干模块模块功调次序排列成干层次层次间单赖单调关系低层高层服务高层调低层功反样系统结构清晰适应性强易扩充移植构成循环调

18 采微核方法设计操作系统优点什？
答：微核方法操作系统非基部分核中移走仅存放实现现代OS基核心功部分操作系统核心部分样提高系统扩展性增强系统性移植性提供分布式系统支持

Ⅱ 单项选题
C C B C D BAC C A C B
D B B B B D B B
Ⅲ 思考题
1 举例写出熟悉操作系统特征缺点？
2 请网查询查关书籍列出目前常操作系统？说明应象环境？较操作系统什特点？

练题(二)
Ⅰ 问答题
1 什进程？什引入进程概念？进程特征？
答：
（1）进程发执行具独立功程序关某数集合次执行程操作系统进行资源分配调度独立单位
（2）道程序环境程序发执行代程序序执行资源享竞争导致发程序间相互制约性系统中运行程序处走走停停状态中程序获处理机前推进需某种资源未时停申请资源时继续前进基程序静态概念已完整效描述发程序存中运行状态实现程序道程序环境发执行必须引入确切描述反映发程新概念—进程便变化角度动态研究程序执行
（3）进程特征：动态性发性独立性异步性结构性

2 叙述进程程序关系？
答：进程程序联系：
（1）进程包括程序
（2）进程存目执行程序
进程程序区：
（1）进程动态概念程序静态概念程序指令代码序集合进程程序次执行程动态创建调度执行执行消亡
（2）进程暂时程序永久进程程序执行状态变化程程序长久保存
（3）进程程序数进程控制块组成程序干行代码组成
（4）通次执行程序应进程通调关系进程包括程序
（5）进程够独立运行独立分配资源独立接受调度单位程序道程序设计环境运行

3 叙述进程发性制约性
答：发性进程重特征道程序中进程时前推进程进程总进程发执行进程制约性指进程运行受进程制约（直接制约间接制约）进程运行程中进程正等进程计算结果法运行者进程需资源进程占法运行

4 进程少应设置状态？什
答：进程生命期中少应三种基状态：绪运行阻塞三种状态简单描述进程执行程进程时刻仅处述三种基状态

5 进程控制块作什？描述进程动态性质？
答：进程控制块系统占区中连续区域存放着操作系统描述进程情况进程运行需全部信息OS感知进程存理控制进程执行唯
进程操作系统（PCB）表示PCB中记录特定进程相关信息描述进程前情况控制进程运行全部信息包含进程描述信息控制信息资源理信息三类进程控制块中信息专门描述进程动态性质进程状态信息存放该进程现行状态进程调度分配CPU重处理机现场信息执行进程变成状态出处理机时处理机现场信息程序状态字通专门寄存器程序计数器等容必须保留便进程调度程序调度相应进程时现场信息中取出恢复CPU相关寄存器中进程继续正常执行进程整生命期中常处队列末PCB中进程队列链接字容进程控制块队列移队列动态变化

6 户进程否修改访问进程控制块容？什？
答：进程控制块操作系统中重数结构操作系统进行修改访问

7 什原语操作？般进程控制原语？
答：原语干条机器指令构成态执行完成系统特定功程序段原语机器指令类似执行程中允许中断分割基单位原语执行序发
进程控制原语：进程创建原语进程撤销原语进程阻塞原语进程唤醒原语进程挂起原语进程激活原语

8 试说明引起创建进程撤销进程事件？
答：引起进程创建事件：
① 户登录户登录时验证否合法户合法创建进程
② 作业调度作业调度程序调度某作业应创建进程
③ 提供服务运行中户程序提出某种请求父进程创建子进程
引起进程撤消事件：
① 正常结束进程正常完成执行应终止该进程删
② 异常结束进程执行中遇越界错误保护错特权指令错非法指令错算术运算错IO障等应终止该进程删
③ 外界干预操作员操作系统干预

9 请画出流程图说明创建新进程步骤
入口
答：
返回
创建失败返回
查PCB链表
空PCB
取空PCB（i）
关参数填入PCB（i）相应表项
PCB（i）入绪队列
PCB（i）入进程家族进程链





10 操作系统核包括容？
答：核包括两方面：支撑功包括中断处理时钟理原语操作等二资源理功包括进程理存储器理设备理等核运行系统态系统控制协调中心组织启动协调系统中种户活动系统活动条紊进行

11 模式切换进程切换什区？
答：进程切换进程状态变化引起进程状态变化出现中断事件关户态核心态者核心态户态转变CPU模式改变
模式切换户态核心态核心态户态转变

12 操作系统中引入进程概念什引入线程概念？
答：操作系统中引入进程目程序发执行改善资源利率提高系统吞吐量进程发程序设计效率带列问题：进程切换开销进程通信代价进程间发性粒度较粗发度够高适合行计算分布行计算求适合客户服务器计算求等引入线程
引入线程进程两属性(独立分配资源调度分派执行)分离开考虑进程作独立分配资源基单位线程进程实体作系统独立调度分派处理机基单位轻装运行拥资源单位必频繁进行切换样减少程序发执行时付出时间空间开销操作系统具更发性

13 试资源分配单位调度基单位两方面进程线程进行较
答：
资源分配单位：进程作独立分配资源基单位般说线程拥系统资源（少量必少资源）访问隶属进程资源
调度基单位：线程作系统独立调度分派处理机基单位进程中线程切换会引起进程切换进程中线程切换进程中线程时会引起进程切换

14 请指出户级线程核级线程点？
答：户级线程存户层理进程户址空间中进行户级线程切换户态运行需转换核心态节省系统核心态户态户态核心态转换时间空间开销进程中线程真正行
核级线程线程理工作核完成进程线程行执行果进程中线程阻塞核调度进程中绪线程执行处理机环境中核时进程线程分配处理机进程中控制权线程切换线程需核状态转换（户态核心态转换）核级线程创建理通常慢户级线程创建理

Ⅱ 单项选择题
C D D C C D B C D C
C D D A
Ⅲ 思考题
1 考虑图26中状态转换图假设操作系统正分派进程进程处绪状态绪挂起状态少处绪挂起状态进程处绪状态进程优先级高两种极端策略：
（1）总分派处绪状态进程减少交换
（2）总机会具高优先级进程会导致需交换时进行交换
请出种均衡考虑优先级性中间策略
答：绪挂起态进程降低定数量优先级保证绪挂起态进程绪态进程高优先级高出优先级时会选做执行

2 举两例子说明线程单线程方案提高性时举两例子说明线程单线程方案提高性


练题(三)
I 问答题
1 处理器调度分种类型？简述类调度务
答：处理器调度分三级调度：高级调度中级调度低级调度
高级调度功根定算法决定外存处备队列中作业调入存创建进程分配必资源然新创建进程插入进程绪队列中准备执行作业完成负责回收该作业资源
中级调度功存情况紧张时暂时运行进程存调出外存等存足够空闲空间时适合进程重新调入存等进程调度
低级调度功定算法决定绪队列中进程获处理机然分派程序执行处理机分配该进程操作

2 叙述衡量处理器调度算法坏标准
答：
（1）CPU利率CPU忙
（2）吞吐率指时间单位完成作业数量
（3）周转时间户作业提交系统开始作业完成中间时间间隔称作业周转时间应作业周转时间均作业周转时间短
（4）等时间指作业进程进入系统调度开始执行历时间等时间越短越
（5）响应时间交互式系统中定义进程提交请求产生响应需时间间隔称响应时间分时系统求户响应时间短实时系统求快处理实时务
（6）公性确保户进程获合理CPU 份额资源份额会出现饿死情况
述指标操作系统设计时达优必须根操作系统类型进行权衡达较效果般需CPU率吞吐量化周转时间等时间响应时间化

3 简述作业状态转换程
答：通常作业系统中状态分四种：提交备执行完成批处理系统中作业状态转换图示
（1）提交状态时作业信息正输入设备预输入
（2）备状态时作业预输入结束放辅存中尚未选中执行
（3）执行状态作业已选中进入存构成进程竞争处理器资源已获运行
（4）完成状态作业已运行结束（正常非正常结束）甚已撤离正等缓输出运行结果

4 叙述作业进程程序三者关系
答：程序进程作业间区联系
 程序进程间区：
（1）进程更真实描述发程序
（2）进程程序数两部分组成进程竞争计算机系统限资源基单位进程处理机调度基单位
（3）程序静态概念进程程序处理机次执行程动态概念
（4）进程生存周期诞生消亡短暂程序相长久
（5）程序作进程运行程序进程运行程序
（6）进程具创建进程功程序没
作业进程区：
进程程序某数集执行程分配资源基单位作业户需计算机完成某项务求计算机做工作集合作业完成作业提交作业收容作业执行作业完成4阶段进程已提交完毕程序执行程描述资源分配基单位
作业进程程序间联系：
作业通常包括程序数操作说明书3部分进程PCB程序数集合组成说明程序进程部分进程实体作业划分干进程完成进程实体—程序数集合

5 谓响应高优先算法？特点？
答：响应高者优先算法考虑作业等时间考虑作业运行时间介先先服务算法短作业优先算法间种折衷策略该算法作业进入系统等时间估计作业运行时间称作业响应时间作业响应时间作业运行时间称作业响应作业响应Rp定义：
Rp1+

6 谓进程调度中抢占非抢占两种方式？种系统开销更？什？
答：抢占进程调度方式进程处理机资源正运行进程里抢占优点保证系统前运行进程进程中优先级高进程处理机调度程中处理机资源交换较频繁引起系统开销较抢占调度方法缺点

7 进程调度功？进程调度时机种？
答：
进程调度功：记录进程运行状况根定调度算法绪队列中选择进程投入运行（处理机分配）进行进程文切换
进程调度时机：发生述种情况时引起进程重新调度：
（1）进程运行状态转换阻塞状态
（2）进程运行状态转换绪状态
（3）进程阻塞状态转换绪状态
（4）进程终止时

8 试较进程调度作业调度点
答：作业调度程序功审查系统否满足户作业资源求定算法选取作业该作业创建进程
进程调度功根定算法cpu分派绪队列中进程进程调度操作系统中基种调度调度策略优劣直接影响整系统性

9 假定支持实时分时批处理操作系统该系统应设计进程调度策略？
答：调度算法：
操作系统中调度指种远方分配调度算法指：根系统资源分配策略规定资源分配算法系统系统目标通常采调度算法例批处理系统中顾数众段作业应采短作业优先调度算法分时系统中保证系统具合理响应时间应采轮转法进行调度实时系统中采基优先级抢先式调度策略支持实时分时批处理操作系统批处理作台作业采短作业优先调度算法分时系统实时系统作前台作业采优先级调度策略

10 级反馈队列系统中设置时间片什优点？
答：级反馈队列调度算法种CPU处理机调度算法UNIX操作系统采取便种调度算法
级反馈队列调度算法中设置时间片高优先级作业响应短作业(进程)迅速完成（FCFS高优先响应调度算法缺陷）

Ⅱ 单项选择题
C B B D A D C C D D
A A B B B

Ⅲ 应题

表 进程达时间
进程
达绪队列时间
（基时间单位）
运行时间
（基时间单位）
优先级
P1
0
9
1
P2
1
4
3
P3
2
8
2
P4
3
10
4
1 设4进程PlP2P3P4达绪队列时间运行时间优先级表310示试问：
①采剥夺优先级调度算法出进程调度次序进程等时间
②采时间片轮换调度算法时间片两基时间单位出进程调度次序均等时间
答：
假设优先数越优先级越高
（1） t0时刻：P1达投入运行
t1时刻：P2达P2优先级P1高P2投入运行P1进入绪队列
t2时刻：P3达然P2优先级高继续运行绪队列：P1P3
t3时刻：P4达P4优先级高投入运行绪队列：P1P2P3
t13时刻：P4结束时P2优先级高P2投入运行绪队列：P1P3
t15时刻：P2结束时P3优先级高P3投入运行绪队列：P1
T23时刻：P3结束 P1投入运行
t31时刻：P1结束
调度次序：P1→P2→P4→P2→P3→P1
进程
达时间
运行时间
开始运行时间
运行结束时间
等时间
周转时间
P1
0
9
0
31
22
31
P2
1
4
1
15
10
14
P3
2
8
15
23
13
21
P4
3
10
3
13
0
10
均等时间（22+10+13+0）41125ms
均周转时间（31+14+10)419







（2）时间片轮转法

t0时刻：P1绪切时间片开始运行
t1时刻：P2绪等时间片
t2时刻：P1时间片完成P2时间片投入运行时P3绪绪：P2P3P1
t3时刻：P4绪P2时间片未结束继续运行绪：P2P3P1P4
t4时刻：P2时间片结束P3时间片投入运行绪：P3P1P4P2
t6时刻：P3时间片结束P1时间片绪：P1P4P2P3
t8时刻：P1时间片结束P4时间片绪：P4P2P3P1
t10时刻：P4时间片结束P2时间片绪：P2P3P1P4
t12时刻：P2时间片结束P2运行结束P3时间片投入运行绪：P3P1P4
t14时刻：P3时间片结束P1时间片投入运行绪：P1P4P3
t16时刻：P1时间片结束P4时间片投入运行绪：P4P3P1
t18时刻：P4时间片结束P3时间片投入运行绪：P3P1P4
t20时刻：P3时间片结束P1时间片投入运行绪：P1P4P3
t22时刻：P1时间片结束P4时间片投入运行绪：P4P3P1
t24时刻：P4时间片结束P3时间片投入运行绪：P3P1P4
t26时刻：P3时间片结束P3运行结束P1时间片投入运行绪：P1P4
t27时刻：P1运行结束P4时间片投入运行
t31时刻：P4运行结束

等时间计算：
P14+6+4+418
P21+67
P32+6+4+416
P45+6+4+318


练题(四)
I 问答题
1 试说明进程互斥步两概念说明间异
答：进程互斥解决进程间竞争关系（间接制约关系）手段指组发进程中程序段享界资源时时刻允许两享该资源发进程时进入界区
进程步指两进程合作完成务执行速度某确定时序点必须相互协调进程执行赖进程—合作伙伴消息进程达某确定点没合作伙伴发已完成某操作消息时必须等直该消息达唤醒继续前推进
进程步互斥相似处：进程互斥实际进程步种特殊情况逐次互斥享资源进程资源次序种协调进程互斥步统称进程步
进程步互斥差：进程互斥进程间享资源权种竞争没固定必然联系进程竞争资源权该资源进程直需时资源进程步涉享资源发进程间种必然联系进程必须步时进程享资源时尚未步消息进程该资源
2 进程间存种相互制约关系？什原引起？请说明列活动分属种制约关系？
（1）干学图书馆书
（2）两队举行篮球赛
（3）流水线生产道工序
（4）商品生产社会消费
答：进程间存直接制约关系（进程间步）间接制约关系（进程间互斥）直接制约关系指两进程合作完成务间接制约关系指两进程竞争界资源
（1）属互斥关系
（2）属互斥关系
（3）属步关系
（4）属步关系

3 什界区界资源？界区理基原什？
答：次允许进程资源称界资源进程中访问界资源段代码概念分离出称界区界区指界资源实施操作程序代码段
界区理原：
① 互斥果某进程界区执行进程进入界区
② 空进果没进程界区执行选择进程（）进入界区
③ 限等干进程时求进入界区时应限时间进程进入
4 什信号量？信号量S 作PV 操作时S 值发生变化S＞0S0S<0 时物理意义什？
答：信号量表示资源数目请求某资源进程数整型变量
S＞0时值表示系统中前某类资源数量
S＝0时表示系统中前已某类资源
S＜0时绝值表示系统中请求该类资源阻塞进程数量登记排列该信号量S队列中等进程数

5 请说明PV 操作定义作？什均分割原语操作？
答：定义：
设S记录型数结构中分量整型量value 分量信号量队列queuevalue 通常具非负初值整型变量queue 初始状态空进程队列信号量S初值定义0l 正整数系统初始化时确定
记录型信号量P 操作V 操作表示成数结构中断程：
void P(semaphore S){ * P操作定义 *
Svalue–– * 信号量值减1 *
if (Svalue< 0){
add this process to Squeue
block()
}
}

void V(semaphore S){ * V操作定义 *
Svalue + + * 信号量值加1 *
if (Svalue< 0) {
remove a process P from Squeue
wackup(P)
}
}
作：利信号量PV 操作解决发进程竞争问题解决发进程协作问题
均分割原语操作原：P操作V操作信号量操作实现进程步互斥互斥解决进程修改享存区时操作系统切换样访问块享存区进程问题执行PV操作时定进程切换必须采原语

6 已信号量PV 操作作进行进程间通信什引入程
答：采PV步机制编写发程序缺点：
（1）步操作分散信号量机制中步操作分散进程中导致进程死锁（PV操作次序错误重复遗漏）
（2）易读性差解组享变量信号量操作否正确必须通读整系统者发程序
（3）正确性难保证操作系统发程序通常难保证样复杂系统没逻辑错误
引入程机制保证进程互斥访问享变量方便阻塞唤醒进程基思想信号量操作原语封装象部：享变量享变量够进行操作集中模块中程函数库形式实现相程信号量更控制

7 叙述产生死锁必条件
答：系统出现死锁定时保持四必条件：
（1）互斥条件进程应互斥资源时刻资源仅进程独占进程请求已占资源时置成等状态直占者释放该资源
（2）占等条件进程请求资源满足等时释放已占资源
（3）剥夺条件进程抢夺进程占资源已占资源占资源进程释放
（4）循环等条件存循环等链链中进程已获资源时分等前进程持资源造成永远等

8 简述死锁防止死锁避免区
答：死锁预防运行前预先防止死锁产生通破坏产生死锁4必条件中实现系统预先确定资源分配策略进程规定申请资源系统预先规定策略进行分配防止死锁发生
死锁避免系统运行程中注意避免死锁发生求系统进程申请资源时应根定算法进行判断仅系统处安全状态时资源分配进程系统直处安全状态中避免死锁
死锁避免策略起死锁预防策略系统资源利率更高

9 列举死锁种预防策略
答：
静态分配资源策略：求进程开始执行前申请需全部资源仅系统满足进程资源申请求时资源分配进程该进程开始执行（注意发执行进程求资源总超系统拥资源数）
序分配资源策略：系统中资源排序资源确定编号规定进程申请两资源时总先申请编号资源申请编号资源（者先申请编号申请编号资源）系统进程资源申请序分配资源序分配策略阻止死锁 第四条件（循环等条件）出现

10 谓银行家算法叙述基思想
答：银行家算法种够避免死锁调度方法
银行家算法基思想描述：假定银行家拥资金N客户享银行家客户提出列约束条件：
①客户必须预先说明求资金量
②客户次提出部分资金量申请获分配
③果银行满足客户资金需求量客户资金运作应限时间全部银行
银行家算法操作系统作银行家操作系统理种资源作银行周转资金申请资源进程作银行款客户银行家占限资金满足客户请求满足部分客户款请求等客户笔资金客户原银行家钱完资金法周转

11 20 进程竞争65 类资源申请方式逐进行旦某进程获需全部数量资源立资源进程3 资源问系统会产生死锁？什？
答：仅考虑类资源分配会产生死锁产生死锁原：系统资源足进程推进序题进程需资源数：20×360系统该类资源65完全满足需会出现死锁

12 设n 进程享互斥段果：
（1）次允许进程进入互斥段
（2）次允许m 进程（m≤n）时进入互斥段
试问：采信号量初值否相？信号量值变化范围？
答：（1）int S1 （n1）1
（2）int Sm （nm）m

13 两优先级相进程P1P2执行操作信号量S1S2初值均0试问P1P2发执行xy值少？
P1： P2：
begin begin
y1 x1
yy+3 xx+5
V(S1) P(S1)
zy+1 xx+y
P(S2) V(S2)
yz+y end
zz+x
end
答：x10 y9 z15


14 设N整型数初始值3两发进程AB程序：
process A process B
do{ do{
N＝N＋5 print（N）
} N＝0
}
process A先执行三循环process A process B发执行循环写出出现印值请PV操作实现步两发进程正确执行
答：值 18 23 process A执行三循环N＝18 A B发执行先执行A中N：N＋5执行B中print（N）样会23先执行B中pint（N）会18
利PV操作实现步：
begin
N：integer
S：semphore
S：＝l
N：＝3
cobegin
process A
begin
L1：P（S）
N：＝N＋5
V（S）
goto L1
end

process B
begin
L2：P（S）
print（N）
N：＝0
V（S）
goto L2
end
coend
end

Ⅱ 单项选择题
D B D C A C B D B B
C B C B C C
Ⅲ 应题
1 典步问题：吸烟者问题（patil1971）三吸烟者房间香烟供应者制造抽掉香烟吸烟者需三样东西：烟草纸火柴供应者丰富货物提供三吸烟者中第烟草第二纸第三火柴供应者机两样东西放桌子允许吸烟者进行健康利吸烟吸烟者完成吸烟唤醒供应者供应者两样东西放桌子唤醒吸烟者试采信号量PV 操作编写步工作程序
答：var SS1S2S3semaphore
S1S1S2S30
flag1flag2flag3Boolean
flag1flag2flag3true
cobegin
{
process 供应者
begin
L1：
P(S)
取两样香烟原料放桌flagi标记 *flage1flage2flage3代表烟草纸火柴
if flag2&flag3 then V(S1) *供纸火柴
else if flag1&flag3 then V(S2) *供烟草火柴
else V(S3) *供烟草纸
goto L1
end
process 吸烟者1
begin
L2
P(S1)
取原料
做香烟
V(S)
吸香烟
goto L2
end
process 吸烟者2
begin
L3
P(S2)
取原料
做香烟
V(S)
吸香烟
goto L3
end
process 吸烟者3
begin
L4
P(S3)
取原料
做香烟
V(S)
吸香烟
goto L4
end
}
coend

2 盒子里混装数量相等黑白围棋子现动分拣系统黑子白子分开设分拣系统二进程P1 P2中P1 拣白子P2 拣黑子规定进程次拣子进程拣时允许进程拣进程拣子时必须进程拣试写出两进程P1 P2 发正确执行程序
答：实质两进程步问题设信号量S1S2分表示拣白子黑子失般性令先拣白子
信号量S1S2初值：
S11S20
cobegin
{
process P1
begin
repeat
P(S1)
拣白子
V(S2)
until false
end
process P2
begin
repeat
P(S2)
拣黑子
V(S1)
until false
end
}
coend

3 快餐厅4 类职员：
（1）领班：接受顾客点菜
（2）厨师：准备顾客饭菜
（3）包工：做饭菜包
（4）出纳员：收款提交食品
类职员作进程试种步机制写出四类职员正确发执行程序
答：
设信号量：s11s2s3s40

4 设三组进程PiQjRk中PiQj 构成生产者消费者享M1 缓区构成循环缓池buf1 QjRk 构成生产者消费者享M2 缓区构成循环缓池buf2果Pi 次生产产品投入buf1Qj 次中取两产品组装成投入buf2Rk 次中取三产品包装出厂试信号量PV 操作写出步工作程序
答：Pi Qj Rk
… … …
生产产品 P（full1） P(full2)
P(empty1) buffer1> buffer2>
>buffer1 V(empty1) V(empty2)
V(full1) P(empty2)
>buffer2
V(full2)

5 考虑150存储单元系统分配三进程P1 需求70占25P2 需求60占40P3 需求60占45银行家算法确定面请求否安全
（1） P4 进程达P4 需求60初请求25
（2） P4 进程达P4 需求60初请求35果安全找出安全序列果安全出结果分配情况
答：(1) 系统目前15025404540存储单元P4进程达25存储单元分时系统余15单元15单元分P3执行完会释放60单元供P1（45单元）P2(20单元)P4(35单元)执行安全序列6序列分：
P3 P1 P2 P4 P3 P1 P4 P2 P3 P2 P1 P4
P3 P2 P4 P1 P3 P4 P1 P2 P3 P4 P2 P1
(2)P4进程达P4需求60初请求35果35单元分P4系统余5单元满足进程需求系统进入安全状态

6 某游览胜天然隧道隧道允许通双方游机会规定方交改变方方游通想进入隧道隧道口排队等试信号量PV操作编写游达隧道口通隧道端离开隧道口程序
答：设隧道边信号量S1隧道边信号量S2初值分：
S11S20


7 P1P2P3三进程享表格FP1F读写P2F写读P3F先读写进程时读F进程写时进程读写信号量PV操作编写三进程正确工作程序
答：
P1P2P3三进程享表格FP1F读写P2F写读P3F先读写进程时读F进程写时进程读写信号量PV操
作
semaphore   read(1)write(1)
p1
{
p(read)
读
v(read)
}

p2
{
p(read)
p(write)
写
v(write)
v(read)
}

p3
{
p(write)
读
p(read)
写
v(read)
v(write)
}
练题(五)
Ⅰ 问答题
1 存储理功什？
答：
（1）存空间分配回收系统定算法某空闲存储空间分配作业进程户需时时回收供户程序
（2）址转换（址重定位）作业址空间中逻辑址转换成存空间中物理址
（3）存空间享保护存空间两进程享时保护系统程序区户意意侵犯允许户程序读写属址空间数避免道程序间相互干扰特道程序发生错误时致影响程序运行
（4）存空间扩充虚拟存储动覆盖技术提供实际存更空间

2 指出逻辑址物理址点
答：户源程序旦编译目标模块0基址进行编址种址称逻辑址相址便CPU访问存中物理存储单元编号编号称存址物理址（称绝址）

3 谓址转换（重定位）？方法实现址转换？
答：作业运行时逻辑址存中读取信息必须作业址空间中逻辑址转换成存空间中物理址种转换称址转换
实现址转换方法：静态址转换动态址转换

4 简述什覆盖？什交换？覆盖交换区什？
答：覆盖技术指存区程序段重复交换系统根需存中暂时运行某（某）作业部分全部移外存外存中某（某）作业移相应存区投入运行
交换操作系统完成户知道操作系统定策略采强占礼方法存部分容暂时放硬盘交换区中覆盖户控制操作系统提供覆盖机制户出该程序覆盖结构覆盖机构整作业分常驻覆盖两部分子程序会时调入存户子程序作覆盖区告诉系统

5 简述固定分区存储理变分区存储理区固定式分区中采种办法存空间利率改善？
答：
（1）固定分区存储理：分区事先固定容纳作业受限制户作业址空间分区存储空间时造成存储空间浪费
（2）变分区存储理：预先存划分分区作业装入存时建立分区分区正作业求存储空间相等种处理方式存分配较灵活性提高存利率着存断分配释放操作会引起存储碎片产生
固定式分区中采办法存空间利率改善
（1）划分分区时分区序排列
（2）根作业频繁程度划分分区
（3）作业存空间需求量排成作业队列规定作业队列中作业次装入应指定分区中

6 试述变分区理中先适应算法佳适应算法坏适应算法原理较优缺点
答：①首次（先）适应分配算法未分配分区表址递增序排列次分配时空闲分区表第表目开始序查找空闲分区表找第满足作业长度求空闲区分割空闲区够满足求空闲区分配作业
该算法简单利低址空间较空闲分区保留存高端利作业分配着低端分区断划分产生址碎片次分配时查找时间开销会增时降低存空间利率
②佳适应分配算法未分配分区表分区进行排列次分配时表头序开始查找第满足求空闲分区样保证分割更区域装入作业时较容易满足
该算法特点解决作业分配问题容易产生利空闲区降低存空间利率
③差（坏）适应分配算法未分配分区表分区进行排列次分配时第分区否满足作业求该分区分配作业否作业执行
该算法优点查找效率高剩空闲区太中作业利作业利

7 请较分页式存储理分段式存储理
答：（1）分页信息物理单位源程序逻辑结构关户见分页实现离散分配方式减少存碎片提高存利率分段信息逻辑单位源程序逻辑结构决定段长根户需规定段起始址存址开始分段目更满足户需
（2）页固定系统确定逻辑址划分页号页址两部分机器硬件实现系统种页面段长度固定取决户编写程序通常编译程序源程序进行编译时根信息性质划分
（3）分页作业址空间维单线性址空间程序员需利记忆符表示址分段作业址空间二维程序员标识址时需出段名（号）需出段址

8 分页式存储理中决定页面素什？试分析页面页面优点
答：
（1）页面设置素系统硬件关
（2）果页面较虚存页面数增加页表着扩占空间碎片浪费少果页面较减少页表耗费存储空间利提高IO效率部碎片浪费

9 较存理中FIFOLRUOPT三种页面淘汰算法优缺点
答：
（1）OPT 种理算法实现困难理分析算法优劣性
（2）FIFO算法实现简单时实现效率低甚出现异常现象
（3）LRU算法相页面置换算法实现时太容易

10 什采虚拟存储器理？工作原理理什？实现虚拟存储器必须硬件软件设施支撑
答：
（1）采虚拟存储器解决存运行作业问题
（2）根局部性原理作业运行前仅前运行部分页面段先装入存便启动运行余部分暂时留磁盘程序运行时果访问页（段）已调入存便继续执行果程序访问页（段）尚未调入存时利操作系统提供请求调页（段）功调入存进程继续执行调入页（段）时果存已满法装入新页（段）须利页（段）置换功存中暂时页（段）调出磁盘腾出足够存空间访问页（段）调入存程序继续执行
（3）请求分页中断请求分段两种方法实现
硬件：请求分页（段）页（段）表机制缺页中断机构址转换机构等
软件：请求调页页面置换

11 什请求页式理？试设计描述请求页式理时存页面分配回收算法（包括缺页处理部分)
答：请求分页存储理作业分成相等干页称虚页存分成页相等干块称实块（物理块）作业限定分存块数进程开始运行前装入全部作业先作业部分页面装入存开始运行作业部分放外存中等需时调入存
请求分页系统中进程需访问某条指令某数时硬件址转换机构根逻辑址中页号检索存中页表根相应页表项状态位判断该页否已存中已装入存页表项中存块号页偏移址组合成该指令数物理址时需修改页表项中访问字段写操作需修改页表中修改字段需页没存需缺页中断机构产生中断转缺页中断处理程序

12 请求页式理中种常页面置换算法？试较优缺点
答：
（1）佳置换算法OPT保证获低缺页中断率种理想化置换算法性求操作系统知道进程页面情况实现程序执行预测
（2）先进先出页面置换算法FIFO总淘汰先进入存页面该算法实现简单需进程已调入存页面先次序链接成队列设置指针称换指针总指老页面该算法进程实际运行规律相适应没考虑动态变化情况某特定页面走先进先出算法会出现缺页中断率着分配存块增加反升反常现象Belady现象
（3）久未置换算法选择久未页面予淘汰LRU算法相页面置换算法
13 什段式理？页式理区？
答：段式理：
（1）段式存储理方式中作业址空间程序然逻辑关系分成干段段定义组逻辑信息段长度等段名字0开始编址段连续址空间
（2）段系统逻辑址段号s段址d两部分组成分段逻辑址表示：[段号段址]
（3）段式存储理实现基变分区存储理原理作业分段分配连续存空间段段存中相邻接实现离散分配
（4）存分配回收采动态重定位装入作业某段信息找足够空闲区采移动技术合分散空闲区
分页分段区：
（1）分页信息物理单位源程序逻辑结构关户见分段信息逻辑单位源程序逻辑结构决定段长根户需规定
（2）页固定系统确定逻辑址划分页号页址两部分机器硬件实现段长度固定取决户编写程序通常编译程序源程序进行编译时根信息性质划分
（3）分页作业址空间维分段作业址空间二维

14 列出存储理中存储保护方法说明种存储理种存储保护法？
答：常界址保护两种
（1）界保护址检查机构
（2）基址限长寄存器动态址转换机构
存储理方式
存储保护方法
单连续
界址
固定分区
界
变分区
基址限长寄存器
基分页
址越界
请求分页
址越界
基分段
址越界
请求分段
址越界

15 段式存储理中实现程序享时享段段号否定相？什？
答：道作业享例行程序放段中道作业享部分相基址限长值行享段号定相

16 叙述段页式存储器优缺点
答：段页式存储分配方式顾户享方便需求考虑存利率提高系统性
段页存储分配方式空间浪费页式理作业段页浪费部分空间外段表页表占空间页式段式样增加系统开销

17 请求分页虚拟存储系统中已测时间利率：CPU20分页磁盘977外设50试问措施改善CPU 利率？
答：更换速度更快CPU
更换更容量分页磁盘
增加存中户进程数
采更快IO设备
挂起存中谋某进程

18 果存中某页正外围设备交换信息发生缺页中断时该页淘汰？什？出现种情况时提出什样处理办法？
答：容易造成程序出错系统崩溃
出现种情况首先查找系统没空闲页面调入缺页没执行页面置换算法

19 说明碎片外碎片区
答：部碎片已分配出（明确指出属进程）利存空间外碎片指没分配出（属进程）太法分配申请存新进程

20 什页面总2幂？
答：计算机采二进制算法工作

Ⅱ 单项选择题
C D C A C C A A D A
C B C C D D A D A A
B
Ⅲ 应题
1 变分区存储理址排列存空闲区：10K4K20K18K7K9K12K 15K列连续存储区请求：（1）12K10K9K（2）12K10K15K18K试问：首次适应算法佳适应算法差适应算法循环首次适应算法空闲区？
答：（1）12K10K9K
首次适应算法 20K10K18K
循环首次适应算法 20K18K9K
　　佳适应算法　　　 12K10K9Ｋ
　　差适应算法 20K18K15K
（２）12K10K15K18K
首次适应算法 20K10K18K
循环首次适应算法 20K18K15K
　　佳适应算法　　　 12K10K15K18K
　　差适应算法 20K18K15K
2 设页式存储理系统户提供逻辑址空间16 页页2048 字节存总8 存储块试问逻辑址少应少位？存空间？
答：
24次方16页号占4位页长2048211次方页址占11位逻辑址15位
存储块8存储块应2048B页框存空间16KB
3 分页存储理系统中逻辑址长度16 位页面4096 字节现逻辑址2F6AH第012 页次存物理块5811 号中问相应物理址少？
答：
解题目条件知页式系统逻辑址结构
页号P页位移W页面4096 字节页址占12位页号占4位
逻辑址2F6AH二进制表示
P W
0010 111101101010
知逻辑址2F6AH页号2该页存放第11号物理块中十六进制表示志号B物理址BF6AH
4 次请求页式存储理系统中进程P5页访问串：321032432104时试采LRU置换算法FIFO置换算法计算分配该进程页面分34时访问程中发生缺页次数缺页率较结果
答：
FIFO
页面访问次序
3
2
1
0
3
2
4
3
2
1
0
4
　
存块数3
　
3
2
1
0
3
2
4
4
4
1
0
0

3
2
1
0
3
2
2
2
4
1
1


3
2
1
0
3
3
3
2
4
4
否缺页
√
√
√
√
√
√
√


√
√

F91234

LRU
页面访问次序
3
2
1
0
3
2
4
3
2
1
0
4
　
存块数3
　
3
2
1
0
3
2
4
3
2
1
0
4

3
2
1
0
3
2
4
3
2
1
0


3
2
1
0
3
2
4
3
2
1
否缺页
√
√
√
√
√
√
√


√
√
√
F101256

FIFO
页面访问次序
3
2
1
0
3
2
4
3
2
1
0
4
　
存块数4
　
3
2
1
0
0
0
4
3
2
1
0
4

3
2
1
1
1
0
4
3
2
1
0


3
2
2
2
1
0
4
3
2
1



3
3
3
2
1
0
4
3
2
否缺页
√
√
√
√


√
√
√
√
√
√
F101256


LRU
页面访问次序
3
2
1
0
3
2
4
3
2
1
0
4
　
存块数4
　
3
2
1
0
3
2
4
3
2
1
0
4

3
2
1
0
3
2
4
3
2
1
0


3
2
1
0
3
2
4
3
2
1



3
2
1
0
0
0
4
3
2
否缺页
√
√
√
√


√


√
√
√
F81223

5 请求页式存储理中进程访问址序列：101110417073305180240244445467366试问
（1）果页面100出页面访问序列
（2）进程分3 页框采FIFOLRU 换算法求缺页中断率
答：
（1）页号访问序列10第0页104第1页次
001103122443
（2）FIFO先进存先换出
0（进入）01（进入）103（进入）12（0出）24（1出）43
212＝167％

LRU少访问页换出
0（进入）01（进入）103（进入）12（3出）24（2出）43（4出）
312＝25％

6 快表请页式虚存系统设存访问周期1 微秒外存传送页面均时间5ms果快表命中率75缺页中断率10忽略快表访问时间试求存效存取时间
答：快表命中率75缺页中断率10存命中率15
存效存取时间1×75+2×15+（5000+2）×1050125微妙

7 假设务划分成4 相等段段8 项页描述符表页面2KB试问段页式存储系统中：
（1）段尺寸少
（2）该务逻辑址空间少
（3）该务访问逻辑址空间5ABC 中数试出逻辑址格式
答：段数224段238页页2112KB
（1） 段尺寸214B16KB
（2） 该务逻辑址空间：4×16KB64KB
（3） 逻辑址空间5ABCH二进制表示：
0101 1010 1011 1100
5ABCH逻辑址表示： 01 011 010 1011 1100
5ABCH逻辑址表示第1段第3页位移11位出

8 程序100×100数组初值置0现假定两存块存放数组信息存块存放200数组元素数组中元素行编址两存块初始状态空程序编制：
（1） Var AArray［1100］of Array［1100］ of integer
for i∶1 to 100 do
for j∶1 to 100 do
A［ij］∶0
（2） Var AArray［1100］of Array［1100］ of integer
for j∶1 to 100 do
for i∶1 to 100 do
A［ij］∶0
采LRU页面调度算法时（1）（2）两程序会产生少次缺页？
答：
（1）程序行元素赋值执行200赋值语句产生次中断产生100250次缺页中断
（2）程序列元素赋值执行两次赋值语句产生次中断产生（1002）×1005000次缺页中断

练题(六)
І 问答题
1．什文件文件系统？文件系统功？
答：文件具符号名组相关联元素序集合计算机系统中文件受操作系统理控制理文件关软件程序数称文件系统文件系统功：
（1）文件理
（2）目录理
（3）文件存储空间理
（4）文件享保护
（5）提供方便接口

2．什文件逻辑结构物理结构？
答：文件逻辑结构户观察文件组织形式户直接处理数结构独立物理特性
文件物理结构逻辑文件存储介质存储结构指文件存储介质存储组织形式存储介质特性关直接影响文件系统性

3．什文件目录？文件目录中包含信息？
答：文件目录文件控制块序集合构成文件目录中目录项文件控制块文件控制块文件应文件存标志
文件控制块包含三种信息：基信息存储控制信息信息
基信息包含文件名存放文件设备名文件外存盘块号指示文件占磁盘块数字节数文件长度等文件物理位置信息
存储控制信息包含文件存取权限核准户存取权限般户存取权限等文件保护信息
信息包含文件建立日期时间文件次修改日期时间前信息等

4．请叙述采级文件目录处什？
答：级目录解决重名问题：级目录中存取文件需文件全名允许户目录中户文件相文件名户目录二者相文件名文件全名相效解决重名问题

5．文件存取控制方式？试较优缺点
答：四种：
（1）存取控制矩阵整系统二维矩阵表中行代表系统中全部户列表示系统中全部文件表中容系统允许户访问该文件存取权限存取权限读（R）写（W）执行（E）组合等存取矩阵法优点简单目然缺点矩阵庞浪费量存储空间
（2）存取控制表文件张表某文件存取求户某种关系工程项目类分成干组户组存取权限集合该文件存取控制表
（3）口令文件口令优点：简便节省空间缺点：性差口令易窃取
（4）密码般文件应密码文件进行保护项措施密码技术般文件应密码优点：保密性强节省存储空间缺点：必须花费量编码译码时间增加系统开销

6．磁盘中存放数文件文件系统存种说法正确？什？
答：正确磁盘中存放信息文件系统外磁盘参数信息磁盘分区表等信息

7．文件系统采重索引结构搜索文件容设块长512字节块号长3字节果考虑逻辑块号物理块中占位置分求二级索引三级索引时寻址文件长度
答：已知块长512字节块号长3字节索引块存放170盘块号
二级索引时包含存放文件盘块总数170×17028900块
二级索引寻址文件长度：28900×5121450KB
三级索引时包含存放文件盘块总数170×170×170491300块
三级索引寻址文件长度：491300×5122456500KB

8．某操作系统提供系统调rename文件重命名样通文件复制新文件删原文件实现文件重命名请问两种方法？
答：rename调会变文件创建时间修改时间
通文件复制新文件删原文件实现文件重命名时该文件创建修改时间会更改前时间

Ⅱ 单项选择题
A D C A C A B D C D
D D A
Ⅲ 思考题
1．文件usrastcoursesoshandoutt调入中i节点需少磁盘操作？假设根目录i节点存中路径存中时假设目录磁盘块中
2．果系统崩溃源存放空闲磁盘块信息空闲表位图完全丢失办法灾难中进行恢复磁盘信息彻底见？请结合LinuxExt2WindowsFAT16文件系统讨答案
Ⅳ 实验
第9章94节文件系统实验

练题(七)
І 问答题
1．请问设备分配策略素关？
答：设备分配策略列素关：
（1）IO设备固属性独占设备享设备虚拟设备等具属性设备通常采相应分配算法
（2）设备分配算法常见先先服务算法优先级高者优先算法
（3）设备分配安全性避免死锁产生
（4）设备独立性设备独立性指应程序独立具体物理设备
2．请说明设备驱动程序功什？
答：设备驱动程序IO系统中物理设备密切相关软件够特定硬件软件操作系统建立联系操作系统够正常运行启该设备设备细节关代码集中设备驱动程序中设备驱动程序处理种型号设备者处理类紧密相关设备

3．什设置存IO缓区？类缓区形式？
答：引入缓技术目改善CPUIO设备间速度匹配矛盾减少CPU中断频率放宽CPU中断响应时间限制提高CPUIO设备间行性缓区单缓区双缓区缓区缓池

4．实现虚拟设备条件什？
答：采SPOOL操作利享设备模拟独占设备作业感分台高速输入输出设备利技术提供设备称虚拟设备实现虚拟设备时必须硬件中断装置通道技术作支撑中央处理器种外围设备间行工作操作系统采道程序设计技术合理分配处理器实现联机外围设备时操作实现虚拟设备时操作系统必须设计预输入井理缓输出程序

5．项工作四IO软件层层完成？
（1）磁盘读操作计算磁道扇区磁头
（2）设备寄存器写命令
（3）检查户否允许设备
（4）二进制整数转换成ASCII码便印
答：
（1）磁盘读操作计算磁道扇区磁头设备驱动程序中完成
（2）设备寄存器写命令设备驱动程序中完成
（3）检查户否允许设备属设备保护层设备独立性（设备关性）软件中完成
（4）二进制整数转换成ASCII码便印通IO库函数完成属户层

6．什印机输出文件印前通常假脱机输出磁盘？
答：提高CPU印机行工作程序加快进程印输出速度缩短进程周转时间提高系统吞吐量
7．IO控制种方式实现？优缺点？
答：
般IO控制方式分程序直接IO控制方式程序中断IO控制方式直接存储访问（DMA）IO控制方式IO通道控制方式
程序直接IO控制方式CPU绝部分时间处等IO数传输完成循环测试中极浪费CPU资源外设备设备间串行工作优点理简单CPU速度高外围设备种类情况常采
程序中断IO控制方式中断处理方式优点提高CPU利率中设备传输单位数CPU进行次中断处理占CPU时间系统支持IO设备CPU陷入繁忙IO事务处理中
直接存储访问IO控制方式中断驱动方式减少CPUIO干预进步提高CPUIO设备行力完成简单数传输满足更复杂IO操作求
IO通道控制方式做通道控制台设备存交换数进步减轻CPU工作负担增加计算机系统行工作程度现代计算机系统功断完善性断提高增加额外进程开销硬件开销

8．什设备关性？做设备关性？ 
答：实现户程序物理设备关性系统规定应程序（户程序）中直接物理设备名(设备物理址)逻辑设备名具体设备关谓设备关性实现设备关性系统设置逻辑设备物理设备影表实现逻辑设备名物理设备名转换

9．空闲磁盘空间空闲表位示图踪假设磁盘址需D位磁盘B块中F空闲什条件空闲表占空间少位图？设D16位请计算空闲磁盘空间百分

答：磁盘位示图需B位空闲快表需DF位DFD16时空闲块表较短空闲磁盘空间百分6

10． 空闲空间位示图开始时磁盘分区首次格式化类似1000 0000 0000 0000（首块根目录）系统总编号块开始寻找空闲块6块文件A写入该位示图1111 1110 0000 0000请说明完成列附加动作位示图状态：
（1）写入5块文件B
（2）删文件A
（3）写入8块文件C
（4）删文件B
答：
（1）写入5块文件B 1111 1111 1111 0000
（2）删文件A 1000 0001 1111 0000
（3）写入8块文件C 1111 1111 1111 1100
（4）删文件B 1111 1110 0000 1100

11．某文件系统2KB磁盘块中间文件值1KB果文件正1KB浪费掉磁盘空间例少？认真正文件系统浪费空间数值？请说明理
答：果文件正1KB浪费磁盘空间例50真正文件系统浪费空间数值文件操作程中系统会产生

Ⅱ 单项选择题
C B A D D A C A C D
A B A D
Ⅲ 思考题
1．什印机输出文件印前通常假脱机输出磁盘？
答：假脱机道程序系统中处理专IO设备种方法创建特殊进程称守护进程特殊目录称假脱机目录印文件进程首先生成需印整文件放假脱机目录里守护进程印该目录文件该进程允许印机设备文件唯进程通保护设备文件防止户直接解决某进程必长期空占印机问题
2．计算机制造商决定重新设计Pentium硬盘分区表提供四分区变化什果？

练题(八)
І 简答题
Ⅱ 选择题

Ⅲ 思考题
1．根计算机历谈谈操作系统安全等级体会
2．认否设计种安全操作系统完全避免计算机病毒攻击？

文档香网(httpswwwxiangdangnet)户传

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