操作系统习题集 下载本文

1.操作系统是计算机系统的一种( )。 A.应用软件 B.系统软件 C.通用软件 D工具软件

2.对于一个单处理系统来说,允许若干进程同时执行,轮流占用处理器,称它们为( )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行

3.( )分配主存空间时根据由“位示图”构成的主存分配表。 A.一个分区的存储管理 B.固定分区存储管理 c.可变分区存储管理 D.页式存储管理

4.文件系统的按名存取主要是通过( )实现的。 A.目录管理 B.存储空间管理 c.文件安全性管理 D.文件读写管理

5.通道是一种( )。 A.I/O设备 B.设备控制器 c.I/O处理机 D I/O控制器 6.作业调度算法提到的响应比是指( )。 A.作业计算时间与等待时间之比 B.作业等待时间与计算时间之比 C系统调度时间与作业等待时间之比 D.作业等待时间与系统调度时间之比

7对于整型信号量,在执行一次P操作时,信号量的值应( )。 A.不变 B.加1 c.减1 D.减指定数值

8.能把第一条命令的输出作为第二条命令的输入功能是由( )机制实现的。 A.全连接 B.批处理 c.管道 D.输出重定位

二、填空题(每题1分,共18分)

l、计算机系统把进行______和控制程序执行的功能集中组成一种软件称为操作系统。2.操作系统的资源管理功能有:处理器管理、______ 、文件管理、设备管理和作业管理。 3.多道程序设计系统中必须做好存储保护,程序浮动和______工作。 4.操作系统依据______对进程进行控制和管理。 5.用户程序中使用的是______,而处理器执行程序时要按绝对地址访问主存。 6.分页是由系统自动地完成的,而分段是由______决定的。 7.文件系统对文件统一管理的目的是______且保证文件的安全可靠。 8.用户在请求删除文件操作时必须先调用______。 9.对磁带机、输入机以及打印机等只适合独占使用的设备,总是采用______分配策略。 10.移臂调度算法中除了先来先服务算法外,其余三种调度算法都是根据欲访问者的______来进行调度的。 11.操作系统为用户提供了说明作业加工步骤的两种手段,作业控制语言和______。 12.在分时系统控制下,对终端用户均采用______的方法让各终端作业占用处理器,使终端用户感到满意。 13.对______的使用不受限制,这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。 14.在使PV操作实现进程互斥时,调用______相当于申请一个共享资源。 15对资源采用______的策略可以便循环等待资源的条件不成立。 16.操作系统中要兼顾资源的使用效率和安全可靠,对不同的资源采用不同的分配策略,往往采用死锁的______、避免和检测的混合策略。 17.一个进程用______创建一个新进程,原进程称为父进程,新进程称为子进程。 18.现行的uNIx系统中,存储管理都采用______机制,把对换技术作为一种辅助手段。 三、简答题(每题6分,共18分) 1.操作系统采用层次结构有什么优点? 2.简述进程的三种基本状态及其变化情况。 3.在缓冲区控制块中对缓冲区设置DELWR标志表示什么?怎样才能分配这种缓冲区作其他用途? 四、计算题(每题8分,共32分)

1.在页式虚拟存储管理的计算机系统中,运行一个共有8页的作业,且作业在主存中分配到3块主存空间,作业执行时访问页面顺序为7,0,l,2,3,0,4,3,2,3,6,7,3,1,5,7,6,2,6,7。请问用LRU调度算法时,缺页中断率是多少?

2.假设一个磁盘组共有l00个柱面,每柱面有8个磁道,每个盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致,柱面、磁道、扇区的编号均从“0”开始,现用字长为16位的

200个字(第0字~第199字)组成位示图来指示磁盘空间的使用情况。请问:文件系统发现位示图中第16字第9位为0而准备分配给某一记录时,该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号,磁头号和扇区号)如何?

3.若某磁盘共有200个柱面,其编号为0~l99,假设已完成56号柱面的访问请求,正在为访问98号柱面的请求者服务,还有若干个请求者在等待服务,他们依次要访问的柱面号为:190,45,150,32,162,l08,l12,80,请计算用最短寻找时间算法来确定实际服务的次序,以及移动臂移动的距离。

4.假设有一个多道程序设计系统,采用可变分区方式管理主存器,且允许移动已在主存器中的作业。若供用户使用的主存空间为200KB,忽略系统调度所花的时间。有下列四个作业采用先来先服务进行调度。

(1)按上述要求填充下表中的空白处。

作业名号 进输入井时间 要求计算时间 需要主存量 装入主存时间 开始执行时间 完成时间 周转 时间

A 9:30 40分钟 30KB B 9:40 30分钟 120KB C 9:50 50分钟 190KB D 10:00 20分钟 70KB (2)四个作业的平均周转时间是______。 五、应用题(每题8分,共16分)

1.今有一个文件F供进程共享,现把这些进程分成A、B两组,规定同组的进程可以同时读文件F;但当有A组(或B组)的进程在读文件F时就不允许B组(或A组)的进程读文件F。现定义两个计数器c1和c2,分别记录A组和B组中读文件F的进程数。当用Pv操作进行管理时需要三个信号量S1、s2和sAB才能保证正确的并发执行。程序结构如下:

begin S1,S2,SAB:semaphore; C1,C2 integer; s1:=1; S2:=1; SAB:=1; C1:=0; C2=0;

cobegin process Ai;(i=1,2,……. )

begin ________; c1:=c1+1; if c1=1 then _______; _______; read f; _______; c1:=c1-1; if c1=0 then _______; _______; end; process Bj;(j=1,2,…… )

begin ________; c2:=c2+2; if c2=2 then _______; _______; read f; _______; c2:=c2-2; if c2=0 then _______; _______; end; coend; 问答:(1)说明信号量s1,s2、sAB的作用。s1的作用是_______ 。 s2的作用是_______。 sAB的作用是_______。 (2)在上述程序的填空处位置填上适当的P,v操作,以保证它们能够正确地并发执行。

2.假设系统配有相同类型的m个资源,系统中有n个进程,每个进程至少请求一个资源(最多不超过m)。请证明,当n个进程最多需要的资源数之和小于(m+n)时,该系统不会发生死锁。