还剩7页未读，继续阅读
文本内容:
全国2023年4月高等教育自学考试操作系统试题课程代码02326选择题局部
一、单项选择题本大题共20小题，每题1分，共20分在每题列出的备选项中只有一项为哪一项符合题目要求的，请将其选出
1.依据用户界面的使用环境和功能特征的不同，把操作系统分为三种根本类型，即批处理操作系统、分时操作系统和A.实时操作系统B.分布式操作系统C.网络操作系统D.嵌入式操作系统
2.下面关于并发性的表达中正确的选项是A.并发性是指假设干大事在不同时刻发生B.并发性是指假设干大事在同一时刻发生C.并发性是指假设干大事在不同时间间隔内发生D.并发性是指假设干大事在同一时间间隔内发生
3.以下可用于存储保护的技术是A.缓冲技术B.DMA技术C.通道技术I.界地址存放器
4.系统调用的目的是C.申请系统资源
5.计算机系统将处理器工作状态划分为管态和目态,必需在管态下执行的指令是A.恳求系统效劳B.终止系统效劳A.从内存中取数的指令B.把运算结果写入内存的指令C.算术运算指令D.I/O指令
6.某进程在运行过程中需要等待从磁盘中读入数据，此时该进程的状态A.从运行变为堵塞B.从运行变为就绪C.从就绪变为运行D.从堵塞变为就绪
7.以下状态中不属于三状态进程模型的是A.运行状态B.就绪状态C.创立状态D.等待状态
8.对假设干个并发进程共享某一变量的相关临界区的治理，以下表达不正确的选项是A.一次至多一个进程能够进入临界区
8.不能让一个进程无限制地在临界区执行C.不能强迫一个进程无限地等待进入它的临界区D.相关的进程可以同时进入
9.在操作系统中，P、V操作是一种A.机器指令B.系统调用命令C.作业掌握命令D.进程同步原语A.共享内存B.消息机制C.P、V操作I.管道通信
10.以下通信方式中，不属于进程高级通信原语的是A.资源有序安排法B.资源安排图化简法C.银行家算法D.撤销进程法
11.下述解决死锁的方法中，属于死锁避开策略的是A.预防死锁B.避开死锁C.检测死锁D.解除死锁
12.资源有序安排法在解决死锁的问题中用于
13.假设系统中有15台绘图仪，有多个进程均需要使用3台，规定每个进程一次仅允许申请1台，要A.5B.6C.7D.8确保系统不发生死锁，则至多允许参与竞争的进程数为A.实现存储保护B.扩大内存容量C.实现程序浮动D.扩大外存容量
14.在存储治理中，承受虚拟存储技术的目的是
15.在没有快表的状况下，页式存储治理系统依据给定的虚拟地址进展读写时,必需访问内存的次数A.四次B.三次C.二次D.一次16,页式存储器供给编程使用的虚拟地址由两局部组成,即虚拟页号和A.字长B.页内地址C,页大小D.页框号A.链接文件B.挨次文件C.索引文件D.名目文件
17.用磁带作为文件存贮介质时，文件只能组织成A.磁盘空间的治理B.文件名目的治理C.内存空间的治理D.进程队列的治理
18.位示图可用于进展A.中断掌握方式B.程序掌握方式C.DMA掌握方式D.通道掌握方式
19.I/O设备掌握方式中，由用户进程直接掌握处理器与外围设备之间信息传送的方式是A.单缓冲B.双缓冲C.多缓冲D.缓冲池非选择题局部
20.以下技术中，不能用于实现两台/0设备之间的并行操作的是
二、填空题本大题共10小题，每题2分，共20分
21.Linux操作系统的体系构造包括四个主要局部，即Linux内核、Linux Shell、
22.在引入线程的操作系统中，线程作为的根本单位，而进程作为的根本单位
23.五状态进程模型中，进程状态被分成创立状态、就绪状态、.和完毕状态
24.管程定义了一个的数据构造，以及在该数据构造上所执行的
25.死锁产生的四个必要条件是,、不行剥夺条件、和循环等待条件
26.在地址重定位中，假设地址转换工作是在________集中完成的，在程序执行过程中________再进展地址转换工作，这种地址重定位方式称为静态重定位
27.承受可变分区存储治理方案的优点是分区方案的好，较之固定分区能获得较好的_利用率
28.在治理磁盘空闲空间时，一般承受四种不同的数据构造，即位示图、空闲块表、和一o
29.为了保护文件，可以对用户的存取权限实施掌握当用户数目和文件数目不多时，可以用—方式，但是当文件和用户较多时，为了削减空间和时间开销，则承受___________方式
30.I/O设备治理中，每个设备掌握器都有假设干个存放器用来与处理器进展通信，包括掌握存放任和O
三、简答题本大题共5小题，每题4分，共20分
31.中断和特别的区分是什么？请指出“时间片到时”、“算术溢出”、“掉电”和“虚拟存储中的缺页”分别属于中断和特别中的哪一种？
32.什么是轮转调度算法？请分析时间片长短对算法性能的影响
33.请简述死锁预防与死锁避开这两种死锁解决方法的含义
34.请阐述实现虚拟存储器需要哪些硬件支持
35.请答复通道有哪三种类型？简述三类通道的优缺点
四、综合题本大题共4小题，每题10分,共40分
36.某单CPU系统有如下一批处于就绪状态的进程（见下表）进程进入就运行FCFS SJF绪队列的先时间开完成周转开头完成周转后挨次始时间时间时间时间时间时间11021324155题36表
（1）给出在先来先效劳算法（FCFS）和最短进程优先算法（SJF）下各进程的开头时间、完成时间、周转时间（在答题纸上列表作答）
（2）计算在各算法下的平均周转时间
37.桌上有一空盘，只允许存放一个水果爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果规定当盘空时一次只能放一个水果供吃者取用请补充题目中P、V操作，实现爸爸、儿子、女儿间的同步与互斥关系，并按空格中的挨次，依次将答案写在答题纸上semaphore sl=l；semaphore s2=0；semaphore s3=0；爸爸进程while true{P si；if〔放入的是苹果V s2；else_________Q___________女儿进程while true{从盘中取苹果；儿子进程while ftrue{从盘中取桔子；
38.某程序在内存安排三个页面，初始为空，所需页面的走向为
0、
1、
2、
3、
0、
1、
4、
0、
1、
2、
3、4,请给出分别承受先进先出页面置换算法FIFO和最近最少使用页面置换算法LRU时的页面置换过程，并计算相应的缺页次数及缺页率〔在答题纸上列表作答并计算FIFO页面走向01230140123时间短-页时间中一页时间长一页是否缺页〔注FIFO算法中，“时间长一页”表示在内存时间最长的页面，”时间中-页”其次,“时间短-页”表示在内存时间最短的页面“是否缺页”栏中，要求用表示缺页,J表示不缺页）LRU页面走向02301401231时间短-页时间中一页时间长一页是否缺页
39.某UNIX操作系统承受i结点治理文件的存储空间，假设磁盘块大小为2048字节，每个地址占64位〔8个字节），i结点包括13个地址项，其中10个地址用来存直接地址，一个地址项存一次间接地址,一个地址项存二次间接地址，一个地址项存三次间接地址请问，系统能治理的单个文件最大长度是多少？全国2023年4月高等教育自学考试操作系统试题答案及评分参考课程代码02326
一、单项选择题本大题共20小题，每题1分，共20分1-5ADDAD6-10:ACDDC11-15:CACBC16-20:BBABA
二、填空题本大题共10小题，每题2分，共20分
21.文件系统（或Linux文件系统）（1分）（次序可以交换）用户应用程序员（或Linux应用程序）
22.调度和分派〔1分）资源拥有（1分）
23.运行状态11分）堵塞状态（1分）（次序可以交换）
24.共享变量（1分）一组操作（1分）
25.互斥条件（1分）恳求和保持条件〔1分〕（次序可以交换）
26.程序开头执行前（1分）不需要（或无须）U分）
27.敏捷性〔1分）内存（1分）
28.空闲块链表（1分）空闲块成组链接（1分）（次序可以交换）
29.存取掌握矩阵（1分）二级存取掌握U分）
30.数据存放器（1分）状态存放器〔1分）（次序可以交换〕
三、简答题本大题共5小题，每题4分，
31.北中断是由外部大事引发的,特别是由正在执行的指令引发的（2分）中断时间片到时、掉电（1分）特别算术溢出、虚拟存储中的缺页（1分）
32.
（1）轮转调度算法是指将处理器的处理时间划分成一个个时间片，就绪列队中的进程轮番运行一个时间片当时间片完毕时，让出处理器，进入就绪列队等待下一次调度（2分）[2）时间片太短，进程切换频繁，加重系统开销（或降低了处理器效率）（1分）时间片太长，引起对短的交互恳求的响应时间边长（1分）
33.四所预防是系统预先确定资源安排策略，这些策略至少能破坏死锁四个必要条件的一个，进程按规定申请资源，系统按预先规定的策略进展安排，从而防止死锁的发生[2分）死锁避开是当进程提出资源申请时，系统先测试资源安排后系统的安全状态，仅当能确保系统安全时才把资源安排给进程，使系统始终处于安全状态之中，从而避开死锁（2分）
34.系统有容量足够大的外存（1分）系统有肯定容量的内存（1分）硬件供给实现虚-实地址映射的机制（2分）
35.通道的三种类型是选择通道，数组多路通道，字节多路通道（1分）选择通道的优点是以数据块为单位进展传输，传输效率高缺点是通道利用率低（1分）数组多路通道的优点是以数据块为单位进展传输，传输率高，具有多路并行操作的力量，通道利用率高缺点是掌握简单（1分）字节多路通道的优点是具有多路并行操作力量缺点是以字节为单位传输，传输效率低[1分）
四、综合题本大题共4小题，每题10分，共40分
36.[1）各进程的开头时间、完成时间、周转时间进程进入就运行FCFS SJF绪队列的先时间开完成周转开头完成周转后挨次头时间时间时间时间时间时间110010109191921011110111313132442114113141412255141919499〔每个算法填写正确得4分，共8分）⑵平均周转时间FCFS:（10+11+13+14+19）/5=
13.4（1分）SJF:[19+1+4+2+9）/5=7（1分）
37.
①V（s3）；（2分）
②P（s2）；（2分）
③V（si）；[2分）
④P Q3）；（2分）
⑤V（si）；（2分）
38.承受FIFO承页面走向012301401234时间短-页012301444233时间中一页01231000422时间长一页0123000144是否缺页X X X X X X X VV X X V这时缺页特别9次，缺页率为9/12=75%（5分）承受LRU时:页面走向012301401234时间短-页012301401234时间中一页01230140123时间长一页0123014012是否缺页XXXXXXX VV XXX这时缺页特别10次，缺页率10/12=
83.3%（5分）
39.10个直接地址表示的文件大小为10X2KB-20KB[2分）一个一次简介地址，每个盘块大小为2KB,每个地址项占8个字节，所以每个硬盘块中可以存放256个盘块号，共能存放256X256个盘块号，能存放的文件大小为256X256X2KB=128MB（2分）一个三次间接地址，共能存放256X256个盘块号，能存放的文件大小为256X256X256X2KB=32GB（2分）所以一个文件的最大长度=20KB+512KB+128MB+32GB（2分）。
个人认证
优秀文档
获得点赞 0
