20102011学年第二学期期终操作系统12A

2010—2011学年第2学期《操作系统》课程 A 卷专业班级：软工09（1-3）命题教师：韩宏审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共15分）得分：分1．多道运行的特征之一是微观上串行，它的含义是。

2．分时系统的4个特征是：多路性、、和交互性。

3．操作系统是由一组资源管理程序组成的，其中是对于软件资源的管理。

4．产生死锁的原因是和。

5．采用技术，可以将不连续的数据块传送到内存不同的地址空间中；因为它是一种特殊的，有自己的指令集，具有控制I/O设备工作的能力。

6．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。

7．驱动调度算法中和算法可能会随时改变移动臂的运动方向。

8．为了实现进程从有到无的变化，操作系统应提供原语。

9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法。

10．文件系统中，设立打开文件（Open）系统功能调用的基本操作是。

二、单项选择题（每小题1分，共10分）得分：分1．在用户程序中将一批数据送到显示器上显示，要使用操作系统提供的（）接口。

A．函数 B．键盘命令C．系统调用 D．图形2．在操作系统中，临界区是（）。

A．进程的共享正文段 B．进程中访问临界资源的程序段C．进程访问系统资源的程序段 D．进程访问外部设备的程序段3．在请求调页的存储管理中，页表增加修改位是为了确定相应的页（）。

A．是否在主存 B．调入主存的时间C．在辅存的时间 D．淘汰时是否写到辅存4．在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲第 1 页共77 页时（）。

A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态5．采用多道程序设计能( )A．减少调度次数 B．减少处理器空闲时间C．缩短每道作业的执行时间 D．避免发生资源竞争现象6．从系统的角度来考虑，希望进入“输入井”的批处理作业的（）尽可能小。

2010-2011学年第2学期考试试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 以下________项功能不是操作系统具备的主要功能。

A．内存管理B．中断处理C．文档编辑D．CPU调度2.特权指令________执行。

A．只能在目态下B．只能在管态下C．在目态或管态下均能D．在目态或管态下均不能3.进程的动态、并发等特征是利用________表现出来的。

A．程序B．数据C．程序和数据D．进程控制块4.若当前进程因时间片用完而让出处理机时，该进程应转变为________状态。

A．就绪B．等待C．运行D．完成5.实时系统中的进程调度，通常采用________算法。

A．响应比高者优先B．短作业优先C．时间片轮转D．抢占式的优先数高者优先6.一种既有利于短小作业又兼顾到长作业的作业调度算法是________。

A．先来先服务B．轮转C．最高响应比优先D．均衡调度7. 下列算法可用于磁盘移臂调度的是_________。

A．LRU算法B．电梯调度算法C．时间片轮转法D．响应比高者优先算法8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。

A．2个B．3个C．4个D．5个9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。

A．阻塞原语B．唤醒原语C．创建原语D．撤消原语10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。

A．S>0 B．S=0 C．S<0 D．S≤011.对磁盘进行移臂调度的目的是为了缩短_______时间。

A．寻找B．延迟C．传送D．启动12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。

A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。

西华大学课程考核参考答案（期中卷）（2010 至2011 学年第2学期）2）响应比优先调度算法：响应比=1+作业等待时间/运行时间在8.0和8.3小时，由于无作业争夺，调度顺序为：1、2 （1分）在9.3小时时，作业2运行完成，作业3和4已经到达。

分别计算各作业的响应比：R3=1+（9.3-8.5）/0.4=3 R4=1+（9.3-8.6）/0.3=3.33，由于R4>R3,因此作业4比作业3先运行所有作业的调度顺序是：1、2、4、3（3分）与短作业优先调度算法一致，故平均周转时间=1 带权周转时间=(0.3/0.3+1.2/1+1.5/0.4+1/0.3)/4=2.3 （1分）。

