2015-10-典型习题-操作系统教案.ppt

* * AUST 1 选择题 58. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是______。 A.2 B.3 C.4 D.5 59. 在下列解决死锁的方法中，属于死锁预防策略的是_______。 A. 银行家算法 B．资源有序分配法 C．死锁检测法 D．资源分配图化简法 60. 在存储管理中，采用覆盖与交换技术的目的是 。 A.节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享 C B A * * AUST 1 选择题 61. 在下列性质中，哪一个不是分时系统的特征。_______。 交互性 B. 多路性 C. 成批性 D. 独占性 62. 下列选项中，导致创进新进程的操作是________?。 I.用户成功登陆 II.设备分配 III.启动程序执行 A.仅I和II B.仅II和III C.仅I和III D.I，II，III 63. 设某互斥信号量当前值为-3，若M表示信号量初值，N表示等待进入临界区的进程数，则M,N分别是________?。 A.0，1 B.1，3 C.1，2 D.2，0 C C B * * AUST 1 选择题 64. 在页式存储管理、段式存储管理和段页式存储管理中，其虚地址空间是_______维。 一 ,一 ,一 B.一 ,二 ,三 C.一 ,二 ,二 D.二 ,二 ,二 65. 在没有快表表的情况下，分页系统、分段系统和段页式系统分别要访问几次内存________?。 A.1,2,3 B.1,3,3 C.2,2,3 D. 2,2,2 66. 支持多道程序设计，管理最简单，但存储碎片多________?内存碎片少，而且内存利用率高________ 。 A.段式 B.页式 C.固定分区 D.可变分区 C C C B 生产者: 消费者: ? p(full) p(empty)； p(mutex)； p(mutex)； 从有界缓冲区中取数据； 将数据放入有界缓冲区； v(mutex)； v(mutex)； v(empty)； v(full)； 消费; 进程及进程管理——进程互斥与同步的实现 * 1、生产者-消费者的算法描述。 2 应用题 * * 2、FCFS和SJF调度算法的性能 。 pb pc pa f s main( ) { int sb=0； ∕*表示pb进程不能开始执行*∕ int sc=0； ∕*表示pc进程不能开始执行*∕ cobegin pa( )； pb( )； pc( )； coend } pa( ) pb( ) pc( ) { { { ? p(sb)； p(sc)； v(sb)； ? ? v(sc)； ?