西华大学2013操作系统试题卷(A)
2013下半年操作系统试卷A
2、当用户程序执行访管指令时，系统（）。
①维持在目态②维持在管态③从管态到目态④从目态到管态
3、如下所述的工作中，（）不是创建进程所必须做的。
①为进程分配CPU②为进程分配内存
③建立一个PCB④将PCB链入就绪队列
4、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示（）。
12、一个进程被唤醒意味着（）。
①进程重新占有CPU②进程变为执行状态
③进程变为就绪状态④PCB移到等待队列首
13、在下列状态中不是属于进程状态的是（）。
①等待状态②后备状态③就绪状态④执行状态
14、在解决死锁的方法中属于死锁防止的策略是（）。
①死锁检测法②资源分配图化简③银行家算法④资源有序分配法
4、在时间片调度算法中，如果时间片过大，则该调度算法就会退化为（）。
5、有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号
量的变化范围是（）。
6、如果信号量的当前值为－5，则表示系统中在该信号量上有（）个等待进程。
7、一次性分配进程所需的全部资源，这种预防死锁的方法破坏了产生死锁四个必要条件中的（）条件。
15、在虚拟存储管理中，为了避免不必要的信息写入，在页表中须设置（）。
①修改位②辅存地址③访问位④主存块号
二、填空题（在题中括号处填入适当的内容，每空1分，共15分）
得分
评卷人
复核人
1、现代操作系统的两个最基本的特性是程序的（）与系统资源的（）。
2、特权指令可以在中央处理器处于（）时予以执行。
3、处于执行进入临界区②一个进程进入临界区
③一个进入另一个等待④二个进程进入临界区
西华操作系统试卷(含答案)
西华操作系统试卷(含答案)试卷编号：（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.2B.1C.3D.0.55．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
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的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（）和流式文件。
西华师范大学网络操作系统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--，现要增加所有用户的执行权限和同组用户的读权限，下列命令正确的是（）。
2013-2014_I_操作系统试卷(A_
河南理工大学 2013-2014 学年第 一 学期《操作系统》试卷（A 卷）1、在操作系统中，虚拟的实现主要是通过( )的方法。
A. 共享 B. 互斥 C. 分时 D. 同步2、进程的三种基本状态之间，下列（ ）转换不能进行。
A. 就绪状态到执行状态 B. 执行状态到阻塞状态 C. 阻塞状态到执行状态 D. 阻塞状态到就绪状态3、对信号量S 执行P 操作后，使进程进入等待队列的条件是( )。
A. S.value<0B. S.value ≤0C. S.value>0D. S.value ≥0 4、资源按序分配法可以达到（ ）目的。
A. 摒弃互斥条件B. 摒弃请求和保持条件C. 摒弃不剥夺条件D.摒弃环路等待条件 5、某作业9：00到达，预计运行时间为2小时，12：00该作业开始运行，则该作业的响应比是( ) A. 2.5 B. 5/3 C. 1.5 D. 16、下列选项中对分段存储管理叙述正确的是（ ）。
A. 分段存储管理中每个段必须是大小相等的B. 每一段必须是连续的存储区C. 每一段不必是连续的存储区D. 每段之间的存储区必须是连续的7、在动态分区分配存储管理中，当进程运行完毕释放内存时，造成空闲分区数减1的情况是（ ）。
A. 回收区与插入点的前一个分区相邻接 B. 回收区与插入点的后一个分区相邻接 C. 回收区与插入点的前、后两个分区相邻接D. 回收区既不与前一个分区相邻接，也不和后一个分区相邻接8、I/O 系统结构分为四级：1.设备控制器 2.I/O 设备 3.内存 4.通道，按级别由高到低的顺序是（ ）。
A. 2-4-1-3B. 3-1-4-2C.2-1-4-3D.3-4-1-29、一般情况下，用户不免要对操作系统中的管理的设备进行一些设置，这时所用到的设备名通常是（ ）。
A. 逻辑设备名B. 物理设备名C. 虚拟设备名D. 共享设备名10、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
2012-2013-1A《操作系统》试卷及答案
操作系统期末试题（A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题(每小题2分，共30分)1. 操作系统是对进行管理的软件。
A．软件 B．硬件 C．计算机资源 D．应用程序2. 实时操作系统必须在_______内完成来自外部的事件。
A．响应时间 B．周转时间 C．规定时间 D．调度时间3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时B. 5小时C. 25小时D. 8小时4. 如果分时操作系统的时间片一定，那么则响应时间越长。
A．用户数越少 B．用户数越多 C．内存越少 D．内存越多5. 解决“碎片”问题最好的存储管理方法是。
A. 页式管理B. 段式管理C. 固定分区管理D. 可变分区管理6. 下列算法中用于磁盘移臂调度的是。
A. 时间片轮转法 B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 为记录设备的情况，系统为每一类设备配置一张。
A. 系统设备表B. 设备控制表C. 逻辑设备表D. 设备开关表8. 进程从运行状态进入就绪状态的原因可能是。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完9. 进程控制块是描述进程状态和特性的数据结构，一个进程。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块10. 一作业9:00到达系统,估计运行时间为1小时。
若11:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。
操作系统试题及答案
操作系统试题及答案(总13页) --本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试（A）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
西华操作系统试卷含答案
（ 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的相关临界区是由( )临界区构成。
西华大学13操作系统(A答案)
3、虚拟存储器指从逻辑上对内存容量进行扩充的一种存储器系统。由操作系统提供的一个假想的特大存储器，（4分）
一、选择题（20分）
1 C2 B3 C4 C5 C6 B 7 B 8 B 9 D10 A
11 A12 A13 D 14 B 15B16 C 17 B18 C19C20 B
二、判断题（10分）
1、√2、√3、√4、×5、×6、×7、×8、√9、×10、×
二、问答题（30分）
1、（共10分）答：进程：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。。
9：00
40
1
3
8：40
10
9：05
9：15
35
3.5
4
9：00
5
9：00
9：05
5
1
平均周转时间=(20+40+35+5)/4=25
平均带权周转时间=(1+1+3.5+1)/4=1.625
2、三个进程共享一个缓冲区，必须同步协调，可定义三个信号量：（10分）
S1:表示是否可把读入的记录放入到缓冲区，初始值为1.
第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、（10分）逻辑地址2100对应的物理地址为6*1024+52=6196
逻辑地址3100对应的物理地址为8*1024+28=8220
- 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分)
2、什么是临界区和临界资源？为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码？（10分）
3、什么是虚拟存储器，理论基础是什么？它的大小是由什么来决定？
四、综合题（40分）
1、设有四道作业，它们的提交时间和执行时间如下表：
请采用短作业优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程，最好通过表格说明）（10分）
2、系统有三个进程read,write1,write2共享一个缓冲区B。
read进程每次启动输入设备输入一个数据放到缓冲区B中，若B中是奇数，则write1进程将其取出打印，若B 中是偶数，则write2进程将其取出打印。
试用信号量和原语编写出这三个进程能正确工作的程序。
（10分）
3、在一个请求分页系统中，有一个长度为5 页的进程，假如系统为它分配3 个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
试用FIFO 和LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。
（10分）
4、在一个页式存储管理系统中，一个作业有四个页面，被分别装入内存的3、4、6、8块中。
假定页面和存储块的大小都为1K字节，当该作业在CPU上运行时，执行到一条传送指令：MOV 2100，3100
请计算出该指令中两个操作数的物理地址。