操作系统复习题79574(7页).doc

-复习题一、单项选择题（共20题，1分/题，共20分）。1、 操作系统的发展过程是( )A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统2、 用户程序中的输入/输出操作实际上是由( )完成。A.程序设计语言 B.编译系统C.操作系统 D.标准库程序3、 设计批处理多道系统时，首先要考虑的是( )A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性4、 支持程序浮动的地址转换机制是( )A.页式地址转换 B.段式地址转换C.静态重定位 D.动态重定位5、 逻辑文件存放在到存储介质上时，采用的组织形式是与( )有关的。A.逻辑文件结构 B.存储介质特性C.主存储器管理方式 D.分配外设方式6、 对磁盘进行移臂调度的目的是为了缩短( )时间。A.寻找 B.延迟 C.传送 D.启动7、 一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务 B.轮转C.最高响应比优先 D.均衡调度8、 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能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.最短作业优先法 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、 运算时，除数为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、 在多进程的并发系统中，有关进程间的关系的正确说法是( )A.都是逻辑上无关的 B.有些可能逻辑上无关的C.都是逻辑上有关的 D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系4、 有关设备的管理中，( )是正确的。A.计算机系统为每台设备确定一个绝对号B.每台设备都应该有一个惟一的相对号C.申请设备时指定绝对号可提高设备的使用率D.申请设备时指定设备相对号使设备分配的灵活性强E.启动设备时应指出设备的绝对号5、 对于辅助存储器，( )的提法是正确的。A.不是一种永久性的存储设备 B.能永久地保存信息C.可被中央处理器直接访问 D.是CPU与主存之间的缓冲存贮E.是文件的主要存储介质三、填空题（共10空，1分/空，共10分）1. 当一个进程完成了特定的任务后，系统收回这个进程所占的_ _和取消该进程的_ _就撤消了该进程。2. 每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的_ _。3. 单机系统中，进程间通信可分为主从式，会话式，_ _以及共享存储区方式。4. 分页管理中，页表用来记录进程的逻辑页面与_ 的对应关系。5. 文件存取控制方式有：存取控制矩阵、存取控制表、口令和 。6. 缓冲技术有单缓冲、双缓冲、多缓冲和 。7. 将分页管理和段式管理结合起来的管理方案叫做 。8. 文件的逻辑结构分为2类：字符流式的无结构文件和 _式的有结构文件。9. 文件的逻辑结构有连续结构，_ _,多重结构和顺序结构。三、名词解释（共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：30 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、 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，缺页中断率为多少 。（2）按LRU调度算法将产生多少次缺页中断，缺页中断率为多少。需要给出解题过程4、 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的PV操作填入下述空格中，以保证进程能够正确地并发执行。COBEGINPROCESSPI(I=1，2，) begin； 进入售票厅；购票；退出； end；COEND(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。5、 设文件SQRT由连续结构的定长记录组成，每个记录的长度为500字节，每个物理块长1000字节，且物理结构也为连续结构和采用直接存取方式；试按照Madnick文件系统层次模型，写出系统调用Read(SQRT,5,15000)的各层执行结果，其中，SQRT为文件名，5为记录号，15000为内存地址。-第 7 页-