操作系统

1. 在设计分时操作系统时，首先要考虑的是（ B ）；在设计实时操作系统时，首先要考虑

的是（ D ）；在设计批处理系统时，首先要考虑的是（ C ）。

A.灵活性和适应性 B.交互性和响应时间 C .周转时间和系统吞吐量 D.实时性和可靠性

2. 对于一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为

（ D ）状态；如果由于终端用户的请求而暂时停止下来，则它的状态应该转变为（ C ）；如果由于得不到所申请的资源而暂时停止下来，则它的状态应该转变为（ B ）。 A. 静止阻塞 B.活动阻塞 C.静止就绪 D .活动就绪 E .执行

3. 我们如果为每一个作业只创建一个进程，则为了照顾短作业用户，应采用（ B ）；为照

顾紧急作业用户，就采用（ E ）；为能实现人机交互，应采用（ C ）；而能使短作业、长作业和交互作业用户都能满意时，就采用（ D ）。

A. FCFS调度算法 B.短作业优先调度算法 C.时间片轮转法 D. 多级反馈队列调度算法 E.基本优先权的剥夺调度算法

4. 由固定分区发展为分页存储管理方式的主要推动力是（ A ）；由分页系统发展为分段系

统主要动力分别是（ C ）；进而发展为段页式系统的主要动力是（ E ）。

A. 提高内存利用率 B.提高系统吞吐量 C. 满足用户需要 D.更好的满足多道程序运行的需要 E.既满足用户需要，有提高内存利用率

5. 在存储管理中，不会产生内部碎片的存储管理方式是（ B ）；支持虚拟存储器，但不能

以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（ E ）。 A .分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D. 段页式存储管理 E .请求分页式存储管理 F.请求分段式存储管理 G.可变分区式存储管理 H .单一连续分区式存储管理

6. 磁盘调度主要是为了优化（ A ），其中（ ）算法中能避免磁盘粘着现象。 A .寻道时间 B .旋转延迟时间 C. 传统时间 D .其他时间

E. SSTF F .FCFS G .SCAN H .CSCAN I .FSCAN

7. 文件系统中，目录管理基本的功能是（ A ），位示图的主要功能是（ C ），FAT表的主

要功能是（ E ）。

A. 实现按名存取 B.提高文件存储空间的利用率 C.管理文件存储器的空闲空间 D .指出分配给文件的盘块（首个盘块除外）的地址

E. 管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址

8 操纵系统的（ ）管理部分负责对进程进行调度。 A 主存储器 B控制器 C运算器 D处理机

9 如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。 A 索引 B 顺序 C 随机D 直接

10 操作系统提供给程序员的借口是（） A 进程 B系统调用 C 库函数 D B和C

11 用磁带作为文件存储介质时，文件只能组织成（ ） A 索引文件 B 连接文件 C 顺序文件 D目录文件

12 若记录型信号量中信号量的初值是2 ，当前值是 -3 ，则表示有（ ）等待的进程。 A 0个 B 1个 C 2个 D 3个

13 为了使多个进程能有效的同时处理输入和输出，最好使用（ ）结构的缓冲技术。 A 循环缓冲 B 缓冲池 C单缓冲区 D双缓冲区

14 资源按序分配策略可以实现死锁的（ ） A恢复 B 避免 C 预防 D 检测

15 引入缓冲技术的主要目的是（ ）

A 改善用户编程环境 B 降低计算机的硬件成本

C 提高cpu的处理速度 D 提高cpu与设备之间的并行速度

16 通常，用户编写的程序中所使用的地址是（ ） A 物理地址 B 内存地址 C 绝对地址 D 逻辑地址

17 在可变分区存储管理中，首次适应分配算法要求对空闲区表项按（ ）进行排序。 A 地址从大到小 B 地址从小到大 C 长度从小到大 D 长度从大到小

18 当出现（ ）情况时，系统可能产生死锁。

A 一个进程进入死循环 B 多个进程竞争共享型设备 C 多个进程竞争，资源出现了循环等待 D 进程释放资源

19 分页存储管理系统中页号到物理块号的地址映射是通过（ ）实现的。 A JCB B 页表C段表 D PCB

20 若系统中有六台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参与竞争，而不会发生死锁。 A 1 B 2 C 3 D 4

是非判断题

1. 分时系统中，时间片设置得越小，则平均响应时间越短。( F )

