一、填空题（每空1分，共24分）
1．操作系统的基本特征主要有并发性、共享性2．采用多道程序设计技术能充分发挥和并行工作的能力。
3．在一个单处理机系统中，若有10个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为___个，最少为个。4．文件目录的结构有和三种。
5．在批处理兼分时的系统中，往往由分时系统控制的作业称为___作业，而由批处理系统控制的作业称为___作业。
6．在存储管理中，内存的逻辑扩充技术有和等。
7。某文件的存取控制表中内容为764，则文件主对该文件具有___权限，同组用户具有权限，其他用户具有权限。
8．临界段是指其中对临界段的访问必须是进行的。
9．从用户的角度看，文件系统的功能是要实现为了达到这一目的，一般要建立。
10．虚拟设备是通过技术把设备变成能为若干用户的设备。
二、选择题（每题1分，共16分）
4．cpu执行的指令被分成两类，其中一类称为特权指令，它只允许（）使用。
a、操作员b、联机用户c、操作系统d、目标程序。
5．进程所请求的一次打印输出结束之后，将使进程状态从（）。
a、运行态变为就绪态b、运行态变为等待态c、就绪态变为运行态d、等待态变为就绪态。
6．在操作系统中，（）指的是一种硬件机制。a、通道技术b、缓冲池c、spooling技术d、内存交换技术7．（）是对信号量进行的两种操作。a、wait和sleepb、p和vc、lock和unlock d、send和receive8．采用动态重定位方式装入的作业，在执行中允许（）将其移动。
a、用户有条件地b、用户无条件地c、操作系统有条件地d、操作系统无条件地。
9．某系统中有4个并发进程，都需要同类资源最大值为4个，问该系统不会发生死锁的最少资源数是（）。a、12b、13c、14d、1610．（）算法是设备分配常用的一种算法。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、表示有一个进程等待进入。
1．从服务于用户的观点看，操作系统是（）。
a、计算机的服务提供者b、资源管理者c、工具软件d、虚拟机器。
2．（）不是分时系统的基本特征：
a、同时性b、独立性c、实时性d、交互性。
3．通道是一种（）。
a、i/o端口b、数据控制器c、i/o专用处理机d、软件工具。
三、简答题（每题5分，共25分）
1．程序在并发执行和顺序执行时的区别是什么？
2．对外存空间中空闲区域的管理方法有哪些？unix采用的是哪一种方法？
3．试比较进程调度与作业调度的不同点。
4．实现虚拟设备的硬件条件是什么？操作系统应设计哪些功能程序？
5．简述死锁的防止与死锁的避免的区别。
四、综合题（4题，共35分）
1．有5个作业依次进入系统，到达时间、运行时间、所需内存容量列于下表。设内存容量为100kb，采用可变分区存储管理，且作业在主存不能移动。作业调度采用先来先服务算法，作业对应的进程调度采用内存中的就绪进程平分cpu时间，不计作业对换及其他系统开销。
试求各作业(进程)开始执行时间、完成时间、周转时间填入表中。（可直接填入下表）（9分）
运行时间作业长度开始运行。
作业名提交时间完成时间周转时间。
分钟）（k）时间。
j110：002515j210：203060j310：301050j410：352010j510：401530
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页已经装入主存，现分配给该作业的主存共，页的大小为，请回答下列问题：
1）按fifo调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（2）按lru调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）
4．把学生和监考老师都看作进程，学生有n人，教师1人。考场门口每次只能进出一个人，进考场原则是先来先进。当n个学生都进入考场后，教师才能发卷子。
学生交卷后可以离开考场，教师要等收上来全部卷子并封装卷子后才能离开考场。(1)问共需设置几个进程？
2)试用p、v操作解决上述问题中的同步和互斥关系。（10分）
操作系统试卷D
操作系统 二 一 填空题。1 2 作为资源管理器，操作系统主要完成那些主要功能。2 7 分时系统的特点。3 为区分文件的类型，dos系统对扩展名有所约定，用户不宜乱用。如。com是指 exe是指 bak指 sys指 4 9 计算连网络的目的 5 15 现代操作系统的主要特征。6 office中，wo...
操作系统原理试卷D
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1 单处理机系统中，多道程序运行的特点是 c a 同时性 独立性和交互性 b 可靠性 并列性 及时性。c 多道 宏观上并行...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...