南开大学复习资料-操作系统原理0001.docx
《南开大学复习资料-操作系统原理0001.docx》由会员分享,可在线阅读,更多相关《南开大学复习资料-操作系统原理0001.docx(19页珍藏版)》请在咨信网上搜索。
1、操作系统原理课程期末复习资料第部一部分 客观题(选择、判断、填空)一、单项选择题1、程序执行时下一条执行指令的地址放在(PC )寄存器中。A. IR B. PSW C. PC2、程序状态字PSW的用途是(C)A.储存下一条指令的地址B.储存下一条指令的内容C.存储指令执行结果表现的各种 状态 D.存储条件码和标志位3、下列不属于操作系统功能的是(C)A.内存管理B.中断处理C.文档编辑 D.CPU调度4、当两个进程需要的资源被对方进程占用,同时还在请求着永远不能得到的资源时,就说 这些进程在调度中出现了( C )。A.互斥 B.同步 C.死锁5、在一个进程运行过程中,当它所需要的设备没有准备好
2、时,进程将会进入到(E )。A.运行态 B.挂起态C.就绪态 D.终止态 E.阻塞态6、当一个进程在执行中获得了所需要的资源,在本轮调度中又获得了处理器使用权,该进 程进入(A)。A.运行态 B.阻塞态 C.就绪态 D,终止态7、所谓进程调度,其调度的对象是进程,而其任务是(A )。A. 从就绪队列中按定的调度策略选择-个进程占用CPUB. 将程序中使用的数据调入内存C. 将指令从外存储空间调入内存8、由下列突发事件引起的中断,其优先级最高的是(D )。A.除数为08.超时中断C.键盘请求输入D. I/O端口出错多个信号量存在? 为了实现进程的同步与互斥管理,对临界区中的共享资源设置的一种管理
3、变量称为信号 量。 设置的信号量应能描述共享资源正在被使用或被释放的不同状态,因此应包含信号量 名、控制对象、变量初始值及变量改变规则。 在一段程序中允许存在多个信号量,因为信号量是以控制对象的多少来决定,而不是以 程序段为单位做限定。6、在UNIX文件系统中,描述文件属性信息的数据结构是什么? 一个典型的UNIX文件系统主要包含了那几大部分内容?可参照教程P226及P228中的图8-21及图8-23理解并I口I答。1)在UNIX中描述文件属性信息的数据结构是索引节点表i_nod,这样做可加快检索速 度;2)UNIX文件系统由4大部分构成,它们是:a)引导块-一存放操作系统引导信息和用于系统启
4、动的代码b)超级块-一存放文件和目录在磁盘上的静态分布描述信息c)索引节点表-一存放所有文件描述信息的数据结构及文件在磁盘中的存储信息数据区一-存放文件和目录的实际数据信息以及该文件系统的空闲区信息。7、通常在什么情况下系统会将一些进程的状态改变为挂起状态?当进程被挂起后它将被放在了哪种存储介质上?当有些进程长期得不到调度,而内存空间乂比较紧张时系统会筛选出一些进程,将其状态改为 挂起态。进程被挂起后通常会被换出到外存储器的一特定区域中,如硬盘的交换区中,腾出有限的内存空间给当时更需要运行的进程使用。8、系统在什么情况下会发生缺页中断?当发生缺页中断后,系统将主要完成哪些工作?缺页中断是指内存
5、使用分页管理时,在程序执行中发现所需要的指令或指令执行中需要 的数据不在内存,由此产生的一种中断。发生缺页中断后系统将会从外存储区的交换区中调入程序执行中需要的一个页面或多个页面,将它们放入到内存中,以便于程序能够继续执行。9、在UNIX文件系统中,一个典型的文件系统主要包含了那几部分内容?可参照教程P226及P228中的图8-21及图8-23理解并回答。UNIX文件系统由4大部分构成,它们是:d)引导块-一存放操作系统引导信息和用于系统启动的代码e)超级块-一存放文件和目录在磁盘上的静态分布描述信息f)索引节点表一-存放所有文件描述信息的数据结构及文件在磁盘中的存储信息g)数据区-一存放文件
6、和目录的实际数据信息以及该文件系统的空闲区信息。h)10、根据操作系统原理可以将操作系统分成哪几种类型?简述3种基本操作系统中的最优特性是什么。批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多处理操作系统、个人计算机操作系统。其中批处理系统的特性是吞吐量较高;分时系统的特性是与用户的交互性较好;实时系统的特性是实时性和可靠性比较高。11、计算机中的磁盘是重要的存储介质,因此磁盘的访问性能会直接影响到系统的整体性 能,请问在磁盘访问中与磁盘访问性能有关的主要参数有哪些?在操作系统管理中最关注的 又是哪个参数?磁盘访问中主要参数包括:柱面定位时间、扇区选择旋转时间、数据
7、传送时间。其中操作系统最关注的是柱面定位时间。12、什么是特权指令?举出2-3个特权指令的例子来。若允许用户进程执行特权指令的话,会出现什么后果?在现代计算机中都会提供一些专门供操作系统使用的特殊指令,这些指令只能在核心态运行,这些指令被称为特权指令。这些指令包括:停机指令,设置PSW指令,中断操作指令(包括开中断、关中断、屏蔽中断),输入/输出指令。用户程序通常不能执行这些特权指令;因为若允许用户程序执行特权指令的话,就会干扰操作系统的正常执行,会使整个系统瘫痪。13、逻辑设备和物理设备之间一定存在着一对一的对应关系吗?请举例说明逻辑设备与物理 设备之间可能存在的对应关系。逻辑设备和物理设备
8、之间不存在一对一的关系。一个物理设备由于使用方法的不同可能 对应着多个逻辑设备;一个逻辑设备也可能不对应任何一个物理设备,比如像UNIX系统中 的/dev/error是一个错误流的逻辑设备,但是它不对应任何一个物理设备,只在使用时做 映射。14、在进程管理中,PCB中存放着与进程有关的什么信息?这些信息随着进程的运行是否会动态改变?PCB是进程控制块,它是包含着进程属性集合的所有数据信息。包括的主要内容有:进程的 标识信息,进程的状态信息,进程的控制信息。这些信息会随着进程的执行而动态改变,用 来记录进程的动态执行状况辅助完成进程的调度与控制。15、在Linux文件管理策略中,FI录项中主要包
9、括什么内容?Linux文件管理策略中,其目录项设计的比较简单,这样做的主要目的是为了加快目录的检索速度, 其日录项中主要包括:文件名和索引节点号。该结构图参照P228中的图8-23加以理解。16、进程控制块PCB是由操作系统还是有由用户程序创建的?其中主要包含了哪几方面的信 息?进程控制块是操作系统管理并发进程的主要数据结构之一,是由操作系统创建的。其中保存J进程描述信息: 进程控制信息;进程使用资源情况;处理器现场保护结构等等。它是进程动态特征的集中反映,进程调度时要对这些数据信息进行访问和调整。13、在内存管理中为什么要进行页面淘汰操作,当页面被淘汰后页面中的信息被存储在了什么地方? 在并
10、发环境中,多个进程会竞争有限的内存空间。当对进程做调入的地址映射时,发现将进 程页面装入内存的存储空间不够用了,操作系统这时必须选择一个己在内存的页面并将其移 出内存,以便为即将调入的页面让出空间。而这个被选择移出内存的页面就是本轮被淘汰的 页面。被淘汰的页面通常被存储在了外存储空间的交换区中。17、处理器调度算法中,就FCFS和SPN两种算法相比,哪个的整体吞吐量更大些?因为SPN算法总是选择短进程进行调度,那么在单位时间内被调度的进程数就会多,因此SPN的整体吞吐量会更大些。18、FCFS和SPN两种算法相比哪个对长作业更有利些?因为FCFS算法是按照进程的某项参数进行排队管理的,与进程的
11、长短无关,而 长进程每当被调度就会占用较长时间的处理器(短进程会很快地放弃处理器), 因此这种算法对长作业更有利些。19、UNIX系统V的进程调度是采用怎样的调度算法完成的?UNIX System V的进程调度是采用动态优先级算法完成的,进程调度遵循的原则是:进程的 优先数越大,其优先级就越低。系统采用定时计算来更新进程的优先数,调度时总是从内存 就绪队列中取出优先数最小的那个进程,让其开始运行。UNIX系统中进程优先数的计算公 式为:Ppri = Pcpu/2 +PUSER+Pnicc+ NZERO20、UNIX系统V的优先数计算公式是怎样的?其中包含的意义是什么?UNIX系统中进程优先数的
12、计算公式为:Ppri = Pcpu/2 +PUSER+Pnice+ NZERO公式中的PUSER和NZERO表示基本用户优先数的阈值,不同的UNIX系统版本可以赋予 它们不同的值。也就是说在系统版本确定后这两个值可以看成是一对常数。Pcpu表示的是进 程最近一个时段中使用CPU的时间,当进程使用CPU时,系统会在每个时钟周期对Pcpu值 进行加I,用它记录进程使用CPU的时间。Pnice是系统允许用户设置的进程优先数的偏置 值,它可以取040之间的一个数。21、在具有cache的系统中,处理器是如何完成存储器访问的?请分步说明访问步骤.在具有cache的内存访问中处理器对内存的访问包含以下过程
13、: 当处理器需要读取主存中的一个字时,首先要查寻该字是否在cache中; 若在其中,就从中读出,这样就完成了一次的内存访问操作;若不在cache中,要先从主存中查找所需要读取字的位置,然后将该字所在位置的 一块数据读到cache中,并将该字传递给处理器;这时cache中的信息就进行了一轮更新;若在读入信息过程中发现cache中内容已满,这时需要做交换处理,即需要在cache 中找出一批不再使用的信息块交换出cache,这个被挤出的空间可用来放置新读入 的数据。22、解释分贝存储管理时由逻辑地址向物理地址变换的具体过程。结合图8.16理解分页管理的地址变换步骤,在完成分页地址变换时,主要经历了三
14、个阶 段,即从程序的虚址描述阶段,到分页处理阶段,再到物理内存表示阶段。变换时首先取出 虚地址中的页编号值,让它与页表寄存器中的内容相加(注:页表寄存器中保存的是页表起 始地址),这时就找到了该地址在页表中的描述位置;读出该页表项中的内容,就可以知道 该逻辑页对应的物理页面号是多少;将页面号作为页号描述,再取出逻辑地址中的偏移量, 就构成了物理地址描述格式,按照这个物理地址描述就可以对应到物理地址的位置了。23. 在操作系统中设立系统调用的作用是什么?系统调用是由操作系统实现的基本功能块,它们可以作为用户程序或应用程序的编程接口, 是为用户程序使用操作系统提供服务功能的一种方式。24、在Lin
15、ux文件系统中,除定义了一般文件的概念外,还定义了哪些文件类型?在该系统中一 些典型文件类型的定义符是怎样的呢?(最少说出三种)根据“UNIX文件系统技术”及相关描述介绍,可知除了普通文件外Linux中还定义 了设备文件包括块设备文件“b”、字符设备文件“c”,以及链接文件“1、管道文件p” 等,文件类型定义都使用一个单字符表示,具体表述如b、c、1、po三、操作系统策略、算法描述与应用题1、动态页面置换算法应用题在采用分页管理进程分配存储空间时,假设某程序共有5个虚页内容,而在运行时只 分配到了三个页面:初始时页面为空,页面访问顺序为4, 3, 2, 1, 4, 3, 5, 4, 3, 2,
16、 1, 5。请测算使用OPT和LRU页面置换算法管理页面分配时,分别会出现怎样的缺页状况。给 出缺页分眠页面的具体描述过程及缺页次数。考核知识点:分页管理页面置换算法。附2. 3. 1 (考核知识点解释):根据教程中页面置换算法一节描述(参见教程P228-232), 经测算该题目中采用OPT置换法将出现7次缺页中断;采用LRU置换法将出现10次缺页 中断.参考相关描述画出置换算法图表。2、动态页面置换算法应用题假设某程序在内存中被分配到了三个页面,初始页面为空,页面走向为3, 2, 1, 5, 1,4,2, 3, 4, 2, 1, 5o请完成以下工作:(1)使用OPT页面置换算法分配时,将出现
17、儿次缺页,用图表方式给出置换步骤。(2)使用LRU页面置换算法分配时,将出现几次缺页,用图表方式给出置换步骤。考核知识点:分页管理页面置换算法。关于OPT、LRU置换法的原理。附2. 3.2 (考核知识点解释):(1)采用OPT将出现8次缺页中断,具体置换过程如下图:321514234215(2)采用LRU将出现9次缺页中断,具体置换过程如下图:321514234215321514234213222142344XXXXVXVXVVXX321514234215321514234213225142342XXXXVXXXVVXX系统中有一个根节点,在根节点下有三个顶级节点zhaos qian、sun
18、;在节点zhao下有文件 z-fileK zfile2及一个子目录节点z-sub;在节点qian下存在有文件节点q-filel、q-filo2、 q-file3;在节点sun下包含有子目录节点ssubl ssub2及文件s-filel s-file2o考核知识点:目录树形结构。附2. 3.3 (考核知识点解释):根据题意描述,按照文件目录构建原则可构建出以下文件目录树形结构:根目录zhaoqiansun4、操作系统知识阐述题理解操作系统对多进程做并发管理的原理,回答以下问题:1. 系统会对什么样的进程做挂起操作?2. 系统将进程挂起的意义是什么?3. 画出单挂起进程模型图,并用文字对该模型图做
19、必要的解释。考核知识点:进程挂起意义及模型。附2.3.4 (考核知识点解释):1)在进程管理中,当内存空间变小又要保证多个进程并发执行时,系统会选择一些进程做 挂起操作,这些进程通常是那些暂时无法运行的进程,选择时需要使用选择算法来完成。2)这样做的意义是,将那些暂时不运行的进程换出内存即保存到外存的交换区中,将有限 的内存让给更需要的进程使用,保证并发执行能够进行下去。3)单挂起进程模型如下:在该单挂起模型中是指,当进程阻塞时间比较长时就会被挂起,而进程挂起后被保存在交换 区中,只有当该进程再次被激活时才可以进入就绪态;其它状态转换过程与五状态进程模型 相似。5、进程调度中通常需要计算出进程
20、的优先级,请根据UNIX系统V的进程优先数计算公式(见 教程P1987. 6.3)分析并描述以下问题:(1)解释该公式包含项的意义;(2)说明在进程调度过程中,该公式对不同进程将如何控制;(3)说明该调度策略为什么能满足分时系统的调度特性。考核知识点:进程调度算法理解。附2. 3.5 (考核知识点解释):1)UNIX的优先数计算公式为:P-pri= P-cpu/2+PUSER+P-ni ce+NZERO其中:PUSER, NZERO一是优先数基值;P-cpu一是每个进程最近一次使用CPU的时间;P-nice一是用户设置的进程优先数偏置值。2)利用该公式计算进程优先级时,对于新建进程,由于P-c
21、pu/2项为0,所以优先数最小, 则优先级最高,会很快得到调度;而随着进程被调度,P-cpu项增大,它的优先级会减低, 因此它会被其他进程抢占处理器使用权:随着进程的等待P-cpu/2值会减少,进程又有可能 占用处理器。3)由于分时系统强调的是进程的及时交互性,该公式计算结果总是将新进程的优先级置成 最高,因此新进程总能被最快地调度,所以该公式满足分时系统调度特性。6、磁盘管理调度算法应用在磁盘调度中,假定当前磁头臂处于第10号柱面处,目前有6个进程正在请求访问磁 盘,它们的请求顺序如下表所示,现在磁头正从小柱面向大柱面方向移动。请根据磁盘调度 管理原理,按照以下调度算法分别计算出磁盘的柱面访
22、问序列。D根据短查找时间优先算法,给出柱面访问序列.2)根据扫描算法,给出柱面访问序列。请求序号柱面号磁头号扇区号(1)963(2 )756(3 )1 52 06(4 )944(5 )2 095(6 )71 52考核知识点:磁头调度算法应用。附2.3.6 (考核知识点解释):应用磁头调度算法的原理,结合本题意可得出:1)短查找时间优先的访问序列为:1, 2, 4, 6, 3, 52)扫描法向大磁道方向移动时的访问序列为:3, 5, 4, 1, 6, 27、在设计文件管理的目录结构时,采用二级目录结构与采用一级目录结构相比有何主要优势呢?考核知识点:目录树形结构。附2.3.7 (考核知识点解释)
23、:在文件管理系统中采用一级或二级目录管理都属于比较简单的目录管理策略,但在一级目录管理中存在诸多不可逾越的弊端,如文件重名、多文件管理、文件共享等问题都很难实现。而在二级目录管理下,这些问题可以得到部分的解决。相比之下二级目录比一级FI录的优势在于:1)可以解决不同用户间的文件重名问题;2)可以实现一定的文件共享访问问题;3)文件访问中的检索效率较一级目录高-些。8、下图1是5状态进程模型图,请针对图中标出数字的位置,解释引发进程状态切换的时 机或操作是什么。考核知识点:进程状态与转换机制。附2.3.8 (考核知识点解释): 进程从无到有可能是出现了当需用分支作业完成一个子任务时、用户注册进入
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南开大学 复习资料 操作系统 原理 0001
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。