操作系统第一次作业复习资料

操作系统第一次作业

一、选择题

1.在计算机系统中，操作系统是【 B 】。

A.一般应用软件

B.核心系统软件

C.用户应用软件

D.系统支撑软件

2.下列对进程描述不正确的是【D 】。

A.进程是程序的一种执行机制

B.理论上进程有运行态、就绪态和阻塞态三种基本状态

C.进程控制块是计算机系统对进程的描述

D.所有种类的操作系统中都有进程这个概念

3.fork()系统调用成功后有【 C 】个进程返回。

A. 0

B. 1

C.2

D.3

4.下列关于进程同步的叙述不正确的是【B 】。

A.同步的实质是确定进程间执行的先后顺序

B.Linux中提供父子进程间同步的函数有fork(),exit()等

C.互斥是一种特殊的同步

D.应用程序可以通过信号量及P,V操作进行同步

5.进程执行P操作后，如果信号量的值小于0，该进程将将进入【 B 】态。

A. 就绪

B.阻塞

C. 运行

D.完成

6.下列哪一项不是Linux中定义的IPC对象【A 】。

A. 软中断信号

B. 消息队列

C. 共享内存

D.信号量集

7.操作系统的特性除了共享性和并发性外，还有【 A 】。

A. 虚拟性

B. 可用性

C. 可靠性

D. 可维护

性

8.用来实现进程同步和互斥的P、V操作实际上是由【 A 】过程组成的。

A.一个不可被中断的

B.一个可被中断的

C. 两个不可被中断的

D. 两个可被中断的

9.进程与程序的主要区别是【 A 】。

A.前者为动态的，后者为静态的

B. 前者存储在外存，后者存储在

内存 C. 前者在一个文件中，后者在多个文件中 D. 前者分时使用CPU,后者独占CPU

10.Linux中父进程等待子进程通过【 A 】系统调用函数。

A. wait

B.signal

C. exec

D.kill

11.在进程管理中，进程创建后处于【 A 】状态。

A. 就绪

B.阻塞

C. 运行

D.完成

12.【 A 】是系统中所有并发进程彼此互相等待对方所拥有的资源，而且这些

并发进程在没有得到对方占用的资源前不会释放自己拥有的资源，从而导致所有的进程都不能继续向前推进的一种系统状态。

A. 死锁

B.僵死

C. 休眠

D.阻塞

13.下列关于银行家算法的叙述不正确的是【 D 】

A.它是一种死锁预防方法

B.它在分配资源时会考虑现有资源的情况

C.它会进行安全性检查

D.它是一种在现代大型操作系统中行之有效的方法

14.下列哪一项不是操作系统的作用【 C 】。

A.对底层硬件的差异进行屏蔽

B.对计算机系统的软硬件资源进行管理

C.对程序员编写的源代码进行编译

D.为用户提供一个和计算机系统进行交互的接口

15.在单CPU中，可以有【 A 】个进程处于运行态。

A.1

B.2

C. 3

D.多个

16.进程映像包括用户数据、程序和【 D 】。

A. JCB

B.FCB

C. DCB

D. PCB

17.在进程管理中，进程执行exit(0)处于【 D 】状态。

A. 就绪

B.阻塞

C. 运行

D.僵死

18.在LINUX系统中，实现进程间低级通信的是【 C 】。

A. 管道

B.消息队列

C. 软中断信息

D.共享内存

19.系统出现死锁时一定同时保持了4个必要条件，对资源采用一次性全部分配

算法后可破坏其中的【 B 】条件。

20.A. 互斥 B.部分分配 C. 可抢占资源 D.循环等待

二、判断题

1.在分时系统中，时间片越小，一个作业的总运行时间越短。F

2.在Linux系统中，实现进程间低级通信之一的是消息队列。F

3.对于信号量，在执行一次V操作时，信号量的值应当增加。T

4.银行家算法是避免死锁的经典算法。T

5.原语是一种不可分割的操作。T

6. 一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自

己，它只能等待别的进程唤醒它。T

7. 多道批处理技术使系统吞吐量小。F

8. 操作系统为每个进程创建PCB ，并控制进程的执行过程。T

9. 规避死锁的方法有预防死锁，避免死锁和检测与恢复。T

三、应用题

1.设有读进程、写进程两进程共享一个缓冲区进行通信，写进程把数据写到缓冲区，而读进程从缓冲区中取数据，现设信号量为empty=1，full=0，请用简单的P 、V 操作原语表示实现读、写两进程的同步操作。

写进程 读进程

（1） P(empty) （3） P(full) 写数据到缓冲区 从缓冲区读数据

（2） V(full) （4） V(empty)

2.某系统中某资源有10个

（1）有三个进程P1，P2，P3分别需要6个，7个和4个。若P1，P2，P3已申请到4个，2个和2个。

安全序列（4分）：P3、P1、P2 或 P1、P2、P3 或P1、P3、P2

（2）P1，P2，P3分别需要7个，8个和4个。若P1，P2，P3已申请到3个，2个和2个