期末复习操作系统汤小丹版复习题资料

1、操作系统复习题（汤小丹版）复习资料一, 选择题第一部分：操作系统概述1. 在计算机系统中,操作系统是(B).A. 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. ( D)不是基本的操作系统. A,批处理操作系统 B,分时操作系统 C,实时操作系统 D,网络操作系统 3. (C )不是分时系统的基本特征: A,同时性 B,独立性 C,实时性 D,交互性 4. 关于操作系统的叙述(D)是不正确的.A."管理资源的程序" B."管理用户程序执行的程序"C."能使系统资源提高效率的程序" D."能方便用户编程

2、的程序"5. 操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6. 设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性7. 操作系统是一种(B ). A, 应用软件 B, 系统软件 C, 通用软件 D, 工具软件8. 计算机系统的组成包括(B ).A,程序和数据 B, 计算机硬件和计算机软件C,处理器和内存 D,处理器,存储器和外围设备9. 下面关于计算机软件的描述正确

3、的是(B ).A,它是系统赖以工作的实体 B,它是指计算机的程序及文档C,位于计算机系统的最外层 D,分为系统软件和支撑软件两大类10. 财务软件是一种(C).A,系统软件 B,接口软件 C,应用软件 D,用户软件11. 世界上第一个操作系统是(B).A,分时系统 B,单道批处理系统C,多道批处理系统D,实时系统12. 批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小 B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13. 允许多个用户以交互使用计算机的操作系统是(A).A,分时系统 B,单道批处理系统 C,多道批处理系统 D,实时系统14. 下面关于操

4、作系统的叙述正确的是(A ).A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15. 操作系统是一组(C ). A,文件管理程序 B,中断处理程序 C,资源管理程序 D,设备管理程序 16. 现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计 B, 中断处理C,程序的并发执行 D, 实现分时与实时处理17. (D)不是操作系统关心的主要问题. A, 管理计算机裸机 B, 设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源 D, 高级程序设计语言的编译

5、器 18. 引入多道程序的目的是(D ).A,为了充分利用主存储器 B,增强系统的交互能力C,提高实时响应速度 D,充分利用CPU,减少CPU的等待时间19. 在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用 B,可以被多个程序同时占用C,可以被多个程序交替占用 D,以上都不对20. 多道程序设计是指(B ).A,有多个程序同时进入CPU运行 B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的 D,同一个程序可以对应多个不同的进程21. 从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能

6、要(B).A,增加,减少 B,增加,延长 C,减少,延长 D,减少,减少22. (A)没有多道程序设计的特点. A,DOS B,UNIX C,WINDOWS D,OS/223. 下列四个操作系统中,是分时系统的为(C ). A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24. 在分时系统中,时间片一定,( B),响应时间越长. A,内存越多 B,用户数越多C,后备队列 D,用户数越少25. 批处理系统的主要缺点是(B ). A,CPU的利用率不高 B,失去了交互性 C,不具备并行性 D,以上都不是26. 在下列性质中,哪一个不是分时系统的特征.( C ) A, 交互性

7、 B, 多路性 C, 成批性 D, 独占性27. 实时操作系统追求的目标是( C). A,高吞吐率 B,充分利用内存 C, 快速响应 D, 减少系统开销28. 以下(C)项功能不是操作系统具备的主要功能.A,内存管理 B,中断处理 C,文档编辑 D,CPU调度29. 操作系统程序结构的主要特点是(C).A, 一个程序模块 B,分层结构C, 层次模块化 D,子程序结构30. 操作系统负责为方便用户管理计算机系统的(C ).A, 程序 B, 文档资料C, 资源 D, 进程31. 计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理

8、操作系统 B,分时操作系统C,实时操作系统 D,网络操作系统32. 操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33. 分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信 B.共享网络中的资源 C.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务34. Linux操作系统是著名的（B ）。A多道批处理系统 B分时系统 C实时系统 D分布式系统35. 主要由于(D)原因,使linux易于移植. A, linux是由机器指令

