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