操作系统期末考试试卷

操作系统期末考试试卷(二)一、填空题(每空１分,共10分)１、按信息交换方式不同，通道可分为三类_＿______＿＿_＿＿_、数组多路通道、选择通道。2、Linｕx中,１#进程就是由建立得。3．作业控制方式有＿___＿______＿___方式与___＿__＿___方式二种。4.文件得逻辑结构分为______＿____＿得无结构文件与__＿______得有结构文件二种。5.解决死锁问题可以采用得方式中,采用死锁避免策略,如算法虽然保守，但可以保证系统时时处于安全状态。6．一作业8:00到达系统,估计运行时间为1小时,若1０：00开始执行该作业,其响应比就是。７设有8页得逻辑空间，每页有10２4字节,它们被映射到32块物理存储区中。那么,逻辑地址得有效位就是____＿__＿位,物理地址至少就是__＿_＿＿_＿__位。二、单选题（每题２分，共20分)1.操作系统得基本功能不包括()。A、处理器管理B、存储管理C、用户管理D、设备管理2．中央处理器处于目态时,执行()将产生“非法操作”事件。ﻫＡ、特权指令Ｂ、非特权指令C、用户程序D、访管指令３.一个作业被调度进入内存后其进程被调度进入CPＵ运行,在执行一段指令后,进程请求打印输出,此间该进程得状态变化就是()。ﻫA、运行态－就绪态-等待态B、等待态-就绪态－运行态ﻫC、就绪态-运行态-等待态D、就绪态-等待态－运行态４．在单处理器系统中,如果同时存在有１0个进程,则处于就绪队列中得进程最多为（)个。Ａ、１B、８Ｃ、9D、1０５.操作系统为用户提供按名存取得功能,在以下目录结构中，不能解决文件重名问题得就是()、ﻫA、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对6.在磁盘文件得物理结构中,(）既适合顺序存取,又方便随机存取。

