1、2007-2008 第二学期操作系统复习题一. 选择题 1、以下关于计算机系统的描述错误的是（D ）A、计算机系统是按用户的要求接受和存储信息、自动进行数据处理并输出结果信息的系统。B、计算机系统由硬件子系统和软件子系统组成C、计算机系统资源包括 CPU、存储器以及各种输入输出设备D、用户使用计算机系统，实际上是在使用计算机系统的资源2、操作系统在计算机系统中位于（ A ）之间A、CPU 和用户 B、中央处理器 CPUC、计算机硬件和用户 D、计算机硬件和其他的软件3、在下列性质中， （ B ）不是分时系统的特征A、交互性 B、成批性 C、多路性 D、独占性4、批处理系统可以分为（ A ）A、
2、单道批处理系统和双道批处理系统B、双道批处理系统和多道批处理系统C、单道批处理系统和倍道批处理系统D、单道批处理系统和多道批处理系统5、在下列系统中， （ B ）是实时系统A、计算机激光照排系统 B、航空订票系统C、办公自动化系统 D、计算机辅助设计系统6、下面关于计算机系统和操作系统的叙述，错误的是（D ）A、操作系统是一种系统软件B、计算机硬件是操作系统赖以工作的实体，操作系统运行离不开计算机硬件的支持C、计算机系统是一个资源集合体，包括软件资源和硬件资源D、操作系统是独立于计算机系统的，它不属于计算机系统7、实时操作系统对可靠性要求极高，它（ B ）A、不必向用户反馈信息 B、十分重视系
3、统资源的利用率 C、不强求系统的利用率 D、不强求响应速度8、微机操作系统可以分为（ D ）三种A、单用户单任务 OS、单用户多任务 OS 和多用户单任务 OSB、单用户单任务 OS、多用户单任务 OS 和多用户多任务 OSC、单用户单任务 OS、双用户双任务 OS 和多用户多任务 OSD、单用户单任务 OS、单用户多任务 OS 和多用户多任务 OS9、推动分时系统形成和发展的主要动力是（ A）A、为了提高资源利用率 B、用户的需要C、为了提高系统吞吐量 D、为了提高 CPU 的利用率10、操作系统是一种（ A ）A、应用软件 B、系统软件 C、通用软件 D、工具软件11、下列进程状态的转换中
4、，哪一个是不正确的：( D )A、就绪运行 B、运行就绪 C、就绪等待 D、等待就绪12、引入多道程序的目的在于（A ）A、充分利用 CPU，减少 CPU 等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器13、在下列特性中， （ C ）不是进程的特性A、异步性 B、并发行 C、静态性 D、动态性14、下列各项工作步骤中， （D ）不是创建进程必须的步骤A、建立一个 PCB 进程控制块 B、由 CPU 调度程序为进程调度 CPUC、为进程分配内存等必要资源 D、将 PCB 链入进程就绪队列15、已经获得除（ B ）以外的所有运行所需要资源的进程处于就绪状态
5、A、存储器 B、打印机 C、CPU D、磁盘空间16、并发性是指若干事件在（ B ）发生。A、同一时刻 B、同一时间间隔内 C、不同时刻 D、不同时间间隔内17、已经获得除 CPU 以外的所有资源的进程处于（ B ）状态A、运行状态 B、就绪状态 C、自由状态 D、阻塞状态18、在单处理机系统中，处于运行状态的进程（ D ）A、只有一个 B、可以有多个 C、不能被挂起 D、必须执行完后才能被撤下19、操作系统在控制和管理进程过程中，涉及到（ D ）这一重要数据结构，这是进程存在的唯一标志A、FCB B、 FIFO C、FDT D、PCB20、为了照顾短作业用户，进程调度采用（ C ）A、先进先
6、出调度算法 B、短作业优先调度C、优先级调度 D、轮转法21、用户在一次计算过程中，或者一次事物处理过程中，要求计算机系统所做的工作的集合，这是指：( A )A、进程 B、程序 C、作业 D、系统调用23、进程调度是最基本的一种调度，在三种类型的 OS 中都必须配置这级调度。进程调度可采用下述两种方式：（ A ）A、联机方式和批处理方式B、索引方式和顺序方式C、程序方式和抢占方式D、非抢占方式和抢占方式25、下面有关选择进程调度算法的准则中不正确的是（ D ）A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列中的等待时间26、以下不可能引起进程
7、调度的是（ A ）A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待状态或就绪状态27、造成进程结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为（ A ）A、时间因素B、与时间有关的错误C、时间错误D、时间问题28、对于两个并发进程，设互斥信号量为 A，若 A=0，则（ D ）A、表示有一个进程进入临界区，另一个进程等待进入B、表示有两个进程进入临界区C、表示有一个进程进入临界区D、表示没有进程进入临界区29、在操作系统中，对信号量 S 的 P 原语操作定义中，
8、使进程进入相应等待队列等待的条件是：( D )A、S0 B、S=0 C、S0 D、S!=030、在一段时间内只允许一个进程访问的资源称为：( C )A、共享资源 B、临界区 C、临界资源 D、共享区31、系统出现死锁的原因是：CA、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止的等待着它方释放已占有的资源D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数32、解决死锁的途径：DA、立即关机排除故障B、立即关机再重新开机C、不要共享资源，增加独占资源D、设计预防死锁，运行检测并恢复33、P、V 操作是对（ B ）进行操作A、信号量B、执行速度C、
9、执行时间D、执行结果34、进程 P1 使用资源情况：申请资源 S1申请资源 S2释放资源 S1释放资源 S2；进程 P2 使用资源情况：申请资源 S2申请资源 S1释放资源 S2释放资源 S1。系统并发执行进程 P1 和 P2，系统将：DA、产生死锁 B、可能产生死锁C、不会产生死锁 D、无法确定是否会产生死锁35、操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为：DA、初始化程序 B、原语 C、子程序 D、控制模块36、在下列情况下（ B）要进行进程调度：A、某一进程正访问一临界资源B、某一进程运行时因缺乏资源进入阻塞状态C、一进程处于运行状态，而另一进程处于自由状态
10、D、某一进程正在访问打印机，而另一进程处于运行状态38、一个进程被唤醒意味着：BA、该进程重新占有了 CPU B、进程状态变为就绪C、它的优先权变为最大 D、其 PCB 移至就绪队列的队首39、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（B ）调度算法A、先来先服务 B、短作业优先 C、响应比高优先 D、优先级调度41、预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（A ）A、破坏“不剥夺”条件目前只适用于主存空间和处理器资源B、可以采用共享等策略来破坏“互斥使用资源”条件C、破坏 “请求和保持”条件可以采用静态分配策略
11、或规定进程申请新的资源前首先释放已经占用的资源D、采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件，从而防止死锁的出现。42、系统死锁可利用（ C ）来描述A、进程 B、程序 C、系统流程图 D、资源分配图43、避免死锁的一个著名的算法是（C ） 。A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法44、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（C ） 。A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统45、如果某一进程获得除 CPU 以外的所有所需运行资源，经调度，分配 CPU给它，该进程将进入：BA、就绪状态
12、 B、运行状态 C、阻塞状态 D、活动状态48、为了使多个进程能有效的同时处理输入和输出，最好使用：AA、缓冲池 B、闭缓冲区环 C、多缓冲区 D、双缓冲区49、操作系统中采用缓冲技术的目的是为了增强系统的（ A ）的能力A、串行操作 B、重执操作 C、控制操作 D、并行操作50、操作系统中采用缓冲技术，能够减少对 CPU 的（ A ）的次数，从而提高资源的利用率A、 中断 B、访问 C、控制 D、依赖51、对紧急进程或重要进程进行调度，调度算法应采用：BA、先进先出调度算法 B、优先级调度C、短作业优先调度 D、轮转法52、进程间的同步与互斥，分别表示了各进程间的：AA、相互独立与互相制约
13、B、协调与竞争C、不同状态 D、动态性与独立性54、缓冲技术用于：A、提高主机和设备交换信息的速度B、提供主辅存接口C、提高设备利用率D、扩充相对地址空间55、段页式管理每取一数据，要访问（ ）次内存：A、1 B、2 C、3 D、456、分段管理提供（ ）维的地址结构：A、1 B、2 C、3 D、457、在分段管理中：A、以段为单位分配，每段是一个连续存储区B、段与段之间必定不连续C、段与段之间必定连续D、每段是等长的58、目标程序指令的顺序都以 0 作为一个参考地址，这些地址被称为：A、逻辑地址 B、物理地址 C、绝对地址 D、重定位地址59、若处理器有 32 位地址，则它的虚拟地址空间为（
14、 ）字节A、2GB B、4GB C、100KB D、640KB61、 （ ）能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器A、覆盖技术 B、交换技术 C、物理扩充 D、虚拟存储技术62、 （ ）要求存储分配时的地址连续性A、固定分配 B、分页管理 C、段式管理 D、段页式管理63、存储管理的目的是：A、方便用户 B、提高内存利用率C、方便用户和提高内存利用率 D、增加内存实际容量64、 （ ）实现了两种存储方式的优势互补A、请求分页管理 B、可变式分区管理C、段式管理 D、段页式管理65、碎片现象的存在使：A、内存空间利用率降低 B、内存空间利用率提高C、内
15、存空间利用率得以改善 D、内存空间利用率不受影响66、 （ ）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存A、静态分配 B、动态分配 C、直接分配 D、碎片拼接后再分配67、分页管理每取一数据要访问（ ）次内存A、1 B、2 C、3 D、468、树型目录结构的第一级称为目录树的（ ）A、分支节点 B、根节点 C、叶结点 D、父目录69、 （ ）是指有关操作系统和其他系统程序组成的文件A、系统文件 B、文档文件 C、用户文件 D、顺序文件70、磁盘与主机之间的数据传送方式是：A、字节 B、字 C、数据块 D、文件71、用户通过（ ）来对文件进行编排、增删、维护
16、和检索A、按名存取 B、数据逻辑地址 C、数据物理地址 D、文件属性72、如果文件系统中有两个文件重名，不应采用：A、单级目录 B、多极目录 C、二级目录 D、A 和 C73、在页式管理中，页表的始址存放在（ ）A、内存中 B、 存储页面表中C、联想存储器中 D、寄存器中74、在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是（ ）A、最先优先适应算法 B、最坏适应算法C、最优适应算法 D、较坏适应算法75、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A、段表 B、页表 C、PCB D、JCB76、SPOOLing 技术可以实现设备的（ ）分配。A、独占
17、B、共享 C、虚拟 D、物理78、当前目录是/usr/meng，其下属文件 prog/file.c 的绝对路径名是（ ） 。A、/usr/meng/file.c B、/usr/file.c C、/prog/file.c D、/usr/meng/prog/file.c79、虚拟存储管理策略可以（ ） 。A、扩大物理内存容量 B、扩大物理外存容量C、扩大逻辑内存容量 D、扩大逻辑外存容量80、设备与 CPU 之间数据传送控制方式有四种，下面的四个选项中不属于这四种的是（ ）A、程序直接控制方式 B、设备控制方式C、直接内存访问方式 D、通道控制方式81、 （ ）的基本含义是指应用程序独立于具体使用
18、的物理设备。A、设备独立性 B、逻辑设备表C、物理设备表 D、设备共享性82、关于设备分配表的说法中正确的是（ ）A、每个设备在分配的时候产生一张B、每个设备一张C、每类设备一张D、每个系统只有一张83、对于输入输出设备，输入输出操作的信息传输单位为（ ） ；对存储型设备，输入输出操作的信息是以（ ）为单位传输的。A、字节，字 B、字符，字 C、位，块 D、字符，块84、从用户角度看，文件系统主要是实现（ ）A、文件保护 B、文件保密 C、文件共享 D、按名存取二. 填空题1、 按系统功能分，操作系统分为（ ） 、 （ ）和（ ） 。2、 飞机的自动驾驶系统属于（ ） ；飞机订票系统属于（ ）
19、 。3、 （ ）是指系统在单位时间内所完成的总工作量。4、操作系统的功能主要表现为：（ ） 、 （ ） 、 （ ）和（ ） 。5、操作系统的特性为（ ） 、 （ ） 、 （ ）和（ ） 。6、只有在管态下才能执行的命令称为（ ） 。7、操作系统为用户提供的三种界面形式为（ ） 、 （ ）和（ ） 。8、操作系统是根据（ ）的值记录作业进入系统的时间和处理的时间。9、 （ ）是指两个或多个事件在同一时刻发生；而（ ）是指两个或多个事件在同一时间间隔内发生。10、 （ ）是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。11、进程创建工作主要完成的是创建进程控制块，并把它挂到（ ）队列中
20、。12、如果系统中有 n 个进程，则在就绪队列中进程的个数最多为（ ） 。13、作业在系统中存在与否的唯一标志是（ ） 。14、进程调度是从（ ）中选择一个进程投入运行。15、进程和程序的本质区别是（ ） 。16、进程由三部分组成：它们是数据、 （ ）和（ ） 。17、进程的三个基本状态是（ ） 、 （ ）和（ ） 。 、18、在多线程操作系统中，线程与进程的根本区别在于进程作为（ ）单位，而线程是（ ）单位。19、在生产者和消费者问题中，若只有一只箱子可以装物品，箱中有 k 个位置，问生产者和消费者的信号量初值分别为（ ）和（ ） 。20、当发现有进程死锁时，便应立即把它们从死锁状态中解脱出
21、来，常采用的四种方法是（ ） 、 （ ） 、 （ ）和（ ） 。21、产生死锁的四个必要条件是（ ） 、 （ ） 、 （ ）和（ ） 。22、每执行一次 P 原语操作，信号量 s 的数值减 1，如果 s0，该进程（ ） ；若 s0，则（ ）该进程，并把它插入该（ ）对应的（ ）队列中，重新进行进程调度。23、每个信箱可以由（ ）和（ ）两部分组成。24、正在运行的进程，因某种原因而暂时停止运行，等待某个事件发生，此时处于（ ）状态。25、在操作系统中，不可中断执行的操作称为（ ）26、在操作系统中，中断处理结束时需要重新选择进程，此时系统核心将控制权转到（ ）27、死锁预防是保证系统不进入死锁
22、状态，其解决方法是破坏产生死锁的四个必要条件之一， （ ）是破坏了循环等待条件。28、破坏死锁的四个必要条件之一就可以预防死锁，若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了（ ）条件。29、用户在终端上控制终端作业的执行，按顺序一般有以下几个步骤：提交、（） 、 （ ）和（ ） 。30、进程间的制约关系有（ ）和（ ） 。31、 （ ）是保存进程状态，控制进程转换的标志，也 进程存在的唯一标志。32、在现代计算机系统中， （ ）是 CPU 和外部设备并行工作的基础之一（另一基础是通道） ，是多道程序并发执行的推动力，也是整个操作系统的推动力。33、将多个计算机问题同时装入一个计算
23、机系统的主存储器并行执行，这种程序设计技术称为（ ）34、产生死锁的原因可以归结为两点：（ ）和（ ） 。35、 （ ）是标志作业存在的数据结构，其中包含系统对作业进行管理所需要的全部信息。36、 （ ）是进程内的一个相对独立的执行流。37、在现代操作系统中，资源的分配单位是（ ）,而处理机的调度单位是（ ） ，一个进程可以有（ ）线程。38、 （）是文件存在的标志，它记录了系统管理文件所需要的全部信息。39、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是（ ）40、逻辑文件可以有两种形式，一种是（ ） ，另一种是（ ）41、在设备管理中，为了克服独占设备速度较
24、慢、降低设备资源利用率的缺点，引入了（ ） ，即用共享设备模拟独占设备。42、在请求分页系统中，LRU 算法是指（ ） 。43、请求页式管理中缺页中断率与进程所得的内存页面数、 （ ） 、和进程页面流的走向有关。44、在请求页式管理中，当查找的页不在（ ）中时，要产生缺页中断。45、I/O 控制方式有以下几种：程序直接控制方式、 （ ） 、 （ ）和通道方式。46、按照设备的共享属性来分可以分为：（ ）和（ ） 。47、从用户的角度看，文件系统的功能是要实现（ ） 。48、二级目录结构为每个用户设置一级目录表，称（ ） ，再用一张总的目录来登记各个用户的文件目录表存放地址，这张总的目录表称（
25、） 。三. 应用题3、设有一组作业，他们的提交时刻及运行时间如下表所示：作业号 提交时刻 运行时间1 8:00 2.002 8:50 0.503 9:00 0.104 9:50 0.20在单道程序系统中，采用先来先服务算法，计算该组作业的的平均周转时间 T和带权平均周转时间 W.3、设有一组作业，他们的提交时刻及运行时间如下表所示：作业号 提交时刻 运行时间1 8:00 2.002 8:50 0.503 9:00 0.104 9:50 0.20在单道程序系统中，采用时间片轮转算法，计算该组作业的的平均周转时间 T和带权平均周转时间 W四. 简答题1、简述操作系统的定义。2、简述操作系统的功能。3、用 P、V 操作实现并发进程的互斥和同步，要注意什么问题4、试简述生产者与消费者问题，并给出几个生产者与消费者问题的简例5、试简述进程控制块中的信息。6、为何引入多道程序设计？在多道程序系统中，内存中作业的道数是否越多越好？7、进程一般具有哪三个主要状态？试说明状态转换的原因8、什么是分页？什么是分段？二者主要有何区别？9、简述 Spooling 及其特点。10、用于设备分配的数据结构有哪些？他们之间有什么联系？11、试比较请求式分页管理和分段式存储管理的优缺点。
