资源描述:
《操作系统原理答案》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、操作系统原理答案一、单项选择题(每小题1分,共20分)1234567891011121314151617181920BBAB0BABADABABAAADCB二、判断题(每题1分,共10分)12345678910XXXJVXXXXV三、填空题(每空2分,共10分)1.10802.DMA方式(直接存储器访问)3.__124.200K(204800或200*2⑴)5.12四、简答题(每小题5分,共20分)1.【解答】(5分)缺页屮断作为屮断,同样需要经历保护CPU现场、分析屮断原因、转缺页中断处理程序进行处理、恢复CPU现场等
2、步骤。但缺页中断又是一种特殊的中断,它与一般中断的主要区别是:---1分(1)在指令执行期间产生和处理中断信号。通常,CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断;否则继续执行下一条指令。而缺页屮断是在指令执行期间,发现所要访问的指令或数据不在内存时产生和处理的。■…2分(2)一条指令在执行期I'可可能产生多次缺页中断。例如,对于一条读取数据的多字节指令,指令本身跨越两个页面,假定指令后一部分所在页面和数据所在页面均不在内存,则该指令的执行至少产生两次缺页中断。……2分2.【解答】(5分)处于运
3、行态的进程最少0个,最大1个;--1分处于就绪态的进程最少0个,最大N—1个;--2分处于等待态的进程最少0个,最大N个。・2分1.【解答】(5分)该系统不会由于对这种资源的竞争而产生死锁。-2分因为在最坏情况下,每个进程都需要2个这样的资源,且每个进程都己中请到了1个资源,那么系统小还剩下1个可用资源。无论系统为了满足哪个进程的资源申请而将资源分配给该进程,都会因为该进程已获得了它所需要的全部资源而确保它运行完毕,从而可将它占有的2个资源归还给系统,这就保证了英余三个进程能顺利运行。由此可知,该系统不会由于对这种资源的
4、竞争而产生死锁。・3分2.【解答】(5分)利用SPOOLING技术,可以把打印机这种独占设备转换为共享设备。解决方案:(1)由输出进程在输出井中申请一个空闲磁盘块区,把要打印的数据放到里面;2分(2)输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入表中,将该表挂到请求打印队列上;-2分(3)若打印机空闲时,输出进程再从输出井屮,把要打印的数据传送到内存缓冲区,由打印机进行打印。…・・・1分四.综合题(每题10分,共40分)1.【解答】(10分)(1)WorkNeedAllocationWork+A
5、llocationFinishP030142012012631310trueP3313103128032134511trueP4345113225321066611trueP1666116657210187612trueP28761235151041971013true系统存在一个安全序列:{P0、P3、P4、Pl、P2}或{P0、P3、P4、P2、PI},系统该状态是安全的。••…6分(2)P1提出请求Request?(2,0,1,2),按银行家算法进行检查:Request)(2,0,1,2)WNeedl(6,6,5,
6、7)1分Request](2,0,1,2)^Avai1able(3,0,1,4)1分试分配并修改相应的数据结构,资源分配情况如下:——1分AllocationNeedAvailableP00,1,2,62,0,1,21,0,0,2Pl4,1,1,34,6,4,5P21,0,4,13,5,1,5P30,3,2,13,1,2,8P43,2,1,03,2,2,5再利用安全性算法检查系统是否安全,可用资源Available(1,0,0,2)己不能满足任何进程的需要,故系统进入不安全状态,此时系统不能将资源分配给P1。——1分1.
7、【解答】(10分)(1)采用最短寻道时间优先磁盘调度算法,进行调度的情况为(从96磁道开始)下一磁道:106,108,72,52,36,157,159,175每次寻道长度:102362016121216移动磁道总数为223,平均寻道长度为27.875o——5分(2)采用扫描算法,进行调度的情况为:(从96磁道开始,磁头向磁道号增加方向移动)下一磁道:106,108,157,159,175,72,52,36每次寻道长度:102492161032016移动磁道总数为218,平均寻道长度为27.25。——5分2.【解答】(10
8、分)在本题屮,分配给作业的物理块数为3。(I)根据所给页面走向,使用OPT算法时,页面置换情况如下:走向12131242134块111113块22222块3344缺页缺缺缺缺缺缺页次数为5;缺页率二5/11=45.45%5分(2)根据所给页面走向,使用LRU算法时,页面置换情况如下:走向12131242134块111