操作系统练习题.doc

操作系统练习题一、单项选择题1.（ ）是现代操作系统的基本概念，它是处理器调度的基本单位，但不是资源分配的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A程序 B作业 C进程 D线程 答案C2（ ）是操作系统的基本概念，它是系统调度的单位，但不是资源分配的单位。 A程序 B作业 C进程 D线程 答案：D3.现代操作系统的基本特征是资源共享、操作异步和（ ）。 A多道程序设计技术 B中断处理C程序的并发执行 D实现分时与实时处理 答案 C4.（ ）是操作系统提供的一种接口，为用户提供了一整套操作和使用文件的方法，其中最重要的功能是实现按文件名存取。 A文件系统 B光盘系统 C磁盘系统 D存储系统 答案:A5.文件控制块的缩写是（ ）。 AJCB BPCB CFCB DDCT 答案 C6.（ ）是将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需程序或数据。 A覆盖技术 B交换技术 C虚拟技术 D物理扩充 答案：B7.（ ）是解决进程间同步和互斥的一对低级通信原语。 Alock和unlock BP原语和V原语 CW原语和S原语 DSend和Receive 答案：B8. 下列操作系统中，属于分时操作系统的是（ ）。 ACP/M BMS-DOS CUNIX DWindows 答案 C9.页式存储系统的内存空间分成与页长度相等且位置固定的存储（ ）。 A区 B块 C行 D空间 答案B10.（ ）文件是根据文件的物理结构定义的文件。 A记录文件 B流式文件 C目录文件 D索引文件 答案D11. CPU输出数据的速度远高于打印机的打印速度，可采用（ ）解决这一矛盾。 A并行技术 B通道技术 C缓冲技术 D虚存技术 答案 B12只适合顺序存取，不提供随机存取功能的存储介质是（ ） A磁盘 B磁鼓 C磁带 D光盘 答案 C13. Windows XP 操作系统属于（ ）。A分时操作系统 B实时操作系统 C多任务操作系统 D多用户操作系统 答案C14.按某种算法从后备队列中选择一个作业并为之建立进程的操作称为（ ）。 A作业调度 B进程调度 C硬盘调度 D中级调度 答案 A15.把目标程序中的逻辑地址转换成主存物理地址的过程称为（ ）。 A存储分配 B地址分配 C地址映射 D地址转换 答案 C16.不可能发生的进程状态转换是（ ）。 A就绪运行 B运行就绪 C就绪阻塞 D阻塞就绪 答案 C17.采用（ ）调度算法，运行时间最短的作业将被优先调度。 AFCFS BRR CFB DSJF 答案 D18.下列关于通道、设备、设备控制器之间关系的叙述中，正确的是（ ）。 A设备控制器和通道可以分别控制设备 B设备控制器控制通道和设备一起工作 C通道控制设备控制器，设备控制器控制设备 D设备控制器控制通道，通道控制设备 答案 C19.对“碎片”问题解决得最好的存储管理方案是（ ）。 A页式存储管理 B段式存储管理 C固定分区管理 D可变分区管理 答案 A20.计算机系统产生死锁的根本原因是（ ）。 A资源有限 B进程推进顺序不当 C系统中进程太多 D资源有限和进程推进顺序不当 答案 D21.可由CPU调用执行的程序所对应的地址空间为（ ）。A.符号地址空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 答案 D22.目标程序不经任何修改就可装入内存的重定位方式是（ ）。 A静态重定位 B动态重定位 C编译重定位 D自动重定位 答案 A23.三种常见的I/O设备控制方式分别是询问、中断和（ ）。 A假脱机 B联机 C通道 D脱机 答案 C24.设备的打开、关闭、读、写等操作是由（ ）完成的。 A用户程序 B编译程序 C设备分配程序 D设备驱动程序 答案 D25.通道是一种特殊的（ ）。 AI/O设备 BI/O控制器 C处理机 D存储器 答案 C26.下列对临界区的论述中，正确的是（ ）。A临界区是指进程中用于实现进程互斥的那段代码。B临界区是指进程中用于实现进程同步的那段代码。C临界区是指进程中用于实现共享资源的那段代码。D临界区是指进程中访问临界资源的那段代码。 答案 D27.文件系统的主要组成部分是（ ）。 A文件控制块及文件 BI/O文件及块设备文件 C系统文件及用户文件 D文件及管理文件的软件 答案 D28.实现进程互斥可采用的方法（ ）。A中断 B查询 C开锁和关锁 D按键处理 答案 C29.多道程序的实质是（ ）。 A程序的顺序执行 B程序的并发执行 C多个处理机同时执行 D用户程序和系统程序交叉执行 答案 B30. 串联文件适合于（ ）存取。 A直接 B顺序 C索引 D随机 答案 B二、名词解释题1.进程：可并发执行的程序在一个数据集合上的运行过程。2.死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进3.临界区：在每个进程中访问临界资源的那段代码。4.临街资源：一段时间只允许一个进程访问的资源。5.虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。6.文件系统是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合7.动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。8.内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。9.交换技术:将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。10.文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。三、判断题1.通道是通过通道程序来对I/O设备进行控制的。( )对2.一个进程可以挂起自自己，也可以激活自己。( )对3.进程控制一般都由操作系统内核来实现。（ ）对4.单级文件目录可以解决文件的重名问题。（ ）错5.虚拟存储器的最大容量是由磁盘空间决定的。（ ）错6.操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（ ）错7.若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（ ）对8.在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（ ）错9.当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。（ ）错10.操作系统的任务之一就是提高系统的软硬件资源。（ ）对11.死锁定理是用于预防死锁，破坏死锁条件。（ ）错12.动态重定位的地址变换是在装入时一次完成的，以后不再改变。（ ）错13.分页请求系统的置换以段为单位。（ ）错14.访问控制表是以一个用户建立的。（ ）错15.系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。（ ）对16.实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。（ ）对17.磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。（ ）错18.检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。（ ）错19.响应比高者优先调度算法解决了长作业死等的问题。（ ）对20.磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。（ ）错21.分时系统中，时间片段设置的越小，则平均响应时间越短。( ) 错22.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（ ）错四、简答题1.简述操作系统的基本特征。答：（1）并发性。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发；（2）共享性。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟性。OS会通过虚拟技术实现系统功能的扩充。（4）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。2试分析引起进程阻塞和唤醒的事件主要有哪些。答：（1）请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。（2）启动某种操作。当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。（3）新数据尚未到达。相互合作的进程中，消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程。（4）无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。3.进程和程序有什么区别和联系？ 答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义， 进程则强调执行的过程。 （2）进程具有并行特征，程序没有。 （3）进程是竞争计算机系统资源的基本单位。 （4）不同的进程可以包含同一个程序，同一程序也可产生多个进程。4.说明动态优先数调度算法中发生进程切换的可能原因。答：（1）可抢占CPU方式 某进程在其执行周期中，系统可依据某种情况剥夺其CPU,并将CPU分配给其他进程。 发生进程切换原因：正在运行的进程因某种事件而等待；出现了新的就绪进程，该进程的优先级比正在运行进程的优先级还高；正在运行的进程运行完毕。 （2）不可抢占CPU方式 一个进程不能将处理机资源强行地由正在运行的进程中剥夺过来。 发生进程切换的原因：该进程因某事件而等待；该进程运行完毕。5.多道程序系统如何实现CPU计算与I/O操作的并行？答：在多道程序系统中，当需要I/O操作时，不需要CPU直接控制I/O操作的完成。可利用通道、DMA及中断机构来直接控制I/O操作的完成，这时CPU也不是专门空闲等待I/O操作的完成，而是转去执行另一道程序。6.覆盖技术的基本思想是什么？答：覆盖技术的基本思想是，若一个大的程序是由多个相对独立的程序模块组成，且有些模块是相互排斥的，即执行甲就不会执行乙，则在这种情况下，就没有必要将该程序的所有模块装入内存，而是将那些二者（或多者）执行时取其一的模块处理成覆盖，让它们共享内存的一个覆盖区。这样就可以大大节省内存空间，达到用小内存运行大程序的目的。五、综合应用题1. 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算） 作业号提交时间运行时间11000030210200503104001041050040解：响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间 由于作业1与作业2开始执行时，作业3和4均未到达，所以1、2按到达顺序执行，作业2执行完后，作业3：响应比=（10.8-10.4+0.1）/0.1=5作业4：响应比=(10.8-10.5+0.4)/0.4=1.75因为作业3的响应比高于作业4,所以作业3先执行。周转时间=完成时间-提交时间作业1的周转时间T1=0.3T2=10.8-10.2=0.6T3=10.9-10.4=0.5T4=11.3-10.5=0.8平均周转时间=(0.3+0.6+0.5+0.8)/