计算机等级考试四级数据库——操作系统知识整理

操作系统概论

1. 在不同类型的操作系统中，批处理操作系统的缺点是缺少交互性

2. 在计算机存储体系中，操作系统涉及的存储设备为寄存器、高速缓存、内存、硬盘

3. 操作系统为用户提供了多种使用接口，它们是图标和菜单、命令行、系统调用

4. 组成操作系统的主要部分是存储管理、设备管理、文件管理、进程线程管理

5. 采用多道程序设计技术，能有效提高系统的并发性

6. 若一个单核处理机的系统中有多个进程存在，则这些进程是并发运行的

7. Android操作系统特性是支持移动应用和支持网络

8. 组成计算机系统的各类资源中，主要包含有硬件部件以及代码和数据

9. 共享性是指在一定的策略控制下，按不同资源类型共同占有使用

10. 硬盘可以同时共享，打印机可以共享但不能被抢占使用，可重入代码可以同时共享，内存分配模块不能同时共享

11. 可重入代码是一个允许多个进程同时访问的代码，可以以被多个进程共享

12. 中央处理器、存储器和打印机可以在操作系统控制下互斥共享

13. 研究操作系统的观点有很多种，分别是：软件的观点、资源管理的观点、进程的观点、虚拟机的观点、服务提供者的观点

14. 从计算机应用的角度来看，操作系统的主要作用是提供人机交互接口；从软件设计和开发角度来看，操作系统的主要作用是提供软件开发基础；从计算机安全的角度来看，操作系统的主要作用是提供第一道安全防线；从计算机系统发展的角度来看，操作系统的主要作用是提供虚拟机和扩展机

15. 在软件开发的设计阶段，应用的安全设计原则不包括权限关联原则

16. 微内核结构的优点：高可靠性、高灵活性、适合分布式处理

17. 操作系统需要处理器从内核态转为用户态时，采用的是修改程序状态字

18. 交互式系统的调度算法目标是较快的响应时间、较均匀的性能

19. 从计算机系统发展角度来看，操作系统的主要作用是虚拟机和扩展机

20. 操作系统位于硬件之上、支撑软件之下

21. 处理器中对用户可见的寄存器包括数据寄存器、地址寄存器、条件寄存器

22. 批处理操作系统优点是：批量处理用户作业、系统资源利用率高、作业吞吐率高，缺点是不能直接和计算机交互

23. 批处理操作系统的主要特征是系统资源利用率高

24. 操作系统为系统软件集中了资源管理和控制程序执行

25. 分时操作系统具有多路性、交互性、独占性、及时性

26. 分布式操作系统的特点是系统内所有主机使用同一个操作系统、系统内资源深度共享、用户无需了解系统内本地主机或异地主机的差异，具有透明性、系统内各主机处于同等地位，不分主次、系统具有较高的可靠性

27. 存储管理范畴：完成虚拟地址到物理地址的转换、管理内存分配表、检查进程地址空间是否出现地址越界问题、将磁盘上的代码调入内存、内存扩充

28. 处理器管理范畴：为进程分派CPU、提供加锁和解锁原语、管理进程的数据结构、完成进程上下文切换

29. 实时系统的特点是：具有较高的可靠性、在严格的时间范围内，实时响应用户的请求、具有较好的过载防护能力

30. 驻留位不包含在程序状态字中

31. 操作系统的服务功能是指提供人机交互接口

32. 处理器的状态由系统态到用户态通过修改程序状态完成

操作系统运行机制

1. 保存在进程控制块结构中的是进程标识符、进程当前状态、代码段指针

2. 在抢占式调度系统中，进程从运行状态转换为就绪状态的原因是被调度程序抢占处理机、进程创建完成、时间片用完

3. 在Pthread线程包中，线程操作pthread_vield表示的是线程让出CPU

4. 在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是新创建的进程进入就绪队列

5. 从操作系统的角度看，进程的必要组成成分是进程控制块、数据、指令代码

6. 现代操作系统中，引入线程的主要目的是提高并发度、减少通信开销、线程之间的切换时间短、每个线程可以拥有独立的栈

7. 进程从运行态转换为阻塞态的原因是：需要的数据没有准备好

8. 进程可能创建的时机：用户登录时、系统初始化时、运行进程通过系统调用创建新进程时、初始化批处理作业时

