《操作系统试卷与答案》由会员分享，可在线阅读，更多相关《操作系统试卷与答案（22页珍藏版）》请在金锄头文库上搜索。
1、.操作系统试题 (含部分答案)第一部分习题一、选择题1、 以下不是文件系统的物理结构形式的是( D )A、顺序结构 B、链接结构 C、索引结构 D、树型结构2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为( B )A、256K B、214K C、216K D、2403、进程从就绪状态进入运行状态的原因可能是(B )A、等待某一事件 B、发生进程调度 C、时间片用完 D、等待的事件已发生4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（ A ）指出。A、页表 B、快表 C、段页表 D、变换表5、 CPU与通道之间的关系是（ A ）。A、主从关系 B、对等
2、关系 C、并列关系 D、独立关系二、填空题1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（ 互斥性 ）原则和（公平性）原则。2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（占有申请）条件。3、一般地，操作系统的内核应当包括如下三个部分：（中断处理）、（进程调度）和（同步原语）。4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（提高查找速度）和（实现文件链接）。5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( 系统 )完成的。6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ 越界中
3、断）。三、判断题1、若系统中有3个并发进程，都需要同类资源3个，则系统不会发生死锁的最少资源数是6个。（ F ）2、死锁只发生在相关进程之间。（ F ）3、并行性是指若干事件在同一时刻发生。（T）4、安全状态一定是非死锁状态。（ T ）5、页式管理可以为内存提供两种保护方式，即存储保护键保护和地址越界保护。（ F ）四、简答题1、 说明中断与进程切换的关系。答：中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。2、 比较文件的保护、保密和共享。答：共享：不同用户共同使用同一个文件-读文件保护：文件本身
4、需要防止文件主或其他用户破坏文件-写文件保密：未经文件拥有者许可，任何用户不得访问该文件-执行文件3、 比较动态连接与静态连接的区别。答：在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的五、有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记内容。（12分）(1) 用PV操作管理这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值的含义。(2) 用P、V操作描述读者进程的同步
5、结构1、解：定义信号量S，初始值为100（2分）意义：S0 S的值表示可继续进入阅览室的人数（1分）S=0表示阅览室中已有100名读者（1分）S0S的值为等待进入阅览室的人数（1分）定义互斥信号量mutex,实现对座位的互斥占用，初值为12、解：reader( )P（S）；P(mutex);进入阅览室；登记在相关表目上；V（mutex）;离开阅览室；注销表目；V（S）；六、关于分页系统，回答如下问题：1、 在页表中，哪些数据项是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？2、 设某系统为每个作业进程分配三个内存块，某作业进程在运行中访问页面的轨迹为4、3、2、1、4、3、5、4
6、、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
7、 1换出 4 3 2 1 5 4缺页 缺页次数为9次，中断率为9/11=81.8%第二部分习题一、 填空题：1 计算机系统是由 硬件 系统和 软件 系统两部分组成。2 段表表目的主要内容包括 段号 段的起始地址 段长3 银行家算法中，当一个进程提出的资源请求将导致系统从 安全 状态进入 非安全 时，系统就拒绝他的资源请求。4 程序顺序执行时有 顺序性 和 封闭性 可再现性的特点。 5 死锁产生的必要条件有四个，即 互斥使用资源，占用并等待资源，不可抢夺资源和循环等待资源。6 把 逻辑 地址转换为 物理 地址的工作称为地址映射。7 进程主要由_、_、_三部分内容组成，其中_是进程存在的唯一标志。
8、而 _ _ 部分也可以为其他进程共享。 8 从资源管理(分配)的角度出发,I/O设备分为独占，共享，虚拟三种类型。打印机是 独占 设备，磁盘是 共享 设备。9 文件的物理组织有连续，衔接和索引等三种。10 分时操作系统的主要特征有三个，即交互性，可靠性，同时性。11 进程在运行过程中有三种基本状态，它们是运行，就绪，阻塞。12 进程调度负责 _ 的分配工作，进程的调度方式有两种，一种是 _ ，另一种是 _ 。 13 从文件管理的角度看，文件是由 _ 和 _ 两部分组成。14 通道是一个独立于_ 的专管 _ , 它控制 _ 与内存之间的信息交换。1. 如果操作系统具有很强的交互性，可同时供多个用
9、户使用，但时间响应不太及时，则属于_分时操作_类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于_实时操作_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_批处理操作_类型。2. 虚拟设备是通过_ _技术，把_设备变成能为若干用户_的设备。 SPOOLING 独占 共享3磁盘与主机之间传递数据是以_数据块_为单位进行的。4静态重定位在_程序装入时_时进行；而动态重定位在_程序执行时_时进行。5进程调度负责 处理机 的分配工作。二、 选择题：1多道程序环境下，操作系统分配资源以_D_为基本单位。A、作业 B、
10、程序 C、指令 D、进程 2在下列文件的物理结构中，_D_不利于文件长度动态增长。AHASH结构 B索引结构 C链接结构 D顺序结构3使用文件前必须先_D_文件。A命名 B建立 C备份 D打开4虚拟机系统中的SPOOLING技术，实质是将_B_转化为共享设备的技术。A虚拟设备 B独占设备 C脱机设备 D块设备5如果分时操作系统的时间一定，那么_B_，则响应时间越长。A、用户越少 B、用户越多 C、内存越少 D、内存越多6某系统采用3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少资源数是_B_A）9 B）10 C）11 D）127采用段式存储管理的系统中，若地址用24位表示，其中8
11、位表示段号，则允许每段的最大长度是_。 A224 CB28 C216 D2328在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数_C_。A减少 B增加 C可能增加也可能减少 D无影响9银行家算法是一种_A_算法。A、死锁避免 B、死锁检测 C、死锁预防 D、死锁解除10在分时操作系统中，进程调度经常采用_B_算法。A先来先服务 B时间片轮转 C最高优先权 D随机11发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_C_条件是不太实际的。A、部分分配 B、不可抢占 C、互斥 D、循环等待12下列的进程状态变化中，_B_变化是不可能
12、发生的。A、运行就绪 B、等待运行 C、运行等待 D、等待就绪13磁带上的文件一般只能_。A随机存取 B间接D存取 C直接存取 D顺序存取14大多数低速设备都属于_C_设备。A虚拟 B共享 C独享 D . Spool15操作系统是对_C_进行管理的软件。A、软件 B、硬件 C、计算机资源 D、应用程序16一个进程被唤醒意味着_D_。A、该进程重新占有CPU B、它的优先权变为最大 C、其PCB移至等待队列队首 D、进程变为就绪状态1操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2用户程序中的输入、输出操作实际上是由( B )完成。A、程序设计语言 B、操作系统 C、编译系统 D、
