操作系统练习题.docx

《操作系统练习题.docx》由会员分享，可在线阅读，更多相关《操作系统练习题.docx（13页珍藏版）》请在三一办公上搜索。

1、操作系统练习题 操作系统练习题 一、判断题 1多个进程互斥使用某一临界资源时，它们是通过互斥地进入同一临界区来实现的。 2中断响应必须由硬件来实现。 3.进程控制块是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 4.进程和程序是两个截然不同的概念。 5.并发性是指若干个事件在不同时刻发生。 6.批处理系统的是系统的吞吐量大、资源利用率高、系统的开销较小。 7.原语是一种不可分割的操作。 8.对临界资源应采取互斥访问方式来实现共享。 9在用户状态下运行的程序，可以访问整个内存空间并执行某些特权指令。 10多个进程中的临界区，它们必须互斥地执行。 11. 操作系统的所有程序都必须常驻内

2、存。 12. 进程获得处理机而运行是通过申请而得到的。 13. 通过任何手段都无法实现计算机系统资源之间的互换。 14. 进程控制块中的所有信息必须常驻内存。 15. 用户程序有时也可以在核心态下运行。 16. 进程在运行中, 可以自行修改自己的进程控制块。 17. 进程申请CPU得不到满足时, 其状态变为等待态。 18. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态。 19. 清内存指令只能在管态下执行。 20. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。 21. 进程状态的转换是由操作系统完成的, 对用户是透明的。 二、填空题 1. 分时系统追求的目

3、标是 。 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是 。 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和 三部分组成。 4. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为 。 5. 实时系统应具有两个基本特征: 及时性和 。 6. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于 状态。 7. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称 。 8. 两个或两个以上进程均需要访问的变量成为 。 9. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为 。 10. 清内存

4、指令只能在 状态下执行. 11. 设系统中有N 个进程，则系统中处于等待状态的进程最多为 个。 12. 如果信号量S0，则表示有 个进程等在S信号量的等待队列上。 13. 创建进程的主要任务是建立 。 14. 当有一个进程从运行态到等待态，则一定有一个进程 。 15操作系统为用户提供两种类型的使用接口，它们是 接口和 接口。 16操作系统中，进程可以分为 进程和 进程两类。 17.操作系统的主要设计目标是 和 。 18.当一个进程完成了特定的任务后，系统收回这个进程所占的 和取消该进程的 就撤消了该进程。 19.程序的 执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入 了 这一概

5、念。 20.进程的实体由三部分组成，即 、 和 。 21.在现代操作系统中，资源的分配单位是 ，而处理机的调度单位是 。 22.进程最基本的特性是 和 ，每个进程都有惟一的 ，系统对进程的管理就是利用 实现的。 23.操作系统的基本特性是 、 ，虚拟性和不确定性。 24.同步机制应遵循 、 、 、 四个准则。 25.一般来说，进程队列有三种组织方式，线性方式、 和 。 26.批处理系统加上 就是多道批处理系统。 27.引入进程，可带来 和 的好处，但却增加了系统的 和 开销。 28.如果系统中有n个进程，则在就绪队列中进程的个数最多为 。 29.在操作系统的基本特征中， 和 是最重要的两个特征

6、，它们互为存在条件。 30.多道程序设计技术的实现是由于硬件技术中 和 的实现才产生的。 31.采用多道程序设计的好处： ， 充分利用外围设备， 发挥了CPU与外围及外围设备之间的 。 32.操作系统，通常包括：处理机管理、作业管理、 、 设备管理和文件管理。 33.中央处理器的两种工作方式：管态和目态。操作系统在 下工作，用户程序在 下工作。 34.进程是一个程序在一个数据集上的一次执行。程序是静态的，而进程是 的。进程通过一个 来被系统所指挥，它是进程存在的唯一标志 。 35.在单处理机环境下，进程间有几种通信方式：共享存储器系统通信方式、 、 。 36.一般的，进程有三种基本状态：就绪、

7、 和 。其中，不需要组成队列的是 。 37.在利用信号量实现进程互斥时，应将 之间。 38.进程的基本特征为：动态性、独立性、 和 。 39.在现代操作系统中，资源的分配单位是 而处理机的调度单位是 ，一个进程可以有 线程。 三、 选择题 1.在计算机系统中，操作系统是。 A 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件 2.进程和程序的一个本质区别是。 A前者为动态的，后者为静态的 B前者存储在内存，后者存储在外存 C前者在一个文件中，后者在多个文件中 D前者分时使用CPU,后者独占CPU 3.进程在系统中是否存在的惟一标志是。 A数据集合 B目标程序 C源程序 D进程

