计算机操作系统习题集
操作系统习题集
基本题1
第一章操作系统引论
一、单项选择题
1．操作系统是一种__________。
A．通用软件 B．系统软件
C．应用软件 D．软件包
答：B
2，操作系统的__________管理部分负责对进程进行调度。
A．主存储器B．控制器
C．运算器D．处理机
答：D
3．操作系统是对__________进行管理的软件。
A．软件B．硬件
C，计算机资源 D．应用程序
答：C
4．从用户的观点看，操作系统是__________。
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
答；A
5，操作系统的功能是进行处理机管理、_______管理、设备管理及信息管理。
A．进程 B．存储器
C．硬件 D．软件
答：B
6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性
C．稳定性 D．兼容性
答：A 、
7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度B．利用率
C. 灵活性 D．兼容性
答：B
8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统
B．实时操作系统、批处理操作系统及分时操作系统
C．单用户系统、多用户系统及批处理系统
D．实时系统、分时系统和多用户系统
答；B
9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理 B．多道程序设计
C. 实时处理D．并行执行
答：B
10．多道批处理系统的硬件支持是20世纪60年代初发展起来的_______。 A．RISC技术 B．通道和中断机构
C．集成电路 D．高速内存
答：B
11．下面关于操作系统的叙述中正确的是_______。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．由于采用了分时技术，用户可以独占计算机的资源。
答：A
12. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络 D．分布式
C．分时 D．实时
答：C
13．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多
C．内存越少 D. 内存越多
答：B
14，分时操作系统通常采用_______策略为用户服务。
A．可靠性和灵活性 B．时间片轮转
C．时间片加权分配 D，短作业优先
答：B
15. _______操作系统允许用户把若干个作业提交给计算机系统。
A．单用户 B，分布式
C．批处理 D．监督
答：C
16．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作
出响应。
A．实时B．分时
C. 分布式 D．单用户
答：A
17．下面6个系统中，必须是实时操作系统的有_______个。
计算机辅助设计系统
航空订票系统
过程控制系统
机器翻译系统
办公自动化系统
计算机激光照排系统
A．1 B．2 C．3 D．4
答；C
18．设计实时操作系统时，首先应考虑系统的_______。
A. 可靠性和灵活性B．实时性和可靠性
C. 灵活性和可靠性D．优良性和分配性
答：B
19．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所
管理的资源。
A. 程序 B．内存 C. CPU D．中断
答；D
20．在下列操作系统的各个功能组成部分中，_______不需要硬件的支持。
A. 进程调度 B．时钟管理
C. 地址映射
D. 中断系统
答：A
二、填空题
1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__
④__管理。除此之外还为用户使用操作系统提供了用户接口。
答：①处理机②存储器③设备④信息(或文件)
2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。
答：通用操作系统
3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。
答：为了提高CPU的利用率
4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。
答；①多路性②交互性⑧独占性
5．实时操作系统与分时操作系统的主要区别是_________。
答：及时性和高可靠性
6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__①__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__②__类型；如果操作系统在用户提交作业后，
不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__③__类型。
答：①分时操作系统②实时操作系统⑧批处理操作系统
7．计算机系统是由__①__系统和__②__系统两部分组成。
答：①硬件②软件
8．采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。答：①CPU ②外设
9．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的________，并控制程序的运行，使整个计算机系统能高效地运行。
答：资源
10．在主机控制下进行的输入／输出操作称为______操作。
答：联机输入／输出
11．按内存中同时运行程序的数目可以将批处理系统分为两类：__①__和__②__。
答：①单道批处理系统②多道批处理系统
12．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。
答：共享
13. __________系统不允许用户随时干预自己程序的运行。
答：批处理
14．操作系统的主要性能参数有__①__和__②__等。__①__指的是单位时间内系统处理的作业量。__②__指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
答：①吞吐率②利用率
第二章进程管理
一、单项选择题
1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中 B. 等待某一事件
C. 等待的事件发生
D. 时间片用完
答：C
2. 分配到必要的资源并获得处理机时的状态是__________。
A. 就绪状态
B.执行状态
C. 阻塞状态 D．撒消状态
答：B
3．P、V操作是
A. 两条低级进程通信原语 B．两组不同的机器指令
C．两条系统调用命令D．两条高级进程通信原语
答：A
4．对进程的管理和控制使用_________。
A. 指令B．原语
C. 信号量D．信箱通信
答：B
5．进程的并发执行是指若干个进程_________。
A．同时执行B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的 D．共享系统资源
答：B
6．若P、V操作的信号量S初值为2，当前值为一1，则表示有_________等待进程。
A．0个 B．1个 C．2个 D．3个
答：B
7. 程序的顺序执行通常在__①__的工作环境中，具有__②__特征；程序的并发执行在
__③__的工作环境中，具有__④__特征。
A. 单道程序B．多道程序
C．程序的可再现性D．资源共享
答：①A ②C ③B ④D
8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是__①__；由运行状态变为阻塞状态的条件是__②__。
A. 时间片用完B．等待某事件发生
C．等待的某事件已发生 D．被进程调度程序选中
答：①D ②B
9．下列的进程状态变化中，__________变化是不可能发生的，
A．运行→就绪 B．运行→等待
C．等待→运行 D．等待→就绪
答：C
10．一个运行的进程用完了分配给它的时间片后，它的状态变为
__________。
A．就绪 B．等待
C. 运行 D．由用户自己确定
答：A
11．用P、V操作管理临界区时，信号量的初值应定义为__________。
A. -1 B．0 C．1 D．任意值
答：C
12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为__________。
A.等待 B．就绪 C运行 D．完成
答：B
13．进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接 B．制约 C. 继续 D．调用
答：B
14．__________是一种只能进行P操作和V操作的特殊变量。
A.调度 B．进程 C. 同步 D．信号量
答：D
15．__________是解决进程间同步和互斥的一对低级通信原语。
A．lock和unlock B．P和V
C. W和S
D. Send和Receive
答：B
16．下面对进程的描述中，错误的是__________。
A. 进程是动态的概念 B．进程执行需要处理机
C．进程是有生命期的 D. 进程是指令的集合
答：D
17．下面的叙述中正确的是__________。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系
答：D
18．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撒消、进程阻塞、进程唤醒等进程控制原语实现。
A. 进程运行 B．进程管理
C. 进程创建 D．进程同步
答：C
19．信箱通信是一种__________通信方式。
A. 直接通信 B．间接通信
C．低级通信 D．信号量
答：B
20．操作系统通过__________对进程进行管理。
A. 进程B．进程控制块
C. 进程启动程序 D．进程控制区
答：B
21，操作系统通过__________对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT
答；B
22．在操作系统中，解决进程间的__①__和__②__问题的一种方法是使用__③__。
A．调度 B．互斥 C. 通讯
D. 同步 E．分派 F．信号量
答：①D ②B ③F
23．某系统的进程状态如图2．5所示；a是__①__状态，b是__②__状态，c是__③__状态。1表示__④__，2表示__⑤__，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，__⑥__会导致发生后者的状态转换。
①②③：A. 挂起 B．运行 C. 等待 D．就绪 E．睡眠
④⑤： A. 落选 B．选中 C. 等待
⑥： A．2→1 B．4→2
图2．5 某系统进程状态图
答：①B ②D ⑧C ④B ⑤A ⑥A
24．用P、V操作可以解决__ 互斥问题。
A. 一切 B．某些 C正确 D．错误
答：A
25．通常，用户进程被建立后，
A. 便一直存在于系统中，直到被操作人员撒消
B．随着作业运行正常或不正常结束而撒消
C．随着时间片轮转而撒消与建立
D．随着进程的阻塞或唤醒而撒消与建立
答: B
26．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次＿＿＿＿＿＿＿＿＿＿。
A．等待活动 B．运行活动
C．单独操作 D．关联操作
答：B
27．一个进程被唤醒意味着________。
A. 该进程重新占有了CPU B．它的优先权变为最大
C. 其PCB移至等待队列队首D．进程变为就绪状态
答：D
28．下面所述步骤中，__________不是创建进程所必需的。
A.由调度程序为进程分配CPU B．建立一个进程控制块
C．为进程分配内存 D．将进程控制块链入就绪队列
答：A
29.多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。
A．程序 B．指令 C进程 D．作业
答：C
30．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
答：B
31．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的________。
A.同步 B．互斥 C. 调度 D．执行
答：A
32．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_____________。
A.进程互斥 B．进程同步 C进程制约 D．进程通信
答：D
二、填空题
1．进程的基本特征有__①__、__②__、独立、异步及结构特征。
答：①动态②并发
2．信号量的物理意义是当信号量值大于零时表示__①__；当信号量值小于零时，其绝对值为__②__。
答：①可用资源的数目②因请求该资源而被阻塞的进程数目
3．临界资源的概念是__①__，而临界区是指__②__。
答：①一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4. 进程在运行过程中有三种基本状态，它们是__①__、__②__、__③__。
答：①运行②就绪⑧等待
5. 进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的唯一标志。而__⑤__部分也可以为其他进程共享。
答：①程序段②数据段③PCB ④PCB ⑤程序段
6．系统中各进程之间逻辑上的相互制约关系称为__________。
答：进程同步
7，若一个进程已进入临界区，其他欲进入临界区的进程必须_________。
答：等待
8．将进程的________链接在一起就形成了进程队列。
答：PCB
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__①__操作，退出临界区时应调用__②__操作。
答：①P ②V
10．用信箱实现通信时，应有__①__和__②__两条基本原语。
答：①发送②接收
11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__①__与 __②__。__③__旨进程间具有的一定逻辑关系；__④__是指进程间在使用共享资源方面的约束关系。
答：①同步②互斥③同步④互斥
12．对于信号量可以做__①__操作和__②__操作，__③__操作用于阻塞进程，__④__操作用于释放进程。程序中的__⑤__和__⑥__操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
答：①③⑤P ②④⑥V
13．程序顺序执行时有顺序性、________和可再现性的特点。
答：封闭性
14．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是______。
答：1至-(m-1)
15．设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。
②有1个运行进程，没有就绪进程，n-1进程处于等待状态。
③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。
④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；
上述情况中，不可能发生的情况是_______ 。
答：①
16．进程是一个__①__态概念，而程序是一个__②__态概念。
答：①动②静
17．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__①__个，最少有__②__个。
答：①4 ②0
18．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是______。
答：S<0
19．下面关于进程的叙述不正确的是_______。
①进程申请CPU得不到满足时，其状态变为等待状态。
②在单CPU系统中，任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
答：③
20．信箱逻辑上分成__①__和__②__两部分。__①__中存放有关信箱的描述· __②__若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
答：①信箱头②信箱体
三、简答
1.操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？
2.为了支持进程状态的变迁，OS至少要提供哪些进程控制原语？
3.执行每一个进程控制原语时,进程状态发生什么变化?相应的数据结构发生什么变化
4.什么是进程的间接制约关系？间接制约要求进程如何执行？
5.简述信号量的物理含义？
6.简述进程和程序的区别？
四、综合题
对基本的进程状态转换图中的转换编号1、2、3、4，令I和J分别取值
1、2、3、4（I不等于J），请分别讨论在转换状态I和状态转换J
之间是否存在因果关系。若存在，请指出这种关系是必然的，还是有条件的，条件是什么？
五、PV操作
1.有一个售票厅只能容纳200人，当少于200人时，可以进入；否则需要在外等候；若将每一个购票者作为一个进程，请用P、V操作描写其同
步.
2. 一个从键盘输入到从打印机输出的数据流程图，其中键盘输入进程通过缓冲区buf1把数据传送给计算进程，计算进程把处理结果通过缓冲区buf2传送给打印进程，假使上述两个缓冲区的大小分别为n1和n2，试写出键盘输入进程，计算进程和打印进程间的同步算法.
3.桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，试用P、V操作来实现各进程间的同步与互斥关系.
第三章处理机调度与死锁
一、单项选择题
1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的________也可能产生死锁。
A. 进程优先权B．资源的线性分配
C．进程推进顺序 D.分配队列优先权
答：C
2．采用资源剥夺法可解除死锁，还可以采用________________方法解除死锁。
A. 执行并行操作B．撒消进程
C．拒绝分配新资源 D．修改信号量
答：B ．
3．产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。
A. 请求与阻塞 B．请求与保持
C. 请求与释放 D．释放与阻塞
答：B
4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。
A. 互斥B．不可抢占
C．部分分配 D．循环等待
答：A
5．在分时操作系统中，进程调度经常采用________________算法。
A. 先来先服务 B．最高优先权
C. 时间片轮转 D．随机
答：C
6．资源的按序分配策略可以破坏______________条件。
A. 互斥使用资源 B．占有且等待资源
C. 非抢夺资源
D. 循环等待资源
答：D
7．在_____________的情况下，系统出现死锁。
A. 计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数答：C
8．银行家算法是一种________________算法。
A. 死锁解除 B．死锁避免
C. 死锁预防 D．死锁检测
答：B
9．当进程数大于资源数时，进程竞争资源___________会产生死锁。
A. 一定 B．不一定
答：B
10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 先来先服务 B．静态
C. 动态
D. 短作业
答：B
11．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_________
A．9 B．10 C．11 D．12
答：B
12．以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是___________。 A．正确的 B．错误的
答：B
13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是_________。
A．正确的 B．错误的
答：B
14．在下列解决死锁的方法中，属于死锁预防策略的是________________。
A. 银行家算法 B．资源有序分配法
C．死锁检测法 D．资源分配图化简法
答：B
15．以下叙述中正确的是________________。
A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C．进程进入临界区时要执行开锁原语。
D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
答：B
16．___________是作业存在的惟一标志。
A. 作业名B．进程控制块
C作业控制块D．程序名
答：C
17．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应____。
A. 不让处理机空闲
B. 能够处理尽可能多的作业
C. 使各类用户都满意D．不使系统过于复杂
答：B
18．用户使用操作系统通常有三种手段，它们是终端命令、系统调用命令和_____。
A. 计算机高级指令B．宏命令
C. 作业控制语言D．汇编语言
答：C
19．在分时操作系统环境下运行的作业通常称为_________。
A．后台作业 B．长作业
C. 终端型作业D．批量型作业
答：C
20．当作业进入完成状态，操作系统_________。
A. 将删除该作业并收回其所占资源，同时输出结果
B．将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
C. 将收回该作业所占资源并输出结果
D．将输出结果并删除内存中的作业
答：B
21．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _________。
A. 先来先服务B．优先数
C．最高响应比优先 D．短作业优先
答：D
22．既考虑作业等待时间，又考虑作业执行时间的调度算法是________。
A. 响应比高者优先 B．短作业优先
C．优先级调度D．先来先服务
答：A
23．作业调度程序从处于_______状态的队列中选取适当的作业投入运行。
A. 运行 B．提交 C．完成 D．后备
答：D
24．_____________是指从作业提交给系统到作业完成的时间间隔。
A．周转时间 B．响应时间
C. 等待时间 D．运行时间
答：A
25．作业从进入后备队列到被调度程序选中的时间间隔称为
____________。
A．周转时间 B．响应时间
C. 等待时间D．触发时间
答：C
26．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为__________小时。
作业所需运行时间优先数
1 2 4
2 5 9
3 8 1
4 3 8
A．4.5 B．10.5 C．4.75 D．10.25
答：D
27．下述作业调度算法中，_________调度算法与作业的估计运行时间有关。
A. 先来先服务B．短作业优先
C. 均衡D．时间片轮转
答：B
28．用户通过终端使用计算机系统控制作业执行的方式称为_______方式。
A. 自动 B．联机 C. 脱机 D．假脱机
答B
29．作业生存期共经历四个状态，它们是提交、后备、____________和完成。
A. 就绪 B．执行 C. 等待 D．开始
答：B
30．系统在___________，发生从目态到管态的转换。
A. 发出P操作时 B．发出V操作时
C．执行系统调用时 D. 执行置程序状态字时
答：C
31．以下叙述中正确的是_____________。
A. 操作系统的作业管理是一种微观的低级管理。
B．作业的提交方式有两种，但对应的作业控制方式只有一种。
C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态。
D. 多道批处理与单道批处理的主要区别在于它必须有作业调度功能
和进程调度功能，内存中可以存放多道作业。
答：D
二、填空题
1．进程的调度方式有两种，一种是__①__，另一种是__②__。
答：①剥夺方式②非剥夺方式
2．死锁是指在系统中的多个__________无限期地等待永远不会发生的条件。
答：进程
3．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于__①__特性和__②__特性两种方法。前者所得到的是__③__优先权，后者所得到的是__④__优先权。
答：①静态②动态③静态④动态
4．进程调度负责__________的分配工作。
答：处理机
5．在__________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
答：先来先服务
6．死锁产生的必要条件有四个，即__①__、__②__、__③__、__④__。
答：①互斥条件②不剥夺条件⑧部分分配④环路条件
7．解除死锁常用的方法有两种。__①__是从其他进程那里剥夺足够数量的资源给 __②__进程，以解除死锁状态。
答：①资源剥夺法②死锁
8．银行家算法中，当一个进程提出的资源请求将导致系统从__①__进入__②__时，系统就拒绝它的资源请求。
答：①安全状态②不安全状态
9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只
2009-2015计算机操作系统考研真题
注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 23.单处理机系统中，可并行的是（）。 I.进程与进程II.处理机与设备 III.处理机与通道IV.设备与设备 A.I、II和III B.I、 C.I、III和IV 24. A.时间片轮转调度算法 B. ） 26.分区分配内存管理方式的主要保护措施是（）。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A.2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A.连续结构 B.索引结构
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 29.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195 30.文件系统中，文件访问控制信息存储的合理位置是（）。 A.文件控制块 B. C.用户口令表 D. 31.设文件F1的当前引用计数值为1F3，然后删除F1。此时，F2和F3 N（N>0）个单元的缓冲区。P1每次用produce（）生成一 P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 46.（8分）请求分页管理系统中，假设某进程的页表内容如下表所示。 页号页框号有效位（存在位） 0 101H 1 1 -- 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设
计算机操作系统(第四版)
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入
操作系统简答题
简答题---练习题 1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程 向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1
图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步 系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么 个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。 系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。
计算机操作系统复习总结-汤子瀛知识讲解
计算机操作系统复习总结-汤子瀛
操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统：
计算机操作系统习题集
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。
操作系统简答题
第一章 1．操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 第三章
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
计算机操作系统考研讲义
第5章输入输出设备管理 本章是操作系统的第四大功能，属于对硬件的管理。主要内容有：外部设备的分类及安装、输入输出设备的分配算法、外部设备和CPU 之间的数据传送控制方式（程序直接控制方式、中断控制方式、DMA 方式和通道方式）和设备驱动程序等。 5．1 概述 5．1．1设备管理的任务与功能 1．设备管理的任务 （1）按用户需求提出的要求接入外部设备； （2）尽量提高输入输出设备的利用率。如，发挥主机与外设以及外设之间的真正并行工作能力。 2．设备管理的功能 （1）分配设备 按设备的不同类型和操作系统选用的算法分配，包括分配相应的通道、设备控制器以及对未分配的任务或作业进行排队等。 （2）控制和实现真正的输入输出并行操作 包括通道程序控制、启动设备、及时响应及处理中断讯号等。（3）对输入输出缓冲区进行管理 如：逻辑名的管理，多个缓冲区的分时及串并行操作，同类多个外部设备的均衡工作。 （4）在一些较大系统中实现虚拟设备技术。 5．1．2 发展历史 计算机的基本输入输出设备的发展共经过了三代 （1）第一代：键盘和打印机； （2）第二代：鼠标和调制解调器； （3）第三代：手写笔和扫描仪等。 5．1．2外部设备的分类 在现代计算机系统中，除了CPU和内存（也叫主存储器）外，其它大部分硬件设备都可统称为外部设备。其中包括常用的输入输出设备、外存设备和终端设备等，还包括将外设和主机连接起来的通道（channel）和控制器（controller）。在计算机系统中，从不同角度将设备划分成不同的类型加以管理和调度，归类后简化了设备管理程序，管理工作的关键之一是“分类”和“记录”。 1．按用户和用户分类 （1）系统设备（一般是标准设备）
计算机操作系统简答题总结
简答题 1．什么是进程？进程和程序有什么区别与联系？ 进程是程序的一次执行过程，它由程序段、数据段和进程控制块（PCB）三个部分构成。 进程是一个动态的概念，从建立到消亡，有自己的生命周期；而程序是计算机指令的集合，是一个静态的概念，只要用户或系统不主动删除，它会一直存在于计算机中。 在多道程序环境下，程序的执行已经失去了它原有的封闭型和可再现性，程序必须以进程为载体才能并发执行。一个程序能对应多个进程，即一个程序可（同时或不同时）依托多个进程被执行。 附加：为什么要建立线程？线程和进程有什么区别和联系？（见何炎祥教材P51页2.4节）为了减轻程序在并发执行时的时空开销。 2.在进程的整个生命周期中，可能要经历哪几种状态？简述引起各种状态变迁的典型原因。参考解答：在一个进程的生命周期中至少要经历三种不同的状态：就绪状态态、执行状态和阻塞（等待）状态。此即为“三状态模型”。 在三状态模型中，三种状态之间可能的变迁与变迁原因为： 就绪状态->执行状态：排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态； 执行状态->就绪状态： （1）当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程； （2）若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变为就绪
态，同时调度程序将刚到达的高优先级进程调度到处理机上执行； （3）采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。 执行状态->阻塞状态： （1）一个正在处理机上执行的进程，由于需要I/O操作，放弃处理机，把自己阻塞起来，等待I/O操作的完成； （2）一个正在处理机上执行的进程，由于执行了P操作而等待，也会把自己置为等待（阻塞）状态； 阻塞状态->就绪状态： （1）当一个进程等待的I/O操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态； （2）一个由于执行了P（或wait）操作被阻塞的进程，当其它进程释放了它等待的资源（如执行了V（或signal）操作），则该进程被唤醒，由阻塞态变为就绪态；等等。 在三状态模型的基础上增加“创建状态”和“消失状态”，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。 3. 什么是临界资源？什么是临界区？举一个临界资源的例子。 在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。 而使用临界资源的那段代码（或程序）就叫做临界区。 临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。 4.若某资源为临界资源，则
计算机操作系统第四版试题及答案
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 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、单级文件目录可以解决文件的重名问题。 （） 7、进程调度只有一种方式：剥夺方式。 （）
汤子瀛计算机操作系统第4版知识点总结笔记课后答案
第1章操作系统引论 1.1复习笔记 一、操作系统的目标和作用 1.操作系统的目标 在计算机系统上配置操作系统的主要目标是方便性、有效性、可扩充性和开放性。 （1）方便性 配置操作系统（OS）后，系统可以使用编译命令将用户采用高级语言书写的程序翻译成机器代码，用户可以直接通过OS所提供的各种命令操纵计算机系统，使计算机变得易学易用。 （2）有效性 ① 提高系统资源利用率 早期未配置OS的计算机系统，各种资源无法得到充分利用，配置OS后，能有效分配各种设备的工作状态，提高系统资源的利用率。 ② 提高系统的吞吐量 OS可以通过合理地组织计算机的工作流程，加速程序的运行，缩短程序的运行周期，从而提高系统的吞吐量。 （3）可扩充性 OS必须具有很好的可扩充性，才能适应计算机硬件、体系结构以及应用发展的要求。
（4）开放性 开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。开放性是衡量一个新推出系统或软件能否被广泛应用的至关重要的因素。 2.操作系统的作用 操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。可以从以下几个方面讨论它的作用： （1）OS作为用户与计算机硬件系统之间的接口 OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。图1-1是OS作为接口的示意图。 图1-1 OS作为接口的示意图 从图中可以看出，用户可以通过命令方式、系统调用方式和图标—窗口方式来实现与操作系统的通信，并取得它的服务。 （2）OS作为计算机系统资源的管理者 ① 管理处理器，用于分配和控制处理器；
操作系统简答题(含答案)
1.OS的主要功能 操作系统的基本功能：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口。 2.OS有哪三种类型？各有什么特点？ 操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、“独占”性和及时性的特征。 实时系统特点：及时响应和高可靠性 3.OS的基本特征是什么？ 并发性、共享性、虚拟技术、异步性 4.OS一般为用户提供了哪三种接口？各有什么特点？ 1.联机命令接口 提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联 机命令接口和脱机命令接口。 2.程序接口 程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3.图形界面接口 通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境. 5.OS主要有那些类型的体系结构？ 单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构 6.多道程序设计的主要特点是什么？ 多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系 统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 [特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。 7.OS在计算机系统中处于什么地位？ 操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8.解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临 界资源、竞争条件、原语、信号量、管程、死锁、饥饿 进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 进程控制块(Procedure Control Block)：使一个在多道程序环境下不能独立运行的程序
计算机操作系统(第四版)课后习题答案第二章
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士 真题 一、选择题真题解析 4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A＝0表示页最近没有被访问，A＝1表示页最近被访问过。M＝0表示页没有被修改过，M＝1表示页被修改过。按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。[2016年408统考] A．（0，0），（0，1），（1，0），（1，1） B．（0，0），（1，0），（0，1），（1，1） C．（0，0），（0，1），（1，1），（1，0） D．（0，0），（1，1），（0，1），（1，0） 【答案】A ~ @ 【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是： （1）首先扫描访问位为0，修改位为0的页； （2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0； （3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。 45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。 do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程 B．等待进入临界区的进程不会主动放弃CPU C．上述伪代码满足“让权等待”的同步准则 D．while(TSL(&lock))语句应在关中断状态下执行 【答案】B ~ @ 【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。让权等待是指当进程不能进入临界区时，应立即释放CPU，与忙则等待相反；D项，在中断处理中，TSL是多处理器下的进程并发问题，采用PSW关中断/开中断方式是单处理器下的进程并发问题，两者不是混用的，即 while(TSL(&lock))语句不需要在关中断状态下执行。 46某进程的段表内容如表1-6所示。 表1-6
《计算机操作系统》期末试题及答案
一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 1．在配置多道批处理操作系统的计算机系统中( ) A．用户可联机、调试自己的程序 B．允许用户直接干预作业的执行C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个( ) A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是( ) A．启动I/O指令 B．等待I/O指令 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．辅助存储器
计算机操作系统复习之简答题
1.什么是虚拟存储器，它有什么特点？ 虚拟存储器指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量。这既方便了用户，又提高了内存的利用率和系统的吞吐量。 特点：多次性，对换性，虚拟性 2.什么是文件的逻辑结构和物理结构？ 文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。 文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。 3.什么是死锁？产生死锁的四个必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。 产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。死锁的处理方法：预防、避免、检测 死锁产生的原因 1.竞争资源引起进程死锁（2）竞争非剥夺性资源引起死锁3）竞争临时性资源引起死锁 2.进程推进顺序不当引起死锁 4. 处理机调度分为哪三级？各自的主要任务是什么？ 答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。 5.什么是快表？它在地址转换中起什么作用？ 快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。（2分） 加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。（3分） 6．什么是设备独立性，它是如何实现的？ 设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分） 要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。（2分） 7.进程的基本状态有哪些？这些状态之间是如何转换的？ 进程的基本状态有：就绪，阻塞，执行三种。（2分） 就绪到执行：进程调度 执行到就绪：时间片完 执行到阻塞：I/O请求或等待事件发生 阻塞到就绪：I/O完成或事件已发生（3分）
计算机操作系统(第四版) 课后答案完整版
第一章 1.设计现代?OＳ得主要目标就是什么? 答:( 1)有效性( 2)方便性?( 3)可扩充性?( 4)开放性 ２.OS 得作用可表现在哪几个方面? 答:( 1) OS 作为用户与计算机硬件系统之间得接口 （2）) ＯS 作为计算机系统资源得管理者 （3）) ＯS 实现了对计算机资源得抽象 3.为什么说?OS 实现了对计算机资源得抽象？ 答: OS 首先在裸机上覆盖一层I/O 设备管理软件,实现了对计算机硬件操作得第一层次抽 象;在第一层软件上再覆盖文件管理软件, 实现了对硬件资源操作得第二层次抽象、OＳ通过在计算机硬件上安装多层系统软件, 增强了系统功能, 隐藏了对硬件操作得细节, 由它们共同实现了对计算机资源得抽象。 ４。试说明推动多道批处理系统形成与发展得主要动力就是什 么？答:主要动力来源于四个方面得社会需求与技术发展: (1 )不断提高计算机资源得利用率; (２)方便用户; (3 )器件得不断更新换代; (4)计算机体系结构得不断发展。 5.何谓脱机?I/O与联机Ｉ/O？ 答:脱机?I/O就是指事先将装有用户程序与数据得纸带或卡片装入纸带输入机或卡片机,在 外围机得控制下, 把纸带或卡片上得数据或程序输入到磁带上。该方式下得输入输出由外围 机控制完成,就是在脱离主机得情况下进行得、 而联机I/Ｏ方式就是指程序与数据得输入输出都就是在主机得直接控制下进行得。 ６.试说明推动分时系统形成与发展得主要动力就是什么？ 答:推动分时系统形成与发展得主要动力就是更好地满足用户得需要、主要表现在: CPU?得分时使用缩短了作业得平均周转时间; 人机交互能力使用户能直接控制自己得作业; ?主机得共享使多用户能同时使用同一台计算机,独立地处理自己得作业。 7.实现分时系统得关键问题就是什么？应如何解决? 答:关键问题就是当用户在自己得终端上键入命令时,系统应能及时接收并及时处理该命令, 在用户能接受得时延内将结果返回给用户。 解决方法: 针对及时接收问题,?可以在系统中设置多路卡, 使主机能同时接收用户从各个终 端上输入得数据; 为每个终端配置缓冲区,?暂存用户键入得命令或数据。针对及时处理问题, 应使所有得用户作业都直接进入内存,?并且为每个作业分配一个时间片, ?允许作业只在自己 得时间片内运行,这样在不长得时间内,能使每个作业都运行一次。 ８。为什么要引入实时?OS？
计算机操作系统(第三版)-复习题答案
* 操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 ] A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 。 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 \ A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 、 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统