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

53． 考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列，给出其页面走向。(2)假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前三页装入主存，试分别给出采用先进先出页面置换算法和最近最少用页面置换算法时产生缺页中断的次数。(设FIFO时先顺序置换0，1，2页，LRU时先置换第0页)

51． 一个程序由3个页面(页号0～2)组成，每页为1024个字节，将其装入一个由4个主存块(块号0～3)组成的主存中，装入情况如下表所示。请按页表计算出下列逻辑地址对应的绝对地址。(逻辑地址=页号+单元号；绝对地址=块号+块内地址=块号×块长+单元号。)其中页表：

52． 某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：

J1：8K，J2：15K，J3：30K，J4：115K，

在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存?

49． 硬件故障中断事件的处理原则是什么?

50． 简单叙述进程与线程的基本区别。

47． 程序状态字的作用是什么?它应包含哪些基本内容?

48． 列举进程状态变化的情况。

46． 画出计算机系统层次结构图。

45． 有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现信号量的最小值为_______。

44． 并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_______。

42． 在采用移动技术时，应尽量减少移动的_______和信息量。

43． 系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_______策略，则可破坏其中的循环等待条件。

41． 移动臂定位后，旋转调度是根据_______来决定执行次序的调度。

40． 输入输出操作是指_______与外部设备之间的信息传送操作。

39． 索引结构为每个文件建立一张_______，用来存放逻辑记录存放位置的指针。

37． 采用缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为P。这里((t+P)＜T)，则处理每两块信息所花的时间可表达为一个公式_______。

38． 记录的成组不仅提高了存储空间的_______，还提高了系统的工作效率。

36． 通道是一个独立于中央处理器的专管输入输出的部件，在具有通道的计算机系统中，输入输出操作是由通道执行、由_______组成的通道程序完成的。

35． 链接文件采用_______方式是高效的。

34． 存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用_______存储结构。

32． 一个文件在_______上连续的信息存放到磁盘上依次相邻的块上，便形成顺序结构。

33． 对于树形目录结构的文件系统，用户要访问某一文件时，除了必须指出该文件的文件名外，还必须给出到该文件的_______。

30． 实现虚拟存储后，从系统角度看提高了_______利用率，从用户角度看用户可以在超出主存实际容量的存储空间中编辑程序，大大方便了用户。

31． 磁盘存储空间的位置可以由柱面号、磁头号和_______号来决定。

29． 在固定分区式管理中，各用户进程和作业所要求的内存容量受到_______的限制。

27． 一个程序在一个数据集上的一次执行称为一个_______。

28． 采用动态重定位可变分区管理技术，硬件一定要提供_______寄存器和限长寄存器作为支持。

26． 让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_______。

25． 在采用死锁检测的系统中，当“死锁检测”程序检测到死锁后，一般采用( )等方法来解除死锁。

23． 不同的计算机系统，其通道命令的格式可能不同，但一般由( )等组成。

24． 一个进程向其他进程发送消息时，应组织好一封信件，内容包括

22． 在具有设备独立性的计算机系统中，进行设备分配时适应性好、灵活性强主要体现在

20． 在以下存储管理方案中，不适用于多道程序设计系统的是

21． 若通道状态字中有( )时，表明输入输出操作正常结束。

19． 在进行进程同步时，每一个消息与一个信号量对应进程通过( )可将不同的消息发送出去。

18． 下列情况中，导致系统会出现死锁现象的是

17． 有二个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，则信号量S的取值范围是

16． PV操作是在信号量上的操作，当信号量的值为( )时，若有进程，调用P操作，则该进程在调用P操作后必定可以继续执行。

15． 在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是

13． 文件系统采用多级目录结构后，对于不同用户的文件，其文件名

14． 索引结构为每个文件建立一张索引表，用于存放

11． 用磁带作为文件存储介质时，文件只能组织成

12． 在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是

10． 在就绪队列中，队首指针是指向队列中第一个进程的进程控制块的位置，而最后一个进程的进程控制块中的队列指针

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

7． 以下关于进程的属性，不正确的是

6． 已知，作业的周转时间=作业完成时间－作业的到达时间。现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是

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

5． 操作系统中，为用户提供的操作使用接口( )要求用户应熟记各个命令的功能和使用方法。

4． 固定分区存储管理中完成地址重定位必备的硬件执行机构是

3． 用户程序在目态下使用特权指令引起的中断属于

2． 下列软件系统中，属于支撑软件的是

1． 计算机系统由( )组成。