操作系统引论
一、选择题
1、操作系统是扩充（）功能的第1层系统软件。
A．软件B．裸机
C．机器语言D．中断
2、从资源管理程序的观点来看，操作系统是（）的管理者。
A．程序和数据B．系统硬软件资源
C．进程D．中断
3、属于实时控制系统的是（）。
A．飞机自动驾驶系统B．图书系统
C．电子商务系统D．管理信息系统
4、在操作系统中，并发性是指若干事件（）发生。
A．在同一时刻B．不同时间间隔内
C．在某一时间间隔内D．以上均不正确
5、操作系统中采用多道技术提高了CPU和外部设备的（）。
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.单用户
二、填空题
1．计算机系统是由计算机__硬件__和计算机__软件__两大部分组成。
2．不配有任何软件的计算机通常被称为___裸机___。
3．操作系统的特征是（）、共享性、虚拟性和异步性。
4．操作系统管理的计算机系统中的资源可分成__硬件___资源和__软件___资源两大类。5．分时操作系统具有4个特征，（）、独立性、及时性和交互性。
6．__批处理___操作系统能充分利用中央处理器与各种外围设备的并行工作能力。
7．__分时__操作系统使用户能直接操纵计算机系统进行交互式的工作。
8．在用于控制生产流水线的计算机系统中应配置__实时__操作系统。
9．在实时操作系统控制下，计算机系统对接收到的___外部___信号应及时处理。
10．设计实时操作系统时必须首先考虑系统的__实时性___和___可靠性___，其次才考虑系
统效率。
11. 从资源管理的观点看，操作系统的功能可分成___处理器管理__、_存储管理__、__设备
管理__、_文件管理___和__用户界面__五大部分。
12、操作系统用户接口有3类，程序接口和（）。
【答案】命令接口,图形
13、多道批处理的特征是多道性、（）和调度性。
【答案】无序性
14、从资源管理的角度看，操作系统具有处理机管理、（）、（）、（）、（）和用户接口等功能。
【答案】存储器管理、设备管理、文件管理
15、通常把批处理系统、（）系统和（）系统称为操作系统的三种基本类型。【答案】分时、实时
三、判断题
1、SPOOLing技术是用“空间”换取“时间”。√
2、实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。
【答案】×，将“更强”改成“差”。
3、分时系统要求能让用户及时得到响应，时间片越短越好。
【答案】×，将“越短越好”改成“大小要恰当，太短会增加系统开销”。
4、将多个作业交给计算机集中处理的操作系统称为分时操作系统。
【答案】×，将多个作业交给计算机集中处理的操作系统称为批操作系统。
5.多道程序设计就是多个程序在某一时刻同时运行。×
6.多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU；SPOOLing技术将一台物理
上的I/O设备虚拟为多台逻辑上的I/O设备。√
7.顺序执行的程序具有可再观性。√
8.多道程序的引入主要是为了提高CPU的利用率。√
9.操作系统是一种通用软件。×
10.操作系统是管理程序的软件。×
第二章
一、填空题。
1、进程同步机制应遵循的4条准则是，空闲让进、忙则等待、（）和让权等待。
【答案】有限等待
2、消息传递系统实现方式有2种，一种是直接通信方式，另一种是（）。
【答案】间接通信方式
3、程序并发执行所产生的特征是间断性、失去封闭性和（）。【答案】不可再现性
4、执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值（）时，调用进程阻塞等待。
【答案】<0
5、一进程因请求某事件发生而无法再执行时，（）调用阻塞原语使其进入阻塞状态。
【答案】该进程
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（）信号量。
【答案】互斥
7、临界区是访问临界资源的（）。
【答案】代码段
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（）。
A．序顺序执行的顺序性B．程序顺序执行的封闭性
C．程序顺序执行的可再现性D．并发程序失去封闭性
2、不属于进程3种基本状态的是（）。
A．运行态B．就绪态
C．后备态D．阻塞态
3、下面关于并行性和并发性说法正确的是（）。
A．并行性是指2个或2个以上的事件在同一时间段内发生
B．并发性是指2个或2个以上的事件同一时刻发生
C．在单处理机系统中2个或2个以上的进程可并行执行
D．在单处理机系统中2个或2个以上的进程可并发执行
4、已经获得了除处理器以外的所有必要资源的进程处于（）。
A．执行状态B．完成状态
C．就绪状态D．阻塞状态
5、多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（）。
A．动态性B．异步性
C．封闭性D．并发性
6、进程一旦被建立，它的（）就进入内存，直到进程被撤消。
A．进程控制块PCB B．程序段
C．数据集D．上下文
7、若信号量S的初值为2，当前值为-1，则表示有( )个等待进程。
A．0 B．1
C．2 D．3
8、下列进程状态变化中，( )变化是不可能发生的。
A．运行->就绪B．运行->等待
C．等待->运行D．等待->就绪
9、在引入线程的操作系统中，CPU调度的基本单位是( )。
A．程序B．作业
C．进程D．线程
10、如果系统中有n个进程，则就绪队列中进程的个数最多为( )。
A．n + 1 B．n
C．n – 1 D．1
11.并发执行的程序具有_____特征。
A.顺序性
B.封闭性
C.可再现性
D.间断性
12.在操作系统中，要想读取文件中的数据，通过什么来实现？
A.系统调用
B.原语
C.文件共享
D.中断
13. 以下进程控制块中的四项内容，_____主要是由处理机各种寄存器中的内容组成的。
A.进程标识信息
B.进程调度信息
C.进程控制信息
D.处理机状态信息
14.操作系统对进程进行管理与控制的基本数据结构是_____。
A.JCB
B.PCB
C.PMT
D.DCT
15.一个进程当前处于等待状态，则_____。
A.它可以被调度而获得处理机
B.当I/O完成后，它将变成就绪状态
C.它永远不会被执行
D.它可能变成就绪状态，也可能直接获得处理机
16.进程和程序的本质区别是_____。
A.动态或静态
B.分时使用或独占计算机资源
C.顺序或非顺序地执行其指令
D.存储在内存和外存
17.进程和线程的区别是______。
A.大小不同
B.独立调度的单位
C.是否拥有资源
D.对应的分别是程序和过程
18. 以下四项内容，____不是进程创建过程所必需的。
A.为进程分配CPU
B.建立进程控制块
C.为进程分配内存
D.将进程链入就绪队列
19.对进程的管理和控制使用_____。
A.指令
B.原语
C.信号量
D.信箱通信
20.下面对进程的描述，错误的是______。
A.进程是一个动态的概念
B.进程的执行需要处理机
C.进程是有生命期的
D.进程是指令的集合
21.多道程序环境中，操作系统分配资源是以_____为单位。
A.程序
B.指令
C. 进程
D.作业
22. _____必定引起进程切换。
A.一个进程被创建
B.一个进程变为等待状态
C.一个进程变为就绪状态
D.一个进程被撤销
23.一个进程被唤醒意味着_____。
A.进程重新得到CPU
B.进程变为就绪状态
C.进程的优先级变为最大
D.将进程移至等待队列首部
24.当一个进程处于_____状态时，不属于等待状态。
A.进程正等待着输入一批数据
B.进程正等待着打印输出
C.进程正等待着另一个进程发来的消息
D.进程正等待着给它一个时间片
25.以下关于进程的说法，____正确。
A.进程就是程序，它是程序的另一种说法
B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪
或阻塞三种状态之一
C.多个不同的进程可以包含相同的程序
D.两个进程可以同时处于运行状态
26.进程的并发执行是指若干个进程______。
A.同时执行
B.在执行时间上是重叠的
C.在执行时间上是不重叠的
D.共享系统资源
27在单机处理系统中有n(n>2)个进程，___情况不可能发生。
A.没有进程运行，没有就绪进程，n个等待进程
B.有1个进程运行，没有就绪进程，n-1个等待进程
C.有2个进程运行，有1个就绪进程，n-3个等待进程
D.有1个进程运行，有n-1个就绪进程，没有等待进程
进程同步与通信
1 选择题
1.以下_____操作系统中的技术是用来解决进程同步的。
A.管道
B.信号量
C.通道
D.DMA
2.以下_____不是操作系统的进程通信手段。
A.管道
B.共享存储器系统
C.消息队列
D.中断
3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。
A.3
B.2
C.1
D.0
4.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。
A.3,2,1,0,-1
B.2,1,0,-1,-2
C.1,0,-1,-2,-3
D.4,3,2,1,0
5.下面有关进程的描述，______是正确的。
A.进程执行的相对速度不能由进程自己来控制
B.进程利用信号量的P、V操作可以交换大量的信息
C.并发进程在访问共享资源时，不可能出现与时间有关的错误
D.P、V操作不是原语操作
6.信号灯可以用来实现进程之间的______。
A.调度
B.同步与互斥
C.同步
D.互斥
7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示______。
A.没有进程进入临界区
B.有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
8.信箱通信是一种______方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
9.进程从运行态变为等待态可能由于（）。
A．执行了V操作 B．执行了P操作
C．时间片用完 D．有高优先级进程就绪
10.用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。 A．一个可被中断的 B．一个不可被中断的
C．两个可被中断的 D. 两个不可被中断的
11.临界区是_____。
A.一个缓冲区
B.一段数据区
C.一段程序
D.栈
12.进程在处理机上执行，它们的关系是_______。
A.进程之间无关，系统是封闭的
B.进程之间相互依赖、相互制约
C.进程之间可能有关，也可能无关
D.以上都不对
13.在消息缓冲通信中，消息队列是一种_______资源。
A.临界
B.共享
C.永久
D.可剥夺
14.以下关于P、V操作的描述_______正确。
A.机器指令
B.系统调用
C.高级通信原语
D.低级通信原语
15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个
数最多是_______。
A.1个
B.n+1个
C.n个
D.n-1个
16.对临界区的正确论述是_______。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
17._____不是进程之间的通信方式。
A.过程调用
B.消息传递
C.共享存储器
D.信箱通信
18.在单机处理中，如果系统中有n个进程，则运行队列中的进程个
数最多是______。
A.1个
B.n+1个
C.n个
D.n-1个
19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个
数最多是______。
A.1个
B.n+1个
C.n个
D.n-1个
三、判断题
1、多个进程使用临界资源时可以并发使用。
【答案】×，将“可以并发使用”改成“应该互斥使用”。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。
【答案】√。
3、进程是静态的，程序是动态的。
【答案】×，进程是动态的，程序是静态的。动态性是两者的本质区别。
4、进程互斥关系是一种特殊的进程同步关系。
【答案】√。
第三章处理机调度与死锁
一、填空题
5、产生死锁的原因，一是竞争资源，二是进程的（）不当。【答案】推进顺序
6、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（）现象。
【答案】相互等待
7、处理器的三级调度是指作业调度，中级调度和（）。【答案】低级调度或进程调度
8、进程调度采用抢占方式时，常用的抢占原则有3种，时间片原则、短进程优先原则和（）。
【答案】优先权原则
二、选择题
9、银行家算法是一种（）的方法，它能使系统不发生死锁。
A．死锁预防B．死锁检测
C．死锁避免D．死锁解除
10、为进程一次性分配其所需的资源是一种（）的方法，它能使系统不发生死锁。
A．死锁预防B．死锁检测
C．死锁避免D．死锁解除
11、（）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。
A．作业调度B．进程调度
C．磁盘调度D．中级调度
12、采用（）调度算法，运行时间最短的作业被优先调度。
A．先来先服务FCFS B．最短作业优先SJF
C．高响应比优先调度算法D．时间片轮转法
13、某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（）。
A．20ms B．30 ms
C．40 ms D．50 ms
14、进程调度属于处理机调度的。
A．高级调度B．中级调度
C．低级调度D．以上均不正确
15、现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是。
A．T1+T2+T3B．（T1+T2+T3）/3
C．（3T1+2T2+T3）/3D．（T1+2T2+3T3）/3
16、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为。
A．1小时B．5小时
C．2.5小时D．8小时
17、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是。
A．2 B．1
C．3 D．0.5
18、在资源分配图中，进程P i占有资源R j用来表示。
A．< R j, P i > B．< P i, R j >
C．< P j, R i > D．< R i, P j >
11.预防死锁不可以去掉以下______条件。
A.互斥
B.请求与保持
C.不可剥夺
D.环路
12.资源分配图是不可以完全简化的是判断死锁的_____。
A.充分条件
B.必要条件
C.充分必要条件
D.什么也不是
13. 以下关于安全状态的说法，______正确。
A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
14.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。A.5 B.6 C.7 D.8
15.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下_____因素。
A.输入时间
B.完成时间
C.周转时间
D.等待时间
16.设有三个作业J1,J2,J3，它们的到达时间和执行时间如表15-12所示。
它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是______。
A.J1,J2,J3
B.J2,J3,J1
C.J3,J2,J1
D.J2,J1,J3
17.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。
表15-13 资源分配表
目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足_____进程的要求。
A.P1
B.P2
C.P3
D.P4
18.产生系统死锁的原因可能是______。
A.一个进程进入死循环
B.多个进程竞争资源出现了循环等待
C.进程释放资源
D.多个进程竞争共享型设备
19.以下______方法可以解除死锁。
A.挂起进程
B.剥夺资源
C.提高进程优先级
D.降低进程优先级
20.采用有序分配资源的策略可以破坏产生死锁的_______。
A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
21.预防死锁可以从破坏死锁的四个必要条件入手，但破坏_____不太可能。
A.互斥条件
B.请求与保持条件
C.不可剥夺条件
D.环路条件
22.以下解决死锁的方法中，属于预防策略的是_______。
A.化简资源分配图
B.银行家算法
C.资源的有序分配
D.死锁检测法
23.下面______说法是对可剥夺系统的正确描述。
A.时间片轮转法是一种可剥夺式调度
B.进程因等待某一事件而引起系统调度是一种可剥夺式调度
C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU，让优先级高的进程运行
24.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是___.
A.响应比高者优先
B.短进程优先
C.最短剩余时间优先
D.先来先服务
25. 下述_____调度算法要事先估计进程的运行时间。
A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
26.如果所有进程同时到达，下述_____算法使进程的平均周转时间最短。
A.响应比高者优先
B.短进程优先
C.优先级调度
D.先来先服务
27.下来______调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程。
A.时间片轮转
B.短进程优先
C.优先级调度
D.先来先服务
30. 下面选择调度算法的准则中不正确的是_______。
A.尽快响应交互式用户的请求
B.尽量提高处理机的利用率
C.尽可能提高系统的吞吐量
D.尽量增加进程的等待时间
28.以下关于死锁的叙述，______是正确的。
A.死锁的产生只与资源的分配策略有关
B.死锁的产生只与并发进程的执行速度有关
C.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行
D.竞争互斥资源是进程发生死锁的根本原因
三、判断题
19、利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。
【答案】×，将“分配资源后”改成“分配资源时”。
20、当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。【答案】×，将“一定发生了死锁”改成“可能发生了死锁”。
21、引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（）
【答案】√。
22、在实时要求严格的实时系统中进程调度采用非抢占方式。
【答案】×，将“非抢占方式”改成“抢占方式”。
第四章存储器管理
一、填空题
23、在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果（），则产生越界中断。
【答案】P≥L
24、分区存储管理中存在内零头的是（）分配方式。
【答案】固定分区
25、请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和（）。
【答案】请求式调页
26、动态地址重定位是在（）时完成地址变换的。
【答案】程序的执行
27、地址转换是将（）转换为（）。
【答案】逻辑地址、物理地址
二、选择题
28、属于内存连续分配方式的是（）。
A．固定分区分配方式B．分段存储管理方式
C．分页存储管理方式D．段页式存储管理方式
29、属于内存连续分配方式的是（）。
A．分页存储管理B．分段存储管理
C．可变分区管理D．段页式存储管理
30、可变分区管理中的（）算法，空闲区按其大小递增次序组成链。
A．首次适应B．最佳适应
C．下次首次适应D．最坏适应
31、在下面的页面置换算法中，（）是实际上难以实现的
A．先进先出置换算法B．最近最久未使用置换算法
C．clock 置换算法D．最佳置换算法
32、以下不是存储管理处理的功能有（）。
A．为每个程序安排内存空间
B．保护运行程序不受干扰
C．将运行中程序的地址转换成物理地址
D．决定哪个进程的程序和数据切换到内存中
6.动态重定位在______进行的。
A.程序编译时
B.程序链接时
C.程序装入时
D.程序运行时
7.在可变分区分配方案中，最佳适应法是将空闲块按______次序排序.
A.地址递增
B.地址递减
C.大小递增
D.大小递减
8.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17K，分区长度为9KB；2-起始地址54KB,分区长度13KB,现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要______。
A.合并第一个未分配分区
B.合并第一个及第二个未分配分区
C.合并第二个为分配分区
D.不合并任何分区
9. 在可变分区分配方案中，首次适应法是将空闲块按_____次序排序.
A.地址递增
B.地址递减
C.大小递增
D.大小递减
10. .快表的作用是加快地址变换过程，它采用的硬件是______。
A.通用寄存器
B.外存
C.内存
D.Cache
11.在固定分区存储管理中，每个分区的大小是______。
A.相同
B.随进程的大小变化
C.可以不同，需预先设定
D.可以不同，根据进程的大小设定
12.在可变分区存储管理中，合并分区的目的是_______。
A.合并空闲区
B.合并分区
C.增加内存容量
D.便于地址交换
13.在页式存储管理中，分页是由_______完成的。
A.程序员
B.硬件
C.编译程序
D.都不对
14.在段式存储管理中，分段是由以下______完成的。
A.程序员
B.硬件
C.编译程序
D.都不对
15.某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为______。
A.0<=被访问的逻辑地址<限长寄存器的内容
B. 0<=被访问的逻辑地址<=限长寄存器的内容
C. 0<=被访问的物理地址<限长寄存器的内容
D. 0<=被访问的物理地址<=限长寄存器的内容
16.在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是_______。
A.28
B.216
C.224
D.232
17.把程序地址空间中的逻辑地址转换为内存的物理地址称______。
A.加载
B.重定位
C.物理化
D.链接
智能循迹小车——微型计算机控制技术考查作业 自动化与电气工程学院
随着现代化的不断发展，自动化越来越普及，对传感器的应用越来越多，要求精度越来越搞高，本设计面向机械自动化发展，采用了AT89S52单片机作为控制核心，利用红外对管传感器检测黑线达到循迹目的，以及自动停车，自动寻迹，整体系统的电路结构简单，可靠性能高。 采用技术主要有： （1）AT89S52单片机应用； （2）L298电机驱动及PWN电机调速； （3）传感器的有效应用； （4）程序算法的应用。 1、系统方案的选择 1.1 智能循迹小车的主控芯片的选择 方案一：采用Atmel公司的AT89S52单片机作为智能小车的主控芯片，AT89S52 是一种低功耗、高性能CMOS8位微控制器，工作电压为5V，32个I/O 口，具有 8K 在系统可编程Flash 存储器。该芯片价格便宜，应用广泛，操作简单，硬件与软件设计相对简单。大学生广泛用于单片机学习与创作。资源足够用于智能小车的设计。因此，本设计选择了此芯片。 方案二：采用德州仪器公司生产的F系列单片机MSP430F1611作为智能小车的主控芯片，MSP430F1611是一款超低功耗单片机，工作电压范围为1.8V-3.6V,48 位I/O 口线，16-Bit RISC架构，但相应硬件复杂，软件编写相对难度大，而且价格昂贵，用于智能小车资源过剩，造成浪费。经过讨论，我们放弃了此方案。 1.2智能循迹小车电源模块的选择 方案一：直接用直流电源供电。采用LM7812和LM7805稳压后产生12V和5V的直流电压，供给系统各个模块用。虽然直接用直流电源供电，功率大，但由于有电源供电线的限制，这样就会对小车的行动造成诸多不便，为了能使小车能够简便地行驶，只能放弃这一方案。
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.doczj.com/doc/e32399890.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 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.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
一、概念题（每空0.5分，共34分） 1.现代操作系统的两个最基本的特征是（）和（）。 2.操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）。 3.允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。 4.用户与操作系统之间的接口主要分为（）和（）两类。 5.作业的输入方式有五种，如联机输入方式、（），（），（）和（）。 6.进程控制块的初始化工作包括（），（）和（）。 7.程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。 8.进程是一个程序对某个数据集的（）。 9.如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。 10.在操作系统中，不可中断执行的操作称为（）。 11.如果信号量的当前值为-4，则表示系统中在该信号量上有（）个等待进程。 12.在操作系统中引入线程概念的主要目的是（）。 13.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有( )性和( )性。 14.并发程序之间的相互制约，是由于它们( )和( )而产生的，因而导致程序在并发执行时，具有( )特征。 15.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。 16.进程最基本的特征是( )，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由( )而产生，由( )而执行，由( )而消亡，即进程具有一定的生命期。 17.在操作系统中，进程是一个( )的基本单位，也是一个( )和( )的基本单位。 18.当前进程若因时间片用完而被暂停执行时，该进程应转变为( )状态；若因发生某事件而不被继续运行时，该进程应转变为( )状态。处于就绪状态的进程被调度应转变为( )状态。 19.用户为阻止进程继续运行，应利用( )原语；若进程正在执行，应转变为( )状态。不久，若用户要恢复其运行，应利用( )原语，此时进程应转变为( )状态。 20.每执行一次V操作，表示( )；若S.value <= 0，则表示( )，此时应( )。 21.在利用信号量实现进程互斥时，应将( )置于( )和( )之间。 22.在每个进程中访问( )的那段代码称为临界区。为实现对它的共享，应保证进程( )
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
1.金融风险管理概述 一、简述风险和金融风险的定义：风险：1.损失发生的可能性2.结果的不确定性3.结果对期望的偏离4.风险是受伤害或损失的危险。金融风险：是指经济主体在金融活动中遭受的损失的不确定性或可能性。 二、简述金融风险的特征和种类：特征：1.普遍性2.传导性和渗透性3.隐蔽性4.潜伏性和突发性5.双重性6.扩散性7.可管理性8.周期性。种类：1.信用风险2.流动性风险3.利率风险4.汇率风险5.操作风险6.法律风险7.通货膨胀风险8.政策风险9.国家风险 三、简述金融风险管理的目的：1.创造持续稳定的生存环境 2.以最经济的方法减少损失 3.保护社会公众利益4.维护金融体系的稳定与安全 四、简述金融风险管理的组织机构：内部：1.股东大会、董事会与监事会2.总部的高级管理层3.各分支机构的中级管理层4.审计部门5.基层管理者。外部：1.行业自律2.政府监管 五、简述金融风险识别的流程：1.明确风险的业务识别2.识别关键风险诱因3.确定风险事件 4.建立关键风险指标体系 5.确定风险敞口。 六、简述金融风险度量的主要方法：1.风险发生的概率评估：（1）主观概率法（2）客观概率法（3）时间序列预测法（4）累计频率分析法2.预测风险结果的评估：（1）在险价值（2）极限测试（3）情景分析 2.金融风险管理基本方法 一、现代风险分析的基础与发展：基础：1.马柯维茨的资产组合选择2.夏普和林特纳的资本资产定价模型（CAPM）发展：1.运用VaR对风险进行度量2.运用RAROC将风险管理同资本收益相联系3.ERM的提出及在金融企业中的应用 二、简述VaR的含义及在风险管理中的作用：定义：在给定的概率水平下（置信水平），在一定的时间内持有一种证券或资产组合可能遭受的最大损失。作用：1.确定内部风险资本需求和设定风险限额2.用于进行资产组合3.用于绩效评估和金融监管。 三、简述RAROC的含义及在绩效评价中的作用：含义：按风险调整的资本收益率，描述了单位资本所获得的收益。作用：对于金融机构所有的分析和决策活动都有帮助，银行的分配限额、进行风险分析、管理资本、调整定价策略和进行资产组合管理。同时也对资本管理、融资计划、资产负债表管理和补偿活动有帮助。 四、简述金融风险管理的定性方法：1.风险预防2.风险规避3.风险自留4.内部风险抑制 五、简述金融风险管理的定量方法：1.金融风险的损失控制2.金融风险的分散3.金融风险的转移4、金融风险的对冲 六、简述内部控制与金融风险管理的关系：1.基于内部控制环境的金融风险管理环境2.基于金融风险评估的金融风险识别与度量 3.基于内部控制活动的金融风险控制 4.基于信息系统控制的金融风险信息交流与反馈5.基于监督评价的金融风险监测与评价。 3.信用风险管理 一、简述信用风险产生的原因：1.现代金融市场内在本质的表现2.信用活动中的不确定性导致信用风险3.信用当事人遭受损失的可能性形成信用风险 二、简述信用风险的定性度量方法：1.专家制度2.评级方法3.信用评分方法——Z评分模型和θ评分模型 三、简述信用风险的定量度量方法：1.在险价值方法2.信用度量制模型3.信用风险量化模型 4.信用监控模型 5.信用风险组合模型 四、简述信用风险的控制策略：1.贷款定价策略2.资产分散化策略3.贷款证券化4.风险资本比率约束机制5.信用风险监管资本计量的内部评级体系6.信用风险缓释 五、简述信用风险监管资本计量的内部评级体系的构成及作用：构成：1.评级发起2.评级认定3.评级推翻4.评级更新。作用：确保非零风险暴露内部评级和零售风险暴露风险分池过程
第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作 3．允许多个用户以交互方式使用计算机的操作系统是( A )。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统 4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统 5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( B)。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3．软件系统由各种_程序______和数据组成。4．计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_共享资源_____，防止各用户间相互干扰。6．使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7．批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9．批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_内存______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_工作效率______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14．在批处理兼分时系统中，往往把由分时系统控
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
操作系统复习题及答案 一、填空题 1.使用连续内存分配管理机制回收内存，若某一待回收的内存空间与前后两个 空闲分区均不相邻，回收前系统中有N个空闲分区，则回收后系统中有___个空闲分区。 2.页表中除了记录页号，还至少应记录_______。 3.大型机的高性能磁盘为每条磁道均配备了磁头，这种磁盘称作_______。 4.系统配有10个临界资源S，现有四个进程P1、P2、P3、P4，对S的需求数 目分别为5、8、5、9，目前P1、P2、P3、P4已得到S数目分别为4、1、1、3。则当前的安全序列是______。 5.若信号量S的初值为3，当前值为1 ，则值“1”的含义是_____________。 6.已知分页系统中每1KB为一页，则程序中逻辑地址为20400（十进制）的语 句所在页的页号是______。 7._____________磁盘调度算法有可能引起“进程饥饿”。 8.块设备通常采用________控制方式。 9.3号段的段基址是1000，3号段的段内偏移为20的语句其物理地址是___。 10.高级调度选择的对象是_______。 11.磁盘访问时间分为三个阶段，分别是寻道时间、_________、传输时间。 12.某些操作不允许用户程序直接进行，必须通过系统操作完成，这项服务称作 _____。 13.存储磁盘空闲空间信息时仅用1位数据就能表示一个盘块状态的方法称作 _____。 14.系统现有三个进程P1、P2、P3，对资源S的最大需求数目分别为1、2、3， 那么系统至少需要配置______个S才能保证不死锁。 15.设备按其共享属性划分，可分为____设备、共享设备、虚拟设备。 16.L表示产生缺页的平均时间，S表示读取缺页的平均时间，则L与S的关系 为____时对于解决抖动最有利。 17.设备控制器的组成包括其与主机的接口、其与设备的接口、_______。 18.为了解决设备与主机工作速度不匹配的矛盾，在操作系统的设备管理中引入
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码； 第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间 操作系统练习题 第一章引言 (一单项选择题 1操作系统是计算机系统的一种( 。A.应用软件 B.系统软件c.通用软件D.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。 2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。 济南大学2010～2011学年第二学期课程考试试卷（A卷） 课程微机原理及应用授课教师 考试时间考试班级 学号姓名 一、填空题（每空1分，共10分） 18086 CPU从功能上可以分为两大部分：和。 2. 8086CPU的内部结构的数据总线是位。 3. 堆栈在存储器中是一个按照原则组织的存储区域。 4、8086微处理器中，数据段由段寄存器指示，堆栈段由段寄存器_ _指示 5. 逻辑地址为209BH：3ADFH的物理地址。 6.一个基本总线周期含 4T状态,但若被访问的存储器或I/O发来的READY信号未准备好,则CPU将在T3之后插入一个或多个。 7. 如果要将AX中的数逻辑左移4位，请写出操作指令、。 8. 8086有一个强有力的中断系统，它可处理种不同的中断。 二、选择题（每小题1分，共10分） 1．下列指令中，能完成将AL寄存器清零的有（）条。 CMP AL，AL ； SUB AL，AL ； XOR AL，AL ； MOV AL，0 A) 1 B) 2 C) 3 D) 4 2. 有关TEST 指令的正确的说法是（）。（A）一般用来检测指定位是1还是0 （B）两个操作数进行与运算 （C）两个操作数进行或运算 （D）两个操作数进行异或运算 3.现行数据段位于存储器BOOOOH到BOFFFH字节单元，则段寄存器DS的内容及该 段长度(字节数)分别为:（） A）BOOOH，1000H B）O0OOH，OFFFH C）BOOOH，OFFFH D）BOOOH，OOFFH 4. 某微型计算机应用系统要对16路模拟信号进行采集计算，需（）处理才能得到16路信号的采样值。 （A）模/数转换（B）数/模转换（C）直接送入（D）电平转换 5. 中断优先权排列是用于CPU在某一时刻优先执行（）。 （A）主程序（B）所有中断服务程序 （C）最早申请中断的中断服务（D）优先级高的中断服务程序 6. 某系统采用8255A做并行接口，已知其命令端口地址为0CBH，并设定为方式1输出，则A口的口地址应为。 （A）0C8H （B）0CAH （C）0CH （D）0EH 7. 下面关于SBB指令的描述哪一种是正确的？。 （ A）减法指令（B）减1指令（C）带借位减法指令（D）BCD码减法指令 8.微型计算机中主要包括有（）。 A) 微处理器、存储器和I/O接口 B）微处理器、运算器和存储器 C）控制器、运算器和寄存器组 D）微处理器、运算器和寄存器 9. 指令（）的源操作数的寻址方式为直接寻址。 A）MOV [2000H]，AL B）IN AL，DX C）XOR AL，[2000H] D）MOV AX，2000H 10. CPU对总线请求的处理，下列说法正确的是（）。 (A)允许嵌套 (B) 不允许嵌套 … … … … … … … … … … … … … … … … 装 … … … … … … … … … … 订 … … … … … … … … … … 线 … … … … … … … … … … … … … … … … 第1页，共3页《操作系统》课程综合练习题 及答案
计算机操作系统习题及答案
操作系统练习题_及答案解析
操作系统课后题答案
济南大学微机原理2010--2011微机原理试卷A
相关主题
文本预览