操作系统试题集 下载本文

92.利用基本文件目录法实现文件共享,文件系统必须设置一个(1) ,每个用户都应具有一个 (2) 。

(1) A:系统文件目录 B:主目录 C:基本文件目录 D:根目录

(2) A:用户文件目录 B:符号目录 C:基本文件目录 D:当前目录

93.在树型目录结构中,对某文件的首次访问通常都采用 C ,文件被打开后,对文件的访问采用 D 。 A:文件符号名; B:从根目录开始的路径名; C:从当前目录开始的路径名; D:用户文件描述符

94. 在UNIX系统中,复制文件采用的命令为 。 A:cp B:mv C:rm D:copy

95.假定磁盘的大小为1K,对于1.2MB的软盘,FAT需占用 (1) 的存储空间;对于100MB的硬盘,FAT需占用 (2) 的存储空间。 (1)A:1KB B:1.5KB C:1.8KB D:2.4KB (2)A:100KB B:150KB C:200KB D:250KB

96. 关于操作系统的叙述 是不正确的。 A.“管理资源的程序”

B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序”

97.对于一个文件的访问,常由 共同限制。

A. 用户访问权限和文件属性 B.用户访问权限和文件优先级 C. 优先级和文件属性 D. 文件属性和口令

98.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 。

A.2 B.1 C.3 D.0.5

99.在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是 。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区

100.如果进程需要读取磁盘上的多个连续的数据块, 数据传送方式的效率最高。 A.程序直接控制方式 B.中断控制方式 C.DMA方式 D.通道方式

101.使用文件之前必须先 文件。 A. 命名 B. 打开 C. 建立 D. 备份

102.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,当前磁头

位于40号柱面,若用最短寻道时间优先磁盘调度算法,则访问序列为: B ;若用扫描算法(当前磁头移动的方向为磁道递增),则访问序列为: C 。

A. 20,44,40,4,80,12,76 B. 40,44,20,12,4,76,80 C. 40,44,76,80,20,12,4 D. 40,44,76,80,4,12,20

103.如果一个磁盘的容量为40G,盘块的大小为4K,那么该磁盘的FAT大小为: 。 A. 20M B. 25M C. 30M D. 35M

104. 在循环首次适应算法中,要求空闲分区按 A 顺序链接成空闲分区链;在最佳适应算法中是按 C 顺序形成空闲分区链。 A.空闲区首址递增; B.空闲区首址递减;

C.空闲区大小递增; D.空闲区大小递减。

三、判断题

(×)1.并发性是指若干事件在同一时刻发生。

(√)2.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 (×)3.用户为每个自己的进程创建PCB,并控制进程的执行过程。 (√)4.树型目录结构能够解决文件重名问题。 (√)5.原语是一种不可分割的操作。

(√)6.通道一旦被启动就能独立于CPU运行,这样可使CPU和通道并行操作。 (√)7.页式的地址是一维的,段式的地址是二维的 (×)8.位示图方法可用于磁盘的调度管理。

(×)9.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备,它通过逻辑设备表来实现的。

(×)10.页式管理易于实现不同进程间的信息共享。

(√)11.在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量;

(×)12.可重定位分区管理可以对作业分配不连续的内存单元;

(√)13.采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存; (×)14.页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个作业则是占用连续的内存空间。

(×)15.线程是最小的拥有资源的单位。

(√)16.文件系统最基本的功能是实现按名存取。

(×)17.存取控制表是每个用户一张,表明该用户对不同文件的存取权限。 (×)18.SPOOLing技术可以解决进程使用设备死锁问题。

(×)19.对于一个具有三级索引表的文件,存取一个记录需要访问三次磁盘。 (√)20.在I/O控制的多种方式中,传输速率高,对主机影响少的方式最好。 (×)21.进程可以删除自己的PCB表。

(×)22.可重定位分区法能够支持虚拟存储器的技术。

(×)23.单级目录结构能够解决文件重名问题。

(×)24.分页式存储管理中,页的大小是可以不相等的。 (√)25.执行原语时不会响应任何中断。

(√)26.段页式管理实现了段式、页式两种存储方式的优势互补。 (√)27.对临界资源应采取互斥访问方式来实现共享。 (×)28.文件系统中分配存储空间的基本单位是记录。

(×)29.外存对换空间保存的是虚拟内存管理系统调出的程序。

(√)30.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

四 名词解释:

1.原语:它是由若干条机器指令所构成,用以完成特定功能的一段程序,为保证其操作的 正确性,它应当是原子操作,即原语是一个不可分割的操作。

2.设备独立性:指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时,只需用逻辑设备名提出I/O请求,而不必局限于某特定的物理设备。

3.文件的逻辑结构:又称为文件逻辑组织,是指从用户观点看到的文件组织形式。它可分为两类:记录式文件结构,由若干相关的记录构成;流式文件结构,由字符流构成。

4.树形结构目录:利用树形结构的形式,描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。

5.操作系统:操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机的工作流程,以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。

6.位示图:它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况,0表示该块为空闲块,1表示已分配。

7.置换策略:虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到

磁盘对换区,以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来,最少可能被访问的页(段)从内存换出到盘上。

8.用户接口:操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。

9. 死锁:指多个进程因竞争资源二造成的一种僵局,若无外力的作用,这些进程将永远不能再向前推进。

10.文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立,撤消,存入,续写,修改和复制,还负责完成对文件的按名存取和进行存取控制。

11.进程:进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立的基本单位。

12.wait(s)原语 wait(s) :Begin Lock out interrupts; s = s – 1; If s < 0 then Begin Status(q) = blocked; Insert(WL, q); Unlock interrupts; Scheduler; End Else unlock interrupts; End

13.链接文件

逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针,用这些指针可将一个文件中的所有盘块拉成一条链,而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。

14.快表

采用联想存储器加快查表速度 ,在地址变换机构中,加入一个高速,小容量、具有并行查询能力的联想存储器,构成快表,存放正运行的作业的当前页号和块号。 在快表中找到,直接进行地址转换;未找到,则在主存页表继续查找,并把查到的页号和块号放入联想存储器的空闲单元中,如没有,淘汰最先装入的页号。

15.虚拟存储器

指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看,虚拟存储器具有比实际内存大得多的容量。这既方便了用户,又提高了内存的利用率和系统的吞吐量。