操作系统习题与答案2015要点

1、操作系统试题 （含部分答案 ）第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是 （ ）A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中，若地址用 32 位表示，其中 8 位表示页号，则页的大小为 （ ）A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是（ ）A、等待某一事件 B、发生进程调度 C、时间片用完 D、等待的事件已发生4、 分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。A、页表 B、快表C、段页表D、变换表5、CPU 与通道之间的关系是（ ）。A、主从关系B、对等关系C、并列关系D、独立关

2、系1、D 2、 B3、 B 4、 A 5、 A二、填空题1、 实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原 则和（ ）原则。2、 当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（） 条件。3、 一般地，操作系统的内核应当包括如下三个部分：（）、（）和（ ）。4、将文件的 FCB 划分为次部和主部这两部分具有的两个主要优点是（）和（）。5、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。6、 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。1、互斥性公平性 2、占有申请3、 中断处理进程

3、调度 同步原语4、 提高查找速度实现文件连接 5、系统6、越界中断三、判断题1、若系统中有 3个并发进程， 都需要同类资源 3个，则系统不会发生死锁的最少资源数是 6个。（ F ）2、死锁只发生在相关进程之间。 （ F ）3、 并行性是指若干事件在同一时刻发生。（ T ）4、 安全状态一定是非死锁状态。 （ T ）5、 页式管理可以为内存提供两种保护方式，即存储保护键保护和地址越界保护。（ F ）1、 X系统不会发生死锁的最少资源数是7个。2、 x系统可发生在任意进程之间。3 > V4 > V5、x即存取控制保护与地址越界保护。四、简答题1、说明中断与进程切换的关系。2、比较文件的

4、保护、保密和共享。3、比较动态连接与静态连接的区别。4、说明动态优先数调度算法中发生进程切换的可能原因。5、试描述打开文件的的执行步骤。 1、中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进 程切换，若具备，则可能发生进程切换，也可能不发生进程切换。2、共享：不同用户共同使用同一个文件- 读文件保护：文件本身需要防止文件主或其他用户破坏文件 写文件保密：未经文件拥有者许可，任何用户不得访问该文件 执行文件3、在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号； 在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号

5、的转换需要由操作系统来完成的。4、I、可抢占CPU方式某进程在其执行周期中，系统可依据某种情况剥夺其cpu,并将cpu分配该其他进程。发生进程切换原因：正在运行的进程因某种事件而等待；出现了新的就绪进程，该进程的优先级比正在 运行进程的优先级还高；正在运行的进程运行完毕。II、不可抢占CPU方式一个进程不能将处理机资源强行地由正在运行的进程中剥夺过来。发生进程切换的原因：该进程因某事件而等待；该进程运行完毕。五、有一阅览室， 共有 100 个座位。 读者进入时必须先在一张登记表上登记， 该表为每一座位列一表目， 包括座号和读者姓名。读者离开时要消掉登记内容。（12 分）（1）用 PV 操作管理

6、这些并发进程时，应如何定义信号量，写出信号量的初值以及信号量各种取值 的含义。（2）用 P、 V 操作描述读者进程的同步结构。1、解：定义信号量 S,初始值为100（ 2分）意义：S>0S的值表示可继续进入阅览室的人数（1分）S=0 表示阅览室中已有 100名读者（ 1 分）S<0| S丨的值为等待进入阅览室的人数（1分）定义互斥信号量 mutex,实现对座位的互斥占用，初值为 12、reader（ ） P（ S）；P（mutex）; 进入阅览室； 登记在相关表目上；V （ mutex） ;离开阅览室； 注销表目；V（S）； 六、关于分页系统，回答如下问题：1、在页表中，哪些数据项

7、是为实现请调一页而设置的？哪些数据项是为实现置换一页而设置的？2、 设某系统为每个作业进程分配三个内存块，某作业进程在运行中访问页面的轨迹为4、 3、 2、 1、 4、3、5、 4、 3、 1 、 5，且每一页都是按请求装入的。计算在先进先出页面置换算法下和使用过最久的 先淘汰页面置换算法下，产生的缺页中断次数各是多少？（要求画出必要的数据结构，并说明每次 淘汰的页面） 。六、解： 1、内外标志是为实现请调一页而设置的；访问计数器、修改标志是为置换一页而设置的2、按 FIFO 算法432143543154321435444432143551换出43213缺页VVVVVVVV缺页次数为8 次，中

