攀枝花学院课程考核命题暨试卷印刷审批表
注：1、一卷一份。
2、“院管课程”试卷印制须连同考试安排表一并上报。
3、每套试卷必须经过审批后方用于考核，审核、审批意见必须明确。
教研室审核结果综合评价及意见应从内容的科学性、表达的准确性、难易程度等方面进行审核。
2009 ～2010 学年度第 一 学期
《操作系统》试卷（B 卷）
适用年级专业：2007级信息与计算科学专业 考 试 形 式：（ ）开卷、（ √ ）闭卷
二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
共 五 大题 48 小题。
答案请直接写在试卷上！
一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计
分。
）
1、在UNIX 系统中，用户通过（ ）读取磁盘文件中的数据。
A 、作业申请表
B 、原语
C 、系统调用
D 、中断
……………………………………………线………………………………………订………………………………………
2、临界区是（）
A、一个缓冲区
B、一段共享数据区
C、一段程序
D、一个互斥资源
3、操作系统有多种类型，允许多用户将若干个作业提交给计算机系统集中处理的操作系统称（）。
Ａ、批处理操作系统；Ｂ、分时操作系统；
Ｃ、实时操作系统；Ｄ、多处理机操作系统；
4、使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。
Ａ、主存分配B、主存保护C、地址映射D、主存扩充
5、（）是顺序存取设备。
Ａ、键盘显示终端Ｂ、打印机Ｃ、磁带Ｄ、磁盘
6、分页系统的页面是为（）所感知的，对（）是透明的。
A、用户/操作系统
B、操作系统/用户
C、编译系统/操作系统
D、连接装配程序/编译系统
7、作业生存期共经历4个状态，它们是提交、后备、（）和完成。
A、就绪
B、开始
C、等待
D、运行
8、Windows是微机中常用的一种（）。
A、操作系统
B、字处理软件
C、应用软件
D、编程语言
9、（）是一种只能由P和V操作所改变的整型变量，可用于实现进程的同步和互斥。
Ａ、控制变量Ｂ、锁Ｃ、整型信号量Ｄ、记录型号量。
10、文件系统用（）组织文件。
A、堆栈
B、指针
C、目录
D、路径
11、进程调度主要负责（）。
A、选作业进入内存
B、选一进程占有CPU
C、建立一进程
D、撤消一进程
12、没有下列（）设备计算机无法工作。
A、硬盘
B、软盘
C、内存
D、打印机
13、对主存的研究可归纳为：主存的分配与回收、地址重定位、存贮空间的共享与保护（）。
A、地址映像
B、虚拟存贮
C、分区管理
D、物理存贮器的扩充
14、文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A、按名存取
B、密码存取
C、路径存取
D、命令调用
15、一个进程被唤醒，意味着（）。
A、该进程重新占有了CPU
B、进程状态变为就绪
C、它的优先权变为最大
D、其PCB移至就绪队列的队首
16、银行家算法在解决死锁问题中是用于（）的。
A、预防死锁
B、避免死锁
C、检测死锁
D、解除死锁
17、在固定分区分配中，每个分区的大小是（）。
A、相同
B、随作业长度变化
C、可以不同但预先固定
D、可以不同但根据作业长度固定
18、作业在系统中存在与否的唯一标志是（）。
A、源程序
B、作业说明书
C、作业控制块
D、目的程序
19、操作系统是对（）进行管理的软件。
A、软件
B、硬件
C、计算机资源
D、应用程序
20、UNIX系统中，把输入／输出设备看作是（）
Ａ、普通文件Ｂ、特殊文件
Ｃ、索引文件Ｄ、目录文件
21、请求页式管理中缺页中断率与进程所分得的内存页面数、（）和进程页面流的走向等因素有关。
Ａ、页表的位置Ｂ、置换算法Ｃ、页面的大小Ｄ、进程调度算法
22、下述作业调度算法中（）调度算法与作业的估计运行时间有关。
A、先来先服务
B、短作业优先
C、均衡
D、时间片轮转
23、导致出错信息“Bad command or filename”出现的可能原因是（）。
A、命令拼写出错或外部命令文件未找到
B、驱动器中的磁盘被写保护
C、驱动器出现故障
D、磁盘末被格式化或磁盘已满
24、进程与程序的主要区别是（）。
A、进程是静态的；而程序是动态的。
B、进程不能并发执行而程序能并发执行。
C、程序异步执行，会相互制约，而进程不具备此特征
D、进程是动态的，而程序是静态的。
25、磁盘上的文件是以（）为单位读写的。
A、块
B、记录
C、区段
D、页面
26、下列算法中，用于磁盘移臂调度的是（）。
A、时间片轮转法
B、LRU算法
C、最短寻找时间优先算法
D、优先级高者优先算法
27、动态分区式内存管理中，每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（）。
Ａ、最佳适应法；Ｂ、最坏适应法；Ｃ、首次适应法；Ｄ、循环适应法。
28、UNIX下有四个作业，A、B、C、D的优先数分别为100，64，80和65，采用优先算法调度时，则（）。
A、A被选中
B、B被选中
C、C被选中
D、D被选中
29、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A、执行并行操作
B、撤消进程
C、拒绝分配新资源
D、修改信号量
30、逻辑文件是（）的文件组织形式。
Ａ、在外部设备上Ｂ、从用户观点看Ｃ、虚拟存储Ｄ、目录
二、填空题（3 小题，每空 1 分，共10分准确简明）
1、在操作系统中，信号量是表示（ ）的物理实体，它是一个与队列有关的整型变量，其值仅能由（ ）原语来改变。
2、产生死锁的四个必要条件是（ ）、（ ）、（ ）、（ ）。
3、使每道程序能在内存中“各得其所”是通过（ ）功能实现的；保证每道程序在不受干扰的环境下运行，是通过（ ）功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过（ ）功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过（ ）功能实现的。
三、判断题（10 小题，每小题1分，共10分 正确打∨，错误打×，在下表中做标记，填在其它地方不计分。
）
1、（ ）硬磁盘是独占设备。
2、（ ）CPU 可以直接存取外存上的信息。
3、（ ）虚拟存储器向用户提供了容量无限大的存储空间。
4、（ ）如果资源分配图中存在环路，则系统一定存在死锁。
5、（ ）UNIX 操作系统和 MS-DOS 等都采用无结构文件形式。
6、（ ）信号量作为一种资源，对其操作不当，可造成系统的死锁。
7、（ ）设备分配的方式有两种，即静态分配和动态分配，无论哪种都存在死锁问题。
8、（ ）操作系统的“配置”或“生成”，是指可以任意按用户要求装配成各种应用核心。
9、（ ）请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存。
10、（ ）死锁检测与恢复机构，当死锁发生时，能检测到死锁发生的位置和原因，并通过外力破坏死锁发生的必要条件，使并发进程从死锁状态中恢复。
四、问答题（3 小题，共20 分简明扼要）
1、什么叫多道程序设计试述多道程序设计技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率(6 分)
2、可变分区存储管理可采用的存储分配算法有哪几种(6 分)
3、阐述按序分配资源法是如何进行死锁预防的。
(8 分)
五、综合应用题（2 小题，共 30 分）
1、若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。
现有一个磁盘读写请求队列：20，380，210，130，15，60，190，400，30，0，10，40。
若采用扫描算法，试计算出磁头寻道移动总距离（道数）和平均寻道距离（道数）各为多少（15 分）
2、若在一分页存储管理系统中，某作业的页表如表2所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012（十进制）转化为相应的物理地址。
(15 分)
表2 某作业页表。