1、综合模拟试卷 7 及答案与解析一、填空题1 在批处理兼分时的系统中，往往由分时系统控制的作业称为( )作业，而由批处理系统控制的作业称为( )作业。2 操作系统为用户提供两种类型的使用接口，它们是( )接口和( )接口。3 操作系统中，进程可以分为( )进程和( ) 进程两类。4 主存储器与外围设备之间的信息传送操作称为( )。5 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，( )的作业得到优先调度；当各个作业要求运行的时间相同时，( )的作业将得到优先调度。6 当一个进程独占处理器顺序执行时，具有两个特性：( )性和( )性。7 UNIX 的 Shell 有两层含义，一是指
2、由 Shell 命令组成的 ( )语言；二是( )程度。二、简答题8 中断有哪几种类型? 对每一种举相应实例说明。9 1线程的实现机制主要有哪几种?详细说明并分别写出优、缺点。10 2请设计一个页面存储机制，详细说明其硬件部分和软件部分，并说明你是如何考虑这个系统的效率问题的。10 一个无红绿灯的十字路口可以从四个方向来车，每个方向的车在通过这个十字路口前都会先在自己方向的停车线上停一下，然后严格按照从每个方向的车到达停车线的先后顺序通过十字路口，用 PV 操作实现这一机制，有以下要求：11 说明你的没计思想。12 信号量及其他变量的定义和初值。13 写出程序。14 证明不会出现死锁。综合模拟
3、试卷 7 答案与解析一、填空题1 【正确答案】 前台后台【试题解析】 本题考查分时批处理系统的特点。它是将分时控制的作业作为前台作业，批处理控制的作为后台作业。2 【正确答案】 程序命令【试题解析】 小题考查操作系统为用户提供的两种接口类型：程序接口和命令接口。3 【正确答案】 系统用户【试题解析】 小题考查操作系统中的进程类型：厂兀户进程和系统进程。用户进程是为用户服务的，它实现了用户预先设定好的工作，而系统进程是用户无法控制的，它控制着操作系统的运行。4 【正确答案】 DMA【试题解析】 本题考查主存和外设的交互方式。常用的 IO 没备控制方式有 4种：程序 IO 方式、中断驱动 IO 方
4、式、直接存储器访问 IO 控制方式、IO 通道控制方式。其中实现主存与外设之间数据交换的方式是直接存储器访问IO 控制方式，即 DMA 方式。5 【正确答案】 运行时间短等待时间长【试题解析】 本题考查的是作业调度算法中的响应比最高者优先调度的凋度算法。响应比的计算公式为响应比=作业的等待时间作业要求的运行时间。当作业等待时间相同时，运行时间短的作业具有较高的响应比，优先得到调度。相反，运行时间相同时，等待时间长的作业响应比高，优先得剑调度。6 【正确答案】 封闭可再现【试题解析】 本题考查进程独占处理器顺序执行时的两个特性：封闭性和可再现性。7 【正确答案】 Shell 命令指该命令的解释【
5、试题解析】 本题考查 UNIX 系统的 Shell 的含义。它具有两层含义，一是指Shell 命令组成的 Shell 语言，二是指该命令的解释程序。二、简答题8 【正确答案】 可屏蔽中断：可屏蔽中断请求 INTR(InterruptRequjre)。不可屏蔽中断：不可屏蔽中断请求 NMI(N0nMaskableInterrupt)。9 【正确答案】 (1)多对一模型：多个用户线程映射到一个内核线程。因为任一时刻只有一个线程可以访问内核，所以多个线程不能并行运行在多处理器上。(2)一对一模型：每个用户线程映射到一个内核线程。当其中一个线程执行了阻塞系统调用，另一个线程可以继续运行。多个线程可以并
6、行运行在多处理器上。唯一的缺点是每创建一个用户线程都要创建一个内核线程，增加了开销。(3)多对多模型：许多的用户线程映射到同样数量或更小数量的内核线程上。这种模型克服了前两种模型的缺点。10 【正确答案】 建立请求页面的访问存储机制，采用两级页表结构，使用 TLB来提高访问效率。页面调度算法采用 LRU 算法来防止 Belady 异常。如果还需要再提高性能，可以再采用页缓冲算法，先将置换出的页放人缓冲区，等设备空闲时才写回磁盘。当然，越高级的算法实现起来难度越大，需要在成本和效率上进行权衡。11 【正确答案】 将十字路口的中心看成是临界区，每次只能接收一辆车进入这个区域。到达停车线的车用 P
7、操作申请进入临界区，如果临界区有车则等待一个 V操作来唤醒。离开临界区的车用一个 V 操作来释放对临界区的拥有权，同时通知最早进行等待的汽车进入临界区。12 【正确答案】 说明：m=1，a=1，b=1，c=1，d=1，m 表示临界区信号量，ad表示各个方向是否有车在等待。Pr0(i)(i=ad)表示某个方向的操作。13 【正确答案】 程序：while(true)Pro(a)；Pro(b)；Pro(c)；Pro(d)；Pro(i)P(i)；P(m)；pass；V(m)；V(i)；14 【正确答案】 因为 a d 之间没有联系，因此不会出现交叉等待的情况，即不满足死锁出现的其中一个必要条件循环等待，故不会出现死锁。
