练习题及答案复习进程
- 格式:doc
- 大小:808.00 KB
- 文档页数:6
课文练习题------《邓稼先》课文练习题------《邓稼先》满分150分做卷时间150分一、选择题(本大题共2小题,共4分)1. 选出下列句子中与原文衔接连贯顺畅的一项是()如果这几天你踏入杭州植物园桃花园,会发现那片小小的树林变成了一个天然画廊。
;在两棵相距较远的大树中间,用树枝和有机玻璃架起了别致的“橱窗”,画家笔下的“松鼠”在其间悠闲地啃着果子。
这个绝妙的创意来自78岁高龄的著名画家曾宓。
昨天上午这场名为《林间》的画展开幕的时候,老人还特意安排了雅乐。
,曾宓的外孙现场弹起了古典奏鸣曲。
在来客赏画的时候,小提琴也盈盈响起,更有美丽动人的礼仪小姐穿梭现场为观众服务。
一场画展做得如此别开生面,着实用尽了心思。
A. 每颗树上都挂着一幅小小的水墨画/纯白的三角钢琴架在小树林里B. 一幅小小的水墨画挂在每棵树上/小树林里架起纯白的三角钢琴C. 每颗树上都挂着一幅小小的水墨画/小树林里架起纯白的三角钢琴D. 一幅小小的水墨画挂在每棵树上/纯白的三角钢琴架在小树林里2. 在下列句子的横线处填入的词语最恰当的一项是()①对这一转变作出了巨大贡献的,有一位长期以来________的科学家:邓稼先。
②那是中华民族________的时代,是有亡国灭种危险的时代。
③邓稼先是中华民族核武器事业的奠基人和开拓者。
张爱萍将军称他为“两弹元勋”,他是________的。
④今天,一个世纪以后,中国人站起来了。
这是千千万万人努力的结果,是许许多多________的英雄人物创造出来的伟大胜利。
⑤1949年到1966年我在普林斯顿高等学术研究所工作,前后17年的时间里所长都是物理学家奥本海默。
当时他是美国________的人物。
A. ①鲜为人知②任人宰割③当之无愧④可歌可泣⑤家喻户晓B. ①当之无愧②任人宰割③家喻户晓④鲜为人知⑤可歌可泣C. ①鲜为人知②任人宰割③当之无愧④家喻户晓⑤可歌可泣D. ①可歌可泣②家喻户晓③任人宰割④鲜为人知⑤当之无愧二、现代文阅读(本大题共3小题,共70分)3. 从《邓稼先》文中找出直接赞美邓稼先的语句,圈出其中的关键词语。
进程线程练习题一、选择题1. 进程是指()。
a) 线程的集合b) 代码的集合c) 资源的集合d) 程序的集合2. 线程是指()。
a) 进程的集合b) 代码的集合c) 资源的集合d) 程序的集合3. 在操作系统中,多个进程可以通过()来实现并发执行。
a) 共享内存b) 进程间通信c) 线程d) 同步操作4. 下列关于进程和线程的说法中,错误的是()。
a) 进程是资源分配的最小单位b) 线程是程序执行的最小单位c) 进程之间是相互独立的d) 线程之间共享内存空间5. 在Java中,可以创建线程的两种方式是()。
a) 继承Thread类、实现Runnable接口b) 实现Thread类、继承Runnable接口c) 实现Thread接口、继承Runnable类d) 继承Thread类、实现Callable接口二、填空题1. 进程间通信的方式有()。
2. 线程可以共享的资源有()。
3. 线程调度的方式包括()和()。
三、简答题1. 请简述进程和线程的概念及区别。
2. 进程间通信的方式有哪些,各自的优缺点是什么?3. 线程调度的方式有哪些,各自的优缺点是什么?4. 请举例说明多线程的优势以及适用场景。
四、编程题请使用Java语言编写一个多线程程序,实现以下功能:1. 创建两个线程T1和T2,分别打印出1~5和6~10的数字。
2. 要求线程T1和T2交替执行,即先打印数字1,然后打印数字6,接着打印数字2,再打印数字7,以此类推。
3. 在程序中使用合适的同步机制来实现线程的交替执行。
答案:一、选择题1. a) 线程的集合2. b) 代码的集合3. b) 进程间通信4. d) 线程之间共享内存空间5. a) 继承Thread类、实现Runnable接口二、填空题1. 管道通信、消息队列、共享内存、信号量、套接字通信等2. 内存空间3. 抢占式调度、协同式调度三、简答题1. 进程是操作系统进行资源分配和调度的基本单位。
第二章练习题一、单项选择题1.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( C )。
A. 从就绪变为运行; B.从运行变为就绪;C.从运行变为阻塞; D.从阻塞变为就绪2.进程控制块是描述进程状态和特性的数据结构,一个进程( D )。
A.可以有多个进程控制块;B.可以和其他进程共用一个进程控制块;C.可以没有进程控制块;D.只能有惟一的进程控制块。
3.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息B、信息存储C、数据D、程序4. 当__ B__时,进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种( B )通信方式。
A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是(B)。
A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是(A)。
A.前者为动态的,后者为静态的;B.前者存储在内存,后者存储在外存;C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。
8. 任何两个并发进程之间存在着(D)的关系。
A.各自完全独立B.拥有共享变量C.必须互斥D.可能相互制约9. 进程从运行态变为等待态可能由于(B )。
A.执行了V操作 B.执行了P 操作C.时间片用完 D.有高优先级进程就绪10. 用PV操作管理互斥使用的资源时,信号量的初值应定义为(B)。
A.任意整数 B.1 C.0 D.-111. 现有n个具有相关临界区的并发进程,如果某进程调用P 操作后变为等待状态,则调用P操作时信号量的值必定为(A)。
A.≤0 B.1C.n-1 D.n12. 用PV操作管理临界区时把信号量的初值定义为1,现已有一个进程在临界区,但有n个进程在等待进入临界区,这时信号量的值为(C)。
A.-1 B.1 C.-n D.n13. 用V操作唤醒一个等待进程时,被唤醒进程的状态应变成(B)状态。
第2章进程管理练习题(答案)第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。
A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程,具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。
供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。
供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。
第1章 多元正态分布1、在数据处理时,为什么通常要进行标准化处理?数据的标准化是将数据按比例缩放,使之落入一个小的特定区间。
在某些比较和评价的指标处理中经常会用到,去除数据的单位限制,将其转化为无量纲的纯数值,便于不同单位或量级的指标能够进行比较和加权。
其中最典型的就是0-1标准化和Z 标准化。
2、欧氏距离与马氏距离的优缺点是什么?欧氏距离也称欧几里得度量、欧几里得度量,是一个通常采用的距离定义,它是在m 维空间中两个点之间的真实距离。
在二维和三维空间中的欧氏距离的就是两点之间的距离。
缺点:就大部分统计问题而言,欧氏距离是不能令人满意的。
每个坐标对欧氏距离的贡献是同等的。
当坐标表示测量值时,它们往往带有大小不等的随机波动,在这种情况下,合理的方法是对坐标加权,使变化较大的坐标比变化较小的坐标有较小的权系数,这就产生了各种距离。
当各个分量为不同性质的量时,“距离”的大小与指标的单位有关。
它将样品的不同属性之间的差别等同看待,这一点有时不能满足实际要求。
没有考虑到总体变异对距离远近的影响。
马氏距离表示数据的协方差距离。
为两个服从同一分布并且其协方差矩阵为Σ的随机变量与的差异程度:如果协方差矩阵为单位矩阵,那么马氏距离就简化为欧氏距离,如果协方差矩阵为对角阵,则其也可称为正规化的欧氏距离。
优点:它不受量纲的影响,两点之间的马氏距离与原始数据的测量单位无关。
由标准化数据和中心化数据计算出的二点之间的马氏距离相同。
马氏距离还可以排除变量之间的相关性的干扰。
缺点:夸大了变化微小的变量的作用。
受协方差矩阵不稳定的影响,马氏距离并不总是能顺利计算出。
3、当变量X1和X2方向上的变差相等,且与互相独立时,采用欧氏距离与统计距离是否一致?统计距离区别于欧式距离,此距离要依赖样本的方差和协方差,能够体现各变量在变差大小上的不同,以及优势存在的相关性,还要求距离与各变量所用的单位无关。
如果各变量之间相互独立,即观测变量的协方差矩阵是对角矩阵, 则马氏距离就退化为用各个观测指标的标准差的倒数作为权数的加权欧氏距离。
幂的乘方专项练习50题(有答案)知识点:1.若m、n均为正整数,则(a m)n=_____,即幂的乘方,底数_____,指数_______.2.计算:(1)(75)4=_______;(2)75×74=_______;(3)(x5)2=_______;(4)x5·x2=________;(5)[(-7)4] 5=_______;(6)[(-7)5] 4=________.3.你能说明下面每一步计算的理由吗?将它们填在括号里.(1)y·(y2)3=y·y6()=y7()(2)2(a2)6-(a3)4=2a12-a12()=a12()专项练习:(1)[(a+b)2] 4= (2)-(y4)5=(3)(y2a+1)2(4)[(-5)3] 4-(54)3(5)(a-b)[(a-b)2] 5(6)(-a2)5·a-a11(7)(x6)2+x10·x2+2[(-x)3] 4(8)(-x5)2=_______,(-x2)5=________,[(-x)2] 5=______.(9)(a5)3(10)(a n-2)3(11)(43)3(12)(-x 3)5 (13)[(-x )2] 3 (14)[(x -y )3]4(15)______________)()(3224=-⋅a a(16)(16)____________)()(323=-⋅-a a ;(17)___________)()(4554=-+-x x ,(18)_______________)()(1231=⋅-++m m a a(19)___________________)()()()(322254222x x x x ⋅-⋅(20)若 3=n x , 则=n x3(21)x·(x 2)3(22)(x m )n ·(x n )m(23)(y 4)5-(y 5)4(24)(m 3)4+m 10m 2+m·m 3·m 8(25)[(a -b )n ] 2 [(b -a )n -1] 2(26)若2k =83,则k=______.(27)(m 3)4+m 10m 2-m·m 3·m 8(28)5(a 3)4-13(a 6)2 =(29)7x 4·x 5·(-x )7+5(x 4)4-(x 8)2(30)[(x+y )3]6+[(x+y )9]2(31)[(b-3a )2]n+1·[(3a-b )2n+1]3(n 为正整数)(32)x 3·(x n )5=x 13,则n=_______.(33)(x 3)4+(x 4)3=________,(a 3)2·(a 2)3=_________.(34)若x m ·x 2m =2,求x 9m(35)若a2n=3,求(a3n)4(36)已知a m=2,a n=3,求a2m+3n(37)若644×83=2x,求x的值。
网络子网划分练习题1_答案复习进程网络子网划分练习题1_答案一、单选题1、在172.16.10.22 255.255.255.240这个网络里,有效IP地址的范围是( E)A. 172.16.10.20 —— 172.16.10.22B. 172.16.10.1 —— 172.16.10.255C. 172.16.10.16 —— 172.16.10.23D. 172.16.10.17 —— 172.16.10.31E. 172.16.10.17 —— 172.16.10.3022=00010110 240=11110000 该网络的网络号为172.16.10.00010000=172.16.10.16 IP地址范围:172.16.10.00010000~172.16.10.00011111有效IP地址范围:172.16.10.00010001~172.16.10.00011110 有效地址范围:172.16.10.17~172.16.10.302、在172.16.8.159 255.255.255.192这个网络里,广播地址是(C)A. 172.16.255.255B. 172.16.8.127C. 172.16.8.191D. 172.16.8.255255.255.255.192=11111111.11111111.11111111.11000000 ,159=10011111, 该网络的网络号为172.16.8.10=172.16.8.128广播地址为:172.16.8.10111111=1913、在192.168.10.33 255.255.255.248这个网络里,广播地址是(D)A. 192.168.10.40B. 192.168.10.255C. 192.168.255.255D. 192.168.10.3933=00100001 248=11111000 网络号=192.168.10.00100000=192.168.10.32广播地址=192.168.10.00100111=192.168.10.394、对一个C类网络,要划分出12个子网,那么,划分后的子网掩码是(C)A. 255.255.255.252B. 255.255.255.248C. 255.255.255.240D. 255.255.255.255实际划分16个子网,挪用4位主机号,即掩码为255.255.255.11110000=255.255.255.2405、对一个B类网络进行子网划分,要划分出510个子网,则子网掩码是(B)A. 255.255.255.252B. 255.255.255.128C. 255.255.255.0D. 255.255.255.192实际划分512个子网,挪用9位主机号,即掩码为255.255.11111111.10000000=255.255.255.1286、对于一个C类网络,要划分出两个子网,每个子网里有31台计算机,则子网掩码是(B)A. 255.255.255.0B. 255.255.255.192C. 255.255.255.224D. 255.255.255.248同题47、把默认的C类网络划分为192.168.254.0/26,则能获得多少个子网,每子网里有多少主机(B)A. 4 64B. 4 62C. 254 254D. 1 254掩码中有26个1,C类网络默认掩码位数为24个1,挪用了2位主机号,可构成4个子网,每个子网的主机号位数为6,主机数实际为628、对B类地址进行了划分,划分为172.16.10.0/24,则可用的子网数和主机数是多少(D)A. 1 10B. 1 254C. 192 10D. 256 254172.16.10.0为其中的一个子网,则原B类地址为172.16.0.0,给出的掩码为255.255.255.0,则可划分出256个子网,每个子网的主机数为2549、对于172.16.0.0,如果你需要100个子网,每子网500台主机,则掩码是什么(B)A. 255.255.255.0B. 255.255.254.0C. 255.255.252.0D. 255.255.0.0通常先从子网的角度考虑,则需要划分128个子网,挪用7位主机号作为子网号,剩余9位主机号,每个子网能容纳510台主机,满足需求,掩码为255.255.11111110.00000000=255.255.254.010、现有一个网络ID:192.168.10.0/28,则有多少可用的子网和主机(A )A. 16, 14B. 14, 14C. 30, 6D. 62, 211、现在网络ID为192.168.10.0/24,则有多少可用的子网和主机(B)A. 1 , 10B. 1 , 254C. 192 , 10D. 254 , 25412、有子网掩码255.255.255.240,则下面哪个是有效的IP地址?(A)A. 192.168.10.210B. 192.168.10.32C. 192.168.10.127D. 192.168.10.112240=11110000,210=11010010 32=00100000 127=01111111 112=0111000013、现在一个B类网络,要对其进行划分,要求每个子网里有450台主机,则最合适的子网掩码是?( C )A. 255.255.240.0B. 255.255.248.0C. 255.255.254.0D. 255.255.255.0最接近450的2的n次方为512,即主机号位数至少为9位,原主机号位数为16位,可挪用7位主机号作为子网号,255.255.11111110.00000000=255.255.254.014、对于网络192.168.10.32/28,下面哪个IP地址是属于此网络的合法IP地址?(A)A. 192.168.10.39B. 192.168.10.47C. 192.168.10.14D. 192.168.10.5432=00100000 39=00100111 47=00101111 14=00001110 54=0011011015、现有主机的IP地址192.168.10.22/30,那么,这个IP地址属于下面哪个网络?(C)A. 192.168.10.0B. 192.168.10.16C. 192.168.10.20D. 192.168.0.022=00010110 00010100=2016、网段地址154.27.0.0的网络,若不做子网划分,能支持( D )台主机A.254 B.1024 C.65,536 D.65534此地址为B类地址,默认的主机号位数为16位,去掉全0和全117、某公司申请到一个C类IP地址,但要连接9个的子公司,最大的一个子公司有12台计算机,每个子公司在一个网段中,则子网掩码应设为( D )。
错中求解例1、跳跳在计算两个数相加时,把一个加数个位上的9错写成2,把另一个加数百位上的4错写成7,所得的和是23OO。
原来两个数相加的正确结果是多少?。
练习1:亮亮在做一道小数加法题时,把一个加数十位上的5看成了9,把另一个加数百位上的7看成了1,这样所得的和是856。
求正确的和是多少?练习2:小马虎在做加法算数题时,把一个加数的个位与十位颠倒了,写成了83,又把另一个加数末尾的0写成了8,这样得到的和是132.这道题正确的和是多少?练习3:李老师让甜甜和悦悦同算一道加法题,甜甜得732,计算正确,悦悦得507,计算错误。
悦悦急忙检查,发现计算时把一个加数末尾的0漏掉了。
你知道这两个加数各是多少吗?例2、跳跳在计算时,由于粗心大意,把被减数个位上的2错写成6,把十位上的5错写成0,这样算得差为164,正确的差是多少?练习1、跳跳做减法题时,把减数十位上的9错写成6,把被减数百位上的3错写成8,这样算得的结果是747。
正确的差应该是多少?练习2:天天在做一道小数减法题时,把被减数十位的5看成了8,把减数十位的0看成了6,结果得523。
正确的差是多少?练习3:朵朵在计算一道减法题时,把被减数末尾的6写成了9,把减数256写成了265,这样得到的差是467。
正确的差是多少?例3:小龙在做两位数乘两位数的题时,把一个因数的个位数字4错当作1,乘得的结果是525,实际应为600。
这两个两位数各是多少?练习1、小龙在计算乘法时,把一个乘数的个位数8错当作3,得345,实际应为420。
这两个因数各是多少?练习2、小王和小李做一道乘法题,小王误将一个乘数增加14,计算的积增加了84 ,小李误将另一个乘数增加14,积增加了168。
正确的乘积应是多少?练习3:小龙在做两位数乘两位数的题时,把一个因数的个位数字5误写成3,得出的乘积是552;另一个学生却把这个5写成8,得出的乘积是672。
正确的乘积是多少?例4:小玲在计算除法时,把除数65写成56,结果得到的商是13,还余52。
经典解法20题(1)(3x+1)^2=7(2)9x^2-24x+16=11(3) (x+3)(x-6)=-8(4) 2x^2+3x=0(5) 6x^2+5x-50=0 (选学)(6)x^2-4x+4=0 (选学)(7)(x-2)^2=4(2x+3)^2(8)y^2+2√2y-4=0(9)(x+1)^2-3(x+1)+2=0(10)x^2+2ax-3a^2=0(a为常数)(11)2x^2+7x=4.(12)x^2-1=2 x (13)x^2 + 6x+5=0(14) x ^2-4x+ 3=0(15)7x^2 -4x-3 =0(16)x ^2-6x+9 =0(17)x²+8x+16=9(18)(x²-5)²=16(19)x(x+2)=x(3-x)+1(20) 6x^2+x-2=0海量111题1)x^2-9x+8=0(2)x^2+6x-27=0(3)x^2-2x-80=0(4)x^2+10x-200=0(5)x^2-20x+96=0(6)x^2+23x+76=0(7)x^2-25x+154=0(8)x^2-12x-108=0(9)x^2+4x-252=0(10)x^2-11x-102=0(11)x^2+15x-54=0(12)x^2+11x+18=0(13)x^2-9x+20=0(14)x^2+19x+90=0(15)x^2-25x+156=0(16)x^2-22x+57=0(17)x^2-5x-176=0(18)x^2-26x+133=0(19)x^2+10x-11=0(20)x^2-3x-304=0(21)x^2+13x-140=0(23)x^2+5x-176=0(24)x^2+28x+171=0(25)x^2+14x+45=0(26)x^2-9x-136=0(27)x^2-15x-76=0(28)x^2+23x+126=0(29)x^2+9x-70=0(30)x^2-1x-56=0(31)x^2+7x-60=0(32)x^2+10x-39=0(33)x^2+19x+34=0(34)x^2-6x-160=0(35)x^2-6x-55=0(36)x^2-7x-144=0(37)x^2+20x+51=0(38)x^2-9x+14=0(39)x^2-29x+208=0(40)x^2+19x-20=0(41)x^2-13x-48=0(42)x^2+10x+24=0(43)x^2+28x+180=0(45)x^2+23x+90=0(46)x^2+7x+6=0(47)x^2+16x+28=0(48)x^2+5x-50=0(49)x^2+13x-14=0(50)x^2-23x+102=0(51)x^2+5x-176=0(52)x^2-8x-20=0(53)x^2-16x+39=0(54)x^2+32x+240=0(55)x^2+34x+288=0(56)x^2+22x+105=0(57)x^2+19x-20=0(58)x^2-7x+6=0(59)x^2+4x-221=0(60)x^2+6x-91=0(61)x^2+8x+12=0(62)x^2+7x-120=0(63)x^2-18x+17=0(64)x^2+7x-170=0(65)x^2+6x+8=0(67)x^2+24x+119=0(68)x^2+11x-42=0(69)x^20x-289=0(70)x^2+13x+30=0(71)x^2-24x+140=0(72)x^2+4x-60=0(73)x^2+27x+170=0(74)x^2+27x+152=0(75)x^2-2x-99=0(76)x^2+12x+11=0(77)x^2+17x+70=0(78)x^2+20x+19=0(79)x^2-2x-168=0(80)x^2-13x+30=0(81)x^2-10x-119=0(82)x^2+16x-17=0(83)x^2-1x-20=0(84)x^2-2x-288=0(85)x^2-20x+64=0(86)x^2+22x+105=0(87)x^2+13x+12=0(89)x^2+26x+133=0(90)x^2-17x+16=0(91)x^2+3x-4=0(92)x^2-14x+48=0(93)x^2-12x-133=0(94)x^2+5x+4=0(95)x^2+6x-91=0(96)x^2+3x-4=0(97)x^2-13x+12=0(98)x^2+7x-44=0(99)x^2-6x-7=0 (100)x^2-9x-90=0 (101)x^2+17x+72=0 (102)x^2+13x-14=0 (103)x^2+9x-36=0 (104)x^2-9x-90=0 (105)x^2+14x+13=0 (106)x^2-16x+63=0 (107)x^2-15x+44=0 (108)x^2+2x-168=0 (109)x^2-6x-216=0(111)x^2+18x+32=0答案(1)(3x+1)^2=7解:(3x+1)^2=7 ∴(3x+1)^2=7 ∴3x+1=±√7(注意不要丢解) ∴x= (±√7-1)/3(2)9x^2-24x+16=11解:9x^2-24x+16=11 ∴(3x-4)^2=11 ∴3x-4=±√11 ∴x= (±√11+4)/3 ∴原方程的解为x1=(√11+4)/3 x2=(-√11+4)/3(3) (x+3)(x-6)=-8解:(x+3)(x-6)=-8 化简整理得x^2-3x-10=0 (方程左边为二次三项式,右边为零) (x-5)(x+2)=0 (方程左边分解因式) ∴x-5=0或x+2=0 (转化成两个一元一次方程) ∴x1=5,x2=-2是原方程的解。
第三章练习题及答案
1.在单道环境下,某批处理有四道作业,已知它们进入系统的时刻、估计运行时间如下:
设系统每次只选择一个作业进入主机,分别给出在FCFS,SJF,HRN算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。
2.为什么说多级反馈队列能较好地满足各种用户的需要?
3.有一个多道程序系统,有用户空间100KB,并规定作业相应程序装入内存连续区域,并
不能被移动,作业调度和进程调度均采用FCFS算法。
现有一批作业,已知条件如下:
假定所有作业都是计算型作业并且忽略系统调度所化的时间。
计算各作业被选中装入内存的时间、开始执行的时间、结束执行的时间、周转时间和带权周转时间。
4.上例中,其他假设条件不变,仅把作业的调度算法改为按SF算法,进程仍采用FCFS算法。
5.作业调度的性能评价标准有哪些?这些性能评价在任何情况下都能反映调度策略的优
劣吗?
6.什么叫无限期封锁(indefinite blocking)?它在什么情况下出现?
7.作业调度算法选择作业的原则,可以是保证系统的吞吐量大、可以是对用户公平合理、
可以是充分发挥系统资源的利用率。
请分别指出先来先服务、最短作业优先、I/O量大与CPU量大的作业搭配3种调度算法,体现了那种选择作业的原则?
8.假定待处理的三个作业的到达时间和运行时间如下,若采用调度算法①、②、③,这些
作业的平均周转时间是多少?
①FCFS:
②SJF;
③考虑一下如何改善SJF的性能,并计算新方法的平均周转时间?
9.假定要在一台处理机上执行下列作业:
⑴给出Gantt图来说明分别使用FCFS,RR(时间片=1),SJF以及非抢占优先调度算法时
这些作业的执行情况;(注:Gantt 图是描述进程/作业执行情况的一种直观形式,它展示了作业/进程执行过程中瞬时段或时间片的变化分布情况。
)
⑵针对上述每一调度算法,给出每个作业的周转时间;
⑶就上述每一调度算法,求出每个作业相应的等待时间;
10.设有5个就绪进程,它们的本次CPU周期的长度、初始优先数及进入就绪队列的相对时刻
如下所示:
规定:小的优先数表示高的优先级。
画出下列两种情况的Gantt图,计算它们的平均等待时间、平均周转时间和平均带权周转时间。
⑴非剥夺的静态设置方式;
⑵剥夺式的动态设置方式,不妨设现行进程每连续执行12ms后,其优先数加1(即优
先级降低),而就绪进程每40ms后,其优先数减1。
11.有3道作业构成如下,它们在一个系统中运行,该系统有输入/输出设备各一台。
A进程:输入32s,计算8s,输出5s
B进程:输入21s,计算14s,输出35s
C进程:输入12s,计算32s,输出15s
问⑴3道程序顺序执行时最短需要多少时间?
⑵为了充分发挥各设备效能,3道程序并发执行最短需要多少时间?(不计系统开销时
间)
12.在一个实时系统中,有两个周期性实时任务A和B,任务A要求每 40 ms执行一次,执行
时间为 20 ms;任务B要求每100ms执行一次,执行时间为 50 ms。
请参考课堂相关知识画出在200ms时间内,任务A和B调度情况示意图。
并标出任务A和B每一次执行的时间。
习题解答:
1.解:下面我们用一张表帮助理解
FCFS算法的调度顺序为:1→2→3→4。
SJF算法的调度顺序为:1→3→4→2。
HRN算法的调度顺序为:1→3→2→4。
2.答:多级反馈队列是综合了FCFS、RR、HPF三种算法的一种剥夺式的调度算法,它根据
进程运行情况的反馈信息动态地改变进程的优先级,按优先级级别组织设置各就绪队列,并规定各就绪队列不同的CPU时间片,对同一队列中的各就绪进程按FCFS或RR算法调度,因而能较好地满足各种用户的需要。
3.解:
5个作业的平均周转时间和带权周转时间为:T=72(分),T’=3.55
5个作业的平均周转时间和带权周转时间为:T=69.6(分),T’=3.25
5.答:对于批处理系统主要以作业的平均周转时间或平均带权周转时间来衡量调度策略的
优劣;而对于分时系统,除了要保证系统的吞吐量大、资源利用率高之外,还应保证用户能容忍的响应时间;实时系统的主要标志则是满足用户要求的时限(截止)时间。
6.答:无限期封锁也叫饥饿(starvation),即一个具有低优先级的进程决无运行的机会。
当CPU接连不断地被较高优先级的作业占用时就可能出现这样的情况。
7.答:系统的吞吐量大是最短作业优先算法,因为SJF使作业的平均周转时间有明显的改
善,从而使系统在单位时间内处理的作业数增多。
对用户公平合理是先来先服务算法。
因为对用户按照作业进入输入井时间的先后调度,先来先服务,对每个用户都是公平的。
发挥系统资源的利用率是I/O量大与CPU量大的作业搭配算法。
因为这种算法使I/O与CPU 设备都忙碌,并行性好,系统的效率高。
8.答:①FCFS: 10.53 ((8-0)+(12-0.4)+(13-1))/3 注意:应减去达到时间。
②SJF: 9.53
③分析:由于我们事先并不知道两个较短的作业将很快到达,所以在时刻0,我们
选择了作业1。
如果让CPU在第一个时间单位空闲,然后使用SJF调度策略,该算法称为“未来知识调度算法FKS”。
当然在本例中,由于作业1和2在空闲时间处于等待状态,它们的等待时间会增加。
FKS:6.86 ((2-1)+(6-0.4)+(14-0))/3=6.86
9.解:
①执行情况的Gantt 图如下所示:
②与这些作业相对应的周转时间如下:
(注:等待时间指作业在就绪队列中等待所花费的时间,但有些书等待时间指的是进程从进入就绪队列到获得 CPU 时所经历的时间,这样对于RR 的等待时间就有两种不同的答案。
)
④SJF 具有最小平均等待时间。
0 4 36 52 60 62
平均等待时间W=(4+0+52+60+(36-16))/5=27.2(ms) 平均周转时间T=(36+4+60+62+(52-16))/5=39.6(ms) 平均带权周转时间T’=8.575(ms)
⑵ 执行情况如下:
0 4 16 32 40 42 62
平均等待时间W=((4+38)+0+32+40+0)/5=22.8(ms) 平均周转时间T=(62+4+40+42+(32-16))/5=32.8(ms) 平均带权周转时间T’=5.99(ms)
(分析:当进程P5于相对时刻16ms 进入就绪队列时,因其优先数小于现行进程P1的优先数,故进程剥夺,同时P1因连续执行了12ms 而优先数被加1;在P5和P3相继执行完后,P4因己连续等待40ms ,故其优先数被减1,此时P4的优先数小于P1的优先数,于是P4
先于P1执行。
)
11. 解:⑴3道程序顺序执行时最短需要 32+8+5+21+14+35+12+32+15=174(s )。
⑵3道程序并发执行最短需要21+14+35+15+5=90(s )。
A
C
B
12..。