操作系统-期中试卷--参考解答.doc_第1页
操作系统-期中试卷--参考解答.doc_第2页
操作系统-期中试卷--参考解答.doc_第3页
操作系统-期中试卷--参考解答.doc_第4页
操作系统-期中试卷--参考解答.doc_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

系 计算机科学与工程学院 班级 2008 学号(9位) 姓名 阅卷密封装订线常熟理工学院20102011学年第一学期操作系统期中考试试卷(A卷)参考解答试题总分: 100 分 考试时限:120 分钟题号一二三四五总分阅卷人核分人得分一、单项选择题(0.5*40=20分)1.我们从市场买回一台新的计算机后,要装的第一个软件是( D )。 A.数据库管理系统 B.办公软件 C.杀毒软件 D.操作系统2操作系统是对( C )进行管理的软件。A.软件 B.硬件 C. 计算机资源 D. 程序3. 操作系统是一种提供了处理机管理、( D )、设备管理和信息管理的软件。A. 用户 B. 软件 C. 数据 D. 存储器4. 允许在一台主机上连接多个终端,各个用户可以通过自己的终端交互使用计算机,这样的操作系统是( C );这样的操作系统常采用( C )策略为用户服务。A.分布式操作系统;短作业优先 B.网络操作系统;先来先服务C.分时操作系统;时间片轮转 D.批处理操作系统;优先级5. 在下面给出的几个操作系统中,交互性最强的是( A ),交互性最弱的是( D )。A. 分时系统;批处理系统 B. 实时系统;网络操作系统C. 分时系统;实时系统 D. 实时系统;批处理系统6.在单处理机系统中,如果系统中有n个进程并发,则处于执行状态的进程至多有( C )个。 A.n B.n-1 C.1 D.不一定7.以下的( B )机制是操作系统用来解决进程的同步与互斥问题的。A.管道 B.管程 C.通道 D.DMA8.( D )不是线程的实现方式。 值得商榷 A.用户级线程 B.内核级线程 C.内核级与用户级结合方式 D.轻量级线程9.( D )对进程的描述不正确。( ) A.进程是一个动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合10“临界区”是指( C ) 。A. 一组临界资源的集合 B. 可共享的一块内存区C. 访问临界资源的一段程序 D. 容易发生故障的区域11( D )可使正在执行用户程序的处理机从目态(用户态)转入管态(核心态)。A. 进入临界区 B. 发生子程序调用C. 使用共享代码 D. 进行系统调用12.如果有3个进程共享一个程序段,而且每次最多只允许两个进程进入该程序段,则信号量的初值应设为( C );信号量的最小值为( C ),最大值为( C )。 A.0 ,0,2 B.1 ,0,3 C.2,-1,2 D.3,-1,313.设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,若使用P、V操作(或wait、signal操作)对进程进行并发控制,信号量可能的取值为( C )。A.3,2,1,0,-1 B.0,1,2,3,4 C.1,0,-1,-2,-3 D.2,1,0,-1,-2,-314( C )是一种只能进行P操作和V操作的特殊变量。A.临界资源 B.共享变量 C.信号量 D.同步15.以下( B )方法可以解除死锁。 A.挂起进程 B.剥夺资源 C.提高进程的优先级 D.降低资源的优先级16.虚拟存储管理策略可以( C )。 A.扩大逻辑外存容量 B.扩大物理外存容量 C.扩大逻辑内存容量 D.扩大物理内存容量17. 在多道程序环境下,当系统共享资源不足时,可能出现死锁现象。但死锁的产生也可能是由于( B )。A. 进程优先权低 B. 进程推进顺序不当 C.资源的按序号分配 D.资源的静态分配 18. 解除死锁一般有两种方法:( A )和( B )。A. 撤销进程 B. 剥夺资源 C. 拒绝分配新资源 D. 对资源实行静态分配19.预防死锁,即破坏死锁的四个必要条件之一。其中对( A )条件的破坏是不切实际的。A.互斥使用资源 B. 请求并保持 C. 不剥夺 D. 环路等待20要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的( B )。A. 互斥使用资源 B. 请求与保持 C. 不剥夺 D. 循环等待21对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件( D )。A. 互斥使用资源 B. 请求并保持 C. 不剥夺 D. 循环等待22以下( A )调度算法不可能是剥夺式的。、先来先服务 、短作业(进程)优先、最高优先权优先 、时间片轮转法23以下( D )调度算法一定是剥夺式的。、先来先服务 、最短CPU执行期优先、最高优先权 、轮转法24. 设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1T2T3。若它们在单处理机系统中按单道运行,采用短作业优先算法,则平均周转时间为( D )。A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2T3/3 D. T3/3+2T2/3+T125.下面( A )存储方案不能适应多道程序设计。A. 单一连续分配 B. 固定分区管理C. 分页式内存管理 D. 分段式内存管理26在内存管理中引入联想寄存器是为了( A )。A. 加快地址变换 B. 与主存交换信息C. 提高CPU运算能力 D. 实现存储扩充27采用静态重定位方式装入的作业,其地址变换工作是在( A )完成的;采用动态重定位方式装入的作业,其地址变换工作是在( D B )完成的。A. 作业装入时 B. 执行指令时C. 作业调度时 D. 编译时28在可变式分区方案中,某一作业完成后,系统回收其主存空间,并与相邻空闲区合并,为此需修改空闲区表。造成空闲区数减1的情况是( D );造成空闲区数不变的情况是( B、C );造成空闲区数加1的情况是( A )。A. 无上邻空闲区,也无下邻空闲区 B. 有上邻空闲区,无下邻空闲区C. 有下邻空闲区,无上邻空闲区 D. 有上邻空闲区,也有下邻空闲区29多个进程能在主存中彼此不干扰地独立执行,这是由操作系统通过( B )来实现的。A. 内存分配 B. 内存保护C. 内存扩充 D. 地址映射30在分页存储管理中,访问一条指令或数据,至少要访问内存( B )次;在分段存储管理中,访问一条指令或数据,至少要访问内存( B )次;在段页式存储管理中,访问一条指令或数据,至少要访问内存( C )次。A. 1 B. 2C. 3 D. 431某页式存储存储管理系统中,地址寄存器的长度为24位,其中页号占14位,则主存的分块大小应当是( A )字节;则一个进程的程序最多能占( C )页。A. 210 B. 10C. 214 D. 1432.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中。问逻辑地址的有效位至少是( B )位;物理地址的有效位是( D )位。A. 8 B. 13C. 10 D. 1533.在分页存储系统中,页表是由( A )建立的。A. 操作系统 B. 用户程序C. 装入程序 D. 硬件34.在分段存储系统中,段表是由( A )建立的。A. 操作系统 B. 用户程序C. 装入程序 D. 硬件35对于段页式存储管理系统,下面( D )说法正确。A. 整个系统有一个段表、一个页表 B. 一个进程有一个段表、一个页表C. 一个进程有多个段表、多个页表 D. 一个进程有一个段表、多个页表36.动态重定位技术依赖于( B )的支持。A. 目标程序 B.重定位寄存器C. 编译程序 D. 时钟中断36.在内存管理诸模式中,内存利用率高且保护和共享容易的是( D )。 A. 分区管理 B.分段管理 C 分页管理 D.段页管理37.在( B、C )存储管理中可能存在外零头(碎片),在( A、D、E )存储管理管理中可能存在内零头(碎片) 、固定分区存储管理 、可变分区存储管理 、段式 、页式 E、段页式38.系统实施分页是为了满足( D )的需要,而分段则是为了满足( B )的需要。A. 快速存取内存信息 B.用户程序共享、程序保护的需要C. 提高执行速度 D. 系统高效利用内存39在请求式分页内存管理中,( D )不是页表应有的内容。A. 状态位 B. 访问位 C. 外存地址 D. 页表始址40.( A )页面置换算法可能会产生Belady现象。A. 先进先出(FIFO) B. 最近最久未使用(LRU)C. LRU近似算法 D. 最佳置换算法(OPT)41.如果一个程序为多个进程所共享,那么该程序的代码在执行过程中就不能被修改,也就是说,该程序应该是( B )。A. 可置换码 B.可重入码 C.可改变码 D. 临界资源二填空题(1分*20小题=20分):1.操作系统留给联机用户的接口有三个: 命令接口 、图形接口和 程序接口 。其中,程序接口 是留给应用程序的唯一接口。2有三种基本的操作系统类型,它们是 多道批处理操作系统 、 分时系统操作系统 和 实时操作系统 。其中 实时系统 的实时性和可靠性要求最高, 分时操作系统 的交互性最强, 多道批处理操作系统 的交互性最弱。3从资源管理的观点出发,可把操作系统分为 处理机管理 、 内存管理 、 设备管理 、 文件管理 四大管理功能。或分为 处理机管理 、 内存管理 、 设备管理 、 文件管理、 作业管理 五大管理功能。4.操作系统的四大基本特征是 并发性 、 共享性 、 虚拟性 和 异步 (或不确定性) 。其中,系统中的资源不是为一个程序独享,而是由多个并发的程序共同使用,这是操作系统的 共享性 ;两个或多个进程在同一时间段内交替执行,这是操作系统的 并发性 。5从物理意义上讲,信号量的值大于0时,其值表示 当前可用的资源数(或该资源还可进入的进程数) ;等于0时,表示 当前该资源已被全部占用(或该资源还可进入的进程数为0) ;小于0时,其绝对值表示 等待该资源的进程数 。6系统感知作业存在的唯一标识为 作业控制块(JCB) ;系统感知进程存在的唯一标识为 PCB ;系统感知线程存在的唯一标识为 TCB 。7设有n个进程共享某类资源,假定该资源最多可供m(m=n)个进程同时使用,那么信号量值的变化范围应为 m - n,m ;若该资源为临界资源,则该信号量值的变化范围为 1-n ,1 。8 原语 是指由若干条指令组成的一段程序,它是一种特殊的系统调用,在执行的过程中不能被中断。9进程调度的两种基本方式为 剥夺(抢占) 和 非剥夺(非抢占) 。常见的进程调度算法有先来先服务、最高优先权优先、时间片轮转、多级反馈队列调度算法。其中 先来先服务 一定是非剥夺调度算法, 时间片轮转 一定是可剥夺调度算法。10多道程序设计的特征为 多道程序设计的特征为 并发 、 异步 、 虚拟 和 异步 ;其中 并发 是指在内存中存在多个进程,它们交替被处理机调度执行; 共享 是指内存中的多个进程共同拥有系统资源; 异步 是指程序的执行顺序、执行速度、完成时间、所用的内存区域都是不可预知的。11.操作系统有四大基本特征,其中,系统中可能有两个以上的进程在同一时间间隔内发生,这是操作系统的 并发 性。 并发的概念,从本质上来说,是宏观上 并行 ,微观上 串行 。12.没有引入线程的操作系统中, 进程 既是资源分配的单位,也是处理机指派的基本单位;在引入了线程的操作系统中, 进程 是资源分配的基本单位, 线程 是处理机指派的基本单位。 13.从结构上讲,任一进程均由 程序段 、数据段和 进程控制块 PCB 3部分组成,其中 PCB 是进程存在的唯一标识。14.判断一个进程是否被挂起了,要看它是否存在于 内存 中。挂起状态又分为2种: 就绪挂起 和 阻塞挂起 。15.目前解决死锁问题有三种策略:一是死锁的预防,二是 避免 ,三是 死锁的检测与解除 。其中著名的银行家算法属于 死锁的避免 。16.一个程序要运行,可能会经过三级调度: 作业调度 、 平衡负载 和进程调度。其中 作业 调度又叫高级调度或长程调度, 平衡负载调度 又叫中级调度或中程调度,负责内存和外存的调入调出, 进程 调度也叫低级调度或短程调度 ,是所有操作系统必须具备的调度。17某进程已经获得了除CPU以外当前启动进程所需要的所有资源,该进程将处于 就绪 状态,一旦获得CPU,该进程将转为 执行 状态。18内存的分区管理有两种: 固定分区管理 和 可变分区管理 。19.采用动态重定位管理内存时,为了把分散的碎片集中起来,以容纳新的作业,可采用 紧凑 技术。20.在多道程序环境中,由于进程合作和资源共享,使得并发执行的多个进程之间存在两种制约关系 同步与互斥 。21.在分页存储管理中,系统把用户的逻辑地址空间分成一个个大小相等的 页 ,同时,把内存的物理地址空间划分成一个个相等的 块 ,其尺寸大小与 页 相同。 在分段存储管理中,用户程序被分成逻辑上有独立意义的 段 ,每个 段 再按照“可变式分区”的存储方法存放到各个分区中,因此,分段存储管理依然会产生 外碎片 。22.在段页式存储管理,是先将用户程序的逻辑空间分 段 , 段 内再分 页 。最终以 页 为单位分配内存。在不考虑使用联想寄存器(快表)的情况下,存取内存的一条指令需要访问内存 3 次,其中第 2 次是到内存里查作业的页表。三、判断题(1分*20=20分)1.一个进程能够执行一个程序,在一段时间内一个程序也只能依附在一个进程上执行。( )2.并发的程序道数越多,系统的效率就会越高。所以应尽量增加系统的并发度。( )3在分时操作系统中,联入主机的用户(终端)越多,响应时间就会越长。( )4.P、V操作(或wait、signal)在执行时都不能被中断。( )5.在信号量机制中,信号量的值可以在程序执行过程中由用户根据需要来任意指定。( )6.特权指令可以在核心态下运行,也可以在用户态下运行。( )7所谓进程并发是指两个或两个以上的进程在同一时刻执行。( )8.在多CPU的计算机里,才可能实现多道程序并发,单CPU的计算机做不到。( )9多用户实时操作系统一定是采用剥夺调度方式。( )10在请求式分页的内存管理中,其页表的信息和纯分页内存管理中的页表十分相似。修改为:是一样的。( )11所谓的用户态、内核态实际上是处理器的一种状态,而不是程序本身的状态。( )12.在多用户操作系统中,一般联机用户的优先级要高于脱机用户的优先级。( )13.系统若进入不安全状态就一定会发生死锁。( )。14.死锁定理是一种用来判断系统是否陷入死锁的判定定理。( )15.并不是所有的操作系统都适合于在网络上做服务器的操作系统。( )16.系统中至少有两个以上的进程存在才可能发生死锁。( )17死锁危害很大,操作系统要有一定的策略和方法,绝对杜绝死锁的发生。( )18.在内存管理中,最佳适应算法一般情况下都是最适宜的算法。( )19.虚拟内存能达到访问的的最大容量仅由是:内存和+辅存空间大小决定。( )20. 在分段管理中,段是等长的;在分页管理中,页也是等长的( )21.在内存管理中,引入段的概念主要是为了节省内存。( )22采用固定分区进行内存管理,内存的每个分区的大小都一样,分区的个数也是固定不变的。( )四、简答题(2分*8=16分)4第 2 页/共 10 页系 计算机科学与工程学院 班级 2008网络 学号(9位) 姓名 阅卷密封装订线1什么是进程?进程和程序有什么区别和联系?2.进程和线程有哪些主要区别?3.什么是多道程序设计?其主要特点是什么?4.在进程的整个生命周期中,可能要经历哪几种状态?这几种状态在什么情况下会发生什么样的变迁?所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态?参考解答:5. 什么是临界资源?什么是临界区?举一个临界资源的例子。参考解答:在一段时间里只允许一个进程访问的资源叫临界资源。每个进程里访问临界资源的那段代码叫做该进程的临界区。最典型的临界资源是打印机。6.简述分页、分段、段页式内存分配的过程及其需要的数据结构。参考解答:分页内存分配:把用户的逻辑地址空间分成大小相等的若干“页”,而将计算机的内存空间分成一个个大小相等的“块”,块和页的大小相等。用户程序的每一“页”都会被分配进每一个内存块中。为了表达用户程序的逻辑页与内存块的对应关系,系统为每个进程都建立了页表。这样就实现了逻辑页到内存块的离散存放,而且有效解决了外碎片问题。分段内存分配:分段管理能有效满足用户对程序段的共享和内存保护要求。在分段存储管理中,首先,用户程序的地址空间被划分为若干个段,每个段定义了一组有完整意义的逻辑信息。然后,按照可变分区内存管理的方式,将每个段存放在一个空闲的内存区中。为了实现段的逻辑地址到物理地址的转换,系统为每个进程设置了一张段表。段页式内存分配:分页存储管理能有效提高内存的利用率,分段存储管理能有效满足用户的需要,段页式存储管理是分页和分段两种存储管理的结合,它同时具备了两者的优点。段页式管理,首先,计算机的内存被分成一个个大小相等的块。进行内存分配时,首先将用户的逻辑地址空间分段,每个段都是一个有完整意义的整体,每个段内再进行分页,页的大小与内存块大小一样。每个页将会分放入一个个的块中。为了实现从逻辑地址到物理地址的转换,系统要为每个作业(或进程)建立一张段表;还要为该进程(或作业)的每个段建立一张页表。参考解答:7.什么叫虚拟存储器?虚拟存储技术需要哪些物质基础?常用的虚拟存储技术有哪些?参考解答:答.在程序装入时可将一部分程序装入内存,其余仍在外存。程序在执行过程中根据需要再调入需要的部分。若内存空间不够,可将一部分暂时不用的数据调入外存。这样好像为用户提供了比实际内存大得多的存储器,这样的存储器叫做“虚拟存储器”。虚拟存储器的实现需要三方面的物质支持:(1)有一定容量的内存。因为必须有一定量的信息存放在内存上程序才能运行;(2)有相当容量的外存,以补充内存的不足;(3)有地址变换机构,以动态实现虚地址到实地址的变换。常用的虚拟存储技术有:请求分页存储管理、请求分段存储管理、请求段页式存储管理。8什么是系统抖动?系统抖动有哪些解决策略?参考解答:在请求分页存储管理中,当某作业(或进程)需要的页面不在内存时,可将已在内存的暂时不用的页面换出,将需要的页面换入内存。在置换过程中可能出现这样的现象:刚刚换出的页面因程序的需要又要换入,这样不断反复,致使处理机的大部分时间都消耗在频繁的页面置换上,结果使系统性能急剧下降。 这种现象叫作“系统抖动”。 解决系统抖动,主要有两个方面的策略,一是减少多道程序的道数,使得每个作业(或进程)在执行中一次能调入较多的页面;二是选择合适的页面淘汰算法。因为算法的选择不同,页面淘汰的顺序不同,缺页中断的次数也会不同。五操作题(4分*6=24)1有如表所示的作业序列,请分别用先来先服务、短作业优先和响应比高者优先算法进行调度,计算它们的平均周转时间和平均带权周转时间。问哪种调度算法性能更好?(可按10进制运算,也可按60进位)作业号提交时刻运行时间(作业长度)(单位小时)1800(或8:00)1.002830(或8:30)3.003900(或9:00)0.104930(或9:30)0.502.在公共汽车上,司机和售票员周期性的活动分别是: 司机:启动车辆;正常行驶;到站停车; 售票员:关车门;售票;开车门; 在汽车不断地到站、行驶过程中,这两个活动有什么同步关系?用信号量和Wait(或P)、Signal(或V)操作实现它们的同步。3某系统中有8个进程P1P8,它们之间有一定的同步关系:P1、P2完成后才可以执行P3;P3完成后才可以执行P4、P5、P6;P4完成后才可以执行P7;P7执行完才能执行P8。(1)请画出上面8个进程的前驱图;(2)请用P、V操作表达进程之间的同步操作。P1P2P3P4P5P6P7P8(2)用P、V操作表达上面进程的同步关系:semaphore f1=f2=f3=f3=f4=f7=0 / 信号量f1、f2、f3、f4、f7表示相应的进程是否执行完毕。初始值为0表示相应进程没有完成。cobegin p1();p2();p3();p4();p5();p6();p7();p8();coemdp1( ) 。 / 执行P1进程的程序; P1执行完毕; V(f1) / 释放f1信号量,使得等待p1完成的进程P3能获得信号量;P2( )。 / 执行P2进程的程序;V(f2) / 释放f2信号量,使得等待p2完成的进程P3能获得信号量;P3( ) p(f1); /p1完成后p3才能开始执行; P(f2); /p2完成后p3才能开始执行;。 / P3进程执行自己的程序;P3完成;V(f3) / 释放f3信号量,使得等待p3完成的进程P4、p5、p6之一能获得信号量;V(f3) / 释放f3信号量,使得等待p3完成的进程P4、p5、p6之一能获得信号量;V(f3) / 释放f3信号量,使得等待p3完成的进程P4、p5、p6之一能获得信号量;P4( )P(f3); / 进程/p3完成后p4才能开始执行; 。 / 进程p4执行自己的程序; 进程p4执行完毕; V(f4); / 释放f 4信号量,使得等待p4完成的进程p7能获得信号量;P5( ) p(f3); / / 等f3信号量,p3完成后p5才能开始执行;。 / P5进程执行自己的程序;进程p5执行完毕;P6( ) p(f3); / / 等f3信号量,p3完成后p6才能开始执行;。 / P6进程执行自己的程序;进程p6执行完毕;P7( ) p(f 4); / 等待f4信号量,进程p4完成后p7才能开始执行;。 / P7进程执行自己的程序;P7完成;V(f7) / 释放f 7信号量,使得等待p7完成的进程p8能获得信号量;P8( ) p(f7); / / 等f7信号量,p7完成后p8才能开始执行;。 / P8进程执行自己的程序;进程p8执行完毕;4.假定系统中有5个进程P0, P1, P2, P3, P4和A、B、C三种资源,三种资源的总数量为(10,5,7)。在T0时刻资源分配情况如下表所示,问(1)T0时刻系统还可使用的资源量Available是多少?填入下表中。T0时刻是否安全?(2)如果进程P1发出资源请求(1,0,2),问系统能否将资源分配给它,为什么?(3)如果进程P4发出资源请求(3,3,0),系统能否分配给它?为什么?(4)若进程P0发出资源请求(0,2,0),系统能否将资源分配给它?MAXAllocationNeedAvailableP07 5 30 1 07 4 3P13 2 22 0 01 2 2P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1参考解答:(1)T0时刻系统还剩余的资源为:Available =(10,5,7)- Allocation =(10,5,7)- (0+2+3+2+0,1+0+0+1+0,0+0+2+1+2)= (3,3,2)下面是T0时刻的安全分析表。看看是否存在一个安全序列,若存在,则说明只要按照该顺序给进程分配其所要求的资源,进程就可以一个个最终都执行完,从而不会发生死锁,说明系统此时是安全的;若不存在一个安全序列,则说明系统存在死锁的危险,系统不是安全状态。完成顺序WorkA B CAllocationA B CNeedA B CWork+AllocationA B CP13 3 22 0 01 2 25 3 2P35 3 22 1 10 1 17 4 3P47 4 30 0 24 3 17 4 5P27 4 53 0 26 0 010 4 7P010 4 70 1 07 4 310 5 7通过以上表中分析我们可以得知,T0时刻至少存在一个安全序列P1、P3,P4,P2,P0,所以T0时刻是安全的。(2)进程P1发出资源请求(1,0,2):首先(1,0,2) Need1(1,2,2) ,即P1 要求的资源量没有超过还可以再请求的资源量;又因为(1,0,2)Available(3,3,2),所以可以继续考虑是否可以把P1申请的资源分配给它。假定分配给P1所要求的资源量,则此时的资源分配表就在T0的基础上被改造为下表的形式: 进程MAXAllocationNeedAvailableP07 5 30 1 07 4 32 3 0P13 2 23 0 20 2 0P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1 在该表上分析,看看把资源分配给P1后系统是否还处于安全状态,分析表如下:完成顺序WorkA B CAllocationA B CNeedA B CWork+AllocationA B CP12 3 03 0 20 2 05 3 2P35 3 22 1 10 1 17 4 3P47 4 30 0 24 3 17 4 5P07 4 50 1 07 4 37 5 5P27 5 53 0 26 0 010 5 7经用上面表分析,若将P1要求的资源分配给它,系统至少仍存在一个安全序列P1,P3,P4,P0,P2,即分配完后系统还是安全的。因此,可以把资源分配给P1。(3)如果进程P4发出资源请求(3,3,0),要继续用银行家算法检查之。在(2)中,知道P1申请的资源能够达到,系统会分给P1此资源。此时系统剩余的可用资源量为Available(2,3,0)Request(3,3,0)Available所以,不能分配给P4它所要的资源,因为剩余的可用资源已经不够分配。P4将会因等待资源而阻塞。(4)若进程P0发出资源请求(0,2,0),用银行家算法考虑:Request(0,2,0)= Need(7,4,3)Request(0,2,0)= Available(2,3,0)因此可以继续考虑能否将P0要求的资源分给它。假定分给P0,系统分配表将调整为下表:进程MAXAllocationNeedAvailableP07 5 30 3 07 2 32 1 0P13 2 23 0 20 2 0P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1分析此时的资源分配表,可看出已经不存在一个安全序列,系统已不是安全状态。故,不能把资源分配给P0,因为若分给它,系统将进入不安全状态,就有发生死锁的可能。5求虚地址(逻辑地址)对应的内存地址:5.1 在段式内存管理中,给定如下所示的段表:段号基地址段长0130060013605022562125求出下列逻辑地址对应的物理地址:(1)(0,462)的物理地址是 1762 。参考解答:该逻辑地址的段号为0,段内位移为462。先查段表,段号没有超过段表长度,所以段号合法;再看0号段对应的段长为600,所以该地址的段内位移没有超过该段的长度,所以段内位移也合法根据段表可知,逻辑地址(0,462)对应的物理地址为:1300+462=1762(2)(1,60)的物理地址是 非法逻辑地址,会产生越界中断 。参考解答:该逻辑地址的段号为1,段内位移为60。先查段表,段号没有超过段表长度,所以段号合法;再看1号段对应的段长为50,该逻辑地址的段内位移超过该段的长度,所以段内位移不合法该逻辑地址为非法地址,会产生越界中断。5.2 给定如下所示的段表5.2段

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论