操作系统练习题

一、选择题：

1、从用户的观点看，操作系统是（）。

A. 用户与计算机硬件之间的接口

B.控制和管理计算机资源的软件

C. 合理组织计算机工作流程的软件

D.计算机资源的的管理者

2、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A．并行技术B．缓冲技术C．虚拟存储器技术D．覆盖技术

3、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法

B.最佳适应法

C.最坏适应法

D.循环首次适应法

4、在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224

B.216

C.28

D.232

6、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A.无上邻空闲区，也无下邻空闲区

B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区

D.有上邻空闲区，也有下邻空闲区

7、已经获得除（）以外的所有资源的进程处于就绪状态

A．打印机B．存储器C．CPU D．磁盘空间

8、下列进程的实体的转换中,哪一个是不正确的( )。

A.就绪->运行

B.运行->就绪

C.就绪->阻塞

D.阻塞->就绪

9、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。

A．初始化程序B．原语C．子程序D．控制模块

10、在一段时间内，只允许一个进程访问的资源称为（）。

A．共享资源B．临界区C．临界资源D．共享区

11、选择内存中驻留时间最长的页面作为淘汰对象的算法是（）。

A.先进先出

B.最近最久未使用

C.顺序规定

D.时间片轮转法

12、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。

A. S > 0

B. S = 0

C. S < 0

D. S <> 0

13、置换算法是在（）时被调用。

A．所需页面不在内存B．内存中无空闲页面C．地址从小到大D．地址从大到小

14、段式存储管理中的地址格式是（）地址。

A．线性B．一维C．二维D．三维

15、任何两个并发进程之间（）。

A. 一定存在互斥关系

B. 一定存在同步关系

C. 一定彼此独立无关

D. 可能存在同步或互斥关系

16、下列不属于排除死锁的方法是()

A. 加锁

B.回避

C.检测和恢复

D. 预防

17、并发执行是为了（）。

A. 提高吞吐量

B. 提高资源利用率

C. 提高外存利用率

D.为了使用Spooling技术。

18、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指调度算法是（）。

A.先来先服务

B. 短作业优先

C.时间片轮转

D. 优先级

19、在分时操作系统中，( )是衡量一个分时系统的一项重要指标。

A．响应时间B．高可靠性C．吞吐量D．时间片轮转

20、设计批处理多道系统时，首先要考虑的是( )

A.灵活性和可适应性

B.系统效率和吞吐量

C.交互性和响应时间

D.实时性和可靠性

21、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A.就绪

B.等待

C.运行

D.完成

22、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A.先来先服务

B.轮转

C.最高响应比优先

D.均衡调度

24、某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。

A．9B．10 C．11D．l2

25、可重定位分区分配的目的为。 ( )

（A）回收空白区方便（B）便于多作业共享内存

（C）解决碎片问题（D）便于用户干预

26、在以下的存储管理方案中，能扩充主存容量的是。（）

（A）固定式分区分配（B）可变式分区分配

（C）分页虚拟存储管理（D）基本页式存储管理

27、在可变分区存储管理中，采用移动技术可以（）。

A．汇集主存中的空闲区B．增加主存容量

C．缩短访问周期D．加速地址转换

28、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是( )．

A．S＞0 B．S=0

C．S＜0 D．S≠0

29、飞机定票系统是一个（）

A、实时系统

B、批处理系统

C、通用系统

D、分时系统

30、某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（）

Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节

31、引入多道程序技术以后，处理器的利用率( )

A.降低了B．有所改善C．大大提高D．没有变化，只是程序的执行方便了．

32、并发性是指若干事件在( )发生

A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内

33、产生死锁的主要原因是进程运行推进的顺序不合适（）

A．系统资源不足和系统中的进程太多

B．资源的独占性和系统中的进程太多

C．进程调度不当和资源的独占性

D．资源分配不当和系统资源不足

34、虚拟内存的容量只受（）的限制。

A.物理内存的大小

B.磁盘空间的大小

C.数据存放的实际地址

D.计算机地址位数

35、CPU的调度分为高级、中级和低级三种，其中低级调度是指（）调度。

A、作业

B、交换

C、进程

36、静态重定位是在作业的( B ) 中进行的，动态重定位是在作业的( D ) 中进行的。

A、编译过程；

B、装入过程；

C、修改过程；

D、执行过程。

37、操作系统是计算机系统的一种( )。

(A)应用软件(B)系统软件(C)通用软件(D)工具软件

38、把逻辑地址转变为内存的物理地址的过程称作( )。

(A)编译(B)连接(C)运行(D)重定位

39、在首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链。

（A）空闲区首址递增（B）空闲区首址递减（C）空闲区大小递增（D）空闲区大小递减。

40、某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

二、填空题：

