两台计算机通信 系统态和用户态,os2014-期末试卷A答案.pdf

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)在逻辑地址转换为线性地址时,逻辑地址段寄存器作为段选符,其结构如下图所示

5-164-png_6_0_0_0_0_0_0_1564.949_1105.65-702-0-1153-702.jpg

已知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页

  • 1
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值