同济大学操作系统习题.pdf

1 操作系统习题 一、选择题 1、引入多道程序的目的在于（A ）。 A. 充分利用 CPU，减少 CPU 等待时间B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器 2、 并发性是指若干事件在（B ）发生。 A.同一时刻B. 同一时间间隔内C.不同时刻D. 不同时间间隔内 3、在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多B.用户数越多C.后备队列越短D.用户数越少 4、以下（C ）项功能不是操作系统具备的主要功能。 A内存管理B中断处理C文档编辑DCPU 调度 5、批处理系统的主要缺点是（B ）。 A.CPU 的利用率不高B.失去了交互性C.不具备并行性D.以上都不是 6、在下列性质中，哪一个不是分时系统的特征。（D ） A. 交互性B. 同时性C. 及时性D. 独占性 7、用户要在程序一级获得系统帮助，必须通过（D ）。 A.进程调度B.作业调度C.键盘命令D.系统调用 8、系统调用的目的是（A ）。 A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源 9、系统调用是由操作系统提供的内部调用，它（B ）。 A. 直接通过键盘交互方式使用B. 只能通过用户程序间接使用 C. 是命令接口中的命令D. 与系统的命令一样 10、 单一处理机上，将执行时间有重叠的几个程序称为（C ）。 A.顺序程序B. 多道程序C.并发程序D. 并行程序 11、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ）系统，根据它而感 知进程的存在。 A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址 12、下列进程状态的转换中，哪一个是不正确的（C ）。 A. 就绪-运行B. 运行-就绪C. 就绪-阻塞D. 阻塞-就绪 13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（C ）。 A.自由状态B. 停止状态C.阻塞状态D. 静止状态 14、已经获得除（C ）以外的所有运行所需资源的进程处于就绪状态。 A.存储器B. 打印机C. CPUD. 磁盘空间 15、一个进程被唤醒意味着（B ）。 A.该进程重新占有了 CPUB.进程状态变为就绪 C.它的优先权变为最大D.其 PCB 移至就绪队列的队首 16、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称 为（B ）。 A.初始化程序B. 原语C.子程序D. 控制模块 17、进程间的基本关系为（B ）。 A.相互独立与相互制约B.同步与互斥 C.并行执行与资源共享D. 信息传递与信息缓冲 18、进程间的同步与互斥，分别表示了各进程间的（B ）。 A.相互独立与相互制约B.协调与竞争 C.不同状态D. 动态性与独立性 19、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息， 或者建立某个条件后再向前执行，这种关系是进程间的（A ）关系。 A.同步B. 互斥C.竞争D. 合作 20、在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条 件是（C ）。 A. S0B. S=0C. S0，则该进程_；若 S40，地址越界，系统发出“地址越 界”中断。 逻辑地址（3，18）查段表得段长度为 20，段内地址 1840，地址越界，系统发出“地址越 界”中断。 逻辑地址（3，18）查段表得段长度为 20，段内地址 1820，地址不越界，段号 3 查表得段 首地址为 370，于是绝对地址=370+18=388。 18、设公共汽车上有一位司机和一位售票员，它们的活动如下： 司机：售票员： 启动车辆售票 正常行车开车门 到站停车关车门 请分析司机与售票员之间的同步关系，如何用 PV 操作实现。 解： 为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司 14 机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量 S1、S2 分别表示可以开车和可以开门，S1 的初值为 1，S2 的初值为 0。用 PV 操作实现 司机进程和售票员进程同步的算法描述如下： 司机：售票员： P（S1）售票 启动车辆P（S2） 正常行车开车门 到站停车关车门 V（S2）V（S1） 另外，程序中 PV 操作出现的顺序与