操作系统填空

10.操作系统的4大功能是（处理机）、存储器管理、设备管理、文件管理。

11.操作系统的基本特征是（并发性）、共享性、虚拟性、异步性。

12.如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则该操作系统属于（分时系统）类型；

13.某分时系统中预计有50个用户同时上机，为使每个用户能在2s内得到响应，时间片最大限度为（40ms）。

35.操作系统提供给程序员的接口是（系统调用）

22 .进程与程序的最主要区别在于进程具有（动态性），而程序不具备这一特性。

23. 进程由程序段、数据段和（PCB）三部分组成，并且该部分还是进程存在的唯一标志。

24. 当系统创建一个进程时，系统就为其分配一个（PCB），当进程被撤销时就将其收回。

25. 为了实现一个进程由等待状态转换为就绪状态的状态变化，操作系统应提供（唤醒）原语。

26 .正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时该进程处于（等待）状态。

27. 如果一个进程从运行状态变为等待状态，或完成工作后撤销，则必定会发生（进程调度）。

28. 进程有两种基本队列，即等待队列和（就绪队列）。

29. 进程状态变化时，运行态和阻塞态都可能变为（就绪态）。

30. 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4）个。

68 在操作系统中，（进程）是资源分配、调度和管理的基本单位。

69. 在计算机系统中，只有一个CPU，则多个进程将争夺CPU资源，如何把CPU有效地分配给进程，这是（进程）调度要解决的问题。

70.当采用优先级进程调度算法时，可以有两种调度算法，一种是抢占式调度，一种是非抢占式调度。若要使当前运行的总是优先级最高的进程，应选择（抢占式）调度算法。

71. 一种最常用的进程调度算法是把处理器分配给具有最高优先权的进程。而优先权可以分为（静态）优先权和动态优先权。

72. 当采用时间片轮转调度算法时，若时间片过大，就会使其转化为（先来先服务）调度算法。

73. 在高响应比调度算法中，当各作业等待时间相同时，（要求服务时间短）的作业将得到优先调度。

21. 原语是一种特殊的广义指令，又称原子操作，它执行应该是（不可被中断）的。

22. 执行一次信号量S的P操作，使S.value的值减1后，如果S.value的值（<0）时，调用进程阻塞等待。

23. 每执行一次P操作，信号量S的值减1，如果S≥0，则该进程（进入临界区\继续执行）。

24 .每执行一次V操作，信号量S的值加1，若S≤0，则从对应的（阻塞\等待）队列中唤醒一个进程。

25. （进程同步）是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。

26 .（进程互斥）是指当若干个并发进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用，其他要使用该资源的进程必须等待，直到占用资源者释放了该资源。

27 .利用P、V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用（P）。

28.在利用信号量实现进程互斥时，应将（临界区）置于P操作和V操作之间。

29. 有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号

量值的变化范围是（1-m~1）。

30. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围是（-2~2）。

53. 最基本的通信原语有两条，它们是send原语和（receive）原语。

77. 计算机系统产生死锁的根本原因是（竞争资源）和进程推进顺序不当。

78. 两个进程争夺同一个资源时，（不一定）（填写“一定”或“不一定”）产生死锁。

79. 产生死锁的4个必要条件是互斥条件、不可剥夺条件、请求与保持条件和（环路等待）。

80. 解决死锁的方法分为死锁的预防、死锁的避免、死锁的检测和（死锁的解除）。

81. 避免死锁的实质是（保证系统一直处于安全状态）。

82. 只要能保持系统处于安全状态就可（避免）死锁的发生。

83 .当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果系统对资源（分配不当）就会引起死锁。

84 .如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，并顺利执行完毕，则称系统处于（安全状态）。

85. 操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的预防、避免和（检测解除）的混合策略。

85. 解除死锁的方法有两种，一种是（终止）一个或几个进程的执行以破坏循环等待，另一种是从涉及死锁的进程中抢夺资源。

87. 如果资源分配图中无环路，则系统中（无死锁）发生。

