操作系统原理习题课.doc

习 题 课一、 单项选择题1. 在进程管理中 ,当 ( ) 时 , 进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中B. 等待某一事件C .等待的事件发生D. 时间片用完2. 单一处理机上 , 将执行时间有重叠的几个程序称为 () 。A. 顺序程序B. 多道程序C. 并发程序D. 并行程序3. 进程和程序的本质区别是 ( )。A. 存储在内存和外存B. 顺序和非顺序执行机器指令C. 分时使用和独占使用计算机资源 D. 动态和静态特征;4. 为了描述进程的动态变化过程 , 采用了一个与进程相联系的( )系统 , 根据它感知 进程的存在。A. 进程状态字B. 进程优先数C. 进程控制块D. 进程起始地址5. 下列进程状态的转换中 , 哪一个是不正确的 ?( )A. 就绪运行B. 运行就绪C. 就绪阻塞D. 阻塞就绪6. 下列各项步骤中 , 哪一个不是创建进程所必须的步骤 ?( )A. 建立一个进程控制块 PCB 。B. 由 CPU 调度程序为进程调度 CPU 。C. 为进程分配内存等必要的资源。D. 将 PCB 链人进程就绪队列。7. 若 wait 、signal 操作的信号 S 初值为 2, 当前值为-2, 则表示有( )等待进程？A.0 个B.1 个c.2 个D.3 个8. 在单处理机系统中 , 处于运行状态的进程 ( ) 。A. 只有一个B. 可以有多个c. 不能被挂起 D. 必须在执行完后才能被撤下9如果某一进程在运行时 , 因某种原因暂停,此时将脱离运行状态 , 而进入( )？ A. 自由状态B. 停止状态c. 阻塞状态D. 静止状态10一个运行的进程用完了分配给它的时间片后 , 它的状态变为 ( )？A. 就绪B. 等待c. 运行D. 由用户自己确定11. 一个进程被唤醒意味着 () 。A. 该进程重新占有了 CPUB. 进程状态变为就绪c. 它的优先权变为最大D. 其 PCB 移至就绪队列的队首12. 进程从运行状态变为阻塞状态的原因是 ( ) 。A. 输入或输出事件发生B. 时间片到c. 输入或输出事件完成D. 某个进程被唤醒13. 操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为 ( ) 。A. 初始化程序 B.原语C. 子程序 D.控制模块14. 进程间的基本关系为 ( ) 。A. 相互独立与相互制约B. 同步与互斥C. 并行执行与资源共享D. 信息传递与信息缓冲15. 用 signal 操作唤醒一个等待进程时 , 被唤醒进程的状态变为( ) 。A. 等待 B. 就绪C. 运行D. 完成16. 两个进程合作完成一个任务 , 在并发执行中 , 一个进程要等待其合作伙伴发来信息 ,或者建立某个条件后再向前执行 , 这种关系是进程间的 ( ) 关系。A. 同步B. 互斥C. 竞争D. 合作17. 在一段时间内 , 只允许一个进程访问的资源称为 ( )?A. 共享资源B. 临界区C. 临界资源、D. 共享区18. 在操作系统中 , 对信号量 S 的 wait 原语操作定义中 , 使进程进入相应阻塞队列等待的条是 （ ）？A.SO B.S=0C.SO D.S019. 从下列有关进程管理的叙述中 , 正确叙述的是 ()A. 进程之间同步 , 主要源于进程之间的资源竞争 , 是指对多个相关进程在执行次序上的协调。B. 临界资源是指每次仅允许一个进程访问的资源。c. 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由 wait、signal 操作来改变。D.signal 操作是对信号量执行加 1 操作 , 意味着释放一个单位资源 , 加 1 后如果信号 E 的值小于等于零 , 则从等待队列中唤醒一个进程 , 现进程变为等待状态 , 否则进程继续进行。20. 从下面对临界区的论述中 , 正确的论述是 ( )A. 临界区是指进程中用于实现进程互斥的那段代码。B. 临界区是指进程中用于实现进程同步的那段代码。C. 临界区是指进程中用于实现进程通信的那段代码。D. 临界区是指进程中用于访问共享资源的那段代码。E. 临界区是指进程中用于访问临界资源的那段代码。二、 综合题1、生产者-消费者问题的同步算法中，为什么颠倒生产者进程中的两个Wait 操作的次序，将导致进程死锁？（南京航空航天大学2002年硕士入学考题）Procedure producerbegtnrepeat生产数据 ;Wait(mutex);Wait(E);“分给空缓冲区并调整指针 P 的临界段”;Signal (mutex);“向空缓冲区 装入数据”;Signal (F);forever2、兄弟俩共同使用一个账号 , 每次限存或取 10 元 , 存钱与取钱的进程分别如下所示 :( 南京大学 2000 年试题 )begin amount:integer; amout:=0;cobeginprocess SAVEm1:integer ; begin m1:=amount; m1:=m1+10; amout:=m1; end;process TAKEm2:integer ; begin m2:=amount; m2:=m2-10; amout:=m2; end; coend; end;由于兄弟俩可能同时存钱和取钱 , 因此两个进程是并发的。若哥哥先存了两次钱 , 但在第三次存钱时 , 弟弟在取钱。请问最后账号 amount 上面可能出现的值 ? 如何用 Wait 、 Signal 操作, 实现两并发进程的互斥执行 ?3、华中理工大学 1999，哈工大2000年研究生人学试题 ) 设公共汽车上 , 有一位司机和一位售票员 , 它们的活动如下： 司机 : 售票员 : 启动车辆； 关车门； 正常行车； 售票；到站停车； 开车门；请分析司机与售票员之间的同步关系 , 如何用信号量和 wait signal操作实现。 4、有一个理发师 , 一把理发椅和 n 把供等候理发的顾客坐的椅子。如果没有顾客 , 则理发师便在理发椅上睡觉 ; 当一个顾客到来时 , 必须叫醒理发师进行理发 ; 如果理发师正在理发时有别的顾客来到 , 则如果有空椅子可坐 , 他就坐下来等 , 如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为。 ( 西安电子科技大学2000年研究生试题 ) 5、哲学家就餐问题：有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子每个哲学家的行为是思考，感到饥饿，然后吃通心粉，为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左边或右边去取筷子，写出两个不出现死锁的算法。6、有一阅览室，读者进入时必须先在