课程代码：02326

25．UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：(       )

A．读：可以读该目录

B．写：可以增、删这个目录中的目录项

C．写：可以修改目录的内容

D．执行：可以改变这个目录的内容

E．执行：可以为查找一个文件而搜索这个目录

三、填空题(本大题共9小题，每空1分，共l4分)

26．操作系统的两个主要设计目标是：使计算机系统的使用_______和工作_______。

27．操作系统是计算机系统中必不可少的软件，它归属于_______软件。

28．能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为_______。

29．能被多个用户同时调用的程序称为_______程序。

30．为了减少或避免中断的嵌套处理，计算机系统通常采用_______技术。

31．虚拟存储器的工作原理是与程序运行的两个特点有关：

第一，程序执行时有些部分_______。

第二，程序的执行往往_______。

32．Spooling系统由三大部分程序组成：预输入程序、_______和_______。

33．作业控制方式有两种：_______和_______。

34．解决死锁问题有三种方式：死锁的防止、_______和_______。

四、简答题（本大题共5小题，每小题4分，共20分）

35．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：

此时，若进程顺序请求20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：

请回答，采用的是什么分配算法？

36．什么是文件的保护？简述实现用户共享文件进行文件保护的方法。

37．当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。

要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序；

（2）计算按SSTF调度算法时的平均寻道数。

38．分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。

39．某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1≤x≤m),只要不等式n(x-1)+1 ≤m成立，则系统一定不会发生死锁。请解释说明为什么？

五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分）

40．试论述影响缺页中断率的因素并说明如何影响。

41．某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。要求：

（1）采用记录成组方式存放该文件时，块因子为多少最合适；

（2）该文件至少要占用磁盘块的数目；

（3）若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。

42．设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。

要求：分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。

43．有三个并发进程A，B和C，共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R，将其存入F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。为防止数的丢失和重复取同一个数，现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。

begin S1,S2,S3:semaphore;

F:integer;

S1:=1;S2:=0;S3:=0;

cobegin

    process A                   process B               process C

    begin                   begin               begin

       L1:{产生随机数R}；       L2：­­­­­­­­­⑤             ；       L3:P(S3)

①         ；           x:=⑥             ；         y：=⑧        ；

F：=②        ；        ⑦                ；       ⑨               ；

            if R mod 5=0 then           print x;                    y：=⑩           ；

③                      goto L2；               print y；

else ④           ；end；                           goto L3

    goto L1                                           end；

end；                                             coend；