操作系统题目及知识点梳理

期中测试习题

• 分时系统的响应时间 t=n*p (n为程序数量，p为时间片的大小)
• pcb是进程存在的唯一标志，也是系统感知进程存在的唯一实体
• 一个cpu中只能同时存在一个运行状态的程序
• 进程唤醒是指进程从阻塞队列进入就绪队列
  

当120K无法被分配后，后面的需求都不考虑，所以只有120K的请求因为内存不足而分配失败- 程序和进程的本质区别：静态与动态。

• 虚拟储存的最大容量取决于地址长度和外存大小。
• 进程被创建后，进入就绪队列。
• 多道系统环境下，已经引入了进程的概念，所以进程是多道系统资源分配的基本单位。
• 
  
  AC: 当一个作业被调度进程选中后，会发生下列事件：

1. 作业处于运行状态。
2. 该作业进入内存，并以进程的形式存在于系统中。
3. 该作业对应的进程可能处于运行、就绪或者等待状态。（所以不一定占用cpu，只有在运行状态的进程才占用cpu）
4. 区别进程调度和作业调度，作业调度将作业放入内存，但是对应进程并不是执行状态，只有在被进程调度选择后才拥有cpu。
   B：批处理作业将作业队列交给OS后，全部由系统处理

补充: 进程基础状态的转换

• 可以被多个进程 在任意时刻访问的代码必须是本身不能自身修改的。（保证自身的正确性)

• 造成死锁的原因：1.进程数量太多，资源分配不当。
  2.程序推进顺序不合适

• 分区储存管理方式和固定分区除存管理方式需要连续的内存空间

• 段式储存、段页式、页式储存不需要连续的内存空间。并且可以实现虚拟储存。
  
  答案：ADE

A：pcb记录进程的状态
B：完成IO后由阻塞便为就绪状态，B错
C：并行不是同时进行，是分配时间片后轮流执行，给用户“同时执行”的感觉。C错
D：被进程调度选中后占用cpu.
E：多批到处理系统的特点：人工加入作业后，全部由机器负责。

从1开始试分配，若不能找到一个安全序列，则增加资源数继续尝试分配。

存在寄存器的地址转换：
地址变化表段号=进程对应寄存器地址+虚拟地址段号
物理地址=地址变换表的对应地址+段内（页内）偏移地址

此题进程2 地址变化表段号=3+1=4，段内偏移地址15 物理地址=700+150=715

考虑极端情况：每个进程都只差1个资源，此时只需1个额外资源便不会发生死锁则三个进程各拥有4-1=3个资源共3*3=9个，加一个额外资源=10个

来自班群大佬的答案…非常详细了
重点在于占用打印机的进程被挂起进入阻塞队列后，打印机不能被抢占，只能等该进程被调用以后进行抢占。

地址转换方法

0504
补充一个填空题：

注意题目描述，32块物理地址则是2^5
位 。32为则对应2^32次方位。

期末复习

**这两个题文字游戏…资源分配和调度就是指资源分配。所以说第一题为进程。第二题同理。