全国自考02326操作系统试题及答案.docx

1、全国自考02326操作系统试题及答案绝 密 考 试 结 束 前全 国 2018 年 4 月 高 等 教 育 自 学 考 试操 作 系 统 试 题课程 代码 :02326请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号 黑 色 字 迹 的 签 字 笔 或 钢笔 填写在答题纸规定的位置上。2. 每小题选出答案后，用 2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。在每小题列出的备选项中只有一项

2、是符合题目要求的，请将其选出。1裸机安装了操作系统之后，成为功能强大、使用方便的计算机系统，这种计算机系统被称为A分布式计算机B虚拟计算机C并行计算机D多处理机2按照UNIX 操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和A抽象层B文件层C应用层D保护层3内存空间的最小分配单位是A二进位 B字节 C字 D块4以下关于处理器工作状态的描述，正确的是A操作系统管理程序运行的状态称为目态B当处理器处于管态时，可以执行全部指令C系统启动时，处理器的初始状态为目态D当用户程序占用处理器时，应让处理器在管态下工作5在用户程序中要将运行结果打印出来，使用操作系统提供的接口类型是A

3、系统调用 B函数 C原语 D子程序6进程从运行状态进入就绪状态的原因可能是A . 被进程调度程序选中B等待某一事件的发生C. 等待的事件已发生D时间片用完7以下关于进程和线程的说法中，错误的是A线程是资源的分配单位B线程是进程中的一个实体C线程是处理器的独立调度单位D一个进程可以包含一个或多个线程8临界区是指并发进程中访问临界资源的A管理段 B同步信号量 C程序段 D数据段9对信号量 S 实施 V 操作之后A当 S0 时要释放一个等待进程，将其改为就绪态B当 S0 时要释放一个运行进程，将其改为就绪态C当 S 0 时要释放一个等待进程，将其改为就绪态D当 S 0 时要释放一个运行进程，将其改为

4、就绪态10用信号量 s 来管理一组临界资源， S 初值为 4，若多次 P、V 操作后， s 当前值为 -1 ，则表示当前正在使用这些临界资源的进程共有A 5 个 B 4 个 C3 个 D 2 个11资源的有序分配法破坏了死锁必要条件的A互斥条件C不可剥夺条件12设有两个进程共享B请求和保持条件D循环等待条件5 个同类资源， 为使系统不会死锁， 每个进程可以申请的该类资源数目最多为A 1 个 B 2 个 C3 个 D4 个13死锁与安全状态的关系是A死锁状态有可能是安全状态B安全状态有可能成为死锁状态C不安全状态就是死锁状态D死锁状态一定是不安全状态14把逻辑地址转换为物理地址的过程称为A地址映

5、射 B地址分配 C地址保护 D地址共享15由于系统无法预先知道一个进程未来访问页面的情况， 所以下列算法在实际中无法实现的是A先进先出页面置换算法B第二次机会页面置换算法C时钟页面置换算法D理想页面置换算法16为避免页表占用较多存储空间的情况，大多数操作系统采用的进程页表是A一级页表 B二级页表 C反置页表 D链式页表17操作系统中，统一管理信息资源的软件是A存储系统 B文件系统 C设备系统 D进程系统18对于顺序文件的特点，说法正确的是A不支持随机存取 B文件不能动态增长C有利于文件插入和删除 D提高了磁盘空间利用率19操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是A过程控

6、制器 B通信控制器C中断处理程序 D设备驱动程序20为了提高设备分配的灵活性，用户申请设备时应使用A设备类、相对号 B设备类、绝对号C设备的相对号 D设备的绝对号非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上 ,不能答在试题卷上。二、填空题：本大题共 l0 小题。每小题21常见的操作系统结构有整体式结构、2 分，共 20 分。_结构和_结构。22为了便于管理， 操作系统把所有的 PCB用适当方式组织起来。 一般的组织方式有： 线性方式、 _和 _。23原语是操作系统核心的一个组成部分，由若干条 组成，用来实现某个特定的操作功能，执行时具有 _。24管程中的 _在管程外部是不可

7、见的， 外部只能通过调用管程中所说明的来间接地对其进行访问。25死锁检测的实质是通过检测是否存在 _条件， 以此来确定死锁的存在与否， 并识别出与死锁有关的 _ 。存储管理的主要任务包括内存的分配与回收、内存扩充、_和_。27. 在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序， 把_合并成一个连续的大空闲区置于内存的一端， 把_放在内存的另一端。28. 按文件的用途进行分类，可以把文件分成系统文件、_和 _等三类。29. 为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即 _，它是文件存在的标志。把所有文件的描述性数据结构组织起来，

8、就构成了 _。30. 在 SPOOpng系统中， 作业执行时， 从磁盘上的 _中读取数据， 并把作业的执行结果暂时存放在磁盘上的 _中。三、简答题：本大题共 5 小题，每小题 4 分，共 20 分。31. 什么是程序性中断？程序性中断都必须由操作系统来完成吗？举例说明。32. 在七状态进程模型中，什么是阻塞状态？什么是阻塞挂起状态？两个状态之间如何转换？33. 什么是死锁？产生死锁的两个主要原因是什么？34. 简述虚拟页式存储管理的优缺点。35. 假定某系统中，磁带的记录密度为每英寸 800 个字符，每个逻辑记录长为 160 个字符，块与块之间的间隙为 0.5 英寸。现有 600 个逻辑记录需

