操作系统练习测试题库

《操作系统》练习测试题库一、单项选择题1.在UNIX中，通常把设备作为（A）文件来处理。A．特别B．普通C．目录文件D．设备2.在段式存储管理中，一个段是一个（B）区域。A．定长的连续B．不定长的连续C．定长的不连续D．不定长的不连续3.进程在系统中是否存在的唯一标志是（D）。A．数据集合B．目标程序C．源程序D．进程控制块4.进程和程序的一个本质区别是（A）。A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。5.在计算机系统中，操作系统是（B）。A.一般应用软件；B.核心系统软件；C.用户应用软件；D.系统支撑软件。6.面向对象的操作系统首先是为了保护（C）而开发的，无论何种对象，都可以被看作是受保护的基本单位。A个人隐私B资源共享C公共资源D网络资源7.一个作业从提交给系统到该作业完成的时间间隔称为（A）。A周转时间B响应时间C等待时间D运行时间8.UNIX系统中，用于创建新进程的系统调用命令是（A）。AforkBpipeCexitDread9.下列哪项不是分时操作系统的特点（D）。A交互性B多路性C独占性D自治性10.“线程”的概念是由（B）引入的。A虚拟机B微内核方法C进程的概念D多处理机环境11.UNIX系统采用（D）策略进行主存的管理。A动态分区B请求调页C分段D段页式12.联机命令接口是（A）。A分时系统中的接口B批处理系统中的接口C实时操作系统的接口D其他系统的接口13.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（A）。A重定位B逻辑变换C地址交换D进程创建14.在图形用户接口中，用于查看和操纵应用程序或文档的是（B）。A窗口B对话框C图标D菜单15.当系统响应用户要求，将输入的作业存入到直接存取的外部存贮器上，并等待调度执行时，则该作业处于（C）。A提交状态B后备状态C执行状态D完成状态16.作业调度程序的工作有（B）。A分配和释放内存B分配和释放外部设备C把作业的内存、外设要求转给相应的管理程序D对处理机的分配工作17.三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是（B）。A放置策略B调入策略C淘汰策略D都一样18.在几种常见的数据传递方式中，CPU和外围设备只能串行工作的是（A）。A程序直接控制方式B中断方式CDMA方式D通道控制方式19.中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（B）而实现的。A中断源B中断请求C中断响应D中断屏蔽20.在文件系统中，用户通过（C）来访问文件。A文件类型B文件结构C文件名D文件属性21.在设备分配方式，动态分配（D）。A在用户作业开始执行之前B设备的使用效率低C不符合设备分配的总原则D有可能造成进程死琐22.通过存取控制机制来防止由（A）所造成的文件不安全性。A人为因素B自然因素C系统因素D以上三者23.在UNIX中，文件系统的目录结构采用的是（C）。A线型结构B二维结构C树型层次结构D网状结构二、判断题1．复制整个磁盘命令Diskcopy与一般的Copy命令没有什么区别。此命题不正确。使用Diskcopy复制的磁盘与原磁盘完全一致，而用Copy复制的磁盘与原磁盘多少有些不同。2．rmdir命令用于删除指定的子目录文件，但不能删除普通文件。可用于删除当前目录，但不能删除根目录。它可同时删除多个目录。此命题正确。该命令用于删除指定的子目录文件，但不能删除普通文件，而且，一次只能删除一个空目录（其中仅含“.”和“..”两个文件），不能删除根及当前目录。3．同步反映了进程间的合作关系，互斥反映了进程间的竞争关系。此命题是正确的。4．CPU的二级调度是指作业调度和进程调度。此命题是正确的。5．环路既是死锁的必要条件，又是死锁的充分条件。此命题不正确。因为，环路条件等四个条件只是死锁的必要条件，不是死锁的充分条件。6．基于时间戳的同步技术通过防止并发操作间的冲突达到事务处理之间的同步。此命题不正确。正确说法：两阶段封锁法通过防止并发操作间的冲突达到事务处理之间的同步。7．分布式系统具有高可靠性和健壮性，就是因为采用了冗余技术。此命题是正确的。8、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。此命题不正确。在采用树型目录结构的文件系统中，不同在一个目录中的各用户的文件名可以相同。三、分析与简答题1.什么叫做系统初启？一般情况下，操作系统的初启过程有以哪几个步骤？解：我们把将操作系统的可执行程序的一部分或全部装入内存、并初次启动系统运行的工作叫做系统初启。一般情况下，操作系统的初启过程有以下几个步骤：(1)打开电源，控制转向执行固化在ROM中的操作系统装配程序；(2)操作系统的核心部分装入内存中的指定位置；(3)控制转向执行内存中的操作系统核心部分的初始化程序，设置相应的硬件和软件参数的初始值；(4)建立最基本、最常用的进程，执行命令解释程序，作好接收用户命令或作业的准备工作。3.什么是动态重定位？如何实现？动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动家道逻辑地址中区，经这样变换后，执行结果是正确的。4.解释ＰＶ操作的含义及其信号量的物理意义。信号量又称信号灯，其值只能由P、V操作加于改变。当信号量S0时，表示该类可用资源的个数，作一次P（S）操作，S-1→S，表示进程申请分配一个该类资源，于是可用资源数减少一个；当S=0时，表示无可用资源，这时作一次P（S）操作，S-1→S0，表示申请分配一个该类资源的进程因得不到可用资源而被阻塞，进入等待该类资源的等待队列，这时|S|表示等待该类资源的等待队列中进程的个数。作一次V（S）操作，表示其进程释放一个它所占有的资源，所以作S+1→S，这时若等待该类资源的等待队列中有进程，则立即分配给它（并立即被唤醒进入就绪队列），于是等待该类资源的等待队列中的进程数减少一个。5.系统调用的执行过程分可分为哪几步？系统调用的执行过程分成以下几步：(1)设置系统调用号和参数；(2)系统调用命令的一般性处理；(3)系统调用命令处理程序做具体处理。6.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P(mutex)操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P(mutex)操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。7.为什么要系统打开文件表？用户进程是怎样与文件系统联系的？创建一个文件是创建系统打开文件表吗？解：用户打开表记录一个进程可以用来同时打开的文件数，UNIXSystemV最多可达到20。用户打开表的描述符返回给用户进程后称为文件描述符。与此相对应，用户对文件进行操作时，在系统内部需要有相应数据结构来记录和控制打开文件的用户进程，以及记录和控制那些共享统一文件的用户进程。这个数据结构就是系统打开表。用户进程通过系统调用来完成与文件系统联系。创建文件时，需要在系统打开表的相应表项中生成相应数据，但不需要创建系统打开文件。四、应用题1．某系统的进程状态图如下(1)说明一个进程发生变迁1、3、4的原因是什么？(2)下述因果变迁是否会发生?如果有可能的话,在什么情况下发生？A)13B)24C)41D)51E)32低优先就绪因I/O等待运行高优先就绪23145解（1）发生变迁1的原因是：当CPU空闲且高优先就绪队列中有进程，则从高优先就绪队列调一个进程到CPU上去执行。发生变迁3的原因是：当一个在CPU上运行的进程用完它的时间片时，立即退出CPU而进入低优先就绪队列。发生变迁4的原因是：一个正在CPU上运行的进程需要输入或者输出数据时，退出CPU而进入等待队列。（2）A）和B）的因果变迁不可能发生。C）、D）和E）有可能发生，其原因是：C）41：一个正在CPU上运行的进程需要输入或者输出数据时，退出CPU而进入等待队列，CPU空闲，这时若高优先就绪队列中有进程，则发生调度1。D)51：当高优先就绪队列和CPU都处于空闲状态时，一个处于等待状态的进程被唤醒进入高优先就绪队列后立即被调度到CPU上去执行。E)32：当一个在CPU上运行的进程用完它的时间片退出CPU而进入低优先就绪队列时，若高优先就绪队列为空，则立即发生2（即调度低优先就绪队列中的一个进程到CPU上去执行）。2．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。解：（1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程A进程B............P(mutex)；P(mutex)；申请打印机；申请打印机；使用打印机；使用打印机；V(mutex)；V(mutex)；……3．作业Ａ的页面映象表如下图所示：（一页=一块=1024字节）页号块号中断位访问位修改位辅存地址０８１１１１０００１５１００３０００２７１１０５０００３０００８０００问：①指出页表中中断位、访问位、修改位、辅存地址的含义？②当执行到1000单元的指令“Load1,1800”时，系统是怎样进行地址变换（即1800在主存的哪个单元中）③当执行到1500单元指令（load1，3600）时，会发生什么现象？解：（1）中断位：也称状态位，表示该页是否已调入内存；访问位：记录本页在一段时间内被访问次数；修改位：表示该页调入内存后是否修改过；辅存地址：指出该页在辅存上的地址。（2）设页号为P，页内地址为d，逻辑地址为A，页面大小为L，则：P=INT[A/L]d=[A]modL当执行到１０００单元的指令“ＬＯＡＤ１，１８００”时，系统地址变换如下：L=1024B，A=1800，则P=INT[1800/1024]=1，d=[1800]mod1024=776故A=1800→（1，776）查页表第1页在第5块，所以物理地址为：5896(3)当执行到１５００单元指令（ＬＯＡＤ１，３６００）时，系统地址变换如下：L=1024B，A=3600，则P=INT[3600/1024]=3，d=[3600]mod1024=528故A=3600→（3，528）查页表第3页为调入内存，所以产生缺页中断，从辅存8000位置将该页调入。4．在单道批处理系统中有下列四个作业，用先来先服务调度算法和最短作业优先的调度算法进行调度,试问哪一种调度算法的性能好些?并完成下表内容.先来先服务调度算法：作业提交时间运行时间开始时间完成时间周转时间带权周转时间110.02.00210.100.50310.250.10410.500.20平均周转时间T=平均带权周转时间W=最短作业优先的调度算法：作业提交时间运行时间开始时间完成时间周转时间带权周转时间110.02.00210.100.50310.250.10410.500.20平均周转时间T=平均带权周转时间W=解：先来先服务调度算法：作业提交时间运行时间开始时间完成时间周转时间带权周转时间110.02.0010.012.02.01.0210.100.5012.12.52.44.8310.250.1012.512.62.3523.5410.500.2012.612.82.311.5平均周