发布时间 : 星期日 文章北京大学操作系统期末试题(有答案)更新完毕开始阅读d4fe1d3300768e9951e79b89680203d8cf2f6a62
下载可编辑
(1) 系统是否处于安全状态？如是，则给出进程安全序列.
(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？
6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.
作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90分钟 5 JOB2 8：10 30分钟 6 JOB3 8：30 20分钟 3 JOB4 8：50 15分钟 8 JOB5 9：20 10分钟 2 JOB6 9：40 5分钟 4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.
（1） （2）
试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…） 试计算出作业的平均周转时间.
7. 有一个文件系统, 根目录长驻存, 如图所示:
目录文件采用式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级文件.
若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.
(1) 普通文件采用顺序结构，若要读文件\\A\\D\\G\\H\\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?
(2) 普通文件采用结构，若要读文件\\A\\D\\G\\H\\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?
8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：
VAR A:ARRAY[1..150,1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO FOR j:=1 to 100 DO
A[i,j]:=0;
设变量i,j放在程序页中，初始时，程序及变量i,j已在存，其余两页为空.矩阵A按行序存放.
（1）试问当程序执行完后，共缺页多少次？ （2）最后留在存中的是矩阵A的哪一部分？
.专业.整理.
文件系统 下载可编辑 A B D ... E F ... G H ... I J ... K .专业.整理.
ROOT ... C \\A\\D\\G\\H\\K 下载可编辑
9. 设系统中有4个进程P1，P2，P3和P4.在某一时刻系统状态如下：
最大需求量 已分配资源量
P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余资源量 1
(1) 系统是否处于安全状态？如是，则给出所有的进程安全序列. (2) 如果进程P4申请2个资源，能否实施分配？为什么？
七. 关于P、V操作:
1. 为什么说P、V操作必须设计成原语(即同一信号量上的P、V操作必须互斥)? 2. 有四个进程A、B、C、D
(1) 进程A通过一个缓冲区不断地向进程B、C、D发送信息, A 每向缓冲区送入一个信息后, 必须等进程B、C、D都取走后才可以发送下一个信息, B、C、D对A 送入的每一信息各取一次, 试用P、V操作实现它们之间的正确通讯.
(2) 试用最少个数的信号量实现进程A、B、C、D间的正确通讯. 3. 写出P、V操作的定义.
4. 有n+1个进程A1, A2, ...An 和 B:
(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必 须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.
(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯. 5. 请给出V操作的定义.
6. 用P、V操作实现PA, PB两个进程的同步问题如下所示:
其中, 信号S1, S2的初值均为1. 试问该解法正确吗? 请说明理由.
7. 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场.
(1) 问共需设置几个进程?
(2) 试用P、V操作解决上述问题中的同步和互斥关系.
8. 某商店有两种食品A和B, 最大数量各为m个. 该商店将A,B两种食品搭配出售, 每次各取一个. 为避免食品变质, 遵循先到食品先出售的原则, 有两个食品公司分别不断地供应A,B两种食品(每次一个). 为保证正常销售, 当某种食品的数量比另一种的数量超过k(k .专业.整理. 下载可编辑 (1) 问共需设置几个进程? (2) 试用P,V操作解决上述问题中的同步和互斥关系. 9. 两个进程PA、PB通过两个FIFO（先进先出）缓冲区队列连接（如图）. PA从Q2取消息，处理后往Q1发消息，PB从Q1取消息，处理后往Q2发消息，每个缓冲区长度等于传送消息长度. Q1队列长度为n，Q2队列长度为m. 假设开始时Q1中装满了消息，试用P、V操作解决上述进程间通讯问题. .专业.整理.