四、简答题 (本大题共5小题，每题4分，共20分)

　　56、简述操作系统在什么时候创建进程?操作系统如何创建一个进程?

　　答：操作系统通常在下列情况创建新进程：用户登录、作业调度、提供服务和应用请求。

　　操作系统正常工作后，系统中的已有进程在执行过程中可以通过系统调用创建新进程。

　　57、简述进程有哪些基本状态?并画出进程状态转换图。

　　答：进程有三种基本的状态，分别是：

　　①就绪态。进程获得CPU就可以运行的状态。

　　②执行态。进程获得CPU后正在运行的状态。

　　③阻塞态。进程由于等待资源或某个事件的发生而暂停执行的状态。

　　进程状态转换图如下图所示：

　　58、简述多道批处理系统的特点。

　　答：多道批处理系统的特点如下：

　　(1)多道性。在内存中可同时驻留多道程序。

　　(2)无序性。多个作业完成的先后的顺序与它们进入内存的顺序之间没有严格的对应关系，先进入内存的作业不一定先被调度。

　　(3)调度性。多道程序系统必须具有作业调度和进程调度功能。作业调度用来从后备作业队列中选择一个或多个要被装入内存的作业。进程调度程序用来从内存中选择一个或多个进程，使其在CPU上运行。

　　(4)复杂性。多道程序系统中的作业并发执行。

　　59、简述内存管理的主要功能。

　　答：内存管理具有内存分配、内存保护、地址映射和内存扩充功能。内存分配主要任务是为每道程序分配内存空间。内存保护一是使操作系统内核的空间不会被用户随意访问，以保证系统的安全和稳定;二是确保每道用户程序都在自己的内存空间中运行，互不干扰。CPU执行程序过程中访问内存时，需要把程序的逻辑地址转变为物理地址，这个转换的过程称为地址映射。内存扩充是借助于虚拟存储技术，从逻辑上扩充内存容量，使系统能够向用户提供比物理内存大的存储容量。

　　60、简述调用创建新进程的系统调用来创建进程的一般步骤。

　　答：调用创建新进程的系统调用来创建进程的一般步骤：

　　(1)申请空白PCB。

　　(2)为新进程分配资源。

　　(3)初始化进程控制块。

　　(4)将新进程插入就绪队列。

　　五、综合题(本大题共1小题，每题10分，共10分)

　　61、有两个进程P1、P2，其中P1负责将文件记录从磁盘读入主存的缓冲区，P1每执行一次读一个记录;P2负责将缓冲区的内容打印出来，P2每执行一次打印一个记录。缓冲区的大小与一个记录的大小相等。使用记录型信号量机制Wait(s)和Signal(s)操作来实现文件的正确打印，请写出同步代码。

　　答：为缓冲区设置互斥信号量mutex，设置资源信号量empty和full。设3个信号量的初始值分别为1,1,0。同步代码如下：

　　P1

　　{

　　从文件中读一条记录;

　　Wait(empty);

　　Wait(mutex);

　　将数据写入缓冲区;

　　Signal(mutex);

　　Signal(full);

　　}

　　P2

　　{

　　Wait(full);

　　Wait(mutex);

　　从缓冲区中读一条记录;

　　Signal(mutex);

　　Signal(empty);

　　打印数据;