操作系统填空

1、10.操作系统的4大功能是（处理机）、存储器管理、设备管理、文件管理。11操作系统的基本特征是（并发性）、共享性、虚拟性、异步性。12. 如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则 该操作系统属于（分时系统）类型：13. 某分时系统中预计有50个用户同时上机，为使每个用户能在2s内得到响应，时间片最大限度为（40ms）。35. 操作系统提供给程序员的接口是（系统调用）22 进程与程序的最主要区别在于进程具有（动态性），而程序不具备这一特性。23. 进程由程序段、数据段和（PCB ）三部分组成，并且该部分还是进程存在的唯 一标志。24. 当系统创建一个进程时，系统就

2、为其分配一个（PCB ），当进程被撤销时就将英 收回。25. 为了实现一个进程由等待状态转换为就绪状态的状态变化，操作系统应提供（唤 醒）原语。26 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时该进 程处于（等待）状态。27. 如果一个进程从运行状态变为等待状态，或完成工作后撤销，则必左会发生（进 程调度）。28. 进程有两种基本队列，即等待队列和（就绪队列）。29. 进程状态变化时，运行态和阻塞态都可能变为（就绪态）。30. 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就 绪状态的用户进程最多有（4）个。68在操作系统中，（进程）是资源分配、调

3、度和管理的基本单位。69. 在计算机系统中，只有一个CPU,则多个进程将争夺CPU资源，如何把CPC有效 地分配给进程，这是（进程）调度要解决的问题。70. 当采用优先级进程调度算法时，可以有两种调度算法，一种是抢占式调度，一种是 非抢占式调度。若要使当前运行的总是优先级最髙的进程，应选择（抢占式）调度算法。71. 一种最常用的进程调度算法是把处理器分配给具有最髙优先权的进程。而优先权可 以分为（静态）优先权和动态优先权。72. 当采用时间片轮转调度算法时，若时间片过大，就会使其转化为（先来先服务） 调度算法。73. 在髙响应比训度算法中，当各作业等待时间相同时，（要求服务时间短）的作业将 得

4、到优先调度。21. 原语是一种特殊的广义指令，又称原子操作，它执行应该是（不可被中断）的。22. 执行一次信号疑S的P操作，使的值减1后，如果的值（0,则该进程（进入临界区继续 执行）。24 .每执行一次V操作，信号量S的值加1,若S0,则从对应的（阻塞等待）队列 中唤醒一个进程。25.（进程同步）是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个 进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。26 （进程互斥）是指当若干个并发进程都要使用某一共享资源时，任何时刻最多只 允许一个进程去使用，英他要使用该资源的进程必须等待，直到占用资源者释放了该资源。27

5、 .利用P、V操作管理相关临界区时，必须成对出现，任进入临界区之前要调用（P）。28. 在利用信号星实现进程互斥时，应将（临界区）置于P操作和V操作之间。29. 有m个进程共享同一临界资源，若使用信号虽机制实现对临界资源的互斥访问，则 信号量值的变化范围是（l-mDo30. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的 取值范围是（-22）。53. 最基本的通信原语有两条，它们是send原语和（receive）原语。77. 计算机系统产生死锁的根本原因是（竞争资源）和进程推进顺序不当。78. 两个进程争夺同一个资源时，（不一定）（填写“一泄”或不一定”）产生死锁。7

6、9. 产生死锁的4个必要条件是互斥条件、不可剥夺条件、请求与保持条件和（环路 等待）o80. 解决死锁的方法分为死锁的预防、死锁的避免、死锁的检测和（死锁的解除）。81. 避免死锁的实质是（保证系统一直处于安全状态）。82. 只要能保持系统处于安全状态就可（避免）死锁的发生。83. 当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源 的现象，如果系统对资源（分配不当）就会引起死锁。84 .如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，并顺利执行完 毕，则称系统处于（安全状态）。85. 操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策 略

7、，往往采用死锁的预防、避免和（检测解除）的混合策略。85.解除死锁的方法有两种，一种是（终止）一个或几个进程的执行以破坏循环等待, 另一种是从涉及死锁的进程中抢夺资源。87.如果资源分配图中无环路，则系统中（无死锁）发生。13. （主存）可被CPU直接访问，但CPU不能宜接访问辅存。14. 存储管理是对主存空间的（用户区）进行管理。15. 为了防止各个进程之间相互干扰和保护各个区域内的信息不被破坏，必须实现（存 储保存）。16. 把逻辑地址转换成绝对地址的工作称为（重泄位）17. 重左位方式有两种，其中（静态重泄位）是指把作业的指令和数据地址在作业装入 时全部转换成绝对地址。18. 内存管理中

8、引入对换技术获得好处是以牺牲（CPU运行时间）为代价的。39. 多分区的存储管理可采用（固泄分区）或动态分区分配方式进行管理。40. 动态分区分配的首次适应算法要求空闲分区按（地址递增）的顺序链接成一个空闲 分区链。41. 动态分区分配的最佳适应算法把空闲区按长度（从小到大）登记在空闲分区表中， 使找到的第一个满足作业要求的分区最小。54. 在分页存储管理中，要求程序中的逻辑地址可以分页，页的大小与（物理块）大 小一致。55. 作业的页表中包含逻辑地址中的页号与主存中（物理块号）的对应关系。56. 在基本分页存储管理中，按给立的逻辑地址读写时，要访问两次主存，第1次是 （查询页表），第2次是按

