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