2、（共5分）●有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入（1分）●无空等待：不允许两个以上的进程同时进入互斥区（1分）●多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待（1分）●有限等待：任何进入互斥区的要求应在有限的时间内得到满足（1分）●让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权（1分）3、（共10分）●运行态（Running）：程占有CPU，并在CPU上运行（1分）●就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）（1分）●等待态（Blocked）：阻塞态、封锁态、睡眠态：指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）（1分）进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换（1分）●就绪--> 运行：调度程序选择一个新的进程运行（1.5分）●运行--> 就绪：1.运行进程用完了时间片2.运行进程被中断，因为一高优先级进程处于就绪状态（1.5分）●运行--> 等待：当一进程必须等待时：（1.5分）OS尚未完成服务对一资源的访问尚不能进行初始化I/O 且必须等待结果等待某一进程提供输入(IPC)等待--> 就绪：当所等待的事件发生时（1.5分）4、（共5分）操作系统的基本特征：并发、共享、虚拟、随机性（1分）并发：处理多个同时性活动的能力。

卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。

A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。

A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。

A．进程切换时B．执行完一条指令后C．执行P操作后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．在多进程的并发系统中，肯定不会因竞争而产生死锁。

A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。

A．2 B．1 C．3 D．0.511．一个进程是。

A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。

A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。

北京信息科技大学2013 ~2014学年第2学期《实用操作系统》课程期末考试试卷课程所在学院：信息管理适用专业班级：12级审计、商务、管科考试形式：闭卷一、判断题（本题满分10分，每题1分，共含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]的时候进行的。

6.UNIX System V系统采用混合分配方式记录文件在磁盘上的位置。

《汇编语言程序设计》试卷( A卷)2010-2011学年第2学期计算机学院本科生闭卷考试，考试时间： 2011年7月 2 日专业班级学号姓名一、填空题（共10分，每空1分）1、存储程序和程序控制是计算机工作的基本原理，要执行的程序预先存放在内存中。

CPU当前将要执行的指令的物理地址依据_CS_和_IP/EIP_两个寄存器的内容计算得到。

2、CPU在取到一条指令后，需要对该指令进行译码和执行，此时指令指示器(IP/EIP)会自动加上该指令的代码长度(字节数)_，使其指向该指令的下一条指令。

3、在执行该指令时，若指令不是转移类（包括_条件_转移、无条件转移、子程序调用和返回、软中断调用和返回等）的指令时，就不会额外影响CS 和IP/EIP的值。

这样，取出的下一条指令就在该指令之下，程序将会顺序执行。

4、若该指令是段内子程序调用语句，CPU首先将（IP/EIP）压栈，然后将子程序第一条指令的偏移地址送入到IP/EIP。

这样取下一条指令时，取出的就是子程序中的第一条要执行的指令。

5、若该指令是段内子程序返回指令，CPU将栈顶元素弹出到IP/EIP 。

如果CPU在做上述操作前,栈顶的数据正好是在调用子程序时保存的断点偏移地址，则程序转回到了调用子程序的语句之下。

6、若该指令是JMP WORD PTR[BX]，则该指令被称为无条件段内间接转移指令，转移到的目标指令的偏移地址存放在__DS _ 段中，通过寄存器间接寻址方式取到相应单元的值送给IP 。

二、选择题（共10分，每题1分）1、指令ADD [BX], 20H 的错误原因是___D_____。

(A) BX 不能用于寄存器间接寻址方式(B) 源操作数不能用立即寻址方式(C) 源、目的操作数不能同时为存储器操作数(D) 源、目的操作数类型均不明确2、指令ADD [CX], AL 的错误原因是___A_____。

(A) CX 不能用于寄存器间接寻址方式(B) 源、目的操作数类型不匹配(C) 源、目的操作数不能同时为存储器操作数(D) 源、目的操作数类型均不明确3、指令ADD BX, AL 的错误原因是___B_____。

西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 A 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。

2．在高响应比优先的作业调度算法中，当各个作业等待时间相同时，_______________的作业将得到优先调度；当各个作业要求运行时间相同时， _______________的作业得到优先调度。

3．进程是 _的运行过程，是系统进行 ___ 的一个独立单位。

4．文件的逻辑结构分 ____ 和____ 两种。

5．对信号量S的操作只能通过___ _ ___操作进行，对应每一个信号量设置了一个等待队列。

6．地址变换机构的基本任务是将虚地址空间中的 ____变换为内存当中的____ 。

7．虚拟设备是指采用技术，将某个设备改造为供多个用户使用的设备。

8．计算机操作系统是方便用户、管理和控制计算机 __的系统软件。