2. 多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。( T ) 3. 一个进程的状态发生变化总会引起其它一些进程的状态发生变化。( F ) 4. 在引入线程的0S中，线程是资源分配和调度的基本单位。( F ) 5. 信号量的初值不能为负数。( T )

6. 最佳适应算法比首次适应算法具有更好的内存利用率。( F )

1、 设备独立性的概念

2、 操作系统最基本的特征是哪些？操作系统具有哪些功能？

3、 引入进程的主要目的是什么？我们如何利用这个道理避免死锁？

4、 引起死锁的四个必要条件是什么？我们如何利用这个道理避免死锁？

5、 文件的逻辑结构有哪几种方式？

6、 I/O软件由哪四个层次组成？

7、 文件系统应该具有哪些功能？

8、 设备驱动程序有什么功能?

9 在现代操作系统中，引入了线程后，资源的分配单位是什么？

10 有n个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是多少？

11 用信箱实现通信时，应有哪些信箱的基本原语？

12 虚拟存储管理系统的基础是程序的什么理论？

13 在段页式存储管理系统中，没到程序都有一个什么表和一组什么表？

14 I/O控制方式有哪四种？

15 设备独立性是指什么？

16 文件系统的外存分配方式包括哪三种？

17 进程创建的过程是怎样的？

18 基本分段存储管理方式的优点有哪些？

19 简述中断处理程序的处理过程是怎样的？

六在一个采用页式虚拟存储管理的系统中（子地址序列、页号、块号均从零开始编址），有一个用户作业，它依次要访问的字地址是：15,128,300,388,246,402,223,142,360,267，若该作业的第3页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题

1.按FIFO调度算法的缺页率为多少？依次淘汰的页号分别是什么？ 2.按LRU调度算法的缺页率为多少？依次淘汰的页号分别是什么？

七 设公共汽车上，售票员和司机的活动分别是： 售票员的活动：关车门； 售票； 开车门； 司机的活动：启动车辆； 正常行车； 到站停车；

在汽车不断地到站，停车，行驶过程中，请用信号量操作实现他们的同步。

八 用字长为16位的200个字组成位示图来指示磁盘使用情况（字号，位号，磁盘块编号均从0开始）请计算：

1 文件系统发现位示图的第15字，第10位为0而准备将一记录写入。问写入的是哪一块？ 2 若将第500块磁盘的数据删除，则应将位示图的哪个字哪一位改为0？

九 设有四个作业，他们提交，运行时间如下表所示，请回答下列问题：

1 若采用短作业优先调度算法，求作业运行顺序和平均带权周转时间为多少？ 2 若采用先来先服务调度算法，求作业运行顺序和平均带权周转时间为多少？ 作业号 1 2 3 4

到达时间 8.0 8.3 8.5 8.7 运行时间 2.0 0.5 0.4 0.1 十 若干个等待访问磁盘者依次要访问的柱面编号为80，40，74，14，60，31，61，假设每移动一个柱面需要4毫秒的时间，移动臂当前位于35号柱面，且当前的移动方向向柱面号增加的方向，请计算：

1 若采用SCAN算法调度，求移动臂的移动次序和所花费的寻找时间。

2 若采用最短寻道时间优先算法，求移动臂的移动次序和所花费的寻找时间。

十一 在采用页式存储管理系统中（页号与块号均从0开始），某作业J的逻辑地址结构如下图：

12 11 10 0 页号（11-12位） 页号 1 2 位移量（0-10位） 块号 4 6 试求出有效的逻辑地址5000所对应的物理地址，且已知该 作业的部分页表如下：

十 若干个等待访问磁盘者依次要访问的柱面编号为80，40，74，14，60，31，61，假设每移动一个柱面需要4毫秒的时间，移动臂当前位于35号柱面，且当前的移动方向向柱面号增加的方向，请计算：

1 若采用SCAN算法调度，求移动臂的移动次序和所花费的寻找时间。

2 若采用最短寻道时间优先算法，求移动臂的移动次序和所花费的寻找时间。

十一 在采用页式存储管理系统中（页号与块号均从0开始），某作业J的逻辑地址结构如下图：

12 11 10 0 页号（11-12位） 页号 1 2 位移量（0-10位） 块号 4 6 试求出有效的逻辑地址5000所对应的物理地址，且已知该 作业的部分页表如下：

本文来源：https://www.bwwdw.com/article/6zip.html