8、控制块 4.不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 5.不是分时系统的基本特征。 A.同时性 B.独立性 C.实时性 D.交互性 6.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许使用。 A.操作员 B.联机用户 C.操作系统 D.目标程序 7.当用户程序执行访管指令时，中断装置将使中央处理器工作。 A.维持在目态 B.从目态转换到管态 C.维持在管态 D.从管态转换到目态 8.进程所请求的一次打印输出结束后，将使进程状态从 A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态 9.通常把通

9、道程序的执行情况记录在中。 A.PSW B.PCB C.CAW D.CSW 10.一作业进入内存后，则所属该作业的进程初始时处于状态。 A.运行 B.等待 C.就绪 D.收容 11.共享变量是指访问的变量。 A.只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程 12.临界区是指并发进程中访问共享变量的段。 A.管理信息 B.信息存储 C.数据 D.程序 13.关于操作系统的叙述是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 14.操作系统的发展过程是。 A.设备驱动程序组成的原始

10、操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序 C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统 15.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由临界区构成。 A.2个 B.3个 C.4个 D.5个 16.下列进程状态的转换中，哪一个是不正确的。 A.就绪运行 B.运行就绪 C.就绪阻塞 D.阻塞就绪 17.进程控制块是描述进程状态和特性的数据结构，一个进程。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块 18.有若干并发进程均将一个共享变量count

11、中的值加1一次，那么有关count中的值说法正确的是。 A.肯定有不正确的结果 B.肯定有正确的结果 C.若控制这些并发进程互斥执行count加1操作，count中的值正确 D.A，B，C均不对 19.在操作系统中引入“进程”概念的主要目的是。 A改善用户编程环境 B. 描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D. 提高程序的运行速度 20.如果进程PA对信号量S执行P操作，则信号量S的值应。 A.加1 B.减1 C.等于0 D.小于0 21.操作系统的基本职能是。 A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编

12、辑程序 D.提供功能强大的网络管理工具 22.批处理操作系统的主要缺点是。 A.资源利用率不高 B.作业吞吐量小 C.无人机交互能力 D.作业周转时间短 23.操作系统是一种。 A.系统软件 B.应用软件 C.UNIX D.Window NT 24.多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 25.操作系统中，进程之间交换数据的过程称为。 A.进程共享 B.进程同步 C.进程通信 D.进程协调 26.关于进程的运行、就绪和阻塞三个状态，下列观点正确的是。 A.每个进程从创建到撤消都要经历这三个状态 B.每

13、个进程从创建到撤消，各个状态只能经历一次 C.某些进程可以从阻塞状态转化为运行状态 D.某些进程可以从运行状态转化为就绪状态 27.在一段时间内，只允许一个进程访问的资源称为。 A.共享资源 B.临界区 C.临界资源 D.共享区 28.一个运行的进程用完了分配给它的时间片后，它的状态变为。 A.就绪 B.等待 C.运行 D.由用户自己决定 29.一个完整的计算机系统是由组成的。 A.硬件 B.软件 C.硬件和软件 D.用户程序 30.下列进程状态的转换中，哪一个是不正确的。 A、就绪到运行 B、运行到就绪 C、就绪到阻塞 D、阻塞到就绪 31.进程控制块是描述进程状态和特性的数据结构，一个进程

14、。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 32.在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为。 A. 公共变量 B. 标识符 C. 信号量 D.标识变量 33.关于操作系统的叙述是不正确的。 A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 34.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或建立某个条件后再向前执行，这种关系是进程间的关系。 A.同步 B.互斥 C.竞争 D.合作 35.下面对临界区的论述中，

15、正确的是。 A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中访问临界资源的那段代码 36.并发性是指若干事件在发生。 A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔内 37.下列各项步骤中，那一个不是创建进程所必须的步骤。 A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列 38.进程从运行状态变为阻塞状态的原因是。 A.输入或输出事件发生 B.时间片到 C.输入或输出事件完成 D.某个

16、进程被唤醒 39.在一多道程序设计系统中，对各进程推进速度而言，说法正确的是 A.若各进程是无关的，则不必加以控制 B.因是并发程序必须加以控制 C.由于进程有异步特征，必须加以控制D.由于进程有不同状态，必须加以控制 40.以下功能不是操作系统具备的主要功能。 A.内存管理 B.中断处理 C.文字编辑 D.CPU调度 41.是解决进程间同步与互斥的一对低级通信原语。 A. lock和unlock B. P和V C. W和S D. send和receive 42.进程控制块是描述进程状态和特性的数据结构，一个进程 A.可以有多个进程控制块 C.可以没有进程控制块 B.可以和其他进程共用一个进程

