承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。
得分评阅人
华东交通大学20 ~20 学年第 学期考试
卷
专业 班级 学号 学生签名：
试卷编号： （ A ）卷
操作系统 课程 课程类别：必
闭卷 考试日期：题
号
一二三四五六七八
九
十总分累分
人签
名
题
分20303020
100得分
考生注意事项：1、本试卷共 6 页，总分 100 分，考试时间 120 分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、填空题(每空2分，共20分)
1、不同的操作系统具有不同的特质，但总体看，现代操作系统具有一些基本特征，主要包括：并发性、共享性、 和异步性四个特征。
2、操作系统的主要任务是为程序提供良好的运行环境，保证程序能稳定高效地运行，并最大程度提高系统中各种资源的利用率和方便用户的使用。
因此现代操作系统都具有处理机管理、 、 设备管理和文件管理功能。
3、进程的结构特征是指进程实体由程序、数据段和 三部分
得分评阅人
构成。
4、进程执行时具有的间断性决定了进程可能具有多种状态，事实上，运行中的进程可能具有三种基本状态，即 、就绪状态和等待状态。
5、为了实现进程同步，所有的同步机制都应遵循四条准则，即：空闲让进、忙则等待、 和有限等待。
6、死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。
多个进程产生死锁的原因可归结为竞争资源和 。
7、将一个装入模块装入内存时，可以有绝对装入方式、可重定位装入方式和
三种装入方式。
8、虚拟存储器具有 、对换性和虚拟性三大特征。
9、随着计算机技术的发展，I/O 控制方式也在不断发展，为了减少主机对I/O 控制的干预，I/O 控制方式由程序I/O 方式到中断驱动I/O 方式，又到直接存储器访问（DMA ）I/O 控制方式，最后发展到 。
10、影响文件系统中的文件安全性的因素主要有人为因素、 和自然因素。
二、单项选择题(每题2分，共30分)
1、设计多道批处理系统时，首先要考虑的是( ) 。
A 、灵活性和可适应性 B 、系统效率和吞吐量
C 、交互性和响应时间
D 、实时性和可靠性
2、引入多道程序的目的是( ) 。
A 、为了充分利用主存储器
B 、增强系统的交互能力
C 、提高实时响应速度
D 、充分利用CPU ，减少CPU 的等待时间
3、进程所请求的一次打印输出结束后，将使进程状态从 ( ) 。
A 、运行态变为就绪态 B 、运行态变为等待态C 、就绪态变为运行态 D 、等待态变为就绪态
4、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量S 的初始值为( ) 。
A 、8 B 、1 C 、9 D 、6
5、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) 。
A、先来先服务
B、轮转
C、最高响应比优先
D、均衡调度
6、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一，下列方法中破坏了"循环等待"条件的是( ) 。
A、银行家算法
B、一次性分配策略
C、剥夺资源法
D、资源有序分配法
7、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A、先进先出调度算法
B、优先数法
C、最短作业优先调度
D、定时轮转法
8、请求页式存储管理中，若所需页面不在内存中，则会引起（）。
A、输入输出中断
B、时钟中断
C、越界中断
D、缺页中断
9、虚拟存储技术是（）。
A、补充内存物理空间的技术
B、补充相对地址空间的技术
C、扩充外存空间的技术
D、扩充输入输出缓冲区的技术
10、动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是（）。
A、最佳适应算法；
B、最坏适应算法；
C、首次适应算法；
D、循环适应算法；
11、以下支持虚拟存储器的存储管理技术是（）。
A、动态分区法
B、可重定位分区法
C、请求分页技术
D、对换技术
12、SPOOLing技术可以实现设备的( )分配.
A、独占
B、共享
C、虚拟
D、物理
13、CPU输出数据的速度远高于打印机打印速度，为了解决这一矛盾，可采用( ).
A、并行技术
B、通道技术
C、缓冲技术
D、虚存技术
14、目录文件所存放的信息是（）。
A、某一文件存放的数据信息
B、某一个文件的文件目录
C、目录中所有数据文件目录
D、目录中所有子目录文件和数据文
件目录
15、文件目录的主要作用是( )。
A、按名存取
B、提高文件查找速度
得分评阅人
进程Max Allocation Available P00 0 10 0 1 3 3 0P1 2 7 5 2 0 0
P2 6 6 50 0 3 P3 4 3 5 1 1 5 P40 6 50 3 3 C 、节省空间 D 、提高外存利用率
三、计算题(共30分)
1、（8分）单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示，试分别
给出用先来先服务和短作业优先的作业调度算法，计算5个作业的开始运行时间、结束时间、周转时间和平均周转时间
作业进入系统时间估计运行时间/分钟18:003028:202038:25848:40125
8:50
5
2、（6分）一系统某时刻出现如下表所示的资源分配情况：
试问：（1）T 0时刻是否为安全状
态？为什么？
（2）若这时P 3请求资源（1，2，0），是否能实施资源分配？为什么？
（3）在（2）基础上，若进程P 2请求资源（0，1，0），是否能实施资源分配？为什么？
3、（4分）若在一分页存储管理系统中,某作业的页表如下所示.已知页面大小为1024字节,试将逻辑地址1011，2148，4000，5012转化为相应的物理地址.
页号物理块号
03
12
24
37
.
4、（6分）一个请求分页系统中，有一个长度为 6 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，6，5，3，2，5，2，4，3，6。
系统采用LRU算法进行页面置换，试分析页面置换的情况及程序访问过程中所发生的缺页次数。
得分评阅人
5、（6分）假定某磁盘共有200个柱面，编号为0～199，如果在为访问136号柱面的请求者服务后，当前正在为访问125号柱面的请求者服务，同时有若干请求者在等待服务，它们依次要访问的柱面号为：85，148，92，178，95，152，106，195，128。
请分析系统分别采用先来先服务算法、最短寻找时间优先算法和电梯调度算法时实际的访问服务次序及每种算法中磁头移动臂移动的磁道数。
四、综合分析题(每题10分，共20分)1、系统运行有三个进程：输入进程Inputer、计算进
程Calculator和打印进程Printer，它们协同完成工
作。
输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。
输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。
用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。
（设buffer1和buffer2只能存放一个单位的数据）
2、有两个周期性实时任务A和B，任务A要求每20ms执行一次，执行时间为10ms，任务B要求每60ms执行一次，执行时间为25ms，按最低松弛度优先算法如何对他们进行CPU调度，用图示给出两个周期的实时任务调度情况。