A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。 B.线程是资源的分配单位,进程是调度和分配的单位。
C.不管系统中是否有线程,进程都是拥有资源的独立单位。 D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。
2. 下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。 A.时间片轮转法 B.不可抢占式静态优先级算法
C.可抢占式静态优先级算法 D.不可抢占式动态优先级算法 6.通道是一种( )。
A I/O 端口 B 数据通道 C I/O 专用处理器 D 软件工具
7.在下列文件的物理结构中,( )不利于文件长度动态增长。 A 顺序结构 C 索引结构
B 链接结构
D 哈希结构
2.分时操作系统的主要特征有三个,即多路性、和 交互性,独占性 3.系统中各进程之间逻辑上的相互制约的关系称为 同步。
3. 操作系统中采用缓冲技术,能够减少对CPU的( )的次数,从而提高资源的
利用率。 A.中断 B.访问 C.控制 D.依赖 4. 下面关于设备属性的论述中正确的是()
A.字符设备的一个基本特性是可寻址的,即能指定输入时的源地址和输出时的目标地址;
B.共享设备必须是可寻址的和可随机访问的设备;
C.共享设备是指在同一时刻内,允许多个进程同时访问的设备; D.在分配共享设备和独占设备时,都可能引起死锁。 5. 进程间的同步与互斥,分别表示了各进程间的( )
A.相互独立与互相制约 B.协调与竞争 C.不同状态 D.动态性与独立性 6. 碎片最严重的存储管理方式是()
9. A.以段为单位分配,每段是一个连续存储区 B.段与段之间必定不连续 C.段与段之间必定连续 D.每段是等长的 11. 分页式存储管理中,地址转换工作是由( )完成的。
A.硬件 B.地址转换程序 C.用户程序 D.装入程序
A.固定分区; B.可变分区; C.分页; D.分段。 在分段管理中( )
12. 位示图的用处为( )
A.主存空间的共享 B.文件的保护和加密 C.磁盘空间的管理 D.文件目录的查找
1. 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A.串行操作 B.重执操作 C.控制操作 D.并行操作
1、 操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。 1、 并发进程失去了封闭性是指( D )。
A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关
C、并发进程执行时,在不同时刻发生的错误 D、并发进程共享变量,其执行结果与速度有关
2、 进程控制块是描述进程状态和特性的数据结构,一个进程( D )。
A、可以有多个进程控制块 C、可以没有进程控制块
B、可以和其他进程共用一个进程控制块 D、只能有唯一的进程控制块
1、 存储管理的目的是( C )。
A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量 2、 提高主存的利用率主要通过( A )实现。
A、主存分配
B、主存保护
C、主存扩充
D、地址转换
3、 为了实现存储保护,对共享区域中的信息( B )。
A、既不可读,也不可写 C、既可读,又可写
B、只可读,不可写 D、能执行,可修改
4、 动态重定位是在作业的( A )过程中进行的。
A、执行
B、编译
C、装入
D、修改
5、 最容易形成很多小碎片的可变分区算法是( B )。
A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、以上都不是
6、 在段页式管理中,每取一次数据,要访问( C )次内存。
A、1 B、2 C、3 D、4 7、 碎片是指( D )。
A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区
D、未被使用,而又暂时不能使用的存储区 8、 系统抖动是指( B )。
A、使用机器时,千万屏幕闪烁的现象
B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C、系统盘不净,千万系统不稳定的现象
D、由于内存分配不当,偶然造成内存不够的现象 1、 设备管理的目的是为了合理地利用外部设备和( C )。
A、提高CPU利用率 C、方便用户
B、提供接口 D、实现虚拟设备
2、 共享设备是指( D )。
A、可以为多个用户服务的设备 B、只能为一个用户服务的设备
C、任意时刻都可以同时为多个用户服务的设备
D、一个作业还没有撤离就可以为另一个作业同时服务的设备,但每个时刻只为一个用户服务。
3、 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( C )。
A、程序查询 C、DMA方式
B、中断方式 D、无条件存取方式
1. 通常,用户编写的程序中所使用的地址是( )。
A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址 2. 可由CPU调用执行的程序所对应的地址空间为( )。
A.符号名空间 B.虚拟地址空间 C.物理空间 D.逻辑地址空间
3. 在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其
他所需数据,称为( )。
A.覆盖技术 B.对换技术
C.虚拟技术 D.物理扩充 4. 分区管理中进行分区的是主存的( )。
A.系统区域 B.用户区域 C.程序区域 D.整个区域 5. 分区管理要求对每一个作业都分配( )的内存单元。
A.地址连续 B.若干地址不连续 C.若干连续的页面 D.若干不连续的页面 6. 可重定位分区存储管理采用的地址转换公式是( )。
A. 绝对地址=界限寄存器值+逻辑地址
B. 绝对地址=下限寄存器值+逻辑地址 C. 绝对地址=基址寄存器值+逻辑地址 D. 绝对地址=块号?块长+页内地址
7. 下列存储管理方案中,不采用动态重定位的是( )。
A.页式管理 B.可变分区
C.固定分区 D.段式管理
8. 在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表 B.页表 C.PCB D.JCB 9. 在页式存储管理系统中,整个系统的页表个数是( )个。
A.1个 B.2个 C.与页面数相同 D.和装入主存的进程个数相同 10. 在请求分页虚拟存储管理中,若所需页面不在内存中,则会引起( )。
A.输入输出中断 B.时钟中断
C.越界中断 D.缺页中断
1、 分页式存储管理下,逻辑地址由 页号 和 页内地址 两个部分组成。 1、 下列说法中错误的是( )
A. 作业分得的主存块数越多,缺页中断率越低
B. 作业划分的页面越小,缺页中断率越低 C. 程序局部性越好,缺页中断率越低 D. OPT算法的缺页中断率最低
二、判断题(正确的划√,错误的划×。)
1. 在现代操作系统中,不允许用户干预内存的分配。( √ )
2. CPU可以直接访问外存(如磁盘)上的数据。( × )
3. 固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。( × )
4. 可重定位分区存储管理可以对作业分配不连续的内存单元。( × )
5. 采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存。( √ ) 6. 动态存储分配时,要靠硬件地址变换机构实现重定位。( √ )
7. 在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。( × )
8. 虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,
而物理内存的容量并未增加。( √ )
9. 虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。( √ ) 10. 虚拟存储空间实际上就是辅存空间。( × )
11. 在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。因此,用户地址空间的大小可以不受任何限制。( × )
12. 页式存储管理系统不利于页面的共享和保护。( √ )
2. (×)。CPU不能直接访问外存上的数据,需要放入内存后才可以存取。 3. (×)。固定分区管理方式支持多道程序设计。
4. (×)。分区存储管理要求对作业分配连续的内存单元。 7. (×)。页式存储管理中使用的页面均大小相同。
10. (×)。虚拟存储空间不是一个实际存在的存储空间,是操作系统对逻辑内存的扩充。 11. (×)。虚拟存储器的容量不是无限大的,它受到指令的地址字长和外存容量的限制。
2、请简述3种移臂调度算法基本思想及其优缺点。 答:
(1)先来先服务算法:按照IO请求到达顺序先后进行访问。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,但此算法由于未对寻道进行优化,致使平均寻道时间可能较长。
(2)扫描算法(SCAN):每次执行沿臂的移动方向最近的IO请求。最短寻道时间优先算法虽有较好的寻道性能,但可能会造成进程“饥饿”状态,而扫描算法克服了这一缺点。 (3)循环扫描(CSCAN)算法:总是从0号至最大号扫描,但归途中不处理任何请求。在磁盘请求对柱面的分布是均匀的情况下,可以对扫描算法的性能进行改进,这就减少了处理新来请求的最大延迟。
(4)最短寻道时间优先SSTF(Shortest Seek Time First):每次执行查找时间最短的IO请求。与先来先服务算法相比,该算法节省了几乎一半的移臂时间,但是本算法存在“饥饿”现象。