Linux操作系统原理与运用（复习题）

《Linux操作系统原理与运用》 一、 填空题（每题2分）

1、（PCB）操作系统控制进程的唯一数据结构。 2、Linux文件系统中每个文件用（i节点）来标识。

3、安装Linux系统对硬盘分区时，必须有两种分区类型：（文件系统分区）和（交换分区）。

4、编写的Shell程序运行前必须赋予该脚本文件（执行）权限。 5、Linux内核引导时，从文件(/ect/fstab)中读取要加载的文件系统。 6、在用vi编辑文件时，将文件内容存入test.txt文件中，应在命令模式下键入(_wtest.txt)。

7、检查已安装的文件系统/dev/had5是否正常，若检查有错，则自动修复，其命令及参数是fsck-a/dev/had5。

8、shell不仅是用户命令的解释器，它同时也是一种功能强大的编程语言，bash_是Linux的缺省shell。

9、一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直到作业运行完毕，可能要经历以下三级调度（低级）、（中级）、（高级）。

10、设有n个进程共享一个临界区，若最多允许m个进程（m

12、分页系统的页长为1KB，虚拟地址0x3C8F对应的页号为（FH），页内地址为（8FH）。

13、在Linux系统中所有内容都被表示为文件，组织文件的各种方法称为（文件系统）。 二、选择题

1、没有题目。（A）

A、只有一个 B、可以有多个 C、不能被挂起 D、必须在执行完后才能被撤下 2、已经获得除（C）以外的所有运行所需资源的进程处于就绪状态。

A、储存器 B、打印机 C、CPU D、磁盘空间

3、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（B）。

A、初始化程序 B、原语 C、子程序 D、控制模块 4、进程间的基本关系为（B）。

A、相互独立与相互制约 B、同步与互斥 C、并行执行与资源共享 D、信息传递与信息缓冲

5、Linux系统通过（C）命令给其他用户发消息。 A、less B、mesg y C、write D、echo to

6、（B）命令可以在Linux的安全系统中完成文件向磁带备份的工作。 A、cp B、tr C、dir D、cpio

7、一台主机要实现通过局域网与另一个局域网通信，需要做的工作是（C）。 A、配置域名服务器

B、定义一条本机指向所在网络的路由 C、定义一条本机指向所在网络网关的路由 D、定义一条本机指向目标网络网关的路由

8、（B）命令可以在Linux的安全系统中完成文件向磁带备份的工作。 A、cp B、tr C、dir D、cpio

9、下列文件中，包含了主机名到IP地址的映射关系的文件是（B）。 A、/etc/HOSTNAME B、/etc/hosts C、/etc/resole.conf D、/etc/networks 10、在重新启动Linux系统的同时把内存中的信息写入硬盘，应使用（D）命令实现。 A、#boot B、#halt C、#reboot D、#shutdown—r now

11、Linux文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设备文件，一般应将其放在（C）目录中。 A、/bin B、/etc C、/dev D、/lib

12、用命令ls-al显示出文件ff的描述如下所示，由此可知文件ff的类型为（A）。 A、普通文件 B、硬链接 C、目录 D、符号链接

13、在给定文件中查找与设定条件相符字符串的命令为（A）。 A、grep B、gzip C、find D、sort 14、Linux文件名的长度不得超过（C）个字符。 A、64 B、128 C、256 D、512

15、将光盘CD—ROM(hdc)安装到文件系统的/mnt/cdrom目录下的命令是（C）。 A、mount /mnt/cdrom B、mount /mnt/cdrom /dev/hdc C、mount /dev/hdc/mnt/cdrom D、mount /dev/hdc

16、进程所请求的一次打印输出结束后，将使进程状态从（D）。 A、运行状态变为就绪状态等待态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态

17、运行时间最短的作业被优先调度，这种调度的算法是（C）。 A、优先级调度 B、响应比高者优先 C、短作业优先 D、先来先服务 18、一个进程被唤醒意味着（B）。

A、该进程重新占用了CPU B、进程状态变为就绪

C、它的优先权变为最大 D、其PCB移至就绪队列的队首 19、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。

A、用户有条件地 B、用户无条件的 C、操作系统有条件地 D、操作系统无条件地 20、如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。

A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 21、分页式存储的管理中，地址转换工作是由（D）完成的。

