操作系统复习题79574.doc

《操作系统复习题79574.doc》由会员分享，可在线阅读，更多相关《操作系统复习题79574.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流操作系统复习题79574.精品文档.复习题一、单项选择题（共20题，1分/题，共20分）。1、 操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统2、 用户程序中的输入/输出操作实际上是由( )完成。A.程序设计语言 B.编译系统C.操作系统 D.标准库程序3、 设计批处理多道系统时，首先要考虑的是( )A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性4、 支持程序浮动的地

2、址转换机制是( )A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位5、 逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。A.逻辑文件结构 B.存储介质特性C.主存储器管理方式 D.分配外设方式6、 对磁盘进行移臂调度的目的是为了缩短( )时间。A.寻找 B.延迟 C.传送 D.启动7、 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务 B.轮转C.最高响应比优先 D.均衡调度8、 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D

3、.进程完成什么功能9、 在多进程的并发系统中，肯定不会因竞争( )而产生死锁。A.打印机 B.磁带机 C.磁盘 D.CPU10、 通常不采用( )方法来解除死锁。A.终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源11、 ( )不是Linux系统的特色。A.交互的分时系统 B.以全局变量为中心的模块结构C.模块之间调用关系简明 D.可以分成内核和外核12、 多道程序的操作系统是( ) A、宏观串行，微观并行B、宏观并行，微观串行C、宏观和微观都并行D、宏观和微观都串行13、 最不适用于设备分配的算法是( ) A.先来先服务法 B.时间片轮转法 C.最短

4、作业优先法 D.优先级法14、 操作系统中，资源分配的基本单位是( )A. 进程B. 线程C. 对象D. 程序15、 对于段页式系统，当要访问一个主存中的数据时，若联想存储器匹配失败，则需要访问（ ）次主存。A.1 B. 2 C. 3 D.416、 进程从运行状态进入就绪状态的原因可能是( )A、等待某一事件B、被选中占有处理器C、时间片用完D、等待的事件已发生17、 用磁带作为文件存贮介质时，文件只适合组织成( )A、顺序文件B、链接文件C、索引文件D、目录文件18、 死锁的必要条件除了互斥、不剥夺、部分分配以外，还有（ ）A、同步条件 B、环路条件C、并发条件D、预防19、 运算时，除数为

5、0引发的中断属于（ ）A、外中断B、内中断C、软中断D、中断处理过程20、 同步和互斥是由于程序的（ ）引起的A、顺序执行B、长短不同C、可重入性D、并发执行二、多项选择题，每题有一个或多个正确选项（共5题，2分/题，共10分）1、 Linux系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )A.可共享正文 B.可共享数据C.可重入 D.方便编程 E.以上全部2、 存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。A.单个分区 B.多个固定分区 C.页式D.段式 E.多个可变分区3、 在多进程的并发系统中，

6、有关进程间的关系的正确说法是( )A.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是逻辑上有关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系4、 有关设备的管理中，( )是正确的。A.计算机系统为每台设备确定一个绝对号B.每台设备都应该有一个惟一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性强E.启动设备时应指出设备的绝对号5、 对于辅助存储器，( )的提法是正确的。A.不是一种永久性的存储设备 B.能永久地保存信息C.可被中央处理器直接访问 D.是CPU与主存之间的缓冲存贮E.是文件的主要存储介质三、填空题（共10空，1分/

7、空，共10分）1. 当一个进程完成了特定的任务后，系统收回这个进程所占的_ _和取消该进程的_ _就撤消了该进程。2. 每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的_ _。3. 单机系统中，进程间通信可分为主从式，会话式，_ _以及共享存储区方式。4. 分页管理中，页表用来记录进程的逻辑页面与_ 的对应关系。5. 文件存取控制方式有：存取控制矩阵、存取控制表、口令和 。6. 缓冲技术有单缓冲、双缓冲、多缓冲和 。7. 将分页管理和段式管理结合起来的管理方案叫做 。8. 文件的逻辑结构分为2类：字符流式的无结构文件和 _式的有结构文件。9. 文件的逻辑结构有连续结构，_

8、_,多重结构和顺序结构。三、名词解释（共5题，2分/题，共10分）1、 页面淘汰 2、 页式管理 3、 虚存4、 文件系统5、 死锁：四、简述题（共3题，5分/题，共15分）1、 存储管理的主要功能是什么？2、 .简述死锁的防止与死锁的避免的区别。3、 试比较P，V原语法和加锁法实现进程互斥的区别。4、 中断和陷阱的区别。5、 进程和程序的区别1、 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级（数值越小，优先级越高）如下表所示. 作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90分钟 8 JOB2 8：10 30分钟 7 JOB3 8：3

9、0 20分钟 6 JOB4 8：50 15分钟 5 JOB5 9：20 10分钟 4 JOB6 9：40 5分钟 2系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.（1） 试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，）（2） 试计算出作业的平均周转时间.2、 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：（1）此时系统是否处于安全状态？（2）现在P2想申请1台，按银行家算法能分配给它吗？3、 在一个采用页

10、式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，缺页中断率为多少 。（2）按LRU调度算法将产生多少次缺页中断，缺页中断率为多少。需要给出解题过程4、 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎

11、样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的PV操作填入下述空格中，以保证进程能够正确地并发执行。COBEGINPROCESSPI(I=1，2，) begin； 进入售票厅；购票；退出；end；COEND(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。5、 设文件SQRT由连续结构的定长记录组成，每个记录的长度为500字节，每个物理块长1000字节，且物理结构也为连续结构和采用直接存取方式；试按照Madnick文件系统层次模型，写出系统调用Read(SQRT,5,15000)的各层执行结果，其中，SQRT为文件名，5为记录号，15000为内存地址。