文档库 最新最全的文档下载
当前位置:文档库 › 操作系统第三章练习及答案

操作系统第三章练习及答案

操作系统第三章练习及答案
操作系统第三章练习及答案

第三章

1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?

2.何谓死锁?产生死锁的原因和必要条件是什么?

3.有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,

进程调度采用以抢占式优先权调度算法,有如下表所示的作业序列,表中所

第三章答案

1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?

解答:

高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后再将新创建的进程排在就绪队列上,准备报告。

低级调度是决定就绪队列中哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

引入中级调度的目的是为了提高内存的利用率和系统吞吐量。为使那些暂时不能运行的进程不再占用内存空间,而将它们调至外存上去等待;当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

2.何谓死锁?产生死锁的原因和必要条件是什么?

解答:

所谓死锁,是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进。

产生死锁的原因可归结为两点:1、竞争资源;2、进程推进顺序非法。

在同时具备以下四个必要条件时,就会产生死锁:1、互斥条件,指在一段时间内某资源只能由一个进程占有。2、请求和保持条件,指进程已经保持了至少一个资源,又提出了新的资源要求,而该资源又被其它进程占有,此时请求进程阻塞,但不释放已持有的资源。3、不剥夺条件,指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。4、环路等待条件,指存在一个进程—资源的环形链。

3.在银行家算法中,把P0发出的请求向量改为Requst0(0,1,0),系统是否能将资源分配给它?

解答:

当P0发出请求向量Requst0(0,1,0)后,系统按银行家算法进行检查:(1)Requst0(0,1,0)<=Need(7,4,3)

(2)Requst0(0,1,0)<=Available(2,3,0)

(3)系统暂时先假定可为P0分配资源,并修改有关数据,如下所示:Allocation Need Available

A B C A B C A B C

P0: 0 2 0 7 3 3 2 2 0

P1: 3 0 2 0 2 0

P2: 3 0 2 6 0 0

P3: 2 1 1 0 1 1

P4: 0 0 2 4 3 1

(4)进行安全性检查

work need allocation Work+allocation Finish

A B C A B C A B C A B C True

P1 2 2 00 2 0 3 0 2 5 2 2True

P3 5 2 20 1 1 2 1 17 3 3True

P47 3 3 4 3 10 0 2 7 3 5 True

P27 3 5 6 0 0 3 0 2 1 0 3 7True

P0 1 0 37 3 3 0 2 0 1 0 5 7True

5.有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以抢占式优先权调度算法,有如下表所示的作业序列,表中所

1)、列出所有作业进入内存时间及结束时间

2)、计算平均周转时间

解答:

本题中的系统是两道作业系统,因此每次只能有两个作业进入系统,作业调度采用短作业优先算法,只有调度进入系统的进程方能参与进程调度;进程调度采用基于优先数的抢占式调度算法,高优先级的进程可以抢占系统处理机。

本题的作业和进程的推进过程如下:

10:00 A作业到达,被作业调度程序调度进入系统

被进程调度程序调度开始运行

10:20 A作业运行20分钟,剩余20分钟

由于优先级低,被进程调度程序调度处于就绪状态

B作业到达,被作业调度程序调度进入系统

由于优先级高,被进程调度程序调度处于开始运行状态10:30 A作业等待10分钟,剩余20分钟

继续等待

B作业运行10分钟,剩余20分钟

继续运行

C作业到达,等待被作业调度程序调度

10:50 A作业等待30分钟,剩余20分钟

由于优先级高,被进程调度程序调度处于开始运行状态 B作业运行30分钟,作业完成,结束运行

C作业等待20分钟

由于估计运行时间较长,仍未被调入系统中运行

D作业到达,被进程调度程序调度处于就绪状态

11:10 A作业运行40分钟,作业完成,结束运行

C作业等待30分钟,被作业调度程序调度进入系统

由于优先级高,被进程调度程序调度处于开始运行状态D作业等待10分钟

由于优先级低,被进程调度程序调度处于就绪状态

12:00 C作业运行50分钟,作业完成,结束运行

D作业等待60分钟,被进程调度程序调度处于开始运行状态12:20 D作业运行20分钟,作业完成,结束运行

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

第三章作业及答案

