操作系统复习资料

《操作系统复习资料》由会员分享，可在线阅读，更多相关《操作系统复习资料（16页珍藏版）》请在装配图网上搜索。

1、2.2 作业有哪几部分构成,这几部分各有什么功能？答：作业由三部分构成:程序，数据和作业阐明书。程序和数据完毕顾客所规定的业务解决工作；作业阐明书则体现了顾客的控制意图2. 为什么说分时系统没有作业的概念?答:由于分时系统中，每个顾客得到的时间片有限,顾客的程序和数据信息直接输入到内存工作区中和其他程序一起抢占系统资源投入执行,而不必进入外存输入井等待作业调度程序选择。因此,分时系统没有作业控制表，也没有作业调度程序。.1 PCB表(运营队列只有一种）3.2一种概念 可再入程序（纯代码，执行过程中自身不变化)3.3如果系统中有N个进程，运营的进程最多几种，至少几种;就绪进程最多几种至少几种;等

2、待进程最多几种,至少几种？答:在单解决系统中，处在运营态的进程最多为1个，至少0个；就绪进程最多-1个，至少0个;处在阻塞的进程最多N个，至少0个。3.4 有无这样的状态转换,为什么？ 等待运营； 就绪等待答:没有等待到运营,只能等待就绪；也没有就绪到等待,只能运营等待5 一种状态转换的发生，与否一定导致另一种转换发生,列出所有的也许答:就绪到运营3. 司机与售票员之间的关系3. 生产者消费者问题38读者写着问题9 已知一种求值公式（2+3B）/(B+4A）,若A、B已赋值,试画出该公式求值过程的前趋图。阐明它们之间的关系,并用、操作描述它。.0在单解决机的分时系统中,分派给进程的时间片用完后

3、,系统进行切换,成果调度到的仍然是P。有也许浮现上述情形吗？如果也许请阐明理由。答:有也许。例如，若在进程P时间片用完后,被迫回到就绪队列时,就绪队列为空,这样进程P就是就绪队列中唯一的一种进程,于是调度程序选中的进程必然是P。又如在按优先级调度的程序中，就绪对列按进程的优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于目前就绪队列中的其她进程，那么再次被调度。.11 设有一种发送者进程和一种接受者进程,其流程图如图所示。S是用于实现进程同步的信号量，muex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么?假定缓冲区有无限多种,s和mutex的初值应为

4、多少?A:P(mutex) ：V(mute) C:P（s) D:P(mutex） 0,mtex1发送者进程接受者进程3.2 在生产者消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则也许发生什么状况？答：会发生死锁。当两个操作放在一起时,一般，把用于同步的P操作放在前,用于互斥的操作放在后。操作的顺序则无关紧要。3.13 为什么说采用有序资源分派法不会产生死锁?（m种资源，个进程）答:如有m种资源,则列出2Rm。若进程P保持了资源Ri，则它只能申请比级别更高的资源Rj(iRj)。释放资源时必须是j先于i被释放,从而避免环路的产生。3.14在银行家算法中，若浮现下述在已分派状况:试问

5、(1)该状态与否安全?（2） 如果进程P2提出祈求Requet （1,2,2,2)后,系统能否将资源分派给它？ 3.15 有相似类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运营完毕。试问该系统与否会由于对这种资源的竞争而产生死锁。16 一台计算机有8台磁带机。它们由N个进程竞争使用,每个进程也许需要3台磁带机。请问N为多少时系统没有死锁危险，并阐明因素。3.1假设就绪队列中有10个进程，系统将时间片设为00ms，CU进行进程切换要耗费10m,试问系统开销所占的比率为多少?答:0/（10+200)4.1 假设在单道批解决环境下有四个作业,已知它们进入系统的时间、估计运营

6、时间应用先来先服务、最短作业优先和最高响应比优先作业调度算法,分别计算出作业的平均周转时间和带权的平均周转时间先来先服务短作业优先最高响应比优先：（周转时间执行时间）42 在两道环境下有四个作业已知它们进入系统的时间、估计运营时间系统采用短作业优先作业调度算法,作业被调度运营后不再退出当一新作业投入运营后，可按照作业运营时间长短调节作业执行的顺序请给出这四个作业的执行时间序列,并计算出平均周转时间及带权平均周转时间四个作业的执行时间序列为：JOB1:10:001:5，10：0：05OB2:0:10:5J3：0：2510：3JOB：10:301：4043 p100 4.5.1 设一种3页长的进程

