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<n）同时进入临界区，则所采用的信号量的初值应为(m)，信号量值的变化范围为（m-n,m）。

11、一段时间内仅允许一个进程访问的资源称为（临界资源）。

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

带权周转时间=周转时间÷估计运行时间
②采用最短作业优先调度算法时，作业的平均带权时间是多少？
答：是指从就绪队列中选出一个估计运行时间最短的进程，将CPU 分配给它。

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种）。