第三章练习题及参考答案 一、材料分析题 1.分析下列关于人民群众在历史上的作用问题的不同观点: 【材料1】 孟轲说:“民为贵,社稷次之,君为轻。”荀子认为:“君者,舟也;庶人者,水也。水则载舟,水则覆舟。” 【材料2】 梁启超说:“大人物心理之动进稍易其轨而全部历史可以改观”,“舍英雄几无历史”。胡适说:英雄人物“一言可以兴邦,一言可以丧邦”。 【材料3】 黑格尔认为,历史不是个人随意创造的,而是决定于某种“客观精神”。伟大人物是“世界精神的代理人”,拿破仑代表了“世界精神”,他“骑着马,驰骋全世界,主宰全世界”。世界历史是伟大人物和王朝的历史,“而不是一般人民的历史”。 【材料4】 AHA12GAGGAGAGGAFFFFAFAF

毛泽东说:“人民,只有人民,才是创造世界历史的动力。”马克思说:“人们自己创造自己的历史,但是他们并不是随心所欲地创造,并不是在他们自己选定的条件下创造,而是在直接碰到的,既定的,从过去承继下来的条件下创造。” 【材料5】 马克思指出:“如爱尔维修所说的,每一个社会时代都需要有自己的伟大人物,如果没有这样的人物,它就要创造出这样的人物来。”恩格斯也说:“恰巧某个伟大人物在一定时间出现于某一国家,这当然纯粹是一种偶然现象。但是,如果我们把这个人除掉,那时就会需要有另外一个人来代替它,并且这个代替者是会出现的。 AHA12GAGGAGAGGAFFFFAFAF

” 请回答: ⑴材料1思想的合理性和局限性。 ⑵分别指出材料2和材料3的思想倾向,说明材料2和材料3的共同点。 ⑶材料4是什么观点? 材料5体现了什么思想? 2.用有关历史发展规律性的原理分析下列材料: 【材料1】 人们必须认识到,人类进步能够改变的只有其速度,而不会出现任何发展顺序的颠倒或跃过任何重要的阶段。(摘自孔德:《实证哲学》) 【材料2】 一个国家应该而且可以向其他国家学习。一个社会即使探索到了本身运动的自然规律,……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。(摘自马克思:《资本论》) 【材料3】 AHA12GAGGAGAGGAFFFFAFAF

第三章 练习题答案

第三章练习题 一、判断正误并解释 1.所谓商品的效用,就是指商品的功能。 分析:这种说法是错误的。商品的效用指商品满足人的欲望的能力,指消费者在消费商品时所感受到的满足程度 2.不同的消费者对同一件商品的效用的大小可以进行比较。 分析:这种说法是错误的。同一个消费者对不同商品的效用大小可以比较。但由于效用是主观价值判断,所以同一商品对不同的消费者来说,其效用的大小是不可比的。 3.效用的大小,即使是对同一件商品来说,也会因人、因时、因地而异。分析:这种说法是正确的。同一商品给消费者的主观心理感受会随环境的改变而改变。 4.边际效用递减规律是指消费者消费某种消费品时,随着消费量的增加,其最后一单位消费品的效用递减。 分析:这种说法是错误的。必须在某一特定的时间里,连续性增加。5.预算线的移动表示消费者的货币收入发生变化。 分析:这种说法是错误的。只有在收入变动,商品价格不变,预算线发生平移时,预算线的移动才表

示消费者的收入发生了变化。 6.效应可以分解为替代效应和收入效应,并且替代效应与收入效应总是反向变化。 分析:这种说法是错误的。正常物品的替代效应和收入效应是同向变化的。 二、选择 1.当总效用增加时,边际效用应该:(A ) A.为正值,但不断减少; B.为正值,且不断增加; C.为负值,且不断减少; D.以上都不对 2.当某消费者对商品X的消费达到饱合点时,则边际效用MUχ为:(C ) A.正值B.负值C.零D.不确定 3.正常物品价格上升导致需求量减少的原因在于:(C ) A.替代效应使需求量增加,收入效应使需求量减少; B.替代效应使需求量增加,收入效应使需求量增加;

1操作系统试题及答案