9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法，最坏适应算法和快速适应算法。

10．常用的内存管理方法有、、和段页式管理。

二、单项选择题（每小题1分，共10分）得分：分1．处理器执行的质量被分为两类，其中有一类称为特权指令，它只允许( )使用。

A．操作员 B．联机用户第 1 页共6 页C．操作系统 D．目标程序2．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。

A．串行操作 B．控制操作C．重执操作 D．并行操作3．分页式存储管理中，地址转换工作是由( )完成的。

A．硬件 B．地址转换程序C．用户程序 D．装入程序4．产生死锁的主要原因是进程运行推进的顺序非法和( )。

A．竞争资源 B．进程太多C．资源的独占性 D．系统资源不足5．实时操作系统追求的目标是( )。

20102011学年第二学期期终操作系统12A甘肃政法学院2010－2011学年第二学期期末《操作系统》试题提示：请把答案写在答题卡和试卷纸上，写在试卷上无效。

名词解释（每 2 分，共 10分）1.操作系统2.进程3.工作集4.文件系统5.设备驱动程序1 分，共10分）1.处理机调度可分为、交换调度和和线程调度四类。

2.进程的上下文切换的4个步骤包括决定是否作上下文切换以及是否允许做上下文切换、、进程调度、恢复或装配所选进程的上下文。

3.用户编程时使用地址，处理机执行程序时使用地址。

4.动态页式管理分为和预调入页式管理。

5.设备与CPU或内存之间数据传送的控制方式包括程序控制方式、中断方式、和通道方式。

6. 文件的物理结构有顺序文件结构、串联文件结构、结构。

7．LINUX系统中将文件控制信息放在中。

8．WINDOWS中能存放大文件的文件系统是。

1 分，共20分）1. 操作系统的主要功能有（）。

A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统第1页共6页D.进程管理、中断管理、设备管理、文件系统2．用户程序通过程序要将一个字符送到显示器上显示，需使用操作系统提供的( )接口。

A.函数B.原语C.子程序D.系统调用3．如果分时系统的时间片一定，那么（），则响应时间越长。

A.内存越大B.内存越小C.用户数越少D.用户数越多4．操作系统通过（）对进程进行管理。

A. JCBB. PCB业C. DCTD.CHCT5．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A．时间片轮转调度算法 B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法6．设主存的容量为512MB，辅存的容量为100GB，计算机地址寄存器是32位，则虚存的最大容量为( )A.512MBB.512MB+100GBC.100GB+232BD.232B7．若有三个进程共享一个互斥段，每次最多允许一个进程进入互斥段，则信号量的变换范围是( )A.3，2，1，0B. 1，0，-1，-2C. 2，1，0，-1D.0，-1，-2，-38．现在有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2、T3，T1<T2<T3。

2013～2014 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2011级计算机科学与技术、2012级网络工程 考 试 形 式：（）开卷、（√ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。

一、单项选择题（15 小题，每小题2分，共30分 请在备选答案中选出一个最佳答案，并将其字母填入下表，填在其它地方不计分！！！）1、关于操作系统的叙述( )是不正确的。

A. "管理资源的程序"B. "管理用户程序执行的程序"C. "能使系统资源提高效率的程序"D. "能方便用户编程的程序" 2、现代操作系统的两个基本特征是( )和资源共享。

A. 多道程序设计 B. 中断处理C. 程序的并发执行D. 实现分时与实时处理 3、在多道程序设计的计算机系统中,CPU ( )。

A. 只能被一个程序占用B. 可以被多个程序同时占用C. 可以被多个程序交替占用D. 以上都不对 4、进程和程序的一个本质区别是( )。

A. 前者为动态的，后者为静态的B. 前者存储在内存,后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者分时使用CPU,后者独占CPU 5、进程所请求的一次打印输出结束后,将使进程状态从( ) 。

A. 运行态变为就绪态 B. 运行态变为等待态……………………………………………线………………………………………订………………………………………装…………………………………………………C. 就绪态变为运行态D. 等待态变为就绪态6、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( )。

A. 对临界资源是不能实现资源共享的B. 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C. 为临界资源配上相应的设备控制块后，便能被共享D. 对临界资源，应采取互斥访问方式，来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。