操作系统试题库与答案

操作系统试题库及答案

题型一单项选择题

1.操作系统是一种（）

A.系统软件B.系统硬件C.应用软件D.支援软件

2.当CPU执行操作系统代码时，称处理机处于（）。

A.执行态B.目态C.管态D.就绪态

3.在采用SPOOLING技术的系统中，用户的打印结果首先被送到（）。

A.打印机B.内存固定区域C.终端D.磁盘固定区域

4.存放Linux基本命令的目录是什么（）？

A./binB./tmpC./libD./root

5.假设有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则

信号量的变化范围是（）

A.3,2,1,0B.3,2,1,0,-1

C.4,3,2,1,0D,2,1,0,-1,-2

6.Linux通过VFS支持多种不同的文件系统，Linux缺省的文件系统是（）

A.VFATB.IS09660C.Ext系列1）.NTFS

7.在以下文件构造中，不便于文件增删的是（）

A.连续文件B.链接文件C.索引文件D.hash文件

8.以下关于进程的表达中，不正确的选项是（）

A.进程获得CPU而运行是通过调度得到的

B.优先级是进展进程调度的重要依据，一旦确定不可更改

C.在单CPU系统中，任一时刻都有一个进程处于运行状态

D.进程CPU得不到满足时，将进入就绪态

9.通道又被称为I/O处理器，它用于实现（）之间的信息传输。

A.主存与外设B.CPU与外设C.外设与外设D.CPU与辅存

10.修改以太网mac地址的命令为（）。

A.pingB.ifconfigC.arpD.traceroute

11.进程所请求的一次打印输出完毕后，将使进程状态从（）

A、运行态变为就绪态B、运行态变为等待态

C、就绪态变为运行态D、等待态变为就绪态

12.分页式存储管理中，地址转换工作是由()完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序

13.如果允许不同用户的文件可以具有一样的文件名，通常采用()来保证按名存取

的安全。

A、重名翻译机构B、建设索引表C、建设指针D、多级目录构造

14.假设Linux系统中文件fileA的符号链接为fileB,那么删除fileA后，下面的描

述正确的选项是()

A.fileB也随之被删除B.fileB仍存在，但是属于无效文件

C.因为fileB未被删除，所以fileA会被系统自动重新建设

D.fileB会随fileA的删除而被系统自动删除

