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)时，该系统不会发生死锁。