9、书写的 B, linux大部分由汇编少部分用C语言编写 C, linux是用汇编语言编写的 D, linux小部分由汇编大部分用C语言编写 36. ( C)不是Linux系统的特色.A.交互的分时系统 B.以全局变量为中心的模块结构C.模块之间调用关系简明 D.可以分成内核和外壳37. 在下列关于Linux的论述中,( D)是不正确的.A. Linux是一个多道分时操作系统B.管道机制是Linux贡献之一C.提供可动态装卸的文件系统是Linux的特色之一D.路径名是Linux独有的实现文件共享的机制38. 将汇编语言源程序转换成等价的目标程序的过程称为 (C )A.汇编 B.解释 C.编译 D

10、.连接39. 下面( B )不是计算机高级语言。 A. PASCAL B. UNIX C. C D. BASIC40. 最基本的系统软件是 ( A ) 。A. 操作系统 B. 文字处理系统 C. 语言处理系统 D. 数据库管理系统41. 计算机操作系统的作用是 ( A )A.管理计算机系统的全部软.硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面 B.对用户存储的文件进行管理，方便用户 C.执行用户键入的各类命令D.为汉字操作系统提供运行的基础42. ( D )操作系统是工作站上的主流系统。 A.DOS B.UNIX C.VMS D.WINDO

11、WS44操作系统核心部分的主要特点是（ B）。A、一个程序模块     B、常驻内存C、有头有尾的程序   D、串行执行43. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为1、2、3、网络操作系统和分布式操作系统基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如4等。 供选择的答案： 1B2E3C A、  单用户系统 B、批处理系统 C、分时系统 D、微机操作系统 E、实时系统 4 DA、计算机

12、激光照排系统 B、办公自动化系统 C、计算机辅助设计系统 D、航空订票系统 44. 以下（ C ）项功能不是操作系统具备的主要功能。A.内存管理B.中断处理 C.文档编辑 D.CPU调度45. 操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为 B ；允许多用户将若干个作业提交给计算机系统集中处理的操作系统，称为 A ；在C的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；在IBMPC机上的操作系统称为 D 。A：批处理操作系统； B：分时操作系统； C：实时操作系统；D：微机操作系统；E：多处理机操作系统； F：分布式操作系统46. 关于操作系统的叙述 D 是

13、不正确的。 A“管理资源的程序”B“管理用户程序执行的程序” C“能使系统资源提高效率的程序”D“能方便用户编程的程序”第二章第一节1、在进程管理中，当 时，进程从阻塞状态变为就绪状态。进程被进程调度程序选中 B、等待某一事件 C、等待的事件发生D、时间片用完2、分配到必要的资源并获得处理机时的进程状态是 。A、就绪状态B、执行状态C、阻塞状态D、撤消状态3、进程的并发执行是指若干个进程 A 、同时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源4、程序的顺序执行通常在 的工作环境中，具有 特征；程序的并发执行在 的工作环境中，具有 特征。A、单道程序 B、多道程序

14、C、程序的可再现性D、资源共享答：A C B D5、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中答： D B6、下列的进程状态变化中， 变化是不可能发生的。A、运行就绪B、运行等待C、等待运行D、等待就绪7、一个运行的进程用完了分配给它的时间片后，它的状态变为A、就绪B、等待C、运行 D、由用户自己确定8、下面对进程的描述中，错误的是 。A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合9、某系统的进程状态如图

15、所示：a是 状态，b是 状态，c是 状态。1表示 ，2表示 ，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时， 会导致发生后者的状态转换。 b c a 2 3 1 4：A挂起 B运行 C等待 D就绪 E睡眠 ：A时间片用完 B选中 C等待：A 21 B4 2答： B D C B A A10、通常，用户进程被建立后， A、便一直存在于系统中，直到被操作人员撤消 B、随着作业运行正常或不正常结束而撤消C、随着时间片轮转而撤消与建立D、随着进程的阻塞或唤醒而撤消与建立11、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 A、等待活动B、运行活动C、单

