操作系统期末复习

操作系统期末复习

琐碎知识点集合

1、磁盘访问时间：寻道时间（启动磁头臂时间+移动磁头时间）+延迟时间（即：定位到目标扇区所用时间）+传输时间（即：从磁盘读出数据的时间）
2、I/O控制方式：
（1）程序I/O方式
（2）中断I/O方式
（3）DMA方式
（4）I/O通道控制方式
3、死锁的定义和产生死锁的原因，必要条件

• 死锁的定义：是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；
• 产生死锁的原因：竞争不可剥夺资源或者可消耗资源；进程推进顺序非法；信号量使用的不合适
• 死锁的必要条件：互斥条件，请求和保持条件，不剥夺条件和循环等待条件.
  注意
  死锁是一种与时间有关的错误：死锁是进程在运行中对资源要求在时间上的冲突。
  4、进程的三种基本状态以及转换过程。
  ①就绪→执行处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
  ②执行→就绪处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
  ③执行→阻塞正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
  ④阻塞→就绪处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
  5、操作系统的五大管理功能:
  （1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；
  （2）文件管理：又称为信息管理；
  （3）存储管理：实质是对存储“空间”的管理，主要指对主存的管理；
  （4）设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；
  （5）进程管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。
  6、PV操作的执行步骤
  
  7、假设PV操作用信号量mutex管理某个共享资源，则：
• mutex>0时：mutex代表的是可以使用的资源数或者可以使用的资源进程数；
• mutex=0：临界资源均已分配，试图进入临界区的进程将会被阻塞；
• mutex<0：mutex的绝对值代表当前等待进入临界区中的进程数量。
  8、进程的特点：动态性，并发性，独立性，异步性
  9、分时操作系统和实时操作系统的区别？
  (1)实时信息处理系统与分时操作系统都能为多个用户服务，系统按分时原则为多个终端用户服务:而对实时控制系统，则表现为经常对多路现场信息进行采集以及对多个对象或多个执行机构进行控制。
  (2)实时信息处理系统与分时操作系统一样，每个用户各占一个终端，彼此独立操作，互不干扰。因此用户感觉就像他一人独占计算机;而在实时控制系统中信息的采集和对对象的控制也都是彼此互不干扰的。
  (3)实时信息系统对响应时间的要求与分时操作系统类似，都是以人所能接受的等待时间来确定的;而实时控制系统的响应时间则是以控制对象所能接受的延时来确定的。
  (4)分时操作系统是一种通用系统， 主要用于运行终端用户程序，因此它具有较强的交互能力。而实时操作系统虽然也有交互能力，但其交互能力不及前者。
  (5)分时操作系统要求系统可靠，相比之下，实时操作系统则要求系统高度可靠。
  10、分页存储管理系统和分段存储管理系统的主要区别
  (1)页是信息的的物理单位，分页是为实现离散分配方式，以消减内存的外部碎片，提高内存的利用率。段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好的满足用户的需要。
  (2)页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统的页面大小都是一样的，但是段的长度却不固定，决定于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。
  (3)分页的用户进程地址空间是一维的，程序员只需要给出一个记忆符就可以表示一个地址；分段的用户进程地址空间是二维的，程序员在标识一个地址的时候，不仅要给出段名，也要给出段内地址。
  11、系统调用与-般过程调用的主要区别是什么?
  所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。它是通过系统调用命令，中断现行程序而转去执行相应的子程序，以完成特定的系统功能。完成后，控制又返回到发出系统调用之后的一条指令，被中断的程序将继续执行下去。系统调用与一般过程调用的主要区别是
  (1)运行的状态不同。一般的过程调用，其调用程序和被调用程序都运行在相同的状态一系统态或用户态:而系统调用的调用过程是用户程序，运行在用户态，而其被调用过程是系统过程，运行在系统态。
  (2)进入的方式不同。一般的过程调用可以直接由调用过程转向被调用过程。而执行系统调用时，由于调用过程和被调用过程处于不同的系统状态，因而不允许由调用过程直接转向被调用过程，通常是通过软中断(访管中断)，先进入操作系统，经分析后，才能转向相应的系统调用处理子程序。
  (3)代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。
  12、文件的物理结构有哪些，各自的特点是？
  文件的物理结构指文件在外存物理存储介质上的结构，它可分为连续结构、链接结构和索引结构3种。
  连续结构:优点:简单、支持顺序存取和随机存取。缺点:文件不能动态增长:不利于文件插入和删除:存在外部碎片问题。
  链接结构:优点:有利于文件插入和删除;有利于文件动态扩充。 缺点:只能按队列中得指针顺序搜索，存取速度慢:不适于随机存取。
  索引结构:优点:满足了文件动态增长、插入删除的要求，也能充分利用外存空间。 缺点:索引表本身带来了系统开销;存取文件至少访问文件存储器两次以上，降低了存取速度。

试水题

1、操作系统是一种 系统软件 ，是 用户和计算机 的接口。
2、进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程，的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。所以两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的 同步 关系。
3、进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将 可能产生死锁。
4、在采用 SPOOLING 技术的系统中 , 用户的打印数据首先被送到 磁盘固定区域
5、操作系统中采用缓冲技术，能够减少对CPU的(中断 )的次数，从而提高资源的利用率。
6、操作系统中釆用斯普林(SPOOLING)技术的目的是（实现虚拟设备 /提高独占设备的利用率）
7、对于32位地址线的宽度,最多可以直接访问2^32 = 4GB的物理地址空间.
8、设备分配程序分配设备的过程通常是先分配通道,再分配控制器,最后分配设备。
9、当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（/usr/meng/prog/file.c）。
11、在分段存储管理方式中，(以段为单位，每段是一个连续存储区 )。
12、文件系统的主要目的是( 实现对文件的按名存取) 。
13、下列叙述中，不正确的是（ A ）。
A、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；
B、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；
C、产生死锁的原因可归结为竞争资源和进程推进顺序不当；
D、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。
14、进程调度的关键问题：一是选择合理的( B)，二是恰当地进行代码转换
A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间
15、采用轮转法调度是为了( A)：
A.多个终端都能得到系统的及时响应 B．先来先服务
C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做
16、为了是多个进程都能有效的同时处理输入和输出，最好使用（A）
A.缓冲区 B.闭缓冲区环 C.多缓冲区 D.双缓冲区

总结

这是一份不完整的复习记录，都是一些零碎的点，容易出选择，填空，简答。还有一些大的模块到时候按照模块记忆会好很多。期间参考了一些博客和百度文库之类的上面的题，也就是上面的截图部分，这是做题中遇到觉得合适的题和一些有说服性的答案的记录（当然题和答案解释是自行拼凑的，可能有的地方不是很搭），考试复习时间有限，所以都是截图的形式。