西华大学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
西华大学2013操作系统试题卷(B)
试卷编号：（2012 至2013 学年第2学期）课程名称：操作系统原理考试时间： 110 分钟课程代码：试卷总分： 100 分考试形式：闭卷学生自带普通计算器: 不允许一、选择题在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（）。
A．等待活动B．运行活动C．单独操作D．关联操作在分时操作系统中，进程调度经常采用（）算法。
A．先来先服务B．最高优先级C．时间片轮转D．随机若P,V操作的信号量S初值为2，当前值为－1，则表示有（）个等待进程A. 0个B. 1个C. 2个D. 3个在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A. 一个缓冲区B. 一段代码C.同步机制D.一段数据虚拟存储器的最大容量( )。
A．为内外存容量之和B．由计算机的地址结构决定C．是任意的D．由作业的地址空间决定最先适应算法的空闲区是( )。
A．按地址递增顺序连在一起B．始端指针表指向最大空闲区C．按大小递增顺序连在一起D．寻找从最大空闲区开始文件的逻辑组织将文件分为记录式文件和（）文件。
A．索引文件B．流式文件C．字符文件D．读写文件磁盘上的文件以（）为单位读写。
A．块D．记录C．柱面D．磁道通过硬件和软件的功能扩充，把原来独占的设备改造成若干个用户共享的设备，这种设备称为（）。
A. 存储设备B.系统设备C. 虚拟设备D.用户设备处于（）状态的进程若被调度，应转变为运行状态。
A. 阻塞B. 就绪C. 静止 D .等待（）是一种只能进行P操作和V操作的特殊变量。
A. 同步B. 互斥 C .信号量 D. 管程对于信号量，进程在执行一次P操作时信号量的值应当减一，当其值为（）时，进程进入阻塞状态。
A. 大于0B. 小于0C. 大于等于0D. 小于等于0某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。
A .4 B. 8 C. 10 D. 12在动态分区存储管理中的拼接技术可以( )A．集中空闲区B．增加主存容量C．缩短访问周期D．加速地址转换段页式管理方式中，系统为每个进程设置一个段表，（）设置一个页表。
西华大学操作系统半期卷(答案)(新)
一、名词解释1.操作系统：操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效的运转。
2、线程：是进程中的一个运行实体，是被系统独立调度的基本单位。
3、进程：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。
4、原语：是由若干条指令组成，用于完成一定功能的一个过程，是不可分割的基本单位。
二、问答题1、答：1）操作系统的功能：处理机管理（进程管理）、文件管理、存储管理、作业管理、设备管理2）无操作系统、单道批处理系统、多道批处理系统、分时系统、实时系统、微机系统、多用户多任务、网络操作系统2、答：。
1）进程由程序、PCB（进程控制块）和数据构成。
2）进程由共有运行态、就绪态、等待态三种基本状态，3）其转换规律如下：就绪（调度）—>运行、运行（时间片到）—>就绪、运行（请求事件）—>等待、等待（事件满足）—>就绪3、进程控制块（PCB）是系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程（又称进程描述符、进程属性）。
进程描述信息，进程控制信息，资源占用信息和CPU现场保护结构系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
4、wait操作是信号量s减1——wait原语。
如果s<0，则执行wait的进程被阻塞，wait的物理意义是：申请一个信号量代表的资源放弃很简单，但你坚持到底的样子一定很酷！ 1放弃很简单，但你坚持到底的样子一定很酷！2signal 操作是信号量s 加1 ——signal 原语。
如果s<=0，则被wait 操作阻塞的进程被唤醒，进入就绪态。
signal 的物理意义是：释放一个资源,并唤醒等待队列中的一个进程 5、信号量的定义： 除赋初值外，只能由wait ，signal 原语)对其操作的整型变量，代表可用资源实体的数量，是判断临界资源是否6、系统查PCB 链表，看是否有空PCB?如果有，就取空表PCB(i)，并将有关参数填入PCB(i)相应项，PCB(i)入就绪队列。
《操作系统》2012-2013(二学期)A卷及答案
操作系统考试题型：选择题、填空题、判断题、简答题、综合题重点内容：第一章概述操作系统基本概念、特征操作系统发展、多道程序设计概念操作系统基本类型及特点操作系统主要功能处理机工作模式操作系统的用户接口系统调用的步骤，常用的系统调用常见的几种操作系统体系结构第二章进程与线程并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系原语的概念、进程控制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法）第三章死锁资源，可抢占与不可抢占资源死锁概念、死锁产生的原因及必要条件死锁的四种解决策略鸵鸟算法死锁检测和死锁恢复死锁避免、安全状态定义、单个和多个资源的银行家算法，死锁预防第四章存储管理简单存储管理方式——单一分区、多分区存储管理空闲物理内存管理方式：位图及链表方式分区内存管理中常用内存分配算法（FFA，BFA，WFA）；虚拟存储的概念，覆盖及交换技术；分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO）分页系统中页表存在的问题及解决办法（多级，转置）分页系统中全局与局部策略、页的大小、负载等问题缺页处理过程第五章文件系统文件的逻辑结构、文件存取访问方式引入目录的原因文件的物理结构及特征目录的实现文件的共享及实现文件磁盘空间管理文件系统的可靠性的保证文件系统的性能文件的安全访问控制第六章设备管理操作系统角度的I/O设备分类I/O设备组成、控制器功能I/O设备的两种编址方式、常用的数据传送控制方式；I/O软件分层结构设备无关软件层的具体功能；设备驱动程序功能；缓冲的引入、种类及工作原理；中断处理程序处理步骤SPOOLING工作原理及主要功能特点；磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN）安全文件的保护机制：存取控制表及权限表试题编号：重庆邮电大学2012-2013学年2学期《操作系统》试卷（期末）（A卷）（闭卷）一、选择题（本大题共20小题，每小题1分，共20分）1.操作系统提供给程序员的接口是_______。
西华大学历年计算机综合考试卷
西华大学历年计算机综合考试卷1、撤销上一次操作命令的方法是（）。
[单选题] *A. Ctrl+AB. Ctrl+Z(正确答案)C. Ctrl+C2、如果文件系统中有两个文件重名，不应采用（）。
[单选题] * A．一级目录(正确答案)B．二级目录C．树型目录D．一级目录和二级目录3、对输入输出设备，输入输出操作的信息传输单位是（）。
[单选题] * A．位B．字节C．字(正确答案)D．块4、D：控制数据的输入和输出下面关于优盘的描述中，错误的是______。
[单选题] *A：优盘有基本型、增强型和加密型三种B：优盘的特点是重量轻、体积小C：优盘多固定在机箱内，不便携带(正确答案)5、TCP/IP 的网络层最重要的协议是（）互连网协议。
易[单选题] *A. IP(正确答案)B. UDPC. TCPD. 以上都不是6、BASE-T 以太网的物理拓扑结构是（）。
易[单选题] *A.总线型B.星型(正确答案)C.环型D.混合型7、电脑关开机的间隔最好的是（）[单选题] *A．秒B．秒C．秒D．至少秒(正确答案)8、同步传输中的同步是指（）。
难[单选题] *A.时钟频率同步B.时钟同步(正确答案)C.传输速率同步D.位、字符同步9、C：SRAM内存条，CD-ROM驱动器，扫描仪D：优盘，内存储器，硬盘下面关于操作系统的叙述中，正确的是______。
[单选题] * A：操作系统是计算机软件系统中的核心软件(正确答案) B：操作系统属于应用软件10、15.下列叙述中，错误的是（）。
[单选题] *A.硬磁盘可以与CPU之间直接交换数据(正确答案)B.硬磁盘在主机箱内，可以存放大量文件C.硬磁盘是外存储器之一D.硬磁盘的技术指标之一是每分钟的转速rpm11、1以下关于冯.诺依曼体系结构的叙述中，（）是错误的。
[单选题] *A.采用存储程序的方式工作B.程序和数据存放在不同的存储器中(正确答案)C.计算机自动完成逐条取出指令和执行命令的任务D.目前使用的大部分计算机属于或基本属于冯?诺依曼体系结构12、14.下列设备中，可以作为微机输入设备的是（）[单选题] *A.打印机B.显示器C.鼠标器(正确答案)D.绘图仪13、TCP 首部中的（）表明期望收到对方下一个报文段的首字节的序号。
12级《实用操作系统》(A卷及答案)
北京信息科技大学信息管理学院2013-2014（2）期末考试试卷（A卷）课程名称：《实用操作系统》考试日期：2014 年7月2日考试时间：考试地点：考试形式：(闭卷)班级：学号：姓名：成绩：题号一二三四五六总分得分教师签字一、判断题（本题满分10分，每题1分，共含10道小题。
）（填答案处，答案不填在此处不给分。
正确，错误）[1][2][3][4][5][6][7][8][9][10]1.创建进程时，需要在内存中建立程序副本。
2.操作系统通过PCB记录文件在磁盘上的存储位置。
3.操作系统的内核通常运行在核心态，用户程序在用户态下运行。
4.现代操作系统，阻塞、挂起、排队，都是针对线程的的，而不是针对整个进程的。
5.在解决互斥问题时，V操作用于请求一个资源，P操作用于释放一个资源。
6.在页式存储管理机制下，操作系统为一个进程分配的内存通常是连续的。
7.在虚拟存储器技术下，操作系统会将一部分程序页面调入内存（称为主存），而在硬盘上开辟一个空间（称为辅存）存放剩余的页面。
8.在虚拟存储管理中，可变分配、局部置换的置换策略是：当某进程待访问的页面不在主存，如果需要将主存中的某页置换到辅存时，可以在主存中选择任意进程的页换出。
9.操作系统安排文件向磁盘上存储时，连续的文件块可能被存储在磁盘上不连续的磁盘物理块中。
10.信号量初值可以为负值。
二、填空题（本题满分10分，每空1分，共含10道小题）（填答案处，答案不填在此处不给分）1.为了实现互斥，程序中的临界区需要使用[1] 函数和[2] 函数在两端进行控制。
2.如果操作系统在运行某个进程时发现该进程申请访问一个已被占用的外设资源时，会阻塞该进程，把该进程的状态由运行态改为[3] 。
3.CPU中负责指明下一跳待执行指令的寄存器是[4] 。
4.不经过CPU而直接在外部设备与内存之间进行数据传输的模式，被称为[5] 访问模式。
5.静态地址重定向是在程序[6] 的时候进行的，动态地址重定向是在程序指令[7]的时候进行的。
2013-A《操作系统》试卷及答案
操作系统期末试题（2013A）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟一、单项选择题(每小题2分，共30分)1. 操作系统的主要功能包括。
A．处理机管理，存储器管理，设备管理，文件管理B．并发控制管理，共享管理，虚拟技术管理，异步管理C．分时管理功能，实时管理功能，单道批管理，多道批管理D．应用程序管理，数据库管理，调度管理，进程管理2. 以下技术不属于操作系统的虚拟技术是_______。
A．虚拟处理机 B．虚拟设备 C．虚拟现实 D．虚拟磁盘3. 设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时B. 5小时C. 2.5小时D. 4小时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．前者分时使用CPU,后者独占CPU。
10. 一作业10:00到达系统,估计运行时间为2小时。
若11:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 分页式存储管理中，页面的大小与可能产生的缺页次数。
2013下半年操作系统试卷A答案
2013下半年《操作系统》试卷A答案一、单选题(每小题2分，共30分）1～5、③④①②④ 6～10、④③①③② 11～15、④③②④①二、填空题(每空1分，共15分）1、并发性、共享性2、系统态3、就绪状态4、先来先服务5、【1，-（n-1）】6、57、部分分配8、逻辑地址、物理地址9、2的整数次幂 10、访问越界 11、CPU与I/O设备 12、随机存取 13、FCB三、应用题（每小题10分，共40分）1、答：（1）按FCFS调度，执行顺序为J2-J1-J3-J4(2分)。
作业运行情况如下表：平均周转时间：T=(1.0+1.0+0.7+0.7)/4=0.85（3分）（2）按SJF调度，J2最先到达，先运行，J2完成时间=8.0+1.0=9.0，此时J1、J3都到达。
J3的运行时间比J1短，J3先运行。
J3运行到9.0+0.2=9.2时结束，此时J1、J4都到达。
J4的运行时间比J1短,J4先运行。
所以调度次序为J2-J3-J4-J1。
（2分）作业运行平均周转时间：T=(1.0+0.2+0.2+1.3)/4=0.675（3分）2、答：因页面大小为1KB，占10个二进制位，虚地址0F80的二进制表示如下：（3分）p=00011B=3，查页表，p=3时f=7=00111B，（2分）f与d构成物理地址：（3分）得到物理地址＝1111110000000B=1F80H（2分）3、答：设访问内存时间用T内表示，查找联想存储器的时间用T联表示，现已知T内=1.2us , T联=0us(1)没有联想存储器的情况：访问一次逻辑地址，需要先在内存查页表，再在内存取数据，总共要访问两次内存，等效访问时间＝2 T内=2*1.2us=2.4us（4分）(2)联想存储器平均命中率为80%的情况：平均命中率ρ＝80%等效访问时间＝T联＋(2-ρ) T内=0+(2-0.8)*1.2us=1.44us（6分）4、答：（1）SSTF调度算法。
操作系统期末考试试题和标准答案及评分标准
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统?????B.分时操作系统C.实时操作系统???????D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序9A.文件名????B.文件访问权限说明???C.文件物理位置信息???D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对??????B.设备类绝对C.相对????????????D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为()。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行??????B.等待??????C.就绪???????D.收容14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.15A.1617A.B.C.D.18A.C.19A.C.20A.二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3.5.1．（260，167字，（1（22．（5（1（2（3）时间片轮转算法。
操作系统考试试题AB卷
操作系统考试试题(A卷)一、单项选择题（本大题共20小题，每小题1分，共20分）1.分时系统的特点不包括( )A、同时性和及时性B、独立性C、具有处理前台、后台作业能力的特征D、交互性2.以下关于网络操作系统和分布式操作系统的叙述中错误的是( )A、网络中各台计算机没有主次之分，任意两台计算机可以通过通信交换信息B、网络中的资料供各用户共享C、分布式系统实现程序在几台计算机上分布并行执行，相互协作D、网络操作系统配置在计算机网络上，而分布式操作系统不能配置在网络上3.操作系统是( )A、硬件B、系统软件C、应用软件D、虚拟机4.一个进程刚被创建时，其初始状态应为( )A、运行态B、等待态C、就绪态5.进程调度是（）选择一个进程投入运行( )A、就绪队列B、等待队列C、作业后备队列D、提交队列6.在单处理机系统，处于运行状态的进程( )A、只有一个B、可以有多个C、不能被挂起D、必须在执行完后才能被撤下7.有关操作系统的叙述，（）是正确的( )A、批处理作业有作业说明书B、分时系统不一定提供交互功能C、分时系统中，用户可独占文件系统D、分时系统与实时系统的响应及时性要求相似8.“中断”的概念是指( )A、暂停处理机执行B、暂停处理机对现行程序的执行C、停止整个系统运行D、使处理机空转9.设计分时操作系统的主要目标是( )A、吞吐量和周转时间B、交互性和响应时间C、灵活性和可适应性D、可靠性和完整性10.为了对紧急进程或重要进程进行调度，调度算法应采用( )A、先来先服务B、轮转法C、优先权调度D、短执行时间有限调度11.一个进程被唤醒就意味着( )A、被进程重新占有了cpuB、进程状态变为就绪C、它的优先权变为更大D、其PCB一直就绪队列的队首12.操作系统的英文缩写是( )A、OSB、CZXTC、DOSD、UNIX13.进程和程序的本事区别是( )A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征14.如果某些进程优先级别相同，应采用（）算法较为适应( )A、FIFOB、SCBFC、FDFD、轮转法15.以下不属于操作系统结构设计目标的是( )A、正确性B、交互性C、高效性D、可维护性和可移植性16.以下中断事件中属于强迫性中断事件的有（）个( )硬件故障中断、程序性中断事件、外部中断事件、输入输出中断事件、访管中断事件、地址越界中断事件、MS-DOS中INT指令引起的中断A、7B、6C、5D、417.请求和归还主存空间等子程序属于（）系统调用( )A、文件操作类B、资源申请类C、控制类D、信息维护类18.在操作系统的层次结构中，各层之间( )A、互不相关B、内外层互相依赖C、外层依赖内层D、内层依赖外层19.进程具有并发性和（）两大重要属性( )A、动态性B、静态性C、封闭性D、易用性20.进程调度的关键问题：一是选择合理的（），二是恰当的进行代码转换( )A、时间片间隔B、调度算法C、cpu速度D、内存空间二、多项选择题（本大题共5小题，每小题2分，共10分）1.（）指令是特权指令( )A、启动I/OB、访管C、停机D、P或V操作E、置基址寄存器2.文件的物理结构有（）等类型( )A、顺序式B、流式C、链接式D、记录式E、索引式3.批处理操作系统的特点包括( )A、提高了系统资源的利用率B、用户可以直接干预作业C、提高了单位时间内的处理能力D、提高了系统的吞吐率4.下面关于中断响应和中断屏蔽的说法正确的是( )A、中断响应即中断处理过程B、中断优先级是中断响应中断事件的一般顺序C、中断屏蔽一般与中断优先级有关D、自愿中断不能被屏蔽5.关于计算机系统层次关系的描述中正确的是( )A、计算机系统是由硬件和软件组成的层次式结构B、计算机层次结构中最内层是使用计算机系统的用户C、硬件系统是就计算机层次结构的最内层D、用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分三、填空题（每空1分，共20空）1.批处理系统可以分为_______________系统和______________系统。
- 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
请计算出该指令中两个操作数的物理地址。