全国2005年7月高等教育自学考试操作系统试题

显示全部楼层 · 2008-7-1 15:57:12

选择和填空已经做完了，下面的题期待有人回答：
四、简答题(每小题4分，共20分)
36.何谓操作系统的可移植性?怎样才能方便移植?
37.若就绪队列中依次有三个进程P1，P2，P3，它们需要的运行时间分别为a, b, c (a>b>c)。当分别采用先来先服务调度算法和优先数(运行时间短者优先数大)调度算法时，三个进程的
平均等待时间至少为多少?哪种算法的效率高些?
38.简述磁盘移臂调度的“最短寻找时间优先”和“电梯调度”算法。并比较两者主要的相
同点和不同点。
39.什么叫系统处于安全状态?怎样才能使系统保持在安全状态?
40.简单叙述Shell进程的框架(内含命令fork和exec)。
五、综合题(本大题共4小题，第41、44小题各10分，第42、43小题各8分，共36分。)
41.简单叙述在页式虚拟存储管理系统中，一个作业执行中访问某个页时的地址转换过程。
42.假定系统仅有一个盘C。用户A要用到文件a、文件b和文件c，用户B要用到文件a和文件e。已知用户A的文件a与用户B的文件a是同一个文件；用户A与用户B分别用文件名c和文件名e使用同一个文件；现用户A再想建一个新文件a放到目录名为SUB中，请问：(1)系统在这个盘上建立什么结构目录，才能使两个用户使用文件时所属关系比较清楚，不会产生混乱；(2)画出这个盘的目录结构；(3)两个用户共享几个文件，它们的文件名分别是什么?
43.假定有4个作业，它们到达“输入井”时间和需要运行时间如下表所示，都是十进制数。现采用响应比最高者优先算法，忽略作业调度所化的时间。并规定这4个作业全部到达“输入井”后，才开始调度。
作业号到达输入井时间需计算时间开始时间完成时间周转时间
J1 8.0 2.0小时
J2 8.3 0.5小时
J3 8.5 0.1小时
J4 9.0 0.4小时
(1)填写各个作业的开始时间，完成时间和周转时间；
(2)这4个作业的执行次序；
(3)这4个作业的平均周转时间。
44.有4个并发执行的进程A，B，C，D。在执行时它们都要读共享文件F，但限制进程A和进程B不能同时读文件F，进程C和进程D也不能同时读文件F。请问用PV操作管理时：
(1)应怎样定义信号量?写出信号量的初值和含义。
(2)写出能使它们正确执行的程序。

千问 · 2008-7-1 15:57:12

当然是在江苏考了转到西安和以前的合并当然是在江苏考了转到西安和以前的合并