2023年4月自考02326操作系统试题及答案含评分标准.docx

《2023年4月自考02326操作系统试题及答案含评分标准.docx》由会员分享，可在线阅读，更多相关《2023年4月自考02326操作系统试题及答案含评分标准.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、B.网络操作系统D.个人计算机操作系统B. DMA技术D. I/O控制技术C .修改程序状态字D.执行非特权指令绝密考试结束前2023年4月高等教育自学考试操作系统试题课程代码：023261 .请考生按规定用笔将所有试题的答案涂、写在答题纸上。2 .答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔 填写在答题纸规定的位置上。选择题部分注意事项：每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮 擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中 只有一项是最符合题

2、目要求的，请将其选出。1 .以下操作系统类型中，对可靠性要求极高，并且要求有强健壮性和坚固性的操作系统是A.实时操作系统C.分时操作系统2 .下列关于计算机微内核操作系统结构的描述中，错误的是A.内核运行在核心态B.具有良好的灵活性，便于操作系统增加新的功能C.模块之间可以任意相互调用，结构紧密，接口简单直接D.除内核之外，操作系统其他部分以进程方式运行在用户态3.理数据的速度与设备传输数据的速度不匹配时，可用于缓解两者之间速度矛盾的技术是 A.通道技术 C.缓冲技术4 .实现处理器工作状态从目态到管态转换的方式是B.设置PSW指令5 .以下关于中断屏蔽的说法中，正确的是A.I/O中断非常重要

3、，它是不可被屏蔽的B.一旦某中断信号被屏蔽，那么该中断请求将会被系统丢弃D.C.系统中存在一些中断，即使在PSW中被屏蔽，处理器也会响应其请求尽管中断优先级由硬件决定，但是所有中断都可以通过设置中断屏蔽位控制其优先级6 .正在运行的进程，由于规定的时间片用完而使得系统发出超时中断请求，此时进程 状态将被修改为A.就绪状态B.阻塞状态C.就绪挂起状态D.阻塞挂起状态7 . UNIX系统中父进程使用fbrk函数创建子进程后，以下描述正确的是A.父进程与子进程拥有相同的PIDB.父进程通过调用copy函数为子进程创建堆栈C.新创建的子进程复制了父进程用户地址空间的内容D.父进程与子进程的执行是同步的

4、，子进程结束后父进程才能结束8.并发进程运行时产生“与时间有关的错误”的根本原因在于A.执行速度不由进程自身控制 B.程序执行中被中断C.程序使用了各自的变量D.程序中共享了公共变量9.某电脑只连接了一台打印机，则WORD应用中完成打印的代码属于A.临界区B.同步区C.死锁区D.危险区10.进程之间可以通过管道进行通信，管道通信的基础是A. I/O系统B.文件系统C.显示系统D.存储管理系统11.下列关于安全状态与死锁状态的说法中，错误的是 A.安全状态不会发生死锁B.不安全状态一定导致死锁C.死锁状态一定是不安全状态D.状态是否安全与死锁存在一定关系12.对资源按照其紧缺稀少程度进行编码，当

5、进程申请资源时按资源编号从小到大的顺 序申请，释放资源时按从大到小的顺序释放。这种死锁预防措施，是打破死锁必要 条件中的A.互斥条件C.不可剥夺条件B.循环等待条件D.请求和保持条件浙02326#操作系统试题第2页（共6页）13 .某系统有三类资源A、B、Co现在有三个进程Pl、P2、P3,它们对各类资源的最 大需求量和第一次分配后占有的资源量如题13表所示。如果P3又要申请资源：A类5个，B类0个，C类0个。那么按照银行家算法， 系统将A.同意此申请B.不同意此申请，因为找不到安全序列C.不同意此申请，因为该申请超过了系统当前剩余资源量D.不同意此申请，因为该申请超过了其之前提出的最大资源需

6、求量14 .下列容量最小的存储设备是 A.内存B.硬盘C.远程存储D.高速缓存15 .操作系统通常会为用户提供比内存物理空间大得多的地址空间，使得用户感觉他的 程序是在一个大的存储器中运行。这一功能即A.内存共享B.内存保护C.内存分配D.内存扩充16 .动态重定位时的地址映射是动态完成的，即处理器每执行程序中的一条指令时，会A.把指令中的页内地址转换成逻辑地址B.把指令中的物理地址转换成逻辑地址C.把指令中的逻辑地址转换成页内地址D.把指令中的逻辑地址转换成物理地址17 .把文件分为系统文件、库函数文件和用户文件的分类方式是基于文件的A.组织形式B.用途C.保护方式D.存放时限18 .对于顺

