操作系统复习

1.大题

①页面置换算法

视频讲解传送门

②进程调度

• 先来先服务(√)
• 短作业优先（√）
• 时间片轮转（√）
• 抢占式优先级调度
• 最高相应比（少）
• 作业调度+进程调度
  
  

③分页管理

③资源分配图化简 判断是否死锁

视频1
视频2

④磁盘调度算法

视频
详细解说

⑤动态分区分配算法

视频讲解

2.选择与填空

①2014-2015

• 1．操作系统在控制和管理进程过程中，涉及到一重要数据结构( c )，它是进程存在的唯一标志。
  A．进程状态字 B．进程起始地址 C．进程控制块 D．进程标识符
• 2．在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是（ A）。
  A．设备控制表(DCT) B．系统设备表(SDT) C．控制器控制表(COCT) D．通道控制表(CHCT)
• 3．下列说法正确的是( D )。
  A．操作系统的所有程序都必须常驻内存。
  B．系统处于不安全状态必然导致系统死锁。
  C．快表是高速缓存，是内存的一部分区域。
  D．低级调度又称为进程调度，高级调度又称为作业调度。
• 4．关于SPOOLING系统（ D ）的描述是错误的。
  A．不需要独占设备
  B．加快了作业执行的速度
  C．使独占设备变成了共享设备
  D．利用了处理器与通道并行工作的能力
• 5．在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ A ）。
  A．可抢占式静态优先数算法 B．不可抢占式动态优先数算法
  C．时间片轮转算法 D．不可抢占式静态优先数算法
• 6.下面关于操作系统的叙述中正确的是（ C ）。
  A．从响应时间的角度来看，实时系统与分时系统无本质差别。
  B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行。
  C．操作系统的特征是并行性、共享性、虚拟性和不确定性。
  D．在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。
• 7．文件系统中实现按名存取的功能是通过查找（ B ）来实现的。
  A．磁盘空间 B．文件目录 C．磁盘控制器 D．位示图
• 8．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D ）。
  A．m=4，n=3，w=2 B．m=2，n=2，w=1
  C．m=5，n=2，w=3 D．m=4，n=3，w=3
• 9．下面( C )不属于产生死锁的必要条件
  A．互斥条件 B．请求和保持条件 C．剥夺条件 D． 环路等待条件
• 10．下列说法错误的是( D )。
  A．动态分区分配算法中的最佳适应算法是最佳的。
  B．装入时动态链接方式采用边装入边链接的方式。
  C．运行时动态链接是在程序执行过程中，需要某模块时，才对它进行链接。
  D．在分页系统中，页表一般存放在内存。

3.简答

①2014-2015

• 二、填空题：本大题共6小题，每空1分，满分10分．
• 11．目前高级进程通信机制可以归结为三大类： 消息传递系统 、共享存储器系统和管道通信系统。
• 12．根据对截止时间的要求来划分，实时任务可以分为：硬实时任务和 软实时任务 。
• 13．在作业调度算法中， 响应比高者优先调度 算法是先来先服务(FCFS)和最短作业优先调度算法(SJF)的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。
• 14．在存储管理中，虚拟存储管理是利用了程序执行时的 局部性 原理。在纯分页存储管理、请求分页存储管理、纯分段存储管理和请求分段存储管理这四种方法中， 请求分页 存储管理和 请求分段 存储管理方法可以实现存储扩充，因此把具有存储扩充功能的存储系统也叫做虚拟存储系统。
• 15．将编译得到的目标模块链接成装入模块的方式有静态链接、 装入时动态链接 和
  运行时动态链接 等。
• 16．操作系统的基本特征有异步性、共享性、 并发性 和 虚拟性 。
• 三、简答题（本大题共3小题，满分20分）．
• 17．叙述在基本分页系统中，采用快表的地址变换过程？(7分)
  答：在CPU给出有效地址后，由地址变换机构自动地将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号进行比较，若其中有与此相匹配的页号，可直接从快表中读出该页所对应的物理块号，送到物理地址寄存器中。(3分)
  若在快表中未找到对应的页表项，则还需再访问内存中的页表，找到后，把从页表项中读出的物理块号送入地址寄存器；同时，再将此页表项存入快表的一个寄存器单元中。若联想寄存器已满，则OS必须找到一个老的且已被认为不再需要的页表项，将它换出。(4分)
• 18．试述分布式操作系统有哪些功能，它与网络操作系统的区别是什么？(5分)
  答：分布式操作系统的功能是:
  (1) 进程迁移 (2) 分布式进程同步 (3) 任务分配 (4) 资源管理
  分布式OS与网络OS的主要去别是: 通信和资源方面,分布式OS的透明性强,系统中任意两个节点机之间无主从之分,都可以共享系统中的全部资源,多个节点机可以共同写作完成一个任务,可靠性高. 若某一个节点机出现故障,系统仍然可以正常工作,只是降阶使用,而网络OS是共享服务器的资源,服务器是系统互联的瓶颈问题。
• 19．叙述预防死锁和解除死锁的方法？(8分)
  答：预防死锁的方法：
  (1) 摒弃“请求和保持”条件
  进程在开始运行之前，必须一次性地申请其在整个运行过程中所需的全部资源(2分)
  (2) 摒弃“不剥夺”条件
  进程提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要再重新申请 (2分)
  (3) 摒弃“环路等待”条件
  系统将所有资源按类型进行线性排队，并赋予不同的序号。所有进程对资源的请求必须严格按照资源序号递增的次序提出 (2分)
  解除死锁的方法：
  (1) 剥夺资源
  从其他进程剥夺足够数量的资源给死锁进程，以解除死锁状态 (1分)
  (2) 撤消进程
  使全部死锁进程都夭折掉，或者按照某种顺序逐个地撤消进程，直至有足够多的资源可用，使死锁状态消除为止 (1分)