7、具有页号0，1，2,其相应的内存块号则为2，3，8。设每个页面大小为1KB，求虚地址250相应的物理地址为多少?那03Bh的物理地址呢？答：用十进制措施来解P=500124=2 W=25%104=452查页表可知，页号为的页面相应的内存块号为8。则，物理地址=8104+4644.2 计算缺页次数 某程序在内存中分派三个页面，初始为空,页面走向为4,，2,1，4，,4，3,1,5,试用FIF、LR和O页面裁减算法，求出其缺页中断率。53 计算缺页次数某程序在内存中分派m页初始为空，页面走向为1,2，,4,1,，5，2,3，4，5。当m=3,m=4时缺页中断分别为多少?用FI算法计算其缺页次数。5

8、4在一种页式存储管理系统中，页表内容如下图所示：5.5 在一种祈求分页系统中，假定系统分派给一种作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、2、5、2。试用FIO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。存储器管理习题3、动态重定位技术依赖于_B_。A、重定位装入程序 、重定位寄存器C、地址机构 D、目的程序4、虚拟存储器的最大容量_B_。A、为内外存容量之和 B、由计算机的地址构造决定C、是任意的 D、有作业的地址空间决定、在虚拟存储系统中,若进程在内存中占块（开始时为空）,采用先进先出页面裁减算法,但执行访问页号序列为、2、3、4、1、5、1、

9、2、3、4、5、6时，将产生_D_次缺页中断。、7 B、 、 、106、设内存的分派状况如下图所示。若要申请一块4K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为_C_。、00 、190K C、330K D、41K5121、较好地解决了“零头”问题的存储管理措施是_A_。、页式存储管理 B、段式存储管理C、多重分区管理 D、可变分区管理8、系统“抖动”现象的发生是由_A_引起的。A、置换算法选择不当 B、互换的信息量过大、内存容量局限性 D、祈求页式管理方案、在可变式分区存储管理中的拼接技术可以_A_。 、集中空闲区 B、增长主存容量C、缩短访问周期 D、加速地址转换0、分区管理中采

10、用“最佳适应”分派算法时,宜把空闲区按_A_顺序等记在空闲区表中。、长度递增 B、长度递减C、地址递增 D、地址递减1、在固定分辨别配中,每个分区的大小是_C_。、相似 B、可以不同但根据作业长度固定、可以不同但预先固定 D、所作业长度变化12、实现虚拟存储器的目的是_D_。、实现存储保护 、实现程序浮动C、扩大辅存容量 D、扩大主存容量3、采用段式存储管理的系统中，若地址用4位表达,其中位表达段号，则容许每段的最大长度是_。A、224 B、216 (2的1次方) C、28 、231、作业在执行中发生了缺页中断，经操作系统解决后，应让其执行_指令。A、被中断的前一条 、被中断的C、被中断的后一

11、条 D、启动时的第一条15、把作业地址空间中使用的逻辑地址变成内存中的物理地址的过程称为_A_。、重定位 B、物理化C、逻辑化 D、加载、初次适应算法的空闲区是_A_。A、按地址递增顺序连在一起 B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始1、在分页系统环境下，程序员编制的程序，其地址空间是持续的，分页是由_D_。、程序员 B、编译地址C、顾客 、系统8、在祈求分页存储管理中，若采用FIF页面裁减算法,则当分派的页面数增长时，缺页中断的次数 _。A、减少 、增长、无影响 D、也许增长也也许减少9、在段页式存储管理系统中,内存等提成A ,程序按逻辑模块化提成若干

12、 。A、块 B、基址 C、分区D、段 、页号 D、段长20、虚拟存储管理系统的基本是程序的_理论。A、局部性 B、全局性、动态性 、虚拟性1、下述A_页面裁减算法会产生Beldy现象。、先进先出 B、近来至少使用C、最不常常使用 D、最佳22、如果一种程序为多种进程所共享,那么该程序的代码在执行的过程中不能被修改，及程序应当是_B_。A、可执行码 B、可重入码、可变化码 D、可再现码二、填空题1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址重定位_。2、分辨别配中的存储保护一般采用_界线寄存器和存储保护键 _措施。3、在祈求页式管理中,页面置换算法常用的是_先进先出_和_近

13、来至少使用_。4、在页式和段式管理中，指令的地址部分构造形式分别为_页号以及页内位移_和_段号以及段内位移_。5、段表表目的重要内容涉及_段号、段长度和段在内存中的起始地址_。6、假设某程序的页面访问序列为1、2、3、4、2、2、4、5、1、2、4且开始执行时主存中没有页面，则在分派给该程序的物理块是3且采用FIFO方式时,缺页次数是_13_;在分派给该程序的物理块是4且采用FFO方式时,缺页次数是_14_。在分派给该程序的物理块是3且采用U方式时，缺页次数是_14_;在分派给该程序的物理块是4且采用LR方式时,缺页次数是_12_。7、重定位的方式有_静态重定位_和_动态重定位_两种。8、分区

