操作系统2007年试题-B卷

线 名 姓 题 答 号 学 要 封 不 班 内 级 线 封 业 密专 密 系 四川理工学院试卷（2006至2007学年第 2学期）

课程名称： 计算机操作系统 命题教师： 何海涛

适用班级： 计科2005级,计软2005级

考试(考查) 2007年6 月6 日 共8 页 题号 一 二 三 四 五 六 七 八 总分 评阅（统分）教师 得分 注意事项： 1、 满分100分。要求卷面整洁、字迹工整、无错别字。

2、 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否

则视为废卷。

3、 考生必须在签到单上签到，若出现遗漏，后果自负。

4、 如有答题纸，答案请全部写在答题纸上，否则不给分；考完请将试卷和答题卷

分别一同交回，否则不给分。

试 题(B卷)

得分 评阅教师

一、单项选择题, 每题1分,共15分: 以下每题有且仅有一个正确答案, 请把正确答案的序号填入到试题的括号中.

1. 推动分时系统形成和发展的主要动力是( ) A) 用户的需求 B) 提高资源利用率和系统吞吐量 C) 硬件的发展 D) 网络的出现 2. 操作系统( ) A) 是一个通用软件 B) 通常是一个很复杂的汇编程序 C) 通常会提供一些即时通信软件,如QQ, MSN等 D) 可以增强系统功能 3. 在设计批处理操作系统时，首先要考虑的是( ) A) 灵活性和可适应性 B)交互性和响应时间 C)周转时间和系统吞吐量 D)实时性和可靠性

4. 在进程通信中,用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件称为( ) A) 邮箱 B) 消息 C) 管道 D) 信号 5. 进程的换入换出调度属于( ) A) 高级调度 B) 中级调度 C) 低级调度 D) 长程调度 6. ( )调度算法不能即用于作业调度又适用于进程调度

A) 先来先服务 B) 短进程(作业)优先 C) 时间片轮转 D) 高优先权 7. 硬盘通常被称为（ ） A)字符设备 B)块设备 C)虚拟设备 D)独享设备 8. 设备控制器是（ ）

第 1 页 共 8 页

A) 控制CPU运行的 B) 用户控制设备的仪器 C) CPU内部的部件 D) 常表现为各种设备控制卡 9. 中断方式常用于( ) A) 简单的程序控制 B) 少量的不连续字符传送 C) 大量不连续数据块传送 D) 大量不连续数据块传送 10. 对IO通道错误的说法是( ) A) IO通道可以执行I/O指令

B) 引入I/O通道的目的是使CPU不再处理IO指令 C) I/O通道仍然受CPU的控制 D) I/O通道在计算机中的数量较少

11. 当一个事务异常终止时, 应该进行( )操作.. A) Commit B) Abort C) Roll Back D) Redo

12. 在Linux的终端模式下,使用 gcc –o abc abc.c 编译文件后, 从键盘输入( )执行 A) ./abc B) abc.exe C) ./a.out D) ./abc.out

13. Linux下使用命令 ls a.sh -l 后显示如下: rwx-rw-r root root a.sh 23425B…,其中的第三组的”r”表示的是( )的权限

A) 文件主 B) 文件所有者所在组用户 C) 其他用户 D) 超级用户 14. 所谓的”瘦客户机”一般是指( ) A) B/S模式 B) 两层C/S模式 C) 三层C/S模式 D) TCP/IP模式 15. 中断向量是( )

A) 中断处理程序的入口地址和PSW B) 也叫中断处理程序

C) 用户用来控制产生中断的方法 D) CPU使用中断向量来减少中断

得分 评阅教师

二、多项选择题, 每题2分, 共20分: 以下每题有一个或多个正确答案, 请把正确答案填到试题括号中. 多选或少选不得分

1. 以下( )通常是微内核提供的功能。 A) 进程管理 B) 存储器管理 C) 媒体播放工具 D) 字处理软件 2. 下列进程状态转换中,一般不会发生的状态转换是( )

A) 就绪?执行 B) 执行?就绪 C) 就绪?阻塞 D) 阻塞 ?就绪 3. 关于程序和进程说法正确的是( )。 A) 程序是被封装为进程来运行的

