操作系统期末考试总结.pdf

操作系统期末考试总结郑州轻工业20 xx年操作系统期末考试试卷1.现代操作系统的特征是：_ _ _ _2.进程与进程控制块(PCB)(选择 是”/“不是)一一对应的关系。3.引入临界资源后，程序段被分为、和 四个区域。4.处理机的调度层次包括()、()和()，其中，调度频率最低的是0,必不可少的一种调度是()，为了提高内存利用率的一种调度()。5.产生死锁的原因是()和()，其中引发死锁的最根本的原因是()。6.刚刚创建的进程会由创建态转变为()，得到处理机的调度转变为()，执行中的进程如果申请资源得不到，将会转变为()，得到资源，再次转变为()，正在执行输入输出操作的进程将处于()。7.如果并发执行的五个进程都需要使用临界资源R,并且每个进程对资源R的需求量都是3,那么现在资源R至少有()个时不管怎么调度，一定不会出现死锁。若初始时资源R有9个，每个并发进程对资源的需求量为3,则最多有()个进程并发执行一定不会出现死锁。8.为某种临界资源设置信号量S,若S的初始值为5,当前值为3,则当前处于阻塞状态的进程有（）个，系统可供分配的该资源的个数是（）个。9.两个或两个以上的时间在同一时间间隔内发生叫 ；两个或两个以上的时间在同一时刻发生叫 ；所以，现代操作系统的特征是。10.简述操作系统的功能11.简述PCB的作用与组成12.简述进程的定义与特征。13.简述进程与程序的区别。14.简述产成死锁的四个必要条件。15.简述进程同步应该遵循的四个原则16.简述死锁的定义与产生死锁的原因。17.简述处理死锁的方法。18.用信号量机制给出读者写者问题的解决方案19.用信号量机制实现不会出现死锁的哲学家进餐问题20.在单C P U条件下有下列要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：RR（时间片=1）和非抢占式优先级。作业运行时间优先级A33B 1 1C23D 1 4E52(2)对于上述每种算法,各个作业的周转时间是多少？平均周转时间是多少？(3)对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？1.虚拟存储器实现的理论基础是 2.动态分区分配算法中，首次适应算法按照 组织空闲区，最佳适应算法按照 组织空闲区，而最差适应算法则是按照 组织空闲区。3.动态分区分配算法中，分配效率最高的算法是4.与动态分区分配算法相比，可重定位分区分配算法增加了 的功能。5.关于碎片的问题：固定分区分配算法容易形成，动态分区分配算法容易形成，基本分页容易形成，基本分段容易形成。6.基本分页存储管理方式中，一个进程有 张页表;基本分段存储管理方式中，一个进程有 张段表；而段页式存储管理方式中，一个进程有 张页表和 张段表，其中页表的个数取决于；系统的虚拟分页系统中，第一次调入的页面都从调入，而第二次调入的页面则全部从 调入。8.按照设备的共享属性可以把设备分为、和 三类。9.所谓虚拟设备技术就是通过某种方法将一个 转变成一个 的技术。10.独占设备分配时，依次要访问的数据结构是、和。系统是由、和 三部分构成的，其中，在磁盘空间开辟的模拟输入输出设备的是 912.磁盘访问时间是由、和 三部分时间构成的。13.简述分页和分段的区别。14.简述虚存的定义及特征。15.简述抖动的定义和引发抖动的原因。16.简述缺页中断和一般中断的不同之处。17.设备控制器是由、和 三部分构成的，控制器中传递是的、和三种信号。18引入通道的好处是什么，为什么说通道时一种特殊的处理机.19.试以打印机为例说明如何实现SPOOLING系统20.简述DMA的工作原理21.简述通道I/O方式的工作原理22.某虚拟分页系统中，页面大小为2KB,一逻辑空间由 16页构成的程序，系统为其分配的的物理块数为4,且已知页号为0、1、2、3 的页面已调入块号为6、9、12、8 的物理块中，若物理空间的大小为256M B,则：(1)逻辑地址用多少位二进制信息表示；物理地址用多少位二进制信息表示？(2)请将下列逻辑地址转换为物理地址：a)1928;b)lFC86H;c)263BH;d)1698BH23.假定系统为某进程分配了 4 个物理块，进程运行时的页面走向为 7,0,120,3,0,4,2,3,0,3,2,1,2,0,7,0,1,开始时 4个物理块均为空，给出采用最佳置换算法时页面置换情况，并计算出该算法的缺页率？(1)最佳置换淘汰算法(2)先进先出淘汰算法(3)最近最久未使用淘汰算法24.已知有7 个进程请求访问磁盘，待访问的磁道号分别为90、100、20、120、55、61、3 5,磁头当前位置在50号磁道，求采用最短寻道时间优先算法时，各磁道访问顺序和平均寻道长度。1.按照逻辑结构把文件分为和两种。2.站在用户的角度看到的文件的结构成为文件的，站在系统存储的角度看到的文件的结构成为文件的（）3.目录结构引入目的是实现。中是把设备作为 来进行管理和使用的。5.事物具有的四个特性是、和6.系统调用中的参数传递方式有、和。7.文件和目录项之间是 的关系，目录项的构成有两种方式，即 作为目录项和 作为目录项。与文件是 的关系，索引结点和文件是 的关系。9.试说明系统调用和一般过程调用的不同之处。10.简述UNIX系统中引入索引节点的好处。简述UNIX中文件共享的两种方式。11.简述UNIX中文件共享的两种方式12.简述系统调用的执行过程13.简述命令解释程序的功能。14.已知路径名/usr/joe/src,画出目录查找过程的示意图（图中如需使用目录/文件结点号和盘块号,请根据需要自拟）。15.存放在某磁盘上的文件系统采用混合索引分配方式，其中FCB由4个地址项构成，前两个地址项是直接寻址方式，第三个地址项是一次间接寻址方式，第四个地址项是二次间接寻址。若每个盘快的大小为1KB,盘块号用4 个字节描述。那么：（1）源文件系统允许文件的最大长度是多少？（3 分）（2）将文件的字节偏移量500、5000和 500000转换为物理块号和块内偏移。16.成组链接法相关问题：参看课本或者上课习题。第二篇：写作课期末考试总结5900字概括 A paragraph is a unity of thoughtcomposed of sentences,smallerunits of thought,that relate to a single topic.a good paragraph is composed in such a way that it has:1)unity:each sentence a relates to a main idea withnothing in theparagraph not covered by the topic sentence.2)Coherence:the sentence are tied each other and to themainidea,they flow smoothly.3)Completeness:it explores the main idea explicitly andconcretely,with plenty of details,examples,andexplanations.1 An excellent way of achieving unity is by means of thetopic.properly used,the topic sentence forces the writerto andto sustain the point he is trying to establish.The topic sentence properly used can achieve unity in theparagraph,which indicates the importance of topicsentence.The topic sentence is an emphatically placed,explicitstatedmentof the central idea in a paragraph.in short,a good topic sentence has a limited subjectand a sharp focus,namely,a good topic sentence is nottoogeneral nor too narrow.a topic sentence that is toogeneralrequires much more than paragraph to develop it.a topicsentencethat is too narrow leaves little to be said in the rest of theparagraph.Coherence is connection and consistency.Just topic sentence help reader follow our ideas,othersingeralso help them understand what we have to say.we canestablishbetter coherence by using the following devices;pronounreference repetition,and transitional words and phrases.Completeness:Completeness in a paragraph means that the topic isadequatelydevelop bydetails explanation definitions.evidences,and thelike,so that the reader is not left with what only a fuzzyideaof what the writer means.2development of the main idea,then,is like enlarging aphotograph to make details clearer.so.development intheparagraph is as unity and coherence because skillfuldevelopmenthelps us to stick to our subject and focus and to keep upthesense of oneness.Three basic patterns of logical reasoning in paragraphdevelopment:inductive 归纳法(periodic paragraph 掉尾段)deductive演绎法,and inductive-deductive(major support 主承接minor support)The most important sequences of development aregeneral toparticular particular to general,climactic 层递顺序,chronological时间顺序,and spatial空间顺序.climactic sequence:the most intense or highest point ofinterestis saved for the final sentence,which may be,but is notnecessarily,the topic sentence.Chronological sequence:sentence is one in which earlierthingsprecede later things;items are listed in the order in whichtheyocuur in time,the most obvious use of a chronologicalsequenceis in telling a story.Spatial sequence:a is used in descriptions of varioustypes,itstarts the reader at a particular point and then moveslogicallyin some direction,from one place to another.Among the most important types of paragraphdevelopment aredevelopment by details comparison andcontrast,process classification and partition,cause andeffect.definition,and mixed development.A comparison shows how two or more things arealike,and acontrast shows how they are deferent.When we divide,we begin with a whole,a completebody ofinformation or one idea,and break it into its parts.whenweclassify,we begin with many small observations and sorttheminto categories on the basis of their aimilarities.Causal analysis involves the ability to see and effectrelationships between two elements.In order to arrive at a cause,we need to distinguishamong threekinds,necessary sufficient and contributory.Definitions are particularly important for limiting theintendedmeaning of abstract or technical terms 行语.There are two types of definition:formal definition andextendeddefinition.formal definition includes the term itself,theclassit belongs to,and the details that distinguish it from otheritems in its class.A single paragraph often contains more than one type ofdevelopment,almost any kind of paragraph may includeexamples oeillustrations.the important thing is to avoid switchingabruptlyand apparently without reason from one kind ofdevelopment toanother in the middle of a paragraph.The introduction should agree in tone and style with restof theessay.In general.diction is the choice of words express thewriterJ sideas and feeling exactly.the choice of words willdepend on hispurpose,his point of view,and his reader.Every word has a denotation and a connotation.to denotemeans topoint to,to connote means to imply.the denotation of aword isits bare dictionary definition;the connotation includes allofthe emotional overtones suggested by the word.The semantic triangle 语义 三 角：explains how wordsderive theirmeaning from being matched up with an object orconcept.according to this theory,each word operates as asymbolwith a referent(thing the word stands for)and areference(thoughts about the word)Concrete words refer to tangible,material things that canbeexperienced with the sense(nectarine,nailpolish).abstractwords refer to qualities pr conditions rather than tospecificobjects or examples(sweetness,fulfillment)generalwords referto entire groups or class(people fuel)specific words refertoexplicit particular examples of a group or class(boyscoutskerosene)unlike abstract and concrete,general andspecific arerelative terms.Use words economically:some writers get into habit ofautomatically using meaningless phrases,oftenintroductoryphrases,that take up space and add nothing tomeaning,suchphrases are commonly called deadwood.The greatest enemies of fresh diction are cliches 滥用词,voguewords 流星语,nonce words 现造词,fine writing 辞藻华丽地文章andparticular words and phrases.Chinglish pidgin混杂语 中国式英语Metaphors 暗寓 similes 明喻 sarcasm 嘲讽 hyperbole夸张personification 拟人9第三篇:南阳师范学院 人文地理学 期末考试重点总结（二）3400 字第二章 人文地理学的研究主题与基本理论6.人文地理学研究的五大主题：人文事象的空间表征文化区文化的时间现象文化扩散文化与环境的关系文化生态学文化各特质之间的协调文化整合各主题之间的有机联系文化景观。7.五大区：文化区：具有相似的文化现象和特征，或具有某种特殊文化的人所占据的空间或地区。即文化区是某种文化特征的分布地区。文化扩散：指某种文化从一地区扩散到另一地区，从上一代传递到下一代，包括扩散、交流、传承等意，是指文化在时间和空间上的延续过程。文化生态：用人类生存的整个自然环境和社会环境的各种因素交互作用的生态理论研究文化产生、发展规律的一门社会分支学科。文化整合：文化除了可分为物质文化、社会文化和精神文化外，它们各又可分为一些文化特质。在一个文化系统内，各文化层次、各层次的文化特质在功能上形成协调，这就是该文化系统实现了文化整合。文化景观：亦称人文景观，是居住在该地的某文化集团为满足其需要、利用自然界所提供的材料、在自然景观的基础上、叠加上自己所创造的文化产品，亦称人文景观。文化区是人文事象的空间特征、文化扩散是文化的时间现象、文化生态是文化与环境的关系、文化整合是文化各特质之间的协调、文化景观是文化现象的综合体，上述五者为人文地理学的五大主题。8.文化区及类型（重点看）人文的空间现象文化区（形式文化区、功能文化区、乡土文化区）文化区是指某种文化特征或具有文化特征的人的群体在空间上的分布。形 式 文 化 区?形式文化区是指某种文化现象，或某些具有相互联系的文化现象，在空间分布上具有集中的核心区与模糊边界的文化区。?其特征是具有一个文化特征表现典型的核心区，文化特征相对一致而又逐渐弱化的外围区及边界较为模糊的过渡带。功 能 文 化 区?功能文化区是以该文化特征受政治、经济或社会某种功能影响，其内部彼此之间有一种相互联系从而确定其分布区范围的文化区。例如，一个国家、一个城市都是一个功能文化区。?功能文化区都有中心，它是对该区内某种功能起着协调和指导作用的所在地。乡 土 文 化 区?乡土文化区是居住于某一地区的居民的思想感情上有一种共同的区域自我意识，这种自我意识除在感情上有所反映外，有的还有一种符号作标志，乡土文化区与功能文化区的差异性在于其既无功能中心，又无明确的边界线；与形式文化区的区别在于其区内缺乏形式文化区那种文化特性上的一致性09.文化的扩散：文化的时间现象一文化扩散（扩展扩散、迁移扩散）文化从文化源地产生之后，一直处于随时间的扩散过程中，结果使文化区有的在扩大，有的在缩小。文化扩散分为两类：扩展扩散和迁移扩散。接触扩散又称传染扩散，指某种文化现象易于为接触者所接受,几乎接触该文化现象的人，如同接触到易于传染的病菌一样，就自然地接受了这种文化现象，从而实现了其扩散。等级扩散指该文化现象的传播，或接受该文化现象的人，在空间上或人群等方面，有一种等级现象。刺激扩散受到某种文化上的刺激，适应，改变，得以存在或传播。指某种文化现象由于某种原因而无法在一地存在，人不得不将其做某种程度的改变，使其得以存在并传播。？迁移扩散是指某种文化现象与拥有这种文化现象的人或集团紧密联系，当拥有这种文化的人、群体迁移到新的地方，遂将该文化传播到该地。由于迁移扩散是具有这种文化的人传播出去，比扩展扩散要快，而且易于保持这种文化的本身特点。另外，由于是随人迁移，特别是迁移到远处，使这种文化现象出现些孤立的点或小区，其与原文化区在空间上不连续。10.人地关系论（理论、观点、评价）知道大概即可环境决定论：亚里士多德，孟德斯鸠，黑格尔，拉采儿，辛普尔可能论：适应与利用方面的选择能力，白兰士，白吕纳适 应 论、生 态 论、环境感知论、文化决定论、和谐论环境决定论：核心是认为自然环境特别是气候因素决定人类生理和心理特征，并由此决定人类社会的发展。代表人物：拉采而。评价：这种思想过于强调环境对人的作用，只表明这一客观现象单方面的因果关系，具有片面性。可 能 论：其论点与决定论不同，它不是强调环境与人的决定性作用，而是注重与人对环境的适应与利用方面的选择能力。这种思想是法国地理学家P.维达尔*白兰士于20世纪初提出的。他认为，在人地关系中，人是积极的力量，不能用环境控制来解释一切人生事实；一定的自然条件为人类的居住规定了界限并提供了可能性，但是人类对这些条件的反应或适应则按照他自己的传统的生活方式而有所不同。同样的环境对于不同的生活方式的人具有不同的意义。因此，生活方式则是决定某一特定的人群将会选择哪种可能性的基本因素。他的学生J.白吕纳对人类对环境的利用与适应的选择能力有进一步发展，他认为心理因素是人类与自然的媒介和一切行为的指导者。（可能论：其中心思想是认为自然环境之间是一种相互作用关系。在不同的时间或场合，或以地对人的影响为主,或以人对地的影响为主，两者具互为因果的关系。可能论是由法国的P.维达尔白兰士提出的。评价：在否定环境决定论的基础上提出了人地相关的新思想，反映了人地关系的实质，纠正了由环境决定论引致的人文地理学发展所走的弯路。）适 应 论：是英国地理学家罗克斯比提出的。他认为，人文地理学包括两个方面：一是人群对他们的自然环境的适应：二是居住在一定区域内人群及其和地理区域之间的关系。（适应论：协调论。强调人地关系中人对环境的认识和适应。代表人物：美国巴罗斯，英国罗士培。评价：一方面，人要适应周围的自然环境，另一方面，在一定区域内人和自然环境间存在相互作用，人类要不断地主动地适应环境对人类的限制，随之调整人地关系。）生 态论：是美国地理学家巴罗斯提出的。他 在 19xx年发表的一篇文章中称，地理学为“人类生态学的科学”，其目的不在于考察环境本身的特征和客观存在的自然现象，而在于研究人类对自然环境的反应。生态论和适应论都是试图借生物学的生态学一些观点来分析人地关系的特点，彼此之间的论点大体相同。环境感知论：是文化地理学借心理学新的研究成果来分析人地关系的。他们认为，人与自然环境关系中的各种可能性进行选择时不是任意的、随机的和毫无规律的，而是有一定客观规律可寻的。它是受一种思想意识的支配，这种思想意识就是环境感知。对环境感知方面研究比较引人注目的是，关于自然灾害的感知问题。环境感知现象在移民身上反映也是比较明显的。文 化 决 定 论：随着科学技术的发展，人类对环境的利用和影响与从前相比，可以说已达到相当高的程度。特别是在一些国家，为了克服自然条件的不足，设计和建造了一些伟大的工程。在这种情况下，一些人认为在现代技术条件下，人类不仅可以利用自然，而且可以按照人类愿望来改造自然，征服自然。于是，在人地关系中出现一种人起着决定性作用的观点。因为在这种人地关系中，人是通过文化在起作用，故称之为文化决定论和谐论：在20世 纪x x年代，由于世界各国工业的发展，产生了大量的废弃物，农业发展也引起了一系列的环境问题。虽然在各国的重视下，一定范围内的问题得到解决，单全球性的环境问题还是有所加重。为此，一些地理学家提出人地关系应当和谐的思想。这种思想即为人地关系中的和谐论。（和谐论：人地关系包括两方面：人类应顺应自然规律，充分合理地利用地理环境。要对已破坏的不和谐人地关系进行优化调整。评价：认为协调的目标是一个由多元指标构成的综合性战略目标，应包含生态、社会、环境等。要保持经济系统与生态系统的和谐发展。合理利用资源，维护资源的永续利用，寻求经济发展的同时也要对资源进行有效保护，社会生产力和自然生产力保持和谐共生。整治生态环境，实现生态系统良性循环。）11.汤因比的“挑战与应对浮说第一个原则：挑战与应战。环境向人类提出挑战，人类起而应战，通过适应环境和相互作应。而创造出人类文明。如古埃及文明。第二个原则：逆境美德：文明的起源并不是由于生活环境条件特别好，而是相反。五类逆境：困难地方的刺激、新地方的刺激、打击的刺激、压力的刺激和遭遇不幸的刺激。第三个原则：中庸之道：逆境与挑战的对应关系是有限度的，超过其限度，其结果反而走向相反。冰岛成功、格陵兰失败。他所研究的文明兴衰，实际是人类文化的重要成就及其兴衰，也是人与自然环境的关系，包括人与人文环境的关系。他将客体的自然环境、人文环境与主体的人结合，并从其相互关系、彼此影响的力度来分析挑战，使人地关系研究的新思路。