2022年南开大学软件工程专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年南开大学软件工程专业《操作系统》科目期末试卷A （有答案） 一、选择题 1、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若 分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。 A.J2 、J3 B.J1 、J4 C.J2 、J4 D.J1 、J3 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不 需要保存其内容的是（ ）。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 3、关于临界问题的一个算法（假设只有进程P0 和P1，能会进入临界区）如下（i 为0 或1 代表进程P0 或者P1）： Repeat retry：if （turn ！=-1）turn=i ； if （turn ！=i）go to retry； turn=-1 ； 临界区： turn=0 ； 其他区域； until false； 该算法（ ）。 A.不能保持进程互斥进入临界区，且会出现 “饥饿” B.不能保持进程互斥进入临界区，但不会出现 “饥饿” C.保证进程互斥进入临界区，但会出现 “饥饿” D.保证进程互斥进入临界区，不会出现 “饥饿” 4 、若一个信号量的初值为3，经过多次P、V 操作之后当前值为-1，则表示等待进入临界