南邮2008/2009学年第一学期
《操作系统A》期末试卷（B）
装  订  线  内  不  要  答  题
自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
院（系）              班级          学号          姓名           
题号
一
二
三
四
五
六
七
八
九
十
总 分
得分
试卷
请考生注意：
1、答案请写在答题纸上，写在试卷上一律无效！
2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场
得 分
一、单项选择题（每题2分，共20分）
1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（    ）。
  A．先来先服务算法              B．短作业优先算法
  C．多级反馈队列算法            D．优先数算法
2、进程从运行状态进入就绪状态的原因可能是（    ）。
A. 被选中占有处理机　B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完
3、利用管道进行的进程通信机制实质是（    ）。
    A. 信号通信机制                    B. 共享存储区通信机制
    C. 共享文件通信机制                D. 消息传递通信机制
4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大
小应该是（    ）字节。
A．210        B．10        C．14        D．214 
5、下列说法中错误的是（    ）。
    A. 作业分得的主存块数越多，缺页中断率越低
    B. 作业划分的页面越小，缺页中断率越低
    C. 程序局部性越好，缺页中断率越低
    D. OPT算法的缺页中断率最低
6、I/O设备的控制方式中比DMA方式效率高的是（    ）。
A.询问方式    B.中断方式    C. 通道方式    D. 以上都不是
7、Spooling技术是一种实现虚拟（    ）的技术。
  A. 处理器      B. 设备      C. 存储器    　D. 链路
8、引入缓冲的主要目的是（一块操    ）。 
A. 改善CPU和I/O设备之间速度不匹配的情况    B. 节省内存
C. 提高CPU的运行频率                          D. 提高I/O设备的利用率
9、位示图方法可用于（  ）。
A. 盘空间的管理  B. 盘的驱动调度
C. 文件目录的查  D. 页式虚拟存贮管理中的页面调度
10、把逻辑文件存放到存储介质上时，如果组织成（  ）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
  A．流式          B．记录式    C．顺序结构        D．链接结构
得 分
二、填空题（每空1分，共20分）
1、        是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。        是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
2、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成      状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成      状态，直到有信件时才被释放。
3、Spooling系统主要由预输入程序、        程序和        程序组成。
4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统将处理器工作状态划分为      和      这两种状态。
5、UNIX系统将文件分为三类：普通文件、      文件和      文件。
6、为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存放最近问的部分页表，这种高速存储器称为    ，存放在该存储器中的页表称    。
7、死锁的四个必要条件是互斥使用资源，占有等待资源，          和          。
8、操作系统中存储管理模块所实现的存储保护主要是防止      和防止          。
9、一个UNIX文件F的存取权限为：–rwxr–x–––，这表示这是一个      文件，文件主对该文件的读写权限为            。
10、一进程刚获得三个主存页框的使用权，若该进程访问逻辑页面的次序是{1321215123}。设初始主存页框为空，则当采用先进先出调度算法时，发生缺页次数是      次，而采用LRU算法时，缺页次数是      次。（注：最初空的3页调入内存计入缺页中断次数）
得 分
三、简答题（每题6分，共30分）
1、请描述时间片轮转调度算法。
2、有一个文件系统，普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址。该文件系统中的普通文件最大可有多少页?
3、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。若对资源分配不加限制，会发生什么情况?为什么? 为保证进程正确工作，可采用怎样的资源分配策略?为什么?
4、给定段表如下：
段    号
段  首  址
段    长
0
200
400
1
2300
300
2
800
100
3
1300
580
4
给定地址为段号和位移：1）[1，10] 、2）[2，150] 、 3）[4，40]，试求出对应的内存物理地址。
5、操作系统通常把I/O软件组织成哪几个层次？
得 分
四、解答题(共30分，每题10分)
1、作业及进程调度问题
（1）一个最佳的作业或进程调度算法及相应策略应该达到哪些理想目标？
（2）有一个具有两道作业环境的批处理系统，作业调度采用最短作业优先的非抢占式调度算法，进程调度采用以最短进程优先的抢占式调度算法（注：即最短剩余时间优先算法）。现有四个作业，已知它们进入系统的时间、估计运行时间，如下表所示：
作业
进入时间
估计运行时间
（分钟）
JOB1
10：00
30
JOB2
10：05
20
JOB3
10：10
5
JOB4
10：20
10
作业
进入时间
估计运行时间
（分钟）
开始
时间
结束
时间
周转时间
（分钟）
带权周转时间
JOB1
10：00
30
JOB2
10：05
20
JOB3
10：10
5
JOB4
10：20
10
作业平均周转时间 T =          
作业带权平均周转时间 W =          
装  订  线  内  不  要  答  题
自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间。
（注：填写下表的空格和横线上内容即可）
2、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量，利用PV操作写出用伪代码描述的程序。
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
3、在采用请求页式存储管理的系统中，某作业的逻辑地址空间为4页（每页大小为2048字节），且已知该作业的页面映象表（即页表）如下：
页 号
块 号
0
2
1
3
2
6
3
     
要求：
(1) 试求出逻辑地址4800所对应的物理地址及转换过程，并画出地址变换图（不必考虑快表机制）。
(2) 试求出逻辑地址7800所对应的物理地址或发生的相应事件。

南京邮电大学 2008/2009学年第一学期
《操作系统A》期末试卷（B）
装  订  线  内  不  要  答  题
自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
院（系）              班级          学号          姓名           
题号
一
二
三
四
五
六
七
八
九
十
总 分
得分
参考答案及评分标准
请考生注意：
1、答案请写在答题纸上，写在试卷上一律无效！
2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场
得 分
一、单项选择题（每题2分，共20分）
1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（  C  ）。
  A．先来先服务算法              B．短作业优先算法
  C．多级反馈队列算法            D．优先数算法
2、进程从运行状态进入就绪状态的原因可能是（ D  ）
A. 被选中占有处理机　B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完
3、利用管道进行的进程通信机制实质是（  C  ）。
    A. 信号通信机制                    B. 共享存储区通信机制
    C. 共享文件通信机制                D. 消息传递通信机制
4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大
小应该是（  A  ）字节。
A．210      B．10      C．14      D．214
5、下列说法中错误的是（  B  ）。
    A. 作业分得的主存块数越多，缺页中断率越低
    B. 作业划分的页面越小，缺页中断率越低
    C. 程序局部性越好，缺页中断率越低
    D. OPT算法的缺页中断率最低
6、I/O设备的控制方式中比DMA方式效率高的是（  C  ）。
A.询问方式    B.中断方式    C. 通道方式    D. 以上都不是
7、Spooling技术是一种实现虚拟（ B ）的技术。
  A. 处理器      B. 设备      C. 存储器    　D. 链路