14、管理中采用“初次适应”分派算法时，应将空闲区按_地址递增_顺序等记在空闲区表中。9、页表表目的重要内容涉及_页号和块号_。1、主存中一系列物理存储单元的集合称为_存储空间_。11、静态重定位在_程序装入内存_时进行；而动态重定位在_程序执行_时进行。1、在虚存管理中,虚拟地址空间是指逻辑地址空间，实地址空间是指_物理地址空间_；前者的大小受机器地址长度 _限制,而后者的大小受_物理内存大小限制 _。13、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由_逻辑地址构造_来决定的。14、在段页式存储管理系统中,每道程序均有一种_段_表和一组_页_表。15、若选用_置换_算法不合适,也

15、许会浮现抖动现象。1、在页式存储管理系统中,常用的页面裁减算法有:_抱负裁减算法_选择裁减不再使用或最远的将来才使用的页；_先进先出_,选择裁减在主存驻留时间最长的页;近来至少使用_,选择裁减离目前时刻近来的一段时间内使用的至少的页。17、对下图所示的内存分派状况,若要申请30K的存储空间,使首地址最大的分派方略是_最坏适应_。18、在虚拟段式存储管理中，若逻辑地址的段内地址不小于段表中该段的段长,则发生_地址越界中断_。三、应用题1、下表给出了某系统中的空闲分区表,系统采用可变分区存储管理方略。既有如下作业序列：96K、20K、2K。若用初次使用算法和最佳适应算法来解决这些作业序列，试问哪一

16、种算法可以满足该作业序列的祈求，为什么？2、设有一页式存储管理系统,向顾客提供的逻辑地址空间最大为16页，每页28字节,内存中共有个存储块,试问逻辑地址至少应为多少位？内存空间有多大？答:（1）（8*204816K)3、某操纵系统采用可变分辨别配存储管理措施，顾客区为512且始址为0,用空闲分区表管理空闲分区。若分派是采用分派空闲区低地址部分的方案,且初始时顾客区的512空间空闲,对下述申请序列：申请300K,申请0K,释放30K,申请50K,申请30K，申请40K，申请60，释放30。回答问题：(1)采用初次适应算法,空闲分区中有哪些空块(给出始址、大小)?（2)采用最佳适应算法，空闲分区中