8、断率为8/11=72.7%按 LRU 算法432143543154321435443432143531换出432154缺页VVVVVVVVV缺页次数为9次，中断率为9/11=81.8%七、有一请求分页存储管理系统，页面大小为每页64字节，有一个32 X 32的整型数组按行连续存放,每个整数占两个字节，将数组初始化为 0 的程序描述如下：int a3232;int i,j;for（j=0;j<=31;j+）for （i=0;i<=31;i+）aij=0若在程序执行时内存中只有一个存储块用来存放数组信息，试计算该程序执行时产生多少次缺页中断？（写出计算过程）七、解：次数为32衣32次=

9、1024次。（过程略）八、设系统有三种类型的资源，数量为（4， 2， 2），系统中有进程 A， B， C 按如下顺序请求资源：进程 A 申请（3， 2， 1） 进程 B 申请 （1， 0， 1） 进程 A 申请（0， 1， 0）进程C申请（2, 0, 0） 请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程 需要等待，哪些资源被剥夺。八、 分配策略为：当进程 R申请ri类资源时，检查 仃中 有无可分配的资源：有则分配给Pi；否则将 Pi 占有的资源全部释放而进入等待状态。（Pi 等待原占有的所有资源和新申请的资源 ）资源分配过程：剩余资源第 1 页 共

10、3 页第4页共4页进程 A:(3,2,1)(1 ,0,1)进程 B:(1,0,1)(0,0,0)进程 A :(0,1,0)(不满足)(3,2,1)A的所有资源被剥夺，A处于等待进程 C：(2,0,0)(1 ,2,1)C, B完成之后，A可完成。第二部分习题填空题:第4页共7页【段号、段起始地址、段长】 状态进入 4.程序顺序执行时有和可再现性的特点。【顺序性，封闭性】1. 计算机系统是由 系统和 系统两部分组成。【软件，硬件】2.段表表目的主要内容包括3. 银行家算法中，当一个进程提出的资源请求将导致系统从时，系统就拒绝他的资源请求。【安全状态，非安全状态】和环路条件。5. 死锁产生的必要条件

11、有四个，即 、_【互斥条件、请求与保持条件、非剥夺条件】6. 把 地址转换为 地址的工作称为地址映射。【逻辑、物理】7. 进程主要由 、三部分内容组成，其中 是进程存在的唯一标志。而部分也可以为其他进程共享。【进程控制块、程序、数据，PCB,程序与数据】8. 从资源管理（分配）的角度出发，1/0设备分为、和三种类型。打印机是设备，磁盘是 设备。【独占设备、共享设备、虚拟设备；独占设备，共享设备】9. 文件的物理组织有连续、 和等三种。【链接，索引】10. 分时操作系统的主要特征有三个，即 、 和 。【交互性、及时性，独占性】11. 进程在运行过程中有三种基本状态，它们是 【运行状态、就绪状态、

12、堵塞状态】12. 进程调度负责 的分配工作，进程的调度方式有两种，一种是 ，另一种是 。【CPU,剥夺，非剥夺】13. 从文件管理的角度看，文件是由 和 两部分组成。【文件控制块，文件体】第5页共5页14. 通道是一个独立于 的专管 ,它控制 与内存之间的信息交换。【CPU、输入输出处理芯片、设备】1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于_实时操作类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 批处理操作

13、类型。2. 虚拟设备是通过技术，把 设备变成能为若干用户 的设备。SPOOLING 独占 共享3 磁盘与主机之间传递数据是以 数据块为单位进行的。4 .静态重定位在 程序装入时 时进行；而动态重定位在 程序执行时时进行。5进程调度负责处理机的分配工作。二、选择题：1多道程序环境下，操作系统分配资源以 为基本单位。A、作业B、程序C、指令D、进程2在下列文件的物理结构中， 不利于文件长度动态增长。A . HASH结构B 索引结构C 链接结构D.顺序结构3 使用文件前必须先文件。A .命名B .建立C.备份D .打开4.虚拟机系统中的SPOOLING技术，实质是将转化为共享设备的技术。A 虚拟设备

