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

54． 若三个进程的程序如下，请在方框位置填上适当的P、V操作，使它们能按上述要求正确地并发执行。

进程Q：取一件产品检测；进程A：⑤；             进程B：⑦；

②；          y:=F中产品；       z:=F中产品；

F:=检测后的产品

If F=合格产品then③    ⑥；                     ⑧；

else④；              对产品贴标签且包装；     把产品丢入废物箱；

某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入X废物箱。回答下列问题：

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

52． 假定硬磁盘组的臂现处于第8柱面第8扇区，有如下7个请求者等待访问磁盘，请按寻找时间和延迟时间的总和最小的原则列出各访问者的响应次序。

49． 强迫性中断与自愿性中断有什么区别?

51． 在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

50． 设计多道系统时，为实现对并发进程的控制和管理应解决哪些方面的问题?

47． 简述顺序结构、链接结构和索引结构各自的优缺点。

48． 什么是物理设备、逻辑设备?两者之间有什么区别和联系?

46． 存储管理的基本任务是什么?

45． 作业调度从输入井中选中了一个作业包括把它装入主存时，就为该作业创建了一个_______。

44． 引进SPOOLING系统的目的在于提高独占设备的利用率和_______。

42． 运行时间最短的作业被优先调度，这种作业调度算法是_______调度算法。

43． 地址重定位的结果是得到_______。

40． 在操作系统中，PV操作是一种_______。

41． 段式存储管理中，处理器设置的_______是段表始址寄存器。

38． 设系统中共有四个进程，它们都要使用某类资源，每个进程最多需要3个该类资源，那么系统至少提供_______个该类资源，可使系统不发生死锁。

39． 在页式存储管理系统中，可以使用_______来构成主存分配表，以记录主存中块的分配情况。

35． 如果一个能够在已有系统上运行的程序也可以在新系统上运行，则说明新系统与已有系统具有_______。

37． 页式存储管理中，页式虚拟地址与内存物理地址的映射是由_______和硬件地址转换完成的。

36． 采用批处理控制方式时，用户应把程序、数据连同_______一起交给操作员。

33． 交互式作业的特点主要表现在交互性上，它采用_______的方式工作。

34． 处理器必须按照_______地址去访问主存储器，才能保证程序的正确执行。

32． _______是激活操作系统的手段。

31． 一个结束等待的进程，必须先变成_______状态，然后才可能运行。

29． 虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的_______结构和辅助存储器的容量决定，与实际的主存储器的容量无关。

30． 通道可以与中央处理器并行工作，通道专门用来负责外设与主存之间的信息传输工作。所以通道也被称为_______。

28． 用可变分区方式管理主存储器时，可以采用_______使分散的空闲区集中起来，以容纳新的作业。

27． 在固定分区存储管理方式下，为了管理分区，要设置一张_______来说明各分区的分配和使用情况。

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

25． 一个正在运行的进程调用P(S)后，若S的值为( )，则该进程可以继续运行。

24． 采用建立文件的多个副本的办法可以防止

21． 嵌入式操作系统的特点是

22． UNIX系统采用空闲块成组链接法进行文件存储空间的分配。设专用块在内存中拷贝的内存起始地址为L、内存地址L+1中存放的链接地址值为B、每个空闲块中最多可以存放N个块地址。当L中记录的空闲块数为1，且B≠0时，如果又要将一块空闲块分配出去，那么当该分配操作完成时可能出现的情况是

23． 操作系统中的外围设备管理部分的功能之一是

19． 对资源采用静态分配策略后，进程在执行时

20． 有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n＞m＞1)同时读文件。用PV操作管理时，信号量的值不可能变化为

17． 使用PV操作后( )系统死锁。

18． 进程资源图中有( )是发生死锁的必要条件。

14． 磁盘是共享设备，每一时刻( )进程与它交换信息。

16． 利用PV操作可以

15． 任何两个并发进程之间

13． 假定磁盘的旋转速度是10ms／周，每个磁道被划分为大小相等的4块，则传送一块信息所需时间为

12． 在文件系统中设置一张位示图，它是利用二进制的( )来描述磁盘中一个块的使用情况。

11． 在二级目录结构中，同一个用户的不同文件的文件名

10． CPU收到中断请求后转到相应的事件处理程序称为

9． 文件系统的功能是

7． 为了进行对紧急进程或重要进程调度，调度算法应采用

8． 有一个含8个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为

6． 进行存储区拼接是为了满足作业对( )的要求。

5． 用于控制进程的原语是

4． 动态分区在( )时确定每个分区的大小。

3． 每一个进程在执行过程中的任一时刻，可以处于(  )个状态。

1． 三种基本类型的操作系统是

2． 个人计算机中的操作系统主要是