西华操作系统试卷(含答案)

合集下载

国开期末考试《操作系统》机考试题及答案(第8套)

国开期末考试《操作系统》机考试题及答案(第8套)一、选择题（每题2分，共20分）1. 下列哪个不是操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理2. 进程的三个基本状态是____、____和____。

A. 运行、就绪、挂起B. 运行、就绪、终止C. 运行、阻塞、挂起D. 运行、阻塞、终止3. 在操作系统中，用于实现进程同步和互斥的机制是____。

A. 信号量B. 临界区C. 互斥锁D. 以上都是4. 下列哪种分配方式可用于内存分配？A. 固定分配B. 可变分配C. 虚拟内存D. 以上都是5. 下列哪个不属于文件系统的功能？A. 文件存储B. 文件检索C. 文件传输D. 文件保护二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。

2. 进程可以分为三种类型：____、____和____。

3. 进程的三个基本状态是____、____和____。

4. 操作系统的五大功能模块包括：____、____、____、____和____。

5. 虚拟存储器是实现____和____的技术。

三、简答题（每题10分，共30分）1. 简述进程和线程的区别。

2. 简述操作系统的调度策略。

3. 简述文件系统的组织结构。

四、计算题（每题10分，共20分）1. 一个计算机系统有10个进程，每个进程的平均运行时间分别为：5分钟、8分钟、10分钟、12分钟、15分钟、18分钟、20分钟、22分钟、25分钟和27分钟。

假设系统采用最短作业优先调度策略，求系统的平均作业响应时间。

2. 假设一个计算机系统的内存容量为4GB，页大小为4KB，采用分页虚拟存储器管理方式。

求系统的虚拟地址空间大小、物理地址空间大小和缺页中断次数。

五、综合题（25分）假设你是一家操作系统的开发人员，请根据以下需求，设计一个简单的操作系统：1. 支持多道程序设计，能够同时运行多个进程。

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。

A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。

A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。

A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。

A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。

A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。

A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。

A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。

A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。

西华大学操作系统试题卷(半期)

试卷编号：
（2012 至2013 学年第2学期）
课程名称：操作系统原理考试时间： 110 分钟
课程代码： 6013709 试卷总分： 100 分
考试形式：开卷学生自带普通计算器: 不允许
一、名词解释（每个5分，4个，共20分）
操作系统线程进程原语
二、问答题（50分）
1、操作系统主要有哪五大功能？按使用环境和对作业的处理方式可将操作系统分为哪
几类？(10分)
2、进程由哪几部分构成？进程有哪几种基本状态?它们是如何转换的。

（10分）
3、说明PCB包含哪些内容，为什么说PCB是进程存在的唯一标志？（8分）
4、请说明wait 原语和signal原语的执行过程，其物理意义分别是什么？（8分）
5、什么是信号量？它的物理意义是什么？（7分）
6、进程的创建的过程是怎样的？创建进程的本质是什么？（7分）
三、综合题（30分）
1、用wait.signal操作解决司机与售票员的问题（10分）
司机：售票员：
while (true){ while (true){
启动车辆关门
正常驾驶售票
到站停车开门
}…}
2、桌上有一个空盘，只允许存放一个水果，爸爸可向盘中放苹果，也可以向盘中放橘子，儿子专吃盘中的橘子，女儿专等着吃盘中的苹果，规定当盘中空时一次只能放一个水果供吃者取用，请问哪几个进程之间存在同步关系，并用wait.signal原语实现，各进程之间的关系。

（10分）
3、设有四道作业，它们的提交时间和执行时间如下表：
请采用最高响应比优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程）。

（10分）。

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。

国家开放大学电大本科《操作系统》期末试题标准题库及答案(试卷号：1251)

国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251）最新国家开放大学电大本科《操作系统》期末试题标准题库及答案（试卷号：1251）考试说明：本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着特别重要的作用，会给您节约大量的时间。

内容包含：选择题、推断题、简答题、应用题。

做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可快速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。

《操作系统》题库一一、选择题（选择一个正确答案的代码填入括号中，每题2分，共30分）1．在计算机系统中，掌握和治理各种软、硬件资源，有效地组织多道程序运行的系统软件称作( )。

A．网络系统 B．文件系统 C．操作系统 D．数据库系统 2．以下闻名的操作系统中，属于多用户、分时系统的是( )。

A. DOS系统 B．Windows NT系统 C．OS/2系统 D．UNIX系统3．系统调用是由操作系统供应的内部调用，它( )。

A．直接通过键盘交互方式使用 B．只能通过用户程序间接使用C．是命令接口中的命令 D．与系统的命令一样 4．在单处理机系统中，处于运行状态的进程( )。

A．只有一个 B．可以有多个 C．不能被挂起 D．必需在执行完后才能被撇下 5．在一段时间内，只允许一个进程访问的资源称为( )。

A．共享资源 B．临界资源 C．临界区 D．共享区 6．作业调度的关键在于( )。

A．用户作业预备充分 B．有一个较好的操作环境 C．选择恰当的作业调度算法 D．选择恰当的进程治理程序 7．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为( )小时。

