操作系统习题

1、引 言一、单项选择题1. 操作系统是计算机系统中的（ ）软件。A.应用B.系统C.支撑D.工具2. 在计算机系统中配置了批处理操作系统，则能够（ ）。A.提高资源使用效率B.及时响应外部事件C.是用户直接干预作业的执行D.实现计算机间的通信3. 设计实时操作系统适应首先考虑（）。A.系统效率 B.交互能力C.可移植性D.可靠性4. 如用户要利用计算机系统直接调试和控制程序的执行，则应在其上配置（）操作系统。A.批处理B.实时C.分时D.单用户二、填空题1计算机系统是由计算机_和计算机_两大部分组成。2不配有任何软件的计算机通常被称为_。3计算机的软件可分成_、_和应用软件三类。4操作系统管理的

2、计算机系统中的资源可分成_资源和_资源两大类。5操作系统的形成与发展与_技术的发展密切相关。7_操作系统能充分利用中央处理器与各种外围设备的并行工作能力。8_操作系统使用户能直接操纵计算机系统进行交互式的工作。9在用于控制生产流水线的计算机系统中应配置_操作系统。10在实时操作系统控制下，计算机系统对接收到的_信号应及时处理。11设计实时操作系统时必须首先考虑系统的_和_，其次才考虑系统效率。12. 从资源管理的观点看，操作系统的功能可分成_、_、_、_和_五大部分。进程管理一、进程控制1、下列进程状态变化中，（ ）的变化是不可能发生的。 A运行-就绪B运行-等待C等待-运行 D等待-就绪2、

3、一个运行的进程用完了分配给它的时间片后，它的状态应该为（ ）。A运行 B等待C就绪 D由用户确定3、把一个程序在一个数据集合上的一次执行称为一个_。4进程有三种基本状态，它们是_、_和_。5对每个处理器来说，任何时刻最多只允许一个进程处于_状态。6一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_状态。7每创建一个进程时都要建立一个_作为进程存在的标识。8每一个进程都有一个从_到_的生命周期。9、一个进程被创建后应先进人_队列，仅当被进程调度选中时才退出该队列而转变成_ 状态。10、采用时间片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人

4、_队列。11采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_队列。12一个进程让出处理器，由另一个进程占用处理器的过程称为_。二、进程同步1、任何两个并发进程之间存在着（ ）的关系。A各自完全独立 B拥有共享变量C必须互斥 D可能相互制约2并发进程执行的相对速度是（ ）。A由进程的程序结构决定的B由进程自己来控制的C在进程被创建时确定的D与进程调度策略有关的3并发进程执行时可能会出现错误，这种错误是由于并发进程（ ）引起的。A使用共享资源 B执行的顺序性C要求计算时间的长短 D程序的长度4并发进程中与共享变量有关的程序段称为（ ）。A共享子程序 B

5、临界区C管理区 D公共数据区5用来实现进程同步与互斥的PV操作实际上是由（ ）过程组成的。A一个可被中断的 B一个不可被中断的C两个可被中断的 D. 两个不可被中断的6进程从运行态变为等待态可能由于（ ）。A执行了V操作 B执行了P操作C时间片用完 D有高优先级进程就绪7用PV操作管理互斥使用的资源时，信号量的初值应定义为（ ）。A任意整数 B1 CO D-18用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。A执行 B就绪 C运行 D收容9 把并发进程中涉及到对共享变量进行访问的程序段称为_。10用PV操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_操作，退出临界区

6、时应调用_操作。11系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是_关系，另一种是_关系。12用PV操作实现进程同步时，进程应调用_操作来检测自己等待的消息是否到达，调用_操作则可唤醒一个等待消息的进程。13如果在一个取负值的信号量上调用P操作，则将使该进程变为_状态，而调用V操作将使一个等待资源的进程成为_状态。三、进程通信1、当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ ）。A进程唤醒 B进程通信C进程互斥 D进程同步2、 进程间采用信箱通信方式时，send原语把发送者的信件存放到（ ）中。A信

