10．把逻辑文件存放到存储介质上时，如果组织成（ ）文件，则逻辑记录可以按任意次序存放。
在不相邻的存储块中。
a．流式 b．记录式 c．顺序 d．链接。
11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（ ）文件操作。
a．打开 b．建立 c．关闭d．删除。
12．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（ ）号
a．绝对 b．相对 c．逻辑 d．类。
13．spool 技术是一种实现虚拟（ ）的技术。
a．处理器 b．设备 c．存储器 d．链路。
14．选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ）
a．响应时间短b．平均周转时间短。
c．服务费用低d．优先权高的作业能优先得到服务。
15．作业由输入状态转变为收容状态，是由（ ）程序完成的。
a．作业调度 b．设备调度 c．预输入 d．进程调度。
16．有关进程同步机制不正确的提法是（ ）
a．“同步机制能把其它进程需要的消息发送出去”
b．“同步机制能测试调用进程需要的消息是否到达”
c．“pv 操作和管程是两种典型的同步机制”
d．“同步信号上的v 操作是测试调用进程所需的消息是否到达”
17．按照pv 操作的定义正确的说法是（ ）
a．调用p 操作后进程肯定能继续运行。
b．调用p 操作后进程肯定阻塞。
c．调用p 操作后进程可能继续运行或阻塞。
d．调用v 操作后可能会阻塞。
18．系统运行银行家算法是为了（ ）
a．检测死锁b．避免死锁。
c．解除死锁d．防止死锁。
19．有关死锁检测的提法错误．．的是（ ）
a．“死锁检测用于对系统资源的分配不加限制的系统”
b．“系统可定时运行死锁检测程序进行死锁的检测”
c．“死锁检测的结果能知道系统是否能预防死锁”
d．“死锁检测的结果能知道系统当前是否存在死锁”
20．unix 的进程状态有多个，但（ ）状态是不．存在的。
a．运行 b．就绪 c．僵死 d．终止。
二、多项选择题(本大题共5 小题，每小题2 分，共10 分)
在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其**填写在题后的括号内。
错选、多选、少选或未选均无分。
21．批处理多道系统的性质有（ ）
a．作业成批输入 b．作业调度可合理选择作业投入运行 c．多个作业并行工作。
d．不采用spool 技术 e．处理前台的联机作业。
22．各类中断中，优先级高的三个中断应是（ ）
a．硬件故障 b．程序 c．外部 d．i/o
e．访管。23．下列算法中不．能用于磁盘移臂调度的是（ ）
a．最短计算时间优先 b．最短寻找时间优先 c．时间片轮转。
d．响应比高者优先 e．电梯算法。
24．在下列各项中，操作系统提供的操作接口是（ ）
a．窗**术 b．命令语言c．系统调用。
d．菜单技术 e．访管指令。
25．在采用线程技术的操作系统中，正确的说法是（ ）
a．进程是资源分配的独立单位。
b．线程是资源分配的独立单位。
c．进程是调度执行的单位。
d．线程是调度执行的单位。
e．同一进程中各线程共享该进程分配到的主存空间。
三、填空题(本大题共7 小题，每小题2 分，共14 分。)
26．光盘的信息传送速度比硬盘___容量比软盘___
27．当一个进程能被选中占用处理器时，就从___态成为___态。
28．通道程序是由___组成的；启动通道工作前，必须把通道程序首地址存放到___中。
29．可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态，直到信箱有空。
时才被释放。若取信件时信箱中无信，则接收进程被置成___状态，直到有信件时才被释放。
30．线程的主要属性是：每个线程有___同一进程中的各个线程共享___
31．操作系统能保证所有的进程___则称系统处于“安全状态”，不会产生___
32．死锁的四个必要条件是互斥使用资源，占有等待资源，__和___
四、简答题(本大题共5 小题，每小题4 分，共20 分。)
33．试述分区存储管理中提高主存利用率的措施。
34．什么叫文件目录？文件目录中应包含哪些基本内容？
35．什么叫独占设备？什么叫共享设备？各举一例。
36．说明资源的抢夺式分配策略防止死锁的方法。
37．简述unix 系统中文件控制块（fcb）的实现技术和优点。
五、综合题(本大题共4 小题，第 小题各10 分，每 小题各8 分，共36 分。)
38．某作业的程序需占用11 个页面，若主存只能提供6 个工作页面（即工作集为6），作业运行时实际访问页面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。现采用fifo 和lru 页面调度算法，列出它们的页面调度次序和缺页中断次数。
39．若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512 字节，而文件的逻辑记录大小为每个记录256 字节。现某个文件共有10 个逻辑记录，回答下列问题：
1）采用成组操作时，块因子为___较合适。
2）画出成组时的索引结构示意图。
3）采用成组方式时，设置的主存缓冲区应为___字节。
4）采用成组方式时磁盘空间的利用率比非成组方式时提高___为读出该文件而启动磁盘。
的次数将减少___
40．在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时。
间，周转时间分别填入下面的表中。
2）采用“先来先服务”调度算法时，平均周转时间为___
采用“短作业优先”调度算法时，平均周转时间为___
41．假设有32 个存储区域，其编号为0，1，…，31，用一个32 位的标志字，位号也是0，1，…31，分别描述32 个存储区域使用状态：当某一位为1 时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。
get 进程负责存储区域分配，每次分配一个区域，找出标志字某为0 的位置成1。
put 进程负责存储区域**，把**存储区域标志字对应位清成0。
要求：1）分析get 进程与put 进程的具体同步关系。
2）采用pv 操作同步工具，写出get 进程与put 进程的同步算法（可用流程图描述，但信号量。
名称、作用、初值必须说明。）
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...