发布时间 : 星期二 文章操作系统习题(1)更新完毕开始阅读2815355626284b73f242336c1eb91a37f1113236
第一章 绪论
一、选择题
1、操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机的软件和硬件资源 D、应用程序 2、从用户的观点看，操作系统是（）。 A、用户与计算机之间的接口 B、控制和管理计算机资源的软件
C、合理地组织计算机工作流程的软件 D、有若干层次的程序按一定的结构组成的有机体 3、操作系统采用多道程序设计技术提高了CPU和外部设备的（）。 A、利用率 B、可靠性 C、稳定性 D、兼容性 4、操作系统提供给程序员的接口是（）。 A、进程 B、系统调用 C、库函数 D、B和C 5、用户可以通过（ ）两种方式使用计算机。 A、命令接口和函数 B、命令接口和系统调用 C、命令接口和文件管理 D、设备管理方式和系统调用 6、系统调用的目的是（） A、请求系统服务 B、中止系统服务 C、申请系统资源 D、释放系统资源 7、下列选项中，操作系统提供给应用程序的接口是（） A、系统调用 B、中断 C、库函数 D、原语
8、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为（）。 A、数据库系统 B、软件系统 C、文件系统 D、检索系统
9、所谓（）是指将一个以上作业存放在内存中，使它们处于运行状态，并共享处理机和其他资源。 A、多重处理 B、多道程序设计 C、实时处理 D、共行执行
10、允许多个用户以交互方式使用计算机的操作系统是（B），在批处理操作系统中，多个用户作业提交给系统集中处理的操作系统是（）A；计算机系统能及时处理过程控制数据并做出响应的操作系统是（D）。 A、批处理操作系统 B、分时操作系统 C、多处理机操作系统 D、实时操作系统 E、网络操作系统 11、下面关于操作系统的叙述中正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分是系统差不多 D、由于采用了分时技术，用户可以独占计算机资源 12、（）操作系允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A、网络 B、分布式 C、分时 D、实时 13、现代操作系统的最基本的两个特征是（） A、并发和不确定 B、并发和共享 C共享和虚拟 D、虚拟和不确定 14、下列关于并发的叙述中正确的是（） A、并发性是指若干事件在同一个时刻发生 B、并发性是指若干个事件在不同时刻发生
C、并发性是指若干个事件在同一个时间间隔发生 D、并发性是指若干个事件在不同时间间隔中发生
15、分时操作系统中采用（ ）轮转的方式运行，以保证交互任务及时响应。
A、作业B 、时间片 C 、外存 D、硬实时任务 16、分时系统中，时间片一定时，（）响应时间越长。 A、内存越多 B、内存越少 C、用户数越多 D、用户数越少 二、填空题
1、操作系统的设计目标是方便性、有效性、可扩充性和 开放性 。
2、操作系统的四大管理功能是处理机管理功能、储存器管理功能、设备管理功能、和文件管理功能。
3、从20世纪50年代以后，操作系统的发展经历了单道批处理系统、多道批处理系统、分时系统和实时系统。
4、操作系统的基本特性是并行与并发、共享、虚拟和异步。
5、实时操作系统应具备两个基本特征多路性和交互性
第二章
一、选择题
1、程序的顺序执行通常在（ A）的工作环境中，具有以下特征（ C），程序的并发执行在（B ）的工作环境中，具有如下特征的（D ）。 A、单道程序 B、多道程序 C、程序的可再现性 D、资源共享 2、对进程管理和控制使用（）操作实现。 A、机器指令 B、原语 C、信号量 D、信箱 3、下面对进程的描述中，错误的是（）
A、进程是动态的概念 B、进程执行需要处理机C、进程是有生命的D、进程是指令的集合 4、下面那个选项体现了原语的主要特点（） A、并发性 B、异步性 C、共享性 D、不可分割性 5、分配到必要的资源并获得处理机的进程状态是（） A就绪状态 B、执行状态 C、阻塞状态 D、挂起状态 6、在下列进程状态变化中，（）的变化是不可能出现的。
A、运行→就绪 B、运行→阻塞 C、阻塞(等待)→运行 D、阻塞→就绪 7、当（）时，进程从执行状态到就绪状态。 A、进程被调度程序选中 B、时间片到 C、等待某一事件D、等待的事件发生 8、操作系统通过（）对进程进行管理。JCB是作业控制块，PCB是进程控制块．DCT是设备控制表，CHCT通道控制表。操作系统对进程进行管理的是通过PCB进程控制块。 A、JCB B、PCB C、DCT D、CHCT 9、下面所述步骤中，（）不是创建进程所必需的。 A、由调度程序为进程分配PCB B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 10、下面对进程的描述中，错误的是（） A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 11、一个进程的映像是（） A、有协处理器执行的一个程序 B、一个独立的程序+数据段
C、PCB结构与程序和数据的集合 D、一个独立的程序 12、多道程序环境下，操作系统分配资源以（）为基本单位。 A、程序 B、指令 C、进程 D、作业
13、诸进程以不可预知的速度向前推进，此即进程的（ ），因此需要配置进程同步机制以保证执行结果的可再现性。
A、 独立性 B 并发性 C 动态性 D异步性
14、在引入线程的操作系统中，资源分配的基本单位是（c），CPU分配的基本单位是（d）。 A、程序 B、作业 C、进程 D、线程 11、进程之间交换数据不能通过（）途径进行。 A、共享文件 B、消息传递 C、访问进程地址空间 D、访问共享存储区 12、进程与程序的根本区别的是（）。 A、静态和动态特点 B、是不是调入到内存中 C、是不是具有就绪、运行和等待三种状态 D、是不是占有处理器 13、临界区是（） A、一段程序 B、一段共享数据区 C、一个缓冲区 D、一个互斥资源 14、用P、V操作管理临界区是，信号量的初值应定义为（） A、-1 B、0 C、1 D、任意值 15、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。B A、0个 B、1个 C、2个 D、3个
注意：当信号量小于0时，其绝对值表示系统因请求资源而被阻塞的进程数目。S=2，是两个资源
16、在操作系统中，P、V操作是一种（） D
A、机器指令 B、系统调用指令 C、作业控制命令 D、低级进程通信原语
17、设与某资源关联的信号量K3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（） A、0、1 B、1、0 C、1、2 D、 2、0
18、对于两个并发进程，设互斥信号量mumex，若mutex=0，则（） A、表示没有进程进入临界区 B、表示有一个进程进入临界区
C、表示一个进程进入临界区，另一个进程在等待进入 D、两个进程都进入临界区 19、如果系统有n个进程，则就绪队列中进程的个数最多有（）个。 A、n+1 B、n C、n-1 D、1
20、利用（ ）进行进程间通信，只需对“文件”进行读、写即可，非常方便。 A、管道 B、信号量 C、 共享存储区 D、 消息队列 二、填空题
1、进程的基本状态是执行、就绪、等待（堵塞）。
2、进程的基本特征是结构、并发性、独立、交互、动态。异步
3、进程并行执行与顺序执行时相比产生一些新特征，分别是并发、共享和不确定性。 4、利用信号量实现进程互斥时，应将临界区置于wait和signal 之间。 三、简答题
1、进程的定义是什么？最少有哪几种状态？
进程是一个具有一定功能的程序关于某个数据集合的一次性运行活动。
一个进程最少有就绪、执行、堵塞三种状态。就绪状态是指进程已获得了除处理机以外的所有资源，一旦获得处理机就可以立即执行。执行状态是指进程获得必要的资源并正在处理机上执行。阻塞状态是指进程由于发生某事件而暂时无法执行下去，此时即使把处理机分配给
该进程，它也无法运行。 2、进程与程序的区别？
（1）进程是程序在处理机上一次执行过程，是动态的；程序是代码的集合，本身是静态。 （2）进程是一个状态变化的过程，是有生命的，因创建而生，因调度而执行，因得不到资源而暂停，因撤销而消亡。程序是永久可以保存。
（3）进程构成：程序、数据、PCB组成。程序是代码的有序集合。
（4）程序和进程不是一一对应的。一个程序可以对应多个进程；通过调用，一个进程也可以包括多个程序。
3、进程和线程的区别是什么？
（1）调度方面。没有线程的计算机，分配资源和独立调度的基本单位都是进程；引入线程的计算机，线程是独立调度的基本单位，进程是资源拥有的基本单位。
（2）拥有资源。进程是资源拥有的单位。线程不拥有系统资源（只有一点运行必不可少的资源）线程可以访问所属进程的资源。
（3）并发性。进程可以并发，线程也可以并发。
（4）系统开销。进程的创建和撤销，系统要分配和回收资源，操作系统开销很大。进程切换，要保存CPU的环境和设置新调度进程CPU环境；线程调度只要保存少量寄存器内容，系统开销小。同一进程的多个线程共享进程的地址空间，线程间同步和通信容易，甚至不需要系统干预。
4、某系统的进程图变迁图如下图所示，请填写内容。
四、计算题
1、已知一个求值公式(A+3B)/(B+5A)，若A和B已赋值，试画出该公式求值过程的前趋图。 2、设有一个作业由四个进程组成，需要按下图次序运行。试用P、V操作表示四个进程的同
2aT2T1bT3cT4d
步关系。P1(){T1;signal(a);signal(b);} P2(){wait(a);T2;signal(c);} P3(){wait(b);T3;signal(d);} P4(){wait(c);wait(d);T4;} Main() {
Semaphore a,b,c,d; A=b=0;