实时操作系统期末复习题(3)

A．8192 B．4096 C．2048 D．1024 50、某段表的内容如表所示。 段表 段号 段首址/KB

段长度/KB

0 120 40 1 760 30 2 480 20 3 370 20

现执行某条指令Load1，2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ B）。

A．120KB+2 B．480KB+154 C．30KB+154 D．480KB+2 51、在一个请求页式存储管理中，一个程序的页面走向为：4、3、2、1、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M为3，在访问中发生缺页次数F和缺页率f是（ B ） A．F=8、f=67%; B．F=10、f=83%; C．F=9、f=75%; D．F=7、f=58%;

52、设内存的分配情况如表所示。若要申请一块40KB字节的内存空间，采用最佳适应算法，则所得到的分区首址为（C ）。 分区表

分区首址/KB 状态 分区首址/KB 状态

000K 占用 280K 占用 100K 330K

180K 占用 390K 占用 190K 410K

A．100KB B．190KB C．330KB D．410KB

53、在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ B）。

A．减少 B．增加

C．无影响 D．可能增加也可能减少

54、在硬件和环境相同的条件下，一个作业在（B）存储管理系统中运行的时间最长。

A．分区 B．分页 C．分段 D．段页

55、由连续分配方式发展为分页存储管理方式的主要动力是（ A ）。 A 提高内存利用率 B 提高系统吞吐量

C 满足用户的需要 D 更好的满足多道程序运行的需要 56、段页式管理中，地址映像表是 C A 每个作业或进程一张段表，一张页表； B 每个作业或进程每个段一张段表，一张页表； C 每个作业或进程一张段表，每个段一张页表； D 每个作业或进程一张页表，每个段一张段表； 57、 文件系统实现按名存取主要是靠（ B ）实现的。 A．查找位示图； B．查找文件目录；

C．查找作业表； D．地址转换机构

58、在UNIX中，通常把设备作为（ A ）文件来处理。 A．特殊 B．普通 C．目录文件 D．设备 59、目录文件所存放的信息是（ D ）。

A.某一文件存放的数据信息 B. 某一个文件的文件目录

C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录

60、 下列叙述中，错误的是（ B ） A 单级目录结构中不允许重名；

B 二级目录结构允许每一用户对该用户目录下的文件使用相同的名称；

C 树形目录结构访问某个文件有绝对路径和相对路径两种方法； D 非循环图目录允许一个文件或目录在多个父目录中占有项目，但不构成环路，便于共享；

二、计算和简答（计算一题，简答四题，为帮助大家复习，简答列了20题，但只考四题，每题五-六分，总分30分）

1、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：

作业 到达时间 运行时间 优先级 1 8.00 1.5h 2 2 8.50 2.0h 6

3 9.20 0.2h 7 回答下列问题（要求给出过程）

①采用最短作业优先调度算法时,作业的平均等待时间是多少? ②采用优先级调度算法时,作业的平均周转时间是多少？ 2、分时系统和实时系统的主要区别？ P16

3、什么是线程？进程和线程的关系是什么？P40-42

答：线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。在具有多线程机制的操作系统中，处理机调度的基本单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。

进程和线程的关系是：

（1）进程是线程的一个组成部分

（2）进程的多个线程都在进程的地址空间活动

（3）资源是分给进程的，而不是分给线程的，线程在执行中需要资源时，系统从进程的资源分配额中扣除并分配给它。

（4）处理机调度的基本单位是线程，线程之间竞争处理机，真正在处理机上运行的是线程。

（5）线程在执行过程中，需要同步。 4、什么是原语？原语的主要特点是什么？P48

答：原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的，其主要特点是不可分割性。

5、程序并发执行的主要特点是什么？P28

答：程序并发执行的主要特点是并发程序间具有相互制约的关系，程序并发执行失去了程序的封闭性和再现性，程序和计算（执行程序的活动）不在一一对应。

6、高级调度和低级调度的主要任务是什么？为什么引入中级调度？P94

答：（1）高级调度又称为作业调度。它是批处理系统中常使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插入就绪队列中。（2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务书按照某种算法从就绪队列上选择一个或多个进程，使其获得CPU。（3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调其到外存上等候。当这些进程重新具备运行条件且内存空闲时，由中级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。 7、引起进程调度的主要因素有哪些？ 答：（1）一个进程运行完毕 （2）一个正在运行的进程被阻塞

（3）在抢占式调度中，一个高优先级的进程被创建 （4）在抢占式调度中， 一个高优先级进程由阻塞唤醒 （5）在轮转式调度中，进程运行完一个时间片

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库实时操作系统期末复习题(3)在线全文阅读。