操作系统真题要点

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 item in nextc；

until false；

end

简答题

1.试说明进程在三个基本状态之间转换的典型原因

2.什么事抢占式调度，什么事非抢占式调度？

3.试说明页面替换算法中的clock算法的基本思想。

4.在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1,3，2，1，1，3，5，1，3，2，1,5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。

5.某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1一项，二次间接索引项1项，三次间接过引项1项。数据块的大小为4k，磁盘地址用4个字节表示，问：

（1）这个文件系统允许的最大文件长度是多少？

（2）一个2G大小的文件，在这个文件系统中实际占有多少空间？（不包括i_node占用的空间）

答案解析

答案解析：

Producer:begin repeat produce an item in nextp;

Weit(mutex);

(wait(empty);)wait(empty);

(wait(mutex);)buffer(in):=next;

(in:=(in+1)rood n:)signal(mutex);

(signal(full):)until false;

end consumer:begin repeat waitt(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 naxtc: until false;

End

简答题

1.答：

2.答：采用非抢占式调度方式时，当一进程正在处理机上执行时，系统可根据某种原则暂停它的执行，并将已分配给它的处理机重新分配给另一个进程。采用非抢占式调度方式时，一旦进程获得CPU，它将一直执行，直至进程完成或发生某事件而阻塞时，才将CPU分配给其它进程。

3.答：

在clock算法中，为每个页设置一位访问位，再将内存中的所有页面通过连接指针链成一个循环队列。当某页被访问时，其访问位由硬件置1。置换算法从替换指针开始顺序检查循环队列中的各个页，如果其访问位为0就选择该页换出并将替换指针指向下一个页面；若访问位为1，则将它置0，并继续向下查找。

4.答案：

5.答案：

电子科技大学

1999年研究生入学试题

一、单选题：（选出一个正确的编号填人括号中）

1、多道程序环境对存储管理的基本要求之一是（）

①作业地址空间必须连续；

②作业地址空间必须不连续；

③实现动态链接；

④多道程序同时共享主存空间；

2、为提高设备的利用率，设备管理采用以下那种技术（）

①设备的静态分配；

②设备的动态分配：

③复盖技术；

④交换技术；

3、系统中表示一个进程存在的唯一标志是（）

①该进程的程序；

②该进程的PCB；

③该进程的文件说明；

④该进程的程序状态字；

4、在请求段式存储管理中，采用缺段中断处理是为了（）

①节省主存空间。

②便于分段共享

③解决零头问题

④实现动态重定位。

5、飞机定票系统是一个（）

①实时系统。

②批处理系统。

③通用系统。

④分时系统。

6、引入进程的主要原因是（）

①研究进程的并发执行。

②便于诸进程共享资源。

③便于调度程序的实现。

④便于用户进程的同步与互斥。

7、对脱机作业的控制方式是（）

①自动控制。

②会话方式控制。

③直接控制。

④联机控制。

8、采用成块技术的主要原因是（）

①为减少访问辅存的次数。

②为实现与设备的无关性。

③为实现系统的可适应性。

④因为逻辑纪录是以块为单位。

9、文件系统是（）

①文件的集合。

②系统文件的集合。

③用户文件的集合。

④文件及文件管理软件的集合。

10、串联文件适合于：（）

①直接存取

②顺序存取

③索引存取

④直接和顺序存取

二、判断题：（正确在题后写上“正”，否则写上“错”）

1 、多机系统可采用屏蔽中断的方式保证原子性操作。（）

2、文件进行打开操作可以提高存取速度，这是因为文件被打开后就被读到内存中。（）

3、进程的同步与互斥在单道批处理系统中不会出现。（）

4、进程图与前趋图在进程管理中操作都是相同的。（）

5、分布式系统中，每个计算机的操作系统和硬件都是相同的。（）

6、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。（）

7、一虚拟存储器的最大容量是由计算机的主存和辅存之和确定的。

8、采用多级文件目录方式可以灵活、方便的查找文件，并可解决重名等问题。（）

9、在某些存储管理中，地址变换机构和存储保护机构可以是同一机构。（）

10、响应比高者优先调度算法，有可能使长作业得不到运行，产生“饿死”现象。（）

三、填空题：

1、要达到并发进程执行结果的可再现性。可采用___________。

2、内核的基本功能是____________、____________、和____________。

3、在大中型计算机系统中，为了减轻CPU对I／O设备进行直接控制的负担，通常在1／O系统中配____________。

4、文件的物理组织形式有：____________、____________、____________以及Hash文件四种。

5、多处理机操作系统的类型有：____________、____________和____________。