14、B .独占设备C .脱机设备D .块设备5.如果分时操作系统的时间一定，那么，则响应时间越长。A、用户越少B、用户越多C、内存越少D、内存越多6.某系统采用3个并发进程，都需要同类资源4个，试问该系统不会产生死锁的最少资源数是B) 10C) 11D) 12D .无影响D、死锁解除7. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是。2481632A . 2B . 2C . 2D . 2&在请求分页存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数。A .减少B .增加C .可能增加也可能减少9. 银行家算法是一种 算

15、法。A、死锁避免B、死锁检测C、死锁预防10在分时操作系统中，进程调度经常采用 算法。A .先来先服务B.时间片轮转C .最高优先权D.随机11发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。A、部分分配B、不可抢占C、互斥D、循环等待12. 下列的进程状态变化中， 变化是不可能发生的。A、运行t就绪B、等待t运行C、运行t等待D、等待t就绪13. 磁带上的文件一般只能 。A .随机存取B .间接存取C.直接存取D .顺序存取14. 大多数低速设备都属于 设备。A .虚拟B .共享C .独享D . Spool15 .操作系统是对 进行管理的软件。第

16、6 页 共 11 页A 、软件B 、硬件C、计算机资源D、应用程序16 .一个进程被唤醒意味着 A 、该进程重新占有 CPUB 、它的优先权变为最大C、其PCB移至等待队列队首D、进程变为就绪状态1. 操作系统的发展过程是 ( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序 C管理程序，原始操作系统，操作系统 D管理程序，操作系统，原始操作系统) 完成。2. 用户程序中的输入、输出操作实际上是由A、程序设计语言B操作系统C、 编译系统D 、标准库程序3. 进程调度 的对象和任务分别是 ( C )A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 、进

