操作系统复习题

1．分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。

（×）2．一个进程正在临界区中间执行时，不能被中断。

（×）3．系统处于不安全状态必然导致系统死锁。

（×）4．请求分段存储管理中，分段的尺寸要受主存空间的限制。

（√）5．信号量的初值可以为负数。

（×）6．最佳适应算法比首次适应算法具有更好的内存利用率。

（×）7．为提高对换空间的利用率，一般对其使用连续的分配方式。

（√）8．设备独立性是指每类设备有自己的设备驱动程序。

（×）9．Windows XP是一个多用户、多任务的操作系统。

（√）10.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

（×）11．多个进程可以对应同一个程序，且一个进程也可能会执行多个程序。

（√）12. 一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

（×）13.在引入线程的OS中，线程是资源分配和调度的基本单位。

（×）14．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。

（√）15．引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。

（×）16．大多数低速设备都是独占设备。

（×）17．竞争可同时共享的资源，不会导致系统进入死锁状态。

（√）18．请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。

（√）19．文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。

（×）20．由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。

（×）1．在设计分时操作系统时，首先要考虑的是（ B ）。

A、灵活性和适应性B、交互性和响应时间C、周转时间和系统吞吐量D、实时性和可靠性2．对一个正在执行的进程，如果因时间片到而被暂停执行，此时它应从执行状态转变为（ D ）状态。

如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为（ B ）状态。

A、静止阻塞B、活动阻塞C、静止就绪D、活动就绪3．如果我们为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（ B ）。

A、FCFS调度算法B、短作业优先调度算法C、时间片轮转算法D、多级反馈队列调度算法4．由固定分区发展为分页存储管理方式的主要推动力是（ A ）。

A、提高内存利用率B、提高系统吞吐量C、满足用户需要D、既满足用户要求，又提高内存利用率5．在存储管理中，不会产生内部碎片的存储管理方式是（ B ）。

A、分页式存储管理B、分段式存储管理C、段页式存储管理D、固定分区式存储管理6．磁盘调度算法中能避免磁盘粘着现象的是（ C ）。

A、SSTFB、FCFSC、FSCAND、CSCAN7．计算机系统中配置操作系统的主要目的是（ B ）。

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．动态重定位是在作业（ D ）中进行的。

A、编译过程B、装入过程C、链接过程D、执行过程12．SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的（ B ）进行模拟。

SPOOLing系统中的输入进程是对脱机输入中的（ C ）进行模拟。

A、内存输入缓冲区B、磁盘C、外围控制机D、输入设备13．使进程由活动就绪状态转为静止就绪状态，应利用（ A ）原语。

使进程由执行状态转为阻塞状态，应利用（ C ）原语。

A、suspendB、activeC、blockD、wakeup14．对于记录型信号量，在执行一次wait操作时，信号量的值应当（ C ）。

A、不变B、加1C、减1D、加指定数值15．为实现设备分配，应为每类设备配置一张（A）。

为实现设备独立性，应为每类设备配置一张（B）。

A、设备控制表B、逻辑设备表C、系统设备表D、设备分配表16．在生产者-消费者问题中，应设置互斥信号量mutex。

它的的初值应是（ B ）。

A、0B、1C、-1D、n17．操作系统是一种（ B ）。

A、应用软件B、系统软件C、通用软件D、软件包18．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（ D ），为实现多道程序设计需要有更大的内存。

A、灵活性B、可靠性C、兼容性D、利用率19．下述解决死锁的方法中，属于死锁预防策略的是（ B ）。

A、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法20．在没有快表的情况下，分页系统每访问一次数据，要访问（ B ）次内存。

A、1B、2C、3D、421．下列算法中只能采用非抢占调度方式的是（ C ）。

A、高优先权优先法B、时间片轮转法C、FCFS算法D、SJF算法22．下列系统中，是实时信息系统的是（ B ）。

