计算机操作系统样卷答案

一，判断题

1.错，线程作为调度和分派的基本单位，而资源拥有的基本单位则是进程。

2.错

3.对

4.错，并发执行的程序失去了封闭性与可再现性

5.对

6.错，在采用“请求和保持”条件方法预防死锁时，系统要求所有进程要一次性地申请在整个运行过程所需要的全部资源。若系统有足够的资源分配给进程，便一次性地把其需要的所有资源分配给该进程。而规定进程必须严格按资源号递增的次序申请资源是在采用“环路等待”条件方法预防死锁时用到的。

7.错，先进先出算法中内存空间块数越多，缺页中断率可能会升高

8.错，是保存在外存上的，另外位示图占用空间较小，可以复制到内存中

9.对

10.错，采取连续分配存储方式时，保存信息必须先知道文件的长度，保存的效率不高

二.选择题

A:2

B:4;

C:2

D:3;程序是指令的有序集合

E:3;

F:2;

G:1;

H:1

I:2

J:1;如题为增加优先级则选3

K:3;

L:1;

M:8;

N:4;

O:2

P:2;

Q:1;

R:2;

S:2;

T:3

三.填空题

1.现代操作系统的基本特征为（1）并发性、（2）共享性、

（3）虚拟性和（4）不确定性。

2.一个内存中的进程由（5）PCB控制块、（6）数据段和

（7）正文段三部分组成。

3.同步机制应遵循（8）空闲让进，（9）忙则等待，

（10）让权等待，（11）有限等待这四条准则。

4.产生死锁的根本原因为（12）资源不足和（13）进程推进顺序不当。

5.为了实现消息缓冲队列通信，应该在进程控制块中增加（14）消息队列指针、（15）消息队列互斥信号量和（16）消息队列资源信号量三个数据项。

6．打印机和键盘的I/O控制方式通常采用（17）中断驱动方式，磁盘的I/O控制方式通常采用（18）DMA方式。

7．磁盘调度的主要目标是（19）减少寻道距离

8．实现虚拟存储器的理论基础是（20）局部性原理

9．按文件的逻辑结构，可将文件分为（21）有结构文件和（22）无结构文件两种类型。

四.综合体

1.试从交互性、及时性、可靠性三方面对分时系统和实时系统进行比较

①交互性：分时系统能够使用户和系统进行人-机对话。实时系统也具有交互性，但人与系统的交互仅限于访问系统中的某些特定的专用服务程序。

②及时性：分时系统的响应时间是以人能够接受的等待时间为标准的，而实时控制系统对响应时间要求比较严格，它是以控制过程或信息处理中所能接受的延迟为标准。

③可靠性：实时系统要求系统可靠性要比分时系统高。在实时系统中往往采用多级容错措施来保证系统的安全及数据的安全。

2.

begin

s //semaphore

cobegin

processfather

begin

L1:haveanapple;

P(s);

putanapple;

v(s);

gotoL1

end;

processson

begin

L2:p(s);

getanapple

v(s);

eatanapple;

gotoL2

end;

processdaughter

begin

L3:p(s);

eatanapple;

v(s);

eatanapple;

gotoL3

end;

coend;

end

3.

(1)

①FCFS ABCD

②SJF ACDB

(2)

A7 B11 C3 D6

4.

(1)

17CA(16进制)=6090(10进制)

6090/1024=5

该逻辑地址对应的页号为5

(2)

FIFO算法先置换出的页框号为7.页框号为5的二进制代码为0001 0111 1100 1010

所以页框号7对应的二进制代码为0001 1111 1100 1010.转换为16进制为1FCA

(3)

LRU算法置换出的页框号为9.0010 0111 1100 1010.转换为16进制为27CA

5.现代操作系统最常用的目录结构是什么？它有哪些优点？

现代操作系统最常用的目录结构是多级目录结构。

优点：（1）能有效的提高对目录的检索速度。（2）允许文件重名。允许用户在自己的分目录中，使用与其他用户相同的文件名。（3）便于实现文件共享。

6.设备驱动程序具有哪些功能？

（1）接收由设备独立性软件发来的命令和参数，并将命令中的抽象要求转换为具体要求。

（2）检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。

（3）发出I/O命令。如果设备空闲，便立即启动I/O设备去完成指定的I/O操作；如果设备处于忙碌状态，则将请求者的请求块挂在设备队列上等待

（4）及时响应由控制器或通道发来的中断请求，并根据其中断类型调用响应的中断处理程序进行处理

（5）对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动构成通道程序