全国自考（操作系统概论）模拟试卷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． 文件的成组和分解操作能起到的作用有

• A．提高文件存储空间的利用率
• B．提高主存空间的利用率
• C．减少启动存储设备次数
• D．增加启动存储设备次数
• E．缩短检索文件的时间

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

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

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

• A.等待→运行
• B.运行→就绪
• C.就绪→等待
• D.就绪→运行
• E.运行→等待

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

• A．实现文件的共享、保护和保密
• B．根据文件具体情况选择存储介质
• C．建立文件目录
• D．提供合适的存取方法以适应不同的应用
• E．有效的分配文件的存储空间

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

• A．非特权指令
• B．特权指令
• C．访管指令
• D．非访管指令
• E．一切指令

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

• A．先来先服务调度算法
• B．先进先出调度算法
• C．响应比高者优先调度算法
• D．优先数调度算法
• E．均衡调度算法

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

• A．0
• B．1
• C．2
• D．3

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

• A．为m
• B．为m+n
• C．小于m+n
• D．大于m+n

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

• A．当信箱满时，让接收者“等信箱”
• B．在send原语中指出发送者名
• C．由接收文件者设置信箱
• D．由发送信件者设置信箱

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

• A．一次至多一个进程能够进入临界区
• B．不能让一个进程无限制地在临界区执行
• C．不能强迫一个进程无限地等待进入它的临界区
• D．相关的进程可以同时进入

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

• A．外围设备可以和CPU并行工作
• B．各条诵道上的外围设备可以并行工作
• C．主存储器和外围设备之间传送信息的操作直接通过通道进行
• D．通道完全独立运行，无需由CPU启动

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

• A．中央处理器执行程序来控制的
• B．中央处理器执行通道程序来控制的
• C．通道执行预先编好的通道程序来控制的
• D．通道执行用户程序来控制的

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

• A．68ms
• B．70ms
• C．80ms
• D．90ms

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

• A．5次
• B．6次
• C．7次
• D．8次

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

• A．文件的名字、文件记录的长度和文件的结构
• B．文件的名字、文件的存取方式和文件在主存中的地址等
• C．文件的名字、文件的类型和文件的摘要等
• D．文件的内容、文件的类型和文件的物理地址等

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

• A．128
• B．256
• C．512
• D．1024

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

• A．顺序文件
• B．链接文件
• C．索引文件
• D．Hash文件

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

• A．磁盘的驱动调度
• B．磁盘空间的分配和回收
• C．文件目录的查找
• D．页面置换

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

• A．1次
• B．2次
• C．3次
• D．4次

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

• A．可变分区
• B．固定分区
• C．页式虚拟
• D．页式

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

• A．主存储器
• B．寄存器
• C．高速缓冲存储器
• D．辅助存储器

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

• A．处理器的调度有两级，输入井是用于进程调度的
• B．处理器的调度有两级，输入井是用于作业和进程调度的
• C．处理器的调度有两级，输入井是用于作业和进程注册的
• D．处理器的调度有两级，输入井是用于作业调度的

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

• A．改变文件内容
• B．调用库函数
• C．屏蔽所有中断
• D．读时钟日期

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

• A．保持管态
• B．在目态工作
• C．从管态转换成目态
• D．从目态转换成管态

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

• A．分时操作系统需要提供在严格的时限内处理完接受的请求
• B．分时操作系统需要提供与用户交互的功能
• C．实时操作系统的主要功能是提供与用户交互的功能
• D．批处理系统需要提供与用户交互的功能

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

• A．应用软件、支撑软件、编译系统和操作系统
• B．编译系统、操作系统、支撑软件和应用软件
• C．支撑软件、操作系统、编译系统和应用软件
• D．应用软件、操作系统、编译系统和支撑软件