《计算机操作系统期末考试试题》试题2答案

德州学院期末考试试题 课程名称：计算机操作系统

操作系统第2套卷答案及评分标准

一、单项选择题 （每小题1分，共20分）

二、判断正误（10分，每小题1分）

1（ ） 2．（ ∨ ） 3．（ ） 4．（ ）5．（∨）6．（ ）7．（ ）8．（ ） 9．（ ∨ ）10．（ ）

三、简答题（每小题5分，共25分）

1．对目录管理的主要要求是什么？采用单级目录能否满足对目录的主要要求？

答：（1）实现“按名存取”；（2）提高对目录的检索速度；（3）文件共享；（4）允许文件重名。

单级目录只能实现“按名存取”；其他的要求都满足不了。 2．程序顺序执行和并发执行各有什么特点？

答：程序顺序执行具有顺序性，封闭性，可再现性；程序并发执行具有间断性，失去封闭性和结果的不可再现性。

3．现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？ 答：本题考核要点是，如何提高系统效率的问题。我们知道，以计算为主的进程运行期间，将主要集中在CPU的计算上，较少使用外部设备。而以输入输出为主的进程则主要集中在外部设备的I/O上，较少使用CPU。因此让两个进程并发运行是可以提高系统效率的。不过它们的优先级应当设定合理。 如果计算进程的优先级高于或者等于输入输出进程的优先级，系统效率不会提高。因为计算进程一旦占用了CPU便忙于计算，使输入输出进程得

不到运行机会，同样会使设备空闲，不能提高系统效率。

如果输入输出进程的优先级高于计算进程的优先级，系统效率就能够得图1 到提高。因为输入输出操作是一种速度极慢的操作。若该项操作的优先级高，那么，当它完成一项输入输出操作后，便能立即获得CPU，为下一次输入

输出作准备工作，并启动外部设备。当设备被启动起来后，它便主动让出CPU，由系统将CPU交给计算机进程使用。从而获得较好的运行效率。

因此，将赋予以输入输出为主的进程优先级高。 4. 何谓设备的安全分配和不安全分配方式？

答：安全分配：在这种分配方式中每当进程发出I/O请求后，便进入阻塞状态，直到I/O操作完成时才被唤醒。在这种分配策略时，一旦进程已经获得某种设备（资源）后便阻塞，使它不可能再请求任何资源，而在它运行时又不保持任何资源，因此，这种分配方式已经摒弃了造成死锁的四个必要条件之一的“请求和保持”条件，因而分配是安全的。

不安全分配：在这种分配方式中，进程发出I/O请求后仍继续运行，需要时又可发出第二个I/O请求、第三个I/O请求。仅当进程所请求的设备已被另一个进程占用时，进程才进入阻

德州学院期末考试试题 课程名称：计算机操作系统

塞状态。这种分配方式的优点是一个进程可同时操作多个设备，从而使进程推进迅速。其缺点是分配不安全，因而它可能具备“请求和保持”条件，从而可能造成死锁。 5．试说明设备驱动程序应具有哪些功能？

答：设备驱动程序是请求I/O的进程与设备控制器之间的一个通信程序，主要功能有： ①将用户的要求转换为具体要求。

②检查用户的合法性，了解设备状态，根据要求传递参数，设置设备的工作方式。 ③向设备控制器发I/O命令启动设备，完成具体的I/O操作。

④及时响应外设的中断请求，根据中断类型调用相应的中断处理程序。 ⑤具有通道的控制系统，还要构造通道程序。 四、综合题（每小题10分，共50分）

1．用信号量来描述图1所示的前趋图。（10分）

var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0

begin parbegin

begin s1;signal(a);end;

begin wait(a);s2;signal(b);signal(c);signal(d);end; begin wait(b);s3;signal(e);end; begin wait(d);s4;signal(f);end; begin wait(e);wait(c);wait(f);s5;end; parend

2．某分页存储器管理系统中，逻辑地址长度为16，每页大小为2KB，假定某时刻系统为用户的第0、1、2、3、4页分配的物理块号为5、10、4、9、7，将逻辑地址193C（H）和226A（H）变换为物理地址。

解：逻辑地址5000（D）的逻辑页号为2，页内偏移为904，故物理地址为4*2048+904=9096 逻辑地址7000（D）的逻辑页号为3，页内偏移为856，故物理地址为9*2048+856=19288 逻辑地址193C（H）的逻辑页号是3，对应的物理块号是9，物理地址是493C（H）（十进制为18748）(5分)

逻辑地址226A（H）的逻辑页号是4，对应的物理块号是7，物理地址是3A6A（H）（十进制为14954）(5分)。

德州学院期末考试试题 课程名称：计算机操作系统

5.解：此系统允许的文件最大长度为：10*1K+1K/4*1K+（1K/4）*（1K/4）*1K+（1K/4）*（1K/4）*(1k/4)*1K =10K+256K+256*256*1K+256*256*256*1K =16843018KB。