发布时间 : 星期二 文章操作系统复习题2016更新完毕开始阅读a35eb41b5fbfc77da369b188
操作系统复习题
复习题一
一、选择题
1．下列选择中，哪个不是操作系统关心的主要问题。（ D ）
A．管理计算机裸机； B．设计提供用户与计算机硬件系统间的界面； C．管理计算机系统资源； D．高级程序设计语言的编译器。 2．从用户角度看，操作系统是（ C ）。
A．计算机资源的管理者； B．计算机工作流程的组织者；
C．用户与计算机之间的接口； D．由按层次结构组成的软件模块的集合。 3．引入多道程序技术的前提条件之一是系统具有（ D ）
A．多个cpu； B．多个终端； C．中断功能； D．分时功能 4．分时系统的一个重要性能是响应时间，能改善响应时间的因素是（ B ）。
A．进程数目减少； B．CPU速度加快； C．优先数+非抢占式调度算法； D．进程数目增加。 5．在单处理机系统中实现并发技术后，下述说法正确的是（ C ）。
A．各进程在某一时刻并行运行，cpu与外设间并行工作； B．各进程在一个时间段内并发运行，cpu与外设间串行工作； C．各进程在一个时间段内并发运行，cpu与外设间并行工作； D．各进程在某一时刻并行运行，cpu与外设间串行工作。 6．用户程序向系统提出使用外设的请求方式是（ C ）。
A．作业申请； B．原语； C．系统调用； D．I/O指令。
7．用户进程调用系统调提出使用外设的请求，在执行系统调用前，用户进程运行在（ B ）；在执行系统调用过程中，用户进程运行在（ A ）。
A．系统态； B．用户态； C．系统态或用户态； D．内部态 二、填空题
1．多道程序设计是指每个时间段内有若干个进程在执行，但每一时刻只有一个进程执行。 2．在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种操作系统称为分时操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为批处理操作系统；计算机系统能及时处理过程控制数据并做出响应的操作系统称为实时操作系统。
3．操作系统的主要性能参数有系统资源利用率、系统吞吐量。
4．并发性是指在同一个时间间隔内，存在多个已经开始但还未结束的进程。
5．现代操作系统的两个最基本的特征是并发性和共享性。另外还有两个基本特性分别是虚拟性和异步性。 三、应用题
1．设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到cpu运行，进程B后运行。进程A 的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms。进程B 的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（可用甘特图）并说明：（1）运行过初中，cpu有无空闲等待？计算cpu利用率。（2）进程A和B运行过程中有无等待现象？
解：时序关系图如下：
50CPU输入设备打印机AB100150180200ABB300AA
（1） CPU有空闲，从100时刻到150时刻，CPU空闲，CPU的利用率为250/300*100%=83.3%。 （2）进程B在0~50时刻等待CPU。
复习题二
一、选择题
1．关于进程状态，下述说法正确的是（ D ）。
A．进程一旦形成，首先进入的是运行状态。 B．一个进程必须经过进程的三个基本状态才能结束。 C．进程可能同时处于某几种基本状态中。
D．分时系统中，一个正在运行的进程的时间片到且该进程还未运行结束，该进程将转
入就绪状态。
2．能从1种状态转变为3种状态的进程状态是（ D ）。
A．就绪； B．阻塞； C．完成； D．执行
3．系统有n（n＞2）个进程，且当前不再执行进程调度程序，下述哪种情况不可能发生？（ D ）
A．有一个运行进程，没有就绪进程，n-1个阻塞进程。 B．有一个运行进程，有一个就绪进程，n-2个阻塞进程。 C．有一个运行进程，n-1个就绪进程，没有阻塞进程。 D．没有运行进程，有2个就绪进程，n-2个阻塞进程。 4．所谓临界区是指访问临界资源的（ D ）。
A．一个缓冲区；B．一段数据区；C．同步机制；D．程序段 5．用V操作唤醒一个阻塞进程时，被唤醒进程的状态变为（ C ）。
A．运行； B．等待； C．就绪； D．完成 6．关于进程同步与互斥的说法错误的是（ B ）。
A．进程的同步与互斥都涉及到并发进程访问共享资源的问题。 B．进程的同步是进程互斥的一种特殊情况。
C．进程的互斥是进程同步的特例，互斥进程是竞争共享资源的使用，而同步进程之间
必然存在依赖关系。
D．进程互斥和进程同步有时候也称为进程同步。 7．关于进程通信的说法正确的是（ A ）。
A．进程通信有两种方式，直接通信和间接通信。 B．直接通信固定在一对进程之间。
C．间接通信是通过第三个进程转发信件的，不必在两个进程间直接相互通信。 D．间接通信方式以信箱为媒介实现通信，信箱由接收信件的进程设置。
8．若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（ C ）个时间片
A．1； B．100； C．1/100； D．0 9．关于进程和线程的说法正确的是（ C ）。
A．线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程
可以属于一个或多个进程。（错误，一个线程只能属于一个进程） B．线程又称为轻型进程，因为线程都比进程小。
C．多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。 D．由于线程不作为资源分配单位，线程之间可以无约束地并发执行。
10.下列各项步骤中，哪一个不是创建进程所必须的步骤（ B ）。
A. 分配一个进程控制块PCB B. 由CPU调度程序为进程调度CPU
C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列 二、填空题
1．进程申请打印输出完成向系统发出中断后，进程的状态由阻塞态变化为就绪态。
2．一个正在执行的进程可能会因某种原因变为阻塞态、就绪态或终止态。
3．如果一个单处理机系统中有N个进程，运行进程最多1个，最少0个；就绪进程最多N-1个，最少0个；等待进程最多N个，最少0个。 4．进程申请CPU得不到满足时，其状态变为就绪态。
5．当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 6．对临界资源的访问应采用互斥方式。
7．若信号量初值为3，当前值为-3，则表示有 3 个进程在该信号量上等待。
8．在具有N个进程的系统中，只允许1个进程（N≥1）进入它们的临界区，其信号量S的值的变化范围是1~1-N，处于等待状态的进程数最多是N-1个。
9．若有3个进程共享一个互斥段，每次最多允许1个进程进入互斥段，则信号量的变化范围是 1~-2 。
三、应用题
1．设公共汽车上，司机和售票员的活动分别是：
司机的活动：启动车辆； 正常行车； 到站停车； 售票员的活动：
关车门； 售票； 开车门；
在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用wait、signal操作实现它们的同步。
解：Semaphore S1=0,S2=0; 司机的进程： while(true)
{ wait(S1) 启动车辆； 正常行车； 到站停车； signal(S2) }
售票员的进程： while(true) {
关车门； signal(S1)