北大17秋08281005操作系统原理作业答案.docx

1、北大17秋08281005操作系统原理作业答案一、单选题(共20题，每题2分，共40分)1. 1、 计算机操作系统是一个（ ） （书1.1 课件2） A. 应用软件B. 硬件的扩展C. 用户软件D. 系统软件 考生答案：D 2. 2、 下列哪种处理机调度算法会使得进程出现“饿死”现象（ ）（书2.4课件11） A. 最短作业进程优先调度法B. 响应比高者优先调度法C. 优先级调度法D. 轮转法 考生答案：A 3. 3、 多道程序环境下，操作系统分配资源以（ ）为基本单位。 （书2.1 课件10） A. 程序B. 指令C. 进程D. 作业 考生答案：C 4. 4、 进程启动的I/O设备传输完成并

2、请求中断后，该进程的状态变化为（ ） （书2.2 课件10） A. 运行态变为阻塞态B. 阻塞态变为就绪态C. 就绪态变为运行态D. 运行态变为就绪态 考生答案：B 5. 5、 进程和程序的一个本质区别（ ） （书2.1课件10） A. 前者分时使用CPU，后者独占CPUB. 前者存储在内存，后者存储在外存C. 前者在一个文件，后者在多个文件中D. 前者是动态的，后者是静态的 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*6. 6、 引入进程概念的关键在于（ ） （书2.1课件9） A. 独享资源B. 共享资

3、源C. 顺序执行D. 便于调试 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*7. 7、 若P、V操作的信号量S初值为3，当前值为-2，则表示有（ ）等待进程。 （书3.2.3课件13） A. 0个B. 1个C. 2个D. 3个 试题编号： 试题类型：单选题 标准答案：* 试题难度：较难 试题解析：* 考生答案：C 考生得分：* 是否评分：未评分 评价描述：*8. 8、 任何两个并发进程之间（ ） （书3.1课件12） A. 一定存在互斥关系B. 一定存在同步关系C. 一定彼此独立无关D. 可能存在同步或互斥

4、关系 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*9. 9、 操作系统中，P V操作是一种（ ） （书3.2.3课件12） A. 机器指令B. 系统调用C. 作业控制命令D. 低级进程通信原语 试题编号： 试题类型：单选题 标准答案：* 试题难度：较难 试题解析：* 考生答案：C 考生得分：* 是否评分：未评分 评价描述：*10. 10、 银行家算法是一种（ ）算法。 （书3.5.2课件16） A. 死锁解除B. 死锁避免C. 死锁预防D. 死锁检测 试题编号： 试题类型：单选题 标准答案：* 试题难度：一

5、般 试题解析：* 考生答案：B 考生得分：* 是否评分：未评分 评价描述：*11. 11、 通过资源的静态分配（即进程开始运行之前，必须获得所需的全部资源，若不满足，则进程等待）来预防死锁，是破坏了死锁产生的哪个必要条件（ ）（书3.5.2课件16） A. 互斥使用B. 保持和等待C. 非剥夺性D. 循环等待 试题编号： 试题类型：单选题 标准答案：* 试题难度：较难 试题解析：* 考生答案：B 考生得分：* 是否评分：未评分 评价描述：*12. 12、 把逻辑地址变为内存的物理地址的过程称为（ ） （书4.1课件19） A. 编译B. 连接C. 运行D. 重定位 试题编号： 试题类型：单选题

6、 标准答案：* 试题难度：一般 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*13. 13、 实现由虚地址映射到物理地址的工作是由（ ）硬件完成的。（书4.1课件19） A. DMAB. MMUC. TLBD. FCB 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：B 考生得分：* 是否评分：未评分 评价描述：*14. 14、 下列算法中（ ）不是请求页式管理的页面置换算法。 （书4.7课件21） A. FIFOB. LRUC. 鸵鸟算法D. 时钟页面置换算法 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：

7、* 考生答案：C 考生得分：* 是否评分：未评分 评价描述：*15. 15、 请求页式管理中，如果淘汰页面选择不当，就会出现刚被淘汰的页面马上又要调入，调入不久再被淘汰，淘汰不久再次装入，如此反复，这种现象叫做（ C ）。 （书4.7课件21） A. 死锁B. Belady异常C. 抖动D. 饿死 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：C 考生得分：* 是否评分：未评分 评价描述：*16. 16、 在UNIX操作系统中，把输入输出设备看成（ ）。 （书5.1课件27） A. 普通文件B. 目录文件C. 索引文件D. 特别文件 试题编号： 试题类型：

8、单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*17. 17、 常用的文件存取方法有两种：顺序存取和（ ）存取。（书5.3课件27） A. 流式B. 串联C. 索引D. 随机 试题编号： 试题类型：单选题 标准答案：* 试题难度：较难 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*18. 18、 在I/O数据传输的控制方式中，（ ）方式的CPU利用效率最低 （书6.1.4课件23） A. DMAB. 中断C. 程序查询D. 通道 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生

9、答案：D 考生得分：* 是否评分：未评分 评价描述：*19. 19、 通道是一种专门用于控制（ ）的处理机 （书6.1.4课件23） A. 主存B. 外存C. 进程D. I/O设备 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生答案：D 考生得分：* 是否评分：未评分 评价描述：*20. 20、 利用Spooling技术实现虚拟设备的目的是（ ） （书6.2.2课件25） A. 把独享的设备变成可以共享B. 便于独享设备的分配C. 便于独享设备的管理D. 便于独享设备与CPU并行工作 试题编号： 试题类型：单选题 标准答案：* 试题难度：一般 试题解析：* 考生

