操作系统习题与答案2015

《操作系统习题与答案2015》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31页共31页操作系统试题(含部分答案)第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是()A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为(B)A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是()A、等待某一事件B、发生进程调度C、时间片用完D、等待的事件已发生4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。A、页表B、快表C、段页表D、变换表5、C

2、PU与通道之间的关系是（）。A、主从关系B、对等关系C、并列关系D、独立关系二、填空题1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原则和（）原则。2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（）条件。3、一般地，操作系统的内核应当包括如下三个部分：（）、（）和（）。4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（）和（）。5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由()完成的。6、在虚拟段式存储管理中，若

3、逻辑地址的段内地址大于段表中该段的段长，则发生（）。四、简答题1、说明中断与进程切换的关系。中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。2、比较文件的保护、保密和共享。共享：不同用户共同使用同一个文件---读文件第31页共31页第31页共31页保护：文件本身需要防止文件主或其他用户破坏文件----写文件保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件1、比较动态连接与静态连接的区别。在静

4、态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。4、说明动态优先数调度算法中发生进程切换的可能原因。I、可抢占ＣＰＵ方式某进程在其执行周期中，系统可依据某种情况剥夺其cpu,并将cpu分配该其他进程。发生进程切换原因：正在运行的进程因某种事件而等待；出现了新的就绪进程，该进程的优先级比正在运行进程的优先级还高；正在运行的进程运行完毕。II、不可抢占CPU方式一个进程不能将处理机资

5、源强行地由正在运行的进程中剥夺过来。发生进程切换的原因：该进程因某事件而等待；该进程运行完毕。5、试描述打开文件的的执行步骤。五、有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。（12分）a)用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义。b)用P、V操作描述读者进程的同步结构。1、解：定义信号量S，初始值为100（2分）意义：S>0　S的值表示可继续进入阅览室的人数（1分

6、）S=0　表示阅览室中已有100名读者（1分）S<0　｜S｜的值为等待进入阅览室的人数（1分）定义互斥信号量mutex,实现对座位的互斥占用，初值为12、reader(){P（S）；P(mutex);进入阅览室；登记在相关表目上；V（mutex）;第31页共31页第31页共31页离开阅览室；注销表目；V（S）；}六、关于分页系统，回答如下问题：1、在页表中，哪些数据项是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？解：内外标志是为实现请调一页而设置的；访问计数器、修改标志是为置换一页而设置

7、的2、设某系统为每个作业进程分配三个内存块，某作业进程在运行中访问页面的轨迹为4、3、2、1、4、3、5、4、3、1、5，且每一页都是按请求装入的。计算在先进先出页面置换算法下和使用过最久的先淘汰页面置换算法下，产生的缺页中断次数各是多少？（要求画出必要的数据结构，并说明每次淘汰的页面）。按FIFO算法432143543154321435444432143551换出43213缺页√√√√√√√√缺页次数为8次，中断率为8/11=72.7%按LRU算法432143543154321435443432143

8、531换出432154缺页√√√√√√√√√缺页次数为9次，中断率为9/11=81.8%第31页共31页第31页共31页　　　　　　　　第二部分习题一、填空题：1．计算机系统是由_________系统和__________系统两部分组成。【软件，硬件】2．段表表目的主要内容包括________、________、________。【段号、段起始地址、段长】3．银行家算法中，当一个进程提出的资源请求将导致系统从_________状态进入___