操作系统一至三章练习题目(student)

一、填空题
1、操作系统通过来管理和控制进程。

2、代表进程生命周期的三种状态是、、。

3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。

4、操作系统向用户提供了两类接口，一类是，另一类是。

5、多道程序设计的特点是多道、和。

6、进程调度的算法主要有四种：、、、。

7、目前认为逻辑文件有两种类型，即有结构的与无结构的。

8、把内存空间划分成与页大小相同的若干块，称为。

9、死锁的原因主要是、、。

10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。

11、程序的顺序执行有两个重要的特点，即程序的和。

12、进程具有和两个重要属性。

13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。

14、响应比高者优先算法综合考虑了作业的和。

15、虚拟存储器通常由和两级存储系统组成。

为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。

16、进程的最基本的特征是和。

在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。

17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。

18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。

19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。

第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。

20、、、，这三个部分组成了进程的实体。

21、可变分区管理的分配策略通常有、和。

22、多道程序设计是利用了和的并行工作能力来提高系统效率的。

23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。

24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；
当信号量S值小于零时，其绝对值为。

25、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是位，物理地址至少是位。

26、用户编程时使用地址，处理机执行程序时使用地址
二选择题
1、从用户的观点看，操作系统是。

A、用户与计算机之间的接口
B、控制和管理计算机系统的资源
C、合理组织计算机工作流程
D、一个大型的工具软件
2、批处理系统的主要缺点是：。

A、CPU利用率低
B、不能并发执行
C、缺少交互性
D、以上都不是
3、在下列操作系统中，交互性最强的系统是。

A、批量处理系统
B、分时系统
C、实时系统
D、网络操作系统
4、实时操作系统必须在内处理完来自外部的事件。

A、响应时间
B、周转时间
C、规定时间
D、调度时间
5、下面是关于重定位的有关描述，其中错误的是。

A、绝对地址是主存空间的地址编号。

B、用户程序中使用的从0地址开始的地址编号是逻辑地址。

C、动态重定位中装入主存的作业仍保持原来的逻辑地址。

D、静态重定位中装入主存的作业仍保持原来的逻辑地址。

6、响应比是指。

A、作业计算时间与作业等待时间之比
B、作业等待时间与作业计算时间之比
C、系统调度时间与作业等待时间之比
D、系统调度时间与作业计算时间之比
7、采用SPOOLing技术后，使得系统资源利用率。

A、提高了
B、有时提高有时降低了
C、降低了
D、提高了，但出错的机会增加了
8、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用
A、并行技术
B、通道技术
C、缓冲技术
D、虚存技术
9、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列的是。

A、最佳适应算法
B、最差适应算法
C、最先适应算法
D、最迟适应算法
10、下面关于处理器及进程执行的描述中错误的是。

A、目前计算机系统是冯诺依曼式结构，具有处理器顺序执行指令的特点。

B、进程是并发执行的，因此并不具有顺序性
C、程序在处理器上顺序执行时，具有封闭性特性。

D、程序在处理器上顺序执行时，具有可再现性特性。

11、进程的并发执行是指若干个进程。

A、共享系统资源
B、在执行的时间上是重叠的
C、同时执行
D、在执行的时间上是不可重叠的
12、下列选择中，不是操作系统关心的主要问题。

A、管理计算机裸机
B、设计、提供用户与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
13、从下面关于设备属性的论述中，选择一条正确的论述。

A、字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。

B、共享设备必须是可寻址的和随机访问的设备。

C、共享设备是指在同一时刻允许多个进程同时访问的设备。

D、在分配共享设备和独占设备时，都可能引起进程死锁。

14、在下列性质中，哪一个不是分时系统的特征。

A、多路性
B、交互性
C、独占性
D、成批性
15、现有3个同时到达的作业J1,J2和J3，它们的执行时间分别是T1、T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间
是。

A、T1+T2+T3
B、（T1+T2+T3）/3
C、（3T1+2T2+T3）/3
D、（T1+2T2+3T3）/3
16.既适合随机存取又可以顺序存取的文件物理结构是（）。

A.直接结构
B.链接结构
C.索引结构
D.堆结构
17.SPOOLING技术的“输出井”位于（）。

A.内存固定区域
B.磁盘固定区域
C.终端
D.打印机
18.在CPU与外设交换数据时引入缓冲区的目的是（）。