操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的()。 A.程序库 B.数据 C.文件 D.资源 2、在操作系统中,()是竞争和分配计算机系统资源的基本单位。 A.程序 B.进程 C.作业 D.用户 3、在操作系统中,并发性是指若干个事件()发生。 A,在同一时刻 B。一定在不同时刻 C.某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是()和进程推进顺序非法。 A.资源分配不当B.系统资源不足C.作业调度不当D.进程调度不当 5、文件系统采用多级目录结构的目的是() A.系统开销B.节省存储空间C.解决命名冲突D.缩短传送时间 6、位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

第三章作业答案

第三章 MCS -51指令系统 5 题 分析下面程序段的执行功能。 CLR A MOV R2,A MOV R7,#4 LOOP: CLR C MOV A, R0 RLC A MOV R0,A MOV A,R1 RLC A MOV R1,A MOV A,R2 RLC A MOV R2,A DJNZ R7,LO OP SJMP $ 答:将R2:R1:R0所表示的24位二进制数左移4位。(相当×16) 6 题 设系统晶振为12MHZ ,阅读下列程序,分析其功能。 START : SETB P1.0 1 NEXT: MOV 30H,#10 2 LOOP2: MOV 31H,#0FAH 2 LOOP1: NOP 1 NOP 1 DJNZ 31H,LOOP1 2 DJNZ 30H,LOOP2 2 CPL P1.0 1 AJMP NEXT 1 SJMP $ 答:((2+1+1)*250+2+2)*10+4=10.044(ms) 在P1.0引脚上输出周期为20ms 的方波。 循环体内的时钟+ CPLP1.0+ AJMPNEXT+ MOV 30H,#10 =((2+1+1)*250+2+2)*10+1+1+2=10.044(ms) 7 题 阅读下列程序,分析其功能。 MOV R7, #10 MOV A, #30H R2 R1 R0 0 0 0 0

MOV DPTR, #2000H LOOP:MOVX @DPTR, A INC A INC DPL DJNZ R7, LOOP SJMP $ 答:在外部数据存储器中的以下地址内存放数据: (2000H)=30H (2001H)=31H (2002H)=32H ┇┇ (2009H)=39H 8 题简述下列程序段完成的功能,程序完成后SP指针应指向哪里? MOV SP,#2FH MOV DPTR,#2000H MOV R7,#50H NEXT: MOVX A,@DPTR PUSH A INC DPL DJNZ R7,NEXT SJMP $ 答:以内部存储器地址30H作为栈底,从30H开始一直到7FH依次存放外部数据存储器中2000H一直到204FH地址中的数据。7FH作为栈顶。程序完成后SP=7FH。 9 题分析下列程序段执行结果,程序执行完后,SP指向哪里? MOV SP,#3FH MOV R0,#40H MOV R7,#10H NEXT: POP A MOV @R0,A DEC R0 DJNZ R7,NEXT SJMP $ 答:将栈中3FH,3EH一直到30H地址中的内容依次放入40H,3FH,…,31H单元中。执行完后SP=2FH。

操作系统试卷及答案

2010―2011学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行 排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是( )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个

10.按逻辑结构划分,文件主要有两类:()和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用()。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是()。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用()管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 ()。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来 消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时,下列说法中不正确的是()。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取 决于( )。 A、进程相应的程序段的长度 B、进程自身和进程调度策略 C、进程总共需要运行时间多少 D、进程完成什么功能

第三章作业及答案

第三章练习题及参考答案 、材料分析题 1.分析下列关于人民群众在历史上的作用问题的不同观 【材料1】 孟轲说:“民为贵,社稷次之,君为轻。”荀子认为: “君者,舟也;庶人者,水也。水则载舟,水则覆舟。” 【材料2】 梁启超说:“大人物心理之动进稍易其轨而全部历史可以改观”,“舍英雄几无历史”。胡适说:英雄人物“一言可以兴邦,一言可以丧邦”。 【材料3】 黑格尔认为,历史不是个人随意创造的,而是决定于某种“客观精神” O伟大人物是“世界精神的代理人”,拿破 仑代表了“世界精神”,他“骑着马,驰骋全世界,主宰全世界”。世界历史是伟大人物和王朝的历史,“而不是一般人民的历史”。 【材料4】 毛泽东说:“人民,只有人民,才是创造世界历史的动力。"马克思说:“人们自己创造自己的历史,但是他们并不是随心所欲地创造,并不是在他们自己选定的条件下创造, 而是在直接碰到的,

