全国自考（操作系统概论）模拟试卷4

54． 写出用PV操作管理时应定义的信号量及其初值。

55． 根据定义的信号量，写出用PV操作管理两个并发进程的程序。

生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：

(1)PA专拣黑子，PB专拣白子；

(2)每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；

(3)当一个进程拣了一个子(黑或白)后，必须让另一个进程去拣一个子(白或黑)。

请回答：

这两个并发进程之间的关系是同步还是互斥?

52． 有一个可以存放n件产品的缓冲器，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品)，但允许有一个生产者(或消费者)在存物品(或取物品)时有一个消费者(或生产者)可以去取物品(或存物品)。试用PV操作来协调它们的工作。

51． 有一移动臂磁盘，共有100个磁道，每个磁道分为8个扇区，磁盘转速为500转／秒，磁头每移动一个磁道需要10ms，有一用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需等待多长时间?

50． 简述对相关临界区进行管理的要求。

49． 什么是虚拟设备?实现虚拟设备的主要条件是什么?

46． 什么是系统调用?

47． 固定分区存储管理是如何实现存储保护的?

48． 什么是设备的独立性，它有什么好处?

45． 空闲块表中每个登记项记录一组连续空闲块的_______和块数。

44． PV操作是一种_______方式，只是交换少量的信息。

43． 进程从等待状态进入就绪状态可能是由于现运行进程执行了_______。

42． 预先静态分配破坏了占有等待资源和_______条件。

40． 当作业请求从输入机上读文件信息时，就将任务交给_______，从输入井读出信息供用户使用。

41． 利用信号量实现进程的_______，应为临界区设置一个信号量mutex。

39． _______是一个进程是否存在的标志。

38． 在计算机系统中，并发进程之间经常要交换一些信息，我们把并发进程之间交换信息的工作称为_______。

37． 在操作系统中，两个或者多个事件在同一时间间隔内发生，这是指程序的_______。

35． _______和中断技术的使用使得中央处理器具有和外部设备并行工作的能力。

36． 虚拟设备是指采用某种I／O技术，将某个_______设备改进为多个用户可共享的设备。

34． 设备的_______对每个设备都是唯一的。

33． 文件存储空间的管理的基本方法有_______和空闲块链接法。

30． 为了记录设备的分配情况，系统可设置设备分配表，设备分配表一般由两部分组成：设备类表和_______。

31． 文件在存储介质上的组织方式称文件的_______或称物理文件。

32． 文件的逻辑结构分_______文件和记录式文件两种。

29． 在存储管理中，常用_______的方法来摆脱主存容量的限制。

28． 若并发进程在_______程序段执行时被中断，则可能发生与时间有关的错误。

25． 文件的成组和分解操作能起到的作用有

26． 用户要求计算机系统处理的一个计算问题称为一个_______。

27． 用户调用操作系统有关功能的途径是_______。

23． 进程的三个基本状态转换中，不可能出现的是

24． 下列描述中，属于文件系统应具有的功能为

21． 当处理器处于目态时，处理器可以执行的指令包括

22． 常用的作业调度算法有

19． 设由三个进程共享一个资源，如果最多只允许两个进程同时使用该资源，那么使用PV操作来保证合法使用该共享资源时，信号量的初值应为

20． 某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源(1≤k≤m)，为保证系统不发生死锁，则各进程的最大需求量之和应

17． 用信箱实现进程间通信时应该

16． 对若干个并发进程共享某一变量的相关临界区的管理，下列不正确的是

18． 在计算机系统中引入通道结构后仍然无法做到的是

14． 中央处理器启动通道后，设备的控制工作是由

15． 假设每条磁道被分为8个扇区，每个扇区存放一个记录，处理程序顺序处理这8个记录L1，L2，…，L8。每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理。旋转一周后，花费24毫秒(即每读一个扇区需要3毫秒)。若将这8个记录在一条磁道上进行优化分布，则全部处理完这8个记录至少需要

12． 假设每个磁盘存储块中可以存放某文件的10个记录，这些记录的编号分别为0—9、10—19、…主存缓冲区的大小与磁盘存储块的大小相等。如果有某个使用该文件的用户程序在自己的内存空间中分别设置了“读记录工作区”和“写记录工作区”，每个工作区的大小相当于一个记录的大小。若依次进行写记录1、读记录5、写记录11、读记录1、读记录11五步操作。如果在操作前主存缓冲是空的，那么要完成这些操作需要启动磁盘读或写的次数是

13． 在文件目录的目录项中主要存放的是

9． 逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048Bytes，则它的逻辑地址可表达的最大页面数是

10． 文件系统中，要求物理块必须连续的物理文件是

11． 在文件管理中，采用位示图主要是用于实现

7． 采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需要访问主存

8． 硬件中不设地址转换机构的存储管理方式是

6． 处理器不能直接访问的存储器是

5． 关于处理器调度，正确的说法是

2． 以下只能在核心态下执行的指令是

4． 当用户程序占用中央处理器时，应让中央处理器

3． 关于基本类型的操作系统，正确的描述是

1． 计算机系统的层次结构(自上而下)是