操作系统第二章习题.ppt

第二章习题,习题,进程之间交换数据不能通过 途径进行。 A 共享文件 B 消息传递 C 访问进程地址空间 D 访问共享存储区,习题,进程控制块不包括的内容是 A CPU现场 B 进程优先级 C 进程执行状态 D 文件缓冲区,习题,下面关于线程的描述中正确的是 A 线程包含CPU现场，可以独立执行程序 B 每个线程有自己独立的地址空间 C 进程只能包含一个线程 D 线程之间的通信必须使用系统调用函数,习题,下面的系统调用中，不会导致进程堵塞的是 A 读/写文件 B 获得进程ID C 申请内存 D 发送消息,习题,下面关于临界区的叙述正确的是 A 临界区可以允许规定数目的多个进程同时执行 B 临界区只能包含一个程序段 C 临界区是必须互斥地执行的程序段 D 临界区的执行不能被中断,习题,下面关于进程的描述正确的是 A 进程获得CPU是通过调度得到的 B 优先级是进程调度的重要依据，一旦确定就不能改变 C 在单CPU系统中，任何时刻都有一个进程处于运行状态 D 进程申请CPU得不到满足时，其状态变为阻塞,习题,能转变到其他3个状态的进程状态是 A 就绪 B 阻塞 C 完成 D 执行,习题,若有一进程拥有100个线程，这些线程书序用户级线程，它们在系统调度执行时间上占用的时间片个数是 A 1 B 100 C 1/100 D 0,习题,repeat retry:if turn -1 turn :=i; if(turn i) goto retry; turn=-1; 临界区； turn=0; 其它区域 until false,习题,假设系统中只有两个进程P0和P1（算法中 i为0或1），则该算法 A 不能保证互斥进入临界区，且会出现饥饿 B 不能保证互斥进入临界区，但不会出现饥饿 C 保证进程互斥进入临界区，但不会出现饥饿 D 保证进程互斥进入临界区，不会出现饥饿,2010真题,设与某资源相关联的信号量初始值为3，当前值为1.若M表示该资源的的可用个数，N 表示等待资源的进程数，则M，N分别是（） A 0，1 B 1，0 C 1，2 D 2 ，0,2010真题,下列选项中，降低进程优先权级的合理时机是（） A 进程的时间片用完 B 进程刚完成I/O进入就绪队列 C 进程长期处于就绪队列中 D 进程从就绪状态转为运行状态,2010真题,运行P0和P1的共享变量定义及其初值为boolean flag2; int turn =0; flag0=false;flag1=false; 若进行P0和P1访问临街资源的类C代码实现如下,2010真题,void p0() / 进程p0 void p1 () / 进程p1 while （TRUE） while （TRUE） flag0=TRUE; turn=1; flag0=TRUE; turn=0; While(flag1 ,2010真题,则并发执行进程PO和P1时产生的情况是（A ） A不能保证进程互斥进入临界区，会出现“饥饿”现象 B不能保证进程互斥进入临界区，不会出现“饥饿”现象 C能保证进程互斥进入临界区，会出现“饥饿”现象 D能保证进程互斥进入临界区，不会出现“饥饿”现象,2009真题,23.单处理机系统中，可并行的是 I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 AI、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV,2009真题,24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法,2009真题,25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需 要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 A.2 B.3 C.4 D.5,2009真题,45.（7 分）三个进程 P1、P2、P3 互斥使用一个包含 N（N0）个单元的缓冲 区。P1 每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元 中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇 数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（） 统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定 义的信号量的含义。要求用伪代码描述。,综合应用题,进程和应用程序之间可以形成一对一、一对多、多对一、多对多的关系，请分别举例说明在什么情况下会形成这样的关系,综合应用题,为什么进程之间的通信必须借助于操作系统功能？简单说明进程通信的基本通信方式？ 每个进程有自己独立的地址空间。在操作系统和硬件的地址保护机制下，进程无法访问其他进程的地址空间，所以必须借助于操作系统的系统调用函数来实现进程之间的通信,综合应用题,共享内存区 消息传递 管道通信 共享文件,综合应用题,许多操作系统采用动态优先级调度算法，当一个阻塞进程变成就绪时提高该进程的优先级，为什么？,综合应用题,论述以下解决双进程临界区问题的算法是错误的。 Process P0： do flag0