2019年4月自考02323操作系统概论试题及答案

1、I）78 02323（通卡）绝密启用前2019年4月高等教有门学考试全国统命题考试操作系统概论（课程代码02323）注意事项：1本试卷分为两部分.第一部分为选择第二部分为非选择题.2 应考者必须按试題顺序在答题卡（纸）指定位置上作答.答在试卷上无效.3涂写部分、画图部分必须使用2B钳笔.书写部分必须便用来色字迹签字笔第一部分选择题一、单项选择Sh本大题共20小毎小题1分.共20分.在毎小龍列出的备选项中 只有一项是符合懸目要戎的，诵将只选出嘗懒聽瞬-濮机上同时连接多的做多个用户可以通过 绷丽？菱互地便用计算机， 満足这一转征的址A. m道批处理操作系统B分布式操作系统C 分时系统D.实时系统2

2、.引入多道租序系统的主要目的是A.为了充分利用主存储器B.充分利用CPU,碱少CPU的等待时间C 提品实时响应速度D 増強系统的交TiJ3.操作系统内核与应用程序之间的接I地A.联机用户接口B.脱机川户按口C.系统调用I）.圈形用户接口4 F列不址操作系统内栈歴本功能的址 A.文件竹理B时钟仔理C.原语掾作。中斷处理（M；S.O?3?3 WfV系统熬论试題第I页（共5页）5 如架右N； （N2）个进程并发运行，则个可龜出现的信形址A. I个进程处？:执廿态，没仆就绪态的进程，N-I个;H塞态的逬程B 丨个进程处于执行态,N-I个就绪态的进程,没伽塞态的逬程C 1个进程处丁执行态，I个就绪态的进

3、程，N-2个阳塞态的逬程D.没冇进积处于执行态，2个就绪态的进程，N-2个皿塞态的进程6-在死倾的偵防中，资源的按序分配笫略可以破坏A.互斥使用资掠条件B.占冇瓦等待资源条件C.非枪夺资源条件D.循环等待资擦条件7-布下列进程调度孔法中，为每个就绪队列狀产不同时间片的调度第法是A.fe进程优先调度B.时间片轮转谓度C 优先权调度D.多圾反馆队列谓度8.实时系统中，进程调度需要考老的关键因索是A.内存的分配B.时间片的确遐C.对完成裁止时间条件的满足D.I/Oi殳备的分配9.若某系统中仔3个并发逬程，各需婆4个同类资源，则该系统不会产生死赖的妣少 赍源总数应该足A 9个B 10个C.II个D.

4、12个10.在操作系统进程调度中，时间片轮转调度氛法的冃的尼A.多个终端强能得到系统的及时响应B.先来先服务C 优先级奇的进稈先便用CPUD.第急事件优先处理11.将一个进程的逻紈地址空间分成若F个大小相零的片，称为A.页表几烦C.页张【）.貝怕12.实现煨拟存储器的目的圧13.用户程序所对应的地址空间址A.实现存储保护C.扩允外存容戢实现程序浮动D.提空内存利用卓操作系统槪论试趟第2頂（共$加）A.绝对地址空间C. I/O地址空间B.逻如地址空间D.物理地址空间14-在采用快表的存储管理方式中.假定快衣的命中率为90%快衣的访间时间为40ns.访问内存的时间为200ns,則系统的科效访存时间

5、是A. 220nsB. 240nsC.260ns15.为了能祢逻辑地址变换为物理地址，庄系统中必须没?418.文件存储的几种常用方式中，使用磯盘統接表进行分配的览点是A.实现捕敢B 谏操佯性能好C.可以充分利用毎卞篠D.随机存储方便快握19.在I/O i殳备暂理中，必须作为临畀资源以互斥方式方问的设备迢A 独占没备B 共享设备C 虚拟设备D.低速设备20.为了实現主机与设备控制I妙之间的成块数据传送，在DMA控制君中设计了风类寄 存器，其中，记录本次向CPU发送中斷信号前要渎或対数怔次数的寄存器足A.命令/状态寄存器B.内存Jft址寄存器c.数据寄存器D. emit-数签第二部分非选择题二 填

6、空軀：本大尬共10小脱，毎小越2分，共20分21.操作系统常见的体系结构有卓体结构模型、-、-和动公町扩展结构_22.程序并发执行时具冇间斷性、-和-三个特征23.对_个记锻型信号值S,毎执行一次sail (S)葆作，S.valueMl.若S.value为0,刻该进_;若S的数値小于0,則该进-24.如舉一个进f?的完成徽止时间为Ti,当帕时间为T2处理死该任务还需*的时间D. 272nsA 地址映射机构C.内存保护桃构16 用于彗理文件的系统文件圧A.正规文件C.字符设备文件门.常用的文件存取方式有两种:A.顺序存取B.地址扩充机构D.地址興卑机构B.冃录文件D.块设备文件 威机存取和B.按

