计算机操作系统(第四版)课后习题答案第二章

第二章1.什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed AcyclicGraph)，用于描述进程之间执行的前后关系。2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。5.在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响:使程序的并发执行得以实行。6.试从动态性，并发性和独立性上比较进程和程序?a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。b.并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。7.试说明 PCB 的作用?为什么说 PCB 是进程存在的唯一标志?a.PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB 中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。b.在进程的整个生命周期中，系统总是通过其 PCB 对进程进行控制，系统是根据进程的 PCB 而不是任何别的什么而感知到该进程的存在的，所以说，PCB 是进程存在的唯一标志。11试说明进程在三个基本状态之间转换的典型原因。答：（1）就绪状态执行状态：进程分配到CPU 资源（2）执行状态就绪状态：时间片用完（3）执行状态阻塞状态：I/O 请求（4）阻塞状态就绪状态：I/O 完成12为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。14试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。15试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。16在创建一个进程时所要完成的主要工作是什么？答：（1）OS发现请求创建新进程事件后，调用进程创建原语 Creat()；（2）申请空白 PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列.17在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从 PCB集中检索出进程 PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。（5）将被终止进程PCB从所在队列或列表中移出，等待其它程序搜集信息。18试说明引起进程阻塞或被唤醒的主要事件是什么？答：a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.19.为什么要在 OS 中引入线程？在 OS 中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系 统吞吐量。在 OS 中再引入线程，则是为了减少程序在并发执行时所付出的时空开销，使 OS 具有更好的并发性。20试说明线程具有哪些属性？答：（1)轻型实体（2）独立调度和分派的基本单位（3）可并发执行（4）共享进程资源。21.试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较.a.调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS 中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；b.并发性。在引入线程的OS 中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使 OS 具有更好的并发性；c.拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；d.开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。七年级英语期末考试质量分析七年级英语期末考试质量分析一、试卷分析：本次试卷的难易程度定位在面向大多数学生。该份试卷紧扣教材，突出重点，注重对基础知识和基本技能的考查。二、题型分析：1单项选择单项选择题共 15 道小题，知识覆盖面较广，重点、难点和疑点比较突出，注重能力考查。考查以动词为主，兼顾其它词类，并考查句法和语言点。考查的方式突出了语境。2完形填空文章对学生的语言理解能力和综合运用能力提出了较高的要求，重点突出了对单复数和语言点的考查。3阅读理解本大题包括五篇文章，安排较合理，难度适中，既有日常生活的题材，又有表格图片解说，符合新课程的要求，体现新课程的理念。根据新课程标准五级有关读的目标描述，问题符合“能找出文章中的主题，理解故事的情节”等目标描述。阅读体现新课标所倡导的任务型教学的理念。通过阅读短文，主要考查学生根据所获取的信息解决实际问题的能力。阅读的难度不很大，完成任务的环节也比较简洁。4书面表达书面表达中仿写与课本内容有着极大的相似之处，是对教材的深加工，做到了学以致用。创新写作紧扣课程标准要求，结合课程标准有关写的目标描述，考查了学生综合应用语言的能力。三、典型错误分析第一大题单项填空中，错误率较高。主要问题是对单词没理解透，平时讲过的语法没记住，不能灵活应用。交际运用失分较多，主要是课文掌握不到位。书面表达中考生的主要错误有：1）在完成句子时不尊重原句的中文意思，改变了句意；2）不会用英语思考，用英语表达的能力较差；3）思路不清晰。4）语言的基本功不扎实，病句较多；（5）书写习惯不好，卷面不整洁。书面表达部分中常见错误形式：1时态错误。a.时态混淆b.时态前后不一致c.主谓不一致2.句子结构错误。3单词错误 如：make写成 mate 等。四、问题及对策（一）主要问题1、学校两极分化明显。因此如何有效地抑制两极分化，对学有困难的学生的转化提高，大面积提高英语教学质量，对大多数学校来说，任务依然艰巨。2、基础知识和基本技能不扎实，学生对一些基本词汇、语法、句型的掌握不够熟练，也就谈不上运用了。因此，课堂教学中如何注重基础知识和基本技能的合理、有效地训练，应引起教师的高度重视。3、学生综合运用语言的能力不强，试卷中有许多试题要求学生在一定的语境中灵活运用知识独立解决。但考查的结果却暴露教学中的一个薄弱环节。因此，在平时教学中如何培养学生综合运用语言的能力应引起教师的高度重视，而不是单纯地教师讲语法，学生背语法。4、学生的书面表达中中国式的英语较多，拼写错误也较多，在日常教学中如何对学生进行有效的写的训练仍是教师需要考虑的问题。（二）对策及建议英语老师要更好地把握英语课程标准对日常教学的指导。英语测试强化“突出语篇，强调应用，注重交际”这一原则，基础知识的考查从注重语言形式转变为注重语言意义，并要求在特定的语境中理解其特定的含义，在情景设计上更加灵活和实用。因此教师要提高教学质量，必须要在注重语法知识教学的同时，更应该注重增加综合性与语境化的因素。这就要求在平时的教学中，注重语言的应用价值。1、抓好听力训练关。注重培养学生良好的听、说、读、写的习惯，把习惯变成能力。按课程标准所规定的有关五级听的要求，加大听力训练量。在教学中不仅要培养学生的听力技能技巧,还要扩大听力资源，使学生能尽可能多的获取语言输入量，使其听力水平逐步提高。2、要求教师在平时教学中积极创设情景，促进口语交流。学习语言的目的在于正确使用语言。因此，在教学中要结合学生的实际，编写有助于开展口语交流活动的材料，要设法创设交流活动情景，以激发学生的学习兴趣，引导学生积极参与语言实践活动，培养学生自主学习的能力。3、强化阅读，正确引导，开阔视野。随着课程标准的实行，对学生在阅读方面的要求越来越高。而中考对考生阅读理解能力的考查，已由过去五个 W 的浅层考题过渡到找出短文主旨、推断深层涵义、文中细节和猜词解义，特别要注重语篇和应用。为此，在初中阶段必须适应这一要求，加大阅读量，提高阅读速度，提高考生的阅读理解水平，而且要帮助考生掌握阅读技巧。4、循序渐进，加强训练，提高写作技巧。在课堂教学中，教师按“句-段-篇”的训练程序，由易到难，循序渐进。在平时的训练时，要分阶段进行，有内容，有侧重。要学生学会谋篇布局的能力，找准切入点。要学会互评作文。同时教师应加强辅导，帮助学生掌握一些写作技巧，注意书写习惯，增强写作信心，从而提高学生的写作能力。考试已经过去了，但它给我带来的思考却时刻伴随我，由于这学期在班级管理和教学上力不从心，出现了一些问题，教学效果很不理想，不能这样下去，我要克服困难，努力提高学生的能力。