2、在一个具有2个处理器的操作系统中共有n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有(n)个进程。某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有(n)个。
3、当处理器空闲时,调度程序从(就绪)进程队列中选择一个进程给其分配CPU,处于(阻塞)状态的进程是不会获得CPU的。
4、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,(运行时间短的)的作业将得到优先调度;当各个作业要求运行的时间相同时,(等待时间长)的作业得到优先调度。
5、某系统中共有10台磁带机被 m 个进程竞争,每个进程最多要求3台磁带机,那么当m的取值不超过(4)时,系统不会发生死锁。
6、设有8页的逻辑空间,每页有1024字节,它们被映射32块的物理存储区中,那么,逻辑地址的有效
7、在一个分页存储管理系统中,页长为4KB,某一作业的页表如右图所示,虚拟地
址3000对应的物理地址为(15288)
8、虚拟设备是通过(SPOOLING)技术把独占设备变成能为若干用户(共享)的设备。
9、资源采用按序分配能达到(死锁预防)的目的。
10、批处理系统的主要缺点是(失去交互性)。
四、判断题
1、进程主要由程序、数据和PCB三部分内容组成。
2、一个进程释放一种资源将有可能导致一个或几个进程由阻塞变运行。F (能使一个或几个进程由阻塞变就绪)
3、进程的互斥在批处理系统中不会出现。
4、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。
5、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。
6、系统调用在本质上是一种过程调用,但它是一种特殊的过程调用。
7、LRU算法也有些特定的访问序列下也会出现Belady现象。
8、任何两个并发进程之间一定存在同步或互斥关系。
9、进程申请CPU得不到满足时, 其状态变为等待态。
10、段式存储管理比页式存储管理更利于信息的共享
1.T
2.F
3.T
4.T
5.F
6.T
7.F
8.F
9.F 10.T
五、简答题
1. PCB有何作用?为什么说PCB是进程存在的唯一标志?
(1)PCB的作用:操作系统调度进程的主要数据依据;记录进程的有关信息,供系统对进程进行控制;标识进程存在;
(2)在进程的整个生命周期中,系统总是通过PCB对进程进行控制,系统是根据进程的PCB感知到该进程的存在的。
2.什么是分时系统,它基本特征有哪些?
分时系统是指一台主机上连接了多个终端,同进允许多个用户共享主机中的资源,每个用户都可通过自已的终端以交互方式使用计算机。
分时系统的特征如下: