西安交大网络教育秋操作系统原理在线作业习题答案100分

《操作系统原理》习题答案

一、单项选择题

1、（信号量）是一种只能进行P、V操作的特殊变量。

2、一个进程是（PCB结构与程序和数据的组合）。

3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。

4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。

5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源）

6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。

7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。

8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）：

9、银行家算法是一种（死锁避免）算法。

10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）

11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址）

12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）

13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。

14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）

15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）

16、缺页中断率与哪个因素无关（作业的逻辑地址）

17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）

18、在存储管理中，（可变分区管理）可与覆盖技术配合.

19、虚拟存储器的最大容量（由计算机的地址结构决定）

20、下述（先进先出）页面淘汰算法会产生BELADY现象.

21、计算机系统的二级存储包括（主存储器和辅助存储器）

22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）

23、联想存储器在计算机系统中是用于（地址变换）

24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）

25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）

26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列

27、在分页存储系统中，页表是由（操作系统）建立的

28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）

29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）

30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）

31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。

32、UNIX操作系统是著名的（分时系统）。

33、在设计批处理系统时，首先要考虑的是（周转时间和系统吞吐量）。

34、在设计分时操作系统时，首先要考虑的是（交互性和响应时间）。

35、在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。

36、分时操作系统的主要特征之一是提高（计算机系统的交互性）。

37、对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为（小于0）时，进程应阻塞。

38、对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为（小于等于0）时，应唤醒阻塞队列中的进程。

39、设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：（一个进程入了临界段，另一个进程等待）。

40、设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：（只有一个进程进入了临界段）。

41、计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有（1个）进程在等待。

42、若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（[-1,2]）。

43、把逻辑地址转变为内存的物理地址的过程称作（重定位）。

44、动态重定位是在作业的（执行过程）中进行的。

45、在可变分区存储管理方案中需要一对界地址寄存器，其中（基址寄存器）作为重定位（地址映射）使用。

46、分页系统中信息的逻辑地址到物理地址的变换是由（页表）决定。

47、分段系统中信息的逻辑地址到物理地址的变换是由（段表）决定。

48、在最佳适应算法中是按（空闲区大小递增）顺序形成空闲分区链。

49、在具有通道处理机的系统中，用户进程请求启动外设时，由（操作系统）根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。

50、在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O要求构造通道程序及通道状态字，并将通道程序保存在（内存），然后执行启动“I/O”命令。

51、不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是（DMA）方式。

52、从下面关于设备独立性的论述中，第（设备独立性是指用户程序独立于具体使用的物理设备的一种特性）条是正确的论述。

53、为了实现设备的独立性、系统中的逻辑设备表必须包含：（逻辑、物理设备名和驱动程序入口地址）。

54、使用编制的程序与实际使用的物理设备无关是由（设备独立性）功能实现的。

55、下面关于顺序文件和链接文件的论述中错误的论述是（顺序文件适于建立在顺序存储设备上，而不适合建立在磁盘上）。

56、文件信息的逻辑块号到磁盘物理块号的变换是由（物理结构）决定。

57、对于下列文件的物理结构，（链接文件）只能采用顺序存取方式。

58、一个采用一级索引文件系统，存取一块盘块信息通常要访问（2）次磁盘。

59、一个采用二级索引文件系统，存取一块盘块信息通常要访问（3）次磁盘。

60、一个采用三级索引文件系统，存取一块盘块信息通常要访问（4）次磁盘。

61、操作系统是计算机系统的一种（系统软件）。

62、操作系统是一种系统软件，它（管理计算机系统的资源和控制程序的执行）。

63、下列选择中，（高级程序设计语言的编译器）不是操作系统关心的主要问题，

64、操作系统的主要功能是管理计算机系统中的资源，其中包括（处理机）管理和存储器管理，以及设备管理和文件管理。

这里的（）管理主要是对进程进行管理。

65、实现不同的作业处理方式（如：批处理、分时处理、实时处理等，主要是基于操作系统对（处理机）管理采用了不同的策略。

66、在操作系统中采用多道程序设计方式能提高CPU和外部设备的（利用效率）。

67、用户可通过系统调用建立和撤消进程，通常用户进程被建立后，（随着作业运行正常或不正常结束而撤消）。

68、一个进程释放一种资源将有可能导致一个或几个进程（由阻塞变就绪）。

69、正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为（活动就绪）状态。

70、处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为（静止就绪）状态。

71、若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为（静止就绪）状态。

72、执行解除挂起进程原语后，如挂起进程处于阻塞状态，则应转变为（活动阻塞）态。

73、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是（有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区）。

74、当存储器采用段页式管理时，主存被划分为定长的（块）。

75、当存储器采用段页式管理时，程序按逻辑被划分成（段）。

76、在存储器采用段页式管理的多道程序环境下，每道程序都有对应的（一个段表和一组页表）。