检测一下自己操作系统复习完全了吗

选择题：

1、操作系统中采用多道程序设计技术提高CPU和外部设备的【】。

A、利用率 B、可靠性 C 、稳定性 D、兼容性

2、如果分时操作系统的时间片一定，那么【】，则响应时间越短。

A、内存越少 B、内存越多 C、用户数越少 D、用户数越多

3、若把操作系统看作资源管理者，下列的【】不属于操作系统所管理的资源。

A、CPU B、内存 C、中断 D、程序

4、操作系统是通过【】感知进程存在的。

A、程序名 B、进程的状态 C、中断 D、进程控制块

5、当【】时，进程从执行状态变为就绪状态。

A、进程被进程调度程序选中 B、时间片用完

C、等待某一事件 D、等待的事件发生

6、以下的进程状态变化中，不可能发生的变化是【】。

A、执行状态到就绪状态 B、等待状态到就绪状态

C、执行状态到等待状态 D、等待状态到执行状态

7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【】个等待进程。

A、0个 B、1个 C、2个 D、3个

8、P、V操作是【】

A、两条低级进程通信原语 B、两条高级进程通信原语

C、两条系统调用命令 D、两组不同的机器指令

9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【】。

A、等待 B、就绪 C、执行 D、完成

10、资源的有序分配策略破坏【】条件，是一种死锁预防策略。

A、互斥条件 B、保持和请求条件

C、不剥夺条件 D、环路等待条件

11、银行家算法是一种【】算法。

A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除

12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【】

A、2 B、3 C、4 D、5

13、分区管理中采用首次适应分配算法时，应把空闲区按【】次序进行管理。

A、大小递增 B、大小递减 C、地址递增 D、地址递减

14、很好地解决了内存碎片问题的存储管理方案是【】。

A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理

15、虚拟存储管理系统的基础是程序的【】理论。

A、虚拟性 B、动态性 C、局部性 D、全局性

16、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数【】。

A、减少 B、增加 C、无影响 D、可能增加也可能减少

17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的【】不属于设备管理数据结构。

A、DCT B、JCB C、COCT D、CHCT

18、【】是操作系统中采用的以空间换取时间的技术。

A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术

19、引入缓冲的主要目的是【】。

A、改善CPU和I/O设备速度不匹配的情况 B、节省内存

C、提高CPU的利用率 D、提高I/O设备的利用率

20、以下LINUX系统的键盘命令中，显示当前工作目录的命令是【】。

A、ls命令 B、cd命令 C、pwd命令 D、cat命令

21、所谓的【】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。

A、多重处理 B、并行执行 C、实时处理 D、多道程序设计

22、如果分时操作系统的时间片一定，那么【】，则响应时间越长。

A、内存越少 B、内存越多 C、用户数越少 D、用户数越多

23、在进程管理中，当【】时，进程从执行状态变为就绪状态。

A、进程调度 B、等待的事件发生 C、等待某一事件 D、时间片用完

24、进程的并发执行是指若干个进程【】。

A、同时执行 B、在执行时间上是不可重叠的

C、在执行时间上是重叠的 D、共享系统资源

25、一个进程被唤醒意味着【】。

A、进程变为就绪状态 B、该进程重新占有CPU

C、其PCB移至等待队列队首 D、它的优先权变为最大

26、对于两个并发进程，设互斥信号量为S，若S=0，则【】。

A、表示没有进程进入临界区 B、表示有一个进程进入临界区

C、表示有一个进程进入临近区，另一个进程等待 D、表示两个进程进入临界区

27、下面对进程的描述中，错误的是【】。

A、进程是动态的概念 B、进程的执行需要处理机

C、进程是有生命期的 D、进程是指令的集合

28、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【】是不现实的。]

A、互斥 B、循环等待 C、请求和保持 D、不剥夺

29、当系统中可共享的资源不足时，可能出现死锁；不适当的【】也可能产生死锁。

A、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配队列优先权

30、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是【】。

A、10 B、12 C、13 D、15

31、以下关于调度的说法中，正确的是【】。

A、作业调度存在于所有的操作系统

B、所有的进程调度算法都适用于作业调度

C、作业调度能够采用抢占式调度方式

D、时间片轮转本质上是一种抢占式调度方式

32、很好地解决了内存“碎片”问题的存储管理方式是【】。

A、分页存储管理 B、分段存储管理

