操作系统试题库及答案(4)

A 跨文件系统 B不可以跨文件系统 D可以做目录的连接

C 为链接文件创建新的i节点 E链接文件的i节点同被链接文件的i节点 17. 某文件的权限是 - r w x r - - r- -，下面描述正确的是( )

A. 文件的权限值是755 B. 文件的所有者对文件只有读权限 C. 文件的权限值是 744 D. 其他用户对文件只有读权限 E. 同组用户对文件只有写权限

题型四 参考答案

1.CDE 2.ABCD 3.ABCE 4.BE 5.BDE 6.CD 7. DAC（可以不考虑顺序） 8.AB 9.ACD 10.ABCD 11. ACF 12.ABDE 13.ACD 14.DE 15.ACD 16. BE 17. CD

题型五 简答题

1. （4分）什么叫文件目录？什么叫目录文件？文件目录和目录文件各有什么作

用？ 答：（4分）

文件目录是系统用于描述和控制文件的数据结构，又称为FCB，系统借助文件目录的信息实现对文件的各种操作。系统将若干文件的文件目录组成一个特殊的文件，称为目录文件。文件目录用于对单个文件的控制，而目录文件是由文件的目录组成的文件，用于文件系统的管理。

2. （6分）请给出操作系统的定义，并指出其主要功能。 答：（6分）

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行有效调度，以及方便用户使用的程序的集合。 （2分）

OS的主要有：处理机管理，存储器管理、设备管理和文件管理等方面的功能（只要列出这4个主要功能即给4分）

3. （4分）对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？

答：（4分）

第 16 页 共 35 页

0.85*1μ+0.15*2μ=1.15μs

4. （4分）假设P、V操作使用信号量S管理某个共享资源，请问当S>0，S＝0和

S<0时，它们的物理意义是什么?如何改变信号量的值? 答：（共4分）

信号量S的物理意义如下：

S>0时，S表示当前可用资源的数量；(1分)

S＝0时，表示无资源可供使用，或表示不许进程再进入临界区；(1分) S<0时，︱S︱引表示等待使用该资源的进程个数。(1分) 信号量的值仅能由初始化和P、V操作来改变。(1分)

5. （4分）何谓物理文件，常用的物理结构有哪几种？ 答：（共4分）

物理结构：文件在外存上的实际的组织形式。 （1分）

文件物理结构类型：连续文件、链接文件、索引文件。（各1分）

6. （4分）为实现分页式虚拟存贮，页表中至少应含有哪些内容? 答：（共4分）

只要答对：页号、主存块号、磁盘上的位置，即给满分

7. （4分）某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4

个字节。因为每个页表都必须包含在一页中，所以使用多级页表，问共需要几级？ 答：（4分）

因为一张页表只能包含1024/4=256个页表项。而页的大小为210，所以共需要32-10=22位来表示页号。而每一级页表只能处理22位中的8位，所以共需要3级。有两级页表有28个页表项，另一级只有26个页表项。

8. （4分）请简述belady现象和抖动现象

答：（4分）

belady现象是指在选用FIFO算法作为页面置换算法时，会有可能出现随着分配给进程的物理块数的增多，缺页率反而增加的现象 抖动是指，由于缺页，CPU频繁调页和置换，导致CPU效率降低

9. （4分）在/home目录下查找文件名为Profile的文件，找到后删除。请写出实现

第 17 页 共 35 页

该操作的linux命令。

答：（4分）

find /home –name .profile -exec rm{ } \\;

10. （4分）什么是临界资源？什么是临界区？ 答：（4分）

一次仅允许一个进程使用的资源称为临界资源；（2分）

每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。（2分）

11. （4分）说明资源的按序分配策略能防止死锁的原因? 答：（4分）

资源按序分配策略把系统中所有资源类给一个不同的编号，并规定系统中任何一个进程申请两个以上资源时，必须先申请编号小的资源，再申请编号大的资源（或必须先申请编号大的资源，再申请编号小的资源）……（2分）

这样破坏了死锁的必要条件“循环等待条件”，从而防止了死锁的发生。…（2分） 12. （4分）什么是Shell，它的作用是什么？ 答：（4分）