9. 先来先服务FCFS、短作业优先SJF、最高响应比优先HRRF、时间片轮转RR均与时间有关

10. 从静态的角度看，进程控制块时进程必须拥有的而程序所没有的

11. 为了使进程从阻塞态转换为挂起态，使用的原语是supspend()

12. 在Pthread线程包关于条件变量的使用中，pthread_mutex_init()表示的是创建一个互斥量

13. 进程调度的主要功能有：根据一定的调度算法选择被调度的进程、将CPU分配给选中的进程、将换下CPU的进程的现场信息保存到进程控制块中，将选中的进程的现场信息送入到相应寄存器中

14. 当用户在编程中需要创建一个进程时，可以采用调用进程创建原语由操作系统创建进程

15. 多道程序设计环境的特点：独立性、共享性、随机性

16. 进程调度的时机有：运行的进程运行完毕，运行的进程自我阻塞、运行的进程的时间片用完、运行的进程所需资源没有准备好、运行的进程出现错误

17. 进程的用户栈不保存在进程控制块中

18. 进程控制块的主要内容有：进程号、存储信息、打开的文件

19. 对于与逆行批处理作业的大型计算中心，其调度算法的设计目标是较大的吞吐量、较短的周转时间、较高的CPU利用率

20. 时间中断、输入/输出中断、控制台中断、硬件故障中断属于中断事件

21. 线程描述需要记录的信息是：处理器寄存器的值、硬件设备存储器的值、栈现场状态

22. 进程控制块的内容可分为调度信息和现场信息两大部分，其中现场信息是：程序状态字、时钟、界地址寄存器，调度信息包括：进程号、进程名、存储信息、优先级、当前状态等

23. 当使用进程创建原语创建进程表示顺序：申请PCB，填写PCB，放入就绪队列

24. 当使用进程撤销源于撤销进程时的顺序：找到对应进程的PCB，撤销其下的子孙进程，释放该进程资源，撤销该PCB

25. 可以产生进程状态改变的有：运行的进程正常退出、运行的进程因种种原因而阻塞、新进程创建完成、阻塞的进程被唤醒、运行进程的时间片用完

26. 操作系统分为三类环境分别是：批处理环境、交互式环境、实时环境

27. 进程控制块PCB的组织方式有线性表、索引表、链表

28. 在交互式操作系统中，可以采用的进程调度算法有先来先服务、高优先级优先、时间片轮转、多级反馈队列

29. 进程创建后其进程控制块形成了多个队列，调度队列不在其中

30. 计算机系统异步性是指每个进程按照各自独立的、不可预知的速度向前推进

31. 进程是资源分配的基本单位、线程是处理器调度的基本单位、线程不能独立于进程存在

32. 线程拥有的必不可少的资源是线程相关的系统栈

33. 低级通信方法是信号量

34. 先来先服务、时间片轮转的算法设计考虑了公平性

35. 短作业优先、多级反馈队列、最短剩余时间优先、最高优先级回导致“饥饿”现象发生

36. 进程基本状态：运行、就绪、等待

37. 实时系统的调度算法包括：速率单调调度算法、最早最终时限优先调度

38. 多道程序设计的目的是提高整个系统的效率

并发与同步

1. 汽车装配流水线上的各道工序只存在同步关系

2. 系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是同步关系

3. 进程间通信时，已满的邮件槽不能再申请互斥锁

4. 先来先服务调度算法不可抢占

5. 当多个进程并发执行且需要相互通信时，共享内存适合传送大量的信息

6. 使用管程解决进程间同步关系时，在管程内使用的对象是共享数据结构、一组操作过程

7. 共享内存不会在系统中产生多份相同的拷贝

8. 每个进程在得到处理机运行前，必须先进行部分装入内存

9. 在直接通信方式中，系统提供的发送原语是send(receiver,message)

10. 为保证计算机中临界资源的使用，进程在对临界资源访问前，必须调用进入去的代码

11. 在相同通信的进程间设置一个公共内存区，一组进程向该公共内存中写，另一组进程从该公共内存中读，通过这种方式实现两组进程间信息交换的方式称为共享内存

12. 某计算机系统中，并发进程由于存在着相互制约关系会产生若干问题，这些问题是：同步问题、互斥问题、死锁问题、饥饿问题

13. 某系统在打印数据时，读数据进程、处理数据进程和打印结果进程之间的相互关系是同步关系

