四、简答题(本大题共5小题,每小题5分,共25分)
36.简单叙述程序员接口和操作员接口的主要差别。
37.简述操作系统存储管理的基本功能。
38.为什么要进行逻辑文件和物理文件之间的相互转换?
39.操作系统设备管理包括哪些主要功能?
40.简述对相关临界区进行管理的要求。五、综合应用题(本大题共3小题,每小题10分,共30分)
41.某系统采用页式存储管理,运行一个共有九页的作业,依次访问的页面的次序为123782141231526393526,若前五页已装入主存且维持五个页在主存工作,试问分别用FIFO和LRU调度算法时,完成该作业会产生的缺页中断次数和淘汰页面的次序?
42.在一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法,静态分配打印机;对作业采用计算时间短的作业优先调度算法管理。
今有如下所示的作业序列,请分别列出各个作业的执行时间和周转时间。注意:忽略系统开销。
作业名 进入来源:91exam.org输入井时间 需计算时间 需打印机台数 主存需求量
JOB1 8.0时 1小时 2台 20K
JOB2 8.2时 0.6小时 1台 60K
JOB3 8.4时 0.5小时 1台 25K
JOB4 8.6时 1小时 3台 20K
JOB5 9.0时 0.5小时 2台 20K
43.某数据采集系统由两个进程组成,进程R负责采集数据,并把采集到的一批数据存入缓冲器B中,进程W把缓冲器B中的数据取出后打印输出。假定每次采集的数据长度不变且缓冲器B正好可以容纳采集到的数据。现采用PV操作来协调进程R、W的并发执行,请回答下列问题:
(1)应定义的信号量及初值____________________。
(2)进程的程序如下,请在方框位置填上适当的P、V操作,使两进程能正确并发执行。