《操作系统》课程样板试卷（2）
一、选择（每题1.5分，共22.5分）
1．将一个文件加密，比是为了防止 。
a．文件被他人修改 b．文件被他人阅读。
c．文件被他人执行 d．文件被他人复制。
2．spooling技术适用于 。
a．存储管理 b．设备管理 c．文件管理 d．作业管理。
3．当cpu从执行操作系统程序改为执行用户程序时，系统会 。
a．保持原先的管态 b．保持原先的目态。
c．由管态变为目态 d．由目态变为管态。
4．计算机系统判别是否有中断事件发生，是在 。
a．进行进程切换时 b．执行完p操作后。
c．由目态变为管态时 d．执行完一条指令后。
5．在可变分区存储管理中，若采用最优适应分配算法，那么空闲区应该按照进行排列。
a．地址从大到小b．地址从小到大。
c．尺寸从大到小d．尺寸从小到大。
6．在下面的各种作业调度算法中，只有既有利于短作业又兼顾到了长作业。
a．先来先服务 b．短作业优先 c．响应比高者优先 d．优先级。
7．存储管理的目的是 。
a．方便用户使用b．方便用户使用和提高内存利用率。
c．提高内存利用率 d．扩大内存实际容量。
8．可变分区存储管理应该是 。
a．分区的长度是固定的 b．分区的长度和个数都是确定的。
c．分区的个数是不变的 d．分区的长度和个数都是不确定的。
9．分页式存储管理中，用256个字（字长32位）的位示图来管理内存块的使用情况。规定块号、字号、位号都是从0开始。那么第4999块对应的位置是 。
a．字号为156，位号为8b．字号为157，位号为8
c．字号为156，位号为7d．字号为157，位号为7
10．虚拟存储器的容量是由计算机的地址结构决定的。若cpu有32位地址，则所提供的虚拟存储空间最大为字节。
a．2g b．4g c．100k d．640k
11．操作系统对文件实行统一管理，最基本的目的是向用户提供功能。
a．按名存取 b．文件共享 c．文件保护 d．提高文件存取速度。
12．进程控制块记录着进程执行时的情况，因此它的内容应由进行修改。
a．操作系统 b．进程程序 c．用户 d．中断程序。
13．分时操作系统的主要目的是提高 。
a．计算机系统的实时性 b．计算机系统的可靠性。
c．计算机系统的交互性 d．软件的运行速度。
14．用信号量在3个并发进程的临界区实行互斥时，其初值应设置为 。
a．0 b．1 c．2 d．3
15．系统在接到用户关于文件的命令后，就会在文件目录中寻找空目录项进行登记，以便创建该文件的目录。
a．读 b．写 c．打开 d．建立。
二、是非（每题1.5分，共18分）
1．在相同硬件的基础上，经过不同操作系统的扩充，可以在用户面前趁呈现出不同性质的虚拟机。（
2．如果系统处于不安全状态，那么它肯定死锁了。（
3．一个文件的绝对路径名，是从根目录的下一级开始书写的。（
4．静态重定位是指在程序装入是完成对指令地址的修改工作；而动态重定位则是指在程序执行时完成对指令地址的修改工作。（
5．文件管理，实际上就是对辅助存储空间的管理。（
6．按照工作特性，鼠标应该属于字符设备之列。（
7．所谓的“特殊文件”，实际是指诸如打印机、磁盘等设备。（
8．在页式存储管理中，每个作业共用一个页表，通过它完成逻辑地址到物理地址的转换工作。（
9．在请求页式存储管理中，页面淘汰一定是由于缺页中断引起的。（
10．操作系统是通过作业调度算法来决定把cpu分配给哪个作业程序使用的。（
11．在多道程序设计环境下，用户程序只能通过访管指令进入操作系统，以获得操作系统所提供的服务。（
12．在实际的分页式存储管理中，是采用内存页表与快速寄存器组成的快表一起来完成地址转换的。（
三、填空（每题1.5分，共19.5分）
1．完成由文件目录项构成的文件，在操作系统里被称为。
2．多道程序设计的基本思想是在内存中同时存放它们共享系统资源，并在管理程序的控制下交替地被执行。
3．操作系统是通过而感知一个进程的存在的。
4．在引入了线程的系统中，进程只是线程才是实施调度和分派的基本单位。
5．在处存储管理中，把逻辑地址转换成为绝对地址的工作，称为。
6．若干通道命令字构成一个它规定了设备应该执行的各种操作和顺序。
7．fifo页面淘汰算法有时会出现所谓的现象，即缺页率可能会随占用的内存块增加而增加。
8．在文件系统中，若把逻辑文件中的信息顺序地存放到一组相邻接的物理盘块中，这样的物理文件被称为是文件。
9．所谓“随机存取”，即指可以以存取文件中的记录，而无须先涉及它前面的记录。
10．对于文件，操作系统为每一个文件开辟一个存储区，在它的里面存放着该文件的有关信息。我们称这个存储区为。
11．磁带、磁盘这样的设备，都是以为单位与内存进行信息交换的。
12．在dma方式下，设备与内存储器之间进行的是数据传输。
13．死锁是指系统中无休止地等待永远不会发生的事件出现。
四、简答（每题5分，共20分）
1．一系统有8台磁带机，它们由n个进程竞争使用，每个进程最多可能需要3台。试问n的取值分别为多少时，系统绝对不会有死锁的危险？并说明理由。
2．用可变分区管理内存空间。现内存有5个空闲区及其尺寸为：r1（18k）、r2（30k）、r3（12k）、r4（185k）、r5（120k），五个作业j1、j2、j3、j4、j5所需内存尺寸依次为：
11k、16k、105k、28k、165k。试问：（1）如果采用最先适应算法，能够把这五个作业按照j1~j5的次序全部装入内存吗？
为什么？（2）用什么适应算法依次装入这五个作业，能够使内存的利用最好？这时它们各自被装入到了哪个空闲区？
3．试问，信号量上的p、v操作只是对信号量的值进行加1或减1操作吗？在信号量上还能够执行除p、v操作之外的其他操作吗？
4．在页式虚拟存储管理中，某作业的页表如下所示。已知页面尺寸为节，现在要分别访问用户空间中的虚拟地址和4012。试问谁会发生缺页中断？谁不会发生缺页中断？
五、应用（每题5分，共30分）
1．现有3个进程p1、p2、p3共用有10个单位的某种资源。当前资源使用情况的基本数据如表所示。现在进程p1、p2、p3又分别对资源提出1个、2个、1个请求。试问：
1）能够先满足进程p2对2个资源的请求吗？为什么？
2）对这3个进程的资源请求，如何进行管理和分配比较合适？
2．看懂某系统如下的状态变迁图，图中的①~④是未写明的状态变迁原因。（1）你认为系统采用的是怎样的进程调度策略？（2）写出各个具体状态变迁的原因。
3．某一自动测量系统，要完成采样、数据转换、数据显示三个任务。采样是把传感器上得到的整型微电压值存入缓冲区；数据转换是把微电压值从缓冲区里取出，计算成量度值后，在存取该缓冲区；数据显示是把缓冲区里的量度值取出加以显示。用信号量ss（初值为1）、sc（初值为0）、sd（初值为0）上的p、v操作实现这三个同步进程时，编写了下面的程序。
（1）请说明信号量ss、sc、sd各自的作用；（2）完成对三个进程程序中的6个填空。
采样进程sample：
while ()
从传感器上得到的整型微电压值；
填空1 ;将整型微电压值存入缓冲区；
填空2 ;数据转换进程convert：
while ()
填空3 ;从缓冲区里取出微电压值；
将微电压值计算转换成量度值；
将量度值存入原缓冲区；
填空4 ;数据显示进程display：
while ()
填空5 ;从缓冲区里取出量度值；
填空6 ;显示数据；
4．若某作业的执行顺序如下图所示。
请回答问题：（1）该作业执行过程中，cpu、输入机、打印机是如何协同工作的？（2）对于该作业的执**况，cpu的利用率是多少？（3）画出提高cpu利用率的处理方案。
5．操作系统实行请求页式存储管理。某作业执行时的页面走向为。
若分配给该作业使用的存储块数是3，并且开始时没有任何页面在内存。试问（1）采用fifo页面淘汰算法，其缺页次数是多少？（2）若分配给该作业使用的存储块数是4，并且开始时没有任何页面在内存。
这时仍然采用fifo页面淘汰算法，其缺页次数是多少？（3）对于这样的页面走向，fifo发生抖动吗？
6．若磁盘共有200个柱面，其编号为0~199。假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务。还有若干个请求者在等待服务，它们依次要访问的柱面号为：
现采用的是“最短查找时间优先”的移臂调度算法。试确定此时的服务次序，并计算磁臂移动的距离。
操作系统》课程样板试卷（2）答案。
一、选择（每题1.5分，共22.5分）
1．c 2．b 3．c 4．d 5．d
6．c 7．b 8．d 9．c 10．b
11． a 12．a 13．c 14．b 15．d
二、是非（每题1.5分，共18分）
三、填空（每题1.5分，共19.5分）
1．目录文件2．多个程序3． pcb（或进程控制块）
《操作系统》样板试卷
操作系统 课程样板试卷 1 一 选择 每题1.5分，共22.5分 1 以下所列各项中，b 不是一级文件目录结构的缺点。a 查找速度慢b 不能按名存取。c 不便于文件共享 d 不允许文件重名。2 计算机系统中，具有 c 和控制程序执行的功能的软件集合，就是操作系统。a cpu管理 b 作业管理 c 资...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...