操作系统习题Word文档格式.docx
《操作系统习题Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统习题Word文档格式.docx（21页珍藏版）》请在冰豆网上搜索。
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、用户数越少
2、填空题
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、JCBB、PCBC、DCTD、CHCT
9、下面所述步骤中，（）不是创建进程所必需的。
A、由调度程序为进程分配PCBB、建立一个进程控制块
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、-1B、0C、1D、任意值
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、1B、1、0C、1、2D、2、0
18、对于两个并发进程，设互斥信号量mumex，若mutex=0，则（）
A、表示没有进程进入临界区B、表示有一个进程进入临界区
C、表示一个进程进入临界区，另一个进程在等待进入D、两个进程都进入临界区
19、如果系统有n个进程，则就绪队列中进程的个数最多有（）个。
A、n+1B、nC、n-1D、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、某系统的进程图变迁图如下图所示，请填写内容。
4、计算题
1、已知一个求值公式（
+3B）/（B+5A），若A和B已赋值，试画出该公式求值过程的前趋图。
2、设有一个作业由四个进程组成，需要按下图次序运行。
试用P、V操作表示四个进程的同步关系。
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（）
{
Semaphorea,b,c,d;
A=b=0;
c=d=0;
cobegin
p1（）;
p2（）;
p3（）;
p4（）;
Coend
}}
3、设公共汽车上，司机和售票员的活动分别是：
司机的活动：
启动车辆，正常行车；
到站停车；
售票员的活动是：
关车门，售票，开车门。
在汽车的不断到站、停站、行驶过程中，两个活动的同步关系？
用信号量和P、V操作来实现同步。
同步行为：
售票员关门，司机才能开车。
司机启动车辆，车辆行驶过程，售票员买票。
到站司机停车，售票员停车后开车门让乘客上下车。
需要两个互斥量S1和S2。
S1司机启动车辆。
S2售票员开门。
初值为0。
semphores1=0;
semphores2=0;
main（）
{
driver（）;
busman（）;
coend
driver（）busman（）
{{
While（true）While（true）{{
P（s1）;
关车门；
1
启动车辆；
v（s1）;
正常行车；
售票；
P（S2）;
V（S2）；
开车门，上下乘客；
升级会员 