14. 某系统在打印数据时，读数据进程、处理数据进程和打印结果进程是通过缓冲区对象相关联的

15. 为了保证临界资源的正确使用，进程在结束对临界资源的访问后必须通过退出区才能离开

16. 利用内存中若干公共缓冲区组织成队列，以实现进程之间信息交换的通信方式称为消息机制

17. 通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信，这种通信方式称为管道通信

18. 某计算机系统中并发进程存在着相互感知的问题，这些问题是相互不感知、相互间接感知、相互直接感知

19. 解决进程同步与互斥问题时，对信号量进行P原语操作是在进入区中完成的

20. 解决进程同步与互斥问题时，对信号量进行V原语操作是在退出区中完成的

21. 不同进程之间进行通信时，可以按需要采用同步或者异步的方式，其中管道通信方式就是同步的

22. 实现进程互斥的方法是：Peterson算法、Test-and-Set指令、Swap或Exchange指令、信号量

23. 每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出了其地址空间，则发生了地址越界

24. 当采用信箱进行通信时，接受原语receive()操作中必须包含的信息是指定的信箱名、取出的信件存放到指定的内存地址

25. 两个互不感知的进程（完全不了解其他进程是否存在），其潜在的控制问题是两个进程相互竞争，可能造成互斥，死锁或饥饿

26. 两个互不感知的进程（完全不了解其他进程是否存在），他们运行时的相互关系是一个进程的结果对另一个进程的结果毫无影响

27. 两个互不感知的进程（都与第三方交互，例如使用同一个资源），其潜在的控制问题是两个进程共享协作，但可能造成互斥，死锁或饥饿

28. 并发进程因竞争资源而产生互斥，解决进程互斥的正确方法是竞争各方平等协商、设置进程管理者

29. 采用管道方式可以完成进程间通信，该方式的不足是通信速度较慢

30. P、V操作可以实现进程间的同步与互斥，主要不足是程序不宜读懂、程序不利于修改和维护、正确性难以保证

31. 采用硬件方法可以实现进程的互斥，该方法的优点是适用范围广、操作简单、支持多个临界区

32. 共享内存通信方法的优点是公共内存的互斥访问由程序员控制，相对较灵活

33. 信箱通信方法的优点是发送方和接收方不必直接建立联系

34. 管道通信方法的优点是同步和互斥都由操作系统自动进行，多用户是透明的

35. 当采用消息机制进程进程间通信时，消息ID号不是消息通信机制必须包括的内容

内存管理

1. 允许动态扩充内存容量的方案是虚拟页式

2. 在可变分区存储管理方案中，在对一个分区进行回收时，若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址，则表示该回收分区的上下邻区时空闲的

3. FIFO算法有可能会产生Belady异常现象

4. 在采用虚拟存储管理方案的系统中，发生”抖动“现象是由页面置换算法不合理引起的

5. 采用动态地址映射方式向内存装入程序时，其地址转换工作是在每一条指令执行时刻完成的

6. 在可变分区存储管理方案中，为加快内存分配，当采用最佳适应算法时空闲区的组织是按空闲区大小递增顺序排列

7. 在操作系统各种存储管理方法中，存在外部碎片的是动态分区、段式

8. 在虚拟页式存储管理系统中，每个页表项中必须包含的是页框号、有效位、修改位、访问位

9. 可以和虚拟存储技术结合使用的内存管理方案是页式、段式、段页式

10. 既可以满足多道程序设计且设计上又最简单的是可变分区

11. 在采用页式存储管理方案的系统中，为了提高内存利用率并减少内部碎片，页面的划分与页表数量相关，可以找到平衡点

12. 为了预防内存换页时出现抖动现象，可以采用工作集算法

13. 在采用页式存储管理方案的系统中，可采用空闲块链表、位示图方法管理空闲物理内存

14. 在可变分区内存管理中，倾向于优先使用低地址空闲区的算法是首次适应算法

15. 在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页面，这一策略称为最近最不常用页面置换算法

16. 在虚拟页式系统中进行页面置换时，置换以后不再需要的，或者在最长时间以后才会用到的页面，这一策略是理想页面置换算法

17. 程序局部性原理分为空间局部性和时间局部性，其中空间局部性是指程序代码的顺序性

18. 支持多道程序设计的存储管理方案是可变分区存储管理、页式存储管理、固定分区存储管理、段页式存储管理

