嵌入式操作系统原理复习提纲

《嵌入式操作系统原理复习提纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、嵌入式操作系统原理复习提纲1.下列各项中，不是进程调度时机的是A.现运行的进程正常结朿或异常结朿B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态I).现运行的进程从等待态进入就绪态2.操作系统的基本职能是A、控制和管理系统内各种资源，奋效地组织多道程序的运行B、提供用户界面，方便用户使用C、提供方便的可视化编辑程序I)、提供功能强大的网络管理工具.3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并为此需修改空闲区表，造成空闲区数减1的情况是A.无上邻空闲区，也无下邻空闲区B.有上邻空闲

2、区，但无下邻空闲区C.宥下邻空闲区，但无上邻空闲区D.冇上邻空闲区，也冇下邻空闲区4.临界区是指并发进程屮涉及共享变量的.A.程序段C.公共数据区B.管理信息IXD.信息保留区5.虚拟存储系统中，完成地址转换工作的是_A.硬件C.装入程序B.地址转换程序D.装入程序和地址转换程序6.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构如下表所示，逻辑地址空间大小为216页，页号页内偏移错则表示整个逻辑地址空问的页R录表中包含表项的个数至少是A.64B.128C.256D.5127.在采

3、用动态优先权的调度算法屮，如果所奋进程都具旮相同优先权初值，则此吋的优先权调度算法实际上和_调度算法和同。A.先来先服务B.短作、Ik优先C.时间片轮转D.长作业优先8.在段页式系统中（无快表），为获得一条指令或数据，必须访问内存。八.1次B.2次C.3次D.4次9.动态重定位是在完成的。A.作业执行前集中一次B.作业执行过程中集中一次C.作业执行过程中D.作业执行过程中由用户10.采用多道程序设计能A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象11.为了对交互式作业进行控制，操作系统为用户提供

4、了一些常用的操作使用接口，不属于操作使用接口的是A.操作控制命令B.系统调用C.菜单技术D.窗口技术12.若在一个单处理器的计算机系统屮同吋存在4个并发进程，则任何吋刻允许占用处理器的进程数为。A.至少1个B.最多2个C.至少3个D.最多4个7.在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是<>A.频繁地出页入页的现象B.分配的页而数增加，缺页屮断的次数也可能增加C.进程交换的信息量过大导致系统工作区不足D.分配给进程的

5、Aj存空间不足使进程无法正常工作8.一个任务被唤醒，意

6、味着oA.该任务重新占有了CPUB.它的优先级变为最大C.其任务移至等待队列队首D.任务变为就绪状态7.在计算机系统中冇用户程序和系统程序两类，系统程序工作在A.算态或用户态B.管态或核心态C.管态或用户态D.算态或核心态15.段表如下段号基址长度013003901400780229001000323030逻辑地址［2，1003］的物理地址是A.2900B.1003C.3903D.溢出1.进程的三种基本状态是什么？它们之间相互转换的主要原W是什么？（要求画出三状态图）2.什么是虚拟存储器？其特点是什么？答：2.何为死锁？产生死锁的原凶和

7、必要条件是什么？答：算法设计

8、4,其中第5级视为最高级。回答以下问题：(1)画出分别使用时间片轮转法(时间片设为2分钟)，短作业优先和非剥夺的优先级调度法调度时甘特图。答：(2)在各调度算法下每个作、Ik的平均周转时间是多少?2.在请求调页的动态分页系统中，一个程序的页面走向为：2,4,8,3,2,4,5,2,4,8,3,5。如果分配给此程序的页帧数为4,分别分析采用FIFO、LRU和最佳置换策略吋的置换过程并计算缺页次数。3.在银行家算法中，若出现下述的资源分配情况：八llocation数组Need数组Available内量P00032P1100000121622

9、17501)21354P30332P4001406561)试问该状态是否安全?若安全给出一安全序列?若不安全，请给出死锁时的各进程占有资源的情况。2)若此吋进程P2提出请求Request(l,2,2,2),