四、简答题(本大题共6小题,共28分。)
32.从网络操作系统和分布式操作系统的主要功能看,这两种操作系统有什么区别?(4分)
33.区分强迫性中断和自愿中断。(4分)
34.假定一个磁盘组共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。扇区的容量与磁盘块的容量相等。用位示图法记录磁盘中的各个块是否已经被占用。设内存的字长为64位。这里涉及的所有编号,例如柱面号、磁道号、扇区号和块号,以及位示图中的内存字的次序和二进制位等都是从0开始编号。请问:
(1)位示图中的第50个字的第20个二进制位对应的是什么磁盘地址?
(2)第99号柱面的第3号磁道的第15号扇区在位示图中对应第几个字中的第几位?(6分)
35.试列出主存中某空间去配后空闲区表项变化的四种可能情况。(4分)
36.给出磁盘移臂调度的目的和三种常用的调度算法。(4分)
37.设计多道系统时,为实现对并发进程的控制和管理应解决哪些方面的问题?简要说明之。(6分)五、综合题(本大题共3小题,每小题10分,共30分。)
38.试述可变分区存储管理中采用移动技术的作用和限制。
39.在一个多道程序系统,采用响应比高者优先算法管理作业。今有如下所示的作业序列,请列出各个作业的开始时间、完成时间和周转时间。注意:忽略系统开销。
作业名 进入输入井时间 需计算时间
JOB1 8.0时 1小时
JOB2 8.2时 0.8小时
JOB3 8.4时 0.4小时
JOB4 8.6时 0.6小时
40.某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测,把检测后的产品存放在货架F上,F的容量为每次只能存放一件产品。若货架上存放的是合格产品则让进程A取出,并在产品上贴标签后包装;若货架上存放的是不合格产品则让进程B取出后,将其丢入废物箱。回答下列问题:
(1)写出用PV操作管理时应定义的信号量及初值: ① 。
(2)若三个进程的程序如下,请在方框位置填上适当的P、V操作,使它们能按上述要求正确地并发执行。
进程Q:取一件产品检测; 进程A: ⑤ ; 进程B: ⑦ ;
② ; y:=F中产品; z:=F中产品;
F:=检测后的产品
If F=合格产品then ③ ⑥ ; ⑧ ;
else ④ ; 对产品贴标签且包装; 把产品丢入废物箱;