A.改善CPU与外设速度不匹配情况
B.节省内存
C.提高CPU的效率
D..提高外设的效率
19.通过硬件和软件功能的扩充，将原来独占设备改造成可共享的设备，这种设备称为（）。

A.存储设备
B.共享设备
C.SPOOLING设备
D.虚拟设备
20.响应中断之前，应该保存（）。

A.缓冲区指针
B.关键寄存器内容
C.被中断的程序
D.中断位置
21.动态重定位过程依赖于（）。

A.基地址寄存器
B.地址转换电路
C.重定位装入程序
D.相关软件和硬件
22.下列（）不属于存储管理的功能。

A.主存空间的扩充
B.主存空间的分配
C.主存空间的保密
D.主存空间的共享
23.虚拟存储管理系统的基础是程序的局部性理论，此理论的基本含义是（）。

A.程序执行时对主存的访问是不均匀的
B.指令局部性
C.数据局部性
D.空间局部性
24.操作系统中，对信号量S的P原语操作定义中，使进程进入等待队列的条件是（）。

A. S＞0
B. S＜0
C. S＝0
D. S≠0 25．地址重定位的结果是得到（）
A．源程序B．编译程序
C．目标程序D．执行程序
26．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是＿＿＿＿安全管理。

（）
A．系统级B．用户级
C．目录级D．文件级
27．运行时间最短的作业被优先调度，这种企业调度算法是（）
A．优先级调度B．响应比高者优先
C．短作业优先D．先来先服务
28．产生死锁的主要原因是进程运行推进的顺序不合适（）
A．系统资源不足和系统中的进程太多
B．资源的独占性和系统中的进程太多
C．进程调度不当和资源的独占性
D．资源分配不当和系统资源不足
29．进程分配到必要的资源并获得处理机时的状态是( )。

A、就绪状态
B、运行状态
C、阻塞状态
D、中断状态
30．线程的属性是：轻型实体，独立调度和分派的基本单位，（）共享进程资源。

A、进程中可独立执行的子任务。

B、轻型进程。

C、线程速度快、通信简便
D、可并发执行。

31．对进程的管理和控制常常使用（）。

A、信号量
B、原语
C、中断
D、指令
32．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

A、一个缓冲区
B、一段数据
C、同步机制
D、一段程序
33．设有三个作业，它们的到达时间和计算时间如下表所示：
作业到达时间计算时间
J1 8：00 2h
J2 8：00 1h
J3 8：00 0.5h
它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。

A、J1，J2，J3
B、J1，J3，J2
C、J2，J3，J1
D、J3，J2，J1
34、从下面关于操作系统的论述中，选出一条正确的论述。

A、对批处理作业，必须提供相应的作业控制信息。

B、对于分时系统，不一定全部提供人机交互功能。

C、从响应角度看，分时系统与实时系统的要求相似。

D、采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。

E、从交互角度来看，分时系统与实时系统相似。

35、从下面关于并发性的论述中选出一条正确的论述。

A、并发性是指若干事件在同一时刻发生。

B、并发性是指若干事件在不同时刻发生。

C、并发性是指若干事件在同一时间间隔内发生。

D、并发性是指若干事件在不同时间间隔内发生。

36、从下面的叙述中选出一条正确的叙述。

A、操作系统的一个重要概念是进程，不同进程所执行的代码也不同。

B、操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。

C、当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。

D、当进程申请CPU得不到满足时，它将处于阻塞状态。

37、操作系统是通过对进程进行管理的。

A、进程启动程序
B、临界区
C、进程调度程序
D、进程控制块
38、进程和线程，。

A、线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。

B、线程又称为轻型进程，因为线程都比进程小。

C、多线程技术具有明显的优越性，如速度快、通信简便、并行性高等
D、由于线程不作为资源分配单位，线程之间可以无约束的并行执行。

39、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。

A、安全状态是没有死锁的状态，非安全状态是有死锁的状态。

B、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。

C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。

D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

40、在下列解决死锁的方法中，属于死锁预防策略的是。

A、银行家算法
B、资源有序分配
C、死锁检测
D、资源分配表
41、通常情况下，在下列存储管理方式中使内存碎片尽可能少，而且使内存利用率最高。

A、段式
B、页式
C、固定分区
D、可变分区。

42、从下列关于非虚拟存储器的论述中，选出一条正确的论述。

