一、 填空题（每空1分，共24分）
1．在unix系统中， 进程0是由系统引导过程中__手工___创建的，进程1是由_进程__创建的。
2．实现缓冲技术的途径主要有___硬件缓冲__和___软件缓冲__两类。.
3．在一个单cpu系统中，若有10个用户进程，当前cpu处于核心态，则处于阻塞状态的用户进程数最多为___10___个，最少为___0___个。
4．静态重定位的最大缺点是程序装入内存时必须是___连续的___而动态重定位的缺点是需要额外的___硬件___开销。
5．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于___死锁的避免___破坏循环等待条件是属于___预防___而剥夺资源是__解除___的基本方法。
6．在unix系统中，所有的___设备___都被看成是特别文件，它们在使用形式上与普通文件相同，但它们的使用是和___设备驱动程序__紧密相连的。
7．某文件的存取控制表中内容为666，则文件主对该文件具有___读写___权限，其他用户具有___读写___权限。
8．磁盘驱动程序的作用是将文件的逻辑块号转换成__物理块号__，再通过 __磁头__、磁道__和___扇区__三个磁盘物理参数完成具体定位。
9．unix系统中，一般把文件分为__正规文件__、目录文件_、_设备文件_、_管道文件_四种类型。
10．批处理操作系统中， 作业存在的唯一标志是__作业控制块__。
二、选择题（每题1分，共16分）
1．操作系统是一组（ c ）。
a.文件管理程序b.中断处理程序
c.资源管理程序d.设备管理程序。
2．在分时操作系统环境下运行的作业通常称为（ c ）。
a、后台作业 b、长作业 c、终端作业 d、批量型作业。
3．在下列操作系统的各个功能组成部分中，（ a ）和脱机用户直接相关。
a、作业管理 b、进程管理 c、内存管理 d、文件管理。
4．不属于多道程序技术的是（ b ）。
a、分时技术 b、交换技术 c、中断技术 d、通道技术。
5．假脱机技术是指（ a ）。
a、spooling技术 b、分时技术 c、并行技术 d、分页技术。
6．在分时系统中，一个运行的进程用完了分配给它的时间片后，它的状态变为（ a ）。
a、就绪 b、等待 c、运行 d、由用户自己确定。
7．（ b ）原语不能解决进程间同步与互斥问题。
a、lock和unlock b、read和write c、wait和exit d、p和v
8．一个进程被阻塞意味着（ d ）。
a、进程离开内存b、它的优先权降低。
c、其pcb移至等待队列队首 d、进程等待某个事件的产生。
9．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（ b ）。
a、9 b、10 c、11 d、12
10．用户通过终端使用计算机系统控制作业执行的方式称为（ b ）方式。
a、自动 b、联机 c、脱机 d、假脱机。
11．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ d ）个进程参于竞争，而不会发生死锁。
a、5 b、2 c、3 d、4
12．产生系统死锁的原因可能是由于（ c ）
a、进程释放资源b、一个进程进入死循环。
c、多个进程竞争，资源出现了循环等待 d、多个进程竞争共享型设备。
13．主要由于（ d ）原因，使unix易于移值。
a、unix是由机器指令书写的 b、unix大部分由汇编少部分用c语言编写。
c、unix是用汇编语言编写 d、unix小部分由汇编大部分用c语言编写。
14．如果文件采用直接存取方式且文件大小不固定，则宜选择（ d ）文件结构。
a、任意 b、顺序 c、随机 d、索引。
15．磁带上的文件一般只能（ a ）。
a、顺序存取 b、随机存取 c、以字节为单位存取 d、直接存取。
16．cpu输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ c ）。
a、交换技术 b、覆盖技术 c、缓冲技术 d、dma技术。
三、简答题（每题5分，共25分）
1．什么是通道，它有哪几种？各自用在什么场合？
通道是一种i/o处理机，它有自己的指令系统，能控制外部设备的数据传输过程。(2分)有三类：字节多路通道（低速设备）、数组多路通道（中速设备）、选择通道（高速设备）。（每个1分）
2．什么是链接文件，它有几种形式？各有何特点？
答：链接文件是一种以指针连接起来的分散存储的文件形式。（1分）有两种结构：
隐式和显式两种。（2分）特点是文件可以不连续存放，外存利用率高；但查询效率较低，隐式链接安全性能较差。（2分。
3．简述死锁与“饿死”的区别和联系。
答：链接文件是一种以指针连接起来的分散存储的文件形式。（1分）有两种结构：
隐式和显式两种。（2分）特点是文件可以不连续存放，外存利用率高；但查询效率较低，隐式链接安全性能较差。（2分。
4．简述请求分页系统中的地址转换过程。
答：先将虚地址转换成（页号，页内位移）形式，然后查页表，判断是否在内存中，若不在，则将其装入内存，并修改页表。（3分）找到页表中的相应块号，与页长相乘后再加上页内位移即可。
5．谈谈假脱机技术的实现原理。
答：假脱机技术是指在多道程序环境下，利用多道程序中的一道或多道程序来模拟脱机输入输出中的外围控制机的功能，以达到“脱机”输入输出的目的。（2分）它的原理是利用输入井和输出井、输入输出缓冲区和输入输出进程来实现的。
四、综合题（4题，共35分）
1．有一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（8分）
1)列出所有作业进入内存时间及结束时间。
2)计算平均周转时间。
答：（1）作业的进入内存时间与结束时间见下表所示：（4分）
2）、各作业的周转时间为：（4分）
作业job1：70分钟。
作业job2：30分钟。
作业job3：90分钟。
作业job4：90分钟
作业的平均周转时间为：（70+30+90+90）/4=70（分钟）
2．假设一个活动头磁盘有100道， 编号从0-99. 当前磁头正在43道上服务， 并且刚刚完成了25道的请求。 现有如下访盘请求序列(磁道号)：
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1) 先来先服务(fcfs)磁盘调度算法。
(2) 最短寻道时间优先(sstf)磁盘调度算法。
(3) 扫描法(scan)磁盘调度算法。（9分）
答： （1）顺序
移动磁道数：43+39+44+14+17+44+48+73+45=367（3分）
2）顺序移动磁道数：4+3+20+28+73+2+9+5+3=147（3分）
3）顺序移动磁道数：4+3+25+2+9+5+3+64+28=143
3．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：114，223，130，98，436，112，325，442，270，177，若该作业的第0页已经装入主存，现分配给该作业的主存共，页的大小为，请回答下列问题：
1）按fifo调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
2）按lru调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）
答：（1）fifo ：5次，（2分）序列为（2分）
2）lru：6次，（2分）序列为（2分）
4．有一个教室，只有一个教师，有10张可供学生等待答疑的椅子，如果没有学生，则教师睡觉；如果有一学生进入教室发现教师在睡觉，则把他叫醒，教师答疑时，学生进来后要么坐下来等待（有空位的话），要么离开（没有空位）。写一程序描述教师和学生之间的同步关系。（10分）
答：解决方法是使用三个信号量：students,用于记录等候的学生的数量；teacher，用于表示教师是否在答疑；mutex,用于进程之间的互斥。
另外还需使用一个变量waiter，也是用于记录等候的学生的数量。
同步例程如下：
#define chairs 10
students=0;
teacher=0;
mutex=1;
waiter=0; /等待答疑的人数*/（4分）
void teacher(void)
while(true)
void student(void)
p(mutex);
if(waiter{
waiter=waiter+1;
v(students);
v(mutex);
高级操作系统讲义i
cc标准内容。包括3部分。1 介绍和模型。2 安全功能要求。3 安全保证要求。1 介绍和模型。目前，it安全性评估通用标准 cc 已成为评估信息系统及其安全性的世界通用准则。cc的开发目的 使各种安全评估结果具有可比性，在安全性评估过程中，为信息系统及其产品的安全功能和保证措施，提供一组通用要求，并...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...