操作系统习题与答案2015

第 17 页 共 17 页

12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 A.CCW B.CSW C.CAW D.PSW

13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转

C.最高响应比优先 D.均衡调度

14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成

15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能

16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A.2个 B.3个 C.4个 D.5个

17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。

A.终止一个死锁进程 B.终止所有死锁进程

C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。

A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成内核和外壳”

20.关于Unix的用户标识，( )是不正确的。 A.一为实际的UID，一为有效的SUID B.UID与SUID可能不同

C.SUID比UID更能反映用户的真实身份

D.SUID表示用户临时具有执行某个程序的权力

第 17 页 共 17 页

第 18 页 共 18 页

三、填空题

26.操作系统的主要设计目标是__________和__________。

27.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

28.单个分区存储管理仅适用于__________和__________系统。

29.每个索引文件都必须有一张__________表，其中每个登记项用来指出一个逻辑记录的__________。

30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。

31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。 32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。

四、简答题

33.简述操作系统提供的服务功能。

.处理用户命令； 读/写文件 分配/回收资源

处理硬件/软件出现的错误； 及其它控制功能

37.简述死锁的防止与死锁的避免的区别。

死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。

五、综合题

38.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

第 18 页 共 18 页

第 19 页 共 19 页

FIFO：

1 2 3 6 4 7 6次 2 1 5 6 LRU：

1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1

注：假定前面四页1 2 3 6 已在主存

40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。 请用PV操作，写出它们的并发程序。

begin SR,SM1,SM2,SP:semaphore; B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0 cobegin process read X:record;

begin R: (接收来自输入设备上一个记录) X:=接收的一个记录；

P(SR)； B1:=X; V(SM1); goto R; end;

Process move Y:record; begin

M:P(SM1); Y:=B1; V(SR)；

加工 Y； P(SM2)； B2:=Y; V(SP); goto M; end;

Process print Z:record; begin

P:P(SP); Z:=B2; V(SM2)； 打印Z； goto P; end; coend; end;

第 19 页 共 19 页

第 20 页 共 20 页

一、单项选择题

1.进程状态从就绪态到运行态的转化工作是由（ ）完成的。

A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.下列进程状态的转换中，哪一个是不正确的（ ）。

A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.阻塞→就绪 3.把逻辑地址转变为内存的物理地址的过程称作（ ）。

A.编译 B.连接 C.运行 D.重定位

4.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 A.段表 B.页表 C.PCB D.JCB

5.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现的。

A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备 6.文件的保密是指防止文件被( )

A.篡改 B.破坏 C.窃取 D.删除 7.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找 B.延迟 C.传送 D.启动 8.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 A.CCW B.CSW C.CAW D.PSW 9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 10.Spooling技术可以实现设备的（ ）分配。

A.独占 B.共享 C.虚拟 D.物理

11.在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。 A.连续文件 B.串连文件 C.索引文件 D.多重索引文件 12.设备的打开、关闭、读、写等操作是由（ ）完成的。

A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序 13.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）。

A.文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 14.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。

A. 动态性 B. 并发性 C. 调度性 D. 异步性 15.进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块

第 20 页 共 20 页