《操作系统》第三章习题加解析

 贵州大学计算机科学与技术学院《操作系统》第03章习题解析 

1. 一个进程映像是（ B ）。

A、由协处理器执行的一个程序             B、PCB结构与程序和数据的组合

C、一个独立的程序+数据集                  D、一个独立的程序

【解析】 进程映像=程序+数据+栈（用户栈、内核栈）+ PCB，进程映像是对进程执行活动全过程的静态描述。  

2. PCB是进程实体的一部分，下列( D )不属于PCB。

A、进程ID                 B、CPU状态                    C、堆栈指针             D、全局变量

【解析】 进程实体主要是代码、数据和PCB。PCB内所含有的内容主要有四大类：进程标志信息、进程控制信息、进程资源信息、CPU现场信息。全局变量与PCB无关，它只与用户代码有关。  3. 哪一项不是进程控制块中的内容( D )。 A、该进程的优先级 B、该进程的创建者ID C、该进程所执行的程序的路径 D、CPU利用率  

4. 在单处理机系统中实现并发技术后，( A ) 。

A、进程在一个时间段内并行运行，CPU与外设间并行工作。

B、进程在一个时刻点上并行运行，CPU与外设间并行工作。

C、进程在一个时间段内并行运行，CPU与外设间串行工作。

D、进程在一个时刻点上并行运行，CPU与外设间串行工作。

 

5. 并发进程失去封闭性，是指( D ) 。

A、多个相对独立的进程以各自的速度向前推进

B、并发进程的执行结果与速度无关

C、并发进程执行时，在不同时刻发生的错误

D、并发进程共享变量，其执行结果与速度有关   

【解析】 程序封闭性是指进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程在执行过程中不管是不停顿的执行，还是走走停停，进程的执行速度不会改变它的执行结果。失去封闭性后，不同速度下的执行结果不同。

 6. 下面所述步骤中， ( A )不是创建进程所必需的。

A、由调度程序为进程分配CPU                     B、建立一个进程控制块

C、为进程分配内存                                        D、将进程控制块链入就绪队列

【解析】  

7. 下列关于进程控制操作的叙述中，( B )是不正确的。

A、一个进程可以使用创建原语建立一个新的进程

B、撤销进程就是释放该进程占有的内存资源

C、阻塞原语使一个进程变为等待状态

D、唤醒原语使从等待队列中撤出进程

【解析】 释放该进程占有的内存资源只是撤销过程的一部分，还需要收回进程PCB占用的内存资源。  

8. 两个合作进程(Cooperating Processes)无法利用( D )交换数据。

A、文件系统                         B、共享内存

C、消息传递系统                  D、高级语言程序设计中的全局变量

    

9. 下面对进程的描述中，错误的是( D )。

A、进程是动态的概念                  B、进程执行需要处理机

C、进程是有生命期的                  D、进程是指令的集合  

10. 在一个单处理机系统中,若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（ B ）个。

A、1                B、4              C、5                D、6

【解析】 进程从就绪到执行，只缺CPU，所有就绪进程中，至少有一个可以立刻获得CPU资源开始执行。

 

11. 假设某单处理器计算机系统中有10个进程，则系统中处于等待状态的进程最多有（ D ）个

A、0              B、1               C、9              D、10

【解析】 所有进程都可能因为I/O请求等原因而阻塞，此时CPU空闲。

   

12. 进程从运行状态进入就绪状态的原因可能是（ D ） 。 

A、被选中占有处理机                    B、等待某一事件

C、等待的事件已发生                    D、时间片用完  

13. 某进程申请的一次打印事件结束，则该进程的状态可能发生的改变是( D )。

A、运行到就绪             B、阻塞到运行            C、就绪到运行             D、阻塞到就绪

 

14. 进程和程序的本质区别是（ A ）。

A、前者为动态的，后者为静态的                        B、前者存储在内存，后者在外存

C、前者在文件中，后者在内存中                        D、前者分时使用CPU，后者独占  

15. 使进程从运行状态切换到等待状态所用的进程控制原语是（ A ）。

A、阻塞原语                B、唤醒原语             C、创建原语                D、撤消原语  

16. 进程有三种基本状态，可能的状态转换是( A )。

A、就绪态到运行态、等待态到就绪态、运行态到等待态

B、就绪态到运行态、就绪态到等待态、等待态到运行态

C、就绪态到运行态、等待态到就绪态、等待态到运行态

D、运行态到就绪态、就绪态到等待态、等待态到运行态

 

17. 进程控制原语有多种，下列（ D ）不是进程控制原语。

