《操作系统》复习题.doc

-作者xxxx-日期xxxx操作系统复习题【精品文档】2013级软件工程专业操作系统复习题习题一一、单项选择 2. 与计算机硬件关系最密切的软件是（ D ）。 A.编译程序 B.数据库管理系统 C.游戏程序 3. 现代OS具有并发性和共享性，是（ D ）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（ A ）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性6. 操作系统的主要功能有（ C ）。A. 进程管理、存储器管理、设备管理、处理机管理B. 虚拟存储管理、处理机管理、进程调度、文件系统C. 处理机管理、存储器管理、设备管理、文件系统D. 进程管理、中断管理、设备管理、文件系统 7.（ B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 8. 要求在规定的时间内对外界的请求必须给予及时响应的OS（ B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 9. 操作系统是对（ C ）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 10.（ B ）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 13. 如果分时操作系统的时间片一定，那么（ B ），则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 15. 下面对OS不正确的描述是（ B ）。是系统资源管理程序是为用户提供服务的程序是其它软件的支撑软件是系统态程序的集合 18. 在下面关于并发性的叙述中正确的是（ C ）。 A.并发性是指若干事件在同一时刻发生 B.并发性是指若干事件在不同时刻发生 C.并发性是指若干事件在同一时间间隔内发生 D.并发性是指若干事件在不同时间间隔内发生 二、多项选择 1. 在单处理机计算机系统中，多道程序的执行具有（ ABC）的特点。 A.程序执行宏观上并行 B. 程序执行微观上串行 C.设备和处理机可以并行 D. 设备和处理机只能串行 2. 应用程序在（AB ）系统上，相同的数据的条件下多次执行，所需要的时间是可能不同的。 A.多用户分时 B.多道批处理 户单任务 3. 能同时执行多个程序的OS是(ACD )。 A.多道批处理 B.单道批处理 C.分时系统 D.实时系统 4. 用户要求（ ）系统对用户的请求在一定的时间内给予及时响应。 A.多道批处理 B.单道批处理 C.分时系统 D.实时系统6. 在单处理机系统中，相同的硬件条件下，要执行10个程序，每个程序单独执行需要6分钟，现在10个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要的时间（ B ），全部执行完毕总共需要的时间（ D ）。 A.小于6分钟 B.大于6分钟 四、简答题1、设计操作系统的主要目的是什么？2、操作系统的作用可表现在哪几个方面？3、分时系统的特征是什么？4、何谓多道程序设计？叙述它的主要特征和优点。7、为什么要引入实时操作系统？常见的调度算法有以下一些算法：（1）先来先服务算法先来先服务算法（First Come First Serve），简称FCFS方法，是一种最简单的调度算法，即按照进程进入系统的先后次序来挑选，先进入系统的进程先被调度，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。例如有四个进程，它们进入后备队列的时间、运行时间、开始执行时间和结束运行时间见表3-1（表中时间单位为分钟），计算出它们各自的周转时间和加权周转时间。表3-1 FCFS算法示例作业名进入时间运行时间开始时间结束时间周转时间加权周转时间P18：00608：009：00601P28：301209：0011：00150P39：003011：0011：301505P49：301011：3011：4013013490从表3-1可看出，进程P3、P4的服务时间较短但加权周转时间较长，相反进程P2运行时间较长但加权周转时间则较小。由此可见，FCFS方法较适合长进程而不利于短进程。由于长进程占用的CPU时间较长，所以此算法还适合于CPU繁忙型进程不利于I/O繁忙型进程。而大多数进程是I/O繁忙的短进程，有没有一种适合进程的调度算法呢？（2）短作业（或进程）优先算法短作业（或进程）优先算法（Shortest Job First，Shortest Process First），简称SJF或SPF方法，即操作系统在进行作业调度时以进程运行时间长短作为优先级进行调度，总是从后备进程队列中选取运行时间最短的进程调入内存运行。针对表3-1的四个进程，若采用SJF方法，计算各进程的周转时间及加权周转时间如表3-2所示。表3-2 SJF算法示例进程名进入时间运行时间开始时间结束时间周转时间加权周转时间P18：00608：009：00601P28：301209：4011：40190P39：00309：009：30301P49：30109：309：40101290从表3-2中可以看出，该调度算法的性能较好，它强调了资源的充分利用，有效地降低了进程的平均等待时间，使得单位时间内处理进程的个数最大，提高了进程吞吐量。但该算法也应注意下列几个不容忽视的问题。 由于该算法是以用户估计的运行时间为标准，通常估计不一定准确，致使该算法不一定能真正做到短进程优先调度。 该算法完全未考虑进程的紧迫程度，因而不能保证部分紧迫程度特别强的进程及时得到运行。 由于系统可能不断接受新的短进程进入后备状态，部分长进程可能出现 “饥饿现象”（即长时间得不到调度），这对长进程不利。（3）最高响应比优先调度算法FCFS方法不利于短进程，SJF方法不利于长进程。为了兼顾这两种算法的优点，克服它们各自的缺点，引入最高响应比优先算法。高响应比优先调度算法（Highest Response_ratio Next），简称HRN方法，即对进程进行调度时，必须对就绪队列的所有进程计算出各自的响应比，从资源能得到满足的进程中选择响应比最高的进程优先装入内存运行。响应比的定义为：由于进程从进入输入井到执行完成就是该进程的响应过程，因此系统对该进程的响应时间就是进程的等待时间与运行时间之和。从响应比公式可以看出：若进程的等待时间相同，则运行时间越短，其响应比越高，因而该算法有利于短进程；若进程的运行时间相同，则进程的等待时间越长，其响应比越高，因而该算法实现的是先来先服务原则；对于长进程，进程的响应比随等待时间的增加而提高，当其等待时间足够长时，其响应比便有很大提升，减少了“饥饿现象”的发生。对表3-1的例子，用HRN方法进行调度，其周转时间及加权周转时间如表3-3所示。当P1运行结束时，时间为9：00，此时系统中有P2、P3作业。由于P3的等待时间为0，所以响应比为1，而P。此时应调度响应比高者P2。P2运行结束时时间为11：00，此时后备队列有剩下P3、P4，同样P3的响应比=（120+30）/30=5，P4的响应比=（90+10）/10=10，很明显P4的响应比大于P3的响应比。先调度P4，最后再调度P3，调度结束。表3-3 高响应比算法示例进程名进入时间运行时间开始时间结束时间周转时间加权周转时间P18：00608：009：00601P28：301209：0011：00150P39：003011：1011：40160P49：301011：0011：1010010470该调度算法结合了先来先服务算法与最短进程优先算法两种方法的特点，兼顾了进程运行和等候时间的长短，公平，是FCFS与SJF方法的折衷办法。但该算法较复杂，调度前要先计算出各个进程的响应比，并选择响应比最大的进程投入运行，从而增加了系统开销。习题三一、单项选择2. 当（ B ）时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生3. 在进程状态转换时，下列（ D ）转换是不可能发生的。 A.就绪态运行态 B.运行态就绪态 C.运行态阻塞态 D.阻塞态运行态6. 从资源管理的角度看，进程调度属于（ C ）。管理 B.文件管理 C.处理机管理 D.存储器管理11. 为使进程由活动就绪变为静止就绪，应利用（ A ）原语？A.SUSPEND B. ACTIVE C. BLOCK D. WAKEUP15. 下列几种关于进程的叙述，（A）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。16. 在下面的叙述中正确的是（ AB ）。A.线程是比进程更小的能独立运行的基本单位。 B.引入线程可提高程序并发执行的程度，可进一步提高系统效率。 C.线程的引入增加了程序执行时的时空开销。 D.一个进程一定包含多个线程。19. 进程的控制信息和描述信息存放在（ B ）。 A.JCB B.PCB 26为了照顾紧迫型作业，应采用（ D ）。A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法27在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ A ）相同。A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法 D.长作业优先调度算法二、多项选择1. 在下列进程的四个特征中，最基本的特征是（ AD ）。A.并发性 B. 动态性 C. 独立性 D. 异步性2. 下面会引起进程创建的事件是（ AC ）。A.用户登录 B. 设备中断 C. 作业调度 D. 执行系统调用3. 下面是关于线程的叙述，其中正确的是（ ABC ）。A.线程自己拥有一点资源，但它可以使用所属进程的资源。B.由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现。C.进程创建与线程创建的时空开销不相同。D.进程切换与线程切换的时空开销相同。6. 下面属于进程基本状态的是（ ABD ）。A.就绪 B. 运行 C. 后备 D. 阻塞7. 下列各项工作步骤，（ACD）是创建进程所必须的步骤。A.建立一个PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要资源D.将PCB接入进程就绪队列11选择排队作业中等待时间最长的作业被优先调度，该调度算法不可能是（ AD ）。A.先来先服务调度算法 B.高响应比优先调度算法 C.优先权调度算法 D.短作业优先调度算法13下面列出的是选择调度方式和算法的4个面向用户的准则。其中，不完全适用于实时系统的准则是（ AD ）。A.优先权准则B.响应时间快 C.截止时间的保证 D.周转时间短四、简答题1. 进程与程序之间的区别是什么？2. 进程和线程的主要区别是什么？7. 程序并发执行的主要特性是什么？9. 试画出进程状态转换图？并标明每个状态转换的条件？15. 进程控制块PCB的作用是什么？它主要包含哪些内容？习题四一、单项选择1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。A.1 B.0 C.1 D.任意值5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex1时表示（ B ）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1时表示（ A ）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ B ）。A.>0 B.<0 C.0 D.016某系统采用了银行家算法，则下列叙述正确的是（ B ）。A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁19在下列选项中，属于预防死锁的方法是（ A ）。A.剥夺资源法 B.资源分配图简化法 C.资源随意分配 D.银行家算法20在下列选项中，属于检测死锁的方法是（ D ）。A.银行家算法 B.消进程法 C.资源静态分配法 D.资源分配图简化法21在下列选项中，属于解除死锁的方法是（ A ）。A剥夺资源法 B.资源分配图简化法 C银行家算法 D.资源静态分配法二、多项选择2. 下列资源中，( ABCD ) 是临界资源。4. 进程从阻塞状态转换到就绪状态的可能原因是( BC ).A. 时间片完 B. 其它进程执行了唤醒原语C. 执行了V操作 D. 执行了P操作7选择排队作业中等待时间最长的作业被优先调度，该调度算法不可能是（ ）。A.先来先服务调度算法 B.高响应比优先调度算法 C.优先权调度算法 D.短作业优先调度算法14下面列出的选项中，属于可剥夺性资源的有（ABC ）。A.CPU B.内存 C.磁盘 D.磁带机15在多级队列调度和多级反馈队列调度的叙述中，正确的是（ABCD ）。A. 多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分 B. 多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权C. 多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定 D.多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法四、简答题1为什么说互斥也是一种同步？3同步机制应遵循的准则是什么？4进程通信有哪三种基本类型？19何为死锁？产生死锁的原因和必要条件是什么？20在解决死锁问题的几个方法中，哪种方法最容易实现？哪种方法使资源的利用率最高？21请详细说明可通过哪些途径预防死锁？习题五一、单项选择1分页存储管理的存储保护是通过( A )完成的.A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定3在可变分区存储管理中的紧凑技术可以(A )。4在存储管理中，采用覆盖与交换技术的目的是(A )。6把逻辑地址转换成物理地址称为（B ）。7在内存分配的“最佳适应法”中，空闲块是按（ C ）。8下面最有可能使得高地址空间成为大的空闲区的分配算法是（ C ）。12分区管理和分页管理的主要区别是（D ）。D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。16虚存管理和实存管理的主要区别是（ C ）。A.虚存区分逻辑地址和物理地址，实存不分；B.实存要求一程序在内存必须连续，虚存不需要连续的内存；C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；18LRU置换算法所基于的思想是（ D ）。30在下列关于虚存实际容量的说法中，正确的是（ B ）。A.等于外存（磁盘）的容量38实现虚拟存储器的目的是（ D ）。40在固定分区分配中，每个分区的大小是（ C ）。 45在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ A ）。页号块号0211263347 54页式虚拟存储管理的主要特点是（ B ）。 二、多项选择1使用下面哪些存储管理方法可以实现虚拟存储器? ( BD )页 C.段页 D.分段 3分段管理的主要优点有（ ABCE ）。6一个作业需要占用较大连续内存的存储管理是（AC ）。7段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCDE ）。A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续B.页式的地址是一维的，段式的地址是二维的C.分页是操作系统进行，分段是用户确定D.各页可以分散存放在主存，每段必须占用连续的主存空间E.页式采用静态重定位方式，段式采用动态重定位方式11下面哪些表格是分页存储管理系统中使用到的（ ABC ）？ 12在以下存储管理方案中，适用于多道程序设计系统的是（ BCD ）。14将分区管理发展为分页管理的主要目的是（ABCD ）。四、简答题1什么是动态链接？用何种内存分配方法可以实现这种链接技术？2为什么静态重定位后的程序在内存中不能移动？动态地址重定位的程序在内存中可以移动什么？9对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。结果说明了什么？13快表的引入为何能明显改进系统的性能？1分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的分别是什么？3虚存管理与实存管理的根本区别是什么？五、解答题5设某进程访问内存的页面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6则在局部置换的前提下，分别求当该进程分得的页面数为1，2，3，4，5，6，7时，下列置换算法的缺页数：LRU FIFO Optimal习题六一、单项选择A_, 它主要是通过目录管理功能实现的。文件系统所追求的最重要的目标是_D_。A. 按名存取   B. 文件共享   C. 文件保护  D. 提高对文件的存取速度  E提高I/O速度   F. 提高存储空间利用率A_不可以解决用户文件重名的问题A.一级目录结构   B.二级目录结构   C. 多级目录结构   D.树形目录结构A_。   A.块   B.卷  C. 磁道    D. 扇区4.在文件系统中，用户以_C_方式直接使用外存。  A. 逻辑地址    B.  辅存空间   C. 虚拟地址   D.名字空间8.在文件管理中，采用位示图主要是实现_B_。 A 磁盘的驱动调度   B 磁盘空间的分配和回收    C文件目录的查找   D 页面置换10.按用途分，文件可分为_ACD_。   A系统文件  B 执行文件   C库文件   D用户文件四、应用题2.假定在某移动臂磁盘上，刚刚处理了访问60号柱面的请求，目前正在73号柱面上读信息，并有下列请求序列等待访问磁盘：请求序列：1、 2、3、4、5、6、7、8、9欲访问的柱面号：150  50  178  167  87  43  23  160  85试用最短寻找时间优先算法和电梯调度算法，分别排出实际上处理上述请求的次序。五、简答题26、什么是文件和文件系统？文件系统有那些功能？ 27、什么是文件目录？文件目录中一般包含那些内容？ 28、按文件的物理结构，可将文件分为那几类？ 29、什么是逻辑文件？什么是物理文件？ 32、文件存取控制方式有哪几种？试比较它们各自的优缺点。 习题七一、单项选择1在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。C.直接存储器访问DMA控制方式 4利用通道实现了（ C ）之间数据的快速传输。A.CPU和外设 B.内存和CPU 5假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ C ）。A.共享设备 B.独占设备 6设从磁盘将一块数据传送到缓冲区所用时间为80s，将缓冲区中数据传送到用户区所用时间为40s，CPU处理数据所用时间为30s，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（ A ）。s s10下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（ C ）。B.设备控制器控制通道和设备一起工作 C.通道控制设备控制器，设备控制器控制设备 D.设备控制器控制通道，通道控制设备二、多项选择题1下列哪一个选项是引入缓冲的原因（ABD ）。B.减少对CPU的中断频率，放宽对中断响应时间的限制 2从设备分配的角度来看，设备分成（ADE ）。A.C. E虚拟设备10I/O系统硬件结构分为4级：1. 设备控制器 2. I/O设备 3. 计算机 4. I/O通道，按级别由高到低的顺序是（ ）。-3 C.2-1-4-3 四、简答题1 计算机中设备控制器是由哪些部分构成的？2 有哪几种I/O控制方式？分别适用何种场合？3 试说明DMA的工作流程。4 在单缓冲情况下，为什么系统对一块数据的处理时间为max(C,T)+M。5 试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。11试说明SPOOLing系统的组成。12在实现后台打印时，SPOOLing系统应为请求I/O的进程提供哪些服务？【精品文档】