操作系统期末简答题

• Spoling技术
  主要有两个考点，解释Spoling技术以及Spoling的组成和特点
  (1)什么是Spoling技术?
  Slpoing技术是指可以将一台物理I/O设备虚拟为多台逻辑I/O设备，同样能够允许多用户使用一台物理设备I/O设备.
  (2)Spoling的组成和特点:
  组成：
  ①输入井和输出井：输入井模拟脱机输入，用于收容I/O设备输入的数据;输出井模拟脱机输出，用于收容用户输出的数据;
  ②输入缓冲区和输出缓冲区:用于缓和CPU和磁盘速度不匹配的矛盾;
  ③输入进程和输出进程:输入进程负责将用户要求的数据从输入设备传送到缓冲区，在存放到输入井，当CPU空闲时，直接从输入井读到内存;输出进程用于模拟脱机输出，将用户输人的数据从内存放入输出井，待输出设备空闲时，将输出井中的数据经过输出缓冲区输出至输出设备;
  ④井程序管理：用于控制作业与磁盘井之间的信息交换;
  特点：
  ①提高了I/O运行的速率;
  ②将独占设备变为共享设备;
  ③实现了虚拟设备的功能;

• 进程和程序
  考点:进程和程序的区别与联系;
  ①进程是程序的一次运行，进程是动态的，程序是静态的;
  ②进程的存在是暂时的，程序是永久存在的;
  ③一个进程中可能会有多个程序;
  ④一个程序中可能会有多个进程;
  ⑤进程 = PCB+程序+数据

• 进程调度
  高级调度和低级调度的主要任务是什么？为什么要引入中级调度？
  ①高级调度：对象是作业;主要功能是根据某种算法，决定将存在后备队列中的哪个作业调入内存，为他们创建进程、分配资源，并将它们放入就绪队列；
  ②低级调度：对象是进程;主要功能是根据某种算法，决定就绪队列中的某个进程可以获得处理机；
  引入中级调度的原因是实现存储管理器中的对换功能，提高资源的利用率和系统吞吐率;

• 动态分区存储管理
  在动态分区存储管理方式中，回收内存时，可能出现哪几种情况？应该怎样处理？
  ①回收区与插入前的一个空闲分区F1相邻接此时应该将回收区与F1合并，不用创建新表项;
  (2)回收区与插入后的一空闲分区相邻接：
  
  此时可以将两个分区合并，合并后的新的空闲分区的大小是二者之和;
  (3)空闲分区位于插入后两个点前后的两个分区之间：
  此时将3个分区合并，使用F2的表项和F2的首地址，取消F1的表项，大小为三者之和;
  （4）回收区既不与F1邻接，也不与F2邻接.此时需要建立一个新表项，填写回收区的首地址和大小，并根据其首地址插入到空闲链中的适当位置;

• 进程的状态
  (1)描述进程的三种基本状态,解释处于不同状态的进程在性质上的区别；
  ①就绪状态：进程已经处于准备运行的状态，即进程已分配除CPU以外的所有必要资源;
  ②运行状态：进程得到CPU，处于正在执行状态；
  ③阻塞状态:正在执行的进程由于发生某事件暂时无法继续执行；
  (2)画出进程状态变化图,说明进程怎样从一个状态转到下一个状态;
  

• 进程通信的分类

(1)共享存储器系统;
(2)管道通信系统;
(3)消息传递系统;
(4)客户机-服务器系统;

• 死锁
  (1)定义:如果每一组进程中的每一个进程都在等待由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的;
  (2)产生死锁的必要条件:
  ①互斥条件:即在某段特定时间内，某资源只能被一个进程占用;
  ②请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，该资源已经被其他进程占有，此时请求进程被阻塞，但是对自己得到的资源保持不放;
  ③不可抢占条件：进程已获得的资源在未使用之前不能被抢占;
  ④循环等待条件；
  （3）处理死锁的方法:
  ①预防死锁;
  ②避免死锁;
  ③检测死锁;
  ④解除死锁;

• 操作系统
  (1)定义：是控制和管理计算机系统内各种软硬件资源、有效组织多道程序运行的系统软件，是用户与计算机之间的接口;
  (2)操作系统分为哪几种类型？各自有什么特点？
  ①批处理系统
  特点：用户脱机使用计算机;成批处理作业;多道程序运行;
  ②分时操作系统
  特点：及时性;交互性；多路性；独立性；
  ③实时操作系统
  特点：实时性；交互性；可靠性；独立性；多路性；

加油吧~考试人，关注博主不挂科