2022年操作系统复习题 4.pdf

《2022年操作系统复习题 4.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题 4.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、1 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。（）2 一个进程正在临界区中间执行时，不能被中断。（）3 系统处于不安全状态必然导致系统死锁。（）4 请求分段存储管理中，分段的尺寸要受主存空间的限制。（ ）5 信号量的初值可以为负数。（）6 最佳适应算法比首次适应算法具有更好的内存利用率。（）7 为提高对换空间的利用率，一般对其使用连续的分配方式。（）8 设备独立性是指每类设备有自己的设备驱动程序。（）9 Windows XP是一个多用户、多任务的操作系统。（）10.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（ ）11多个进程可以对应

2、同一个程序，且一个进程也可能会执行多个程序。（）12. 一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）13. 在引入线程的OS中，线程是资源分配和调度的基本单位。（）14对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。（）15引入缓冲区能使CPU与 I/O 设备之间速度不匹配的情况得到改善，但并不能减少设备中断 CPU的次数。（）16大多数低速设备都是独占设备。（）17竞争可同时共享的资源，不会导致系统进入死锁状态。（）18请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。（ ）19文件系统中，所有文件的目录信息集中存放在内存的

3、一个特定区域中。（ ）20由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。（ ）1在设计分时操作系统时，首先要考虑的是（B ） 。A、灵活性和适应性B、交互性和响应时间C、周转时间和系统吞吐量D、实时性和可靠性2对一个正在执行的进程，如果因时间片到而被暂停执行，此时它应从执行状态转变为（D ）状态。如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为（B ）状态。A、静止阻塞B、活动阻塞C、静止就绪D、活动就绪3如果我们为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（B ） 。A、FCFS调度算法B、短作业优先调度算法C、时间片轮转

4、算法D、多级反馈队列调度算法4由固定分区发展为分页存储管理方式的主要推动力是（A ） 。A、提高内存利用率B、提高系统吞吐量C、满足用户需要D、既满足用户要求，又提高内存利用率5在存储管理中，不会产生内部碎片的存储管理方式是（B ） 。A、分页式存储管理B、分段式存储管理C、段页式存储管理D、固定分区式存储管理6磁盘调度算法中能避免磁盘粘着现象的是（C ） 。A、SSTF B、FCFS C、FSCAN D、CSCAN 7计算机系统中配置操作系统的主要目的是（B ） 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理

5、- - - - - - - 第 1 页，共 4 页 - - - - - - - - - A、增强计算机系统的功能B、提高系统资源的利用率C、提高系统的运行速度D、合理组织系统的工作流程，以提高系统吞吐量8在批处理系统中，导致创建进程的典型事件是（B ） 。A、作业录入B、作业调度C、进程调度D、中级调度9下列进程调度算法中，平均响应时间最短的算法是（D ） 。A、时间片轮转算法B、非抢占式静态优先权算法C、抢占式静态优先权算法D、动态优先权算法10实现虚拟存储器有着多种转换算法：选择最先进入内存的页面予以淘汰的算法称为（A ） 。A、FIFO算法B、OPT 算法C、LRU算法D、NRU算法11

6、动态重定位是在作业（D ）中进行的。A、编译过程B、装入过程C、链接过程D、执行过程12SPOOLing是对脱机 I/O 工作方式的模拟，SPOOLing 系统中的输入井是对脱机输入中的（B ）进行模拟。SPOOLing系统中的输入进程是对脱机输入中的（C ）进行模拟。A、内存输入缓冲区B、磁盘C、外围控制机D、输入设备13使进程由活动就绪状态转为静止就绪状态，应利用（A ）原语。使进程由执行状态转为阻塞状态，应利用（C ）原语。A、suspend B、active C、block D、wakeup 14对于记录型信号量，在执行一次wait 操作时，信号量的值应当（C ） 。A、不变B、加 1

7、 C、减 1 D、加指定数值15为实现设备分配，应为每类设备配置一张（A） 。为实现设备独立性，应为每类设备配置一张（B） 。A、设备控制表B、逻辑设备表C、系统设备表D、设备分配表16在生产者 -消费者问题中，应设置互斥信号量mutex。它的的初值应是（B ） 。A、0 B、1 C、-1 D、n 17操作系统是一种（B ） 。A、应用软件B、系统软件C、通用软件D、软件包18在 OS 中采用多道程序设计技术，能有效地提高CPU、内存和I/O 设备的（D ） ，为实现多道程序设计需要有更大的内存。A、灵活性B、可靠性C、兼容性D、利用率19下述解决死锁的方法中，属于死锁预防策略的是（B ） 。

8、A、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法20在没有快表的情况下，分页系统每访问一次数据，要访问（B ）次内存。A、1 B、2 C、3 D、4 21下列算法中只能采用非抢占调度方式的是（C ） 。A、高优先权优先法B、时间片轮转法C、FCFS 算法D、SJF算法22下列系统中，是实时信息系统的是（B ） 。A、计算机激光照排系统B、发航售票系统C、办公自动化系统D、计算机辅助设计系统23一个计算机系统的虚拟存储器最大容量由（D ）确定。A、计算机字长B、内存容量名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - -

