操作系统复习题

一、判断题（请判断如下说法与否对的，对的的请在()内划“√”，错误的划“×”，本大题共10小题，每题1分，合计10分）（√）共享性是操作系统的重要特性（√）根目录只能在一种驱动器上一种（×）记录是同一种类数据项的集合（√）作业、进程和线程的控制块分别JCB、PCB和TCB（×）进程与线程相比，进程是CPU内执行的最小程序单位（×）分时系统具有独占计算机系统资源的特性。（×）系统调用与顾客函数不一样之处重要在于前者是操作系统提供的，后者是顾客自己定义的。（√）OS的意思就是操作系统（√）采用了虚拟存储技术后，虚拟内存的容量也是有限的。（×）原语是操作系统提供应编程人员的唯一接口。（√）并行是指一组在逻辑上互相独立的程序在同一时刻同步执行的过程。（√）临界资源是可以共享的。（√）对虚拟内存管理目的之一是实现内存扩充功能（√）文献系统中系统打开文献表是每个顾客一张。（×）进程状态变化中，就绪态——>等待态的状态变化是也许发生的。（√）设备分派的方略有静态和动态两种方略。（√）对虚拟内存管理目的之一是实现内存扩充功能（√）JCB是作业存在的唯一标志。（×）设计分时操作系统时，首先要考虑的是实时性和可靠性。（×）只要是共享资源就一定能实现进程之间的通信（×）文献系统中分派存储空间的基本单位是记录。（√）通道的工作状况会通过中断方式向CPU汇报。（√）页式存储管理技术能很好地处理内存碎片的问题。（√）键盘、终端和打印机都属于字符设备。（√）在现代操作系统中，操作系统分派资源是以进程为基本单位的。（√）设计实时操作系统时，首先要考虑的是系统的实时性和可靠性。（√）文献系统最基本的功能是实现文献的按名存取。（×）通道指的是数据传播的链路。（×）PCB是作业存在的唯一标志。（×）硬盘可以分区，也可以不分区二、选择题（请在每个小题四个备选答案中选出一种对的答案；本大题共20小题，每题1分，合计20分）进程的概念可理解为（A）。

A、执行调度的最小单位B、程序的最小单位

C、操作系统对其分派CPU资源的最小单位D、内存中寄存的最小单位操作系统的重要作用是（D）。A、管理资源B、启动微机C、提供顾客操作界面D、三个功能都是引入cache的目的是（A）。A、缓和CPU与内存速度差B、内存容量更大C、硬盘更快D、软盘容量更大I/O的一种方式是（D）。

A、管CPUB、微机的通道

C、只对内存管理D、DMA微机文献的目录构造为（B）。

A、次序B、层次树形

C、索引D、倒序在磁盘上文献的寄存形式是（D）。

A、次序B、索引

C、索引次序D、簇号链对于整型信号量，在执行一次P操作时，信号量的值应（C）。A、不变 B、加1

C、减1 D、减指定数值使一种进程的输出成果作为此外一种进程的输入，这种进程之间通信方式称为（D）。 A、脱机输出 B、管道

C、联机输出 D、输出重定位进程与PCB的关系是（B）。A、上下关系B、共生关系C、平行关系D、包括关系对于一种单处理系统来说，容许若干进程同步执行，轮番占用处理器，称它们的执行过程为（D）。A、次序执行 B、同步执行 C、并行执行 D、并发执行处理器的状态由顾客态转换到关键态，只能采用（C）方式完毕。A、管理员操作 B、顾客手工切换C、中断

D、命令设置有关说法对的的是（C）。A、同一进程中多线程不能独立执行 B、线程是资源分派的独立单位C、线程是处理器的独立调度单位 D、同一进程中每个线程有独立的主存空间文献系统采用二级目录构造后，对于不一样顾客的文献，其文献名（D）。A、应当相似B、应当不一样 C、受系统约束 D、相似或不一样都可以内存分派中的最佳适应算法的空闲区是（A）。A、按空闲区大小升序排列 B、按空闲区大小降序排列C、按空闲区起始地址升序排列 D、按空闲区起始地址降序排列系统中多种进程中发生的事件存在某种时序关系，需要互相合作，共同完毕一项任务。进程之间这种关系称为进程（A）。A、同步

B、互斥 C、并行

D、并发若干条有关记录构成（A）。

A、文献B、数据

C、记录D、数据库系统P、V操作是（B）。A、系统调用 B、原语 C、子程序

