2014～2015学年第1学期期末考试试卷
《操作系统原理1》(A卷共6页)
(考试时间：2015年1月14日)
题号一二成绩核分人签字
得分
一、单项选择题(每小题1分，共50分。请将答案填在第4页的表格中，写在其他位置的答案无效！)
1、下列调度算法中，不可能导致饥饿现象的是：
A.时间片轮转
B.静态优先级调度
C.非抢占式作业优先
D.抢占式短作业优先
2、某系统有n台互斥使用的同类设备，3个并发进程，最多分别需要3,4,5台设备，可确保系统不会发
生死锁的设备数n最少为：
A.9
B.10
C.11
D.12
3、下列指令中，不能在用户态执行的是：
A.trap指令
B.跳转指令
C.压栈指令
D.关中断指令
4、一个进程调用了阻塞式系统调用read()进行读磁盘操作，操作完成后，操作系统针对该进程必须
做的是：
A.修改进程状态为就绪态
B.降低进程优先级
C.进程分配用户内存空间
D.增加进程的时间片大小
5、现有容量为10GB的磁盘分区，磁盘空间以簇(cluster)为单位进行分配，簇的大小为4KB。若采
用位图法管理该分区的空闲空间，即用一位(bit)标识一个簇是否被分配，则存放该闪图所需要簇的个数为：
A.80
B.320
C.80K
D.320K
6、下列措施中，能加快虚实地址转换的是：
I.增大快表(TLB)II.让页表常驻内存III.增加交换区
A.仅I
B.仅II
C.仅I,II
D.仅II,III
7、在一个文件被用户进程首次打开的过程中，操作系统需做的是：
A.将文件内容读到内存中
B.将文件控制块读到内存中
C.修改文件控制块中的读写权限
D.将文件的数据缓冲区首指针返回给用户进程8、在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会
随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是：
I.LRU算法II.FIFO算法III.OPT算法
A.仅II
B.仅I,II
C.仅I,III
D.仅II,III
9、下列关于管道(Pipe)通信的叙述中，正确的是：
A.一个管道可实现双向数据传输
B.管理的容量仅受磁盘容量大小限制
C.进程对管道进行读操作和写操作都可以被阻塞
D.一个管道只能有一个读进程或一个写进程对其操作
10、下列选项中，属于多级页表优点的是：
A.加快地址变换速度
B.减少缺页中断次数
C.减少一个页表项所占字节数
D.减少页表所占的内存空间
11、下列选项中，不可能在用户态发生的事件是
A.系统调用
B.外部中断
C.进程切换
D.缺页
12、中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保
存的是
A.程序计数器
B.程序状态字寄存器
C.通用数据寄存器
D.通用地址寄存器
13、下列关于虚拟存储器的叙述中，正确的是
A.虚拟存储器只能基于连续分配技术
B.虚拟存储器只能基于非连续分配技术
C.虚拟存储器只受外存容量的限制
D.虚拟存储器只受内存容量的限制
14、操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理
的层次组织排列顺序是
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
15、计算机开机后，操作系统最终被加载到
A.BIOS
B.ROM
C.EPROM
D.RAM第1页
16、某磁盘阵列中包含15块SAS硬盘，单一硬盘的容量为1TB。采用RAID技术提供具备高可
靠性和高可用性的数据存储方案。使用4块硬盘组成一个RAID10硬盘组，8块硬盘组成一个RAID 5硬盘组，3块硬盘作为热备份硬盘。此磁盘阵列的总可用空间约为
A.8TB
B.9TB
C.10TB
D.11TB
17、有5个批处理任务A、B、C、D、E几乎同时到达一个计算中心。它们预计运行的时间分别
是10min、6min、2min、4min和8min。其优先级(由外部设定)分别为3、5、2、1和4，这里5为最高优先级。下列各种调度算法中，其平均进程周转时间为14min的是
A.时间片轮转调度算法
B.优先级调度算法
C.先来先服务调度算法
D.最短作业优先算法
18、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，
均为512B，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则要访问的磁盘块号是
A.3
B.75
C.80
D.63
19、文件系统采用两级索引分配方式。如果每个磁盘块的大小为1KB，每个盘块号占4B，则该
系统中单个文件的最大长度是
A.32MB
B.64MB
C.128MB
D.256MB
20、一个磁盘的转速为7200转/分，每个磁道有160个扇区，每个扇区为512B，那么理想情况
下，其数据传输率为
A.576000KB/s
B.7200KB/s
C.9600KB/s
D.19200KB/s
21、在一个请求分页系统中，采用LRU页面转换算法时，加入一个作业的页面走向为：1，3，2，
1，1，3，5，1，3，2，1，5.当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为
A.25%，33%
B.50%，25%
C.50%,33%
D.50%，75%
22、设有8页的逻辑空间，每页有1024B,它们被映射到32块的物理存储区中。那么，逻辑地址
的有效位是_______位，物理地址至少是________位。
A.10、11
B.12、14
C.13、15
D.14、16
23、用户在删除某文件的过程中，操作系统不可能执行的操作是
A.删除此文件所在的目录
B.删除与此文件关联的目录项
C.删除与此文件对应的文件控制块
D.释放与此文件关联的内存缓冲区24、有一个整数矩阵为100行*200列，即a[100][200]。在一个虚拟系统中，采用LRU算法，系
统分给该进程5个页面来存储数据(不包含程序)，设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)。
A.100,200
B.100,20000
C.200,100
D.20000,100
25、可以被多个进程在任意时刻共享的代码必须是________。
A.顺序代码
B.机器语言代码
C.不能自身修改的代码
D.无转移指令代码
26、互联网工程工作小组(IETF)要求所有互联网协议都必须支持UTF-8编码。UTF-8是一种针
对Unicode的可变长度字符编码。“软件工程”中的“软”字，其Unicode编码为U+8F6F，则它的UTF-8的编码应该是________。
A.8F6F
B.E8BDAF
C.E4BBB6
D.008F006F
27、在逻辑卷管理(LVM)中，某卷组(VG)中PE大小为64MB，该VG中的某逻辑卷(LV)
大小为100GB(1G=1024M)，镜像因子为2(即数据保存2份互为镜像)，为保证数据具有高可靠性，该逻辑卷需要使用的物理卷个数最少为________，物理块PE个数为________。
A.1,1600
B.2,1600
C.2,3200
D.3,4800
28、某基于动态分区存储管理的计算机,其主存容量为55M B(初始为空闲),采用最佳适配(Best
Fit)算法,分配和释放的顺序为:分配15M B,分配30M B,释放15M B,分配8M B,分配6M B,此时主存中最大空闲分区的大小是______。
A.7MB
B.9MB
C.10MB
D.15MB
29、设m为同类资源数，n为系统中并发线程数。当n个进程共享m个互斥资源时，每个进程的最
大需求是w；则下列情况会出现系统死锁的是：
A.m=2,n=1,w=2
B.m=2,n=2,w=1
C.m=4,n=3,w=2
D.m=4,n=2,w=3
30、作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行:
A.被中断的前一条指令
B.被中断得到指令
C.被中断的后一条指令
D.程序得第一条指令
程序一：
for(i=0;i<99;i++)
for(j=0;j<=199;j++)
a[i][j]=i*j;
程序二：
for(j=0;j<=199;j++)
for(i=0;i<99;i++)
a[i][j]=i*j;第2页
31、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺
序如下：
P1：计算60ms，I/O80ms，计算20ms
P2：计算120ms，I/O40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是
A.240ms
B.260ms
C.340ms
D.360ms
32、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是
A.在进程结束时能进行处理机调度
B.创建新进程后能进行处理机调度
C.在进程处于临界区时不能进行处理机调度
D.在系统调用完成并返回用户态时能进行处理机调度
33、下列关于进程和线程的叙述中，正确的是
A.不管系统是否支持线程，进程都是资源分配的基本单位
B.线程是资源分配的基本单位，进程是调度的基本单位
C.系统级线程和用户级线程的切换都需要内核的支持
D.同一进程中的各个线程拥有各自不同的地址空间
34、下列选项中，不能改善磁盘设备I/O性能的是
A.重排I/O请求次序
B.在一个磁盘上设置多个分区
C.预读和滞后写
D.优化文件物理的分布
35、某作业的逻辑地址空间为4页，页面大小为2048，已知页表如下所示，则逻辑地址4865(十
进制)对应的物理地址为()。
页号0123
块号2468
A、4865
B、8961
C、13057
D、6865
36、下列选项中，用于提高RAID可靠性的措施有
I.磁盘镜像II.条带化III.奇偶校验IV.增加Cache机制
A.仅I、II
B.仅I、III
C.仅I、III和IV
D.仅II、III和IV
37、某磁盘的转速为10000转/分，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器
延迟为0.2ms，读取一个4KB的扇区所需的平均时间约为
A.9ms
B.9.4ms
C.12ms
D.12.4ms 38、为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是
A.连续结构
B.链式结构
C.直接索引结构
D.多级索引结钩
39、若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文
件长度无关的因素是
A.索引结点的总数
B.间接地址索引的级数
C.地址项的个数
D.文件块大小
40、设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为
100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90。进程从外设读入并分析2个数据块的最短时间是
A.200
B.295
C.300
D.390
41、下列选项中，会导致用户进程从用户态切换到内核态的操作是
I.整数除以零II.sin()函数调用III.read系统调用
A.仅I、II
B.仅I、III
C.仅II、III
D.I、II和III
42、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是
I.处理越界错II.置换页III.分配内存
A.仅I、II
B.仅II、III
C.仅I、III
D.I、II和III
43、下列关于银行家算法的叙述中，正确的是
A.银行家算法可以预防死锁
B.当系统处于安全状态时，系统中一定无死锁进程
C.当系统处于不安全状态时，系统中一定会出现死锁进程
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
44、在采用SPOOLing技术的系统中，用户的打印数据首先被送到______。
A.磁盘固定区域
B.内存固定区域
C.终端
D.打印机
45、用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱
动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
A.用户程序
B.系统调用处理程序
C.设备驱动程序
D.中断处理程序
46、资源的按序分配策略可以破坏______条件。
A.互斥使用资源
B.占有且等待资源
C.非抢夺资源
D.循环等待资源第3页
47、若一个用户过程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述
中，正确的是
Ⅰ.若该文件的数据不在内存，则该进程进入睡眠等待状态
Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态
Ⅲ.read系统调用的参数应包含文件的名称
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
48、执行下面三条命令，得到了一些输出信息，请分析(x)和(y)的值。
$ln FileA FileB
$ln–s FileB FileC
$ls–il FileA FileB FileC
8986669–rw-r--r--2test test2002010-04-2215:15FileA
___(x)__–rw-r--r--(y)test test2002010-04-2215:15FileB
8986670lrwxrwrwx1test test52010-04-2215:16FileC->FileB
A.(x)=8986669(y)=1
B.(x)=8986669(y)=2
C.(x)=8986670(y)=1
D.(x)=8986670(y)=2
49、假设5个进程P0、P1、P2、P3、P4的共享3类资源R1、R2、R3，这些资源总数分别为18、6、
22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是
进程已分配资源资源最大需求
R1R2R3R1R2R3
P0*******
P1403536
P2*******
P3204425
P4324424
A.P0，P2，P4，P1，P3
B.P1，P0，P3，P4，P2
C.P2，P1，P0，P3，P4
D.P3，P4，P2，P1，P0
50、某文件占10个磁盘块，现要把文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设
一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是()
A.1500μs,1000μs
B.1550μs,1100μs
C.1550μs,1550μs
D.2000μs,2000μs
选择题答题区
12345678910
A B D A A C B A C D
11121314151617181920
C A B A
D B D C B C
21222324252627282930
C C A B C B C B
D B
31323334353637383940
B C A B C B B A A C
41424344454647484950
B B B A
C
D A B D B
二、综合应用题(共50分)
1、现有三个备份脚本程序，其中backup1是在每个工作日(周一至周五)的工作时间(早9点至晚
5半)每半小时运行一次的增量备份程序，backup2是在每天晚上11点30分执行的全备份程序，backup3则是在每月1日和15日凌晨1点运行的程序，它的功能是将相关统计数据归档到磁带上。
1)请写一个crontab文件，使得这些任务能够自动按时完成。
2)当使用crontab命令进行设置时，需要编辑一些位于/etc/目录和crotab相关的配置文件，这些文件普通用户是没有修改权限的。请问如何设置crontab命令的权限，使得普通用户可以使用它写入数据。
答：
1)crontab文件
*/309-17**1-5backup1(*/30也可以写为0,30)
3023***backup2
011,15**backup3
2)crontab命令应该有SUID权，且owner应该为root，这样可以保证普通用户对相关文件的读写权。第4页
2、在Intel i386的保护模式下，逻辑地址转换为物理地址需要分两步，即48位的逻辑地址通过段表转换为32位的线性地址，然后线性地址再通过页表转换为32位的物理地址。
1)在逻辑地址转换为线性地址时，逻辑地址段寄存器作为段选符，其结构如下图所示
已知GDT 的部分内容如下：索引
段描述符中的段基址Base
段描述符中的段长度限Limit
080000000H 4MB
180000001H 4MB
LDT 的部分内容如下：
索引段描述符中的段基址Base 段描述符中的段长度限Limit
000000000H 1GB
100000001H 1GB
设DS=000FH ，ES=0008H ，ESI=00DBFFACH ，EDI=00FEED24H 如果DS:ESI 和ES:EDI 中存放
的是程序的逻辑地址，则DS:ESI 对应的线性地址是___(1)_____，ES:EDI 对应的线性地址是___(2)_____。(如越界则填写“越界”)
2)在线性地址转换为物理地址时，采用页式存储管理，两级页表，页面大小为4KB 。线性地址的结构为：
页目录号(10位)
页表索引(10位)
页内偏移量(12位)
若该进程共用到了3072个页，则此时此二级页表占用的总空间最小为___(3)____。
TLB (快表)采用全相联映射，有4个页表项，内容如下表所示。
有效位页号页框号...0FF180H 00022H ...13FFF1H 00350H ...002FF3H 03511H (1)
03FFFH
01535H
…
则线性地址03FFF180H 对应的物理地址是____(4)_____，线性地址02FF3036H 对应的物理地址是____(5)_____。(如无对应的物理地址，则填写原因，可能为“TLB 缺失”或“缺页”)
答：
(1)00DBFFADH 。由DS=000FH 知，GDT/LDT 位为1，应查询LDT ，段号为1，段基址为00000001H ，段限为1GB ，ESI 不大于段限，故线性地址为00000001H+00DBFFACH=00DBFFADH 。
(2)越界。由ES=0008H 知，GDT/LDT 位为0，应查询GDT ，段号为1，段限为4MB ，EDI 大于段限，故越界。
(3)16K 。页面大小为4KB ，页表项4字节，故一页有1024个页表项，3072个页，页表需要3页，加上页目录表，共4页，16K 。
(4)01535180H 。高20位为页号，即03FFFH ，查表知，页框号为01535H ，有效位为1，用页框号替换。(5)缺页。页号为02FF3，查表知，有效位为0，故缺页。
3、xv6操作系统中，给文件分配外存空间采用的是混合索引分配方式。索引节点(inode )中包含12
个直接块指针和1个一级间接块指针，间接块指向的是一个索引块，每个索引块和数据块的大小均为一个扇区，即512B ，地址指针所占空间为4B 。1)该文件系统能支持的文件最大容量是____(1)____。2)为了支持更大的文件，在不增加inode 中的指针个数的前提下，取消一个直接块指针，增加一个二级间接块指针，则能支持的文件最大容量是____(2)____。3)在上一问的基础上，若将数据块的大小修改为1KB ，则该文件系统能支持的文件最大容量是____(3)____。4)在上一问的基础上，假设该索引节点已经被加载进内存中，则若要读取文件的第10MB 的内容，需要访问磁盘____(4)____次。
5)若inode 的大小为128B ，NBPI (Number of Bytes Per Inode)为2048，则一个32GB 大小的文件系统中，用于存放数据和间接指针的数据块总大小约为___(5)____。
答：(1)(12+128)*512B =71680B =70KB
(2)(11+128+128*128)*512B =8459776B =8261.5KB =8.068MB (3)(11+256+256*256)*1KB =65803KB =64.261MB
(4)3次。由上一问知，10MB 需要通过二级间接索引访问，故需要访问二个索引块和一个数据块。(5)30GB 。inode 大小:NBPI =1:16，故1/16空间存放inode ，15/16空间存放数据块。32*15/16=30GB 。第5页
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
