操作系统期末考什么

湖南大学2014年操作系统期末考试试卷

1. 什么是多道程序技术，它带来了什么好处？

2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？

3. Which of the following components of program state are shared across threads in a multithreaded process?

a. Register values

b. Heap memory

c. Global variables

d. Stack memory

4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调

度 (FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority) 5. 有结构文件可分为哪几类，其特点是什么？

6. 已知某系统页面长4K字节，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。

7. 有5个批处理的作业（A,B,C,D,E）几乎同时到达一个计算中心，估计的运行时间分别为2,4,6,8,10秒钟，它们的优先数分别为1,2,3,4,5(1为最低优先级）。对下

1. 什么是多道程序技术，它带来了什么好处？

2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？

3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap memory c. Global variables d. Stack memory

4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调

度 (FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority)

5. 有结构文件可分为哪几类，其特点是什么？

6. 已知某系统页面长4K字节，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。

7. 有5个批处理的作业（A,B,C,D,E）几乎同时到达一个计算中心，估计的运行时间分别为2,4,6,8,10秒钟，它们的优先数分别为1,2,3,4,5(1为最低优先级）。对下面的每种调

1. 什么是多道程序技术，它带来了什么好处？

2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？

3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap memory c. Global variables d. Stack memory

4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调

度 (FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority)

5. 有结构文件可分为哪几类，其特点是什么？

6. 已知某系统页面长4K字节，页表项4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略。

7. 有5个批处理的作业（A,B,C,D,E）几乎同时到达一个计算中心，估计的运行时间分别为2,4,6,8,10秒钟，它们的优先数分别为1,2,3,4,5(1为最低优先级）。对下面的每种调

填空：

1、银行家算法在解决死锁问题中是用于 避免死锁 的.

2、利用共享文件进行进程通信的方式被称为 管道 。

3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在__核心___态。 4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的__循环等待__条件不成立。 5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为_就绪____状态。

6、___先进先出__页面淘汰算法会产生Belady现象。

7、使用位示图(20行,30列)表示空闲盘块的状态。当分配的盘块号为235时，其在位示图中的列数为______。（提示：行为1~20，列为1~30，首盘块号为1） 8、UNIX系统中文件的物理结构一般采用_________。

9、在内存分配的“首次适应法”中，空闲块是按 地址递增 递增进行排序的。 10、在有m个进程的系统中出现死锁时，参与死锁进程的个数最少是__2_

11、实时系统按应用领域分为 硬实时 和 软实时 两种。 12、操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的

操作系统通过（PCB）对进程进行管理。A JCB B. PCB C. DCT D. CHCT 用P V操作可以解决（一切）互斥问题。A．一切 B某些 C 正确 D错误

多道程序环境下，操作系统分配资源以（ C ）为基本单位。 A程序 B指令 C 进程 D作业 在（ A ）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时 B分时 C分布式 D单用户

在分时系统中，进程调度经常采用（ C ）算法。

A．先来先服务 B． 最高优先权 C．时间片轮转 D．随机 产生死锁的四个必要条件之一的是：（ B ）。

A．请求与阻塞 B．请求与保持 C．请求与释放 D．释放与阻塞 一个计算机系统虚存的最大容量是由（ D ）决定的。

A．主存的容量 B．辅存的容量 C．主存的容量加辅存的容量 D．计算机的地址结构 下列文件结构中，不便于增删的是：（ A ）

A．连续文件 B．串联文件 C．索引文件 D．散列文件 在进程基本调度状态转换时，不会出现的情况是：（ C ）

A．

《操作系统原理》模拟题

一．单项选择题

1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。 A．文件管理程序 B．中断处理程序 C．资源管理程序 D．命令处理程序

2． 多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。

A．磁盘 B．内存 C．磁带 D．高速缓存

3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的 B．交替的 C．重叠的 D．间断的

4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件 B．串联文件 C．索引文件 D．目录文件

5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用户程序可以访问_____D_______。

A．整个主存区 B．除操作系统以外的主存区 C．操作系统占用的主存区

复习题

一、选择题

1．若把操作系统看作计算机系统资源的管理者，下列（ D ）不属于操作系统所管理的资源。 A. 程序 B.内存 C.CPU D.中断 2． 通道是一种（ C ）。

A． I/O端口 B.数据通道 C. I/O专用处理器 D软件工具

3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。

4、文件系统中用（A．程序查询 B.中断方式 C.DMA方式 D.5、常用的文件存取方法有两种，顺序存取和（A． 作业控制块 C ）管理文件。 B.索引 C.目录

无条件存取方式 D.软硬件结合的方法 6 A.流式 B. 串联 C ）存取。

、 .作业在后备队列一旦被调度程序选中，作业就处于（ C.随机 D.索引

A. B）状态。

7.（ A ）是指从作业提交到给系统到作业完成的时间段。C.提交完成 B.D.执行收容

8． 缓冲技术的缓冲池在（A.周转时间 B.响应时间 C.等待时间 D. 触发时间

A.9． C.ROM 内存 A）。

按文件的逻辑结构划分

操作系统习题与解析（第二部分）

六、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消 息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的＿＿＿＿。 A.同步 B．互斥 C. 调度 D．执行 答：A

七、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为＿＿＿＿＿＿。

A.进程互斥 B．进程同步 C进程制约 D．进程通信 答：D

八、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单缓冲

区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。P33 [分析及相关知识] 在本题中采集任务与计算任务共用一个单缓冲区．当采集 任务采集到一个数据后，只有当缓冲区为空时才能将数据送入缓冲区中存放，否则应等待缓冲区腾空;当缓冲区中有数据时，计算任务才能从缓冲区中取出数据进行计算，否则也应等待。

本题实际上是一个生产者—消费者问题。将生产者—消费者问题抽象出来，以另外 一种形式描述是一种常见的试题形式．只要对生产者—消费者问题有了深入的理 解，就不难解

《操作系统》期末复习指导

及综合复习题

一、课程说明

本指导是为省开放教育试点专科“计算机”专业《操作系统》课程的复习而编写的，内容包括各章的考核知识点、各知识点的考核要求、试题类型及大量的、针对性较强的综合练习题，希望能帮助学生更有效地进行复习，掌握有关内容。

本课程的教材名称：《操作系统》 作者：孟庆昌 出版社：中央电大出版社 版本： 2000年6月第一版

二、考试说明

? 考试方式：闭卷笔试2小时 ? 考核范围：主教材1~9章 ? 题型及分数比例：

1. 单选题（四选一） 20分 共10个小题 2. 判断题 8 分 共8个小题 3. 填空题 40分 共20个小题 4. 应用解答题 32分 共4个小题

其中应用解答题分布在： 第二、三、四、五章

三、复习要点（每章考核的知识点）

? 考核要求分为识记、理解、简单应用和综合应用四个层次：

1. 识记是指学生学习过本课程之后应该识别和记住的内容； 2. 理解主要是指对本课程的基本理论、基本分析方法等不仅要在识记的基础上能够

完整、准确地表述其内容，而且要对其理论依据和应

Chapter 1:导论

计算机系统可以大致分为4个部分：硬件，操作系统，系统程序与应用程序，用户

操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充，它位于硬件与其他 软件之间，是所有其他软件运行的基础。

对操作系统的公认的定义：操作系统是一直在计算机上运行的程序（通常称为内核）

操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的 硬件和软件资源 。

裸机：没有配置软件的计算机，即计算机硬件 虚拟机：覆盖了软件的机器

最基本的操作系统类型有三种：批处理操作系统，分时操作系统，实时操作系统

批处理系统：单道批处理系统，多道批处理系统

在单处理机系统中，多道程序运行的特点是多道、 宏观上并行 和 微观上串行 。

分时系统：时间片轮转，设置多路卡，（用户能在很短时间内获得响应）人机交互，共享主机，方便用户上机

实时系统：系统能及时响应外部事件的请求，在规定的时间范围内完成对该事件的处理，并控制实时任务协调一致地运行。（响应时间由控制对象决定，可靠性高）

在主机控制下进行的输入/输出操作称为_联机输入输出_操作。（联机批处理，脱机批处理，联机I/O，脱机I/O）

作业是用户在一次解题或一个事务