02323操作系统概论份历年真题.docx
- 文档编号:24408057
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:8
- 大小:47.87KB
02323操作系统概论份历年真题.docx
《02323操作系统概论份历年真题.docx》由会员分享,可在线阅读,更多相关《02323操作系统概论份历年真题.docx(8页珍藏版)》请在冰豆网上搜索。
02323操作系统概论份历年真题
操作系统概论(课程代码:
02323)
2019年10月
一、单项选择题(每小题1分,共20分)
1.如果把操作系统当作一种接口,是指该接口位于()
A.用户与硬件之间B.主机与外设之间C.编程放言与执行单元之间D.服务器与客户之间
2.在单CPU的电脑上用迅雷下载文件,同时用EXCeI做不表格,这体现了操作系统的哪个特征?
()
A.共享B.虚拟C.并发D.并行
3.下列不属于微内核结构的操作系统是()
A.VXWOrkSB.LinUXC.WindoWSNTD.COS-IXV2.3
4.程序顺序执行的特点不包括()
A.顺序性B.封闭性C.间断性D.可再现性
5.某计算圆周率的程序(无输入但输出值一样)在同一个WindOWS机器上第一次运行耗时3分钟,第二次运行耗时5分钟,这体现了程序并发执行的哪个特点?
()
A.间断性B.失去封闭性C.不可再现性D.顺序性
6.在采用优先权调度算法的系统中,如果所有进程都具有相同的优先
级,则此时优先权调度算法等效于()
A.先来先服务调度算法B.短进程优先调度算法
C.截止时间最短调度算法D.长进程优先调度算法
7.以下进程调度算法中,相对灵活且对低优先进程不存在饥饿问题的
A.短进程优先调度算法B.优先权调度算法
C.时间片轮转调度算法D.多级反馈队列调度算法
8.下列进程调度算法中,最容易引起进程长期得不到调度的饥饿问题的是()
A.非抢占式静态优先权调度算法B.抢占式静态优先权调度算法
C.非抢占式动态优先权调度算法D.抢占式动态优先权调度算法
9.死锁的必要条件不包括()
A.互斥条件B.请求和保持条件C.剥夺条件D.环路等待条件
10.死锁与资源分配的安全状态之间的关系是()
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态
C.不安全状态就是死锁状态D.死锁状态一定是不安全状态
11.关于操作系统内存管理的目标,下列叙述中错误的是()
A.为进程分配内存B.回收被占用的内存空间并进行管理
C.提高内存空间的利用率D.提高内存的物理存取速度
12.当请求大小为64个页框的内存时,假设当前系统中只有16、32、
128、256大小的页框链表中有空闲块,采用LinUX的伙伴系统算法,
应该选择的页框大小是()
A.16B.32C.128D.256
13.动态重定位技术的主要特点是()
A.在程序执行期间可动态地变换映像在内存空间的地址
B.程序在执行前就可决定装入内存的地址
C.能用软件实施地址变换
D.动态重定位的程序占用的内存资源较少
14.基于分页的虚拟存储系统为某进程在内存中分配了三个页框,访问页的走向为4,3,2,1,4,3,5,4,3,2,1,5,开始时所有页均不在内存中,采用先进先出置表换算法,会发生页置换的次数为()
A.6B.7C.8D.9
15.某分页存储管理系统,逻辑地址长度为24位,其中页号占10位,则页大小是()
A.210字节
16.文件系统中能实现按名访问文件的重要数据结构是()
A.作业控制块B.页表C.目录D.索引表
17.操作系统中处理文件的部分称为()
A.数据库系统B.文件系统C.检索系统D.数据存储系统
18.在UNIX系统中,可以读取目录内容的操作是()
19.
A.CREATE
B.DELETEC.READDlRD.OPENDlR
19.10设备中,按传输速率分类,位输速率为几个~几百个字节/秒
的设备称为(
)
A.高速设备
B.低速设备C.中速设备D.字符设备
20.磁盘的IO控制方式是()
二、多项选择题(每题2分,共20分)
21.操作系统的主要功能包括:
设备管理和文件管理。
22.进程控制块中保留的处理机状态信息通常包
括、、程序状态字和用户栈指针。
23.LinUX的中断描述符表中,第15号中断服务例程入口地址保存在
相对于表起始地址的偏移量为字节开始的地方。
24.对多处理器系统有多种分类方法,根据处理器的耦合程度不同,
可以把多处理器系统分为多处理器系统和_多处理器系统。
25.三个进程P、Q、R对某类资源的最大需求量分别是8个、9个和3
个,且目前三个进程已分别得到了2个、4个和2个。
为保证系统的安全,该系统目前剩余的资源至少要有个。
26.程序的执行在一段较短时间内,会局限于某个部分,相应地,它
所访问的存储空间也局限在某个区域,程序所遵循的这个特征称为。
27.在内存管理中,连续分配存储管理方式的动态分区分配算法中算法能避免大材小用,内存利用率高,但易留下难以利用的小空闲区。
28.采用分页存储管理方式的系统,页大小为1KB,逻辑地址为
OxlAGF(十六进制),则该逻辑地址所在页号为(用十
进制表示),页内偏移为(用十进制表示)。
29.文件的类型包扌舌正规文件、文件、字符设备文件
和文件等。
30.设备独立软件完成的主要功能包½执行所有设备的
和向、提供统一的接口。
三、简答题(每题4分,共20分)
31.简述同步机制应遵循的准则。
32.什么是最早截止时间优先调度算法?
试简述该调度算法的实现方法。
33.在采用段页式存储管理方式的系统中,为了获得一条指令或数据,需要3次访问内存。
请按执行顺序分别写岀3次访问的对象及获取的内容。
34.文件的顺序存取和随机存取的主要区别是什么?
35.操作系统中设备管理软件的功能,除了实现I/O设备的独立性和
错误处理外,其它功能还有哪些?
四、综合题(每题10分,共40分)
36.在列车运行中,驾驶员负责列车的启停与运行,而列车员负责列车车门的开与关。
为确保列车运行安全,列车只有在车门关闭后才能移动,而车门在列车停稳后才能打开。
为简单起见,该列车火车头只拖了一节客车车厢。
请用记录型信号量机制实现驾驶员和列车员之间同步的算法。
其中StarttrainO函数是开动列车,movetrainuntilstation()函数是正常行车直至到达某站才返回,StOPtrainO函数是停止列车,OPendOOr()函数是打开车门,CIOSedOOr()函数是关闭车门,COaChWOrko函数是车厢内Fl常工作。
下面给出了部分代码,请填写
(1)~(5)空白处的代码。
StrUCtSemaPhOredoorshut,trainrest;//分别表示门关闭、列车静止的信号量
doorshut.VaIUe-O;
WhiIe(true)
{
⑵
Starttrain();
movetrainUrItiIStation()
StOPtrainO;
⑶
}
}
VOidCOndUCtOr()//列车员
{
WhiIe(true)
{
CIOSedOOrO;
⑷
COaChWOrko
⑸
OPendOOr();
}
37.有5个进程,它们进入系统时间、优先数(优先数小者优先级高)和需要的运行时间如下表所示,当系统分别采用先来先服务调度算法、短进程优先调度算法和优先权调度算法时,试计算各个进程的周转时间以及平均周转时间。
进程名
PI
P2
P3
P4
P5
到达时间
O
2
4
6
8
优先数
4
3
5
2
1
运行时间
3
6
4
5
2
38.某计算机系统的主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。
(1)若使用一级页表的分页存储管理方式,逻辑地址结构如下图所示,请计算:
页的大小是多少字节?
页表最大有多少项,页表项最大占用多少字节?
页号(20位)
页内偏移量(12位)
(2)若使用两级页表的分页存储管理方式,逻辑地址结构及相关数
据(十进制)如下图所示。
设有一逻辑地址0x00401232,请计算对应
的页目录号、页号、进程页所在的页框号、页内偏移以及物理地址。
I页目录号(io位)I页義索;i_]
P2页耗号
物理内疗
39.设一移动头磁盘系统,共有200个磁道,编号为0~199。
如果磁头当前正在143磁道处服务,则对于请求队列:
86,147,91,177,94,150,102,175,130,求在下列磁盘调度算法下的服务顺序、磁头平均寻道长度。
(1)先来先服务算法(FCFS);
(2)循环扫描算法(CSCAN)。
(按磁道号加方向访问)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02323 操作系统 概论 历年