《 计算机操作》期末复习题
一、填空
1．在一般操作系统中，设备管理的主要功能包括： 分配设备 ， 控制I／O操作 ， 管理缓冲区 和 实现虚拟设备技术 。
2．常用的进程调度算法有： 先来先服务 ，优先数法 和 轮转法
3. 从用户观点看，UNIX统将文件分三类： 普通(一般)文件 ，目录文件 和 特殊文件。
4．在文件使用中涉及的系统调用主要有下列六种： 创建， 打开，读，写，关闭和删除 。
6．SP00Ling技术的中文译名：外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。 
7. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如下图所示，虚拟地址3000对应的物理地址为12K+3000=152888 。
页号
物理块号
0
3
1
4
2
6
8. 已知某文件采用链式结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为__37___，块内的偏移量是_486___。
9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数__时，系统不会发生死锁。
10. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13__位，物理地址至少是__15_ 位。
11．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292 ； 最短寻道时间优先算法的平均寻道长度为120 ；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116 。
12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。
  页号    块号    装入时间    上次引用时间    R(读)    M(修改)
  0        7        126            279            0        0
  1        4        230        260                1        0
  2        2        120        272            1        1
3        9        160        280            1        1
按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。
13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是(3*T1+2*T2+T3)/3 。　
14.在缓冲管理中，将数据从设备送入缓冲池称为：  收容 ；将数据从缓冲池送入设备称为： 提取 ；
15. 如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中在该信号量上有3个等待进程。
16. 一张1.44M的软盘，其FAT表占的空间为2.16K。
17. 在信号量机制中，信号量S > 0时的值表示 可用资源数目 ；若S < 0，则表示等待该资源的进程数，此时进程应 阻塞 。
18．为文件 file.c 的同组用户增加修改权限的 UNIX 命令为 chmod  g+w  file.c 。
19．显示目录 mydir 中文件的详细信息的 UNIX 命令为 Ls –l  mydir 。
20. UNIX 系统向用户提供的用于创建新进程的系统调用是fork() 。
21．UNIX 系统中用于建立无名管道的系统调用是 pipe() 。
22. 在成组链结法中，将第一组的 空闲块号 和该组的 空闲块数目 记入到 内存的工作栈 中，作为当前可供分配的空闲盘块号。
23. 操作系统的基本特性是 并发性、共享性、虚拟性和不确定性。
24. 进程的基本状态有 就绪状态，运行状态，阻塞状态。
25. 进程调度的主要功能是 保存当前运行进程的现场、从就绪队列中挑选一个合适进程、 为选中的进程恢复选现场。
26. 通常，线程的定义是 进程内一个相对独立的、具有可调度特性的执行单元。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。
27. 作业调度的主要功能是：1.记录系统中各个作业的情况；2.按照某种调度算法从后备作业队列中挑选作业；3.为选中的作业分配内存和外设等资源；4.为选中的作业建立相应的进程；5.作业结束后进行善后处理工作。
28. 虚拟存储器所具有的基本特征是虚拟扩充 虚拟性  unix系统主要用于，部分装入 多次性  ，离散分配(离散性  和多次对换 对换性  。
29. 基本的文件物理存储组织形式有连续结构、链接结构和索引结构。
30. 操作系统的设备管理应具备的主要功能是设备的分配与回收，设备的控制与驱动、中断的处理和对系统与设备之间的缓冲协调。
31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统 或硬件  确定，分段大小由用户程序确定。
32. 在一般操作系统中，设备管理的主要功能包括设备的分配与回收，设备的控制与驱动、中断的处理、对系统与设备之间的缓冲协调。常用的设备分配技术有独占分配、 共享分配 、虚拟分配。
33. 分时系统的基本特征是多路性 、交互性、 独立性 和及时性。
34. 程序并发执行是具有的特征主要是： 1  并发程序在执行期间具有相互制约关系； 2  程序与计算不再一一对应； 3  并发程序执行结果不可再现。
35. 通常，进程实体是由程序、数据、进程控制块 PCB  这三部分组成，其中PCB是进程的唯一标志。
36. 在UNIX系统中，基本的文件类型分为普通文件，目录文件和设备文件。所有的I/O设备按其物理特性分为字符设备和块设备。
37. 解决死锁的方法主要分为死锁的预防、死锁的避免与死锁的检测与解除三种。
38. 产生死锁的必要条件是 互斥条件，不可抢占条件，请求和保持条件，环路条件。
39. 在分页系统中进行地址变换时，应将页表寄存器中的 页表始址 和 页号和页表项长度的乘积  进行相加，得到该页的页表项位置，从中可得到 该页的物理块号 。
40. 实现进程对换应具备 对换空间管理  、 进程换进  和 进程换出  三方面的功能。
41. 在请求调页方式中，内存物理块分配和置换有 固定分配局部置换  、 可变分配全局置换  和 可变分配局部置换   三种策略。
42. 为实现控制器，系统中应当配置 控制器控制表    的数据结构。
43. 为实现设备分配，系统中应当配置  设备控制表  和 系统设备表 的数据结构。
44. 在DMA中必须设置地址寄存器，用于存放  主存地址  。
45. 数据多路通道是按 数组交叉  方式工作的通道，它适用于连接  高速   设备。
46. 字节多路通道是按  字节交叉  方式工作的通道，它适用于连接 低速  设备。
47. 在对打印机进行I/O控制时，通常采用  中断驱动    方式。
48. 在对硬盘的I/O控制时采用 DMA  方式。
49. 一个文件系统模型由最低层  对象及其属性  、中间层 对对象操纵和管理的软件集合  和最高层 文件系统接口    三个层次组成。
50. 直接文件是指由  记录键值    本身直接决定了记录的 物理地址  的一种文件。
51. Hash文件是指利用Hash函数将 记录键值  转换为相应记录在目录表中的 物理地址    。
52. 可将索引文件中的各记录装入到  离散的    多个盘块中，为每个文件建立一张  索引   表，每个表项含有记录的  长度  和该记录的物理地址。
53. 可将链接文件中的各记录装入到  离散的  多个盘块中，并通过 每个盘块上的链接指针  将它们构成一个队列， 显式连接  具有较高的检索速度。
54. 用户级安全管理包括两个方面的内容：对所有用户   进行分类    ；为指定用户分配  文件访问权  。
55. 系统级安全管理的主要任务是防止  未经核准的用户进入系统 ；文件级安全管理的主要任务是控制 用户对文件的访问  。
56. 在请求调页方式中，内存分配有 固定分配  、 可变分配    两种策略。
57. 在请求调页方式中，内存物理块置换有 局部置换  、 全局置换    两种策略。
58. 引入进程的主要目的是  使程序能够正确的并发执行   ，进程存在的惟一标志是    进程控制块PCB  。
59. 在请求分页管理方式中，页表中的状态位用来指示对应页   是否已调入内存    ；而在请求分段系统中还增加了增补位，它用来指示   是否允许对应段进行动态增长  。
60 .用来实现互斥的同步机制应该遵循  空闲让进  、 忙则等待  、 有限等待  和  让权等待  四条准则。
61. 文件存储空间的分配可采取多种方式，其中，  连续分配    方式可使文件顺序访问的效率最高；  隐性索引  方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的则是  混合多级索引   方式。
62. OS提供给用户的接口主要有  命令方式  、 系统调用方式 、  图形窗口方式  。
63. 为实现设备独立性，在系统中必须设置 逻辑设备表  表，通常包括  逻辑设备    、  逻辑设备名  和 物理设备名    三项。
64. 使用共享文件进行通信的方式被称为 管道通信  ；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为  直接通信    。
65. 在首次适应算法中，空闲区应以 空闲区地址递增  的次序拉链。
66. 在最佳适应算法中，空闲区应以 空闲区大小递增   的次序拉链。
67. 在段页式系统中，作业的地址空间是  二   维的。
68 .设备驱动程序是  I/O进程  和  设备控制器  之间的通信程序。
69. 廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用  交叉存取    技术来提高磁盘系统的存取速度，而利用  容错    技术来增加磁盘系统的可靠性。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。