A、硬件 B、地址转换程序 C、用户程序 D、装入程序 22、下面（A）算法不是进程调度算法。 A、LRU B、FCFS C、SJF D、HPF

23、在shell中变量的赋值有四种方法，其中，采用name=12的方法称（A）。 A、直接赋值 B、使用read命令 C、使用命令行参数 D、使用命令的输出 24、作业由后备状态转变为执行状态是通过以下哪个调度程序实现的（C）。 A、作业调度 B、进程调度 C、中级调度 D、屈臂调度 25、LINUX系统是一个（C）操作系统。

A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 三、简答题（32分，每小题8分） 1、什么是同步与互斥。

2、什么是死锁。

答：多个进程为了进程资源而形成的一种僵持状态，若此状态无外力作用的话，将会一直维持下去，即为死锁。例：两个人面对面走到独木桥中央，对对方的背后的桥进行申请。

2、假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示： ①采用FCFS调度算法时，作业的平均带权周转时间是多少？ 答：此算法也称为先进先出调度算法（FIFO）。 作业 进入时间 估计运行时间 （分钟） 开始时间 结束时间 周转时间 （分钟） 带权周转时间 Pr P2 CPU P1 JOB1 JOB2 JOB3 JOB4 8：00 8：50 9：00 9：50 120 50 10 20 8：00 10：00 10：50 11：00 10：00 10：50 11：00 11：20 120 120 120 90 450 1 2.4 12 4.5 19.9 作业平均周转时间T=112.5 作业带权平均周转时间W=4.975 周转时间=结束时间—进入时间 带权周转时间=周转时间÷估计运行时间

②采用最短作业优先调度算法时，作业的平均带权时间是多少？

答：是指从就绪队列中选出一个估计运行时间最短的进程，将CPU分配给它。 作业 进入时间 估计运行时间 JOB1 JOB2 JOB3 JOB4 8：00 8：50 9：00 9：50 （分钟） 120 50 10 20 8：00 10：00 10：50 11：00 10：00 10：50 11：00 11：20 开始时间 结束时间 周转时间 （分钟） 120 150 70 40 380 1 3 7 2 13 带权周转时间 作业平均周转时间T=95 作业带权平均周转时间W=3.25 3、在一个请求分页储存系统中，给出应用LRU算法的缺页中断次数，并写出过程。 答：（三个柜） 4、没有题目。 答：

就绪态 阻塞态

执行态 运行状态的进程将由于出现等待事件而进入的等待状态，当等待事件结束之后等待状态的进程将进入就绪状态，而处理器的调度策略又会引起运行状态和就绪状态之间的切换。引起进程状态转换的具体原因如下： 四、分析题（共计12分）

1、在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量

试问该状态是否安全？若安全则给出一安全序列。此时若进程P2再提出请求Request(0,2,2,2)，系统能否将资源分配给它？

答：假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型的资源{A、B、C}，每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图： 请找出该表中T0时刻以后存在的安全序列（至少2种） 资源情况 进程 P0 P1 P2 P3 P4 Max A B C 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3 Allocation A B C 0 1 0 2 0 0 3 0 2 2 1 1 0 0 2 Need A B C 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 Available A B C 3 3 2

运行状态的进程将由于出现等待事件而进入的等待状态，当等待事件结束之后等待状态的进程将进入就绪状态，而处理器的调度策略又会引起运行状态和就绪状态之间的切换。引起进程状态转换的具体原因如下： 四、分析题（共计12分）

1、在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量

试问该状态是否安全？若安全则给出一安全序列。此时若进程P2再提出请求Request(0,2,2,2)，系统能否将资源分配给它？

答：假定系统中有五个进程{P0、P1、P2、P3、P4}和三种类型的资源{A、B、C}，每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图： 请找出该表中T0时刻以后存在的安全序列（至少2种） 资源情况 进程 P0 P1 P2 P3 P4 Max A B C 7 5 3 3 2 2 9 0 2 2 2 2 4 3 3 Allocation A B C 0 1 0 2 0 0 3 0 2 2 1 1 0 0 2 Need A B C 7 4 3 1 2 2 6 0 0 0 1 1 4 3 1 Available A B C 3 3 2

本文来源：https://www.bwwdw.com/article/slxo.html