操作系统期末复习

操作系统

题型：

三套试题，ABC卷，正考一份，补考一份，备用一份
三大项:选择题（10分），基础题（30分），应用题（60分)
基础题:EDF算法（5分），LLF算法（5分），作业（进程）调度算法（10分），文件索引结构（15分）
应用题:页表-逻辑地址与物理地址转换（15分），页面置换算法（15分），磁头调度算法（15分），银行家算法（15分）

大作业

第一次作业

第二次作业

第三次作业

第四次作业

第五次作业

第六次作业

文件管理

选择题

1.操作系统是一种( B )。
A.通用软件
B.系统软件
C.应用软件
D.软件包

2.操作系统是对( C )进行管理的软件。
A.软件
B.硬盘
C.计算机资源
D.应用程序

3.下列选项中，( D )不 是操作系统关心的问题。
A.管理计算机裸机
B.设计、提供用户程序与硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器

4.操作系统的基本功能是( D )
A.提供强大的网络管理工具
B.提供用户界面方便用户使用
C.提供方便的可视化编辑程序
D.控制和管理系统内的各种资源

5.现代操作系统的最基本的两个特征是(B)。
A.并发性和不确定性
B.并发性和共享性
C.共享性和虚拟性
D.虚拟性和不确定性

6.系统调用的目的是( A )
A.请求系统服务
B.中止系统服务
C.申请系统资源
D.释放系统资源

7.提高单机资源利用率的关键技术是(D)
A.脱机技术
B.虚拟技术
C.交换技术
D.多道程序设计技术

8.(B ) 不是设计实时操作系统主要追求的目标。
A.安全可靠
B.资源利用率
C.及时响应
D.快速处理

9.在分时系统中，时间片一定时，( C )响应时间越长。
A.内存越大
B.内存越少
C.用户数越多
D.用户数越少

10.进程之间交换数据不能通过( C )途径进行。
A.共享文件
B.消息传递
C.访问进程地址空间
D.访问共享存储区

11.进程与程序的根本区别是(D) 。
A.是不是被调入内存
B.是不是具有就绪、运行和等待三种基本状态
C.是不是占有处理器
D.静态和动态的特点

12.在单处理器系统中，若同时存在10个进程，则处于就绪队列中的进程最多有©个。
A. 1
B. 8
C. 9
D. 10

13.进程创建完成后会进入一个序列，这个序列称为( C )。
A.阻塞队列
B.挂起队列
C.就绪队列
D.运行队列

14.在进程转换时，下列(D)转换是不可能发生的。
A.就绪态->运行态
B.运行态->就绪态
C.运行态->阻塞
D.阻塞态>运行态

15.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在
一台处理器上接单道式运行，则平均周转时间为©
A. 1小时
B. 2.5小时
C. 5小时
D. 8小时

16.若每个作业只能建立一个进程，为了照顾短作业用户，应采用(B ) ;为了照
顾紧急作业用户，应采用(E) ;为了能实现人机交互，应采用(C ) ;使短作业、
长作业和交互作业用户都满意时，应采用( D)、
A. FCFS调度算法
B. SJF调度算法
C. RR调度算法
D. 多级反馈队列调度算法
E. 剥夺式优先级调度算法

17.下列进程调度算法中，综合考虑进程等待时间和执行时间的是(B)。
A.短进程优先调度算法
B.高响应比优先调度算法
C.先来先服务调度算法
D.时间片轮转算法

18.进程调度算法采用固定时间片轮转调度算法，当时间片过大时，
就会使时间片轮转算法转化为(C ) 调度算法。
A.高响应比优先
B.短进程优先
C.先来先服务
D.以上选项都不对

19.下列选项中，满足短作业优先且不会发生饥饿现象的是(A )算法。
A.高响应比优先
B.非抢占式短作业优先
C.先来先服务
D.时间片轮转

20.若一一个信号量的初值为2，经过多次PV操作后当前值为-1，这表示
等待进入临界区的进程数为( B)。
A. 4
B. 1
C. 2
D. 3

21.临界区是指并发进程访问共享变量段的©
A.管理信息
B.信息存储
C.代码程序0
D.数据

22.原语是( D)。
A.运行在用户态的进程
B.操作系统的内核
C.可中断的指令序列
D.不可分割的指令序列

23.(A)定义了共享数据结构和各种进程在该数据结构上的全部操作。
A.管程
B.程序
C.线程
D.类程

24.下列情况中，可能导致死锁的是(B)。
A.一个进程进入死循环
B.多个进程竞争资源出现循环等待
C.多个进程竞争使用共享类型的设备
D.进程释放资源

25.操作系统中，死锁出现是指(B)
A.资源个数远远小于进程数
B.若干进程因竞争资源而无限等待其他进程已占有的资源
C.进程同时申请的资源数超过资源总数
D.计算机系统发生重大故障

26.死锁的避免是根据(A ) 采取措施实现的。
A.防止系统进入不安全状态
B.配置足够的系统资源
C.使进程的推进顺序合理化
D.破坏死锁的四个必要条件之一

27.某系统中有三个并发进程都需要4个同类资源，则该系统必然不会发生死
锁的最少资源是(B)。
A. 9
B. 10
C. 11
D. 12

28.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最
多需要3台打印机，该系统可能会发生死锁的K的最小值是©。
A. 2
B. 3
C. 4
D. 5

29.解除死锁通常不采用的方法是(D)
A.终止一个死锁进程
B.终止所有死锁进程
C.从死锁进程处抢夺资源
D.从非死锁进程处抢夺资源

