填空题在分区分配算法的实现过程中，首次适应算法倾向于优先利用内存中____部分的空闲分区，从而保留了____部分的大空闲区。设有8页的逻辑空间，每页1024个字节，它们被映射到32块物理存储区中，那么，逻辑地址的有效位是____位，物理地址至少是____位。答案：7.低端地址高端地址 8.1315填空题某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5且开始执行时内存中没有页面，分配给该进程的物理块数是3。则采用FIFO页面置换算法时缺页率是______，采用LRU页面置换算法时缺页率是______。答案：9.910填空题在采用请求分页式存储管理的系统中，地址变换过程可能会因为______、______和______，等原因而产生中断。虚拟设备是通过______技术把______设备变为能为若干个用户______的设备。答案：10.地址长度越界、缺页、访问权限错误11.SPOOLing、独占、共享解答题名词解释：进程答案：进程的定义，进程的特性。解答题在一个多道批处理系统中，进程有如下所示的变化，请填写每一种变化的原因。答案：1、将处理机分配给进程2、时间片到 3、进程因某事件阻塞4、某事件解除解答题有五个任务A,B,C,D,E，他们几乎同时到达，预计他们的运行事件为10,6,2,4,8min。其优先级分别为3,5,2,1,4，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。先来先服务(A,B,C,D,E顺序)优先级调度算法时间片轮转法。选择题批处理操作系统的目的是：（）提高系统与用户的交互性提高系统资源利用率降低用户作业的周转时间减少用户作业的等候时间正确答案：B选择题输入\输出操作指的是（）双方之间的信息传送。外围设备与外围设备CPU与外围设备CPU与主存储器主存储器与外围设备正确答案：BD选择题批处理系统的主要缺点是（）。CPU利用率低不能并发执行缺少交互性以上都不是正确答案：C选择题实时操作系统必须在（）的时间内响应一个新任务。一个机器周期被控对象规定任意周期时间片正确答案：B选择题分时系统响应时间与（）有关。每个应用进程分配的时间长度进程大小等待队列中的就绪进程数目等待队列中的就绪进程数目和时间片长度正确答案：D选择题下列步骤中，（）不是创建进程所必须的。建立一个进程控制块为进程分配内存为进程分配CPU将其控制块放入就绪队列正确答案：C选择题在进程管理中，当（）时，进程从运行状态变为就绪状态。进程被调度程序选中时间片用完等待某一事件发生等待的事件发生正确答案：B选择题进程的3种基本状态之间，（）转换是不能进行的。就绪状态到运行状态运行状态到阻塞状态阻塞状态到运行状态阻塞状态到就绪状态正确答案：C选择题进程调度的关键问题是（）。内存的分配时间片的确定调度算法的选择I/O设备的分配正确答案：C选择题下面对父进程和子进程的叙述中，正确的是（）。父进程创建了子进程，因此父进程执行完了，子进程才能运行。父进程和子进程之间可以并发执行。撤销子进程时，应同时撤销其父进程。撤销父进程时，应同时撤销其子进程。正确答案：BD选择题下列哪一个选项体现了原语的主要特点（）。并发性异步性共享性不可分隔性正确答案：D选择题进程调度又称为低级调度，其主要功能是（）。选择一个作业调入主存。选择一个主存中的进程调出到外存。选择一个外存中的进程调入到主存。将一个就绪进程投入运行。正确答案：D选择题在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）。该进程的优先级最高就绪队列为空该进程最早进入就绪队列该进程是一个短进程正确答案：B选择题系统中有n个并发进程，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（）个。n*m+1n*m+nn*m+1-n无法预知正确答案：C选择题某系统采用银行家算法，则下列叙述正确的是（）。系统处于不安全状态时一定会发生死锁系统处于不安全状态时可能会发生死锁系统处于安全状态时可能会发生死锁系统处于安全状态时一定会发生死锁正确答案：B选择题采用动态优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（