17、程，从后备作业队列中按调度策略选择一个作业占用CPUC、 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、 作业，从后备作业队列中调度策略选择一个作业占用CPU4 支持程序浮动的地址转换机制是(A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5. 在可变分区 存储管理中，最优适应分配算法要求对空闲区表项 按( C ) 进行排列A、地址从大到小B、地址从小到大C尺寸从小到大D、尺寸从大到小6. 设计批处理多道 系统 时，首先要考虑的是 ( 系统效率和吞吐量 ) 。灵活性和可适应性 B 、系统效率和吞吐量C交互性和响应时间D 、实时性和可靠性当进程因时间片

18、用完而让出处理机时，该进程应转变为A、等待B、就绪文件的保密是指防止文件被A、篡改 B 、破坏C 、运行 D（ ）C、窃取（ ） 状态。、完成、删除A,则变量A的相关临界区是由（）临界区构成。D、 5 个记录式文件、索引文件若系统中有五个 并发 进程涉及某个相同的变量A、 2个 B 、 3 个 C 、 4 个按 逻辑结构 划分，文件主要有两类：A、 记录式文件 B 、网状文件 C UNIX 中的文件系统采用（ 、流式文件A、网状文件 B 、记录式文件文件系统的主要目的是（A、实现对文件的按名存取C提高外围设备的输入输岀速度文件系统中用（）管理文件A、堆栈结构B 、指针 C为了允许 不同用户 的

19、文件具有 相同 的文件名，A、重名翻译B、多级目录C、约定在多进程的并发系统中，肯定不会因竞争 （A、打印机 B 、磁带机C、CPU D一种既有利于短小作业又兼顾到长作业的作业调度算法是A、先来先服务B 、轮转C、最高响应比优先D 、均衡调度两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件 后再向前执行，这种制约性合作关系被称为进程的（A、互斥B、同步 C当每类资源只有一个个体时，下列说法中A、有环必死锁BC、有环不一定死锁D数据文件 存放在到存储介质上时，A、文件逻辑结构BC、主存储器管理方式D在 单处理器 的 多进程系 统中，A、进程相应的程序段的

20、长度C、进程总共需要运行时间多少D、）和流式文件。 流式文件）。索引文件D、流式文件B 、实现虚拟存贮器D 、用于存贮系统文档、页表C、CPUD目录通常在文件系统中采用（D）磁盘、文件名 而产生死锁。）。、调度 D 、伙伴不正确 的是（、死锁必有环、被锁者一定全在环中采用的 逻辑组织 形式是与 （） 有关的。、存储介质特性、分配外设方式进程什么时候占用处理器和能占用多长时间，取决于 进程自身和进程调度策略 进程完成什么功能）。）。从用户的观点看，操作系统是（A 、用户与计算机之间的接口C、合理地组织计算机工作流程的软件B、）。B、控制和管理计算机资源的软件D、由若干层次的程序按一定的结构组成的

21、有机体用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为（B ）。A、等待B、就绪C、运行D、完成信箱通信是一种（ B ）通信方式。A、直接通信B、间接通信C、低级通信D、信号量某系统中有 3 个并发进程, 都需要同类资源 4个,则该系统不会发生死锁的最少资源数是 （ B ）A、78910111213141516171819201234第8页共8页个。第8页共14页A、 9B、 10C、 11D、 12A ).D、先来先服务5 既考虑作业等待时间，又考虑作业执行时间的调度算法是(A、响应比高者优先B、短作业优先C、优先级调度6. 系统在(C )，发生从目态到管态的转换。A、发出P操作时B、发

22、出V操作时C、执行系统调用时D、执行置程序状态字时7 在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为：1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生(D )次缺页中断。A、7B、8C、9D、10)指令。8 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行(IA、被中断的前一条B、被中断的C、被中断的后一条D、启动时的第一条9. ( B )用作连接大量的低速和中速I/O设备。A、选择通道B、字节多路通道C、数组多路通道D、以上都不是10. 一个文件的绝对路径名是从( B )开始，逐步沿着每一级子目录向下追溯，最后到指定文

23、件的 整个通路上所有子目录名组成的一个字符串。A、当前目录B、根目录 C、多极目录D、二级目录三、判断改错题 判断下列各题正误，正者打 “vf误者打“X,”并将具体修改内容写在该题的下面， 但有下划线部分不能改1 当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。T 2. 在实时要求严格的实时系统中进程调度采用非抢占方式。F 3 .页面最佳置换算法是一种性能最好，且容易实现的算法。F 4. 操作系统中所谓设备的独立性”是指用户程序与设备之间无关系。T 5. 在单级目录结构中，不同用户能建立与其他用户同名的文件。F 6. 在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上云行。

24、F 7. 采用静态重定位方式装入内存的程序不可以在内存中被移动。T 8在DMA控制方式下，外部设备与 CPU之间直接进行成批的数据交换。F (T )1 .文件系统中分配存储空间的基本单位不是记录。(F )2 具有多道功能的操作系统一定是多用户操作系统。(T )3 虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空 间大得多。(T )4 批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。(F )5 文件系统中源程序是有结构的记录式文件。(F )6 即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。(F )7 顺序文件

25、适合建立在顺序存储设备上，而不适合建立在磁盘上。(T )8. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。(F )9 .系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。第9页共9页（F ）10 若系统中存在一个循环等待的进程集合，则必定会死锁。四、问答与分析题：1. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为32页，每页2048字节，内存总共有20个存储块，试问逻辑地址至少应为多少位？内存空间有多大？2什么是虚拟存储器？有何特征？。3. 什么是缓冲？为什么要引

26、入缓冲技术？4在生产者一消费者问题中，如果对调生产者（或消费者）进程中的两个P操作和两个V操作次序，会发生什么情况？试说明之。5. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为64页，每页4K,内存总共有40个存储块，试问逻辑地址至少应为多少位？内存空间有多大？6. 说明中断与进程切换的关系。第三部分习题一、填空1、 对于一台完全无软件的计算机系统我们通常称为（裸机）；通常把覆盖了软件的机器称为（虚拟 机）。2、 操作系统的基本功能包括（处理机管理）、（内存管理）、（文件管理）、（设备管理）。3、操作系统是一组（控制）和（管理）计算机硬件和软件资源，合理地对各类作业进行调度，以 及方

27、便用户使用的（程序）的集合。4、 操作系统的基本特征：（并发性）、（共享）、（虚拟）、（异步性）。5、 操作系统的基本类型有：（批处理操作系统）、（分时操作系统）、（实时操作系统）、（分步式操作 系统）。6、 作业由三部分组成：（程序）、（数据）和（作业说明书）。&操作系统为用户提供了两个接口： 一个是（命令）接口，用户利用这些操作命令组织和控制作 业的执行或管理计算机系统。另一个是（系统调用）接口，编程人员使用系统调用来请求操作系统提供 服务。11、 程序顺序执行的特征：（顺序性）、（封闭性）、（可再现性）;12、 线程可以分为那三类：（用户线程）、（内核线程）、（轻权进程）。13、

28、在多线程OS中，讲程作为拥有（系统资源）的基本单位，线程作为（独立调度和分派）的基 本单位。15、在结构上进程是由（程序段）、（数据段）、（PCB）三部分构成进程实体的。所谓创建进程，实 质上是创建进程实体中的（PCB）。18、死锁的四个必要条件是（互斥使用资源）、（占用并等待资源）、不可抢夺资源和循环等待资源。二、选择1、正在执行的某个程序 P请求访问某临界资源，而该临界资源正被其它进程访问时该进程P将由（A）状态转变为（C）状态，并将 PCB插入（C）队列。A执行 B就绪 C阻塞 D挂起4、请选择下列选项中正确的一项（ B）A进程有生命周期，线程没有生命周期。B进程有生命周期，线程也有生命

29、周期。第 10 页 共 10 页C 进程无生命周期，线程有生命周期。D 进程，线程都没有生命周期。5、进程中的三种基本状态是（ C）A 就绪、执行、挂起 B 执行、阻塞、挂起 C 就绪、执行、阻塞 D 挂起、阻塞、执行6、当进程已分配除 CPU 以外的所有资源以后，只要再得到 CPU 就要以立即执行，这种状态称为（ B）A 挂起B 就绪 C 阻塞 D 执行8、（ A ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D 、交互性9、进程所请求的一次打印输出结束后，将使进程状态从（ D）A 、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态13、共享变量是指（

30、B ）访问的变量。C、只能被用户进程D、可被多个进A 、只能被系统进程B 、只能被多个进程互斥14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多 允许（D ）个进程参于竞争，而不会发生死锁。A 、 5 B、 2 C、 3 D、 415、 产生系统死锁的原因可能是由于（C）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D 、多个进程竞争共享型设备16、 引入多道程序设计的主要目的在于（B ）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片A，则变量A的相关临界

31、区是由（D）临界区构成。18、若系统中有五个并发进程涉及某个相同的变量A.2 个 B.3 个 C.4 个 D.5 个一、单选题1.操作系统是一组（ C ）。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2.从用户观点看，操作系统是（ A ）。A.用户与计算机之间的接口B. 控制和管理计算机资源的软件C.合理的组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体3.（ D ）不是操作系统关心的主要问题。A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器4.现代 OS 具有并发性和共享性，是（D ）的

32、引入导致的。A. 单道程序B. 磁盘 C. 对象D.多道程序5.引入多道程序的目的在于（ A ）。A. 充分利用 CPU ，减少 CPU 等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6. 在单一处理机上执行程序，多道程序的执行是在（B ）进行的。A. 同一时刻 B. 同一时间间隔内 C. 某一固定时刻 D. 某一固定时间间隔内7. 批处理系统的主要缺点是（ ）。A. CPU 的利用率不高 B. 失去了交互性C. 不具备并行性D. 以上都不是第 11 页 共 11 页8. 在分时系统中，时间片一定，（ B ），响应时间越长。A. 内存越多 B

33、. 用户数越多 C. 后备队列越短 D. 用户数越少9. 在下列性质中，哪一个不是分时系统的特征。（ B ）A. 交互性 B. 同时性 C. 及时性 D. 独占性11. 要求在规定的时间内对外界的请求必须给予及时响应的 OS 是（ B ）。A. 多用户分时系统B.实时系统C.批处理系统时间D. 网络操作系统12. 下面6 个系统中，必须是实时操作系统的有（B ）个。i.航空订票系统ii.过程控制系统iii.机器口语翻译系统iv.计算机辅助系统v.办公自动化系统vi.计算机激光照排系统A.1B.2C.3D.413. （ D ）对多道批处理系统最重要。A.实时性B.交互性 C.共享性D.运行效率1

34、4. （ B ）对多用户分时系统最重要。A. 实时性B. 交互性 C. 共享性D. 运行效率15. （ A ）对实时系统最重要。16.17.A.C.18.19.20.A. 及时性B. 交互性 C. 共享性现代操作系统的基本特征是（ A. 多道程序设计 B.C ）、 中断处理D. 运行效率资源共享和操作的异步性。程序的并发执行 D. 实现分时与实时处理C.C在下面关于并发性的叙述中正确的是（并发性是指若干事件在同一时刻发生 并发性是指若干事件在同一时间间隔内发生 以下（ C ）项功能不是操作系统具备的主要功能。A. 内存管理B. 中断处理分布式系统与网络系统的主要区别是（ AA. 并行性B. 透

35、明性 C. 共享性B.D.C.)（C）操作系统允许在一台主机上同时连接多台终端，并发性是指若干事件在不同时刻发生并发性是指若干事件在不同时间间隔内发生文档编辑D. CPU 调度D. 复杂性多个用户可以通过各自的终端同时交互地使用计算机。A. 网络B. 分布式 C. 分时21. （ A ）不是多道程序系统A. 单用户单任务B. 多道批处理系统D. 实时C. 单用户多任务D. 多用户分时系统22. CPU 状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。A.运行进程修改程序状态字B中断屏蔽23. Windows98 是（ C ）操作系统。C.系统调用D.进程调度程序A. 多用户