16、独操作D、关联操作12、下面所述步骤中， 不是创建进程所必需的。A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进行分配内存 D、将进程控制块链入就绪队列13、多道程序环境下，操作系统分配资源以 为基本单位。A、程序 B、指令 C、进程 D、作业14、进程的基本特征有 动态 、 并发 、独立、异步及结构特征15、在一个单处理机系统中，存在5个进程，则最多有 进程处于阻塞状态，最多有 个进程处于就绪状态。A、5 B、4 C、3 D、2 E、1 F 0答案：A B第二节1、对进程的管理和控制使用 A、指令 B、原语 C、信号量 D、信箱通信2、进程控制就是对系统中的进程实施有效的管理

17、，通过使用 ，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。A、进行运行B、进行管理C、进行创建D、进程同步3、操作系统通过 对进程进行管理。A、进程 B、进程控制快 C、进程启动程序 D、进程控制区 4、要5、一个进程被唤醒意味着 。A、该进程重新占有了CPU B、它的优先权变为最大 C、其PCB移至等待队列首 D、进程变为就绪状态第三节1、P、V（wait、signal）操作是 A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令 D、 两条高级进程通信原语 2、若P、V（wait、signal）操作的信号量S初值为2，当前值为-1，则表示有 等待进程A、0个 B、1个 C

18、、2个 D、3个3、用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为 A、-1 B、0 C、 1 D、任意值 4、用P、V（wait、signal）操作唤醒一个等待进程时，被唤醒进程的状态变为A、等待 B、就绪 C、运行 D、完成5、进程间的同步是指进程在逻辑上的相互 关系。A、联接 B、制约 C、继续 D、调用6、 是一种只能进行P操作和V操作的特殊变量。A、调度 B、进程 C、同步 D、信号量7、 是解决进程间同步和互斥的一对低级通信原语。A、lock和unlock B 、P和V C、W和S D、Send和Receive8、下面叙述中正确的是 。A、操作系统的一个重

19、要概念是进程，因此不同进程所执行的代码也一定不同 B、为了避免发生进程死锁，各进程只能逐个申请资源C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况的关的信息D、进程同步是指某些进程之间在逻辑上的相互制约关系9、 在操作系统中，解决进程的 和 问题的一种方法是使用 A、调度 B、互斥 C、通讯 D、同步 E 、分派 F、信号量答 D B F10、用P、V操作可以解决 互斥问题。A、一切 B、某些 C、正确 D、错误11、对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则 。A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另

20、一个进程等待进入 D表示有两个进程进入临界区12、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。A同步 B互斥 C 调度 D执行13、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 。A进程互斥 B进程同步 C进程制约 D进程通信14、信号量的物理意义是当信号量值大于0时表示 可用资源的数目 当信号量值小于0时，其绝对值为因请求该资源而被阻塞的进程的数目15、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S<0 、

21、 (s<=0)16、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个17、有M个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1至-（M-1） 、（1至-M）18、用信号量S实现对系统中4台打印机的互斥使用，S的初值应设置为 4 若S的当前值为-1，则表示等待队列有1 个等待进程第四节1、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲区的同步算法：答：int Se=1; intSf=0;main

22、()cobeginget();compute();coendget()while(采集工作未完成)采集一个数据p(Se)将数据送入缓冲区中V(Sf);comput()while(计算工作未完成) P(Sf); 从缓冲区中取出数据 V(Se);进行数据计算2、桌上有一空盘，允许存放一个水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿子专等吃盘内的桔子，女儿专等吃盘中的苹果，请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。int S=1;int Sa=0;int Sb=0;main()cobegin father(); mather(); son(); daughter();co

23、endfather()while(1) p(S); 将一个苹果放入盘中 V(Sa);mather() while(1)p(S); 将一个桔子放入盘中 V(Sb);son() while(1)p(Sb); 从盘中取出桔子 V(S);吃桔子；daughter() while(1) p(Sa); 从盘中取出苹果 V(S);吃苹果；3、嗜睡的理发师，一个理发店由一个N张沙发的等候室和一个放有一张理发椅的理发室组成。没有顾客时，理发师便去睡觉。当一个顾客走进理发店时，如果所有的沙发都已占用，他便离开理发店，否则，如果理发师正在为其他顾客理发时，则该顾客就找一张空沙发坐下来等待，如果理发师因无顾客正在睡觉