D、控制模块重定位的目的是（C）。A、逻辑地址转换为相对地址B、物理地址转换为逻辑地址C、逻辑地址转换成物理地址D、绝对地址转换成物理地址有关线程如下的说法对的的是（A）。A、同一进程中各线程可以共享进程的主存空间B、同一进程中多线程不能独立执行C、线程是资源分派的独立单位 D、线程是就是进程的此外一种称呼线程是（C）。A、地址B、控制信息

C、对象D、分派CPU当文献的物理构造采用（B）构造时，文献不能随机存取。A、持续

B、串联

C、索引

D、流式死锁的防止措施中包括（A）。A、有序资源使使用方法 B、响应比最高者优先法C、银行家算法 D、计算时间短的优先法最先适应算法的空闲区是（C）。A、按大小递减次序排列 B、按大小递增次序排列C、按地址由小到大排列 D、按地址由大到小排列静态段式存储管理中，若无快表的状况下，每次从主存中取指令或取操作数时要（B）次访问主存才能完毕操作。

A、1次

B、2次

C、3次

D、4次进程在计算机系统中存在的唯一标志是（B）的存在。A、PSW B、PCB C、JCB D、FCB中央处理器状态处在（A）时，执行特权指令将产生“非法操作”事件。A、顾客态 B、关键态 C、运行态 D、就绪态为了匹配计算机系统中两部件之间工作速度，一般引入（A）来处理。A、缓冲

B、中断

C、通道 D、管道进程从运行状态进入就绪状态的原因也许是（D）。A.等待某一事件B.被选中占有处理机C.等待的事件已发生D.时间片用完若系统中有6台打印机，有多种进程均需要使用2台，每个进程每一次仅容许申请一台，则至多容许（C）个进程参与竞争，而不会发生死锁。A、3

B、4

C、5 D、6操作系统中的作业调度是一种（A）。A、宏观的高级管理

B、微观的高级管理C、宏观的低级管理

D、微观的低级管理采用（A）不会产生外部碎片。A、页式存储管理 B、段式存储管理 C、多重分区存储管理 D、可变式分区管理当顾客程序执行系统调用时，中断装置将使中央处理器（B）工作。A、维持在目态

B、从目态转换到管态 C、维持在管态

D、从管态转换到目态进程所祈求一次打印输出完毕后，将使进程状态从（D）.A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态动态重定位的地址转换工作是在（B）时进行。A、程序装入内存 B、执行每条指令 C、程序开始执行 D、程序执行完毕引入缓冲的最重要目的是（A）。A、缓和CPU和I/O设备之间速度不匹配的状况B、节省内存C、提高CPU的运用率D、提高I/O设备的运用率存储管理的重要功能是内存分派、地址映射、内存扩充和（A）。A、内存保护 B、外存扩充 C、内存释放D、地址保护批处理系统的特性中包括（A）A、脱机使用计算机B、死锁防止 C、独立性D、可靠性数据库文献的逻辑构造形式是（C）A、字符流式文献B、逻辑文献 C、记录式文献D、只读文献把内存里系统文献表中某文献的BFD表目删除的操作称为（B）。A、删除文献 B、关闭文献 C、文献互换 D、取消文献共享在页式存储管理中，页的大小是（A）。A、2的整多次幂 B、根据内存大小确定 C、按顾客程序来确定 D、由顾客指定采用虚拟设备技术改造设备可以破坏死锁产生的（A）条件。A、互斥 B、占有且等待资源 C、非抢占资源 D、循环等待资源进程从运行状态进入阻塞状态的原因也许是（A）。A、等待某一事件B、被选中占有处理机C、等待的事件已发生D、时间片用完若P,V操作的信号量S代表打印机，其初值为3，目前值为－5，则表达共有（B）个等待分派打印机的进程。A、3个 B、5个 C、8个 D、不能确定多道程序系统是指容许（C）的系统。A、在实时系统中并发运行多种程序 B、在分布系统中同一时刻运行多种程序C、一台处理机上并发运行多种程序 D、一台处理机同一时刻运行多种程序虚拟存储管理系统的理论基础是程序的（A）理论A、局部性 B、全局性 C、动态性 D、虚拟性进程通信的措施中包括（A）。A、共享内存 B、参数传递 C、使用全局变量 D、使用地址传递进程所规定的输入内容已经输入后，将使进程状态从（C）.A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态静态重定位的地址转换工作是在（A）时进行。A、程序装入内存 B、执行每条指令 C、程序开始执行D、程序执行完毕引入缓冲的最重要目的是（A）。A、缓和CPU和I/O设备之间速度不匹配的状况 B、节省内存C、提高CPU的运用率 D、提高I/O设备的运用率如系统中存在15个进程死锁，则参与死锁的进程至少（B）个已经占有资源。A、12