17、控制块 D.只能有惟一的进程控制块 43.在一段时间内，只允许一个进程访问的资源称为 A.共享资源 B.临界区 C.临界资源 D.共享区 52.下列哪些信息不应含于PCB表中。 A.用户名 B.进程名 C.现场区 D.进程优先级 44.按照所起的作用和学要的环境，操作系统属于范畴。 A 用户软件 B应用软件 C支撑软件 D系统软件 45.进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的。 A 动态性B 并发性 C 调度性D 异步性 46.进程的动态、并发等特征是利用表现出来的。 A 程序 B数据 C程序和数据 D进程控制块 47.为了使系统中所有的用户都能得到及时的响应，该操作系统

18、应该是。 A 多道批处理系统B分时系统C实时系统D网络系统 48.如果信号量S的值是0，此时进程A执行P操作，那么，进程A会。 A继续运行 B进入阻塞态，让出CPU 49.引入进程概念的关键在于。 A、独享资源 B、共享资源 C、顺序执行 D、便于执行 50.操作系统核心部分的主要特点是。 A.一个程序模块 B.常驻内存 C.有头有尾的程序 D.串行执行 51.系统调用是。 A.一条机器指令 B.提供编程人员的接口 C.中断子程序 D.用户子程序 52.原语是。 A.一条机器指令 B.若干条机器指令组成 C.一条特定指令 D.中途能打断的指令 53.几年前一位芬兰大学生在Internet 上公

19、开发布了以下一种免费操作系统。 A.Windows NT B.Linux C.UNIX D.OS2 54.在计算机系统中，操作系统是。 A 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。 55.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将。 A从就绪变为运行； B从运行变为就绪； C从运行变为阻塞； D从阻塞变为就绪 四、 简答题 1.从资源管理的角度说明操作系统的主要功能。 2.进程有哪几种基本状态？试描绘出进程状态转换图。 3.简要说明进程和程序的区别与联系。 4.什么是程序的并发执行？ 5.什么是多道程序设计？ 6. 多道程序在单CPU上并发

20、运行和多道程序在多CPU上并行执行，这两者在本质上是否相同？为什么？ 7什么是系统调用命令？它与硬件指令和子程序调用有什么不同？ 五、应用题 1有一计算进程和打印进程,它们共享一个单缓冲区,计算进程不断地计算出结果并将它放入但缓冲区中,打印进程则负责从单缓冲区中取出每一个结果进行打印。请用信号量来实现它们的同步关系。 2.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只

21、能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。 请用PV操作，写出它们的并发程序。 3设公共汽车上有一位司机和一售票员，他们的活动如下： 司机： 启动车辆， 正常行车， 到站停车 售票员： 售票， 开车门， 关车门 请分析司机与售票员之间的同步关系，如何用PV操作实现。 4用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1

22、 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end; 请回答：信号量 Sr的作用；程序中什么语句用于读写互斥，写写互斥；若规定仅允许5个进程同时读怎样修改程序？ 5某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答以下问题。 用P、V操作管理这些并

23、发进程时，应怎样定义信号量，写出信号量的初始值以及信号量各种取值的含义。 根据所定义的信号量，执行P、V操作，以保证进程能正确地并发执行。 若购票者最多为n个人，写出信号量可能的变化范围 6有一个阅览室，共有200个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问： 为描述读者的动作，应编写几个程序，设置几个进程？ 试用PV操作描述读者进程之间的同步关系。 7有一个教室，学生A往里面存放英语和数学两种书，但要求：学生A每次只能存入一本书教室中两种书的数量满足关系：-8语文书数量数学书数量9。试用P、V操作描述学生A的存放过

24、程。 8假设为某临界区设置一把锁W，当W=1 时，表示关锁；W=0 时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥。 9有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。 试说明A、B、C进程之间存在什么样的制约关系？ 为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和处值。 10.有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系？ (2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 11.写出程序描述，用信号灯的P、V操作完成如下进程流图中各进程之间的同步。 P S P P P PF 12设下列算式中的每一步计算均用一个进程来完成。画出进程流程图，并写出程序描述，用信号灯的P、V操作实现各进程之间的同步。 A*B(CD) * (EF)