2010秋操作系统试卷

广东工业大学试卷用纸，共 7 页，第 3 页
广东工业大学考试试卷 (B )
课程名称: 操作系统 考试时间:
姓名： 题 号 一 二 三
试卷满分 100 月
五
分
年
四
日
六
(第
七
周 星期
八 九
)
十 总分
评卷得分 评卷签名 复核得分
线
复核签名
学号：
二、单项选择题： （每题 2 分，共 40 分）
1. 批处理操作系统的主要缺点是( A. CPU 利用率不高 C．不具备并行性 D．以上都不是 )。 B．合理地组织计算机工作流程地软件 D．由若干层次的程序组成的有机体 ）分配算法会出现许多碎片（小的空 B. 最佳适应算法 D. 最差适应算法 ）字节。 )。 B．失去了跟用户的交互性
广东工业大学试卷用纸，共 7 页，第 7 页
装
A．12
B．24
C.2
12
D．2
24
5．采用轮转法实现进程调度是为了（ A．多个终端都能得到系统的及时响应 C．优先级高的进程得到及时调度
学院：
） B. 先来先服务 D．需 CPU 时间短的进程先执行 C、内存越少 D、内存越多 D、进程控制区
6．如果分时操作系统的时间片一定，那么（ ）则响应时间越长 A、用户数越少 7．操作系统通过（ A、进程 B、用户数越多 ）对进程进行管理 C、进程启动程序
B、进程控制块
广东工业大学试卷用纸，共 7 页，第 4 页
8．下列进程的（ A．活动就绪到执行
）状态之间的直接转换是不可能的 B. 活动就绪到静止就绪 D．活动就绪到活动阻塞 )。 B．磁盘空间的利用率提高 D. CPU 的利用率提高 )。 C．不可剥夺条件 D．并发 D．环路等待条件 ）
C．静止阻塞到活动阻塞 9. SPOOLING 操作能使( A. 独占设备的利用率提高 C．作业执行的时间缩短
学院：
C．优先级高的进程得到及时调度
6．两个进程并发执行，一个进程要等待另一个进程发来的消息，或者建立某个 条件后才能向前推进，这种制约被称为进程的（ A. 同步 A．并发 B．互斥 B．虚拟 C. 调度 ） C．共享 D．异步 7．操作系统最重要的特征是（ D．并发
广东工业大学试卷用纸，共 7 页，第 1 页
作业情况 进程名 到达时间 调度算法 FCFS 先来先服务 服务时间 完成时间 周转时间 带权周转时间 SJF 短作业优先 完成时间 周转时间 带权周转时间 6 9 18 6 13 A 0 6 6 B 1 3 7 C 2 5 11 D 3 2 14 E 4 4 18 平均
广东工业大学试卷用纸，共 7 页，第 6 页
订 订
B．最佳适应算法 D. 快速适应算法 )。 B．字符流文件、记录式文件 D. 顺序文件、链接文件、索引文件 ） C．短作业优先 D．先来先服务 )状态。 D．阻塞状态 ） D.缺页中断
14．既考虑了作业等待时间，又考虑了作业执行时间的调度算法是（ A．最高响应比优先 A. 运行状态 A．输入输出中断 B．时间片轮转 15．已经获得除 CPU 以外的所有所需资源的进程处于( B．就绪状态 B. 处理器中断 C．挂起状态 C.越界中断
2. 从用户的观点看，操作系统是( A．控制和管理计算机资源的软件
订
C．用户与计算机之间的接口 3.在动态分区分配中，下列（ 闲区） ，并且碎片很小，往往无法利用。 A. 最先适应算法 C. 循环首次适应算法
专业：
4. 某系统采用分页存储管理技术，机器字长是 32 位，逻辑地址用 24 位表 示，其中页号占 12 位，则内存物理块的大小为（
11．两个进程并发执行，一个进程要等待另一个进程发来的消息，或者建立某 个条件后才能向前推进，这种制约被称为进程的（
线 线
A. 同步
B．互斥
C. 调度
D．并发 B．最佳适应算法 D. 快速适应算法
12． 下列 （ ） 空闲分区分配算法会在存储区中造成许多难以利用的小空闲区？ A．首次适应算法 C．最坏适应算法 则主存的 分块大小应该是( A. 210
订 订
13．某页式存储管理系统中，地址寄存器的长度为 24 位，其中页号占 14 位， )字节。 C.14 D.214 ） D．以上都可以 C.索引结构
B.224
14．适合在磁带上记录文件信息的存储结构是（ A．顺序结构 15．下列（ B．链接结构
）不是虚拟存储技术中物理块的分配策略? B．固定分配全局置换 D.动态分配全局置换 ） 。 D．clock 算法 B．FIFO 算法 C．LRU 算法 D．虚拟性 C．DMA 方式 )实现。 C．调试程序 D．链接装入程序 D．I/0 通道控制方式
A、动态性 18．下列（ A．固定分配局部置换 C. 动态分配局部置换 A．硬件地址变换机构
19．存储管理中，静态地址重定位由( 20．成组链接法是用于（ A．文件的逻辑组织 C．文件存储器空闲空间的组织
广东工业大学试卷用纸，共 7 页，第 5 页
三、综合应用题(每题 12 分，共 60 分) 1．在经典的读者写者问题中，如果当有写者想进入时，读者进程只能出不能 进，直到写者完成为止。这称为写者优先问题。请画出读者进程的流程图。并说 明需要设置的信号量和初值。 2．设某作业占 7 个页面，如果在主存中只允许装入 4 个工作页面，作业运行 时实际访问页面的顺序是 1，2，3，7，4，7，3，2，1，4，7，5，6，5，2，1。 请用先进先出 FIFO 和最近最久未使用 LRU 页面置换算法，列出各自淘汰的页 面顺序和页面置换次数，以及最后留驻主存 4 页的顺序。 3．在页式存储管理方式中，页表是存放在内存中的。为了加快检索页表的速 度，我们使用了快表以加强检索的速度。现假设检索快表的时间为 20ns，访问内 存的时间为 120ns，而访问快表的命中率定义为在访问的所有页中，能在快表中找 到页号的百分比。那么 CPU 为了存取一个数据，请计算以下问题： 1）如果在快表中检索到页号，则需要多少时间？ 2）如果在快表中检索不到页号，有需要多少时间？ 3）如果命中率为 50%，则访问的有效时间为多少？ 4）讨论，当命中率为多少的时候，有快表的方式比没有快表的访问效率高？ 4． 请说明在操作系统的设备管理功能中， 设计者最需要解决的是那些问题？ 解决的主要方法是什么？ 5．根据下列表数据，计算列表中进程的“周转时间”和“带权周转时间” ， “平 均周转时间” ， “平均带权周转时间”
业执行时间均为 3 小时，则这些作业的平均周转时间为（
） 。
订
A. 7.5 小时 B. 8 小时 C. 9 小时 D. 3 小时 2. 某作业 9:00 到达，预计运行时间为 2 小时，12:00 该作业开始运行，则该 作业的响应比是（ ） 。 A. C. 2.5 1.5 B. D. 5/3 1
3.在动态分区分配中， 下列 （
8．下列进程的（ A．活动就绪到执行
）状态转换是不可能的 B. 活动就绪到静止就绪 D．静止就绪到静止阻塞 C．失去封闭性 D．不可再现性 )。 D．环路等待条件 ）不是程序并发执行时的特征
C．静止阻塞到活动阻塞 9. 下列选项中， （ A．间断性 B. 顺序性
10．如果一个进程已经申请了资源，在申请新的资源得不到满足的情况下，它 就释放已经得到的资源，这是破坏了产生死锁必要条件中的( A. 互斥条件 B．请求和保持条件 C．不可剥夺条件 ）
16．在请求页式存储管理中，若所需页面不在内存中，则会引起（
17．各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为
装 装
进程的（
） 。 B、并发性 C、调度性 D、异步性 ）不是虚拟存储技术中物理块的分配策略? B．固定分配全局置换 D.动态分配全局置换 )实现。 C．调试程序 D．链接装入程序 B．编译程序 ） 。 B．文件的物理组织 D．文件的目录组织
广东工业大学考试试卷 (A )
课程名称: 操作系统 考试时间:
姓名： 题 号 一 二 三
试卷满分 100 月
五
分
年
四
日
六
(第
七
周 星期
八 九
)
十 总分
评卷得分 评卷签名 复核得分
线
复核签名
学号：
二、单项选择题： （每题 2 分，共 40 分）
1.某单处理机操作系统按单道方式工作，一时刻有五个作业同时到达，每个作
B．文件的物理组织 D．文件的目录组织
广东工业大学试卷用纸，共 7 页，第 2 页
四、综合应用题(每题 12 分，共 60 分) 1．在经典的读者写者问题中，请画出读者进程的流程图。并说明需要设置的 信号量和初值。 2． 请针对如下的页面引用串， 当分配的页面块从 3 个增加到 4 个时， 使用 FIFO 算法引起的缺页次数分别是多少？从结算结果你可以得出什么结论？ 1，2，3，4，1，2，5，1，2，3，4，5 3．在某请求页式存储管理系统中，地址线为 16 位，页大小为 1K，则作业Ａ 的页表如下图所示： 页号 ０ １ ２ ３ 块号 ８ ５ ７ 状态位 １ １ １ ０ 访问位 １ ０ １ ０ 修改位 １ ０ ０ ０ 辅存地址 1000 3000 5000 8000
Βιβλιοθήκη Baidu
10．如果一个进程已经申请了多个资源，要么全部分配，要么一个都不分配给 进程，这是破坏了产生死锁必要条件中的( A. 互斥条件
线 线
B．请求和保持条件 B．互斥 C. 调度
11．两个进程的代码交叉的在 CPU 中执行，这被称为进程的（ A. 同步
12．下列（ ）空闲分区分配算法会在存储区中形成比较均匀的空闲分区，减 少空闲分区查找的开销，但是会造成缺乏教大的空闲区？ A．首次适应算法 C．最坏适应算法 13．按用途对文件进行分类，共有( A. 执行文件、只读文件、读写文件 C．系统文件、用户文件、库文件
专业：
） 分配算法会出现许多碎片 （小的空闲区） ， B. 最佳适应算法 D. 最差适应算法 ） 。 B. 中断驱动 I/O 控制方式 D. I/O 通道控制方式 ） B. 先来先服务 D．需 CPU 时间短的进程先执行 ）
并且碎片很小，往往无法利用。 A. 最先适应算法 C. 循环首次适应算法
装
4.在下面的 I/O 控制方式中，需要 CPU 干预最多的方式是（ A. 程序 I/O 方式 C. 直接存储器访问 DMA 控制方式 5．采用轮转法实现进程调度是为了（ A．多个终端都能得到系统的及时响应
问：①指出页表中 状态位、访问位、修改位、辅存地址的含义？ ②逻辑地址 0A10 该指令中的逻辑地址对应的内存物理地址是多少？ ③ 当指令中需要寻址 C1C，会发生什么现象？ 4．请说明为什么程序不能并行运行，但进程可以并行运行？
6．请简述在存储管理的发展过程中，经历了哪些存储管理方式？并说明每一 种存储管理方式碰到的主要问题是什么，解决的主要方法是什么？
A．固定分配局部置换 C. 动态分配局部置换 A．最佳置换算法
装 装
16．下列最不可能实现的页面置换算法是（ 17． （ ）不是虚拟存储器的特征。 B．多次性 C．对换性 ） 。
A．并发性
18．最早的 I/O 控制方式是（ A．程序 I/0 方式
B．中断驱动方式 B．编译程序 ） 。
19．存储管理中，静态地址重定位由( A．硬件地址变换机构 20．成组链接法是用于（ A．文件的逻辑组织 C．文件存储器空闲空间的组织