操作系统

1.系统调用是系统为用户程序调用操作系统所提供的子程序，属于特殊的原语。

2.进程同步和进程互斥是完全不相容的，因此不可能同时存在。

3.[1]指令用ASCII字符显示树状结构，清楚地表达系统中进程层次结构(宗族关系)。

4.Linux继承UNIX版本制定的规则，将Linux的版本分为内核版本和发行版本两类。

5.fork调用的一个奇妙之处就是它仅仅被调用一次，却能够返回两次，它可能有三种不同的返回值：1、在父进程中，fork返回新创建子进程的进程ID；2、在子进程中，fork返回0；3、如果出现错误，fork返回一个负值。

6.信号只是用来通知某进程发生了什么事件，并不给该进程传递任何数据。

7.共享内存允许两个或多个进程共享一给定的存储区，因为数据不需要来回复制，所以是最快的一种进程间通信机制。

8.Linux命令的一般格式是（）。

A.命令名[选项] [参数]B.[选项] [参数] 命令名C.[参数] [选项] 命令名D.[命令名] [选项] [参数]9.将前一个命令的标准输出作为后一个命令的标准输入，称之为【1】。

10.以下关Linux的叙述, 不正确的是( )。

A.Linux是一个可供多人使用的抢占式多任务操作系统。

B.Linux系统内核是由Linus Torvalds负责维护的。

C.Linux具有完备的网络能力。

D.Windows的程序可以在Linux运行，所以有很多的应用程序可供选择。

11.【fork】阅读下列代码。

回答：变量c有3个备份,其值从小到大依次为[1],[2],[3]。

main(int argc, char ** argv) {int child = fork();int c = 4;if(child == 0) { c += 3 ; }else { child = fork(); c += 5 ; if(child) c += 6 ; }}12.【fork】请按注释提示填写代码。

#include <stdio.h>#include <sys/types.h>#include <sys/wait.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>#include <errno.h>int main(){char buf[100];pid_t cld_pid;int fd;if((fd=open("temp",O_CREAT|O_TRUNC|O_RDWR,S_IRWXU))==-1){printf("open error%d",errno);exit(1);}strcpy(buf,"This is parent process write\n");if((cld_pid=fork())==0){strcpy(buf,"This is child process write\n");printf("This is child process\n");printf("My PID (child) is%d\n",getpid()); /*打印出本进程的ID*/printf("My parent PID is %d\n",getppid ()); /*打印出父进程的ID*/write(fd,buf,strlen(buf));close(fd);exit(0);}else{wait(0);printf("This is parent process\n");printf("My PID (parent) is %d\n",getppid ()); /*打印出本进程的ID*/printf("My child PID is %d\n", cld_pid); /*打印出子进程的ID*/write([5],buf,strlen(buf));close(fd);}return 0;}13.【信号】模拟闹钟：用fork( )创建子进程，子进程在等待5秒后用系统调用kill( )向父进程发送SIGALARM信号，父进程用系统调用signal( )捕捉SIGLARM信号。

#include <stdlib.h> #include <signal.h> #include <stdio.h> #include <unistd.h>static int alarm_fired = 0; //闹钟未设置void ding(int sig) { alarm_fired = 1; }//设置闹钟int main() {int pid;printf("alarm application starting\n");if((pid = fork()) == 0){ //子进程5秒后发送信号SIGALRM给父进程sleep(5);kill(getppid(), SIGALRM); exit(0);}//父进程安排好捕捉到SIGALRM信号后执行ding函数printf("waiting for alarm to go off\n");(void) signal(SIGALRM,ding);//挂起父进程，直到有一个信号出现pause();if (alarm_fired) printf("Ding!\n");printf("done\n");exit(0);}14.【共享内存】试编写程序，实现父进程和子进程通过共享内存实现信息的交换。

例如：子进程先将子进程号和父进程号写入共享内存，父进程将内容读出并显示。

#include <stdlib.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/shm.h> #include <errno.h> #include <stdio.h> #include <string.h>#define KEY 1234 /*键*/#define SIZE 1024 /*欲建立的共享内存的大小*/int main() {int shmid; char *shmaddr; char str[500];struct shmid_ds buf;shmid=shmget(KEY,SIZE,IPC_CREAT|0600); /*建立共享内存*/if(shmid==-1) {printf("create share memory failed:%s",strerror(errno));return 0;}if(fork( )==0) { /*子进程*/sleep(2);shmaddr=(char*)shmget(shmid,NULL,0); /*系统自动选择一个地址连接*/if(shmaddr==(void*)-1) {printf("connect to the share memory failed:%s",strerror(errno));return 0;}/*向共享内存内写数据*/sprintf(str,"A shared data from child process: \nchild process ID %d;parent process ID %d.\n",getpid(),getppid() );strcpy(shmaddr,str);shmdt(shmaddr); /*断开共享内存*/exit(0);}else { /*父进程*/wait(0);shmaddr=(char*)shmat(shmid,NULL,0); /*系统自动选择一个地址连接*/if(shmaddr==(void*)-1) {printf("connect the share memory failed:%s",strerror(errno));return 0;}printf("print the content of the share memory:\n");printf("%s\n",shmaddr);shmdt(shmaddr); /*断开共享内存*//*当不再有任何其它进程使用该共享内存时系统将自动销毁它*/shmctl(shmid,IPC_RMID,NULL);}}15.【消息队列】发送者程序使用msgget创建一个消息队列；然后使用msgsnd函数向队列中添加消息。

接收者使用msgget来获得消息队列标识符，并且接收消息，直到接收到特殊消息“bye”。

然后接收者使用msgctl删除消息队列进行一些清理工作。

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<errno.h>#include<unistd.h>#include <sys/types.h>#include <sys/ipc.h>#include <sys/msg.h>struct my_msg_st{long int my_msg_type;char some_text[BUFSIZ];};int main(){int running =1 ;int msgid;struct my_msg_st some_data;long int msg_to_receive = 0;//首先，我们设置消息队列：msgid =msgget((key_t)1234,0666|IPC_CREAT);if(msgid == -1){fprintf(stderr,"msgget failed with error: %d\n", errno);exit(EXIT_FAILURE);}//然后，接收消息队列中的消息直到遇到一个bye消息。

最后，消息队列被删除：while(running){if(msgrcv(msgid, (void *)&some_data, BUFSIZ, msg_to_receive, 0) == -1){fprintf(stderr, "msgrcv failed with errno: %d\n", errno);exit(EXIT_FAILURE);}printf("You wrote: %s", some_data.some_text);if(strncmp(some_data.some_text, "bye", 3)==0){running=0;}}if(msgctl(msgid, IPC_RMID, 0)==-1) {fprintf(stderr, "msgctl(IPC_RMID) failed\n");exit(EXIT_FAILURE);}exit(EXIT_SUCCESS);}//发送程序与msg1.c类似。