A．1 B．2 C．3 D．6 8．通常，用户编写的程序中所使用的地址称为( )。

A．内存地址 B．物理地址 C．肯定地址 D．规律地址 9．在恳求分页虚拟存储治理中，若所需页面不在内存中，则会引起( )。

西华操作系统试卷含答案

（ 2012 至 2013 学年第2学期）课程名称：操作系统原理考试时间： 110 分钟课程代码：试卷总分： 100 分考试形式：闭卷学生自带普通计算器: 不允许一、选择题1．操作系统的主要功能是管理计算机系统中的（）。

A.程序和数据 B.进程 C.资源 D.作业 2．用户程序中的输入、输出操作实际上是由( )完成。

A 、程序设计语言B 、操作系统C 、编译系统D 、标准库程序 3．进程调度的对象和任务分别是( )。

A 、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 、进程，从后备作业队列中按调度策略选择一个作业占用CPUC 、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 、作业，从后备作业队列中调度策略选择一个作业占用CPU4．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A 、地址从大到小B 、地址从小到大C 、尺寸从小到大D 、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( )。

A 、灵活性和可适应性 B 、系统效率和吞吐量 C 、交互性和响应时间 D 、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A 、等待 B 、就绪 C 、运行 D 、完成8．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头年级专业：教学班号：学号：姓名：装订线位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：（）；A． 20，44，40，4，80，12，76B． 40，44，20，12，4，76，80C． 40，44，76，80，20，12，4D． 40，44，76，80，4，12，209．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

西华师范大学网络操作系统LinuxA卷

《Linux网络操作系统》试题 A卷一、选择题（每小题2 分，共54 分）1、要切换成其他用户，可使用（）命令。

A. psB. lsC. idD. su2、清除屏幕上显示内容使用命令（）。

A. clearB. dmsgC. adduserD. cp3、查看内核版本的命令为（）。

A. clearB. dmsgC. adduserD. uname4、要显示包括隐藏文件在内的目录下的所有文件，则需使用ls命令的（）选项。

A. -AB. -aC. -lD. -F5、vi编辑器中从编辑模式切换到命令模式可以使用（）键。

A. F2B. ShiftC. TabD. Esc6、在底行模式下存盘并退出vi的指令是（）。

A. q!B. qC. wD. wq7、在bash中超级用户用（）作为默认的命令提示符。

A. $B. #C. @D. ?8、在bash中表示内容输出重定向的符号是（）。

覆盖：> 重定向输出符号。

< 重定向输入符A. |B. >C. <D. 追加：<<9、在bash中表示管道操作的符号是（）。

A. ||B. |C. >>D. //10、Linux中重新启动系统的命令为（）。

Shutdown：使用它可以安全地关闭系统，然而在关闭系统时，会通知所有登录的用户系统将要关闭，并且所有的指令都将会被冻结，即所有的新用户不能再登录，使用该指令将会出现立即关闭或重启以及延迟一段时间关闭或重启。

（注意：只有超级用户才能使用该命令）halt、调用“shutdown -h”命令来执行关闭系统reboot、引发主机重启init命令运用系统的运行级别控制系统。

它是所有系统的进程的祖先，它的进程号始终是1,所以发送“TERM”信号给init会终止所有用户进程与守护进程等，“shutdown”即就是使用这种机制。

init 0为关闭系统，init 1为重启系统A. chageB. poweroffC. rebootD. passwd11、文件exer1的访问权限为rw-r--r--，现要增加所有用户的执行权限与同组用户的读权限，下列命令正确的是（）。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

西华操作系统试卷(含答案)
试卷编号：
（2012 至2013 学年第2学期）
课程名称：操作系统原理考试时间： 110 分钟
课程代码：试卷总分： 100 分
考试形式：闭卷学生自带普通计算器: 不允许
一、选择题
1．操作系统的主要功能是管理计算机系统中的（）。

A.程序和数据
B.进程
C.资源
D.作业
2．用户程序中的输入、输出操作实际上是由( )完成。

A、程序设计语言
B、操作系统
C、编译系统
D、标准库程序
3．进程调度的对象和任务分别是( )。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU
B、进程，从后备作业队列中按调度策略选择一个作业占用CPU
C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU
D、作业，从后备作业队列中调度策略选择一个作业占用CPU
4．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

A.2
B.1
C.3
D.0.5
5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A、地址从大到小
B、地址从小到大
C、尺寸从小到大
D、尺寸从大到小
6．设计批处理多道系统时，首先要考虑的是( )。

A、灵活性和可适应性
B、系统效率和吞吐量
C、交互性和响应时间
D、实时性和可靠性
7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A、等待
B、就绪
C、运行
D、完成
8．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：（）；A． 20，44，40，4，80，12，76
B． 40，44，20，12，4，76，80
C． 40，44，76，80，20，12，4
D． 40，44，76，80，4，12，20
9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A、2个
B、3个
C、4个
D、5个
10．按逻辑结构划分，文件主要有两类：（）和流式文件。

A、记录式文件
B、网状文件
C、索引文件
D、流式文件
11．引入缓冲的主要目的是( )。

