1、2007年华南理工大学计算机专业基础综合（操作系统）真题试卷及答案与解析 一、综合题 1 试修改下面消费者生产者问题解法中的错误： producer： begin repeat produce an item in nextp； wait(mutex)； wait(empty)； buffer(in)： =nextp； signal(mutex)； until false； end consumer： begin repeat wait(mutex)； wait(full)； nextc： =buffer(out)； out： =out+1； signal(mutex)； consume it
2、em in nextc； until false； end 二、简答题 2 试说明进程在三个基本状态之间转换的典型原因。 3 什么是抢占式调度，什么是非抢占式调度 ? 4 试说明页面替换算法中的 clock算法的基本思想。 5 在一个请求分页 系统中，采用 LRU页面置换算法时，假如一个作业的页面走向为： 1， 3， 2， 1， 1， 3， 5， 1， 3， 2， 1， 5，当分配给该作业的物理块数分别为 3和 4时，试计算在访问过程中所发生的缺页次数和缺页率。 6 试说明 SPOOLing系统的原理。 7 某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node中设有 13
3、个地址项，其中直接索引 10项，一次间接索引项 l项，二次间接索引项 1项，三次间接过引项 1项。数据块的大小为 4k，磁盘地址用 4个字节表示，问： (1)这个文件系统允许的最大文件长度是多少 ? (2)一个 2G大小的文件，在这个文件系统中实际占用多少空间 ?(不包括 i_node占用的空间 ) 2007年华南理工大学计算机专业基础综合（操作系统）真题试卷答案与解析 一、综合题 1 【正确答案】 producer： begin repeat produce an item in nextp； wait(mutex)； (wait(empty)； ) wait(empty)； (wait(m
4、utex)； ) buffer(in)： =nextp； (in： =(in+1)rood n： ) signal(mutex)； (signal(full)： ) until false； end consumer： begin repeat wait(mutex)； (wait(full)； ) wait(full)； (wait(mutex)； ) nextc： =buffer(out)； out： =out+1； (out： =(out+1)mod n； ) signal(mutex)； (signal(empty) consume itern in nextc： until fals
5、e； end 二、简答题 2 【正确答案】 3 【正确答案】 采用抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。 采用非抢占式调度方式时，一旦进程获得 CPU，它将一直执行，直至该进程完成或发生某事件而阻塞时，才将 CPU分配给其他进程。 4 【正确答案】 在 clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过链接指针链成一个循环队列。当某页被访问时，其访问位由硬件置 1。置换算法从替换指 针开始顺序检查循环队列中的各个页，如果其访问位为 0就选择该页换出并将替换指针指向下一个页面；若访问位为 1，则将
6、它置 0，并继续向下查找。 5 【正确答案】 6 【正确答案】 SPOOLing的意思是外部设备同时联机操作，又称为假脱机输入输出操作，是操作系统中采用的一项将独占设备改造成共享设备的技术。SP00Ling系统主要有三部分组成： (1)输入井和输出井：在磁盘上开辟出来的两个存储区域。输入进模拟脱机输入时的磁盘，用于收容 I O设备输入的数据。输出井模拟脱机输出时的磁盘，用于收容用户程序的输出 数据。 (2)输入缓冲区和输出缓冲区：在内存中开辟两个缓冲区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。 (3)输入进程和输出进程：输入进程模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井。当 CPU需要输入数据时，直接将数据从输入井读入内存。输出进程模拟脱机输出时的外围控制机，把用户要求输出的数据先从内存送到输出井，等输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上。 7 【正确答案】