7、箱 B消息缓冲区C接收者的PCB D指定的工作区3、采用信箱方式进行通信的系统中，信箱是一种（ ）资源。A可共享的硬件 B不可共享的硬件C可共享的软件 D不可共享的软件4、进程通信的三种基本类型分别是_、_和_。5、管道机制提供三方面的协调能力分别是_、_和_。处理机调度与死锁处理机调度算法1为了照顾短作业用户，进程调度应采用（ ）A.FCFS调度算法 B.短执行优先调度算法 C.优先级调度算法 D.时间片轮转法2.为了进行对紧急进程或重要进程调度，应采用（ ）A. FCFS调度算法 B.短执行优先调度算法 C.优先级调度算法 D.时间片轮转法3.如果某些进程优先级别相同，应采用（ ）算法较为

8、合适。A. FCFS B.短执行优先 C.高响应比优先 D.时间片轮转4.如果要所有进程都有执行的机会，应采用（ ）算法A. FCFS B.短执行优先 C.高响应比优先 D.时间片轮转5.进程调度的关键问题是：一是选择合理的（ ），二是恰当地进行代码的转换。A. 时间片间隔 B.调度算法 C.CPU速度 D.内存空间死锁1、产生系统死锁的原因可能是由于（ ）。 A、进程释放资源B、一个进程进入死循环 C、多个进程竞争资源，出现了循环等待 D、多个进程竞争共享型设备 2、在下列解决死锁的方法中，属于死锁预防策略的是（ ）A银行家算法 B资源有序分配法 C定时运行死锁检测程序法 D资源分配图化简法

9、 3、对资源采用按序分配的策略可以使产生死锁的_条件不成立。A、互斥使用资源 B占有并等待资源C不可抢夺资源 D循环等待资源4、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 5、某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。A9 B10 C11 Dl2 6、“死锁”问题的讨论是针对_的。A某个进程申请系统中不存在的资源 B某个进程申请资源数超过了系统拥有的最大资源数C硬件故障 D多个并发进程竞争独占型资源7、通常不采用

10、( )方法来解除死锁。A终止一个死锁进程 B.终止所有死锁进程C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 8.使用PV操作后，（ ）系统死锁。A能检测 B能解除 C仍可能出现 D不会出现9在讨论死锁问题时，采用银行家算法分配资源可以（ ）死锁。A防止 B避免 C检测 D解除8、系统出现死锁一定同时保持了_、请求和保持条件、不剥夺条件和_四个必要条件。9解决系统死锁问题时经常采用_、_、死锁检测和解除死锁四种方法。10采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_。11如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说

11、系统处于_状态，这种状态可能引起死锁。12银行家算法是在能确保系统处于_状态时才把资源分配给申请者。13适合于采用剥夺式分配的资源目前只有_和_两种。14采用按序分配资源的策略能破坏形成死锁的四个必要条件中的_条件。15_资源分配策略能破坏“请求和保持条件”的条件。一、单项选择题1固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（ ）。A是一致的 B都不相同C可以相同，也可以不相同，但根据作业长度固定D在划分时确定且长度保持不变2采用固定分区方式管理主存储器的最大缺点是（ ）。A不利于存储保护 B主存空间利用率不高C要有硬件的地址转

12、换机构 D分配算法复杂3采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（ ）次序登记在空闲区表中。A地址递增 B地址递减C长度递增 D长度递减4在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是（ ）空闲区。A无上邻也无下邻 B无上邻但有下邻C有上邻也有下邻 D有上邻但无下邻5在可变分区存储管理中，采用“紧凑”技术可以（ ）。A汇集主存中的空闲区 B增加主存容量C缩短访问周期 D加速地址转换6要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（ ）技术。A动态

