工学操作系统试卷D.doc

 一、 填空题（每空1分，共24分）
1．操作系统的基本特征主要有并发性、共享性、___________、__________。

2．采用多道程序设计技术能充分发挥__________和___________并行工作的能力。

3．在一个单处理机系统中，若有10个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为________个，最少为__________个。

4．文件目录的结构有______________、_______________和______________三种。

5．在批处理兼分时的系统中，往往由分时系统控制的作业称为_____作业，而由批处理系统控制的作业称为_____作业。

6．在存储管理中，内存的逻辑扩充技术有______________、______________和_______________等。

7。某文件的存取控制表中内容为764，则文件主对该文件具有_________权限，同组用户具有___________权限，其他用户具有___________权限。

8．临界段是指 ___________________________，其中对临界段的访问必须是________________进行的。
9．从用户的角度看，文件系统的功能是要实现__________，为了达到这一目的，一般要建立__________。

10．虚拟设备是通过__________技术把__________设备变成能为若干用户__________的设备。

 二、选择题（每题1分，共16分）
1．从服务于用户的观点看，操作系统是（ ）。　　
A、计算机的服务提供者 B、资源管理者
C、工具软件 D、虚拟机器
2．（ ）不是分时系统的基本特征：
A、同时性 B、独立性 C、实时性 D、交互性
3．通道是一种（ ）。
　　　 A、I/O端口　　B、数据控制器　　C、I/O专用处理机　D、软件工具
4．CPU执行的指令被分成两类，其中一类称为特权指令，它只允许（ ）使用。
A、操作员 B、联机用户 C、操作系统 D、目标程序
5．进程所请求的一次打印输出结束之后，将使进程状态从（ ）。
A、运行态变为就绪态 B、运行态变为等待态
C、就绪态变为运行态 D、等待态变为就绪态
6．在操作系统中，（ ）指的是一种硬件机制。
A、通道技术 B、缓冲池 C、SPOOLING技术 D、内存交换技术
7．（ ）是对信号量进行的两种操作。
A、wait和sleep B、P和V C、lock和unlock D、send和receive
8．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。
A、用户有条件地 B、用户无条件地
C、操作系统有条件地 D、操作系统无条件地
9．某系统中有4个并发进程，都需要同类资源最大值为4个，问该系统不会发生死锁的最少资源数是（ ）。
A、12 B、13 C、14 D、16
10．（ ）算法是设备分配常用的一种算法。
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、多个进程竞争共享型设备
16．对于两个并发进程，设互斥信号量为S，若S=0，则（ ）。
A、表示没有进程进入临界区 B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个等待进入 D、表示有一个进程等待进入
 三、简答题（每题5分，共25分）
1．程序在并发执行和顺序执行时的区别是什么？

2．对外存空间中空闲区域的管理方法有哪些？UNIX采用的是哪一种方法？

3．试比较进程调度与作业调度的不同点。

4．实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?

5．简述死锁的防止与死锁的避免的区别。

 四、综合题（4题，共35分）
1．有5个作业依次进入系统，到达时间、运行时间、所需内存容量列于下表。设内存容量为100KB，采用可变分区存储管理，且作业在主存不能移动。作业调度采用先来先服务算法，作业对应的进程调度采用内存中的就绪进程平分CPU时间，不计作业对换及其他系统开销。试求各作业(进程)开始执行时间、完成时间、周转时间填入表中。（可直接填入下表）（9分）

作业名
提交时间
运行时间（分钟）
作业长度（K）
开始运行时间
完成时间
周转时间
J1
10：00
25
15

J2
10：20
30
60

J3
10：30
10
50

J4
10：35
20
10

J5
10：40
15
30

2．有7个I/O进程都想进行磁盘访问，假设要依次访问的磁道号为：21，45，41，5，81，13，77。如果每移动一个磁道需要5毫秒时间，移动臂当前位于41号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（8分）
（1） 先来先服务算法；
（2）最短寻道时间优先算法；

3．在一个采用请求分页存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：118，253，140，88，463，117，385，439，280，166，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）

4．把学生和监考老师都看作进程，学生有n人, 教师1人。考场门口每次只能进出一个人， 进考场原则是先来先进。当n个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场，教师要等收上来全部卷子并封装卷子后才能离开考场。
(1) 问共需设置几个进程?
(2) 试用P、V操作解决上述问题中的同步和互斥关系。（10分）