既定的,从过去承继下来的条件下创造 【材料5] 马克思指出:"如爱尔维修所说的,每一个社会时代都需要有自己的伟大人物,如果没有这样的人物,它就要创造出这样的人物来。”恩格斯也说:“恰巧某个伟大人物在一定时间出现于某一国家,这当然纯粹是一种偶然现象。但是,如果我们把这个人除掉,那时就会需要有另外一个人来代替它, 并且这个代替者是会出现的。

请回答: (1)材料1思想的合理性和局限性。 ⑵ 分别指出材料2和材料3的思想倾向,说明材料2和材料3的共同点。 ⑶ 材料4是什么观点?材料5体现了什么思想? 2.用有关历史发展规律性的原理分析下列材料: 【材料1】 人们必须认识到,人类进步能够改变的只有其速度,而不会出现任何发展顺序的颠倒或跃过任何重要的阶段。(摘自孔德:《实证哲学》) 【材料2】 一个国家应该而且可以向其他国家学习。一个社会即使 探索到了本身运动的自然规律, 它还是既不能跳过也不 能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。(摘自马克思:《资本论》) 【材料3】

第三章部分习题答案

第三章部分习题答案 1、高级调度与低级调度的主要任务是什么?为什么要引入中级调度? 答:高级调度主要任务是根据某种算法,把外存上处于后备队列中的那些作业调入内存,也就是说高级调度的调度对象是作业。 低级调度主要任务是:决定就绪队列中的哪个进程应获得处理机,然后再由分派程序执行把处理机分配给该进程的具体操作。 中级调度的任务:使那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调至外存上去等待,把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件且内存又稍有空闲时,由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。 2、何谓作业、作业步和作业流? 答:作业(Job):作业是一个比程序更为广泛的概念,它不仅包含了通常的程序和数据,而且还应配有一份作业说明书,系统根据该说明书来对程序的运行进行控制。 作业步(Job Step)。通常,在作业运行期间,每个作业都必须经过若干个相对独立,又相互关联的顺序加工步骤才能得到结果,我们把其

中的每一个加工步骤称为一个作业步,各作业步之间存在着相互联系,往往是把上一个作业步的输出作为下一个作业步的输入。 作业流:若干个作业进入系统后,被依次存放在外存上,这便形成了输入的作业流;在操作系统的控制下,逐个作业进行处理,于是便形成了处理作业流。 5、试说明低级调度的主要功能。 答:(1) 保存处理机的现场信息。 (2) 按某种算法选取进程。 (3) 把处理器分配给进程。 6、在抢占调度方式中,抢占的原则是什么? 答:(1) 优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 7、在选择调度方式和调度算法时,应遵循的准则是什么? 答:面向用户应遵循的准则是:(1) 周转时间短。(2) 响应时间快。 (3) 截止时间的保证。(4) 优先权准则。 面向系统应遵循的准则是:(1) 系统吞吐量高。(2) 处理机利用率好。(3) 各类资源的平衡利用。

计算机操作系统习题及答案()

第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 作业的提交时间和运行时间

《操作系统》试卷及答案