B) 程序是存放在磁盘上,而进程一般在内存中,所以, 关机后系统中就不存在进程了 C) 当进程运行时,对应的程序调入内存, 程序也暂时从外存中消失 D) 程序和进程不一定是一对一的关系

4. 对于系统调用和一般的过程调用正确的说法是( ) A) 它们运行在不同的系统态

B) 系统调用的开销比一般的过程调用小 C) 它们都需要进行运行状态的切换

第 2 页 共 8 页

线 名 姓 题 答 号 学 要 封不 班 内 级 线 封 业 密专 密 系 D) 系统调用是操作系统提供的, 而一般的过程调用是属于用户程序级别范围 5. 虚拟存储器正确的说法是( )

A) 若局部性原理不成立, 虚拟存储器是无法实现的

B) 引入虚拟存储器的系统中用户直接访问的是物理地址

C) 虚拟存储器的最本质的特性是离散性, 若没有离散性, 虚拟存储器不能实现 D) 虚拟存储器需要额外的硬件机构,如缺页中断等 6. 对于内存碎片说法正确的是( ) A) 分页内存管理是无法消除内部碎片的 B) 内存的外部碎片可以通过”紧凑”来消除

C) 外部碎片是因为进程占用连续地址空间产生的 D) 分段内存管理对于减少外部碎片作用不大 7. 以下关于DMA正确的论述是( ) A) DMA控制器中有计数器, 用来统计中断的次数

B) DMA控制器中有寄存器, 用于暂存设备到内存或内存到设备的数据 C) DMA方式传送数据到内存时不占用总线 D) DMA是”快速设备访问”的英文简称 8. 引入缓存的目的是( )

A) 缓和CPU和I/O设备间速度不匹配的矛盾 B) 减少对CPU的中断频率 C) 提高CPU和I/O并行性 D) 提高CPU的速度

9. 文件的逻辑组织将文件分为( )文件和（ ）文件。 A.索引文件 B.流式文件 C.字符文件 D.记录文件 10. 对于文件的碎片正确的说法是( ) A) 文件碎片会影响操作系统的速度

B) 离散分配文件方式可以减少文件碎片, 连续分配则相反 C) 文件碎片产生的主要原因是文件大小的变化 D) 文件碎片可以通过移动文件来消除

得分 评阅教师

三、填空题, 每空1分, 共 10 分. 请将合适的内容填在题目空白处.

1. 是一种进程同步工具, 它通过每次只准许一个进程进入来实现互斥 2. 装入时对目标程序中的指令和数据进行修改的过程称为

3. I/O进程与设备控制器之间的通信程序称为 , 它负责把上层的抽象请求转换为具体的要求, 发送给设备控制器.

4. 在UNIX系统中,把文件描述信息单独形成一个数据结构, 称为 5. 实现虚拟设备的关键技术是 6. 在操作系统中，不可中断执行的操作称为_______________操作

7. 采用非对称加密算法传递密文时, 发送方用接收者的 密钥进行加密 8. 在Linux下如下的一段C语言程序可能的输出是 和

第 3 页 共 8 页

int p=fork( ); if( p= =0)

printf(“abc”); else

printf(“def”); printf(“@”);

9. 产生死锁的四个必要条件是：互斥、 、循环等待和不剥夺。

得分 评阅教师

四、简答和计算题. 请简要回答下列问题, 答案写在题目下方空白处. 作答笔迹不清

晰者不得分. 共55分 4.1 我们为某临界资源设置一把锁W, W=0时表示关锁, W=1时表示锁已经打开,试写出开锁和关锁原语; 假设现在有2个进程P1,P2需要访问临界资源C, 写出进程访问资源的伪代码. (4分)

4.2在用信号量机制解决生产者,消费者问题时, 设初值 mutex=1, empty=n, full=0, 请分析如下的生产者消费者进程是否会发生死锁, 并说明原因 (5分)

生产者进程: while(1){ Produce an item ; wait(mutex); wait(empty); add nextp to buffer … … signal(mutex); signal(full); }

第 4 页 共 8 页

消费者进程: while(1){ wait(mutex); wait(full); remove an item … … signal(mutex); signal(empty); Consumer the item } 线