C、可变分区存储管理 D、固定分区存储管理

33、分区存储管理中的首次适应算法，要求把空闲区按照【】的次序登记在空闲区表中。

A、大小递减 B、大小递增 C、地址递减 D、地址递增

34、在分段存储管理系统中，若逻辑地址用24位表示，其中8位表示段号，则允许每段的最大长度为【】。

A、28 B、216 C、224 D、232

35、实现虚拟存储器的理论基础是程序的【】理论。

A、局部性 B、全局性 C、动态性 D、虚拟性

36、在请求分页存储管理系统中，若采用FIFO页面置换算法，则当物理块数增加时，缺页中断的次数【】。

A、减少 B、增加 C、没有影响 D、可能增加也可能减少

37、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【】。

A、程序查询 B、中断方式 C、DMA方式 D、不可能

38、设备管理程序借助一些数据结构实现对设备的管理，下面的【】不属于设备管理数据结构。

A、DCT B、COCT C、CHCT D、PCB

39、SPOOLing系统提高了(】的利用率。

A、独占设备 B、共享设备 C、主存储器 D、磁盘

40、【】算法是设备分配常用的一种算法。

A、短作业优先 B、最佳适应 C、首次适应 D、先来先服务

41、在现代操作系统中引入了【】，从而使并发和共享成为可能。

A.单道程序 B. 磁盘 C. 对象 D.多道程序

42、【】操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络 B.分布式 C.分时 D.实时

43、从用户的观点看，操作系统是【】。

A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件

C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者

44、当CPU处于管态时，它可以执行的指令是【】。

A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令

45、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的【】接口。

A. 系统调用 B.图形用户接口 C.原语 D.键盘命令

46、下列几种关于进程的叙述，【】最不符合操作系统对进程的理解？

A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

47、当一个进程处于【 】状态时，称其为等待（或阻塞）状态。

A. 它正等待中央处理机 B. 它正等待合作进程的一个消息

C. 它正等待分给它一个时间片 D. 它正等待进入内存

48、一个进程释放一种资源将有可能导致一个或几个进程【】。

A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪

49、下面关于线程的叙述中，正确的是【】。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。

B.线程是资源的分配单位，进程是调度和分配的单位。

C.不管系统中是否有线程，进程都是拥有资源的独立单位。

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

50、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为【 】。

A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1

51、在下面的I/O控制方式中，需要CPU干预最少的方式是【 】。

A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式

52、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是【 】。

A.1至 –(m-1) B.1至m-1 C.1至–m D.1至m

53、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？【 】

A. 互斥 B. 请求与保持 C. 不可剥夺 D. 循环等待

54、某系统采用了银行家算法，则下列叙述正确的是【】。

A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁

55、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用【】

A．并行技术 B．缓冲技术 C．虚拟存储器技术 D．覆盖技术

56、下面最有可能使得高地址空间成为大的空闲区的分配算法是【 】。

A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法

57、在下面关于虚拟存储器的叙述中，正确的是【 】。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

58、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是【 】。

A.224 B.216 C.28 D.232

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

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

60、MS-DOS系统中的磁盘文件物理结构属于【 】。

A. 连续文件 B. 链接文件 C. 索引文件 D. 散列文件

61、批处理操作系统提高了计算机的工作效率，但【 】。

A、系统资源利用率不高 B、在作业执行时用户不能直接干预

C、系统吞吐量小 D、不具备并行性

62、引入多道程序的目的是【 】。

A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间

63、各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为进程的【 】。

A、动态性 B、并发性 C、调度性 D、异步性

64、两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是【 】

A、飞机票 B、旅行社

C、航空公司 D、旅行社和航空公司

65、采用时间片轮转法进行进程调度是为了【 】。

A、多个终端都能得到系统的及时响应 B、先来先服务

C、优先级较高的进程得到及时响应 D、需要CPU最短的进程先做

66、作业调度的关键在于【 】。

A、选择恰当的进程管理程序 B、选择恰当的作业调度算法

C、用户作业准备充分 D、有一个较好的操作环境

67、操作系统内核与用户程序、应用程序之间的接口是【）。

A、SHELL命令 B、图形界面 C、系统调用 D、C语言函数

68、有三个作业同时到达，J1，J2，J3，J4的执行时间分别为T1，T2，T3，T4，且T1<T2<T3<T4，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是【 】。

A、T1+T2+T3+T4 B、（T1+T2+T3+T4）/3

C、T1+3×T2/4+2×T3/4+T4/4 D、T1/4+2×T3/4+3×T3/4+T4

69、外存（如磁盘）上存放的程序和数据【 】。

A、可由CPU直接访问 B、必须在CPU访问之前移入内存

C、是必须由文件系统管理的 D、必须由进程调度程序管理

70、可变分区管理方式按作业需求量分配主存分区，所以【】。

A、分区的长度是固定的

B、分区的个数是确定的

C、分区的长度和个数都是确定的

D、分区的长度不是预先固定的，分区的个数也不是确定的

71、处理器有32位地址，则它的虚拟地址空间为【】字节。

A、2GB B、4G BC、100KB D、640KB

72、最容易形成很多小碎片的可变分区算法是【 】。

A、首次适应算法 B、最佳适应算法

C、最坏适应算法 D、以上都不是

73、在【 】中，不可能产生系统抖动的现象。

A、固定分区管理 B、请求页式管理

C、段式管理 D、机器中不存在病毒时

74、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是【 】。

A、顺序(连续)文件 B、链接文件 C、索引文件 D、系统文件

75、用户归还文件的使用权可以调用的文件操作是【 】。

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

76、CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用【 】。

A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术

77、通过硬件和软件的功能扩充，把原来独立的设备改造成为能为若干用户共享的设备，这种设备称为【】。

A、存储设备 B、系统设备 C、用户设备 D、虚拟设备

78、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将【 】。

A、必定产生死锁 B、可能产生死锁

C、会产生死锁 D、无法确定是否会产生死锁

79、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为【 】。

A、10 B、8 C、6 D、4

80、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（】。

A、增加 B、减少 C、不变 D、可能增加也可能减少

81．操作系统的发展过程是【

A、原始操作系统，管理程序，操作系统

B、原始操作系统，操作系统，管理程序

C、管理程序，原始操作系统，操作系统

D、管理程序，操作系统，原始操作系统

82．用户程序中的输入、输出操作实际上是由【】完成。

A、程序设计语言 B、操作系统

C、编译系统 D、标准库程序

83．进程调度的对象和任务分别是【 】。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU

B、进程，从后备作业队列中按调度策略选择一个作业占用CPU

C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU

D、作业，从后备作业队列中调度策略选择一个作业占用CPU

84．支持程序浮动的地址转换机制是【 】

A、动态重定位 B、段式地址转换

C、页式地址转换 D、静态重定位

85．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按【 】进行排列。

A、地址从大到小 B、地址从小到大

C、尺寸从小到大 D、尺寸从大到小

86．设计批处理多道系统时，首先要考虑的是【 】。

A、灵活性和可适应性 B、系统效率和吞吐量

C、交互性和响应时间 D、实时性和可靠性

87．当进程因时间片用完而让出处理机时，该进程应转变为【 】状态。

A、等待 B、就绪 C、运行 D、完成

88．文件的保密是指防止文件被【 】。

A、篡改 B、破坏 C、窃取 D、删除

89．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由【 】临界区构成。

A、2个 B、3个 C、4个 D、5个

90．按逻辑结构划分，文件主要有两类：【 】和流式文件。

A、记录式文件 B、网状文件 C、索引文件 D、流式文件

91．UNIX中的文件系统采用【 】。

A、网状文件 B、记录式文件 C、索引文件 D、流式文件

92．文件系统的主要目的是【 】。

A、实现对文件的按名存取 B、实现虚拟存贮器

C、提高外围设备的输入输出速度 D、用于存贮系统文档

93．文件系统中用【 】管理文件。

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

94．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用【 】。

A、重名翻译 B、多级目录 C、约定 D、文件名

95．在多进程的并发系统中，肯定不会因竞争【 而产生死锁。

A、打印机 B、磁带机 C、CPU D、磁盘

96．一种既有利于短小作业又兼顾到长作业的作业调度算法是【 】。

A、先来先服务 B、轮转

C、最高响应比优先 D、均衡调度

97．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的【 】。

A、互斥 B、同步 C、调度 D、伙伴

98．当每类资源只有一个个体时，下列说法中不正确的是【】。

A、有环必死锁 B、死锁必有环

C、有环不一定死锁 D、被锁者一定全在环中

99．数据文件存放在到存储介质上时，采用的逻辑组织形式是与】有关的。

A、文件逻辑结构 B、存储介质特性

C、主存储器管理方式 D、分配外设方式

100．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于【 】。

A、进程相应的程序段的长度 B、进程自身和进程调度策略

C、进程总共需要运行时间多少 D、进程完成什么功能

问答题：

1、什么是进程？什么是线程？进程与线程有何区别？

（1）进程是

（2）线程是

（3）进程和线程的区别

2、什么是死锁？产生死锁的原因和必要条件是什么？

（1）

（2）死锁产生的原因：

（3）产生死锁的必要条件：

3、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。

(1) 在可获得处理机时，应将它分给哪个就绪进程；

(2) 在短期繁重负载下，应将哪个进程暂时挂起。

作业调度：

中级调度：

进程调度：

（1）

（2）

4、什么是程序运行的时间局限性和空间局限性？

(1)时间局限性: 产生时间局限性的典型原因是

(2)空间局限性: 产生空间局限性的典型原因是

5、简要说明I/O软件的4个层次的基本功能。

（1）

　（２）

　（３）

　（４）

6、简述在操作系统中引入缓冲的主要原因。

（1）。

（２）

（3）

7、试分析引起进程阻塞和唤醒的事件主要有哪些。

（1）

（2）

（3）

（4）

8、一个进程进入临界区的调度原则是什么？

（1）

（2）

（3）

（4）

9、段式和页式存储管理的地址结构相似，它们有什么实质性差异？

页式存储管理

而段式存储管理中

10、简述操作系统的基本特征。

(1）

（2）

（3）

（4）。

11、简述在操作系统中引入缓冲的主要原因。

（1）

（2）

（3）

12、简要说明I/O软件的4个层次的基本功能。

（1）

　（２）

　（３）

　（４）

13、进程和程序有什么区别和联系。

（1）

（2）

（3）

（4）

14、OS的作用可表现在哪几个方面。

（1）

　（２）

　（３）

综合题

1 设有k个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P，V操作写出有关互斥算法。

1. 一次只允许一个进程进入临界区；

2. 一次允许m（m<k）个进程进入临界区。

2 假若一个街道交通如下图所示，若有一长度大于两个路口距离的车，可以从东南西北四个方向开来，问（1）何时会发生死锁？（2）请提出一种可预防死锁发生的简单方法。

3 某超市市场科容纳100人同时购物，入口处备有篮子，每个购物者可取1只篮子入内购物，出口处结账并归还篮子（出、入口仅容1人通过）。请试用P，V操作及信号量写出如下情况的购物同步算法：

（1）1个出入口，且一次只允许1人通过；

（2）1个入口，n个出口（n≥1且为整数）。

4 设有无穷多个缓冲区和无穷多个信息，甲进程把信息逐个写入每个缓冲区，乙进程则逐个地从缓冲区中取出信息。试问：

（1）两个进程间的制约关系；

（2）用P，V操作写出两个进程的同步算法，并给出信号量的初值；

（3）指出信号量的值的变化范围及取值的含义。

5 有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序A、B、C构成如下：

A：输入32秒，计算8秒，输出5秒

B：输入21秒，计算14秒，输出35秒

C：输入12秒，计算32秒，输出15秒

问： （1）三道程序顺序执行的总时间是多少？

（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？

6 假设有4道作业，它们的提交时刻及运行时间由下表给出：

作业号	提交时刻/小时	执行时间/小时
1	10.00	2
2	10.20	1
3	10.40	0.5
4	10.50	0.3

计算在单道程序环境下，采用先来先服务调度算法、最短作业优先调度算法和最高响应比优先调度算法时的平均周转时间和平均带权周转时间，并指出他们的调度顺序。

7 设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。T0时刻是否为安全状态？若是，请给出安全序列。

进程	最大资源需求量			已分配资源量			系统剩余资源数量
	A	B	C	A	B	C	A	B	C
P1	5	5	9	2	1	2	2	3	3
P2	5	3	6	4	0	2
P3	4	0	11	4	0	5
P4	4	2	5	2	0	4
P5	4	2	4	3	1	4

8 在某个请求分页存储系统中，已知页面大小为1024K。现有一进程，其页表如下：

其中，状态位为1表示该页在内存，为0表示不在内存。

请问：（1）若给定逻辑地址为2148，其物理地址为多少？

（2）若给定逻辑地址为5000，给出其物理地址的计算过程。