煤化学课后习题答案必背部分复习进程
第一章习题
1. 中国能源结构、煤炭资源的分布特点及生产格局、能源发展战略是什么？P1
答：中国能源结构：煤炭资源比较丰富，油气资源总量偏少。（富煤、贫油、少气）煤炭资源的分布：东少西多，南贫北丰，相对集中。
生产格局：北煤南运，西煤东调。
能源发展战略：节能优先、结构多元、环境友好。
2. 煤炭利用带来的环境问题有哪些？
答：煤炭利用带来的环境问题如酸雨、臭氧减少、全球气候变暖、烟雾等。
3. 何谓洁净煤技术？有哪些研究内容？
答：洁净煤技术是指从煤炭开发到利用的全过程中旨在减少污染排放与提高利用效率的加工、燃烧、转化及污染控制等新技术。
洁净煤技术的主要包括：煤炭开采、煤炭加工、煤炭燃烧、煤炭转化、污染排放控制与废弃物处理等。如：选煤，型煤，水煤浆，超临界火力发电，先进的燃烧器，流化床燃烧，煤气化联合循环发电，烟道气净化，煤炭气化，煤炭液化，燃料电池等。
4. 煤化学的主要研究内容？P4
答：煤化学是研究煤的生成、组成（包括化学组成和岩相组成）、结构（包括分子结构和孔隙结构）、性质、分类以及它们之间相互关系的科学。广义煤化学的研究内容还包括煤炭转化工艺及其过程机理等问题。
第二章习题
1. 煤是由什么物质形成的？P6
答：煤是由植物生成的。
在煤层中发现大量保存完好的古代植物化石和炭化了的树干；煤层底板岩层中发现了大量的根化石、痕木化石等植物化石；在显微镜下观察煤制成的薄片可以看到植物细胞的残留痕迹以及孢子、花粉、树脂、角质层等植物残体；在实验室用树木进行的人工煤化试验，也可以得到外观和性质与煤类似的人造煤。这就有力地证实了腐植煤是由高等植物变来的。
2. 按成煤植物的不同，煤可以分几大类？ P12
答：按成煤植物的不同，煤主要分为腐植煤、腐泥煤、腐植腐泥煤。
腐植煤：高等植物
腐泥煤：低等植物
腐植腐泥煤：高等植物+低等植物
3. 简述成煤条件。P20-21
答：煤的形成必须具备古植物、古气候、古地理和古构造等条件。
古植物：大量植物的持续繁殖
古气候：温暖、潮湿的气候环境
古地理：沼泽和湖泊
古构造：合适的地壳升降运动
4. 由高等植物形成煤，要经历哪些过程和变化？P22
答：由高等植物形成煤，要经历泥炭化作用和煤化作用两个过程。
泥炭化作用过程：高等植物→泥炭
煤化作用过程又分为成岩作用和变质作用两个阶段。成岩作用阶段：泥炭→褐煤；变质作用阶段：褐煤→无烟煤。
5. 泥炭化作用、成岩作用和变质作用的本质是什么？P22、P25、P26
答：泥炭化作用是指高等植物残骸在泥炭沼泽中，经过生物化学和地球化学作用演变成泥炭的过程。
成岩作用：泥炭在沼泽中层层堆积，越积越厚，当地壳下沉的速度超过植物堆积速度时，泥炭将被黏土、泥砂等沉积物覆盖。无定形的泥炭在上覆无机沉积物的压力作用下，逐渐发生压紧、失水、胶体老化硬结等物理和物理化学变化，转变为具有岩石特征的褐煤的过程。
变质作用：褐煤沉降到地壳深处，受长时间地热和高压作用，组成、结构、性质发生变化，转变为烟煤和无烟煤的过程。
6. 按煤化程度，腐植煤可以分为几大类？它们有哪些区分标志？
答：按煤化程度，腐植煤可以分为泥炭、褐煤、烟煤和无烟煤四个大类。
泥炭与褐煤的区分标志：外观上，泥炭有原始植物残体，呈土状；褐煤无原始植物残体，无明显条带。
褐煤与烟煤的区分标志：颜色，褐煤呈褐色或黑褐色；烟煤呈黑色。
烟煤与无烟煤的区分标志
7. 影响煤变质作用的因素有哪些，对煤的变质程度有何影响？P28
答：影响煤变质作用的因素主要有：温度、时间和压力。
温度是影响煤变质作用的主要因素，存在一个煤变质的临界温度。转变为不同煤化阶段所需的温度大致为：褐煤：40～50 ℃，长焰煤：<100 ℃，典型烟煤：<200 ℃，无烟煤：<350 ℃。
时间是影响煤的重要因素，这里所说的时间是指煤在一定温度和压力条件下作用时间的长短。作用时间影响的重要性表现在：温度、压力相同，时间越长，变质程度越高；温度不同，短时间较高温度与长时间较低温度可达到相同的变质程度。
压力也是煤变质不可缺少的条件。在压力作用下，煤主要变化是压紧、失水、孔隙率降低，并使煤岩组分沿垂直压力的方向呈定向排列。静压力使煤的芳香稠环平行层面呈有规则
的排列；动压力使煤层产生破裂、滑动，低变质程度煤的芳香稠环层面的堆砌高度增加。
8. 煤变质作用有哪几种？并简述之。P26-28
答：根据变质条件和变质特征的不同，煤变质作用分为深成变质作用、岩浆变质作用和动力变质作用三种类型。
深成变质作用在正常地温状态下，煤的变质程度随着煤层沉降幅度的加大、地温的增高和受热时间的持续而增加。此变质作用与大规模的地壳升降活动有关，具有广泛的区域性。（垂直分布规律和水平分带规律：Hilt 定律）
岩浆变质作用可分为区域岩浆热变质作用和接触变质作用两种类型。区域岩浆热变质作用是指聚煤坳陷内有岩浆活动，岩浆的热量、岩浆内放射性元素的蜕变热以及热液、热气使区域内地温场增高，形成地热异常带所导致煤的变质作用。接触变质作用是指岩浆直接接触或侵入煤层，由于岩浆的高温、热液、挥发性气体和压力促使煤发生变质的作用。
动力变质作用是指由于褶皱及断裂运动所产生的动压力及伴随构造变化所产生的热量促使煤发生变质的作用。
9. 什么是煤层气？P31
答：煤层气俗称“瓦斯”，与煤炭伴生、以吸附状态储存于煤层内的非常规天然气。
第三章 习题
1. 反映煤分子结构的参数有哪些？P36
答：煤的结构参数有芳碳率、芳氢率和芳环数。
芳碳率（C ar f ）是指煤的基本结构单元中属于芳香族结构的碳原子数与总碳原子数之比。
C C f ar C ar /=。
芳氢率（H ar f ）是指煤的基本结构单元中属于芳香族结构的氢原子数与总氢原子数之比。
H H f ar H ar /=
芳环数（a R ）是指煤的基本结构单元中芳香环数的平均数量。
2. 研究煤分子结构的方法有哪些？P45
答：煤结构的研究方法主要有三类：物理研究法、化学研究法和物理化学研究法。
物理研究法主要是利用高性能的现代分析仪器，如红外光谱、核磁共振、X 射线衍射、扫描电镜等对煤结构进行测定和分析，从中获取煤结构的信息。
化学研究法：对煤进行适当的氧化、氢化、卤化、水解等化学处理，对产物的结构进行分析测定，并据此推测煤的结构。
物理化学研究法：利用溶剂抽提，将煤中的组分分离并进行分析测定，以获取煤结构的信息。
3. 煤分子结构理论的主要观点有哪些？P46
答：⑴ 煤是三维空间高度交联的非晶质的高分子缩聚物
煤是由许多结构相似但又不完全相同的基本结构单元通过桥键连接而成。结构单元由规
操作系统作业(1-4)答案
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
实验一进程调度实验报告书
淮海工学院计算机工程学院实验报告书 课程名：《操作系统原理A》 题目：进程调度 班级：软件132 学号：2013122907 姓名：孙莹莹
操作系统原理实验——进程调度实验报告 一、目的与要求 1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C 语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 3）于2015年4月18日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。 二、实验内容或题目 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。 三、实验步骤与源程序 （1）流程图
（2）实验步骤 1）PCB的结构：优先级算法中，设PCB的结构如下图所示，其中各数据项的含义如下： Id：进程标识符号，取值1—5。 Priority：优先级，随机产生，范围1—5。 Used：目前已占用的CPU时间数，初值为0；当该进程被调用执行时，每执行一个时间片，Used加1。 Need：进程尚需的CPU时间数，初值表示该进程需要运行的总时间，取值范围为5—10。并随机产生，每运行一个时间片need减1；need为0则进程结束。 Status：进程状态R（运行），W（就绪），F（完成）；初始时都处于就绪状态。 Next：指向就绪队列中下一个进程的PCB的指针。 2）初始状态及就绪队列组织： 5个进程初始都处于就绪状态，进程标识1—5，used初值都为0。各进程的优先级随机产生，范围1—5。处于就绪状态的进程，用队列加以组织，队列按优先级由高到低依次排列，队首指针设为head，队尾指针为tail。 3）调度原则以及运行时间的处理： 正在执行的进程每执行一个时间片，其优先级减1（允许优先级为负）。进程调度将在以下情况发生：当正在运行的程序其优先级小于就绪队列队首进程的优先级时。程序中进程的运行时间以逻辑时间片为单位。
煤化学答案
第二章习题 1、煤就是由什么物质形成的？P6 答:煤就是由植物生成的。 在煤层中发现大量保存完好的古代植物化石与炭化了的树干;煤层底板岩层中发现了大量的根化石、痕木化石等植物化石;在显微镜下观察煤制成的薄片可以瞧到植物细胞的残留痕迹以及孢子、花粉、树脂、角质层等植物残体;在实验室用树木进行的人工煤化试验,也可以得到外观与性质与煤类似的人造煤。这就有力地证实了腐植煤就是由高等植物变来的。 2、按成煤植物的不同,煤可以分几大类？ P12 答:按成煤植物的不同,煤主要分为腐植煤、腐泥煤、腐植腐泥煤。腐植煤:高等植物腐泥煤:低等植物 腐植腐泥煤:高等植物+低等植物 3、简述成煤条件。P20-21 答:煤的形成必须具备古植物、古气候、古地理与古构造等条件。古植物:大量植物的持续繁殖古气候:温暖、潮湿的气候环境 古地理:沼泽与湖泊古构造:合适的地壳升降运动 4、由高等植物形成煤,要经历哪些过程与变化？P22 答:由高等植物形成煤,要经历泥炭化作用与煤化作用两个过程。 泥炭化作用过程:高等植物→泥炭 煤化作用过程又分为成岩作用与变质作用两个阶段。成岩作用阶段:泥炭→褐煤;变质作用阶段:褐煤→无烟煤。 5、泥炭化作用、成岩作用与变质作用的本质就是什么？P22、P25、P26 答:泥炭化作用就是指高等植物残骸在泥炭沼泽中,经过生物化学与地球化学作用演变成泥炭的过程。 成岩作用:泥炭在沼泽中层层堆积,越积越厚,当地壳下沉的速度超过植物堆积速度时,泥炭将被黏土、泥砂等沉积物覆盖。无定形的泥炭在上覆无机沉积物的压力作用下,逐渐发生压紧、失水、胶体老化硬结等物理与物理化学变化,转变为具有岩石特征的褐煤的过程。 变质作用:褐煤沉降到地壳深处,受长时间地热与高压作用,组成、结构、性质发生变化,转变为烟煤与无烟煤的过程。 6、按煤化程度,腐植煤可以分为几大类？它们有哪些区分标志？答:按煤化程度,腐植煤可以分为泥炭、褐煤、烟煤与无烟煤四个大类。 泥炭与褐煤的区分标志:外观上,泥炭有原始植物残体,呈土状;褐煤无原始植物残体,无明显条带。褐煤与烟煤的区分标志:颜色,褐煤呈褐色或黑褐色;烟煤呈黑色。 烟煤与无烟煤的区分标志 特征与标志烟煤无烟煤 颜色黑色灰黑色 光泽有一定光泽金属光泽 外观呈条带状无明显条带 燃烧现象多烟无烟 7、影响煤变质作用的因素有哪些,对煤的变质程度有何影响？P28 答:影响煤变质作用的因素主要有:温度、时间与压力。 温度就是影响煤变质作用的主要因素,存在一个煤变质的临界温度。转变为不同煤化阶段所需的温度大致为:褐煤:40～50 ℃,长焰煤:<100 ℃,典型烟煤:<200 ℃,无烟煤:<350 ℃。 时间就是影响煤的重要因素,这里所说的时间就是指煤在一定温度与压力条件下作用时间的长短。作用时间影响的重要性表现在:温度、压力相同,时间越长,变质程度越高;温度不同,短时间较高温度与长时间较低温度可达到相同的变质程度。
操作系统作业参考答案2
应用题参考答案 第二章 1、下列指令中哪些只能在核心态运行? (1)读时钟日期；（2）访管指令；（3）设时钟日期；（4）加载PSW；（5）置特殊 寄存器；(6) 改变存储器映象图；(7) 启动I/O指令。 答：(3)，(4)，(5)，(6)，(7)。 2、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 答：因为I/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。 6、若有一组作业J1，…，Jn，其执行时间依次为S1，…，Sn。如果这些作业同时到达系统，并在一台单CPU处理器上按单道方式执行。试找出一种作业调度算法，使得平均作业周转时间最短。 答：首先，对n个作业按执行时间从小到大重新进行排序，则对n个作业：J1’，…，J n’，它们的运行时间满足：S1’≤S2’≤…≤S(n-1)’≤S n’。那么有： T=[S1’+( S1’+S2’)+ (S1’ + S2’+ S3’)+…+(S1’ + S2’+ S3’+…+ S n’)]/n =[n×S1’+( n-1)×S2’+ (n-3)×S3’]+…+ S n’]]/n =(S1’ + S2’+ S3’+…+ S n’)-[0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’]/n 由于任何调度方式下，S1’ + S2’+ S3’+…+ S n’为一个确定的数，而当S1’≤S2’≤…≤S(n-1)’≤S n’时才有：0×S1’+1×S2 ’+2×S3’+…+(n-1) S n’的值最大，也就是说，此时T值最小。所以，按短作业优先调度算法调度时，使得平均作业周转时间最短。 10、有5个待运行的作业，预计其运行时间分别是：9、6、3、5和x，采用哪种运行次序可以使得平均响应时间最短？ 答：按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论： 1）x≤3 次序为：x，3，5，6，9 2）3 实验2、1 进程调度 一、 实验目的 多道程序设计中,经常就是若干个进程同时处于就绪状态,必须依照某种策略来决定那个进程优先占有处理机。因而引起进程调度。本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解。 二、 实验要求 1． 设计进程调度算法,进程数不定 2． 包含几种调度算法,并加以实现 3． 输出进程的调度过程——进程的状态、链表等。 三、 参考例 1．题目——优先权法、轮转法 简化假设 1） 进程为计算型的(无I/O) 2） 进程状态:ready 、running 、finish 3） 进程需要的CPU 时间以时间片为单位确定 2．算法描述 1） 优先权法——动态优先权 当前运行进程用完时间片后,其优先权减去一个常数。 2） 轮转法 四、 实验流程图 开始 键盘输入进程数n,与调度方法的选择 优先权法？ 轮转法 产生n 个进程,对每个进程产生一个PCB,并用随机数产生进程的优先权及进程所需的CPU 时间 按优先权大小,把n 个进程拉成一个就绪队列 撤销进程就绪队列为空？ 结束 N Y Y 注意: 1．产生的各种随机数的取值范围加以限制,如所需的CPU 时间限制在1~20之间。 2．进程数n 不要太大通常取4~8个 3．使用动态数据结构 4．独立编程 5．至少三种调度算法 6．若有可能请在图形方式下,将PCB 的调度用图形成动画显示。 五.实验过程: (1)输入:进程流文件(1、txt),其中存储的就是一系列要执行的进程, 每个作业包括四个数据项: 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高) 进程0 1 50 2 进程1 2 10 4 进程2 1 15 0 进程3 3 28 5 进程4 2 19 1 进程5 3 8 7 输出: 进程执行流等待时间,平均等待时间 本程序包括:FIFO 算法,优先数调度算法,时间片轮转调度算法 产生n 个进程, 的时间片数,已占用CPU 的时间片数置为0 按进程产生的先后次序拉成就绪队列链 =0？ 撤销该进程 就绪队列为空不？ =轮转时间片数？ N Y Y Y 结束 N 第一章煤的种类，特征和生成 1 按成煤植物的不同，煤可以划分几大类，其主要特征有何不同？ 2 按煤化程度，可以将腐殖煤划分为几大类，请两两比较其区分标志。 3 主要的成煤期及其代表性植物是什么？ 4 低等植物与高等植物的族组成有何区别？ 5 植物的族组成在成煤过程中发生了什么变化？ 6 成煤的地质年龄与煤的变质程度是否一致，为什么？ 7 腐殖煤的成煤过程主要分哪两个阶段，各阶段发生的主要变化是什么？ 8 泥炭化阶段发生的主要生物化学变化有哪几种类型？ 9 在泥炭化阶段，为什么氧化分解一般不会进行到底？ 10 煤的变质因素有哪些？对煤的变质程度有何影响？ 11 煤化度与变质程度有何异同？ 12 煤的变质类型对成煤有什么意义？ 13 泥炭的堆积环境对煤质有什么影响？ 14 何谓煤的还原程度，强还原妹有什么特征？ 15 凝胶化与丝炭化对煤中显微组分的形成有什么作用？ 16 什么是中国煤的多阶段变质演化，它对中国煤质分布有什么影响？ 17 什么是煤化作用跃变，分哪几个阶段？ 18 煤化作用跃变对煤质有什么影响？ 19 影响成煤期有哪些主要因素？ 20 中国有哪几个主要的聚煤期，列举各主要的聚煤期的5个著名煤田。 第二章煤的工业分析和元素分析 1 试述煤的工业分析的基本思想 2 煤的元素分析的基本思想 3 煤中水分存在的形态分哪几种，他们与水分脱除的难易程度有什么关系？ 4 最高内在水分MHC与煤的煤化度有什么关系？ 5 煤中矿物质有哪几种来源，洗选脱除的难易程度有什么不同，矿物质的来源与煤中灰分的种类有什么关系？ 6 煤中矿物质的化合物类型有哪几种？请写出其代表性化合物的名称与分子式 7 选煤有哪几种工业生产方式，一般选煤工艺有哪些产品和副产品 8 灰分的组成与灰熔点有什么关系，这种关系有何工业意义？ 9 煤中常量元素与微量元素是如何分类的，各有哪些主要的元素 10 煤中有哪些主要的有害微量元素，按危害程度应如何分类 11 煤中碳和氢的测定的原理，并说明试验中可能产生的误差及减小误差的方法 12 煤中的氮完全以有机氮的形式存在，对否？理由 13 没中毒额硫有哪几种存在形态，煤中的硫分队煤的应用有什么影响？ 14 没种的硫或磷过多时，通过焦炭与高炉冶炼进入钢铁后，对产品质量有什么影响 15 什么是基准，煤的分析数据为何要用基准表示？ 16 基准的常用形式因利用场合不同而异，请写出各种基准的适用场合 17 画出基准关系图，并说明换基计算的基本思想和适用场合 18 第三章煤的物理性质和物理化学性质 1 为什么说煤的所有宏观性质均在一定程度上与煤的密度有关 2 煤的密度有哪几种表示方法，与煤的空隙率有何关系 操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。 操作系统实验报告（二） 实验题目：进程调度算法 实验环境：C++ 实验目的：编程模拟实现几种常见的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较 各种算法的性能优劣。 实验内容：编程实现如下算法： 1.先来先服务算法； 2.短进程优先算法； 3.时间片轮转调度算法。 设计分析： 程序流程图： 1.先来先服务算法 开始 初始化PCB，输入进程信息 各进程按先来先到的顺序进入就绪队列 结束 就绪队列？ 运行 运行进程所需CPU时间 取消该进程 2.短进程优先算法 3.时间片轮转调度算法 实验代码： 1.先来先服务算法 #include int atime; //进程到达时间 int runtime; //进程运行时间 }fcs; void main() { int amount,i,j,diao,huan; fcs f[n]; cout<<"请输入进程个数:"< 第一章习题 1、中国能源结构、煤炭资源得分布特点及生产格局、能源发展战略就是什么？P1 答：中国能源结构：煤炭资源比较丰富，油气资源总量偏少。（富煤、贫油、少气） 煤炭资源得分布：东少西多，南贫北丰，相对集中。 生产格局：北煤南运，西煤东调。 能源发展战略：节能优先、结构多元、环境友好。 2、煤炭利用带来得环境问题有哪些？ 答：煤炭利用带来得环境问题如酸雨、臭氧减少、全球气候变暖、烟雾等。 3、何谓洁净煤技术？有哪些研究内容？ 答：洁净煤技术就是指从煤炭开发到利用得全过程中旨在减少污染排放与提高利用效率得加工、燃烧、转化及污染控制等新技术。 洁净煤技术得主要包括：煤炭开采、煤炭加工、煤炭燃烧、煤炭转化、污染排放控制与废弃物处理等。如：选煤，型煤，水煤浆，超临界火力发电，先进得燃烧器，流化床燃烧，煤气化联合循环发电，烟道气净化，煤炭气化，煤炭液化，燃料电池等。 4、煤化学得主要研究内容？P4 答：煤化学就是研究煤得生成、组成（包括化学组成与岩相组成）、结构（包括分子结构与孔隙结构）、性质、分类以及它们之间相互关系得科学。广义煤化学得研究内容还包括煤炭转化工艺及其过程机理等问题。 第二章习题 1、煤就是由什么物质形成得？P6 答：煤就是由植物生成得。 在煤层中发现大量保存完好得古代植物化石与炭化了得树干；煤层底板岩层中发现了大量得根化石、痕木化石等植物化石；在显微镜下观察煤制成得薄片可以瞧到植物细胞得残留痕迹以及孢子、花粉、树脂、角质层等植物残体；在实验室用树木进行得人工煤化试验，也可以得到外观与性质与煤类似得人造煤。这就有力地证实了腐植煤就是由高等植物变来得。 2、按成煤植物得不同，煤可以分几大类？ P12 答：按成煤植物得不同，煤主要分为腐植煤、腐泥煤、腐植腐泥煤。 腐植煤：高等植物 腐泥煤：低等植物 腐植腐泥煤：高等植物+低等植物 3、简述成煤条件。P20-21 答：煤得形成必须具备古植物、古气候、古地理与古构造等条件。 古植物：大量植物得持续繁殖 古气候：温暖、潮湿得气候环境 古地理：沼泽与湖泊 古构造：合适得地壳升降运动 4、由高等植物形成煤，要经历哪些过程与变化？P22 答：由高等植物形成煤，要经历泥炭化作用与煤化作用两个过程。 第三章部分习题答案 1、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。 低级调度主要任务是：决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 中级调度的任务：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。 2、何谓作业、作业步和作业流？ 答：作业（Job）：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。 作业步(Job Step)。通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其 中的每一个加工步骤称为一个作业步，各作业步之间存在着相互联系，往往是把上一个作业步的输出作为下一个作业步的输入。 作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 5、试说明低级调度的主要功能。 答：(1) 保存处理机的现场信息。 (2) 按某种算法选取进程。 (3) 把处理器分配给进程。 6、在抢占调度方式中，抢占的原则是什么？ 答：(1) 优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 7、在选择调度方式和调度算法时，应遵循的准则是什么？ 答：面向用户应遵循的准则是：(1) 周转时间短。(2) 响应时间快。 (3) 截止时间的保证。(4) 优先权准则。 面向系统应遵循的准则是：(1) 系统吞吐量高。(2) 处理机利用率好。(3) 各类资源的平衡利用。 《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 一、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构（PCB）来表示；每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性；在RR中，以1为时间片单位；运行时，输入若干个进程序列，按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法（SPF）和时间片轮转调度算法（RR） [提示]： (1) 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 (2) 时间片轮转调度算法RR 原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片（q）轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法： 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定，时间片的长短依据进程数量的多少由T = N × （ q + t ）给出的关系调整。 3 根据进程优先级的高低进一步调整时间片，优先级越高的进程，分配的时间片越长。 多就绪队列轮转法： (3) 算法类型 (4)模拟程序可由两部分组成，先来先服务（FCFS）调度算法，时间片轮转。流程图如下: 第二章习题 1. 煤是由什么物质形成的？P6 答：煤是由植物生成的。 在煤层中发现大量保存完好的古代植物化石和炭化了的树干；煤层底板岩层中发现了大量的根化石、痕木化石等植物化石；在显微镜下观察煤制成的薄片可以看到植物细胞的残留痕迹以及孢子、花粉、树脂、角质层等植物残体；在实验室用树木进行的人工煤化试验，也可以得到外观和性质与煤类似的人造煤。这就有力地证实了腐植煤是由高等植物变来的。 2. 按成煤植物的不同，煤可以分几大类？ P12 答：按成煤植物的不同，煤主要分为腐植煤、腐泥煤、腐植腐泥煤。腐植煤：高等植物腐泥煤：低等植物 腐植腐泥煤：高等植物+低等植物 3. 简述成煤条件。P20-21 答：煤的形成必须具备古植物、古气候、古地理和古构造等条件。古植物：大量植物的持续繁殖古气候：温暖、潮湿的气候环境 古地理：沼泽和湖泊古构造：合适的地壳升降运动 4. 由高等植物形成煤，要经历哪些过程和变化？P22 答：由高等植物形成煤，要经历泥炭化作用和煤化作用两个过程。 泥炭化作用过程：高等植物→泥炭 煤化作用过程又分为成岩作用和变质作用两个阶段。成岩作用阶段：泥炭→褐煤；变质作用阶段：褐煤→无烟煤。 5. 泥炭化作用、成岩作用和变质作用的本质是什么？P22、P25、P26 答：泥炭化作用是指高等植物残骸在泥炭沼泽中，经过生物化学和地球化学作用演变成泥炭的过程。 成岩作用：泥炭在沼泽中层层堆积，越积越厚，当地壳下沉的速度超过植物堆积速度时，泥炭将被黏土、泥砂等沉积物覆盖。无定形的泥炭在上覆无机沉积物的压力作用下，逐渐发生压紧、失水、胶体老化硬结等物理和物理化学变化，转变为具有岩石特征的褐煤的过程。 变质作用：褐煤沉降到地壳深处，受长时间地热和高压作用，组成、结构、性质发生变化，转变为烟煤和无烟煤的过程。 6. 按煤化程度，腐植煤可以分为几大类？它们有哪些区分标志？答：按煤化程度，腐植煤可以分为泥炭、褐煤、烟煤和无烟煤四个大类。 泥炭与褐煤的区分标志：外观上，泥炭有原始植物残体，呈土状；褐煤无原始植物残体，无明显条带。褐煤与烟煤的区分标志：颜色，褐煤呈褐色或黑褐色；烟煤呈黑色。 烟煤与无烟煤的区分标志 特征与标志烟煤无烟煤 颜色黑色灰黑色 光泽有一定光泽金属光泽 外观呈条带状无明显条带 燃烧现象多烟无烟 7. 影响煤变质作用的因素有哪些，对煤的变质程度有何影响？P28 答：影响煤变质作用的因素主要有：温度、时间和压力。 温度是影响煤变质作用的主要因素，存在一个煤变质的临界温度。转变为不同煤化阶段所需的温度大致为：褐煤：40～50 ℃，长焰煤：<100 ℃，典型烟煤：<200 ℃，无烟煤：<350 ℃。 这里所说的时间是指煤在一定温度和压力条件下作用时时间是影响煤的重要因素， 进程调度作业参考答案-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII 1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少是否还有更好的调度策略存在（时间单位：小时，以十进制进行计算。 解： 存在更好的调度算法，如采用剥夺式短作业优先调度算法 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计算。） 解：第一个作业完成时间为10.0，此时其它作业的响应比计算如下： R2=(0.5+10-8.3)/0.5=4.4 R3=(0.1+10-8.5)/0.1=16 R4=(0.4+10-9)/0.4=3.5 根据响应比高者优先调度原则，应先运行作业3，作业3完成时间为10.1,此时作业2和作业4的响应比计算如下： R2=(0.5+10.1-8.3)/0.5=4.6 R4=(0.4+10.1-9)/0.4=3.75 根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作业4，作业4完成时间为11.0。 4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 Job1、 Job2、 Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示： Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|) Job2: I1(20ms);CPU(20ms); I2(40ms|) Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|) 假定CPU 、 I1、I2都能并行工作， Job1优先级最高， Job2次之， Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求： （1）三个作业投入到完成分别需要的时间。 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 实验一-进程调度实验 实验一进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念 及进程调度算法的理解 二、实验类别 综合性实验。综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识 三、实验示例 例题：设计一个有N个进程共行的进程调度程序 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输 入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait ）、运行R（Run ）、或完成F （Finish ）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU 时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1 （即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个 进程的PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。 调度算法的流程图如下： 进程调度源程序如下: //jin gche ndiaodu.cpp #in elude "stdio.h" 一 1.煤是由什么物质形成的？ 答：煤是由植物（尤其是高等植物）遗体经过生物化学作用和物理化学作用演变而成的沉积有机岩。 2.成煤植物的主要化学组成是什么？它们各自对成煤的贡献如何？ 答：组成：碳水化合物（carbohydrates ）、木质素（lignins ）、蛋白质（proteins ）、脂类化合物（lipids/lipidic compounds ） 贡献：木质素>碳水化合物>脂类化合物>蛋白质 原因：数量上，碳水化合物最多，木质素次之，蛋白质和脂类化合物较少；结构上，木质素、脂类化合物结构较稳定，碳水化合物、蛋白质易分解。 3.为什么木质素对成煤作用的贡献最大？ 答：含量仅次于碳水化合物； 结构为三维空间大分子，抵抗微生物分解的能力较强，且结构中含有酚类的结构，具有杀菌作用，所以木质素更容易在成煤过程中保存下来。 4.为什么木质素抗微生物分解能力较强？ 答：结构为三维空间大分子，且结构中含有酚类的结构，具有杀菌作用，所以抵抗微生物分解的能力较强。 5.什么是腐泥煤、什么是腐植煤？ 答：腐泥煤：主要由湖沼或浅水海湾中藻类等低等植物形成。 腐植煤：由高等植物经过成煤过程中复杂的生化和地质变化作用生成。 6.高等植物和低等植物在化学组成上的区别是什么？ 答：低等植物主要由蛋白质和碳水化合物组成，脂肪含量比较高，没有木质素； 高等植物以纤维素、半纤维素和木质素为主，植物的角质层、木栓层、孢子和花粉中还含有大量的脂类化合物。 7.煤炭形成需要哪些条件？ （1）大量植物的持续繁殖(生物、气候的影响) （2）植物遗体不能完全腐烂－－适合的堆积场所(沼泽、湖泊等) （3）地质作用的配合（地壳的沉降运动－－形成上覆岩层和顶底板－－多煤层） 8.什么是沼泽？按水的补给来源分，沼泽分为几类？ 答：沼泽是在一定的气候、地貌和水文条件下，常年积水或极其潮湿的地段，有大量植物生长和堆积。 （1）按水分补给来源的不同，可划分为三种类型： 低位沼泽：主要由地下水补给、潜水面较高的沼泽； 高位沼泽：主要以大气降水为补给来源的泥炭沼泽； 中位沼泽或过渡沼泽：兼有低位沼泽和高位沼泽的特点，其水源部分由地下水补给，部分又由大气降水补给的沼泽。 9.什么是成煤作用？它包括哪几个阶段？ 答：由植物转化为腐植煤要经历复杂而漫长的过程，经过复杂的生物、物理、化学作用转变成煤的过程。 可分为泥炭化作用和煤化作用。 10.什么是煤化程度？ 答：在褐煤向烟煤、无烟煤转化的进程中，由于地质条件和成煤年代的差异，使煤处于不同的 一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是______。 A．私用程序段B．共享程序段 C．数据段D．进程控制块 2．响应比高者优先作业调度算法是以计算时间和______来考虑的。 A．输入时间B．完成时间C．周转时间D．等待时间 3．在消息缓冲通信中，消息队列属于______资源。 A．临界B．共享C．永久D．可剥夺 4．进程间的同步是指进程间在逻辑上的相互______关系。 A．联接B．制约C．继续D．调用 5．最适合于分时系统的进程调度算法是______。 A．先来先服务（FCFS）B．最短作业优先（SSJF） C．优先数法D．轮转法（RR） 6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。进程A和进程B之间的关系是______。 A．互斥关系B．同步关系C．互斥和同步D．无制约关系 7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。 A．短进程B．长进程C．低优先级进程D．大内存进程 8．进程从运行状态到阻塞状态可能是由于______。 A．进程调度程序的调度B．现运行进程的时间片耗尽 C．现运行进程执行了wait操作D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于______的。 A．预防死锁B．避免死锁C．检测死锁D．解除死锁 10．______不是进程调度算法。 A．时间片轮转法B．先来先服务方法 C．响应比高者优先法D．均衡调度算法 11．下面关于线程的叙述中正确的是______。 A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程 12．并发进程之间______。 A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A．非剥夺方式B．剥夺方式C．中断方式D．查询方式 14．信号量S不能用于______操作。 A．signal B．wait C．赋初值D．运算表达式 15．______是一种只能进行wait操作和signal操作的特殊变量 A．调度B．进程C．同步D．信号量 16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态 C．就绪态－>运行态D．等待态－>就绪态 17．下面关于进程的叙述中正确的是______。 习题一 1、举例说明为什么对并发执行的程序不加控制会产生与执行时间有关的错误？ 解：程序在并发执行时由于资源是共享的，而且常常资源数少于程序对这些资源的需求数，致使这些并发执行的程序之间因为竞争资源导致存在间接制约关系，这种间接制约使得并发执行的程序具有随机性（异步性），即“执行—暂停—执行”，它们何时启动、何时停止是未知的。例如：飞机售票系统、堆栈的存数与取数过程等（示例说明略）。 2、程序并发执行为什么会失去顺序执行时的封闭性和可再现性？ 解：所谓“封闭性”是指程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。在程序并发执行时由于资源共享，导致这些资源的状态将由多个程序来改变，又由于存在程序执行的随机性，所以程序的运行失去封闭性。由于失去了封闭性，也将导致其失去可再现性。即虽然它们执行时的环境和初始条件相同，但得到的结果却可能各不相同。 习题二 1、试用加锁的方法解决飞机售票系统的问题。 例：民航售票系统，n个售票处 2、用机器指令（testAndset）解决飞机售票系统中任一进程的算法。 习题三 1、进程在做P、V操作时对自己和其他进程有何影响？ 进程在信号量上执行P操作后，若信号量的值为正，当前进程继续执行；若信号量的值为负，当前进程变为等待状态、放弃处理机，其它进程则有机会获得CPU。 进程在信号量上执行V操作后，不会对自己有任何影响，但当信号量的值不大于0时，需要唤醒在该信号量上所对应的等待队列中的进程。 2、设课程的前驱、后继关系如下，若每修一门课程看作进程Px（x∈1..6）试用P、V操作算法描述这种前驱与后继关系。 答： Semaphore：S1：=S2：=S3：=S4：=S5：=S6：=0； Begin Cobegin P1、P2、P3、P4、P5、P6 coend; end. P1（）P2（）P3（） Begin begin begin 修计算机导论；P（S1）；P（S2）； V（S1）；修高级语言程序设计修计算机组成原理； V（S2）；V（S3）V（S4）； End; End; End; P4（）P5（）P6（） Begin begin begin P（S3）；P（S4）；P（S5）； 修数据结构；修86汇编语言；P（S6）； V（S5）；V（S6）；修操作系统； End; End; End; 习题四 1、有三个进程R、W1、W2，进程R 从输入设备上读数据送缓冲区B，若是奇数由W1 进程从B 取数输出；若实验21 进程调度
煤化学课后习题
操作系统作业参考答案及其知识点
进程调度算法实验报告
煤化学课后习题答案
第三章部分习题答案
操作系统作业题及答案
操作系统原理-进程调度实验报告
煤化学答案
进程调度作业参考答案
计算机操作系统习题及答案()
实验一-进程调度实验
煤化学复习题_权威版本__必考
计算机操作系统作业2(含答案)全解
操作系统作业答案