2015西安交通大学操作系统考试试卷(带答案)

2014—2015学年第 1 学期 (A卷标准答案)

阅 卷 评 分 表(评阅人填写)题号一二三四五六七八总得分得分　　　　　　　　　评阅人　　　　　　　　　西安交通大学考试试卷(操作系统)(A(/B□卷)

开课单位: 课程名称: 操作系统 课程编码: 106027

时间120分钟，开卷□/闭卷(，总分100分,占总评成绩80%,2015 年1月11日

提示：本场考试不得携带使用计算器。

一、选择题(共20分，各选项0.5分)

1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是( 4)A；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为( 2)B。

A：(1)计算机具有足够高的运行速度；(2)内存容量应足够大；(3)系统能及时地接收多个用户的输入；(4)能在一较短的时间内，使所有用户程序都得到运行；(5)能快速进行内外存对换。

B：(1)10ms；(2)20ms；(3)50ms；(4)100ms；(5)200ms。

2、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为( 3)A，而该信号量的取值范围为( 4)B；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为( 2)C

A，C：(1)10；(2)3；(3)1；(4)0。

B：(1)0~1；(2)-1~0；(3)1~-9；(4)0~-9。

3、在引入线程的操作系统中，资源分配和调度的基本单位是(2 )，CPU调度和分配的基本单位是( 3)。

(1)程序；(2)进程；(3)线程；(4)作业。

4、设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w；则下列情况会出现死锁的是( 4)。

(1)m=2,n=1,w=2；(2)m=2,n=2,w=1；(3)m=4,n=3,w=2；(4)m=4,n=2,w=3。

5、一个计算机系统的虚拟存储器最大容量是由( 5)确定的，其实际容量是由( 4)决定的。

(1)计算机字长；(2)内存容量；(3)硬盘容量；(4)内存和硬盘容量之和；(5)计算机的地址结构。

6、下列解决死锁的方法中，属于死锁预防策略的是( 2)，属于死锁避免策略的是( 1)。

(1)银行家算法；(2)资源有序分配法；(3)资源分配图化简法；(4)撤销进程法。7、为实现设备分配，应为每类设备配置一张( 1)，在系统中配置一张( 3)；为实现设备独立性，系统中应配置一张( 2)。

(1)设备控制表；(2)逻辑设备表；(3)系统设备表；(4)设备分配表；(5)I/O请求表

8、现代操作系统中，提高内存利用率主要是通过(1或 4)功能实现的，而使每道程序能在不受干扰的环境下运行，主要是通过(2 )功能实现的。

(1)对换；(2)内存保护；(3)地址映射；(4)虚拟存储器。

9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起( 3)；否则，若所需的页不在内存中，则会引起( 4)。

(1)输入/输出中断；(2)时钟中断；(3)越界中断；(4)缺页中断。

10、测得某个请求调页的计算机系统部分的状态数据如下：CPU利用率为20%，用于对换空间的硬盘的利用率为97.7%，其它设备的利用率为5%。由此判定系统出现异常。此种情况下，( 4)A或( 1)B能提高CPU利用率。

A：(1)安装一个更快的硬盘；(2)通过扩大硬盘容量增加对换空间；

(3)增加运行进程数；(4)减少运行进程数。

B：(1)加内存条，增加物理空间容量；(2)增加一个更快的CPU；

(3)增加其他更快的I/O设备；(4)使用访问速度更快的内存条。

11、静态链接是在( 5)A进行的，而动态链接是在( 2)B或( 3)C进行的，其中在( 3)C进行链接可使得内存利用率最高；适用于动态链接的存储方式是( 1)D。

A，B，C：(1)编译某段程序时；(2)装入某段程序时；(3)调入某段程序时；(4)紧凑时；(5)装入程序之前。

D：(1)分段存储管理；(2)分页存储管理；(3)可变分区管理；(4)固定分区管理。

考试试卷 课程名称: 操作系统

12、在UNIX系统中，请求调页是采用( 4)A算法，对物理块的分配是采用( 2)B策略。如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它( 1)C；若被换出的页的内容已被修改，应将它(1 )D。

A：(1)LFU；(2)FIFO；(3)NRU；(4)LRU; (5)OPT。

B：(1)固定分配局部置换；(2)可