一、 填空题（每空1分，共24分）
1．当用户的程序调入主存时，必须把程序中的变换为包括对程序中有关地址的指令进行修改和调整，这一过程称为。
2．现代操作系统通常提供三种调度和。
3．文件的逻辑结构有两种，一是二是。
4．某文件的存取控制表中内容为664，则文件主对该文件具有权限，其他用户具有权限。
5．作业的状态分为四种：提交和完成。
6．在操作系统中，文件系统是通过来管理文件的。
7．脱机作业控制是由系统根据控制整个作业的运行，其间不需要。
8．通道的种类有三种，分别是和。
9．进程被创建后，最初处于状态，然后经选中后进入状态。
10．对临界区（段）的使用原则是和。
二、选择题（每题1分，共16分）
1．进程状态从就绪态到运行态的转化工作是由（ ）完成的。
a．作业调度 b．中级调度 c．进程调度 d．设备调度。
2．通常，用户编写的程序中所使用的地址是（ ）
a．物理地址 b．逻辑地址 c．绝对地址 d．内存地址。
3．虚拟存储管理策略可以（ ）
a．扩大物理内存容量b．扩大物理外存容量。
c．扩大逻辑内存容量d．扩大逻辑外存容量。
4．资源预先分配策略可以实现死锁的（ ）
a．预防 b．避免 c．检测 d．恢复。
5．在操作系统中同时存在多个进程，它们（ ）
a. 不能共享系统资源b. 不能调用同一段程序**c. 可以共享允许共享的系统资源 d. 可以共享所有的系统资源。
6．操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）
a.初始化程序 b. 原语 c.子程序 d. 控制模块。
7．进程间的基本关系为（ ）
a.相互独立与相互制约b.同步与互斥。
c.并行执行与资源共享d. 信息传递与信息缓冲。
8．在一段时间内，只允许一个进程访问的资源称为（ ）
a. 共享资源 b. 临界区 c. 临界资源 d. 共享区。
9．在操作系统中，对信号量s的p原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）
a. s>0 b. s=0 c. s<0 d. s<>0
10．从下列有关进程管理的叙述中，选出正确的叙述。（
a、进程同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；
b、临界资源是指仅允许一个进程访问的资源，其他进程不能访问它；
c、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由p-v操作来改变；
d、p、v操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；
11．分段管理提供（ ）维的地址结构。
a. 1 b. 2 c. 3 d.4
12．（ 实现了两种存储方式的优势互补。
a.请求分页管理 b.可变式分区管理 c.段式管理 d.段页式管理。
13．碎片是指（ ）
a. 存储分配完后所剩的空闲区 b. 没有被使用的存储区。
c. 不能被使用的存储区d. 未被使用，而又暂时不能使用的存储区。
14．系统抖动是指（ ）
a. 使用机器时，千万屏幕闪烁的现象。
b. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象。
c. 系统盘不净，千万系统不稳定的现象。
d. 由于内存分配不当，偶然造成内存不够的现象。
15．（ 是指有关操作系统和其他系统程序组成的文件。
a.系统文件 b.档案文件 c.用户文件 d.顺序文件。
16．文件系统采用二级文件目录可以（ ）
a.缩短访问存储器的时间 b.实现文件共享。
c.节省内存空间d.解决不同用户间的文件命名冲突。
三、简答题（每题5分，共25分）
1．简要说明进程和程序的区别和联系。
2．什么是设备独立性，它有何好处？
3．为什么要引入缓冲区？何为缓冲池？
4．说明银行家算法的主要思想。
5．简述文件的存取方法和文件的物理结构、存储设备之间的关系。
四、综合题（4题，共35分）
1．对于如下的页面访问序列：
当内存块数量分别为3和4时，试问：使用fifo、lru置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）（8分）
2．一个具有两道作业的批处理系统，作业调度采用先来先服务算法，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（8分）
1）列出所有作业进入内存时间及结束时间。
2）计算平均周转时间。
3．假设一个活动头磁盘有200道， 编号从0-199。 当前磁头正在144道上服务， 并且刚刚完成了126道的请求。现有如下访盘请求序列(磁道号)：
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1).先来先服务(fcfs)磁盘调度算法。
(2)最短寻道时间优先(sstf)磁盘调度算法。
(3)扫描法(scan)磁盘调度算法（9分）
4．在a、b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行驶时，同方向的车辆可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆行驶时，到达a点（或b点）的车辆可以进入ab段，但不能同时从a点和b点驶入；当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用信号量为工具实现其管理策略，以保证行驶安全。
（10分）
操作系统试卷 E
一 填空题 每空1分，共24分 1 操作系统的主要任务是数据段的使用状况，满足 pcb 对资源的要求，提高系统资源利用率，协调各程序对资源的使用冲突。2 实现缓冲技术的途径主要有 硬件缓冲 和 软件缓冲 两类。3 在一个单cpu系统中，若有10个用户进程，当前cpu处于核心态，则处于就绪状态的用户进...
操作系统原理试卷E
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1.操作系统的功能是 a.提供图形窗口，方便用户使用。b.处理机管理，主存管理，设备管理，信息管理，友好界面。c.向用户提...
高级操作系统讲义e
第八章命名服务。8 1 名字。os负责实现各个对象 如进程 信箱 结点 i o设备 文件 地址 之间的消息传递，这。就要求访问的系统对象。都有一个名字。一个名字 标识符 就是标识一。个对象的一串符号 位或者字符 名字和对象之间对应是一个引用关。系，通过名字对对象进行。引用和标识。对于计算机本身，用数...