名 姓 题 答 号 学 要 封 不 班 内 级 线 封 业 密专 密 系 4.3 画出下面5条语句的前趋图,并用PV操作实现前趋关系 (4分)

S1: a=5+x S2: b=a*x S3: d=c+b S4: c=4*x

4.4 分别采用非抢占和高响应比优先调度来调度4个进程, 完成下面2个表(6分) a. 非抢占短作业优先

作业号 提交时刻(时) 执行时间(小时) 开始时间 完成时间 带权周转时间

1 9:00 1

2 9:20 1.2

3 9:30 1 4 10:10 0.5

b. 高响应比优先调度算法: 优先权=(等待时间+要求服务时间)/要求服务时间

作业号 提交时刻(时) 执行时间(小时) 开始时间 完成时间 带权周转时间

1 9:00 1

2 9:20 1.2

3 9:30 1 4 10:10 0.5

4.5 有资源A 有10个,B有 14个, 某时刻系统的分配矩阵如下

第 5 页 共 8 页

Process P0 P1 P2 P3 P4 Allocation A B 2 0 3 2 1 4 2 1 0 0 Max A B 2 4 10 2 5 4 3 1 4 2 Need A B Available A B 请完成需求矩阵, 并判断系统是否处于安全状态. 若是给出一个安全序列.(6分)

4.6 某分页存储管理系统中,地址机构为18位, 0到10位表示页内地址,11到17位表示页号. 有一个作业的各个页依次放在5, 3, 7的物理块中. 则页的大小是多少? 逻辑地址05DC在第几页内, 物理地址是多少? (5分)

第 6 页 共 8 页

线 名 姓 题 答 号 学 要 封不 班 内 级 线 封 业 密专 密 系 4.7有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列:

2、3、4、5、3、4、2、1、3、4、5、1

试给出下列情形下的缺页次数, 并画出页面置换过程: (1) 系统采用先进先出(FIFO)置换算法. (2) 系统采用最近最少使用(LRU)置换算法. (3) 系统采用最佳(OPT)置换算法. (6分)

4.8 从内存管理方式, 引入目的, 实现方式, 硬件机构, 实现原理等方面说明分页和分段

的异同 (5分)

4.9 设磁道编号从外到内由0开始编号, 最内磁道号最大, 为200. 当前磁头停在100磁道

处, 且移动方向向内, 即向磁道增加的方向. 当前的请求访问磁道顺序为: 190, 10, 160, 80, 90, 125, 30, 20, 140, 25. 分别使用最短寻道优先和扫描算法(电梯算法)处理上述请求序列, 给出访问磁道顺序, 并求出平均寻道长度.( 6分)

4.10 说明什么是文件目录, FCB, FAT表, 以及它们之间的联系. (4 分)

第 7 页 共 8 页

4.11 操作系统通常要提供open 的系统调用供程序”打开”文件, 试说明为何系统要提供这一

系统调用, 而不是直接使用 read , write 等对文件进行读写 ( 4 分)

得分 评阅教师

五、编程题. 附加题(5分) 附加题没有步骤分, 请同学们根据自己情况选做

假设动态分区管理是通过空闲分区表 FreePartTable 记录每个空闲分区的情况, 表目中包括分区序号, 分区起始地址和分区大小. 试完成动态分区的首次适应分配算法的分配操作函数. 说明: 分配内存方法: 找到所需大小的分区后, 若空闲分区的大小和进程所需内存大小之差小于MIN( MIN是一个固定的数, 表示不可再分的分区的大小 ), 则多余部分太小, 不再切割. 否则, 从该空闲分区中按请求大小划分出一块内存出去, 余下的部分仍留在空闲分区表中, 把分区的首地址返回(若返回为-1,表示没有合适的)

#define MIN 8192

#define PART_NUM 1000 stuct FreePartTable{

int no; int startAddr; int size; };

typedefined struct FreePartTable FPT; FPT fpt[PART_NUM];

void initMem( fpt ){ /* 初始化内存, 完成分区的划分,即fpt数组初始化 */ } int alloc( int processSize ){ }

第 8 页 共 8 页

本文来源：https://www.bwwdw.com/article/ugpa.html