A、要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B、要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C、要求作业在运行前，不必全部装入内存，且在运行过程中必须一直驻留内存。

D、要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。

43、从下面关于请示分段存储管理的叙述中，选出一条正确的叙述。

A、分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。

B、分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。

C、分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。

D、分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。

44、在UNIX系统中，请求调页是采用算法。

A、LFU
B、FIFO
C、LRU
D、OPT
45.关于操作系统的叙述（）是不正确的。

A."管理资源的程序"
B."管理用户程序执行的程序"
C."能使系统资源提高效率的程序"
D."能方便用户编程的程序"
46.操作系统的发展过程是（）
A.设备驱动程序组成的原始操作系统，管理程序，操作系统
B.原始操作系统，操作系统，管理程序
C.管理程序，原始操作系统，操作系统
D.管理程序，操作系统，原始操作系统
47.用户程序中的输入，输出操作实际上是由（）完成。

A.程序设计语言
B.编译系统
C.操作系统
D.标准库程序
48.计算机系统中判别是否有中断事件发生应是在（）
A.进程切换时
B.执行完一条指令后
C.执行P操作后
D.由用户态转入核心态时
49.设计批处理多道系统时，首先要考虑的是（）
A.灵活性和可适应性
B.系统效率和吞吐量
C.交互性和响应时间
D.实时性和可靠性
50.若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A.就绪
B.等待
C.运行
D.完成
三、综合题
1、试解答以下问题：
（1）操作系统的4个基本特性指什么？
（2）什么是原语？
（3）死锁产生的4个必要条件是指什么？
（4）I/O控制的4种方式是指什么？
2、在多道程序系统中，道数是否越多越好？为什么？
3、试比较进程和程序的区别。

4、分页存储管理有效地解决了什么问题？试叙述其实现原理。

5、设有进程A、B、C，分别调用过程get、copy和put对缓冲区S和T进行操作。

其中get负责把数据块输入缓冲区S，copy负责从缓冲区S中提取数据块复制到缓冲区T中，put负责从缓冲区T中取信息打印，如图所示。

试描述get、copy及put的操作过程。

注意：在编写程序前请先给出所用到的信号量及其初值、涵义的说明。

6、设系统中有3种类型的资源（A ，B ，C ）和5个进程（P1，P2，P3，P4，P5），A 资源的数量为17，B 资源的数量为5，C 资源的数量为20。

在T0时刻系统状态如表所示。

进程
最大资源需求量 已分配资源数量 A B C A B C P1
5 5 9 2 1 2 P2
5 3
6 4 0 2 P3
4 0 11 4 0
5 P4
4 2
5 2 0 4 P5 4 2 4 3 1 4
A B C 2 3 3 系统采用银行家算法实施死锁避免策略。

（1）T0时刻是否为安全状态？若是，请给出安全序列。

（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？
（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？
（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配/为什么？
7、假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。

（1）说明分别使用FCFS 、RR （时间片轮转，时间片=1）算法时，这些作业的执行情况。

（2）针对上述每种调度算法，给出平均周转时间和平均带权周转时间。

作业的执行时间与优先级
作业
执行时间 1
10 2
1 3
2 4 1
get
copy put
缓冲区S 缓冲区T 三过程工作示意
5 5
8、桌子上有一空盘，允许存放一只水果。

爸爸可向盘中放苹果，也可向盘中放桔子；儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。

规定当盘空时一次只能放一只水果供吃者取用，请用P 、V 原语实现爸爸、儿子、女儿3个并发进程的同步。

注意：在编写程序前请先给出所用到的信号量及其初值、涵义的说明。

9、什么叫重定位？动态地址重定位的特点是什么？
10、进程基本状态变迁如图1所示。

请问在什么情况下将发生下述状态的因果变迁？
（1）2→1 （2）3→2 （3）4→1 （4）3→1
11、有5个批处理作业（A 、B 、C 、D 和E ）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟它们的优先数分别为1、2、3、4、5（1为最低）。

对下面的每种调度算法，分别计算作业的平均周转时间和平均带权周转时间。

（1）最高优先级优先；（2）时间片轮转（时间片为2分钟）
（1）LRU （2）FIFO （3）Optimal （最佳）
12、有一个理发师，一把理发椅和n 把供等候理发的顾客坐的椅子。

如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师进行理发；如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。

为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。

1
运行
就绪 等待
图1 进程基本状态变迁图
2
3 4。