I）?78 ? 02323（通卡）
绝密★启用前
2019年4月高等教有门学考试全国统?命题考试
操作系统概论
（课程代码02323）
注意事项：
1本试卷分为两部分.第一部分为选择第二部分为非选择题.
2?应考者必须按试題顺序在答题卡（纸）指定位置上作答.答在试卷上无效. 3?涂写部分、画图部分必须使用2B钳笔.书写部分必须便用来色字迹签字笔°
第一部分选择题
一、单项选择Sh本大题共20小毎小题1分.共20分.在毎小龍列出的备选项中
只有一项是符合懸目要戎的，诵将只选出?
嘗懒聽瞬-濮机上同时连接多的做多个用户可以通过 绷丽？菱互地便用计算
机，満足这一转征的址
A. m道批处理操作系统
B?分布式操作系统
C?分时系统 2.
D.实时系统
引入多道租序系统的主要目的是
A. 为了充分利用主存储器
B. 充分利用CPU,碱少CPU的等待时间 C?提品实时响应速度 D?増強系统的交Ti^J]
3. 操作系统内核与应用程序之间的接I」地
A.
C. 系统调用
联机用户接口 B.脱机川户按口
I）.圈形用户接口
4?F列不址操作系统内栈歴本功能的址
? ?
A.文件竹理 C.原语掾作
B?时钟仔理
。?中斷处理
（M；S.O?3?3 WfV系统熬论试題第I页（共5页）
5?如架右N； （N>2）个进程并发运行，则个可龜出现的信形址
A. I个进程处？:执廿态，没仆就绪态的进程，N-I个;H塞态的逬程 B?丨个进程处于执行态,N-I个就绪态的进程,没伽塞态的逬程 C?1个进程处丁?执行态，I个就绪态的进程，N-2个阳塞态的逬程 D.没冇进积处于执行态，2个就绪态的进程，N-2个皿塞态的进程
6-
在死倾的偵防中，资源的按序分配笫略可以破坏
A.互斥使用资掠条件 C.非枪夺资源条件
B.占冇瓦等待资源条件 D.循环等待资擦条件
7-
布下列进程调度孔法中，为每个就绪队列狀产不同时间片的调度第法是
A. fe￡进程优先调度 C?优先权调度
B.时间片轮转谓度 D.多圾反馆队列谓度
8. 实时系统中，进程调度需要考老的关键因索是
A.内存的分配
C.对完成裁止时间条件的满足
B.时间片的确遐 D.
I/Oi殳备的分配
9. 若某系统中仔3个并发逬程，各需婆4个同类资源，则该系统不会产生死赖的妣少 赍源总数应该足
A?9个 C. II 个
B?10个 D. 12 个
10. 在操作系统进程调度中，时间片轮转调度氛法的冃的尼
A. 多个终端强能得到系统的及时响应 B. 先来先服务
C?优先级奇的进稈先便用CPU D. 第急事件优先处理
11. 将一个进程的逻紈地址空间分成若F个大小相零的片，称为
A.页表 C. 页张
12. 实现煨拟存储器的目的圧
A.实现存储保护 C.扩允外存容戢 13.
几烦 【）.貝怕
实现程序浮动
D.提空内存利用卓 B. 逻如地址空间 D.物理地址空间
用户程序所对应的地址空间址
A.绝对地址空间 C. I/O地址空间
操作系统槪论试趟第2頂（共$加）
14
-在采用快表的存储管理方式中.假定快衣的命中率为90%?快衣的访间时间为40ns. 访问内存的时间
为200ns,則系统的科效访存时间是
A. 220ns C. 260ns
A?地址映射机构 C.内存保护桃构
16?用于彗理文件的系统文件圧
A.正规文件 C.字符设备文件
B.冃录文件 D.块设备文件 威B. 240ns
D. 272ns B. 地址扩充机构 D. 地址興卑机构
15.为了能祢逻辑地址变换为物理地址，庄系统中必须没?4
门.常用的文件存取方式有两种: 机存取和
A.顺序存取
B.按名\取 D.按路径存取 B?谏操佯性能好
C.直按存取 A.实现捕敢 C.
18. 文件存储的几种常用方式中，使用磯盘統接表进行分配的览点是
可以充分利用毎卞篠 D.随机存储方便快握
B?共享设备 D.低速设备
19. 在I/O i殳备暂理中，必须作为临畀资源以互斥方式方问的设备迢
A?独占没备 C?虚拟设备
20. 为了实現主机与设备控制I妙之间的成块数据传送，在DMA控制君中设计了风类寄 存器，其
中，记录本次向CPU发送中斷信号前要渎或対数怔次数的寄存器足
A.命令/状态寄存器 c.数据寄存器
B.内存Jft址寄存器
D. emit-数签
第二部分非选择题
二 填空軀：本大尬共10小脱，毎小越2分，共20分?
21. 操作系统常见的体系结构有卓体结构模型、 ---------- 、 ---------- 和动公町扩
展结构_
22. 程序并发执行时具冇间斷性、 --------- 和 ---------- 三个特征?
23. 对_个记锻型信号值S,毎执行一次sail (S)葆作，S.valueMl.若S.value为0,
刻该进 ___________ ;若S的数値小于0,則该进 ---------------- ?
24. 如舉一个进f?的完成徽止时间为Ti,当帕时间为T2‘处理死该任务还需*的时间
为6,则松抱度L的计算式表示为 ------------ ?
標作系统柢论试越席3页(兴5页)
?、?:亍帅法中，冋隔进程需的类资源的最大数Hz丽廉示某时毗 才配给进程的某类资源數■皿如如
进程还衙耍的某类倂源的数辿■那么三个变 昱之间的关系为
-6.荃于分页的虚拟存储系统中，如果频曙进行页面代换，则彳诃能产生抖动現象引 起抖动的主要原
因是 _______________________ 和 __________ ?
27
\在i殳有快农的分页存储骨理方式中，当能在快黄中找到所裔的页表项时，仃牧访存 时间第于_次
访问 _____________________ 的时间加上一次谊问 ________ 的时间e
28. 在二级分页系统中，为了能在地址映射时旳到页表任物理内存中的地址，需熨为页
表再建立一个 ----------- ?在其中的炭顶中存放r毎??个处丧在物理内存中所在 的 _________ ?
29. 有三种文件结构，分別是：无结构字节序列、 ____________ 和 __________ 。 30?当进?12:11 I/O iff求后，如果系统没冇I/O通ifi■則需耍按以下步黑进行设备井Q
苗先分 ___________ r之后分配 ___________ .这时设备分fid才算成功. 三.简答題：本大题共5小眩，每小腿4分.共20分?
31?有两个并发进程Pl?P2■其程序代码如下：
Pl(){
x-l; y=2; z?x4y； prin： z;
} P2( K x??3; c=xex： prin! c:
}
如果上述毎行代码都具右原子性■请埼出打印出的7和C所有可能的值。(其中' 为PI、P2的共享变於)
r单处理漲f“况下.E个WJWffc实时进程，杆进程i处理时间为ci＞周期时间为Pi “聘聖訂r勰使系统可调度的咄条件剧么？
设?个实时系统使出f 4个周期书件■灰周期分別为50ms. 100ms. 200mst 200ms- 假设这4个周期书件分别需25ms, 20ms, lOmsftr ms的Cl\时间°保持系 统町调度的最大X值是多少？ 33.什么狂程序执行的周部杵原理？跡性凍理&现在盼个方跆
二文件系统为文件分配磁弦空间堆以離为单佬的?凭的尺寸仆IO女小都皿适?
请河，饭的尺寸太大会右什么缺点？换的尺寸太小M什么総点？ 7当用户进甩请求I/O服务?请滴述读IO中斷的处理过 拗作系统概论试?5? 4 ?
5 w
四?垛合題：本大巫共4小耽，每小址10分.共3分?
36. 系统中有三个进程INPUT. PROCESS和OUTPUT,共用苗个级冲区BU !和11(.12
隸设BUFI中H多??m 10个数据，现已放入了 2个欽据；Bl：F2 H多可枚'个故据
INPUT进程肉责不斷炮将输入的竦始数抿送入BUH中，HROCLSS进程负资从
2019年4月自考02323操作系统概论试题及答案