30.动态重定位是在作业的(D)中进行的。
A.装入过程
B.编译过程
C.链接过程
D.执行过程

31.分区管理中采用最佳适应分配算法时，把空闲区按(A )次序 登记在空闲
区表中。
A.长度递增
B.长度递减
C.地址递增
D.地址递减

32.分区管理中采用首次适应算法的空闲分区(C ) 。
A.按大小递减顺序连在一起
B.接大小递增顺序连在一起
C.按地址由小到大排列
D.按地址由大到小排列

33.分页系统中的页面是为(B)。
A.用户所感知的
B.操作系统所感知的
C.编译系统所感知
D.连接装配程序所感知的

34.下列关于虚拟存储器的论述中，正确的是(B)。
A.作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存
B.作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存
C.作业在运行前，不必全部装入内存，但在运行过程中应一直驻留内存
D.作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存

35.在文件系统中，不属于文件保护方法的是( D) 。
A.口令
B.存取控制
C.用户权限表
D.读写之后使用关闭命令

36.文件系统采用多级目录结构的目的是©。
A.减少系统开销
B.节省存储空间
C.解决命名冲突
D.缩短传送时间

名词解释

并行性与并发性的区别和联系

并行和并发是既相似又有区别的两个概念。并行是指两个或多个事件在同时刻发生，并发是指两个或多个事件在同一时间间隔内发生;

在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序同时运行，但在单处理器系统中，每个时刻仅能有一道程序可以执行，因此，微观上这些程序只能分时地交替执行。若在计算机系统中有多个处理器，则这些可以并发执行的程序便被分配到多个处理器上，实现并行执行，即利用每个处理器来处理一个可并发执行的程序。

特权指令与非特权指令

所谓特权指令，是指有特殊权限的指令，由于这类指令权限很大，使用不当将导致整个系统崩溃，如清内存、置时钟、分配系统资源、修改虚存的段表或页表、修改用户的访问权限等，若所有程序都能使用这些指令，系统很可能就会崩溃。为了保证系统安全，这类指令只能用于操作系统或其他系统软件，不能直接提供给用户使用，特权指令必须在核心态执行。实际上，CPU在核心态下可以执行指令系统的全集。

为了防止用户程序中使用特权指令，用户态下只能使用非特权指令。在用户态下执行特权指令时，将产生中断以阻止用户使用。用户程序放在用户态下运行，操作系统中必须使用特权指令的放在核心态运行，从用户态转换为核心态的逾径是中断或异常。

进程与程序的区别和联系

进程是程序及其数据在计算机上的一次运行活动，是一个动态的概念。进程的运行实体是程序，离开程序的进程没有存在的意义。从静态角度看，进程是由程序、数据和进程控制块三部分组成的，而程序是一组有序的指令集合，是一种静态的概念。

进程是程序的一次执行过程，它是动态地创建和消亡的，具有一定的生命周期，是暂时存在的;而程序是一组代码的集合，是永久存在的，可以长期保存。

—个进程可以执行—个或几个程序，一个程序也可以创建多个进程。

死锁与饥饿

具有等待队列的信号量的实现，可能导致:两个或多个进程无限等待一个事件上，而该事件只能由这些等待进程之一来产生。这里的事件—般是释放资源，出现这种状态，称进程进入死锁。

饥饿是指进程在信号量内长时间或无穷等待的情况。

产生饥饿的原因是:在一个动态系统中，对于每类系统资源，操作系统需要确定一个分配策略，当多个进程同时申请某类资源时，由分配策略确定资源分配给进程的次数，有时资源分配策略可能是不公平的，即不能保证等待时间上界的存在。在这种情况下，即使系统没有发生死锁，某些进程也可能会长时间等待。当等待时间给进程推进和响应带来明显影响时，称发生了进程的饥饿现象。当饥饿到一定程度的进程所赋予的任务即使完成也不再具有实际意义时，称该进程被饿死。

饥饿并不表示系统一定会死锁，但至少有一个进程的执行被长时间延迟，其与死锁差别主要体现在:进入饥饿的进程可以只有一个，而因循环等待条件而进入死锁状态的进程却必须大于等于两个;处于饥饿状态的进程可以是一个就绪进程，如静态优先权高度算法时低优先权进程，而处于死锁状态的进程则必定是阻塞进程。

银行家算法的工作原理

银行家算法的主要思想是避免系统进入不安全状态。在每次进行资源分配时，首先检查系统是否有足够的满足要求，若有则先进行分配，并对分配后的新状态进行安全检查。若新状态安全，则正式分配上述资源则拒绝分配,从而避免了死锁现象的发生。

进程的同步与互斥

并发进程的执行会产生相互制约关系。一种是进程之间竞争使用临界资源，只能让它们逐个使用，这种现象称为互斥，各进程之间是一种竞争关系;另一种是进程之间协同完成任务，在关键点上等待另一个进程发来的消息,以使协同一致，这是一种协作关系，同步。

每次进行资源分配时，首先检查系统是否有足够的满足要求，若有则先进行分配，并对分配后的新状态进行安全检查。若新状态安全，则正式分配上述资源则拒绝分配,从而避免了死锁现象的发生。

进程的同步与互斥

并发进程的执行会产生相互制约关系。一种是进程之间竞争使用临界资源，只能让它们逐个使用，这种现象称为互斥，各进程之间是一种竞争关系;另一种是进程之间协同完成任务，在关键点上等待另一个进程发来的消息,以使协同一致，这是一种协作关系，同步。

存储器管理