7、序存取，以下几种文件物理结构中存取速度最快的是 A.顺序结构B.链接结构C.索引结构D. UNIX的三级索引结构19.以下设备中，属于字符设备的是A.滞机C.磁盘B.打印机D.光盘20 .在设备的四层I/O软件结构中，与I/O设备结构联系密切，为操作系统底层中唯一知道各种输入输出设备控制器细节以及用途的部分是A.用户层软件B.设备独立层软件C.中断处理层软件D.设备驱动层软件非选择题部分注意事项:用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题：本大题共10小题，每小题2分，共20分。21 . Android操作系统的体系结构分为四层：应用程序层、应用框架层、系统运行库

8、层 和Linux内核层，其中负责内存管理、进程管理并直接与硬件交互的是 层，为应用开发提供界面管理、数据访问、消息传递等功能的是层。22 .同一个进程的多个线程共享该进程的 地址空间和文件，它们之间的同步和通信无需调用,实现容易且开销小。23 .为实现进程管理，系统采用链接方式对所有的进程控制块（PCB）进行组织。其中, 链接方式只有一个指针，前一进程的PCB中的指针值为下一个进程的PCB 的地址；链接方式包含2个指针，分别指向前一个进程的PCB的地址和后 一个进程的PCB的地址。24 .管程具有三个主要的特征，分别是模块化、抽象数据和 o25 .检测死锁的实质是确定是否存在产生死锁四个必要条

9、件中的 条件。26 .为了解决虚拟页式存储中的颠簸问题，可以采用工作集模型。对于给定的进程访页 序列，从时刻0-）到时刻 之间所访问页面的集合，称为该进程的工作集，A称为工作集 O27 .采用可变分区方式进行存储管理时，需要有硬件的地址转换机构进行支持，其中 寄存器用来存储程序所占分区的起始地址，寄存器则用来存储程序所占分区的长度。28 .把若干个逻辑记录合成一组并存储于一物理块的工作称,每块中的逻辑记录 个数称o29 .在UNIX系统的文件存取权限控制方案中，把用户分为、和其他用户 三类，可以对这三类用户分别设置不同的存取权限。30 .设备分配通常采用 和 两种方法，其中，前一种方法是按照进

10、程提出请求的时间先后进行排队，并总是把设备首先分配给排在队首的进程。三、简答题：本大题共5小题，每小题4分，共20分。31 .从调用程序和被调用程序的运行状态的角度，说明系统调用与一般函数调用的区别。32 .进程调度的主要功能是什么？轮转调度算法的基本思想是什么？33 .请列出2种解决死锁的常见方法。34 .某虚拟页式存储管理系统的页大小为8KB,页表项大小为4字节，地址空间为64 位。(1)页号长度是多少位？(2)每页可以存放多少页表项？35 .设备分配有静态分配和动态分配两种方式，请分别简述这两种分配方式的特点。四、综合题：本大题共4小题，每小题10分，共40分。36 .有4个进程Pl、P

11、2、P3、P4,它们的到达时间、服务时间和优先数分别为P1 (0,30,2), P2( 10,60,3), P3(20,40,l), P4(30,50,4),优先数小的进程优先级高，忽略I/O以及其 它开销时间，若分别采用最短进程优先算法和抢占式最高优先级算法，请计算各进 程的完成时间、周转时间和平均周转时间，并填写在题36表中(四舍五入，保留 一位小数)。题36表调度算法进程P1P2P3P4最短进程优 先完成时间周转时间平均周转时间抢占式最高 优先级完成时间周转时间平均周转时间37 . 一座东西走向的独木桥横亘河上，河的两边都有游客要过桥，按照下面的规则过桥:同一方向的游客可连续过桥，某方向

12、有游客过桥时另一方向的游客要等待。桥无比 坚固，可承受的人数不限。以下算法用信号量机制描述了这些进程的同步关系。请 补充题目中的P、V操作，将编号处空缺的内容填写在答题纸上。其中信号量以及其他变量定义如下:int ewnum=O, wenum=O; /从东到西、从西到东在桥上的人数Semaphore brdg=l; /桥为空的信号量Semaphore mtx_ewnum=l, mtx_wenum=l; / 对 ewnum、wenum 变量访问量E_W() /从东到西过桥的游客(P(mtx_ewnum); ewnum+;if (ewnum = 1)一V(mtx_ewnum);PassFromEa

13、stToWestQ; / 过桥 P(mtx_ewnum);ewnum-;if (ewnum = 0)_;V(mtx_ewnum);)W_E() /从西到东过桥的游客(P(mtx_wenum); wenum+;if (wenuni 1) ；PassFromWestToEast(); / 过桥 P(mtx_wenum);wenum-;if (wenum = 0);V(mtx_wenum);)38.某虚拟页式存储管理系统中有一个程序占8个页面，运行时访问页面的顺序是1,2,3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 5。假设刚开始内存没有预装入任何页面。(1)如果采用LRU调度