13. （主存）可被CPU直接访问，但CPU不能直接访问辅存。

14. 存储管理是对主存空间的（用户区）进行管理。

15. 为了防止各个进程之间相互干扰和保护各个区域内的信息不被破坏，必须实现（存储保存）。

16. 把逻辑地址转换成绝对地址的工作称为（重定位）。

17. 重定位方式有两种，其中（静态重定位）是指把作业的指令和数据地址在作业装入时全部转换成绝对地址。

18. 内存管理中引入对换技术获得好处是以牺牲（CPU运行时间）为代价的。

39. 多分区的存储管理可采用（固定分区）或动态分区分配方式进行管理。

40.动态分区分配的首次适应算法要求空闲分区按（地址递增）的顺序链接成一个空闲分区链。

41.动态分区分配的最佳适应算法把空闲区按长度（从小到大）登记在空闲分区表中，使找到的第一个满足作业要求的分区最小。

54. 在分页存储管理中，要求程序中的逻辑地址可以分页，页的大小与（物理块）大小一致。

55. 作业的页表中包含逻辑地址中的页号与主存中（物理块号）的对应关系。

56. 在基本分页存储管理中，按给定的逻辑地址读写时，要访问两次主存，第1次是（查询页表），第2次是按计算出来的物理地址进行读写。

57. 分页存储管理做重定位时，实际上是把（块号）作为物理地址的高位地址，而块（或页）内地址作为它的低地址部分。

58. 在某基本分页存储管理中，逻辑地址为24位，其中8位表示页号，则允许的最大页面大小是（216）字节。

59. 在基本分页存储管理系统中，把一段时间内总是经常访问的某页表项存放在（块表/高速缓存）中，可实现快速查找并提高指令执行速度。

60. 某分页存储管理中，页面大小为4KB，某进程的页号0~8对应的物理块号分别为8、9、10、15、18、20、21、22、23。则该进程的逻辑地址05AF8H对应的物理地址是（14AF8H）。

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

85. 一个用户程序中含有代码段A、代码段B和数据段C，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立（1）个段表。

86. 在分段存储管理中要有硬件地址转换机构做支撑，段表的每个表项至少包含（段号段长段基址）信息。

87.若分段管理中供用户使用的逻辑地址为24位，其中段内地址占16位，则用户程序最多可以分为（28）个段。

123. 在请求分页存储系统中，若访问的页面不在主存中，则产生（缺页中断），由操作系统把当前所需的页面装入主存中。

124. 缺页中断率与分配给作业的主存块数有关，一般地，分配给作业的主存块数多，能（降低）缺页中断率。

125. 在页面调度时，如果刚调出的页面又要立即装入，可装入不久的页面又要调出，这种频繁的装入/调出现象称为（抖动）。

126. 在请求段页式存储管理中，在不考虑使用快表的情况下，访问内存的每条指令需要3次访问内存，其中第（二）次是查作业的页表。

25.文件的结构就是文件的组织形式，从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。

26.文件系统为用户提供了（按名存取）功能，使得用户能透明地存储访问文件。

27.逻辑文件可分为（流式文件）和记录式文件两类。

28.由于文件的性质和用途不同，以及用户对文件使用的要求不同，文件的存取方法有多种，常用的有顺序存取和（随机存取）。

29.每个索引文件至少有一个索引表，索引表中每个表项应当包括能够标识该记录关键字和该逻辑记录的（起始地址）。

30.文件的符号名与物理地址之间的转换是通过（文件目录）来实现的。

31.文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表，这个表文件是（目录文件）。

32.目录的作用在于实现（按名存取）。

33.使用绝对路径名访问文件是从（根目录）开始按目录结构访问某个文件。

34.在树形目录结构中，（绝对路径）是从根目录出发到达某个文件的通路上所有各级子目录名和该文件名的顺序组合。

35.（文件保护）是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。

36.文件共享是指（允许多个用户共同使用同一文件）。