13、重定位 B静态重定位 C动态分配 D静态分配7. 页式存储管理中的页表是由（ ）建立的。A操作员 B系统程序员 C用户 D操作系统8采用页式存储管理时，重定位的工作是由（ ）完成的。A操作系统 B用户 C地址转换机构 D主存空间分配程序9采用段式存储管理时，一个程序如何分段是在（ ）决定的。A分配主存时 B用户编程时 C装人作业时D程序执行时10采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（ ）限定的。A主存空闲区的长度 B硬件的地址结构C用户编程时 D分配主存空间时11实现虚拟存储器的目的是（ ）。A扩充主存容量 B扩充辅存容量C实现存储保护 D加快存取速度12LRU页

14、面调度算法是选择（ ）的页面先调出。A最近才使用 B最久未被使用C驻留时间最长 D驻留时间最短13若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（ ）指令继续执行。A被中断的前一条 B被中断的后一条C被中断的 D开始时的第一条14下面的存储管理方案中，（ ）方式可以采用静态重定位。A固定分区 B可变分区 C页式 D段式二、多项选择题1采用（ ）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。A固定分区 B可变分区 C页式 D段式 E段页式2可实现虚拟存储器的存储管理方式有（ ）。A固定分区 B可变分区 C页式 D段式 E段页式3页式存

15、储管理与段式存储管理的共同点是（ ）。A逻辑地址都是连续的 B都采用动态重定位C作业信息均可分散存放在不连续的主存区域中D如何分页和分段都由用户确定E均要由地址转换机构作支撑4实现虚拟存储器后，可以（ ）。A提高主存空间利用率 B减少系统开销C允许逻辑地址空间大于主存实际容量D. 缩短作业的执行时间E有利于多道程序设计三、填空题1把_ _地址转换成_ _地址的工作称为重定位。2重定位的方式可以有_ _和_ _两种。3用户程序中使用的地址被称为_ _地址，但处理器必须按_ _访问主存储器才能保证程序的正确执行。4采用动态重定位时一定要有硬件的_ _机构作支持。5采用_ _重定位时不允许作业在执行

16、过程中改变存放区域。6在可变分区存储管理中采用_ _技术可集中分散的空闲区。7可变分区存储管理中常用的分配主存的算法有_、_ _和_ _。8采用页式存储管理时，程序中的逻辑地址可分成_ _和_ _两部分。9页式存储管理中的页表是由_ _建立的。10采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_ _字节，主存分块大小为_ _字节。11若段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可分为_ _段。当把程序装人主存时，每段占用主存的最大连续区为_ _字节。12段页式存储管理兼顾了段式在逻辑上_ _和页式在

17、管理上_ _的优点。13若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用_ 存储管理技术。14当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个_ _中断。15常用的页面调度算法有_ _调度算法、_ _调度算法和_ _调度算法。四、问答题4用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，SK，228K，100K。现有五个作业 J1，J2，J3, J4和J5，它们各需主存量为 1K，10K，108K，28K和115K。若采用最先适应分配算法，能把这五个作业按J1J5的次序全部装人主存吗？按

18、怎样的次序装人这五个作业可使主存空间利用率最高？6假定某采用页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，255。现有一个共4页（页号为0，1，2，3）的作业被依次装人到主存的第2，4，1，5块中。请回答：（1）主存地址应该用多少位来表示？ （2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？（3）把作业中每一页占用的主存块起始地址填人下表。页号起始地址0123（4）若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请把应访问的主存绝对地址用二进制编码的十六进制数表示。7有一个程序要把 100 X

19、100的数组置初值“0”，现假定有两个主存块可用来存放数组中的元素，每个主存块可以存放200个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，若程序编制如下： （1）Var A：array1.100 of array1.100of integer； for j：1 to 100 do for i：1 to 100 do Ai，j:=0 （2）Var A：array1.100of array 1.100of integer； for i:1 to 100 do for j：1 to 100 do Ai，j:=0当采用LRU页面调度算法时，对上述两种程序编制方法各会产生多少次缺页中断？

20、8在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（1）按FIFO页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。（2）按LRU页面调度算法将产生多少次缺页中断？写出依次淘汰的页号。9. 某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：段号段长主存起始地址0660219114033002100903580123749601959 请计算该作业访问0，432，1