36、分时B.批处理系统C. 单用户多任务D. 单用单任务第 10 页 共 17 页24. 用户要在程序一级获得系统帮助，必须通过（ ）。A. 进程调度 B. 作业调度 C. 键盘命令 D. 系统调用25. （ B ）操作系统必须提供的功能。D.编译源程序A.GUIB.为进程提供系统调用命令C.处理中断 三、判断2、 子进程可以继承父进程所拥有的资源（T ）3、 父进程终止时，他所有的子孙进程也都终止。（T ）4、 线程中的实体不拥有系统资源 .。（F）第 12 页 共 12 页5、线程是能独立动行的基本单位。 ( T)6、一个进程中的所有线程都能并发执行。 ( T)7、同一个进程中不同线程具有不同

37、的地址空间。 (F)8、某线程终一旦终止，则会立即释放它所占用的资源。( F)9、一个拥有多线程的进程，处于执行状态时，它的所有线程也处于执行状态。( F)10、PCB 是进程存在的唯一标志。 ( T)11、优先级数越大，等级越高。 ( F)1. 操作系统属于最重要的、最不可缺少的应用软件。 X2. 操作系统完成的主要功能是与硬件相关的。 X3. 操作系统的所有程序都在系统态执行。4. 多道程序系统在单处理机的环境下， 程序的执行是并发不是并行的， 程序的执行与 I/O 操作也只 能并发不能并行。 X5. 当计算机系统没有用户程序执行时，处理机完全处于空闲状态。 X6. 超级用户(管理员、特权

38、用户)可以使用特权指令。 X7. 系统的资源的利用率越高用户越满意。 X8. 多道程序的执行一定不具备再现性。 X9. 分时系统不需要多道程序技术的支持。 X12. 批处理系统不允许用户随时干涉自己程序的运行。 V13. 虚拟机不需要硬件的支持。 X14. 操作系统的所有程序是长驻内存的。 X15. 单用户系统中，任何时刻，只能有一个用户进程。 X16. 多道程序设计技术的实现需要多处理机支持。 X17. 实时交互系统强调的是交互性和高效性。 V三、判断题(X) 1并发性是指若干事件在同一时刻发生。(V) 2.虚存容量的扩大是以牺牲 CPU工作时间以及内、外存交换时间为代价的。(X ) 3用户