19. 从简单页式存储管理方案发展到虚拟页式存储管理方案，页表项中通常需要增加的信息是有效位、修改位、访问位

20. 将多个目标程序装配成可运行的程序的过程是链接

21. 在采用交换和覆盖技术的存储管理系统中，进程交换是指将暂时不用的进程代码、数据和部分进程控制块交换至磁盘

22. 在引入虚拟页式存储管理的系统中，会出现页面抖动、Belady异常、缺页中断、页面写错误

23. 在页面置换算法中，需要用到访问位的是最近最久未使用算法、时钟算法、最近未使用算法

24. 页式存储管理方案中地址转换是由硬件完成的

25. 在存储管理方案中以一个进程为单位分配一组连续的内存单元是固定分区、可变分区

26. 在虚拟页式存储方案中，当判断一个页面是否已经调入内存时需要用到页表表项的驻留位、中断位

27. 在虚拟页式存储方案中，当进行页面置换时需要用到的页表表项是修改位、保护位

28. 页式存储管理方案中，页号是地址的高位部分、页内地址式地址的地位部分

29. 可扩充内存容量的方案是虚拟页式、虚拟段式

30. 快表存放在缓存中，不在寄存器组中

31. 要求进程的逻辑地址和内存存储区域都是连续的存储管理方案是固定分区、可变分区

32. 在虚拟页式存储管理中，为实现地址变换所涉及到的数据结构是空闲区表、页表、位图

33. 操作系统中，把逻辑地址转换成绝对地址的工作是重定位

34. 在存储管理方案中，可能产生外部碎片的是段式、可变分区

35. 在存储管理方案中，常用的页面调入策略有请求调页、预调页

36. 在存储管理方案中，不能采用移动技术解决碎片问题的是页shi

37. 在存储管理方案中，可能产生内部碎片的是虚拟页式、段页式、固定分区

38. 在虚拟页式存储方案中，“固定分配、局部置换”策略的含义是为每一个进程分配固定数目的内存页面、进程运行中出现缺页，只能在本进程的页面中进行置换

39. 在虚拟页式存储方案中，“可变分区、局部置换”策略的含义是进程运行中出现缺页，只能在本进程的页面中进行置换；进程运行中，其内存页面可以动态增长或减少；为每一个进程分配一定数目的内存页面

40. 虚拟页式存储系统中进行页面置换时，在最近的一个时钟滴答中尽量置换一个没有被访问的和没有被修改过的页面，这一策略是最近未使用页面置换算法

41. 虚拟页式存储系统中进行页面置换时，操作系统根据在一段确定的周期T内，选择被使用次数最少的页面调出，这一策略称为最近最不常用页面置换算法

42. 在虚拟页式存储方案中，“可变分配，全局置换”策略的含义是进程运行中，其内存页面可以动态增长或减少；运行的进程当其页面不够时可以从系统中的任何进程处进行置换；为每一个进程分配一定数量的内存页面

43. 在存储管理系统中，通过内存分配表可以有效地对内存进行分配和回收，内存分配表的组织方式主要有位示图表、空闲页面表、空闲块表

44. 在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位，当创建一个新的进程并调度运行时，该进程须装入一个页面，则该页面对应的页表表项中，内存块号、驻留位、访问位参数必须要修改

45. 在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位，某进程运行时若将磁盘中的一个页面调入内存，该页面对应的页表表项中，内存块号、驻留位、访问位参数必须要修改

46. 在一个虚拟页式存储管理系统中，页表表项中有多个管理用的参数和标志位，当某进程的一个页面内容被修改过后，对应该页面的页表表项中，驻留位、访问位参数必须要改

47. 实现虚拟页式存储管理需要一定的软硬件条件，其中必须具备的是系统有容量足够大的外存、系统有一定容量的内存、实现虚拟地址到物理地址映射的机制、缺页中断处理机制

48. 当系统采用虚拟页式存储管理方案时，需要处理运行时决定将哪些页面装入内存；运行中空闲页框时选择置换掉某些页面；将暂时不需要的页面清除出内存；将进程按页框大小划分为页面；创建按分区暂存换出的页面

49. 在一个虚拟页式存储管理系统中，页框的分配、置换策略是固定分配局部置换、可变分配全局置换、可变分配局部置换

50. 实现虚拟页式存储管理方案时，可以采用先进先出页面置换算法、最近最少使用页面置换算法、最近最不常用页面置换算法

