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

53． 若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：

若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

54． 有P₁，P₂，…，P_m等m个生产者进程和CA、CB两个消费者进程。它们共享可存放一个产品的缓冲区BUFFER。序号为奇数的生产者进程生产的产品供CA消费，而序号为偶数的生产者进程生产的产品供CB消费，CA或CB一取出产品，则各生产者均有权申请向BUFFER存放产品。试用PV操作实现进程的并发执行。

51． 在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。

50． 简述文件系统中提供的打开操作的工作过程。

48． 什么是文件的逻辑结构和物理结构?

49． 简述单空闲块链接法如何实现存储空间的分配和回收。

46． 简述分时操作系统与网络操作系统的主要特点。

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

47． 死锁的防止、避免和检测三者有什么不同?

43． 进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_______的时间有关。

44． 对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少有_______个进程调用过P操作。

42． 银行家算法是在能确定系统处于_______状态时才把资源分配给申请者。

41． 若磁盘盘面分为3个扇区，现有8个逻辑记录L1，…，L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是_______。

39． 为避免信件丢失，send原语不能向_______的信箱中投入信件。

38． 通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_______之间的并行操作。

40． 磁盘调度的目的是降低若干个访问者执行信息传输操作的_______。

36． 允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_______。

37． SPOOLING系统由_______、“井管理”程序和“缓输出”程序三个部分组成。

34． 计算机系统会给每一个_______都分配一个能唯一标识它的编号，这个编号被称为外设的绝对号。

35． 链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。

33． 文件系统在实现_______时，必须要考虑文件的安全性。

32． 对记录式文件中的每个记录，至少要有一个_______来区别其他记录。

31． 页式管理中，页式虚拟地址与内存物理地址的映射是根据_______由硬件地址变换机构完成的。

29． 允许多个计算题同时进入一个计算机系统的主存储器并行执行的计算机系统称为_______。

30． 采用静态重定位的时候，由于装入主存储器的作业信息已经都是用_______地址指示，故作业执行过程中不能移动位置。

27． 为避免用户程序中错误地使用特权指令，计算机硬件结构中的中央处理器区分目态和_______两种工作状态。

26． 设计实时操作系统时，系统的实时性和_______是放在首要地位的。

28． 操作系统提供给用户的接口是_______。

24． 设有四个进程，进程A和进程B共享变量x，进程C和进程D共享变量y，在( )情况下会出现与时间有关的错误。

• A．进程A正在访问x，同时进程C访问y
• B．进程A正在访问x，同时进程D访问y
• C．进程A正在访问x，同时进程B访问x
• D．进程C正在访问y，同时进程D访问y
• E．进程B正在访问x，同时进程C访问y

25． 下列有关设备管理概念的叙述中，说法错误的是

• A．通道是处理输入输出的软件
• B．所有外围设备的启动工作都由系统统一来做
• C．来自通道的I／O中断事件由设备管理负责处理
• D．编制好的通道程序是存放在主存储器中的
• E．由用户给出的设备编号是设备的绝对号

23． 以下说法正确的有

• A．文件的顺序结构中逻辑记录顺序和物理块的顺序是一致的
• B．文件的顺序结构中逻辑记录顺序和物理块的顺序不必一致
• C．文件在链接结构中逻辑记录是顺序的，存储空间块可任选，不必连续
• D．文件在链接结构中逻辑记录是顺序的，存储空间块也必须是一致的
• E．索引结构是实现非连续存储的一种方式

22． 在固定分区存储管理中，为了提高主存空间的利用率，可采用的技术有

• A．按经常出现的作业大小来划分分区
• B．按作业对主存空间的需求量组成多个作业请求队列
• C．不同作业请求队列中的作业可以申请相同的分区
• D．大作业可以申请多个分区
• E．划分分区时按分区的大小顺序排列

20． 目录文件中所存放的信息是

• A．某一文件存放的数据信息
• B．某一文件的文件目录
• C．该目录中所有数据文件目录
• D．该文件中所有子目录和数据文件的目录

21． 中断类型有

• A．硬件故障中断
• B．程序中断
• C．外部中断
• D．输入／输出中断
• E．访管中断

19． 记录是对文件进行存取操作的基本单位，一个文件的记录长度

• A．可以是等长的，也可以不等长
• B．必须是等长的
• C．必须是不等长的
• D．是固定长度的

17． 用户可以调用( )文件操作来归还文件的使用权。

• A．建立
• B．打开
• C．关闭
• D．删除

18． 在提供虚拟存储的系统中，用户的逻辑地址空问主要受( )的限制。

• A．主存的大小
• B．辅存的大小
• C．计算机编址范围
• D．主存中用户区域的大小

15． UNIX系统中，常采用( )来保护文件，防止系统故障造成的破坏。

• A．定时转储
• B．建立副本
• C．设定存取权限
• D．加密

16． 下面有关UNIX系统中文件保护的描述，正确的是

• A．UNIX系统中各类用户对文件的存取权限是读／写两种操作的组合
• B．文件主和它的同组文件都拥有对文件的全部访问权力
• C．UNIX系统中的用户可分为：文件主、同组用户和其他用户
• D．UNIX系统中，常用建立副本的方法来保护文件

13． 文件系统中用( )管理文件。

• A．堆栈结构
• B．指针
• C．目录
• D．页表

14． 为解决重名问题，必须采用( )目录。

• A．分段
• B．二级或多级
• C．分块存取
• D．标识名

12． 当两个进程访问同一柱面、同一扇区的不同磁道的时候

• A．任意选择一个先访问，另一个等下次扇区转到磁头下时再访问
• B．两个同时读出来
• C．一定要先读磁头号小的
• D．一定要先读磁头号大的

10． 文件的逻辑记录的大小

• A．是恒定的
• B．随使用要求变化的
• C．可随意改变的
• D．无法确定是哪种可能

11． 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是

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

8． ( )要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的。

• A．顺序结构
• B．索引结构
• C．链接结构
• D．随机结构

9． 文件系统的主要目的是

• A．实现对文件的按名存取
• B．实现虚拟存储器
• C．提高外部设备的输入输出速度
• D．用于存储系统文档

7． 文件的逻辑记录大小是

• A．不变的
• B．相同的
• C．不同的
• D．可相同也可不同

6． 虚拟存储器是

• A．可提高计算机运算速度的设备
• B．容量扩大了的主存
• C．实际上不存在的存储器
• D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间

3． 固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式( )是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。

• A．界限地址a≤绝对地址≤最大地址c
• B．下限地址≤绝对地址＜上限地址
• C．基址寄存器内容≤绝对地址≤限长寄存器内容
• D．基址寄存器内容＜绝对地址＜限长寄存器内容

4． 固定分区存储管理中，在分配主存区域时，要先查( )，选择标志为0的分区。

• A．页表
• B．空闲区表
• C．段表
• D．分区分配表

5． 在( )方式中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成大的空闲分区装入大作业。

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

2． ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

• A．覆盖技术
• B．交换技术
• C．虚拟扩充
• D．物理扩充

1． 单道系统中经常采用的存储管理方式是( )存储管理。

• A．固定分区
• B．单用户连续
• C．可变分区
• D．段页式