首页 > 专利信息

操作系统A卷(更新)

操作系统（A卷）

一、选择题

1、下列关于进程和线程的叙述中，正确的是（ A ）。

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

2、设与某临界资源相关的信号量初值为3，当前值为-2，若M表示该资源的当前可用个数，N表示（当前）等待该资源的进程数，则M、N分别是（ D ）。

A、0，3 B、3，0 C、2，0 D、0，2

3、采用按序分配临界资源策略可以预防死锁，这是因为它能破坏产生死锁的四个必要条件

之一。它所破坏的必要条件是( D )。

A、资源互斥使用 B、占有且等待资源

C、不可抢夺资源 D、循环等待资源

4、某计算机系统中 8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ C ）。

A、2 B、3 C、4 D、5

5、下列选项中，满足短作业优先且不会发生饥饿现象的作业调度算法是（ B ）。

A、先来先服务 B、最高响应比优先

C、时间片轮转 D、短作业优先

6拉紧装置、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适应分配算法，内存分配和释放的顺序为：分配15MB，分配30MB，释放15 MB，分配8 MB，分配6 MB，此时主存中最大空闲分区的大小是（ B ）。

保健内衣

A、7MB B、9MB C、10MB D、15MB

7．在页式虚存系统中，调出距当前最长时间内没有被访问页面的页面调度算法是(　B )。

A．最佳调度算法(OPT) B．最近最久未使用调度算法(LRU)

C．最近最不常用调度算法(LFU) D．先进先出调度算法(FIFO)

8、下列内存管理技术中，会产生外碎片的是（ C ）。

A. 固定分区 B.页式管理 C.段式管理 D.段页式管理

9．在给文件分配磁盘空间时，下列哪种分配方式不利于文件尺寸的动态增加（ A ）。

A、连续分配 B、索引分配

C、链式分配 D、以上都不对

10、（ B ）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。

A．程序I/O方式 B．DMA控制方式

C．I/O通道控制方式 D．中断驱动I/O控制方式

11、当采用单缓冲技术进行磁盘数据读取时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，用户程序处理与磁盘读取数据可以并行，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( B )。

A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p

三、填空题

1、操作系统面向用户提供两种类型接口：编程和命令。

2．通过 SPOOLING 技术能够把独占设备变成能为若干用户虚拟共享使用的设备。内存扩充有覆盖与交换技术，联合体实现内存扩展采用的是覆盖技术，对程序员不透明。

3、多线程技术是网络服务器采用的主要编程技术。多线程技术是指在一个进程中创建一个或多个线程，每个线程都要用一个惟一的 TCB 来识别。

4、进程有三个基本状态，它们之间可以相互转换。进程从就绪状态转变为运行状态称为调度，将进程从阻塞状态转变为就绪状态称为唤醒。

5、在内存管理技术中，段式管理会产生外碎片，段页式管理会产生内碎片。

四、问答题

1、在一个批处理单道系统中，采用最高响应比优先的作业调度算法。当第一个作业进入系统后就可以开始调度，假定作业都是仅作计算，忽略调度花费的时间。现有3个作业，进入系统的时间和需要计算的时间如下表所示。

剖分轴承

作业	进入系统时间	需要计算时间	开始时间	完成时间	开关柜触头测温周转时间(分钟)	带权周转时间
1	9：00	60分钟
2	9：10	45分钟
3	9：15	25分钟

（1）求出每个作业的开始时间、完成时间和周转时间及带权周转时间并填入表中。

（2）计算3个作业的平均周转时间和带权周转时间。

2、如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：

进程	已占资源数	最大需求量
P1 P2 P3	1 4 3	8 adma6 6

为保证系统的运行处于安全状态，应怎样继续为进程分配资源?

3、段页式系统中，其中进程的段表、页表如下图所示，页的大小2K，现有逻辑地址为[2]|[3400]，求其对应的物理地址。

4、在分页存储管理系统中，存取一次内存的时间是10us，查询一次快表的时间是1us，缺页中断的时间是100us。假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表，查询过的页表表项自动进入快表。一个作业最多可保留3个页面在内存。现开始执行一作业，系统连续对作业的2、4、5、2、7、6、4、2各页的数据进行1次存取。求采用LRU置换算法下存取这些数据需要的总时间？