全国自考（操作系统概论）模拟试卷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，在( )情况下会出现与时间有关的错误。

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

23． 以下说法正确的有

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

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

21． 中断类型有

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

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

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

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

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

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

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

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

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

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

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

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

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

6． 虚拟存储器是

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

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

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

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

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