15.一个bashshell脚本的第一行是(

A.#/bin/cshB.#/bin/bashC./bin/bashD.#!/bin/bash

16.Linux文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设备文

件，一般应将其放在什么目录中()

A./binB./devC./etcD./lib

17.一作业进入内存后，则所属该作业的进程初始时处于()状态。

A、运行B、等待C、就绪D、收容

18.假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允

许申请一台，则至多允许()个进程参于竞争，而不会发生死锁。

A、5B、2C、3D、4

19.产生系统死锁的原因可能是由于(

A、进程释放资源B、一个进程进入死循环

C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备

20.下面关于i节点描述错误的选项是()

A.i节点和文件是一一对应的B.i节点能描述文件占用的块数

C.i节点描述了文件大小和指向数据块的指针

D.通过i节点实现文件的逻辑构造和物理构造的转换

21.用mkdir命令创立新的目录时，假设其父目录不存在，则先创立父目录的选项是

A.-mB.-dC.-fD.-p

22.将WindowsC:盘（hdal）安装在Linux文件系统的/winsys目录下,命令是（）»

A.#mountdev/hdal/winsysB.Sumount/dev/hdal/winsys

C.#mount/dev/hdalwinsysD.ttumountdev/hdalwinsys

23.假设系统中有五个并发进程涉及某个一样的变量A,则变量A的相关临界区是由（）

临界区构成。

A、2个B、3个C、4个D、5个

24.以下算法中会产生belady异常现象的是（）

A、FIFO页面替换算法B、LRU算法

C、最不经常使用算法（LFU）D、Optimal算法

25.为了对紧急进程或重要进程进展调度，调度算法应采用（）。

A、先进先出调度算法B、优先数法C、最短作业优先调度D、定时轮转法

26.使用PS获取当前运行进程的信息时，内容PPID的含义是（）。

A.进程用户的IDB.进程调度的级别C.进程IDD.父进程ID

27.文件的存储方法依赖于（）。

A、文件的物理构造B、存放文件的存储设备的特性

C、A和BD、文件的逻辑

28.hda2表示（）。

A.IDE0接口上的从盘B.IDEO接口上的第三个逻辑盘

C.接口主盘的第二个分区D.什么都不是

29.引入多道程序的目的在于（）。

A、充分利用cpu,减少cpu等待时间

B、提高实时响应速度

C、有利于代码共享，减少主、辅存信息交换量

D、充分利用存储器

30.以下不属于服务器操作系统的是（）。

A.WINDOWSXPB.WINDOWS2000SERVERC.LINUXD.UNIX

31.操作系统是对进展管理的软件。

A.软件B.硬件C.计算机资源D.应用程序

32.用Is-al命令列出下面的文件列表，哪个文件是符号连接文件（）。

A-rw-rw-rw-2hel-susers56Sep0911:05hello

B-rwxrwxrwx2hel-susers56Sep0911:05goodbey

Cdrwxr--r--1helusers1024Sep1008:10zhang

DIrwxr-r-1helusers2024Sep1208:12cheng

33.下面关于Shell的说法不正确的选项是（）。

A.操作系统的外壳B.用户与系统内核之间的接口

C.一个命令解释程序D.一种和C语言类似的程序

34.将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找

空闲区表，此种分配算法称为分配算法。

A.最先适应B.最优适应C.最坏适应D.随机适应

35.页式存储管理中，每次从主存中取指令或取操作数，要___次访问主存。

A.1次B.2次C.3次D.4次

36.安装Linux系统时，对磁盘分区的要求是至少要有（）个分区。

A—B.~C.三D.四

37.在Linux系统中，对于输入重定向符为（）.

A./B.>C.»D.<

38.文件系统是指o

A.文件的集合B.文件目录

C.实现文件管理的一组软件D.文件、管理文件的软件及数据构造的总体

39.对磁盘进展移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方

向的调度算法是.

A.先来先服务B.最短寻找时间优先

C.电梯调度D.优先级高者优先

40.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用

A.并行技术B.缓冲技术C.通道技术D.虚存技术

41.在操作系统中，用户在使用I/O设备时，通常采用。

A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号

42.位示图方法可用于。

A.盘空间的管理B.盘的驱动调度

C.文件目录的查找D.页式虚拟存贮管理中的页面调度

43.逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和有关

的。

A.逻辑文件构造B.文件大小

C.主存储器管理方式D.分配外设方式

44.Windows所创立的每个进程都是以调用API函数开场。

A.ExitProcess()B.CreateProcess()

C.CreateFile()D.TerminateProcess()

45.假设当前进程因时间片用完而让出处理机时，该进程应转变为状态。

A.就绪B.等待C.运行D.完成

46.LINUX的系统管理员的账号名为()。

A.AdministratorB.rootC.helloD.wang

47.S.L,S.value是信号灯S的两个组成局部，当S.L为空时，S.value的值是()

A.S.valueWOB.S.value=0C.S.value=lD.Svalue^O

48.如果你的计算机里有两块网卡，则第二块网卡的设备名是()。

A./dev/ethOB./dev/ethlC.ethOD.ethl

49.临界区是指并发进程中访问共享变量的1)段。

A.管理信息B.信息存储C.数据D.程序

50.缓冲技术中缓冲池在()中。

A.内存B.外存C.ROMD.存放器

51.文件目录的主要作用是()。

A.按名存取B.提高速度C.节省空间D.提高外存利用率

52.系统抖动是指().

A.使用机器时，屏幕闪烁的现象

B.由于主存分配不当，偶然造成主存不够的现象

C.系统盘有问题，致使系统不稳定的现象

D.被调出的页面又立刻被调入所形成的频繁调

53.页式管理中页表的始址是存放在(〕•

A.内存中B.存储器页面表中C.联想存储器中D.存放器中

54.NTFS文件系统不能用于以下哪个操作系统环境()

A.windows98B.Windows2000

C.windowsNTD.WindowsXP

55.通道是一种（）。

A.I/O端口B.数据通道C.I/O专用处理器D.软件工具

56.SPOOLING系统提高了（）的利用率。

A.独占设备B.共享设备C.文件D.主存储器

57.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具

有一样的文件名）问题。系统是通过（）来实现这一功能的。

A.重名翻译机构B.建设索引表

C.建设指针D.多级目录构造

58.要给文件filel加上其他人可执行属性的命令是（）

A.chmoda+xB.chowna+xC.chmodo+xD.chowno+x

59.为了将当前目录下的压缩归档文件myftp.tar.gz解压缩，我们可以使用：（）。

A.tar-xvzfmyftp.tar.gzB.tar-xvzmyftp.tar.gz

C.tar-vzfmyftp.tar.gzD.tar-xvfmyftp.tar.gz

60.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻

空闲区合并，修改空闲区表，使空闲区数减少的情况是（）

A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区

C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区

61.多道程序设计是指（）

A.实时系统中并发运行多个程序B.分布系统中同一时刻运行多个程序

C.一台处理机上同一时刻运行多个程序D.一台处理机上并发运行多个程序

62.设有三个作业，其运行时间分别是2h,5h,3h,假定它们同时到达，并在同一台

处理机上以单道方式运行，则平均周转时间最小的执行序列是（）

A.JI,J2,J3B.JI,J3,J2C.J2,JI,J3D.J3,J2,J1

63.进程从运行状态进入就绪状态的原因可能是（）

A.被选中占有处理机B.等待某一事件

C.等待的事件已发生D.时间片用完

64.对记录式文件，操作系统为用户存取文件信息的最小单位是（

A、字符B、数据项C、记录D、文件

65.临界区是指并发进程中访问共享变量的（）段。

A、管理信息B、信息存储C、数据D、程序

66.（）不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统

67.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）

A、先来先服务B、轮转C、最高响应比优先D、均衡调度

68.实时操作系统追求的目标是（）。

A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销

69.现代操作系统的两个基本特征是（）和资源共享。

A、多道程序设计B、中断处理

C、程序的并发执行D、实现分时与实时处理

70.用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集

合，这是指（）。

A、进程B、程序C、作业D、系统调用

71.银行家算法是一种算法。

A.死锁解除B.死锁防止C.死锁预防D.死锁检测

72.当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高

进程的优先级。

A.连续占用处理器时间长的B.在就绪队列中等待时间长的

C.以计算为主的D.用户

73.静态重定位与动态重定位在地址变换上花的时间相比，（）

A.前者比后者多B.前者比后者少

C.两者相等D.谁多谁少依情况而定

74.在（）的控制下，计算机系统能及时处理由过程控制反响的数据，并作出响应。

A.批处理操作系统B.实时操作系统

C.分时操作系统D.多处理机操作系统

75.以下有关操作系统的表达中，哪一个是不正确的（）

A.OS管理着系统中的各种资源B.OS为用户提供良好的界面

C.OS是资源的管理者和仲裁者D.OS是计算机系统中的一个应用软件

76.在Linux系统中，建设目录的命令是（）.

A.mkdirB.cpC.mvD.rm

77.从后台启动进程，应在命令的结尾加上符号（）。

A.&BC.#D.$13.

78.在Linux系统中，/分区一般采用（）文件系统格式.

A.FAT16B.FAT32C.NTFSD.EXT3

79.将光盘CD-ROM（hdc）安装到文件系统的/mnt/cdrom目录下的命令是（）。

Amount/mnt/cdromBmount/mnt/cdrom/dev/hdc

Cmount/dev/hdc/mnt/cdromDmount/dev/hdc

80.如果某文件的权限是rwxrw-r-那么用数字表示法表示为（）。

A.777B.754C.764D.467

81.与“ifdownethO”命令功能一样的命令是（）。

A.ifdownethOupB.ifconfigethOdown

C.ifconfigdownethOD.ifdownupethO

82.如果执行命令ftchmod746file.txt,那么该文件的权限是（）»

A.rwxr-rw-B.rw-r-r—C.一xr—rwxD.rwxr-r—

83.Linux的开展始于（［年，由（）的一名大学生LinusTorvalds开发的。

A.1990、芬兰B.1991、芬兰C.1993、美国D.1991、波兰

84.（）设备是字符设备。

A.hdcB.fdOC.hdalD.ttyl

85.0不是进程和程序的区别。

A.程序是一组有序的静态指令，进程是一次程序的执行过程

B.程序只能在前台运行，而进程可以在前台或后台运行

C.程序可以长期保存，进程是暂时的

D.程序没有状态，而进程是有状态的

86.文件exerl的访问权限为rw-r—r—,现要增加所有用户的执行权限和同组用户的

写权限，以下命令正确的选项是0o

A.chmoda+xg+wexerlB.chmod765exerl

C.chmodo+xexerlD.chmodg+wexerl

87.Linux文件权限一共10位长度，分成四段，第三段表示的内容是0。

A文件类型B文件所有者的权限

C文件所有者所在组的权限D其他用户的权限

88.Linux系统中的唯一一块硬盘是第一个IDE接口的master设备，该硬盘按顺序有

3个主分区和一个扩展分区,这个扩展分区又划分了3个逻辑分区，则该硬盘上的

第二个逻辑分区在Linux中的设备名称是（）。

A./dev/hda2B./dev/hda5C./dev/hda6D./dev/sda6

89.你是Linux系统员，在/root下编写一个脚本文件showenv。你运行此脚本，命令

如下：./showenvPWD

结果显示错误提示如下：

bash:,/showennv：权限不够

于是你运行命令11showenv显示如下：

-rw-r-r―1rootroot1556月1909：58showenv

你想实现只有自己可以运行此脚本，而其他帐户不能运行，你需要运行命令（）。

A.chmodu+xshowenvB.chmodg+xshowenv

C.chmodo+xshowenvD.以上命令都不能实现

90.一个硬盘最多能够被分成一个主分区。（D）

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

91.一个进程刚被创立后，其初始状态为（）。

A.运行态B.等待态C.就绪态D.创立态

92.把逻辑地址转变为内存的物理地址的过程称作（）。

A.编译B.连接C.运行D.重定位

93.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A.段表B.页表C.PCBD.JCB

94.在分段管理中，（）.

A.以段为单位分配，每段是一个连续存储区

B.段与段之间必定不连续

C.段与段之间必定连续

D.每段是等长的

参考答案

1-5：ACDAB6-10：CABBB11-15：DADBD16-20：BCDCA21-25：DADAB

26-30：DCCAA31-35：CDDBB36-40：BDDCB41-45：BADBA46-50：BDBDA

51-55：ADDAC56-60：ADCAD61-65：DBDCD66-70：DCCCC71-75：BBBBD

76-80：AADCC81-85：BABDB86-90：ACCAD91-95：CDBA

题型二判断题，正确的在括号中填“T〃,错误的填“F〃

1.分页式存储管理中，页的大小是可以不相等的（）

2.死锁是多个进程为竞争资源或彼此通信而引起的一种临时性的阻塞现象（〕

3.为防止内存中进程阻塞，系统可选择一些进程到磁盘，再调入新进程运行（）

4.操作系统允许执行结果的不确定性。（）

5.在及时性上，分时系统低于实时系统；而在交互性上分时大于实时。（）

6.进程控制块（PCB）是专为用户进程设置的私有数据构造，每个进程仅有一个PCB。

（）

7.一般的文件系统都是基于磁盘设备的，而磁带可以作为转储设备使用，以提高系

统的可靠性。（）

8.虚拟存储器不是物理上扩大内存空间，而是逻辑上扩大了内存容量。（）

9.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共

享的、快速I/O设备。（）

10.一个由8页且每页512字节组成的地址空间，如果内存被划分成32768块，则逻

辑地址的有效位为物理地址位的一半。（）

11.Linux系统管理员的权限和普通用户的权限一样。（）

12.tar命令只能进展打包或解包操作，没有压缩功能，用户要进展压缩操作，必须使

用其它诸如gzip之类的压缩软件。

13.所有进程都进入等待状态时，系统陷入死锁0

14.时间片的大小一般稍大于系统对进程进展切换的时间。（）

15.信号量方法也是进程间的通信的方式，是一种低级的进程的通信方式。对其进展

的P操作，可用减1操作代替，表示申请一个资源。（）

16.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由

专门负责I/O的常驻内存的进程以及输入、输出并组成。（）

17.在采用树型目录构造的文件系统中，各用户的文件名必须互不一样。（）

18.假设无进程处于运行状态，则就绪队列和等待队列均为空。（）

19.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空

间的大小可以不受任何限制。()

20.进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分

派的基本单位。()

21.银行家算法是防止死锁发生的方法之一。()

22.作业的响应比为作业的计算时间与作业的等待时间之比。()

23.前趋图和进程图一样都是用于描述父亲节点和子节点的前后执行关系。()

24.在请求调页系统中，增加内存帧数一定可以降低缺页中断率。()

25.在分时系统中，作业首先应该放在磁盘上，以便于及时调入内存。()

26.进程获得处理机而运行是通过申请而得到的()

参考答案：

1-5：FFTFT6-10：TTTFT11-15：FFFTF16-20：TFFFT

21-25：FFFFF26-30：F

题型三填空题

1.Linux内核把设备分为、、三类。

2.系统，系统和系统是目前操作系统所具有的三种形式

3.现代操作系统有两个最基本的特征，它们是和。

4.文件按逻辑构造可分成，两种形式。

5.DNS实际上是分布在internet上的主机信息的数据库，其作用是实现和之间的转

换。

6.将前一个命令的标准输出作为后一个命令的标准输入，称为。

7.操作系统为用户提供两种类型的使用接口，它们是接口和接口。

8.Linux的版本号分为号和号。

9.安装Linux系统对硬盘分区时，必须有和两种分区类型。

10.在Linux中，用户可通过—命令来创立文件链接。链接有两种，一种被称为

(这类链接也通常被称为一般锥接)，它要求琏接文件和被链接文件必须位

于同一个文件系统中，并且不能链接目录。另一种被称为的链接方

式则不存在这一问题。

11.shell不仅是，它同时也是一种功能强大的编程语言。是Linux的缺省shell。

12.进程与程序的区别在于其动态性，动态的产生和终止，从产生到终止进程可以具

有的基本状态为、和。

13.通常，进程实体是由，和这三局部组成，其中是进程存在的惟一标志，Linux中是

用构造来描述的。

14.死锁的四个必要条件是、、不剥夺、环路等待。

15.进展设备分配时所需的数据表格主要有,，

和等.

16.可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。

17.在Linux系统中，文件分为、和。

18.操作系统的四个基本特征分别是、、和

19.当一个进程完成了特定的任务后，系统收回这个进程所占的和取消该

进程的就撤消了该进程。

20.在Linux操作系统中，设备都是当作特殊的来访问。

21.处理机低级调度的抢占调度方式中，抢占的原则可能是一原则、

原则或时间片原则。

22.磁盘访问的时间通常分为三局部，分别为、和传输时间。

23.按照组织方式分类文件，可以将文件分为和o

24.假设用数值形式表示某权限，八进制数为644,该文件属性是目录，则用字符表

示权限则为。

25.对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称.

时间，而指定扇区旋转到磁头位置的时间称时间。

26.在Linux系统中，用来存放系统所需要的配置文件和子目录的目录是

27.Spooling是在一个计算问题开场之前，把计算所需要的程序和数据从输入设备上

预输入到中存放。对于输出的结果，是从中依次

输出。

28.分时系统中的两个关键问题是：和

29.把地址转换为地址的工作称为地址映射。

30.有m个进程共享同一临界资源，假设使用信号量机制实现对临界资源的互斥访问，

则信号量值的变化范围是。

31.从静态的观点看，操作系统中的进程是由—、数据和——三

局部组成。

32.DNS服务器的进程命名为,当其启动时，自动装载/etc目录下的

—文件中定义的DNS分区数据库文件。

33.银行家算法用于死锁。

34.编写的Shell程序运行前必须赋予该脚本文件权限。

35.在安装Linux系统中，使用netconfig程序对网络进展配置，该安装程序会一步

步提示用户输入主机名、域名、域名服务器、、和

等必要信息。

36.Linux系统中CD-ROM标准的文件系统类型是。

37.为脚本程序指定执行权的命令及参数是。

参考答案

1.字符设备、块设备、网络设备2.分时、实时、批处理3.并发，共享

4.记录式，字符流式5.IP地址，主机名6.管道7.程序，命令

8.内核版本号、发行版本号9.文件系统分区(或直接写ext3),交换分区(swap)

10.In,硬链接，符号链接11.命令解释器，bash

12.运行态、就绪态和等待态(阻塞态)

13.PCB(或进程控制块)程序数据集合PCBtask_struct

14.互斥请求与保持

15.设备控制表(DCT),控制器控制表(COCT),通道控制表(CHCT),系统设备表(SDT)

16.紧凑17.普通文件目录文件特殊文件

18.并发、共享、虚拟、异步19.资源、PCB20.文件

21.优先权、短进程22.寻道时间、旋转延迟时间23.逻辑文件、物理文件

24.drw-r-r一（d可以省略）25.寻道，旋转延迟26./etc

27.输入井，输出井28.及时响应、及时处理29.虚地址、实地址20.[1-m,1]

（意思表示清楚即可）31.程序、PCB32.Named,named,conf

33.防止34.执行35.IP地址、网关地址和子网掩码36.iso9660

37.chmoda+xfilename

题型四多项选择题

1.存储管理诸方式中，采用动态重定位装入作业的是存储管理等。

A.单用户连续B.固定分区C.可变分区D.页式E.段式

2.不同的计算机系统，其通道命令的格式可能不同，但一般都由等组成。

A.命令码B.数据主存地址C.传送字节个数D.标志码

E.设备绝对号

3.关于进程的表达是正确的。

A.一个进程独占处理器时其执行结果只取决于进程本身。

B.一个进程没有完成之前，另一进程就可开场工作，则称这些进程具有并发性。

C.并发进程是轮流占用处理器的。

D.可同时执行的进程是指假设干进程同时占用处理器。

E.进程并发执行时其执行结果与进程执行的相对速度有关。

4.对于辅助存储器，的提法是正确的。

A.不是一种永久性的存储设备B.能永久地保存信息

C.可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器

E.是文件的主要存储介质

5.在多进程的并发系统中，有关进程间的关系的正确说法是（）

A.都是逻辑上无关的B.有些可能逻辑上无关的

C.都是逻辑上有关的D.有些可能逻辑上有关的

E.它们之间都直接或间接发生关系

6.以下哪几个符号是Linux通配符

A#B©C*D?

7.硬盘分区是针对一个硬盘进展操作的，它可以分为（）o

A.扩展分区B.物理分区C.逻辑分区D.主分区

8.Linux系统必须至少要创立哪些分区：（）

A.根分区（/）B.交换（swap）分区C.扩展分区D.逻辑分区

9.假设用户当前目录是：/home/xu,现需要返回到用户主目录，则下面哪几种命令

可实现这一目的。（）

A.cd$HOMEB.cdHOMEC.cdD.cd〜

10.Linux的基本文件类型有哪几种：（）

A.普通文件B.目录文件C.链接文件D.特殊文件

11.主机与外围设备（例如磁带设备等）交换数据的方式有，（）。

A.假脱机B.询问C.联机D.中断E.通道F.脱机

12.在以下性质中，属于分时系统特征的是•（〕

A.交互性B.多路性C.成批性D.独立性E.及时性

13.文件系统采用多级目录构造的目的是（）

A.缩短访问文件的寻找时间B.节省存储空间

C.解决文件的命名冲突D.易于实现文件共享

14.在下述存储管理方案中，（）管理方式要求作业的逻辑地址与占有主存的存储区

域都是连续的

A.段页式B.页式C.段式D.可变分区E.固定分区

15.以下算法属于内存分配算法的是（）

A.最正确适应算法B.FCFS算法C.首次适应D.最差适应

16.关于硬链接的描述正确的（）。

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

C为链接文件创立新的i节点E链接文件的i节点同被链接文件的i节点

17.某文件的权限是-rwxr--r-下面描述正确的选项是（）

A.文件的权限值是755B.文件的所有者对文件只有读权限

C.文件的权限值是744D.其他用户对文件只有读权限

E.同组用户对文件只有写权限

题型四参考答案

l.CDE2.ABCD3.ABCE4.BE5.BDE6.CD7.DAC（可以不考虑顺序）

8.AB9.ACD10.ABCD11.ACF12.ABDE13.ACD14.DE

15.ACD16.BE17.CD

题型五简答题

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

答：（4分）

文件目录是系统用于描述和控制文件的数据构造，又称为FCB,系统借助文件目录

的信息实现对文件的各种操作。系统将假设干文件的文件目录组成一个特殊的文件,

称为目录文件。文件目录用于对单个文件的控制，而目录文件是由文件的目录组成

的文件，用于文件系统的管理。

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

答：（6分）

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进展有效调

度，以及方便用户使用的程序的集合。（2分）

OS的主要有：处理机管理，存储器管理、设备管理和文件管理等方面的功能（只要

列出这4个主要功能即给4分）

3.（4分）对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间

为lus,访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完

成，那么进程完成一次内存读写的平均有效时间是多少

答：（4分）

O.85*lp+O.15*2|i=1.15|js

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

S<0时，它们的物理意义是什么?若何改变信号量的值？

答：供4分）

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

SX）时，S表示当前可用资源的数量；（1分）

S=0时，表示无资源可供使用，或表示不许进程再进入临界区；（1分）

S<0时，ISI引表示等待使用该资源的进程个数。（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的文件，找到后删除。请写出实现

该操作的linux命令。

答：（4分）

find/home-name.profile-execrm{}\;

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

答：14分）

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

每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使

用的共享资源）。（2分）

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

答：（4分）

资源按序分配策略把系统中所有资源类给一个不同的编号，并规定系统中任何一个进

程申请两个以上资源时，必须先申请编号小的资源，再申请编号大的资源（或必须先

申请编号大的资源，再申请编号小的资源）……（2分）

这样破坏了死锁的必要条件“循环等待条件"，从而防止了死锁的发生。…（2分）

12.（4分）什么是Shell,它的作用是什么

答：（4分）

shell,就是命令行解释程序，它提供了用户与操作系统之间基于命令行的交互界面。

用户命令行输入命令，由SHELL对它们做出解释，并将其送往操作系统去执行.

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

答：（4分）

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

用户模式下运行的是用户程序、应用程序或者内核之外的系统程序；程序在用户模式

下执行的过程中，出现系统调用或者发生中断事件，就要运行内核程序，进程模式就

变成了内核模式。在内核模式下运行的进程可执行机器的特权指令，且不受用户的干

预。……（2分）

14.（4分）进程调度中“可抢占“和“非抢占”两种方式，哪一种系统的开销更大为什么

答：（4分）

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

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，

因此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的

进程恢复现场等时间（和空间）开销增大。（2分）

（注：不写空间开销也可。）

15.（4分）某系统中有10台打印机，有三个进程Pl,P2,P3分别需要8台，7台和4

台。假设Pl,P2,P3已申请到4台，2台和2台。试问：按银行家算法能安全分

配吗请说明分配过程。

答：（4分）

系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P14台，

P22台和P34台，全局部配完，但P3已分配到所需要的全部4台打印机，它不会对打

印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程Pl,P2

均可能获得乘余的要求4台和5台，按银行家算法是安全的。

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

答：（4分）

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

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

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

许的最大文件是多少假设UNIXSystemV为例，则其文件的大小应该分别是多少

答：（6分）

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

号……（1分）

两级索引最多可含1KX1K=1M个盘块号，因此，允许的最大文件长度为4KBX1M=

4GB«（1分）

UNIXSV中

小文件是直接索引，所以4KBX10=40KB；……（1分）

中文件是一级索引：40KB+4KBXIK；...（1分）

大文件是二级索引：40KB+4KBX1K+4KBX1KX1K；...（1分）

巨文件是3级索引：40KB+4KBXIK+4KBX1KX1K+4KBX1KXIKX1K...

（1分）

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

解：（6分）

链接分硬链接和符号链接。符号链接可以建设对于文件和目录的链接。符号链接可

以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是1,链接文件具有新的i

节点。硬链接不可以跨文件系统。它只能建设对文件的链接，硬链接的文件类型位是

一，且硬链接文件的i节点同被链接文件的i节点一样。

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分）

以上4分

以上分析2分

23.（6分）某系统的进程状态转换图如图1,请说明

1）引起各种状态转换的典型事件有哪些

2）当我们观察系统中某些进程时，能够看到某一进

程产生的一次状态转换能引起另一进程作一次

状态转换,。在什么情况下，当一个进程发生转

换3时能立即引起另一进程发生转换lo

3）试说明是否会发生下述因果转换，如果发生，说

明在什么情况发生。

2-13-24fl

答：（共6分）

1）①调度；②时间片到：mi/o事件发生；④I/O事件完成

2）当就绪队列不空

312-1会，3f2不会，4f可能会（说明略）

24.（6分）设某系统的盘空间共1000块，计算机字长为32位，问位示图需要占用

多少字简述申请一块的工作流程。

答：（6分）

位示图需要占用32字……（2分）

申请一块的工作流程：

1）顺序扫描位示图，从中找出一个值为0的二进制位。

2）将找到的这一位（假设位于位示图第i行，第j歹U，且行列编号从1开场），转换