39、为每个自己的进程创建 PCB并控制进程的执行过程。( V ) 4.树型目录结构能够解决文件重名问题。( V) 5.原语是一种不可分割的操作。(V) 6.通道一旦被启动就能独立于 CPU运行，这样可使 CPU和通道并行操作。( V) 7.页式的地址是一维的，段式的地址是二维的( X ) 8.位示图方法可用于磁盘的调度管理。( X ) 9.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。( X ) 10 .页式管理易于实现不同进程间的信息共享。(V)l仁在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度 上依赖于主存储器的容量；(X) 1

40、2 .可重定位分区管理可以对作业分配不连续的内存单元；(V) 1 3 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；(X ) 14页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是 占用连续的内存空间。(X ) 1 5 线程是最小的拥有资源的单位。(V) 1 6文件系统最基本的功能是实现按名存取。( X ) 17.存取控制表是每个用户一张，表明该用户对不同文件的存取权限。(X ) 18. SPOOLing技术可以解决进程使用设备死锁问题。第13页共13页（X） 19.对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。（V） 20.在I

41、/O控制的多种方式中，传输速率高，对主机影响少的方式最好。（X ） 21.进程可以删除自己的PCB表。（X） 22.可重定位分区法能够支持虚拟存储器的技术。（X） 23单级目录结构能够解决文件重名问题。（X） 24.分页式存储管理中，页的大小是可以不相等的。（V） 25.执行原语时不会响应任何中断。（V） 26段页式管理实现了段式、页式两种存储方式的优势互补。（V） 27.对临界资源应采取互斥访问方式来实现共享。（X） 28文件系统中分配存储空间的基本单位是记录。（X） 29.外存对换空间保存的是虚拟内存管理系统调出的程序。（V） 30.虚存容量的扩大是以牺牲 CPU工作时间以及内、外存交换时

