操作系统第一次作业答案

操作系统第一次作业
一、选择题
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个
安全序列：P3、P1、P2
请画出当前状态的最大分配矩阵、资源需求矩阵、已分配矩阵情况。

根据银行家算法判断，当前状态是否安全状态？若安全请给出任一安全序列。

四、编程题
认真阅读下列Linux 系统下的C 程序sends.c ，请参照该程序，编写一个相应的接收程序recvs.c 。

以实现sendshm 程序循环从键盘输入信息并发送到key 值为3567的共享内存，直到“end ”被输入并发送后退出；recvshm 一次性从key 值为3567的共享内存读取信息，在屏幕输出后，释放该共享内存并退出。

sends.c 程序如下：
#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<unistd.h>
#include<sys/types.h>
#include <linux/shm.h>
main()
{
int shmid;
char *viraddr;
char buffer[BUFSIZ];
shmid=shmget(3567,BUFSIZ,0666|IPC_CREAT);
viraddr=(char*)shmat(shmid,0,0);
while(1)
{
puts("Please Enter some text:");
fgets(buffer,BUFSIZ,stdin);
strcat(viraddr,buffer);
if(strncmp(buffer,"end",3)==0)
break;
}
shmdt(viraddr);
exit(0);
}
提示：
（1） recvs.c程序使用到的头文件（#include文件）与sends.c一样；（2）释放共享内存的系统调用函数为shmctl(shmid,IPC_RMID,0)
参考答案recvs.c参考答案
#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<unistd.h>
#include<sys/types.h>
#include <linux/shm.h>
main()
{
int shmid;
char *viraddr;
shmid=shmget(3567,BUFSIZ,0666|IPC_CREAT);
viraddr=(char *)shmat(shmid,0,0);
printf("Your message is :%s",viraddr);
shmdt(viraddr);
shmctl(shmid,IPC_RMID,0);
exit(0);
}。