计算机考研统考模拟系统,2011年考研统考计算机入学考试模拟题及答案之操作系统（...

考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效(本题单不参与阅卷)。

一、选择题

(23) 下述关于中断和系统调用的描述中，错误的是(　　)。

(A) 系统调用是一种中断

(B) 中断优先级即中断响应事件的一般顺序

(C) 系统调用处理程序有时会设置中断优先级

(D) 中断需要保存现场，系统调用处理程序不需要保存现场

(24) 下列关于进程的叙述中，最不符合操作系统对进程理解的是( )。

(A) 线程是一种特殊的进程

(B) 进程可以由程序、数据和进程控制块描述

(C) 进程是在多程序并行环境中的完整的程序

(D) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位

(25) 进程从运行状态转变为就绪状态时，可能发生的事件是(　　)。

(A) 时间片到 (B) 进程被调度程序选中

(C) 等待某一事件 (D) 进程等待的事件发生

(26) 进程P0和P1的共享变量定义及其初值为

boolean flag[2]; flag[0]=false; flag[1]=false;

若进程Pi(i为0或1)访问临界资源的算法描述如下：

Pi: begin

repeat

flag[i]=true;

while flag[j] do skip;

临界区;

flag[i]=false;

其他代码;

ntil false

end

并发执行进程P0和P1时产生的情况是

(A) 不能保证进程互斥进入临界区

(B) 能保证进程互斥进入临界区

(C) 两个进程只能交替进入临界区

(D) 各个进程都不能进入临界区

(27) 在分区分配算法中，倾向于优先利用内存中低地址部分的空闲区，从而保留高地址部分空闲区的分区分配算法是(　　)。

(A) 首次适应 (B) 最佳适应 (C) 最坏适应 (D) 固定分区

(28) 设有8页逻辑空间，每页1024字节，它们被映射到32块的物理内存区中，则逻辑地址的有效位是(　　)。

(A) 5位 (B) 10位 (C) 13位 (D) 15位

(29) UNIX操作系统采用的存储管理方案是( )。

(A) 段式管理 (B) 请求分页 (C) 可变分区管理 (D) 固定分区管理

(30) 为了防止无权用户存取文件，确保仅由文件主人授权的用户才能够存取文件，操作系统提供的机制是( )。

(A) 文件保护 (B) 文件备份 (C) 文件传输 (D) 文件共享

(31) 在一个磁盘上，有200个磁道，从0-199，。假设最后服务的请求在磁道100上，并且读写头正在朝磁道199移动。为了满足如下磁盘请求序列：55, 58, 39, 18, 90, 160, 150, 38, 184，并使磁头移动经过的磁道数目最少，需采用的磁盘调度算法是(　　)。

(A) FCFS (B) SSTF (C) SCAN (D) CSCAN

(32) 设备独立性是指( )。

(A) 系统设备的改变必须用户参与 (B) 用户必须提供设备驱动程序

(C) 用户程序与系统的设备无关 (D) 用户程序与系统的设备有关

二、综合应用题

(45) 在银行家算法中，若出现下面的资源分配情况：进程AllocationNeedAvailable

ABCDABCDABCD

P0003200121622

P110001750

P213542356

P300320652

P400140656

请回答：

(a) 该状态是否安全?请给出判断过程。

(b) 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它?

(c) 如果系统立即满足P2的上述请求，系统是否立即进入死锁状态?

(46) 存放在某个磁盘上的文件系统，采用混合索引分配方式，其文件控制块FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节描述，而每个盘块最多存放170个盘块地址：

(a) 该文件系统允许文件的最大长度是多少?

(b) 将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。

(c) 假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘?

答案见下页：