课堂上讲过的习题讲义.docVIP

课堂上讲过的习题 在单处理机环境中，下列中可以并行的是______ A.进程与进程 B. 处理机和设备 C.设备和设备 D.处理机和通道 下列选项中，操作系统提供给应用程序的接口是 ______ A.系统调用 B.中断 C.库函数 D.原语 有两个程序A和B， A程序的执行流程是： CPU 10S , 设备1 5S , CPU 5S , 设备2 10S , CPU 10S B 程序的执行流程是 ： 设备1 10S , CPU 10S , 设备2 5S , CPU 5S，设备2 10S 问：在单道方式下和多道并发环境下执行A、B两个程序 CPU的利用率分别是多少？ 下列选项中，在用户态执行的是____ A.命令解释程序 B.缺页中断处理程序 C.进程调度程序 D.时钟中断处理程序 中断系统一般是由相应的___组成 A.硬件 B.软件 C.硬件和软件 D.固件 能影响中断响应次序的技术是___ A.时间片 B.中断处理程序 C.中断屏蔽 D.特权指令 用户程序在目态下使用特权指令引起的中断属于____ A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 下列选项中，降低进程优先级的合理时机是_______ A.进程的时间片用完 B.进程刚完成I/O,进入就绪状态队列 C.进程长期处于就绪队列中 D.进程从就绪状态转为运行态 下列选项中，导致创建新进程的操作是______ I.用户登录成功 II.设备分配 III.启动程序执行 A.仅I和II B.仅II和III C.仅I和III D.I、II、III 在支持多线程的系统中，进程P创建的若干线程不能共享的是_____ A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中的某线程的栈指针 设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述6种情况： 1.没有进程在运行，有2个就绪进程，n-2个进程处于等待状态 2.没有进程在运行，有n个进程处于等待状态。 3.没有进程在运行，有1个就绪进程，n-1个进程处于等待状态。 4.有1个进程在运行，没有就绪进程，n-1个进程处于等待状态 5.有1个进程在运行，有1个就绪进程，n-2个进程处于等待状态 6.有1个进程在运行，有n-1个就绪进程，没有进程处于等待状态 上述情况中，不可能发生的情况有哪些？(单处理机环境) 在单用户系统中，有n个进程，请问就绪队列和等待队列中进程个数的范围是什么？ 一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是____ A.运行状态 B.阻塞状态 C.就绪状态 D.完成状态 某银行提供一个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空座位，则到取号机上领一个号，等待叫号。取号机每次只允许一个顾客使用。当营业员空闲时，通过叫号机选取一位顾客，并为其服务。顾客和营业员的活动过程如下描述： 顾客进程_x： { 取号 等待叫号 获取服务 } 营业员进程： while(true) { 叫号 为顾客服务 } 三个进程 p1 p2 p3 互斥使用一个包含N个单元的缓冲区 P1每次用produce()生成一个正整数并用put()送入缓冲区的某一空单元； P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数的个数 P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数.请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。 某时刻进程的资源使用情况如下表所示，此时的安全序列是_________________ 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 试化简以下资源分配图，并利用死锁检测原理给出相应结论： 图（A） 图（B） 下列进程调度算法中，综合考虑进程等待时间和执行时间的