安徽大学-—2012-操作系统试卷复习进程
操作系统复习题参考答案整理ppt课件
• 若系统处于死锁状态, 则有：Allocationi=m
i=1
i=1
• 则：Needi<m+n-m=n
i=1n
• 如此，则n 至少存在一个进程Pi其Needi=0，因i=此1该系统不会发生死锁。
i=1
;.
30
第三章 • P114 1、5、6、7、9、13、18、20、21、22
;.
31
第三章
;.
;.
19
第二章
;.
20
;.
21
第二章
;.
22
第三章作业
;.
23
第三章
1、考虑5个进程P1，P2，P3，P4，P5，见表，规定进程的优先数越小，优先级越高， 试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转 时间。假设忽略进程的调度时间。 1)先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms）； 3）非剥夺式 优先级调度算法；4）剥夺式优先级调度算法。
• 总共需要约：190+30+3 = 223ms。
;.
79
• （2）SCAN • 响应顺序为：120、150、90、50、40、30；移动总磁道数为170，总移道时间为170ms； • 总的旋转延迟为：6×5=30ms； • 总的读取时间为：6×0.5 =3ms； • 总共需要约：170+30+3 = 203ms。 • （3）CSCAN • 响应顺序为：120、150、30、40、50、90；移动总磁道数为230，总移道时间为230ms； • 总的旋转延迟为：6×5=30ms； • 总的读取时间为：6×0.5 =3ms； • 总共需要约：230+30+3 = 263ms。
安徽大学操作系统课上所给习题练习,考试很多原题1
PA 从磁盘读入
缓冲区 1
PB 复制
缓冲区 2
PC 打印
9. 请写出一个不会死锁的哲学家进餐问题的算法。
ห้องสมุดไป่ตู้
B. 等待某一事件
C. 等待的事件发生
D. 时间片到
7. 分配到必要的资源并获得处理机时的进程状态是______。
A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 撤消状态
8. 下列关于进程控制块 PCB 的叙述中，哪些是正确的？
Ⅰ、系统利用 PCB 描述进程的基本静态特征。
Ⅱ、PCB 可用于描述进程的运动变化过程。
5. 因为增加了进程控制的开销，多道程序系统 CPU 的利用率往往低于单道系统。×
6. 进程的程序段是进程存在的唯一标志。
7. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特
权指令。×
8. 进程同步机制（信号量机制）是进程通信方式的一种。×
9. 进程因为执行 P(S)而阻塞，由此可知，执行 P(S)之前，S 的值一定为 0。×
。
A．=0
B．>0
C．<0
D．不确定
11. 信箱通信方式是一种
通信方式。
A. 直接通信
B. 间接通信
C. 低级通信
D. 信号量
二、填空题
1. 进程的基本特征有______、______、______、______、______。
2. 信号量的物理意义是___________________________________。
C. 其 PCB 移至等待队列队首
D. 进程变为就绪状态
3. 下面所述步骤中，
不是创建进程所必需的。
【免费下载】安徽大学操作系统第一章习题
操作系统第一章补充习题一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.实时10.如果分时系统的时间片一定，那么，则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多11.分时操作系统通常采用策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。
2012操作系统复习大全
2012操作系统复习大全2012.6.1概念题操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
多道程序设计：目的是为了进一步提高资源的利用率和系统吞吐量，采用后备队列，用户所提交的作业都先存放在外存上并排成一个队列，作业调度程序按一定算法从后备队列中选择若干个作业调入内存使它们共享CPU和系统中的各种资源。
微内核操作系统：足够小的内核、基于CS模式、应用“机制与策略分离”原理、采用面向对象技术的一种操作系统。
进程：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。
管程：一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。
原语：由若干条指令组成，完成一定功能的一个过程。
是一种原子操作（Atomic Operation）。
所谓原子操作，是指一个操作中所有动作要么全做，要么全不做。
它是一个不可分割的基本单位，因此在执行过程中不允许被中断。
原子操作在管态下执行，常驻内存。
临界区：每个进程中访问临界资源的那段代码。
死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
死锁定理：S为死锁状态的充要条件是：当且仅当S状态的资源分配图是不可完全简化的。
该充要条件称为死锁定理。
虚拟存储器：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
重定位：装入时对目标程序中指令和数据地址的修改过程。
静态重定位：地址变换通常是在装入时一次完成的，以后不再改变的重定位。
动态重定位：地址转换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的，故称为动态重定位。
紧凑：通过移动内存中的作业位置，以把原来多个分散的小分区拼接成一个大分区的方法，也叫“拼接”。
安徽大学操作系统期末试题(含答案)汇编
学习-----好资料安徽大学操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
操作系统复习题及答案
操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。
5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括：用户层、文件系统层和硬件层。
用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。
7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性，允许多任务并发执行。
8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
安徽大学计算机操作系统期末考试题及答案
安徽大学2011―2012学年度第二学期一、单项选择题每题1分,共20分1．操作系统的发展过程是 CA、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2．用户程序中的输入、输出操作实际上是由 B 完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是 C ;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是A、动态重定位A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中,最优适应分配算法要求对空闲区表项按 C 进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时,首先要考虑的是系统效率和吞吐量 ;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时,该进程应转变为 B 状态;A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被 C ;A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由D 临界区构成;A、2个B、3个C、4个D、5个10．按逻辑结构划分,文件主要有两类：记录式文件和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用、流式文件 ;A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录14．为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名15．在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘16．一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度17．两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的B ;A、互斥B、同步C、调度D、伙伴18．当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19．数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20．在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于 B ;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题每空2分,共20分1．若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为9;2．进程调度的方式通常有抢占和非抢占两种方式;3．每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;4．在一请求分页系统中,假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时开始时没有装入页面,采用LRU页面淘汰算法将产生8次缺页中断;5．信号量被广泛用于三个目的是同步、互斥和描述前趋关系;6．程序并发执行时的特征是间断性、失去了封闭性、不可再现性和独立性;三、判断题每题1分,共10分对1．文件系统中分配存储空间的基本单位不是记录;F2．具有多道功能的操作系统一定是多用户操作系统;T3．虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多;T4．批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小;F5．文件系统中源程序是有结构的记录式文件;F6．即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序;F7．顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上;T8．SPOOLing系统实现设备管理的虚拟技术,即：将独占设备改造为共享设备;它由专门负责I/O的常驻内存进程以及输入、输出井组成;F9．系统调用是操作系统与外界程序之间的接口,它属于核心程序;在层次结构设计中,它最靠近硬件;F10．若系统中存在一个循环等待的进程集合,则必定会死锁;四、程序与算法共10分设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出;若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值;解：semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p 20;void Producer{whileture{producer an item in nextp;waitempty;waitmutex;pin := nextp;in := in+1 mod 20;signalmutex;signalfull;}}void Consumer{whileture{waitfull;waitmutex;nextc := pout;out := out+1 mod 20;signalmutex;signalempty;}}五、问答题共16分某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享;系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个;进程对资源的需求和分配情况如下：1现在系统中的各类资源还剩余多少 4分 2现在系统是否处于安全状态 为什么 6分3如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个,系统能否去满足它的请求 请说明原因;61A ：1；B ：5；C ：2；D ：02need 矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 64 2存在安全序列,如P1,P3,P4,P5,P2,所以安全3能,因为试探分配后,可用资源为1,1,0,0;可找到安全序列,所以可分配;六、计算题第1题6分；第2题10分；第3题8分；共24分1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB;假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5DH=0000 1010 0101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101即125DH;2、设有三道作业,它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 时间单位:小时,以十进制进行计算；要求写出计算过程10分FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=2.0+2.9+3.2/3=2.7小时SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=2.0+3.4+1.6/3=2.3小时3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180;当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少 请给出寻道次序和每步移动磁道数8分FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244。
安徽大学计算机系统试题及答案
【计算机系统】1．操作系统是一种( )。
A．系统软件 B．应用软件C．工具软件 D．调试软件2．下列对操作系统的说法中错误的是( )A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业3．系统软件中主要包括操作系统、语言处理程序和( )。
A．用户程序 B．实时程序C．实用程序 D．编辑程序4．不属于存储管理的功能是( )。
A．存储器分配 B．地址的转换C．硬盘空间管理 D．信息的保护5．在下列关于文件的说法中，错误的是( )。
A．在文件系统的管理下，用户可以按照文件名访问文件B．文件的扩展名最多只能有三个字符C．在Windows XP中，具有隐藏属性的文件是不可见D．在Windows XP中，具有只读属性的文件仍然可以删除6．在下列的说法中，错误是( )。
A．在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB．不管如何分区，一个磁盘就是一个卷C．在Windows XP中，可以安装UNIX文件系统D．在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问7．软件由程序、( )和文档三部分组成。
A．计算机 B．工具C．语言处理程序 D．数据8．操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的( )。
A．程序 B．功能 C．资源 D．进程9．操作系统的主体是( )。
A．数据 B．程序 C．内存 D．CPU10．在下列操作系统中，属于分时系统的是( )。
A．UNIX B．MS DOSC．Windows XP 2000／XP D．Novell NetWare11．在下列操作系统中，由IBM公司研制开发的是( )。
A．Mac OS B．OS/2C．Novell NetWare D．Linux12．在下列关于处理机管理的说法中，正确的是( )。
操作系统复习资料(含重点大题及答案)
操作系统复习资料赖国勇一、课程的教学内容、教学要求、重点和难点：第一章操作系统引论教学内容：操作系统的定义，特征，功能，分类及其发展简史等。
教学要求：1、了解：操作系统的发展简史，分时和实时操作系统的特点。
2、理解：操作系统的分类，分时概念。
3、掌握：操作系统的定义，特征和主要功能。
4、重点：操作系统的定义、特征、功能及其分类。
5、难点：操作系统的特征和主要功能。
第二章进程管理教学内容：进程、线程的基本概念，进程状态，进程控制，进程同步和互斥，进程通信等。
教学要求：1、了解：经典进程同步问题，进程通信方式，线程的类型、特征、创建和终止。
2、理解：引入进程的原因，进程控制块的作用，信号量的物理意义，用信号量实现互斥与同步（P、V操作），引入线程的原因。
3、掌握：进程的定义与特征，进程与程序的异同，进程基本状态变化，临界资源，临界区，同步机制应遵循的原则，信号量的含义。
4、重点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
5、难点：进程基本状态转换，用信号量实现互斥与同步（P、V操作），经典进程同步算法。
第三章处理机管理教学内容：进程（作业）调度，死锁的概念，产生死锁的原因和必要条件，处理死锁的方法等。
教学要求：1、了解：高响应比优先调度算法，多级队列调度算法，多级反馈队列调度算法，预防死锁的方法。
2、理解：调度层次，FIFO调度算法，短进程（作业）优先调度算法，时间片轮转调度算法，优先权调度算法，银行家算法。
3、掌握：死锁的概念，产生死锁的原因和必要条件。
4、重点：进程（作业）调度算法，死锁的概念，银行家算法。
5、难点：进程（作业）调度算法，产生死锁的原因，银行家算法。
第四章存储管理教学内容：内存的各种管理方式，包括分区式、页式、段式、段页式存储管理方式，以及虚拟存储器的基本概念和请求调页、请求调段存储管理方式等内容。
教学要求：1、了解：引入重定位的原因；连续分配方式的类型；动态分区分配方式下，如何提高内存利用率，采用何种分配算法，如何管理空闲分区表或空闲分区链，如何进行分区的保护；内存管理方式变化的原因；分段系统比分页系统更容易实现信息共享和保护的原因。
安徽大学-—2012-操作系统试卷汇编
安徽大学20 11 —20 12 学年第 二 学期《操作系统》考试试卷（A 卷）（时间120分钟）院/系 专业 姓名 学号一、单项选择题（每小题2分，共20分） 1、从用户的观点看，操作系统是（ ） A 、用户与计算机硬件之间的接口B 、控制和管理计算机资源的软件C 、合理地组织计算机工作流程的软件D 、计算机资源的管理者2、实时系统中的进程调度，通常采用（ ）算法A 、 先来先服务B 、时间片轮转C 、 抢占式优先数高者优先D 、短作业优先 3、磁盘上的文件以（ ）为单位读写A 、块B 、记录C 、柱面D 、磁道 4、在关于SPOOLing 的叙述中，（ ）描述是不正确的 A 、SPOOLing 系统中不需要独占设备 B 、SPOOLing 系统加快了执行速度C 、SPOOLing 系统使独占设备变成共享设备D 、SPOOLing 系统利用了处理器与通道并行工作的能力 5、如果进程PA 对信号量S 执行P 操作,则信号量S 的值应( ). A. 加1 B.减1 C.等于0 D.小于0 6、动态重定位技术依赖于（ ）A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序 7、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令 A 、被中断的前一条 B 、被中断的那一条 C 、被中断的后一条 D 、启动时那一条8、在一个页式存储管理系统中，页表内容如下所示：页号块号0 21 12 63 34 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）A.8192B.4096C.2048D.10249、最佳适应算法的空闲区是（）A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列10、两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）A、同步B、执行C、互斥D、调度二、判断题（每题2分，共10分）2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
安徽大学操作系统期末复习题汇总汇总
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.实时10.如果分时系统的时间片一定，那么，则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多11.分时操作系统通常采用策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。
安大操作系统试卷
3、有一个可以存放消息的缓冲池 BUF，由指针 IN 和 OUT 分别指示当前可存取消息的缓 冲区位置。每存入一消息，执行 IN：=(IN+1) mod 64，每取出一消息，执行 OUT：=(OUT+1 ) mod 64，现在有多个进程并发共享该缓冲池 BUF，其中一些向缓冲池存入消息，另一些 从缓冲池取出消息，试用记录型信号量机制协调诸进程正确地工作。（8 分）
第2页 共6页
答 题勿超装 订 线
------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
2、假设磁盘有 100 个柱面，编号 0—99。在完成了柱面 25 的请求后，当前正在处理 43 柱 面的请求。已经产生的磁盘请求的柱面号为 38、6、40、2、20、22、10，寻道时磁头每移 动一个柱面需 10ms，计算以下算法的总寻道时间（不考虑磁头启动的时间）。（12 分） (1) 最短寻道时间优先算法 (2) 电梯调度算法
6、系统中存在多个进程时，这些进程之间存在着不同的相互制约关系，进程之间的相互
制约关系可归结为两种，一种是___________制约关系，另一种是__________制约关系。 7、UNIX 的文件目录项由两部分组成，即文件名和对应的______________。 8、文件存储空间的分配方式有连续分配、___________和___________三种基本方式。
段号
段首址
段长度
第1页 共6页
操作系统复习题集及答案
操作系统复习题集三、简答题1. 分页存储管理存在旳局限性是什么?逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。
2. 多道程序系统为什么能提高CPU旳运用率？运用了本来CPU空闲等待时间3. 文献旳逻辑构造有哪些？一种是无构造旳流式文献，是指对文献内信息不再划分单位，它是依次旳一串字符流构成旳文献；一种是有构造旳记录式文献, 是顾客把文献内旳信息按逻辑上独立旳含义划分信息单位，每个单位称为一种逻辑记录（简称记录）。
所有记录一般都是描述一种实体集旳，有着相似或不同数目旳数据项，记录旳长度可分为定长和不定长记录两类。
4. 什么是设备独立性？应用程序独立于具体使用旳物理设备。
设备独立性又称为数据无关性。
它指旳是应用程序在使用设备进行I/O时，使用旳是逻辑设备，而系统在实际执行时使用旳是物理设备，由操作系统负责逻辑设备与物理设备旳映射。
5. 为什么要引入线程，解释一下线程与进程之间旳互相关系。
由于虽然进程可以提高CPU旳运用率，但是进程之间旳切换是非常耗费资源和时间旳,为了能更进一步旳提高操作系统旳并发进,引进了线程.这样,进程是分派资源旳基本单位,而线程则是系统调度旳基本单位.一种进程内部旳线程可以共享该进程旳所分派到旳资源.线程旳创立与撤销,线程之间旳切换所占用旳资源比进程要少诸多.总旳来说就是为了更进一步提高系统旳并发性,提高CPU旳运用率. 线程是进程旳基础，进程涉及多种线程，是线程旳载体。
6. 死锁旳必要条件是什么？死锁：当某进程提出资源申请后，使得系统中某些进程处在无休止旳阻塞状态，在无外力作用下，永远不能再继续迈进。
产生死锁旳必要条件：互斥条件：某段时间内某资源只能由一种进程使用。
不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。
部分分派（祈求和保持）：进程因祈求资源而阻塞时，对已分派给它旳资源保持不放。
环路条件：发生死锁时，有向图必构成一环路。
7. 什么是虚拟内存？虚拟内存是计算机系统内存管理旳一种技术。
2011—12操作系统复习题答案（基本全部答案）
2011—12操作系统复习题答案（基本全部答案）（⼀）进程同步●进程同步1进程P1和进程P2并发执⾏时满⾜⼀定的时序关系，P1的代码段S1执⾏完后，才能执⾏P2的代码段S2.为描述这种同步关系，：试设计相应的信号量，：给出信号量的初始值，●：给出进程P1和P2的结构解答: 信号量变量申明为Typedef struct {int value; //信号量中的值，表⽰资源的数量struct PCB *L; //等待该信号量的队列}semaphore;设信号量semaphore synch;初始值为：synch.value=0●进程P1和P2的结构为P1: { P2: {S1 wait(synch);signal(synch); S2} }●进程同步2问题描述：(理发店问题)⼀个理发店有⼀间配有n个椅⼦的等待室和⼀个有理发椅的理发室。
如果没有顾客，理发师就睡觉；如果顾客来了⼆所有的椅⼦都有⼈，顾客就离去；如果理发师在忙⽽有空的椅⼦，顾客就会坐在其中⼀个椅⼦；如果理发师在睡觉，顾客会摇醒他。
①给出同步关系②设计描述同步关系的信号量；③给出满⾜同步关系的进程结构(请完成满⾜同步关系的进程结构)。
解答：顾客customer应满⾜的同步关系为：a:顾客来时要等空的椅⼦，否则不进理发室b:座椅上的顾客要等理发椅空才有可能与别的顾客竞争理发椅，如果顾客坐上理发椅，就要腾空其座椅给新来顾客，同时叫理发师给其理发。
c：⼀旦顾客理发完，就要让别的等待顾客有机会理发。
理发师应满⾜的同步关系为：⼀旦顾客唤醒，就给顾客理发，之后进⼊睡觉。
信号量定义如下：Typedef struct {int value; //信号量中的值，表⽰资源的数量互斥信号量定义如下：Typedef struct {bool flag;struct PCB *L;}binary_semaphore;理发店问题的解决需要信号量和互斥信号量为：semaphore chair; binary_semaphore barber_chair, hair_cut;它们的初始值为：chair.value=n; barber_chair.flag=1; hair_cut.flag=0;●顾客和理发师进程分别为：customer { barber {wait(chair); do {waiting in the chair；wait(hair_cut);wait(barber_chair); cutting hair；signal(hair_cut); signal(barber_chair);sitting in barber chair for haircut; }while(1)signal(chair); }}●进程同步2设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常⾏车，到站停车；售票员的活动为关车门，售票，开车门。
(完整word版)安徽大学操作系统期末复习题汇总汇总
操作系统第一章一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统的管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机2.操作系统是对进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是。
A.用户与计算机之间的接口。
B.控制和管理计算机资源的软件。
C.合理地组织计算机工作流程的软件。
D.由若干层次的程序按一定的结构组成的有机体。
4.操作系统中采用多道程序设计技术提高CPU和外部设备的。
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.实时10.如果分时系统的时间片一定，那么，则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多11.分时操作系统通常采用策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先12.操作系统允许用户把若干个作业提交给计算机系统。
安徽大学操作系统进程管理2012-2013A__20121113_习题课
3
1、并发性是指若干事件在同一时刻发生。 （ ） 2、银行家算法是用来预防死锁的。（ ） 3、页式系统的逻辑地址是一维的，段式系 统的逻辑地址是二维的。（ ） 4、信号量机制既可以实现进程互斥，也可 以实现进程同步。（ ） 5、多线程操作系统中，进程是系统调度和 分派的基本单位。（ ） 1、× 2、× 3、√ 4、√ 5、×
若有处等待态的P1或P2或P3有一个变成就绪态，则当前时间 片耗尽后又回到优先级4执行。
只有当优先级4或优先级3队列中进程空或全进入等待态时， 才调度优先级2队列中的进程P6、P7和P8执行，过程如上不赘。
10
3、用可变分区方式管理主存时，假定主存中按地 址顺序依次有五个空闲区，空闲区的大小为32K， 10K，5K，228K，100K。现有五个作业J1，J2，J3 ，J4和J5。它们各需主存11K，10K，108K，28K， 115K。若采用首次适应分配算法能把这五个作业 按J1～J5的次序全部装入主存吗？你认为按怎样 的次序装入这五个作业可时主存空间的利用率最 高？
17
18
7、有一个阅览室，共有100个座位，读者进入时 必须先在一张登记表上登记，该表为每一座位列 一表目，包括座号和读者姓名等，读者离开时要 消掉登记的信息，试问： （1）为描述读者的动作，应编写几个程序，设置 几个进程？ （2）试用PV操作描述读者进程之间的同步关系。
答：读者的动作有两个，一是填表进入阅览室，这时要 考虑阅览室里是否有座位；一是读者阅读完毕，离 开阅览室，这时的操作要考虑阅览室里是否有读者 。读者在阅览室读书时，由于没有引起资源的变动 ，不算动作变化。 算法的信号量有三个：seats——表示阅览室是否 有座位（初值为100，代表阅览室的空座位数）； readers——表示阅览室里的读者数，初值为0；用 于互斥的mutex，初值为1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
安徽大学20 11 —20 12 学年第 二 学期
《操作系统》考试试卷（A 卷）
（时间120分钟）
院/系 专业 姓名 学号
一、单项选择题（每小题2分，共20分） 1、从用户的观点看，操作系统是（ ） A 、用户与计算机硬件之间的接口
B 、控制和管理计算机资源的软件
C 、合理地组织计算机工作流程的软件
D 、计算机资源的管理者
2、实时系统中的进程调度，通常采用（ ）算法
A 、 先来先服务
B 、时间片轮转
C 、 抢占式优先数高者优先
D 、短作业优先 3
、磁盘上的文件以（ ）为单位读写
A 、块
B 、记录
C 、柱面
D 、磁道 4、在关于SPOOLing 的叙述中，（ ）描述是不正确的 A 、SPOOLing 系统中不需要独占设备 B 、SPOOLing 系统加快了执行速度
C 、SPOOLing 系统使独占设备变成共享设备
D 、SPOOLing 系统利用了处理器与通道并行工作的能力 5、如果进程PA 对信号量S 执行P 操作,则信号量S 的值应( ). A. 加1 B.减1 C.等于0 D.小于0 6、动态重定位技术依赖于（ ）
A.重定位装入程序
B.重定位寄存器
C.地址机构 D 目标程序 7、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令 A 、被中断的前一条 B 、被中断的那一条 C 、被中断的后一条 D 、启动时那一条
8、在一个页式存储管理系统中，页表内容如下所示：
页号块号
0 2
1 1
2 6
3 3
4 7
若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）
A.8192
B.4096
C.2048
D.1024
9、最佳适应算法的空闲区是（）
A、按大小递减顺序排列
B、按大小递增顺序排列
C、按地址由小到大排列
D、按地址由大到小排列
10、两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）
A、同步
B、执行
C、互斥
D、调度
二、判断题（每题2分，共10分）
2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
（）
3、系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁.（）
4、简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.（）
5、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而
物理内存的容量并未增加。
（）
三、填空题（每空2分，共30分）
1、进程最基本的特征是__________，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由__________而产生，由__________而执行，由__________而消亡，即进程具有一定的生命期
2、缓冲区可以工作在收容输入、__________、__________
和__________四种工作方式下 3、对于采用移动磁头的磁盘要访问某特定的物理块时，所用时间一般包括三部分：查找时间、__________、__________
4、若信号S 的初值为3，当前值为－2，则表示有________个等待进程
5、操作系统的基本特征包括__________、__________、__________、__________
6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为__________ 四、简答题（每小题5分，共15分） 1、产生死锁的四个必要条件是什么？
2、简述页和段的区别。
3、为什么要在操作系统中引入缓冲？
五、综合应用题（第1题16分，第2题9分，共25分）
1、在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页面分别是什么？(用图示方式给出每次页面调入调出时主存块的情况)
2、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
(1)逻辑地址需要多少位表示 (二进制)
(2)绝对地址需要多少位表示 (二进制)。