A、改变进程优先级                  B、挂起进程             

C、进程唤醒                            D、进程上下文切换   

【解析】  

18. 下面关于进程的叙述正确的是（ D ）。

A、进程申请CPU得不到满足时，其状态变为等待状态。

B、在单CPU系统中，任一时刻，一定有一个进程处于运行状态。

C、优先级是进行进程调度的重要依据，一旦确定不能改变。

D、进程获得处理机而运行是通过调度而实现的。

 

19. 一个进程释放一种资源将有可能导致一个或几个进程( D )。

A、由就绪变运行               B、由运行变就绪               

C、由阻塞变运行               D、由阻塞变就绪  

20. 只作用于一个进程一次的原语是( A )。

A、创建             B、唤醒           C、阻塞             D、挂起

 

21. 当一个进程处于( B )状态时，称其为等待(或阻塞)状态。

A、它正等待中央处理机                             B、它正等待合作进程的一个消息

C、它正等待分给它一个时间片                  D、它正等待进入内存 

 

22. 支持多道程序设计的操作系统在运行过程中，会时常地选择新进程运行来实现CPU的共享，其中（ D ）不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完                             B、运行进程出错

C、运行进程要等待某一事件发生                  D、进程从静止阻塞转为活动阻塞状态  

23. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。

A、程序               B、指令               C、进程               D、作业  

24. 下面关于进程创建原语的叙述中，错误的是（ A ）。

A、原语是一条指令，该指令完成一个指定的功能

B、原语是一组机器指令组成的程序段

C、原语在执行过程中要屏蔽中断

D、原语工作在系统核心态  

25. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ B ），操作系统根据它而感知进程的存在。

A、进程状态字                                B、进程控制块

C、进程起始地址                            D、进程优先数

【解析】 在进程的整个生命周期中，系统总是通过PCB对进程进行控制的，亦即，系统是根据进程的PCB来感知到进程存在的，PCB是进程存在的唯一标志。同时PCB常驻内存。

 

26. 多道程序设计的意义是( D )。

、允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备

B、允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备     

C、允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备

D、允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备  

27. 多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是( C )。

A、提高系统的实时响应速度                     B、充分利用内存，有利于数据共享

C、充分利用CPU，提高CPU利用率         D、提高文件系统性能，减少内外存之间的信息传输量

【解析】    

28. 多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ B ） A、动态性              B、并发性             C、调度性              D、异步性

 29. 下列关于进程控制块PCB的叙述中，（ D ）是错误的。

A、操作系统利用PCB描述进程的基本特征

B、一个PCB唯一对应一个进程

C、PCB可用于描述进程的运动变化过程

D、PCB通常保存在磁盘上   

【解析】 PCB一般是常驻内存的。  

30. 下列进程状态的转换中，哪一个是不会发生的（ A ）。

A、就绪→阻塞               B、运行→就绪                C、就绪→运行                 D、阻塞→就绪  

【解析】 

 

31. 当一个进程（ C ）就要退出等待队列而进入就绪队列。

A、启动了外设                                 B、用完了规定的时间片

C、获得了所等待的资源                  D、能得到所等待的处理器   

 

32. 进程的基本属性是( A )。

A、进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行

B、进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行

C、进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行

D、进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行  

33. 计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（ A ）。

A、数据库             B、共享内存                C、消息传递机制                D、管道

【解析】 进程间的通信主要有管道、消息传递、共享内存、文件映射和套接字等。数据库不能用于进程间通信。  

34. 管道通信是以( B ) 为单位进行写入和读出。

A．消息                  B．自然字符流               C．文件                  D．报文

 35. 采用下图所示的程序，则A、B、C、D行中输出的值分别为（ 0 ）、（ 2603 ）、（ 2603 ）、（ 2600 ）（假定父进程和子进程的pid分别为2600和2603）。 

 

【解析】 A=0, B=2603, C=2603, D=2600  

36. 假设子进程先于父进程被调用，使用下图所示的程序，则： 行X的输出为：CHILD: ( 0 ),( -1 ), ( -4 ), ( -9 ), ( -16 ) 行Y的输出为：PARENT: ( 0 ), ( 1 ), ( 2 ), ( 3 ), ( 4 ) 

【解析】 X行：CHILD: 0,-1,-4,-9,-16 Y行：PARENT: 0,1,2,3,4 Because the child is a copy of the parent, any changes the child makes will occur in its copy of the data and won't be reflected in the parent. As a result, the values output by the child at line X are 0,-1,-4,-9, -16. The values output by the parent at line Y are 0, 1, 2, 3, 4 

资料来自老师课件！！！