操作系统期中考试试卷分析与详解

上述两题都是一个过程，120K分配失败之后，就不会考虑分配之后得内存了，所以180K和60K就不可以被分配

常考题型：

• 虚拟内存是根据部分装入原理和换入换出，将外存暂时当作内存使用。
• 暂时就记住吧！没找到相关相关得内容，不过很好理解。

LRU算法，根本思想：过去很长的时间没有被访问的页面，将来也可能不再被访问，用最近的过去去判定将来。

• 选取一段时间内，没有被访问的页面！！没有被访问的！！

• 进程是操作系统分配资源的基本单位
• 线程是调度的基本单位

• 作业的运行，是加载进内存，变为进程为标志的。而进程可以处于就绪，阻塞，运行，只要在内存里面，都算作业在执行。
• 进程的运行，是获得处理机，处于运行状态
  
• 详见下图，进程的状态转换
• 陷入阻塞，被唤醒，进入就绪状态，等待执行
  
  
• 死锁产生是多个进程（两个以上），因为竞争资源环境造成的一种僵局。致使进程无限期的等待并且永远不会发生。

• 如果有一个进程因为资源不足，陷入阻塞，那么资源数小于零，临界值为-1。如果这时一个进程执行完毕，先归还一个资源，使得资源数有-1变为0，还是有一个进程陷入阻塞。所以要去唤醒一个进程。
• P操作，资源数>0,说明有资源，可以进一步进行操作，表示可用资源数
• V操作，说明资源数<=0,说明有进程陷入阻，需要进一步唤醒

	P操作	V操作
X>0	说明有可用资源数	说明剩余可用资源数（没有等待的进程）
X=0	说明没有可用的资源	说明剩余可用资源数为0，有进程因此陷入阻塞
X<0	说明阻塞进程数	说明可用资源数为0，绝对值+1代表阻塞进程数

• 操作系统控制和管理整个计算机系统的硬件和软件资源，是计算机系统中的最基本的系统软件。

• 某个时刻，一个CPU仅可以使一个进程处于运行状态，n个CPU就可以使n个进程同时处于运行态

• 分时系统的响应时间取决于用户数目和时间片长短；
  • 用户数一定的情况下，时间片越短，相应越快
  • 时间片一定的情况下，用户数越少，相应越快
• 进程的组成：程序，数据集合和进程控制块PCB
  • PCB的作用：
    • 使程序独立运行的基本单位
    • 是操作系统用来对并发程序进行控制和管理的工具
    • 进程存在的唯一标志
• 订票系统使实时信息处理系统