版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
操作系统概论年月真题
02323202110
1、【单选题】从宏观上看,资源可以被多个进程同时访问。操作系统的这一特性被称为
并发
虚拟
A:
异步
B:
共享
C:
答D:案:D
解析:共享是指从宏观上看,资源可以被多个进程同时访问,如对磁盘的访问。虽然任意
时刻只能有一个程序访问某个磁盘。但是,多个程序可以在短时间内轮流访问该磁盘,从
用户的角度看,多个用户程序可以同时发送磁盘访问命令,并可以同时得到响应。从宏观
上看,磁盘可以被多个用户程序同时访问。P29
2、【单选题】操作系统的内存管理功能中,把程序的逻辑地址转变为物理地址的功能是
内存分配
地址映射
A:
内存保护
B:
内存扩充
C:
答D:案:B
解析:CPU执行程序过程中访问内存时,需要把程序的逻辑地址转变为物理地址,这个转
换的过程称为地址映射。P30
3、【单选题】假设一台模型机的指令长度为16位,指令格式如题3图所示,并且操作码
1表示从内存地址中读取数据送入累加器AC,操作码2表示把AC的内容存储到内存中,
那么指令1850(十六进制)的含义是
将数值850(十六进制)送入AC中
将地址为850(十六进制)的内存单元的值送入AC中
A:
将AC的值存入内存单元地址850(十六进制)中
B:
将850(十六进制)与AC中的值相加,结果仍存入在AC中
C:
D:
答案:B
4、【单选题】中断处理时,对不同中断源到来的信号进行编号,该编号被称为
同步中断
异步中断
A:
中断向量
B:
中断描述符表
C:
答D:案:C
解析:中断向量。中断向量是对不同中断源到来的信号编号,该编号是一个无符号整数
(0-255),称为中断向量。P58
5、【单选题】使用文件在进程之间进行大量信息通信的方式是
共享存储器系统
消息传递系统
A:
消息缓冲队列
B:
管道通信
C:
答D:案:D
解析:管道(Pipeline)是连接读写进程的一个特殊文件,也被称为管道文件。管道文件
存在于外存中,其中的消息没有固定长度,能用于进程间大量的信息通信。向管道提供输
入的发送进程以字符流的形式将大量的数据送入管道(写)。接受管道输出的接收进程,
从管道中接收数据(读)。P81
6、【单选题】资源分配图方法主要用于
避免死锁
检测死锁
A:
预防死锁
B:
解除死锁
C:
答D:案:B
解析:如果死锁经常发生,就应该经常调用检测算法。只有当某个进程提出资源请求且得
不到满足时,才会出现死锁。在极端情况下,当进程请求资源分配而不能立即被满足的情
况下,就调用死锁检测算法。但是,对于每个请求都调用死锁检测算法会引起相当大的计
算开销。另一种开销相对较小的方法是只在一个不频繁的时间间隔里调用检测算法,如每
小时一次,或当CPU使用率低于40%时。因为死锁最终会使系统性能下降,并造成CPU使
用率下降。P109
7、【单选题】下列关于多级反馈队列调度算法的说法中,正确的是
低优先权进程会存在无穷阻塞问题
每个就绪队列中的进程被分配大小相同的时间片
A:
进程在被撤销前不会在不同队列之间移动
B:
系统建立多个优先权不同的就绪队列
C:
答D:案:D
解析:根据算法的需要,又可以把就绪队列按照优先权的不同分成几个优先权不同的就绪
队列,把阻塞进程根据阻塞原因的不同分成不同的阻塞队列,阻塞原因相同的进程在同一
个阻塞队列中。P49
8、【单选题】下列关于银行家算法的说法中,正确的是
银行家算法可以预防死锁
当系统处于安全状态时,系统中无死锁进程
A:
当系统处于不安全状态时,系统中有死锁进程
B:
银行家算法破坏了死锁必要条件中的“请求和保持”条件
C:
答D:案:B
解析:避免死锁的方法是把系统的资源分配状态分为安全状态和不安全状态,只要资源分
配使系统资源分配状态处于安全状态,死锁就不会发生。在避免死锁的方法中,允许进程
动态地申请资源。系统在资源分配之前,先计算资源分配的安全性。若本次资源分配不会
导致系统进入不安全状态,便将资源分配给进程。否则拒绝进程的资源请求,将进程阻塞
起来。P104
9、【单选题】使用老化技术的优先权调度算法中,系统逐渐增加
等待时间长的进程的优先权
优先权高的进程的优先权
A:
等待时间短的进程的优先权
B:
优先权低的进程的优先权
C:
答D:案:A
解析:在使用优先权调度的系统中,每个进程都有一个与之关联的优先权。优先权值通常
是固定区间的数字,如0~127中的一个数。系统可能设计为优先权值越大,优先权越高;
也可能设计为优先权值越小,优先权越低。优先权可以通过内部或者外部方式来定义。内
部定义优先权可使用一些可测量数据以计算进程的优先权值。例如,时间极限、内存要
求、打开文件的数量、平均I/O服务时间与平均CPU服务时间之比都可以用于计算优先
权。外部优先权是通过操作系统之外的准则来设置的,如进程的重要性、用于支付使用计
算机的费用和数量等。P91
10、【单选题】设系统中有某类资源m个,n个进程共享这些资源,每个进程最多请求使用
k个资源,则可能会出现死锁的情况是
m=6n=4k=2
m=7n=3k=3
A:
m=6n=4k=3
B:
m=8n=5k=2
C:
答D:案:C
11、【单选题】与局部性差的程序相比,具有良好局部性的程序能更好地利用处于
高层次的存储器,且运行速度更快
低层次的存储器,且运行速度更快
A:
高层次的存储器,但运行速度更慢
B:
低层次的存储器,但运行速度更慢
C:
答D:案:A
解析:具有良好局部性的程序会经常访问相同的数据集合或相邻的数据集合。具有良好局
部性的程序比局部性差的程序能更好地利用处于高层次的存储器,因此运行速度更快。例
如,不同的矩阵初始化程序,执行相同数量的赋值操作,由于程序的不同,具有不同的局
部性,其运行速度可能相差很大。P114-P115
12、【单选题】采用GCC编译代码时,命令gccfoo.c-ofool采用动态链接的方式生成可
执行文件fool;命令gccfoo.c-static-ofoo2采用静态链接的方式生成可执行文件foo2。
通常而言,在相同环境下
foo2运行速度更快
foo2可执行文件更小
A:
foo2占用的外存空间更小
B:
foo2运行时占用的内存空间更小
C:
答D:案:A
13、【单选题】可执行程序中有指令LOAD 1;,3000。当该文件采用动态重定位方式调入
内存后,重定位寄存器的值为20000,则调入后该指令中的地址参数
会发生改变,变为0
会发生改变,变为23000
A:
不会发生改变,实际访问的物理内存地址是3000
B:
不会发生改变,实际访问的物理内存地址是23000
C:
D:
答案:D
14、【单选题】假设系统中有3个空闲分区,分别是:(40,100)、(200,120)、(400,
60),括号中第1个数表示空闲分区起始地址,第2个数表示空闲分区大小,单位均为KB。若
某进程p1先请求大小为20KB的内存空间,随后进程p2再请求大小为40KB的内存空间。采
用BF(最佳适应)算法的内存管理动态分区分配方案,则对两个进程分配内存后,系统的空闲
区链表为
3个空闲分区,分别是(40,100)、(200,120)、(400,60)
3个空闲分区,分别是(100,40)、(200,120)、(400,60)
A:
3个空闲分区,分别是(60,80)、(240,80)、(400,60)
B:
2个空闲分区,分别是(40,100)、(200,120)
C:
答D:案:D
15、【单选题】下列关于存储管理的分页和分段机制的说法中,正确的是
页和段的大小都是固定的
分页是离散分配方式,分段是连续分配方式
A:
页是按物理单位划分的,段是按逻辑单位划分的
B:
分页的地址空间是二维的,分段的地址空间是一维的
C:
答D:案:C
解析:页是按物理单位划分的,分页的引入是为了提高内存的利用率和支持虚拟存储。而
段是按逻辑单位划分的,一个段含有一组意义相对完整的信息。引入分段的目的是为了方
便程序员编程。P153
16、【单选题】下列文件类型中,和输入/输出有关、用于串行I/O类设备的文件类型是
字符设备文件
块设备文件
A:
正规文件
B:
目录文件
C:
答D:案:A
解析:在设计操作系统时要考虑系统支持哪些类型的文件,并为每种类型的文件定义合法
的操作。文件的类型有正规文件、目录文件、字符设备文件和块设备文件等。正规文件包
含用户信息,一般分为ASCII文件和二进制文件。目录文件是用于管理文件的系统文件。
字符设备文件和输入/输出有关,用于串行I/O类设备,如终端、打印机和网络等。块设
备文件用于磁盘类设备。本节主要介绍正规文件。P159
17、【单选题】下列路径名中,正确的UNIX相对路径名是
/program/practice/test
\program\practice\test
A:
practice/test
B:
practice\test
C:
答D:案:C
解析:当访问一个文件系统的目录包含很多级时,如果访问每个文件都要从根目录开始,
直到叶子的文件名为止,包含所有经过的各级分目录在内的全路径名是相当麻烦的。在设
计文件系统时,可以允许用户指定一个目录作为当前的工作目录,所有的不从根目录开始
的路径名者S是相对于工作目录的。例如,如果当前的工作目录是/program/practice,
则绝对路径名为/program/practice/test的文件可以直接用test来引用,用户使用相对
路径名往往更方便,但是前提是用户访问的文件必须在当前工作目录下。一些程序需要存
取某个特定的文件,而不管当前目录是什么,这时必须采用绝对路径名。不管当前的工作
目录是什么,绝对路径名总能正常工作。P164
18、【单选题】UNIX系统的目录操作中,根据给定的目录文件名创建目录的命令是
OPENDIR
CREATE
A:
READDIR
B:
RENAME
C:
答D:案:B
解析:CREATE。根据给定的目录文件名,创建目录。除了目录项“.”和“..”外,目录
内容为空。“.”“..”是系统自动放在目录中的。P164
19、【单选题】按设备的共享属性分类,可将设备分为独占设备、共享设备和
块设备
字符设备
A:
虚拟设备
B:
高速设备
C:
答D:案:C
解析:按设备的共享属性分类,可将设备分为独占设备、共享设备和虚拟设备。独占设
备。是必须作为临界资源以互斥方式访问的设备。共享设备。是允许多个进程共同访问的
设备,如硬磁盘是典型的共享设备。虚拟设备。是通过某种虚拟技术把一台物理设备变成
若干逻辑设备,从用户的角度看,多个用户拥有各自的设备,可以随时向设备发出访问请
求并得到系统应答。P173
20、【单选题】在设备管理中引入缓冲的原因不包括
实现设备独立性
协调传输数据大小不一致的设备
A:
提高CPU和I/O设备之间的并行性
B:
缓和CPU与I/O设备之间速度不匹配的矛盾
C:
答D:案:A
解析:在数据到达速率与数据离去速率不同的地方,都可以引入缓冲区。引入缓冲区的主
要原因可以归纳为以下两点。1)处理数据流的生产者与消费者之间的速度差异。2)协调
传输数据大小不一致的设备。P178-P179
21、【问答题】除了I/O设备被启动时会引起中断之外,还有哪四种原因会引起中断?
答案:(1)人为设置中断。(2)程序性事故。(3)硬件故障。(4)外部事件。
22、【问答题】在采用最低松弛度优先算法的实时调度中,如果一个进程的完成截止时间为
T1,当前时间为T2,该进程还需要T3时间来完成。(1)写出该进程的松弛度计算公式;
(2)在系统中有一个就绪队列,如何对其中的进程进行排序?
答案:(1)松弛度L=T1-T2-T3(2)按进程的松弛度进行排序,松弛度最小的进程排
在队首。
23、【问答题】列出虚拟存储技术带来的3点好处。
答案:(1)提高内存利用率;(2)提高多道程序度;(3)把逻辑地址空间和物理
地址空间分开,使程序员不用关心物理内存的容量对编程的限制。
24、【问答题】磁盘空间管理中,经常采用空闲簇链接表和位图两种方式跟踪记录空闲簇。
简述它们的实现方法。
答案:(1)空闲簇链接表:用一些簇存放空闲簇的簇号,并专门留出最后几个字节存放
指向下一个存放空闲簇号的簇的指针,这样就构成了一个空闲簇链接表。(2)位图:
用n位位图描述对应磁盘的n个簇,在位图中,空闲簇用0表示,已分配簇用1表示
(或者反过来)。
25、【问答题】设备分配通常有先来先服务和基于优先权的两种分配算法。简述它们的实现
方法。
答案:(1)先来先服务的分配算法:当有多个进程对同一个设备提出I/O请求时,该算
法是根据进程对该设备提出请求的先后顺序将这些进程排成一个设备请求队列,设备分配
程序总是先把设备分配给队首进程。(2)基于优先权的分配算法:该算法对高优先权
进程所提出的I/O请求赋予高优先权,将优先权高的进程排在设备请求队列前面,而对
于优先级相同的I/O请求,则按先来先服务原则排队,设备分配程序每次把设备分配给队
首进程。
26、【问答题】一条东西走向的河流上,有一根南北走向的独木桥,要想过河只能通过这
根独木桥。只要人们朝着相同的方向过独木桥,同一时刻允许有多个人可以通过。如果在
相反的方向上同时有两个人过独木桥则会发生死锁。如果一个人想过河,他必须看当前独
木桥的通行情况,若当前的通行方向与他的过河方向相同,则他可以过河,否则他必须等
待。下面的代码用记录型信号量机制的wait操作和signal操作解决了由北向南和由南
向北过河人的同步问题。要求将由北向南代码段中编号①-⑤处空缺的内容填写在答题卡
上。
答案:①Scount==0②wait(mutex)③signal(S)④wait(S)⑤signal(S)
27、【问答题】某系统中有5个进程,分别是P1、P2、P3、P4、P5,它们的到达时间和
服务时间如题37-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务调度算
法和非抢占式多级反馈队列调度算法(进程最初进入第1级队列,执行完1个时间片后进
入下一级队列;第i级队列的时间片为2i-1),计算各进程的完成时间、周转时间和系统
的平均带权周转时间,并填写在题37-2表中(计算结果四舍五入,保留一位小数)。
答案:
28、【问答题】某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,其内
存管理采用两级页表的分页存储管理方式。逻辑地址中页号为10位,页内偏移地址为12
位。该计算机系统的两级页表结构如题38图所示,图中数值均为十进制数。
问题:(1)页目录号的
位数为多少?页的大小为多少KB?(2)如果页目录项大小为4字节,则一个页目录表
最大为多少KB?(3)设某逻辑地址为0x00402269,其页内偏移量是多少?该逻辑地址
所对应的物理地址是多少?(用十六进制表示)
答案:(1)页目录号的位数为32-(10+12)=10页大小为212=4KB(2)页目录表大
小为4×210=4KB(3)从逻辑地址0x00402269中分离得到,页目录号=0x1,页号
=0x2,页内偏移量=0x269。根据页目录号1和页号2,查找页表1的2号页,得页
框号121。物理地址=1214KB+0x269=0x00079269
29、【问答题】假设磁盘有200个磁道,磁盘请求按照到达的次序分别处于187、64、169、
48、171、118、120和84号磁道上,当前磁头在108号磁道上,并向磁道号增加的方向移
动。请分别给出按最短寻道时间优先算法(SSTF)和扫描算法(SCAN)进行磁盘调度时满足
请求的次序、总寻道长度和平均寻道长度。(计算结果保留3位小数)
答案:(1)SSTF服务次序:(108)→118→120→84→64→48→169→171→187总寻道长
度:(120-108)+(120-48)+(187-48)=223平均寻道长度:223/8=27.875(2)SCAN服
务次序:(108)→118→120→169→171→187→84→64→48总寻道长度:(187-
108)+(187-48)=218平均寻道长度:218/8=27.25
3
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 参会代表回执单
- 2024年电脑租赁协议经典版(2篇)
- 2024年工程建筑内部分包合同(二篇)
- 2024年二手房购房定金合同标准版本(二篇)
- 2024年临时用工协议范本(2篇)
- 2024年总代理合同常规版(三篇)
- 2024年服装代理合同参考范本(5篇)
- 2024年知识产权共享协议标准版本(3篇)
- 2024年北京市材料买卖合同(二篇)
- 2024年详细版车辆合伙经营合同范本(二篇)
- 民兵政治理论测试卷附答案
- 固体废弃物处理与处置课程设计生活垃圾填埋场的设计
- 心脏康复护理-新进展课件
- 2023年4月自考00023高等数学工本试题及答案
- 高中化学-探究Fe2+与Fe3+的性质教学设计学情分析教材分析课后反思
- DL/T52192023年架空送电线路基础设计技术规定
- 英语中考题型-六选五训练(含答案)
- 酱油中氨基酸肽氮的测定
- PHC静压桩专项施工方案方案
- 苏科版六年级劳动下册第03课《毕业纪念册》公开课课件
- 酒驾思想汇报
评论
0/150
提交评论