一、填空题（每空 1 分，共 20 分）
1．按信息的交换单位分类，i/o设备可分为字符设备和块设备两类。
2．按确定进程优先权的时机分类，优先权调度算法可分为静态和动态两类。
3．根据信息交换方式不同，通道分为字节多路通道 ， 数组选择通道和数组多路通道 。
4．文件系统的接口有命令接口和程序接口两种类型。
5．批处理系统可分为单道批处理系统和多道批处理系统。
6．索引顺序文件是顺序文件和索引文件相结合而形成的文件。
7．系统调用是用户程序与操作系统之间的接口。
8．一次只能被一个进程使用的资源称为临界资源 。
9．程序并发执行时的特征是间断性 ， 失去封闭性和不可在现行 。
10．在磁盘上驻留的作业称为后备作业 。
11．处于阻塞的进程被唤醒后将处于就绪状态。
二、判断题（每小题 1 分，共 10 分）
1．ｃｐ对块设备的读、写操作必须通过缓冲区进行。 （v ）
2．在页式管理系统中，各个页面的大小是由程序员决定的x ）
3．只要对连续编号的磁盘块进行读、写，一定不需要移动磁头。 （x）
4．在页式和段式存储管理系统中的地址都二维的。 （x）
5．用于磁盘读、写的缓冲区的大小和盘块的大小有关v）
6．系统调度总是从就绪状态的进程中选择一个进程占用处理机v）
7．虚拟存储器的单位**接近于内存的单位**x）
8．静态重定位和动态重定位都不需要额外的硬件支持x）
9．临界资源与临界区是不同的概念v）
10．系统一旦出现死锁，所有的进程都不能运行。 (x )
三、单项选择题（每小题 1 分，共 10 分）
1．一次只能被一个进程使用的资源叫做 a
a．临界资源 b．临界区 c．缓冲区 d．原语。
2．如果分时操作系统的时间片一定，那么 b ，则响应时间越长。
a．同户数越少 b．用户数越多 c．内存越少 d．内存越多。
3．下列哪些信息一般不出现在pcb表中 a
a．用户名 b．进程名 c．现场区 d．进程优先级。
4．下面哪些肯定是连续的内存分配方法 c
a．页式 b．段页式 c．可变分区 d．虚存。
5．动态重定位是在 c 完成的。
a．作业执行前集中一次 b．作业执行过程中集中一次。
c．作业执行过程中 d．作业执行过程中由用户。
6.操作系统是一种 b
a．应用软件 b．系统软件
c．通用软件 d．工具软件。
7．操作系统是管理 c 的软件。
a．计算机硬件 b．计算机软件
c．计算机资源 d．用户信息。
8．分时操作系统通常采用 a 策略为用户服务。
a．时间片轮转 b．先来先服务。
c．短作业优先 d．优先权。
9.下列进程状态转换中不可能发生的是 d
a．运行——就绪 b．就绪——运行
c．运行——阻塞 d．就绪——阻塞。
10.操作系统中，不可中断的操作称为 c
a．**段 b．进程 c．原语 d． 线程。
四、计算题（每小题 5 分，共 10 分）
1．在一个请求分页系统中，采用lru算法，假设一个作业的页面访问顺序为1，3，1，1，3，5，1，3，2，1，5；分给该作业3个物理块，运行前已装入前三块，试问在访问过程中所发生的缺页次数是多少？在内存最后驻留的页面顺序是什么？要求画出访问时的页面置换图。
缺页次数：5 最后顺序：1，5，2
2．若干个等待访问磁盘者，依次要访问的柱面为20，44，40，4，80，12，76；假设每移动一个柱面需要3毫秒，磁头当前位于40号柱面。按最短寻找时间优先算法完成上述各次访问，总共化费多少寻找时间？要求画出磁头移动轨迹图。
磁头移动的柱面数为（4+24+8+8+72+4）=120个 （3分）；3x120= 360毫秒。
五、简答题（每小题 5 分，共 50 分）
1．进程调度中，可抢占式和非抢占式两种方式中，哪一种系统的开销大？为什么？
抢占式的系统开销大。
因为系统要经常为之保护现场和恢复现场等。
2．生成一个进程，需要完成什么任务？
1申请空白pcb，2为新建进程分配资源。
3初始化pcb
4将新建进程插入到就绪队列中。
3．为什么要在操作系统中引入线程？
为了减少系统的开销。
提高系统效率。
4．什么是处理机**调度？各级调度分别完成什么工作？
高级调度：完成作业调度。
中级调度：完成内存和外存信息的交换。
低级调度：完成进程调度。
5．什么叫静态重定位？什么叫动态重定位？各有什么优点和缺点？
6．在内存管理中，什么是最佳适应算法？其优点和缺点各是什么？
7．试述多道批处理系统。
8．单进程不可能产生死锁，为什么？
9．什么叫分时系统？有什么特点？
10．什么叫死锁？产生死锁的必要条件是什么？
操作系统。一．填空题每空1分，共20分）
1、字符设备，块设备；2、静态，动态；3、字节多路通道，数组选择通道，数组多路通道；4、命令接口，程序接口；5、单道，多道；6、顺序文件，索引文件。
7、用户程序；8、临界资源；9、间断性，失去封闭性，不可在现行；10、后备作业；11、就绪；
二．判断题每小题1分，共10分）
1。对；2。错；3。错；4。错；5。对；6．对；7。错；8。错；9。对；10。错。
三．选择题每小题1分，共10分）
1、a； 2、b； 3、a； 4、c； 5、c 6、b； 7、c； 8、a； 9、d； 10、c；。
四．计算题每小题5分，共10分）
1．缺页次数：5。 （2分）； 最后顺序：1，5，2。 （3分）。
2．磁头移动的柱面数为（4+24+8+8+72+4）=120个 （3分）；3x120= 360毫秒 （2分）
五．问答题每小题5分，共50分）
1．抢占式的系统开销大2分）
因为系统要经常为之保护现场和恢复现场等3分）
2 1申请空白pcb，2为新建进程分配资源3分）
3初始化pcb1分）
4将新建进程插入到就绪队列中1分）
3．为了减少系统的开销3分）
提高系统效率2分）
4．高级调度：完成作业调度2分）
中级调度：完成内存和外存信息的交换2分）
低级调度：完成进程调度1分）
5．程序在执行前，其在内存的地址就确定了的称为静态重定位1 分）
程序执行的过程中才确定内存访问地址的方法成为动态重定位。
静态重定位： （1分）
优点：简单易于实现，不需要额外的硬件支持1分）
缺点：1。程序在内存的位置不能移动，因而，不便于系统充分利用内存。（1分）
2．程序必须占用连续的区域。
动态定位：优点：1。程序的位置可以变动，便于将小的空闲区合并成大的空闲区。 （1分）
2．程序不必占用连续的区域。
3．便于共享同一种程序文本。
缺点：需要额外的硬件支持。
6．各空闲区从小到大排列。分配时，总是从第一个空闲区依次查找，直到找到能满足要求的区域，从中截取3分）
优点：1。所分配的区域最接近于要求者；2。若有和要求者大小相同的区域则必将它分配给要求者1分）
缺点： 容易造成难于利用的碎片1分）
7．一次运行多个作业的系统，称为多道批处理系统3分）
优点：1。效率高，2资源利用率高，3。吞吐量大1分）
缺点：不便于软件开发1分）
8．不可能1分）
因为所有资源都归一个进程使用2分）
操作系统试卷
全国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 计算机系统中判别是...