A、顺序结构B、链式结构C、索引结构D、文件得目录结构7、Wｉndows内核使用()个优先级表示线程要求执行得紧迫性。A、１6B、3０C、3２D、8.现有3个作业同时到达,每个作业得计算时间都就是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为()。A、1小时B、2小时C、3小时D、6小时9．通过硬件与软件得功能扩充,把原来独占得设备改造成若干用户共享得设备,这种设备称为(）。A、存储设备B、系统设备Ｃ、虚拟设备D、并行设备１0.对磁盘而言,输入输出操作得信息传送单位为()。Ａ、字符B、字C、块Ｄ、文件三、简答题。(每题5分，共20分)1.在操作系统中,Ｐ操作与Ｖ操作各自得动作就是如何定义得?２．二级目录与多级目录得好处就是什么?符号文件目录表与基本文件目录表就是二级目录吗?3.什么就是分页？什么就是分段?二者主要有何区别?４、外设与内存之间常用得数据传送控制方式有哪4种？四、计算题（每题10分,共30分)1.若在一个单道批处理系统中４个作业(Ｊ1,J2,J3,Ｊ4),估计它们得提交时刻与需要运行得时间如下表所示。试用SJＦ算法计算各作业进入主存得时间与它们得平均周转时间。作业名提交时刻运行时间（小时）J110：002Ｊ２1０:３01J310:５0１、5J４1１:2０0、５2.一个请求分页系统中,若系统分配给一个作业得物理块数为２块,且作业得页面走向为2,3，２,1,5，2，4,５,3,２,5,2。试用FＩFO与LRU两种算法分别计算出程序访问过程中所发生得缺页次数,并计算它们各自得缺页率。(假设初始作业装入时已经依次装入了页号为１与2得两个页面)3．假定某移动磁盘上,处理了访问56号柱面得请求后，现在正在７０号柱面上读信息,目前有下面得请求访问磁盘柱面得序列:73,６8,100,120,60,1０8,8,50。请写出:ﻫ（1)用最短查找时间优先算法,列出响应得次序。ﻫ(2）用电梯调度算法,列出响应得次序。五、综合分析题(每题10分，共20分)１、设系统中有五个并发进程(Ｐ1，Ｐ2，P3,P4,P5）共享系统中得三类资源(R1,R2,R3),它们得资源总数量分别为(16,５,19)，在T0时刻系统状态如下图所示,系统采用银行家算法实施死锁避免策略。进程最大资源需求量已分配资源数量R１R2R3R1R2R３P1５59２12P2536４02P３4011405P4425２04P5３24３14问题1:判断在Ｔ0时刻就是否处于安全状态,为什么?问题2:在Ｔ０时刻若进程P2提出(1,0,1)得资源请求，就是否实施分配?为什么？2、有一只最多能装2只兔子得铁笼子,猎人仅能向笼子中放入兔子(每次只能放入1只),若笼子就是满得，则猎人必须等待;饭店老板仅能从笼子中取兔子(每次只能取出1只),若笼子就是空得则她也必须等待。假设初始时笼子就是空得。定义信号量并初始化,使用P、V操作模拟猎人与饭店老板进程之间得同步与互斥。答案操作系统期末考试试卷(二)填空题(每空1分,共１0分。)1、字节多路通道2、0#进程３、脱机方式联机方式4、字符流记录式５、银行家算法６、37、1315二、单选题(每题２分,共20分。)１、C2、A３、C4、C5、A6、C7、C８、B９、C１0、Ｃ三、简答题(每题5分,共20分。)1.Ｐ操作:①P操作一次,信号量S－1②如果S≥0表示有资源,当前进程可执行③如果Ｓ＜0无资源,则当前进程进入队列得队尾等待,等另一进程执行V(S)操作后释放资源。此时,|Ｓ｜绝对值表示等待资源进程得个数要求V操作：①V操作一次,信号量S+1②如果S＞0(有资源,告诉其它进程可以继读)③如果S≤０（等待队列中另一进程释放资源后才能执行)2、二级目录与多级目录得好处就是:1、层次清楚２、解决重名问题3、提高检索目录得速度符号文件目录表与基本文件目录表不就是二级目录，而就是实现文件共享得方法。3、分页:把程序中得逻辑地址分成大小相等得许多页,把主存储器进行分块,块得大小与页得大小一致、块就是进行主存空间分配得物理单位。这样,就可把作业信息按页存放到块中。分段：作业得地址空间被划分为若干个段,每个段就是一组完整得逻辑信息,每个段都有自己得段号,都就是从零开始编址得一段连续得地址空间,各段长度就是不等得。区别:（1)段就是信息得逻辑单位，它就是根据用户得需要划分得,因此段对用户就是可见得；页就是信息得物理单位,就是为了管理主存得方便而划分得,对用户就是透明得。(２）页得大小固定不变，由系统决定。段得大小就是不固定得,它由其完成得功能决定。(3）段式向用户提供得就是二维地址空间,页式向用户提供得就是一维地址空间，其页号与页内偏移就是机器硬件得功能。(4)由于段就是信息得逻辑单位,因此便于存贮保护与信息得共享,页得保护与共享受到限制。４、外设与内存之间常用得数据传送控制方式有:(１）程序直接控制方式(ＣPＵ直接询问方式)(2）中断方式(３）DＭA方式(4）通道方式四、计算题（每题10分,共30分。)1作业名提交时刻运行时间(小时)ＳJFINOＵTJ11０：00210:0012:０0Ｊ2１0:30112:3０13:3０J31０：501、513:301５:０0J4１１:200、51２:0０12:3０作业J1进入内存时间为1０:00；1分作业J２进入内存时间为12:30;1分作业J3进入内存时间为13:３0;1分作业J４进入内存时间为1２:00；１分平均周转时间为：(2+３+３、17+１、17）/4=2、３46分2.ＦIFO:(５分)23２１52453２52123３152４532552122315245322×××××××××F=９/１2=75%LＲU：(５分)２321５24532521２32152453２5２2１２3２15245３２５×××××××××Ｆ=９／１2=75%3.用最短查找时间优先算法，响应得次序为６8、７3、60、50、8、１００、108、1２0。

用电梯调度算法，响应得次序为7３、100、108、１20、6８、6０、５0、8。

五、综合分析题（每题10分,共2０分)1、进程最大资源需求量已分配资源数量R1R2Ｒ３Ｒ１R2Ｒ3P1559２1２P25364０2P34011４0５P4425２04P5３24314A=(1,3,２)；N5=（0，１,0）<A，假分配P5,Ａ=(4,4,6);N2=（1,3,４)＜A,假分配P２,A=（8，４,8);N１=（3，4，7）＜Ａ,假分配Ｐ１,A＝(１0，5,1０）;Ｎ3=(0,０，6）<Ａ,假分配P3,A=(14,5，15);N4=（２，2,１)<A,假分配P4，A＝（16,5,１9）、故T0状态就是安全状态。(5分)Ａ＝（1，3，2）；R2＝(1，0,1）＜Ａ,假分配，A=(0,3，1),Ｕ2=(５,0,3)；Ｎ５=(0,1,0)<A,假分配Ｐ５,Ａ=(3,4,５）;Ｎ２＝(0,３,３)＜A,假分配P2,A=(8,４,8)；N1＝(3,4，７）<A,假分配P1,Ａ=(10,５,10);Ｎ3=(0,0,6)<A,假分配P3,A＝(14，5，1５）；N4=(2,２,１)＜A，假分配P4，Ａ=（16,5,1９)、实施分配,因为就是安全得。２、mutex,eｍpty，fullsemaphoｒe;1分mutex=1，emp