操作系统第一次作业答案.doc

操作系统第一次作业一、选择题1. 在计算机系统中，操作系统是【 B 】。A.一般应用软件 B.核心系统软件C.用户应用软件D.系统支撑软件 2. 下列对进程描述不正确的是【 D 】。A. 进程是程序的一种执行机制B. 理论上进程有运行态、就绪态和阻塞态三种基本状态C. 进程控制块是计算机系统对进程的描述D. 所有种类的操作系统中都有进程这个概念3. fork()系统调用成功后有【 C 】个进程返回。A. 0 B. 1 C.2 D.34. 下列关于进程同步的叙述不正确的是【 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,后者独占CPU10. Linux中父进程等待子进程通过【 A 】系统调用函数。A. wait B.signal C. exec D.kill11. 在进程管理中，进程创建后处于【 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. 在分时系统中，时间片越小，一个作业的总运行时间越短。F2. 在Linux系统中，实现进程间低级通信之一的是消息队列。F3. 对于信号量，在执行一次V操作时，信号量的值应当增加。T4. 银行家算法是避免死锁的经典算法。T5. 原语是一种不可分割的操作。T6. 一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。T7. 多道批处理技术使系统吞吐量小。F8. 操作系统为每个进程创建PCB，并控制进程的执行过程。T9. 规避死锁的方法有预防死锁，避免死锁和检测与恢复。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个。剩余需求矩阵P12P25P32资源2最大需求矩阵P16P27P34已分配矩阵P14P22P32资源8安全序列（4分）：P3、P1、P2 或 P1、P2、P3 或P1、P3、P2（2）P1，P2，P3分别需要7个，8个和4个。若P1，P2，P3已申请到3个，2个和2个剩余需求矩阵P14P26P32资源3最大需求矩阵P17P28P34已分配矩阵P13P22P32资源7 安全序列：P3、P1、P2 请画出当前状态的最大分配矩阵、资源需求矩阵、已分配矩阵情况。根据银行家算法判断，当前状态是否安全状态？若安全请给出任一安全序列。四、编程题认真阅读下列Linux系统下的C程序sends.c，请参照该程序，编写一个相应的接收程序recvs.c 。 以实现sendshm程序循环从键盘输入信息并发送到key值为3567的共享内存，直到“end”被输入并发送后退出；recvshm一次性从key值为3567的共享内存读取信息，在屏幕输出后，释放该共享内存并退出。sends.c程序如下：#include #include#include#include#include#include main()int shmid;char *viraddr;char bufferBUFSIZ;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 #include#include#include#include#include main()int shmid;char *viraddr;shmid=shm