24、，则由新到的顾客唤醒并为其理发，在理发完成后，顾客必须付费后才能离开理发店，试用信号量实现这一同步问题。答：Var counr:integer:=0; mutex, sofa, empty, full:=1, N, 1, 0; cut, paymebt, re ceipt:semaphore:=0, 0, 0;begin parbeginguest:begin wait(mutex);if(count>N) then;beginsignal (mutex);exit shop;endelsebegincount:=count+1;if (count>1) thenbeginwait

25、 (sofa);sit on sofa;wait (empty);get up from sofa;signal (sofa);endelse /*count=1 */wait(empty);sit on the baber _chair;signal (full); wait(impty);pay;signal (payment);wait (nutex);count:=count-1;signal(mutex);exit shop;end endbarber:beginrepeatwait (full);cut hair;signal (cut);wait (payment);accept

26、 payment;sigmal (recipt);until false;endparendend4、有一缓冲区，只能放一个数据，输入进程W向里面放一个数据，若为奇数则由进程R1取出打印，若为偶数则由进程R2取出打印。int s=1;int sa=0;int sb=0;main( ) cobegin W( ); R1( ): R2( );Wend?W( )while(1)p(S)将一个数据number放入缓冲区if(number%2)=( ) v(sa)else v(sb); R1( )while(1)p(sa)从缓冲中取出数据v(S)打印R2( )while(1)p(sb)从缓冲中取出数据v

27、(s)打印第六节1、信箱通信是一种 通信方式。A、直接通信 B、间接通信 C、低级通信 D、信号量2、用信箱实现通信时，应有发送和接收两条基本原语3、信箱逻辑上分成信箱头和信箱体两部分。第三章 处理机调度与死锁3.1 选择题1操作系统中的高级调度是指：A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度2作业经过下面哪一个过程进入“后备”状态？A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止3要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待4使用“银行家算法”决定是否给进程分配资源，这种策略

28、属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁5对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待6通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁7当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为: 、提交状态 、完成状态 、执行状态 、后备状态8死锁定理用于: 、预防死锁 、解除死锁 、避免死锁 、检测死锁9进入输入井的作业其状态处于（ ）、提交状态 、完成状态、执行状态 、后备状态10作业由后备状态转变为

29、执行状态是通过以下那个调度程序实现的（ ）、作业调度 、进程调度、中级调度 、驱臂调度11以下那种调度算法不可能是剥夺式的（ ）、先来先服务 、最短执行期优先、最高优先权 、轮转法12在UNIX系统中，用来实现进程换入换出的是（ ）A、0进程 B、1进程 C、kill系统调用 D、作业调度进程13可以破坏环路等待条件的策略是（ ）A、资源抢占 B、独享分配 C、按序分配 D、共享分配14在操作系统中用户进程本身启动的唯一状态转换是_。A、调度 B、阻塞 C、时间片到 D、唤醒15把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个（ ）死锁发生条件？A、互斥条件B、部分分

30、配条件C、不剥夺条件D、环路等待条件16以下哪种调度算法不可能是剥夺方式的？（ ）A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法17作业调度无工作可做时处于 A 状态，当后备队列有新作业录入时，输入进程要 B 作业调度。进程调度作为 C 执行，通常采用两种调度方法，批处理系统常采用 D 方式，分时系统采用 E 方式。在内存和外存对换区之间完成页面对换或分段对换功能的进程称之为 F 调度。选择答案：(1) 激活 （2）唤醒 （3）就绪 （4）挂起 （5）阻塞 （6）非抢占（7） 进程 （8）原语 （9）低级 （10）高级 （11）中级 （12）抢占答案ABCDEF18CPU的状态

31、可分为用户态和 A ，CPU状态由现行的 B 来描述。在用户态下运行时，CPU执行特权指令将产生 C ，中断处理程序将 D 该程序的执行。选择答案：（1）运行态 （2）目态 （3）系统态 （4）通道寄存器 （5）指令寄存器（6） 程序状态字 （7）I/O中断 （8）访管中断 （9）程序中断 （10）终止（11） 暂停 （12）继续答案ABCD19现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_。A、T1+T2+T3B、(T1+T2+T3)/3C、(3T1+2T2+T3)/3D