卷号:A 二O11-二O12 学年第 1 学期期末考试 操作系统试题 (09级计算机各专业用)闭卷 题号一二三四五六七八九十题分30 20 15 20 15 得分 第一部分基础部分 一、单项选择题(每小题2分,共30分) 1.批处理系统的主要缺点是。 A.CPU利用率低B.不能并发执行 C.缺少交互性D.以上都不是 2.进程的时间片结束后,将使进程状态从。 A.运行状态变为就绪状态B.运行状态变为等待状态 C.就绪状态变为运行状态D.等待状态变为就绪状态 3.判别计算机系统中是否有中断事件发生,通常应是在。 A.进程切换时B.执行完一条指令后 C.执行P操作后D.由用户态转入核心态时 4.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按进 行排列。 A.地址从大到小B.地址从小到大 C.尺寸从大到小D.尺寸从小到大 5.对磁盘进行移臂调度的目的是为了缩短时间。 A.寻道B.延迟C.传送D.启动6.一种既有利于短小作业又兼顾到等待时间的作业调度算法是。A.先来先服务B.轮转C.最高响应比优先D.均衡调度 7.作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 A.输入B.后备C.执行D.完成 8.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于。 A.进程相应的程序段的长度B.进程总共需要运行时间多少 C.进程自身和进程调度策略D.进程完成什么功能 9.在多进程的并发系统中,肯定不会因竞争而产生死锁。 A.打印机B.磁带机C.磁盘D.CPU 10.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是。 A.2 B.1 C.3 D.0.5 11.一个进程是。 A.由协处理器执行的一个程序B.一个独立的程序 C.一个独立的程序 + 数据集D.一个独立的程序 + 数据集 + PCB结构12.页式存储管理中的逻辑地址格式是地址。 A.一维B.二维C.三维D.以上说法均不正确 13.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV 操作管理时互斥信号量S的可能取值是。 A.1,0,-1,-2 B.2,0,-l,-2 C.1,0,-1 D.3,2,1,0 14.文件系统采用多级目录结构可以。 A.节省存储空间B.解决命名冲突 C.缩短文件传送时间D.减少系统开销 15.有关资源分配图中存在环路和死锁关系正确的说法是。 A.图中无环路则系统可能存在死锁B.图中有环路则系统肯定存在死锁C.图中有环路则系统可能存在死锁,也可能不存在死锁 D.以上说法都不对 二.判断题(每小题2分,共20分) 1.进程被创建后的初始状态为“就绪状态”。 2.P/V操作是在信号量上定义的两个操作,P操作意味着释放资源,V操作意味着申请资源。 3.吞吐量是指每单位时间内所完成的作业个数。 总分核分人

材基第三章习题及答案

第三章 作业与习题的解答 一、作业: 2、纯铁的空位形成能为105 kJ/mol 。将纯铁加热到850℃后激冷至室温(20℃),假设高温下的空位能全部保留,试求过饱和空位浓度与室温平衡空位浓度的比值。=) 6、如图2-56,某晶体的滑移面上有一柏氏矢量为b 的位错环,并受到一均匀切应力τ。 (1)分析该位错环各段位错的结构类型。 (2)求各段位错线所受的力的大小及方向。 (3)在τ的作用下,该位错环将如何运动 (4)在τ的作用下,若使此位错环在晶体中稳定不动,其最小半径应为多大 解: (2)位错线受力方向如图,位于位错线所在平面,且于位错垂直。 (3)右手法则(P95):(注意:大拇指向下,P90图中位错环ABCD 的箭头应是向内,即是位错 环压缩)向外扩展(环扩大)。 如果上下分切应力方向转动180度,则位错环压缩。 (4) P103-104: 2sin 2d ?τd T s b =

