一、填空题
1．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3，LRU算法的页面置换次数为迷人的危险歌词4，CLOCK算法的页面置换次数为5 。
2．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：
作业 | 提交时间(单位：基本时间单位) | 保时捷是哪国车运行时间(单位：基本时间单位) |
J1 J2 J3 | 0 应急响应等级划分2 3 | 7 4 2 |
若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。
3．进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。
4．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
5．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，3，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292；最短寻道时间优先算法的平均寻道长度为30；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116。
6.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。
页号 | 块号 | 装入时间 | 上次饮用时间 | R（读） | M(修改） |
0 | 7 | 36 | 279 | 0 | 0 |
1 | 新春对联大全七字简单4 | 230 | 260 | 1 | 0 |
2 | 2 | 30 | 272 | 1 | 1 |
3 | 9 | 160 | 280 | 1 | 1 |
按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。
7.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是(3*T1+2*T2+T3)/3。
8．位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。
9．在SPOOLing系统中，进程执行输出的过程是：将进程产生的数据送到磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲区送往输出设备。
10、在请求分页系统中，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M为3，采用先进先出页面置换算法时，访问过程中发生的缺页次数为：_____6____；采用最佳页面置换算法时，缺页次数为：_____4____；采用LRU页面置换算法时，缺页次数为：_7_。（假定开始时，物理块中为空）
11．页是信息的物理单位，进行分页是出于系统管理的需要。段是信息的逻辑单位，分段是出于用户的需要。
3．进程和线程都是系统进行资源分配的基本单位，它们最大的区别在于所有的线程只能属于某一特定的进程。
3．将数据从设备送入缓冲池称为：淘宝红包专区在哪收容改变图片大小；将数据从缓冲池送入设备称为：提取；
4．用户程序必须通过系统调用方能取得操作系统的服务。
5．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中在该信号量上有3个等待进程。
6．I/O控制的方式有程序直接控制方式、中断控制方式、DMA方式和通道方式。
16.在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分
区链；在最佳适应算法中是按空闲分区从小到大顺序形成空闲分区链。
17.文件的物理结构有顺序文件、链接文件文件和索引文件三种。
18.现代操作系统的特征是并发、共享、虚拟和异步性。
19.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。
20.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。
21.在操作系统中进程和线程的区别是：拥有资源。
22．文件系统的基本任务是实现按名存取。
23．静态链接是在程序编译时进行，动态链接是在执行时进行。
24．文件的保护是通过存取控制表来实现的。
25．文件共享的方式有基于索引结点的方式和利用符号链。
26．UNIX系统对空闲空间的管理方式采用__成组链接法__。
27.能方便实现信息共享的存储管理方法有分页存储管理和分段存储管理。
28．操作系统为用户提供两种类型的使用接口，它们是命令接口和图形用户界面。
29.一次只允许一个进程访问的资源叫临界资源。
30．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。
二、单选题
1．（D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统
C、实时操作系统D、网络操作系统
2．（A）不是分时系统的基本特征：
A、同时性B、独立性
C、实时性D、交互性
3．进程所请求的一次打印输出结束后，将使进程状态从（A）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
4．采用动态重定位方式装入的作业，在执行中允许（A）将其移动。
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
5．分页式存储管理中，地址转换工作是由（A）完成的。
A、硬件 B、地址转换程序
C、用户程序 D、装入程序
6．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。
A、重名翻译机构 B、建立索引表
C、建立指针 D、多级目录结构
7．对记录式文件，操作系统为用户存取文件信息的最小单位是（B）。
A、字符 B、数据项
C、记录 D、文件
8．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。
A、设备类相对B、设备类绝对
C、相对 D、绝对
9．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。
A、运行 B、等待
C、就绪 D、收容
10．共享变量是指（D）访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
11．临界区是指并发进程中访问共享变量的（D）段。
A、管理信息 B、信息存储
C、数据 D、程序
13．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A、5 B、2
C、3 D、4
14．产生系统死锁的原因可能是由于（C）。
A、进程释放资源B、一个进程进入死循环
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论