假定所有作业都是计算型作业忽略系统调度时间，回答： a. 作业被装入主存的次序为（ ）； b. 把各个作业被装入主存的时间填入下表中。
c. 请计算作业的平均周转时间。
2. 某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用wait,signal原语编写程序描述顾客与出租车的行为。
3．假设一个磁盘组共有100个柱面，每个柱面有8个磁道，每个磁道被分为4个扇区。逻辑记录的大小与扇区大小相等，柱面、磁道、扇区的编号均从“0”开始，现用字长为16位的200个字（第0到199字）组成位示图来指示磁盘空间的使用情况。问：
（1）文件系统发现位示图中第15字第7位为0而准备分配给某一记录时，该记录会存放到磁盘的哪一块上？此块的物理位置（柱面号、磁道号和扇区号）是多少？
（2）删除文件时还要归还存储空间，第56柱面第6磁道第3扇区的块就变成了空白块，此时，位示图中的第几位应该由1改成0？
四、附加设计题（共10分，用英文回答问题适当加分）
Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions:
a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.)
b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many physical blocks must be read from the disk?
第 6 页/共 5 页
题号 得分 一 二 三 四 总得分 评卷人 审核人 山东科技大学2013—2014学《操作系统》考试试卷（A卷）
班级 姓名 学号
一、单项选择题（每小题1.5分，共30分）
1. 虚拟存储管理策略可以( )
A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量 2. 对资源采用按序分配策略能达到( )的目的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 3. 微内核不提供的服务是( )
A.进程间通信 B.目录管理 C.低级I/O D.有限的低级进程管理和调度 4. 对于两个并发进程，设互斥信号量为mutex，若mutex=O，则（ ）。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区
5. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发 来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程 的（ ）。
A.同步 B．互斥 C. 调度 D．执行
6. 在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中， 互斥使用缓冲器的信号量S的初始值为（ ）。
A 8 B 1 C 9 D 6 7. 文件系统的按名存取主要是通过（ ）实现的。
A 目录管理 B 存储空间管理 C 文件安全性管理 D 文件读写管理 8. 假定磁盘块大小为1KB，对于100MB的硬盘，FAT16表需占用（ ）存 储空间。
A. 100KB B. 150KB C. 200KB D. 250KB E. 300KB 9. i/o设备与存储设备进行数据交换不经过cpu和i/0控制方式( ) A 程序查询 B中断方式 C. DMA方式 D不可能 10 进程的属性包括（ ）。
A．进程就是程序。或者说，进程是程序的另一种叫法
B．一个被创建了的进程，在它消灭之前，在任何时刻总是处于3种基本状
态之一
第 7 页/共 5 页
年第一学期
11. 12 13. 14. 15. 16. 17. 18. 19. 20.
C．多个不同的进程可以包含相同的程序
D．一个处于阻塞队列中的进程，即使进入其他状态，仍然被放在阻塞队列之中
可重定位内存的分区分配目的为( )。
A、解决碎片问题 B、便于多作业共享内存 C、回收空白区方便 D、便于用户干预 文件管理实际上是管理( )。
A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间
下列文件物理结构中，适合随机访问且易于文件扩展的是 ( ) A．连续结构 B.索引结构
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长
若在磁盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20ms/圈，则读取一个扇区所需要话费的时间是（ ）。 A.2ms B 1 ms C 20ms D10ms
在分段存储管理系统中，若逻辑地址用24位表示，其中8位表示段号，则允许每段的最大长度为
A.2(8) B. 2(16) C. 2(24) D.2(32) 为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。
A、 进程状态字 B、 进程优先数 C、 进程控制块 D、 进程起始地址 设备的打开、关闭、读、写等操作是由( )完成的。
A、 用户程序 B、 编译程序 C、 设备分配程序D、 设备驱动程序 UNIX系统中文件的物理存储组织形式是( )
A、连续文件 B、串连文件 C、索引文件文件 D、多重索引 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 位示图的用处为( )
A．主存空间的共享 B．文件的保护和加密 C．磁盘空间的管理 D．文件目录的查找
二、简答题（每题5分，共40分）
1．SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。
2．某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可 修改，但可多次创建新文件。请回答如下问题。
（1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适？要求说明理由。 为定位文件数据块，需要 FCB中设计哪些相关描述字段？
（2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。 3. 请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。
4．某采用页式存储管理的系统，把主页分成大小为128的相等长度的块。有一个用户要把一个 128 × 128的数组置成初值“0”，在分页时把数组中的元素每一行放在一页中，假定分给用户可用来存放数组信息的工作区只有一块（既只能放数组中的一行元素）。用户编制了如下两个不同的程序来实现数组的初始化： l）var A：array[ 1.。128]of array［l.。128」of integer； for j ：=1 to 128
第 8 页/共 5 页
do for i：=1 to 128 do A[j：]=0；
2）var A：array［1.。128」of array［1.。128」Of integer； for i：=1 to 128 do for j：=1 to 128 do A[j]：=0；
当分别运行这两个程序时，在实现数组初始化的过程中各会产生多少次缺页中断？
5．某请求页式存储管理，允许用户编程空间为32个页面（每页1KB，主存为16KB）。如有一用户程序有10页长，且某时刻该用户页面映射如下表所示。
如果分别有对以下3个虚地址：OAC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将做如何处理。 6．什么是DMA方式？它与中断方式的主要区别是什么？
7．文件系统采用多重索引结构搜索文件内容，设块长512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 8. 进程有那三种基本状态? 它们之间相互转换的原因是什分么?
三、综合题（均要求有详细的过程，每题10分，共30分）
1. 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级越高。
作业名 A B C D 到达时间 10：00 10：20 10：30 10：50 估计运行时间 30分 20分 40分 10分 优先数 5 4 3 6 1)列出所有作业进入内存时间和结束时间
2)计算平均周转时间
2. .有一座桥，南北向，都有入口出口。
a.假设该桥上每次只能有一辆车行驶，试用信号灯的P、V操作实现交通管理。
b.假设该桥上不允许两车交会，但允许同方向多个车一次通过（即桥上可有多个同方向行驶的车）。试用信号灯的P、V操作实现桥上交通管理。
第 9 页/共 5 页
3.一个硬盘有40个柱面，寻道时移过每个柱面花费6ms。若不采取任何使文件的块尽量紧密存放的措施，则逻辑上相邻的块平均间隔13个柱面。如果采取一项的措施使得文件中相邻的块尽可能地放在一起，则块间的平均间隔是2个柱面。假定读/写时找到柱面后平均旋转延迟时间为100ms，传输速度为每一块25ms，则在此两种情况下传输一个100块的文件各需要多长时间？
四、附加设计题（共10分，英语答题适当有加分）
Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions:
a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.)
b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many physical blocks must be read from the disk?
山东科技大学2012—2013学年第二学期
《操作系统》考试试卷（A卷）参考答案及评分标准
一 单项选择题（每小题1.5分，共30分）
1～10 DBACB DDBAB 11～20 ACCAA CBAAC
二、简答题（第题5分，共40分）
1．SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。 答案要点：
SPOOLing是 Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作， 利用磁盘作为后援存储器， 实现外围设备同时联机操作。
SPOOLing系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。 评分标准：
含义1分，其他每个两分
2．某种CPU调度算法偏爱（favors）最近使用处理器时间最少的进程。为什么该算法会偏爱I/O型程序（I/O-bound programs），然而也不会使得CPU型程序（CPU-bound programs）始终(permanently)饥饿（starvation）？ 答案要点：
It will favor the I/O-bound programs because of the relatively short CPU burst request by them; however, the CPU-bound programs will not starve because the I/O-bound programs will relinquish the CPU relatively often to do their I/O.
评分标准：若思路正确，即便有所偏差可以给一半以上分数。
第 10 页/共 5 页
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库山东科技大学操作系统期末试题(2)在线全文阅读。
相关推荐：