计算机操作系统习题

Ch1 1. 在单处理机系统中实现并发技术后，_______A．进程间在一个时间段内并行运行，CPU 与外设间并行工作B．进程间在一个时刻点上并行运行，CPU 与外设间并行工作C．进程间在一个时间段内并行运行，CPU 与外设间串行工作D．进程间在一个时刻点上并行运行，CPU 与外设间串行工作A Ch2 1.一个多任务单处理机计算机系统，其操作系统是UNIX ，PCB 表的规模是 100 行，则任一时刻，最多可能有 _____个进程处于运行态，最多可能有______个进程处于就绪态，最多可能有_____个进程处于等待态。1 个进程处于运行态， 99 个进程处于就绪态， 100 个进程处于等待态2.中央处理器处于目态时，执行（ ）将产生“非法操作”事件。A 特权指令 B 非特权指令C 用户程序D 访管指令A 3．7 个生产者与 8 个消费者进程同步访问6 个缓冲区，则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是（ ）。A．7 B．8 C．6 D．1 D 4.每个用户创建进程数最大为50 个，现有一用户执行某程序，该程序执行一个死循环，每趟循环创建一新子进程。则当该进程创建了 ______个子进程后将不能再创建，该进程处于_____态。49 阻塞5.在一个有 n 个 CPU 的系统中，能够处于就绪、运行、阻塞状态的最大进程数各为多少？处于就绪、阻塞态的最大进程数没有限制。由于处于运行态的进程必须要占用1 个 CPU，而系统中有 n 个 CPU，所以最多有 n 个进程处于运行态。6. 在一个有 n 个 CPU 的系统中，能够处于就绪、运行、阻塞状态的最小进程数各为多少？处于三种状态的进程个数都有可能为零。当所有的进程因等待I/O 操作阻塞时，就没有进程处于运行态和就绪状态。当所有进程处于运行或就绪状态时，就没有进程处于阻塞状态。Ch3. 1.现有三个同时到达的作业J1、J2和 J3，它们的执行时间分别是T1、T2、T3，且 T1﹤T2﹤T3。系统按单道方式运行且采用 SJF，则平均周转时间是（）。解： B 系统采用 SJF，则作用执行顺序是J1，J2，J3，J1 的周转时间为 T1， J2 的周转时间为 T1+T2 ，J3 的周转时间为T1+T2+T3，三者相加，再求平均。2.一个作业 8:00到达系统，估计运行时间为1h，若 10:00 开始执行该作业，其响应比是____。解：（2+1）/1=3 3.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。A 时间片轮转调度算法B 短进程优先调度算法C 先来先服务调度算法D 高响应比调度算法解： D 4.下列选项中...