A、计算机激光照排系统B、发航售票系统C、办公自动化系统D、计算机辅助设计系统23．一个计算机系统的虚拟存储器最大容量由（ D ）确定。

A、计算机字长B、内存容量C、磁盘容量D、内存和硬盘容量之和24．在分时系统中，导致创建进程的典型事件是（ B ）。

A、用户注册B、用户登录C、用户记帐D、用户通信25．磁盘调度主要是为了优化（ A ）。

A、寻道时间B、旋转延迟时间C、传输时间D、以上都是OS提供给用户的接口主要有（命令方式）、（图形用户界面）和（程序接口）三种。

操作系统的主要特征是（并发性）、（共享性）、虚拟性和（随机性或异步性）。

进程最基本的特征是（动态性）和（并发性）。

使用共享文件进行进程通信的方式被称为（管道通信）；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为（直接通信）。

处理机调度分为（作业调度）、交换调度和（进程调度）三级。

在首次适应算法中，空闲区应以（空闲区地址从小到大）的次序拉链；在最佳适应算法中，空闲区应以（空闲区大小从小到大）的次序拉链。

为实现设备的独立性，在系统中必须设置（逻辑设备）表，通常它包括（逻辑设备名）、（物理设备名）和（设备驱动程序入口地址）三项。

从对文件信息的存取次序考虑，存取方法可分为（顺序存取）和（随机存取）两类。

在连续分配方式中，可通过（紧凑）来减少内零头，但此时必须将有关程序和数据进行（移动）。

采用（静态）重定位时不允许作业在执行过程中改变存放区域。

在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有（ 1 ）个进程等待使用该资源。

引入进程的主要目的是（使程序能够并发执行），进程存在的唯一标志是（PCB）。

它包含的内容有进程标识符、处理机状态、（进程控制）信息和（进程调度）信息。

（预防死锁）是指通过破坏死锁产生的必要条件来防止死锁的发生。

引起死锁的四个必要条件中，（互斥条件）是不应该被破坏的，但对某些特殊的资源（如打印机），该条件可通过（SPOOLING技术）来破坏。

分段系统中的越界检查是通过（逻辑地址中的段号与段表控制寄存器中的段表长度）的比较和（逻辑地址中的段内地址与段表项的段长）的比较而进行的，除了越界检查它还采用段表中的（存取控制权限）来进行存储保护。

虚拟存储器管理的基础是（局部性）原理；在请求分页管理方式中，页表中的状态位用来指示对应页（是否已调入内存），修改位用来指示对应页（是否被修改过），引用位则是供（置换算法）使用。

为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了（页表长度）和（页表起始地址）。

用来实现互斥的同步机制应该遵循（空闲让进）、（忙则等待）、（有限等待）和让权等待四条准则。

1．请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

答：将独木桥的两个方向分别标记为A和B；并用整形变量countA、countB分别表示A、B方向上已在独木桥上的行人数，它们的初值为0；再设置三个初值都为1的互斥信号量；SA 用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。

可将A方向行人的动作描述为：Wait(SA);If (countA=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+yS2: b:=z+1S3: c:=a-b;S4: w:=c+1答：3．何谓死锁？产生死锁的原因和必要条件是什么？答：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力推进，这些进程将无法向前推进。

产生死锁的原因是（1）竞争资源（2）进程推进顺序不当产生死锁的必要条件是：互斥条件；请求与保持条件；不可剥夺条件和环路等待条件4．某分页系统的主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。

将十进制的逻辑地址2570转换为物理地址。

答：先计算页号和页内地址，然后通过页表转换成对应的物理地址。

逻辑地址2570：2570/1K，得页号为2，页内地址为522，查页表找到对应块号6，故物理地址为6*1K+522=66665．虚拟存储器有哪些基本特征？实现虚拟存储器的几个关键技术是什么？答：虚拟存储器的基本特征：（1）多次性（2）对换性（3）虚拟性实现虚拟存储器的关键技术有：（1）请示调页（段）技术（2）置换页（段）技术。