山东科技大学2012—2013学年第二学期
《操作系统》考试试卷（A卷）
班级 姓名 学号 题号 得分 1. 2.
一 二 三 四 总得分 评卷人 审核人 ( ) ( )
一、单项选择题（每小题1.5分，共30分）
系统出现死锁的原因是( )
A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
在请求页式系统中，页表中应包括（ ）。
A．页长 B．页帧号 C．程序标识 D．段号
3． 操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的
( ) 利用率。
A．中断 B．访问 C．控制 D．依赖 4． 下面关于设备属性的论述中正确的是（）
A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址； ( ) B．共享设备必须是可寻址的和可随机访问的设备；
C．共享设备是指在同一时刻内，允许多个进程同时访问的设备； D．在分配共享设备和独占设备时，都可能引起死锁。 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． 若P、V操作的信号量S值初值为3，当前值为 -1，则表示有( )等待进程。
( )
A．0个 B．1个 C．2个 D．3个 11． 分页式存储管理中，地址转换工作是由（ ）完成的。
( ) A．硬件 B．地址转换程序
C．用户程序 D．装入程序
( ) 12． 位示图的用处为( )
第 1 页/共 5 页
A．主存空间的共享 B．文件的保护和加密 C．磁盘空间的管理 D．文件目录的查找
13． 为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保
( ) 护文件。
A．建立多个副本 B．定时转储文件 C．规定使用权限 D．设置口令 14. 若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调
( ) 度执行时间上占用（）个时间片：
A．1 B． 100 C．1/100 D．0 15. 分区分配内存管理方式的主要保护措施是 A．界地址保护 B．程序代码保护 C.数据保护 D．栈保护 16. 某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程需要3 台 打印机。该系统可能会发生死锁的K的最小值是 A．2 B.3 C.4 D.5
17. 下列文件物理结构中，适合随机访问且易于文件扩展的是 ( ) A．连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 18. 程序员利用系统调用打开I/O 设备时，通常使用的设备标识是 ( ) A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 19. 下列选项中，操作S 提供的给应用程序的接口是（ ） A：系统调用 B：中断 C：库函数 D：原语 20. 下列选项中，导致创进新进程的操作是（ ）
I 用户成功登陆 II 设备分配 III 启动程序执行
A：仅I 和II B：仅II 和III C：仅I 和III D：I，II，III
二、简答题（第题5分，共40分）
1．SPOOLing的含义是什么？试述SPOOLing系统的特点及功能。
2．某种CPU调度算法偏爱（favors）最近使用处理器时间最少的进程。为什么该算法会偏爱I/O型程序（I/O-bound programs），然而也不会使得CPU型程序（CPU-bound programs）始终(permanently)饥饿（starvation）？ 3. 请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。 4．为何段式管理有段内越界，而页式管理无页内越界问题？
5．某请求页式存储管理，允许用户编程空间为32个页面（每页1KB，主存为16KB）。如有一用户程序有10页长，且某时刻该用户页面映射如下表所示。
如果分别有对以下3个虚地址：OAC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将做如何处理。 6．什么是DMA方式？它与中断方式的主要区别是什么？
7．文件系统采用多重索引结构搜索文件内容，设块长512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。
第 2 页/共 5 页
8. 进程有那三种基本状态? 它们之间相互转换的原因是什分么?
三、综合题（均要求有详细的过程，每题10分，共30分）
1. 有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为l00KB，采用最先适应分配算法分配主存，作业调度和进程调度均采用先来先服务算法。今有作业序列如下表所示。
假定所有作业都是计算型作业忽略系统调度时间，回答： a. 作业被装入主存的次序为（ ）； b. 把各个作业被装入主存的时间填入下表中。
c. 请计算作业的平均周转时间。
2. .某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个好，等待叫好，取号机每次仅允许一位顾客使用。等营业员空闲时，通过叫号选取一位顾客，并为其服务。请用P、V操作描述顾客和营业员的活动过程。并说明信号量的意义并赋初值
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?
第 3 页/共 5 页
山东科技大学2012—2013学年第二学期
《操作系统》考试试卷（B卷）
班级 姓名 学号 题号 得分 一 二 三 四 总得分 评卷人 审核人 一、单项选择题（每小题1.5分，共30分）
1． 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A.串行操作 B．重执操作 C.控制操作 D．并行操作 2． 操作系统中有一组常称为特殊系统调用．它们不能被系统中断，在操作系
统中称为( )
A.初始化程序 B．原语 C．子程序 D.控制模块 3． 为了照顾短作业用户，进程调度采用( )
A.FIFO B．SJF C．PRIORITY D．RR 4． 进程间的基本关系为( )
A.相互独立与互相制约 B．同步与互斥
C.并行执行与资源共享 D．信息传递与信息缓冲 5． 虚拟存储技术是( )。
A．补充内存物理空间的技术 B．补充相对地址空间的技术 C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术 6． 段页式管理每取一数据，要访问( )次内存。
A．1 B．2 C．3 D．4 7． 系统抖动是指( )
A. 使用机器时，千万屏幕闪烁的现象
B．刚被调出的帧又立刻被调入所形成的频繁调入调出的现象 C．系统盘不净，千万系统不稳定的现象
D．由于内存分配不当，偶然造成内存不够的现象 8． ( )存储管理方式提供二维地址结构。
A.固定分区 B．分页 C．分段 D. 可变分区 9． 在虚拟页式存储管理中，下列说法正确的是( )
A．页面长度可变，并且是软件的设计特性 B．页面长度固定，并且是软件的设计特性 C．页面长度可变，并且是硬件的设计特性 D．页面长度固定，并且是硬件的设计特性
10． 某文件用作主文件，要求对此文件既能顺序访问，又能随机访问，下列各
种形式中最适合的文件形式是( )
A.顺序文件 B．索引顺序文件 C．直接文件 D.Hash文件 11． 在请求页式存储管理中，当查找的页不在( )时，产生缺页中断。
A.内存 B.外存 C.虚存 D．地址空间 12． 文件系统的主要目的是( )
A．实现对文件的按名存取 B．实现虚拟存储
C．提高外存的读写速度 D．用于存储系统文件 13． 下列哪一项是关于文件存储空间管理中空闲块链表的正确性描述?( )
A. 优点是节省内存
第 4 页/共 5 页
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
14. 15. 16. 17. 18. 19. 20.
B．优点是可以使存储空间的分配与回收工作高速进行
C. 缺点是仅当存储空间有少量的大空闲区时才有较好的效果 D. 优点是释放速度较快，实现效率较高 在文件系统中，用户以( )方式直接使用外存。
( )
A.逻辑地址 B．物理地址 C.虚拟地址 D．名字空间 在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。 A.内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小
处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 （ ）使用。
A、操作员 B、联机用户 C、操作系统 D、目标程序 某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程需要3 台
打印机。该系统可能会发生死锁的K的最小值是 ( ) A．2 B.3 C.4 D.5
在请求页式系统中，页表中应包括（ ）。
A．页长 B．页帧号 C．程序标识 D．段号 在段页式存储管理中，其虚拟地址空间是( )
A.一维 B.二维 C.三维 D．层次 若P、V操作的信号量S值初值为2，当前值为 -1，则表示有( )等待进程。 A．0个 B．1个 C. 2个 D．3个 ( )
二、简答题（第题5分，共40分）
1．在设备管理中设置缓冲区的作用是什么？根据系统设置缓冲区的个数，缓冲区可以分为哪几种？ 2．处理机为什么要区分核心态和用户态两种操作方式？什么情况下进行两种方式的转换？
3. 假定磁带的记录密度为每英寸800个字符，逻辑记录长为160个字符，块与块之间的间隙为0.6英寸，现有1000个逻辑记录需要存储到磁带上，试问：
a.不采用成组操作时，磁带空间的利用率是多少？
b.采用以5个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？ c.为了使磁带空间的利用率大于50%，采用记录成组时其块因子至少是多少？ 4．试述磁盘调度的扫描算法（又称电梯算法）的基本思想和处理流程。 5． 什么是操作系统？它有什么基本特征？
6． 文件顺序存取与随机存取的主要区别是什么？它们对有结构文件与无结构文件的操作有何不同？ 7． 解释请求页式内存管理与纯页式内存管理的主要区别。 8. 简述死锁与“饿死”。
三、综合题（均要求有详细的过程，每题10分，共30分）
1.有一多道程序设计系统，采用不允许移动的可变分区方式管理主存空间，设主存空间为l00KB，采用最先适应分
配算法分配主存，作业调度和进程调度均采用先来先服务算法。今有作业序列如下表所示。
第 5 页/共 5 页