全国自考（操作系统）模拟试卷3

40． 假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数和次序完全一样。请用PV操作，写出它们的并发程序。

41． 试论述UNIX对磁盘缓冲区的管理原则。

39． 某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符／英寸，块与块之间的间隙为0．6英寸，回答下列问题：

(1)不采用记录成组操作时，磁带空间的利用率为（　　）。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为（　　）。

(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

38． 设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。试用FIF0与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

37． 简述死锁的必要条件。

36． 请列举四种移臂调度算法。

34． 简述UNIX确定进程优先权的原则。

35． 简述虚拟存储器的工作原理。

32． 对磁盘来说，驱动调度包括“（　　）”和“（　　）”两部分。

33． 简述操作系统结构设计的目标。

29． 操作系统可以在主存中设置一组缓冲区，我们把这一组缓冲区称为（　　）。系统初始化时缓冲池中的各缓冲区都是未被使用的，我们称其为（　　）。

31． 主存储器的空间分成两部分：（　　）和（　　）。

30． 把存放在高速缓冲存储器中的部分页表称为（　　），而把用于存放前者的高速缓冲存储器称为（　　）。

27． 一个进程从所在的队列退出称为（　　），一个进程进入到指定的队列中称为（　　）。

28． （　　）是指允许进程一次占用处理器的最长时问。在分时操作系统中，经常采用（　　）算法。

25． 下列选项中属于独占型设备的有

26． 操作系统为用户提供使用计算机系统的两类接口：一是程序员接口，用户通过“（　　）”使用操作系统功能；二是操作员接口，用户通过（　　）提出控制要求。

24． UNIX文件的管理描述正确的有

23． 文件的物理结构有

22． 采用可变分区方式管理主存储器时，常采用移动技术。关于移动技术，说法正确的是

20． UNIX的缓冲区控制块中队列指针有四种，其中b_forw用来指示

21． 系统软件是计算机系统必不可少的软件，它包括

18． 所谓的单缓冲技术是指

19． 在斯普林系统中，作业已被选中并装入主存储器开始执行时，其状态应改为

16． 在UNIX系统中，关于索引节点是

17． 用来存放通道程序首地址的主存固定单元称为

15． UNIX把磁盘空间划分成长度为（ ）个字节的许多块。

14． UNIX系统中，关于页表寄存器的说法正确的是

11． 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在

12． 在可变分区存储管理中，为实现主存空间的分配和回收设置了一张

13． 能使缺页中断率最低的页面调度算法是

9． 批处理操作系统和分时操作系统各自控制下的作业分别被称为

10． 操作系统中的存储管理功能主要管理对象是

8． 在UNIX系统中，一个进程为了等待某事件而让出处理器便进入了

7． 当进程等待的事件发生时，把进程的状态改为就绪态，负责此项任务的原语是

4． UNIX系统中，she11文件最多可使用的位置参数为

5． 进程状态变化不可能发生

6． 进程控制块的英文缩写为

3． 能否方便地把操作系统从一个硬件环境换到另一个新的硬件环境之中运行是体现操作系统的

2． 操作系统是一种

1． 下列选项中，不是操作系统的是