山东科技大学操作系统期末试题概要.docx

第 第 PAGE 10 页/共 5 页 山东科技大学 2012— 2013 学年第二学期 《操作系统》考试试卷（ A 卷） 题号一 题号 一 二 三 四 总得分 评卷人 审核人 得分 系统出现死锁的原因是 ( ) ( ) A ．计算机系统发生了重大故障B．有多个封锁的进程同时存在 若干进程因竞争资源而无休止的等待着，它方释放已占有的资源 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 一、 单项 选择 题 （每小题 1.5 分， 共 30 分） 在请求页式系统中，页表中应包括（ ）。 ( ) 页长 B．页帧号 C．程序标识 D ．段号 操作系统中采用缓冲技术，能够减少对 CPU 的( ) 的次数，从而提高资源的 利用率。 ( ) A ．中断 B．访问 C．控制 D．依赖 下面关于设备属性的论述中正确的是（） A ．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出 时的目标地址； ( ) 共享设备必须是可寻址的和可随机访问的设备； C．共享设备是指在同一时刻内，允许多个进程同时访问的设备； D．在分配共享设备和独占设备时，都可能引起死锁。 进程间的同步与互斥，分别表示了各进程间的 ( ) A ．相互独立与互相制约 B．协调与竞争 ( ) C．不同状态 D．动态性与独立性 碎片最严重的存储管理方式是（） ( ) A ．固定分区； B．可变分区； C．分页； D ．分段。 虚拟内存的容量只受 ( ) 的限制。 A ．物理内存的大小 B．磁盘空间的大小 ( ) 数据存放的实际地址 D．计算机地址位数 系统中，“颠簸”是由 ( ) 引起的。 A ．内存容量不足 B．缺页率高 ( ) C．交换信息量大 D．缺页率反馈模型建立不正确 在分段管理中 ( ) A ．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续 ( ) C．段与段之间必定连续 D．每段是等长的 若 P、V 操作的信号量 S 值初值为 3，当前值为 -1，则表示有 ( )等待进程。 ( ) A ． 0 个 B ． 1 个 C． 2 个 D． 3 个 分页式存储管理中，地址转换工作是由（ ）完成的。 A ．硬件 B．地址转换程序 ( ) C．用户程序 D．装入程序 位示图的用处为 ( ) ( ) A ．主存空间的共享 B．文件的保护和加密 C．磁盘空间的管理 D．文件目录的查找 为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保 护文件。 ( ) A ．建立多个副本 B．定时转储文件 C．规定使用权限 D．设置口令 若一个进程拥有 100 个线程，这些线程属于用户级线程，则该进程在系统调 度执行时间上占用（）个时间片： ( ) A ． 1 B． 100 C． 1/100 D． 0 分区分配内存管理方式的主要保护措施是 A ．界地址保护 B．程序代码保护 C.数据保护 D．栈保护 某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 A ． 2 B.3 C.4 D.5 下列文件物理结构中，适合随机访问且易于文件扩展的是 ( ) A ．连续结构 B. 索引结构 C.链式结构且磁盘块定长 D. 链式结构且磁盘块变长 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是 ( ) A ．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号下列选项中，操作 S 提供的给应用程序的接口是（ ） A ：系统调用 B：中断 C：库函数 D：原语下列选项中，导致创进新进程的操作是（ ） I 用户成功登陆 II 设备分配 III 启动程序执行 A ：仅 I 和 II B：仅 II 和 III C：仅 I 和 III D：I，II ，III 二、简答题 （第题 5 分，共 40 分） SPOOLing的含义是什么？试述 SPOOLing系统的特点及功能。 某种 CPU调度算法偏爱 （ favors ）最近使用处理器时间最少的进程。 为什么该算法会偏爱 I/O 型程序（ I/O-bound programs ），然而也不会使得 CPU型程序（ CPU-bound programs ）始终 (permanently) 饥饿（ starvation ）？ 请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。 为何段式管理有段内越界，而页式管理无页内越界问题？ 某请求页式存储管理， 允许用户编程空间为 32 个页面（每页 1KB ，主存为 16KB ）。如有一用户程序有 10 页长， 且某时刻该用户页面映射如下表所示。 如果分别有对以下 3 个虚地址： OAC5H 、1AC5H 、3AC5H 处的操作，试计算并说明存储管理