51. 在一个虚拟页式存储管理系统中，可用的页面调入策略是请求调页、预先调页

52. 若一个虚拟页式存储管理系统采用先进先出页面置换算法，则系统运行可能出现颠簸抖动、Belady异常现象

53. 在一个虚拟页式存储管理系统中，当发生缺页中断时，系统会完成的工作是保存现场，通过交换PSW让缺页中断处理程序占用CPU；执行缺页中断处理程序，分配一个空闲页框；启动磁盘，从磁盘将想关页面装入所分配的页框；在没有空闲页框时执行页面置换程序；修改页表及内存分配表，恢复现场

54. 存储管理的主要任务是分配和回收物理内存空间、实现存储共享、实现存储保护、“扩充”内存容量

55. 在虚拟页式存储管理系统中，当进行虚拟地址到物理地址的转换时，可能会出现快表未命中、缺页中断现象

文件管理

1. 文件系统实现文件的按名存取是通过文件目录查找完成的

2. 不可以提高文件目录检索效率的是限制子目录个数

3. 调度时间不会影响读写性能

4. 文件存储空间的分配单位通常是数据块

5. 在文件系统中，必须为每个文件建立一个至少包含文件名和文件物理存储地址的数据结构，称为文件控制块

6. Unix操作系统中，对文件系统中空闲区的管理通常采用成组链接法

7. 从用户角度来看，文件控制块中最重要的字段是文件名

8. 使用文件系统时，通常要显式的进行open（）操作，这样做的目的是将文件控制块（FCB）读入内存

9. 使用文件系统时，通常要显式的进行close（）操作，这样做的目的是将文件控制块写入磁盘或缓存

10. 可用于文件的存储控制和保护的方法是存取控制矩阵、用户权限表、口令或密码

11. 建立文件系统的主要目标是实现文件的按名存取

12. 文件物理结构：顺序结构、链接结构、索引结构

13. 适合随机访问且易于文件扩展的是索引结构

14. 文件的逻辑块号到磁盘块好的转换是由物理结构所决定的

15. 按文件的组织形式划分的文件类型是普通文件、目录文件、特殊文件

16. 按文件的用途划分的文件类型是系统文件、用户文件

17. 按文件的保护方式划分的文件是只读文件、可执行文件

18. 按文件的存放时限划分的文件是临时文件、永久文件、档案文件

19. 随着不断创建和删除文件，从而导致产生磁盘碎片的文件物理结构是顺序结构

20. 读写硬盘时，数据传输操作花费时间最短

21. 对外存存储设备存取的顺序是读状态——>置数据——>置地址——>置控制——>读状态

22. 磁盘上文件的物理结构及存取方式有：连续结构、链接结构、索引结构

23. 操作系统中的I/O软件可划分为四层，其中“与设备无关的系统软件”层完成下列哪一项功能：提供一致的系统调用

24. 文件系统中文件的逻辑结构是指操作系统提供给用户使用的文件组织形式

25. 打开文件的操作顺序是查找FCB主部——>检查打开方式——>检查用户身份——>填写进程打开文件表

26. 文件修改次数不在文件控制块中

27. 创建文件的操作顺序是检查参数合法性——>检查重名——>查找FCB空闲位置——>填写FCB

28. 文件顺序结构的优点是文件的逻辑块号到物理块号的变换简单、支持顺序存取和随机存取、查找文件的速度较快

29. 文件顺序结构的缺点是文件不能动态增长、磁盘空间出现的碎片较多

30. 文件的物理结构是指磁盘上文件的组织形式

31. 关闭文件的操作顺序是查找文件——>修改FCB相关内容——>置FCB为非活跃——>写回磁盘

32. 文件索引结构的优点是文件的物理逻辑块号到物理快号的变换简单、支持顺序存取和随机存取、文件内容可以很容易动态增加、文件查找速度较快

33. 删除文件的操作顺序是查找文件——>检查删除合法性——>收回FCB资源——>收回文件存储空间

34. 在一个计算机系统中保存了很多文件，用户在创建和使用文件时必须要给出的是文件名

35. 通常二进制可执行文件采用流式结构

36. 构成文件目录的必须信息不包括文件路径信息

37. 文件系统不具备的功能是动态扩充磁盘容量、提高磁盘利用率

38. 文件目录必须包含的关键项是文件的物理地址

39. 文件系统存储信息不需要必须具备的是能够便于查找

