杭州电子科技大学信息工程学院学生考试卷〔 A 〕卷[免费]
 
课程名称
操作系统
考试日期
年  月  日
成 绩
座位号
考生姓名
任课教师姓名
班级
学号〔8位〕
专业
一、选择题〔30×1 ＝30分〕
1. 关于操作系统的表达中，正确的选项是〔  〕。
  A. 分时系统不一定具有人机交互功能  B. 从响应时间角度看，分时系统与实时系统无差异
  C. 分时技术让用户独占计算机资源   D. 批处理系统应具有作业控制功能
2. 现代操作系统都具有并发、共享、虚拟和异步的特性，其中〔 〕是其它三个特征的前提。
  A. 共享  B. 虚拟  C.并发 D. 异步
3. 批处理操作系统的主要目的是〔 〕。
  A. 提高系统资源的利用率 B. 提高系统与用户之间的交互性
  C. 减少作业等待时间    D. 以上都不是
4. 操作系统中引入多道处理技术是为了提高CPU和I/O设备的〔 〕。
  A.
5. 在分时系统中，时间片一定，〔 〕，响应时间越长。
  A. 内存越多 B. 用户数越多  C. 后备队列  D. 用户数越少
6. 一个进程被唤醒意味着〔〕
  A. 该进程一定马上占有CPU  B. 它的优先权变得最大
  C. 其PCB移至等待队列队首  D. 进程变为就绪状态
  7. 假设信号量S的初值是2，当前值为-3，则表示有〔 〕个进程在S上等待。
    A. 0  B. 1  C. 2  D. 3
  8. 以下对临界区的描述正确的选项是〔 〕。
    A. 一个缓冲区    B. 一个共享数据区    C. 一段程序     D. 一个互斥资源
9．系统为多道程序提供的可共享资源缺乏，可能出现死锁，同时不适当的〔〕也可能导致死锁。
    A. 进程优先权    B. 资源的分配      C. 进程推进顺序     D. 时间片太短
  10.发生死锁的4个必要条件中哪个条件的破坏是不太实际的〔〕。
    A. 互斥    B. 环路等待      C. 局部分配     D. 不剥夺
11.某个系统中有3个并发进程，都需要同类资源数目为4个，该系统不发生死锁的最少资源数目是〔〕。
    A. 9个    B. 10个      C. 12个     D. 13个
12.既考虑作业等待时间，又考虑作业执行时间的调度算法是〔〕。
    A. 响应比高者优先    B. 短作业优先    C. 优先级调度     D. 多级反应队列调度
  13.在处置死锁的方法中，属于死锁预防策略的是〔〕
    A. 银行家算法  B. 资源分配图简化算法  C. 死锁检测法  D. 资源有序分配法
14.多道批处理系统运行过程中，通过调度程序不断选择新进程运行，实现CPU共享，其中〔〕不是引起操作系统选择新进程的直接原因。
  A. 时间片耗尽    B. 进程异常    C. 等待某一事件发生     D. 新进程到达
15.4个进程如下表所示同时到达，使用最高优先权优先调度算法时，作业的平均周转时间为〔〕小时。〔优先级数值越大优先级越高〕
进程号
执行时间
优先级
1
2
4
2
5
9
3杭州电子科技大学
8
1
4
3
8
  A. 4.5    B. 10.5    C.     D.
16.采用〔〕不会产生存储器内部碎片。
  A. 分页式存储管理   B. 分段式存储管理    C. 固定分区分配   D. A和B