42、间为代价的。四、问答1、试从动态性、并发性、和独立性上比较进程和程序。答：（1）进程是一个动态的概念，而程序是一个静态概念，程序是指令的有序集合，无执行含 义，进程则强调执行的过程。（2） 进程具有并行特征（独立性，异步性），程序则没有。（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。3、什么是临界区？什么是临界资源？4、什么是进程间同步？什么是进程间互斥？6、 进程状态转换有几种情况？分别是哪几种？P317、 进程控制块中有哪四方面的信息？P3 &进程的两种状态，挂起状态与阻塞状态的区别？10、何为静态和动态优先级？确定静态优先级的依据是什么？12、在抢占调

43、度方式中，抢占的原则是什么？13、进程调度中 可抢占”和 非抢占”两种方式，哪一种系统的开销更大？为什么？第四部分习题一、填空1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。2、采用交换技术获得的好处是以牺牲（ CPU时间）为代价的。3、 把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到 指令或数据时才进行地址变换的方式称为（动态重定位）4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而 保留了（高地址）部分的大空闲分区。5、 进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表

44、） （通道控制表）和（系 统设备表）等。6、 从资源管理（分配）的角度出发，I/O设备可分为和 （虚拟）三种类型。7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。&引起中断发生的事件称为（。第14页共14页9、 常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。10、 逻辑设备表（LUT ）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。11、缓冲区由（缓冲首部）和（缓冲体）组成。12、I/O设备处理进程平时处于（阻塞）状态，当（ I/O中断）和（I/O请求）出现时被唤醒。13、 设备分配程序分配外部设备时先分配（

45、设 ，再分配（控制器），最后分配（通道）。14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。15、磁盘文件目录表的内容至少应包含（文件名）和（文件。16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。17、 文件目录的作用是（实现文件名到物理地址的转换）。18、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结 构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。二、选择1、在存储管理中，采用覆盖技术的目的是（）。A. 节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2、

