操作系统习题与答案2015

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

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

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

3、3、中断处理进程调度同步原语4、提高查找速度实现文件连接5、系统6、越界中断三、判断题1、若系统中有3个并发进程，都需要同类资源3个，则系统不会发生死锁的最少资源数是6个。（F）2、死锁只发生在相关进程之间。（F）3、并行性是指若干事件在同一时刻发生。（　T　　）4、安全状态一定是非死锁状态。（T）5、页式管理可以为内存提供两种保护方式，即存储保护键保护和地址越界保护。（F）1、χ系统不会发生死锁的最少资源数是7个。2、χ系统可发生在任意进程之间。3、√4、√5、ⅹ即存取控制保护与地址越界保护。第34页共34页第34页共34页四、简答题1、说明中断与进程切

4、换的关系。2、比较文件的保护、保密和共享。3、比较动态连接与静态连接的区别。4、说明动态优先数调度算法中发生进程切换的可能原因。5、试描述打开文件的的执行步骤。1、中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。2、共享：不同用户共同使用同一个文件---读文件保护：文件本身需要防止文件主或其他用户破坏文件----写文件保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件3、在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段

5、分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。4、I、可抢占ＣＰＵ方式某进程在其执行周期中，系统可依据某种情况剥夺其cpu,并将cpu分配该其他进程。发生进程切换原因：正在运行的进程因某种事件而等待；出现了新的就绪进程，该进程的优先级比正在运行进程的优先级还高；正在运行的进程运行完毕。II、不可抢占CPU方式一个进程不能将处理机资源强行地由正在运行的进程中剥夺过来。发生进程切换的原因：该进程因某事件而等待；该进程运行完毕。五、有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每

6、一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。（12分）(1)用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)用P、V操作描述读者进程的同步结构。1、解：定义信号量S，初始值为100（2分）意义：S>0　S的值表示可继续进入阅览室的人数（1分）S=0　表示阅览室中已有100名读者（1分）S<0　｜S｜的值为等待进入阅览室的人数（1分）定义互斥信号量mutex,实现对座位的互斥占用，初值为12、reader(){P（S）；P(mutex);进入阅览室；登记在相关表目上；V（mutex）;离开阅览

7、室；注销表目；V（S）；}六、关于分页系统，回答如下问题：1、在页表中，哪些数据项是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？2、第34页共34页第34页共34页设某系统为每个作业进程分配三个内存块，某作业进程在运行中访问页面的轨迹为4、3、2、1、4、3、5、4、3、1、5，且每一页都是按请求装入的。计算在先进先出页面置换算法下和使用过最久的先淘汰页面置换算法下，产生的缺页中断次数各是多少？（要求画出必要的数据结构，并说明每次淘汰的页面）。六、解：1、内外标志是为实现请调一页而设置的；访问计数器、修改标志是为置换一页而设置的2、按FIF

8、O算法432143543154321435444432143551