71.在某文件系统中，采用FAT方式实现文件。硬盘200MB，盘块大小为1KB，FAT表中每个表项占2个字节，则FAT表占用（400）KB。

72.一个系统磁盘每块大小为4KB，每块地址用4B表示。采用二级索引文件系统管理的最大的文件是（4GB）。

73.在文件系统中设置一个（位示图）表，它是利用二进制的一位来表示磁盘中一个块的使用情况。

98.为了确定磁盘上一个物理块所在的位置，必须给出三个参数，分别是（柱面号）、磁头号和扇区号。

99.执行一次磁头的输入输出时，（寻道时间）是磁头在移动臂带动下到指定柱面所花的时间。100.为了减少移动臂所花时间，每个文件信息不是按盘面上的磁道顺序存放满一个盘面后，再放到另一个盘面上，而是按（柱面）存放。

101.移臂调度的目的是尽可能地减少输入输出操作中的（寻道时间）。

102.在移臂调度算法中，（电梯调度）算法总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。

103.在移臂调度算法中，（最短寻道时间优先）算法总是从等待访问者中选择时间最短的那个请求先执行。

104.在移臂调度算法中除了先来先服务算法外，其余三种算法都是根据访问者的（柱面位置）来进行调度的。

6.根据设备的固有属性特点设备分可分为独占设备、共享设备和（虚拟设备）。

7.按信息交换单位，I/O设备可分为字符设备和块设备两类，打印机属于（字符）设备。

8.I/O设备通常通过（设备控制器）与CPU进行通信。

29.在程序I/O方式、中断控制方式和通道控制方式中，主机和I/O设备不能并行工作的是（程序I/O方式）。

30.为实现CPU与I/O设备的并行工作，操作系统引入了（中断）硬件机制。

31.在DMA控制方式中，I/O设备和主存之间的数据交换（不受）CPU的控制。

32.DMA方式的并行性是指（CPU与DMA控制器并行工作）。

33.通道是一个独立于（CPU）的I/O处理器，它控制I/O设备与内存之间的信息交换。

34.所谓（通道）是指能够控制一台或多台I/O设备与CPU并行工作的，独立完成I/O操作的处理器。

35.通道是特殊的处理器，它有自己的（通道程序），所以并行工作能力较强。

36.通道完成一次输入输出操作后，以（I/O中断）方式请求CPU进行干预。

37.某字节多路通道共有6个子通道，若通道最大传送速率为1500B/s，求每个子通道的最大传输速率是（250字节）。

86.在现代操作系统中，几乎所有的I/O设备与内存交换数据时，都使用（缓冲技术）。

87.使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的（设备独立性）功能实现的。

88.设备分配程序分配外部设备时，先分配（设备），再分配控制器，最后分配通道。

89.在SPOOLing系统中，作业执行时从磁盘上的（输入井）中读取信息，并把作业执行的结果暂时存放在磁盘上的输出井中。

90.I/O设备处理进程平时处于（阻塞）状态，当I/O中断和I/O请求出现时被唤醒。

操作系统计算题答案

1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/5414386143.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

操作系统试题库填空题

1、分时系统必须为用户提供( 操作控制命令) 以实现( 交互(或联机) )控制方式。 2、Spooling系统中，作业执行时，从磁盘上的 ( 输入井) 中读取信息，并把作业的执行结 果暂时存放在磁盘上的( 输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功 能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征: 及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用) ）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 21、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、 （文件管理）和（作业管理）。 22、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。 23、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。 24、操作系统的基本特征是（并发）、（共享）和（异步(不确定性) ）。 25、根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型：（多 道批处理系统）、（分时系统）、（实时系统）、个人机系统、（网络操作系统）和（分布式操作系统）。 26、现代操作系统通常为用户提供三种使用界面，即（命令界面）、（图形界面）和（系

操作系统例题汇总

1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统解答题练习

操作系统解答题练习Revised on November 25, 2020

问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。

3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。

参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：

操作系统练习题_及答案

操作系统练习题 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( )。A．应用软件 B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作3．允许多个用户以交互方式使用计算机的操作系统是( )。A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 4．下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 5．操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题

