一、选择题（10*2分）
1．在一个计算机系统中，特权指令（a ）下执行。
a.只能在管态b.只能在用户态
c.可在管态，也可在用户态d.不能在管态，也不能在用户态。
2.实时操作系统必须在__ c __内完成来自外部的事件。
a.响应时间 b.周转时间 c.规定时间 d.调度时间。
3、最适合分时系统的进程调度算法是( d
c.优先数法 d.轮转法。
4.进程从运行状态进入就绪状态的原因可能是_ d___
a.被选中占有处理机 b.等待某一事件。
c.等待的事件已发生 d.时间片用完。
5.设有五个进程共享一个互斥段，在同一时间最多允许一个进程进入互斥段，则所采用的互斥信号量初值应该是___c __
a.5 b.2 c.1 d.0
6.银行家算法在解决死锁问题中是用于的。b
a.预防死锁 b.避免死锁 c.检测死锁 d.解除死锁。
7.在下列存储管理方案中，不适应于多道程序设计的是__ a __
a.单一连续分配 b.固定式分区分配。
c.可变式分区分配 d.段页式存储管理。
文件的目录结构采用__ d __
a.简单目录 b.二级目录
c.系统目录 d.带交叉勾链的树型目录。
9.文件系统的主要目的是___a __
a.实现对文件的按名存取 b.实现虚拟存储。
c.提高外存的读写速度 d.用于存储系统文件。
10.下列算法中用于磁盘移臂调度的是。c
a时间片轮转法算法。
c.最短寻找时间优先算法 d.优先级高者优先算法。
二、判断题（5*2分）
1.采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高。错。
2.作业的联机控制方式适用于终端作业。对。
3.时间片越小，系统的响应时间就越小，系统的效率就越高。错。
4.程序的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。错。
5.按最先适应算法分配的分区，一定与作业要求的容量大小最接近。错。
三、填空题（5*2分）
1.为实现cpu与外部设备的并行工作，系统引入了___中断和通道___硬件机制。
系统采用___索引___结构存放文件物理块的地址。
3.文件的符号名与物理地址的转换是通过_文件目录___实现的。
4.用户编程时使用___逻辑___地址，处理机执行程序时使用__ 物理___地址。
5.采用资源有序分配算法可以__预防___死锁的发生。
四、简答题（4*5分）
1.请介绍在文件存储空间的管理中几种常用的技术。
由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是空闲块的组织和管理问题，它包括空闲块的组织、空闲块的分配与**等。下面是三种在文件存储空间的管理中常用的技术：
1)空闲文件目录。一个空闲文件是由文件存储器上连续的空闲块组成的。系统为所有的空闲文件建立一个单独的目录表。
每个表目对应一个空闲文件，记录该空闲文件的起始块号和块数。空闲文件的分配与**算法与内存管理中的可变式分区管理的方法相似，同样可以采用最先适应算法、最佳适应算法、最坏适应算法等。
2)空闲块链。空闲块链把文件存储设备上的所有空闲块链接在一起。当申请者需要空闲块时，分配程序从链首取下所需的空闲块，然后调整链首指针。
反之，当**空闲块时，把释放的空闲块逐个插入空闲链上。这种方法的优点是分配和**一个空闲块的过程都非常简单，缺点是空闲块链可能很长。改进的办法是采用空闲盘区链接法或成组链接法。
3)位示图。位示图利用一个二进制位来记载一个物理块的使用情况。系统为每个文件存储设备建立一张位示图，反映文件存储设备所有物理块的使用情况。
每个物理块对应位示图上的一位，如果该位为0,则表示所对应的块是空闲的：反之，则表示所对应的块已被分配。利用位图来进行空闲块分配时，只需查找图中为0的位，并将其置1；反之，**时只需把相应的位由1改为0。
由于位示图很小，可以将它保存在内存中。
2.为什么要引入spooling系统？ spooling系统可带来哪些好处？
所有字符设备都是独享设备并属于慢速设备，本质上属于顺序存取设备。因此，一个进程在某台字符设各上进行数据交换时，往往要等待较长时间，并且在该数据交换完成之前，其他进程不能同时访问这台设备。而且动态分配也不能真正提高这类设备的利用率，当一个进程正在使用这类设备进行一次较大量的数据交换时，其他需要同时访问该设备的进程就要等待较长的时间，从而降低了整个系统的并发能力。
spooling技术正是针对上述问题提出的一种设备管理技术。
spooling系统可带来的好处如下：
1)字符设备和各虚拟设备之间的数据交换由spooling进程统一调度实施，而切这种数据交换以并行方式进行，系统呈现出高度的并行性：
2)用户使用的是虚拟设备，可以减少用户进程的等待时间。
在多道程序系统中，用程序模拟脱机输入/输出时外围控制机的功能，这样便可在主机的直接控制下实现脱机输入/输出功能。此时的外围操作与cpu对数据的处理同时进行，这种在联机情况下实现的外围设备同时操作称为spooling,也称伪脱机。
spooling系统的核心思想是利用一台可共享、高速、大容量的块设备(磁盘)来模拟独占设备的操作，使一**占设备变成多台可并行使用的虚拟设备。spooling系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。它的好处是提高了i/o操作的速度，将独占设备改造为共享设备，实现了虚拟设备的功能。
3.进程和线程的主要区别是什么？
进程和线程是构造操作系统的两个基本元素，两者之间的主要区别是：
1)调度方面： 线程作为调度分派的基本单位。
2)并发性方面： 进程之间可以并发执行。
3)拥有资源方面： 进程是拥有资源的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源。
4)系统开销： 进程间切换时要涉及到进程环境的切换，开销比较大：而线程间切换只需保存和设置少量的寄存器内容，因此进程间切换的系统开销远大于线程间切换的系统开销。
4产生死锁有四个必要条件？
(1)互斥控制。进程对所要求的资源进行排它控制，在一段时间内一个资源仅能被一个进程使用。
2)不可剥夺控制。进程所获得的资源在未释放前，不能被其它进程剥夺。即使该进程处于阻塞态，它所占资源也不能被其它进程使用，只有等待占有该资源的进程释放后才能给别的进程使用。
3)请求和保持。为了提高资源利用率，进程在运行过程中可随时提出对各种资源的请求，当进程因请求资源而阻塞时，对已获得的资源保持不放。
4)环路等待条件。在发生死锁时，进程的资源状态图必构成环路，即前一进程保存着后一进程所要求的资源。
五、计算（15分）
在一个飞机订票系统中，多个用户共享一个数据库。多用户同时查询是可以接收的，指但若一个用户要订票需更新数据库时，其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。
要求：当一个用户订票而需要更新数据库时，不能因不断有查询者的到来而使他长期等待。
六、计算（15分）
在一个请求分页存储管理系统中，一个程序的页面走向为,设分配给该程序的存储块数为4,试分别求出采用fcfs和lru页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程）。
七、计算（10分）
磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间：
1)先来先服务； (2)下一个最邻近的柱面； (3)电梯算法。
假设以上所有情况磁头臂均起始于柱面20,并刚刚完成了19号柱面的请求。
一、选择题（10*2分）
二、判断题（5*2分）
1.错。2.对。
3.错。4.错。
5.错。三、填空题（5*2分）
1.中断和通道。
2.索引。3.文件目录。
4.逻辑物理。
5.预防。四、简答题（4*5分）
由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是空闲块的组织和管理问题，它包括空闲块的组织、空闲块的分配与**等。下面是三种在文件存储空间的管理中常用的技术：
1)空闲文件目录。一个空闲文件是由文件存储器上连续的空闲块组成的。系统为所有的空闲文件建立一个单独的目录表。
每个表目对应一个空闲文件，记录该空闲文件的起始块号和块数。空闲文件的分配与**算法与内存管理中的可变式分区管理的方法相似，同样可以采用最先适应算法、最佳适应算法、最坏适应算法等。
2)空闲块链。空闲块链把文件存储设备上的所有空闲块链接在一起。当申请者需要空闲块时，分配程序从链首取下所需的空闲块，然后调整链首指针。
反之，当**空闲块时，把释放的空闲块逐个插入空闲链上。这种方法的优点是分配和**一个空闲块的过程都非常简单，缺点是空闲块链可能很长。改进的办法是采用空闲盘区链接法或成组链接法。
3)位示图。位示图利用一个二进制位来记载一个物理块的使用情况。系统为每个文件存储设备建立一张位示图，反映文件存储设备所有物理块的使用情况。
每个物理块对应位示图上的一位，如果该位为0,则表示所对应的块是空闲的：反之，则表示所对应的块已被分配。利用位图来进行空闲块分配时，只需查找图中为0的位，并将其置1；反之，**时只需把相应的位由1改为0。
由于位示图很小，可以将它保存在内存中。
所有字符设备都是独享设备并属于慢速设备，本质上属于顺序存取设备。因此，一个进程在某台字符设各上进行数据交换时，往往要等待较长时间，并且在该数据交换完成之前，其他进程不能同时访问这台设备。而且动态分配也不能真正提高这类设备的利用率，当一个进程正在使用这类设备进行一次较大量的数据交换时，其他需要同时访问该设备的进程就要等待较长的时间，从而降低了整个系统的并发能力。
spooling技术正是针对上述问题提出的一种设备管理技术。
《操作系统》试卷二
一 填空题 每空1分，共25分 1 windowsxp中，启动或关闭中文输入法的快捷键是。2 开始菜单包含如下命令收藏夹 文档 设置 查找 帮助 运行。3 一张软盘刚买来的时候应该对其进行操作，但是如果一个有数据的磁盘做这样的操作以后，磁盘中的所有数据将。4 windowsxp的控制面板中，使用了两...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...