操作系统精髓设计原理课答案
第1章 计算机系统概述
11 列出简定义计算机四组成部分
存储器存储数程序算术逻辑单元处理二进制数控制单元解读存储器中指令执行输入输出设备控制单元理
12 定义处理器寄存器两种类
户见寄存器：优先寄存器机器语言者汇编语言程序员减少存储器访问次数高级语言言优化编译器负责决定变量应该分配存储器高级语言C语言允许程序言建议编译器变量保存寄存器中
控制状态寄存器：控制处理器操作具特权操作系统例程控制程序执行
13 般言条机器指令指定四种操作什？
处理器－寄存器：数处理器传送存储器者存储器传送处理器
处理器－IO：通处理器IO模块间数传送数输出外部设备者外部设备输入数
数处理：处理器执行关数算术操作逻辑操作
控制：某指令改变执行序
14 什中断？
中断：模块（IO存储器）中断处理器正常处理程机制
15 中断处理方式什？
处理中断两种方法第种方法正处理中断时禁止发生中断第二种方法定义中断优先级允许高优先级中断断低优先级中断处理器运行
16 存层次元素间特征什？
存储器三重特性：价格容量访问时间
17 什高速缓存储器？
高速缓存储器存快存储器协调存处理器作储存址缓区
18 列出简定义IO操作三种技术
编程IO：处理器正执行程序遇IO相关指令时相应IO模块发布命令（执行指令）进步动作前处理器处繁忙等中直该操作已完成
中断驱动IO：处理器正执行程序遇IO相关指令时相应IO模块发布命令继续执行续指令直者完成IO模块中断果进程等IO完成说必续指令处相进程中否进程中断前挂起工作执行
直接存储访问：DMA模块控制存IO模块间数交换处理器DMA模块发送传送数块请求（处理器）整数块传送完毕会中断
19 空间局部性时局部性间区什？
空间局部性指访问元素周围元素久会访问时局部性（时间局部性）指访问元素久会次访问
110 开发空间局部性时间局部性策略什？
空间局部性开发利更缓块存储器控制逻辑中加入预处理机制时间局部性开发利高速缓存储器中保留指令数定义缓存储优先级
第2章 操作系统概述
21 操作系统设计三目标什？
方便：操作系统计算机更易
效：操作系统允许更效方式计算机系统资源
扩展力：构造操作系统时应该允许妨碍服务前提效开发测试引进新系统功
22 什操作系统核？
核操作系统常部分存存中特权模式运行响应进程调度设备中断
23 什道程序设计？
道程序设计种处理操作两程序间交错处理进程
24 什进程？
进程正执行程序操作系统控制选择
25 操作系统进程文？
执行文称进程状态操作系统理控制需部数种部信息进程分开操作系统信息允许进程直接访问文包括操作系统理进程处理器正确执行进程需信息包括种处理器寄存器容程序计数器数寄存器包括操作系统信息进程优先级进程否等特定IO事件完成
26 列出简介绍操作系统五种典型存储理职责
进程隔离：操作系统必须保护独立进程防止互相干涉数存储空间
动分配理：程序应该根需存储层次间动态分配分配程序员透明程序员需关心存储限制关问题操作系统效实现分配问题仅需时作业分配存储空间
27 解释实址虚址区
虚址指存虚拟存中址时候磁盘中时候存中
实址指存中址
28 描述轮循调度技术
轮循调度种调度算法进程存放环形队列中固定循序次激活等事件（例：等子进程IO操作）发生处理进程控制权交调度器
29 解释单体核微核区
单体核提供操作系统应该提供功核包括调度文件系统网络设备驱动程序存储理等核功成分够访问部数结构程序典型情况核作进程实现元素享相址空间
微核特权操作系统核提供包括进程调度存理进程间通信等基功进程担起操作系统核联系作
210 什线程？
线程技术指执行应程序进程划分成时运行线程
第3章 进程描述控制
31 什指令踪？
指令踪指该进程执行指令序列
32 通常事件会导致创建进程？
新批处理作业交互登录操作系统提供项服务创建现进程派生（表31）
33 图36中进程模型请简单定义状态
运行态：该进程正执行绪态：进程做准备机会开始执行
阻塞态：进程某事件发生前执行IO操作完成
新建态：刚刚创建进程操作系统没加入执行进程组中
退出态：操作系统执行进程组中释放出进程者身停止者某种原取消
34 抢占进程什意思？
处理器执行外进程终止前正执行进程进程抢占
35 什交换目什？
交换指存中某进程部分者全部容转移磁盘存中没处绪态进程时操作系统阻塞进程换出磁盘中挂起队列进程进入存执行
36 什图39（b）中两阻塞态？
两独立概念：进程否等事件（阻塞否）进程否已换出存（挂起否）适应种2*2组合需两阻塞态两挂起态
37 列出挂起态进程4特点
1进程立执行
2进程正等事件果阻塞条件赖挂起条件阻塞事件发生会进程立执行
3阻止进程执行通代理进程置挂起态代理进程父进程操作系统
4非代理显式命令系统进行状态转换否进程法状态中转移
38 类实体操作系统理维护信息表？
存IO文件进程
39 列出进程控制块中三类信息
进程标识处理器状态信息进程控制信息
310 什需两种模式（户模式核模式）？
户模式执行指令访问存区域受限制防止操作系统受破坏者修改核模式没限制够完成功
311 操作系统创建新进程执行步骤什？
1新进程分配唯进程标识号2进程分配空间3初始化进程控制块4设置正确连接5创建扩充数结构
312 中断陷阱什区？
中断前正运行进程关某类型外部事件相关完成次IO操作陷阱前正运行进程产生错误异常条件相关非法文件访问
313 举出中断三例子
时钟终端IO终端存失效
314 模式切换进程切换什区？
发生模式切换改变前正处运行态进程状态发生进程切换时正执行进程中断操作系统指定进程运行态进程切换需保存更状态信息
第4章 线程称处理微核
41 表35列出没线程操作系统中进程控制块基元素线程系统元素中属线程控制块属进程控制块？
系统说通常般说进程资源者线程执行状态关表35中项结：进程标识：进程必须标识进程中线程必须ID处理器状态信息：信息通常进程关进程控制信息：调度状态信息处线程级数结构两级出现进程间通信线程间通信支持特权两级存存储理通常进程级资源信息通常进程级
42 请列出线程间模式切换进程间模式切换开销更低原
包含状态信息更少
43 进程概念中体现出两独立关特点什？
资源权调度执行
44 出单户处理系统中线程四例子
前台台操作异步处理加速执行模块化程序结构
45 资源通常进程中线程享？
例址空间文件资源执行特权等
46 列出户级线程优核级线程三优点
1线程理数结构进程户址空间中线程切换需核模式特权进程需线程理切换核模式节省两种模式间进行切换（户模式核模式核模式返回户模式）开销
2调应程序专应程序倾简单轮询调度算法应程序倾基优先级调度算法调度算法适应应程序会扰乱底层操作系统调度器
3户级线程操作系统中运行需底层核进行修改支持户级线程线程库组供应程序享应级软件包
47 列出户级线程相核级线程两缺点
1典型操作系统中许系统调会引起阻塞户级线程执行系统调时仅线程会阻塞进程中线程会阻塞
2纯粹户级进程策略中线程应程序利处理技术核次进程分配处理器次进程中线程执行
48 定义jacketing
Jacketing通调应级IO例程检查IO设备状态产生阻塞系统调转化产生阻塞系统调
49 简单定义图48中列出种结构
SIMD：机器指令控制许处理部件步伐致时执行处理部件相关数存储空间条指令处理器数集合执行
MIMD：组处理器时数集执行指令序列：操作系统核总某特定处理器运行处理器执行户程序执行操作系统实程序
SMP：核处理器执行通常处理器进程线程池中进行调度工作集群：处理器专存储器处理部件独立计算机
410 列出SMP操作系统设计问题
时发进程线程调度步存储器理性容错
411 出典型单体结构操作系统中找微核操作系统外部子系统中服务功
设备驱动程序文件系统虚存理程序窗口系统安全服务
412 列出简单解释微核设计相整体式设计七优点
致接口：进程需区分核级服务户级服务服务通消息传递提供
扩展性：允许增加新服务功区域中提供服务
灵活性：仅操作系统中增加新功删减现功产生更更效实现
移植性：者少部分处理器专代码微核中系统移植处理器时需少变化易进行逻辑类
性：微核严格测试少量应程序编程接口（API）核外部操作系统服务产生高质量代码提供机会
分布式系统支持：微核通信中消息方性决定分布式系统支持
面象操作系统环境：微核设计操作系统模块化扩展开发中助面象方法原理
413 解释微核操作系统存性缺点
通微核构造发送信息接受应答解码花费时间次系统调时间
414 列出微核操作系统中找三功
低级存储器理进程间通信（IPC）IO中断理
415 微核操作系统中进程线程间通信基形式什？
消息
第5章 发性：互斥步
51 列出发相关四种设计问题
进程间交互享资源间竞争进程步问题进程处理器时间分配问题
52 列出发三种文
应程序结构化应程序操作系统结构
53 执行发进程基求什？
加强互斥力
54 列出进程间三种互相知道程度简单出定义
进程间互相知道方：独立进程会起工作
进程间间接知道方：进程需知道方进程ID号享访问某象IO缓区
进程间直接知道方：进程通进程ID号互相通信合作完成某活动
55 竞争进程合作进程进程间什区
竞争进程需时访问相资源磁盘文件印机合作进程享访问资源存访问区进程相互通信应程序活动进行合作
56 列出竞争进程相关三种控制问题简单出定义
互斥：竞争进程仅访问界资源（次仅进程访问界资源）发机制必须满足次进程访问界资源规
死锁：果竞争进程需唯访问资源进程控制着进程等进程死锁发生
饥饿：组进程会限期拒绝进入需资源
成员组成垄断资源
57 列出互斥求
1必须强制实施互斥：具关相资源享象界区进程中次允许进程进入界区
2界区停止进程必须干涉进程
3绝允许出现需访问界区进程限延迟情况会饿死饥饿
4没进程界区中时需进入界区进程必须够立进入
5相关进程速度处理器数目没求限制
6进程驻留界区中时间限
58 信号量执行什操作
1信号量初始化成非负数
2wait操作信号量减1果值负数进程执行wait会受阻3signal操作信号量增加1果等0wait操作阻塞进程解阻塞
59 二元信号量般信号量什区
二元信号量取01般信号量取整数
510 强信号量弱信号量什区
强信号量求信号量等进程先进先出规队列中移出弱信号量没规
511 什程
程程初始化序列局部数组成软件模块
512 消息阻塞阻塞什区？
发送者接收者方阻塞消息传递需等阻塞需等
513 通常读者写者问题相关联条件？
1意读进程时读文件
2次写进程文件中写
3果写进程正文件中写时禁止读进程读文件
第6章 发性：死锁饥饿
61 出重资源消费资源例子
重资源：处理器ＩＯ通道存辅存设备诸文件数库信号量类数结构
消费资源：中断信号消息ＩＯ缓区中信息
62 发生死锁必须三条件什？
互斥占等非抢占
63 产生死锁第４条件什？
循环等
64 防止占等条件？
求进程次性请求需资源阻塞资源直请求时满足
65 出防止抢占条件两种方法
第种果占某资源进程进行进步资源请求拒绝该进程必须释放初占资源果必次请求资源外资源
第二种果进程请求前进程占资源操作系统抢占进程求释放资源
66 防止循环等条件？
通定义资源类型线性序预防果进程已分配Ｒ类型资源接请求资源排Ｒ类型资源类型
67 死锁避免检测预防间区什？
死锁预防通间接限制三种死锁必条件少直接限制循环等发生避免死锁出现死锁避免允许出现必条件发生采取措施确保会出现死锁情况死锁检测允许资源分配采取周期性措施发现处理存死锁情况
第7章 存理
71 存理需满足需求？
重定位保护享逻辑组织物理组织
72 什需重定位进程力？
通常情况事先知道某程序执行期间会程序驻留存中外希通提供巨绪进程池够活动进程换入换出存便处理器利率化两种情况进程存中确切位置预知
73 什编译时实施存保护？
程序存中位置预测编译时检查绝址确保保护数程序设计语言允许运行时进行址动态计算（例通计算数组标数结构中指针）必须运行时检查进程产生存储器访问便确保访问分配该进程存储空
间
74 允许两进程访问进程某特定区域原什？
果许进程正执行程序允许进程访问该程序副进程单独副更优势样合作完成务进程需享访问数结构
75 固定分区方案中等分区什处？
通等固定分区：1提供分区时提供两非常分区分区允许进程全部载入存中2进程放入分区中减少部碎片
76 部碎片外部碎片什区？
部碎片指装入数块分区导致分区部浪费空间外部碎片动态分区相关种现象指分区外存储空间会变成越越碎片
77 逻辑址相址物理址间什区？
逻辑址指前数存中物理分配址关访问址执行存访问前必须转化成物理址相址逻辑址特例相某已知点（通常程序开始处）存储单元物理址绝址数存中实际位置
78 页帧间什区？
分页系统中进程磁盘存储数分成固定相等块做页存分成样块做帧页恰装入帧中
79 页段间什区？
分段细分户程序种选方案采分段技术程序相关数划分成组段段长度需程序段长度相等
第8章 虚拟存
81 简单分页虚拟分页什区？
简单分页：程序中页必须存储器中程序正常运行非覆盖技术
拟存分页：程序页必须存储器帧中程序运行页需时候进行读取
82 解释什抖动
虚拟存结构震动现象程中处理器部分时间交换块执行指令
83 什虚拟存时局部性原理关重？
根局部性原理设计算法避免抖动总说局部性原理允许算法预测前页未少决定候选换出页
84 元素页表项中找元素？简单定义元素
帧号：表示存中页序排列号码
存位（P）：表示页否前存中
修改位（M）：表示页放进存否修改
85 转移备缓器目什？
转移备缓器（TLB）包含常页表项高速缓存储器目减少磁盘中恢复页表项需时间
86 简单定义两种供选择页读取策略
请求式分页中访问某页中单元时该页取入存
预约式分页中读取页错误请求页
87 驻留集理页换策略什区？
驻留集理关注两问题：（1）活动进程分配少页帧（2）考虑换页集仅限引起页错误进程驻留集中选择存中页帧中选择
页换策略关注问题：考虑页集中特殊页应该选择换
88 FIFOClock页换算法什区？
时钟算法FIFO算法接时钟算法中位页忽略
89 页缓实现什？
（1）换出驻留集页久访问时存中减少次磁盘读写
（2）修改页簇方式写回次写减少IO操作数目减少磁盘访问时间
810 什全局换策略固定分配策略组合起？
固定分配策略求分配进程帧数目确定进程中取入新页时进程驻留页集中页必须换出（保持分配帧数目变）种局部换策略
811 驻留集工作集什区？
进程驻留集指前存中进程页数进程工作集指进程页数
812 请求式清预约式清什区？
请求式清中页选择换时写回辅存
预约式清中修改页需占页帧前成批写回辅存
第9章 单处理器调度
91 简描述三种类型处理器调度
长程调度：决定加入执行进程池中
中程调度：决定加入部分全部存中进程集合中
短程调度：决定进程处理器执行
92 交互式操作系统中通常重性求什？
反应时间
93 周转时间响应时间什区？
周转时间求花费系统包括等时间服务时间总时间响应时间交互进程指提交请求开始接受响应间时间间隔通常进程处理该请求时开始户产生输出
94 进程调度较优先级值表示较低优先级较高优先级？
UNIX许系统中优先级值表示低优先级进程许系统WINDOWS刚相反数值表示高优先级
95 抢占式非抢占式调度什区？
非抢占：种情况旦进程处运行态断执行直终止者等IO请求某操作系统服务阻塞
抢占：前正运行进程操作系统中断转移绪态关抢占决策新进程达时者中断发生阻塞进程置绪态时者基周期性时间中断
96 简单定义FCFS调度
进程绪加入绪队列前正运行进程停止执行时选择绪队列中存时间长进程运行
97 简单定义轮转调度
周期性间隔产生时钟中断中断产生时前正运行进程置绪队列中然基FCFS策略选择绪作业运行
98 简单定义短进程优先调度
非抢占策略原次选择需处理时间短进程
99 简单定义短剩余时间调度
短剩余时间针SPN增加抢占机制版种情况调度器总选择预期剩余时间短进程新进程加入绪队列时前运行进程具更短剩余时间
新进程绪调度器抢占前正运行进程
910 简单定义高响应优先调度
前进程完成阻塞时选择R值绪进程R(w+s)sw等处理器时间s期服务时间
91 1简单定义反馈调度
调度基抢占原动态优先级机制进程第次进入系统时放置RQ0第次抢占返回绪状态时防止RQ1时间里抢占时降级低优先级队列中短进程快会执行完会绪队列中降级长进程会逐级降新进程短进程优先老进程长进程队列中优先级低队列中简单FCFS机制旦进程处优先级低队列中降低会重复返回该队列直运行结束
第10章 处理器实时调度
101 列出简单定义五种级步粒度
细粒度：单指令流中固行
中等粒度：单独应中行处理务处理
粗粒度：道程序环境中发进程处理
非常粗粒度：网络节点进行分布处理形成计算环境
约束粒度：关进程
102 列出简单定义线程调度四种技术
加载享：进程分配特定处理器维护绪进程全局队列处理器空闲队列中选择线程里术语加载享区分种策略加载衡方案加载衡基种较永久分配方案分配工作
组调度：组相关线程基原时调度组处理器运行
专处理器分配：程序执行程中程序分配组处理器处理器数目程序中线程数目相等程序终止处理器返回总处理器池中供分配程序
动态调度：执行期间进程中线程数目改变
103 列出简单定义三种版负载分配
先先服务（FCFS）：作业达时线程连续放置享队列末尾处理器变空闲时选择绪线程执行直完成阻塞
少线程数优先：享绪队列组织成优先级队列果作业包含未调度线程数目少指定高优先级具等优先级队列作业达序排队FCFS样调度线程直运行完成阻塞
抢占少线程数优先：高优先级予包含未调度线程数目少作业刚达作业果包含线程数目少正执行作业抢占属调度作业线程
10 硬实时务软实时务什区？
硬实时务指必须满足期限限制否会系统带接受破坏者致命错误
软实时务相关联期限希满足期限求强制超期限调度完成务然意义
105 周期性实时务非周期性实时务什区？
非周期务必须结束开始期限者关开始时间结束时间约束周期务求描述成隔周期T次隔T单位
106 列出简单定义实时操作系统五方面求
确定性：某中程度指固定预先确定时间时间间隔执行操作
响应性：关注知道中断操作系统未中断提供服务时间
户控制：户应该够区分硬实时务软实时务类中确定相优先级实时系统允许户指定特性例分页进程交换进程必须常驻存种磁盘算法优先级进程权限等
性 ：性必须提供样种方式继续满足实时期限
障弱化操作：障弱化操作指系统障时保存性数力
107 列出简单定义四类实时调度算法
静态表驱动法：执行关行调度静态分析分析结果调度确定运行时务时必须开始执行
静态优先级驱动抢占法：样执行静态分析没制定调度务指定优先级传统优先级驱动抢占式调度器
基动态规划调度法：运行动态确定行性开始运行前离线确定（静态）达务够满足时间约束时接受执行行性分析结果调度规划确定时分派务
动态力调度法：执行行性分析系统试图满足期限终止已开始运行错期限进程
108 关务信息实时调度非常？
绪时间：务开始准备执行时间重复周期性务实际事先知道时间序列非周期性务者事先知道时间者操作系统仅仅知道什时候务真正绪
启动期限：务必须开始时间
完成期限：务必须完成时间典型实时应程序者启动期限者完成期限会两者存
处理时间：执行务直完成务需时间某情况提供时间外情况操作系统度量指数均值调度系统没信息
资源需求：务执行程中需资源集合（处理器外资源）
优先级：度量务相重性硬实时务具绝优先级果错期限会导致系统失败果系统继续运行硬实时务软实时务指定相关优先级指导调度器
子务结构：务分解成必须执行子务选子务必须执行子务拥硬期限
第11章 IO理磁盘调度
111 列出简单定义执行IO三种技术
编程IO：处理器代表进程IO模块发送IO命令该进程进入忙等等操作完成然继续执行
中断驱动IO：处理器代表进程IO模块发送IO命令然继续执行续指令IO模块完成工作处理器该模块中断果该进程需等IO完成续指令该进程中指令否该进程中断挂起处理器执行工作
直接存储器访问（DMA）：DMA模块控制存IO模块间数交换传送块数处理器DMA模块发送请求整数块传送完成处理器中断
112 逻辑IO设备IO什区？
逻辑IO：逻辑IO模块设备作逻辑资源处理关心实际控制设备细节逻辑IO模块代表户进程理般IO功允许根设备标识符诸开关闭读写类简单命令设备交道
设备IO：请求操作数（缓数记录等）转换成适IO指令序列通道命令控
制器命令缓技术提高率
113 面块设备面流设备什区？请举例说明
面块设备信息保存块中块通常固定传输程中次传送块通常通块号访问数磁盘磁带面块设备
面流设备字节流方式输入输出数末块结构终端印机通信端口鼠标指示设备数非辅存设备属面流设备
114 什希双缓区单缓区提高IO性？
双缓允许两操作行处理次处理典型进程缓区中传送数（缓区中取数）时操作系统正清空（者填充）缓区
115 磁盘读写时延迟素？
寻道时间旋转延迟传送时间
116 简单定义图117中描述磁盘调度策略
FIFO先先服务序处理队列中项目
SSTF选择磁头臂前位置开始移动少磁盘IO请求
SCAN磁头臂仅仅方移动途中满足未完成请求直达方磁道者方没请求止接着反转服务方相反方扫描样序完成请求
CSCAN类似SCAN
117 简单定义图7层RAID
0：非冗余
1：镜磁盘包含相数镜磁盘
2：通汉明码实现冗余数磁盘中相应计算错误校正码码位保存奇偶校验磁盘中相应文件
3：交错位奇偶校验类似第二层处RAID3数磁盘中位置位集合计算简单奇偶校验位错误校正码
4：交错块分布奇偶校验数磁盘中相应条带计算逐位奇偶
5：交错块分布奇偶校验类似第四层奇偶校验条带分布磁盘中
6：交错块双重分布奇偶校验两种奇偶校验计算保存磁盘块中
118 典型磁盘扇区少？
512特
第12章 文件理
121 域记录什？
域（field）基数单位域包含值
记录（record）组相关域集合 做应程序单元
122 文件数库什？
文件（file）组相似记录集合户应程序做实体通名字访问
数库（database）组相关数集合质特征数元素间存着明确关系供应程序
123 什文件理系统？
文件理系统组系统软件文件户应程序提供服务
124 选择文件组织时重原什？
访问快速易修改节约存储空间维护简单性
125 列出简单定义五种文件组织
堆简单文件组织形式数达序采集记录串数组成
序文件常文件组织形式类文件中记录种固定格式记录具相长度相数目长度固定域特定序组成域长度位置已知需保存域值域域名长度该文件结构属性
索引序文件保留序文件关键特征：记录关键域序组织起增加两特征：支持机访问文件索引溢出文件索引提供快速接目标记录查找力溢出文件类似序文件中日志文件溢出文件中记录根前面记录指针进行定位
索引文件：通索引访问记录结果记录放置位置限制少索引指针指条记录外长度变记录
直接文件散列文件：直接文件基关键字散列
126 什索引序文件中查找记录均搜索时间序文件中均搜索时间？
序文件中查找记录序检测记录直包含符合条件关键域值记录找索引序文件提供执行穷举搜索索引结构
127 目录执行典型操作？
搜索创建文件删文件显示目录修改目录
128 路径名工作目录什关系？
路径名系列根目录目录分支直该文件路径中目录名达文件名组成工作目录样目录含户正前目录树形结构
129 授予拒绝某特定户某特定文件访问权限通常？
（none）知道（knowledge）执行（execution）读(reading)追加（appending）更新（updating）改变保护（changing protection）删（deletion）
1210 列出简单定义三种组块方式
固定组块（fixed blocking）：固定长度记录干条完整记录保存块中块末尾会未空间称部碎片
变长度跨越式组块（variablelength spanned blocking）：长度变记录紧缩块中块中没未空间某记录会跨越两块通指继块指针连接
变长度非跨越式组块（variablelength unspanned blocking）：变长度记录采跨越方式果条记录块中剩余未空间法部分数块中会未空间
1211 列出简单定义三种文件分配方法
连续分配指创建文件时文件分配组连续块链式分配基单块链中块包含指块指针索引分配：文件文件分配表中级索引分配该文件分区索引中表项
第13章 网 络
131 网络访问层功什？
网络层关注两端系统（服务器工作站）间数交换端系统间物理网络
132 传输层务什？
传输层关注数性保证数正确达接收端应程序
133 什协议？
协议定义理两单元间进行数交换系列规集合
134 什协议体系结构？
种实现通信功软件结构典型协议结构包含分层化协议集层中协议
135 什TCPIP？
传输控制协议互联网协议（TCPIP）两初网际互连提供低层支持设计协议TCPIP协
广泛应涉美国防卫部门特尔团体发展较广泛协议集
136 套接字接口目什？
套接字接口够编写程序API利TCPIP 协议程序建立户端服务器间通信
第14章 分布式处理客户服务器集群
141 什客户服务器计算？
客户服务器计算网络环境网络环境中包含着客户机服务器服务器响应客户机请求
142 客户服务器计算形式分布式数处理区什？
1户系统该户提供界面友应程序样做系统具更高性户程度控制计算机方式时间部门级理者具响应需求力
2应分散开然强调公司数库集中网络理功集中公司理者够计算信息系统投资总额进行总体控制提供互操作系统够配合起时减少部门单位维护复杂计算机设施时开销够选择需种类型机器接口访问数信息
3户组织厂商说承诺事项系统开放模块化意味着户选择产品混众厂商设备时具选择
4网络互联操作基础网络理网络安全组织操作信息系统中具高优先权
143 TCPIP样通信结构客户服务器计算环境中作什？
客户端服务器够协工作通信软件
144 讨应程序定位客户服务器分开定位客户服务器基原理
基服务器处理：种配置基原理户工作站适宜提供良户界面数库应程序容易中心系统维护户获良界面处种配置类型总效提高处理效率系统支持实际商业功质改变基客户处理：户够适应需应合作处理：种配置类型客户服务器方式户提供更高生产效率更高网络效率
145 什胖客户瘦客户两种方法基原理差什？
胖客户：基客户处理部分软件集中客户端胖客户模型优点充分利桌面功分担服务器应处理更加效容易产生瓶颈
瘦客户：基服务器处理部分软件集中服务器种方式更似模拟传统机中心方式常常公司范围应程序型机环境迁移分布式环境途径
146 出proscons胖客户瘦客户策略建议
胖客户：胖客户模型优点充分利桌面功分担服务器应处理更加效容易产生瓶颈新增加功快超出桌面机器处理力迫公司进行升级果模型扩充超出部门界限合户公司必须安装高容量局域网支持瘦服务器胖客户间进行量传输维护升级换分布数十台数百台桌面机应程序变非常困难瘦客户：种方式更似模拟传统机中心方式常常公司范围应程序型机环境迁移分布式环境途径提供胖客户策略样灵活性
147 解释三层客户服务器体系结构基原理
中间层机器基位户客户端数库服务器间网关中间层机器够转换协议种类型数库查询映种类型数库查询外中间层机器够融合数源结果中间层机器介两层次间充桌面应程序端应程序间网关
148 什中间件？
中间件层应程序层通信软件操作系统间标准编程接口协议提供统方式方法跨越种台访问系统资源
149 然具TCPIP样标准什需中间件？
TCPIP提供API中间层协定支持应硬件操作系统种应程序台
1410 列出消息传递阻塞原语阻塞原语优缺点
阻塞原语进程提供消息传递机制高效灵活种方法缺点难测试调试原语程序问题现性时间序相关性导致产生奇怪麻烦问题阻塞原语阻塞原语相反优缺点
1411 列出远程程调非永久性永久性绑定优缺点
非永久绑定：连接需维持两端状态信息需消耗资源非永久绑定类型保存资源方面建立连接带开销非永久绑定调者频繁调远程程情况太适
永久绑定：远程程进行次重复调应程序永久绑定保持着逻辑连接支持连接进行系列调返回
1412 列出步远程程调异步远程程调优缺点
步远程程调易理解编程行预期然未发挥分布式应中固全部行性限制分布式应具交互性降低性提供更灵活性种异步远程程调机制已实现获更程度行性时保留远程程调通俗性简易性异步远程程调阻塞调者应答需时接收客户执行服务器调行进行
1413 列出简短定义四种构建集群方法
动等：服务器出现障时服务器接
分离服务器：服务器具独磁盘数连续服务器复制服务器
服务器连接磁盘：服务器连接磁盘台服务器拥磁盘旦某台服务器发生障磁盘服务器接
享磁盘：台服务器时享磁盘访问
第15章 分布式进程理
151 讨实现进程迁移原
负载享：通进程负载较重系统迁移负载较轻系统负载会衡提高整体性通信性：交互密集进程移动节点减少间交互带通信开销样进程某文件某组文件执行数分析文件进程时该进程移动数端许更利性：需长时间运行进程错误预先通知时者预定关机时间前够存活需迁移机器中果操作系统提供样通知需继续运行进程迁移系统者保证稍某时间前系统重新启动特殊功：进程迁移充分利特定节点独特硬件软件功
152 进程迁移程中进程址空间处理？
列策略采：Eager（all）：迁移时转移整址空间
预先复制（precopy）：进程继续源节点执行址空间已复制目标节点预先复制程中源节点某页修改页必须复制第二次
Eager（dirty）：仅仅转移位存中已修改址空间页虚址空间块需时转移
基引复制（copyonreference）：Eager（dirty）变体引某页时该页
取入
刷新（flushing）：通脏页写回磁盘该进程页源机器存中清样需时磁盘访问页源节点存储器中访问
153 抢占式非抢占式进程迁移动机什？
非抢占式进程迁移负载衡优点够避免全面性进程迁移开销缺点该方法负载分布突然变化反应佳
154 什确定真正全局状态？
系统间通信延迟系统范围维护系统时时钟维护中央时钟时钟保持精确步技术现实段时间时钟间会产生偏差导致步丢失
155 集中式算法分布式算法实行分布式互斥区？
完全集中式算法中节点指定控制节点控制享象访问进程请求界资源进行访问时资源控制进程发送请求进程接着控制节点发送条请求消息享象时返回条许消息进程结束资源控制节点发送条释放消息
分布式算法中互斥算法涉离散实体间步合作
156 定义两种类型分布式死锁
资源分配中产生死锁消息通信产生死锁
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
第1章 计算机系统概述
11 列出简定义计算机四组成部分
存储器存储数程序算术逻辑单元处理二进制数控制单元解读存储器中指令执行输入输出设备控制单元理
12 定义处理器寄存器两种类
户见寄存器：优先寄存器机器语言者汇编语言程序员减少存储器访问次数高级语言言优化编译器负责决定变量应该分配存储器高级语言C语言允许程序言建议编译器变量保存寄存器中
控制状态寄存器：控制处理器操作具特权操作系统例程控制程序执行
13 般言条机器指令指定四种操作什？
处理器－寄存器：数处理器传送存储器者存储器传送处理器
处理器－IO：通处理器IO模块间数传送数输出外部设备者外部设备输入数
数处理：处理器执行关数算术操作逻辑操作
控制：某指令改变执行序
14 什中断？
中断：模块（IO存储器）中断处理器正常处理程机制
15 中断处理方式什？
处理中断两种方法第种方法正处理中断时禁止发生中断第二种方法定义中断优先级允许高优先级中断断低优先级中断处理器运行
16 存层次元素间特征什？
存储器三重特性：价格容量访问时间
17 什高速缓存储器？
高速缓存储器存快存储器协调存处理器作储存址缓区
18 列出简定义IO操作三种技术
编程IO：处理器正执行程序遇IO相关指令时相应IO模块发布命令（执行指令）进步动作前处理器处繁忙等中直该操作已完成
中断驱动IO：处理器正执行程序遇IO相关指令时相应IO模块发布命令继续执行续指令直者完成IO模块中断果进程等IO完成说必续指令处相进程中否进程中断前挂起工作执行
直接存储访问：DMA模块控制存IO模块间数交换处理器DMA模块发送传送数块请求（处理器）整数块传送完毕会中断
19 空间局部性时局部性间区什？
空间局部性指访问元素周围元素久会访问时局部性（时间局部性）指访问元素久会次访问
110 开发空间局部性时间局部性策略什？
空间局部性开发利更缓块存储器控制逻辑中加入预处理机制时间局部性开发利高速缓存储器中保留指令数定义缓存储优先级
第2章 操作系统概述
21 操作系统设计三目标什？
方便：操作系统计算机更易
效：操作系统允许更效方式计算机系统资源
扩展力：构造操作系统时应该允许妨碍服务前提效开发测试引进新系统功
22 什操作系统核？
核操作系统常部分存存中特权模式运行响应进程调度设备中断
23 什道程序设计？
道程序设计种处理操作两程序间交错处理进程
24 什进程？
进程正执行程序操作系统控制选择
25 操作系统进程文？
执行文称进程状态操作系统理控制需部数种部信息进程分开操作系统信息允许进程直接访问文包括操作系统理进程处理器正确执行进程需信息包括种处理器寄存器容程序计数器数寄存器包括操作系统信息进程优先级进程否等特定IO事件完成
26 列出简介绍操作系统五种典型存储理职责
进程隔离：操作系统必须保护独立进程防止互相干涉数存储空间
动分配理：程序应该根需存储层次间动态分配分配程序员透明程序员需关心存储限制关问题操作系统效实现分配问题仅需时作业分配存储空间
27 解释实址虚址区
虚址指存虚拟存中址时候磁盘中时候存中
实址指存中址
28 描述轮循调度技术
轮循调度种调度算法进程存放环形队列中固定循序次激活等事件（例：等子进程IO操作）发生处理进程控制权交调度器
29 解释单体核微核区
单体核提供操作系统应该提供功核包括调度文件系统网络设备驱动程序存储理等核功成分够访问部数结构程序典型情况核作进程实现元素享相址空间
微核特权操作系统核提供包括进程调度存理进程间通信等基功进程担起操作系统核联系作
210 什线程？
线程技术指执行应程序进程划分成时运行线程
第3章 进程描述控制
31 什指令踪？
指令踪指该进程执行指令序列
32 通常事件会导致创建进程？
新批处理作业交互登录操作系统提供项服务创建现进程派生（表31）
33 图36中进程模型请简单定义状态
运行态：该进程正执行绪态：进程做准备机会开始执行
阻塞态：进程某事件发生前执行IO操作完成
新建态：刚刚创建进程操作系统没加入执行进程组中
退出态：操作系统执行进程组中释放出进程者身停止者某种原取消
34 抢占进程什意思？
处理器执行外进程终止前正执行进程进程抢占
35 什交换目什？
交换指存中某进程部分者全部容转移磁盘存中没处绪态进程时操作系统阻塞进程换出磁盘中挂起队列进程进入存执行
36 什图39（b）中两阻塞态？
两独立概念：进程否等事件（阻塞否）进程否已换出存（挂起否）适应种2*2组合需两阻塞态两挂起态
37 列出挂起态进程4特点
1进程立执行
2进程正等事件果阻塞条件赖挂起条件阻塞事件发生会进程立执行
3阻止进程执行通代理进程置挂起态代理进程父进程操作系统
4非代理显式命令系统进行状态转换否进程法状态中转移
38 类实体操作系统理维护信息表？
存IO文件进程
39 列出进程控制块中三类信息
进程标识处理器状态信息进程控制信息
310 什需两种模式（户模式核模式）？
户模式执行指令访问存区域受限制防止操作系统受破坏者修改核模式没限制够完成功
311 操作系统创建新进程执行步骤什？
1新进程分配唯进程标识号2进程分配空间3初始化进程控制块4设置正确连接5创建扩充数结构
312 中断陷阱什区？
中断前正运行进程关某类型外部事件相关完成次IO操作陷阱前正运行进程产生错误异常条件相关非法文件访问
313 举出中断三例子
时钟终端IO终端存失效
314 模式切换进程切换什区？
发生模式切换改变前正处运行态进程状态发生进程切换时正执行进程中断操作系统指定进程运行态进程切换需保存更状态信息
第4章 线程称处理微核
41 表35列出没线程操作系统中进程控制块基元素线程系统元素中属线程控制块属进程控制块？
系统说通常般说进程资源者线程执行状态关表35中项结：进程标识：进程必须标识进程中线程必须ID处理器状态信息：信息通常进程关进程控制信息：调度状态信息处线程级数结构两级出现进程间通信线程间通信支持特权两级存存储理通常进程级资源信息通常进程级
42 请列出线程间模式切换进程间模式切换开销更低原
包含状态信息更少
43 进程概念中体现出两独立关特点什？
资源权调度执行
44 出单户处理系统中线程四例子
前台台操作异步处理加速执行模块化程序结构
45 资源通常进程中线程享？
例址空间文件资源执行特权等
46 列出户级线程优核级线程三优点
1线程理数结构进程户址空间中线程切换需核模式特权进程需线程理切换核模式节省两种模式间进行切换（户模式核模式核模式返回户模式）开销
2调应程序专应程序倾简单轮询调度算法应程序倾基优先级调度算法调度算法适应应程序会扰乱底层操作系统调度器
3户级线程操作系统中运行需底层核进行修改支持户级线程线程库组供应程序享应级软件包
47 列出户级线程相核级线程两缺点
1典型操作系统中许系统调会引起阻塞户级线程执行系统调时仅线程会阻塞进程中线程会阻塞
2纯粹户级进程策略中线程应程序利处理技术核次进程分配处理器次进程中线程执行
48 定义jacketing
Jacketing通调应级IO例程检查IO设备状态产生阻塞系统调转化产生阻塞系统调
49 简单定义图48中列出种结构
SIMD：机器指令控制许处理部件步伐致时执行处理部件相关数存储空间条指令处理器数集合执行
MIMD：组处理器时数集执行指令序列：操作系统核总某特定处理器运行处理器执行户程序执行操作系统实程序
SMP：核处理器执行通常处理器进程线程池中进行调度工作集群：处理器专存储器处理部件独立计算机
410 列出SMP操作系统设计问题
时发进程线程调度步存储器理性容错
411 出典型单体结构操作系统中找微核操作系统外部子系统中服务功
设备驱动程序文件系统虚存理程序窗口系统安全服务
412 列出简单解释微核设计相整体式设计七优点
致接口：进程需区分核级服务户级服务服务通消息传递提供
扩展性：允许增加新服务功区域中提供服务
灵活性：仅操作系统中增加新功删减现功产生更更效实现
移植性：者少部分处理器专代码微核中系统移植处理器时需少变化易进行逻辑类
性：微核严格测试少量应程序编程接口（API）核外部操作系统服务产生高质量代码提供机会
分布式系统支持：微核通信中消息方性决定分布式系统支持
面象操作系统环境：微核设计操作系统模块化扩展开发中助面象方法原理
413 解释微核操作系统存性缺点
通微核构造发送信息接受应答解码花费时间次系统调时间
414 列出微核操作系统中找三功
低级存储器理进程间通信（IPC）IO中断理
415 微核操作系统中进程线程间通信基形式什？
消息
第5章 发性：互斥步
51 列出发相关四种设计问题
进程间交互享资源间竞争进程步问题进程处理器时间分配问题
52 列出发三种文
应程序结构化应程序操作系统结构
53 执行发进程基求什？
加强互斥力
54 列出进程间三种互相知道程度简单出定义
进程间互相知道方：独立进程会起工作
进程间间接知道方：进程需知道方进程ID号享访问某象IO缓区
进程间直接知道方：进程通进程ID号互相通信合作完成某活动
55 竞争进程合作进程进程间什区
竞争进程需时访问相资源磁盘文件印机合作进程享访问资源存访问区进程相互通信应程序活动进行合作
56 列出竞争进程相关三种控制问题简单出定义
互斥：竞争进程仅访问界资源（次仅进程访问界资源）发机制必须满足次进程访问界资源规
死锁：果竞争进程需唯访问资源进程控制着进程等进程死锁发生
饥饿：组进程会限期拒绝进入需资源
成员组成垄断资源
57 列出互斥求
1必须强制实施互斥：具关相资源享象界区进程中次允许进程进入界区
2界区停止进程必须干涉进程
3绝允许出现需访问界区进程限延迟情况会饿死饥饿
4没进程界区中时需进入界区进程必须够立进入
5相关进程速度处理器数目没求限制
6进程驻留界区中时间限
58 信号量执行什操作
1信号量初始化成非负数
2wait操作信号量减1果值负数进程执行wait会受阻3signal操作信号量增加1果等0wait操作阻塞进程解阻塞
59 二元信号量般信号量什区
二元信号量取01般信号量取整数
510 强信号量弱信号量什区
强信号量求信号量等进程先进先出规队列中移出弱信号量没规
511 什程
程程初始化序列局部数组成软件模块
512 消息阻塞阻塞什区？
发送者接收者方阻塞消息传递需等阻塞需等
513 通常读者写者问题相关联条件？
1意读进程时读文件
2次写进程文件中写
3果写进程正文件中写时禁止读进程读文件
第6章 发性：死锁饥饿
61 出重资源消费资源例子
重资源：处理器ＩＯ通道存辅存设备诸文件数库信号量类数结构
消费资源：中断信号消息ＩＯ缓区中信息
62 发生死锁必须三条件什？
互斥占等非抢占
63 产生死锁第４条件什？
循环等
64 防止占等条件？
求进程次性请求需资源阻塞资源直请求时满足
65 出防止抢占条件两种方法
第种果占某资源进程进行进步资源请求拒绝该进程必须释放初占资源果必次请求资源外资源
第二种果进程请求前进程占资源操作系统抢占进程求释放资源
66 防止循环等条件？
通定义资源类型线性序预防果进程已分配Ｒ类型资源接请求资源排Ｒ类型资源类型
67 死锁避免检测预防间区什？
死锁预防通间接限制三种死锁必条件少直接限制循环等发生避免死锁出现死锁避免允许出现必条件发生采取措施确保会出现死锁情况死锁检测允许资源分配采取周期性措施发现处理存死锁情况
第7章 存理
71 存理需满足需求？
重定位保护享逻辑组织物理组织
72 什需重定位进程力？
通常情况事先知道某程序执行期间会程序驻留存中外希通提供巨绪进程池够活动进程换入换出存便处理器利率化两种情况进程存中确切位置预知
73 什编译时实施存保护？
程序存中位置预测编译时检查绝址确保保护数程序设计语言允许运行时进行址动态计算（例通计算数组标数结构中指针）必须运行时检查进程产生存储器访问便确保访问分配该进程存储空
间
74 允许两进程访问进程某特定区域原什？
果许进程正执行程序允许进程访问该程序副进程单独副更优势样合作完成务进程需享访问数结构
75 固定分区方案中等分区什处？
通等固定分区：1提供分区时提供两非常分区分区允许进程全部载入存中2进程放入分区中减少部碎片
76 部碎片外部碎片什区？
部碎片指装入数块分区导致分区部浪费空间外部碎片动态分区相关种现象指分区外存储空间会变成越越碎片
77 逻辑址相址物理址间什区？
逻辑址指前数存中物理分配址关访问址执行存访问前必须转化成物理址相址逻辑址特例相某已知点（通常程序开始处）存储单元物理址绝址数存中实际位置
78 页帧间什区？
分页系统中进程磁盘存储数分成固定相等块做页存分成样块做帧页恰装入帧中
79 页段间什区？
分段细分户程序种选方案采分段技术程序相关数划分成组段段长度需程序段长度相等
第8章 虚拟存
81 简单分页虚拟分页什区？
简单分页：程序中页必须存储器中程序正常运行非覆盖技术
拟存分页：程序页必须存储器帧中程序运行页需时候进行读取
82 解释什抖动
虚拟存结构震动现象程中处理器部分时间交换块执行指令
83 什虚拟存时局部性原理关重？
根局部性原理设计算法避免抖动总说局部性原理允许算法预测前页未少决定候选换出页
84 元素页表项中找元素？简单定义元素
帧号：表示存中页序排列号码
存位（P）：表示页否前存中
修改位（M）：表示页放进存否修改
85 转移备缓器目什？
转移备缓器（TLB）包含常页表项高速缓存储器目减少磁盘中恢复页表项需时间
86 简单定义两种供选择页读取策略
请求式分页中访问某页中单元时该页取入存
预约式分页中读取页错误请求页
87 驻留集理页换策略什区？
驻留集理关注两问题：（1）活动进程分配少页帧（2）考虑换页集仅限引起页错误进程驻留集中选择存中页帧中选择
页换策略关注问题：考虑页集中特殊页应该选择换
88 FIFOClock页换算法什区？
时钟算法FIFO算法接时钟算法中位页忽略
89 页缓实现什？
（1）换出驻留集页久访问时存中减少次磁盘读写
（2）修改页簇方式写回次写减少IO操作数目减少磁盘访问时间
810 什全局换策略固定分配策略组合起？
固定分配策略求分配进程帧数目确定进程中取入新页时进程驻留页集中页必须换出（保持分配帧数目变）种局部换策略
811 驻留集工作集什区？
进程驻留集指前存中进程页数进程工作集指进程页数
812 请求式清预约式清什区？
请求式清中页选择换时写回辅存
预约式清中修改页需占页帧前成批写回辅存
第9章 单处理器调度
91 简描述三种类型处理器调度
长程调度：决定加入执行进程池中
中程调度：决定加入部分全部存中进程集合中
短程调度：决定进程处理器执行
92 交互式操作系统中通常重性求什？
反应时间
93 周转时间响应时间什区？
周转时间求花费系统包括等时间服务时间总时间响应时间交互进程指提交请求开始接受响应间时间间隔通常进程处理该请求时开始户产生输出
94 进程调度较优先级值表示较低优先级较高优先级？
UNIX许系统中优先级值表示低优先级进程许系统WINDOWS刚相反数值表示高优先级
95 抢占式非抢占式调度什区？
非抢占：种情况旦进程处运行态断执行直终止者等IO请求某操作系统服务阻塞
抢占：前正运行进程操作系统中断转移绪态关抢占决策新进程达时者中断发生阻塞进程置绪态时者基周期性时间中断
96 简单定义FCFS调度
进程绪加入绪队列前正运行进程停止执行时选择绪队列中存时间长进程运行
97 简单定义轮转调度
周期性间隔产生时钟中断中断产生时前正运行进程置绪队列中然基FCFS策略选择绪作业运行
98 简单定义短进程优先调度
非抢占策略原次选择需处理时间短进程
99 简单定义短剩余时间调度
短剩余时间针SPN增加抢占机制版种情况调度器总选择预期剩余时间短进程新进程加入绪队列时前运行进程具更短剩余时间
新进程绪调度器抢占前正运行进程
910 简单定义高响应优先调度
前进程完成阻塞时选择R值绪进程R(w+s)sw等处理器时间s期服务时间
91 1简单定义反馈调度
调度基抢占原动态优先级机制进程第次进入系统时放置RQ0第次抢占返回绪状态时防止RQ1时间里抢占时降级低优先级队列中短进程快会执行完会绪队列中降级长进程会逐级降新进程短进程优先老进程长进程队列中优先级低队列中简单FCFS机制旦进程处优先级低队列中降低会重复返回该队列直运行结束
第10章 处理器实时调度
101 列出简单定义五种级步粒度
细粒度：单指令流中固行
中等粒度：单独应中行处理务处理
粗粒度：道程序环境中发进程处理
非常粗粒度：网络节点进行分布处理形成计算环境
约束粒度：关进程
102 列出简单定义线程调度四种技术
加载享：进程分配特定处理器维护绪进程全局队列处理器空闲队列中选择线程里术语加载享区分种策略加载衡方案加载衡基种较永久分配方案分配工作
组调度：组相关线程基原时调度组处理器运行
专处理器分配：程序执行程中程序分配组处理器处理器数目程序中线程数目相等程序终止处理器返回总处理器池中供分配程序
动态调度：执行期间进程中线程数目改变
103 列出简单定义三种版负载分配
先先服务（FCFS）：作业达时线程连续放置享队列末尾处理器变空闲时选择绪线程执行直完成阻塞
少线程数优先：享绪队列组织成优先级队列果作业包含未调度线程数目少指定高优先级具等优先级队列作业达序排队FCFS样调度线程直运行完成阻塞
抢占少线程数优先：高优先级予包含未调度线程数目少作业刚达作业果包含线程数目少正执行作业抢占属调度作业线程
10 硬实时务软实时务什区？
硬实时务指必须满足期限限制否会系统带接受破坏者致命错误
软实时务相关联期限希满足期限求强制超期限调度完成务然意义
105 周期性实时务非周期性实时务什区？
非周期务必须结束开始期限者关开始时间结束时间约束周期务求描述成隔周期T次隔T单位
106 列出简单定义实时操作系统五方面求
确定性：某中程度指固定预先确定时间时间间隔执行操作
响应性：关注知道中断操作系统未中断提供服务时间
户控制：户应该够区分硬实时务软实时务类中确定相优先级实时系统允许户指定特性例分页进程交换进程必须常驻存种磁盘算法优先级进程权限等
性 ：性必须提供样种方式继续满足实时期限
障弱化操作：障弱化操作指系统障时保存性数力
107 列出简单定义四类实时调度算法
静态表驱动法：执行关行调度静态分析分析结果调度确定运行时务时必须开始执行
静态优先级驱动抢占法：样执行静态分析没制定调度务指定优先级传统优先级驱动抢占式调度器
基动态规划调度法：运行动态确定行性开始运行前离线确定（静态）达务够满足时间约束时接受执行行性分析结果调度规划确定时分派务
动态力调度法：执行行性分析系统试图满足期限终止已开始运行错期限进程
108 关务信息实时调度非常？
绪时间：务开始准备执行时间重复周期性务实际事先知道时间序列非周期性务者事先知道时间者操作系统仅仅知道什时候务真正绪
启动期限：务必须开始时间
完成期限：务必须完成时间典型实时应程序者启动期限者完成期限会两者存
处理时间：执行务直完成务需时间某情况提供时间外情况操作系统度量指数均值调度系统没信息
资源需求：务执行程中需资源集合（处理器外资源）
优先级：度量务相重性硬实时务具绝优先级果错期限会导致系统失败果系统继续运行硬实时务软实时务指定相关优先级指导调度器
子务结构：务分解成必须执行子务选子务必须执行子务拥硬期限
第11章 IO理磁盘调度
111 列出简单定义执行IO三种技术
编程IO：处理器代表进程IO模块发送IO命令该进程进入忙等等操作完成然继续执行
中断驱动IO：处理器代表进程IO模块发送IO命令然继续执行续指令IO模块完成工作处理器该模块中断果该进程需等IO完成续指令该进程中指令否该进程中断挂起处理器执行工作
直接存储器访问（DMA）：DMA模块控制存IO模块间数交换传送块数处理器DMA模块发送请求整数块传送完成处理器中断
112 逻辑IO设备IO什区？
逻辑IO：逻辑IO模块设备作逻辑资源处理关心实际控制设备细节逻辑IO模块代表户进程理般IO功允许根设备标识符诸开关闭读写类简单命令设备交道
设备IO：请求操作数（缓数记录等）转换成适IO指令序列通道命令控
制器命令缓技术提高率
113 面块设备面流设备什区？请举例说明
面块设备信息保存块中块通常固定传输程中次传送块通常通块号访问数磁盘磁带面块设备
面流设备字节流方式输入输出数末块结构终端印机通信端口鼠标指示设备数非辅存设备属面流设备
114 什希双缓区单缓区提高IO性？
双缓允许两操作行处理次处理典型进程缓区中传送数（缓区中取数）时操作系统正清空（者填充）缓区
115 磁盘读写时延迟素？
寻道时间旋转延迟传送时间
116 简单定义图117中描述磁盘调度策略
FIFO先先服务序处理队列中项目
SSTF选择磁头臂前位置开始移动少磁盘IO请求
SCAN磁头臂仅仅方移动途中满足未完成请求直达方磁道者方没请求止接着反转服务方相反方扫描样序完成请求
CSCAN类似SCAN
117 简单定义图7层RAID
0：非冗余
1：镜磁盘包含相数镜磁盘
2：通汉明码实现冗余数磁盘中相应计算错误校正码码位保存奇偶校验磁盘中相应文件
3：交错位奇偶校验类似第二层处RAID3数磁盘中位置位集合计算简单奇偶校验位错误校正码
4：交错块分布奇偶校验数磁盘中相应条带计算逐位奇偶
5：交错块分布奇偶校验类似第四层奇偶校验条带分布磁盘中
6：交错块双重分布奇偶校验两种奇偶校验计算保存磁盘块中
118 典型磁盘扇区少？
512特
第12章 文件理
121 域记录什？
域（field）基数单位域包含值
记录（record）组相关域集合 做应程序单元
122 文件数库什？
文件（file）组相似记录集合户应程序做实体通名字访问
数库（database）组相关数集合质特征数元素间存着明确关系供应程序
123 什文件理系统？
文件理系统组系统软件文件户应程序提供服务
124 选择文件组织时重原什？
访问快速易修改节约存储空间维护简单性
125 列出简单定义五种文件组织
堆简单文件组织形式数达序采集记录串数组成
序文件常文件组织形式类文件中记录种固定格式记录具相长度相数目长度固定域特定序组成域长度位置已知需保存域值域域名长度该文件结构属性
索引序文件保留序文件关键特征：记录关键域序组织起增加两特征：支持机访问文件索引溢出文件索引提供快速接目标记录查找力溢出文件类似序文件中日志文件溢出文件中记录根前面记录指针进行定位
索引文件：通索引访问记录结果记录放置位置限制少索引指针指条记录外长度变记录
直接文件散列文件：直接文件基关键字散列
126 什索引序文件中查找记录均搜索时间序文件中均搜索时间？
序文件中查找记录序检测记录直包含符合条件关键域值记录找索引序文件提供执行穷举搜索索引结构
127 目录执行典型操作？
搜索创建文件删文件显示目录修改目录
128 路径名工作目录什关系？
路径名系列根目录目录分支直该文件路径中目录名达文件名组成工作目录样目录含户正前目录树形结构
129 授予拒绝某特定户某特定文件访问权限通常？
（none）知道（knowledge）执行（execution）读(reading)追加（appending）更新（updating）改变保护（changing protection）删（deletion）
1210 列出简单定义三种组块方式
固定组块（fixed blocking）：固定长度记录干条完整记录保存块中块末尾会未空间称部碎片
变长度跨越式组块（variablelength spanned blocking）：长度变记录紧缩块中块中没未空间某记录会跨越两块通指继块指针连接
变长度非跨越式组块（variablelength unspanned blocking）：变长度记录采跨越方式果条记录块中剩余未空间法部分数块中会未空间
1211 列出简单定义三种文件分配方法
连续分配指创建文件时文件分配组连续块链式分配基单块链中块包含指块指针索引分配：文件文件分配表中级索引分配该文件分区索引中表项
第13章 网 络
131 网络访问层功什？
网络层关注两端系统（服务器工作站）间数交换端系统间物理网络
132 传输层务什？
传输层关注数性保证数正确达接收端应程序
133 什协议？
协议定义理两单元间进行数交换系列规集合
134 什协议体系结构？
种实现通信功软件结构典型协议结构包含分层化协议集层中协议
135 什TCPIP？
传输控制协议互联网协议（TCPIP）两初网际互连提供低层支持设计协议TCPIP协
广泛应涉美国防卫部门特尔团体发展较广泛协议集
136 套接字接口目什？
套接字接口够编写程序API利TCPIP 协议程序建立户端服务器间通信
第14章 分布式处理客户服务器集群
141 什客户服务器计算？
客户服务器计算网络环境网络环境中包含着客户机服务器服务器响应客户机请求
142 客户服务器计算形式分布式数处理区什？
1户系统该户提供界面友应程序样做系统具更高性户程度控制计算机方式时间部门级理者具响应需求力
2应分散开然强调公司数库集中网络理功集中公司理者够计算信息系统投资总额进行总体控制提供互操作系统够配合起时减少部门单位维护复杂计算机设施时开销够选择需种类型机器接口访问数信息
3户组织厂商说承诺事项系统开放模块化意味着户选择产品混众厂商设备时具选择
4网络互联操作基础网络理网络安全组织操作信息系统中具高优先权
143 TCPIP样通信结构客户服务器计算环境中作什？
客户端服务器够协工作通信软件
144 讨应程序定位客户服务器分开定位客户服务器基原理
基服务器处理：种配置基原理户工作站适宜提供良户界面数库应程序容易中心系统维护户获良界面处种配置类型总效提高处理效率系统支持实际商业功质改变基客户处理：户够适应需应合作处理：种配置类型客户服务器方式户提供更高生产效率更高网络效率
145 什胖客户瘦客户两种方法基原理差什？
胖客户：基客户处理部分软件集中客户端胖客户模型优点充分利桌面功分担服务器应处理更加效容易产生瓶颈
瘦客户：基服务器处理部分软件集中服务器种方式更似模拟传统机中心方式常常公司范围应程序型机环境迁移分布式环境途径
146 出proscons胖客户瘦客户策略建议
胖客户：胖客户模型优点充分利桌面功分担服务器应处理更加效容易产生瓶颈新增加功快超出桌面机器处理力迫公司进行升级果模型扩充超出部门界限合户公司必须安装高容量局域网支持瘦服务器胖客户间进行量传输维护升级换分布数十台数百台桌面机应程序变非常困难瘦客户：种方式更似模拟传统机中心方式常常公司范围应程序型机环境迁移分布式环境途径提供胖客户策略样灵活性
147 解释三层客户服务器体系结构基原理
中间层机器基位户客户端数库服务器间网关中间层机器够转换协议种类型数库查询映种类型数库查询外中间层机器够融合数源结果中间层机器介两层次间充桌面应程序端应程序间网关
148 什中间件？
中间件层应程序层通信软件操作系统间标准编程接口协议提供统方式方法跨越种台访问系统资源
149 然具TCPIP样标准什需中间件？
TCPIP提供API中间层协定支持应硬件操作系统种应程序台
1410 列出消息传递阻塞原语阻塞原语优缺点
阻塞原语进程提供消息传递机制高效灵活种方法缺点难测试调试原语程序问题现性时间序相关性导致产生奇怪麻烦问题阻塞原语阻塞原语相反优缺点
1411 列出远程程调非永久性永久性绑定优缺点
非永久绑定：连接需维持两端状态信息需消耗资源非永久绑定类型保存资源方面建立连接带开销非永久绑定调者频繁调远程程情况太适
永久绑定：远程程进行次重复调应程序永久绑定保持着逻辑连接支持连接进行系列调返回
1412 列出步远程程调异步远程程调优缺点
步远程程调易理解编程行预期然未发挥分布式应中固全部行性限制分布式应具交互性降低性提供更灵活性种异步远程程调机制已实现获更程度行性时保留远程程调通俗性简易性异步远程程调阻塞调者应答需时接收客户执行服务器调行进行
1413 列出简短定义四种构建集群方法
动等：服务器出现障时服务器接
分离服务器：服务器具独磁盘数连续服务器复制服务器
服务器连接磁盘：服务器连接磁盘台服务器拥磁盘旦某台服务器发生障磁盘服务器接
享磁盘：台服务器时享磁盘访问
第15章 分布式进程理
151 讨实现进程迁移原
负载享：通进程负载较重系统迁移负载较轻系统负载会衡提高整体性通信性：交互密集进程移动节点减少间交互带通信开销样进程某文件某组文件执行数分析文件进程时该进程移动数端许更利性：需长时间运行进程错误预先通知时者预定关机时间前够存活需迁移机器中果操作系统提供样通知需继续运行进程迁移系统者保证稍某时间前系统重新启动特殊功：进程迁移充分利特定节点独特硬件软件功
152 进程迁移程中进程址空间处理？
列策略采：Eager（all）：迁移时转移整址空间
预先复制（precopy）：进程继续源节点执行址空间已复制目标节点预先复制程中源节点某页修改页必须复制第二次
Eager（dirty）：仅仅转移位存中已修改址空间页虚址空间块需时转移
基引复制（copyonreference）：Eager（dirty）变体引某页时该页
取入
刷新（flushing）：通脏页写回磁盘该进程页源机器存中清样需时磁盘访问页源节点存储器中访问
153 抢占式非抢占式进程迁移动机什？
非抢占式进程迁移负载衡优点够避免全面性进程迁移开销缺点该方法负载分布突然变化反应佳
154 什确定真正全局状态？
系统间通信延迟系统范围维护系统时时钟维护中央时钟时钟保持精确步技术现实段时间时钟间会产生偏差导致步丢失
155 集中式算法分布式算法实行分布式互斥区？
完全集中式算法中节点指定控制节点控制享象访问进程请求界资源进行访问时资源控制进程发送请求进程接着控制节点发送条请求消息享象时返回条许消息进程结束资源控制节点发送条释放消息
分布式算法中互斥算法涉离散实体间步合作
156 定义两种类型分布式死锁
资源分配中产生死锁消息通信产生死锁
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档