10、答案：A 考生得分：* 是否评分：未评分 评价描述：*二、填空题(共10题，每题2分，共20分)21. 1、一般的过程调用不涉及系统状态的转换，而系统调用的执行将使CPU的执行方式发生变化，通过 _ 使系统切换到核心态。 （书1.5.2课件3） 试题编号： 试题类型：填空题 标准答案：* 试题难度：一般 试题解析：* 考生答案：陷入 考生得分：* 是否评分：未评分 评价描述：*22. 对于批处理系统，处理机调度通常分为 _ 、_和_三级。（书2.4 课件9） 试题编号： 试题类型：填空题 标准答案：* 试题难度：一般 试题解析：* 考生答案：作业调度|进程调度|交换调度|换入换出 考生得分：*

11、 是否评分：未评分 评价描述：*23. _和_是解决大进程与小主存矛盾的两种存储器管理技术，在一定程度上对主存进行了逻辑扩充。 （书4.4课件20） 试题编号： 试题类型：填空题 标准答案：* 试题难度：一般 试题解析：* 考生答案：覆盖|交换 考生得分：* 是否评分：未评分 评价描述：*24. 重定位的方式有 _和_两种。 （书4.1课件19） 试题编号： 试题类型：填空题 标准答案：* 试题难度：较难 试题解析：* 考生答案：静态重定位|动态重定位 考生得分：* 是否评分：未评分 评价描述：*25. 文件的逻辑结构通常分为两种：无结构的_、有结构的_。 （书5.3课件27） 试题编号： 试

12、题类型：填空题 标准答案：* 试题难度：较难 试题解析：* 考生答案：字节流式文件|记录式文件 考生得分：* 是否评分：未评分 评价描述：*26. 文件目录是指记录文件名字及其存放物理地址的一张映射表，表中包含了许多 _。 （书5.1课件27） 试题编号： 试题类型：填空题 标准答案：* 试题难度：较难 试题解析：* 考生答案：文件控制块 考生得分：* 是否评分：未评分 评价描述：*27. 把逻辑地址转换为物理地址的工作称为_。 （书4.1 课件19） 试题编号： 试题类型：填空题 标准答案：* 试题难度：一般 试题解析：* 考生答案：地址转换|或重定位 考生得分：* 是否评分：未评分 评价描

13、述：*28. 对文件存储空间的管理方法有三种：_、_、。（书5.6课件27） 试题编号： 试题类型：填空题 标准答案：* 试题难度：一般 试题解析：* 考生答案：空白文件目录|空闲块链|位映像表|或位示图 考生得分：* 是否评分：未评分 评价描述：*29. 进程的并发执行，使得它们之间存在两种制约关系：_ 和 _。（书3.1课件12） 试题编号： 试题类型：填空题 标准答案：* 试题难度：一般 试题解析：* 考生答案：互斥关系|同步关系 考生得分：* 是否评分：未评分 评价描述：*30. 文件的物理结构分为_、和三种。（书5.4课件27） 试题编号： 试题类型：填空题 标准答案：* 试题难度：

14、一般 试题解析：* 考生答案：连续|链接|或串联|索引|或索引顺序 考生得分：* 是否评分：未评分 评价描述：*三、简答题(共2题，每题10分，共20分)31. 什么是死锁?死锁的四个必要条件是什么? （书3.5课件16） 死锁是指这一组中的每个进程都正在等待这一组中的其它进程所占有的资源时可能引起的一种错误现象。死锁的四个必要条件：1、互斥条件；2、保持和等待条件；3、不剥夺条件；4、循环等待条件。 试题编号： 试题类型：简答题 标准答案：* 试题难度：一般 试题解析：* 考生答案：死锁是指这一组中的每个进程都正在等待这一组中的其它进程所占有的资源时可能引起的一种错误现象。死锁的四个必要条件

15、：1、互斥条件；2、保持和等待条件；3、不剥夺条件；4、循环等待条件。 考生得分：* 是否评分：未评分 评价描述：*32. 试列出5种处理机调度算法 （书2.4 课件11） 1、先来先服务调度法；2、最短作业的进程优先调度法；3、响应比高者优先调度法；4、优先级调度法；5、转轮法。 试题编号： 试题类型：简答题 标准答案：* 试题难度：一般 试题解析：* 考生答案：1、先来先服务调度法；2、最短作业的进程优先调度法；3、响应比高者优先调度法；4、优先级调度法；5、转轮法。 考生得分：* 是否评分：未评分 评价描述：*四、简答题二(共1题，每题20分，共20分)33. 进程与程序是两个完全不同的

16、概念，但又有密切的联系，试写出两者的区别。 （书2.1 课件10） 1)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是 执行不同的数据的程序，他们的指令的集合依然是一

17、样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程 肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。3)进程还具有并发性和交往性，这也与程序的封闭性不同。 试题编号： 试题类型：简答题 标准答案：* 试题难度：较难 试题解析：* 考生答案：1)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完

18、成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是 执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程 肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。3)进程还具有并发性和交往性，这也与程序的封闭性不同。 考生得分：* 是否评分：未评分 评价描述：*