1、进程主要由___程序____、___数据 _____和______PCB_____三部分内容组成，其中_PCB___ ____是进程存在的惟一标识。

2、操作系统是计算机系统中的一个__系统___软件，它管理和控制计算机系统中的_资源__ 。

3、进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。

4、每执行一次P操作，信号量的数值S减1。若S=0，则该进程继续执行；若S<0，则该进程被阻塞后进入等待队列。

5、常用的I/O控制方式有程序直接控制方式、中断方式、DMA控制方式_和I/O 通道方式。

6、死锁产生的原因是（1）因为系统资源不足（2）进程运行推进的顺序不合适。（3）资源分配不当等；四个必要条件为

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

7、进程的特征有1结构性___2动态性 3 独立性 4 并发性5异步性。

8、操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用

和图形用户界面。

9、操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

10、常用的内存管理方法有段式管理、页式管理、分区管理和段页式管理。

11、在操作系统中，进程是一个资源分配和调度的基本单位，也是一个独立运行和调度

的基本单位。

12、正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。

三、简答题：

1、进程的三种状态是什么？如何转换？

就绪状态执行状态阻塞状态。

(1) 就绪－>执行

就绪状态是指进程获得了调度程序为之分配的除了CPU时间之外的其他必要资源，只要CPU时间一到位就可执行了。

处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

(2) 执行－>就绪

处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 执行－>阻塞

正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。(4) 阻塞－>就绪

处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

2、什么叫操作系统？它的功能是什么？

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。

操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理

3、进程与程序有什么区别

（1）程序是永存的；进程是暂时的，是程序在数据集上的一次执行，有创建有撤销，存在是暂时的；

（2）程序是静态的观念，进程是动态的观念；

（3）进程具有并发性，而程序没有；

（4）进程是竞争计算机资源的基本单位，程序不是。

（5）进程和程序不是一一对应的：一个程序可对应多个进程即多个进程可执行同一程序；一个进程可以执行一个或几个程序

4、进程与线程有何区别？

（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。

(b)在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低

5、批处理系统、分时操作系统、实时操作系统有什么区别？

批处理系统无交互性，单任务、单用户系统，实时性低，机器运行效率低。

批处理操作系统的特点是：多道和成批处理。

分时系统交互性强，系统将机器资源分成一段一段的，根据调度策略（一般为轮询）分配给多个用户使用

实时系统运行效率高，可靠性强。在规定时间里尽快响应并处理某个任务，然后在规定时间内将任务结果输出.

6、分页存储与分段存储有什么区别？

(1)页是信息的物理单位,分页是为了实现非连续分配,以便解决内存碎片问题,或者说分页是由于系统管理的需要.段是信息的逻辑单位,它含有一组意义相对完整的信息,分段的目的是为了更好地实现共享,满足用户的需要.

(2)页的大小固定,由系统确定,将逻辑地址划分为页号和页内地址是由机器硬件实现的.而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时根据信息的性质来划分.

(3)分页的作业地址空间是一维的.分段的地址空间是二维的.

7、什么叫虚拟存储管理？

是由操作系统在硬件支持下把两级存储器统一实施管理，达到“扩充”内存的目的，呈现给用户的是一个远大于内存容量的编程空间，即虚存。

四、综合题：

1、银行家算法；

2、用PV操作实现生产者、消费者问题。

1、公用信号量mutex：初值1，用于实现临界区互斥；

2、生产者私用信号量empty：初值为n，指示空缓冲块数目；

3、消费者私用信号量full：初值为0，指示满缓冲块数目；

4、整型量i和j：初值均为0，i指示空缓冲块序号头指针，j指示满缓冲块序号头指针。var mutex,empty,full:psemaphore;

var i,j,goods:integer;

var buffer:array[0..n-1] of item

procedure producer;

begin

while true do

begin

produce next product;

P(empty);

P(mutex);

Buffer(i):=product;

i:=(i+1) mod n;

v(mutex);

v(full);

end

produre consumer;

begin

while true do

begin

p(full);

p(mutex);

goods:=buffer(j);

j:=(j+1) mod(n);

v(mutex);

v(empty);

consume product;

end

begin

seminitial(mutex.v,l;empty.v,n;full.v,0);

i:=j:=0;

cobegin

producer;

consumer;

coend

end

3、在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：

1，2，3，4，1，2，5，1，2，3，4，5

试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时，缺页次数各是多少？页面置换次数各是多少？缺页率各是多少？

（1）FIFO: 缺页次数9次

（2）LRU：缺页次数10次

（3）OPT：缺页次数7次

Chmod {a,u,g,o} [+,-,=] {r,w,x} filename

Adduser xx

Passwd xx

Groupadd xxx

usermod -G xxx