17、有哪些空块(给出始址、大小)？(）如再申请100K，针对(1）和（）各有什么成果?4、有一页式系统,其页表寄存在主存中。()如果对主存的一次存取需要1.5微秒,试问实现一次页面访问的存取时间是多少？（）如果系统加有快表,平均命中率为85%,当页表目前快表中时,其查找时间忽视为，试问此时的存取时间为多少？答:(1)3微秒(由于第一次访问页表,找到相应的物理地址,第二次运用物理地址来访问实际的内存页面)(2）1.5微秒(如果页表项在快表中,那么只需从快表中查询物理地址，只需要访问一次主存即可）5、若在一种页式存储管理系统中，页表内容如下所示。已知页面大小为0字节，试将逻辑地址111,2148，00

18、0,40,5012转化为相应的物理地址。6、在一分页存储管理系统中，逻辑地址长度为16位,页面大小为4096，既有一逻辑地址为2FH,且第0、1、2页依次寄存在物理块5、1中,问相应的物理地址为多少？（规定画出地址变换图）6.1 在Uix system V 中，如果一种盘块的大小为1KB,每个盘块号占4个字节，那么一种进程要访问偏移量为6316字节处的数据时,需要通过几次间接?答:间接时k/425块。2368/10427块 前十块直接放了，还剩24块，只需要一次间接。6.2 在Uix系统中运营下面程序，最多可产生多少个进程？画出进程家族树。ork() ; frk(）;fork();6.3Un的

19、i节点是文献内容的一部分，对吗？阐明理由。答:uni的i结点是一种数据构造，不是文献内容的一部分。.4 下图给出了四个进程合伙完毕某一任务的前趋图，试阐明这四个进程间的同步关系，并用p、v操作描述它。设备管理习题一、选择题1、缓冲技术中的缓冲池在_A_中。A、主存 B、外存 C、ROM D、寄存器2、引入缓冲的重要目的是_ 。A、改善PU和I/设备间速度不匹配的状况B、节省内存 C、提高P的运用、提高I/O设备的效率3、P输出数据的速度远远高于打印机速度,为理解决这一矛盾,可采用_。、并行技术 B、通道技术C、缓冲技术 D、虚存技术4、为了使多种进程能有效地同步解决输入和输出，最佳使用_构造的

20、缓冲技术。A、缓冲池 B、闭缓冲区环C、单缓冲区 D、双缓冲区5、通过硬件和软件的功能扩大,把本来独立的设备改导致能为若干顾客共享的设备，这种设备称为_D_。A、存储设备 B、系统设备C、顾客设备 D、虚拟设备6、如果I/O设备与存储设备进行数据互换不通过CPU来完毕，这种数据互换方式是_C_。A、程序查询 、中断方式C、DA方式 D、无条件存取方式、中断发生后,应保存_。、缓冲区指针 、核心寄存器内容C、被中断的程序 D、页表、在中断解决中，输入/输出中断是指_。、设备出错 、数据传播成果A、 、 C、和 、都不是、如果有多种中断同步发生,系统将根据中断优先级响应优先级最高的中断祈求。若要调

21、节中断事件的响应顺序，可以运用A_。A、中断向量 B、中断嵌套C、中断响应 、中断屏蔽 10、设备管理程序对设备的管理是借助某些数据构造来进行的,下面的_A_不属于设备管理数据构造。A、JCB B、DT C、COCT D、CHT1、大多数低速设备都属于_A_设备。、独占 B、共享 C、虚拟 D、ool12、_用于连接大量的低速或中速I/O设备。A、数据选择通道 B、字节多路通道、数组多路通道13、如下论述中对的的为_B_。A、在现代计算机中，只有I/O设备才是有效的中断源B、在中断解决过程中必须屏蔽中断、同一顾客所使用的I/设备也也许并行工作D、POOLING是脱机I/O系统1、_A_是操作系

22、统中采用的以空间换取时间的技术。、SPOLNG 、虚拟存储技术C、覆盖与互换技术 D、通道技术5、SPOOIN系统提高了_A_运用率。A、独占设备 B、共享设备C、文献 、主存储器16、在操作系统中，_指的是一种硬件机制。A、通道技术 、缓冲池、 POIN技术 、内存覆盖技术17、在操作系统中,顾客在使用IO设备时，一般采用_B_。A、物理设备名 B、逻辑设备名C、虚拟设备名 D、设备牌号、采用假脱机技术,将磁盘的一部分作为公共缓冲区以替代打印机，顾客对打印机的操作事实上是对磁盘的存储操作，用以替代打印机的部分是_。、独占设备 B、共享设备C、虚拟设备 D、一般物力设备19、按_D分类可将设备

23、分为块设备和字符设备。A、附属关系 B、操作特性C、共享属性 D、信息互换单位2、_C_算法是设备分派常用的一种算法。A、短作业优先 、最佳适应C、先来先服务 D、初次适应21、运用虚拟设备达到I/O规定的技术是指_C_。A、运用外存作缓冲，将作业与外存互换信息和外存与物力设备互换信息两者独立起来,并使她们并行工作的过程。、把I/规定交给多种物理设备分散完毕的过程。C、把IO信息现寄存在外存,然后由一台物理设备分批完毕/O规定的过程、把共享设备改为某个作业的独享设备,集中完毕I/O规定的过程2、将系统中的每一台设备按某种原则进行统一的编号，这些编号作为辨别硬件和辨认设备的代号,该编号成为设备的

24、_。（不考）A、绝对号 、相对号 、类型号 D、符号名23、通道是一种_。、I/O端口 B、数据通道、I/O专用解决器 D、软件工具二、题空题1、设备分派应保证设备有_高运用率_和避免_死锁_。2、设备管理中采用的数据构造有_D_、_SDT_、_OCT_、_C_等四种。、从资源管理的角度出发,I/O设备可分为_独占设备_、_共享设备_和_虚设备_三种类型。4、按所属关系对I/O设备分类,可分为系统设备和_顾客设备_两类。、引起中断发生的事件称为_中断源_。6、常用的I/O控制方式有程序_直接控制方式_、中断控制方式、MA方式和通道控制方式。、设备分派中的安全性是指_设备分派中应保证不会引起进程死锁_。8、通道指专门用于负责输入/输出工作的解决机。通道所执行的程序称为_通道程序_。9、虚拟设备是通过_LING_技术把独占设备变成能为若干顾客_共享_的设备。0、实现SPOLN系统时,必须在磁盘上开辟出称为_输入井_和_输出井_的专门区域以寄存作业信息和作业执行成果。三、应用题1、在某计算机系统中,其屏幕显示辨别率为640X48，若要存储一屏56彩色的图像，需要多少字节存储空间？(64*480）、在某计算机系统中,时钟中断解决程序每次执行的时间为2ms（涉及进程切换开销)。若时钟中断频率为6z，试问C用于时钟中断解决的时间比率为多少?(2/(1000(1/60)）