2、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。
6、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，系统没有死锁的危险。
7、基本分页系统中，地址包括和两部分。
8、虚拟存储器具有的主要特征为、和虚拟性。
9、按设备的共享属性可将设备分成独占设备、和。
10、文件的物理结构有：、和。
三、判断正误题(每题1分，共10分，在题后的括号内分别用T和F表示正确和错误)
南昌大学2007～2008学年第二学期期末考试试卷
试卷编号：( C )卷
课程编号：课程名称：操作系统考试形式：闭卷
适用班级：计算机、网络工程、电子商务姓名：学号：班级：
学院：信息工程学院专业：考试日期：
题号
一
二
三
四
五
六
七
八
九
十
总分
累分人签名
题分
20
20
10
20
30
100
得分
考生注意事项：1、本试卷共6页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。
2、进程实体由程序、和组成。
3、现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多道程序系统中，二道作业的执行总时间至少为分钟。
4、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为。
5、产生死锁的原因主要是和。
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？
（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？
T0时刻系统状态
进程
最大资源需求量
已分配资源量
系统剩余资源数量
A
B
C
D
A
B
C
D
A
B
C
D
P1
（1）进程释放资源（2）多个进程竞争，资源出现了循环等待
（3）一个进程进入死循环（4）多个进程竞争共享型设备
11、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）
（1）1（2）2（3）3（4）4
12、在动态分区分配管理中，首次适应分配算法要求对空闲区表项按进行排列。（）
得分
评阅人
1、因为分时系统一定是多道系统，所以多道系统也一定是分时系统。（）
2、批处理系统不允许用户随时干预自己的作业运行。（）
3、进程是提交给计算机系统的用户程序。（）
4、线程是调度的基本单位，但不是资源分配的基本单位。（）
5、并发性是指若干事件在同一时刻发生。（）
6、在单处理机系统中最多允许两个进程处于运行状态。（）
15、缓冲区引入有多个原因，下面不属于其主要原因的是。（）
（1）缓和CPU和I/O设备间速度不匹配的矛盾
（2）增加设备的存储空间
（3）减少对CPU的中断频率
（4）提高CPU和I/O设备之间的并行性
16、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为。（）
（1）存储设备（2）系统设备（3）虚拟设备（4）用户设备
（1）运行态变为就绪态（2）就绪态变为运行态
（3）运行态变为阻塞态（4）阻塞态变为பைடு நூலகம்行态
6、在一单处理机系统中，若有5个用户进程，则处于就绪状态的用户进程最多有个。（）
（1）0（2）1（3）4（4）5
7、下列不属于进程高级通信工具的是。（）
（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道
17、对磁盘进行移臂调度的目的是为了缩短时间。（）
（1）寻找（2）延迟（3）传送（4）启动
18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名。（）
（1）应该相同（2）应该不同
（3）可以相同，也可以不同（4）受系统约束
19、位示图法可用于。（）
（1）磁盘空闲盘块的分配和回收
（2）文件目录的查找
（1）地址从大到小（2）地址从小到大
（3）尺寸从大到小（4）尺寸从小到大
13、无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要次访问主存。（）
（1）0次（2）1次（3）2次（4）3次
14、在以下的存储管理方案中，能扩充主存容量的是。（）
（1）固定式分区分配（2）可变式分区分配
（3）基本页式存储管理（4）分页虚拟存储管理
（3）页式虚拟存储管理中的页面置换
（4）分页式存储管理中主存空闲块的分配和回收
20、逻辑文件存放在到存储介质上时，采用的组织形式是与有关的。（）
（1）逻辑文件结构（2）存储介质特性
（3）主存储器管理方式（4）分配外设方式
二、填空题(每空1分，共20分)
得分
评阅人
1、操作系统的主要功能包括、、设备管理功能、和用户接口。
4
1
1
1
3
0
1
1
1
0
2
0
P2
0
2
1
2
0
1
0
0
P3
4
2
1
0
1
1
1
0
P4
1
1
1
1
1
1
0
1
P5
2
1
1
0
0
0
0
0
2、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？
（1）LRU替换法算法（2）FIFO替换算法（3）Optimal替换算法
（1）先来先服务算法（ＦＣＦＳ）
（2）扫描法（ＳＣＡＮ）
五、应用题(每题15分，共30分)
得分
评阅人
3、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：
7、因为临界资源一次只允许一个进程使用，因此临界资源不能共享。（）
8、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（）
9、文件的逻辑组织是指文件在外存的存放形式。（）
10、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（）
四、简答题(每题10分，共20分)
得分
评阅人
1、简述死锁产生的必要条件
8、我们如果为每一个作业只建立一个进程，则为照顾紧急的作业用户，应采用。（）
（1）FCFS调度算法（2）短作业优先调度算法
（3）时间片轮转法（4）基于优先权的剥夺调度算法
9、一种既有利于短小作业又兼顾到长作业的作业调度算法是。（）
（1）先来先服务（2）轮转（3）最高响应比优先（4）最短作业优先
10、产生系统死锁的原因可能是由于。（）
（3）管理计算机系统资源（4）高级程序设计语言的编译器
3、在分时系统中，时间片一定，，响应时间越长。（）
（1）内存越多（2）用户数越多
（3）后备队列越长（4）用户数越少
4、引入进程概念的关键在于。（）
（1）共享资源（2）独享资源（3）顺序执行（4）便于执行
5、在进程的状态转换过程中，是不可能发生的。（）
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、单项选择题(每题1分，共20分，答案请填写在题后的括号内)
得分
评阅人
1、操作系统是对进行管理的软件。（）
（1）软件（2）硬件（3）计算机资源（4）应用程序
2、下列选择中，不是操作系统关心的主要问题。（）
（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面