9、- 名师精心整理 - - - - - - - 第 2 页，共 4 页 - - - - - - - - - C、磁盘容量D、内存和硬盘容量之和24在分时系统中，导致创建进程的典型事件是（B ） 。A、用户注册B、用户登录C、用户记帐D、用户通信25磁盘调度主要是为了优化（A ） 。A、寻道时间B、旋转延迟时间C、传输时间D、以上都是OS提供给用户的接口主要有（命令方式）、 （图形用户界面） 和 （程序接口） 三种。操作系统的主要特征是（并发性） 、 （共享性） 、虚拟性和（随机性或异步性） 。进程最基本的特征是（动态性）和（并发性） 。使用共享文件进行进程通信的方式被称为（管道通信） ；而发送进

10、程利用OS 提供的发送命令， 直接将格式化的消息发送给目标进程的通信方式则称为（ 直接通信） 。处理机调度分为（作业调度） 、交换调度和（进程调度）三级。在首次适应算法中，空闲区应以（空闲区地址从小到大）的次序拉链；在最佳适应算法中，空闲区应以（空闲区大小从小到大）的次序拉链。为实现设备的独立性，在系统中必须设置（逻辑设备）表，通常它包括（逻辑设备名） 、 （物理设备名）和（设备驱动程序入口地址）三项。从对文件信息的存取次序考虑，存取方法可分为（顺序存取）和（随机存取）两类。在连续分配方式中，可通过（紧凑）来减少内零头，但此时必须将有关程序和数据进行（移动） 。采用（静态）重定位时不允许作业在

11、执行过程中改变存放区域。在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有（1 ）个进程等待使用该资源。引入进程的主要目的是（使程序能够并发执行），进程存在的唯一标志是（PCB） 。它包含的内容有进程标识符、处理机状态、（进程控制） 信息和（进程调度）信息。（预防死锁）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中， （互斥条件）是不应该被破坏的，但对某些特殊的资源（如打印机） ，该条件可通过（SPOOLING技术）来破坏。分段系统中的越界检查是通过（逻辑地址中的段号与段表控制寄存器中的段表长度）的比较和（逻辑地址中的段内地址与段表项的段长

12、）的比较而进行的，除了越界检查它还采用段表中的（存取控制权限）来进行存储保护。虚拟存储器管理的基础是（局部性）原理；在请求分页管理方式中，页表中的状态位用来指示对应页 （是否已调入内存） ， 修改位用来指示对应页（是否被修改过） ，引用位则是供（置换算法）使用。为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了（页表长度）和（页表起始地址） 。用来实现互斥的同步机制应该遵循（空闲让进） 、 （忙则等待） 、 （有限等待）和让权等待四条准则。1 请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行

13、人可以过桥。答：将独木桥的两个方向分别标记为A 和 B；并用整形变量countA、countB分别表示A、B名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - 方向上已在独木桥上的行人数，它们的初值为0；再设置三个初值都为1 的互斥信号量； SA用来实现对countA 的互斥访问，SB用来实现对countB的互斥访问，mutex 用来实现两个方向的行人对独木桥的互斥使用。可将A 方向行人的动作描述为：Wait(SA); If (co

14、untA=0) then wait(mutex); countA:=countA+1; signal(SA); 通过独木桥；Wiat(SA): countA:=countA-1; If (countA=0) then signal(mutex); Signal(SA); B方向行人的算法与A 方向类似，只要将SA替换成 SB，countA 替换成 countB即可。2 试画出下面四条语句的前趋图：S1： a:=x+y S2: b:=z+1 S3: c:=a-b; S4: w:=c+1 答：3何谓死锁？产生死锁的原因和必要条件是什么？答：所谓死锁， 是指多个进程在运行过程中因争夺资源而造成的一种

15、僵局，若无外力推进，这些进程将无法向前推进。产生死锁的原因是（1）竞争资源（2）进程推进顺序不当产生死锁的必要条件是：互斥条件；请求与保持条件；不可剥夺条件和环路等待条件4某分页系统的主存容量为64K，页面大小为1K，对一个4 页大的作业，其0、1、2、3页分别被分配到主存的2、4、 6、7 块中。将十进制的逻辑地址2570 转换为物理地址。答：先计算页号和页内地址，然后通过页表转换成对应的物理地址。逻辑地址2570：2570/1K，得页号为2，页内地址为522，查页表找到对应块号6，故物理地址为 6*1K+522=6666 5虚拟存储器有哪些基本特征？实现虚拟存储器的几个关键技术是什么？答：虚拟存储器的基本特征：（1）多次性（ 2）对换性（ 3）虚拟性实现虚拟存储器的关键技术有：（1）请示调页（段）技术（2）置换页（段）技术。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -