(完整版)操作系统期末试题及答案.pdf

该【(完整版)操作系统期末试题及答案 】是由【小屁孩】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【(完整版)操作系统期末试题及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..(完整版)操作系统期末试题及答案《操作系统》期末试卷姓名?、选择题(15*2分=30分)1、在操作系统中,JCB是指(A).?、并发进程之间(D)?、运?时间最短的作业被优先调度,这种调度算法是(C)。??、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块??是(C)、(D)是?种只能进?P操作和V操作的特殊变量。、在操作系统中,并发性是指若?事件()?时刻B.??、很好地解决了“碎?”问题的存储管理?法是(A)。、多道程序设计是指(D)??时刻运??台处理机上同?时刻运??台处理机上并发运?多个程序9、设有3个进程共享同?程序段?每次最多允许两个进程进?该程序,若?PV操作作同步机制,则信号量S的取值范围为()。,1,0,-,2,1,,1,0,-1,-,0,-1,-210、在提供虚拟存储的系统中,?户的逻辑地址空间主要受(C)的限制。??????11、采?时间?轮转法调度是为了()。:..?的进程先使?、()必定会引起进程切换。A.?个进程被创建后进?就绪态B.?个进程从运?态变成等待态C.?个进程从运?态变成就绪态D.?个进程从等待态变成就绪态13、操作系统根据()控制和管理进程,它是进程存在的标志。、(B)存储管理?式提供?维地址结构。、在进程管理中,当()时,进程从阻塞状态变为就绪状态。????完?、填空题(20*1分=20分)1、在单?户环境下,?户独占全机,此时程序的执?具有_封闭性______和_可再现性_。2、对于信号量,在执??次P操作时信号量-1_;当其值为__<0__时,进程应阻塞。在执?V操作时信号量的值应当_信号量+1_;当其值为__<=0__时,应唤醒阻塞队列中的进程。3、进程的三种基本状态分别是、进程的三种基本状态分别是__运?______,_就绪_和__阻塞(等待)__。4、多道程序环境下的各道程序,宏观上它们是_并?__运?,微观上是_串?_运?。5、在单CPU系统中有(n>1)个进程,在任?时刻处于就绪的进程最多是__n-1__个,最少是___0____个。6、分区管理?案不能实现虚存的原因是_作业地址空间不能?于存储空间_。7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。分配以__页_____为单位。在不考虑使?联想存储器快表的情况下,每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。三、简答题(4*5分=20分)1、操作系统?户接?中包括哪?种接??它们分别提供给谁使??答:操作系统的?户界?是操作系统与使?者的接?,现代操作系统通常提供两种界?:命令界?(图形界?)和系统调?界?。2、什么是死锁?是指两个或两个以上的进程在执?过程中,因争夺资源?造成的?种互相等待的现象,若?外?作?,它们都将??了死锁,答:3、说明进程在三个基本状态之间转换的典型原因?答:(1)处于就绪状态的进程,当进程调度程序为之分配了处理:..机后,该进程就由就绪状态变为执?状态(2)正在执?的进程因发?某事件??法执?,如暂时?法取得所需资源,则由执?状态转变为阻塞状态。(3)正在执?的进程,如因时间??完或被?优先级的进程抢占处理机?被暂停执?,该进程便由执?转变为就绪状态。4、在OS中引?多道程序设计技术,带来了哪些好处?答:可提?内在和I/O设备利?率增加系统吞吐量。四、计算题(共计30分)答:1、有两个?户进程A、B,在运?过程中都使?系统中的?台打印机。(1)试说明A、B两进程之间存在什么样的制约关系?(2)为保证这两个进程能正确地打印出各?的结果,请?信号量和P、V操作写出各?的有关申请、使?打印机的代码。要求给出信号量的含义和初值。(1)A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须?个进程使?完之后另?个进程才能使?。(2)答:mutex:?于互斥的信号量,因为只有?台打印机,所以初值为1进程A进程B......P(mutex);P(mutex);申请打印机;申请打印机;使?打印机;使?打印机;V(mutex);V(mutex);2、两个程序,其中A请求系统服务时间5s,B请求系统服务时间为100s,设第0到第5秒前,CPU运?C进程。在第1秒时B进?系统内存,第2秒时A进?内存。当CPU空闲,需要调度进程时根据不同的算法选择A或B。问:分别计算FCFS算法下和SJF算法下,A和B的周转时间、带权周转时间。FCFS周转时间=(104+108)/2=106带权周转时间=(+)/2==(8+109)/2==(+)/2=、某作业在执?过程中,按下列顺序访问页号:1,2,3,4,5,6,7,4,2,1,3,6,7,,分别给出采?先进先出调度算法和最近最久未?算法时淘汰的页号。要有求解过程。:..4、某虚拟存储器中的?户空间共有32个页?,每页2KB。假定某时刻系统为?户的第0、1、2、3页分别分配的物理块号为5、10、4、7,虚拟地址1A6F对应的物理地址是多少?解:(1A6F)16=(0001101001101111)20001页表物理地址是=7*2k+623=14959解2:1A6F=1*163+10*162+6*16+15=(6767)106767/2048=36767%2048=623