14、算法，该程序在得到4块内存空间时，会产生多少次缺页 中断？请给出详细计算步骤。(2)如果采用OPT调度算法，该程序在得到4块内存空间时，会产生多少次缺页 中断？请给出详细计算步骤。(3)列出两种影响缺页率的因素。39.假设磁盘有200个磁道，编号从0到199。磁盘请求按照到达的次序分别处于199、76、181、60、183、130、132和96号磁道上，在完成112号磁道的请求后，当前j头在120号磁道上。请分别给出按最短寻找时间优先调度算法和电梯调度算法进行磁盘调度时磁头移动的顺序和移动总量(总磁道数)。绝密启用前2023年4月高等教育自学考试全国统一命题考试操作系统试题答案及评分参考（课程

15、代码02326 ）一、单项选择题：本大题共20小题，每小题1分，共20分。1 - A2 C3 C4 A5 C6 A7 C8 D9 A10 - B11 - B12 - B13 - C14 - D15 - D16 - D17 - B18 - A19 - B20 - D二、填空题：本大题共10小题，每小题2分，共20分。21 . Linux 内核22 .内存23 .单向24 .信息隐蔽25 .循环等待应用框架 内核 双向窗口27 .基址28 .记录的成组29 .文件主30 .先来先服务限长块因子文件主的同组用户高优先级优先（次序可交换）26 t三、简答题：本大题共5小题，每小题4分，共20分。31

16、.对于一般的函数调用，其调用程序和被调用程序都运行在相同的状态：管态或目态。（2 分）对于系统调用，调用程序运行在目态，被调用程序运行在系统态（或管态）。（2分）32 .进程调度的主要功能有：记录系统中所有进程的执行状况；（1分）根据一定的调度算法，从就绪队列中选出一个进程，准备把处理器分给它；（1分）把处理器分配给该进程；（1分）轮转调度算法的基本思想是：将处理器的处理时间划分为大小相等的时间片，就绪队列 中的进程轮流运行一个时间片。（1分）33 .预防死锁；避免死锁；检测与解除死锁；忽略死锁。【评分说明】每条2分，写出任意2条即得4分。34 - （ 1 ） 8KB = 21364 - 13

17、 = 51，需要 51 位页号（2 分）（2） 8KB/4 = 2KB，一页可以放2H个页表项（或2048个页表项）（2分）不 静态分配方式是在用户作业开始执行前，由系统一次分配该作业所需的全部设备、控制 器（和通道）。一旦分配以后，这些设备、控制器（和通道）就一直为该作业占用，直到该作业被撤销。静态分配方式比较安全，不会出现死锁，但设备利用率低。（2分） 动态分配方式是在进程执行过程中根据需要提出申请，由系统按照分配策略进行分配， 一旦用完后，便立即释放。动态分配方式有利于提高设备的利用率，但也带来了死锁的 风险。（2分）四、综合题：本大题共4小题，每小题10分，共40分。36如答36表所示

18、。37.调皮算法进程P1P2P3P4最短进程优 先完成时间3018070120周转时间301705090平均周转时间85抢占式最高 优先级完成时间7013060180周转时间7012040150平均囿转时间95答36表（2分）（2分）（1分）（2分）（2分）（1分）V（brdg）（ 2 分）P（brdg）（2 分）V（mtx_wenum） （ 2 分）V（brdg）（2 分）38 ）LRU1234534i6787851234534i678785123453416787812345341666712225341116qqqq（2分）缺页10次（1分）（2） OPT1234534167878512

19、345555678888123444456777712333345555511111344444qq77q（2分）缺页8次（1分）（3）影响缺页率的因素有：分配给程序的物理页面数；页面的大小；程序编制的方法； 页面调度算法。【评分说明】每条2分，写出任意2条即得4分。39-（1）最短寻找时间优先调度算法：移动顺序：（120）fl30fl32f 96f76-60fl81fl83199（3分）总磁道数：（132-120）+（ 132-60）+（ 199-60）=223 （2分）（2 ）电梯调度算法：移动顺序：（120）-130f 132fl81fl83-199f96-76f 60（3分）总磁道数：（199-120）+（199-60）=218（2分）（注：以上磁头移动顺序中，第1个数120可省略）