A．改善CPU和I/O设备之间速度不匹配的情况
B．节省内存
C．提高CPU的利用率
D．提高I／O设备的效率
12．文件系统的主要目的是（）。

A、实现对文件的按名存取
B、实现虚拟存贮器
C、提高外围设备的输入输出速度
D、用于存贮系统文档
13．文件系统中用（）管理文件。

A、堆栈结构
B、指针
C、页表
D、目录
14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。

A、重名翻译
B、多级目录
C、约定
D、文件名
15．段页式存储管理中，其虚拟地址空间是 ( )
A、一维B．二维 C、三维 D．层次
16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A、先来先服务
B、轮转
C、最高响应比优先
D、均衡调度
17．两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A、互斥
B、同步
C、调度
D、伙伴
18．产生死锁的4个必要条件是：互斥、( )、循环等待和不剥夺。

A.请求与阻塞 B．请求与释放
C请求与保持 D．释放与阻塞
19．通道是一种( )。

A．I/O端口 B．数据通道
C．I/O专用处理器 D．软件工具
20．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。

A．9 B．10 C．11 D．12
二、判断题（每题1分，共10分）
( √)1．文件系统中分配存储空间的基本单位不是记录。

( )2．段页式管理实现了段式、页式两种存储方式的优势互补。

( )3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。

( )4．并发性是指若干事件在同一时刻发生。

( )5．文件系统中源程序是有结构的记录式文件。

( )6．用户为每个自己的进程创建PCB，并控制进程的执行过程。

( )7．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间
( )8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。

它由专门负责I/O的常驻内存进程以及输入、输出井组成。

( )9．线程是最小的拥有资源的单位。

( )10．若系统中存在一个循环等待的进程集合，则必定会死锁。

三、问答题（30分）
1、什么是进程？由哪几部分组成？操作系统是通过什么感知进程的存在？有哪几种基
本状态？它们是如何转换的。

(10分)
答：进程：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。

1）进程由程序、PCB（进程控制块）和数据构成。

（1个1分，共3分）
2）进程由共有运行态、就绪态、等待态三种基本状态，（1个1分，共3分）
3）其转换规律如下：
就绪—>运行、运行—>就绪、运行—>等待、等待—>就绪（1个1分，共4分）
2、什么是临界区和临界资源？为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码？（10分）
临界区：是指用来访问临界资源的代码（5分）
临界资源：指被多个进程互斥访问的资源，或者是一次只能由一个进程使用的资源为了实现多个进程对临界资源的互斥访问，在临界区前设置进入区用来检查临界资源是否正在访问，如果正在访问则不允许本进程进入临界区，而在退出临界区的时候执行退出区，是为了释放进程占用的临界资源而让其他进程有机会使用临界资源。

（5分）
3、什么是虚拟存储器，理论基础是什么？它的大小是由什么来决定？
虚拟存储器指从逻辑上对内存容量进行扩充的一种存储器系统。

由操作系统提供的一个假想的特大存储器，（4分）
它的理论基础是程序运行的局部性原理。

（3分）
虚拟存储器的容量由计算机的地址结构长度和辅存的容量所确定，（3分）
四、综合题（40分）
1、设有四道作业，它们的提交时间和执行时间如下表：
请采用短作业优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程，最好通过表格说明）（10分）
2、系统有三个进程read,write1,write2共享一个缓冲区B 。

read 进程每次启动输入设备输入一个数据放到缓冲区B 中，若B 中是奇数，则write1进程将其取出打印，若B 中是偶数，则write2进程将其取出打印。

试用信号量和原语编写出这三个进程能正确工作的程序。

（10分）
S1:表示是否可把读入的记录放入到缓冲区，初始值为1. S2: 表示是否可对缓冲区的记录加工，初始值为0 S3: 表示记录是否加工好，可以输出，初始值为0
read 进程：｛
while （true ）｛读记录； Wait （S1） if 是奇数 then
Signal (S2)；
Write1进程：｛
while （true ）
｛ Wait (S2)；（2分）加工记录；
Signal (S1)；（2Write2进程：｛
while （true ）
｛ Wait (S3)；（2分）输出加工后的记录
3、在一个请求分页系统中，有一个长度为5 页的进程，假如系统为它分配3 个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。

试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。

（10分）解：FIFO：
2 3 2 1 5 2 4 5 3 2 5 2
第1页 2 2 2 5 5 5 3 3 3
第2页 3 3 3 2 2 2 5 5
第3页 1 1 1 4 4 4 2
缺页中断次数= 9
LUR：
2 3 2 1 5 2 4 5 3 2 5 2
第1页 2 2 2 2 5 5 5 3
第2页 3 3 5 2 3 3 5
第3页 1 1 4 4 2 2
缺页中断次数=8
4、在一个页式存储管理系统中，一个作业有四个页面，被分别装入内存的3、4、6、8块中。

假定页面和存储块的大小都为1K字节，当该作业在CPU上运行时，执行到一条传送指令：MOV 2100，3100
请计算出该指令中两个操作数的物理地址。

逻辑地址2100对应的物理地址为6*1024+52=6196
逻辑地址3100对应的物理地址为8*1024+28=8220。