操作系统第3章练习题

第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；

《操作系统》-填空题

1、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 2、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 3、交互式系统和多道程序系统相结合可构成（分时）系统。 4、分时系统追求的目标是（及时响应）. 5、用户进程从目态 ( 常态 ) 转换为管态 ( 特态 ) 的唯一途径是（中断）. 6、实时系统应具有两个基本特征:及时性和（可靠性）. 7、实时系统应具有两个基本特征：（及时性）和可靠性 . 8、用户程序通过（访管指令 ( 或系统调用 ) ）向操作系统提出各种资源要求和服务请求. 9、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 10、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。 11、操作系统的主要功能有：（存储器管理）、（处理机管理）、（设备管理）、 （文件管理）和（作业管理）。 12、操作系统是裸机之上的第（一）层软件，与硬件关系尤为密切。 13、操作系统是整个系统的控制管理中心，它既管理（硬件），又管理（软件）。 14、操作系统的基本特征是（并发）、（共享）和（异步(不确定性)）。 15、多道批处理系统的特点是（多道）和（成批）。 16、处理机执行状态有（系统态或核心态或管态）和（用户态或目态）两种。 17、允许特权指令执行的状态，称 (核心态或管态或系统态) 态，在此状态下地址空间也较大。 一般用户所运行的状态称(用户态或目态) 态。 18、现在流行的个人机运行着两类个人机操作系统，它们是（单用户操作系统）操作系统和 （多用户操作系统）操作系统。 19、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 20、根据 Bernstein条件（程序能并发执行，且具有可再现性的条件），则如下 4条语句中： S1： a:=x+y S2： b:=z+1 S3： c:=a-b S4： w:=c+1 S1 和 S2 两条语句（可以）并发执行，S3 和 S4 两条语句（不可以）并发执行。 （本小题填空时考虑：是否可以并发执行） 21、作业调度是从（后备队列）中选一道作业，为它分配资源，并为它创建（进程）。 22、进程的基本特征为：动态性、独立性、（并发性）和（相互制约性）。 23、进程的基本状态有（运行态）、（就绪态）、（阻塞态）。 24、程序的（并发）执行是现代操作系统的基本特征之一，为了更好地描述这一特征

操作系统 计算题

四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。

这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下：

这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。

操作系统复习题简答题总结

1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。

6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？

10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。

操作系统填空题归纳

第一章 1。操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。（五大功能） 2.。.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 3.。操作系统的特征：并发、共享、虚拟和不确定性四大特征最基本是并发 4.操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。 5.。.对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性来看分时系统更强。 6.。.操作系统的主要设计目标是方便性和有效性 7.。单道批处理系统的特征：自动性、顺序性、单道性（内存中只允许存放一个作业） 8.。单道批处理系统的缺点：CPU利用率较低 9.。多道批处理系统的目的（优点）是：提高系统吞吐量和资源的利用率 10.。多道批处理系统的缺点：平均周转时间长、无交互性。 11.。分时系统的特征：多路性（同时性）、独立性、及时性、交互性。 第二章 12.。.当一个进程完成了特定的任务后，系统收回这个进程所占的资源和取消该进程的PCB （或进程控制块）就撤消了该进程。 13.。某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有5 个 14.。进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为其它进程共享。15.。当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU，处于____阻塞________状态的进程是不会获得CPU的。 16.。在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。 17.。进程的特征为：动态性、独立性、并发性和异步性 18.。进程是程序的运行过程，是系统进行资源分配和调度的一个独立单位。 19。进程运行满一个时间片后让出中央处理器，它的状态应变为就绪状态。 20。进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。第三章 1、产生死锁的原因主要是竞争资源和进程间推进顺序非法。 2、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 4 时，系统没有死锁的危险。 3、处理机调度包括高级调度、低级调度（或进程调度，或短程调度）、中级调度（或中程调度） 4、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。 5、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响 应比为 3 6、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：X<2 7、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____

操作系统练习题

一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。