θRd s =d ; 2/sin 2θ? d d = ∴ τ ττkGb b kGb b T R ===2 注:k 取时,为P104中式得出的结果。 7、在面心立方晶体中,把两个平行且同号的单位螺型位错从相距100nm 推进到3nm 时需要用多少功(已知晶体点阵常数a=,G=7﹡1010Pa ) (3100210032ln 22ππGb dr w r Gb == ?; ) 8、在简单立方晶体的(100)面上有一个b=a[001]的螺位错。如果它(a)被(001)面上b=a[010]的刃位错交割。(b)被(001)面上b=a[100]的螺位错交割,试问在这两种情形下每个位错上会形成割阶还是弯折 ((a ):见P98图, NN ′在(100)面内,为扭折,刃型位错;(b)图,NN ′垂直(100)面,为割阶,刃型位错) 9、一个]101[2-=a b 的螺位错在(111)面上运动。若在运动过程中遇到障碍物而发生交滑移,请指出交滑移系统。 对FCC 结构:(1 1 -1)或写为(-1 -1 1) 10、面心立方晶体中,在(111)面上的单位位错]101[2-=a b ,在(111) 面上分解为两个肖克莱不全位错,请写出该位错反应,并证明所形成的扩展位错的宽度由下式给出: γπ242 b G d s ≈ 应为 γπ242a G d s ≈

第三章作业答案

{ 思考题 2.下列烯类单体适于何种机理聚合自由基聚合、阳离子聚合还是阴离子聚合并说明原因。 CH 2=CHCl CH 2 =CCl 2 CH 2 =CHCN CH 2 =C(CN) 2 CH 2 =CHCH 3 CH 2 =C(CH 3 ) 2 CH 2=CHC 6 H 5 CF 2 =CF 2 CH 2 =C(CN)COOR CH 2 =C(CH 3 )-CH=CH 2 答:CH 2 =CHCl:适合自由基聚合,Cl原子是吸电子基团,也有共轭效应,但均较弱。 CH 2=CCl 2 :自由基及阴离子聚合,两个吸电子基团。 CH 2 =CHCN:自由基及阴离子聚合,CN为吸电子基团。 CH 2=C(CN) 2 :阴离子聚合,两个吸电子基团(CN)。 CH 2=CHCH 3 :配位聚合,甲基(CH 3 )供电性弱。 / CH 2=CHC 6 H 5 :三种机理均可,共轭体系。 CF 2=CF 2 :自由基聚合,对称结构,但氟原子半径小。 CH 2 =C(CN)COOR:阴离子聚合,取代基为两个吸电子基(CN及COOR) CH 2=C(CH 3 )-CH=CH 2 :三种机理均可,共轭体系。 3. 下列单体能否进行自由基聚合,并说明原因。 CH 2=C(C 6 H 5 ) 2 ClCH=CHCl CH 2 =C(CH 3 )C 2 H 5 CH 3 CH=CHCH 3 CH 2=CHOCOCH 3 CH 2 =C(CH 3 )COOCH 3 CH 3 CH=CHCOOCH 3 CF 2 =CFCl : 答:CH 2=C(C 6 H 5 ) 2 :不能,两个苯基取代基位阻大小。 ClCH=CHCl:不能,对称结构。 CH 2=C(CH 3 )C 2 H 5 :不能,二个推电子基,只能进行阳离子聚合。 CH 3CH=CHCH 3 :不能,结构对称。 CH 2=CHOCOCH 3 :醋酸乙烯酯,能,吸电子基团。 CH 2=C(CH 3 )COOCH 3 :甲基丙烯酸甲酯,能。 CH 3CH=CHCOOCH 3 :不能,1,2双取代,位阻效应。 CF 2 =CFCl:能,结构不对称,F原子小。 ; 7.为什么说传统自由基聚合的激励特征是慢引发,快增长,速终止在聚合过程中, 聚合物的聚合度,转化率变化趋势如何 链引发反应是形成单体自由基活性种的反应。此反应为吸热反应,活化能高E = 105~150 kJ/mol,故反应速度慢。链增长反应为放热反应,聚合热约55~

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统期末考试试卷A答案

2006~2007学年第二学期期末考试A卷 参考答案及评分标准 一、填空题(每空 1 分,共20 分) 1、处理机管理、存储器管理、设备管理、文件管理 2、相关的数据段、PCB(或进程控制块) 3、实时系统、分时系统 4、竞争资源、进程间推进次序非法 5、≤4 6、输入井、输出井 7、多次性、对换性 8、用户文件、库文件 9、连续分配、链接分配、索引分配 二、单项选择题(每题 1 分,共20 分) (1)4 (2)3 (3)2 (4)1 (5)1 (6)1 (7)2 (8)3 (9)2 (10)3 (11)3 (12)2 (13)1 (14)3 (15)2 (16)3 (17)3 (18)4 (19)3 (20)3 三、简答题(每题10 分,共30 分) 1 I/O请求 就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。(2分) 执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,该进程就由执行状态转变为就绪状态。(2分) 执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。(2分) 阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。(2分) 2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0; Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分 parend end

第三章 消费税作业及参考答案.

第三章消费税习题与答案 一、单项选择题 1.从概念上看,我国的消费税属于( )。 A.一般消费税B.特别消费税C.总量消费税D.收入消费税 2.下列项目中,应征消费税的是( )。 A.啤酒屋销售的自制扎啤C.黄河牌卡车 B.土杂商店出售的烟火鞭炮D.销售使用过的小轿车 3.以下不属于征收消费税的项目是( )。 A.高尔夫球B.高尔夫球袋 C.高尔夫球杆握把D.高尔夫车 4.以下说法不正确的是( )。 A.果汁啤酒应按照啤酒税目征收消费税C.卡丁车不征收消费税 B.动力艇不征收消费税D.香粉应按化妆品税目征收消费税 5.消费税纳税义务人规定中的“中华人民共和国境内”,是指生产、委托加工和进口属于应当征收消费税的消费品的( )在境内。 A.生产地B.使用地C.起运地或所在地D.销售地 6.征收消费税的车辆包括( )。 A.越野吉普车B.电动汽车C.沙滩车D.大客车 7.下列应征收消费税的轮胎有( )。 A.拖拉机专用轮胎C.子午线轮胎 B.拖拉机和汽车通用轮胎D.翻新轮胎 8.以下应税消费品中,适用单一定额税率的有( )。 A.粮食白酒B.酒精C.黄酒D.啤酒 9.下列商品售价中,与计算消费税的价格直接相关的是( )。 A.卡车出厂价C.钻石饰品的出厂价 B.化妆品厂的戏剧卸妆油出厂价D.高尔夫球袋的出厂价 10.下列应视同销售缴纳消费税的情况有( )。 A.将外购已税消费品继续加工成应税消费品 B.将委托加工收回的应税消费品继续加工成应税消费品 C.自制应税消费品继续加工成应税消费品 D.自制应税消费品用于向外单位投资 11.某非标准条包装卷烟每包25支,每条12包,不含增值税调拨价每条70元,则该卷烟每标准箱消费税额为( )。 A.3500元B.3650元C.4350元C.5250元 12.某酒厂2012年1月份生产一种新的粮食白酒,广告样品使用0.8吨,已知该种白酒无同类产品出厂价,生产成本每吨40000元,成本利润率为10%,粮食白酒定额税率为每斤0.5元,比例税率为20%。该厂当月应缴纳的消费税为( )。 A.8600元B.8800元C.9600元D.9800元 13.某百货公司是增值税一般纳税人,其黄金饰品部2012年2月直接零售金首饰3000克,每克零售价200元;以旧换新销售金首饰,收回旧首饰200克,换出新首饰600克,收取差价80000元,并收取旧首饰折价补偿20元/克。当月该黄金饰品部还零售镀金首饰一批,收取零售收入30000元。该黄金饰品部当月应缴消费税金额为( )。

第三章作业题参考答案或答案指南

《马克思主义基本原理概论》第三章作业题 一、单项选择题(在每小题列出的选项中只有一个选项是正确的,请将正确选项前的字母填在题后的括号内)。 1.社会历史观的基本问题是( C ) A.生产力和生产关系的问题 B.社会规律和主观意识的关系问题 C.社会存在和社会意识的关系问题 D. 2.生产力诸要素中的主导因素是( C )ch3 A.劳动对象; B.劳动资料; C.劳动者; D.生产资料 3.划分生产关系类型的基本标志是(B ) A.产品的分配形式 B. C.人们在生产中的地位 D. 4.生产关系范畴反映的是(C )ch3 A.人与自然之间的关系 B.人与人之间的政治关系 C.人与人之间的经济关系 D.人与人之间的思想关系 5.“手推磨产生的是封建主为首的社会,蒸汽磨产生的是工业资本家为首的社会。”这句话是说(C ) A. B. C.生产力决定生产关系 D.生产力同生产关系相适应 6.人类社会发展最基本的规律是( C ) A.社会存在决定社会意识的规律 B.阶级斗争推动社会发展的规律 C.生产关系必须适合生产力的发展状况(性质)及其进一步发展的要求的规律 D.社会形态由低级到高级依次更替的规律 7.我国社会主义初级阶段实行公有制为主体,多种所有制经济共同发展的 基本经济制度的理论依据是( D A. B.唯物辩证法普遍联系的原理 C.上层建筑必须适合经济基础发展要求的规律 D.生产关系必须适合生产力发展状况及其进一步发展的要求的规律 8.在社会生活中,上层建筑对于社会发展的性质取决于( C ) A.国家政权的阶级属性 B.社会意识形态的性质 C.它所服务的经济基础的性质 D.社会生产力的性质 9. 阶级的实质是( C )。

最新操作系统试题及答案

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

相关文档
相关文档 最新文档