21、，010，2，500，3，400时（方括号中第一个元素为段号，第二个元素为段内地址）的绝对地址。处理器能按计算出来的绝对地址存取信息吗？设备管理一、单项选择题1磁盘是可共享的设备，因此每一时刻（ ）作业启动它。A可以有任意多个 B能限定几个C至少能有一个 D至多能有一个2启动磁盘后，对磁盘读写信息的最小单位是（ ）。A逻辑记录B物理块 C数据项 D字符3用户程序中用（ ）来提出使用设备的要求可以提高设备分配的灵活性。A绝对号 B相对号 C设备类绝对号 D设备类相对号4对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（ ）时间。A寻找 B延迟 C传送 D读写5在磁盘执行信息传

22、输操作所需花费的时间中，（ ）时间是与信息所在磁盘上的物理位置无关的。A传送 B延迟 C寻找 D旋转6对磁盘进行移臂调度的目的是缩短（ ）时间。A启动 B传送 C延迟D寻找7对磁盘进行旋转调度的目的是缩短（ ）时间。A启动B传送C延迟D寻找8假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒圈，则传送一块信息所需的时间为（ ）毫秒。A2 B1 C20 D109对磁盘进行移臂调度时，若采用（ ）调度算法则必须考虑移动臂的移动方向。A先来先服务 B最短寻找时间优先C电梯 D扫描10外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（ ）组

23、成的。A通道命令字B通道地址字 C通道状态字D通道控制字11通道把通道程序的执行情况记录在（ ）中。ACAW BCCW CCSW DPSW12通道完成一次输人输出操作后，以（ ）方式请求中央处理器进行干预。A条件码BIO中断C转移指令D外部中断13启动外围设备之前应根据用户要求组织好通道程序，通道程序应由（ ）来组织。A编译系统B应用程序C操作系统 D服务程序15SPOOL技术是一种实现虚拟（ ）的技术。A处理器B存储器C设备D程序设计16SPOOL系统克服了（ ）利用率低的缺点。A处理器B主存空间C独占设备D共享设备17虚拟设备技术是一种用（ ）的技术。A共享设备模拟独占设备B独占设备模拟共

24、享设备C共享设备代替独占设备 D独占设备代替共享设备18采用SPOOL操作后，（ ）程序把作业执行的结果存人到输出井中。A预输入 B输入井读 C输出井写 D缓输出19 通道是一种（ ）A、保存I/O信息的部件 B、传输信息的电子线路C、通用处理器 D、专用处理器20、在通道命令的组成部分中，当（ ）为非“0”时，表示通道程序尚未结束，仍有通道命令要执行。A、数据主存地址 B传送字节个数C、标志码 D、命令码21、CPU对通道的请求形式是（ ）A、自陷 B、中断 C、通道命令 D、转移指令22、下列在I/O操作过程中导致操作异常结束中断的事件，属于设备特殊事件的是（ ）A、打印纸缺纸 B、通道程

25、序错误 C、接口错误 D、数据校验错误23、（ ）是在两种不同速度的设备之间传输信息时协调传输过程的常用手段。A、中断技术 B、SPOOLING技术C、通道技术 D、缓冲技术四、填空题1从使用的角度来分析外围设备的特性，可以把外围设备分成_和_两大类。3计算机系统为每台设备确定的编号称为设备的_号。4用户编程时，为了区分多台同类设备而给设备确定的编号称设备的_号。5磁盘存储空间的物理地址由三个参数来确定，它们是_、_、_。6磁盘的驱动调度包括_调度和_调度两部分。7启动磁盘执行一次信息传输操作所花的时间包括_三个部分。15SPOOL系统由_、_、_三部分程序组成。文件管理1逻辑文件的组织结构是由（ ）确定的。A操作系统 B存储容量 C用户 D文件长度2逻辑文件存放到存储介质上时，采用的结构形式是与（ ）有关的。A文件的逻辑