shell，就是命令行解释程序，它提供了用户与操作系统之间基于命令行的交互界面。用户命令行输入命令，由SHELL对它们做出解释，并将其送往操作系统去执行。

13. (4分) linux系统中进程有哪两种模式？各有何特点？ 答：（4分）

用户模式和内核模式。 ……（2分）

用户模式下运行的是用户程序、应用程序或者内核之外的系统程序；程序在用户模式下执行的过程中，出现系统调用或者发生中断事件，就要运行内核程序，进程模式就变成了内核模式。在内核模式下运行的进程可执行机器的特权指令，且不受用户的干预。……（2分）

14. (4分)进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更大？为什

么？ 答：（4分）

可抢占式会引起系统的开销更大。（2分）

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的

第 18 页 共 35 页

进程恢复现场等时间（和空间）开销增大。（2分） （注：不写空间开销也可。）

15. (4分)某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4

台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 答：（4分）

系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

16. （4分）试解释什么是内零头和外零头。

答：（4分）

内零头是指分区内无法利用的内存碎片； 外零头是指分区间无法被利用的小分区；

17. （6分）假如盘块的大小为4KB，每个盘块号占4个字节，在两级索引分配时，允

许的最大文件是多少？若UNIX System V为例，则其文件的大小应该分别是多少？ 答：（6分）

盘块的大小为4KB，每个盘块号占4个字节，则一个索引块可含 4KB/4B=1K个盘块号 ……（1分）

两级索引最多可含1K×1K = 1M个盘块号，因此，允许的最大文件长度为4KB×1M = 4GB。 ……（1分） UNIX S V中

小文件是直接索引，所以4KB×10=40KB； ……（1分） 中文件是一级索引：40KB+4KB×1K； ……（1分）

大文件是二级索引：40KB+4KB×1K + 4KB× 1K×1K； ……（1分）

巨文件是3级索引：40KB+4KB×1K + 4KB× 1K×1K +4KB × 1K×1K ×1K ……（1分）

18. （6分）什么是符号链接，什么是硬链接？符号链接与硬链接的区别是什么？ 解：（6分）

链接分硬链接和符号链接。 符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。 硬链接不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是－，且硬链接文件的i节点同被链接文件的i节点相同。

第 19 页 共 35 页

19. 一个UNIX/Linux文件系统中，如果一个盘块的大小为1KB,每个盘块号占4个字

节，若要读取逻辑文件263168字节处的数据，须经过几次间址？（设逻辑记录的大小=盘块大小） 答：（6分） UNIX/Linux文件系统中，直接寻址为10块；一次间址为256块，二次简址为2562块；三次间址为2563块

偏移263168字节的逻辑块号：263168/1024=257，块内偏移为0。 由于10〈257〈256+10，故经过一次间址

20. 设定一个文件的i节点为128字节，文件的状态信息占用了68个字节；一个盘块

指针为4字节长，每块的大小为8K。使用直接指针、一次间接指针、二次间接指针、三次间接指针分别可以表示多大的文件? 答：（6分） （NOTE!!容易混淆的地方）直接指针项数：(128-68)/4-3=12（个），12*8K=96KB 一次间接指针:（8K/4）*8K=16MB 二次间接指针:2K*2K*8K=32G 三次间接: 2K*2K*2K*8K=16TB

21. （6分）在内存管理中，“内碎片“和“外碎片“各指的是什么？在固定式分区分配、

可变式分区分配、页式虚拟存储系统中，各会存在何种零头？ 答：（共6分）

内碎片：分区内的不能被使用的内存空间。外碎片：分区间的不能被使用的内存空间。 在固定式分区分配：内碎片，分区内只能放一个进程，进成大小小于分区时，产生内碎片。

可变式分区分配：外碎片，空闲分区划分一部分空间给进程后，剩余空间过小，很难满足其它进程需要，从而造成浪费。

页式虚拟存储系统：页面碎片，即内碎片，进程的最后一个页面不满一个页面，但也要占据一个物理块，从而产生浪费。

22. （6分）可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表”，试

画出因作业撤离修改“空闲区表”的四种情况，并分析。 答：（6分）

第 20 页 共 35 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统试题库及答案(4)在线全文阅读。