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