40. 磁盘存储空间的分配和回收涉及到修改磁盘上的相关数据，该数据是空闲空间登记表

41. 可以提高磁盘盘片的读写速度方法是减少寻道时间、增加磁盘转速

I/O设备管理

1. 设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表，它的作用是建立逻辑设备和物理设备之间的连接

2. 当一个低俗的I/O设备连接到高速的计算机系统中时，设备缓冲技术可以提高低俗设备的使用效率

3. 可以提高文件系统性能的方法是块高速缓存、磁盘驱动调度和目录项分解法

4. 在操作系统的I/O管理中，缓冲池管理中着重考虑的是实现进程访问缓冲区的同步

5. I/O软件的层次结构有用户应用层、设备独立层、设备驱动层、中断处理层

6. 磁盘属于块设备

7. 键盘属于字符设备

8. 不同的I/O设备可以并行工作

9. 在程序控制I/O方式中，若输出设备向处理及返回“准备就绪”信号，则表示输出缓冲区已空、可以向输出缓冲区写数据

10. 当用户使用外部设备时，其控制设备的命令传递途径依次为用户应用层——>设备独立层——>设备驱动层——>设备硬件

11. 在进行设备分配时需要考虑设备固有属性、设备分配算法、设备分配的安全性、设备独立性

12. 通常磁盘的I/O控制采用的是DMA方式

13. 在I/O设备管理中，设备分配的主要数据结构及分配顺序是设备设备表——>设备控制表——>控制器控制表

14. 在I/O设备管理中，设立设备独立曾的主要目的是屏蔽了I/O设备驱动的多样性，便于用户使用

15. SPOOLing系统的主要组成部分是输入井和输出井、输入缓冲区输出缓冲区、输入进程和输出进程

16. 设置设备管理功能的主要目的是方便用户使用

17. 用户等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I/O设备控制方式称为程序直接控制方式

18. CPU与外设在大部分时间内并行工作，当CPU启动外设后，不需要去查询其工作状态，可继续执行主程序，该I/O设备控制方式为中断控制方式

19. 控制器从CPU完全接管对总线的控制，数据交换不经过CPU，而直接在内存和I/O设备之间进行，这种I/O设备控制方式称为DMA方式

20. 计算机I/O系统的硬件结构主要包含适配器和接口部件、设备控制器、设备硬件

21. 计算机操作系统中，设备管理的主要任务之一是通过缓冲技术匹配高、低速设备

22. 计算机I/O系统的软件部分主要包含中断处理程序、设备驱动程序、与设备无关的操作系统软件、用户级软件

23. 计算机操作系统中，设备管理的主要任务之一是通过虚拟机提高设备并发度

24. 属于饥饿现象的是相关进程没有阻塞，但是调度后被无限推后

25. 计算机系统中，内存属于可重用资源

26. 计算机系统中，时钟中断属于不可重用资源

27. 操作系统在进行设备分配时根据算法需要查找相应的数据结构，该数据结构包括的主要内容为系统设备表、设备控制表、控制器控制表、通道控制表

28. 顺序通道不属于任何通道类型

29. 设备分配策略主要包括先来先服务、高优先级优先

30. 适用于设备分配的算法主要包括先来先服务、高优先级优先

31. I/O设备传送方式中，实现终端控制方式需要中断控制器、地址总线和数据总线、设备控制器

32. I/O设备传送方式中，实现程序直接控制方式需要设备状态寄存器、地址总线和数据总线、设备控制寄存器、设备数据缓冲区、地址译码器

33. I/O设备传送方式中，实现通道控制方式需要通道控制器、地址总线和数据总线、设备控制器、通道程序代码

34. 在I/O软件的层次中，设备无关软件层实现的主要功能是向用户报告出错处理情况

35. 提高I/O性能的方法是应用缓冲技术以减少或缓解不同设备之间传输速度的差距、应用异步I/O技术使CPU不惜阻塞等待I/O的结果、应用DMA和通道部件使CPU与这些部件能并行运行、应用虚拟设备技术减少进程阻塞时间提高独占设备的利用率

36. 银行家算法可用于死锁避免，杀死进程并收回其占有的资源属于死锁检测与恢复

37. 采用SPOOLing技术是破坏了互斥条件

38. 系统设备表中包含的数据内容是设备类型、设备标识、获得设备的进程号、设备控制表DCT指针