【试题资料】计算机操作系统综合练习题.docVIP

综合练习题 进程管理 一、基础知识 阅读源码文件：sched.h，加深对进程管理概念的理解阅读源码文件：fork.c，分析进程的创建过程 分析源代码后，针对其中的一部分代码，写出报告，包括分析代码和你的理解心得。 二、编程题 　以下程序要求使用标准C语言编写，在Linux/UNIX平台下，使用gcc或cc编译通过。程序写完后，要带程序说明文档。 　编写五个程序，基本要求均是使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。 　1、让每一个进程循环10次，在屏幕上输出一些信息，其中父进程显示字符a，子进程分别显示字符b和c。 　2、两个子进程各自使用execl()执行一个可执行命令。 　3、同1的要求，但是当父进程输出完五个a时，将自己阻塞，等待两个子进程各自把十个字母输出完毕后，由子进程唤醒父进程，父进程再继续完成输出。 　4、使用pipe()建立一条管道线，两个子进程P1和P2分别向管道各写一句话：　Child 1 is sending a message;　Child 2 is sending a message;　而父进程则从管道中读出来自于两个子进程的信息，显示在屏幕上。　要求父进程先接收子进程P1发来的消息，然后再接收子进程P2发来的消息。在子进程写管道时，就使用lockf()来实现对管道访问的互斥。 　5、用系统调用signal()让父进程捕捉键盘上来的中断信号（按Ctrl-C键）；当捕捉到中断信号后，父进程用系统调用kill()向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：　Child Process 1 is Killed by Parent!　Child Process 2 is Killed by Parent!　父进程等待两个子进程终止后，输出如下的信息后终止：　Parent Process is Killed! 三、选作题。（二选一） 1、编写一段程序，在终端上显示当前日期和时间，要求显示的时间每隔一秒更新一次。提示：可以直接用timer_list结构实现，也可以用itimer和相关系统调用(setitimer,getitimer,alarm)实现。 2、通过分析task_struct双向链表，使用系统调用，实现类似ps或pstree的功能，即显示系统中所有的进程及其相关信息。（注意，不能通过执行ps或pstree命令的方式得到结果　:) 进程间通信 (IPC: InterProcess Communication) 一、基础知识 阅读源代码文件，熟悉Linux中进程间通信的实现机制。要阅读的源代码文件有（以/usr/src/linux/为起始点） ? include/linux/msg.h ; ipc/msg.c ? include/linux/sem.h ; ipc/sem.c ? include/linux/shm.h ; ipc/shm.c 二、编程题 在生产者－消费者问题、哲学家进餐问题等经典IPC问题中，任选一个，使用进程间通信机制，用标准C语言实现。要求能够在Linux/UNIX上调试通过。（字符界面即可） 三、实习报告 主要内容：阅读源代码的心得，编程作业的程序说明文档。