46、采用（）不会产生内碎片。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.不要求将作业装入到内存

47、的连续区域B.不要求作业同时全部装入到内存的连续区域C. 不要求进行缺页中断处理D.不要求进行页面转换&作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条9、把作业地址空间使用的逻辑地址变成内存的物理地址称为（）A.加载 B.重定位C.物理化D.逻辑化10、在请求分页式存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断 的次数（）A.减少 B.增加 C.无影响D.可能增加也可能减少11、 在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）A.块 B.基址 C.分区

48、D.段12、虚拟存储管理的基础是程序的（）理论A.局性理 B.全局性 C.动态性D.虚拟性13、在以下存储方案中，不适用于多道程序设计系统的是（）A.单用户连续分配B固定式分区分配C可变式分区分配D.页式存储管理14、 下述（）页面淘汰算法产生Belady现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳15、缓冲技术中的缓冲池在（）中。A.内存 B.外存 C.ROM D.寄存器第13页共20页第 15 页 共 15 页16、如果 I/O 所花费的时间比 CPU 处理时间短得多，则缓冲区（） 。A.最有效B.几乎无效C.均衡 D.以上都不对17、通道又称 I/O 处理机，它用于实现（）

49、之间的信息传输。A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存18、为了使多个进各能有效地同时处理输入和输出，是好使用（）结构的缓冲技术。A.缓冲池B.循环缓冲C.单缓冲D.双缓冲19、 如果 I/O 设备与存储设备进行数据交换通过CPU 来完成，这种数据交换方式是（）A.程序查询B.中断方式C.DMA方式D.无条件存取方式20、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（）不属于设备管理数据结 构。A.JCBB.DCTC.COCT D.CHCT21、 在操作系统中，用户程序申请使用I/O 设备时，通常采用（）A.物理设备名B.逻辑设备名C.虚拟设备名 D.独占设

50、备名22、采用假脱机技术，将磁盘的一部分作为公用缓冲区以代替打印机，用户对打印机的操作实际上 是对磁盘的存储操作，用以代替打印机的部分是（）A.独占设备B.共享设备C.虚拟设备D. 一般物理设备23、（）算法是设备分配常用的一种算法。A.短作业优先B.最佳适应C.先来先服务 D.首次适应24、文件系统是指（）A.文件的集合 B.文件的目录C.实现文件管理的一组软件D.文件管理文件的软件及数据结构的总体25、 磁头从当前位置移动到所访问的柱面所用时间知名人士之为（），磁头从访问的柱面移动到指 定扇区所用时间称之为（）A.寻道时间B.传输时间C.旋转等待时间 D.以上都不正确26、文件系统的主要目

51、的是（）A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于俱系统文件27、文件系统用（）组织文件。A.堆栈B. 目录 C.指针D.路径28、为了解决不同用户文件的“”问题，通常在文件系统中采用（）A.约定的方法B.多级目录C.路径 D.索引29、 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力，（A ）不利于文件长度协太增长。A.顺序结构B.链接结构C.索引结构D.Hash结构30、常用的文件存取方法有两种：顺序存取和（）存取。A.流式 B.串联 C.顺序 D.随机三、问答1、覆盖技术与虚拟存储技术有何本质不同？ 答：覆盖技术与虚拟存储技术革新最本质的不同在于覆盖程序段的最大长度在受内存容量在小的限制，而虚拟存储器中程序的最大长度不爱内存容量的限制，只受计算机的地址结构的限制。另外，覆盖 技术革新中的覆盖段由程序逻辑员设计，且要求覆盖段中的各个覆盖具有相对独立性，不存在直接联系 或相互交叉访问；而虚拟存储技术革新对用户的程序段之间没有这种要求。2、在内存管理中， “内碎片”和“外碎片”各指的是什么？在固定式分区分配、可变式分区分配、 页式虚拟存储系统、段式虚拟存储系统中，存在何种碎片？为什么？答：在存储管理中，内碎片是指分配给作业的存储空间中未被利用的部分，外碎片是指系统中无法 利用的小存储块