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

56． 有3个并发进程：R、E、P，R将键盘输入的一个整数读入缓冲区B1，E将B1中的数据取出进行处理，处理后存入缓冲区B2中。最后由P负责将B2中的数据打印输出。用PV操作写出管理3个进程的并发程序。(注：B1和B2均只能存放一个数据)

55． 在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)

假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，…，255。某作业的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：

主存地址应该用_______位来表示。

54． 把作业中每一页分到的主存块中的起始地址填入下表。

(提示：页面的大小与主存分块的大小一致，而主存块的大小又是由地址结构决定的。先计算出块长，就可知道地址结构以及任意一块的起始地址。)

53． 作业每一页的长度为_______，逻辑地址中的页内地址(单元号)应用_______位来表示。

51． 设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么?

50． 两算法各自淘汰页面的次序。

分别采用先进先出(FIFO)和最近最久未使用调度算法(LRU)测度1，…，9九个页面的作业。该作业运行时，调用页面的次序为1、2、5、6、9、3、5、4、9、8、5、7、9、3、5、7、3、8、5。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业：

两算法各自发生缺页中断的次数；

48． 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。

47． 简述SPOOLING系统是如何模拟脱机外围设备操作的。

46． 为什么要引入“进程”?简述引入“进程”的利与弊。

45． 分页存储管理中，页表是用来指出作业的逻辑页号与_______的对应关系。

43． 在使用通道的计算机系统中，I／O中断事件是由于通道程序引起的，或是由于_______的原因引起的。

44． 文件的二级目录结构由主文件目录和_______组成。

42． 为了防止系统故障造成的对文件的破坏，采用不同的方式为文件建立副本是其中的一类措施，另一类措施是_______。

41． 进程控制块包含四类信息，它们是：标识信息、说明信息、_______和管理信息。

40． 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______和记录的存放地址。

39． 斯普林系统中，作业执行时，从磁盘上的_______中读出信息，并把作业的执行结果暂时存放在磁盘上的输出井中。

38． 用信箱实现并发进程间的通信需要两个基本的通信原语是发送(Send)原语和_______。

36． 输入输出控制系统负责管理主存储器与_______之间的信息传送。

37． 每执行一次V原语操作，信号量的数值S加1。如果S＞0，q进程继续执行；如果S≤0，则从对应的_______队列中移出一个进程R，并将就绪状态赋予该进程。

35． 磁盘上的一个物理块由三个参数来定位，首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置，表示该位置的参数称_______。

34． 独占设备是指在一个作业的整个执行期间独自占用的设备，它一般采用_______分配。

33． 文件在读写之前一定要被_______，读写之后要被关闭。

32． 链接结构的特点是每个物理块的最后一个单元不能存放文件的信息，而是用来存放物理块之间的_______。

30． 对换技术是在分时系统中用于_______的方法之一。

31． 在分页式虚拟存储管理方案中，置换页的常用调度算法包括先进先出调度算法、_______调度算法和最近最不常用调度算法。

29． 采用单用户连续存储管理和_______存储管理的计算机系统一般采用静态重定位方式实现地址转换。

28． 当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的_______加以处理。

27． 为了使用户能够直接地操作计算机进行_______的工作，出现了分时操作系统。

25． 以下说法正确的是

26． 用户程序使用请求________操作系统服务。

24． 文件的存取方式是与( )有关的。

23． 常用的页面调度算法有

21． 关于页式存储管理，下面描述正确的是

22． 适宜于静态重定位的存储管理有

20． 允许多道程序在同一时刻同时执行的系统一定是

19． 保护现场并分析中断原因后，中断处理程序一般会请求系统创建相应的处理事件进程并排入

18． 访管中断也称

17． 当出现中断事件后，将断点信息保护起来的做法是

16． 在时间片轮转调度算法中，一个进程一次可以最多获得( )时间片。

15． 设计实时操作系统时，首先应考虑系统的

14． 在批处理系统中引入多道程序的目的是

13． 第一个在计算机上实现的操作系统是

12． 一种既有利于短作业又兼顾长作业的作业调度算法是

11． 设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为

10． 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指( )调度算法。

9． 操作系统通过( )对进程进行管理。

8． 在操作系统中，( )是一组特殊的系统调用，它们不能被系统中断。

7． 每一个进程都存在从创建到消亡的过程，该过程常被称为进程的

6． 进程具有并发性和( )两大重要属性。

4． 程序状态字寄存器是用来存放( )运行的程序的PSW。

5． 在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为

2． 下面关于批处理方式的描述中，错误的是

3． 关于中断，下列说法正确的是

1． 操作系统是一种