操作系统试卷与答案.docVIP

.操作系统试题 (含部分答案) 第一部分习题 一、选择题 以下不是文件系统的物理结构形式( D ) A、结构 B、链接结构 C、索引结构 D、树型结构( B )A、K B、214K C、216K D、240进程从状态进入状态的原因可能是(B )A、等待某一事件 B、 C、时间片用完 D、等待的事件已发生 分页存储管理中，逻辑地址空间和物理地址空间的对应关系由A ）指出。A、页表 B、快表 C、段页表 D、变换表 CPU与通道之间的关系是A ）。A、主从关系 B、对等关系 C、并列关系 D、独立关系( 系统 )6个。（ ）并性是指若干事件在同一时刻发生。（　　　） 答：中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。 比较文件的保护、保密和共享。 答：共享：不同用户共同使用同一个文件---读文件 保护：文件本身需要防止文件主或其他用户破坏文件----写文件 保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件 比较动态连接与静态连接的区别。 答：在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的 五、有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。（12分） 用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义reader( ) { P（S）； P(mutex); 进入阅览室； 登记在相关表目上； V（mutex）; 离开阅览室； 注销表目； V（S）； } 六、关于分页系统，回答如下问题： 在页表中，哪些数据项是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？ 设某系统为每个作业进程分配三个内存块，某作业进程在运行中访问页面的轨迹为4、3、2、1、4、3、5、4、3、1、5，且每一页都是按请求装入的。计算在先进先出页面置换算法下和使用过最久的先淘汰页面置换算法下，产生的缺页中断次数各是多少？（要求画出必要的数据结构，并说明每次淘汰的页面）。 解： 1、内外标志是为实现请调一页而设置的；访问计数器、修改标志是为置换一页而设置的 2、 按FIFO算法 4 3 2 1 4 3 5 4 3 1 5 4 3 2 1 4 3 5 4 4 4 4 3 2 1 4 3 5 5 1 换出 4 3 2 1 3 缺页 √ √ √ √ √ √ √ √ 缺页次数为8次，中断率为8/11=72.7% 按LRU算法 4 3 2 1 4 3 5 4 3 1 5 4 3 2 1 4 3 5 4 4 3 4 3 2 1 4 3 5 3 1 换出 4 3 2 1 5 4 缺页 √ √ √ √ √ √ √ √ √ 缺页次数为9次，中断率为9/11=81.8% 　　　　硬件 软件 段号安全 时，系统就拒绝他的资源请求。 程序顺序执行时有 顺序性互斥使用资源，占用并等待资源，不可抢夺资源和循环等待资源逻辑 物理_________、_________、_________三部分内容组成，其中________是进程存在的唯一标志。而 _________ ___ 部分也可以为其他进程共享。 从资源管理(分配)的角度出发,I/O设备分为独占，共享，虚拟独占共享 ______ 的分配工作，进程的调度方式有两种，一种是 ___________ ，另一种是 ____________ 。 从文件管理的角度看，文件是由 ___________ 和 ________ 两部分组成。 通道是一个独立于________ 的专管 _________________ , 它控制 ___________ 与内存之间的信息交换。 1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于___分时操作___________类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于____实时操作_________