操作系统第一次作业答案

1、操作系统第一次作业一、选择题1. 在计算机系统中，操作系统是【 B 】。A. 一般应用软件B. 核心系统软件C.用户应用软件D.系统支撑软件2. 下列对进程描述不正确的是【 D 】。A. 进程是程序的一种执行机制B. 理论上进程有运行态、就绪态和阻塞态三种基本状态C. 进程控制块是计算机系统对进程的描述D. 所有种类的操作系统中都有进程这个概念3. fork() 系统调用成功后有【 C 】个进程返回。D.3B 】态。完成A. 0 B. 1 C.24. 下列关于进程同步的叙述不正确的是【 B 】。A. 同步的实质是确定进程间执行的先后顺序B. Linux 中提供父子进程间同步的函数有 fork(

2、),exit() 等C. 互斥是一种特殊的同步D. 应用程序可以通过信号量及 P,V 操作进行同步5. 进程执行 P 操作后，如果信号量的值小于 0，该进程将将进入【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.

3、进程与程序的主要区别是【 A 】A. 前者为动态的，后者为静态的 B. 前者存储在外存，后者存储在 内存 C. 前者在一个文件中，后者在多个文件中 D. 前者分时使用 CPU后, 者独占 CPU10. Linux 中父进程等待子进程通过【 A 】系统调用函数。A. waitB.signal C. exec D.kill11. 在进程管理中，进程创建后处于【 A 】状态。A. 就绪 B. 阻塞 C. 运行 D. 完成12. 【 A 】是系统中所有并发进程彼此互相等待对方所拥有的资源，而且这些并发进程在没有得到对方占用的资源前不会释放自己拥有的资源， 从而导致 所有的进程都不能继续向前推进的一种系

4、统状态。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. JCBB.FCB

5、 C. DCB D. PCB17. 在进程管理中，进程执行 exit(0) 处于【 D 】状态。A. 就绪 B. 阻塞 C. 运行 D. 僵死18. 在 LINUX系统中，实现进程间低级通信的是【 C 】。A. 管道 B. 消息队列C. 软中断信息 D. 共享内存19. 系统出现死锁时一定同时保持了 4个必要条件， 对资源采用一次性全部分配 算法后可破坏其中的【 B 】条件。20. A. 互斥 B. 部分分配 C. 可抢占资源 D. 循环等待二、判断题1. 在分时系统中，时间片越小，一个作业的总运行时间越短。 F2. 在 Linux 系统中，实现进程间低级通信之一的是消息队列。 F3. 对于信

6、号量，在执行一次 V 操作时，信号量的值应当增加。 T4. 银行家算法是避免死锁的经典算法。 T5. 原语是一种不可分割的操作。 T6. 一个正在运行的进程可以主动地阻塞自己。 但一个被阻塞的进程不能唤醒自 己，它只能等待别的进程唤醒它 。 T7. 多道批处理技术使系统吞吐量小。 F8. 操作系统为每个进程创建 PCB，并控制进程的执行过程。 T9. 规避死锁的方法有预防死锁，避免死锁和检测与恢复。 T三、应用题1.设有读进程、写进程两进程共享一个缓冲区进行通信，写进程把数据写到缓冲 区，而读进程从缓冲区中取数据，现设信号量为 empty=1，full=0 ，请用简单的 P、V操作原语表示实现

7、读、写两进程的同步操作。写进程( 1) P(empty) 写数据到缓冲区( 2) V(full)读进程3) P(full) 从缓冲区读数据4) V(empty)2.某系统中某资源有 10 个(1)有三个进程 P1，P2，P3分别需要 6个，7个和 4个。若 P1，P2，P3已申 请到 4 个，2 个和 2个。最大需求矩阵P16P27P34安全序列（ 4 分）：P1、P3、P22）P1，P2，个和 2 个已分配矩阵P14P22P32资源8剩余需求矩阵P12P25P32资源2P3、P1、P2或 P1、P2、P3P3分别需要 7个，8个和 4个。若 P1，P2，P3已申请到 3个，2最大需求矩阵P1

8、7P28P34已分配矩阵P13P22P32资源7安全序列：P3、P1、剩余需求矩阵P14P26P32资源3请画出当前状态的最大分配矩阵、 资源需求矩阵、 已分配矩阵情况。 根据银行家 算法判断，当前状态是否安全状态？若安全请给出任一安全序列四、编程题认真阅读下列 Linux 系统下的 C 程序 sends.c ，请参照该程序，编写一个相应的 接收程序 recvs.c 。 以实现 sendshm程序循环从键盘输入信息并发送到 key 值 为 3567 的共享内存，直到“ end”被输入并发送后退出； recvshm 一次性从 key 值为 3567 的共享内存读取信息，在屏幕输出后，释放该共享内

9、存并退出。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 bufferBUFSIZ;shmid=shmget(3567,BUFSIZ,0666|IPC_CREAT);viraddr=(char*)shmat(shmid,0,0);while(1)pu

10、ts("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;shmi