第三章操作系统的答案
1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度
a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.
b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.
c. 为了提高内存利用
6.在抢占调度方式中，抢占的原则是什么
a. 优先权原则
b. 短作业（进程）优先原则
c．时间片原则
7. 选择调度方式和调度算法时，应遵循的准则是什么
a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.
b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.
18.何谓死锁产生死锁的原因和必要条件是什么
a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;
b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.
19.在解决死锁问题的几个方法中，哪种方法最容易实现哪种方法使资源的利用率最高
a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；
b. 其中，预防死锁是最容易实现的；
c. 避免死锁使资源的利用率最高.
21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它
可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);
分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P3,P0,P2,P4}, 因此，系统是安全的，可以立即将资源分配给P0.
22.在银行家算法的例子中，若出现下述资源分配情况：
试问：
（1）该状态是否安全
（2）若进程P2提出请求Request（1,2,2,2）后，系统是否将资源分配给它
解：
（1）
根据安全性检查，可以找到一个安全序列{P0, P3, P4, P1, P2}，因此该状态是安全的。
（2）P2发出请求向量Request（1,2,2,2），系统进行如下检查
A．Request2(1,2,2,2)<=Need2(2,3，5,6)
B．Request2(1,2,2,2)<=Available(1,6,2,2);
C．系统暂时先假定可以为P2分配资源，修改有关数据，如下图所示：
D．进行安全性检查，可用资源（0,4，0，0）已经不能满足任何一个进程需要，故系统进入不安全状态，因此，系统不能将资源分配给P2。。。
第四章操作系统的答案
2. 可采用哪几种方式将程序装入内存它们分别适用于何种场合
a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；
b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；
c. 绝对装入方式适用于单道程序环境下；
d. 可重定位方式适用于多道程序环境下；
e. 动态运行时装入方式也适用于多道程序环境下.
4. 在进行程序链接时，应完成哪些工作
a. 对相对地址进行修改；
b. 变换外部调用符号.
15 在具有快表的段页式存储管理方式中，如何实现地址变换
首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL进行比较，若S
17 分页和分段有何区别
a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；
b. 对于它们的不同点有三，
第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减-内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；
第二. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；
第三. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.
26. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率比较所得结果
a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=；
b. 当分配给该作业的物理块数M 为4时，所发生的缺页率为4，缺页率为: 4/12=.
由上面数据比较可以得到：
分给一个进程的物理块数大一些，缺页率小。
引
页
引
页
第三章 一、问答题 1、某系统采用响应比高者优先的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了： 进程调度选中了进程P占用处理机运行（就绪—>运行），进程P运行中提出资源申请，要求增加主存使用量，没有得到（运行—>阻塞）； 进程等待一段时间后得到主存（阻塞—>就绪）； 进程调度再次选中了进程P占用处理机运行（就绪—>运行）； 有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行—>就绪）； 进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪—>运行）；进程P运行完。 请分析进程P在其整个生命过程中的状态变化。 2、何谓进程，它与程序有哪些异同点？61 3、引起创建进程的事件通常有哪些？69 4、简述时间片轮转调度算的基本思想。大多数时间片轮转调度算法使用一个固定大小的时间片，请给出选择小时间片的理由。然后，再给出选择大时间片的理由。75 5、进程有哪几种基本状态？试举出使进程状态发生变化的事件并描绘它的状态转换图。63 6、进程创建、撤销、唤醒和阻塞原语的流程69、70、71 7、进程控制块的作用是什么？它主要包括哪几部分内容？65 8、用户级线程与内核级线程的区别是什么？81 9、PCB中包含哪些信息？进程状态属于哪类信息？65 10、列举引起进程创建和撤销的事件69、70 11、试比较进程和线程的区别。81 12、什么是操作系统的内核？67 13、简述操作系统的三级调度（简述其各级调度的基本功能即可）。72
二、计算题 1、就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列2秒之后开始进程调度，它们需要的处理器时间如表所示。 忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。 答： 时间片轮转调度算法：P1，P2，P3，P4 ，P1，P2，P4，P1，P2，P2 响应比高者优先调度算法：P3，P4，P1，P2 2、在某计算机系统中，时钟以固定的频率中断CPU，以增加日历计数或控制系统中的一些定时操作，时钟中断处理程序每次执行的时间为2ms（包括进程切换开销）。若时钟中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少？答： 时钟中断频率为60Hz，所以时钟周期为：1/60s=50/3ms 在每个时钟周期中，CPU要用2ms时间执行中断程序，所以CPU用于时钟中断处理的时间比率为：2/（50/3）=6/50=12% 3、若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Sa=10分钟，Sb=15分钟，Sc=35分钟。如果采用多道程序设计的方法，让Pa，Pb和Pc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？ 答： Ta,Tb和Tc并行工作共用CPU时间： (10+15+35)/60%=100(3分) 系统效率提高: [(60+90+120)-(100+20)]/(60+90+120)*100% =(270-120)/270*100%
第三章练习题及参考答案 一、材料分析题 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.以上都不对 ２.当某消费者对商品Ｘ的消费达到饱合点时，则边际效用ＭＵχ为：（C ） Ａ.正值Ｂ.负值Ｃ.零Ｄ.不确定 ３.正常物品价格上升导致需求量减少的原因在于：（C ） Ａ.替代效应使需求量增加，收入效应使需求量减少； Ｂ.替代效应使需求量增加，收入效应使需求量增加；
第三章 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。
课后习题参考答案 第一章操作系统概述 一、填空题 1．软硬件资源、系统软件、用户 2．处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 3．分时（或多用户、多任务）单用户（或单用户、单任务） 4．分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5．命令接口系统调用 6．系统调用 二、选择题 三、简答题 1．操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户接口。2．硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了界寄存器以后，操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统；随着计算机网络的出现和发展，出现了分布式操作系统和网络操作系统。随着信息家电的发展，又出现了嵌入式操作系统。 3．在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。4．允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分时操作系统具有以下特性：同时性，独立性，及时性和交互性。 实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点：对处理时间和响应时间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。 5．分时操作系统和批处理操作系统虽然有共性，它们都基于多道程序设计技术，但存在下列不同点： ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标；分时系 统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业；而分时系统适应正在调 试的小作业。
第三章处理机调度与死锁 1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它 们创建进程，分配必要的资源，然后，再将新创建的进程插入就 绪队列上，准备执行。 低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程 序执行将处理机分配给该进程的具体操作。 引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。 10. 试比较FCFS和SPF两种进程调度算法 相同点：两种调度算法都是既可用于作业调度，也可用于进程调度； 不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队 列中。该算法有利于长作业/进程，不利于短作业/进程。 SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最 短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作 业/进程。 15. 按调度方式可将实时调度算法分为哪几种 】 按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。 18. 何谓死锁产生死锁的原因和必要条件是什么 a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不 能再向前推进； b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。 19．在解决死锁问题的几个方法中，哪种方法最易于实现哪种方法是资源利用率最高解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。 20. 请详细说明可通过哪些途径预防死锁 a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整 个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待； b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。当一个已经保持了 某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请； , c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所 有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。 22. 在银行家算法中，若出现下述资源分配情：
第三章练习题及参考答案 、材料分析题 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) 各类资源的平衡利用。
Chapter 3 – Process Description and Control True / False Questions: 1.T / F – The principal function of the processor is to execute machine instructions residing in main memory.处理器的主要功能是处理驻留在主存中的指令。 ANS: T 2.T / F – A process trace is a listing of the sequence of instructions that execute for that process.进程指令追踪就是这个进程的指令序列的列表。 ANS: T 3.T / F – The principal responsibility of the operating system is to control the execution of processes.操作系统的主要任务是控制进程的执行。 ANS: T 4.T / F – When one process spawns another, the spawning process is referred to as the child process and the spawned process is referred to as the parent process.当一个进程派生出另一进程时，产生进程的进程是子进程，被产生的进程是父进程。 ANS: F (opposite is true) 5.T / F – Round-Robin processing refers to a method of thread prioritization for scheduling.轮转是一种线程优先级调度方法。 ANS: F (not prioritized) 6.T / F – The primary difference between the Two-State Process Model and the Five- State Process Model is that the latter splits the Running state into two new states: Ready and Blocked.两状态处理模型和五状态处理模型主要区别是后者将运行态分割成就绪和阻塞态。 ANS: F (splits the Not Running state) 7.T / F – One solution to the problem of limited main memory space is swapping, which involves moving all or part of a process from main memory to secondary memory. 一种解决主存空间有限的方法是交换，这种交换包括将一个进程的全部或部分从主存转移到辅存。 ANS: T 8.T / F – In order to define the control structures (e.g., tables) that the O/S needs to manage processes and resources, it must have access to configuration data
第三章 作业与习题的解答 一、作业： 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～
第三章消费税习题与答案 一、单项选择题 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元。该黄金饰品部当月应缴消费税金额为( )。
《计算机操作系统教程》 张尧学__（第3版） 第一章绪论 1．什么是操作系统的基本功能 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统各有什么特征 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者 (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第三章用户管理和配置管理 1．有A说，一个进程是由伪处理机执行的一个程序，这话对吗为什么 答：对。 因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的二个调度单位。因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。 2．试比较进程和程序的区别。 答：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。 (2)进程具有并行特征(独立性，异步性)，程序则没有。 (3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。 3．我们说程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立吗举例说明. 答：并非所有程序均成立。 如： Begin local“Z K：：10 print(x) End 上述程序中x是内部变量，不可能被外部程序访问，因此这段程序的运行不会受外部环境影响。 4．试比较作业和进程的区别。
《马克思主义基本原理概论》第三章作业题 一、单项选择题（在每小题列出的选项中只有一个选项是正确的，请将正确选项前的字母填在题后的括号内）。 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、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存 B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存 D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。 B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高 D．P 的状态变成就绪 4、若当期运行进程（ C ）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（ C ）时，系统将不会执行进程调度原语。 A．一个新进程被创建 B．当前进程执行了P 操作。 C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。 D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。 A 该进程的优先级最高
B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（ B ）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（ C ）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是： 每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。 (m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。 10、死锁的预防方法中，不太可能的一种方法使（ A ）。 A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 11、某系统采用了银行家算法，则下列叙述正确的使（ B ） A 系统处于不安全状态时一定会发生死锁 B 系统处于不安全状态时可能会发生死锁 C 系统处于安全状态时可能会发生死锁 D 系统处于安全状态时一定会发生死锁 12、下列进程调度算法中，（ A ）可能会出现进程长期得不到调度的情况。 A．静态优先权法 B 抢占式调度中采用动态优先权调度
第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
第三章课后习题解答 1．处理机调度的主要目的是什么 【解答】处理机调度的主要目的是根据不同的系统，提供不同的处理机管理策略，以提高资源的利用率，提高系统的效率。具体地讲，处理机调度分为三个层次，即作业调度、对换和进程调度。作业调度的任务是，从外存上后备队列中，选择一些附合条件的作业调入内存，并为它创建进程、分配必要的资源。对换又称交换调度或中级调度，其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区，交换调度主要涉及到内存管理与扩充。进程调度的任务是将CPU分配给一个处在就绪状态的进程。 2．高级调度与低级调度的功能是什么 【解答】高级调度即作业调度。作业调度又称为高级调度或长调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源。然后，再将新创建的进程排在就绪队列上，准备执行。低级调度又称为进程调度，它的功能是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程。 3．处理机调度一般可分为哪三级其中哪一级调度必不可少为什么 【解答】一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。 其中，进程调度是必不可少的。因为进程调度是指，系统将CPU分配给一个就绪状态的进程，即CPU是进程调度要分配的对象。如果没有进程调度，系统中的进程将无法执行。 4．作业在其存在的过程中分为哪四种状态 【解答】从进入系统到运行结束，一般要经历提交、后备、运行和完成4个阶段。相应地，作业也有提交、后备、运行和完成4种状态。只有当作业处于后备状态时，该作业才可以被调度。(1)提交状态。一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调度程序选中。 (2)后备状态。也称为收容状态。输入管理系统不断地将作业输入到外存中对应部分(或称输入
第三章思考与练习 一、单项选择题 1. 材料按计划成本计价时,“材料采购”账户借方登记购入材料的 （） A. 实际采购成本 B. 计划采购成本 C. 材料成本差异 D. 暂估价款 2．“材料成本差异”科目的借方余额反映的内容是 （） A．结存材料的成本节约 B．采购材料的成本节约 C．结存材料的成本超支 D．采购材料的成本超支 3. 某种产品的实际产量与其单位产品材料消耗定额的乘积为该种产 品材料的（） A. 定额消耗量 B. 消耗定额 C. 费用定额 D. 定额费用 4．用于固定资产购建工程的人员工资应记入的会计科目是 （） A．辅助生产成本 B．在建工程 C．制造费用 D．营业外支出 5. 在按30日计算工资率的情况下，采用扣缺勤法和出勤法计算应付 工资，两者计算结果( ) A. 相同 B. 前者大于后者 C. 后者大于前者 D. 无可比关系 6. 甲、乙两种产品均由某工人进行加工。甲产品的工时定额为2.25 小时，乙产品工时定额为0.40小时。该工人小时工资率为2元。本 月份该工人共加工甲产品150件，乙产品80件。本月份应付该工人 的工资数额为（） A. 700元 B. 740元 C. 739元 D. 800元 7. 4月份生产合格品25件，料废品5件，加工失误产生废品2件， 计价单价为4元，应付计件工资为 ( ) A.100元 B.120元 C.128元 D.108元 8．领用低值易耗品时，将其价值一次全部计入有关费用项目的方法 是（） A．五五摊销法 B．一次摊销法 C．分期摊销法 D．净值法 9.顺序分配法适用于 ( )
A.辅助生产车间较少的企业 \ B.辅助生产车间较多的企业 C.辅助生产交互服务的数量无明显顺序的企业 D.辅助生产交互服务的数量有明显顺序的企业 10.以下项目中属于废品的事项是 ( ) A.由于保管不善，运输不当等原因，使得入库时的合格产品发生变质而造成的损失 B.经检验部门验定，定为次品，降低售价而造成的损失 C.由于生产原因造成的报废损失 D. 实行“三包”的企业，产品出售后发现废品所造成的损失 二、多项选择题 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.企业发生的全部辅助生产费用