32、、(T1+2T2+3T3)/33.2 填空题1常用的多道处理系统的作业调度算法有 。2产生死锁的原因 。3一个作业从提交开始到完成，往往要经历 、 和中级调度三级调度。4常用的单道批处理作业调度有 和 。5解决死锁问题常用的三种方法是 、 和 。3.3 判断题1多用户实时操作系统一定采用剥夺调度方式。2进程发出I/O请求后将被阻塞，直至I/O操作完成。3死锁危害很大，操作系统要绝对防止死锁的发生。4不安全状态是死锁状态。5处于死锁的系统中，没有进程可再运行。6最短CPU执行期优先算法一定是剥夺式的。 7多级反馈队列属于非剥夺式调度。 8最短CPU执行期优先算法(SCBF-Shortest CP

33、U Burst First)一定是剥夺式的。9一系统处于死锁状态则一定是不安全状态。10作业A处于运行状态，作业A的进程一定处于执行状态。11如果死锁的四个必要条件同时成立，则系统一定产生死锁。12在分时系统中，时间片越小，一个作业的总运行时间越短。13预防死锁可通过屏弃“互斥条件”实现。14进程被创建后处于就绪状态。15作业A处于运行状态，但作业A的进程B可能处于阻塞状态。16当进程提出资源请求得不到满足时，系统必定发生死锁。17当进程调度采用以下方案时，判断各语句的对错，对者在中打“，错者在中打“ד。 1）先来先服务调度：（1）到达时间指进入内存时间。（2）进程获得CPU一直运

34、行到完成或等待某事件才让出CPU。（3）有利于I/O忙的工作。 2）短进程优先调度：（1）用户满意度好。（2）吞吐量好。（3）长进程运行机会少。 3）多级反馈队列调度（就绪队列1、就绪队列2、，优先级依次下降）：(1)各就绪对列的优先级依次下降，他们分得的时间片依次增加。(2)某就绪队列给予较大的时间片，是因为该队列的进程优先级高。(3)只有就绪队列1为空时，才去调度就绪对列2中的进程。(4)进入高优先级就绪队列的进程不能抢占低优先级对列进程的CPU。(5)长进程可能出现在各个就绪对列中。(6)为了保证响应时间，就绪对列1的时间片设置必须使得大部分终端命令在几个时间片内完成。3.4 简答题1进

35、程调度的时机有哪些？2何为死锁？产生死锁的原因和必要条件是什么？3死锁排除的方法有哪些？4Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows NT实现这种技术的方法是什么？5引起进程调度的因素有哪些？6为什么说多级反馈队列调度算法能较好地满足各类用户的需要？7实时调度与非实时调度的主要区别是什么？8分时系统中有作业调度的概念吗？如果没有，为什么？9某一系统分配资源的策略是：当进程提出申请资源时，只要系统有资源总是分配给它，系统无资源时让其等待。任一进程总是先释放已占有的资源后再申请新的资源，且每次申请一个资源，系统中的进程得到资源后总能在有限的时间内归还

36、。证明该系统不会发生死锁。10处理器调度的总体目标是什么？11何谓优先级倒挂？如何解决优先级倒挂问题？总复习题试题一一、单项选择题：（每题 1.5分，共30分） 1. 操作系统是对 (C ) 进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序 2. 如果分时操作系统的时间片一定，那么 ( B) 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 3. 分配到必要的资源并获得处理机时的进程状态是 (B ) 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 4. 下面 (A ) 算法不是进程调度算法。 A、LRU B、FCFS C、SJF D、HPF

