计算机操作系统习题.doc

文档介绍：,,,,,,其操作系统是UNIX,PCB表的规模是100行,则任一时刻,最多可能有_____个进程处于运行态,最多可能有______个进程处于就绪态,最多可能有_____个进程处于等待态。1个进程处于运行态,99个进程处于就绪态,,执行()将产生“非法操作”事件。A特权指令 B非特权指令 C用户程序 ,则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是()。 ,现有一用户执行某程序,该程序执行一个死循环,每趟循环创建一新子进程。则当该进程创建了______个子进程后将不能再创建,该进程处于_____态。,能够处于就绪、运行、阻塞状态的最大进程数各为多少?处于就绪、阻塞态的最大进程数没有限制。由于处于运行态的进程必须要占用1个CPU,而系统中有n个CPU,所以最多有n个进程处于运行态。,能够处于就绪、运行、阻塞状态的最小进程数各为多少?处于三种状态的进程个数都有可能为零。当所有的进程因等待I/O操作阻塞时,就没有进程处于运行态和就绪状态。当所有进程处于运行或就绪状态时,就没有进程处于阻塞状态。、J2和J3,它们的执行时间分别是T1、T2、T3,且T1﹤T2﹤T3。系统按单道方式运行且采用SJF,则平均周转时间是()。解:B系统采用SJF,则作用执行顺序是J1,J2,J3,J1的周转时间为T1,J2的周转时间为T1+T2,J3的周转时间为T1+T2+T3,三者相加,再求平均。:00到达系统,估计运行时间为1h,若10:00开始执行该作业,其响应比是____。解:(2+1)/1=,综合考虑进程等待时间和执行时间的是()。A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比调度算法解:,满足短作业优先且不会发生饥饿现象的是()调度算法。A先来先服务B高响应比优先C时间片轮转D非抢占式短作业优先解:HRP在等待时间相同的情况下,作业的执行时间越短则RP越高,满足短作业优先。同时,随着等待时间增加,后备状态的作业其响应比也会增大,所以不会产生饥饿现象。FCFS、RR不符合短作业优先,NPSJF会饥饿。,固定分区大小为65536字节,进程表中的每个表项最少要用多少位来记录分配给进程的分区?解:216=65536分区数=内存大小/分区大小=224/216=28。,有224B物理内存,256页的逻辑地址空间且页的大小为210B,问逻辑地址有多少位?解:,有224B物理内存,256页的逻辑地址空间,且页的大小为210B