02323操作系统概论份真题.docx
- 文档编号:4037754
- 上传时间:2022-11-27
- 格式:DOCX
- 页数:6
- 大小:47.58KB
02323操作系统概论份真题.docx
《02323操作系统概论份真题.docx》由会员分享,可在线阅读,更多相关《02323操作系统概论份真题.docx(6页珍藏版)》请在冰豆网上搜索。
02323操作系统概论份真题
操作系统概论(课程代码:
02323)
2020年4月
单项选择题(每小题1分,共20分)
1.操作系统提供的用户接口不包括
A•命令接口B.程序接口C.RS232接口D.图形用户接口2•对于顺序执行指令,其执行后,PC(程序计数器)寄存器的变化为
A.PC值加1
B.PC值减1
C.PC值不变
D.PC值根据条件判断结果来加减
3.下而属于单体结构的操作系统是
B.
A.THE
LinuxC.VxworksD.WindowsNT
4.下面不属于进程的特征的是
A.并发性B.静态性C.独立性D.异步性
5.处于执行态的进程,其进程控制块中时间片的长度值
A.>0B.=0C.<0D.正数、负数、零均可
6.在采用时间片轮转调度算法的系统中,如果时间片选择过大,所有
的进程都在一个时间片中完成或者阻塞,则此时时间片轮转调度算法
等效于
8.下列进程调度算法中,最可能会引起进程因长时间得不到CPU而处于饥饿状态的是
A.时间片轮转调度算法B.静态优先权调度算法
C.多级反馈队列调度算法D.先来先服务调度算法
9.预防死锁通常不会摒弃的死锁必要条件是
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.假定系统为某进程在内存中分配了三个页框,访问页的走向为4,
3,2,1,4,3,5,4,3,2,1,5。
进程运行时,先将4,3,2这三
个页装入内存。
采用最佳置换算法,共发生的页置换次数为
A.3B.4C.5D.6
15.分页地址变换的功能是
A.将用户地址空间中的物理地址变换为内存地址空间中的逻辑地址
B.将用户地址空间中的逻辑地址变换为内存地址空间中的物理地址
C.将程序地址空间中的物理地址变换为内存地址空间中的逻辑地址
D.将外存地址空间中的物理地址变换为内存地址空间中的逻辑地址
16.如果文件系统中有两个文件重名,不应采用的目录结构是
A.单层目录B.两级目录C.树形目录D.多级目录
17.在文件管理中,采用位图主要是实现
A.文件保护B.文件目录查找C.页面置换D.磁盘空间管理
18.在UNIX系统中,下面可以更换目录名的目录操作是
A.CREATEB.READDIR.C.OPENDIRD.RENAME
19.通过使用某种技术将一台物理设备变成若千逻辑设备,这种设备称为
A.共享设备
B.虚拟设备
C.块设备
D.字符设备
20.磁盘的10控制方式是
A.轮询
B.中断
C・DMA
D.SPOOLing
二、填空题(每题2分,共20分)
多道批处理操作系统的特点包括:
多道性、、和复杂性。
21.进程之间通信方式通常包括:
共享存储器系统、消息传递系统、
和、
22.Linux的中断描述符表中,第20号中断服务例程入口地址保存在
相对于表起始地址的偏移量为字节开始的地方。
23.对多处理器系统有多种分类方法,根据处理器的结构是否相同,
可以把多处理器系统分为多处理器系统和
多处理器系统。
24.有3个进程PI、P2和P3,分别在0、1、3时刻进入系统,需要的
运行时间分别为20、15、5,如果采用短进程优先(SPF)调度算法,
这3个进程的平均周转时间为。
25.存储器管理技术中,能从逻辑上对内存容量加以扩充,进程无需全部装入内存,在执行过程中根据需要把内容从外存调入内存。
26.采用动态重定位方式装入某进程,假设重定位寄存器中值为20000,
指令LOAD1,1000是指把物理内存地址中的内容加
载到1号寄存器中。
27.在采用分页存储管理的操作系统中,某进程的逻辑地址空间划分
为3个页:
0、1、、2,分别对应内存的页框号1、4、7,系统
页大小为1KB,那么逻辑地址1236(十进制)所对应的页框号为物理
地址为(用十进制表示)。
28.文件系统管理是操作系统的重要功能之一,它为用户提供了在计
算机系统中对数据信息进行长期、大量存储和的功能。
29.设备管理软件与硬件关系最密切的是设备驱动程序,设备驱动程
序的组成包括程序和程序。
三、简答题(每小题4分,共20分)
30.请简述内核级线程与用户级线程在线程调度、切换速度、系统调
用、执行时间分配四个方而的区别。
31.什么是死锁?
系统发生死锁的原因是什么?
32.采用虚拟存储管理方式的系统中,引起系统抖动的主要原因是什么?
写岀2种预防抖动的方法。
33.磁盘空间管理中,请简单阐述记录空闲块的两种常用方法。
34.简述SPOOLing系统的组成。
四、综合题(每小题10分,共40分)
35.某蛋糕店库房,可以存放蛋糕和箱子两种产品,但要求:
(1)每次只能存入一种物品(蛋糕或箱子);
(2)蛋糕的数量不得超过箱子的数量。
请用记录型信号量机制实现描述蛋糕与箱子保存进库的过程。
其中fetchacakeO函数是从其他地方取一个蛋糕,putinacakeO函数是将蛋糕放到库房中,fetchabox()函数是从其他地方取一个箱子,putinabox(0函数是将箱子放到库房中。
下面给出部分代码,请在答题卡中填写
(1)~(5)空口处的代码。
注:
每空一条语句代码。
structsemaphoredepot,delta;//分别表示仓库存放互斥量、蛋糕数与箱子数差值depotvalue=l4delta.value=0:
processputCake()”蛋槎进仓库
{while(true)
fetchacake();
⑴:
(2):
purinac趾();
(3);
}
}
processpulBox()//箱子进仓库
{while(true)
{fetchabox();
凹:
putinabox();
⑸:
signal(delta);
}
}
36.假如系统中有5个进程{PO,Pl,P2,P3,P4},请回答以下问题:
(1)某时刻T1对某资源的最大需求分别为4、5、10、8、6,已分配资
源分别为3、0、5、3、1,系统可用资源有2个,问T1时刻系统是否
安全?
若安全,请给出一个安全序列。
(2)某时刻T2,5个进程对资源的最大需求分别为3、7、6、9、6,
己分配资源分别为2、0、3、3、0,系统可用资源还剩6个,请问T2时刻系统是否安全?
若安全,请给出一个安全序列。
(注:
T1和T2没有任何先后关系。
)
37.在某个采用分页内存管理方式的系统中,一个作业有4个页面:
0、
1、2、3,被分别装入到主存的第3、4、6、8个页框中,假定页面和页框大小均为1024字节,当作业在CPU.上运行时,执行到其地址空间第400号处遇到一条传送命令:
mov2110,3102(指令含义为:
把逻辑地址2110对应的数据传给逻辑地址3102所对应的空间)。
请完成以下问题(木题中所涉及的数字均为十进制):
(1)画出页表并填写页表项内容;
(2)请计算出MOV指令中两个操作数的物理地址(用+进制表示);
(3)如果当前只有第0页在快表(TLB)中,其他页均在内存中,请分步骤详细写出2110的地址变换过程。
38.设一移动头磁盘系统,共有200个磁道,编号为0-199o如果磁头当前正在143磁道处服务,向磁道号加方向访问,则对于请求队列:
86,147,91,177,94,150,102,175,130,求在下列磁盘调度算法下的服务顺序、磁头平均寻道长度。
(保留2位小数)
⑴最短寻道时间优先(SSTF);
⑵扫描算法(SCAN)o
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02323 操作系统 概论 份真题