《计算机操作系统期末复习题(2012-6答案)2》由会员分享，可在线阅读，更多相关《计算机操作系统期末复习题(2012-6答案)2（28页珍藏版）》请在金锄头文库上搜索。
1、 . 计算机操作系统期末复习题一、填空1在一般操作系统中，设备管理的主要功能包括： 分配设备， 控制IO操作， 管理缓冲区和实现虚拟设备技术 。2常用的进程调度算法有： 先来先效劳，优先数法和 轮转法3. 从用户观点看，UNIX统将文件分三类： 普通(一般)文件 ，目录文件 和 特殊文件。4在文件使用中涉与的系统调用主要有以下六种：创立， 翻开，读，写，关闭和删除 。6SP00Ling技术的中文译名：外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术。7. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如以下图所示，虚拟地址3000对应的
2、物理地址为12K+3000=152888 。页号物理块号0314268. 某文件采用链式结构，它由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块的物理存储区中，那么，逻辑地址的有效位
3、是_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 0014 230 260 1 022 120 272 1 139 160 280 1 1按CLO
4、CK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。13有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2 0时的值表示可用资源数目；假设S 0，那么表示等待该资源的进程数，此时进程应 阻塞 。18为文件 file.c 的同组用户增加修改权限的 UNIX 命令为chmod g+w file.c。19显示目录 mydir 中文件的详细信息的 UNIX 命令为 Ls l mydir 。20. UNIX 系统向用户提供的用于创立新进程的系统调用是fork() 。21UNIX 系统中用于建立无名管道的系统调用是pipe() 。22. 在
5、成组链结法中，将第一组的 空闲块号 和该组的 空闲块数目 记入到存的工作栈中，作为当前可供分配的空闲盘块号。23. 操作系统的根本特性是 并发性、共享性、虚拟性和不确定性。24. 进程的根本状态有就绪状态，运行状态，阻塞状态。25. 进程调度的主要功能是保存当前运行进程的现场、从就绪队列中挑选一个适宜进程、 为选中的进程恢复选现场。26. 通常，线程的定义是进程一个相对独立的、具有可调度特性的执行单元。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。27. 作业调度的主要功能是：1.记录系统中各个作业的情况；2.按照某种调度算法从后备作业队列中挑选作业
6、；3.为选中的作业分配存和外设等资源；4.为选中的作业建立相应的进程；5.作业完毕后进展善后处理工作。28. 虚拟存储器所具有的根本特征是虚拟扩大虚拟性，局部装入屡次性，离散分配(离散性和屡次对换对换性。29. 根本的文件物理存储组织形式有连续结构、结构和索引结构。30. 操作系统的设备管理应具备的主要功能是设备的分配与回收，设备的控制与驱动、中断的处理和对系统与设备之间的缓冲协调。31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统或硬件确定，分段大小由用户程序确定。32. 在一般操作系统中，设备管理的主要功能包括设备的分配与回收，设备的控制与驱动、中断
7、的处理、对系统与设备之间的缓冲协调。常用的设备分配技术有独占分配、 共享分配 、虚拟分配。33. 分时系统的根本特征是多路性 、交互性、 独立性 和与时性。34. 程序并发执行是具有的特征主要是： 1 并发程序在执行期间具有相互制约关系； 2 程序与计算不再一一对应； 3 并发程序执行结果不可再现。35. 通常，进程实体是由程序、数据、进程控制块PCB这三局部组成，其中PCB是进程的唯一标志。36. 在UNIX系统中，根本的文件类型分为普通文件，目录文件和设备文件。所有的I/O设备按其物理特性分为字符设备和块设备。37. 解决死锁的方法主要分为死锁的预防、死锁的防止与死锁的检测与解除三种。38
8、. 产生死锁的必要条件是 互斥条件，不可抢占条件，请求和保持条件，环路条件。39. 在分页系统中进展地址变换时，应将页表存放器中的页表始址和页号和页表项长度的乘积进展相加，得到该页的页表项位置，从中可得到该页的物理块号。40. 实现进程对换应具备对换空间管理、进程换进和进程换出三方面的功能。41. 在请求调页方式中，存物理块分配和置换有 固定分配局部置换 、 可变分配全局置换 和 可变分配局部置换 三种策略。42. 为实现控制器，系统中应当配置控制器控制表的数据结构。43. 为实现设备分配，系统中应当配置设备控制表和 系统设备表 的数据结构。44. 在DMA中必须设置地址存放器，用于存放主存地
9、址。45. 数据多路通道是按数组穿插方式工作的通道，它适用于连接高速 设备。46. 字节多路通道是按字节穿插方式工作的通道，它适用于连接低速设备。47. 在对打印机进展I/O控制时，通常采用中断驱动 方式。48. 在对硬盘的I/O控制时采用 DMA方式。49. 一个文件系统模型由最低层对象与其属性、中间层对对象操纵和管理的软件集合和最高层文件系统接口三个层次组成。50. 直接文件是指由记录键值本身直接决定了记录的物理地址的一种文件。51. Hash文件是指利用Hash函数将记录键值转换为相应记录在目录表中的物理地址。52. 可将索引文件中的各记录装入到离散的多个盘块中，为每个文件建立一 索引
10、表，每个表项含有记录的长度和该记录的物理地址。53. 可将文件中的各记录装入到离散的多个盘块中，并通过每个盘块上的指针将它们构成一个队列， 显式连接具有较高的检索速度。54. 用户级平安管理包括两个方面的容：对所有用户进展分类；为指定用户分配文件访问权。55. 系统级平安管理的主要任务是防止未经核准的用户进入系统 ；文件级平安管理的主要任务是控制 用户对文件的访问。56. 在请求调页方式中，存分配有 固定分配、 可变分配两种策略。57. 在请求调页方式中，存物理块置换有局部置换 、全局置换两种策略。58.引入进程的主要目的是使程序能够正确的并发执行，进程存在的惟一标志是进程控制块PCB 。59
11、. 在请求分页管理方式中，页表中的状态位用来指示对应页是否已调入存；而在请求分段系统中还增加了增补位，它用来指示是否允许对应段进展动态增长。60 .用来实现互斥的同步机制应该遵循空闲让进 、 忙那么等待 、 有限等待 和 让权等待 四条准那么。61. 文件存储空间的分配可采取多种方式，其中，连续分配方式可使文件顺序访问的效率最高；隐性索引方式那么可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问；而UNIX采用的那么是混合多级索引 方式。62. OS提供应用户的接口主要有命令方式、系统调用方式、图形窗口方式。63. 为实现设备独立性，在系统中必须设置逻辑设备表表，通常包括逻辑设备、逻辑
12、设备名和物理设备名三项。64. 使用共享文件进展通信的方式被称为管道通信；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式那么称为 直接通信。65. 在首次适应算法中，空闲区应以空闲区地址递增的次序拉链。66. 在最正确适应算法中，空闲区应以空闲区大小递增 的次序拉链。67. 在段页式系统中，作业的地址空间是二 维的。68 .设备驱动程序是I/O进程和设备控制器之间的通信程序。69. 廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用穿插存取技术来提高磁盘系统的存取速度，而利用容错技术来增加磁盘系统的可靠性。70. 在文件系统中是利用目录来管理文件的，为了允许不同用户
13、使用一样的文件名，通常在文件系统中采用多级目录。71. 磁盘属于块设备，其信息的存取是以物理块为单位的。72. 对文件空闲存储空间的管理，在MS-DOS中采用的是FAT表；在UNIX中采用的是成组法。73. 进程的最根本特征是动态性。在UNIX系统中，可通过系统调用create 来创立进程，系统调用exit来实现进程的自我终止。74. 线程是调度的根本单位；进程是资源分配 的根本单位75. 在中断驱动方式中，CPU是以字节为单位对I/O进展干预的；DMA方式时，是以块 为单位进展干预的；I/O通道方式是以一组数据块 为单位进展干预的。76. 在段页式系统中，作业的地址空间是二 维的；如果没有快
14、表，那么每次从存中获取数据都需要三次访问存，第一次从存中取得段表-对应段的段表项，第二次从存中取得页表对应页的存块好 ，第三次从存中取得 数据本身。77. 分段系统中的越界检查是通过逻辑地址中的段号的比拟和段表长度的比拟进展的，除了越界检查它还采用段表中的 段长来进展存储保护。56、动态重定位 是一种允许作业在运行过程中，在存中进展移动的技术。78. UNIX文件系统对文件存储空间采用混合索引分配方式，它通过成组法来管理空闲的文件存储空间；而在MS-DOS中，对文件空闲存储空间的管理，那么采用的是 FAT表法 。79. 操作系统的主要功能是 进程管理、存储管理、设备管理、文件管理和用户接口管理 。二、选择1 D不是根本的操作系统。A、批处理操作系统 B、分时操作系统C、实时操作系统 D、网络操作系统2C 不是分时系统的根本特征：A、同时性 B、独立性C、实时性 D、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许C 使用。A、操作员