37、 5.(D ) 是一种只能进行 P 操作和 V 操作的特殊变量 A、调度 B、进程 C、同步 D、信号量 6. 解决“碎片”问题最好的存储管理方法是 ( D) 。 A、页面存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 7. 在页式存储管理方案中，采用 (A ) 实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 8. 资源的有序分配算法在解决死锁问题中是用于 (B ) A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 9. 与文件保护无关的操作是（D ）。 A、口令机制 B、数据加密技术 C、访问控制表 D、访问前执行open操作，访问后执行close操作

38、10. 在许多系统中，用户是否能对某个文件进行相应的访问，将受（B ） 的共同限制。 A、用户优先级和访问控制表 B、用户优先级和访问权限表 C、用户优先级和文件口令 D、访问控制表和访问权限表 11. 为记录设备的情况，系统为每一类设备配置一张 （C ）。 A、设备控制表 B、逻辑设备表 C、设备分配表 D、设备开关表 12. 在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（C ）。 A 、时间支持 B 、空间支持 C 、地址变换机构 D 、虚拟存储 13. 一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C ）。 A 、互斥条件 B 、请求和释

39、放条件 C 、不剥夺条件 D 、环路等待条件 14.在下列进程调度算法中，哪一个算法会对优先权进行调整。 A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 15. 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（ ）同步机制准则。 A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 16.关于存储器管理，以下说法错误的是（ ）。 A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C、内存信息保护方法有：上下界保护法、保

40、护键法、软件法等。 D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 17.在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法 A. 目录文件 B. 普通文件 C. 设备文件 D. 系统文件 18.下面对临界区的论述中，正确的论述是（ ） 。 A、临界区是指进程中用于实现进程互斥的那段代码。 B、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。 19.用户程序在目态下使用特权指令将引起的中断是属于 () A.

41、硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断 20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（ ）。 A、逻辑安全 B、安全管理 C、完整性 D、物理安全 二、 判断题（每小题 1 分，共 10 分） 1. 在实时系统中，首先考虑的是交互性和及时性。（ ） 2. 进程存在的唯一标志是它是否处于运行状态 .（ ） 3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生 .（ ） 4. 分段系统比分页系统更易于实现信息共享和保护 .（ ） 5. 虚拟存储器的容量是由用户和辅存所决定的。（ ） 6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备

42、 .（ ） 7. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。（ ） 8. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。（ ） 10.UNIX通过fork系统调用创建进程。（ ） 三简答题 :(每小题4分，共20分) 1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。 2. 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 3. 什么是死锁？产生死锁的原因是什么？ 4. 有几种 I/O控制方式？各有何特点？ 5. 试述文件管理系统设置打开文件

43、、关闭文件命令的原因？ 四 . 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分) 作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 五 . 设阅览室有 200 个座位，最多可以同时容纳 200 个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用 P，V 操作编写读者进程的同步算法。 (10 分 ) 六 . 文件系统中文件目录应包含哪些内容？单级目录的主要缺点

44、是什么？ 如何解决文件重名和共享问题？（ 10 分） 七 . 请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？(10分)试题二一、 选择题 （每小题 1.5分，共 30分） 1. 操作系统是计算机系统中必不可少的一个（） ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。 A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件 2. 操作系统的（） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。

45、 A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性 3. （） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。 A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 4. （）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 5. 关于处理机调度，以下说法错误的是（） 。 A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。 B、处理机调度可以分为 4 级：作业调度、交换调度、进程

46、调度和线程调度。 C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。 D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。 6. 关于存储器管理，以下说法错误的是（） 。 A 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。 C 内存信息保护方法有：上下界保护法、保护键法、软件法等。 D 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。 7. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ） A、可以有多个进程控制块 B、可以和其他进

47、程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 8. 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。 A. 程序直接控制 B. DMA C. 通道控制 D. 中断 10. 在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 A、目录文件 B. 普通文件 C. 设备文件 D. 系统文件 11. 关于网络加密技术，下列说法不正确的是（ ）。 A 链路加密方式是指在传输层以上的加密技术。 B DES属于分组加密算法。 C 非对称加密所用的加密和解密密钥不同 D 置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。 12. 下面那一个不属于计算机系统安全的逻辑安全范畴。 A、设备故障 B、删除文件 C、获取计算机系统的信息 D、在文件中增加内容 13. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区