2023年4月全国自考《操作系统》试题和答案.docx

全国2023年4月高等教化自学考试操作系统试题课程代码:02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多 或未选均无分。1、用户“实现按名存取”属于操作系统中的（）A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是（）A.IBM公司B、AT&T公司C.Microsoft 公司D.DEC 公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是（ ）A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发觉有中断事务发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的A、系统调用程序C、系统核心程序5、常用的限制寄存器不包括（ A、程序状态字寄存器C、基址寄存器B、中断处理服务程序D、系统引导程序B、中断字寄存器D、指令寄存器6、UNIX规定，如要在后台执行一 shell吩咐，须在该吩咐末尾加上一特殊字符，它是（）A、$B、%C、&7、不是进程基本状态的是（） A、后备态C、等待态D、*B、就绪态D、运行态8、“程序状态字寄存器内容”属于进程限制块的（）A、标识信息C、现场信息9、时钟中断事务属于（）A、自愿性中断事务C、外部中断事务B、说明信息D、管理信息B、程序性中断事务D、输入/输出中断事务10、能使作业平均周转时间最小的作业调度算法是（）A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址依次从小到大登记到空闲区表中，安排时依次查找空闲区表，找到第一个能满意作业长度要求的空闲区，一部分安排给作业，另一部分仍为空闲区。这样的算法是（）A、先进先出安排算法B、最先适应安排算法C、最优适应安排算法D、最坏适应安排算法12、在页式虚拟存储管理中，LFU页面调度算法是指先调出（）A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、书目文件的书目项包含的内容有（）A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取限制信息C、文件结构信息、文件存取限制信息、文件存取位置信息D、文件管理信息、文件存取限制信息、文件存取位置信息14、UNIX对可安排的磁盘块的管理策略是（）A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道吩咐的组成是（）A、吩咐码、数据主存地址、标记码、传送字节数B、数据主存地址、标记码、传送字节数、通道状态C、吩咐码、标记码、传送字节数、通道状态D、吩咐码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有（）A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指（）A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指（）A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采纳按序安排资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是（ ）A、资源互斥运用B、占有且等待资源C、不行抢夺资源D、循环等待资源20、若系统在安排资源时不加以特殊的限制，则可采纳死锁检测的方法来解决死锁问题。所以该系统（）A、提高了资源利用率B、不会发生死锁C、有时要抢夺某进程的资源进行再安排D、能加快进程的执行速度二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、 少选或未选均无分。21、下面关于访管指令的叙述中，正确的是（）A、访管指令是一条可在管态下执行的指令B、用户程序中运用访管指令恳求系统调用C、当执行到访管指令时产生一个访管中断D、访管中断将目态转换成管态E.UNIX中的访管指令是trap指令22、在UNIX中被称为“异样状况”的是（）A、执行trap指令B、执行操作码无效的指令C、执行指令时发生外部中断D、执行浮点运算溢出的指令E、执行地址越界的指令23、在多道程序设计系统中，当程序执行时，对主存区域的爱护可实行如下措施（ ）A、对自己区域的信息既可读，又可写B、对共享区域的信息既可读，又可写C、对共享区域的信息只可读，不行写D、对非自己区域和非共享区域的信息不行读，不行写E、对非自己区域和非共享区域的信息不行读，不行写，但可执行24、设备管理的功能有（）A、实现设备的安排和回收B、实现磁盘的驱动调度C、处理外围设备的中断事务D、实现设备的启动E、用可共享的设备模拟独占型设备25、采纳多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有很多相像之 处，它们是（）A、各自用一个唯一的标识符以作识别B、各有自己的生命周期C、由系统为其安排能独立运用的主存空间D、在执行中会经验各种状态改变E、都须要有专用的通信机制来传递信息三、填空题（本大题共7小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无。26、批处理多道系统是实现 的系统，而分时系统是实现 的系统。27、“原语”是操作系统中一些能完成 且执行时 的过程。28、UNIX有一个进程称之为,其作用是保证有足够的空闲物理页可供运用，一般它处于 状态。29、文件书目是用于 的，它是文件系统实现 存取的重要手段。30、操作系统在主存中设置一组缓冲区，常称为,其中的各缓冲区是系统的，可供各进程共享。31、采纳高级通信方式的系统中，可以有两种通信方式，它们是 方式和 方式。32、若能从若干空闲资源中任选一个资源安排给进程，则把这些资源组合在一起成为一个,其中全部的资 源对进程来说都是。四、简答题（本大题共5小题，每小题4分，共20分）33、用户程序如何运用系统调用？34、进程具有哪些特性？简洁说明这些特性。35、简述UNIX的文件系统有什么特点。36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。37、现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的状况如下表：进程已占资源数最大需求数A14B46C58当进程都恳求尚需的资源时，系统应按怎样的次序为它们安排以保证不发生死锁，并说明之。五、综合题（本大题共4小题，每小题9分，共36分）38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时起先调度，忽视系统开销。作业进入输入井 时间需计算时间起先时间完成时间周转时间19.0时2小时29.5时0.5小H寸310.0 时0.1小时410.5 时0.2小时请分别计算：采纳时间短的作业优先调度算法时各作业的周转时间；采纳响应比高者优先调度算法时各作业的周转时间和平均周转时间。39、有一个程序要将100X100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采纳页式虚拟存储管 理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组 信息，初始状态为空。将数组初始化的程序分别如下：（A 程序）int a 100 100；Int i, j；for（j=0； j<=99； j+）for（i=0； i<=99； i+）ifi=jaij=lelse aij=0； （B 程序）int a100100;int ij;for（i=0； i<=99； i+）for（j=0； j<=99； j+） if E aij=lelse ai|j=0； 试问：（1）整个数组占用多少页面？采纳FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？40、假定有一个盘组共有100个柱面，编号为0-99。每个柱面上有8个磁道，编号为。7。每个盘面被分成8个 扇区，编号为0-7。现采纳位示图的方法管理磁盘空间。请回答下列问题：（1）该盘组共被划分成多少个物理块？若采纳字长为32位的字来组成位示图，共需多少个字？若从位示图中查到字号为40,位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区 号。41、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规 定每次存款或取款的金额为1000元（约定可透支）。自动存取款机 中为银行卡设置了如下两个进程：beginamount： integer；amount： = 0；cobeginprocess SAVEk： integer;begink： = amount；k：= k+1000；amount： =kend；process TAKEt： integer；begint： = amount；t： = t-1000；amount： = tend；coend；end；回答下列问题：上述进程执行时会产生怎样的错误？为什么？为保证系统的平安，可采纳PV操作来管理。请完善上述程序，以确保系统的平安。绝密启用前2011年4月高等教育自学考试全国统一命题考试操作系统试题答案及评分参考（课程代码02326）bbs. zikao5. com莪白考网整理一、单项选择题（本大题共20小题，每小题1分，共20分）l> C2、B 3、A4、B5、D6、C7、A8、C9、C10、BIK B12、C 13、B14、D15、A 16、D17、A18. C19. D20、C二、多项选择题（本大题共5小题t每小题2分,共10分）21、B、C、D、E22、A、B、D、E23、A、C、D分.共14分）人机交互不可中断睡眠按名公共资源（或共享资源） 间接通信（次序可交换） 等价的24、A、B、C、D、E25、A、B、D三、填空题1本大题共7小题，每空I26、自动控制（或无须人为干预）27、特定功能28、页面守护进程（或2号进程）29、检索文件30、缓冲池31、直接通信32、资源类四、简答题（本大题共5小嶷.每小题4分,共20分）33、访管指令是一条可在目态下执行的指令；（1分）用户源程序在编译时将调用操作系统功能的逻辑要求转换成一条访管指令,并设置一些参数；（1分）当执行到访管指令时产生访管中断，转人管态执行系统调用程序，实现指定功能；，七限L（1分）系统调用完成后回到目态执行用户程序。（1分）34、进程具有动态性、并发性和异步性。（1分）动态性：进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化。（1分）并发性：若干进程是可同时执行的，它们轮流占用处理器交替运行。（1分）异步性：进程的执行速度取决于自身与外界原因以及能占用处理器的时间，以不可预知的速度向前推进。（1分）35、UNIX的文件系统由基本文件系统和可装卸的子文件系统组成 基本文件系统不能脱卸，子文件系统可随时更换 这种结构使得文件系统易于扩充和更换36、电梯调度算法是从移动臂当前位置开始沿移动方向去选择最近的柱面请求，当移臂方向上无请求时，就改变臂的移动方向再做类似处理。（2分）单向扫描调度算法总是从0号柱面开始向里扫描，为请求的柱面提供服务，到达最后一 个柱面再把读写头快速返回0号柱面（返回过程中不做服务），返回后可再进行扫描和（2分）37、应先为进程B分配，进程B执行结束归还资源后再为进程A和C分配。（2分）系统的12个资源已分配了 10个，剩下的2个资源不能满足进程A和C的需求,而能满足进程B的最大需求，故先分配给进程当它执行结束归还6个资源后，系统的资源就能满足进程A和C的需求，故均能执行结束，系统不会死锁。（2分）五、综合题（本大题共4小题，每小题9分，共36分）38. （1）采用计算时间短的作业优先算法时：作业进入输入井时间需计算时间开始时间完成时间周转时间19.0时2小时9.011.02小时295时0.5小时1131L82.3小时310.0 时04小时11.01L11.1小时410.5 时0.2小时2L111.30.8小时周转时间：作业1为2小时（1分）：作业2为13小时3分）;作业3为L1小时（1分）；作业4为G.8小时（1分）;（2）采用响应比高者优先算法时：作业进入输入井 时间箭计算时间开始时间完成时间周转时间19.0时2小时9.011.02小时295时0.5小时11.111.62.1小时310.00.1小时11.011J1.1小时410.5 时0.2小时1L611.81.3小时周转时间：作业】为2小时 （1分）； 作业2为24小时（1分）;作业3为L1小时（1分）； 作业4为1.3小时（1分）；作业平均周转时向：（2+2.1+1.1+I.3 ） /4=6.5/4=1.625小时（1分）bbs. zikao5. com我自考网整理(1分)(1分)(1分)(2分)39. （1）整个数组占用50个页面：100 x 100/200=50（2） （A程序）5000次缺页中断（B程序）50次缺页中断40. （ 1）共有8x8x100=6400个物理块（2 ）共需6400/32=200个32位的字构成位示图（3）块号=40x32+24=1304柱面号式块号席面上的块数=H304/8x8=20 磁头号=【（块号mod柱面上的块数）/盘面上的扇区数】=（ 1304 mod 64）同=3（2分）扇区号=（块号mod柱面上的块数）/mod盘面上的扇区数=（1304 mod 64） mod 8=041、（ 1 ）会产生与时间有关的错误。因正副卡都可独立存取款,且存取款是随机的，故两进程就可能并发执行。 由于它们都涉及到共享变量amount,当交替访问amount时就会出错。（2）完善后的程序如下。方框处为应完善的内容。beginamount： integer;（2分）（1分）（2 分）分） 分）process SAVE k： integer； BeginP(S)；（1分）k =amount； k ： = k+ 1000；amount - g k；V ( S )；（1分）end；process IAKEt： integer； Begini P(S)；=amount；=t-1000；amount v (S)（1分）（1分）end；:鲁比bbs. zikao5. com我自考网整理wXJkJl ,