B、2

C、1

D、15三、填空题（在如下概念描述的空白处填上对应内容；本大题共20个空，每空1分，合计20分）（通道）是独立于CPU的专门用于管理（输入、输出）的处理机。磁盘调度中用于减少寻道时间的算法重要包括（ 最短寻道时间）优先、（电梯扫描算法）和先来先服务算法。死锁防止措施中，打破部分分派条件的措施是采用设备的（静态预先分派）算法，打破环路条件的措施是使用设备的（有序资源使用）算法。用P、V操作管理临界区时，一种进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。信号量的值不小于0时，其值代表（可用资源）的数量；信号量的值不不小于0，其值的绝对值代表（被阻塞进程）的数量。产生死锁的四个必要条件分别是（独占）条件、（不剥夺）条件、环路条件和部分分派条件。一组进程中每个进程都无限期（等待）被该组进程中另一组进程所（占有）的资源，因而导致互相等待，永远也不能推进的现象，这种现象称为进程死锁，这样的一组进程就被称为死锁进程。互斥区使用准则包括（多中选一）、（有限等待）、有空让进、无空等待、让权等待等五条原则。虚存：把（内存）与（外存）有机的结合起来使用，从而得到一种容量很大的“内存”，这就是虚存。若干进程在同一（时刻）在处理器上执行称为并行；若干进程在同一（时间段）在处理器上执行称为并发。系统中一次只容许一种进程使用的资源称为（临界资源）；使用这些资源的程序段称为（临界段）。按文献的逻辑构造分类，把文献分为（流式文献）、（记录式文献）。进程的三种基本状态包括（就绪）状态、（等待）和运行状态。在分区存储管理中，分区的分派算法有三种，分别是（最差适应法）、（最先适应法）和最佳适应法。设备管理功能重要包括（设备的分派回收）、建立统一的独立于设备的接口、完毕设备驱动，实现真正的I/O操作、处理外部设备的中断处理和（缓冲区管理）。Spooling系统是由（输入井 ）和（输出井）输入管理模块、输出管理模块构成。在采用时间片轮转法对处理机进行调度时，时间片大小对系统效率影响很大，时间片（越大），系统效率越高，时间片（越小），系统效率越低。通道分为（字节多路）通道、（数组多路）通道和选择通道等三类。I/O控制方式有直接I/O、中断、（通道）和（DMA）等四种页式管理中，页的划分是由（操作系统）完毕的；段式管理中，段的划分是由（编程顾客）完毕的。四、简述题（请简要回答如下问题；本大题共5小题，每题4分，合计20分）什么是死锁？死锁产生的原因是什么？一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程死锁产生的原因是系统资源局限性和进程推进进度不合理什么是同步？什么是互斥？同步：指系统中多种进程中发生的事件存在某种时序关系，需要互相合作，共同完毕一项任务互斥：一组进程由于共享临界资源，因而导致不能同步进入临界段的现象死锁防止的措施包括哪些？破坏“不可剥夺”条件：运行剥夺资源或自己让出资源破坏“祈求和保持”条件：采用设备静态预先分派措施破坏“环路”条件：采用有序资源使用措施破坏“独占”条件：采用SPOOLing技术什么是原语？原语有何特点？请阐明P、V原语的物理意义。原语是由操作系统提供的完毕系统独立功能的程序段。原语的特点：不可中断、不可并发。P的物理意义：申请一种其操作信号量代表的资源V的物理意义：释放一种其操作信号量代表的资源什么是文献的物理构造？按文献物理构造分类，文献提成哪几类文献？从系统角度看待文献在外存的组织形式按文献的物理构造分类：持续文献、串联文献、索引文献什么是进程？它由哪几部分构成？其存在的唯一标志是什么？进程是一组具有独立功能的程序有关某个数据集合的一次运行活动，是资源分派和独立调度的基本单位。PCB、程序、数据。进程存在的唯一标志是PCB。在一种祈求分页存储管理系统中，采用近来最久未使用页面淘汰算法进行页面淘汰，当分派给该作业的物理内存为3个页架。若作业的页面走向为“1、2、3、1、4、2、3、8、2、3、1、5、4、2、3”时，请写出页的淘汰次序并计算出缺页率。页面走向123142382315423页架1111111333333444页架222244488811122页架33332222225553与否缺页是是是否是是是是否否是是是是是页面淘汰次序为：2、3、1、4、8、2、3、1、5缺页率为：12/15=80%常用的文献物理构造有哪三种?哪些构造可以适应于随机存取?持续构造（持续文献）：文献的信息寄存在若干持续的物理块中链接构造（串联文献）：一种文献的信息寄存在若干不持续的物理块中，各块之间通过指针连接，前一种物理块指向下一种物理块索引构造（索引文献）：一种文献的信息寄存在若干不持续物理块中，系统为每个文献建立一种专用数据构造--索引表，并将这些块的块号寄存在一种索引表中持续构造和索引构造适合随机存取什么是操作系统？包括哪些功能？控制和管理计算机软硬件资源，合理组织计算机工作流程并为顾客使用计算机系统提供以便接口的计算机软件的集合。进程管理、存储管理、文献管理、设备管理和作业管理等功能。在一种祈求分页存储管理系统中，采用理想（最佳）页面淘汰算法进行页面淘汰，当分派给该作业的物理内存为3个页架。若作业的页面走向为“9、1、3、1、4、3、9、8、2、3、4、5、4、2、3”时，写出页的淘汰次序并计算出缺页率。页面走向913143982345423页架1999999982222223页架211144444444444页架33333333335555与否缺页是是是否是否否是是否否是否否是页面淘汰次序为：1、9、3、2（4或5）缺页率为：8/15=53%五、综合题（合计30分）用P.V操作处理司机与售票员的问题，答案填入表5-1中。司机进程：售票员进程：while(true){启动车辆正常驾驶到站停车}while(true){关门售票开门}表5-1第1题答案信号量及初值：SD=0，SS=0（2分）司机进程：售票员进程：while(true){P(SD)启动车辆正常驾驶V(SS)到站停车}（4分）while(true){关门V(SD)售票P(SS)开门}（4分）信号量及初值：司机进程：售票员进程：假设本校有一种图书阅览室，最多容许200人同步阅览资料。读者进入和离开时都必须到阅览室门口的一种登记表上进行登记和去掉登记项，每次只容许一种读者登记或清除登记。请根据下面提问回答问题，并把答案填入表5-2中。多种读者在登记和清除登记期间属于什么关系？在阅览期间呢？应当编写几种应用程序完毕此项工作？应设置多少个进程？程序与进程之间的对应关系怎样？用P、V操作和信号量描述出读者的动作。表5-2第2题答案（1）=1\*GB3①互斥=2\*GB3②异步（1分）（2）=1\*GB3①1个=2\*GB3②0到n个=3\*GB3③1对多（1分）（3）设互斥量Mutex=1（1分）设表达阅览室容量的整形量S=100（1分）P(Mutex)（6分）If(S>0){S--;登记;V(Mutex)}Else{Exit;V(Mutex)}找座位，阅览P(Mutex)S++；清除登记V(Mutex)（1）（2）（3）设在两道批处理系统中有4道作业，它们的有关信息如表5-3所示。若系统的高级调度采用短作业优先算法进行调度，进程调度采用基于优先级的抢占式调度算法，其中优先数越小，优先级越高，请填写完毕表5-3。表5-3作业调度计算表作业编号提交时间执行时间(分)优先数调入内存时间开始执行时间结束时间周转时间(分)18:003028:008:008:505028:202018:208:208:402038:301038:409:059:154548:401518:508:509:0525平均周转时间是：35（分）平均带权周转时间是：2.2作业编号提交时间执行时间(分)优先数调入内存时间开始执行时间结束时间周转时间(分)18:0030228:2020138:3010348:40151平均周转时间是：（分）平均带权周转时间是：在采用祈求分段存储管理系统中，某进程的总共包括5个段，且已知该进程的段表如表5-3所示(表中所有数据都是10进制数据,状态位为0代表该段在内存,为1代表该页不在内存，存取控制位中E表达可执行、R表达可读、W表达可写，指令load1，[1，1234]表达把虚拟地址为1段偏移量为1234中存储内容读入1号寄存器，指令store2，[3，4567]表达把2号寄存器中寄存的数据存入虚拟地址3段，偏移量为4567所对应的存储器单元中。请阐明执行表4中各指令时也许发生的状况,如正常执行时,请计算出对应逻辑地址的物理地址，并把成果填入表5-5。（表中数据为10进制）中