17.在存储器管理中，采用请求分页管理的目的主要是〔〕。
A. 实现内存保护  B. 物理上扩充内存  C. 逻辑上扩充内存  D. 减少频繁对换
18.采用分段存储管理的系统中，假设地址使用32位，其中10位表示段号，则允许每段最大长度是〔〕。
A. 232    B. 222   C. 210    D. 242
19.在分段存储管理中，地址转换公式是〔〕。
A. 物理地址 = 界限存放器值 + 逻辑地址
B. 物理地址 = 下限存放器值 + 逻辑地址
C. 物理地址 = 基址存放器 + 逻辑地址
D. 物理地址 = 段首地址 + 段内地址
20在分页存储管理中，页的大小为512B，逻辑地址为12356的指令，在页内的偏移是〔〕。
A. 68  B. 67  C. 69  D. 70
21.系统发生抖动现象的直接原因是〔〕
A． 页面淘汰算法选择不当  B. 交换的信息过大  C. 内存容量缺乏  D. 硬盘容量缺乏
22.设内存分配情况如以下图所示，假设要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为〔〕。
                               
  A. 100K   B. 180K C. 400K D. 512K-1
23.按记录的逻辑结构，文件主要分为堆文件、索引文件、索引顺序和〔〕。
A．目录文件  B. 串文件  C. 流文件  D. 顺序文件
  24.通过FAT表可以直接获得的信息是〔〕。
A．磁盘块的空闲信息  B. 块之间的连接信息
C．FCB                D. 磁盘索引节点信息
25.文件系统在内存中维护唯一的一张〔〕，其中保存了系统所有已翻开文件的FCB。
A．用户翻开文件矩阵  B. 目录表  C. 系统翻开表  D. 文件分区表
26.在文件管理中可以利用位示图来实现〔 〕。
  A．磁盘的驱动调度  B．磁盘空间的管理   C．文件的存取   D．文件目录的查
27.文件的存取方法的性能依赖于〔〕。
  A. 文件的物理结构    B. 文件的逻辑结构    C. 存储设备的特性      D. A 和C
  28.通道又称I/O处理器，它用于实现〔〕之间的信息传输。
  A. 内存与外设  B. CPU与外设  C. 内存与外存  D. CPU与外存
29.〔〕算法选择与当前磁头所在的磁道距离最近的作业请求作为下一次效劳的对象。
  A. 扫描  B. 先来先效劳  C. 最短寻道时间优先  D. LRU
30.使用SPOOLING技术实现〔〕。
二．填空题〔20×1＝20分〕
1.操作系统是一套                  软件，其根本功能包括                  、
                  、                  、                  和作业管理。
                  、                  、                、
                      。
  3.如果多个进程同时到达系统，则平均周转时间最短的进程调度算法是                。
  4.在动态分区分配算法中，              、                根据空闲分区链表的地址从低到高排列搜索空闲分区，              、              根据空闲分区的大小进行搜索。
  5.逻辑文件可以有              和              两种形式。
6.组织成              和              形式的物理文件，文件信息可以被存放在存储介质上不相邻的块中。
  7.从资源分配的角度看，可以把设备分成独占设备和共享设备，打印机是            设备，
磁盘是              设备。
三. 简答题：〔5×4＝20分〕
1.请画出下面5条语句的前趋图，并说明哪些语句可以并发执行，哪些语句之间不能并发〔5分〕
S1: a = 5 - x;  S2: b = a * x;  S3: c = 4 * x;  S4: d = b +c;  S5: e = d+3;
2.可变分区管理中，常用的内存分配算法有哪些？试比拟优缺点？(5分)
3.操作系统中的文件管理局部应具有哪些功能？(5分)
  4.为什么要引入缓冲技术，双缓冲是如何工作的？〔5分〕
四. 有一只铁笼子，每次只能放进一只动物，猎手向笼子放入老虎，农民向笼子放入猪，动物园等待取笼中的老虎，饭店等待猪。请用P、V操作形式化描述这一同步过程。〔10分〕
五. 用伙伴系统对内存进行分配，以下图给出了最初的内存情况，总共大小1MB，假设有A、B、C、D四个进程分别依次请求100KB、255KB、64KB和256KB，假设可以进行分配请画出满足每次请求之后内存的分布情况〔占用局部请写上进程名，空闲局部写上空闲大小〕，假设不能进行分配请说明理由。〔10分〕
1MB
六. 某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms，
25ms，问读取一个100块的文件需要多少时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为2磁道，这时读取一个100块的文件需要多少时间？〔10分〕