9、要存储到磁带上， 请问： (1) 如果不采用成组操作，磁带空间的利用率是多少？ (2) 在釆用 6 个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？四、综合题：本大题共 4 小题，每小题 10 分，共 40 分。36. 有 4 个进程 A、B、C、 D，它们的到达时间、运行时间和优先数（优先数值越小，表示优先级越高）如下图所示，进程调度采用非抢占式最高优先级算法，切换时间忽略不计。进程名 到达时间 运行时间 优先数A 0ms 100ms 3B 10ms 60ms 4C20ms20ms1D30ms40ms5(1) 计算各进程的开始执行时间、结束时间；(2) 计算各进程的周转时间和它们的平均

10、周转时间。37. 在多个生产者一消费者问题中，设置信号里 mutex，初值为 1，用于实现临界区（环形缓冲池） 的互斥； 信号量 empty，初值为 k，用于表示缓冲池中空缓冲区的数目； 信号量 full初值为 0，用于表示缓冲区中产品的数目。 另设整型变量 i 和 j ，初值均为 0，i 表示空缓冲区的头指针， j 表示有产品缓冲区的头指针。该算法的描述程序如下所示，请在有序号的空行上填写适当的关于信号量 mutex、empty 和 full 的 P、V 操作或缓冲区头指针变化的赋值语句。，38. 某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为B、 E、 A、 B、 C、 D

11、、E，采用先进先出页面置换算法（ FIFO) 。A、B、 C、D、 A、三个页面时的置换过程：页面走向 A B时间短 - 页时间中 - 页时间长 - 页是否缺页四个页面时的置换过程：页面走向 A BCCDDAABBEEAABBCCDDEE时间短 - 页时间中 - 页时间长 - 页时 间 最 长 -页是否缺页表中，“时间短 - 页”、“时间中 - 页”、“时间长 - 页”和“时间最长 - 页”分别表示页面在内存中的时间长短。 请将上面两张表画在答题卡（纸）上并进行填写， 完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用表示，不缺页请用表示。39. 假设磁盘有 500 个柱面，

12、编号从 0 到 499。当前磁头在 190 柱面上，并刚刚完成 121 柱面的请求。现有等待访问磁盘的柱面号依次为 418、134、 331、18、 59、 211、 417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时， 磁头移动的顺序和移动的柱面总量。 并回答对本题而言， 哪个算法移动的柱面数最少。2018 年 4 月高等教育自学考试全国统一命题考试操作系统试题答案及评分参考(课程代码 02326 )一、单项选择题：本大题共 20 小题，每小题 1 分，共 20 分。1.B 2.C 3.D 4.B 5.A6.D 7.A 8.C

13、 9.C 10.B11.D 12.C 13.D 14.A 15.D16.B 17.B 18.B 19.D 20.A二、填空题：本大题共 10 小题，每小题 2 分，共 20 分。21. 层次式、微内核（答客户 / 服务器也算正确）（次序可以交换 )22. 索引方式、链接方式（次序可以交换）23. 指令、不可中断性（或不可间断性、不可分割性、连续性）24. 共享变量、外部过程（函数）25. 循环等待、进程和资源26. 存储共享、存储保护（次序可以交换）27. 所有空闲碎片、所有程序占用区28. 库函数文件、用户文件（次序可以交换）29. 文件控制块（或 FCB)、文件目录30. 输入井、输出井三

14、、简答题：本大题共 5 小题，每小题 4 分，共 20 分。31. 程序性中断是指程序指令出错、指令越权或者指令寻址越界而引发的系统保护。（ 2 分) 不一定。程序性中断也可以由程序自己完成，如系统调试中断和算术错误等。（ 2 分）32. 进程阻塞：进程在内存并等待某事件的出现。（ 1 分)阻塞挂起：进程在外存并等待某事件的出现。（ 1 分)当没有进程出于就绪状态或就绪状态进程要求更多内存资源时， 会把进程从阻塞状态转为阻塞挂起状态；（ 1 分)当一个进程释放足够内存时，系统会把一个高级优先级阻塞挂起进程激活，变成阻塞状态。 (1 分）33. 死锁是指一组进程中的每一个进程均无限期地等待被该组

15、进程中的另一个进程所占有且永远不会释放的资源的现象。（ 2 分）产生死锁的原因主要有两个：一是竞争资源，系统资源分配不当，进程间对资源的相互争夺而造成僵局；（ 1 分）二是多道程序运行时，进程推进顺序不合理。（ 1 分）34. 主要优点：由于其不要求进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。既提高了内存的利用率，又有利于组织多道程序执行。（ 2 分）主要缺点：由于不同代码的长度不同，但页面大小固定，导致每个程序最后一页内总有部分空间得不到利用，从而存在页面浪费问题。（ 2 分）35.(1) 当不采用成组操作时，每个逻辑记录需要占用 160/800=0.2 英寸，块与块之间间隔 0.5 英寸，所以磁带的空间利用率是： 0.2/ (0.2+0.5)=2/7=28.57% （ 2 分）(2) 当采用 6 个逻辑记录为一组时：（ 6*160)/800=1.2 英寸，块与块之间间隔 0.5 英寸，所以磁带的空间利用率是： 1.2/ (1.2+0.5) =12/17=70.59%（2分）