考研学生复习资料操作系统1

一、单项选择题1）访管指令所引起的中断属于（C）中断。A．外中断B．I/O中断C．软中断D．程序中断2）资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。A．互斥控制B．保持和等待C．不可剥夺控制D．循环等待3）虚拟存储的基础是程序局部性理论，它的基本含义是（B）。A．代码的顺序执行B．程序执行时对内存访问的不均匀性C．变量的连续访问D．指令的局部性4）关于SPOOLING系统（D）的描述是错误的。A．不需要独占设备B．加快了作业执行的速度C．使独占设备变成了共享设备D．利用了处理器与通道并行工作的能力5）设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。A．m=4，n=3，w=2B．m=2，n=2，w=1C．m=5，n=2，w=3D．m=4，n=3，w=36）文件系统中实现按名存取的功能是通过查找（B）来实现的。A．磁盘空间B．文件目录C．磁盘控制器D．位示图7）下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。A．缓和CPU和I/O设备间的速度不匹配问题B．减少对CPU的中断频率和放宽对CPU响应时间的限制C．提高CPU和I/O设备间的并行性D．节省系统内存8）下列操作系统强调交互性的系统是（B）。A．批处理系统B．分时系统C．实时系统D．网络操作系统9）响应比高者优先作业调度算法是通过计算时间和（D）来实现的。A．输入时间B．完成时间C．周转时间D．等待时间10）在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A）排列。A．容量递增B．容量递减C．地址递增D．地址递减11）下面关于操作系统的叙述中正确的是（C）。A．从响应时间的角度来看，实时系统与分时系统无本质差别B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C．操作系统的特征是并行性、共享性、虚拟性和不确定性D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。12）在进程状态的转换中，（B）是不可能的。A．运行状态→就绪状态B．阻塞状态→运行状态C．运行状态→阻塞状态D．阻塞状态→就绪状态13）设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。A．m=4，n=3，w=2B．m=2，n=2，w=1C．m=5，n=2，w=3D．m=4，n=3，w=314）在有m个进程的系统中有死锁出现时，死锁进程的个数k应该满足的条件是（B）。A．1≤k≤mB．2≤k≤mC．k=m＝1D．k和m没有关系15）在有n个进程共享一个互斥段，如果最多允许m个进程(mn)同时进入互斥段，则信号量的变化范围是（A）。A．－m～1B．－m～0C．－m－1～nD．－m－1～n－116）下面有关管程的叙述中，正确的是（D）A．管程是进程间互斥的机制，它保证进程互斥地访问共享变量，并方便地阻塞和唤醒进程。B．管程和P.V一样，同步操作分散在各个进程中。C．管程和P.V一样，使用不当就可能导致进程死锁。D．一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作，这组操作能同步进程和改变管程中的数据。17）在存储管理的各种方法中，主要考虑程序是否需要一次性装入、程序是否被装入到连续的物理内存中、能否实现存储扩充等问题。请问能够实现程序部分装入不连续物理内存便可运行的存储管理方法是（C）。A．分区存储管理B．纯分页存储管理C．请求分页存储管理D．请求分段存储管理18）文件系统采用二级目录结构，这样可以（A）。A.缩短访问文件存储器时间B.实现文件共享C.节省主存空间D.解决不同用户之间的文件名的冲突问题19）UNIX系统命令catfile1file2功能是（B）。A.将文件file2的内容添加到文件file1的末尾B.将文件file1的内容添加到文件file2的末尾C.连接文件file1和file2D.显示文件file1和file220）在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（D）。A．可抢占式静态优先数算法B．不可抢占式动态优先数算法C．时间片轮转算法D．不可抢占式静态优先数算法21）在UNIX中，文件系统和设备驱动程序之间的接口是（C）A．函数调用B．文件参数C．设备开关表D．系统调用22）在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（A）。A．设备控制表(DCT)B．系统设备表(SDT)C．控制器控制表(COCT)D．通道控制表(CHCT)23）在Windows的FAT文件系统中，对磁盘空闲空间的管理采用（C）A．空白文件表法B．成组链接法C．位示图法D．索引表法24）下列文件系统中，不能实现文件别名机制的是（B）A．Windows的NTFS文件系统B．Windows的FAT文件系统C．Linux的EXT2文件系统D．Unix的HPFS文件系统。二、填空题1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。3．通道又称为I/O处理机，它能完成内存和外设之间的信息传输，并与CPU并行工作。4．在存储管理中，引入快表的目的是_为了加快查询变换标的速度。5．设某作业的的段表如下：段号基地址段长01234219230090132719526001410058096那么，逻辑地址（2，88）对应的物理地址是90+88。逻辑地址（4，100）对应的物理地址是越界。6．在操作系统中，把不可中断执行的操作称为原语。7．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。8．UNIX操作系统将进程控制块分成PROC结构和USER结构两部分。9．实时系统分为实时控制和实时信息处理两大类，实时控制系统主要用于.工业生产的过程控制、航天系统的跟踪和控制，武器的制导等对响应速度要求非常高的系统，实时信息处理主要用于售票系统、信息查询和检索等对响应速度要求不是很高的系统中。10．在作业调度算法中，相应比高者优先算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。11．在存储管理中，虚拟存储管理是利用了程序执行时的局部性原理。在纯分页存储管理、请求分页存储管理、纯分段存储管理和请求分段存储管理这四种方法中，请求分页存储管理和请求分段存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。12．在请求分页存储管理中，为了减少访问内存的次数采用_快表(或者关联寄存器)。13．在段页式存储管理中，用分段方法来管理逻辑存储空间，用分页方法来管理物理存储空间。14．引入线程的系统中，将进程作为资源分配的单位，线程作为单位。因此将线程称为“轻量级”的进程。15．当系统采用资源有序分配方法来预防死锁时，破坏了产生死锁的四个必要条件中的环路条件，而采用静态资源分配方法预防死锁时可以破坏产生死锁的四个必要条件中的保持和等待条件。16．在操作系统中，把不可中断执行的操作称为原语。17．引入通道和中断技术的目的是控制设备完成内存和外设之间的信息传输，提高I/O设备与CPU并行工作的能力。18．设备独立性是指用户在编制程序时所使用的设备与物理设备无关，它的优点是可以提高设备分配的灵活性和可扩展性。19．设备管理中引入缓冲的原因是为了解决CPU和I/O设备之间速度不匹配的问题，从而提高CPU、通道和I/O设备之间的并行性，减少CPU被中断的次数。20．在UNIX文件管理系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是成组链接法。21．文件系统为了实现按名存取的功能，通过查找文件目录表来实现的。三、判断改错题1．分页存储管理中页面的大小是和主存储块的大小是不相等的。（×）不相等2.进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（√）。3.位示图只能用在磁盘空间的管理。（√）。4.访管指令能引起访管中断，它本身属于特权指令（×）。不属于特权指令5.在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。（×）。越小往往越引起系统震荡6.逻辑文件有两种形式流式文件和记录式文件，源程序文件属于记录式文件，学生选课文件属于流式文件。（×）。流式记录式7.当某进程执行P操作时，首先对S信号量减1，当S≤0时表示资源得不到满足，系统将执行P操作的进程插入等待队列（×）。S08.移臂调度的目标是使磁盘旋转周数最少（×）。磁头臂移动次数最少9.在有m个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是2Km。（√）。10．多道程序设计是利用了CPU和通道并行工作来提高系统的效率（√）。四、简答题1．什么是线程？它与进程的区别是什么？参考答案：线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。线程与进程的区别主要表现在以下几个方面：(1)地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。(2)通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。(3)调度和切换不同：线程上下文切换比进程上下文的切换要快得多。2．缓冲区的作用是什么？试述UNIX为块设备设置多缓冲的目的是什么？参考答案：缓冲区的作用是：(1)缓和CPU和I/O设备之间速率不匹配的矛盾(2)减少对CPU的中断频率，放宽对中断响应时间的限制(3)提高CPU和I/O设备之间的并行性UNIX为块设备设置多缓冲的目的是：为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对CPU的中断次数。3．什么是分布式操作系统？主要特点是什么？参考答案：分布式系统是指把多个处理机通过线路互联而构成的系统，此系统的处理和控制分布在各个处理机上。主要特点：分布性，自治性，模块性，并行性。4．图中将一组进程分为4类，假定各类进程之间采用优先级调度，每类进程内部采用时间片轮转调度。请简述P1，P2，P3，P4，P5，P6，P7，P8进程的调度过程。答:各类类进程之间采用优先级调度，而同类进程内部采用时间片轮转调度。先进行优先级4的进程调度，P1，P2，P3按时间片进行轮转；等P1，P2，P3均执行完，执行优先级3的进程P4，P5。同理P4，P5按时间片轮转，运行完成后调度优先级1的进程P6，P7，P8。进程P6，P7，P8按时间片轮转直至完成。5．试述分布式操作系统有哪些功能，它与网络操作系统的区别是什么？答:分布式操作系统的功能时:(1)进程迁移(2)分布式进程同步(3)任务分配(4)资源管理分布式OS与网络OS的主要去别是:通信和资源方面,分布式OS的透明性强,系统中任意两个节点机之间无主从之分,都可以共享系统中的全部资源,多个节点机可以共同写作完成一个任务,可靠性高.若某一个节点机出现故障,系统仍然可以正常工作,只是降阶使用,而网络OS是共享服务器的资源,服务器是系统互联的瓶颈问题.五.综合题1．某系统的进程状态转换如下图所示，请问：高低优先级4（最高）优先级3优先级2优先级1（最低）P1P2P3P4P5P6P7P8（1）引起各种状态转换的的典型事件。（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？1)3→12)3→23)2→1参考答案：(1)1：是由于调度程序的调度引起2：是由于时间片用完引起3：是由于I/0请求引起4：是由于I/O完成引起(2)3→1：可能。当当