《操作系统导论》练习及答案.doc

《《操作系统导论》练习及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、答案务必写在答题纸上，否则不得分！一、判断题(（每题1分，共10分）1．设备的独立性是指每类设备有自己的设备驱动程序。错2．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。错3．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。对4.如果CPU正在执行一个P操作的时候，一个最高级的中断到来，那么中断处理进程会抢夺CPU。错5．在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。错6．驱动调度分为移臂调度和旋转调度，它们的执行次序随便。错7．请求分页系统中，一条指

2、令执行期间产生的缺页次数可能会超过4次。错8．必须在分时系统的情况下，进程才能并发执行。错9.在引入线程的OS中，线程是资源分配和调度的基本单位。错10．作业的控制方式有脱机方式、联机控制方式和终端控制方式。错二、单项选择题（每小题1分，共20分）1．在请求页式存储管理中，若所需页面不在内存中，则会引起（D）。A．输入输出中断B．时钟中断C．越界中断D．缺页中断2．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A．并行技术B．通道技术C．缓冲技术D．虚存技术3．在下列特性中，哪一个不是进程的特性（

3、C）。A．异步性B．并发性C．静态性D．动态性4．为了描述进程的动态变化过程，采用了一个与进程相联系的（C）系统，根据它而感知进程的存在。A．进程状态字B．进程优先数C．进程控制块D．进程起始地址5．进程调度的关键问题是选择合理的（B），并恰当地进行代码转换。A．时间片间隔B．调度算法C．CPU速度D．内存空间6．在一段时间内，只允许一个进程访问的资源称为（C）。A．共享资源B．临界区C．临界资源D．共享区7．进程是（B）。A．与程序等效的概念B．并发环境中程序的执行过程C．一个系统软件D．存放在内存中的程序8．进程具有并发性和

4、（A）两大重要属性。A．动态性B．静态性C．易用性D．封闭性9．并发性是指若干事件在（B）发生。A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内10．在单一处理机上，将执行时间有重叠的几个程序称为（C）。A．顺序程序B．多道程序C．并发程序D．并行程序11.虚拟存储器的最大容量是由（A）决定的。A．计算机系统的地址结构和外存空间B．页表长度C．内存空间D．逻辑空间12.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是(B)。A.1B.2C.3

5、D.413.N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为(B)。A.-(N-1)~MB.-(N-M)~MC.-(N-M)~1D.-(N-1)~114.按序分配资源策略可以破坏___D___条件。A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源15.磁带机属于（A）设备。A．顺序存取B．直接存取C．链接存取D．随机存取16.在段式存储管理中，一个段是一个（B）区域。A．定长的连续　　B.不定长的连续C.定长的不连续D.不定长的不连续17.文件系统中，

6、目录管理最基本的功能是（A）。A．实现按名存取B.管理文件存储器的空闲空间C.指出分配给文件的盘块的地址D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址18.在下述存储管理技术中，（D）处理不当会产生抖动。A．固定分区B．可变分区C．简单分页D．请求分页19．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A．操作员B．联机用户C．操作系统D．目标程序20．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A．维持在目态B．从目态转换到管态C．维持在管态D．从管态转换到目态三、填空题（

7、每空1分，共20分）1、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，访问逻辑地址是2058，则页号（3072），页内地址（1023）。2、可变分区常用的主存分配算法有（最先适应分配算法）、（最优适应分配算法）、（最坏适应分配算法）。3、程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是（间断性）、（失去封闭性）和（不可再现性）。4、虚拟存贮器管理的基础是（局部性原理）。5、为实现设备的独立性，在系统中必须设置（逻辑设备）表，通常它包括（逻辑）、（物理设备名）和（驱动程序）三项。6、在段

8、页式系统中，作业的地址空间是（二）维的；如果没有快表，则每次从内存中获取数据需（三）次访问内存。第一次从内存取（对应段的段表项(页表始址和页表长度），第二次从内存取（对应页的内存块号），第三次从内存取（数据本身）。7、对信号量S作P操作的定义P（S）是（valu