资源描述：
《操作系统原理答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
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