9、计算岀来的物理地址进行读写。57. 分页存储管理做重立位时，实际上是把（块号）作为物理地址的高位地址，而块 （或页）内地址作为它的低地址部分。58. 在某基本分页存储管理中，逻辑地址为24位，其中8位表示页号，则允许的最大 页面大小是（216）字节。59. 在基本分页存储管理系统中，把一段时间内总是经常访问的某页表项存放在（块 表/高速缓存）中，可实现快速查找并提高指令执行速度。60. 某分页存储管理中，页而大小为4KB，某进程的页号08对应的物理块号分别为8、9、10、15、18、20、21、22、23。则该进程的逻辑地址05AF8H对应的物理地址是（14AF8H）。84. 当存储器采用段页

10、式管理时，主存被划分为泄长的（物理块）。85. 一个用户程序中含有代码段A、代码段B和数据段C,当该程序在段页式管理机构 中运行时，系统至少为该用户程序建立（1）个段表。86. 在分段存储管理中要有硬件地址转换机构做支撑，段表的每个表项至少包含（段 号段长段基址）信息。87. 若分段管理中供用户使用的逻辑地址为24位，其中段内地址占16位，则用户程序 最多可以分为（2s）个段。123. 在请求分页存储系统中，若访问的页而不在主存中，则产生（缺页中断），由操作 系统把当前所需的页面装入主存中。124. 缺页中断率与分配给作业的主存块数有关，一般地，分配给作业的主存块数多， 能（降低）缺页中断率。

11、125. 在页而调度时，如果刚调出的页而又要立即装入，可装入不久的页而又要调出， 这种频繁的装入/调岀现象称为（抖动）。126. 在请求段页式存储管理中，在不考虑使用快表的情况下，访问内存的每条指令需 要3次访问内存，其中第（二）次是査作业的页表。25. 文件的结构就是文件的组织形式，从实现观点岀发，文件在外存上的存放组织形式 称为文件的（物理结构）。26. 文件系统为用户提供了（按名存取）功能，使得用户能透明地存储访问文件。27. 逻辑文件可分为（流式文件）和记录式文件两类。28. 由于文件的性质和用途不同，以及用户对文件使用的要求不同，文件的存取方法有 多种，常用的有顺序存取和（随机存取）

12、。29. 每个索引文件至少有一个索引表，索引表中每个表项应当包括能够标识该记录关键 字和该逻辑记录的（起始地址）。30. 文件的符号劣与物理地址之间的转换是通过（文件目录）来实现的。31. 文件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表，这个 表文件是（目录文件）。32. 目录的作用在于实现（按名存取）。33. 使用绝对路径名访问文件是从（根目录）开始按目录结构访问某个文件。34. 在树形目录结构中，（绝对路径）是从根目录岀发到达某个文件的通路上所有各级子 目录名和该文件名的顺序组合。35. （文件保护）是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到 破坏。3

13、6. 文件共享是指（允许多个用户共同使用同一文件）。71. 在某文件系统中，采用FAT方式实现文件。硬盘200MB,盘块大小为1KB, FAT表中 每个表项占2个字节，则FAT表占用（400 ） KBO72. -个系统磁盘每块大小为4KB,每块地址用4B表示。采用二级索引文件系统管理的 最大的文件是（4GB ）。73. 在文件系统中设程一个（位示图）表，它是利用二进制的一位来表示磁盘中一个块 的使用情况。98. 为了确泄磁盘上一个物理块所在的位置，必须给出三个参数，分别是（柱面号）、 磁头号和扇区号。99. 执行一次磁头的输入输出时，（寻道时间）是磁头在移动臂带动下到指圧柱而所花 的时间。10

14、0. 为了减少移动臂所花时间，每个文件信息不是按盘而上的磁道顺序存放满一个盘而 后，再放到另一个盘面上，而是按（柱面）存放。101. 移臂调度的目的是尽可能地减少输入输出操作中的（寻道时间）。102. 在移臂调度算法中，（电梯调度）算法总是从移动臂当前位置开始沿着臂的移动方 向去选择离当前移动臂最近的那个柱而的访问者，若沿臂的移动方向无请求访问时，就改变 臂的移动方向再选择。103. 在移臂调度算法中，（最短寻道时间优先）算法总是从等待访问者中选择时间最短 的那个请求先执行。104. 在移臂调度算法中除了先来先服务算法外，其余三种算法都是根据访问者的（柱而 位置）来进行调度的。6. 根据设备的

15、固有属性特点设备分可分为独占设备、共享设备和（虚拟设备）。7. 按信息交换单位，I/O设备可分为字符设备和块设备两类，打印机属于（字符）设备。0设备通常通过（设备控制器）与CPU进行通信。29. 在程序I/O方式、中断控制方式和通道控制方式中，主机和I/O设备不能并行工作 的是（程序I/O方式）。30. 为实现CPU与I/O设备的并行工作，操作系统引入了（中断）硬件机制。31. 在DMA控制方式中，I/O设备和主存之间的数据交换（不受）CPU的控制。方式的并行性是指（CPU与DMA控制器并行工作）。33. 通道是一个独立于（CPU ）的I/O处理器，它控制I/O设备与内存之间的信息交换。34. 所谓（通道）是指能够控制一台或多台I/O设备与CPU并行工作的，独立完成I/O 操作的处理器。35. 通道是特殊的处理器，它有自己的（通道程序），所以并行工作能力较强。36. 通道完成一次输入输出操作后，以（I/O中断）方式请求CPU进行干预。37. 某字节多路通道共有6个子通道，若通道最大传送速率为1500B/S,求每个子通道