7、名取D.按路径存取为 6,则松抱度L的计算式表示为-標作系统柢论试越席3页(兴5页)、:亍帅法中，冋隔进程需的类资源的最大数Hz丽廉示某时毗 才配给进程的某类资源數皿如如进程还衙耍的某类倂源的数辿那么三个变 昱之间的关系为-6.荃于分页的虚拟存储系统中，如果频曙进行页面代换，则彳诃能产生抖动現象引 起抖动的主要原因是_和_27在i殳有快农的分页存储骨理方式中，当能在快黄中找到所裔的页表项时，仃牧访存 时间第于_次访问_的时间加上一次谊问_的时间e28.在二级分页系统中，为了能在地址映射时旳到页表任物理内存中的地址，需熨为页表再建立一个-在其中的炭顶中存放r毎个处丧在物理内存中所在的_29.有三

8、种文件结构，分別是：无结构字节序列、_和_。30 当进12:11 I/O iff求后，如果系统没冇I/O通ifi則需耍按以下步黑进行设备井 Q苗先分_r之后分配_.这时设备分fid才算成功.三.简答題：本大题共5小眩，每小腿4分.共20分31有两个并发进程Pl P2其程序代码如下：Pl()P2( Kx-l;x 3;y=2;c=xex：z x4y；prin! c:prin： z;如果上述毎行代码都具右原子性请埼出打印出的7和C所有可能的值。(其中 为PI、P2的共享变於)r单处理漲f“况下.E 个WJWffc实时进程，杆进程i处理时间为ci周期时间为Pi“聘聖訂r勰使系统可调度的咄条件剧么？设个

9、实时系统使出f 4个周期书件灰周期分別为50ms.100ms. 200mst200ms-假设这4个周期书件分别需25ms, 20ms, lOmsftr ms的Cl时间保持系 统町调度的最大X值是多少？33.什么狂程序执行的周部杵原理？跡性凍理&现在盼个方跆二文件系统为文件分配磁弦空间堆以離为单佬的凭的尺寸仆IO女小都皿适请河，饭的尺寸太大会右什么缺点？换的尺寸太小M什么総点？7 当用户进甩请求I/O服务请滴述读IO中斷的处理过拗作系统概论试5?45 w四垛合題：本大巫共4小耽，每小址10分.共3分36.系统中有三个进程INPUT. PROCESS和OUTPUT,共用苗个级冲区BU !和

10、11(.12隸设BUFI中H多m 10个数据，现已放入了2个欽据；Bl：F2 H多可枚个故据INPUT进程肉责不斷炮将输入的竦始数抿送入BUH中，HROCLSS进程负资从BUH中取出原始数据进行处理，并将处理石的结柬数拯送到BUF2中，017?1 1进检负贾从BUF2中读取佶果数抵并输出.请采用记录乜信号址机制 实现芒松INPUT. PROCESS和OUTPUT的同步绎法.补充丸成下列带标号处空録的:勺客 (注：空缺处可能有多行代码)-struct semaphore empty L fullL empty2 full2;/对应BUFI. BUF2空iAMfd b *他们的到达时间分駅为0 K

11、k 20. 0 3g 计他们的运行时间分别为6(八20. 40. 80ns.山优先救分别为人K 4仏2(优先级数值趙小， 表示优先级超高)婪求：(1)分1M给出采用短进租优先调度存论屛枪占氏优先权调度贰法时.进程的启动m；(2)分別计祥上述两种调席冇法的平均阳转时间38.庄采川从本页内“许理力式的系统中卜山J卜页而(贺号为0. I. 2).山2K字组成的用序把它诫入个页也框号分别为0. h 2.人4 5.6.7)竹1成的储找中人2載分別被分配到内的6、7. 3负松中 輕求：(I)请简连地址转換的转換过用；(2)權据上闻的已知条件计律逻糾地址320. 2345. $374分别对应的枸理地 址39

12、.ffHWft/f 5 383. 237. 422. 14. 424. 165. 26；号峨道I：,头在153 U磁道L-并向磁适号增加的力向修动藝求：分別给岀伕FC殆和SCAN算法进足iff壤的次序并计昇出它们的 的J适K必操作系统概论试也5 0 (R 5 )伦密食启用前2019年4 1 A等教疔自学考试全国统_命题考试操作系统槪论试题答案及评分参考（课程代码02323 ）一.单项选择题：本大题共20小题.每小题1分，共20分L C2. B3. C4. A5. D6. D7. D8. C9. B11. B12. D13. B14. C15. A16. B17. A18. C19. A二填空题：本大题共10小题，每小題2分.共20分。21.层淡结构模型、微内核结构模型（可交换次序）（可交换次序）23.继续执行、被阻塞24.L=Ti-T：.Tj25.needmax-allocation26 进程数星太多、每个进程能分配到的页柩太少（可交换次序）27.快表（或TLB）、内存（可交换次序）28.页目录表（戒外层页表）、页框号29.固定长度记录序列、树形结构（可交换次序） 知设备、控制器三、简答题：本大题共5小题，每小题4分，共20分。Hz的值为-1或3;（2分）c的值为1或9。（2分），2 1（1 / 198-383-237-422- 14